167195236320

素因数分解:

$2^5\times 3^5\times 5^1\times 7^2\times {\mathrm{19}}^1\times {\mathrm{31}}^1\times {\mathrm{149}}^1$

素因数の和:243

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 19, 20, 21, 24, 27, 28, 30, 31, 32, 35, 36, 38, 40, 42, 45, 48, 49, 54, 56, 57, 60, 62, 63, 70, 72, 76, 80, 81, 84, 90, 93, 95, 96, 98, 105, 108, 112, 114, 120, 124, 126, 133, 135, 140, 144, 147, 149, 152, 155, 160, 162, 168, 171, 180, 186, 189, 190, 196, 210, 216, 217, 224, 228, 240, 243, 245, 248, 252, 266, 270, 279, 280, 285, 288, 294, 298, 304, 310, 315, 324, 336, 342, 360, 372, 378, 380, 392, 399, 405, 420, 432, 434, 441, 447, 456, 465, 480, 486, 490, 496, 504, 513, 532, 540, 558, 560, 567, 570, 588, 589, 596, 608, 620, 630, 648, 651, 665, 672, 684, 720, 735, 744, 745, 756, 760, 784, 798, 810, 837, 840, 855, 864, 868, 882, 894, 912, 930, 931, 945, 972, 980, 992, 1008, 1026, 1043, 1064, 1080, 1085, 1116, 1120, 1134, 1140, 1176, 1178, 1192, 1197, 1215, 1240, 1260, 1296, 1302, 1323, 1330, 1341, 1368, 1395, 1440, 1470, 1488, 1490, 1512, 1519, 1520, 1539, 1568, 1596, 1620, 1674, 1680, 1701, 1710, 1736, 1764, 1767, 1788, 1824, 1860, 1862, 1890, 1944, 1953, 1960, 1995, 2016, 2052, 2086, 2128, 2160, 2170, 2205, 2232, 2235, 2268, 2280, 2352, 2356, 2384, 2394, 2430, 2480, 2511, 2520, 2565, 2592, 2604, 2646, 2660, 2682, 2736, 2790, 2793, 2831, 2835, 2940, 2945, 2976, 2980, 3024, 3038, 3040, 3078, 3129, 3192, 3240, 3255, 3348, 3360, 3402, 3420, 3472, 3528, 3534, 3576, 3591, 3720, 3724, 3780, 3888, 3906, 3920, 3969, 3990, 4023, 4104, 4123, 4172, 4185, 4256, 4320, 4340, 4410, 4464, 4470, 4536, 4557, 4560, 4617, 4619, 4655, 4704, 4712, 4768, 4788, 4860, 4960, 5022, 5040, 5130, 5208, 5215, 5292, 5301, 5320, 5364, 5472, 5580, 5586, 5662, 5670, 5859, 5880, 5890, 5960, 5985, 6048, 6076, 6156, 6258, 6384, 6480, 6510, 6615, 6696, 6705, 6804, 6840, 6944, 7056, 7068, 7152, 7182, 7301, 7440, 7448, 7533, 7560, 7595, 7695, 7776, 7812, 7840, 7938, 7980, 8046, 8208, 8246, 8344, 8370, 8379, 8493, 8505, 8680, 8820, 8835, 8928, 8940, 9072, 9114, 9120, 9234, 9238, 9310, 9387, 9424, 9576, 9720, 9765, 10044, 10080, 10260, 10416, 10430, 10584, 10602, 10640, 10728, 10773, 11160, 11172, 11324, 11340, 11718, 11760, 11780, 11907, 11920, 11970, 12069, 12152, 12312, 12369, 12516, 12555, 12768, 12960, 13020, 13230, 13392, 13410, 13608, 13671, 13680, 13857, 13965, 14112, 14136, 14155, 14304, 14364, 14602, 14880, 14896, 15066, 15120, 15190, 15390, 15624, 15645, 15876, 15903, 15960, 16092, 16416, 16492, 16688, 16740, 16758, 16986, 17010, 17360, 17577, 17640, 17670, 17880, 17955, 18144, 18228, 18468, 18476, 18620, 18774, 18848, 19152, 19440, 19530, 19817, 19845, 20088, 20115, 20520, 20615, 20832, 20860, 21168, 21204, 21280, 21456, 21546, 21903, 22320, 22344, 22648, 22680, 22785, 23085, 23095, 23436, 23520, 23560, 23814, 23840, 23940, 24138, 24304, 24624, 24738, 25032, 25110, 25137, 25479, 26040, 26460, 26505, 26784, 26820, 27216, 27342, 27360, 27714, 27930, 28161, 28272, 28310, 28728, 28861, 29204, 29295, 29792, 30132, 30240, 30380, 30780, 31248, 31290, 31752, 31806, 31920, 32184, 32319, 32333, 32984, 33376, 33480, 33516, 33972, 34020, 34720, 35154, 35280, 35340, 35760, 35910, 36207, 36456, 36505, 36936, 36952, 37107, 37240, 37548, 37665, 38304, 38880, 39060, 39634, 39690, 40176, 40230, 41013, 41040, 41230, 41571, 41720, 41895, 42336, 42408, 42465, 42912, 43092, 43806, 44640, 44688, 45296, 45360, 45570, 46170, 46190, 46872, 46935, 47120, 47628, 47709, 47880, 48276, 48608, 49248, 49476, 50064, 50220, 50274, 50958, 52080, 52731, 52920, 53010, 53640, 53865, 54432, 54684, 55428, 55860, 56322, 56544, 56620, 57456, 57722, 58408, 58590, 59451, 59535, 60264, 60345, 60760, 61560, 61845, 62496, 62580, 63504, 63612, 63840, 64368, 64638, 64666, 65709, 65968, 66960, 67032, 67944, 68040, 68355, 69285, 70308, 70560, 70680, 71520, 71820, 72414, 72912, 73010, 73872, 73904, 74214, 74480, 75096, 75330, 75411, 76437, 78120, 79268, 79380, 79515, 80352, 80460, 82026, 82080, 82460, 83142, 83440, 83790, 84483, 84816, 84930, 86184, 86583, 87612, 87761, 87885, 89376, 90592, 90720, 91140, 92340, 92380, 93744, 93870, 94240, 95256, 95418, 95760, 96552, 96999, 98952, 99085, 100128, 100440, 100548, 101916, 104160, 105462, 105840, 106020, 107280, 107730, 109368, 109515, 110856, 111321, 111720, 112644, 113240, 114912, 115444, 116816, 117180, 118902, 119070, 120528, 120690, 121520, 123039, 123120, 123690, 124713, 125160, 125685, 127008, 127224, 127395, 128736, 129276, 129332, 131418, 131936, 133920, 134064, 135888, 136080, 136710, 138570, 138719, 140616, 140805, 141360, 143127, 143640, 144305, 144828, 145824, 146020, 147744, 147808, 148428, 148960, 150192, 150660, 150822, 152874, 156240, 158536, 158760, 159030, 160920, 161595, 161665, 164052, 164920, 166284, 166880, 167580, 168966, 169632, 169860, 172368, 173166, 175224, 175522, 175770, 178353, 181035, 182280, 184680, 184760, 185535, 187488, 187740, 190512, 190836, 191520, 193104, 193998, 197127, 197904, 198170, 200880, 201096, 203832, 205065, 207855, 210924, 211680, 212040, 214560, 215460, 218736, 219030, 221712, 222642, 223440, 225288, 226233, 226331, 226480, 229311, 230888, 233632, 234360, 237804, 238140, 238545, 241056, 241380, 243040, 246078, 246240, 247380, 249426, 250320, 251370, 253449, 254448, 254790, 258552, 258664, 259749, 262836, 263283, 263655, 268128, 271776, 272160, 273420, 277140, 277438, 281232, 281610, 282720, 286254, 287280, 288610, 289656, 290997, 292040, 296856, 297255, 300384, 301320, 301644, 305748, 312480, 317072, 317520, 318060, 321840, 323190, 323330, 328104, 328545, 329840, 332568, 333963, 335160, 337932, 339720, 344736, 346332, 350448, 351044, 351540, 356706, 362070, 364560, 369117, 369360, 369520, 371070, 374139, 375480, 377055, 381024, 381672, 382185, 386208, 387996, 394254, 395808, 396340, 401760, 402192, 407664, 410130, 415710, 416157, 421848, 422415, 424080, 430920, 432915, 437472, 438060, 438805, 443424, 445284, 446880, 450576, 452466, 452662, 452960, 458622, 461776, 468720, 475608, 476280, 477090, 482760, 484995, 492156, 494760, 498852, 500640, 502740, 506898, 508896, 509580, 517104, 517328, 519498, 525672, 526566, 527310, 535059, 546840, 554280, 554876, 556605, 562464, 563220, 572508, 574560, 577220, 579312, 581994, 584080, 591381, 593712, 594510, 602640, 603288, 611496, 614327, 615195, 623565, 634144, 635040, 636120, 643680, 646380, 646660, 656208, 657090, 659680, 665136, 667926, 670320, 675864, 678993, 679440, 687933, 692664, 693595, 700896, 702088, 703080, 713412, 715635, 724140, 729120, 738234, 738720, 739040, 742140, 748278, 750960, 754110, 763344, 764370, 775992, 779247, 788508, 789849, 792680, 804384, 815328, 820260, 831420, 832314, 843696, 844830, 848160, 861840, 865830, 872991, 876120, 877610, 890568, 891765, 901152, 904932, 905324, 917244, 923552, 937440, 951216, 952560, 954180, 965520, 969990, 984312, 985635, 989520, 997704, 1001889, 1005480, 1013796, 1019160, 1034208, 1034656, 1038996, 1051344, 1053132, 1054620, 1070118, 1093680, 1108560, 1109752, 1113210, 1122417, 1126440, 1131165, 1131655, 1145016, 1146555, 1154440, 1158624, 1163988, 1168160, 1182762, 1187424, 1189020, 1205280, 1206576, 1222992, 1228654, 1230390, 1247130, 1248471, 1267245, 1272240, 1292760, 1293320, 1298745, 1312416, 1314180, 1316415, 1330272, 1335852, 1340640, 1351728, 1357986, 1358880, 1375866, 1385328, 1387190, 1404176, 1406160, 1426824, 1431270, 1448280, 1454985, 1476468, 1484280, 1496556, 1501920, 1508220, 1526688, 1528740, 1551984, 1558494, 1577016, 1579698, 1585360, 1605177, 1640520, 1662840, 1664628, 1669815, 1687392, 1689660, 1723680, 1731660, 1745982, 1752240, 1755220, 1774143, 1781136, 1783530, 1809864, 1810648, 1834488, 1842981, 1845585, 1870695, 1902432, 1905120, 1908360, 1931040, 1939980, 1968624, 1971270, 1979040, 1995408, 2003778, 2010960, 2027592, 2036979, 2038320, 2077992, 2080785, 2102688, 2106264, 2109240, 2140236, 2187360, 2217120, 2219504, 2226420, 2244834, 2252880, 2262330, 2263310, 2290032, 2293110, 2308880, 2327976, 2337741, 2365524, 2369547, 2378040, 2413152, 2445984, 2457308, 2460780, 2494260, 2496942, 2534490, 2544480, 2585520, 2586640, 2597490, 2618973, 2628360, 2632830, 2671704, 2675295, 2703456, 2715972, 2751732, 2770656, 2774380, 2808352, 2812320, 2853648, 2862540, 2896560, 2909970, 2952936, 2956905, 2968560, 2993112, 3016440, 3057480, 3071635, 3103968, 3116988, 3154032, 3159396, 3170720, 3210354, 3281040, 3325680, 3329256, 3339630, 3379320, 3394965, 3439665, 3463320, 3491964, 3504480, 3510440, 3548286, 3562272, 3567060, 3619728, 3621296, 3668976, 3685962, 3691170, 3741390, 3745413, 3816720, 3879960, 3896235, 3937248, 3942540, 3949245, 3990816, 4007556, 4021920, 4055184, 4073958, 4076640, 4155984, 4161570, 4212528, 4218480, 4280472, 4300289, 4364955, 4439008, 4452840, 4489668, 4505760, 4524660, 4526620, 4580064, 4586220, 4617760, 4655952, 4675482, 4731048, 4739094, 4756080, 4815531, 4914616, 4921560, 4988520, 4993884, 5009445, 5068980, 5171040, 5173280, 5194980, 5237946, 5256720, 5265660, 5343408, 5350590, 5431944, 5503464, 5528943, 5548760, 5612085, 5707296, 5725080, 5793120, 5819940, 5905872, 5913810, 5937120, 5986224, 6032880, 6110937, 6114960, 6143270, 6233976, 6242355, 6308064, 6318792, 6420708, 6562080, 6651360, 6658512, 6679260, 6758640, 6789930, 6879330, 6926640, 6983928, 7013223, 7020880, 7096572, 7108641, 7134120, 7239456, 7242592, 7337952, 7371924, 7382340, 7482780, 7490826, 7633440, 7759920, 7792470, 7856919, 7885080, 7898490, 8015112, 8025885, 8110368, 8147916, 8311968, 8323140, 8425056, 8436960, 8560944, 8600578, 8729910, 8870715, 8905680, 8979336, 9049320, 9053240, 9172440, 9214905, 9311904, 9350964, 9462096, 9478188, 9512160, 9631062, 9829232, 9843120, 9977040, 9987768, 10018890, 10137960, 10184895, 10389960, 10475892, 10513440, 10531320, 10686816, 10701180, 10863888, 11006928, 11057886, 11097520, 11224170, 11236239, 11450160, 11639880, 11688705, 11811744, 11827620, 11847735, 11972448, 12065760, 12221874, 12229920, 12286540, 12467952, 12484710, 12637584, 12841416, 12900867, 13094865, 13317024, 13358520, 13517280, 13579860, 13758660, 13853280, 13967856, 14026446, 14041760, 14193144, 14217282, 14268240, 14743848, 14764680, 14965560, 14981652, 15519840, 15584940, 15713838, 15770160, 15796980, 16030224, 16051770, 16295832, 16586829, 16646280, 17121888, 17201156, 17459820, 17741430, 17811360, 17958672, 18098640, 18106480, 18332811, 18344880, 18429810, 18701928, 18727065, 18924192, 18956376, 19262124, 19658464, 19686240, 19954080, 19975536, 20037780, 20275920, 20369790, 20779920, 20951784, 21062640, 21325923, 21402360, 21501445, 21727776, 22013856, 22115772, 22195040, 22448340, 22472478, 22900320, 23279760, 23377410, 23655240, 23695470, 24077655, 24443748, 24573080, 24935904, 24969420, 25275168, 25682832, 25801734, 26189730, 26717040, 27159720, 27517320, 27644715, 27935712, 28052892, 28386288, 28434564, 28536480, 29487696, 29529360, 29931120, 29963304, 30554685, 31169880, 31427676, 31540320, 31593960, 32060448, 32103540, 32591664, 33173658, 33292560, 33708717, 34402312, 34919640, 35066115, 35482860, 35543205, 35917344, 36197280, 36212960, 36665622, 36689760, 36859620, 37403856, 37454130, 37912752, 38524248, 38702601, 39284595, 39951072, 40075560, 40551840, 40739580, 41559840, 41903568, 42125280, 42651846, 42804720, 43002890, 44231544, 44896680, 44944956, 46559520, 46754820, 47310480, 47390940, 48155310, 48887496, 49146160, 49760487, 49938840, 51365664, 51603468, 52379460, 53434080, 54319440, 54998433, 55034640, 55289430, 56105784, 56181195, 56772576, 56869128, 58975392, 59058720, 59862240, 59926608, 61109370, 62339760, 62855352, 63187920, 64207080, 64504335, 65183328, 66347316, 66585120, 67417434, 68804624, 69839280, 70132230, 70965720, 71086410, 73331244, 73719240, 74807712, 74908260, 75825504, 77048496, 77405202, 78569190, 80151120, 81479160, 82934145, 83807136, 85303692, 85609440, 86005780, 88463088, 89793360, 89889912, 91664055, 93509640, 94620960, 94781880, 96310620, 97774992, 98292320, 99520974, 99877680, 103206936, 104758920, 106629615, 108638880, 109996866, 110069280, 110578860, 112211568, 112362390, 113738256, 116107803, 119853216, 122218740, 124679520, 125710704, 126375840, 128414160, 129008670, 132694632, 134834868, 137609248, 139678560, 140264460, 141931440, 142172820, 146662488, 147438480, 149281461, 149816520, 154096992, 154810404, 157138380, 160302240, 162958320, 165868290, 168543585, 170607384, 172011560, 176926176, 179586720, 179779824, 183328110, 187019280, 189563760, 192621240, 193513005, 195549984, 199041948, 199755360, 206413872, 209517840, 213259230, 219993732, 221157720, 224423136, 224724780, 227476512, 232215606, 244437480, 248802435, 251421408, 256828320, 258017340, 265389264, 269669736, 274992165, 280528920, 283862880, 284345640, 293324976, 294876960, 298562922, 299633040, 309620808, 314276760, 325916640, 331736580, 337087170, 341214768, 344023120, 348323409, 359559648, 366656220, 374038560, 379127520, 385242480, 387026010, 398083896, 412827744, 419035680, 426518460, 439987464, 442315440, 449449560, 464431212, 488874960, 497604870, 516034680, 530778528, 539339472, 549984330, 561057840, 568691280, 580539015, 586649952, 597125844, 599266080, 619241616, 628553520, 663473160, 674174340, 682429536, 688046240, 696646818, 733312440, 746407305, 770484960, 774052020, 796167792, 853036920, 879974928, 884630880, 898899120, 928862424, 977749920, 995209740, 1032069360, 1044970227, 1078678944, 1099968660, 1122115680, 1137382560, 1161078030, 1194251688, 1238483232, 1257107040, 1326946320, 1348348680, 1393293636, 1466624880, 1492814610, 1548104040, 1592335584, 1706073840, 1741617045, 1759949856, 1797798240, 1857724848, 1990419480, 2064138720, 2089940454, 2199937320, 2322156060, 2388503376, 2653892640, 2696697360, 2786587272, 2933249760, 2985629220, 3096208080, 3412147680, 3483234090, 3715449696, 3980838960, 4179880908, 4399874640, 4644312120, 4777006752, 5224851135, 5393394720, 5573174544, 5971258440, 6192416160, 6966468180, 7961677920, 8359761816, 8799749280, 9288624240, 10449702270, 11146349088, 11942516880, 13932936360, 16719523632, 18577248480, 20899404540, 23885033760, 27865872720, 33439047264, 41798809080, 55731745440, 83597618160, 167195236320]

約数ペア:

[(1, 167195236320), (2, 83597618160), (3, 55731745440), (4, 41798809080), (5, 33439047264), (6, 27865872720), (7, 23885033760), (8, 20899404540), (9, 18577248480), (10, 16719523632), (12, 13932936360), (14, 11942516880), (15, 11146349088), (16, 10449702270), (18, 9288624240), (19, 8799749280), (20, 8359761816), (21, 7961677920), (24, 6966468180), (27, 6192416160), (28, 5971258440), (30, 5573174544), (31, 5393394720), (32, 5224851135), (35, 4777006752), (36, 4644312120), (38, 4399874640), (40, 4179880908), (42, 3980838960), (45, 3715449696), (48, 3483234090), (49, 3412147680), (54, 3096208080), (56, 2985629220), (57, 2933249760), (60, 2786587272), (62, 2696697360), (63, 2653892640), (70, 2388503376), (72, 2322156060), (76, 2199937320), (80, 2089940454), (81, 2064138720), (84, 1990419480), (90, 1857724848), (93, 1797798240), (95, 1759949856), (96, 1741617045), (98, 1706073840), (105, 1592335584), (108, 1548104040), (112, 1492814610), (114, 1466624880), (120, 1393293636), (124, 1348348680), (126, 1326946320), (133, 1257107040), (135, 1238483232), (140, 1194251688), (144, 1161078030), (147, 1137382560), (149, 1122115680), (152, 1099968660), (155, 1078678944), (160, 1044970227), (162, 1032069360), (168, 995209740), (171, 977749920), (180, 928862424), (186, 898899120), (189, 884630880), (190, 879974928), (196, 853036920), (210, 796167792), (216, 774052020), (217, 770484960), (224, 746407305), (228, 733312440), (240, 696646818), (243, 688046240), (245, 682429536), (248, 674174340), (252, 663473160), (266, 628553520), (270, 619241616), (279, 599266080), (280, 597125844), (285, 586649952), (288, 580539015), (294, 568691280), (298, 561057840), (304, 549984330), (310, 539339472), (315, 530778528), (324, 516034680), (336, 497604870), (342, 488874960), (360, 464431212), (372, 449449560), (378, 442315440), (380, 439987464), (392, 426518460), (399, 419035680), (405, 412827744), (420, 398083896), (432, 387026010), (434, 385242480), (441, 379127520), (447, 374038560), (456, 366656220), (465, 359559648), (480, 348323409), (486, 344023120), (490, 341214768), (496, 337087170), (504, 331736580), (513, 325916640), (532, 314276760), (540, 309620808), (558, 299633040), (560, 298562922), (567, 294876960), (570, 293324976), (588, 284345640), (589, 283862880), (596, 280528920), (608, 274992165), (620, 269669736), (630, 265389264), (648, 258017340), (651, 256828320), (665, 251421408), (672, 248802435), (684, 244437480), (720, 232215606), (735, 227476512), (744, 224724780), (745, 224423136), (756, 221157720), (760, 219993732), (784, 213259230), (798, 209517840), (810, 206413872), (837, 199755360), (840, 199041948), (855, 195549984), (864, 193513005), (868, 192621240), (882, 189563760), (894, 187019280), (912, 183328110), (930, 179779824), (931, 179586720), (945, 176926176), (972, 172011560), (980, 170607384), (992, 168543585), (1008, 165868290), (1026, 162958320), (1043, 160302240), (1064, 157138380), (1080, 154810404), (1085, 154096992), (1116, 149816520), (1120, 149281461), (1134, 147438480), (1140, 146662488), (1176, 142172820), (1178, 141931440), (1192, 140264460), (1197, 139678560), (1215, 137609248), (1240, 134834868), (1260, 132694632), (1296, 129008670), (1302, 128414160), (1323, 126375840), (1330, 125710704), (1341, 124679520), (1368, 122218740), (1395, 119853216), (1440, 116107803), (1470, 113738256), (1488, 112362390), (1490, 112211568), (1512, 110578860), (1519, 110069280), (1520, 109996866), (1539, 108638880), (1568, 106629615), (1596, 104758920), (1620, 103206936), (1674, 99877680), (1680, 99520974), (1701, 98292320), (1710, 97774992), (1736, 96310620), (1764, 94781880), (1767, 94620960), (1788, 93509640), (1824, 91664055), (1860, 89889912), (1862, 89793360), (1890, 88463088), (1944, 86005780), (1953, 85609440), (1960, 85303692), (1995, 83807136), (2016, 82934145), (2052, 81479160), (2086, 80151120), (2128, 78569190), (2160, 77405202), (2170, 77048496), (2205, 75825504), (2232, 74908260), (2235, 74807712), (2268, 73719240), (2280, 73331244), (2352, 71086410), (2356, 70965720), (2384, 70132230), (2394, 69839280), (2430, 68804624), (2480, 67417434), (2511, 66585120), (2520, 66347316), (2565, 65183328), (2592, 64504335), (2604, 64207080), (2646, 63187920), (2660, 62855352), (2682, 62339760), (2736, 61109370), (2790, 59926608), (2793, 59862240), (2831, 59058720), (2835, 58975392), (2940, 56869128), (2945, 56772576), (2976, 56181195), (2980, 56105784), (3024, 55289430), (3038, 55034640), (3040, 54998433), (3078, 54319440), (3129, 53434080), (3192, 52379460), (3240, 51603468), (3255, 51365664), (3348, 49938840), (3360, 49760487), (3402, 49146160), (3420, 48887496), (3472, 48155310), (3528, 47390940), (3534, 47310480), (3576, 46754820), (3591, 46559520), (3720, 44944956), (3724, 44896680), (3780, 44231544), (3888, 43002890), (3906, 42804720), (3920, 42651846), (3969, 42125280), (3990, 41903568), (4023, 41559840), (4104, 40739580), (4123, 40551840), (4172, 40075560), (4185, 39951072), (4256, 39284595), (4320, 38702601), (4340, 38524248), (4410, 37912752), (4464, 37454130), (4470, 37403856), (4536, 36859620), (4557, 36689760), (4560, 36665622), (4617, 36212960), (4619, 36197280), (4655, 35917344), (4704, 35543205), (4712, 35482860), (4768, 35066115), (4788, 34919640), (4860, 34402312), (4960, 33708717), (5022, 33292560), (5040, 33173658), (5130, 32591664), (5208, 32103540), (5215, 32060448), (5292, 31593960), (5301, 31540320), (5320, 31427676), (5364, 31169880), (5472, 30554685), (5580, 29963304), (5586, 29931120), (5662, 29529360), (5670, 29487696), (5859, 28536480), (5880, 28434564), (5890, 28386288), (5960, 28052892), (5985, 27935712), (6048, 27644715), (6076, 27517320), (6156, 27159720), (6258, 26717040), (6384, 26189730), (6480, 25801734), (6510, 25682832), (6615, 25275168), (6696, 24969420), (6705, 24935904), (6804, 24573080), (6840, 24443748), (6944, 24077655), (7056, 23695470), (7068, 23655240), (7152, 23377410), (7182, 23279760), (7301, 22900320), (7440, 22472478), (7448, 22448340), (7533, 22195040), (7560, 22115772), (7595, 22013856), (7695, 21727776), (7776, 21501445), (7812, 21402360), (7840, 21325923), (7938, 21062640), (7980, 20951784), (8046, 20779920), (8208, 20369790), (8246, 20275920), (8344, 20037780), (8370, 19975536), (8379, 19954080), (8493, 19686240), (8505, 19658464), (8680, 19262124), (8820, 18956376), (8835, 18924192), (8928, 18727065), (8940, 18701928), (9072, 18429810), (9114, 18344880), (9120, 18332811), (9234, 18106480), (9238, 18098640), (9310, 17958672), (9387, 17811360), (9424, 17741430), (9576, 17459820), (9720, 17201156), (9765, 17121888), (10044, 16646280), (10080, 16586829), (10260, 16295832), (10416, 16051770), (10430, 16030224), (10584, 15796980), (10602, 15770160), (10640, 15713838), (10728, 15584940), (10773, 15519840), (11160, 14981652), (11172, 14965560), (11324, 14764680), (11340, 14743848), (11718, 14268240), (11760, 14217282), (11780, 14193144), (11907, 14041760), (11920, 14026446), (11970, 13967856), (12069, 13853280), (12152, 13758660), (12312, 13579860), (12369, 13517280), (12516, 13358520), (12555, 13317024), (12768, 13094865), (12960, 12900867), (13020, 12841416), (13230, 12637584), (13392, 12484710), (13410, 12467952), (13608, 12286540), (13671, 12229920), (13680, 12221874), (13857, 12065760), (13965, 11972448), (14112, 11847735), (14136, 11827620), (14155, 11811744), (14304, 11688705), (14364, 11639880), (14602, 11450160), (14880, 11236239), (14896, 11224170), (15066, 11097520), (15120, 11057886), (15190, 11006928), (15390, 10863888), (15624, 10701180), (15645, 10686816), (15876, 10531320), (15903, 10513440), (15960, 10475892), (16092, 10389960), (16416, 10184895), (16492, 10137960), (16688, 10018890), (16740, 9987768), (16758, 9977040), (16986, 9843120), (17010, 9829232), (17360, 9631062), (17577, 9512160), (17640, 9478188), (17670, 9462096), (17880, 9350964), (17955, 9311904), (18144, 9214905), (18228, 9172440), (18468, 9053240), (18476, 9049320), (18620, 8979336), (18774, 8905680), (18848, 8870715), (19152, 8729910), (19440, 8600578), (19530, 8560944), (19817, 8436960), (19845, 8425056), (20088, 8323140), (20115, 8311968), (20520, 8147916), (20615, 8110368), (20832, 8025885), (20860, 8015112), (21168, 7898490), (21204, 7885080), (21280, 7856919), (21456, 7792470), (21546, 7759920), (21903, 7633440), (22320, 7490826), (22344, 7482780), (22648, 7382340), (22680, 7371924), (22785, 7337952), (23085, 7242592), (23095, 7239456), (23436, 7134120), (23520, 7108641), (23560, 7096572), (23814, 7020880), (23840, 7013223), (23940, 6983928), (24138, 6926640), (24304, 6879330), (24624, 6789930), (24738, 6758640), (25032, 6679260), (25110, 6658512), (25137, 6651360), (25479, 6562080), (26040, 6420708), (26460, 6318792), (26505, 6308064), (26784, 6242355), (26820, 6233976), (27216, 6143270), (27342, 6114960), (27360, 6110937), (27714, 6032880), (27930, 5986224), (28161, 5937120), (28272, 5913810), (28310, 5905872), (28728, 5819940), (28861, 5793120), (29204, 5725080), (29295, 5707296), (29792, 5612085), (30132, 5548760), (30240, 5528943), (30380, 5503464), (30780, 5431944), (31248, 5350590), (31290, 5343408), (31752, 5265660), (31806, 5256720), (31920, 5237946), (32184, 5194980), (32319, 5173280), (32333, 5171040), (32984, 5068980), (33376, 5009445), (33480, 4993884), (33516, 4988520), (33972, 4921560), (34020, 4914616), (34720, 4815531), (35154, 4756080), (35280, 4739094), (35340, 4731048), (35760, 4675482), (35910, 4655952), (36207, 4617760), (36456, 4586220), (36505, 4580064), (36936, 4526620), (36952, 4524660), (37107, 4505760), (37240, 4489668), (37548, 4452840), (37665, 4439008), (38304, 4364955), (38880, 4300289), (39060, 4280472), (39634, 4218480), (39690, 4212528), (40176, 4161570), (40230, 4155984), (41013, 4076640), (41040, 4073958), (41230, 4055184), (41571, 4021920), (41720, 4007556), (41895, 3990816), (42336, 3949245), (42408, 3942540), (42465, 3937248), (42912, 3896235), (43092, 3879960), (43806, 3816720), (44640, 3745413), (44688, 3741390), (45296, 3691170), (45360, 3685962), (45570, 3668976), (46170, 3621296), (46190, 3619728), (46872, 3567060), (46935, 3562272), (47120, 3548286), (47628, 3510440), (47709, 3504480), (47880, 3491964), (48276, 3463320), (48608, 3439665), (49248, 3394965), (49476, 3379320), (50064, 3339630), (50220, 3329256), (50274, 3325680), (50958, 3281040), (52080, 3210354), (52731, 3170720), (52920, 3159396), (53010, 3154032), (53640, 3116988), (53865, 3103968), (54432, 3071635), (54684, 3057480), (55428, 3016440), (55860, 2993112), (56322, 2968560), (56544, 2956905), (56620, 2952936), (57456, 2909970), (57722, 2896560), (58408, 2862540), (58590, 2853648), (59451, 2812320), (59535, 2808352), (60264, 2774380), (60345, 2770656), (60760, 2751732), (61560, 2715972), (61845, 2703456), (62496, 2675295), (62580, 2671704), (63504, 2632830), (63612, 2628360), (63840, 2618973), (64368, 2597490), (64638, 2586640), (64666, 2585520), (65709, 2544480), (65968, 2534490), (66960, 2496942), (67032, 2494260), (67944, 2460780), (68040, 2457308), (68355, 2445984), (69285, 2413152), (70308, 2378040), (70560, 2369547), (70680, 2365524), (71520, 2337741), (71820, 2327976), (72414, 2308880), (72912, 2293110), (73010, 2290032), (73872, 2263310), (73904, 2262330), (74214, 2252880), (74480, 2244834), (75096, 2226420), (75330, 2219504), (75411, 2217120), (76437, 2187360), (78120, 2140236), (79268, 2109240), (79380, 2106264), (79515, 2102688), (80352, 2080785), (80460, 2077992), (82026, 2038320), (82080, 2036979), (82460, 2027592), (83142, 2010960), (83440, 2003778), (83790, 1995408), (84483, 1979040), (84816, 1971270), (84930, 1968624), (86184, 1939980), (86583, 1931040), (87612, 1908360), (87761, 1905120), (87885, 1902432), (89376, 1870695), (90592, 1845585), (90720, 1842981), (91140, 1834488), (92340, 1810648), (92380, 1809864), (93744, 1783530), (93870, 1781136), (94240, 1774143), (95256, 1755220), (95418, 1752240), (95760, 1745982), (96552, 1731660), (96999, 1723680), (98952, 1689660), (99085, 1687392), (100128, 1669815), (100440, 1664628), (100548, 1662840), (101916, 1640520), (104160, 1605177), (105462, 1585360), (105840, 1579698), (106020, 1577016), (107280, 1558494), (107730, 1551984), (109368, 1528740), (109515, 1526688), (110856, 1508220), (111321, 1501920), (111720, 1496556), (112644, 1484280), (113240, 1476468), (114912, 1454985), (115444, 1448280), (116816, 1431270), (117180, 1426824), (118902, 1406160), (119070, 1404176), (120528, 1387190), (120690, 1385328), (121520, 1375866), (123039, 1358880), (123120, 1357986), (123690, 1351728), (124713, 1340640), (125160, 1335852), (125685, 1330272), (127008, 1316415), (127224, 1314180), (127395, 1312416), (128736, 1298745), (129276, 1293320), (129332, 1292760), (131418, 1272240), (131936, 1267245), (133920, 1248471), (134064, 1247130), (135888, 1230390), (136080, 1228654), (136710, 1222992), (138570, 1206576), (138719, 1205280), (140616, 1189020), (140805, 1187424), (141360, 1182762), (143127, 1168160), (143640, 1163988), (144305, 1158624), (144828, 1154440), (145824, 1146555), (146020, 1145016), (147744, 1131655), (147808, 1131165), (148428, 1126440), (148960, 1122417), (150192, 1113210), (150660, 1109752), (150822, 1108560), (152874, 1093680), (156240, 1070118), (158536, 1054620), (158760, 1053132), (159030, 1051344), (160920, 1038996), (161595, 1034656), (161665, 1034208), (164052, 1019160), (164920, 1013796), (166284, 1005480), (166880, 1001889), (167580, 997704), (168966, 989520), (169632, 985635), (169860, 984312), (172368, 969990), (173166, 965520), (175224, 954180), (175522, 952560), (175770, 951216), (178353, 937440), (181035, 923552), (182280, 917244), (184680, 905324), (184760, 904932), (185535, 901152), (187488, 891765), (187740, 890568), (190512, 877610), (190836, 876120), (191520, 872991), (193104, 865830), (193998, 861840), (197127, 848160), (197904, 844830), (198170, 843696), (200880, 832314), (201096, 831420), (203832, 820260), (205065, 815328), (207855, 804384), (210924, 792680), (211680, 789849), (212040, 788508), (214560, 779247), (215460, 775992), (218736, 764370), (219030, 763344), (221712, 754110), (222642, 750960), (223440, 748278), (225288, 742140), (226233, 739040), (226331, 738720), (226480, 738234), (229311, 729120), (230888, 724140), (233632, 715635), (234360, 713412), (237804, 703080), (238140, 702088), (238545, 700896), (241056, 693595), (241380, 692664), (243040, 687933), (246078, 679440), (246240, 678993), (247380, 675864), (249426, 670320), (250320, 667926), (251370, 665136), (253449, 659680), (254448, 657090), (254790, 656208), (258552, 646660), (258664, 646380), (259749, 643680), (262836, 636120), (263283, 635040), (263655, 634144), (268128, 623565), (271776, 615195), (272160, 614327), (273420, 611496), (277140, 603288), (277438, 602640), (281232, 594510), (281610, 593712), (282720, 591381), (286254, 584080), (287280, 581994), (288610, 579312), (289656, 577220), (290997, 574560), (292040, 572508), (296856, 563220), (297255, 562464), (300384, 556605), (301320, 554876), (301644, 554280), (305748, 546840), (312480, 535059), (317072, 527310), (317520, 526566), (318060, 525672), (321840, 519498), (323190, 517328), (323330, 517104), (328104, 509580), (328545, 508896), (329840, 506898), (332568, 502740), (333963, 500640), (335160, 498852), (337932, 494760), (339720, 492156), (344736, 484995), (346332, 482760), (350448, 477090), (351044, 476280), (351540, 475608), (356706, 468720), (362070, 461776), (364560, 458622), (369117, 452960), (369360, 452662), (369520, 452466), (371070, 450576), (374139, 446880), (375480, 445284), (377055, 443424), (381024, 438805), (381672, 438060), (382185, 437472), (386208, 432915), (387996, 430920), (394254, 424080), (395808, 422415), (396340, 421848), (401760, 416157), (402192, 415710), (407664, 410130)]