80040804480

素因数分解:

$2^7\times 3^4\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{19}}^2\times {\mathrm{47}}^1$

素因数の和:136

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 19, 20, 21, 24, 26, 27, 28, 30, 32, 35, 36, 38, 39, 40, 42, 45, 47, 48, 52, 54, 56, 57, 60, 63, 64, 65, 70, 72, 76, 78, 80, 81, 84, 90, 91, 94, 95, 96, 104, 105, 108, 112, 114, 117, 120, 126, 128, 130, 133, 135, 140, 141, 144, 152, 156, 160, 162, 168, 171, 180, 182, 188, 189, 190, 192, 195, 208, 210, 216, 224, 228, 234, 235, 240, 247, 252, 260, 266, 270, 273, 280, 282, 285, 288, 304, 312, 315, 320, 324, 329, 336, 342, 351, 360, 361, 364, 376, 378, 380, 384, 390, 399, 405, 416, 420, 423, 432, 448, 455, 456, 468, 470, 480, 494, 504, 513, 520, 532, 540, 546, 560, 564, 567, 570, 576, 585, 608, 611, 624, 630, 640, 648, 658, 665, 672, 684, 702, 705, 720, 722, 728, 741, 752, 756, 760, 780, 798, 810, 819, 832, 840, 846, 855, 864, 893, 896, 910, 912, 936, 940, 945, 960, 987, 988, 1008, 1026, 1040, 1053, 1064, 1080, 1083, 1092, 1120, 1128, 1134, 1140, 1152, 1170, 1197, 1216, 1222, 1235, 1248, 1260, 1269, 1296, 1316, 1330, 1344, 1365, 1368, 1404, 1410, 1440, 1444, 1456, 1482, 1504, 1512, 1520, 1539, 1560, 1596, 1620, 1638, 1645, 1664, 1680, 1692, 1710, 1728, 1729, 1755, 1786, 1805, 1820, 1824, 1833, 1872, 1880, 1890, 1920, 1974, 1976, 1995, 2016, 2052, 2080, 2106, 2115, 2128, 2160, 2166, 2184, 2223, 2240, 2256, 2268, 2280, 2340, 2394, 2432, 2444, 2457, 2470, 2496, 2520, 2527, 2538, 2565, 2592, 2632, 2660, 2679, 2688, 2730, 2736, 2808, 2820, 2835, 2880, 2888, 2912, 2961, 2964, 3008, 3024, 3040, 3055, 3078, 3120, 3192, 3240, 3249, 3276, 3290, 3360, 3384, 3420, 3456, 3458, 3510, 3572, 3591, 3610, 3640, 3648, 3666, 3705, 3744, 3760, 3780, 3807, 3948, 3952, 3990, 4032, 4095, 4104, 4160, 4212, 4230, 4256, 4277, 4320, 4332, 4368, 4446, 4465, 4480, 4512, 4536, 4560, 4680, 4693, 4788, 4888, 4914, 4935, 4940, 4992, 5040, 5054, 5076, 5130, 5184, 5187, 5264, 5265, 5320, 5358, 5415, 5460, 5472, 5499, 5616, 5640, 5670, 5760, 5776, 5824, 5922, 5928, 5985, 6016, 6048, 6080, 6110, 6156, 6240, 6251, 6345, 6384, 6480, 6498, 6552, 6580, 6669, 6720, 6768, 6840, 6916, 7020, 7144, 7182, 7220, 7280, 7296, 7332, 7371, 7410, 7488, 7520, 7560, 7581, 7614, 7695, 7896, 7904, 7980, 8037, 8064, 8190, 8208, 8320, 8424, 8460, 8512, 8554, 8640, 8645, 8664, 8736, 8883, 8892, 8930, 9024, 9072, 9120, 9165, 9360, 9386, 9576, 9747, 9776, 9828, 9870, 9880, 10080, 10108, 10152, 10260, 10368, 10374, 10528, 10530, 10640, 10716, 10773, 10830, 10920, 10944, 10998, 11115, 11232, 11280, 11340, 11552, 11609, 11648, 11844, 11856, 11970, 12096, 12160, 12220, 12285, 12312, 12480, 12502, 12635, 12690, 12768, 12831, 12960, 12996, 13104, 13160, 13338, 13395, 13440, 13536, 13680, 13832, 14040, 14079, 14288, 14364, 14440, 14560, 14664, 14742, 14805, 14820, 14976, 15040, 15120, 15162, 15228, 15390, 15561, 15792, 15808, 15960, 16074, 16245, 16380, 16416, 16497, 16848, 16920, 16967, 17024, 17108, 17280, 17290, 17328, 17472, 17766, 17784, 17860, 17955, 18048, 18144, 18240, 18330, 18720, 18753, 18772, 19035, 19152, 19494, 19552, 19656, 19740, 19760, 20007, 20160, 20216, 20304, 20520, 20748, 21056, 21060, 21280, 21385, 21432, 21546, 21660, 21840, 21888, 21996, 22230, 22464, 22560, 22680, 22743, 23104, 23218, 23465, 23688, 23712, 23940, 24111, 24192, 24440, 24570, 24624, 24960, 25004, 25270, 25380, 25536, 25662, 25920, 25935, 25992, 26208, 26320, 26649, 26676, 26790, 27072, 27360, 27495, 27664, 28080, 28158, 28576, 28728, 28880, 29120, 29241, 29328, 29484, 29610, 29640, 30080, 30240, 30324, 30456, 30780, 31122, 31255, 31584, 31616, 31920, 32148, 32490, 32760, 32832, 32851, 32994, 33345, 33696, 33840, 33934, 34216, 34580, 34656, 34827, 34944, 35532, 35568, 35720, 35910, 36288, 36480, 36660, 36855, 37440, 37506, 37544, 37905, 38070, 38304, 38493, 38988, 39104, 39312, 39480, 39520, 40014, 40185, 40320, 40432, 40608, 41040, 41496, 42112, 42120, 42237, 42560, 42770, 42864, 43092, 43320, 43680, 43992, 44415, 44460, 44928, 45120, 45360, 45486, 46208, 46436, 46683, 46930, 47376, 47424, 47880, 48222, 48735, 48880, 49140, 49248, 49491, 50008, 50540, 50760, 50901, 51072, 51324, 51840, 51870, 51984, 52416, 52640, 53298, 53352, 53580, 53865, 54144, 54720, 54990, 55328, 56160, 56259, 56316, 57152, 57456, 57760, 58045, 58240, 58482, 58656, 58968, 59220, 59280, 60480, 60648, 60912, 61560, 62244, 62510, 63168, 63840, 64155, 64296, 64980, 65520, 65664, 65702, 65988, 66690, 67392, 67680, 67868, 68229, 68432, 69160, 69312, 69654, 70395, 71064, 71136, 71440, 71820, 72333, 72576, 73320, 73710, 74880, 75012, 75088, 75810, 76140, 76608, 76986, 77805, 77976, 78208, 78624, 78960, 79040, 80028, 80370, 80864, 81216, 81263, 82080, 82485, 82992, 84240, 84474, 84835, 85120, 85540, 85728, 86184, 86640, 87360, 87984, 88830, 88920, 90240, 90720, 90972, 92872, 93366, 93765, 93860, 94752, 94848, 95760, 96444, 97470, 97760, 98280, 98496, 98553, 98982, 100016, 100035, 101080, 101520, 101802, 102648, 103740, 103968, 104481, 104832, 105280, 106596, 106704, 107160, 107730, 109440, 109980, 110656, 112320, 112518, 112632, 113715, 114304, 114912, 115479, 115520, 116090, 116964, 117312, 117936, 118440, 118560, 118769, 120555, 120960, 121296, 121824, 123120, 124488, 125020, 126336, 126711, 127680, 128310, 128592, 129960, 131040, 131404, 131976, 133245, 133380, 134784, 135360, 135736, 136458, 136864, 138320, 138624, 139308, 140049, 140790, 142128, 142272, 142880, 143640, 144666, 146205, 146640, 147420, 150024, 150176, 151620, 152280, 152703, 153216, 153972, 155610, 155952, 157248, 157920, 158080, 160056, 160740, 161728, 162432, 162526, 164160, 164255, 164970, 165984, 168480, 168777, 168948, 169670, 171080, 171456, 172368, 173280, 174135, 174720, 175968, 177660, 177840, 181440, 181944, 185744, 186732, 187530, 187720, 189504, 191520, 192465, 192888, 194940, 195520, 196560, 196992, 197106, 197964, 200032, 200070, 202160, 203040, 203604, 204687, 205296, 207480, 207936, 208962, 210560, 211185, 213192, 213408, 214320, 215460, 219960, 220571, 221312, 224640, 225036, 225264, 227430, 229824, 230958, 231040, 232180, 233415, 233928, 234624, 235872, 236880, 237120, 237538, 241110, 242592, 243648, 243789, 246240, 247455, 248976, 250040, 253422, 254505, 255360, 256620, 257184, 259920, 262080, 262808, 263952, 266490, 266760, 270720, 271472, 272916, 273728, 276640, 278616, 280098, 281295, 281580, 284256, 284544, 285760, 287280, 289332, 292410, 293280, 294840, 295659, 300048, 300352, 303240, 304560, 305406, 307944, 311220, 311904, 313443, 314496, 315840, 320112, 321480, 323456, 325052, 328320, 328510, 329940, 331968, 336960, 337554, 337896, 339340, 341145, 342160, 342912, 344736, 346437, 346560, 348270, 351936, 355320, 355680, 356307, 361665, 362880, 363888, 371488, 373464, 375060, 375440, 379008, 380133, 383040, 384930, 385776, 389880, 391040, 393120, 394212, 395928, 400064, 400140, 404320, 406080, 406315, 407208, 409374, 410592, 414960, 415872, 417924, 422370, 426384, 426816, 428640, 430920, 439920, 441142, 450072, 450528, 454860, 458109, 459648, 461916, 464360, 466830, 467856, 471744, 473760, 474240, 475076, 482220, 485184, 487296, 487578, 492480, 492765, 494910, 497952, 500080, 506331, 506844, 509010, 513240, 514368, 519840, 522405, 524160, 525616, 527904, 532980, 533520, 542944, 545832, 547456, 553280, 557232, 560196, 562590, 563160, 568512, 571520, 574560, 577395, 578664, 584820, 586560, 589680, 591318, 593845, 600096, 600704, 606480, 609120, 610812, 615888, 622440, 623808, 626886, 631680, 633555, 640224, 642960, 650104, 657020, 659880, 661713, 663936, 673920, 675108, 675792, 678680, 682290, 684320, 689472, 692874, 693120, 696540, 700245, 703872, 710640, 711360, 712614, 723330, 727776, 731367, 742976, 746928, 750120, 750880, 760266, 763515, 766080, 769860, 771552, 779760, 786240, 788424, 791856, 800128, 800280, 808640, 812160, 812630, 814416, 818748, 821184, 829920, 835848, 843885, 844740, 852768, 853632, 857280, 861840, 879840, 882284, 886977, 900144, 901056, 909720, 916218, 923832, 928720, 933660, 935712, 940329, 943488, 947520, 950152, 964440, 970368, 975156, 984960, 985530, 989820, 995904, 1000160, 1012662, 1013688, 1018020, 1023435, 1026480, 1028736, 1039680, 1044810, 1051232, 1055808, 1065960, 1067040, 1068921, 1085888, 1091664, 1102855, 1106560, 1114464, 1120392, 1125180, 1126320, 1137024, 1149120, 1154790, 1157328, 1169640, 1173120, 1179360, 1182636, 1187690, 1200192, 1212960, 1218240, 1218945, 1221624, 1231776, 1244880, 1247616, 1253772, 1267110, 1280448, 1285920, 1300208, 1314040, 1319760, 1323426, 1350216, 1351584, 1357360, 1364580, 1368640, 1374327, 1378944, 1385748, 1393080, 1400490, 1421280, 1422720, 1425228, 1446660, 1455552, 1462734, 1478295, 1485952, 1493856, 1500240, 1501760, 1520532, 1527030, 1539720, 1543104, 1543997, 1559520, 1567215, 1572480, 1576848, 1583712, 1600560, 1617280, 1625260, 1628832, 1637496, 1642368, 1659840, 1671696, 1687770, 1689480, 1705536, 1714560, 1723680, 1732185, 1759680, 1764568, 1773954, 1781535, 1800288, 1802112, 1819440, 1832436, 1847664, 1857440, 1867320, 1871424, 1880658, 1895040, 1900304, 1900665, 1928880, 1950312, 1971060, 1979640, 1985139, 1991808, 2000320, 2025324, 2027376, 2036040, 2046870, 2052960, 2079360, 2089620, 2102464, 2111616, 2131920, 2134080, 2137842, 2171776, 2183328, 2194101, 2205710, 2228928, 2240784, 2250360, 2252640, 2290545, 2298240, 2309580, 2314656, 2339280, 2358720, 2365272, 2375380, 2400384, 2425920, 2436480, 2437890, 2443248, 2463552, 2489760, 2507544, 2531655, 2534220, 2560896, 2571840, 2600416, 2628080, 2639520, 2646852, 2660931, 2700432, 2703168, 2714720, 2729160, 2737280, 2748654, 2771496, 2786160, 2800980, 2842560, 2850456, 2893320, 2911104, 2925468, 2956590, 2987712, 3000480, 3003520, 3041064, 3054060, 3079440, 3086208, 3087994, 3119040, 3134430, 3153696, 3167424, 3201120, 3206763, 3250520, 3257664, 3274992, 3308565, 3319680, 3343392, 3375540, 3378960, 3411072, 3447360, 3464370, 3519360, 3529136, 3547908, 3563070, 3600576, 3638880, 3656835, 3664872, 3695328, 3714880, 3734640, 3742848, 3761316, 3800608, 3801330, 3857760, 3900624, 3942120, 3959280, 3970278, 4000640, 4050648, 4054752, 4072080, 4093740, 4105920, 4179240, 4204928, 4263840, 4268160, 4275684, 4366656, 4388202, 4411420, 4434885, 4457856, 4481568, 4500720, 4505280, 4581090, 4619160, 4629312, 4631991, 4678560, 4701645, 4717440, 4730544, 4750760, 4851840, 4875780, 4886496, 4927104, 4979520, 5015088, 5063310, 5068440, 5143680, 5200832, 5256160, 5279040, 5293704, 5321862, 5344605, 5400864, 5406336, 5429440, 5458320, 5497308, 5542992, 5572320, 5601960, 5685120, 5700912, 5786640, 5850936, 5913180, 5955417, 5975424, 6000960, 6082128, 6108120, 6158880, 6175988, 6238080, 6268860, 6307392, 6334848, 6402240, 6413526, 6501040, 6515328, 6549984, 6582303, 6617130, 6686784, 6751080, 6757920, 6871635, 6894720, 6928740, 7058272, 7095816, 7126140, 7201152, 7277760, 7313670, 7329744, 7390656, 7429760, 7469280, 7522632, 7601216, 7602660, 7715520, 7719985, 7801248, 7884240, 7918560, 7940556, 8101296, 8109504, 8144160, 8187480, 8211840, 8358480, 8527680, 8551368, 8733312, 8776404, 8822840, 8869770, 8963136, 9001440, 9010560, 9162180, 9238320, 9258624, 9263982, 9357120, 9403290, 9461088, 9501520, 9620289, 9751560, 9772992, 9925695, 9959040, 10030176, 10126620, 10136880, 10401664, 10512320, 10558080, 10587408, 10643724, 10689210, 10801728, 10858880, 10916640, 10970505, 10994616, 11085984, 11144640, 11203920, 11401824, 11573280, 11701872, 11826360, 11910834, 12001920, 12164256, 12216240, 12317760, 12351976, 12537720, 12614784, 12804480, 12827052, 13002080, 13099968, 13164606, 13234260, 13304655, 13373568, 13502160, 13515840, 13743270, 13857480, 13895973, 14116544, 14191632, 14252280, 14555520, 14627340, 14659488, 14781312, 14938560, 15045264, 15202432, 15205320, 15431040, 15439970, 15602496, 15768480, 15837120, 15881112, 16033815, 16202592, 16219008, 16288320, 16374960, 16716960, 17055360, 17102736, 17552808, 17645680, 17739540, 17866251, 17926272, 18002880, 18324360, 18476640, 18527964, 18714240, 18806580, 18922176, 19003040, 19240578, 19503120, 19545984, 19851390, 20060352, 20253240, 20273760, 21024640, 21174816, 21287448, 21378420, 21603456, 21833280, 21941010, 21989232, 22171968, 22289280, 22407840, 22803648, 23146560, 23159955, 23403744, 23652720, 23821668, 24328512, 24432480, 24635520, 24703952, 25075440, 25654104, 26004160, 26199936, 26329212, 26468520, 26609310, 27004320, 27031680, 27486540, 27714960, 27791946, 28233088, 28383264, 28504560, 29254680, 29318976, 29777085, 29877120, 30090528, 30410640, 30879940, 31204992, 31536960, 31674240, 31762224, 32067630, 32405184, 32576640, 32749920, 32911515, 33433920, 34205472, 35105616, 35291360, 35479080, 35732502, 36005760, 36648720, 36953280, 37055928, 37613160, 37844352, 38006080, 38481156, 39006240, 39702780, 40120704, 40506480, 40547520, 41687919, 42349632, 42574896, 42756840, 43666560, 43882020, 43978464, 44343936, 44815680, 45607296, 46293120, 46319910, 46807488, 47305440, 47643336, 48101445, 48657024, 48864960, 49407904, 50150880, 51308208, 52008320, 52658424, 52937040, 53218620, 54008640, 54973080, 55429920, 55583892, 56766528, 57009120, 58509360, 58637952, 59554170, 60181056, 60821280, 61759880, 63073920, 63524448, 64135260, 64810368, 65499840, 65823030, 66867840, 68410944, 69479865, 70211232, 70582720, 70958160, 71465004, 73297440, 73906560, 74111856, 75226320, 76012160, 76962312, 78012480, 79405560, 81012960, 81095040, 83375838, 84699264, 85149792, 85513680, 87764040, 87956928, 89331255, 89631360, 92639820, 93614976, 94610880, 95286672, 96202890, 97729920, 98815808, 100301760, 102616416, 105316848, 105874080, 106437240, 108017280, 109946160, 110859840, 111167784, 113533056, 114018240, 117018720, 119108340, 120362112, 121642560, 123519760, 125063757, 127048896, 128270520, 130999680, 131646060, 136821888, 138959730, 140422464, 141165440, 141916320, 142930008, 146594880, 148223712, 150452640, 153924624, 156024960, 158811120, 162025920, 166751676, 170299584, 171027360, 175528080, 175913856, 178662510, 185279640, 189221760, 190573344, 192405780, 197631616, 200603520, 205232832, 208439595, 210633696, 211748160, 212874480, 219892320, 221719680, 222335568, 228036480, 234037440, 238216680, 243285120, 247039520, 250127514, 254097792, 256541040, 263292120, 277919460, 280844928, 283832640, 285860016, 293189760, 296447424, 300905280, 307849248, 317622240, 324051840, 333503352, 340599168, 342054720, 351056160, 357325020, 370559280, 381146688, 384811560, 410465664, 416879190, 421267392, 423496320, 425748960, 439784640, 444671136, 468074880, 476433360, 494079040, 500255028, 513082080, 526584240, 555838920, 567665280, 571720032, 592894848, 601810560, 615698496, 625318785, 635244480, 667006704, 684109440, 702112320, 714650040, 741118560, 762293376, 769623120, 833758380, 842534784, 851497920, 879569280, 889342272, 952866720, 988158080, 1000510056, 1026164160, 1053168480, 1111677840, 1143440064, 1231396992, 1250637570, 1270488960, 1334013408, 1404224640, 1429300080, 1482237120, 1539246240, 1667516760, 1702995840, 1778684544, 1905733440, 2001020112, 2052328320, 2106336960, 2223355680, 2286880128, 2501275140, 2668026816, 2858600160, 2964474240, 3078492480, 3335033520, 3811466880, 4002040224, 4212673920, 4446711360, 5002550280, 5336053632, 5717200320, 6156984960, 6670067040, 8004080448, 8893422720, 10005100560, 11434400640, 13340134080, 16008160896, 20010201120, 26680268160, 40020402240, 80040804480]

約数ペア:

[(1, 80040804480), (2, 40020402240), (3, 26680268160), (4, 20010201120), (5, 16008160896), (6, 13340134080), (7, 11434400640), (8, 10005100560), (9, 8893422720), (10, 8004080448), (12, 6670067040), (13, 6156984960), (14, 5717200320), (15, 5336053632), (16, 5002550280), (18, 4446711360), (19, 4212673920), (20, 4002040224), (21, 3811466880), (24, 3335033520), (26, 3078492480), (27, 2964474240), (28, 2858600160), (30, 2668026816), (32, 2501275140), (35, 2286880128), (36, 2223355680), (38, 2106336960), (39, 2052328320), (40, 2001020112), (42, 1905733440), (45, 1778684544), (47, 1702995840), (48, 1667516760), (52, 1539246240), (54, 1482237120), (56, 1429300080), (57, 1404224640), (60, 1334013408), (63, 1270488960), (64, 1250637570), (65, 1231396992), (70, 1143440064), (72, 1111677840), (76, 1053168480), (78, 1026164160), (80, 1000510056), (81, 988158080), (84, 952866720), (90, 889342272), (91, 879569280), (94, 851497920), (95, 842534784), (96, 833758380), (104, 769623120), (105, 762293376), (108, 741118560), (112, 714650040), (114, 702112320), (117, 684109440), (120, 667006704), (126, 635244480), (128, 625318785), (130, 615698496), (133, 601810560), (135, 592894848), (140, 571720032), (141, 567665280), (144, 555838920), (152, 526584240), (156, 513082080), (160, 500255028), (162, 494079040), (168, 476433360), (171, 468074880), (180, 444671136), (182, 439784640), (188, 425748960), (189, 423496320), (190, 421267392), (192, 416879190), (195, 410465664), (208, 384811560), (210, 381146688), (216, 370559280), (224, 357325020), (228, 351056160), (234, 342054720), (235, 340599168), (240, 333503352), (247, 324051840), (252, 317622240), (260, 307849248), (266, 300905280), (270, 296447424), (273, 293189760), (280, 285860016), (282, 283832640), (285, 280844928), (288, 277919460), (304, 263292120), (312, 256541040), (315, 254097792), (320, 250127514), (324, 247039520), (329, 243285120), (336, 238216680), (342, 234037440), (351, 228036480), (360, 222335568), (361, 221719680), (364, 219892320), (376, 212874480), (378, 211748160), (380, 210633696), (384, 208439595), (390, 205232832), (399, 200603520), (405, 197631616), (416, 192405780), (420, 190573344), (423, 189221760), (432, 185279640), (448, 178662510), (455, 175913856), (456, 175528080), (468, 171027360), (470, 170299584), (480, 166751676), (494, 162025920), (504, 158811120), (513, 156024960), (520, 153924624), (532, 150452640), (540, 148223712), (546, 146594880), (560, 142930008), (564, 141916320), (567, 141165440), (570, 140422464), (576, 138959730), (585, 136821888), (608, 131646060), (611, 130999680), (624, 128270520), (630, 127048896), (640, 125063757), (648, 123519760), (658, 121642560), (665, 120362112), (672, 119108340), (684, 117018720), (702, 114018240), (705, 113533056), (720, 111167784), (722, 110859840), (728, 109946160), (741, 108017280), (752, 106437240), (756, 105874080), (760, 105316848), (780, 102616416), (798, 100301760), (810, 98815808), (819, 97729920), (832, 96202890), (840, 95286672), (846, 94610880), (855, 93614976), (864, 92639820), (893, 89631360), (896, 89331255), (910, 87956928), (912, 87764040), (936, 85513680), (940, 85149792), (945, 84699264), (960, 83375838), (987, 81095040), (988, 81012960), (1008, 79405560), (1026, 78012480), (1040, 76962312), (1053, 76012160), (1064, 75226320), (1080, 74111856), (1083, 73906560), (1092, 73297440), (1120, 71465004), (1128, 70958160), (1134, 70582720), (1140, 70211232), (1152, 69479865), (1170, 68410944), (1197, 66867840), (1216, 65823030), (1222, 65499840), (1235, 64810368), (1248, 64135260), (1260, 63524448), (1269, 63073920), (1296, 61759880), (1316, 60821280), (1330, 60181056), (1344, 59554170), (1365, 58637952), (1368, 58509360), (1404, 57009120), (1410, 56766528), (1440, 55583892), (1444, 55429920), (1456, 54973080), (1482, 54008640), (1504, 53218620), (1512, 52937040), (1520, 52658424), (1539, 52008320), (1560, 51308208), (1596, 50150880), (1620, 49407904), (1638, 48864960), (1645, 48657024), (1664, 48101445), (1680, 47643336), (1692, 47305440), (1710, 46807488), (1728, 46319910), (1729, 46293120), (1755, 45607296), (1786, 44815680), (1805, 44343936), (1820, 43978464), (1824, 43882020), (1833, 43666560), (1872, 42756840), (1880, 42574896), (1890, 42349632), (1920, 41687919), (1974, 40547520), (1976, 40506480), (1995, 40120704), (2016, 39702780), (2052, 39006240), (2080, 38481156), (2106, 38006080), (2115, 37844352), (2128, 37613160), (2160, 37055928), (2166, 36953280), (2184, 36648720), (2223, 36005760), (2240, 35732502), (2256, 35479080), (2268, 35291360), (2280, 35105616), (2340, 34205472), (2394, 33433920), (2432, 32911515), (2444, 32749920), (2457, 32576640), (2470, 32405184), (2496, 32067630), (2520, 31762224), (2527, 31674240), (2538, 31536960), (2565, 31204992), (2592, 30879940), (2632, 30410640), (2660, 30090528), (2679, 29877120), (2688, 29777085), (2730, 29318976), (2736, 29254680), (2808, 28504560), (2820, 28383264), (2835, 28233088), (2880, 27791946), (2888, 27714960), (2912, 27486540), (2961, 27031680), (2964, 27004320), (3008, 26609310), (3024, 26468520), (3040, 26329212), (3055, 26199936), (3078, 26004160), (3120, 25654104), (3192, 25075440), (3240, 24703952), (3249, 24635520), (3276, 24432480), (3290, 24328512), (3360, 23821668), (3384, 23652720), (3420, 23403744), (3456, 23159955), (3458, 23146560), (3510, 22803648), (3572, 22407840), (3591, 22289280), (3610, 22171968), (3640, 21989232), (3648, 21941010), (3666, 21833280), (3705, 21603456), (3744, 21378420), (3760, 21287448), (3780, 21174816), (3807, 21024640), (3948, 20273760), (3952, 20253240), (3990, 20060352), (4032, 19851390), (4095, 19545984), (4104, 19503120), (4160, 19240578), (4212, 19003040), (4230, 18922176), (4256, 18806580), (4277, 18714240), (4320, 18527964), (4332, 18476640), (4368, 18324360), (4446, 18002880), (4465, 17926272), (4480, 17866251), (4512, 17739540), (4536, 17645680), (4560, 17552808), (4680, 17102736), (4693, 17055360), (4788, 16716960), (4888, 16374960), (4914, 16288320), (4935, 16219008), (4940, 16202592), (4992, 16033815), (5040, 15881112), (5054, 15837120), (5076, 15768480), (5130, 15602496), (5184, 15439970), (5187, 15431040), (5264, 15205320), (5265, 15202432), (5320, 15045264), (5358, 14938560), (5415, 14781312), (5460, 14659488), (5472, 14627340), (5499, 14555520), (5616, 14252280), (5640, 14191632), (5670, 14116544), (5760, 13895973), (5776, 13857480), (5824, 13743270), (5922, 13515840), (5928, 13502160), (5985, 13373568), (6016, 13304655), (6048, 13234260), (6080, 13164606), (6110, 13099968), (6156, 13002080), (6240, 12827052), (6251, 12804480), (6345, 12614784), (6384, 12537720), (6480, 12351976), (6498, 12317760), (6552, 12216240), (6580, 12164256), (6669, 12001920), (6720, 11910834), (6768, 11826360), (6840, 11701872), (6916, 11573280), (7020, 11401824), (7144, 11203920), (7182, 11144640), (7220, 11085984), (7280, 10994616), (7296, 10970505), (7332, 10916640), (7371, 10858880), (7410, 10801728), (7488, 10689210), (7520, 10643724), (7560, 10587408), (7581, 10558080), (7614, 10512320), (7695, 10401664), (7896, 10136880), (7904, 10126620), (7980, 10030176), (8037, 9959040), (8064, 9925695), (8190, 9772992), (8208, 9751560), (8320, 9620289), (8424, 9501520), (8460, 9461088), (8512, 9403290), (8554, 9357120), (8640, 9263982), (8645, 9258624), (8664, 9238320), (8736, 9162180), (8883, 9010560), (8892, 9001440), (8930, 8963136), (9024, 8869770), (9072, 8822840), (9120, 8776404), (9165, 8733312), (9360, 8551368), (9386, 8527680), (9576, 8358480), (9747, 8211840), (9776, 8187480), (9828, 8144160), (9870, 8109504), (9880, 8101296), (10080, 7940556), (10108, 7918560), (10152, 7884240), (10260, 7801248), (10368, 7719985), (10374, 7715520), (10528, 7602660), (10530, 7601216), (10640, 7522632), (10716, 7469280), (10773, 7429760), (10830, 7390656), (10920, 7329744), (10944, 7313670), (10998, 7277760), (11115, 7201152), (11232, 7126140), (11280, 7095816), (11340, 7058272), (11552, 6928740), (11609, 6894720), (11648, 6871635), (11844, 6757920), (11856, 6751080), (11970, 6686784), (12096, 6617130), (12160, 6582303), (12220, 6549984), (12285, 6515328), (12312, 6501040), (12480, 6413526), (12502, 6402240), (12635, 6334848), (12690, 6307392), (12768, 6268860), (12831, 6238080), (12960, 6175988), (12996, 6158880), (13104, 6108120), (13160, 6082128), (13338, 6000960), (13395, 5975424), (13440, 5955417), (13536, 5913180), (13680, 5850936), (13832, 5786640), (14040, 5700912), (14079, 5685120), (14288, 5601960), (14364, 5572320), (14440, 5542992), (14560, 5497308), (14664, 5458320), (14742, 5429440), (14805, 5406336), (14820, 5400864), (14976, 5344605), (15040, 5321862), (15120, 5293704), (15162, 5279040), (15228, 5256160), (15390, 5200832), (15561, 5143680), (15792, 5068440), (15808, 5063310), (15960, 5015088), (16074, 4979520), (16245, 4927104), (16380, 4886496), (16416, 4875780), (16497, 4851840), (16848, 4750760), (16920, 4730544), (16967, 4717440), (17024, 4701645), (17108, 4678560), (17280, 4631991), (17290, 4629312), (17328, 4619160), (17472, 4581090), (17766, 4505280), (17784, 4500720), (17860, 4481568), (17955, 4457856), (18048, 4434885), (18144, 4411420), (18240, 4388202), (18330, 4366656), (18720, 4275684), (18753, 4268160), (18772, 4263840), (19035, 4204928), (19152, 4179240), (19494, 4105920), (19552, 4093740), (19656, 4072080), (19740, 4054752), (19760, 4050648), (20007, 4000640), (20160, 3970278), (20216, 3959280), (20304, 3942120), (20520, 3900624), (20748, 3857760), (21056, 3801330), (21060, 3800608), (21280, 3761316), (21385, 3742848), (21432, 3734640), (21546, 3714880), (21660, 3695328), (21840, 3664872), (21888, 3656835), (21996, 3638880), (22230, 3600576), (22464, 3563070), (22560, 3547908), (22680, 3529136), (22743, 3519360), (23104, 3464370), (23218, 3447360), (23465, 3411072), (23688, 3378960), (23712, 3375540), (23940, 3343392), (24111, 3319680), (24192, 3308565), (24440, 3274992), (24570, 3257664), (24624, 3250520), (24960, 3206763), (25004, 3201120), (25270, 3167424), (25380, 3153696), (25536, 3134430), (25662, 3119040), (25920, 3087994), (25935, 3086208), (25992, 3079440), (26208, 3054060), (26320, 3041064), (26649, 3003520), (26676, 3000480), (26790, 2987712), (27072, 2956590), (27360, 2925468), (27495, 2911104), (27664, 2893320), (28080, 2850456), (28158, 2842560), (28576, 2800980), (28728, 2786160), (28880, 2771496), (29120, 2748654), (29241, 2737280), (29328, 2729160), (29484, 2714720), (29610, 2703168), (29640, 2700432), (30080, 2660931), (30240, 2646852), (30324, 2639520), (30456, 2628080), (30780, 2600416), (31122, 2571840), (31255, 2560896), (31584, 2534220), (31616, 2531655), (31920, 2507544), (32148, 2489760), (32490, 2463552), (32760, 2443248), (32832, 2437890), (32851, 2436480), (32994, 2425920), (33345, 2400384), (33696, 2375380), (33840, 2365272), (33934, 2358720), (34216, 2339280), (34580, 2314656), (34656, 2309580), (34827, 2298240), (34944, 2290545), (35532, 2252640), (35568, 2250360), (35720, 2240784), (35910, 2228928), (36288, 2205710), (36480, 2194101), (36660, 2183328), (36855, 2171776), (37440, 2137842), (37506, 2134080), (37544, 2131920), (37905, 2111616), (38070, 2102464), (38304, 2089620), (38493, 2079360), (38988, 2052960), (39104, 2046870), (39312, 2036040), (39480, 2027376), (39520, 2025324), (40014, 2000320), (40185, 1991808), (40320, 1985139), (40432, 1979640), (40608, 1971060), (41040, 1950312), (41496, 1928880), (42112, 1900665), (42120, 1900304), (42237, 1895040), (42560, 1880658), (42770, 1871424), (42864, 1867320), (43092, 1857440), (43320, 1847664), (43680, 1832436), (43992, 1819440), (44415, 1802112), (44460, 1800288), (44928, 1781535), (45120, 1773954), (45360, 1764568), (45486, 1759680), (46208, 1732185), (46436, 1723680), (46683, 1714560), (46930, 1705536), (47376, 1689480), (47424, 1687770), (47880, 1671696), (48222, 1659840), (48735, 1642368), (48880, 1637496), (49140, 1628832), (49248, 1625260), (49491, 1617280), (50008, 1600560), (50540, 1583712), (50760, 1576848), (50901, 1572480), (51072, 1567215), (51324, 1559520), (51840, 1543997), (51870, 1543104), (51984, 1539720), (52416, 1527030), (52640, 1520532), (53298, 1501760), (53352, 1500240), (53580, 1493856), (53865, 1485952), (54144, 1478295), (54720, 1462734), (54990, 1455552), (55328, 1446660), (56160, 1425228), (56259, 1422720), (56316, 1421280), (57152, 1400490), (57456, 1393080), (57760, 1385748), (58045, 1378944), (58240, 1374327), (58482, 1368640), (58656, 1364580), (58968, 1357360), (59220, 1351584), (59280, 1350216), (60480, 1323426), (60648, 1319760), (60912, 1314040), (61560, 1300208), (62244, 1285920), (62510, 1280448), (63168, 1267110), (63840, 1253772), (64155, 1247616), (64296, 1244880), (64980, 1231776), (65520, 1221624), (65664, 1218945), (65702, 1218240), (65988, 1212960), (66690, 1200192), (67392, 1187690), (67680, 1182636), (67868, 1179360), (68229, 1173120), (68432, 1169640), (69160, 1157328), (69312, 1154790), (69654, 1149120), (70395, 1137024), (71064, 1126320), (71136, 1125180), (71440, 1120392), (71820, 1114464), (72333, 1106560), (72576, 1102855), (73320, 1091664), (73710, 1085888), (74880, 1068921), (75012, 1067040), (75088, 1065960), (75810, 1055808), (76140, 1051232), (76608, 1044810), (76986, 1039680), (77805, 1028736), (77976, 1026480), (78208, 1023435), (78624, 1018020), (78960, 1013688), (79040, 1012662), (80028, 1000160), (80370, 995904), (80864, 989820), (81216, 985530), (81263, 984960), (82080, 975156), (82485, 970368), (82992, 964440), (84240, 950152), (84474, 947520), (84835, 943488), (85120, 940329), (85540, 935712), (85728, 933660), (86184, 928720), (86640, 923832), (87360, 916218), (87984, 909720), (88830, 901056), (88920, 900144), (90240, 886977), (90720, 882284), (90972, 879840), (92872, 861840), (93366, 857280), (93765, 853632), (93860, 852768), (94752, 844740), (94848, 843885), (95760, 835848), (96444, 829920), (97470, 821184), (97760, 818748), (98280, 814416), (98496, 812630), (98553, 812160), (98982, 808640), (100016, 800280), (100035, 800128), (101080, 791856), (101520, 788424), (101802, 786240), (102648, 779760), (103740, 771552), (103968, 769860), (104481, 766080), (104832, 763515), (105280, 760266), (106596, 750880), (106704, 750120), (107160, 746928), (107730, 742976), (109440, 731367), (109980, 727776), (110656, 723330), (112320, 712614), (112518, 711360), (112632, 710640), (113715, 703872), (114304, 700245), (114912, 696540), (115479, 693120), (115520, 692874), (116090, 689472), (116964, 684320), (117312, 682290), (117936, 678680), (118440, 675792), (118560, 675108), (118769, 673920), (120555, 663936), (120960, 661713), (121296, 659880), (121824, 657020), (123120, 650104), (124488, 642960), (125020, 640224), (126336, 633555), (126711, 631680), (127680, 626886), (128310, 623808), (128592, 622440), (129960, 615888), (131040, 610812), (131404, 609120), (131976, 606480), (133245, 600704), (133380, 600096), (134784, 593845), (135360, 591318), (135736, 589680), (136458, 586560), (136864, 584820), (138320, 578664), (138624, 577395), (139308, 574560), (140049, 571520), (140790, 568512), (142128, 563160), (142272, 562590), (142880, 560196), (143640, 557232), (144666, 553280), (146205, 547456), (146640, 545832), (147420, 542944), (150024, 533520), (150176, 532980), (151620, 527904), (152280, 525616), (152703, 524160), (153216, 522405), (153972, 519840), (155610, 514368), (155952, 513240), (157248, 509010), (157920, 506844), (158080, 506331), (160056, 500080), (160740, 497952), (161728, 494910), (162432, 492765), (162526, 492480), (164160, 487578), (164255, 487296), (164970, 485184), (165984, 482220), (168480, 475076), (168777, 474240), (168948, 473760), (169670, 471744), (171080, 467856), (171456, 466830), (172368, 464360), (173280, 461916), (174135, 459648), (174720, 458109), (175968, 454860), (177660, 450528), (177840, 450072), (181440, 441142), (181944, 439920), (185744, 430920), (186732, 428640), (187530, 426816), (187720, 426384), (189504, 422370), (191520, 417924), (192465, 415872), (192888, 414960), (194940, 410592), (195520, 409374), (196560, 407208), (196992, 406315), (197106, 406080), (197964, 404320), (200032, 400140), (200070, 400064), (202160, 395928), (203040, 394212), (203604, 393120), (204687, 391040), (205296, 389880), (207480, 385776), (207936, 384930), (208962, 383040), (210560, 380133), (211185, 379008), (213192, 375440), (213408, 375060), (214320, 373464), (215460, 371488), (219960, 363888), (220571, 362880), (221312, 361665), (224640, 356307), (225036, 355680), (225264, 355320), (227430, 351936), (229824, 348270), (230958, 346560), (231040, 346437), (232180, 344736), (233415, 342912), (233928, 342160), (234624, 341145), (235872, 339340), (236880, 337896), (237120, 337554), (237538, 336960), (241110, 331968), (242592, 329940), (243648, 328510), (243789, 328320), (246240, 325052), (247455, 323456), (248976, 321480), (250040, 320112), (253422, 315840), (254505, 314496), (255360, 313443), (256620, 311904), (257184, 311220), (259920, 307944), (262080, 305406), (262808, 304560), (263952, 303240), (266490, 300352), (266760, 300048), (270720, 295659), (271472, 294840), (272916, 293280), (273728, 292410), (276640, 289332), (278616, 287280), (280098, 285760), (281295, 284544), (281580, 284256)]