658575751680

素因数分解:

$2^9\times 3^2\times 5^1\times 7^1\times {\mathrm{11}}^1\times {\mathrm{37}}^1\times {\mathrm{79}}^1\times {\mathrm{127}}^1$

素因数の和:290

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 20, 21, 22, 24, 28, 30, 32, 33, 35, 36, 37, 40, 42, 44, 45, 48, 55, 56, 60, 63, 64, 66, 70, 72, 74, 77, 79, 80, 84, 88, 90, 96, 99, 105, 110, 111, 112, 120, 126, 127, 128, 132, 140, 144, 148, 154, 158, 160, 165, 168, 176, 180, 185, 192, 198, 210, 220, 222, 224, 231, 237, 240, 252, 254, 256, 259, 264, 280, 288, 296, 308, 315, 316, 320, 330, 333, 336, 352, 360, 370, 381, 384, 385, 395, 396, 407, 420, 440, 444, 448, 462, 474, 480, 495, 504, 508, 512, 518, 528, 553, 555, 560, 576, 592, 616, 630, 632, 635, 640, 660, 666, 672, 693, 704, 711, 720, 740, 762, 768, 770, 777, 790, 792, 814, 840, 869, 880, 888, 889, 896, 924, 948, 960, 990, 1008, 1016, 1036, 1056, 1106, 1110, 1120, 1143, 1152, 1155, 1184, 1185, 1221, 1232, 1260, 1264, 1270, 1280, 1295, 1320, 1332, 1344, 1386, 1397, 1408, 1422, 1440, 1480, 1524, 1536, 1540, 1554, 1580, 1584, 1628, 1659, 1665, 1680, 1738, 1760, 1776, 1778, 1792, 1848, 1896, 1905, 1920, 1980, 2016, 2032, 2035, 2072, 2112, 2212, 2220, 2240, 2286, 2304, 2310, 2331, 2368, 2370, 2442, 2464, 2520, 2528, 2540, 2560, 2590, 2607, 2640, 2664, 2667, 2688, 2765, 2772, 2794, 2816, 2844, 2849, 2880, 2923, 2960, 3048, 3080, 3108, 3160, 3168, 3256, 3318, 3330, 3360, 3465, 3476, 3520, 3552, 3555, 3556, 3584, 3663, 3696, 3792, 3810, 3840, 3885, 3960, 4032, 4064, 4070, 4144, 4191, 4224, 4345, 4424, 4440, 4445, 4480, 4572, 4608, 4620, 4662, 4699, 4736, 4740, 4884, 4928, 4977, 5040, 5056, 5080, 5180, 5214, 5280, 5328, 5334, 5376, 5530, 5544, 5588, 5632, 5688, 5698, 5715, 5760, 5846, 5920, 6083, 6096, 6105, 6160, 6216, 6320, 6336, 6512, 6636, 6660, 6720, 6930, 6952, 6985, 7040, 7104, 7110, 7112, 7326, 7392, 7584, 7620, 7680, 7770, 7821, 7920, 8001, 8064, 8128, 8140, 8288, 8295, 8382, 8448, 8547, 8690, 8769, 8848, 8880, 8890, 8960, 9144, 9240, 9324, 9398, 9472, 9480, 9768, 9779, 9856, 9954, 10033, 10080, 10112, 10160, 10360, 10428, 10560, 10656, 10668, 10752, 11060, 11088, 11176, 11376, 11396, 11430, 11520, 11655, 11692, 11840, 12166, 12192, 12210, 12320, 12432, 12573, 12640, 12672, 13024, 13035, 13272, 13320, 13335, 13440, 13860, 13904, 13970, 14080, 14097, 14208, 14220, 14224, 14245, 14615, 14652, 14784, 15168, 15240, 15540, 15642, 15840, 16002, 16128, 16256, 16280, 16576, 16590, 16764, 16896, 17094, 17380, 17538, 17696, 17760, 17780, 17920, 18249, 18288, 18315, 18480, 18648, 18796, 18944, 18960, 19536, 19558, 19712, 19908, 20066, 20160, 20224, 20320, 20461, 20720, 20856, 20955, 21120, 21312, 21336, 22120, 22176, 22352, 22752, 22792, 22860, 23040, 23310, 23384, 23495, 23680, 24332, 24384, 24420, 24640, 24864, 24885, 25146, 25280, 25344, 25641, 26048, 26070, 26307, 26544, 26640, 26670, 26880, 27720, 27808, 27940, 28160, 28194, 28416, 28440, 28448, 28490, 29230, 29304, 29337, 29568, 30099, 30336, 30415, 30480, 31080, 31284, 31680, 32004, 32153, 32256, 32512, 32560, 32893, 33152, 33180, 33528, 34188, 34760, 35076, 35392, 35520, 35560, 36498, 36576, 36630, 36960, 37296, 37592, 37920, 39072, 39105, 39116, 39424, 39816, 40005, 40132, 40320, 40448, 40640, 40922, 41440, 41712, 41910, 42240, 42291, 42624, 42672, 42735, 43845, 44240, 44352, 44704, 45504, 45584, 45720, 46620, 46768, 46990, 47360, 48664, 48768, 48840, 48895, 49280, 49728, 49770, 50165, 50292, 50560, 50688, 51282, 51689, 52096, 52140, 52614, 53088, 53280, 53340, 53760, 54747, 55440, 55616, 55880, 56388, 56832, 56880, 56896, 56980, 58460, 58608, 58674, 59136, 60198, 60672, 60830, 60960, 61383, 62160, 62568, 62865, 63360, 64008, 64306, 65024, 65120, 65786, 66304, 66360, 67056, 68376, 69520, 70152, 70231, 70485, 70784, 71040, 71120, 72996, 73152, 73260, 73920, 74592, 75184, 75840, 78144, 78210, 78232, 79632, 80010, 80264, 80640, 81280, 81844, 82880, 83424, 83820, 84480, 84582, 85248, 85344, 85470, 87690, 88011, 88480, 88704, 89408, 90297, 91008, 91168, 91245, 91440, 93240, 93536, 93980, 94720, 96459, 97328, 97536, 97680, 97790, 98560, 98679, 99456, 99540, 100330, 100584, 101120, 102305, 102564, 103378, 104192, 104280, 105228, 106176, 106560, 106680, 109494, 110363, 110880, 111232, 111760, 112776, 113760, 113792, 113960, 116920, 117216, 117348, 118272, 120396, 121344, 121660, 121920, 122766, 124320, 125136, 125730, 126720, 128016, 128205, 128612, 130240, 131535, 131572, 132608, 132720, 134112, 136752, 139040, 140304, 140462, 140970, 141568, 142080, 142240, 145992, 146304, 146520, 146685, 147840, 149184, 150368, 150495, 151680, 155067, 156288, 156420, 156464, 159264, 160020, 160528, 160765, 161280, 162560, 163688, 164465, 165760, 166848, 167640, 169164, 170496, 170688, 170940, 175380, 176022, 176960, 177408, 178816, 180594, 182016, 182336, 182490, 182880, 184149, 186480, 187072, 187960, 192918, 194656, 195072, 195360, 195580, 197120, 197358, 198912, 199080, 200660, 201168, 202240, 204610, 205128, 206756, 208384, 208560, 210456, 210693, 211455, 212352, 213120, 213360, 218988, 220726, 221760, 222464, 223520, 225071, 225552, 227520, 227584, 227920, 233840, 234432, 234696, 240792, 243320, 243840, 245532, 248640, 250272, 251460, 253440, 256032, 256410, 257224, 258445, 260480, 263070, 263144, 265440, 268224, 273504, 273735, 278080, 280608, 280924, 281940, 283136, 284160, 284480, 289377, 291984, 292608, 293040, 293370, 295680, 296037, 298368, 300736, 300990, 303360, 306915, 310134, 312576, 312840, 312928, 318528, 320040, 321056, 321530, 325120, 327376, 328930, 331089, 331520, 333696, 335280, 338328, 341376, 341880, 350760, 351155, 352044, 353920, 354816, 357632, 361188, 361823, 364032, 364672, 364980, 365760, 368298, 371221, 372960, 374144, 375920, 385836, 389312, 390720, 391160, 394716, 397824, 398160, 401320, 402336, 409220, 410256, 413512, 417120, 420912, 421386, 422910, 424704, 426240, 426720, 437976, 440055, 441452, 443520, 444928, 447040, 450142, 451104, 451485, 455040, 455168, 455840, 465201, 467680, 468864, 469392, 481584, 482295, 486640, 487680, 491064, 493395, 497280, 500544, 502920, 512064, 512820, 514448, 516890, 520960, 526140, 526288, 530880, 536448, 547008, 547470, 551815, 556160, 561216, 561848, 563880, 568960, 578754, 583968, 585216, 586080, 586740, 591360, 592074, 596736, 601472, 601980, 606720, 613830, 620268, 625152, 625680, 625856, 632079, 637056, 640080, 642112, 643060, 654752, 657860, 662178, 663040, 667392, 670560, 675213, 676656, 682752, 683760, 701520, 702310, 704088, 707840, 715264, 722376, 723646, 729344, 729960, 731520, 736596, 742442, 745920, 748288, 751840, 771672, 772541, 775335, 778624, 781440, 782320, 789432, 796320, 802640, 804672, 818440, 820512, 827024, 834240, 841824, 842772, 845820, 849408, 852480, 853440, 875952, 880110, 882904, 887040, 894080, 900284, 902208, 902970, 910080, 911680, 920745, 930402, 935360, 937728, 938784, 963168, 964590, 973280, 975360, 982128, 986790, 993267, 994560, 1001088, 1005840, 1024128, 1025640, 1028896, 1033780, 1041920, 1052280, 1052576, 1053465, 1061760, 1072896, 1085469, 1094016, 1094940, 1103630, 1112320, 1113663, 1122432, 1123696, 1125355, 1127760, 1137920, 1157508, 1167936, 1172160, 1173480, 1184148, 1193472, 1202944, 1203960, 1227660, 1240536, 1251360, 1251712, 1264158, 1274112, 1280160, 1284224, 1286120, 1309504, 1315720, 1324356, 1334784, 1341120, 1350426, 1353312, 1365504, 1367520, 1403040, 1404620, 1408176, 1415680, 1444752, 1446885, 1447292, 1458688, 1459920, 1463040, 1473192, 1480185, 1484884, 1491840, 1496576, 1503680, 1543344, 1545082, 1550670, 1557248, 1562880, 1564640, 1578864, 1592640, 1605280, 1609344, 1636880, 1641024, 1654048, 1655445, 1668480, 1683648, 1685544, 1691640, 1706880, 1751904, 1760220, 1765808, 1774080, 1788160, 1800568, 1804416, 1805940, 1809115, 1820160, 1823360, 1841490, 1856105, 1860804, 1870720, 1875456, 1877568, 1926336, 1929180, 1946560, 1964256, 1973580, 1986534, 1989120, 2002176, 2011680, 2025639, 2048256, 2051280, 2057792, 2067560, 2104560, 2105152, 2106930, 2123520, 2145792, 2170938, 2188032, 2189880, 2207260, 2224640, 2227326, 2244864, 2247392, 2250710, 2255520, 2275840, 2315016, 2317623, 2326005, 2335872, 2344320, 2346960, 2368296, 2405888, 2407920, 2455320, 2481072, 2502720, 2503424, 2528316, 2548224, 2560320, 2568448, 2572240, 2598547, 2619008, 2631440, 2648712, 2682240, 2700852, 2706624, 2735040, 2806080, 2809240, 2816352, 2889504, 2893770, 2894584, 2919840, 2926080, 2946384, 2960370, 2969768, 2983680, 3007360, 3086688, 3090164, 3101340, 3114496, 3125760, 3129280, 3157728, 3160395, 3185280, 3210560, 3218688, 3256407, 3273760, 3282048, 3308096, 3310890, 3336960, 3340989, 3367296, 3371088, 3376065, 3383280, 3413760, 3503808, 3520440, 3531616, 3576320, 3601136, 3608832, 3611880, 3618230, 3646720, 3682980, 3712210, 3721608, 3741440, 3755136, 3852672, 3858360, 3862705, 3893120, 3928512, 3947160, 3973068, 4004352, 4023360, 4051278, 4083431, 4096512, 4102560, 4115584, 4135120, 4209120, 4210304, 4213860, 4247040, 4341876, 4376064, 4379760, 4414520, 4454652, 4489728, 4494784, 4501420, 4511040, 4630032, 4635246, 4652010, 4671744, 4688640, 4693920, 4736592, 4815840, 4910640, 4962144, 4966335, 5005440, 5006848, 5056632, 5120640, 5136896, 5144480, 5197094, 5238016, 5262880, 5297424, 5364480, 5401704, 5413248, 5427345, 5470080, 5568315, 5612160, 5618480, 5632704, 5779008, 5787540, 5789168, 5839680, 5892768, 5920740, 5939536, 5967360, 6014720, 6173376, 6180328, 6202680, 6258560, 6315456, 6320790, 6370560, 6421120, 6437376, 6512814, 6547520, 6564096, 6616192, 6621780, 6673920, 6681978, 6734592, 6742176, 6752130, 6766560, 6827520, 6952869, 7007616, 7040880, 7063232, 7202272, 7217664, 7223760, 7236460, 7293440, 7365960, 7424420, 7443216, 7482880, 7510272, 7705344, 7716720, 7725410, 7786240, 7795641, 7857024, 7894320, 7946136, 8046720, 8102556, 8166862, 8205120, 8231168, 8270240, 8418240, 8420608, 8427720, 8683752, 8759520, 8829040, 8909304, 8989568, 9002840, 9022080, 9260064, 9270492, 9304020, 9343488, 9377280, 9387840, 9473184, 9631680, 9821280, 9924288, 9932670, 10010880, 10113264, 10128195, 10241280, 10288960, 10394188, 10476032, 10525760, 10594848, 10728960, 10803408, 10826496, 10854690, 10940160, 11136630, 11224320, 11236960, 11265408, 11558016, 11575080, 11578336, 11588115, 11679360, 11785536, 11841480, 11879072, 12029440, 12250293, 12346752, 12360656, 12405360, 12517120, 12630912, 12641580, 12741120, 12842240, 12992735, 13025628, 13095040, 13128192, 13232384, 13243560, 13363956, 13469184, 13484352, 13504260, 13533120, 13905738, 14015232, 14081760, 14126464, 14404544, 14447520, 14472920, 14731920, 14848840, 14886432, 15020544, 15410688, 15433440, 15450820, 15572480, 15591282, 15714048, 15788640, 15892272, 16093440, 16205112, 16282035, 16333724, 16410240, 16462336, 16540480, 16704945, 16836480, 16841216, 16855440, 17367504, 17519040, 17658080, 17818608, 17979136, 18005680, 18044160, 18520128, 18540984, 18608040, 18775680, 18946368, 19263360, 19642560, 19848576, 19865340, 20021760, 20226528, 20256390, 20417155, 20482560, 20577920, 20788376, 21051520, 21189696, 21606816, 21652992, 21709380, 21880320, 22273260, 22448640, 22473920, 22530816, 23116032, 23150160, 23156672, 23176230, 23358720, 23386923, 23571072, 23682960, 23758144, 24500586, 24693504, 24721312, 24810720, 25034240, 25261824, 25283160, 25684480, 25985470, 26051256, 26190080, 26464768, 26487120, 26727912, 26968704, 27008520, 27066240, 27811476, 28030464, 28163520, 28252928, 28584017, 28809088, 28895040, 28945840, 29463840, 29697680, 29772864, 30866880, 30901640, 31182564, 31428096, 31577280, 31784544, 32186880, 32410224, 32564070, 32667448, 32820480, 33080960, 33409890, 33672960, 33710880, 34735008, 34764345, 35038080, 35316160, 35637216, 35958272, 36011360, 36088320, 36750879, 37040256, 37081968, 37216080, 37551360, 37892736, 38526720, 38978205, 39285120, 39697152, 39730680, 40453056, 40512780, 40834310, 41155840, 41576752, 42103040, 42379392, 43213632, 43418760, 44546520, 44947840, 45061632, 46232064, 46300320, 46313344, 46352460, 46717440, 46773846, 47142144, 47365920, 47516288, 49001172, 49387008, 49442624, 49621440, 50523648, 50566320, 51970940, 52102512, 52380160, 52974240, 53455824, 53937408, 54017040, 54132480, 55622952, 56327040, 56505856, 57168034, 57618176, 57790080, 57891680, 58927680, 59395360, 59545728, 61251465, 61733760, 61803280, 62365128, 63154560, 63569088, 64820448, 65128140, 65334896, 65640960, 66161920, 66819780, 67345920, 67421760, 69470016, 69528690, 70076160, 70632320, 71274432, 72022720, 73501758, 74080512, 74163936, 74432160, 75102720, 75785472, 77053440, 77956410, 78570240, 79394304, 79461360, 80906112, 81025560, 81668620, 82311680, 83153504, 84206080, 84758784, 85752051, 86427264, 86837520, 89093040, 89895680, 92600640, 92626688, 92704920, 93547692, 94284288, 94731840, 95032576, 98002344, 98885248, 99242880, 101132640, 103941880, 104205024, 105948480, 106911648, 107874816, 108034080, 108264960, 111245904, 112654080, 114336068, 115236352, 115580160, 115783360, 116934615, 117855360, 118790720, 119091456, 122502930, 123467520, 123606560, 124730256, 126309120, 127138176, 129640896, 130256280, 130669792, 132323840, 133639560, 134843520, 138940032, 139057380, 140152320, 141264640, 142548864, 142920085, 144045440, 147003516, 148161024, 148327872, 148864320, 151570944, 155912820, 157140480, 158922720, 161812224, 162051120, 163337240, 166307008, 169517568, 171504102, 172854528, 173675040, 178186080, 179791360, 183754395, 185201280, 185253376, 185409840, 187095384, 189463680, 190065152, 196004688, 197770496, 198485760, 202265280, 207883760, 208410048, 211896960, 213823296, 216068160, 222491808, 225308160, 228672136, 231160320, 231566720, 233869230, 235710720, 237581440, 238182912, 245005860, 246935040, 247213120, 249460512, 252618240, 254276352, 257256153, 259281792, 260512560, 261339584, 267279120, 269687040, 277880064, 278114760, 282529280, 285097728, 285840170, 288090880, 294007032, 296655744, 297728640, 311825640, 317845440, 323624448, 324102240, 326674480, 332614016, 343008204, 345709056, 347350080, 356372160, 367508790, 370402560, 370819680, 374190768, 378927360, 392009376, 395540992, 396971520, 404530560, 415767520, 416820096, 423793920, 427646592, 428760255, 432136320, 444983616, 457344272, 463133440, 467738460, 471421440, 475162880, 490011720, 494426240, 498921024, 508552704, 514512306, 518563584, 521025120, 522679168, 534558240, 539374080, 555760128, 556229520, 570195456, 571680340, 576181760, 588014064, 593311488, 595457280, 623651280, 635690880, 648204480, 653348960, 665228032, 686016408, 694700160, 712744320, 735017580, 740805120, 741639360, 748381536, 757854720, 784018752, 809061120, 831535040, 833640192, 847587840, 855293184, 857520510, 864272640, 889967232, 914688544, 926266880, 935476920, 950325760, 980023440, 988852480, 997842048, 1029024612, 1037127168, 1042050240, 1045358336, 1069116480, 1112459040, 1143360680, 1176028128, 1186622976, 1190914560, 1247302560, 1271381760, 1286280765, 1296408960, 1306697920, 1330456064, 1372032816, 1389400320, 1425488640, 1470035160, 1483278720, 1496763072, 1568037504, 1618122240, 1663070080, 1667280384, 1710586368, 1715041020, 1728545280, 1779934464, 1829377088, 1870953840, 1960046880, 1977704960, 1995684096, 2058049224, 2084100480, 2090716672, 2138232960, 2224918080, 2286721360, 2352056256, 2494605120, 2542763520, 2572561530, 2592817920, 2613395840, 2744065632, 2778800640, 2850977280, 2940070320, 2966557440, 2993526144, 3136075008, 3326140160, 3430082040, 3559868928, 3658754176, 3741907680, 3920093760, 3991368192, 4116098448, 4168200960, 4276465920, 4449836160, 4573442720, 4704112512, 4989210240, 5145123060, 5185635840, 5226791680, 5488131264, 5880140640, 5933114880, 5987052288, 6272150016, 6652280320, 6860164080, 7317508352, 7483815360, 7840187520, 8232196896, 8336401920, 8552931840, 8899672320, 9146885440, 9408225024, 9978420480, 10290246120, 10453583360, 10976262528, 11760281280, 11974104576, 13720328160, 14635016704, 14967630720, 15680375040, 16464393792, 17799344640, 18293770880, 18816450048, 19956840960, 20580492240, 21952525056, 23520562560, 27440656320, 29935261440, 31360750080, 32928787584, 36587541760, 41160984480, 43905050112, 47041125120, 54881312640, 59870522880, 65857575168, 73175083520, 82321968960, 94082250240, 109762625280, 131715150336, 164643937920, 219525250560, 329287875840, 658575751680]

約数ペア:

[(1, 658575751680), (2, 329287875840), (3, 219525250560), (4, 164643937920), (5, 131715150336), (6, 109762625280), (7, 94082250240), (8, 82321968960), (9, 73175083520), (10, 65857575168), (11, 59870522880), (12, 54881312640), (14, 47041125120), (15, 43905050112), (16, 41160984480), (18, 36587541760), (20, 32928787584), (21, 31360750080), (22, 29935261440), (24, 27440656320), (28, 23520562560), (30, 21952525056), (32, 20580492240), (33, 19956840960), (35, 18816450048), (36, 18293770880), (37, 17799344640), (40, 16464393792), (42, 15680375040), (44, 14967630720), (45, 14635016704), (48, 13720328160), (55, 11974104576), (56, 11760281280), (60, 10976262528), (63, 10453583360), (64, 10290246120), (66, 9978420480), (70, 9408225024), (72, 9146885440), (74, 8899672320), (77, 8552931840), (79, 8336401920), (80, 8232196896), (84, 7840187520), (88, 7483815360), (90, 7317508352), (96, 6860164080), (99, 6652280320), (105, 6272150016), (110, 5987052288), (111, 5933114880), (112, 5880140640), (120, 5488131264), (126, 5226791680), (127, 5185635840), (128, 5145123060), (132, 4989210240), (140, 4704112512), (144, 4573442720), (148, 4449836160), (154, 4276465920), (158, 4168200960), (160, 4116098448), (165, 3991368192), (168, 3920093760), (176, 3741907680), (180, 3658754176), (185, 3559868928), (192, 3430082040), (198, 3326140160), (210, 3136075008), (220, 2993526144), (222, 2966557440), (224, 2940070320), (231, 2850977280), (237, 2778800640), (240, 2744065632), (252, 2613395840), (254, 2592817920), (256, 2572561530), (259, 2542763520), (264, 2494605120), (280, 2352056256), (288, 2286721360), (296, 2224918080), (308, 2138232960), (315, 2090716672), (316, 2084100480), (320, 2058049224), (330, 1995684096), (333, 1977704960), (336, 1960046880), (352, 1870953840), (360, 1829377088), (370, 1779934464), (381, 1728545280), (384, 1715041020), (385, 1710586368), (395, 1667280384), (396, 1663070080), (407, 1618122240), (420, 1568037504), (440, 1496763072), (444, 1483278720), (448, 1470035160), (462, 1425488640), (474, 1389400320), (480, 1372032816), (495, 1330456064), (504, 1306697920), (508, 1296408960), (512, 1286280765), (518, 1271381760), (528, 1247302560), (553, 1190914560), (555, 1186622976), (560, 1176028128), (576, 1143360680), (592, 1112459040), (616, 1069116480), (630, 1045358336), (632, 1042050240), (635, 1037127168), (640, 1029024612), (660, 997842048), (666, 988852480), (672, 980023440), (693, 950325760), (704, 935476920), (711, 926266880), (720, 914688544), (740, 889967232), (762, 864272640), (768, 857520510), (770, 855293184), (777, 847587840), (790, 833640192), (792, 831535040), (814, 809061120), (840, 784018752), (869, 757854720), (880, 748381536), (888, 741639360), (889, 740805120), (896, 735017580), (924, 712744320), (948, 694700160), (960, 686016408), (990, 665228032), (1008, 653348960), (1016, 648204480), (1036, 635690880), (1056, 623651280), (1106, 595457280), (1110, 593311488), (1120, 588014064), (1143, 576181760), (1152, 571680340), (1155, 570195456), (1184, 556229520), (1185, 555760128), (1221, 539374080), (1232, 534558240), (1260, 522679168), (1264, 521025120), (1270, 518563584), (1280, 514512306), (1295, 508552704), (1320, 498921024), (1332, 494426240), (1344, 490011720), (1386, 475162880), (1397, 471421440), (1408, 467738460), (1422, 463133440), (1440, 457344272), (1480, 444983616), (1524, 432136320), (1536, 428760255), (1540, 427646592), (1554, 423793920), (1580, 416820096), (1584, 415767520), (1628, 404530560), (1659, 396971520), (1665, 395540992), (1680, 392009376), (1738, 378927360), (1760, 374190768), (1776, 370819680), (1778, 370402560), (1792, 367508790), (1848, 356372160), (1896, 347350080), (1905, 345709056), (1920, 343008204), (1980, 332614016), (2016, 326674480), (2032, 324102240), (2035, 323624448), (2072, 317845440), (2112, 311825640), (2212, 297728640), (2220, 296655744), (2240, 294007032), (2286, 288090880), (2304, 285840170), (2310, 285097728), (2331, 282529280), (2368, 278114760), (2370, 277880064), (2442, 269687040), (2464, 267279120), (2520, 261339584), (2528, 260512560), (2540, 259281792), (2560, 257256153), (2590, 254276352), (2607, 252618240), (2640, 249460512), (2664, 247213120), (2667, 246935040), (2688, 245005860), (2765, 238182912), (2772, 237581440), (2794, 235710720), (2816, 233869230), (2844, 231566720), (2849, 231160320), (2880, 228672136), (2923, 225308160), (2960, 222491808), (3048, 216068160), (3080, 213823296), (3108, 211896960), (3160, 208410048), (3168, 207883760), (3256, 202265280), (3318, 198485760), (3330, 197770496), (3360, 196004688), (3465, 190065152), (3476, 189463680), (3520, 187095384), (3552, 185409840), (3555, 185253376), (3556, 185201280), (3584, 183754395), (3663, 179791360), (3696, 178186080), (3792, 173675040), (3810, 172854528), (3840, 171504102), (3885, 169517568), (3960, 166307008), (4032, 163337240), (4064, 162051120), (4070, 161812224), (4144, 158922720), (4191, 157140480), (4224, 155912820), (4345, 151570944), (4424, 148864320), (4440, 148327872), (4445, 148161024), (4480, 147003516), (4572, 144045440), (4608, 142920085), (4620, 142548864), (4662, 141264640), (4699, 140152320), (4736, 139057380), (4740, 138940032), (4884, 134843520), (4928, 133639560), (4977, 132323840), (5040, 130669792), (5056, 130256280), (5080, 129640896), (5180, 127138176), (5214, 126309120), (5280, 124730256), (5328, 123606560), (5334, 123467520), (5376, 122502930), (5530, 119091456), (5544, 118790720), (5588, 117855360), (5632, 116934615), (5688, 115783360), (5698, 115580160), (5715, 115236352), (5760, 114336068), (5846, 112654080), (5920, 111245904), (6083, 108264960), (6096, 108034080), (6105, 107874816), (6160, 106911648), (6216, 105948480), (6320, 104205024), (6336, 103941880), (6512, 101132640), (6636, 99242880), (6660, 98885248), (6720, 98002344), (6930, 95032576), (6952, 94731840), (6985, 94284288), (7040, 93547692), (7104, 92704920), (7110, 92626688), (7112, 92600640), (7326, 89895680), (7392, 89093040), (7584, 86837520), (7620, 86427264), (7680, 85752051), (7770, 84758784), (7821, 84206080), (7920, 83153504), (8001, 82311680), (8064, 81668620), (8128, 81025560), (8140, 80906112), (8288, 79461360), (8295, 79394304), (8382, 78570240), (8448, 77956410), (8547, 77053440), (8690, 75785472), (8769, 75102720), (8848, 74432160), (8880, 74163936), (8890, 74080512), (8960, 73501758), (9144, 72022720), (9240, 71274432), (9324, 70632320), (9398, 70076160), (9472, 69528690), (9480, 69470016), (9768, 67421760), (9779, 67345920), (9856, 66819780), (9954, 66161920), (10033, 65640960), (10080, 65334896), (10112, 65128140), (10160, 64820448), (10360, 63569088), (10428, 63154560), (10560, 62365128), (10656, 61803280), (10668, 61733760), (10752, 61251465), (11060, 59545728), (11088, 59395360), (11176, 58927680), (11376, 57891680), (11396, 57790080), (11430, 57618176), (11520, 57168034), (11655, 56505856), (11692, 56327040), (11840, 55622952), (12166, 54132480), (12192, 54017040), (12210, 53937408), (12320, 53455824), (12432, 52974240), (12573, 52380160), (12640, 52102512), (12672, 51970940), (13024, 50566320), (13035, 50523648), (13272, 49621440), (13320, 49442624), (13335, 49387008), (13440, 49001172), (13860, 47516288), (13904, 47365920), (13970, 47142144), (14080, 46773846), (14097, 46717440), (14208, 46352460), (14220, 46313344), (14224, 46300320), (14245, 46232064), (14615, 45061632), (14652, 44947840), (14784, 44546520), (15168, 43418760), (15240, 43213632), (15540, 42379392), (15642, 42103040), (15840, 41576752), (16002, 41155840), (16128, 40834310), (16256, 40512780), (16280, 40453056), (16576, 39730680), (16590, 39697152), (16764, 39285120), (16896, 38978205), (17094, 38526720), (17380, 37892736), (17538, 37551360), (17696, 37216080), (17760, 37081968), (17780, 37040256), (17920, 36750879), (18249, 36088320), (18288, 36011360), (18315, 35958272), (18480, 35637216), (18648, 35316160), (18796, 35038080), (18944, 34764345), (18960, 34735008), (19536, 33710880), (19558, 33672960), (19712, 33409890), (19908, 33080960), (20066, 32820480), (20160, 32667448), (20224, 32564070), (20320, 32410224), (20461, 32186880), (20720, 31784544), (20856, 31577280), (20955, 31428096), (21120, 31182564), (21312, 30901640), (21336, 30866880), (22120, 29772864), (22176, 29697680), (22352, 29463840), (22752, 28945840), (22792, 28895040), (22860, 28809088), (23040, 28584017), (23310, 28252928), (23384, 28163520), (23495, 28030464), (23680, 27811476), (24332, 27066240), (24384, 27008520), (24420, 26968704), (24640, 26727912), (24864, 26487120), (24885, 26464768), (25146, 26190080), (25280, 26051256), (25344, 25985470), (25641, 25684480), (26048, 25283160), (26070, 25261824), (26307, 25034240), (26544, 24810720), (26640, 24721312), (26670, 24693504), (26880, 24500586), (27720, 23758144), (27808, 23682960), (27940, 23571072), (28160, 23386923), (28194, 23358720), (28416, 23176230), (28440, 23156672), (28448, 23150160), (28490, 23116032), (29230, 22530816), (29304, 22473920), (29337, 22448640), (29568, 22273260), (30099, 21880320), (30336, 21709380), (30415, 21652992), (30480, 21606816), (31080, 21189696), (31284, 21051520), (31680, 20788376), (32004, 20577920), (32153, 20482560), (32256, 20417155), (32512, 20256390), (32560, 20226528), (32893, 20021760), (33152, 19865340), (33180, 19848576), (33528, 19642560), (34188, 19263360), (34760, 18946368), (35076, 18775680), (35392, 18608040), (35520, 18540984), (35560, 18520128), (36498, 18044160), (36576, 18005680), (36630, 17979136), (36960, 17818608), (37296, 17658080), (37592, 17519040), (37920, 17367504), (39072, 16855440), (39105, 16841216), (39116, 16836480), (39424, 16704945), (39816, 16540480), (40005, 16462336), (40132, 16410240), (40320, 16333724), (40448, 16282035), (40640, 16205112), (40922, 16093440), (41440, 15892272), (41712, 15788640), (41910, 15714048), (42240, 15591282), (42291, 15572480), (42624, 15450820), (42672, 15433440), (42735, 15410688), (43845, 15020544), (44240, 14886432), (44352, 14848840), (44704, 14731920), (45504, 14472920), (45584, 14447520), (45720, 14404544), (46620, 14126464), (46768, 14081760), (46990, 14015232), (47360, 13905738), (48664, 13533120), (48768, 13504260), (48840, 13484352), (48895, 13469184), (49280, 13363956), (49728, 13243560), (49770, 13232384), (50165, 13128192), (50292, 13095040), (50560, 13025628), (50688, 12992735), (51282, 12842240), (51689, 12741120), (52096, 12641580), (52140, 12630912), (52614, 12517120), (53088, 12405360), (53280, 12360656), (53340, 12346752), (53760, 12250293), (54747, 12029440), (55440, 11879072), (55616, 11841480), (55880, 11785536), (56388, 11679360), (56832, 11588115), (56880, 11578336), (56896, 11575080), (56980, 11558016), (58460, 11265408), (58608, 11236960), (58674, 11224320), (59136, 11136630), (60198, 10940160), (60672, 10854690), (60830, 10826496), (60960, 10803408), (61383, 10728960), (62160, 10594848), (62568, 10525760), (62865, 10476032), (63360, 10394188), (64008, 10288960), (64306, 10241280), (65024, 10128195), (65120, 10113264), (65786, 10010880), (66304, 9932670), (66360, 9924288), (67056, 9821280), (68376, 9631680), (69520, 9473184), (70152, 9387840), (70231, 9377280), (70485, 9343488), (70784, 9304020), (71040, 9270492), (71120, 9260064), (72996, 9022080), (73152, 9002840), (73260, 8989568), (73920, 8909304), (74592, 8829040), (75184, 8759520), (75840, 8683752), (78144, 8427720), (78210, 8420608), (78232, 8418240), (79632, 8270240), (80010, 8231168), (80264, 8205120), (80640, 8166862), (81280, 8102556), (81844, 8046720), (82880, 7946136), (83424, 7894320), (83820, 7857024), (84480, 7795641), (84582, 7786240), (85248, 7725410), (85344, 7716720), (85470, 7705344), (87690, 7510272), (88011, 7482880), (88480, 7443216), (88704, 7424420), (89408, 7365960), (90297, 7293440), (91008, 7236460), (91168, 7223760), (91245, 7217664), (91440, 7202272), (93240, 7063232), (93536, 7040880), (93980, 7007616), (94720, 6952869), (96459, 6827520), (97328, 6766560), (97536, 6752130), (97680, 6742176), (97790, 6734592), (98560, 6681978), (98679, 6673920), (99456, 6621780), (99540, 6616192), (100330, 6564096), (100584, 6547520), (101120, 6512814), (102305, 6437376), (102564, 6421120), (103378, 6370560), (104192, 6320790), (104280, 6315456), (105228, 6258560), (106176, 6202680), (106560, 6180328), (106680, 6173376), (109494, 6014720), (110363, 5967360), (110880, 5939536), (111232, 5920740), (111760, 5892768), (112776, 5839680), (113760, 5789168), (113792, 5787540), (113960, 5779008), (116920, 5632704), (117216, 5618480), (117348, 5612160), (118272, 5568315), (120396, 5470080), (121344, 5427345), (121660, 5413248), (121920, 5401704), (122766, 5364480), (124320, 5297424), (125136, 5262880), (125730, 5238016), (126720, 5197094), (128016, 5144480), (128205, 5136896), (128612, 5120640), (130240, 5056632), (131535, 5006848), (131572, 5005440), (132608, 4966335), (132720, 4962144), (134112, 4910640), (136752, 4815840), (139040, 4736592), (140304, 4693920), (140462, 4688640), (140970, 4671744), (141568, 4652010), (142080, 4635246), (142240, 4630032), (145992, 4511040), (146304, 4501420), (146520, 4494784), (146685, 4489728), (147840, 4454652), (149184, 4414520), (150368, 4379760), (150495, 4376064), (151680, 4341876), (155067, 4247040), (156288, 4213860), (156420, 4210304), (156464, 4209120), (159264, 4135120), (160020, 4115584), (160528, 4102560), (160765, 4096512), (161280, 4083431), (162560, 4051278), (163688, 4023360), (164465, 4004352), (165760, 3973068), (166848, 3947160), (167640, 3928512), (169164, 3893120), (170496, 3862705), (170688, 3858360), (170940, 3852672), (175380, 3755136), (176022, 3741440), (176960, 3721608), (177408, 3712210), (178816, 3682980), (180594, 3646720), (182016, 3618230), (182336, 3611880), (182490, 3608832), (182880, 3601136), (184149, 3576320), (186480, 3531616), (187072, 3520440), (187960, 3503808), (192918, 3413760), (194656, 3383280), (195072, 3376065), (195360, 3371088), (195580, 3367296), (197120, 3340989), (197358, 3336960), (198912, 3310890), (199080, 3308096), (200660, 3282048), (201168, 3273760), (202240, 3256407), (204610, 3218688), (205128, 3210560), (206756, 3185280), (208384, 3160395), (208560, 3157728), (210456, 3129280), (210693, 3125760), (211455, 3114496), (212352, 3101340), (213120, 3090164), (213360, 3086688), (218988, 3007360), (220726, 2983680), (221760, 2969768), (222464, 2960370), (223520, 2946384), (225071, 2926080), (225552, 2919840), (227520, 2894584), (227584, 2893770), (227920, 2889504), (233840, 2816352), (234432, 2809240), (234696, 2806080), (240792, 2735040), (243320, 2706624), (243840, 2700852), (245532, 2682240), (248640, 2648712), (250272, 2631440), (251460, 2619008), (253440, 2598547), (256032, 2572240), (256410, 2568448), (257224, 2560320), (258445, 2548224), (260480, 2528316), (263070, 2503424), (263144, 2502720), (265440, 2481072), (268224, 2455320), (273504, 2407920), (273735, 2405888), (278080, 2368296), (280608, 2346960), (280924, 2344320), (281940, 2335872), (283136, 2326005), (284160, 2317623), (284480, 2315016), (289377, 2275840), (291984, 2255520), (292608, 2250710), (293040, 2247392), (293370, 2244864), (295680, 2227326), (296037, 2224640), (298368, 2207260), (300736, 2189880), (300990, 2188032), (303360, 2170938), (306915, 2145792), (310134, 2123520), (312576, 2106930), (312840, 2105152), (312928, 2104560), (318528, 2067560), (320040, 2057792), (321056, 2051280), (321530, 2048256), (325120, 2025639), (327376, 2011680), (328930, 2002176), (331089, 1989120), (331520, 1986534), (333696, 1973580), (335280, 1964256), (338328, 1946560), (341376, 1929180), (341880, 1926336), (350760, 1877568), (351155, 1875456), (352044, 1870720), (353920, 1860804), (354816, 1856105), (357632, 1841490), (361188, 1823360), (361823, 1820160), (364032, 1809115), (364672, 1805940), (364980, 1804416), (365760, 1800568), (368298, 1788160), (371221, 1774080), (372960, 1765808), (374144, 1760220), (375920, 1751904), (385836, 1706880), (389312, 1691640), (390720, 1685544), (391160, 1683648), (394716, 1668480), (397824, 1655445), (398160, 1654048), (401320, 1641024), (402336, 1636880), (409220, 1609344), (410256, 1605280), (413512, 1592640), (417120, 1578864), (420912, 1564640), (421386, 1562880), (422910, 1557248), (424704, 1550670), (426240, 1545082), (426720, 1543344), (437976, 1503680), (440055, 1496576), (441452, 1491840), (443520, 1484884), (444928, 1480185), (447040, 1473192), (450142, 1463040), (451104, 1459920), (451485, 1458688), (455040, 1447292), (455168, 1446885), (455840, 1444752), (465201, 1415680), (467680, 1408176), (468864, 1404620), (469392, 1403040), (481584, 1367520), (482295, 1365504), (486640, 1353312), (487680, 1350426), (491064, 1341120), (493395, 1334784), (497280, 1324356), (500544, 1315720), (502920, 1309504), (512064, 1286120), (512820, 1284224), (514448, 1280160), (516890, 1274112), (520960, 1264158), (526140, 1251712), (526288, 1251360), (530880, 1240536), (536448, 1227660), (547008, 1203960), (547470, 1202944), (551815, 1193472), (556160, 1184148), (561216, 1173480), (561848, 1172160), (563880, 1167936), (568960, 1157508), (578754, 1137920), (583968, 1127760), (585216, 1125355), (586080, 1123696), (586740, 1122432), (591360, 1113663), (592074, 1112320), (596736, 1103630), (601472, 1094940), (601980, 1094016), (606720, 1085469), (613830, 1072896), (620268, 1061760), (625152, 1053465), (625680, 1052576), (625856, 1052280), (632079, 1041920), (637056, 1033780), (640080, 1028896), (642112, 1025640), (643060, 1024128), (654752, 1005840), (657860, 1001088), (662178, 994560), (663040, 993267), (667392, 986790), (670560, 982128), (675213, 975360), (676656, 973280), (682752, 964590), (683760, 963168), (701520, 938784), (702310, 937728), (704088, 935360), (707840, 930402), (715264, 920745), (722376, 911680), (723646, 910080), (729344, 902970), (729960, 902208), (731520, 900284), (736596, 894080), (742442, 887040), (745920, 882904), (748288, 880110), (751840, 875952), (771672, 853440), (772541, 852480), (775335, 849408), (778624, 845820), (781440, 842772), (782320, 841824), (789432, 834240), (796320, 827024), (802640, 820512), (804672, 818440)]