158306410080

素因数分解:

$2^5\times 3^2\times 5^1\times 7^1\times {\mathrm{13}}^2\times {\mathrm{19}}^1\times {\mathrm{67}}^1\times {\mathrm{73}}^1$

素因数の和:213

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 19, 20, 21, 24, 26, 28, 30, 32, 35, 36, 38, 39, 40, 42, 45, 48, 52, 56, 57, 60, 63, 65, 67, 70, 72, 73, 76, 78, 80, 84, 90, 91, 95, 96, 104, 105, 112, 114, 117, 120, 126, 130, 133, 134, 140, 144, 146, 152, 156, 160, 168, 169, 171, 180, 182, 190, 195, 201, 208, 210, 219, 224, 228, 234, 240, 247, 252, 260, 266, 268, 273, 280, 285, 288, 292, 304, 312, 315, 335, 336, 338, 342, 360, 364, 365, 380, 390, 399, 402, 416, 420, 438, 455, 456, 468, 469, 480, 494, 504, 507, 511, 520, 532, 536, 546, 560, 570, 584, 585, 603, 608, 624, 630, 657, 665, 670, 672, 676, 684, 720, 728, 730, 741, 760, 780, 798, 804, 819, 840, 845, 855, 871, 876, 910, 912, 936, 938, 949, 988, 1005, 1008, 1014, 1022, 1040, 1064, 1072, 1092, 1095, 1120, 1140, 1168, 1170, 1183, 1197, 1206, 1235, 1248, 1260, 1273, 1314, 1330, 1340, 1352, 1365, 1368, 1387, 1407, 1440, 1456, 1460, 1482, 1520, 1521, 1533, 1560, 1596, 1608, 1638, 1680, 1690, 1710, 1729, 1742, 1752, 1820, 1824, 1872, 1876, 1898, 1976, 1995, 2010, 2016, 2028, 2044, 2080, 2128, 2144, 2184, 2190, 2223, 2280, 2336, 2340, 2345, 2366, 2394, 2412, 2470, 2520, 2535, 2546, 2555, 2613, 2628, 2660, 2680, 2704, 2730, 2736, 2774, 2814, 2847, 2912, 2920, 2964, 3015, 3040, 3042, 3066, 3120, 3192, 3211, 3216, 3276, 3285, 3360, 3380, 3420, 3458, 3484, 3504, 3549, 3640, 3705, 3744, 3752, 3796, 3819, 3952, 3990, 4020, 4056, 4088, 4095, 4161, 4221, 4256, 4355, 4368, 4380, 4446, 4560, 4599, 4680, 4690, 4732, 4745, 4788, 4824, 4891, 4940, 5040, 5070, 5092, 5110, 5187, 5226, 5256, 5320, 5360, 5408, 5460, 5472, 5548, 5628, 5694, 5840, 5915, 5928, 5985, 6030, 6084, 6097, 6132, 6240, 6365, 6384, 6422, 6432, 6552, 6570, 6643, 6760, 6840, 6916, 6935, 6968, 7008, 7035, 7098, 7280, 7410, 7504, 7592, 7605, 7638, 7665, 7839, 7904, 7980, 8040, 8112, 8176, 8190, 8322, 8442, 8541, 8645, 8710, 8736, 8760, 8892, 8911, 9120, 9198, 9360, 9380, 9464, 9490, 9576, 9633, 9648, 9709, 9782, 9880, 10080, 10140, 10184, 10220, 10374, 10452, 10512, 10640, 10647, 10720, 10920, 11096, 11115, 11256, 11323, 11388, 11457, 11680, 11830, 11856, 11970, 12060, 12168, 12194, 12264, 12337, 12483, 12730, 12768, 12844, 13065, 13104, 13140, 13286, 13520, 13680, 13832, 13870, 13936, 14070, 14196, 14235, 14560, 14673, 14820, 15008, 15184, 15210, 15276, 15330, 15561, 15678, 15960, 16055, 16080, 16224, 16352, 16380, 16549, 16644, 16884, 17082, 17290, 17420, 17520, 17745, 17784, 17822, 18031, 18291, 18396, 18720, 18760, 18928, 18980, 19095, 19152, 19266, 19296, 19418, 19564, 19760, 19929, 20280, 20368, 20440, 20748, 20805, 20904, 21024, 21105, 21280, 21294, 21840, 22192, 22230, 22477, 22512, 22646, 22776, 22914, 22995, 23660, 23712, 23940, 24120, 24336, 24388, 24455, 24528, 24674, 24966, 25460, 25688, 25935, 26130, 26208, 26280, 26572, 26733, 27040, 27360, 27664, 27740, 27872, 28140, 28392, 28470, 28899, 29127, 29346, 29640, 30368, 30420, 30485, 30552, 30660, 31122, 31356, 31920, 32110, 32160, 32760, 33098, 33215, 33288, 33768, 33969, 34164, 34237, 34580, 34840, 35040, 35490, 35568, 35644, 36062, 36582, 36792, 37011, 37520, 37856, 37960, 38190, 38304, 38532, 38836, 39128, 39195, 39520, 39858, 40560, 40736, 40880, 41496, 41610, 41808, 42210, 42588, 42705, 43680, 44019, 44384, 44460, 44555, 44954, 45024, 45292, 45552, 45828, 45990, 47320, 47880, 48165, 48240, 48545, 48672, 48776, 48910, 49056, 49348, 49647, 49932, 50920, 51376, 51870, 52260, 52560, 53144, 53235, 53466, 54093, 54873, 55328, 55480, 56280, 56615, 56784, 56940, 57285, 57798, 58254, 58692, 59280, 59787, 60840, 60970, 61104, 61320, 61685, 62244, 62415, 62712, 63583, 63840, 64220, 65520, 66196, 66430, 66576, 67431, 67536, 67938, 68328, 68474, 69160, 69680, 70980, 71136, 71288, 72124, 73164, 73365, 73584, 74022, 75040, 75920, 76380, 77064, 77672, 77805, 78256, 78390, 79261, 79716, 80199, 81120, 81760, 82745, 82992, 83220, 83616, 84420, 85176, 85410, 86359, 87381, 88038, 88920, 89110, 89908, 90155, 90584, 91104, 91455, 91656, 91980, 92929, 94640, 95760, 96330, 96480, 97090, 97552, 97820, 98696, 99294, 99645, 99864, 101840, 101907, 102711, 102752, 103740, 104520, 105120, 106288, 106470, 106932, 108186, 109746, 110960, 111033, 112385, 112560, 113230, 113568, 113880, 114570, 115596, 115843, 116508, 117384, 118560, 119574, 121680, 121940, 122208, 122640, 123370, 124488, 124830, 125424, 126217, 127166, 128440, 131040, 132392, 132860, 133152, 133665, 134862, 135072, 135876, 136656, 136948, 138320, 139360, 141960, 142576, 144248, 144495, 145635, 146328, 146730, 147168, 148044, 148941, 151840, 152760, 154128, 155344, 155610, 156512, 156780, 158522, 159432, 160398, 162279, 165490, 165984, 166440, 168840, 169845, 170352, 170820, 171185, 172718, 174762, 176076, 177840, 178220, 179816, 180310, 181168, 182910, 183312, 183960, 185055, 185858, 189280, 190749, 191520, 192660, 194180, 195104, 195640, 197392, 198588, 199290, 199728, 202293, 203680, 203814, 205422, 207480, 209040, 212576, 212940, 213864, 215137, 216372, 219492, 220095, 221920, 222066, 224770, 225120, 226460, 227760, 229140, 231192, 231686, 233016, 234403, 234768, 237783, 239148, 243360, 243880, 245280, 246740, 248235, 248976, 249660, 250848, 252434, 254332, 256880, 259077, 264784, 265720, 267330, 269724, 270465, 271752, 273312, 273896, 274365, 276640, 278787, 283920, 285152, 288496, 288990, 291270, 292656, 293460, 296088, 297882, 298935, 305520, 308133, 308256, 310688, 311220, 313560, 317044, 317915, 318864, 320796, 324558, 330980, 332880, 337155, 337680, 339690, 340704, 341640, 342370, 345436, 347529, 349524, 352152, 355680, 356440, 359632, 360620, 362336, 365820, 366624, 367920, 370110, 371716, 378651, 381498, 385320, 388360, 391280, 394784, 396305, 397176, 398580, 399456, 400995, 404586, 407628, 410844, 414960, 418080, 425880, 427728, 430274, 431795, 432744, 436905, 438984, 440190, 444132, 445081, 449540, 452920, 455520, 458280, 462384, 463372, 464645, 466032, 468806, 469536, 475566, 478296, 487760, 493480, 496470, 497952, 499320, 504868, 508664, 509535, 513555, 513760, 518154, 529568, 531440, 534660, 539448, 540930, 543504, 547792, 548730, 555165, 557574, 567840, 572247, 576992, 577980, 579215, 582540, 585312, 586920, 592176, 595764, 597870, 611040, 616266, 622440, 627120, 631085, 634088, 635830, 637728, 641592, 645411, 649116, 650503, 661960, 665760, 674310, 675360, 679380, 683280, 684740, 690872, 695058, 699048, 703209, 704304, 712880, 713349, 719264, 721240, 731640, 735840, 740220, 743432, 744705, 757302, 762996, 770640, 776720, 777231, 782560, 792610, 794352, 797160, 801990, 809172, 811395, 815256, 821688, 826579, 829920, 836361, 851760, 855456, 860548, 863590, 865488, 873810, 877968, 880380, 888264, 890162, 899080, 905840, 916560, 924768, 926744, 929290, 932064, 937612, 951132, 953745, 956592, 975520, 986960, 992940, 998640, 1009736, 1011465, 1017328, 1019070, 1027110, 1036308, 1042587, 1062880, 1069320, 1075685, 1078896, 1081860, 1087008, 1095584, 1097460, 1110330, 1115148, 1135953, 1144494, 1155960, 1158430, 1165080, 1172015, 1173840, 1184352, 1188915, 1191528, 1195740, 1208077, 1232532, 1244880, 1254240, 1262170, 1268176, 1271660, 1283184, 1290822, 1295385, 1298232, 1301006, 1323920, 1335243, 1348620, 1358760, 1366560, 1369480, 1381744, 1390116, 1393935, 1398096, 1406418, 1408608, 1425760, 1426698, 1442480, 1463280, 1480440, 1486864, 1489410, 1505959, 1514604, 1525992, 1540665, 1541280, 1553440, 1554462, 1585220, 1588704, 1594320, 1603980, 1618344, 1622790, 1630512, 1640821, 1643376, 1653158, 1672722, 1703520, 1721096, 1727180, 1730976, 1737645, 1747620, 1755936, 1760760, 1776528, 1780324, 1798160, 1811680, 1833120, 1853488, 1858580, 1875224, 1893255, 1902264, 1907490, 1913184, 1936233, 1951509, 1973920, 1985880, 1997280, 2019472, 2022930, 2034656, 2038140, 2054220, 2072616, 2085174, 2109627, 2138640, 2151370, 2157792, 2163720, 2194920, 2220660, 2225405, 2230296, 2271906, 2288988, 2311920, 2316860, 2330160, 2344030, 2347680, 2377830, 2383056, 2391480, 2416154, 2465064, 2479737, 2489760, 2524340, 2536352, 2543320, 2566368, 2581644, 2590770, 2596464, 2602012, 2647840, 2670486, 2697240, 2717520, 2738960, 2763488, 2780232, 2787870, 2796192, 2812836, 2853396, 2861235, 2884960, 2926560, 2960880, 2973728, 2978820, 3011918, 3029208, 3051984, 3081330, 3108924, 3170440, 3188640, 3207960, 3227055, 3236688, 3245580, 3252515, 3261024, 3281642, 3286752, 3306316, 3345444, 3442192, 3454360, 3475290, 3495240, 3516045, 3521520, 3553056, 3560648, 3566745, 3596320, 3624231, 3706976, 3717160, 3750448, 3786510, 3804528, 3814980, 3872466, 3886155, 3903018, 3971760, 4005729, 4038944, 4045860, 4076280, 4108440, 4132895, 4145232, 4170348, 4181805, 4219254, 4277280, 4302740, 4327440, 4389840, 4441320, 4450810, 4460592, 4517877, 4543812, 4577976, 4623840, 4633720, 4660320, 4688060, 4755660, 4766112, 4782960, 4832308, 4922463, 4930128, 4959474, 5048680, 5086640, 5163288, 5181540, 5192928, 5204024, 5212935, 5340972, 5394480, 5435040, 5477920, 5560464, 5575740, 5625672, 5679765, 5706792, 5722470, 5786053, 5854527, 5921760, 5957640, 6023836, 6040385, 6058416, 6103968, 6162660, 6217848, 6340880, 6415920, 6454110, 6473376, 6491160, 6505030, 6563284, 6612632, 6676215, 6690888, 6884384, 6908720, 6950580, 6990480, 7032090, 7043040, 7121296, 7133490, 7248462, 7434320, 7439211, 7500896, 7529795, 7573020, 7609056, 7629960, 7744932, 7772310, 7806036, 7943520, 8011458, 8091720, 8152560, 8204105, 8216880, 8265790, 8290464, 8340696, 8363610, 8438508, 8456539, 8605480, 8654880, 8779680, 8882640, 8901620, 8921184, 9035754, 9087624, 9155952, 9267440, 9376120, 9511320, 9565920, 9664616, 9681165, 9757545, 9844926, 9860256, 9918948, 10097360, 10173280, 10326576, 10363080, 10408048, 10425870, 10548135, 10681944, 10788960, 10872693, 11120928, 11151480, 11251344, 11359530, 11413584, 11444940, 11572106, 11709054, 11915280, 12047672, 12080770, 12116832, 12325320, 12398685, 12435696, 12681760, 12831840, 12908220, 12982320, 13010060, 13126568, 13225264, 13352430, 13381776, 13553631, 13817440, 13901160, 13980960, 14064180, 14242592, 14266980, 14496924, 14767389, 14868640, 14878422, 15059590, 15146040, 15259920, 15489864, 15544620, 15612072, 15705001, 16022916, 16183440, 16305120, 16408210, 16433760, 16531580, 16681392, 16727220, 16877016, 16913078, 17210960, 17358159, 17765280, 17803240, 18071508, 18121155, 18175248, 18311904, 18534880, 18752240, 19022640, 19329232, 19362330, 19515090, 19689852, 19837896, 20028645, 20194720, 20653152, 20726160, 20816096, 20851740, 21096270, 21363888, 21745386, 22302960, 22502688, 22589385, 22719060, 22827168, 22889880, 23144212, 23418108, 23830560, 24095344, 24161540, 24612315, 24650640, 24797370, 24871392, 25369617, 25816440, 25964640, 26020120, 26253136, 26450528, 26704860, 26763552, 27107262, 27802320, 28128360, 28533960, 28930265, 28993848, 29272635, 29534778, 29756844, 30119180, 30292080, 30519840, 30979728, 31089240, 31224144, 31410002, 32045832, 32366880, 32816420, 33063160, 33362784, 33454440, 33754032, 33826156, 34421920, 34716318, 35606480, 36143016, 36242310, 36350496, 37196055, 37504480, 38045280, 38658464, 38724660, 39030180, 39379704, 39675792, 40057290, 41452320, 41703480, 42192540, 42282695, 42727776, 43490772, 44605920, 45178770, 45438120, 45779760, 46288424, 46836216, 47115003, 48190688, 48323080, 49224630, 49301280, 49594740, 50739234, 51632880, 52040240, 52074477, 52506272, 53409720, 54214524, 54363465, 55604640, 56256720, 57067920, 57860530, 57987696, 58545270, 59069556, 59513688, 60238360, 60584160, 61959456, 62178480, 62448288, 62820004, 64091664, 65632840, 66126320, 66908880, 67508064, 67652312, 67768155, 69432636, 71212960, 72286032, 72484620, 73836945, 74392110, 76108851, 77449320, 78060360, 78525005, 78759408, 79351584, 80114580, 83406960, 84385080, 84565390, 86790795, 86981544, 90357540, 90876240, 91559520, 92576848, 93672432, 94230006, 96646160, 98449260, 99189480, 101478468, 103265760, 104080480, 104148954, 106819440, 108429048, 108726930, 109935007, 112513440, 114135840, 115721060, 115975392, 117090540, 118139112, 119027376, 120476720, 124356960, 125640008, 126848085, 128183328, 131265680, 132252640, 133817760, 135304624, 135536310, 138865272, 141345009, 144572064, 144969240, 147673890, 148784220, 152217702, 154898640, 156120720, 157050010, 157518816, 160229160, 166813920, 168770160, 169130780, 173581590, 173963088, 180715080, 181752480, 185153696, 187344864, 188460012, 193292320, 196898520, 198378960, 202956936, 208297908, 213638880, 216858096, 217453860, 219870014, 231442120, 234181080, 235575015, 236278224, 238054752, 240953440, 251280016, 253696170, 260372385, 262531360, 270609248, 271072620, 277730544, 282690018, 289938480, 295347780, 297568440, 304435404, 309797280, 312241440, 314100020, 320458320, 329805021, 337540320, 338261560, 347163180, 347926176, 361430160, 376920024, 380544255, 393797040, 396757920, 405913872, 416595816, 433716192, 434907720, 439740028, 462884240, 468362160, 471150030, 472556448, 502560032, 507392340, 520744770, 542145240, 549675035, 555461088, 565380036, 579876960, 590695560, 595136880, 608870808, 628200040, 640916640, 659610042, 676523120, 694326360, 706725045, 722860320, 753840048, 761088510, 787594080, 811827744, 833191632, 869815440, 879480056, 925768480, 936724320, 942300060, 989415063, 1014784680, 1041489540, 1084290480, 1099350070, 1130760072, 1181391120, 1190273760, 1217741616, 1256400080, 1319220084, 1353046240, 1388652720, 1413450090, 1507680096, 1522177020, 1649025105, 1666383264, 1739630880, 1758960112, 1884600120, 1978830126, 2029569360, 2082979080, 2168580960, 2198700140, 2261520144, 2362782240, 2435483232, 2512800160, 2638440168, 2777305440, 2826900180, 3044354040, 3298050210, 3517920224, 3769200240, 3957660252, 4059138720, 4165958160, 4397400280, 4523040288, 4947075315, 5276880336, 5653800360, 6088708080, 6596100420, 7538400480, 7915320504, 8331916320, 8794800560, 9894150630, 10553760672, 11307600720, 12177416160, 13192200840, 15830641008, 17589601120, 19788301260, 22615201440, 26384401680, 31661282016, 39576602520, 52768803360, 79153205040, 158306410080]

約数ペア:

[(1, 158306410080), (2, 79153205040), (3, 52768803360), (4, 39576602520), (5, 31661282016), (6, 26384401680), (7, 22615201440), (8, 19788301260), (9, 17589601120), (10, 15830641008), (12, 13192200840), (13, 12177416160), (14, 11307600720), (15, 10553760672), (16, 9894150630), (18, 8794800560), (19, 8331916320), (20, 7915320504), (21, 7538400480), (24, 6596100420), (26, 6088708080), (28, 5653800360), (30, 5276880336), (32, 4947075315), (35, 4523040288), (36, 4397400280), (38, 4165958160), (39, 4059138720), (40, 3957660252), (42, 3769200240), (45, 3517920224), (48, 3298050210), (52, 3044354040), (56, 2826900180), (57, 2777305440), (60, 2638440168), (63, 2512800160), (65, 2435483232), (67, 2362782240), (70, 2261520144), (72, 2198700140), (73, 2168580960), (76, 2082979080), (78, 2029569360), (80, 1978830126), (84, 1884600120), (90, 1758960112), (91, 1739630880), (95, 1666383264), (96, 1649025105), (104, 1522177020), (105, 1507680096), (112, 1413450090), (114, 1388652720), (117, 1353046240), (120, 1319220084), (126, 1256400080), (130, 1217741616), (133, 1190273760), (134, 1181391120), (140, 1130760072), (144, 1099350070), (146, 1084290480), (152, 1041489540), (156, 1014784680), (160, 989415063), (168, 942300060), (169, 936724320), (171, 925768480), (180, 879480056), (182, 869815440), (190, 833191632), (195, 811827744), (201, 787594080), (208, 761088510), (210, 753840048), (219, 722860320), (224, 706725045), (228, 694326360), (234, 676523120), (240, 659610042), (247, 640916640), (252, 628200040), (260, 608870808), (266, 595136880), (268, 590695560), (273, 579876960), (280, 565380036), (285, 555461088), (288, 549675035), (292, 542145240), (304, 520744770), (312, 507392340), (315, 502560032), (335, 472556448), (336, 471150030), (338, 468362160), (342, 462884240), (360, 439740028), (364, 434907720), (365, 433716192), (380, 416595816), (390, 405913872), (399, 396757920), (402, 393797040), (416, 380544255), (420, 376920024), (438, 361430160), (455, 347926176), (456, 347163180), (468, 338261560), (469, 337540320), (480, 329805021), (494, 320458320), (504, 314100020), (507, 312241440), (511, 309797280), (520, 304435404), (532, 297568440), (536, 295347780), (546, 289938480), (560, 282690018), (570, 277730544), (584, 271072620), (585, 270609248), (603, 262531360), (608, 260372385), (624, 253696170), (630, 251280016), (657, 240953440), (665, 238054752), (670, 236278224), (672, 235575015), (676, 234181080), (684, 231442120), (720, 219870014), (728, 217453860), (730, 216858096), (741, 213638880), (760, 208297908), (780, 202956936), (798, 198378960), (804, 196898520), (819, 193292320), (840, 188460012), (845, 187344864), (855, 185153696), (871, 181752480), (876, 180715080), (910, 173963088), (912, 173581590), (936, 169130780), (938, 168770160), (949, 166813920), (988, 160229160), (1005, 157518816), (1008, 157050010), (1014, 156120720), (1022, 154898640), (1040, 152217702), (1064, 148784220), (1072, 147673890), (1092, 144969240), (1095, 144572064), (1120, 141345009), (1140, 138865272), (1168, 135536310), (1170, 135304624), (1183, 133817760), (1197, 132252640), (1206, 131265680), (1235, 128183328), (1248, 126848085), (1260, 125640008), (1273, 124356960), (1314, 120476720), (1330, 119027376), (1340, 118139112), (1352, 117090540), (1365, 115975392), (1368, 115721060), (1387, 114135840), (1407, 112513440), (1440, 109935007), (1456, 108726930), (1460, 108429048), (1482, 106819440), (1520, 104148954), (1521, 104080480), (1533, 103265760), (1560, 101478468), (1596, 99189480), (1608, 98449260), (1638, 96646160), (1680, 94230006), (1690, 93672432), (1710, 92576848), (1729, 91559520), (1742, 90876240), (1752, 90357540), (1820, 86981544), (1824, 86790795), (1872, 84565390), (1876, 84385080), (1898, 83406960), (1976, 80114580), (1995, 79351584), (2010, 78759408), (2016, 78525005), (2028, 78060360), (2044, 77449320), (2080, 76108851), (2128, 74392110), (2144, 73836945), (2184, 72484620), (2190, 72286032), (2223, 71212960), (2280, 69432636), (2336, 67768155), (2340, 67652312), (2345, 67508064), (2366, 66908880), (2394, 66126320), (2412, 65632840), (2470, 64091664), (2520, 62820004), (2535, 62448288), (2546, 62178480), (2555, 61959456), (2613, 60584160), (2628, 60238360), (2660, 59513688), (2680, 59069556), (2704, 58545270), (2730, 57987696), (2736, 57860530), (2774, 57067920), (2814, 56256720), (2847, 55604640), (2912, 54363465), (2920, 54214524), (2964, 53409720), (3015, 52506272), (3040, 52074477), (3042, 52040240), (3066, 51632880), (3120, 50739234), (3192, 49594740), (3211, 49301280), (3216, 49224630), (3276, 48323080), (3285, 48190688), (3360, 47115003), (3380, 46836216), (3420, 46288424), (3458, 45779760), (3484, 45438120), (3504, 45178770), (3549, 44605920), (3640, 43490772), (3705, 42727776), (3744, 42282695), (3752, 42192540), (3796, 41703480), (3819, 41452320), (3952, 40057290), (3990, 39675792), (4020, 39379704), (4056, 39030180), (4088, 38724660), (4095, 38658464), (4161, 38045280), (4221, 37504480), (4256, 37196055), (4355, 36350496), (4368, 36242310), (4380, 36143016), (4446, 35606480), (4560, 34716318), (4599, 34421920), (4680, 33826156), (4690, 33754032), (4732, 33454440), (4745, 33362784), (4788, 33063160), (4824, 32816420), (4891, 32366880), (4940, 32045832), (5040, 31410002), (5070, 31224144), (5092, 31089240), (5110, 30979728), (5187, 30519840), (5226, 30292080), (5256, 30119180), (5320, 29756844), (5360, 29534778), (5408, 29272635), (5460, 28993848), (5472, 28930265), (5548, 28533960), (5628, 28128360), (5694, 27802320), (5840, 27107262), (5915, 26763552), (5928, 26704860), (5985, 26450528), (6030, 26253136), (6084, 26020120), (6097, 25964640), (6132, 25816440), (6240, 25369617), (6365, 24871392), (6384, 24797370), (6422, 24650640), (6432, 24612315), (6552, 24161540), (6570, 24095344), (6643, 23830560), (6760, 23418108), (6840, 23144212), (6916, 22889880), (6935, 22827168), (6968, 22719060), (7008, 22589385), (7035, 22502688), (7098, 22302960), (7280, 21745386), (7410, 21363888), (7504, 21096270), (7592, 20851740), (7605, 20816096), (7638, 20726160), (7665, 20653152), (7839, 20194720), (7904, 20028645), (7980, 19837896), (8040, 19689852), (8112, 19515090), (8176, 19362330), (8190, 19329232), (8322, 19022640), (8442, 18752240), (8541, 18534880), (8645, 18311904), (8710, 18175248), (8736, 18121155), (8760, 18071508), (8892, 17803240), (8911, 17765280), (9120, 17358159), (9198, 17210960), (9360, 16913078), (9380, 16877016), (9464, 16727220), (9490, 16681392), (9576, 16531580), (9633, 16433760), (9648, 16408210), (9709, 16305120), (9782, 16183440), (9880, 16022916), (10080, 15705001), (10140, 15612072), (10184, 15544620), (10220, 15489864), (10374, 15259920), (10452, 15146040), (10512, 15059590), (10640, 14878422), (10647, 14868640), (10720, 14767389), (10920, 14496924), (11096, 14266980), (11115, 14242592), (11256, 14064180), (11323, 13980960), (11388, 13901160), (11457, 13817440), (11680, 13553631), (11830, 13381776), (11856, 13352430), (11970, 13225264), (12060, 13126568), (12168, 13010060), (12194, 12982320), (12264, 12908220), (12337, 12831840), (12483, 12681760), (12730, 12435696), (12768, 12398685), (12844, 12325320), (13065, 12116832), (13104, 12080770), (13140, 12047672), (13286, 11915280), (13520, 11709054), (13680, 11572106), (13832, 11444940), (13870, 11413584), (13936, 11359530), (14070, 11251344), (14196, 11151480), (14235, 11120928), (14560, 10872693), (14673, 10788960), (14820, 10681944), (15008, 10548135), (15184, 10425870), (15210, 10408048), (15276, 10363080), (15330, 10326576), (15561, 10173280), (15678, 10097360), (15960, 9918948), (16055, 9860256), (16080, 9844926), (16224, 9757545), (16352, 9681165), (16380, 9664616), (16549, 9565920), (16644, 9511320), (16884, 9376120), (17082, 9267440), (17290, 9155952), (17420, 9087624), (17520, 9035754), (17745, 8921184), (17784, 8901620), (17822, 8882640), (18031, 8779680), (18291, 8654880), (18396, 8605480), (18720, 8456539), (18760, 8438508), (18928, 8363610), (18980, 8340696), (19095, 8290464), (19152, 8265790), (19266, 8216880), (19296, 8204105), (19418, 8152560), (19564, 8091720), (19760, 8011458), (19929, 7943520), (20280, 7806036), (20368, 7772310), (20440, 7744932), (20748, 7629960), (20805, 7609056), (20904, 7573020), (21024, 7529795), (21105, 7500896), (21280, 7439211), (21294, 7434320), (21840, 7248462), (22192, 7133490), (22230, 7121296), (22477, 7043040), (22512, 7032090), (22646, 6990480), (22776, 6950580), (22914, 6908720), (22995, 6884384), (23660, 6690888), (23712, 6676215), (23940, 6612632), (24120, 6563284), (24336, 6505030), (24388, 6491160), (24455, 6473376), (24528, 6454110), (24674, 6415920), (24966, 6340880), (25460, 6217848), (25688, 6162660), (25935, 6103968), (26130, 6058416), (26208, 6040385), (26280, 6023836), (26572, 5957640), (26733, 5921760), (27040, 5854527), (27360, 5786053), (27664, 5722470), (27740, 5706792), (27872, 5679765), (28140, 5625672), (28392, 5575740), (28470, 5560464), (28899, 5477920), (29127, 5435040), (29346, 5394480), (29640, 5340972), (30368, 5212935), (30420, 5204024), (30485, 5192928), (30552, 5181540), (30660, 5163288), (31122, 5086640), (31356, 5048680), (31920, 4959474), (32110, 4930128), (32160, 4922463), (32760, 4832308), (33098, 4782960), (33215, 4766112), (33288, 4755660), (33768, 4688060), (33969, 4660320), (34164, 4633720), (34237, 4623840), (34580, 4577976), (34840, 4543812), (35040, 4517877), (35490, 4460592), (35568, 4450810), (35644, 4441320), (36062, 4389840), (36582, 4327440), (36792, 4302740), (37011, 4277280), (37520, 4219254), (37856, 4181805), (37960, 4170348), (38190, 4145232), (38304, 4132895), (38532, 4108440), (38836, 4076280), (39128, 4045860), (39195, 4038944), (39520, 4005729), (39858, 3971760), (40560, 3903018), (40736, 3886155), (40880, 3872466), (41496, 3814980), (41610, 3804528), (41808, 3786510), (42210, 3750448), (42588, 3717160), (42705, 3706976), (43680, 3624231), (44019, 3596320), (44384, 3566745), (44460, 3560648), (44555, 3553056), (44954, 3521520), (45024, 3516045), (45292, 3495240), (45552, 3475290), (45828, 3454360), (45990, 3442192), (47320, 3345444), (47880, 3306316), (48165, 3286752), (48240, 3281642), (48545, 3261024), (48672, 3252515), (48776, 3245580), (48910, 3236688), (49056, 3227055), (49348, 3207960), (49647, 3188640), (49932, 3170440), (50920, 3108924), (51376, 3081330), (51870, 3051984), (52260, 3029208), (52560, 3011918), (53144, 2978820), (53235, 2973728), (53466, 2960880), (54093, 2926560), (54873, 2884960), (55328, 2861235), (55480, 2853396), (56280, 2812836), (56615, 2796192), (56784, 2787870), (56940, 2780232), (57285, 2763488), (57798, 2738960), (58254, 2717520), (58692, 2697240), (59280, 2670486), (59787, 2647840), (60840, 2602012), (60970, 2596464), (61104, 2590770), (61320, 2581644), (61685, 2566368), (62244, 2543320), (62415, 2536352), (62712, 2524340), (63583, 2489760), (63840, 2479737), (64220, 2465064), (65520, 2416154), (66196, 2391480), (66430, 2383056), (66576, 2377830), (67431, 2347680), (67536, 2344030), (67938, 2330160), (68328, 2316860), (68474, 2311920), (69160, 2288988), (69680, 2271906), (70980, 2230296), (71136, 2225405), (71288, 2220660), (72124, 2194920), (73164, 2163720), (73365, 2157792), (73584, 2151370), (74022, 2138640), (75040, 2109627), (75920, 2085174), (76380, 2072616), (77064, 2054220), (77672, 2038140), (77805, 2034656), (78256, 2022930), (78390, 2019472), (79261, 1997280), (79716, 1985880), (80199, 1973920), (81120, 1951509), (81760, 1936233), (82745, 1913184), (82992, 1907490), (83220, 1902264), (83616, 1893255), (84420, 1875224), (85176, 1858580), (85410, 1853488), (86359, 1833120), (87381, 1811680), (88038, 1798160), (88920, 1780324), (89110, 1776528), (89908, 1760760), (90155, 1755936), (90584, 1747620), (91104, 1737645), (91455, 1730976), (91656, 1727180), (91980, 1721096), (92929, 1703520), (94640, 1672722), (95760, 1653158), (96330, 1643376), (96480, 1640821), (97090, 1630512), (97552, 1622790), (97820, 1618344), (98696, 1603980), (99294, 1594320), (99645, 1588704), (99864, 1585220), (101840, 1554462), (101907, 1553440), (102711, 1541280), (102752, 1540665), (103740, 1525992), (104520, 1514604), (105120, 1505959), (106288, 1489410), (106470, 1486864), (106932, 1480440), (108186, 1463280), (109746, 1442480), (110960, 1426698), (111033, 1425760), (112385, 1408608), (112560, 1406418), (113230, 1398096), (113568, 1393935), (113880, 1390116), (114570, 1381744), (115596, 1369480), (115843, 1366560), (116508, 1358760), (117384, 1348620), (118560, 1335243), (119574, 1323920), (121680, 1301006), (121940, 1298232), (122208, 1295385), (122640, 1290822), (123370, 1283184), (124488, 1271660), (124830, 1268176), (125424, 1262170), (126217, 1254240), (127166, 1244880), (128440, 1232532), (131040, 1208077), (132392, 1195740), (132860, 1191528), (133152, 1188915), (133665, 1184352), (134862, 1173840), (135072, 1172015), (135876, 1165080), (136656, 1158430), (136948, 1155960), (138320, 1144494), (139360, 1135953), (141960, 1115148), (142576, 1110330), (144248, 1097460), (144495, 1095584), (145635, 1087008), (146328, 1081860), (146730, 1078896), (147168, 1075685), (148044, 1069320), (148941, 1062880), (151840, 1042587), (152760, 1036308), (154128, 1027110), (155344, 1019070), (155610, 1017328), (156512, 1011465), (156780, 1009736), (158522, 998640), (159432, 992940), (160398, 986960), (162279, 975520), (165490, 956592), (165984, 953745), (166440, 951132), (168840, 937612), (169845, 932064), (170352, 929290), (170820, 926744), (171185, 924768), (172718, 916560), (174762, 905840), (176076, 899080), (177840, 890162), (178220, 888264), (179816, 880380), (180310, 877968), (181168, 873810), (182910, 865488), (183312, 863590), (183960, 860548), (185055, 855456), (185858, 851760), (189280, 836361), (190749, 829920), (191520, 826579), (192660, 821688), (194180, 815256), (195104, 811395), (195640, 809172), (197392, 801990), (198588, 797160), (199290, 794352), (199728, 792610), (202293, 782560), (203680, 777231), (203814, 776720), (205422, 770640), (207480, 762996), (209040, 757302), (212576, 744705), (212940, 743432), (213864, 740220), (215137, 735840), (216372, 731640), (219492, 721240), (220095, 719264), (221920, 713349), (222066, 712880), (224770, 704304), (225120, 703209), (226460, 699048), (227760, 695058), (229140, 690872), (231192, 684740), (231686, 683280), (233016, 679380), (234403, 675360), (234768, 674310), (237783, 665760), (239148, 661960), (243360, 650503), (243880, 649116), (245280, 645411), (246740, 641592), (248235, 637728), (248976, 635830), (249660, 634088), (250848, 631085), (252434, 627120), (254332, 622440), (256880, 616266), (259077, 611040), (264784, 597870), (265720, 595764), (267330, 592176), (269724, 586920), (270465, 585312), (271752, 582540), (273312, 579215), (273896, 577980), (274365, 576992), (276640, 572247), (278787, 567840), (283920, 557574), (285152, 555165), (288496, 548730), (288990, 547792), (291270, 543504), (292656, 540930), (293460, 539448), (296088, 534660), (297882, 531440), (298935, 529568), (305520, 518154), (308133, 513760), (308256, 513555), (310688, 509535), (311220, 508664), (313560, 504868), (317044, 499320), (317915, 497952), (318864, 496470), (320796, 493480), (324558, 487760), (330980, 478296), (332880, 475566), (337155, 469536), (337680, 468806), (339690, 466032), (340704, 464645), (341640, 463372), (342370, 462384), (345436, 458280), (347529, 455520), (349524, 452920), (352152, 449540), (355680, 445081), (356440, 444132), (359632, 440190), (360620, 438984), (362336, 436905), (365820, 432744), (366624, 431795), (367920, 430274), (370110, 427728), (371716, 425880), (378651, 418080), (381498, 414960), (385320, 410844), (388360, 407628), (391280, 404586), (394784, 400995), (396305, 399456), (397176, 398580)]