89402110560

素因数分解:

$2^5\times 3^7\times 5^1\times 7^1\times {\mathrm{17}}^1\times {\mathrm{19}}^1\times {\mathrm{113}}^1$

素因数の和:192

約数の個数: 1536

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 17, 18, 19, 20, 21, 24, 27, 28, 30, 32, 34, 35, 36, 38, 40, 42, 45, 48, 51, 54, 56, 57, 60, 63, 68, 70, 72, 76, 80, 81, 84, 85, 90, 95, 96, 102, 105, 108, 112, 113, 114, 119, 120, 126, 133, 135, 136, 140, 144, 152, 153, 160, 162, 168, 170, 171, 180, 189, 190, 204, 210, 216, 224, 226, 228, 238, 240, 243, 252, 255, 266, 270, 272, 280, 285, 288, 304, 306, 315, 323, 324, 336, 339, 340, 342, 357, 360, 378, 380, 399, 405, 408, 420, 432, 452, 456, 459, 476, 480, 486, 504, 510, 513, 532, 540, 544, 560, 565, 567, 570, 595, 608, 612, 630, 646, 648, 665, 672, 678, 680, 684, 714, 720, 729, 756, 760, 765, 791, 798, 810, 816, 840, 855, 864, 904, 912, 918, 945, 952, 969, 972, 1008, 1017, 1020, 1026, 1064, 1071, 1080, 1120, 1130, 1134, 1140, 1190, 1197, 1215, 1224, 1260, 1292, 1296, 1330, 1356, 1360, 1368, 1377, 1428, 1440, 1458, 1512, 1520, 1530, 1539, 1582, 1596, 1615, 1620, 1632, 1680, 1695, 1701, 1710, 1785, 1808, 1824, 1836, 1890, 1904, 1921, 1938, 1944, 1995, 2016, 2034, 2040, 2052, 2128, 2142, 2147, 2160, 2187, 2260, 2261, 2268, 2280, 2295, 2373, 2380, 2394, 2430, 2448, 2520, 2565, 2584, 2592, 2660, 2712, 2720, 2736, 2754, 2835, 2856, 2907, 2916, 3024, 3040, 3051, 3060, 3078, 3164, 3192, 3213, 3230, 3240, 3360, 3390, 3402, 3420, 3570, 3591, 3616, 3645, 3672, 3780, 3808, 3842, 3876, 3888, 3955, 3990, 4068, 4080, 4104, 4131, 4256, 4284, 4294, 4320, 4374, 4520, 4522, 4536, 4560, 4590, 4617, 4746, 4760, 4788, 4845, 4860, 4896, 5040, 5085, 5103, 5130, 5168, 5320, 5355, 5424, 5472, 5508, 5670, 5712, 5763, 5814, 5832, 5985, 6048, 6102, 6120, 6156, 6328, 6384, 6426, 6441, 6460, 6480, 6780, 6783, 6804, 6840, 6885, 7119, 7140, 7182, 7290, 7344, 7560, 7684, 7695, 7752, 7776, 7910, 7980, 8136, 8160, 8208, 8262, 8505, 8568, 8588, 8721, 8748, 9040, 9044, 9072, 9120, 9153, 9180, 9234, 9492, 9520, 9576, 9605, 9639, 9690, 9720, 10080, 10170, 10206, 10260, 10336, 10640, 10710, 10735, 10773, 10848, 10935, 11016, 11305, 11340, 11424, 11526, 11628, 11664, 11865, 11970, 12204, 12240, 12312, 12393, 12656, 12768, 12852, 12882, 12920, 12960, 13447, 13560, 13566, 13608, 13680, 13770, 13851, 14238, 14280, 14364, 14535, 14580, 14688, 15029, 15120, 15255, 15309, 15368, 15390, 15504, 15820, 15960, 16065, 16272, 16416, 16524, 17010, 17136, 17176, 17289, 17442, 17496, 17955, 18080, 18088, 18144, 18306, 18360, 18468, 18984, 19040, 19152, 19210, 19278, 19323, 19380, 19440, 20340, 20349, 20412, 20520, 20655, 21280, 21357, 21420, 21470, 21546, 21870, 22032, 22610, 22680, 23052, 23085, 23256, 23328, 23730, 23940, 24408, 24480, 24624, 24786, 25312, 25515, 25704, 25764, 25840, 26163, 26894, 27120, 27132, 27216, 27360, 27459, 27540, 27702, 28476, 28560, 28728, 28815, 28917, 29070, 29160, 30058, 30240, 30510, 30618, 30736, 30780, 31008, 31640, 31920, 32130, 32205, 32319, 32544, 33048, 33915, 34020, 34272, 34352, 34578, 34884, 34992, 35595, 35910, 36176, 36499, 36612, 36720, 36936, 37179, 37968, 38304, 38420, 38556, 38646, 38760, 38880, 40341, 40680, 40698, 40824, 41040, 41310, 41553, 42714, 42840, 42940, 43092, 43605, 43740, 44064, 45087, 45220, 45360, 45765, 46104, 46170, 46512, 47460, 47880, 48195, 48816, 49248, 49572, 51030, 51408, 51528, 51680, 51867, 52326, 53788, 53865, 54240, 54264, 54432, 54918, 55080, 55404, 56952, 57120, 57456, 57630, 57834, 57969, 58140, 58320, 60116, 61020, 61047, 61236, 61472, 61560, 61965, 63280, 63840, 64071, 64260, 64410, 64638, 66096, 67235, 67830, 68040, 68704, 69156, 69255, 69768, 69984, 71190, 71820, 72352, 72998, 73224, 73440, 73872, 74358, 75145, 75936, 76545, 76840, 77112, 77292, 77520, 78489, 80682, 81360, 81396, 81648, 82080, 82377, 82620, 83106, 85428, 85680, 85880, 86184, 86445, 86751, 87210, 87480, 90174, 90440, 90720, 91530, 92208, 92340, 93024, 94920, 95760, 96390, 96615, 96957, 97632, 99144, 101745, 102060, 102816, 103056, 103734, 104652, 106785, 107576, 107730, 108528, 109497, 109836, 110160, 110808, 113904, 114912, 115260, 115668, 115938, 116280, 116640, 120232, 121023, 122040, 122094, 122472, 123120, 123930, 126560, 128142, 128520, 128820, 129276, 130815, 132192, 134470, 135261, 135660, 136080, 137295, 138312, 138510, 139536, 142380, 143640, 144585, 145996, 146448, 147744, 148716, 150290, 153090, 153680, 154224, 154584, 155040, 155601, 156978, 161364, 161595, 162720, 162792, 163296, 164754, 165240, 166212, 170856, 171360, 171760, 172368, 172890, 173502, 173907, 174420, 174960, 180348, 180880, 182495, 183060, 183141, 184416, 184680, 185895, 189840, 191520, 192213, 192780, 193230, 193914, 198288, 201705, 203490, 204120, 206112, 207468, 207765, 209304, 213570, 215152, 215460, 217056, 218994, 219672, 220320, 221616, 225435, 227808, 230520, 231336, 231876, 232560, 235467, 240464, 242046, 244080, 244188, 244944, 246240, 247131, 247860, 255493, 256284, 257040, 257640, 258552, 259335, 260253, 261630, 268940, 270522, 271320, 272160, 274590, 276624, 277020, 279072, 284760, 287280, 289170, 289845, 290871, 291992, 292896, 297432, 300580, 305235, 306180, 307360, 308448, 309168, 311202, 313956, 320355, 322728, 323190, 325584, 328491, 329508, 330480, 332424, 341712, 343520, 344736, 345780, 347004, 347814, 348840, 349920, 360696, 361760, 363069, 364990, 366120, 366282, 369360, 371790, 379680, 384426, 385560, 386460, 387828, 392445, 396576, 403410, 405783, 406980, 408240, 411885, 414936, 415530, 418608, 427140, 430304, 430920, 433755, 437988, 439344, 443232, 450870, 461040, 462672, 463752, 465120, 466803, 470934, 480928, 484092, 484785, 488160, 488376, 489888, 494262, 495720, 510986, 512568, 514080, 515280, 517104, 518670, 520506, 521721, 523260, 537880, 541044, 542640, 547485, 549180, 549423, 553248, 554040, 569520, 574560, 576639, 578340, 579690, 581742, 583984, 594864, 601160, 605115, 610470, 612360, 618336, 622404, 627912, 640710, 645456, 646380, 651168, 656982, 659016, 660960, 664848, 676305, 683424, 691560, 694008, 695628, 697680, 706401, 721392, 726138, 729980, 732240, 732564, 738720, 743580, 766479, 768852, 771120, 772920, 775656, 778005, 784890, 806820, 811566, 813960, 816480, 823770, 829872, 831060, 837216, 854280, 861840, 867510, 869535, 875976, 878688, 901740, 915705, 922080, 925344, 927504, 933606, 941868, 961065, 968184, 969570, 976752, 985473, 988524, 991440, 1021972, 1025136, 1030560, 1034208, 1037340, 1041012, 1043442, 1046520, 1075760, 1082088, 1085280, 1089207, 1094970, 1098360, 1098846, 1108080, 1139040, 1153278, 1156680, 1159380, 1163484, 1167968, 1177335, 1189728, 1202320, 1210230, 1217349, 1220940, 1224720, 1235655, 1244808, 1255824, 1277465, 1281420, 1290912, 1292760, 1301265, 1313964, 1318032, 1329696, 1352610, 1383120, 1388016, 1391256, 1395360, 1400409, 1412802, 1442784, 1452276, 1454355, 1459960, 1464480, 1465128, 1487160, 1532958, 1537704, 1542240, 1545840, 1551312, 1556010, 1565163, 1569780, 1613640, 1623132, 1627920, 1642455, 1647540, 1648269, 1659744, 1662120, 1708560, 1723680, 1729917, 1735020, 1739070, 1751952, 1803480, 1815345, 1831410, 1855008, 1867212, 1883736, 1922130, 1936368, 1939140, 1953504, 1970946, 1977048, 1982880, 2028915, 2043944, 2050272, 2074680, 2082024, 2086884, 2093040, 2151520, 2164176, 2178414, 2189940, 2196720, 2197692, 2216160, 2299437, 2306556, 2313360, 2318760, 2326968, 2334015, 2354670, 2404640, 2420460, 2434698, 2441880, 2449440, 2471310, 2489616, 2511648, 2554930, 2562840, 2585520, 2602530, 2608605, 2627928, 2636064, 2705220, 2747115, 2766240, 2776032, 2782512, 2800818, 2825604, 2883195, 2904552, 2908710, 2919920, 2930256, 2956419, 2974320, 3065916, 3075408, 3091680, 3102624, 3112020, 3130326, 3139560, 3227280, 3246264, 3255840, 3267621, 3284910, 3295080, 3296538, 3324240, 3417120, 3459834, 3470040, 3478140, 3503904, 3532005, 3606960, 3630690, 3652047, 3662820, 3734424, 3767472, 3832395, 3844260, 3872736, 3878280, 3941892, 3954096, 4057830, 4087888, 4149360, 4164048, 4173768, 4186080, 4201227, 4328352, 4356828, 4379880, 4393440, 4395384, 4598874, 4613112, 4626720, 4637520, 4653936, 4668030, 4695489, 4709340, 4840920, 4869396, 4883760, 4927365, 4942620, 4944807, 4979232, 5109860, 5125680, 5171040, 5205060, 5217210, 5255856, 5410440, 5446035, 5494230, 5565024, 5601636, 5651208, 5766390, 5809104, 5817420, 5839840, 5860512, 5912838, 5948640, 6086745, 6131832, 6150816, 6224040, 6260652, 6279120, 6454560, 6492528, 6535242, 6569820, 6590160, 6593076, 6648480, 6898311, 6919668, 6940080, 6956280, 7002045, 7064010, 7213920, 7261380, 7304094, 7325640, 7468848, 7534944, 7664790, 7688520, 7756560, 7825815, 7883784, 7908192, 8115660, 8175776, 8241345, 8298720, 8328096, 8347536, 8402454, 8649585, 8713656, 8759760, 8790768, 8869257, 9197748, 9226224, 9275040, 9307872, 9336060, 9390978, 9418680, 9681840, 9738792, 9767520, 9802863, 9854730, 9885240, 9889614, 10219720, 10251360, 10410120, 10434420, 10511712, 10820880, 10892070, 10956141, 10988460, 11203272, 11302416, 11497185, 11532780, 11618208, 11634840, 11825676, 12173490, 12263664, 12448080, 12521304, 12558240, 12985056, 13070484, 13139640, 13180320, 13186152, 13796622, 13839336, 13880160, 13912560, 14004090, 14128020, 14522760, 14608188, 14651280, 14782095, 14937696, 15329580, 15377040, 15513120, 15651630, 15767568, 16231320, 16338105, 16482690, 16695072, 16804908, 17299170, 17427312, 17519520, 17581536, 17738514, 18260235, 18395496, 18452448, 18672120, 18781956, 18837360, 19363680, 19477584, 19605726, 19709460, 19770480, 19779228, 20439440, 20694933, 20820240, 20868840, 21006135, 21641760, 21784140, 21912282, 21976920, 22406544, 22604832, 22994370, 23065560, 23269680, 23477445, 23651352, 24346980, 24527328, 24724035, 24896160, 25042608, 26140968, 26279280, 26372304, 26607771, 27593244, 27678672, 27825120, 28008180, 28256040, 29045520, 29216376, 29302560, 29408589, 29564190, 30659160, 30754080, 31303260, 31535136, 32462640, 32676210, 32868423, 32965380, 33609816, 34491555, 34598340, 34854624, 35477028, 36520470, 36790992, 37344240, 37563912, 37674720, 38955168, 39211452, 39418920, 39540960, 39558456, 40878880, 41389866, 41640480, 41737680, 42012270, 43568280, 43824564, 43953840, 44346285, 44813088, 45988740, 46131120, 46539360, 46954890, 47302704, 48693960, 49014315, 49448070, 50085216, 52281936, 52558560, 52744608, 53215542, 54780705, 55186488, 55357344, 56016360, 56512080, 58091040, 58432752, 58817178, 59128380, 61318320, 62084799, 62606520, 64925280, 65352420, 65736846, 65930760, 67219632, 68983110, 69196680, 70954056, 73040940, 73581984, 74688480, 75127824, 78422904, 78837840, 79116912, 79823313, 82779732, 83475360, 84024540, 87136560, 87649128, 87907680, 88692570, 91977480, 92262240, 93909780, 94605408, 97387920, 98028630, 98896140, 103474665, 104563872, 106431084, 109561410, 110372976, 112032720, 113024160, 116865504, 117634356, 118256760, 122636640, 124169598, 125213040, 130704840, 131473692, 131861520, 133038855, 134439264, 137966220, 138393360, 141908112, 146081880, 147042945, 150255648, 156845808, 157675680, 158233824, 159646626, 164342115, 165559464, 168049080, 174273120, 175298256, 177385140, 183954960, 186254397, 187819560, 194775840, 196057260, 197792280, 206949330, 212862168, 219122820, 220745952, 224065440, 235268712, 236513520, 248339196, 250426080, 261409680, 262947384, 263723040, 266077710, 275932440, 276786720, 283816224, 292163760, 294085890, 310423995, 313691616, 319293252, 328684230, 331118928, 336098160, 350596512, 354770280, 367909920, 372508794, 375639120, 392114520, 395584560, 399116565, 413898660, 425724336, 438245640, 470537424, 473027040, 496678392, 522819360, 525894768, 532155420, 551864880, 558763191, 584327520, 588171780, 620847990, 638586504, 657368460, 662237856, 672196320, 709540560, 745017588, 751278240, 784229040, 791169120, 798233130, 827797320, 851448672, 876491280, 931271985, 941074848, 993356784, 1051789536, 1064310840, 1103729760, 1117526382, 1176343560, 1241695980, 1277173008, 1314736920, 1419081120, 1490035176, 1568458080, 1596466260, 1655594640, 1752982560, 1862543970, 1986713568, 2128621680, 2235052764, 2352687120, 2483391960, 2554346016, 2629473840, 2793815955, 2980070352, 3192932520, 3311189280, 3725087940, 4257243360, 4470105528, 4705374240, 4966783920, 5258947680, 5587631910, 5960140704, 6385865040, 7450175880, 8940211056, 9933567840, 11175263820, 12771730080, 14900351760, 17880422112, 22350527640, 29800703520, 44701055280, 89402110560]

約数ペア:

[(1, 89402110560), (2, 44701055280), (3, 29800703520), (4, 22350527640), (5, 17880422112), (6, 14900351760), (7, 12771730080), (8, 11175263820), (9, 9933567840), (10, 8940211056), (12, 7450175880), (14, 6385865040), (15, 5960140704), (16, 5587631910), (17, 5258947680), (18, 4966783920), (19, 4705374240), (20, 4470105528), (21, 4257243360), (24, 3725087940), (27, 3311189280), (28, 3192932520), (30, 2980070352), (32, 2793815955), (34, 2629473840), (35, 2554346016), (36, 2483391960), (38, 2352687120), (40, 2235052764), (42, 2128621680), (45, 1986713568), (48, 1862543970), (51, 1752982560), (54, 1655594640), (56, 1596466260), (57, 1568458080), (60, 1490035176), (63, 1419081120), (68, 1314736920), (70, 1277173008), (72, 1241695980), (76, 1176343560), (80, 1117526382), (81, 1103729760), (84, 1064310840), (85, 1051789536), (90, 993356784), (95, 941074848), (96, 931271985), (102, 876491280), (105, 851448672), (108, 827797320), (112, 798233130), (113, 791169120), (114, 784229040), (119, 751278240), (120, 745017588), (126, 709540560), (133, 672196320), (135, 662237856), (136, 657368460), (140, 638586504), (144, 620847990), (152, 588171780), (153, 584327520), (160, 558763191), (162, 551864880), (168, 532155420), (170, 525894768), (171, 522819360), (180, 496678392), (189, 473027040), (190, 470537424), (204, 438245640), (210, 425724336), (216, 413898660), (224, 399116565), (226, 395584560), (228, 392114520), (238, 375639120), (240, 372508794), (243, 367909920), (252, 354770280), (255, 350596512), (266, 336098160), (270, 331118928), (272, 328684230), (280, 319293252), (285, 313691616), (288, 310423995), (304, 294085890), (306, 292163760), (315, 283816224), (323, 276786720), (324, 275932440), (336, 266077710), (339, 263723040), (340, 262947384), (342, 261409680), (357, 250426080), (360, 248339196), (378, 236513520), (380, 235268712), (399, 224065440), (405, 220745952), (408, 219122820), (420, 212862168), (432, 206949330), (452, 197792280), (456, 196057260), (459, 194775840), (476, 187819560), (480, 186254397), (486, 183954960), (504, 177385140), (510, 175298256), (513, 174273120), (532, 168049080), (540, 165559464), (544, 164342115), (560, 159646626), (565, 158233824), (567, 157675680), (570, 156845808), (595, 150255648), (608, 147042945), (612, 146081880), (630, 141908112), (646, 138393360), (648, 137966220), (665, 134439264), (672, 133038855), (678, 131861520), (680, 131473692), (684, 130704840), (714, 125213040), (720, 124169598), (729, 122636640), (756, 118256760), (760, 117634356), (765, 116865504), (791, 113024160), (798, 112032720), (810, 110372976), (816, 109561410), (840, 106431084), (855, 104563872), (864, 103474665), (904, 98896140), (912, 98028630), (918, 97387920), (945, 94605408), (952, 93909780), (969, 92262240), (972, 91977480), (1008, 88692570), (1017, 87907680), (1020, 87649128), (1026, 87136560), (1064, 84024540), (1071, 83475360), (1080, 82779732), (1120, 79823313), (1130, 79116912), (1134, 78837840), (1140, 78422904), (1190, 75127824), (1197, 74688480), (1215, 73581984), (1224, 73040940), (1260, 70954056), (1292, 69196680), (1296, 68983110), (1330, 67219632), (1356, 65930760), (1360, 65736846), (1368, 65352420), (1377, 64925280), (1428, 62606520), (1440, 62084799), (1458, 61318320), (1512, 59128380), (1520, 58817178), (1530, 58432752), (1539, 58091040), (1582, 56512080), (1596, 56016360), (1615, 55357344), (1620, 55186488), (1632, 54780705), (1680, 53215542), (1695, 52744608), (1701, 52558560), (1710, 52281936), (1785, 50085216), (1808, 49448070), (1824, 49014315), (1836, 48693960), (1890, 47302704), (1904, 46954890), (1921, 46539360), (1938, 46131120), (1944, 45988740), (1995, 44813088), (2016, 44346285), (2034, 43953840), (2040, 43824564), (2052, 43568280), (2128, 42012270), (2142, 41737680), (2147, 41640480), (2160, 41389866), (2187, 40878880), (2260, 39558456), (2261, 39540960), (2268, 39418920), (2280, 39211452), (2295, 38955168), (2373, 37674720), (2380, 37563912), (2394, 37344240), (2430, 36790992), (2448, 36520470), (2520, 35477028), (2565, 34854624), (2584, 34598340), (2592, 34491555), (2660, 33609816), (2712, 32965380), (2720, 32868423), (2736, 32676210), (2754, 32462640), (2835, 31535136), (2856, 31303260), (2907, 30754080), (2916, 30659160), (3024, 29564190), (3040, 29408589), (3051, 29302560), (3060, 29216376), (3078, 29045520), (3164, 28256040), (3192, 28008180), (3213, 27825120), (3230, 27678672), (3240, 27593244), (3360, 26607771), (3390, 26372304), (3402, 26279280), (3420, 26140968), (3570, 25042608), (3591, 24896160), (3616, 24724035), (3645, 24527328), (3672, 24346980), (3780, 23651352), (3808, 23477445), (3842, 23269680), (3876, 23065560), (3888, 22994370), (3955, 22604832), (3990, 22406544), (4068, 21976920), (4080, 21912282), (4104, 21784140), (4131, 21641760), (4256, 21006135), (4284, 20868840), (4294, 20820240), (4320, 20694933), (4374, 20439440), (4520, 19779228), (4522, 19770480), (4536, 19709460), (4560, 19605726), (4590, 19477584), (4617, 19363680), (4746, 18837360), (4760, 18781956), (4788, 18672120), (4845, 18452448), (4860, 18395496), (4896, 18260235), (5040, 17738514), (5085, 17581536), (5103, 17519520), (5130, 17427312), (5168, 17299170), (5320, 16804908), (5355, 16695072), (5424, 16482690), (5472, 16338105), (5508, 16231320), (5670, 15767568), (5712, 15651630), (5763, 15513120), (5814, 15377040), (5832, 15329580), (5985, 14937696), (6048, 14782095), (6102, 14651280), (6120, 14608188), (6156, 14522760), (6328, 14128020), (6384, 14004090), (6426, 13912560), (6441, 13880160), (6460, 13839336), (6480, 13796622), (6780, 13186152), (6783, 13180320), (6804, 13139640), (6840, 13070484), (6885, 12985056), (7119, 12558240), (7140, 12521304), (7182, 12448080), (7290, 12263664), (7344, 12173490), (7560, 11825676), (7684, 11634840), (7695, 11618208), (7752, 11532780), (7776, 11497185), (7910, 11302416), (7980, 11203272), (8136, 10988460), (8160, 10956141), (8208, 10892070), (8262, 10820880), (8505, 10511712), (8568, 10434420), (8588, 10410120), (8721, 10251360), (8748, 10219720), (9040, 9889614), (9044, 9885240), (9072, 9854730), (9120, 9802863), (9153, 9767520), (9180, 9738792), (9234, 9681840), (9492, 9418680), (9520, 9390978), (9576, 9336060), (9605, 9307872), (9639, 9275040), (9690, 9226224), (9720, 9197748), (10080, 8869257), (10170, 8790768), (10206, 8759760), (10260, 8713656), (10336, 8649585), (10640, 8402454), (10710, 8347536), (10735, 8328096), (10773, 8298720), (10848, 8241345), (10935, 8175776), (11016, 8115660), (11305, 7908192), (11340, 7883784), (11424, 7825815), (11526, 7756560), (11628, 7688520), (11664, 7664790), (11865, 7534944), (11970, 7468848), (12204, 7325640), (12240, 7304094), (12312, 7261380), (12393, 7213920), (12656, 7064010), (12768, 7002045), (12852, 6956280), (12882, 6940080), (12920, 6919668), (12960, 6898311), (13447, 6648480), (13560, 6593076), (13566, 6590160), (13608, 6569820), (13680, 6535242), (13770, 6492528), (13851, 6454560), (14238, 6279120), (14280, 6260652), (14364, 6224040), (14535, 6150816), (14580, 6131832), (14688, 6086745), (15029, 5948640), (15120, 5912838), (15255, 5860512), (15309, 5839840), (15368, 5817420), (15390, 5809104), (15504, 5766390), (15820, 5651208), (15960, 5601636), (16065, 5565024), (16272, 5494230), (16416, 5446035), (16524, 5410440), (17010, 5255856), (17136, 5217210), (17176, 5205060), (17289, 5171040), (17442, 5125680), (17496, 5109860), (17955, 4979232), (18080, 4944807), (18088, 4942620), (18144, 4927365), (18306, 4883760), (18360, 4869396), (18468, 4840920), (18984, 4709340), (19040, 4695489), (19152, 4668030), (19210, 4653936), (19278, 4637520), (19323, 4626720), (19380, 4613112), (19440, 4598874), (20340, 4395384), (20349, 4393440), (20412, 4379880), (20520, 4356828), (20655, 4328352), (21280, 4201227), (21357, 4186080), (21420, 4173768), (21470, 4164048), (21546, 4149360), (21870, 4087888), (22032, 4057830), (22610, 3954096), (22680, 3941892), (23052, 3878280), (23085, 3872736), (23256, 3844260), (23328, 3832395), (23730, 3767472), (23940, 3734424), (24408, 3662820), (24480, 3652047), (24624, 3630690), (24786, 3606960), (25312, 3532005), (25515, 3503904), (25704, 3478140), (25764, 3470040), (25840, 3459834), (26163, 3417120), (26894, 3324240), (27120, 3296538), (27132, 3295080), (27216, 3284910), (27360, 3267621), (27459, 3255840), (27540, 3246264), (27702, 3227280), (28476, 3139560), (28560, 3130326), (28728, 3112020), (28815, 3102624), (28917, 3091680), (29070, 3075408), (29160, 3065916), (30058, 2974320), (30240, 2956419), (30510, 2930256), (30618, 2919920), (30736, 2908710), (30780, 2904552), (31008, 2883195), (31640, 2825604), (31920, 2800818), (32130, 2782512), (32205, 2776032), (32319, 2766240), (32544, 2747115), (33048, 2705220), (33915, 2636064), (34020, 2627928), (34272, 2608605), (34352, 2602530), (34578, 2585520), (34884, 2562840), (34992, 2554930), (35595, 2511648), (35910, 2489616), (36176, 2471310), (36499, 2449440), (36612, 2441880), (36720, 2434698), (36936, 2420460), (37179, 2404640), (37968, 2354670), (38304, 2334015), (38420, 2326968), (38556, 2318760), (38646, 2313360), (38760, 2306556), (38880, 2299437), (40341, 2216160), (40680, 2197692), (40698, 2196720), (40824, 2189940), (41040, 2178414), (41310, 2164176), (41553, 2151520), (42714, 2093040), (42840, 2086884), (42940, 2082024), (43092, 2074680), (43605, 2050272), (43740, 2043944), (44064, 2028915), (45087, 1982880), (45220, 1977048), (45360, 1970946), (45765, 1953504), (46104, 1939140), (46170, 1936368), (46512, 1922130), (47460, 1883736), (47880, 1867212), (48195, 1855008), (48816, 1831410), (49248, 1815345), (49572, 1803480), (51030, 1751952), (51408, 1739070), (51528, 1735020), (51680, 1729917), (51867, 1723680), (52326, 1708560), (53788, 1662120), (53865, 1659744), (54240, 1648269), (54264, 1647540), (54432, 1642455), (54918, 1627920), (55080, 1623132), (55404, 1613640), (56952, 1569780), (57120, 1565163), (57456, 1556010), (57630, 1551312), (57834, 1545840), (57969, 1542240), (58140, 1537704), (58320, 1532958), (60116, 1487160), (61020, 1465128), (61047, 1464480), (61236, 1459960), (61472, 1454355), (61560, 1452276), (61965, 1442784), (63280, 1412802), (63840, 1400409), (64071, 1395360), (64260, 1391256), (64410, 1388016), (64638, 1383120), (66096, 1352610), (67235, 1329696), (67830, 1318032), (68040, 1313964), (68704, 1301265), (69156, 1292760), (69255, 1290912), (69768, 1281420), (69984, 1277465), (71190, 1255824), (71820, 1244808), (72352, 1235655), (72998, 1224720), (73224, 1220940), (73440, 1217349), (73872, 1210230), (74358, 1202320), (75145, 1189728), (75936, 1177335), (76545, 1167968), (76840, 1163484), (77112, 1159380), (77292, 1156680), (77520, 1153278), (78489, 1139040), (80682, 1108080), (81360, 1098846), (81396, 1098360), (81648, 1094970), (82080, 1089207), (82377, 1085280), (82620, 1082088), (83106, 1075760), (85428, 1046520), (85680, 1043442), (85880, 1041012), (86184, 1037340), (86445, 1034208), (86751, 1030560), (87210, 1025136), (87480, 1021972), (90174, 991440), (90440, 988524), (90720, 985473), (91530, 976752), (92208, 969570), (92340, 968184), (93024, 961065), (94920, 941868), (95760, 933606), (96390, 927504), (96615, 925344), (96957, 922080), (97632, 915705), (99144, 901740), (101745, 878688), (102060, 875976), (102816, 869535), (103056, 867510), (103734, 861840), (104652, 854280), (106785, 837216), (107576, 831060), (107730, 829872), (108528, 823770), (109497, 816480), (109836, 813960), (110160, 811566), (110808, 806820), (113904, 784890), (114912, 778005), (115260, 775656), (115668, 772920), (115938, 771120), (116280, 768852), (116640, 766479), (120232, 743580), (121023, 738720), (122040, 732564), (122094, 732240), (122472, 729980), (123120, 726138), (123930, 721392), (126560, 706401), (128142, 697680), (128520, 695628), (128820, 694008), (129276, 691560), (130815, 683424), (132192, 676305), (134470, 664848), (135261, 660960), (135660, 659016), (136080, 656982), (137295, 651168), (138312, 646380), (138510, 645456), (139536, 640710), (142380, 627912), (143640, 622404), (144585, 618336), (145996, 612360), (146448, 610470), (147744, 605115), (148716, 601160), (150290, 594864), (153090, 583984), (153680, 581742), (154224, 579690), (154584, 578340), (155040, 576639), (155601, 574560), (156978, 569520), (161364, 554040), (161595, 553248), (162720, 549423), (162792, 549180), (163296, 547485), (164754, 542640), (165240, 541044), (166212, 537880), (170856, 523260), (171360, 521721), (171760, 520506), (172368, 518670), (172890, 517104), (173502, 515280), (173907, 514080), (174420, 512568), (174960, 510986), (180348, 495720), (180880, 494262), (182495, 489888), (183060, 488376), (183141, 488160), (184416, 484785), (184680, 484092), (185895, 480928), (189840, 470934), (191520, 466803), (192213, 465120), (192780, 463752), (193230, 462672), (193914, 461040), (198288, 450870), (201705, 443232), (203490, 439344), (204120, 437988), (206112, 433755), (207468, 430920), (207765, 430304), (209304, 427140), (213570, 418608), (215152, 415530), (215460, 414936), (217056, 411885), (218994, 408240), (219672, 406980), (220320, 405783), (221616, 403410), (225435, 396576), (227808, 392445), (230520, 387828), (231336, 386460), (231876, 385560), (232560, 384426), (235467, 379680), (240464, 371790), (242046, 369360), (244080, 366282), (244188, 366120), (244944, 364990), (246240, 363069), (247131, 361760), (247860, 360696), (255493, 349920), (256284, 348840), (257040, 347814), (257640, 347004), (258552, 345780), (259335, 344736), (260253, 343520), (261630, 341712), (268940, 332424), (270522, 330480), (271320, 329508), (272160, 328491), (274590, 325584), (276624, 323190), (277020, 322728), (279072, 320355), (284760, 313956), (287280, 311202), (289170, 309168), (289845, 308448), (290871, 307360), (291992, 306180), (292896, 305235), (297432, 300580)]