994019765760

素因数分解:

$2^9\times 3^5\times 5^1\times 7^1\times {\mathrm{53}}^1\times {\mathrm{59}}^1\times {\mathrm{73}}^1$

素因数の和:230

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 20, 21, 24, 27, 28, 30, 32, 35, 36, 40, 42, 45, 48, 53, 54, 56, 59, 60, 63, 64, 70, 72, 73, 80, 81, 84, 90, 96, 105, 106, 108, 112, 118, 120, 126, 128, 135, 140, 144, 146, 159, 160, 162, 168, 177, 180, 189, 192, 210, 212, 216, 219, 224, 236, 240, 243, 252, 256, 265, 270, 280, 288, 292, 295, 315, 318, 320, 324, 336, 354, 360, 365, 371, 378, 384, 405, 413, 420, 424, 432, 438, 448, 472, 477, 480, 486, 504, 511, 512, 530, 531, 540, 560, 567, 576, 584, 590, 630, 636, 640, 648, 657, 672, 708, 720, 730, 742, 756, 768, 795, 810, 826, 840, 848, 864, 876, 885, 896, 944, 945, 954, 960, 972, 1008, 1022, 1060, 1062, 1080, 1095, 1113, 1120, 1134, 1152, 1168, 1180, 1215, 1239, 1260, 1272, 1280, 1296, 1314, 1344, 1416, 1431, 1440, 1460, 1484, 1512, 1533, 1536, 1590, 1593, 1620, 1652, 1680, 1696, 1701, 1728, 1752, 1770, 1792, 1855, 1888, 1890, 1908, 1920, 1944, 1971, 2016, 2044, 2065, 2120, 2124, 2160, 2190, 2226, 2240, 2268, 2304, 2336, 2360, 2385, 2430, 2478, 2520, 2544, 2555, 2560, 2592, 2628, 2655, 2688, 2832, 2835, 2862, 2880, 2920, 2968, 3024, 3066, 3127, 3180, 3186, 3240, 3285, 3304, 3339, 3360, 3392, 3402, 3456, 3504, 3540, 3584, 3710, 3717, 3776, 3780, 3816, 3840, 3869, 3888, 3942, 4032, 4088, 4130, 4240, 4248, 4293, 4307, 4320, 4380, 4452, 4480, 4536, 4599, 4608, 4672, 4720, 4770, 4779, 4860, 4956, 5040, 5088, 5110, 5184, 5256, 5310, 5376, 5565, 5664, 5670, 5724, 5760, 5840, 5913, 5936, 6048, 6132, 6195, 6254, 6360, 6372, 6480, 6570, 6608, 6678, 6720, 6784, 6804, 6912, 7008, 7080, 7155, 7420, 7434, 7552, 7560, 7632, 7665, 7680, 7738, 7776, 7884, 7965, 8064, 8176, 8260, 8480, 8496, 8505, 8586, 8614, 8640, 8760, 8904, 8960, 9072, 9198, 9344, 9381, 9440, 9540, 9558, 9720, 9855, 9912, 10017, 10080, 10176, 10220, 10368, 10512, 10620, 10752, 11130, 11151, 11328, 11340, 11448, 11520, 11607, 11680, 11826, 11872, 12096, 12264, 12390, 12508, 12720, 12744, 12879, 12921, 12960, 13140, 13216, 13356, 13440, 13568, 13608, 13797, 13824, 14016, 14160, 14310, 14337, 14840, 14868, 15104, 15120, 15264, 15330, 15476, 15552, 15635, 15768, 15930, 16128, 16352, 16520, 16695, 16960, 16992, 17010, 17172, 17228, 17280, 17520, 17739, 17808, 17920, 18144, 18396, 18585, 18688, 18762, 18880, 19080, 19116, 19345, 19440, 19710, 19824, 20034, 20160, 20352, 20440, 20736, 21024, 21240, 21465, 21535, 21889, 22260, 22302, 22656, 22680, 22896, 22995, 23040, 23214, 23360, 23652, 23744, 23895, 24192, 24528, 24780, 25016, 25440, 25488, 25758, 25842, 25920, 26280, 26432, 26712, 26880, 27083, 27136, 27216, 27594, 28032, 28143, 28320, 28620, 28674, 29565, 29680, 29736, 30051, 30149, 30208, 30240, 30528, 30660, 30952, 31104, 31270, 31536, 31860, 32256, 32704, 33040, 33390, 33453, 33920, 33984, 34020, 34344, 34456, 34560, 34821, 35040, 35478, 35616, 36288, 36792, 37170, 37376, 37524, 37760, 38160, 38232, 38690, 38763, 38880, 39420, 39648, 40068, 40320, 40704, 40880, 41391, 41472, 42048, 42480, 42930, 43070, 43778, 44520, 44604, 45312, 45360, 45792, 45990, 46428, 46720, 46905, 47304, 47488, 47790, 48384, 49056, 49560, 50032, 50085, 50880, 50976, 51516, 51684, 51840, 52560, 52864, 53424, 53760, 54166, 54432, 55188, 55755, 56064, 56286, 56640, 57240, 57348, 58035, 59130, 59360, 59472, 60102, 60298, 60480, 61056, 61320, 61904, 62208, 62540, 63072, 63720, 64395, 64605, 65408, 65667, 66080, 66780, 66906, 67840, 67968, 68040, 68688, 68912, 68985, 69120, 69642, 70080, 70956, 71232, 71685, 72576, 73584, 74340, 75048, 75520, 76320, 76464, 77380, 77526, 77760, 78840, 79296, 80136, 80640, 81249, 81408, 81760, 82782, 84096, 84429, 84960, 85860, 86140, 87556, 88695, 89040, 89208, 90153, 90447, 90624, 90720, 91584, 91980, 92856, 93440, 93810, 94608, 94976, 95580, 96768, 98112, 99120, 100064, 100170, 100359, 101760, 101952, 103032, 103368, 103680, 104463, 105120, 105728, 106848, 108332, 108864, 109445, 110376, 111510, 112128, 112572, 113280, 114480, 114696, 116070, 116289, 118260, 118720, 118944, 120204, 120596, 120960, 122112, 122640, 123808, 124173, 124416, 125080, 126144, 127440, 128790, 129210, 130816, 131334, 132160, 133560, 133812, 135415, 135680, 135936, 136080, 137376, 137824, 137970, 139284, 140160, 140715, 141912, 142464, 143370, 145152, 147168, 148680, 150096, 150255, 150745, 151040, 152640, 152928, 154760, 155052, 155520, 157680, 158592, 160272, 161280, 162498, 163520, 165564, 167265, 168192, 168858, 169920, 171720, 172280, 174105, 175112, 177390, 178080, 178416, 180306, 180894, 181440, 183168, 183960, 185712, 186880, 187620, 189216, 189952, 191160, 193815, 196224, 197001, 198240, 200128, 200340, 200718, 203520, 203904, 206064, 206736, 206955, 207360, 208926, 210240, 211456, 213696, 216664, 217728, 218890, 220752, 223020, 225144, 226560, 228271, 228960, 229392, 232140, 232578, 236520, 237440, 237888, 240408, 241192, 241920, 243747, 244224, 245280, 247616, 248346, 250160, 252288, 253287, 254880, 257580, 258420, 261632, 262668, 264320, 267120, 267624, 270830, 271341, 271872, 272160, 274752, 275648, 275940, 278568, 280320, 281430, 283824, 284928, 286740, 290304, 294336, 297360, 300192, 300510, 301490, 305280, 305856, 309520, 310104, 311040, 313389, 315360, 317184, 320544, 324996, 327040, 328335, 331128, 334530, 336384, 337716, 339840, 343440, 344560, 348210, 348867, 350224, 354780, 356160, 356832, 360612, 361788, 362880, 366336, 367920, 371424, 375240, 378432, 382320, 387630, 392448, 394002, 396480, 400256, 400680, 401436, 406245, 407040, 407808, 412128, 413472, 413910, 417852, 420480, 422145, 427392, 433328, 435456, 437780, 441504, 446040, 450288, 450765, 452235, 453120, 456542, 457920, 458784, 464280, 465156, 473040, 474880, 475776, 480816, 482384, 483840, 487494, 490560, 495232, 496692, 500320, 501795, 504576, 506574, 509760, 515160, 516840, 522315, 525336, 528640, 534240, 535248, 541660, 542682, 544320, 549504, 551296, 551880, 557136, 560640, 562860, 567648, 569856, 573480, 581445, 588672, 591003, 594720, 600384, 601020, 602980, 610560, 611712, 619040, 620208, 620865, 622080, 626778, 630720, 634368, 641088, 649992, 654080, 656670, 662256, 669060, 675432, 679680, 684813, 686880, 689120, 696420, 697734, 700448, 709560, 712320, 713664, 721224, 723576, 725760, 731241, 732672, 735840, 742848, 750480, 756864, 759861, 764640, 775260, 784896, 788004, 792960, 800512, 801360, 802872, 812490, 814023, 815616, 824256, 826944, 827820, 835704, 840960, 844290, 854784, 866656, 870912, 875560, 883008, 892080, 900576, 901530, 904470, 913084, 915840, 917568, 928560, 930312, 940167, 946080, 949760, 951552, 961632, 964768, 974988, 981120, 985005, 990464, 993384, 1000640, 1003590, 1009152, 1013148, 1019520, 1030320, 1033680, 1044630, 1046601, 1050672, 1057280, 1068480, 1070496, 1083320, 1085364, 1088640, 1099008, 1102592, 1103760, 1114272, 1125720, 1135296, 1141355, 1146960, 1162890, 1177344, 1182006, 1189440, 1200768, 1202040, 1205960, 1218735, 1221120, 1223424, 1238080, 1240416, 1241730, 1253556, 1261440, 1266435, 1282176, 1299984, 1308160, 1313340, 1324512, 1338120, 1350864, 1356705, 1359360, 1369626, 1373760, 1378240, 1392840, 1395468, 1400896, 1419120, 1424640, 1427328, 1442448, 1447152, 1451520, 1462482, 1471680, 1485696, 1500960, 1513728, 1519722, 1529280, 1550520, 1566945, 1576008, 1585920, 1597897, 1601024, 1602720, 1605744, 1624980, 1628046, 1648512, 1653888, 1655640, 1671408, 1681920, 1688580, 1709568, 1733312, 1744335, 1751120, 1766016, 1773009, 1784160, 1801152, 1803060, 1808940, 1826168, 1831680, 1835136, 1857120, 1860624, 1880334, 1892160, 1903104, 1923264, 1929536, 1949976, 1962240, 1970010, 1980928, 1986768, 2001280, 2007180, 2026296, 2039040, 2054439, 2060640, 2067360, 2089260, 2093202, 2101344, 2136960, 2140992, 2166640, 2170728, 2177280, 2193723, 2198016, 2205184, 2207520, 2228544, 2251440, 2270592, 2282710, 2293920, 2325780, 2354688, 2364012, 2378880, 2401536, 2404080, 2411920, 2437470, 2442069, 2446848, 2476160, 2480832, 2483460, 2507112, 2522880, 2532870, 2564352, 2599968, 2626680, 2649024, 2676240, 2701728, 2713410, 2739252, 2747520, 2756480, 2785680, 2790936, 2801792, 2838240, 2849280, 2854656, 2884896, 2894304, 2924964, 2943360, 2955015, 2971392, 3001920, 3027456, 3039444, 3058560, 3101040, 3133890, 3152016, 3171840, 3195794, 3205440, 3211488, 3249960, 3256092, 3297024, 3307776, 3311280, 3342816, 3377160, 3424065, 3466624, 3488670, 3502240, 3532032, 3546018, 3568320, 3602304, 3606120, 3617880, 3652336, 3656205, 3663360, 3670272, 3714240, 3721248, 3760668, 3784320, 3799305, 3846528, 3859072, 3899952, 3924480, 3940020, 3973536, 4002560, 4014360, 4052592, 4070115, 4078080, 4108878, 4121280, 4134720, 4178520, 4186404, 4202688, 4273920, 4281984, 4333280, 4341456, 4354560, 4387446, 4415040, 4457088, 4502880, 4541184, 4565420, 4587840, 4651560, 4700835, 4728024, 4757760, 4793691, 4803072, 4808160, 4823840, 4874940, 4884138, 4952320, 4961664, 4966920, 5014224, 5045760, 5065740, 5128704, 5199936, 5233005, 5253360, 5298048, 5319027, 5352480, 5403456, 5426820, 5478504, 5495040, 5512960, 5571360, 5581872, 5603584, 5676480, 5709312, 5769792, 5788608, 5849928, 5886720, 5910030, 5942784, 6003840, 6078888, 6117120, 6163317, 6202080, 6267780, 6304032, 6391588, 6410880, 6422976, 6499920, 6512184, 6581169, 6594048, 6615552, 6622560, 6685632, 6754320, 6848130, 6933248, 6977340, 7004480, 7064064, 7092036, 7136640, 7204608, 7212240, 7235760, 7304672, 7312410, 7326207, 7340544, 7428480, 7442496, 7521336, 7568640, 7598610, 7693056, 7718144, 7799904, 7880040, 7947072, 7989485, 8005120, 8028720, 8105184, 8140230, 8217756, 8242560, 8269440, 8357040, 8372808, 8405376, 8547840, 8563968, 8666560, 8682912, 8774892, 8830080, 8865045, 8914176, 9005760, 9082368, 9130840, 9175680, 9303120, 9401670, 9456048, 9515520, 9587382, 9616320, 9647680, 9749880, 9768276, 9904640, 9923328, 9933840, 10028448, 10131480, 10272195, 10399872, 10466010, 10506720, 10596096, 10638054, 10704960, 10806912, 10853640, 10957008, 10968615, 10990080, 11025920, 11142720, 11163744, 11207168, 11352960, 11539584, 11577216, 11699856, 11773440, 11820060, 12007680, 12157776, 12210345, 12234240, 12326634, 12404160, 12535560, 12608064, 12783176, 12821760, 12845952, 12999840, 13024368, 13162338, 13245120, 13371264, 13508640, 13696260, 13866496, 13954680, 14008960, 14184072, 14273280, 14381073, 14409216, 14424480, 14471520, 14609344, 14624820, 14652414, 14856960, 14884992, 15042672, 15137280, 15197220, 15386112, 15436288, 15599808, 15760080, 15894144, 15978970, 16057440, 16210368, 16280460, 16435512, 16485120, 16538880, 16714080, 16745616, 16810752, 17127936, 17333120, 17365824, 17549784, 17660160, 17730090, 17828352, 18011520, 18261680, 18351360, 18489951, 18606240, 18803340, 18912096, 19174764, 19232640, 19295360, 19499760, 19536552, 19846656, 19867680, 20056896, 20262960, 20544390, 20799744, 20932020, 21013440, 21192192, 21276108, 21409920, 21613824, 21707280, 21914016, 21937230, 22285440, 22327488, 22705920, 23079168, 23154432, 23399712, 23640120, 23968455, 24015360, 24315552, 24420690, 24653268, 24808320, 25071120, 25216128, 25566352, 25643520, 25691904, 25999680, 26048736, 26324676, 26490240, 26595135, 26742528, 27017280, 27392520, 27909360, 28017920, 28368144, 28546560, 28762146, 28848960, 28943040, 29218688, 29249640, 29304828, 29713920, 29769984, 30085344, 30394440, 30816585, 31199616, 31520160, 31788288, 31957940, 32114880, 32420736, 32560920, 32871024, 32905845, 32970240, 33077760, 33428160, 33491232, 33621504, 34666240, 34731648, 35099568, 35320320, 35460180, 36023040, 36523360, 36631035, 36702720, 36979902, 37212480, 37606680, 37824192, 38349528, 38465280, 38590720, 38999520, 39073104, 39735360, 40113792, 40525920, 41088780, 41599488, 41864040, 42026880, 42552216, 42819840, 43143219, 43227648, 43414560, 43828032, 43874460, 44570880, 44654976, 45411840, 46158336, 46308864, 46799424, 47280240, 47936910, 48631104, 48841380, 49306536, 49616640, 50142240, 50432256, 51132704, 51383808, 51999360, 52097472, 52649352, 52980480, 53190270, 53485056, 54034560, 54785040, 55469853, 55818720, 56035840, 56736288, 57524292, 57697920, 57886080, 58437376, 58499280, 58609656, 59539968, 60170688, 60788880, 61633170, 62399232, 63040320, 63576576, 63915880, 64229760, 64841472, 65121840, 65742048, 65811690, 66856320, 66982464, 69332480, 69463296, 70199136, 70920360, 71905365, 72046080, 73046720, 73262070, 73959804, 74424960, 75213360, 75648384, 76699056, 76930560, 77181440, 77999040, 78146208, 79470720, 80227584, 81051840, 82177560, 83728080, 84053760, 85104432, 85639680, 86286438, 86829120, 87656064, 87748920, 89141760, 89309952, 92449755, 93598848, 94560480, 95873820, 97262208, 97682760, 98613072, 99233280, 100284480, 100864512, 102265408, 103998720, 104194944, 105298704, 105960960, 106380540, 108069120, 109570080, 110939706, 111637440, 113472576, 115048584, 115395840, 115772160, 116874752, 116998560, 117219312, 120341376, 121577760, 123266340, 124798464, 126080640, 127831760, 128459520, 129429657, 129682944, 130243680, 131484096, 131623380, 133712640, 133964928, 138926592, 140398272, 141840720, 143810730, 146093440, 146524140, 147919608, 148849920, 150426720, 151296768, 153398112, 155998080, 156292416, 158941440, 160455168, 162103680, 164355120, 167456160, 168107520, 170208864, 172572876, 173658240, 175312128, 175497840, 178619904, 184899510, 187197696, 189120960, 191747640, 194524416, 195365520, 197226144, 200568960, 204530816, 207997440, 208389888, 210597408, 212761080, 215716095, 216138240, 219140160, 221879412, 223274880, 226945152, 230097168, 230791680, 231544320, 233997120, 234438624, 240682752, 243155520, 246532680, 252161280, 255663520, 256919040, 258859314, 260487360, 262968192, 263246760, 267425280, 267929856, 277349265, 280796544, 283681440, 287621460, 292186880, 293048280, 295839216, 297699840, 300853440, 302593536, 306796224, 311996160, 312584832, 317882880, 324207360, 328710240, 334912320, 340417728, 345145752, 347316480, 350624256, 350995680, 369799020, 374395392, 378241920, 383495280, 388288971, 389048832, 390731040, 394452288, 401137920, 409061632, 416779776, 421194816, 425522160, 431432190, 438280320, 443758824, 446549760, 453890304, 460194336, 467994240, 468877248, 481365504, 486311040, 493065360, 504322560, 511327040, 517718628, 520974720, 525936384, 526493520, 535859712, 554698530, 561593088, 567362880, 575242920, 584373760, 586096560, 591678432, 601706880, 613592448, 623992320, 625169664, 647148285, 648414720, 657420480, 669824640, 680835456, 690291504, 694632960, 701991360, 739598040, 756483840, 766990560, 776577942, 781462080, 788904576, 802275840, 818123264, 842389632, 851044320, 862864380, 876560640, 887517648, 893099520, 907780608, 920388672, 935988480, 937754496, 972622080, 986130720, 1022654080, 1035437256, 1041949440, 1051872768, 1052987040, 1109397060, 1123186176, 1134725760, 1150485840, 1172193120, 1183356864, 1203413760, 1227184896, 1250339328, 1294296570, 1314840960, 1339649280, 1361670912, 1380583008, 1403982720, 1479196080, 1512967680, 1533981120, 1553155884, 1562924160, 1577809152, 1684779264, 1702088640, 1725728760, 1753121280, 1775035296, 1840777344, 1871976960, 1875508992, 1941444855, 1945244160, 1972261440, 2045308160, 2070874512, 2083898880, 2105974080, 2218794120, 2269451520, 2300971680, 2344386240, 2366713728, 2406827520, 2454369792, 2588593140, 2629681920, 2679298560, 2723341824, 2761166016, 2807965440, 2958392160, 3067962240, 3106311768, 3125848320, 3155618304, 3369558528, 3404177280, 3451457520, 3550070592, 3681554688, 3751017984, 3882889710, 3944522880, 4090616320, 4141749024, 4211948160, 4437588240, 4538903040, 4601943360, 4688772480, 4733427456, 5177186280, 5259363840, 5522332032, 5615930880, 5916784320, 6135924480, 6212623536, 6251696640, 6808354560, 6902915040, 7100141184, 7363109376, 7765779420, 7889045760, 8283498048, 8423896320, 8875176480, 9203886720, 9377544960, 9466854912, 10354372560, 11044664064, 11833568640, 12271848960, 12425247072, 13616709120, 13805830080, 14200282368, 15531558840, 15778091520, 16566996096, 16847792640, 17750352960, 18407773440, 18755089920, 20708745120, 22089328128, 23667137280, 24850494144, 27611660160, 28400564736, 31063117680, 33133992192, 35500705920, 36815546880, 41417490240, 47334274560, 49700988288, 55223320320, 62126235360, 66267984384, 71001411840, 82834980480, 99401976576, 110446640640, 124252470720, 142002823680, 165669960960, 198803953152, 248504941440, 331339921920, 497009882880, 994019765760]

約数ペア:

[(1, 994019765760), (2, 497009882880), (3, 331339921920), (4, 248504941440), (5, 198803953152), (6, 165669960960), (7, 142002823680), (8, 124252470720), (9, 110446640640), (10, 99401976576), (12, 82834980480), (14, 71001411840), (15, 66267984384), (16, 62126235360), (18, 55223320320), (20, 49700988288), (21, 47334274560), (24, 41417490240), (27, 36815546880), (28, 35500705920), (30, 33133992192), (32, 31063117680), (35, 28400564736), (36, 27611660160), (40, 24850494144), (42, 23667137280), (45, 22089328128), (48, 20708745120), (53, 18755089920), (54, 18407773440), (56, 17750352960), (59, 16847792640), (60, 16566996096), (63, 15778091520), (64, 15531558840), (70, 14200282368), (72, 13805830080), (73, 13616709120), (80, 12425247072), (81, 12271848960), (84, 11833568640), (90, 11044664064), (96, 10354372560), (105, 9466854912), (106, 9377544960), (108, 9203886720), (112, 8875176480), (118, 8423896320), (120, 8283498048), (126, 7889045760), (128, 7765779420), (135, 7363109376), (140, 7100141184), (144, 6902915040), (146, 6808354560), (159, 6251696640), (160, 6212623536), (162, 6135924480), (168, 5916784320), (177, 5615930880), (180, 5522332032), (189, 5259363840), (192, 5177186280), (210, 4733427456), (212, 4688772480), (216, 4601943360), (219, 4538903040), (224, 4437588240), (236, 4211948160), (240, 4141749024), (243, 4090616320), (252, 3944522880), (256, 3882889710), (265, 3751017984), (270, 3681554688), (280, 3550070592), (288, 3451457520), (292, 3404177280), (295, 3369558528), (315, 3155618304), (318, 3125848320), (320, 3106311768), (324, 3067962240), (336, 2958392160), (354, 2807965440), (360, 2761166016), (365, 2723341824), (371, 2679298560), (378, 2629681920), (384, 2588593140), (405, 2454369792), (413, 2406827520), (420, 2366713728), (424, 2344386240), (432, 2300971680), (438, 2269451520), (448, 2218794120), (472, 2105974080), (477, 2083898880), (480, 2070874512), (486, 2045308160), (504, 1972261440), (511, 1945244160), (512, 1941444855), (530, 1875508992), (531, 1871976960), (540, 1840777344), (560, 1775035296), (567, 1753121280), (576, 1725728760), (584, 1702088640), (590, 1684779264), (630, 1577809152), (636, 1562924160), (640, 1553155884), (648, 1533981120), (657, 1512967680), (672, 1479196080), (708, 1403982720), (720, 1380583008), (730, 1361670912), (742, 1339649280), (756, 1314840960), (768, 1294296570), (795, 1250339328), (810, 1227184896), (826, 1203413760), (840, 1183356864), (848, 1172193120), (864, 1150485840), (876, 1134725760), (885, 1123186176), (896, 1109397060), (944, 1052987040), (945, 1051872768), (954, 1041949440), (960, 1035437256), (972, 1022654080), (1008, 986130720), (1022, 972622080), (1060, 937754496), (1062, 935988480), (1080, 920388672), (1095, 907780608), (1113, 893099520), (1120, 887517648), (1134, 876560640), (1152, 862864380), (1168, 851044320), (1180, 842389632), (1215, 818123264), (1239, 802275840), (1260, 788904576), (1272, 781462080), (1280, 776577942), (1296, 766990560), (1314, 756483840), (1344, 739598040), (1416, 701991360), (1431, 694632960), (1440, 690291504), (1460, 680835456), (1484, 669824640), (1512, 657420480), (1533, 648414720), (1536, 647148285), (1590, 625169664), (1593, 623992320), (1620, 613592448), (1652, 601706880), (1680, 591678432), (1696, 586096560), (1701, 584373760), (1728, 575242920), (1752, 567362880), (1770, 561593088), (1792, 554698530), (1855, 535859712), (1888, 526493520), (1890, 525936384), (1908, 520974720), (1920, 517718628), (1944, 511327040), (1971, 504322560), (2016, 493065360), (2044, 486311040), (2065, 481365504), (2120, 468877248), (2124, 467994240), (2160, 460194336), (2190, 453890304), (2226, 446549760), (2240, 443758824), (2268, 438280320), (2304, 431432190), (2336, 425522160), (2360, 421194816), (2385, 416779776), (2430, 409061632), (2478, 401137920), (2520, 394452288), (2544, 390731040), (2555, 389048832), (2560, 388288971), (2592, 383495280), (2628, 378241920), (2655, 374395392), (2688, 369799020), (2832, 350995680), (2835, 350624256), (2862, 347316480), (2880, 345145752), (2920, 340417728), (2968, 334912320), (3024, 328710240), (3066, 324207360), (3127, 317882880), (3180, 312584832), (3186, 311996160), (3240, 306796224), (3285, 302593536), (3304, 300853440), (3339, 297699840), (3360, 295839216), (3392, 293048280), (3402, 292186880), (3456, 287621460), (3504, 283681440), (3540, 280796544), (3584, 277349265), (3710, 267929856), (3717, 267425280), (3776, 263246760), (3780, 262968192), (3816, 260487360), (3840, 258859314), (3869, 256919040), (3888, 255663520), (3942, 252161280), (4032, 246532680), (4088, 243155520), (4130, 240682752), (4240, 234438624), (4248, 233997120), (4293, 231544320), (4307, 230791680), (4320, 230097168), (4380, 226945152), (4452, 223274880), (4480, 221879412), (4536, 219140160), (4599, 216138240), (4608, 215716095), (4672, 212761080), (4720, 210597408), (4770, 208389888), (4779, 207997440), (4860, 204530816), (4956, 200568960), (5040, 197226144), (5088, 195365520), (5110, 194524416), (5184, 191747640), (5256, 189120960), (5310, 187197696), (5376, 184899510), (5565, 178619904), (5664, 175497840), (5670, 175312128), (5724, 173658240), (5760, 172572876), (5840, 170208864), (5913, 168107520), (5936, 167456160), (6048, 164355120), (6132, 162103680), (6195, 160455168), (6254, 158941440), (6360, 156292416), (6372, 155998080), (6480, 153398112), (6570, 151296768), (6608, 150426720), (6678, 148849920), (6720, 147919608), (6784, 146524140), (6804, 146093440), (6912, 143810730), (7008, 141840720), (7080, 140398272), (7155, 138926592), (7420, 133964928), (7434, 133712640), (7552, 131623380), (7560, 131484096), (7632, 130243680), (7665, 129682944), (7680, 129429657), (7738, 128459520), (7776, 127831760), (7884, 126080640), (7965, 124798464), (8064, 123266340), (8176, 121577760), (8260, 120341376), (8480, 117219312), (8496, 116998560), (8505, 116874752), (8586, 115772160), (8614, 115395840), (8640, 115048584), (8760, 113472576), (8904, 111637440), (8960, 110939706), (9072, 109570080), (9198, 108069120), (9344, 106380540), (9381, 105960960), (9440, 105298704), (9540, 104194944), (9558, 103998720), (9720, 102265408), (9855, 100864512), (9912, 100284480), (10017, 99233280), (10080, 98613072), (10176, 97682760), (10220, 97262208), (10368, 95873820), (10512, 94560480), (10620, 93598848), (10752, 92449755), (11130, 89309952), (11151, 89141760), (11328, 87748920), (11340, 87656064), (11448, 86829120), (11520, 86286438), (11607, 85639680), (11680, 85104432), (11826, 84053760), (11872, 83728080), (12096, 82177560), (12264, 81051840), (12390, 80227584), (12508, 79470720), (12720, 78146208), (12744, 77999040), (12879, 77181440), (12921, 76930560), (12960, 76699056), (13140, 75648384), (13216, 75213360), (13356, 74424960), (13440, 73959804), (13568, 73262070), (13608, 73046720), (13797, 72046080), (13824, 71905365), (14016, 70920360), (14160, 70199136), (14310, 69463296), (14337, 69332480), (14840, 66982464), (14868, 66856320), (15104, 65811690), (15120, 65742048), (15264, 65121840), (15330, 64841472), (15476, 64229760), (15552, 63915880), (15635, 63576576), (15768, 63040320), (15930, 62399232), (16128, 61633170), (16352, 60788880), (16520, 60170688), (16695, 59539968), (16960, 58609656), (16992, 58499280), (17010, 58437376), (17172, 57886080), (17228, 57697920), (17280, 57524292), (17520, 56736288), (17739, 56035840), (17808, 55818720), (17920, 55469853), (18144, 54785040), (18396, 54034560), (18585, 53485056), (18688, 53190270), (18762, 52980480), (18880, 52649352), (19080, 52097472), (19116, 51999360), (19345, 51383808), (19440, 51132704), (19710, 50432256), (19824, 50142240), (20034, 49616640), (20160, 49306536), (20352, 48841380), (20440, 48631104), (20736, 47936910), (21024, 47280240), (21240, 46799424), (21465, 46308864), (21535, 46158336), (21889, 45411840), (22260, 44654976), (22302, 44570880), (22656, 43874460), (22680, 43828032), (22896, 43414560), (22995, 43227648), (23040, 43143219), (23214, 42819840), (23360, 42552216), (23652, 42026880), (23744, 41864040), (23895, 41599488), (24192, 41088780), (24528, 40525920), (24780, 40113792), (25016, 39735360), (25440, 39073104), (25488, 38999520), (25758, 38590720), (25842, 38465280), (25920, 38349528), (26280, 37824192), (26432, 37606680), (26712, 37212480), (26880, 36979902), (27083, 36702720), (27136, 36631035), (27216, 36523360), (27594, 36023040), (28032, 35460180), (28143, 35320320), (28320, 35099568), (28620, 34731648), (28674, 34666240), (29565, 33621504), (29680, 33491232), (29736, 33428160), (30051, 33077760), (30149, 32970240), (30208, 32905845), (30240, 32871024), (30528, 32560920), (30660, 32420736), (30952, 32114880), (31104, 31957940), (31270, 31788288), (31536, 31520160), (31860, 31199616), (32256, 30816585), (32704, 30394440), (33040, 30085344), (33390, 29769984), (33453, 29713920), (33920, 29304828), (33984, 29249640), (34020, 29218688), (34344, 28943040), (34456, 28848960), (34560, 28762146), (34821, 28546560), (35040, 28368144), (35478, 28017920), (35616, 27909360), (36288, 27392520), (36792, 27017280), (37170, 26742528), (37376, 26595135), (37524, 26490240), (37760, 26324676), (38160, 26048736), (38232, 25999680), (38690, 25691904), (38763, 25643520), (38880, 25566352), (39420, 25216128), (39648, 25071120), (40068, 24808320), (40320, 24653268), (40704, 24420690), (40880, 24315552), (41391, 24015360), (41472, 23968455), (42048, 23640120), (42480, 23399712), (42930, 23154432), (43070, 23079168), (43778, 22705920), (44520, 22327488), (44604, 22285440), (45312, 21937230), (45360, 21914016), (45792, 21707280), (45990, 21613824), (46428, 21409920), (46720, 21276108), (46905, 21192192), (47304, 21013440), (47488, 20932020), (47790, 20799744), (48384, 20544390), (49056, 20262960), (49560, 20056896), (50032, 19867680), (50085, 19846656), (50880, 19536552), (50976, 19499760), (51516, 19295360), (51684, 19232640), (51840, 19174764), (52560, 18912096), (52864, 18803340), (53424, 18606240), (53760, 18489951), (54166, 18351360), (54432, 18261680), (55188, 18011520), (55755, 17828352), (56064, 17730090), (56286, 17660160), (56640, 17549784), (57240, 17365824), (57348, 17333120), (58035, 17127936), (59130, 16810752), (59360, 16745616), (59472, 16714080), (60102, 16538880), (60298, 16485120), (60480, 16435512), (61056, 16280460), (61320, 16210368), (61904, 16057440), (62208, 15978970), (62540, 15894144), (63072, 15760080), (63720, 15599808), (64395, 15436288), (64605, 15386112), (65408, 15197220), (65667, 15137280), (66080, 15042672), (66780, 14884992), (66906, 14856960), (67840, 14652414), (67968, 14624820), (68040, 14609344), (68688, 14471520), (68912, 14424480), (68985, 14409216), (69120, 14381073), (69642, 14273280), (70080, 14184072), (70956, 14008960), (71232, 13954680), (71685, 13866496), (72576, 13696260), (73584, 13508640), (74340, 13371264), (75048, 13245120), (75520, 13162338), (76320, 13024368), (76464, 12999840), (77380, 12845952), (77526, 12821760), (77760, 12783176), (78840, 12608064), (79296, 12535560), (80136, 12404160), (80640, 12326634), (81249, 12234240), (81408, 12210345), (81760, 12157776), (82782, 12007680), (84096, 11820060), (84429, 11773440), (84960, 11699856), (85860, 11577216), (86140, 11539584), (87556, 11352960), (88695, 11207168), (89040, 11163744), (89208, 11142720), (90153, 11025920), (90447, 10990080), (90624, 10968615), (90720, 10957008), (91584, 10853640), (91980, 10806912), (92856, 10704960), (93440, 10638054), (93810, 10596096), (94608, 10506720), (94976, 10466010), (95580, 10399872), (96768, 10272195), (98112, 10131480), (99120, 10028448), (100064, 9933840), (100170, 9923328), (100359, 9904640), (101760, 9768276), (101952, 9749880), (103032, 9647680), (103368, 9616320), (103680, 9587382), (104463, 9515520), (105120, 9456048), (105728, 9401670), (106848, 9303120), (108332, 9175680), (108864, 9130840), (109445, 9082368), (110376, 9005760), (111510, 8914176), (112128, 8865045), (112572, 8830080), (113280, 8774892), (114480, 8682912), (114696, 8666560), (116070, 8563968), (116289, 8547840), (118260, 8405376), (118720, 8372808), (118944, 8357040), (120204, 8269440), (120596, 8242560), (120960, 8217756), (122112, 8140230), (122640, 8105184), (123808, 8028720), (124173, 8005120), (124416, 7989485), (125080, 7947072), (126144, 7880040), (127440, 7799904), (128790, 7718144), (129210, 7693056), (130816, 7598610), (131334, 7568640), (132160, 7521336), (133560, 7442496), (133812, 7428480), (135415, 7340544), (135680, 7326207), (135936, 7312410), (136080, 7304672), (137376, 7235760), (137824, 7212240), (137970, 7204608), (139284, 7136640), (140160, 7092036), (140715, 7064064), (141912, 7004480), (142464, 6977340), (143370, 6933248), (145152, 6848130), (147168, 6754320), (148680, 6685632), (150096, 6622560), (150255, 6615552), (150745, 6594048), (151040, 6581169), (152640, 6512184), (152928, 6499920), (154760, 6422976), (155052, 6410880), (155520, 6391588), (157680, 6304032), (158592, 6267780), (160272, 6202080), (161280, 6163317), (162498, 6117120), (163520, 6078888), (165564, 6003840), (167265, 5942784), (168192, 5910030), (168858, 5886720), (169920, 5849928), (171720, 5788608), (172280, 5769792), (174105, 5709312), (175112, 5676480), (177390, 5603584), (178080, 5581872), (178416, 5571360), (180306, 5512960), (180894, 5495040), (181440, 5478504), (183168, 5426820), (183960, 5403456), (185712, 5352480), (186880, 5319027), (187620, 5298048), (189216, 5253360), (189952, 5233005), (191160, 5199936), (193815, 5128704), (196224, 5065740), (197001, 5045760), (198240, 5014224), (200128, 4966920), (200340, 4961664), (200718, 4952320), (203520, 4884138), (203904, 4874940), (206064, 4823840), (206736, 4808160), (206955, 4803072), (207360, 4793691), (208926, 4757760), (210240, 4728024), (211456, 4700835), (213696, 4651560), (216664, 4587840), (217728, 4565420), (218890, 4541184), (220752, 4502880), (223020, 4457088), (225144, 4415040), (226560, 4387446), (228271, 4354560), (228960, 4341456), (229392, 4333280), (232140, 4281984), (232578, 4273920), (236520, 4202688), (237440, 4186404), (237888, 4178520), (240408, 4134720), (241192, 4121280), (241920, 4108878), (243747, 4078080), (244224, 4070115), (245280, 4052592), (247616, 4014360), (248346, 4002560), (250160, 3973536), (252288, 3940020), (253287, 3924480), (254880, 3899952), (257580, 3859072), (258420, 3846528), (261632, 3799305), (262668, 3784320), (264320, 3760668), (267120, 3721248), (267624, 3714240), (270830, 3670272), (271341, 3663360), (271872, 3656205), (272160, 3652336), (274752, 3617880), (275648, 3606120), (275940, 3602304), (278568, 3568320), (280320, 3546018), (281430, 3532032), (283824, 3502240), (284928, 3488670), (286740, 3466624), (290304, 3424065), (294336, 3377160), (297360, 3342816), (300192, 3311280), (300510, 3307776), (301490, 3297024), (305280, 3256092), (305856, 3249960), (309520, 3211488), (310104, 3205440), (311040, 3195794), (313389, 3171840), (315360, 3152016), (317184, 3133890), (320544, 3101040), (324996, 3058560), (327040, 3039444), (328335, 3027456), (331128, 3001920), (334530, 2971392), (336384, 2955015), (337716, 2943360), (339840, 2924964), (343440, 2894304), (344560, 2884896), (348210, 2854656), (348867, 2849280), (350224, 2838240), (354780, 2801792), (356160, 2790936), (356832, 2785680), (360612, 2756480), (361788, 2747520), (362880, 2739252), (366336, 2713410), (367920, 2701728), (371424, 2676240), (375240, 2649024), (378432, 2626680), (382320, 2599968), (387630, 2564352), (392448, 2532870), (394002, 2522880), (396480, 2507112), (400256, 2483460), (400680, 2480832), (401436, 2476160), (406245, 2446848), (407040, 2442069), (407808, 2437470), (412128, 2411920), (413472, 2404080), (413910, 2401536), (417852, 2378880), (420480, 2364012), (422145, 2354688), (427392, 2325780), (433328, 2293920), (435456, 2282710), (437780, 2270592), (441504, 2251440), (446040, 2228544), (450288, 2207520), (450765, 2205184), (452235, 2198016), (453120, 2193723), (456542, 2177280), (457920, 2170728), (458784, 2166640), (464280, 2140992), (465156, 2136960), (473040, 2101344), (474880, 2093202), (475776, 2089260), (480816, 2067360), (482384, 2060640), (483840, 2054439), (487494, 2039040), (490560, 2026296), (495232, 2007180), (496692, 2001280), (500320, 1986768), (501795, 1980928), (504576, 1970010), (506574, 1962240), (509760, 1949976), (515160, 1929536), (516840, 1923264), (522315, 1903104), (525336, 1892160), (528640, 1880334), (534240, 1860624), (535248, 1857120), (541660, 1835136), (542682, 1831680), (544320, 1826168), (549504, 1808940), (551296, 1803060), (551880, 1801152), (557136, 1784160), (560640, 1773009), (562860, 1766016), (567648, 1751120), (569856, 1744335), (573480, 1733312), (581445, 1709568), (588672, 1688580), (591003, 1681920), (594720, 1671408), (600384, 1655640), (601020, 1653888), (602980, 1648512), (610560, 1628046), (611712, 1624980), (619040, 1605744), (620208, 1602720), (620865, 1601024), (622080, 1597897), (626778, 1585920), (630720, 1576008), (634368, 1566945), (641088, 1550520), (649992, 1529280), (654080, 1519722), (656670, 1513728), (662256, 1500960), (669060, 1485696), (675432, 1471680), (679680, 1462482), (684813, 1451520), (686880, 1447152), (689120, 1442448), (696420, 1427328), (697734, 1424640), (700448, 1419120), (709560, 1400896), (712320, 1395468), (713664, 1392840), (721224, 1378240), (723576, 1373760), (725760, 1369626), (731241, 1359360), (732672, 1356705), (735840, 1350864), (742848, 1338120), (750480, 1324512), (756864, 1313340), (759861, 1308160), (764640, 1299984), (775260, 1282176), (784896, 1266435), (788004, 1261440), (792960, 1253556), (800512, 1241730), (801360, 1240416), (802872, 1238080), (812490, 1223424), (814023, 1221120), (815616, 1218735), (824256, 1205960), (826944, 1202040), (827820, 1200768), (835704, 1189440), (840960, 1182006), (844290, 1177344), (854784, 1162890), (866656, 1146960), (870912, 1141355), (875560, 1135296), (883008, 1125720), (892080, 1114272), (900576, 1103760), (901530, 1102592), (904470, 1099008), (913084, 1088640), (915840, 1085364), (917568, 1083320), (928560, 1070496), (930312, 1068480), (940167, 1057280), (946080, 1050672), (949760, 1046601), (951552, 1044630), (961632, 1033680), (964768, 1030320), (974988, 1019520), (981120, 1013148), (985005, 1009152), (990464, 1003590), (993384, 1000640)]