89521906320

素因数分解:

$2^4\times 3^4\times 5^1\times 7^2\times {\mathrm{11}}^1\times {\mathrm{19}}^2\times {\mathrm{71}}^1$

素因数の和:159

約数の個数: 1800

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 19, 20, 21, 22, 24, 27, 28, 30, 33, 35, 36, 38, 40, 42, 44, 45, 48, 49, 54, 55, 56, 57, 60, 63, 66, 70, 71, 72, 76, 77, 80, 81, 84, 88, 90, 95, 98, 99, 105, 108, 110, 112, 114, 120, 126, 132, 133, 135, 140, 142, 144, 147, 152, 154, 162, 165, 168, 171, 176, 180, 189, 190, 196, 198, 209, 210, 213, 216, 220, 228, 231, 240, 245, 252, 264, 266, 270, 280, 284, 285, 294, 297, 304, 308, 315, 324, 330, 336, 342, 355, 360, 361, 378, 380, 385, 392, 396, 399, 405, 418, 420, 426, 432, 440, 441, 456, 462, 490, 495, 497, 504, 513, 528, 532, 539, 540, 560, 567, 568, 570, 588, 594, 616, 627, 630, 639, 648, 660, 665, 684, 693, 710, 720, 722, 735, 756, 760, 770, 781, 784, 792, 798, 810, 836, 840, 852, 855, 880, 882, 891, 912, 924, 931, 945, 980, 990, 994, 1008, 1026, 1045, 1064, 1065, 1078, 1080, 1083, 1134, 1136, 1140, 1155, 1176, 1188, 1197, 1232, 1254, 1260, 1278, 1296, 1320, 1323, 1330, 1349, 1368, 1386, 1420, 1444, 1463, 1470, 1485, 1491, 1512, 1520, 1539, 1540, 1562, 1584, 1596, 1617, 1620, 1672, 1680, 1704, 1710, 1764, 1782, 1805, 1848, 1862, 1881, 1890, 1917, 1960, 1980, 1988, 1995, 2052, 2079, 2090, 2128, 2130, 2156, 2160, 2166, 2205, 2268, 2280, 2310, 2343, 2352, 2376, 2394, 2485, 2508, 2520, 2527, 2556, 2565, 2640, 2646, 2660, 2695, 2698, 2736, 2772, 2793, 2835, 2840, 2888, 2926, 2940, 2970, 2982, 3024, 3078, 3080, 3124, 3135, 3192, 3195, 3234, 3240, 3249, 3344, 3408, 3420, 3465, 3479, 3528, 3564, 3591, 3610, 3696, 3724, 3762, 3780, 3834, 3905, 3920, 3960, 3969, 3971, 3976, 3990, 4047, 4104, 4158, 4180, 4260, 4312, 4332, 4389, 4410, 4455, 4473, 4536, 4560, 4620, 4655, 4686, 4752, 4788, 4851, 4970, 5016, 5040, 5054, 5112, 5130, 5292, 5320, 5390, 5396, 5415, 5467, 5544, 5586, 5643, 5670, 5680, 5751, 5776, 5852, 5880, 5940, 5964, 5985, 6156, 6160, 6237, 6248, 6270, 6384, 6390, 6468, 6480, 6498, 6615, 6745, 6840, 6930, 6958, 7029, 7056, 7128, 7182, 7220, 7315, 7448, 7455, 7524, 7560, 7581, 7668, 7695, 7810, 7920, 7938, 7942, 7952, 7980, 8085, 8094, 8208, 8316, 8360, 8379, 8520, 8624, 8664, 8778, 8820, 8910, 8946, 9072, 9240, 9310, 9372, 9405, 9443, 9576, 9585, 9702, 9747, 9940, 10032, 10108, 10224, 10241, 10260, 10395, 10437, 10584, 10640, 10773, 10780, 10792, 10830, 10934, 11088, 11172, 11286, 11340, 11502, 11704, 11715, 11760, 11880, 11913, 11928, 11970, 12141, 12312, 12474, 12496, 12540, 12635, 12780, 12936, 12996, 13167, 13230, 13419, 13490, 13680, 13860, 13916, 13965, 14058, 14256, 14364, 14440, 14553, 14630, 14839, 14896, 14910, 15048, 15120, 15162, 15336, 15390, 15620, 15876, 15884, 15960, 16170, 16188, 16245, 16401, 16632, 16720, 16758, 16929, 17040, 17328, 17395, 17556, 17640, 17689, 17820, 17892, 17955, 18480, 18620, 18744, 18810, 18886, 19152, 19170, 19404, 19494, 19845, 19855, 19880, 20216, 20235, 20482, 20520, 20790, 20874, 21087, 21168, 21546, 21560, 21584, 21660, 21868, 21945, 22344, 22365, 22572, 22680, 22743, 23004, 23408, 23430, 23760, 23826, 23856, 23940, 24255, 24282, 24624, 24948, 25080, 25137, 25270, 25560, 25631, 25872, 25992, 26334, 26460, 26838, 26980, 27335, 27720, 27797, 27832, 27930, 28116, 28215, 28329, 28728, 28755, 28880, 29106, 29241, 29260, 29678, 29820, 30096, 30324, 30672, 30723, 30780, 31185, 31240, 31311, 31752, 31768, 31920, 32340, 32376, 32490, 32802, 33264, 33516, 33858, 34790, 35112, 35145, 35280, 35378, 35640, 35739, 35784, 35910, 36423, 37240, 37488, 37620, 37772, 37905, 38269, 38340, 38808, 38988, 39501, 39690, 39710, 39760, 40257, 40432, 40470, 40964, 41040, 41580, 41748, 41895, 42174, 43092, 43120, 43320, 43659, 43736, 43890, 44517, 44688, 44730, 45144, 45360, 45486, 46008, 46860, 47215, 47652, 47880, 48510, 48564, 48735, 49203, 49896, 50160, 50274, 50540, 51120, 51205, 51262, 51984, 52185, 52668, 52920, 53067, 53676, 53865, 53960, 54670, 55440, 55594, 55664, 55860, 56232, 56430, 56658, 57456, 57510, 58212, 58482, 58520, 59356, 59565, 59640, 60648, 60705, 61446, 61560, 62370, 62480, 62622, 63261, 63504, 63536, 64680, 64752, 64980, 65604, 65835, 66101, 67032, 67095, 67716, 68229, 69580, 70224, 70290, 70756, 71280, 71478, 71568, 71820, 72765, 72846, 74195, 74480, 75240, 75411, 75544, 75810, 76538, 76680, 76893, 77616, 77976, 79002, 79380, 79420, 80514, 80940, 81928, 82005, 83160, 83391, 83496, 83790, 84348, 84645, 84987, 86184, 86640, 87318, 87472, 87780, 88445, 89034, 89460, 90288, 90972, 92016, 92169, 93720, 93933, 94430, 95304, 95760, 97020, 97128, 97470, 98406, 99792, 100548, 101080, 102410, 102524, 103873, 104370, 105336, 105435, 105840, 106134, 107217, 107352, 107730, 107920, 109269, 109340, 111188, 111720, 112464, 112860, 113316, 113715, 114807, 115020, 116424, 116964, 117040, 118503, 118712, 119130, 119280, 121296, 121410, 122892, 123120, 124740, 125244, 125685, 126522, 128155, 129360, 129960, 131208, 131670, 132202, 133551, 134064, 134190, 135432, 136458, 138985, 139160, 140580, 141512, 141645, 142956, 143640, 145530, 145692, 146205, 147609, 148390, 150480, 150822, 151088, 151620, 153076, 153360, 153615, 153786, 155952, 156555, 158004, 158760, 158840, 159201, 161028, 161880, 163856, 164010, 166320, 166782, 166992, 167580, 168696, 169290, 169974, 172368, 174636, 175560, 176890, 178068, 178695, 178920, 179417, 181944, 182115, 184338, 187440, 187866, 188860, 190608, 191345, 194040, 194256, 194579, 194940, 196812, 197505, 198303, 201096, 201285, 202160, 204687, 204820, 205048, 207746, 208740, 210672, 210870, 212268, 214434, 214704, 215460, 218295, 218538, 218680, 222376, 222585, 223440, 225720, 226632, 227430, 229614, 230040, 230679, 232848, 233928, 237006, 237424, 238260, 242820, 245784, 246015, 249480, 250173, 250488, 251370, 253044, 254961, 256310, 259920, 262416, 263340, 264404, 265335, 267102, 268380, 270864, 272916, 276507, 277970, 278320, 281160, 281799, 281941, 283024, 283290, 285912, 287280, 291060, 291384, 292410, 295218, 296780, 301644, 303240, 306152, 307230, 307572, 311619, 313110, 316008, 316305, 317520, 317680, 318402, 321651, 322056, 323760, 328020, 330505, 333564, 335160, 337392, 338580, 339948, 341145, 344421, 349272, 351120, 353780, 356136, 357390, 357840, 358834, 363888, 364230, 368676, 375732, 377055, 377720, 382690, 384465, 388080, 389158, 389880, 393624, 395010, 396606, 400653, 402192, 402570, 409374, 409640, 410096, 415492, 416955, 417480, 421740, 424536, 424935, 428868, 430920, 436590, 437076, 437360, 442827, 444752, 445170, 451440, 453264, 454860, 459228, 460080, 460845, 461358, 467856, 469665, 474012, 476520, 477603, 485640, 491568, 492030, 498960, 500346, 500976, 502740, 506088, 509922, 512620, 519365, 526680, 528808, 530670, 534204, 536085, 536760, 538251, 545832, 546345, 553014, 555940, 562320, 563598, 563882, 566580, 571824, 574035, 582120, 582768, 583737, 584820, 590436, 592515, 593560, 594909, 603288, 606480, 612304, 614460, 615144, 623238, 626220, 632016, 632610, 636804, 643302, 644112, 656040, 661010, 667128, 667755, 670320, 677160, 679896, 682290, 688842, 692037, 698544, 707560, 712272, 714780, 717668, 727111, 728460, 737352, 738045, 750519, 751464, 754110, 755440, 764883, 765380, 768930, 778316, 779760, 787248, 790020, 793212, 796005, 801306, 805140, 818748, 819280, 829521, 830984, 833910, 834960, 843480, 845823, 849072, 849870, 857736, 861840, 873180, 874152, 885654, 890340, 897085, 909720, 918456, 921690, 922716, 934857, 939330, 948024, 953040, 955206, 971280, 972895, 984060, 991515, 1000692, 1005480, 1012176, 1019844, 1023435, 1025240, 1033263, 1038730, 1053360, 1057616, 1061340, 1068408, 1072170, 1073520, 1076502, 1091664, 1092690, 1106028, 1111880, 1127196, 1127764, 1133160, 1148070, 1153395, 1164240, 1167474, 1169640, 1180872, 1185030, 1187120, 1189818, 1201959, 1206576, 1228920, 1230288, 1246476, 1250865, 1252440, 1255919, 1265220, 1273608, 1274805, 1286604, 1312080, 1322020, 1334256, 1335510, 1354320, 1359792, 1364580, 1377684, 1382535, 1384074, 1408995, 1409705, 1415120, 1429560, 1432809, 1435336, 1454222, 1456920, 1474704, 1476090, 1501038, 1502928, 1508220, 1529766, 1530760, 1537860, 1556632, 1558095, 1580040, 1586424, 1592010, 1602612, 1608255, 1610280, 1614753, 1637496, 1659042, 1661968, 1667820, 1686960, 1691646, 1699740, 1715472, 1722105, 1746360, 1748304, 1751211, 1771308, 1780680, 1784727, 1794170, 1819440, 1836912, 1843380, 1845432, 1869714, 1878660, 1896048, 1910412, 1945790, 1968120, 1973587, 1983030, 2001384, 2003265, 2010960, 2039688, 2046870, 2050480, 2066526, 2076111, 2077460, 2122680, 2136816, 2144340, 2153004, 2181333, 2185380, 2212056, 2214135, 2223760, 2251557, 2254392, 2255528, 2266320, 2296140, 2306790, 2334948, 2339280, 2361744, 2370060, 2379636, 2388015, 2403918, 2457840, 2492952, 2501730, 2504880, 2511838, 2530440, 2537469, 2547216, 2549610, 2573208, 2644040, 2671020, 2691255, 2729160, 2755368, 2765070, 2768148, 2804571, 2817990, 2819410, 2859120, 2865618, 2870672, 2908444, 2913840, 2918685, 2952180, 2974545, 3002076, 3016440, 3059532, 3061520, 3075720, 3099789, 3113264, 3116190, 3160080, 3172848, 3184020, 3205224, 3216510, 3220560, 3229506, 3274992, 3318084, 3335640, 3383292, 3399480, 3444210, 3460185, 3492720, 3502422, 3542616, 3561360, 3569454, 3588340, 3635555, 3686760, 3690864, 3739428, 3752595, 3757320, 3767757, 3820824, 3824415, 3891580, 3936240, 3947174, 3966060, 4002768, 4006530, 4079376, 4093740, 4133052, 4147605, 4152222, 4154920, 4229115, 4245360, 4288680, 4306008, 4362666, 4370760, 4424112, 4428270, 4503114, 4508784, 4511056, 4592280, 4613580, 4669896, 4674285, 4740120, 4759272, 4776030, 4807836, 4844259, 4985904, 5003460, 5023676, 5060880, 5074938, 5099220, 5146416, 5166315, 5253633, 5288080, 5342040, 5354181, 5382510, 5458320, 5510736, 5530140, 5536296, 5609142, 5635980, 5638820, 5731236, 5816888, 5837370, 5904360, 5920761, 5949090, 6004152, 6009795, 6032880, 6119064, 6151440, 6199578, 6232380, 6279595, 6368040, 6410448, 6433020, 6459012, 6543999, 6636168, 6671280, 6766584, 6798960, 6888420, 6920370, 7004844, 7085232, 7138908, 7164045, 7176680, 7271110, 7373520, 7478856, 7505190, 7514640, 7535514, 7612407, 7641648, 7648830, 7783160, 7894348, 7932120, 8013060, 8073765, 8187480, 8266104, 8295210, 8304444, 8309840, 8413713, 8458230, 8577360, 8612016, 8725332, 8741520, 8756055, 8856540, 8923635, 9006228, 9184560, 9227160, 9339792, 9348570, 9480240, 9518544, 9552060, 9615672, 9688518, 9867935, 10006920, 10047352, 10149876, 10198440, 10332630, 10380555, 10507266, 10684080, 10708362, 10765020, 10906665, 11060280, 11072592, 11218284, 11257785, 11271960, 11277640, 11303271, 11462472, 11633776, 11674740, 11808720, 11841522, 11898180, 12008304, 12019590, 12238128, 12399156, 12464760, 12559190, 12687345, 12736080, 12866040, 12918024, 13087998, 13272336, 13533168, 13776840, 13815109, 13840740, 14009688, 14022855, 14277816, 14328090, 14353360, 14532777, 14542220, 14957712, 15010380, 15071028, 15224814, 15297660, 15498945, 15566320, 15760899, 15788696, 15864240, 16026120, 16147530, 16374960, 16532208, 16590420, 16608888, 16827426, 16916460, 17450664, 17512110, 17713080, 17762283, 17847270, 18012456, 18454320, 18697140, 18838785, 19104120, 19231344, 19377036, 19631997, 19735870, 20013840, 20094704, 20299752, 20396880, 20665260, 20761110, 21014532, 21416724, 21530040, 21813330, 22120560, 22436568, 22515570, 22543920, 22555280, 22606542, 22837221, 22924944, 23349480, 23683044, 23796360, 24039180, 24221295, 24798312, 24929520, 25118380, 25374690, 25732080, 25836048, 26175996, 26268165, 26770905, 27553680, 27630218, 27681480, 28019376, 28045710, 28555632, 28656180, 29065554, 29084440, 29603805, 30020760, 30142056, 30449628, 30595320, 30997890, 31521798, 31577392, 32052240, 32295060, 32719995, 33180840, 33217776, 33654852, 33832920, 33909813, 34901328, 35024220, 35426160, 35524566, 35694540, 36024912, 37394280, 37677570, 38062035, 38208240, 38754072, 39263994, 39471740, 40599504, 41330520, 41445327, 41522220, 42029064, 42068565, 42833448, 43060080, 43626660, 44873136, 45031140, 45213084, 45674442, 46698960, 47366088, 47592720, 48078360, 48442590, 49596624, 50236760, 50749380, 52351992, 52536330, 53286849, 53541810, 55260436, 55362960, 56091420, 56516355, 57312360, 58131108, 58168880, 58895991, 59207610, 60041520, 60284112, 60899256, 61190640, 61995780, 63043596, 64590120, 65439990, 66361680, 67309704, 67665840, 67819626, 69075545, 70048440, 71049132, 71389080, 72663885, 74788560, 75355140, 76124070, 77508144, 78527988, 78804495, 78943480, 82661040, 82890654, 83044440, 84058128, 84137130, 85666896, 87253320, 88811415, 90062280, 90426168, 91348884, 94732176, 96156720, 96885180, 98159985, 100473520, 101498760, 101729439, 104703984, 105072660, 106573698, 107083620, 110520872, 112182840, 113032710, 114186105, 114624720, 116262216, 117791982, 118415220, 121798512, 123991560, 124335981, 126087192, 129180240, 130879980, 134619408, 135639252, 138151090, 140096880, 142098264, 142778160, 145327770, 150710280, 152248140, 157055976, 157608990, 157886960, 159860547, 165781308, 166088880, 168274260, 169549065, 174506640, 177622830, 180124560, 180852336, 182697768, 193770360, 196319970, 202997520, 203458878, 207226635, 210145320, 213147396, 214167240, 221041744, 224365680, 226065420, 228372210, 232524432, 235583964, 236830440, 247983120, 248671962, 252174384, 261759960, 266434245, 271278504, 276302180, 284196528, 290655540, 294479955, 301420560, 304496280, 314111952, 315217980, 319721094, 331562616, 336548520, 339098130, 355245660, 365395536, 373007943, 387540720, 392639940, 406917756, 414453270, 420290640, 426294792, 428334480, 452130840, 456744420, 471167928, 473660880, 497343924, 508647195, 523519920, 532868490, 542557008, 552604360, 581311080, 588959910, 608992560, 621679905, 630435960, 639442188, 663125232, 673097040, 678196260, 710491320, 746015886, 785279880, 799302735, 813835512, 828906540, 852589584, 904261680, 913488840, 942335856, 994687848, 1017294390, 1065736980, 1105208720, 1119023829, 1162622160, 1177919820, 1243359810, 1260871920, 1278884376, 1356392520, 1420982640, 1492031772, 1570559760, 1598605470, 1627671024, 1657813080, 1826977680, 1865039715, 1989375696, 2034588780, 2131473960, 2238047658, 2355839640, 2486719620, 2557768752, 2712785040, 2984063544, 3197210940, 3315626160, 3730079430, 4069177560, 4262947920, 4476095316, 4711679280, 4973439240, 5595119145, 5968127088, 6394421880, 7460158860, 8138355120, 8952190632, 9946878480, 11190238290, 12788843760, 14920317720, 17904381264, 22380476580, 29840635440, 44760953160, 89521906320]

約数ペア:

[(1, 89521906320), (2, 44760953160), (3, 29840635440), (4, 22380476580), (5, 17904381264), (6, 14920317720), (7, 12788843760), (8, 11190238290), (9, 9946878480), (10, 8952190632), (11, 8138355120), (12, 7460158860), (14, 6394421880), (15, 5968127088), (16, 5595119145), (18, 4973439240), (19, 4711679280), (20, 4476095316), (21, 4262947920), (22, 4069177560), (24, 3730079430), (27, 3315626160), (28, 3197210940), (30, 2984063544), (33, 2712785040), (35, 2557768752), (36, 2486719620), (38, 2355839640), (40, 2238047658), (42, 2131473960), (44, 2034588780), (45, 1989375696), (48, 1865039715), (49, 1826977680), (54, 1657813080), (55, 1627671024), (56, 1598605470), (57, 1570559760), (60, 1492031772), (63, 1420982640), (66, 1356392520), (70, 1278884376), (71, 1260871920), (72, 1243359810), (76, 1177919820), (77, 1162622160), (80, 1119023829), (81, 1105208720), (84, 1065736980), (88, 1017294390), (90, 994687848), (95, 942335856), (98, 913488840), (99, 904261680), (105, 852589584), (108, 828906540), (110, 813835512), (112, 799302735), (114, 785279880), (120, 746015886), (126, 710491320), (132, 678196260), (133, 673097040), (135, 663125232), (140, 639442188), (142, 630435960), (144, 621679905), (147, 608992560), (152, 588959910), (154, 581311080), (162, 552604360), (165, 542557008), (168, 532868490), (171, 523519920), (176, 508647195), (180, 497343924), (189, 473660880), (190, 471167928), (196, 456744420), (198, 452130840), (209, 428334480), (210, 426294792), (213, 420290640), (216, 414453270), (220, 406917756), (228, 392639940), (231, 387540720), (240, 373007943), (245, 365395536), (252, 355245660), (264, 339098130), (266, 336548520), (270, 331562616), (280, 319721094), (284, 315217980), (285, 314111952), (294, 304496280), (297, 301420560), (304, 294479955), (308, 290655540), (315, 284196528), (324, 276302180), (330, 271278504), (336, 266434245), (342, 261759960), (355, 252174384), (360, 248671962), (361, 247983120), (378, 236830440), (380, 235583964), (385, 232524432), (392, 228372210), (396, 226065420), (399, 224365680), (405, 221041744), (418, 214167240), (420, 213147396), (426, 210145320), (432, 207226635), (440, 203458878), (441, 202997520), (456, 196319970), (462, 193770360), (490, 182697768), (495, 180852336), (497, 180124560), (504, 177622830), (513, 174506640), (528, 169549065), (532, 168274260), (539, 166088880), (540, 165781308), (560, 159860547), (567, 157886960), (568, 157608990), (570, 157055976), (588, 152248140), (594, 150710280), (616, 145327770), (627, 142778160), (630, 142098264), (639, 140096880), (648, 138151090), (660, 135639252), (665, 134619408), (684, 130879980), (693, 129180240), (710, 126087192), (720, 124335981), (722, 123991560), (735, 121798512), (756, 118415220), (760, 117791982), (770, 116262216), (781, 114624720), (784, 114186105), (792, 113032710), (798, 112182840), (810, 110520872), (836, 107083620), (840, 106573698), (852, 105072660), (855, 104703984), (880, 101729439), (882, 101498760), (891, 100473520), (912, 98159985), (924, 96885180), (931, 96156720), (945, 94732176), (980, 91348884), (990, 90426168), (994, 90062280), (1008, 88811415), (1026, 87253320), (1045, 85666896), (1064, 84137130), (1065, 84058128), (1078, 83044440), (1080, 82890654), (1083, 82661040), (1134, 78943480), (1136, 78804495), (1140, 78527988), (1155, 77508144), (1176, 76124070), (1188, 75355140), (1197, 74788560), (1232, 72663885), (1254, 71389080), (1260, 71049132), (1278, 70048440), (1296, 69075545), (1320, 67819626), (1323, 67665840), (1330, 67309704), (1349, 66361680), (1368, 65439990), (1386, 64590120), (1420, 63043596), (1444, 61995780), (1463, 61190640), (1470, 60899256), (1485, 60284112), (1491, 60041520), (1512, 59207610), (1520, 58895991), (1539, 58168880), (1540, 58131108), (1562, 57312360), (1584, 56516355), (1596, 56091420), (1617, 55362960), (1620, 55260436), (1672, 53541810), (1680, 53286849), (1704, 52536330), (1710, 52351992), (1764, 50749380), (1782, 50236760), (1805, 49596624), (1848, 48442590), (1862, 48078360), (1881, 47592720), (1890, 47366088), (1917, 46698960), (1960, 45674442), (1980, 45213084), (1988, 45031140), (1995, 44873136), (2052, 43626660), (2079, 43060080), (2090, 42833448), (2128, 42068565), (2130, 42029064), (2156, 41522220), (2160, 41445327), (2166, 41330520), (2205, 40599504), (2268, 39471740), (2280, 39263994), (2310, 38754072), (2343, 38208240), (2352, 38062035), (2376, 37677570), (2394, 37394280), (2485, 36024912), (2508, 35694540), (2520, 35524566), (2527, 35426160), (2556, 35024220), (2565, 34901328), (2640, 33909813), (2646, 33832920), (2660, 33654852), (2695, 33217776), (2698, 33180840), (2736, 32719995), (2772, 32295060), (2793, 32052240), (2835, 31577392), (2840, 31521798), (2888, 30997890), (2926, 30595320), (2940, 30449628), (2970, 30142056), (2982, 30020760), (3024, 29603805), (3078, 29084440), (3080, 29065554), (3124, 28656180), (3135, 28555632), (3192, 28045710), (3195, 28019376), (3234, 27681480), (3240, 27630218), (3249, 27553680), (3344, 26770905), (3408, 26268165), (3420, 26175996), (3465, 25836048), (3479, 25732080), (3528, 25374690), (3564, 25118380), (3591, 24929520), (3610, 24798312), (3696, 24221295), (3724, 24039180), (3762, 23796360), (3780, 23683044), (3834, 23349480), (3905, 22924944), (3920, 22837221), (3960, 22606542), (3969, 22555280), (3971, 22543920), (3976, 22515570), (3990, 22436568), (4047, 22120560), (4104, 21813330), (4158, 21530040), (4180, 21416724), (4260, 21014532), (4312, 20761110), (4332, 20665260), (4389, 20396880), (4410, 20299752), (4455, 20094704), (4473, 20013840), (4536, 19735870), (4560, 19631997), (4620, 19377036), (4655, 19231344), (4686, 19104120), (4752, 18838785), (4788, 18697140), (4851, 18454320), (4970, 18012456), (5016, 17847270), (5040, 17762283), (5054, 17713080), (5112, 17512110), (5130, 17450664), (5292, 16916460), (5320, 16827426), (5390, 16608888), (5396, 16590420), (5415, 16532208), (5467, 16374960), (5544, 16147530), (5586, 16026120), (5643, 15864240), (5670, 15788696), (5680, 15760899), (5751, 15566320), (5776, 15498945), (5852, 15297660), (5880, 15224814), (5940, 15071028), (5964, 15010380), (5985, 14957712), (6156, 14542220), (6160, 14532777), (6237, 14353360), (6248, 14328090), (6270, 14277816), (6384, 14022855), (6390, 14009688), (6468, 13840740), (6480, 13815109), (6498, 13776840), (6615, 13533168), (6745, 13272336), (6840, 13087998), (6930, 12918024), (6958, 12866040), (7029, 12736080), (7056, 12687345), (7128, 12559190), (7182, 12464760), (7220, 12399156), (7315, 12238128), (7448, 12019590), (7455, 12008304), (7524, 11898180), (7560, 11841522), (7581, 11808720), (7668, 11674740), (7695, 11633776), (7810, 11462472), (7920, 11303271), (7938, 11277640), (7942, 11271960), (7952, 11257785), (7980, 11218284), (8085, 11072592), (8094, 11060280), (8208, 10906665), (8316, 10765020), (8360, 10708362), (8379, 10684080), (8520, 10507266), (8624, 10380555), (8664, 10332630), (8778, 10198440), (8820, 10149876), (8910, 10047352), (8946, 10006920), (9072, 9867935), (9240, 9688518), (9310, 9615672), (9372, 9552060), (9405, 9518544), (9443, 9480240), (9576, 9348570), (9585, 9339792), (9702, 9227160), (9747, 9184560), (9940, 9006228), (10032, 8923635), (10108, 8856540), (10224, 8756055), (10241, 8741520), (10260, 8725332), (10395, 8612016), (10437, 8577360), (10584, 8458230), (10640, 8413713), (10773, 8309840), (10780, 8304444), (10792, 8295210), (10830, 8266104), (10934, 8187480), (11088, 8073765), (11172, 8013060), (11286, 7932120), (11340, 7894348), (11502, 7783160), (11704, 7648830), (11715, 7641648), (11760, 7612407), (11880, 7535514), (11913, 7514640), (11928, 7505190), (11970, 7478856), (12141, 7373520), (12312, 7271110), (12474, 7176680), (12496, 7164045), (12540, 7138908), (12635, 7085232), (12780, 7004844), (12936, 6920370), (12996, 6888420), (13167, 6798960), (13230, 6766584), (13419, 6671280), (13490, 6636168), (13680, 6543999), (13860, 6459012), (13916, 6433020), (13965, 6410448), (14058, 6368040), (14256, 6279595), (14364, 6232380), (14440, 6199578), (14553, 6151440), (14630, 6119064), (14839, 6032880), (14896, 6009795), (14910, 6004152), (15048, 5949090), (15120, 5920761), (15162, 5904360), (15336, 5837370), (15390, 5816888), (15620, 5731236), (15876, 5638820), (15884, 5635980), (15960, 5609142), (16170, 5536296), (16188, 5530140), (16245, 5510736), (16401, 5458320), (16632, 5382510), (16720, 5354181), (16758, 5342040), (16929, 5288080), (17040, 5253633), (17328, 5166315), (17395, 5146416), (17556, 5099220), (17640, 5074938), (17689, 5060880), (17820, 5023676), (17892, 5003460), (17955, 4985904), (18480, 4844259), (18620, 4807836), (18744, 4776030), (18810, 4759272), (18886, 4740120), (19152, 4674285), (19170, 4669896), (19404, 4613580), (19494, 4592280), (19845, 4511056), (19855, 4508784), (19880, 4503114), (20216, 4428270), (20235, 4424112), (20482, 4370760), (20520, 4362666), (20790, 4306008), (20874, 4288680), (21087, 4245360), (21168, 4229115), (21546, 4154920), (21560, 4152222), (21584, 4147605), (21660, 4133052), (21868, 4093740), (21945, 4079376), (22344, 4006530), (22365, 4002768), (22572, 3966060), (22680, 3947174), (22743, 3936240), (23004, 3891580), (23408, 3824415), (23430, 3820824), (23760, 3767757), (23826, 3757320), (23856, 3752595), (23940, 3739428), (24255, 3690864), (24282, 3686760), (24624, 3635555), (24948, 3588340), (25080, 3569454), (25137, 3561360), (25270, 3542616), (25560, 3502422), (25631, 3492720), (25872, 3460185), (25992, 3444210), (26334, 3399480), (26460, 3383292), (26838, 3335640), (26980, 3318084), (27335, 3274992), (27720, 3229506), (27797, 3220560), (27832, 3216510), (27930, 3205224), (28116, 3184020), (28215, 3172848), (28329, 3160080), (28728, 3116190), (28755, 3113264), (28880, 3099789), (29106, 3075720), (29241, 3061520), (29260, 3059532), (29678, 3016440), (29820, 3002076), (30096, 2974545), (30324, 2952180), (30672, 2918685), (30723, 2913840), (30780, 2908444), (31185, 2870672), (31240, 2865618), (31311, 2859120), (31752, 2819410), (31768, 2817990), (31920, 2804571), (32340, 2768148), (32376, 2765070), (32490, 2755368), (32802, 2729160), (33264, 2691255), (33516, 2671020), (33858, 2644040), (34790, 2573208), (35112, 2549610), (35145, 2547216), (35280, 2537469), (35378, 2530440), (35640, 2511838), (35739, 2504880), (35784, 2501730), (35910, 2492952), (36423, 2457840), (37240, 2403918), (37488, 2388015), (37620, 2379636), (37772, 2370060), (37905, 2361744), (38269, 2339280), (38340, 2334948), (38808, 2306790), (38988, 2296140), (39501, 2266320), (39690, 2255528), (39710, 2254392), (39760, 2251557), (40257, 2223760), (40432, 2214135), (40470, 2212056), (40964, 2185380), (41040, 2181333), (41580, 2153004), (41748, 2144340), (41895, 2136816), (42174, 2122680), (43092, 2077460), (43120, 2076111), (43320, 2066526), (43659, 2050480), (43736, 2046870), (43890, 2039688), (44517, 2010960), (44688, 2003265), (44730, 2001384), (45144, 1983030), (45360, 1973587), (45486, 1968120), (46008, 1945790), (46860, 1910412), (47215, 1896048), (47652, 1878660), (47880, 1869714), (48510, 1845432), (48564, 1843380), (48735, 1836912), (49203, 1819440), (49896, 1794170), (50160, 1784727), (50274, 1780680), (50540, 1771308), (51120, 1751211), (51205, 1748304), (51262, 1746360), (51984, 1722105), (52185, 1715472), (52668, 1699740), (52920, 1691646), (53067, 1686960), (53676, 1667820), (53865, 1661968), (53960, 1659042), (54670, 1637496), (55440, 1614753), (55594, 1610280), (55664, 1608255), (55860, 1602612), (56232, 1592010), (56430, 1586424), (56658, 1580040), (57456, 1558095), (57510, 1556632), (58212, 1537860), (58482, 1530760), (58520, 1529766), (59356, 1508220), (59565, 1502928), (59640, 1501038), (60648, 1476090), (60705, 1474704), (61446, 1456920), (61560, 1454222), (62370, 1435336), (62480, 1432809), (62622, 1429560), (63261, 1415120), (63504, 1409705), (63536, 1408995), (64680, 1384074), (64752, 1382535), (64980, 1377684), (65604, 1364580), (65835, 1359792), (66101, 1354320), (67032, 1335510), (67095, 1334256), (67716, 1322020), (68229, 1312080), (69580, 1286604), (70224, 1274805), (70290, 1273608), (70756, 1265220), (71280, 1255919), (71478, 1252440), (71568, 1250865), (71820, 1246476), (72765, 1230288), (72846, 1228920), (74195, 1206576), (74480, 1201959), (75240, 1189818), (75411, 1187120), (75544, 1185030), (75810, 1180872), (76538, 1169640), (76680, 1167474), (76893, 1164240), (77616, 1153395), (77976, 1148070), (79002, 1133160), (79380, 1127764), (79420, 1127196), (80514, 1111880), (80940, 1106028), (81928, 1092690), (82005, 1091664), (83160, 1076502), (83391, 1073520), (83496, 1072170), (83790, 1068408), (84348, 1061340), (84645, 1057616), (84987, 1053360), (86184, 1038730), (86640, 1033263), (87318, 1025240), (87472, 1023435), (87780, 1019844), (88445, 1012176), (89034, 1005480), (89460, 1000692), (90288, 991515), (90972, 984060), (92016, 972895), (92169, 971280), (93720, 955206), (93933, 953040), (94430, 948024), (95304, 939330), (95760, 934857), (97020, 922716), (97128, 921690), (97470, 918456), (98406, 909720), (99792, 897085), (100548, 890340), (101080, 885654), (102410, 874152), (102524, 873180), (103873, 861840), (104370, 857736), (105336, 849870), (105435, 849072), (105840, 845823), (106134, 843480), (107217, 834960), (107352, 833910), (107730, 830984), (107920, 829521), (109269, 819280), (109340, 818748), (111188, 805140), (111720, 801306), (112464, 796005), (112860, 793212), (113316, 790020), (113715, 787248), (114807, 779760), (115020, 778316), (116424, 768930), (116964, 765380), (117040, 764883), (118503, 755440), (118712, 754110), (119130, 751464), (119280, 750519), (121296, 738045), (121410, 737352), (122892, 728460), (123120, 727111), (124740, 717668), (125244, 714780), (125685, 712272), (126522, 707560), (128155, 698544), (129360, 692037), (129960, 688842), (131208, 682290), (131670, 679896), (132202, 677160), (133551, 670320), (134064, 667755), (134190, 667128), (135432, 661010), (136458, 656040), (138985, 644112), (139160, 643302), (140580, 636804), (141512, 632610), (141645, 632016), (142956, 626220), (143640, 623238), (145530, 615144), (145692, 614460), (146205, 612304), (147609, 606480), (148390, 603288), (150480, 594909), (150822, 593560), (151088, 592515), (151620, 590436), (153076, 584820), (153360, 583737), (153615, 582768), (153786, 582120), (155952, 574035), (156555, 571824), (158004, 566580), (158760, 563882), (158840, 563598), (159201, 562320), (161028, 555940), (161880, 553014), (163856, 546345), (164010, 545832), (166320, 538251), (166782, 536760), (166992, 536085), (167580, 534204), (168696, 530670), (169290, 528808), (169974, 526680), (172368, 519365), (174636, 512620), (175560, 509922), (176890, 506088), (178068, 502740), (178695, 500976), (178920, 500346), (179417, 498960), (181944, 492030), (182115, 491568), (184338, 485640), (187440, 477603), (187866, 476520), (188860, 474012), (190608, 469665), (191345, 467856), (194040, 461358), (194256, 460845), (194579, 460080), (194940, 459228), (196812, 454860), (197505, 453264), (198303, 451440), (201096, 445170), (201285, 444752), (202160, 442827), (204687, 437360), (204820, 437076), (205048, 436590), (207746, 430920), (208740, 428868), (210672, 424935), (210870, 424536), (212268, 421740), (214434, 417480), (214704, 416955), (215460, 415492), (218295, 410096), (218538, 409640), (218680, 409374), (222376, 402570), (222585, 402192), (223440, 400653), (225720, 396606), (226632, 395010), (227430, 393624), (229614, 389880), (230040, 389158), (230679, 388080), (232848, 384465), (233928, 382690), (237006, 377720), (237424, 377055), (238260, 375732), (242820, 368676), (245784, 364230), (246015, 363888), (249480, 358834), (250173, 357840), (250488, 357390), (251370, 356136), (253044, 353780), (254961, 351120), (256310, 349272), (259920, 344421), (262416, 341145), (263340, 339948), (264404, 338580), (265335, 337392), (267102, 335160), (268380, 333564), (270864, 330505), (272916, 328020), (276507, 323760), (277970, 322056), (278320, 321651), (281160, 318402), (281799, 317680), (281941, 317520), (283024, 316305), (283290, 316008), (285912, 313110), (287280, 311619), (291060, 307572), (291384, 307230), (292410, 306152), (295218, 303240), (296780, 301644)]