100078009920

素因数分解:

$2^6\times 3^3\times 5^1\times 7^1\times {\mathrm{17}}^1\times {\mathrm{19}}^1\times {\mathrm{47}}^1\times {\mathrm{109}}^1$

素因数の和:225

約数の個数: 1792

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

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

約数列:

[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, 47, 48, 51, 54, 56, 57, 60, 63, 64, 68, 70, 72, 76, 80, 84, 85, 90, 94, 95, 96, 102, 105, 108, 109, 112, 114, 119, 120, 126, 133, 135, 136, 140, 141, 144, 152, 153, 160, 168, 170, 171, 180, 188, 189, 190, 192, 204, 210, 216, 218, 224, 228, 235, 238, 240, 252, 255, 266, 270, 272, 280, 282, 285, 288, 304, 306, 315, 320, 323, 327, 329, 336, 340, 342, 357, 360, 376, 378, 380, 399, 408, 420, 423, 432, 436, 448, 456, 459, 470, 476, 480, 504, 510, 513, 532, 540, 544, 545, 560, 564, 570, 576, 595, 608, 612, 630, 646, 654, 658, 665, 672, 680, 684, 705, 714, 720, 752, 756, 760, 763, 765, 798, 799, 816, 840, 846, 855, 864, 872, 893, 912, 918, 940, 945, 952, 960, 969, 981, 987, 1008, 1020, 1026, 1064, 1071, 1080, 1088, 1090, 1120, 1128, 1140, 1190, 1197, 1216, 1224, 1260, 1269, 1292, 1308, 1316, 1330, 1344, 1360, 1368, 1410, 1428, 1440, 1504, 1512, 1520, 1526, 1530, 1596, 1598, 1615, 1632, 1635, 1645, 1680, 1692, 1710, 1728, 1744, 1785, 1786, 1824, 1836, 1853, 1880, 1890, 1904, 1938, 1962, 1974, 1995, 2016, 2040, 2052, 2071, 2115, 2128, 2142, 2160, 2180, 2240, 2256, 2261, 2280, 2289, 2295, 2380, 2394, 2397, 2448, 2520, 2538, 2565, 2584, 2616, 2632, 2660, 2679, 2720, 2736, 2820, 2856, 2880, 2907, 2943, 2961, 3008, 3024, 3040, 3052, 3060, 3192, 3196, 3213, 3230, 3264, 3270, 3290, 3360, 3384, 3420, 3488, 3570, 3572, 3591, 3648, 3672, 3706, 3760, 3780, 3808, 3815, 3876, 3924, 3948, 3990, 3995, 4032, 4080, 4104, 4142, 4230, 4256, 4284, 4320, 4360, 4465, 4512, 4522, 4560, 4578, 4590, 4760, 4788, 4794, 4845, 4896, 4905, 4935, 5040, 5076, 5123, 5130, 5168, 5232, 5264, 5320, 5355, 5358, 5440, 5472, 5559, 5593, 5640, 5712, 5814, 5886, 5922, 5985, 6048, 6080, 6104, 6120, 6213, 6251, 6345, 6384, 6392, 6426, 6460, 6540, 6580, 6720, 6768, 6783, 6840, 6867, 6976, 7140, 7144, 7182, 7191, 7344, 7412, 7520, 7560, 7616, 7630, 7752, 7848, 7896, 7980, 7990, 8037, 8160, 8208, 8284, 8460, 8512, 8568, 8640, 8720, 8721, 8883, 8930, 9024, 9044, 9120, 9156, 9180, 9265, 9520, 9576, 9588, 9690, 9792, 9810, 9870, 10080, 10152, 10246, 10260, 10336, 10355, 10464, 10528, 10640, 10710, 10716, 10944, 11118, 11186, 11280, 11305, 11424, 11445, 11628, 11772, 11844, 11970, 11985, 12096, 12208, 12240, 12426, 12502, 12690, 12768, 12784, 12852, 12920, 12971, 13080, 13160, 13395, 13536, 13566, 13680, 13734, 14280, 14288, 14364, 14382, 14497, 14535, 14688, 14715, 14805, 14824, 15040, 15120, 15181, 15260, 15369, 15504, 15696, 15792, 15960, 15980, 16065, 16074, 16320, 16416, 16568, 16677, 16779, 16920, 17136, 17440, 17442, 17766, 17860, 17955, 18088, 18240, 18312, 18360, 18530, 18639, 18753, 19040, 19152, 19176, 19380, 19620, 19740, 20160, 20304, 20349, 20492, 20520, 20601, 20672, 20710, 20928, 21056, 21280, 21420, 21432, 21573, 22236, 22372, 22560, 22610, 22848, 22890, 23256, 23544, 23688, 23940, 23970, 24111, 24416, 24480, 24852, 25004, 25380, 25536, 25568, 25615, 25704, 25840, 25942, 26160, 26320, 26790, 27072, 27132, 27360, 27468, 27795, 27965, 28560, 28576, 28728, 28764, 28994, 29070, 29376, 29430, 29610, 29648, 30240, 30362, 30520, 30738, 31008, 31065, 31255, 31392, 31584, 31920, 31960, 32130, 32148, 32832, 33136, 33354, 33558, 33840, 33915, 34272, 34335, 34880, 34884, 35207, 35532, 35720, 35861, 35910, 35955, 36176, 36624, 36720, 37060, 37278, 37506, 38080, 38304, 38352, 38760, 38913, 39240, 39480, 40185, 40608, 40698, 40984, 41040, 41202, 41420, 42560, 42840, 42864, 43146, 43491, 43605, 44415, 44472, 44744, 45120, 45220, 45543, 45780, 46107, 46512, 47088, 47376, 47880, 47940, 48222, 48832, 48960, 49704, 50008, 50031, 50337, 50760, 51136, 51230, 51408, 51680, 51884, 52320, 52640, 53580, 54264, 54720, 54936, 55590, 55917, 55930, 56259, 57120, 57152, 57456, 57528, 57988, 58140, 58860, 59220, 59296, 60480, 60724, 61040, 61047, 61476, 62016, 62130, 62510, 62784, 63168, 63840, 63920, 64260, 64296, 64855, 66272, 66708, 67116, 67680, 67830, 68544, 68670, 69768, 70414, 71064, 71440, 71722, 71820, 71910, 72352, 72485, 73248, 73440, 74120, 74556, 75012, 75905, 76608, 76704, 76845, 77520, 77826, 78480, 78960, 80370, 81216, 81396, 81968, 82080, 82404, 82840, 83385, 83895, 85680, 85728, 86292, 86982, 87091, 87210, 88830, 88944, 89488, 90440, 91086, 91560, 92214, 93024, 93195, 93765, 94176, 94752, 95760, 95880, 96444, 97337, 99408, 100016, 100062, 100674, 101520, 101745, 102460, 102816, 103005, 103360, 103768, 104640, 105280, 105621, 106267, 107160, 107583, 107865, 108528, 109872, 111180, 111834, 111860, 112518, 114240, 114912, 115056, 115976, 116280, 116739, 117720, 118440, 118592, 120555, 121448, 122080, 122094, 122952, 124260, 125020, 127680, 127840, 128520, 128592, 129710, 130473, 132544, 133416, 134232, 135360, 135660, 136629, 137340, 138321, 139536, 140828, 142128, 142880, 143444, 143640, 143820, 144704, 144970, 146496, 146880, 148240, 149112, 150024, 151011, 151810, 153408, 153690, 155040, 155652, 156960, 157920, 160740, 162792, 163936, 164160, 164808, 165680, 166770, 167790, 168777, 171360, 171456, 172584, 173964, 174182, 174420, 176035, 177660, 177888, 178976, 179305, 180880, 182172, 183120, 184428, 186048, 186390, 187530, 188352, 189504, 191520, 191760, 192888, 194565, 194674, 198816, 200032, 200124, 201348, 203040, 203490, 204920, 205632, 206010, 207536, 211242, 212534, 214320, 215166, 215730, 217056, 217455, 219744, 222360, 223668, 223720, 225036, 227715, 229824, 230112, 230535, 231952, 232560, 233478, 235440, 236880, 241110, 242896, 244160, 244188, 245904, 246449, 248520, 250040, 250155, 251685, 255680, 257040, 257184, 259420, 260946, 261273, 266832, 268464, 271320, 273258, 274680, 276642, 279072, 279585, 281295, 281656, 284256, 285760, 286888, 287280, 287640, 289940, 292011, 296480, 298224, 300048, 302022, 303620, 305235, 307380, 310080, 311304, 313920, 315840, 316863, 318801, 321480, 322749, 325584, 327872, 329616, 331360, 333540, 335580, 337554, 342720, 345168, 347928, 348364, 348840, 350217, 352070, 355320, 355776, 357952, 358610, 361760, 364344, 366240, 368856, 372780, 375060, 383040, 383520, 385776, 389130, 389348, 391419, 397632, 400064, 400248, 402696, 406080, 406980, 409840, 409887, 412020, 415072, 422484, 425068, 428640, 430332, 431460, 434112, 434910, 435455, 439488, 444720, 447336, 447440, 450072, 455430, 460224, 461070, 463904, 465120, 466956, 470880, 473760, 482220, 485792, 486685, 488376, 491808, 492898, 497040, 500080, 500310, 503370, 514080, 514368, 518840, 521892, 522546, 528105, 531335, 533664, 536928, 537915, 542640, 546516, 549360, 553284, 558144, 559170, 562590, 563312, 568512, 573776, 574560, 575280, 579880, 583695, 584022, 592960, 596448, 600096, 604044, 607240, 609637, 610470, 614760, 622608, 633726, 637602, 642960, 645498, 651168, 652365, 659232, 662720, 667080, 671160, 675108, 681359, 683145, 690336, 691605, 695856, 696728, 697680, 700434, 704140, 710640, 717220, 723520, 728688, 732480, 737712, 739347, 745560, 750120, 755055, 767040, 771552, 778260, 778696, 782838, 783819, 800496, 805392, 813960, 819680, 819774, 824040, 830144, 843885, 844968, 850136, 857280, 860664, 862920, 869820, 870910, 876033, 889440, 894672, 894880, 900144, 910860, 922140, 927808, 930240, 933912, 941760, 947520, 950589, 956403, 964440, 968247, 971584, 973370, 976752, 983616, 985796, 994080, 1000160, 1000620, 1006740, 1028160, 1037680, 1043784, 1045092, 1056210, 1062670, 1067328, 1073856, 1075830, 1085280, 1093032, 1098720, 1106568, 1118340, 1125180, 1126624, 1147552, 1149120, 1150560, 1159760, 1167390, 1168044, 1192896, 1200192, 1208088, 1214480, 1219274, 1220940, 1229520, 1232245, 1245216, 1267452, 1275204, 1285920, 1290996, 1302336, 1304730, 1306365, 1318464, 1334160, 1342320, 1350216, 1362718, 1366290, 1380672, 1383210, 1391712, 1393456, 1395360, 1400868, 1408280, 1421280, 1434440, 1457376, 1460055, 1475424, 1478694, 1491120, 1500240, 1510110, 1543104, 1556520, 1557392, 1565676, 1567638, 1584315, 1594005, 1600992, 1610784, 1613745, 1627920, 1639360, 1639548, 1648080, 1654729, 1687770, 1689936, 1700272, 1721328, 1725840, 1739640, 1741820, 1751085, 1752066, 1778880, 1789344, 1789760, 1800288, 1821720, 1828911, 1844280, 1867824, 1901178, 1912806, 1928880, 1936494, 1946740, 1953504, 1957095, 1971592, 1988160, 2000320, 2001240, 2013480, 2044077, 2049435, 2075360, 2087568, 2090184, 2112420, 2125340, 2151660, 2170560, 2186064, 2197440, 2213136, 2218041, 2236680, 2250360, 2253248, 2295104, 2301120, 2319520, 2334780, 2336088, 2351457, 2416176, 2428960, 2438548, 2441880, 2459040, 2464490, 2490432, 2534904, 2550408, 2571840, 2581992, 2609460, 2612730, 2628099, 2668320, 2684640, 2700432, 2725436, 2732580, 2766420, 2783424, 2786912, 2790720, 2801736, 2816560, 2842560, 2868880, 2869209, 2914752, 2920110, 2950848, 2957388, 2982240, 3000480, 3020220, 3048185, 3113040, 3114784, 3131352, 3135276, 3168630, 3188010, 3201984, 3221568, 3227490, 3255840, 3279096, 3296160, 3309458, 3375540, 3379872, 3400544, 3406795, 3442656, 3451680, 3479280, 3483640, 3502170, 3504132, 3578688, 3600576, 3643440, 3657822, 3688560, 3696735, 3735648, 3802356, 3825612, 3857760, 3872988, 3893480, 3907008, 3914190, 3919095, 3943184, 4002480, 4026960, 4088154, 4098870, 4150720, 4175136, 4180368, 4224840, 4250680, 4303320, 4372128, 4380165, 4426272, 4436082, 4473360, 4500720, 4639040, 4669560, 4672176, 4702914, 4752945, 4782015, 4832352, 4841235, 4857920, 4877096, 4883760, 4918080, 4928980, 4964187, 5069808, 5100816, 5163984, 5218920, 5225460, 5256198, 5336640, 5369280, 5400864, 5450872, 5465160, 5486733, 5532840, 5573824, 5603472, 5633120, 5737760, 5738418, 5840220, 5914776, 5964480, 6000960, 6040440, 6096370, 6132231, 6226080, 6229568, 6262704, 6270552, 6337260, 6376020, 6454980, 6511680, 6558192, 6592320, 6618916, 6654123, 6751080, 6759744, 6801088, 6813590, 6885312, 6903360, 6958560, 6967280, 7004340, 7008264, 7286880, 7315644, 7377120, 7393470, 7471296, 7604712, 7651224, 7715520, 7745976, 7786960, 7828380, 7838190, 7886368, 8004960, 8053920, 8176308, 8197740, 8273645, 8350272, 8360736, 8449680, 8501360, 8606640, 8744256, 8760330, 8852544, 8872164, 8946720, 9001440, 9144555, 9339120, 9344352, 9405828, 9505890, 9564030, 9664704, 9682470, 9754192, 9767520, 9857960, 9928374, 10139616, 10201632, 10220385, 10327968, 10437840, 10450920, 10512396, 10801728, 10901744, 10930320, 10973466, 11065680, 11090205, 11206944, 11266240, 11475520, 11476836, 11583103, 11680440, 11757285, 11829552, 12080880, 12192740, 12264462, 12452160, 12525408, 12541104, 12674520, 12752040, 12909960, 13116384, 13140495, 13237832, 13308246, 13502160, 13627180, 13917120, 13934560, 14008680, 14016528, 14346045, 14573760, 14631288, 14754240, 14786940, 14892561, 15209424, 15302448, 15491952, 15573920, 15656760, 15676380, 15772736, 16009920, 16107840, 16352616, 16395480, 16460199, 16547290, 16721472, 16899360, 17002720, 17213280, 17520660, 17744328, 17893440, 18002880, 18289110, 18396693, 18678240, 18688704, 18811656, 19011780, 19128060, 19364940, 19508384, 19535040, 19715920, 19856748, 20279232, 20403264, 20440770, 20655936, 20875680, 20901840, 21024792, 21803488, 21860640, 21946932, 22131360, 22180410, 22413888, 22953672, 23166206, 23360880, 23514570, 23659104, 24161760, 24385480, 24528924, 24820935, 25050816, 25082208, 25349040, 25504080, 25819920, 26232768, 26280990, 26475664, 26616492, 27004320, 27254360, 27433665, 27869120, 28017360, 28033056, 28692090, 29262576, 29573880, 29785122, 30418848, 30604896, 30661155, 30983904, 31147840, 31313520, 31352760, 32705232, 32790960, 32920398, 33094580, 33270615, 33798720, 34005440, 34426560, 34749309, 35041320, 35488656, 36578220, 36793386, 37356480, 37623312, 38023560, 38256120, 38729880, 39016768, 39431840, 39713496, 40881540, 41751360, 41803680, 42049584, 43606976, 43721280, 43893864, 44262720, 44360820, 44677683, 45907344, 46332412, 46721760, 47029140, 47318208, 48323520, 48770960, 49057848, 49641870, 50164416, 50698080, 51008160, 51639840, 52561980, 52951328, 53232984, 54008640, 54508720, 54867330, 56034720, 56066112, 57384180, 57915515, 58525152, 59147760, 59570244, 60837696, 61209792, 61322310, 61967808, 62627040, 62705520, 65410464, 65581920, 65840796, 66189160, 66541230, 69498618, 70082640, 70977312, 73156440, 73586772, 74462805, 75246624, 76047120, 76512240, 77459760, 78863680, 79426992, 81763080, 82300995, 83607360, 84099168, 87787728, 88721640, 89355366, 91814688, 91983465, 92664824, 93443520, 94058280, 97541920, 98115696, 99283740, 101396160, 102016320, 103279680, 104247927, 105123960, 105902656, 106465968, 109017440, 109734660, 112069440, 114768360, 115831030, 117050304, 118295520, 119140488, 122644620, 125254080, 125411040, 130820928, 131163840, 131681592, 132378320, 133082460, 138997236, 140165280, 141954624, 146312880, 147173544, 148925610, 150493248, 152094240, 153024480, 154919520, 158853984, 163526160, 164601990, 168198336, 173746545, 175575456, 177443280, 178710732, 183629376, 183966930, 185329648, 188116560, 195083840, 196231392, 198567480, 208495854, 210247920, 212931936, 218034880, 219469320, 223388415, 229536720, 231662060, 236591040, 238280976, 245289240, 250822080, 263363184, 264756640, 266164920, 277994472, 280330560, 292625760, 294347088, 297851220, 304188480, 306048960, 309839040, 312743781, 317707968, 327052320, 329203980, 347493090, 351150912, 354886560, 357421464, 367933860, 370659296, 376233120, 392462784, 397134960, 416991708, 420495840, 425863872, 438938640, 446776830, 459073440, 463324120, 476561952, 490578480, 521239635, 526726368, 529513280, 532329840, 555988944, 585251520, 588694176, 595702440, 625487562, 654104640, 658407960, 694986180, 709773120, 714842928, 735867720, 741318592, 752466240, 794269920, 833983416, 840991680, 877877280, 893553660, 918146880, 926648240, 953123904, 981156960, 1042479270, 1053452736, 1064659680, 1111977888, 1177388352, 1191404880, 1250975124, 1316815920, 1389972360, 1429685856, 1471735440, 1563718905, 1588539840, 1667966832, 1755754560, 1787107320, 1853296480, 1962313920, 2084958540, 2129319360, 2223955776, 2382809760, 2501950248, 2633631840, 2779944720, 2859371712, 2943470880, 3127437810, 3335933664, 3574214640, 3706592960, 4169917080, 4765619520, 5003900496, 5267263680, 5559889440, 5886941760, 6254875620, 6671867328, 7148429280, 8339834160, 10007800992, 11119778880, 12509751240, 14296858560, 16679668320, 20015601984, 25019502480, 33359336640, 50039004960, 100078009920]

約数ペア:

[(1, 100078009920), (2, 50039004960), (3, 33359336640), (4, 25019502480), (5, 20015601984), (6, 16679668320), (7, 14296858560), (8, 12509751240), (9, 11119778880), (10, 10007800992), (12, 8339834160), (14, 7148429280), (15, 6671867328), (16, 6254875620), (17, 5886941760), (18, 5559889440), (19, 5267263680), (20, 5003900496), (21, 4765619520), (24, 4169917080), (27, 3706592960), (28, 3574214640), (30, 3335933664), (32, 3127437810), (34, 2943470880), (35, 2859371712), (36, 2779944720), (38, 2633631840), (40, 2501950248), (42, 2382809760), (45, 2223955776), (47, 2129319360), (48, 2084958540), (51, 1962313920), (54, 1853296480), (56, 1787107320), (57, 1755754560), (60, 1667966832), (63, 1588539840), (64, 1563718905), (68, 1471735440), (70, 1429685856), (72, 1389972360), (76, 1316815920), (80, 1250975124), (84, 1191404880), (85, 1177388352), (90, 1111977888), (94, 1064659680), (95, 1053452736), (96, 1042479270), (102, 981156960), (105, 953123904), (108, 926648240), (109, 918146880), (112, 893553660), (114, 877877280), (119, 840991680), (120, 833983416), (126, 794269920), (133, 752466240), (135, 741318592), (136, 735867720), (140, 714842928), (141, 709773120), (144, 694986180), (152, 658407960), (153, 654104640), (160, 625487562), (168, 595702440), (170, 588694176), (171, 585251520), (180, 555988944), (188, 532329840), (189, 529513280), (190, 526726368), (192, 521239635), (204, 490578480), (210, 476561952), (216, 463324120), (218, 459073440), (224, 446776830), (228, 438938640), (235, 425863872), (238, 420495840), (240, 416991708), (252, 397134960), (255, 392462784), (266, 376233120), (270, 370659296), (272, 367933860), (280, 357421464), (282, 354886560), (285, 351150912), (288, 347493090), (304, 329203980), (306, 327052320), (315, 317707968), (320, 312743781), (323, 309839040), (327, 306048960), (329, 304188480), (336, 297851220), (340, 294347088), (342, 292625760), (357, 280330560), (360, 277994472), (376, 266164920), (378, 264756640), (380, 263363184), (399, 250822080), (408, 245289240), (420, 238280976), (423, 236591040), (432, 231662060), (436, 229536720), (448, 223388415), (456, 219469320), (459, 218034880), (470, 212931936), (476, 210247920), (480, 208495854), (504, 198567480), (510, 196231392), (513, 195083840), (532, 188116560), (540, 185329648), (544, 183966930), (545, 183629376), (560, 178710732), (564, 177443280), (570, 175575456), (576, 173746545), (595, 168198336), (608, 164601990), (612, 163526160), (630, 158853984), (646, 154919520), (654, 153024480), (658, 152094240), (665, 150493248), (672, 148925610), (680, 147173544), (684, 146312880), (705, 141954624), (714, 140165280), (720, 138997236), (752, 133082460), (756, 132378320), (760, 131681592), (763, 131163840), (765, 130820928), (798, 125411040), (799, 125254080), (816, 122644620), (840, 119140488), (846, 118295520), (855, 117050304), (864, 115831030), (872, 114768360), (893, 112069440), (912, 109734660), (918, 109017440), (940, 106465968), (945, 105902656), (952, 105123960), (960, 104247927), (969, 103279680), (981, 102016320), (987, 101396160), (1008, 99283740), (1020, 98115696), (1026, 97541920), (1064, 94058280), (1071, 93443520), (1080, 92664824), (1088, 91983465), (1090, 91814688), (1120, 89355366), (1128, 88721640), (1140, 87787728), (1190, 84099168), (1197, 83607360), (1216, 82300995), (1224, 81763080), (1260, 79426992), (1269, 78863680), (1292, 77459760), (1308, 76512240), (1316, 76047120), (1330, 75246624), (1344, 74462805), (1360, 73586772), (1368, 73156440), (1410, 70977312), (1428, 70082640), (1440, 69498618), (1504, 66541230), (1512, 66189160), (1520, 65840796), (1526, 65581920), (1530, 65410464), (1596, 62705520), (1598, 62627040), (1615, 61967808), (1632, 61322310), (1635, 61209792), (1645, 60837696), (1680, 59570244), (1692, 59147760), (1710, 58525152), (1728, 57915515), (1744, 57384180), (1785, 56066112), (1786, 56034720), (1824, 54867330), (1836, 54508720), (1853, 54008640), (1880, 53232984), (1890, 52951328), (1904, 52561980), (1938, 51639840), (1962, 51008160), (1974, 50698080), (1995, 50164416), (2016, 49641870), (2040, 49057848), (2052, 48770960), (2071, 48323520), (2115, 47318208), (2128, 47029140), (2142, 46721760), (2160, 46332412), (2180, 45907344), (2240, 44677683), (2256, 44360820), (2261, 44262720), (2280, 43893864), (2289, 43721280), (2295, 43606976), (2380, 42049584), (2394, 41803680), (2397, 41751360), (2448, 40881540), (2520, 39713496), (2538, 39431840), (2565, 39016768), (2584, 38729880), (2616, 38256120), (2632, 38023560), (2660, 37623312), (2679, 37356480), (2720, 36793386), (2736, 36578220), (2820, 35488656), (2856, 35041320), (2880, 34749309), (2907, 34426560), (2943, 34005440), (2961, 33798720), (3008, 33270615), (3024, 33094580), (3040, 32920398), (3052, 32790960), (3060, 32705232), (3192, 31352760), (3196, 31313520), (3213, 31147840), (3230, 30983904), (3264, 30661155), (3270, 30604896), (3290, 30418848), (3360, 29785122), (3384, 29573880), (3420, 29262576), (3488, 28692090), (3570, 28033056), (3572, 28017360), (3591, 27869120), (3648, 27433665), (3672, 27254360), (3706, 27004320), (3760, 26616492), (3780, 26475664), (3808, 26280990), (3815, 26232768), (3876, 25819920), (3924, 25504080), (3948, 25349040), (3990, 25082208), (3995, 25050816), (4032, 24820935), (4080, 24528924), (4104, 24385480), (4142, 24161760), (4230, 23659104), (4256, 23514570), (4284, 23360880), (4320, 23166206), (4360, 22953672), (4465, 22413888), (4512, 22180410), (4522, 22131360), (4560, 21946932), (4578, 21860640), (4590, 21803488), (4760, 21024792), (4788, 20901840), (4794, 20875680), (4845, 20655936), (4896, 20440770), (4905, 20403264), (4935, 20279232), (5040, 19856748), (5076, 19715920), (5123, 19535040), (5130, 19508384), (5168, 19364940), (5232, 19128060), (5264, 19011780), (5320, 18811656), (5355, 18688704), (5358, 18678240), (5440, 18396693), (5472, 18289110), (5559, 18002880), (5593, 17893440), (5640, 17744328), (5712, 17520660), (5814, 17213280), (5886, 17002720), (5922, 16899360), (5985, 16721472), (6048, 16547290), (6080, 16460199), (6104, 16395480), (6120, 16352616), (6213, 16107840), (6251, 16009920), (6345, 15772736), (6384, 15676380), (6392, 15656760), (6426, 15573920), (6460, 15491952), (6540, 15302448), (6580, 15209424), (6720, 14892561), (6768, 14786940), (6783, 14754240), (6840, 14631288), (6867, 14573760), (6976, 14346045), (7140, 14016528), (7144, 14008680), (7182, 13934560), (7191, 13917120), (7344, 13627180), (7412, 13502160), (7520, 13308246), (7560, 13237832), (7616, 13140495), (7630, 13116384), (7752, 12909960), (7848, 12752040), (7896, 12674520), (7980, 12541104), (7990, 12525408), (8037, 12452160), (8160, 12264462), (8208, 12192740), (8284, 12080880), (8460, 11829552), (8512, 11757285), (8568, 11680440), (8640, 11583103), (8720, 11476836), (8721, 11475520), (8883, 11266240), (8930, 11206944), (9024, 11090205), (9044, 11065680), (9120, 10973466), (9156, 10930320), (9180, 10901744), (9265, 10801728), (9520, 10512396), (9576, 10450920), (9588, 10437840), (9690, 10327968), (9792, 10220385), (9810, 10201632), (9870, 10139616), (10080, 9928374), (10152, 9857960), (10246, 9767520), (10260, 9754192), (10336, 9682470), (10355, 9664704), (10464, 9564030), (10528, 9505890), (10640, 9405828), (10710, 9344352), (10716, 9339120), (10944, 9144555), (11118, 9001440), (11186, 8946720), (11280, 8872164), (11305, 8852544), (11424, 8760330), (11445, 8744256), (11628, 8606640), (11772, 8501360), (11844, 8449680), (11970, 8360736), (11985, 8350272), (12096, 8273645), (12208, 8197740), (12240, 8176308), (12426, 8053920), (12502, 8004960), (12690, 7886368), (12768, 7838190), (12784, 7828380), (12852, 7786960), (12920, 7745976), (12971, 7715520), (13080, 7651224), (13160, 7604712), (13395, 7471296), (13536, 7393470), (13566, 7377120), (13680, 7315644), (13734, 7286880), (14280, 7008264), (14288, 7004340), (14364, 6967280), (14382, 6958560), (14497, 6903360), (14535, 6885312), (14688, 6813590), (14715, 6801088), (14805, 6759744), (14824, 6751080), (15040, 6654123), (15120, 6618916), (15181, 6592320), (15260, 6558192), (15369, 6511680), (15504, 6454980), (15696, 6376020), (15792, 6337260), (15960, 6270552), (15980, 6262704), (16065, 6229568), (16074, 6226080), (16320, 6132231), (16416, 6096370), (16568, 6040440), (16677, 6000960), (16779, 5964480), (16920, 5914776), (17136, 5840220), (17440, 5738418), (17442, 5737760), (17766, 5633120), (17860, 5603472), (17955, 5573824), (18088, 5532840), (18240, 5486733), (18312, 5465160), (18360, 5450872), (18530, 5400864), (18639, 5369280), (18753, 5336640), (19040, 5256198), (19152, 5225460), (19176, 5218920), (19380, 5163984), (19620, 5100816), (19740, 5069808), (20160, 4964187), (20304, 4928980), (20349, 4918080), (20492, 4883760), (20520, 4877096), (20601, 4857920), (20672, 4841235), (20710, 4832352), (20928, 4782015), (21056, 4752945), (21280, 4702914), (21420, 4672176), (21432, 4669560), (21573, 4639040), (22236, 4500720), (22372, 4473360), (22560, 4436082), (22610, 4426272), (22848, 4380165), (22890, 4372128), (23256, 4303320), (23544, 4250680), (23688, 4224840), (23940, 4180368), (23970, 4175136), (24111, 4150720), (24416, 4098870), (24480, 4088154), (24852, 4026960), (25004, 4002480), (25380, 3943184), (25536, 3919095), (25568, 3914190), (25615, 3907008), (25704, 3893480), (25840, 3872988), (25942, 3857760), (26160, 3825612), (26320, 3802356), (26790, 3735648), (27072, 3696735), (27132, 3688560), (27360, 3657822), (27468, 3643440), (27795, 3600576), (27965, 3578688), (28560, 3504132), (28576, 3502170), (28728, 3483640), (28764, 3479280), (28994, 3451680), (29070, 3442656), (29376, 3406795), (29430, 3400544), (29610, 3379872), (29648, 3375540), (30240, 3309458), (30362, 3296160), (30520, 3279096), (30738, 3255840), (31008, 3227490), (31065, 3221568), (31255, 3201984), (31392, 3188010), (31584, 3168630), (31920, 3135276), (31960, 3131352), (32130, 3114784), (32148, 3113040), (32832, 3048185), (33136, 3020220), (33354, 3000480), (33558, 2982240), (33840, 2957388), (33915, 2950848), (34272, 2920110), (34335, 2914752), (34880, 2869209), (34884, 2868880), (35207, 2842560), (35532, 2816560), (35720, 2801736), (35861, 2790720), (35910, 2786912), (35955, 2783424), (36176, 2766420), (36624, 2732580), (36720, 2725436), (37060, 2700432), (37278, 2684640), (37506, 2668320), (38080, 2628099), (38304, 2612730), (38352, 2609460), (38760, 2581992), (38913, 2571840), (39240, 2550408), (39480, 2534904), (40185, 2490432), (40608, 2464490), (40698, 2459040), (40984, 2441880), (41040, 2438548), (41202, 2428960), (41420, 2416176), (42560, 2351457), (42840, 2336088), (42864, 2334780), (43146, 2319520), (43491, 2301120), (43605, 2295104), (44415, 2253248), (44472, 2250360), (44744, 2236680), (45120, 2218041), (45220, 2213136), (45543, 2197440), (45780, 2186064), (46107, 2170560), (46512, 2151660), (47088, 2125340), (47376, 2112420), (47880, 2090184), (47940, 2087568), (48222, 2075360), (48832, 2049435), (48960, 2044077), (49704, 2013480), (50008, 2001240), (50031, 2000320), (50337, 1988160), (50760, 1971592), (51136, 1957095), (51230, 1953504), (51408, 1946740), (51680, 1936494), (51884, 1928880), (52320, 1912806), (52640, 1901178), (53580, 1867824), (54264, 1844280), (54720, 1828911), (54936, 1821720), (55590, 1800288), (55917, 1789760), (55930, 1789344), (56259, 1778880), (57120, 1752066), (57152, 1751085), (57456, 1741820), (57528, 1739640), (57988, 1725840), (58140, 1721328), (58860, 1700272), (59220, 1689936), (59296, 1687770), (60480, 1654729), (60724, 1648080), (61040, 1639548), (61047, 1639360), (61476, 1627920), (62016, 1613745), (62130, 1610784), (62510, 1600992), (62784, 1594005), (63168, 1584315), (63840, 1567638), (63920, 1565676), (64260, 1557392), (64296, 1556520), (64855, 1543104), (66272, 1510110), (66708, 1500240), (67116, 1491120), (67680, 1478694), (67830, 1475424), (68544, 1460055), (68670, 1457376), (69768, 1434440), (70414, 1421280), (71064, 1408280), (71440, 1400868), (71722, 1395360), (71820, 1393456), (71910, 1391712), (72352, 1383210), (72485, 1380672), (73248, 1366290), (73440, 1362718), (74120, 1350216), (74556, 1342320), (75012, 1334160), (75905, 1318464), (76608, 1306365), (76704, 1304730), (76845, 1302336), (77520, 1290996), (77826, 1285920), (78480, 1275204), (78960, 1267452), (80370, 1245216), (81216, 1232245), (81396, 1229520), (81968, 1220940), (82080, 1219274), (82404, 1214480), (82840, 1208088), (83385, 1200192), (83895, 1192896), (85680, 1168044), (85728, 1167390), (86292, 1159760), (86982, 1150560), (87091, 1149120), (87210, 1147552), (88830, 1126624), (88944, 1125180), (89488, 1118340), (90440, 1106568), (91086, 1098720), (91560, 1093032), (92214, 1085280), (93024, 1075830), (93195, 1073856), (93765, 1067328), (94176, 1062670), (94752, 1056210), (95760, 1045092), (95880, 1043784), (96444, 1037680), (97337, 1028160), (99408, 1006740), (100016, 1000620), (100062, 1000160), (100674, 994080), (101520, 985796), (101745, 983616), (102460, 976752), (102816, 973370), (103005, 971584), (103360, 968247), (103768, 964440), (104640, 956403), (105280, 950589), (105621, 947520), (106267, 941760), (107160, 933912), (107583, 930240), (107865, 927808), (108528, 922140), (109872, 910860), (111180, 900144), (111834, 894880), (111860, 894672), (112518, 889440), (114240, 876033), (114912, 870910), (115056, 869820), (115976, 862920), (116280, 860664), (116739, 857280), (117720, 850136), (118440, 844968), (118592, 843885), (120555, 830144), (121448, 824040), (122080, 819774), (122094, 819680), (122952, 813960), (124260, 805392), (125020, 800496), (127680, 783819), (127840, 782838), (128520, 778696), (128592, 778260), (129710, 771552), (130473, 767040), (132544, 755055), (133416, 750120), (134232, 745560), (135360, 739347), (135660, 737712), (136629, 732480), (137340, 728688), (138321, 723520), (139536, 717220), (140828, 710640), (142128, 704140), (142880, 700434), (143444, 697680), (143640, 696728), (143820, 695856), (144704, 691605), (144970, 690336), (146496, 683145), (146880, 681359), (148240, 675108), (149112, 671160), (150024, 667080), (151011, 662720), (151810, 659232), (153408, 652365), (153690, 651168), (155040, 645498), (155652, 642960), (156960, 637602), (157920, 633726), (160740, 622608), (162792, 614760), (163936, 610470), (164160, 609637), (164808, 607240), (165680, 604044), (166770, 600096), (167790, 596448), (168777, 592960), (171360, 584022), (171456, 583695), (172584, 579880), (173964, 575280), (174182, 574560), (174420, 573776), (176035, 568512), (177660, 563312), (177888, 562590), (178976, 559170), (179305, 558144), (180880, 553284), (182172, 549360), (183120, 546516), (184428, 542640), (186048, 537915), (186390, 536928), (187530, 533664), (188352, 531335), (189504, 528105), (191520, 522546), (191760, 521892), (192888, 518840), (194565, 514368), (194674, 514080), (198816, 503370), (200032, 500310), (200124, 500080), (201348, 497040), (203040, 492898), (203490, 491808), (204920, 488376), (205632, 486685), (206010, 485792), (207536, 482220), (211242, 473760), (212534, 470880), (214320, 466956), (215166, 465120), (215730, 463904), (217056, 461070), (217455, 460224), (219744, 455430), (222360, 450072), (223668, 447440), (223720, 447336), (225036, 444720), (227715, 439488), (229824, 435455), (230112, 434910), (230535, 434112), (231952, 431460), (232560, 430332), (233478, 428640), (235440, 425068), (236880, 422484), (241110, 415072), (242896, 412020), (244160, 409887), (244188, 409840), (245904, 406980), (246449, 406080), (248520, 402696), (250040, 400248), (250155, 400064), (251685, 397632), (255680, 391419), (257040, 389348), (257184, 389130), (259420, 385776), (260946, 383520), (261273, 383040), (266832, 375060), (268464, 372780), (271320, 368856), (273258, 366240), (274680, 364344), (276642, 361760), (279072, 358610), (279585, 357952), (281295, 355776), (281656, 355320), (284256, 352070), (285760, 350217), (286888, 348840), (287280, 348364), (287640, 347928), (289940, 345168), (292011, 342720), (296480, 337554), (298224, 335580), (300048, 333540), (302022, 331360), (303620, 329616), (305235, 327872), (307380, 325584), (310080, 322749), (311304, 321480), (313920, 318801), (315840, 316863)]