89783385120

素因数分解:

$2^5\times 3^3\times 5^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{23}}^1\times {\mathrm{71}}^1\times {\mathrm{89}}^1$

素因数の和:231

約数の個数: 1536

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 13, 15, 16, 18, 20, 22, 23, 24, 26, 27, 30, 32, 33, 36, 39, 40, 44, 45, 46, 48, 52, 54, 55, 60, 65, 66, 69, 71, 72, 78, 80, 88, 89, 90, 92, 96, 99, 104, 108, 110, 115, 117, 120, 130, 132, 135, 138, 142, 143, 144, 156, 160, 165, 176, 178, 180, 184, 195, 198, 207, 208, 213, 216, 220, 230, 234, 240, 253, 260, 264, 267, 270, 276, 284, 286, 288, 297, 299, 312, 330, 345, 351, 352, 355, 356, 360, 368, 390, 396, 414, 416, 426, 429, 432, 440, 445, 460, 468, 480, 495, 506, 520, 528, 534, 540, 552, 568, 572, 585, 594, 598, 621, 624, 639, 660, 690, 702, 710, 712, 715, 720, 736, 759, 780, 781, 792, 801, 828, 852, 858, 864, 880, 890, 897, 920, 923, 936, 979, 990, 1012, 1035, 1040, 1056, 1065, 1068, 1080, 1104, 1136, 1144, 1157, 1170, 1188, 1196, 1242, 1248, 1265, 1278, 1287, 1320, 1335, 1380, 1404, 1420, 1424, 1430, 1440, 1485, 1495, 1518, 1560, 1562, 1584, 1602, 1633, 1656, 1704, 1716, 1755, 1760, 1780, 1794, 1840, 1846, 1872, 1917, 1958, 1980, 2024, 2047, 2070, 2080, 2130, 2136, 2145, 2160, 2208, 2272, 2277, 2288, 2314, 2340, 2343, 2376, 2392, 2403, 2484, 2530, 2556, 2574, 2640, 2670, 2691, 2760, 2769, 2808, 2840, 2848, 2860, 2937, 2970, 2990, 3036, 3105, 3120, 3124, 3168, 3195, 3204, 3266, 3289, 3312, 3408, 3432, 3471, 3510, 3560, 3588, 3680, 3692, 3744, 3795, 3834, 3861, 3905, 3916, 3960, 4005, 4048, 4094, 4140, 4260, 4272, 4290, 4320, 4485, 4554, 4576, 4615, 4628, 4680, 4686, 4752, 4784, 4806, 4895, 4899, 4968, 5060, 5112, 5148, 5280, 5340, 5382, 5520, 5538, 5616, 5680, 5720, 5785, 5874, 5940, 5980, 6072, 6141, 6210, 6240, 6248, 6319, 6390, 6408, 6435, 6532, 6578, 6624, 6816, 6831, 6864, 6942, 7020, 7029, 7120, 7176, 7384, 7590, 7668, 7722, 7810, 7832, 7920, 8010, 8073, 8096, 8165, 8188, 8280, 8307, 8520, 8544, 8580, 8811, 8970, 9108, 9230, 9256, 9360, 9372, 9504, 9568, 9585, 9612, 9790, 9798, 9867, 9936, 10120, 10153, 10224, 10235, 10296, 10413, 10680, 10764, 11040, 11076, 11232, 11360, 11385, 11440, 11570, 11715, 11748, 11880, 11960, 12015, 12144, 12282, 12420, 12496, 12638, 12727, 12780, 12816, 12870, 13064, 13156, 13455, 13662, 13728, 13845, 13884, 14040, 14058, 14240, 14352, 14685, 14697, 14768, 15180, 15336, 15444, 15620, 15664, 15840, 16020, 16146, 16330, 16376, 16445, 16560, 16614, 17040, 17160, 17355, 17622, 17940, 17963, 18216, 18423, 18460, 18512, 18720, 18744, 18957, 19170, 19224, 19305, 19580, 19596, 19734, 19872, 20240, 20306, 20448, 20470, 20592, 20826, 21087, 21229, 21360, 21528, 22152, 22517, 22770, 22880, 23140, 23430, 23496, 23760, 23920, 24030, 24288, 24495, 24564, 24840, 24921, 24992, 25276, 25454, 25560, 25632, 25740, 26128, 26312, 26433, 26611, 26910, 27324, 27690, 27768, 28080, 28116, 28704, 29370, 29394, 29536, 29601, 30360, 30459, 30672, 30705, 30888, 31239, 31240, 31328, 31595, 32040, 32292, 32660, 32752, 32890, 33120, 33228, 34080, 34155, 34320, 34710, 35145, 35244, 35880, 35926, 36432, 36846, 36920, 37024, 37488, 37914, 38181, 38340, 38448, 38610, 39160, 39192, 39468, 40365, 40480, 40612, 40940, 41184, 41535, 41652, 42174, 42458, 42720, 43056, 44055, 44091, 44304, 45034, 45540, 46280, 46860, 46992, 47520, 47840, 48060, 48990, 49128, 49335, 49680, 49842, 50552, 50765, 50908, 51120, 51480, 52065, 52256, 52624, 52866, 53222, 53820, 53889, 54648, 55269, 55380, 55536, 56160, 56232, 56871, 58740, 58788, 59202, 60720, 60918, 61344, 61410, 61776, 62478, 62480, 63190, 63635, 63687, 64080, 64584, 65320, 65504, 65780, 66456, 67551, 68310, 68640, 69420, 69509, 70290, 70488, 71760, 71852, 72864, 73485, 73692, 73840, 74976, 75828, 76362, 76680, 76896, 77220, 78320, 78384, 78936, 79833, 80730, 81224, 81880, 82147, 83070, 83304, 84348, 84916, 86112, 88110, 88182, 88608, 88803, 89815, 90068, 91080, 91377, 92115, 92560, 93720, 93984, 94785, 96120, 97980, 98256, 98670, 99360, 99684, 101104, 101530, 101816, 102240, 102960, 104130, 105248, 105435, 105732, 106145, 106444, 107640, 107778, 109296, 110538, 110760, 111072, 112464, 112585, 113742, 114543, 117480, 117576, 118404, 121440, 121836, 122820, 123552, 124605, 124956, 124960, 126380, 127270, 127374, 128160, 129168, 130640, 131560, 132165, 132912, 133055, 135102, 136620, 138840, 139018, 140580, 140976, 143520, 143704, 145337, 146970, 147384, 147680, 148005, 151656, 152295, 152724, 153360, 154440, 156195, 156640, 156768, 157872, 159666, 161460, 161667, 162448, 163760, 164294, 166140, 166608, 168696, 169832, 170613, 176220, 176364, 177606, 179630, 180136, 182160, 182754, 184230, 185120, 187440, 189570, 190905, 191061, 192240, 195960, 196512, 197340, 199368, 202208, 202653, 203060, 203632, 205920, 208260, 208527, 210870, 211464, 212290, 212888, 215280, 215556, 218592, 220455, 221076, 221520, 224928, 225170, 227484, 229086, 233519, 234960, 235152, 236808, 239499, 243672, 245640, 246441, 249210, 249912, 252760, 254540, 254748, 258336, 261280, 263120, 264330, 265824, 266110, 269445, 270204, 273240, 274131, 276345, 277680, 278036, 281160, 281952, 284355, 287408, 290674, 292721, 293940, 294768, 296010, 303312, 304590, 305448, 306720, 308880, 312390, 315744, 318435, 319332, 322920, 323334, 324896, 327520, 328588, 332280, 333216, 337392, 337755, 339664, 341226, 343629, 347545, 352440, 352728, 355212, 359260, 360272, 364320, 365508, 368460, 374880, 379140, 381810, 382122, 384480, 391920, 394680, 398736, 399165, 405306, 406120, 407264, 410735, 416520, 417054, 421740, 422928, 424580, 425776, 430560, 431112, 436011, 440910, 442152, 443040, 444015, 450340, 454968, 456885, 458172, 467038, 469920, 470304, 473616, 478998, 485001, 487344, 491280, 492882, 498420, 499824, 505520, 509080, 509496, 526240, 528660, 532220, 538890, 540408, 546480, 548262, 552690, 555360, 556072, 562320, 568710, 572715, 573183, 574816, 581348, 585442, 587880, 589536, 592020, 606624, 607959, 609180, 610896, 617760, 624780, 625581, 636870, 638664, 645840, 646668, 657176, 664560, 674784, 675510, 679328, 682452, 687258, 695090, 700557, 704880, 705456, 710424, 718497, 718520, 720544, 726685, 731016, 736920, 739323, 758280, 763620, 764244, 783840, 789360, 797472, 798330, 808335, 810612, 812240, 821470, 833040, 834108, 843480, 845856, 849160, 851552, 853065, 862224, 872022, 878163, 881820, 884304, 888030, 900680, 903617, 909936, 913770, 916344, 934076, 947232, 955305, 957996, 970002, 974688, 982560, 985764, 996840, 999648, 1011040, 1013265, 1018160, 1018992, 1042635, 1057320, 1064440, 1077780, 1080816, 1092960, 1096524, 1105380, 1112144, 1124640, 1137420, 1145430, 1146366, 1162696, 1167595, 1170884, 1175760, 1184040, 1197495, 1215918, 1218360, 1221792, 1232205, 1249560, 1251162, 1273740, 1277328, 1291680, 1293336, 1308033, 1314352, 1329120, 1351020, 1364904, 1370655, 1374516, 1390180, 1401114, 1409760, 1410912, 1420848, 1436994, 1437040, 1453370, 1462032, 1463605, 1473840, 1478646, 1516560, 1527240, 1528488, 1578720, 1596660, 1598707, 1616670, 1621224, 1624480, 1642940, 1666080, 1668216, 1686960, 1698320, 1706130, 1718145, 1724448, 1744044, 1756326, 1763640, 1768608, 1776060, 1801360, 1807234, 1819872, 1827540, 1832688, 1868152, 1876743, 1889381, 1910610, 1915992, 1940004, 1971528, 1993680, 2026530, 2036320, 2037984, 2085270, 2101671, 2114640, 2128880, 2155560, 2161632, 2180055, 2193048, 2210760, 2217969, 2224288, 2274840, 2290860, 2292732, 2325392, 2335190, 2341768, 2351520, 2368080, 2394990, 2425005, 2431836, 2436720, 2464410, 2499120, 2502324, 2547480, 2554656, 2586672, 2616066, 2628704, 2634489, 2702040, 2710851, 2729808, 2741310, 2749032, 2780360, 2802228, 2841696, 2865915, 2873988, 2874080, 2906740, 2924064, 2927210, 2947680, 2957292, 3033120, 3039795, 3054480, 3056976, 3127905, 3193320, 3197414, 3233340, 3242448, 3285880, 3336432, 3373920, 3396640, 3412260, 3436290, 3488088, 3502785, 3512652, 3527280, 3552120, 3592485, 3602720, 3614468, 3655080, 3665376, 3696615, 3736304, 3753486, 3778762, 3821220, 3831984, 3880008, 3924099, 3943056, 3987360, 4053060, 4170540, 4203342, 4229280, 4257760, 4311120, 4360110, 4386096, 4390815, 4421520, 4435938, 4518085, 4549680, 4581720, 4585464, 4650784, 4670380, 4683536, 4736160, 4789980, 4796121, 4850010, 4863672, 4873440, 4928820, 4998240, 5004648, 5094960, 5173344, 5232132, 5268978, 5404080, 5421702, 5459616, 5482620, 5498064, 5560720, 5604456, 5668143, 5731830, 5747976, 5813480, 5854420, 5914584, 6079590, 6108960, 6113952, 6255810, 6305013, 6386640, 6394828, 6466680, 6484896, 6540165, 6571760, 6672864, 6824520, 6872580, 6976176, 7005570, 7025304, 7054560, 7104240, 7184970, 7228936, 7310160, 7393230, 7472608, 7506972, 7557524, 7642440, 7663968, 7760016, 7848198, 7886112, 7903467, 7993535, 8106120, 8132553, 8341080, 8406684, 8622240, 8720220, 8772192, 8781630, 8843040, 8871876, 9036170, 9099360, 9163440, 9170928, 9340760, 9367072, 9383715, 9446905, 9579960, 9592242, 9700020, 9727344, 9857640, 10009296, 10189920, 10464264, 10508355, 10537956, 10808160, 10843404, 10965240, 10996128, 11089845, 11121440, 11208912, 11336286, 11463660, 11495952, 11626960, 11708840, 11829168, 12159180, 12511620, 12610026, 12773280, 12789656, 12933360, 13080330, 13143520, 13172445, 13554255, 13649040, 13745160, 13952352, 14011140, 14050608, 14208480, 14369940, 14388363, 14457872, 14620320, 14786460, 15013944, 15115048, 15284880, 15520032, 15696396, 15806934, 15987070, 16212240, 16265106, 16682160, 16813368, 17004429, 17440440, 17563260, 17743752, 18072340, 18326880, 18341856, 18681520, 18767430, 18893810, 19159920, 19184484, 19400040, 19454688, 19620495, 19715280, 20018592, 20783191, 20928528, 21016710, 21075912, 21686808, 21930480, 22179690, 22417824, 22672572, 22927320, 22991904, 23253920, 23417680, 23658336, 23980605, 24318360, 24397659, 25023240, 25220052, 25579312, 25866720, 26160660, 26344890, 27108510, 27298080, 27490320, 28022280, 28101216, 28340715, 28739880, 28776726, 28915744, 29572920, 30027888, 30230096, 30569760, 31392792, 31525065, 31613868, 31974140, 32424480, 32530212, 33364320, 33626736, 34008858, 34880880, 35126520, 35487504, 36144680, 37363040, 37534860, 37787620, 38319840, 38368968, 38800080, 39240990, 39430560, 39517335, 40662765, 41566382, 41857056, 42033420, 42151824, 43165089, 43373616, 43860960, 44359380, 45345144, 45854640, 46835360, 47961210, 48636720, 48795318, 50046480, 50440104, 51013287, 51158624, 52321320, 52689780, 54217020, 54980640, 56044560, 56681430, 57479760, 57553452, 59145840, 60055776, 60460192, 62349573, 62785584, 63050130, 63227736, 63948280, 65060424, 67253472, 68017716, 69761760, 70253040, 70975008, 71941815, 72289360, 75069720, 75575240, 76737936, 77600160, 78481980, 79034670, 81325530, 83132764, 84066840, 84303648, 85022145, 86330178, 86747232, 88718760, 90690288, 91709280, 95922420, 97273440, 97590636, 100092960, 100880208, 102026574, 103915955, 104642640, 105379560, 108434040, 112089120, 113362860, 114959520, 115106904, 118291680, 121988295, 124699146, 125571168, 126100260, 126455472, 127896560, 130120848, 136035432, 140506080, 143883630, 144578720, 150139440, 151150480, 153475872, 156963960, 158069340, 162651060, 166265528, 168133680, 170044290, 172660356, 177437520, 181380576, 187048719, 191844840, 195181272, 201760416, 204053148, 207831910, 209285280, 210759120, 215825445, 216868080, 226725720, 230213808, 243976590, 249398292, 252200520, 252910944, 255066435, 255793120, 260241696, 272070864, 287767260, 300278880, 302300960, 311747865, 313927920, 316138680, 325302120, 332531056, 336267360, 340088580, 345320712, 354875040, 374097438, 383689680, 390362544, 408106296, 415663820, 421518240, 431650890, 433736160, 453451440, 460427616, 487953180, 498796584, 504401040, 510132870, 544141728, 561146157, 575534520, 623495730, 627855840, 632277360, 650604240, 665062112, 680177160, 690641424, 748194876, 767379360, 780725088, 816212592, 831327640, 863301780, 906902880, 935243595, 975906360, 997593168, 1008802080, 1020265740, 1122292314, 1151069040, 1246991460, 1264554720, 1301208480, 1360354320, 1381282848, 1496389752, 1632425184, 1662655280, 1726603560, 1870487190, 1951812720, 1995186336, 2040531480, 2244584628, 2302138080, 2493982920, 2720708640, 2805730785, 2992779504, 3325310560, 3453207120, 3740974380, 3903625440, 4081062960, 4489169256, 4987965840, 5611461570, 5985559008, 6906414240, 7481948760, 8162125920, 8978338512, 9975931680, 11222923140, 14963897520, 17956677024, 22445846280, 29927795040, 44891692560, 89783385120]

約数ペア:

[(1, 89783385120), (2, 44891692560), (3, 29927795040), (4, 22445846280), (5, 17956677024), (6, 14963897520), (8, 11222923140), (9, 9975931680), (10, 8978338512), (11, 8162125920), (12, 7481948760), (13, 6906414240), (15, 5985559008), (16, 5611461570), (18, 4987965840), (20, 4489169256), (22, 4081062960), (23, 3903625440), (24, 3740974380), (26, 3453207120), (27, 3325310560), (30, 2992779504), (32, 2805730785), (33, 2720708640), (36, 2493982920), (39, 2302138080), (40, 2244584628), (44, 2040531480), (45, 1995186336), (46, 1951812720), (48, 1870487190), (52, 1726603560), (54, 1662655280), (55, 1632425184), (60, 1496389752), (65, 1381282848), (66, 1360354320), (69, 1301208480), (71, 1264554720), (72, 1246991460), (78, 1151069040), (80, 1122292314), (88, 1020265740), (89, 1008802080), (90, 997593168), (92, 975906360), (96, 935243595), (99, 906902880), (104, 863301780), (108, 831327640), (110, 816212592), (115, 780725088), (117, 767379360), (120, 748194876), (130, 690641424), (132, 680177160), (135, 665062112), (138, 650604240), (142, 632277360), (143, 627855840), (144, 623495730), (156, 575534520), (160, 561146157), (165, 544141728), (176, 510132870), (178, 504401040), (180, 498796584), (184, 487953180), (195, 460427616), (198, 453451440), (207, 433736160), (208, 431650890), (213, 421518240), (216, 415663820), (220, 408106296), (230, 390362544), (234, 383689680), (240, 374097438), (253, 354875040), (260, 345320712), (264, 340088580), (267, 336267360), (270, 332531056), (276, 325302120), (284, 316138680), (286, 313927920), (288, 311747865), (297, 302300960), (299, 300278880), (312, 287767260), (330, 272070864), (345, 260241696), (351, 255793120), (352, 255066435), (355, 252910944), (356, 252200520), (360, 249398292), (368, 243976590), (390, 230213808), (396, 226725720), (414, 216868080), (416, 215825445), (426, 210759120), (429, 209285280), (432, 207831910), (440, 204053148), (445, 201760416), (460, 195181272), (468, 191844840), (480, 187048719), (495, 181380576), (506, 177437520), (520, 172660356), (528, 170044290), (534, 168133680), (540, 166265528), (552, 162651060), (568, 158069340), (572, 156963960), (585, 153475872), (594, 151150480), (598, 150139440), (621, 144578720), (624, 143883630), (639, 140506080), (660, 136035432), (690, 130120848), (702, 127896560), (710, 126455472), (712, 126100260), (715, 125571168), (720, 124699146), (736, 121988295), (759, 118291680), (780, 115106904), (781, 114959520), (792, 113362860), (801, 112089120), (828, 108434040), (852, 105379560), (858, 104642640), (864, 103915955), (880, 102026574), (890, 100880208), (897, 100092960), (920, 97590636), (923, 97273440), (936, 95922420), (979, 91709280), (990, 90690288), (1012, 88718760), (1035, 86747232), (1040, 86330178), (1056, 85022145), (1065, 84303648), (1068, 84066840), (1080, 83132764), (1104, 81325530), (1136, 79034670), (1144, 78481980), (1157, 77600160), (1170, 76737936), (1188, 75575240), (1196, 75069720), (1242, 72289360), (1248, 71941815), (1265, 70975008), (1278, 70253040), (1287, 69761760), (1320, 68017716), (1335, 67253472), (1380, 65060424), (1404, 63948280), (1420, 63227736), (1424, 63050130), (1430, 62785584), (1440, 62349573), (1485, 60460192), (1495, 60055776), (1518, 59145840), (1560, 57553452), (1562, 57479760), (1584, 56681430), (1602, 56044560), (1633, 54980640), (1656, 54217020), (1704, 52689780), (1716, 52321320), (1755, 51158624), (1760, 51013287), (1780, 50440104), (1794, 50046480), (1840, 48795318), (1846, 48636720), (1872, 47961210), (1917, 46835360), (1958, 45854640), (1980, 45345144), (2024, 44359380), (2047, 43860960), (2070, 43373616), (2080, 43165089), (2130, 42151824), (2136, 42033420), (2145, 41857056), (2160, 41566382), (2208, 40662765), (2272, 39517335), (2277, 39430560), (2288, 39240990), (2314, 38800080), (2340, 38368968), (2343, 38319840), (2376, 37787620), (2392, 37534860), (2403, 37363040), (2484, 36144680), (2530, 35487504), (2556, 35126520), (2574, 34880880), (2640, 34008858), (2670, 33626736), (2691, 33364320), (2760, 32530212), (2769, 32424480), (2808, 31974140), (2840, 31613868), (2848, 31525065), (2860, 31392792), (2937, 30569760), (2970, 30230096), (2990, 30027888), (3036, 29572920), (3105, 28915744), (3120, 28776726), (3124, 28739880), (3168, 28340715), (3195, 28101216), (3204, 28022280), (3266, 27490320), (3289, 27298080), (3312, 27108510), (3408, 26344890), (3432, 26160660), (3471, 25866720), (3510, 25579312), (3560, 25220052), (3588, 25023240), (3680, 24397659), (3692, 24318360), (3744, 23980605), (3795, 23658336), (3834, 23417680), (3861, 23253920), (3905, 22991904), (3916, 22927320), (3960, 22672572), (4005, 22417824), (4048, 22179690), (4094, 21930480), (4140, 21686808), (4260, 21075912), (4272, 21016710), (4290, 20928528), (4320, 20783191), (4485, 20018592), (4554, 19715280), (4576, 19620495), (4615, 19454688), (4628, 19400040), (4680, 19184484), (4686, 19159920), (4752, 18893810), (4784, 18767430), (4806, 18681520), (4895, 18341856), (4899, 18326880), (4968, 18072340), (5060, 17743752), (5112, 17563260), (5148, 17440440), (5280, 17004429), (5340, 16813368), (5382, 16682160), (5520, 16265106), (5538, 16212240), (5616, 15987070), (5680, 15806934), (5720, 15696396), (5785, 15520032), (5874, 15284880), (5940, 15115048), (5980, 15013944), (6072, 14786460), (6141, 14620320), (6210, 14457872), (6240, 14388363), (6248, 14369940), (6319, 14208480), (6390, 14050608), (6408, 14011140), (6435, 13952352), (6532, 13745160), (6578, 13649040), (6624, 13554255), (6816, 13172445), (6831, 13143520), (6864, 13080330), (6942, 12933360), (7020, 12789656), (7029, 12773280), (7120, 12610026), (7176, 12511620), (7384, 12159180), (7590, 11829168), (7668, 11708840), (7722, 11626960), (7810, 11495952), (7832, 11463660), (7920, 11336286), (8010, 11208912), (8073, 11121440), (8096, 11089845), (8165, 10996128), (8188, 10965240), (8280, 10843404), (8307, 10808160), (8520, 10537956), (8544, 10508355), (8580, 10464264), (8811, 10189920), (8970, 10009296), (9108, 9857640), (9230, 9727344), (9256, 9700020), (9360, 9592242), (9372, 9579960), (9504, 9446905), (9568, 9383715), (9585, 9367072), (9612, 9340760), (9790, 9170928), (9798, 9163440), (9867, 9099360), (9936, 9036170), (10120, 8871876), (10153, 8843040), (10224, 8781630), (10235, 8772192), (10296, 8720220), (10413, 8622240), (10680, 8406684), (10764, 8341080), (11040, 8132553), (11076, 8106120), (11232, 7993535), (11360, 7903467), (11385, 7886112), (11440, 7848198), (11570, 7760016), (11715, 7663968), (11748, 7642440), (11880, 7557524), (11960, 7506972), (12015, 7472608), (12144, 7393230), (12282, 7310160), (12420, 7228936), (12496, 7184970), (12638, 7104240), (12727, 7054560), (12780, 7025304), (12816, 7005570), (12870, 6976176), (13064, 6872580), (13156, 6824520), (13455, 6672864), (13662, 6571760), (13728, 6540165), (13845, 6484896), (13884, 6466680), (14040, 6394828), (14058, 6386640), (14240, 6305013), (14352, 6255810), (14685, 6113952), (14697, 6108960), (14768, 6079590), (15180, 5914584), (15336, 5854420), (15444, 5813480), (15620, 5747976), (15664, 5731830), (15840, 5668143), (16020, 5604456), (16146, 5560720), (16330, 5498064), (16376, 5482620), (16445, 5459616), (16560, 5421702), (16614, 5404080), (17040, 5268978), (17160, 5232132), (17355, 5173344), (17622, 5094960), (17940, 5004648), (17963, 4998240), (18216, 4928820), (18423, 4873440), (18460, 4863672), (18512, 4850010), (18720, 4796121), (18744, 4789980), (18957, 4736160), (19170, 4683536), (19224, 4670380), (19305, 4650784), (19580, 4585464), (19596, 4581720), (19734, 4549680), (19872, 4518085), (20240, 4435938), (20306, 4421520), (20448, 4390815), (20470, 4386096), (20592, 4360110), (20826, 4311120), (21087, 4257760), (21229, 4229280), (21360, 4203342), (21528, 4170540), (22152, 4053060), (22517, 3987360), (22770, 3943056), (22880, 3924099), (23140, 3880008), (23430, 3831984), (23496, 3821220), (23760, 3778762), (23920, 3753486), (24030, 3736304), (24288, 3696615), (24495, 3665376), (24564, 3655080), (24840, 3614468), (24921, 3602720), (24992, 3592485), (25276, 3552120), (25454, 3527280), (25560, 3512652), (25632, 3502785), (25740, 3488088), (26128, 3436290), (26312, 3412260), (26433, 3396640), (26611, 3373920), (26910, 3336432), (27324, 3285880), (27690, 3242448), (27768, 3233340), (28080, 3197414), (28116, 3193320), (28704, 3127905), (29370, 3056976), (29394, 3054480), (29536, 3039795), (29601, 3033120), (30360, 2957292), (30459, 2947680), (30672, 2927210), (30705, 2924064), (30888, 2906740), (31239, 2874080), (31240, 2873988), (31328, 2865915), (31595, 2841696), (32040, 2802228), (32292, 2780360), (32660, 2749032), (32752, 2741310), (32890, 2729808), (33120, 2710851), (33228, 2702040), (34080, 2634489), (34155, 2628704), (34320, 2616066), (34710, 2586672), (35145, 2554656), (35244, 2547480), (35880, 2502324), (35926, 2499120), (36432, 2464410), (36846, 2436720), (36920, 2431836), (37024, 2425005), (37488, 2394990), (37914, 2368080), (38181, 2351520), (38340, 2341768), (38448, 2335190), (38610, 2325392), (39160, 2292732), (39192, 2290860), (39468, 2274840), (40365, 2224288), (40480, 2217969), (40612, 2210760), (40940, 2193048), (41184, 2180055), (41535, 2161632), (41652, 2155560), (42174, 2128880), (42458, 2114640), (42720, 2101671), (43056, 2085270), (44055, 2037984), (44091, 2036320), (44304, 2026530), (45034, 1993680), (45540, 1971528), (46280, 1940004), (46860, 1915992), (46992, 1910610), (47520, 1889381), (47840, 1876743), (48060, 1868152), (48990, 1832688), (49128, 1827540), (49335, 1819872), (49680, 1807234), (49842, 1801360), (50552, 1776060), (50765, 1768608), (50908, 1763640), (51120, 1756326), (51480, 1744044), (52065, 1724448), (52256, 1718145), (52624, 1706130), (52866, 1698320), (53222, 1686960), (53820, 1668216), (53889, 1666080), (54648, 1642940), (55269, 1624480), (55380, 1621224), (55536, 1616670), (56160, 1598707), (56232, 1596660), (56871, 1578720), (58740, 1528488), (58788, 1527240), (59202, 1516560), (60720, 1478646), (60918, 1473840), (61344, 1463605), (61410, 1462032), (61776, 1453370), (62478, 1437040), (62480, 1436994), (63190, 1420848), (63635, 1410912), (63687, 1409760), (64080, 1401114), (64584, 1390180), (65320, 1374516), (65504, 1370655), (65780, 1364904), (66456, 1351020), (67551, 1329120), (68310, 1314352), (68640, 1308033), (69420, 1293336), (69509, 1291680), (70290, 1277328), (70488, 1273740), (71760, 1251162), (71852, 1249560), (72864, 1232205), (73485, 1221792), (73692, 1218360), (73840, 1215918), (74976, 1197495), (75828, 1184040), (76362, 1175760), (76680, 1170884), (76896, 1167595), (77220, 1162696), (78320, 1146366), (78384, 1145430), (78936, 1137420), (79833, 1124640), (80730, 1112144), (81224, 1105380), (81880, 1096524), (82147, 1092960), (83070, 1080816), (83304, 1077780), (84348, 1064440), (84916, 1057320), (86112, 1042635), (88110, 1018992), (88182, 1018160), (88608, 1013265), (88803, 1011040), (89815, 999648), (90068, 996840), (91080, 985764), (91377, 982560), (92115, 974688), (92560, 970002), (93720, 957996), (93984, 955305), (94785, 947232), (96120, 934076), (97980, 916344), (98256, 913770), (98670, 909936), (99360, 903617), (99684, 900680), (101104, 888030), (101530, 884304), (101816, 881820), (102240, 878163), (102960, 872022), (104130, 862224), (105248, 853065), (105435, 851552), (105732, 849160), (106145, 845856), (106444, 843480), (107640, 834108), (107778, 833040), (109296, 821470), (110538, 812240), (110760, 810612), (111072, 808335), (112464, 798330), (112585, 797472), (113742, 789360), (114543, 783840), (117480, 764244), (117576, 763620), (118404, 758280), (121440, 739323), (121836, 736920), (122820, 731016), (123552, 726685), (124605, 720544), (124956, 718520), (124960, 718497), (126380, 710424), (127270, 705456), (127374, 704880), (128160, 700557), (129168, 695090), (130640, 687258), (131560, 682452), (132165, 679328), (132912, 675510), (133055, 674784), (135102, 664560), (136620, 657176), (138840, 646668), (139018, 645840), (140580, 638664), (140976, 636870), (143520, 625581), (143704, 624780), (145337, 617760), (146970, 610896), (147384, 609180), (147680, 607959), (148005, 606624), (151656, 592020), (152295, 589536), (152724, 587880), (153360, 585442), (154440, 581348), (156195, 574816), (156640, 573183), (156768, 572715), (157872, 568710), (159666, 562320), (161460, 556072), (161667, 555360), (162448, 552690), (163760, 548262), (164294, 546480), (166140, 540408), (166608, 538890), (168696, 532220), (169832, 528660), (170613, 526240), (176220, 509496), (176364, 509080), (177606, 505520), (179630, 499824), (180136, 498420), (182160, 492882), (182754, 491280), (184230, 487344), (185120, 485001), (187440, 478998), (189570, 473616), (190905, 470304), (191061, 469920), (192240, 467038), (195960, 458172), (196512, 456885), (197340, 454968), (199368, 450340), (202208, 444015), (202653, 443040), (203060, 442152), (203632, 440910), (205920, 436011), (208260, 431112), (208527, 430560), (210870, 425776), (211464, 424580), (212290, 422928), (212888, 421740), (215280, 417054), (215556, 416520), (218592, 410735), (220455, 407264), (221076, 406120), (221520, 405306), (224928, 399165), (225170, 398736), (227484, 394680), (229086, 391920), (233519, 384480), (234960, 382122), (235152, 381810), (236808, 379140), (239499, 374880), (243672, 368460), (245640, 365508), (246441, 364320), (249210, 360272), (249912, 359260), (252760, 355212), (254540, 352728), (254748, 352440), (258336, 347545), (261280, 343629), (263120, 341226), (264330, 339664), (265824, 337755), (266110, 337392), (269445, 333216), (270204, 332280), (273240, 328588), (274131, 327520), (276345, 324896), (277680, 323334), (278036, 322920), (281160, 319332), (281952, 318435), (284355, 315744), (287408, 312390), (290674, 308880), (292721, 306720), (293940, 305448), (294768, 304590), (296010, 303312)]