31006335360

素因数分解:

$2^7\times 3^1\times 5^1\times 7^1\times {\mathrm{11}}^1\times {\mathrm{13}}^2\times {\mathrm{17}}^1\times {\mathrm{73}}^1$

素因数の和:156

約数の個数: 1536

約数和(自身を含む): 143211525120

約数和(自身を除く): 112205189760

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 10, 11, 12, 13, 14, 15, 16, 17, 20, 21, 22, 24, 26, 28, 30, 32, 33, 34, 35, 39, 40, 42, 44, 48, 51, 52, 55, 56, 60, 64, 65, 66, 68, 70, 73, 77, 78, 80, 84, 85, 88, 91, 96, 102, 104, 105, 110, 112, 119, 120, 128, 130, 132, 136, 140, 143, 146, 154, 156, 160, 165, 168, 169, 170, 176, 182, 187, 192, 195, 204, 208, 210, 219, 220, 221, 224, 231, 238, 240, 255, 260, 264, 272, 273, 280, 286, 292, 308, 312, 320, 330, 336, 338, 340, 352, 357, 364, 365, 374, 384, 385, 390, 408, 416, 420, 429, 438, 440, 442, 448, 455, 462, 476, 480, 507, 510, 511, 520, 528, 544, 546, 560, 561, 572, 584, 595, 616, 624, 640, 660, 663, 672, 676, 680, 704, 714, 715, 728, 730, 748, 770, 780, 803, 816, 832, 840, 845, 858, 876, 880, 884, 896, 910, 924, 935, 949, 952, 960, 1001, 1014, 1020, 1022, 1040, 1056, 1088, 1092, 1095, 1105, 1120, 1122, 1144, 1155, 1168, 1183, 1190, 1232, 1241, 1248, 1309, 1320, 1326, 1344, 1352, 1360, 1365, 1408, 1428, 1430, 1456, 1460, 1496, 1533, 1540, 1547, 1560, 1606, 1632, 1664, 1680, 1690, 1716, 1752, 1760, 1768, 1785, 1820, 1848, 1859, 1870, 1898, 1904, 1920, 2002, 2028, 2040, 2044, 2080, 2112, 2145, 2176, 2184, 2190, 2210, 2240, 2244, 2288, 2310, 2336, 2366, 2380, 2409, 2431, 2464, 2482, 2496, 2535, 2555, 2618, 2640, 2652, 2688, 2704, 2720, 2730, 2805, 2847, 2856, 2860, 2873, 2912, 2920, 2992, 3003, 3066, 3080, 3094, 3120, 3212, 3264, 3315, 3360, 3380, 3432, 3504, 3520, 3536, 3549, 3570, 3640, 3696, 3718, 3723, 3740, 3796, 3808, 3927, 4004, 4015, 4056, 4080, 4088, 4160, 4224, 4290, 4368, 4380, 4420, 4480, 4488, 4576, 4620, 4641, 4672, 4732, 4745, 4760, 4818, 4862, 4928, 4964, 4992, 5005, 5070, 5110, 5236, 5280, 5304, 5408, 5440, 5460, 5577, 5610, 5621, 5694, 5712, 5720, 5746, 5824, 5840, 5915, 5984, 6006, 6132, 6160, 6188, 6205, 6240, 6424, 6528, 6545, 6630, 6643, 6720, 6760, 6864, 7008, 7040, 7072, 7098, 7140, 7280, 7293, 7392, 7436, 7446, 7480, 7592, 7616, 7665, 7735, 7854, 8008, 8030, 8112, 8160, 8176, 8320, 8580, 8619, 8687, 8736, 8760, 8840, 8976, 9152, 9240, 9282, 9295, 9344, 9464, 9490, 9520, 9636, 9724, 9856, 9928, 10010, 10140, 10220, 10439, 10472, 10560, 10608, 10816, 10880, 10920, 11154, 11220, 11242, 11388, 11424, 11440, 11492, 11648, 11680, 11830, 11968, 12012, 12045, 12155, 12264, 12320, 12337, 12376, 12410, 12480, 12848, 13013, 13090, 13260, 13286, 13440, 13520, 13651, 13728, 14016, 14144, 14196, 14235, 14280, 14365, 14560, 14586, 14784, 14872, 14892, 14960, 15015, 15184, 15232, 15330, 15470, 15708, 16016, 16060, 16133, 16224, 16320, 16352, 16863, 17017, 17160, 17238, 17374, 17472, 17520, 17680, 17745, 17952, 18304, 18480, 18564, 18590, 18615, 18928, 18980, 19040, 19272, 19448, 19635, 19856, 19929, 20020, 20111, 20280, 20440, 20878, 20944, 21120, 21216, 21632, 21840, 22308, 22440, 22484, 22776, 22848, 22880, 22984, 23205, 23360, 23660, 23936, 24024, 24090, 24310, 24528, 24640, 24674, 24752, 24820, 24960, 25696, 26026, 26061, 26180, 26520, 26572, 27040, 27302, 27456, 27885, 28032, 28105, 28288, 28392, 28470, 28560, 28730, 29120, 29172, 29568, 29744, 29784, 29920, 30030, 30368, 30660, 30940, 31317, 31416, 31603, 32032, 32120, 32266, 32448, 32640, 32704, 33215, 33726, 34034, 34320, 34476, 34748, 34944, 35040, 35360, 35490, 35904, 36465, 36960, 37011, 37128, 37180, 37230, 37856, 37960, 38080, 38544, 38896, 39039, 39270, 39712, 39858, 40040, 40222, 40560, 40880, 40953, 41756, 41888, 42432, 43095, 43435, 43680, 44616, 44880, 44968, 45552, 45696, 45760, 45968, 46410, 46720, 47320, 48048, 48180, 48399, 48620, 49056, 49280, 49348, 49504, 49640, 51051, 51392, 52052, 52122, 52195, 52360, 53040, 53144, 54080, 54604, 54912, 55770, 56210, 56784, 56940, 57120, 57460, 58240, 58344, 59488, 59568, 59840, 60060, 60333, 60736, 61320, 61685, 61880, 62634, 62832, 63206, 64064, 64240, 64532, 64896, 65065, 65408, 66430, 67452, 68068, 68255, 68640, 68952, 69496, 70080, 70720, 70980, 71808, 72930, 73073, 73920, 74022, 74256, 74360, 74460, 75712, 75920, 76160, 77088, 77792, 78078, 78540, 79424, 79716, 80080, 80444, 80665, 81120, 81760, 81906, 83512, 83776, 84315, 84864, 85085, 86190, 86359, 86870, 87360, 89232, 89760, 89936, 91104, 91520, 91936, 92820, 94640, 94809, 95557, 96096, 96360, 96798, 97240, 98112, 98696, 99008, 99280, 99645, 100555, 102102, 102784, 104104, 104244, 104390, 104720, 106080, 106288, 108160, 109208, 111540, 112420, 112931, 113568, 113880, 114240, 114920, 116688, 118976, 119136, 119680, 120120, 120666, 121472, 122640, 123370, 123760, 125268, 125664, 126412, 128128, 128480, 129064, 130130, 130305, 132860, 134904, 135707, 136136, 136510, 137280, 137904, 138992, 140160, 141440, 141960, 145860, 146146, 147840, 148044, 148512, 148720, 148920, 151424, 151840, 154176, 155584, 156156, 156585, 157080, 158015, 158848, 159432, 160160, 160888, 161330, 162240, 163520, 163812, 167024, 167552, 168630, 170170, 172380, 172718, 173740, 174720, 177463, 178464, 179520, 179872, 182208, 183872, 185055, 185640, 189280, 189618, 191114, 192192, 192720, 193596, 194480, 195195, 196224, 197392, 198016, 198560, 199290, 201110, 204204, 204765, 208208, 208488, 208780, 209440, 209729, 212160, 212576, 218416, 219219, 221221, 223080, 224840, 225862, 227136, 227760, 228480, 229840, 233376, 237952, 238272, 240240, 241332, 241995, 245280, 246740, 247520, 250536, 251328, 252824, 255255, 256960, 258128, 259077, 260260, 260610, 265720, 269808, 271414, 272272, 273020, 274560, 275808, 277984, 283920, 286671, 291720, 292292, 296088, 297024, 297440, 297840, 301665, 303680, 308352, 311168, 312312, 313170, 314160, 316030, 318864, 320320, 321776, 322660, 324480, 327040, 327624, 334048, 337260, 338793, 340340, 344760, 345436, 347480, 354926, 356928, 359040, 359744, 364416, 365365, 367744, 370110, 371280, 378560, 379236, 382228, 384384, 385440, 387192, 388960, 390390, 394784, 397120, 398580, 402220, 407121, 408408, 409530, 416416, 416976, 417560, 418880, 419458, 424320, 425152, 431795, 436832, 438438, 442442, 446160, 449680, 451724, 454272, 455520, 459680, 466752, 474045, 476544, 477785, 480480, 482664, 483990, 490560, 493480, 495040, 501072, 502656, 505648, 510510, 513920, 516256, 518154, 520520, 521220, 531440, 532389, 539616, 542828, 544544, 546040, 551616, 555968, 564655, 567840, 573342, 583440, 584584, 592176, 594048, 594880, 595680, 603330, 607360, 624624, 626340, 628320, 629187, 632060, 637728, 640640, 643552, 645320, 655248, 663663, 668096, 674520, 677586, 678535, 680680, 689520, 690872, 694960, 709852, 713856, 719488, 730730, 740220, 742560, 757120, 758472, 764456, 770880, 774384, 777920, 780780, 789568, 794240, 797160, 804440, 814242, 816816, 819060, 832832, 833952, 835120, 837760, 838916, 850304, 863590, 873664, 876876, 884884, 887315, 892320, 899360, 903448, 911040, 919360, 933504, 948090, 949949, 955570, 960960, 965328, 967980, 981120, 986960, 990080, 1002144, 1011296, 1021020, 1032512, 1036308, 1041040, 1042440, 1048645, 1062880, 1064778, 1079232, 1085656, 1089088, 1092080, 1096095, 1103232, 1106105, 1111936, 1129310, 1135680, 1146684, 1166880, 1169168, 1184352, 1189760, 1191360, 1206660, 1242241, 1249248, 1252680, 1256640, 1258374, 1264120, 1275456, 1287104, 1290640, 1295385, 1310496, 1327326, 1336192, 1349040, 1355172, 1357070, 1361360, 1379040, 1381744, 1389920, 1419704, 1433355, 1461460, 1468103, 1480440, 1485120, 1516944, 1528912, 1541760, 1548768, 1555840, 1561560, 1579136, 1594320, 1608880, 1628484, 1633632, 1638120, 1665664, 1667904, 1670240, 1677832, 1693965, 1727180, 1747328, 1753752, 1769768, 1774630, 1784640, 1798720, 1806896, 1822080, 1838720, 1896180, 1899898, 1911140, 1921920, 1930656, 1935960, 1973920, 2004288, 2022592, 2035605, 2042040, 2065024, 2072616, 2082080, 2084880, 2097290, 2125760, 2129556, 2158464, 2171312, 2178176, 2184160, 2192190, 2212210, 2258620, 2271360, 2293368, 2307019, 2333760, 2338336, 2368704, 2382720, 2413320, 2484482, 2498496, 2505360, 2513280, 2516748, 2528240, 2550912, 2574208, 2581280, 2590770, 2620992, 2654652, 2661945, 2698080, 2710344, 2714140, 2722720, 2758080, 2763488, 2779840, 2839408, 2849847, 2866710, 2922920, 2936206, 2960880, 2970240, 3033888, 3057824, 3097536, 3123120, 3145935, 3188640, 3217760, 3256968, 3267264, 3276240, 3318315, 3335808, 3340480, 3355664, 3387930, 3454360, 3507504, 3539536, 3549260, 3569280, 3597440, 3613792, 3726723, 3792360, 3799796, 3822280, 3861312, 3871920, 3947840, 4008576, 4045184, 4071210, 4084080, 4145232, 4164160, 4169760, 4194580, 4251520, 4259112, 4342624, 4368320, 4384380, 4404309, 4424420, 4517240, 4586736, 4614038, 4667520, 4676672, 4737408, 4749745, 4826640, 4968964, 4996992, 5010720, 5033496, 5056480, 5162560, 5181540, 5241984, 5309304, 5323890, 5396160, 5420688, 5428280, 5445440, 5516160, 5526976, 5559680, 5678816, 5699694, 5733420, 5845840, 5872412, 5921760, 6067776, 6115648, 6195072, 6211205, 6246240, 6291870, 6377280, 6435520, 6513936, 6534528, 6552480, 6636630, 6680960, 6711328, 6775860, 6908720, 6921057, 7015008, 7079072, 7098520, 7227584, 7340515, 7453446, 7584720, 7599592, 7644560, 7722624, 7743840, 7895680, 8142420, 8168160, 8290464, 8328320, 8339520, 8389160, 8518224, 8685248, 8736640, 8768760, 8808618, 8848840, 9034480, 9173472, 9228076, 9353344, 9499490, 9653280, 9937928, 10021440, 10066992, 10112960, 10325120, 10363080, 10618608, 10647780, 10792320, 10841376, 10856560, 10890880, 11053952, 11357632, 11399388, 11466840, 11535095, 11691680, 11744824, 11843520, 12135552, 12231296, 12422410, 12492480, 12583740, 12754560, 12871040, 13027872, 13104960, 13273260, 13422656, 13551720, 13817440, 13842114, 14030016, 14158144, 14197040, 14249235, 14455168, 14681030, 14906892, 15169440, 15199184, 15289120, 15487680, 16149133, 16284840, 16336320, 16580928, 16679040, 16778320, 17036448, 17370496, 17537520, 17617236, 17697680, 18068960, 18346944, 18456152, 18633615, 18998980, 19306560, 19875856, 20042880, 20133984, 20225920, 20726160, 21237216, 21295560, 21682752, 21713120, 22021545, 22715264, 22798776, 22933680, 23070190, 23383360, 23489648, 23687040, 24844820, 24984960, 25167480, 26055744, 26209920, 26546520, 26845312, 27103440, 27634880, 27684228, 28060032, 28316288, 28394080, 28498470, 29362060, 29813784, 30338880, 30398368, 30578240, 30975360, 32298266, 32569680, 32672640, 33161856, 33556640, 34072896, 34605285, 35075040, 35234472, 35395360, 36137920, 36693888, 36912304, 37267230, 37997960, 38613120, 39751712, 40267968, 41452320, 42474432, 42591120, 43365504, 43426240, 44043090, 45597552, 45867360, 46140380, 46766720, 46979296, 48447399, 49689640, 50334960, 52111488, 53093040, 54206880, 55269760, 55368456, 56788160, 56996940, 58724120, 59627568, 60677760, 60796736, 61156480, 64596532, 65139360, 67113280, 68145792, 69210570, 70150080, 70468944, 70790720, 72275840, 73824608, 74534460, 75995920, 79503424, 80535936, 80745665, 82904640, 84948864, 85182240, 86852480, 88086180, 91195104, 91734720, 92280760, 93958592, 96894798, 99379280, 100669920, 106186080, 108413760, 110736912, 113576320, 113993880, 117448240, 119255136, 121593472, 129193064, 130278720, 134226560, 138421140, 140300160, 140937888, 141581440, 147649216, 149068920, 151991840, 159006848, 161491330, 165809280, 170364480, 176172360, 182390208, 183469440, 184561520, 187917184, 193789596, 198758560, 201339840, 212372160, 216827520, 221473824, 227987760, 234896480, 238510272, 242236995, 258386128, 260557440, 276842280, 281875776, 295298432, 298137840, 303983680, 322982660, 340728960, 352344720, 364780416, 369123040, 387579192, 397517120, 402679680, 424744320, 442947648, 455975520, 469792960, 477020544, 484473990, 516772256, 553684560, 563751552, 596275680, 607967360, 645965320, 704689440, 738246080, 775158384, 795034240, 885895296, 911951040, 939585920, 968947980, 1033544512, 1107369120, 1192551360, 1291930640, 1409378880, 1476492160, 1550316768, 1823902080, 1937895960, 2067089024, 2214738240, 2385102720, 2583861280, 2818757760, 3100633536, 3875791920, 4429476480, 5167722560, 6201267072, 7751583840, 10335445120, 15503167680, 31006335360]

約数ペア:

[(1, 31006335360), (2, 15503167680), (3, 10335445120), (4, 7751583840), (5, 6201267072), (6, 5167722560), (7, 4429476480), (8, 3875791920), (10, 3100633536), (11, 2818757760), (12, 2583861280), (13, 2385102720), (14, 2214738240), (15, 2067089024), (16, 1937895960), (17, 1823902080), (20, 1550316768), (21, 1476492160), (22, 1409378880), (24, 1291930640), (26, 1192551360), (28, 1107369120), (30, 1033544512), (32, 968947980), (33, 939585920), (34, 911951040), (35, 885895296), (39, 795034240), (40, 775158384), (42, 738246080), (44, 704689440), (48, 645965320), (51, 607967360), (52, 596275680), (55, 563751552), (56, 553684560), (60, 516772256), (64, 484473990), (65, 477020544), (66, 469792960), (68, 455975520), (70, 442947648), (73, 424744320), (77, 402679680), (78, 397517120), (80, 387579192), (84, 369123040), (85, 364780416), (88, 352344720), (91, 340728960), (96, 322982660), (102, 303983680), (104, 298137840), (105, 295298432), (110, 281875776), (112, 276842280), (119, 260557440), (120, 258386128), (128, 242236995), (130, 238510272), (132, 234896480), (136, 227987760), (140, 221473824), (143, 216827520), (146, 212372160), (154, 201339840), (156, 198758560), (160, 193789596), (165, 187917184), (168, 184561520), (169, 183469440), (170, 182390208), (176, 176172360), (182, 170364480), (187, 165809280), (192, 161491330), (195, 159006848), (204, 151991840), (208, 149068920), (210, 147649216), (219, 141581440), (220, 140937888), (221, 140300160), (224, 138421140), (231, 134226560), (238, 130278720), (240, 129193064), (255, 121593472), (260, 119255136), (264, 117448240), (272, 113993880), (273, 113576320), (280, 110736912), (286, 108413760), (292, 106186080), (308, 100669920), (312, 99379280), (320, 96894798), (330, 93958592), (336, 92280760), (338, 91734720), (340, 91195104), (352, 88086180), (357, 86852480), (364, 85182240), (365, 84948864), (374, 82904640), (384, 80745665), (385, 80535936), (390, 79503424), (408, 75995920), (416, 74534460), (420, 73824608), (429, 72275840), (438, 70790720), (440, 70468944), (442, 70150080), (448, 69210570), (455, 68145792), (462, 67113280), (476, 65139360), (480, 64596532), (507, 61156480), (510, 60796736), (511, 60677760), (520, 59627568), (528, 58724120), (544, 56996940), (546, 56788160), (560, 55368456), (561, 55269760), (572, 54206880), (584, 53093040), (595, 52111488), (616, 50334960), (624, 49689640), (640, 48447399), (660, 46979296), (663, 46766720), (672, 46140380), (676, 45867360), (680, 45597552), (704, 44043090), (714, 43426240), (715, 43365504), (728, 42591120), (730, 42474432), (748, 41452320), (770, 40267968), (780, 39751712), (803, 38613120), (816, 37997960), (832, 37267230), (840, 36912304), (845, 36693888), (858, 36137920), (876, 35395360), (880, 35234472), (884, 35075040), (896, 34605285), (910, 34072896), (924, 33556640), (935, 33161856), (949, 32672640), (952, 32569680), (960, 32298266), (1001, 30975360), (1014, 30578240), (1020, 30398368), (1022, 30338880), (1040, 29813784), (1056, 29362060), (1088, 28498470), (1092, 28394080), (1095, 28316288), (1105, 28060032), (1120, 27684228), (1122, 27634880), (1144, 27103440), (1155, 26845312), (1168, 26546520), (1183, 26209920), (1190, 26055744), (1232, 25167480), (1241, 24984960), (1248, 24844820), (1309, 23687040), (1320, 23489648), (1326, 23383360), (1344, 23070190), (1352, 22933680), (1360, 22798776), (1365, 22715264), (1408, 22021545), (1428, 21713120), (1430, 21682752), (1456, 21295560), (1460, 21237216), (1496, 20726160), (1533, 20225920), (1540, 20133984), (1547, 20042880), (1560, 19875856), (1606, 19306560), (1632, 18998980), (1664, 18633615), (1680, 18456152), (1690, 18346944), (1716, 18068960), (1752, 17697680), (1760, 17617236), (1768, 17537520), (1785, 17370496), (1820, 17036448), (1848, 16778320), (1859, 16679040), (1870, 16580928), (1898, 16336320), (1904, 16284840), (1920, 16149133), (2002, 15487680), (2028, 15289120), (2040, 15199184), (2044, 15169440), (2080, 14906892), (2112, 14681030), (2145, 14455168), (2176, 14249235), (2184, 14197040), (2190, 14158144), (2210, 14030016), (2240, 13842114), (2244, 13817440), (2288, 13551720), (2310, 13422656), (2336, 13273260), (2366, 13104960), (2380, 13027872), (2409, 12871040), (2431, 12754560), (2464, 12583740), (2482, 12492480), (2496, 12422410), (2535, 12231296), (2555, 12135552), (2618, 11843520), (2640, 11744824), (2652, 11691680), (2688, 11535095), (2704, 11466840), (2720, 11399388), (2730, 11357632), (2805, 11053952), (2847, 10890880), (2856, 10856560), (2860, 10841376), (2873, 10792320), (2912, 10647780), (2920, 10618608), (2992, 10363080), (3003, 10325120), (3066, 10112960), (3080, 10066992), (3094, 10021440), (3120, 9937928), (3212, 9653280), (3264, 9499490), (3315, 9353344), (3360, 9228076), (3380, 9173472), (3432, 9034480), (3504, 8848840), (3520, 8808618), (3536, 8768760), (3549, 8736640), (3570, 8685248), (3640, 8518224), (3696, 8389160), (3718, 8339520), (3723, 8328320), (3740, 8290464), (3796, 8168160), (3808, 8142420), (3927, 7895680), (4004, 7743840), (4015, 7722624), (4056, 7644560), (4080, 7599592), (4088, 7584720), (4160, 7453446), (4224, 7340515), (4290, 7227584), (4368, 7098520), (4380, 7079072), (4420, 7015008), (4480, 6921057), (4488, 6908720), (4576, 6775860), (4620, 6711328), (4641, 6680960), (4672, 6636630), (4732, 6552480), (4745, 6534528), (4760, 6513936), (4818, 6435520), (4862, 6377280), (4928, 6291870), (4964, 6246240), (4992, 6211205), (5005, 6195072), (5070, 6115648), (5110, 6067776), (5236, 5921760), (5280, 5872412), (5304, 5845840), (5408, 5733420), (5440, 5699694), (5460, 5678816), (5577, 5559680), (5610, 5526976), (5621, 5516160), (5694, 5445440), (5712, 5428280), (5720, 5420688), (5746, 5396160), (5824, 5323890), (5840, 5309304), (5915, 5241984), (5984, 5181540), (6006, 5162560), (6132, 5056480), (6160, 5033496), (6188, 5010720), (6205, 4996992), (6240, 4968964), (6424, 4826640), (6528, 4749745), (6545, 4737408), (6630, 4676672), (6643, 4667520), (6720, 4614038), (6760, 4586736), (6864, 4517240), (7008, 4424420), (7040, 4404309), (7072, 4384380), (7098, 4368320), (7140, 4342624), (7280, 4259112), (7293, 4251520), (7392, 4194580), (7436, 4169760), (7446, 4164160), (7480, 4145232), (7592, 4084080), (7616, 4071210), (7665, 4045184), (7735, 4008576), (7854, 3947840), (8008, 3871920), (8030, 3861312), (8112, 3822280), (8160, 3799796), (8176, 3792360), (8320, 3726723), (8580, 3613792), (8619, 3597440), (8687, 3569280), (8736, 3549260), (8760, 3539536), (8840, 3507504), (8976, 3454360), (9152, 3387930), (9240, 3355664), (9282, 3340480), (9295, 3335808), (9344, 3318315), (9464, 3276240), (9490, 3267264), (9520, 3256968), (9636, 3217760), (9724, 3188640), (9856, 3145935), (9928, 3123120), (10010, 3097536), (10140, 3057824), (10220, 3033888), (10439, 2970240), (10472, 2960880), (10560, 2936206), (10608, 2922920), (10816, 2866710), (10880, 2849847), (10920, 2839408), (11154, 2779840), (11220, 2763488), (11242, 2758080), (11388, 2722720), (11424, 2714140), (11440, 2710344), (11492, 2698080), (11648, 2661945), (11680, 2654652), (11830, 2620992), (11968, 2590770), (12012, 2581280), (12045, 2574208), (12155, 2550912), (12264, 2528240), (12320, 2516748), (12337, 2513280), (12376, 2505360), (12410, 2498496), (12480, 2484482), (12848, 2413320), (13013, 2382720), (13090, 2368704), (13260, 2338336), (13286, 2333760), (13440, 2307019), (13520, 2293368), (13651, 2271360), (13728, 2258620), (14016, 2212210), (14144, 2192190), (14196, 2184160), (14235, 2178176), (14280, 2171312), (14365, 2158464), (14560, 2129556), (14586, 2125760), (14784, 2097290), (14872, 2084880), (14892, 2082080), (14960, 2072616), (15015, 2065024), (15184, 2042040), (15232, 2035605), (15330, 2022592), (15470, 2004288), (15708, 1973920), (16016, 1935960), (16060, 1930656), (16133, 1921920), (16224, 1911140), (16320, 1899898), (16352, 1896180), (16863, 1838720), (17017, 1822080), (17160, 1806896), (17238, 1798720), (17374, 1784640), (17472, 1774630), (17520, 1769768), (17680, 1753752), (17745, 1747328), (17952, 1727180), (18304, 1693965), (18480, 1677832), (18564, 1670240), (18590, 1667904), (18615, 1665664), (18928, 1638120), (18980, 1633632), (19040, 1628484), (19272, 1608880), (19448, 1594320), (19635, 1579136), (19856, 1561560), (19929, 1555840), (20020, 1548768), (20111, 1541760), (20280, 1528912), (20440, 1516944), (20878, 1485120), (20944, 1480440), (21120, 1468103), (21216, 1461460), (21632, 1433355), (21840, 1419704), (22308, 1389920), (22440, 1381744), (22484, 1379040), (22776, 1361360), (22848, 1357070), (22880, 1355172), (22984, 1349040), (23205, 1336192), (23360, 1327326), (23660, 1310496), (23936, 1295385), (24024, 1290640), (24090, 1287104), (24310, 1275456), (24528, 1264120), (24640, 1258374), (24674, 1256640), (24752, 1252680), (24820, 1249248), (24960, 1242241), (25696, 1206660), (26026, 1191360), (26061, 1189760), (26180, 1184352), (26520, 1169168), (26572, 1166880), (27040, 1146684), (27302, 1135680), (27456, 1129310), (27885, 1111936), (28032, 1106105), (28105, 1103232), (28288, 1096095), (28392, 1092080), (28470, 1089088), (28560, 1085656), (28730, 1079232), (29120, 1064778), (29172, 1062880), (29568, 1048645), (29744, 1042440), (29784, 1041040), (29920, 1036308), (30030, 1032512), (30368, 1021020), (30660, 1011296), (30940, 1002144), (31317, 990080), (31416, 986960), (31603, 981120), (32032, 967980), (32120, 965328), (32266, 960960), (32448, 955570), (32640, 949949), (32704, 948090), (33215, 933504), (33726, 919360), (34034, 911040), (34320, 903448), (34476, 899360), (34748, 892320), (34944, 887315), (35040, 884884), (35360, 876876), (35490, 873664), (35904, 863590), (36465, 850304), (36960, 838916), (37011, 837760), (37128, 835120), (37180, 833952), (37230, 832832), (37856, 819060), (37960, 816816), (38080, 814242), (38544, 804440), (38896, 797160), (39039, 794240), (39270, 789568), (39712, 780780), (39858, 777920), (40040, 774384), (40222, 770880), (40560, 764456), (40880, 758472), (40953, 757120), (41756, 742560), (41888, 740220), (42432, 730730), (43095, 719488), (43435, 713856), (43680, 709852), (44616, 694960), (44880, 690872), (44968, 689520), (45552, 680680), (45696, 678535), (45760, 677586), (45968, 674520), (46410, 668096), (46720, 663663), (47320, 655248), (48048, 645320), (48180, 643552), (48399, 640640), (48620, 637728), (49056, 632060), (49280, 629187), (49348, 628320), (49504, 626340), (49640, 624624), (51051, 607360), (51392, 603330), (52052, 595680), (52122, 594880), (52195, 594048), (52360, 592176), (53040, 584584), (53144, 583440), (54080, 573342), (54604, 567840), (54912, 564655), (55770, 555968), (56210, 551616), (56784, 546040), (56940, 544544), (57120, 542828), (57460, 539616), (58240, 532389), (58344, 531440), (59488, 521220), (59568, 520520), (59840, 518154), (60060, 516256), (60333, 513920), (60736, 510510), (61320, 505648), (61685, 502656), (61880, 501072), (62634, 495040), (62832, 493480), (63206, 490560), (64064, 483990), (64240, 482664), (64532, 480480), (64896, 477785), (65065, 476544), (65408, 474045), (66430, 466752), (67452, 459680), (68068, 455520), (68255, 454272), (68640, 451724), (68952, 449680), (69496, 446160), (70080, 442442), (70720, 438438), (70980, 436832), (71808, 431795), (72930, 425152), (73073, 424320), (73920, 419458), (74022, 418880), (74256, 417560), (74360, 416976), (74460, 416416), (75712, 409530), (75920, 408408), (76160, 407121), (77088, 402220), (77792, 398580), (78078, 397120), (78540, 394784), (79424, 390390), (79716, 388960), (80080, 387192), (80444, 385440), (80665, 384384), (81120, 382228), (81760, 379236), (81906, 378560), (83512, 371280), (83776, 370110), (84315, 367744), (84864, 365365), (85085, 364416), (86190, 359744), (86359, 359040), (86870, 356928), (87360, 354926), (89232, 347480), (89760, 345436), (89936, 344760), (91104, 340340), (91520, 338793), (91936, 337260), (92820, 334048), (94640, 327624), (94809, 327040), (95557, 324480), (96096, 322660), (96360, 321776), (96798, 320320), (97240, 318864), (98112, 316030), (98696, 314160), (99008, 313170), (99280, 312312), (99645, 311168), (100555, 308352), (102102, 303680), (102784, 301665), (104104, 297840), (104244, 297440), (104390, 297024), (104720, 296088), (106080, 292292), (106288, 291720), (108160, 286671), (109208, 283920), (111540, 277984), (112420, 275808), (112931, 274560), (113568, 273020), (113880, 272272), (114240, 271414), (114920, 269808), (116688, 265720), (118976, 260610), (119136, 260260), (119680, 259077), (120120, 258128), (120666, 256960), (121472, 255255), (122640, 252824), (123370, 251328), (123760, 250536), (125268, 247520), (125664, 246740), (126412, 245280), (128128, 241995), (128480, 241332), (129064, 240240), (130130, 238272), (130305, 237952), (132860, 233376), (134904, 229840), (135707, 228480), (136136, 227760), (136510, 227136), (137280, 225862), (137904, 224840), (138992, 223080), (140160, 221221), (141440, 219219), (141960, 218416), (145860, 212576), (146146, 212160), (147840, 209729), (148044, 209440), (148512, 208780), (148720, 208488), (148920, 208208), (151424, 204765), (151840, 204204), (154176, 201110), (155584, 199290), (156156, 198560), (156585, 198016), (157080, 197392), (158015, 196224), (158848, 195195), (159432, 194480), (160160, 193596), (160888, 192720), (161330, 192192), (162240, 191114), (163520, 189618), (163812, 189280), (167024, 185640), (167552, 185055), (168630, 183872), (170170, 182208), (172380, 179872), (172718, 179520), (173740, 178464), (174720, 177463)]