631371464640

素因数分解:

$2^6\times 3^5\times 5^1\times 7^1\times {\mathrm{17}}^1\times {\mathrm{31}}^2\times {\mathrm{71}}^1$

素因数の和:189

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 17, 18, 20, 21, 24, 27, 28, 30, 31, 32, 34, 35, 36, 40, 42, 45, 48, 51, 54, 56, 60, 62, 63, 64, 68, 70, 71, 72, 80, 81, 84, 85, 90, 93, 96, 102, 105, 108, 112, 119, 120, 124, 126, 135, 136, 140, 142, 144, 153, 155, 160, 162, 168, 170, 180, 186, 189, 192, 204, 210, 213, 216, 217, 224, 238, 240, 243, 248, 252, 255, 270, 272, 279, 280, 284, 288, 306, 310, 315, 320, 324, 336, 340, 355, 357, 360, 372, 378, 405, 408, 420, 426, 432, 434, 448, 459, 465, 476, 480, 486, 496, 497, 504, 510, 527, 540, 544, 558, 560, 567, 568, 576, 595, 612, 620, 630, 639, 648, 651, 672, 680, 710, 714, 720, 744, 756, 765, 810, 816, 837, 840, 852, 864, 868, 918, 930, 945, 952, 960, 961, 972, 992, 994, 1008, 1020, 1054, 1065, 1071, 1080, 1085, 1088, 1116, 1120, 1134, 1136, 1190, 1207, 1215, 1224, 1240, 1260, 1278, 1296, 1302, 1344, 1360, 1377, 1395, 1420, 1428, 1440, 1488, 1491, 1512, 1530, 1581, 1620, 1632, 1674, 1680, 1701, 1704, 1728, 1736, 1785, 1836, 1860, 1890, 1904, 1917, 1922, 1944, 1953, 1984, 1988, 2016, 2040, 2108, 2130, 2142, 2160, 2170, 2201, 2232, 2240, 2268, 2272, 2295, 2380, 2414, 2430, 2448, 2480, 2485, 2511, 2520, 2556, 2592, 2604, 2635, 2720, 2754, 2790, 2835, 2840, 2856, 2880, 2883, 2976, 2982, 3024, 3060, 3162, 3195, 3213, 3240, 3255, 3264, 3348, 3360, 3402, 3408, 3472, 3570, 3621, 3672, 3689, 3720, 3780, 3808, 3834, 3844, 3888, 3906, 3976, 4032, 4080, 4131, 4185, 4216, 4260, 4284, 4320, 4340, 4402, 4464, 4473, 4536, 4544, 4590, 4743, 4760, 4805, 4828, 4860, 4896, 4960, 4970, 5022, 5040, 5112, 5184, 5208, 5270, 5355, 5440, 5508, 5580, 5670, 5680, 5712, 5751, 5766, 5859, 5952, 5964, 6035, 6048, 6120, 6324, 6390, 6426, 6480, 6510, 6603, 6696, 6720, 6727, 6804, 6816, 6885, 6944, 7140, 7242, 7344, 7378, 7440, 7455, 7533, 7560, 7616, 7668, 7688, 7776, 7812, 7905, 7952, 8160, 8262, 8370, 8432, 8449, 8505, 8520, 8568, 8640, 8649, 8680, 8804, 8928, 8946, 9072, 9180, 9486, 9520, 9585, 9610, 9639, 9656, 9720, 9765, 9792, 9920, 9940, 10044, 10080, 10224, 10416, 10540, 10710, 10863, 11005, 11016, 11067, 11160, 11340, 11360, 11424, 11502, 11532, 11718, 11928, 12070, 12096, 12240, 12555, 12648, 12780, 12852, 12960, 13020, 13206, 13392, 13419, 13454, 13608, 13632, 13770, 13888, 14229, 14280, 14415, 14484, 14688, 14756, 14880, 14910, 15066, 15120, 15336, 15376, 15407, 15552, 15624, 15810, 15904, 16065, 16320, 16337, 16524, 16740, 16864, 16898, 17010, 17040, 17136, 17253, 17298, 17360, 17577, 17608, 17856, 17892, 18105, 18144, 18360, 18445, 18972, 19040, 19170, 19220, 19278, 19312, 19440, 19530, 19809, 19880, 20088, 20160, 20181, 20448, 20655, 20832, 21080, 21420, 21726, 22010, 22032, 22134, 22320, 22365, 22680, 22720, 22848, 23004, 23064, 23436, 23715, 23856, 24140, 24480, 25110, 25296, 25347, 25560, 25704, 25920, 25947, 26040, 26412, 26784, 26838, 26908, 27216, 27540, 28458, 28560, 28755, 28830, 28917, 28968, 29295, 29376, 29512, 29760, 29820, 30132, 30240, 30672, 30752, 30814, 31248, 31620, 31808, 32130, 32589, 32674, 33015, 33048, 33201, 33480, 33635, 33728, 33796, 34020, 34080, 34272, 34506, 34596, 34720, 35154, 35216, 35784, 36210, 36288, 36720, 36890, 37417, 37665, 37944, 38080, 38340, 38440, 38556, 38624, 38880, 39060, 39618, 39760, 40176, 40257, 40362, 40896, 41310, 41664, 42160, 42245, 42687, 42840, 43245, 43452, 44020, 44064, 44268, 44640, 44730, 45360, 46008, 46128, 46221, 46872, 47430, 47712, 48195, 48280, 48960, 49011, 50220, 50592, 50694, 51120, 51408, 51894, 52080, 52731, 52824, 53568, 53676, 53816, 54315, 54432, 55080, 55335, 56916, 57120, 57510, 57660, 57834, 57936, 58590, 59024, 59427, 59640, 60264, 60480, 60543, 61344, 61504, 61628, 62496, 63240, 64260, 65178, 65348, 66030, 66096, 66402, 66960, 67095, 67270, 67592, 68040, 68160, 68231, 68544, 69012, 69192, 69440, 70308, 70432, 71145, 71568, 72420, 73440, 73780, 74834, 75330, 75888, 76041, 76680, 76880, 77035, 77112, 77248, 77760, 77841, 78120, 79236, 79520, 80352, 80514, 80724, 81685, 82620, 84320, 84490, 85374, 85680, 86265, 86490, 86904, 87885, 88040, 88128, 88536, 89280, 89460, 90720, 92016, 92256, 92442, 93744, 94860, 95424, 96390, 96560, 97767, 98022, 99045, 99603, 100440, 100905, 101184, 101388, 102240, 102816, 103788, 104160, 105462, 105648, 107352, 107632, 108630, 108864, 110160, 110670, 112251, 113832, 114240, 114359, 115020, 115320, 115668, 115872, 117180, 118048, 118854, 119280, 120528, 120771, 121086, 122688, 123256, 124992, 126480, 126735, 128061, 128520, 129735, 130356, 130696, 132060, 132192, 132804, 133920, 134190, 134540, 135184, 136080, 136462, 138024, 138384, 138663, 140616, 140864, 142290, 143136, 144585, 144840, 146880, 147033, 147560, 149668, 150660, 151776, 152082, 153360, 153760, 154070, 154224, 155682, 156240, 158472, 159040, 160704, 161028, 161448, 162945, 163370, 165240, 166005, 168640, 168980, 170748, 171360, 172530, 172980, 173808, 175770, 176080, 177072, 178281, 178920, 181440, 181629, 184032, 184512, 184884, 187085, 187488, 189720, 192780, 193120, 195534, 196044, 198090, 199206, 200880, 201285, 201810, 202776, 204480, 204693, 205632, 207576, 208320, 210924, 211296, 213435, 214704, 215264, 217260, 220320, 221340, 224502, 227664, 228123, 228718, 230040, 230640, 231105, 231336, 231744, 233523, 234360, 236096, 237708, 238560, 241056, 241542, 242172, 245055, 246512, 252960, 253470, 256122, 257040, 259470, 260712, 261392, 261919, 263655, 264120, 264384, 265608, 267840, 268380, 269080, 270368, 272160, 272924, 276048, 276768, 277326, 281232, 284580, 286272, 289170, 289680, 293301, 294066, 295120, 297135, 298809, 299336, 301320, 302715, 303552, 304164, 306720, 307520, 308140, 308448, 311364, 312480, 316944, 322056, 322896, 325890, 326740, 330480, 332010, 336753, 337960, 341155, 341496, 342720, 343077, 345060, 345960, 347616, 351540, 352160, 354144, 356562, 357840, 363258, 368064, 369768, 374170, 374976, 379440, 380205, 385560, 386240, 389205, 391068, 392088, 396180, 398412, 401760, 402570, 403620, 405552, 409386, 415152, 415989, 421848, 422592, 426870, 429408, 430528, 434520, 440640, 441099, 442680, 449004, 455328, 456246, 457436, 460080, 461280, 462210, 462672, 467046, 468720, 475416, 477120, 477617, 482112, 483084, 484344, 488835, 490110, 493024, 498015, 505920, 506940, 512244, 514080, 518940, 521424, 522784, 523838, 527310, 528240, 531216, 534843, 536760, 538160, 540736, 544320, 544887, 545848, 552096, 553536, 554652, 561255, 562464, 569160, 571795, 578340, 579360, 586602, 588132, 590240, 594270, 597618, 598672, 602640, 603855, 605430, 608328, 613440, 614079, 616280, 616896, 622728, 624960, 633888, 640305, 644112, 645792, 651780, 653480, 660960, 664020, 673506, 675920, 682310, 682992, 684369, 686154, 690120, 691920, 693315, 695232, 703080, 704320, 708288, 713124, 715680, 726516, 735165, 739536, 748340, 758880, 760410, 771120, 778410, 782136, 784176, 785757, 792360, 796824, 803520, 805140, 807240, 811104, 818772, 830304, 831978, 843696, 853740, 858816, 869040, 882198, 885360, 891405, 896427, 898008, 908145, 910656, 912492, 914872, 920160, 922560, 924420, 925344, 934092, 937440, 950832, 955234, 966168, 968688, 977670, 980220, 986048, 996030, 1010259, 1013880, 1023465, 1024488, 1028160, 1029231, 1037880, 1042848, 1045568, 1047676, 1054620, 1056480, 1062432, 1069686, 1073520, 1076320, 1089774, 1091696, 1104192, 1109304, 1122510, 1124928, 1138320, 1140615, 1143590, 1156680, 1158720, 1159927, 1167615, 1173204, 1176264, 1180480, 1188540, 1195236, 1197344, 1205280, 1207710, 1210860, 1216656, 1228158, 1232560, 1245456, 1247967, 1267776, 1280610, 1288224, 1291584, 1303560, 1306960, 1309595, 1321920, 1323297, 1328040, 1347012, 1351840, 1364620, 1365984, 1368738, 1372308, 1380240, 1383840, 1386630, 1406160, 1426248, 1431360, 1432851, 1453032, 1466505, 1470330, 1479072, 1494045, 1496680, 1517760, 1520820, 1542240, 1556820, 1564272, 1568352, 1571514, 1584720, 1593648, 1610280, 1614480, 1622208, 1634661, 1637544, 1660608, 1663956, 1683765, 1687392, 1707480, 1715385, 1738080, 1764396, 1770720, 1782810, 1792854, 1796016, 1816290, 1824984, 1829744, 1840320, 1842237, 1848840, 1850688, 1868184, 1874880, 1901664, 1910468, 1932336, 1937376, 1955340, 1960440, 1992060, 2020518, 2027760, 2046930, 2048976, 2053107, 2058462, 2075760, 2079945, 2085696, 2095352, 2109240, 2112960, 2124864, 2139372, 2147040, 2152640, 2179548, 2183392, 2205495, 2218608, 2245020, 2276640, 2281230, 2287180, 2313360, 2319854, 2335230, 2346408, 2352528, 2357271, 2377080, 2388085, 2390472, 2394688, 2410560, 2415420, 2421720, 2433312, 2456316, 2465120, 2490912, 2495934, 2561220, 2576448, 2607120, 2613920, 2619190, 2646594, 2656080, 2674215, 2694024, 2703680, 2724435, 2729240, 2731968, 2737476, 2744616, 2760480, 2767680, 2773260, 2812320, 2852496, 2865702, 2906064, 2933010, 2940660, 2958144, 2988090, 2993360, 3030777, 3041640, 3070395, 3084480, 3087693, 3113640, 3128544, 3136704, 3143028, 3169440, 3187296, 3220560, 3228960, 3269322, 3275088, 3327912, 3367530, 3374784, 3414960, 3421845, 3430770, 3476160, 3479781, 3528792, 3541440, 3565620, 3585708, 3592032, 3632580, 3649968, 3659488, 3684474, 3697680, 3736368, 3743901, 3803328, 3820936, 3864672, 3874752, 3910680, 3920880, 3928785, 3969891, 3984120, 4041036, 4055520, 4093860, 4097952, 4106214, 4116924, 4151520, 4159890, 4190704, 4218480, 4278744, 4294080, 4298553, 4359096, 4366784, 4410990, 4437216, 4482135, 4490040, 4553280, 4562460, 4574360, 4626720, 4639708, 4670460, 4692816, 4705056, 4714542, 4754160, 4776170, 4780944, 4830840, 4843440, 4866624, 4912632, 4930240, 4981824, 4991868, 5051295, 5122440, 5146155, 5214240, 5227840, 5238380, 5293188, 5312160, 5348430, 5388048, 5448870, 5458480, 5474952, 5489232, 5520960, 5526711, 5546520, 5624640, 5704992, 5731404, 5799635, 5812128, 5866020, 5881320, 5976180, 5986720, 6061554, 6083280, 6140790, 6175386, 6227280, 6239835, 6257088, 6286056, 6338880, 6374592, 6441120, 6457920, 6538644, 6550176, 6616485, 6655824, 6735060, 6829920, 6843690, 6861540, 6959562, 7057584, 7071813, 7131240, 7164255, 7171416, 7184064, 7265160, 7299936, 7318976, 7368948, 7395360, 7472736, 7487802, 7641872, 7729344, 7821360, 7841760, 7857570, 7939782, 7968240, 8082072, 8111040, 8119489, 8173305, 8187720, 8195904, 8212428, 8233848, 8303040, 8319780, 8381408, 8436960, 8557488, 8597106, 8718192, 8821980, 8874432, 8964270, 8980080, 9092331, 9124920, 9148720, 9211185, 9253440, 9263079, 9279416, 9340920, 9385632, 9410112, 9429084, 9508320, 9552340, 9561888, 9661680, 9686880, 9825264, 9983736, 10102590, 10244880, 10265535, 10292310, 10428480, 10439343, 10476760, 10586376, 10624320, 10696860, 10776096, 10897740, 10916960, 10949904, 10978464, 11053422, 11093040, 11409984, 11462808, 11599270, 11624256, 11732040, 11762640, 11786355, 11952360, 11973440, 12123108, 12166560, 12281580, 12350772, 12454560, 12479670, 12572112, 12882240, 12895659, 13077288, 13100352, 13232970, 13311648, 13470120, 13659840, 13687380, 13723080, 13919124, 14115168, 14143626, 14262480, 14328510, 14342832, 14530320, 14599872, 14737896, 14790720, 14945472, 14975604, 15153885, 15283744, 15438465, 15642720, 15683520, 15715140, 15879564, 15936480, 16164144, 16238978, 16346610, 16375440, 16424856, 16467696, 16580133, 16639560, 16762816, 16873920, 17114976, 17194212, 17398905, 17436384, 17643960, 17928540, 17960160, 18184662, 18249840, 18297440, 18422370, 18526158, 18558832, 18681840, 18719505, 18771264, 18858168, 19016640, 19104680, 19123776, 19323360, 19373760, 19650528, 19849455, 19967472, 20205180, 20489760, 20531070, 20584620, 20878686, 20953520, 21172752, 21215439, 21393720, 21492765, 21552192, 21795480, 21833920, 21899808, 21956928, 22106844, 22186080, 22925616, 23198540, 23464080, 23525280, 23572710, 23904720, 24246216, 24333120, 24358467, 24563160, 24701544, 24909120, 24959340, 25144224, 25791318, 26154576, 26465940, 26623296, 26940240, 27374760, 27446160, 27633555, 27789237, 27838248, 28230336, 28287252, 28524960, 28657020, 28685664, 29060640, 29475792, 29951208, 30307770, 30567488, 30876930, 31285440, 31318029, 31430280, 31759128, 31872960, 32328288, 32477956, 32693220, 32750880, 32849712, 32935392, 33160266, 33279120, 34229952, 34388424, 34797810, 34872768, 35287920, 35359065, 35857080, 35920320, 36369324, 36499680, 36594880, 36844740, 37052316, 37117664, 37363680, 37439010, 37716336, 38209360, 38646720, 38686977, 39301056, 39698910, 39934944, 40410360, 40597445, 40979520, 41062140, 41169240, 41757372, 41907040, 42345504, 42430878, 42787440, 42985530, 43590960, 43799616, 44213688, 44372160, 45461655, 45851232, 46315395, 46397080, 46928160, 47050560, 47145420, 47809440, 48492432, 48716934, 49126320, 49403088, 49918680, 50288448, 51582636, 52196715, 52309152, 52931880, 53880480, 54749520, 54892320, 55267110, 55578474, 55676496, 56574504, 57049920, 57314040, 57371328, 58121280, 58951584, 59902416, 60615540, 61753860, 62636058, 62860560, 63518256, 63646317, 64478295, 64656576, 64955912, 65386440, 65501760, 65699424, 65870784, 66320532, 66558240, 68776848, 69595620, 70575840, 70718130, 71714160, 72738648, 72999360, 73075401, 73689480, 74104632, 74235328, 74727360, 74878020, 75432672, 76418720, 77373954, 79397820, 79869888, 80820720, 81194890, 82124280, 82338480, 82900665, 83514744, 83814080, 84691008, 84861756, 85574880, 85971060, 87181920, 88427376, 90923310, 91702464, 92630790, 92794160, 93856320, 93954087, 94290840, 95618880, 96984864, 97433868, 98252640, 98806176, 99837360, 103165272, 104393430, 104618304, 105863760, 106077195, 107760960, 109499040, 109784640, 110534220, 111156948, 111352992, 113149008, 114628080, 116060931, 117903168, 119804832, 121231080, 121792335, 123507720, 125272116, 125721120, 127036512, 127292634, 128956590, 129911824, 130772880, 131398848, 132641064, 133116480, 137553696, 138946185, 139191240, 141151680, 141436260, 143428320, 145477296, 146150802, 147378960, 148209264, 149756040, 150865344, 152837440, 154747908, 156590145, 158795640, 161641440, 162389780, 164248560, 164676960, 165801330, 167029488, 169723512, 171149760, 171942120, 174363840, 176854752, 181846620, 185261580, 185588320, 187908174, 188581680, 193434885, 193969728, 194867736, 196505280, 197612352, 199674720, 206330544, 208786860, 211727520, 212154390, 218998080, 219226203, 221068440, 222313896, 222705984, 226298016, 229256160, 232121862, 239609664, 242462160, 243584670, 247015440, 250544232, 251442240, 254073024, 254585268, 257913180, 259823648, 261545760, 265282128, 275107392, 277892370, 278382480, 281862261, 282872520, 286856640, 290954592, 292301604, 294757920, 296418528, 299512080, 309495816, 313180290, 317591280, 318231585, 323282880, 324779560, 328497120, 329353920, 331602660, 334058976, 339447024, 343884240, 353709504, 363693240, 365377005, 370523160, 371176640, 375816348, 377163360, 386869770, 389735472, 399349440, 412661088, 417573720, 423455040, 424308780, 438452406, 442136880, 444627792, 452596032, 458512320, 464243724, 469770435, 484924320, 487169340, 494030880, 501088464, 509170536, 515826360, 519647296, 523091520, 530564256, 555784740, 556764960, 563724522, 565745040, 580304655, 581909184, 584603208, 589515840, 592837056, 599024160, 618991632, 626360580, 635182560, 636463170, 649559120, 656994240, 657678609, 663205320, 668117952, 678894048, 687768480, 727386480, 730754010, 741046320, 751632696, 754326720, 773739540, 779470944, 825322176, 835147440, 848617560, 876904812, 884273760, 889255584, 928487448, 939540870, 969848640, 974338680, 988061760, 1002176928, 1018341072, 1031652720, 1061128512, 1096131015, 1111569480, 1113529920, 1127449044, 1131490080, 1160609310, 1169206416, 1198048320, 1237983264, 1252721160, 1270365120, 1272926340, 1299118240, 1315357218, 1326410640, 1357788096, 1375536960, 1409311305, 1454772960, 1461508020, 1482092640, 1503265392, 1547479080, 1558941888, 1670294880, 1697235120, 1753809624, 1768547520, 1778511168, 1856974896, 1879081740, 1948677360, 1973035827, 2004353856, 2036682144, 2063305440, 2192262030, 2223138960, 2254898088, 2262980160, 2321218620, 2338412832, 2475966528, 2505442320, 2545852680, 2598236480, 2630714436, 2652821280, 2818622610, 2909545920, 2923016040, 2964185280, 3006530784, 3094958160, 3288393045, 3340589760, 3394470240, 3507619248, 3713949792, 3758163480, 3897354720, 3946071654, 4073364288, 4126610880, 4384524060, 4446277920, 4509796176, 4642437240, 4676825664, 5010884640, 5091705360, 5261428872, 5305642560, 5637245220, 5846032080, 6013061568, 6189916320, 6576786090, 6788940480, 7015238496, 7427899584, 7516326960, 7794709440, 7892143308, 8769048120, 8892555840, 9019592352, 9284874480, 9865179135, 10021769280, 10183410720, 10522857744, 11274490440, 11692064160, 12379832640, 13153572180, 14030476992, 15032653920, 15784286616, 17538096240, 18039184704, 18569748960, 19730358270, 20366821440, 21045715488, 22548980880, 23384128320, 26307144360, 30065307840, 31568573232, 35076192480, 37139497920, 39460716540, 42091430976, 45097961760, 52614288720, 63137146464, 70152384960, 78921433080, 90195923520, 105228577440, 126274292928, 157842866160, 210457154880, 315685732320, 631371464640]

約数ペア:

[(1, 631371464640), (2, 315685732320), (3, 210457154880), (4, 157842866160), (5, 126274292928), (6, 105228577440), (7, 90195923520), (8, 78921433080), (9, 70152384960), (10, 63137146464), (12, 52614288720), (14, 45097961760), (15, 42091430976), (16, 39460716540), (17, 37139497920), (18, 35076192480), (20, 31568573232), (21, 30065307840), (24, 26307144360), (27, 23384128320), (28, 22548980880), (30, 21045715488), (31, 20366821440), (32, 19730358270), (34, 18569748960), (35, 18039184704), (36, 17538096240), (40, 15784286616), (42, 15032653920), (45, 14030476992), (48, 13153572180), (51, 12379832640), (54, 11692064160), (56, 11274490440), (60, 10522857744), (62, 10183410720), (63, 10021769280), (64, 9865179135), (68, 9284874480), (70, 9019592352), (71, 8892555840), (72, 8769048120), (80, 7892143308), (81, 7794709440), (84, 7516326960), (85, 7427899584), (90, 7015238496), (93, 6788940480), (96, 6576786090), (102, 6189916320), (105, 6013061568), (108, 5846032080), (112, 5637245220), (119, 5305642560), (120, 5261428872), (124, 5091705360), (126, 5010884640), (135, 4676825664), (136, 4642437240), (140, 4509796176), (142, 4446277920), (144, 4384524060), (153, 4126610880), (155, 4073364288), (160, 3946071654), (162, 3897354720), (168, 3758163480), (170, 3713949792), (180, 3507619248), (186, 3394470240), (189, 3340589760), (192, 3288393045), (204, 3094958160), (210, 3006530784), (213, 2964185280), (216, 2923016040), (217, 2909545920), (224, 2818622610), (238, 2652821280), (240, 2630714436), (243, 2598236480), (248, 2545852680), (252, 2505442320), (255, 2475966528), (270, 2338412832), (272, 2321218620), (279, 2262980160), (280, 2254898088), (284, 2223138960), (288, 2192262030), (306, 2063305440), (310, 2036682144), (315, 2004353856), (320, 1973035827), (324, 1948677360), (336, 1879081740), (340, 1856974896), (355, 1778511168), (357, 1768547520), (360, 1753809624), (372, 1697235120), (378, 1670294880), (405, 1558941888), (408, 1547479080), (420, 1503265392), (426, 1482092640), (432, 1461508020), (434, 1454772960), (448, 1409311305), (459, 1375536960), (465, 1357788096), (476, 1326410640), (480, 1315357218), (486, 1299118240), (496, 1272926340), (497, 1270365120), (504, 1252721160), (510, 1237983264), (527, 1198048320), (540, 1169206416), (544, 1160609310), (558, 1131490080), (560, 1127449044), (567, 1113529920), (568, 1111569480), (576, 1096131015), (595, 1061128512), (612, 1031652720), (620, 1018341072), (630, 1002176928), (639, 988061760), (648, 974338680), (651, 969848640), (672, 939540870), (680, 928487448), (710, 889255584), (714, 884273760), (720, 876904812), (744, 848617560), (756, 835147440), (765, 825322176), (810, 779470944), (816, 773739540), (837, 754326720), (840, 751632696), (852, 741046320), (864, 730754010), (868, 727386480), (918, 687768480), (930, 678894048), (945, 668117952), (952, 663205320), (960, 657678609), (961, 656994240), (972, 649559120), (992, 636463170), (994, 635182560), (1008, 626360580), (1020, 618991632), (1054, 599024160), (1065, 592837056), (1071, 589515840), (1080, 584603208), (1085, 581909184), (1088, 580304655), (1116, 565745040), (1120, 563724522), (1134, 556764960), (1136, 555784740), (1190, 530564256), (1207, 523091520), (1215, 519647296), (1224, 515826360), (1240, 509170536), (1260, 501088464), (1278, 494030880), (1296, 487169340), (1302, 484924320), (1344, 469770435), (1360, 464243724), (1377, 458512320), (1395, 452596032), (1420, 444627792), (1428, 442136880), (1440, 438452406), (1488, 424308780), (1491, 423455040), (1512, 417573720), (1530, 412661088), (1581, 399349440), (1620, 389735472), (1632, 386869770), (1674, 377163360), (1680, 375816348), (1701, 371176640), (1704, 370523160), (1728, 365377005), (1736, 363693240), (1785, 353709504), (1836, 343884240), (1860, 339447024), (1890, 334058976), (1904, 331602660), (1917, 329353920), (1922, 328497120), (1944, 324779560), (1953, 323282880), (1984, 318231585), (1988, 317591280), (2016, 313180290), (2040, 309495816), (2108, 299512080), (2130, 296418528), (2142, 294757920), (2160, 292301604), (2170, 290954592), (2201, 286856640), (2232, 282872520), (2240, 281862261), (2268, 278382480), (2272, 277892370), (2295, 275107392), (2380, 265282128), (2414, 261545760), (2430, 259823648), (2448, 257913180), (2480, 254585268), (2485, 254073024), (2511, 251442240), (2520, 250544232), (2556, 247015440), (2592, 243584670), (2604, 242462160), (2635, 239609664), (2720, 232121862), (2754, 229256160), (2790, 226298016), (2835, 222705984), (2840, 222313896), (2856, 221068440), (2880, 219226203), (2883, 218998080), (2976, 212154390), (2982, 211727520), (3024, 208786860), (3060, 206330544), (3162, 199674720), (3195, 197612352), (3213, 196505280), (3240, 194867736), (3255, 193969728), (3264, 193434885), (3348, 188581680), (3360, 187908174), (3402, 185588320), (3408, 185261580), (3472, 181846620), (3570, 176854752), (3621, 174363840), (3672, 171942120), (3689, 171149760), (3720, 169723512), (3780, 167029488), (3808, 165801330), (3834, 164676960), (3844, 164248560), (3888, 162389780), (3906, 161641440), (3976, 158795640), (4032, 156590145), (4080, 154747908), (4131, 152837440), (4185, 150865344), (4216, 149756040), (4260, 148209264), (4284, 147378960), (4320, 146150802), (4340, 145477296), (4402, 143428320), (4464, 141436260), (4473, 141151680), (4536, 139191240), (4544, 138946185), (4590, 137553696), (4743, 133116480), (4760, 132641064), (4805, 131398848), (4828, 130772880), (4860, 129911824), (4896, 128956590), (4960, 127292634), (4970, 127036512), (5022, 125721120), (5040, 125272116), (5112, 123507720), (5184, 121792335), (5208, 121231080), (5270, 119804832), (5355, 117903168), (5440, 116060931), (5508, 114628080), (5580, 113149008), (5670, 111352992), (5680, 111156948), (5712, 110534220), (5751, 109784640), (5766, 109499040), (5859, 107760960), (5952, 106077195), (5964, 105863760), (6035, 104618304), (6048, 104393430), (6120, 103165272), (6324, 99837360), (6390, 98806176), (6426, 98252640), (6480, 97433868), (6510, 96984864), (6603, 95618880), (6696, 94290840), (6720, 93954087), (6727, 93856320), (6804, 92794160), (6816, 92630790), (6885, 91702464), (6944, 90923310), (7140, 88427376), (7242, 87181920), (7344, 85971060), (7378, 85574880), (7440, 84861756), (7455, 84691008), (7533, 83814080), (7560, 83514744), (7616, 82900665), (7668, 82338480), (7688, 82124280), (7776, 81194890), (7812, 80820720), (7905, 79869888), (7952, 79397820), (8160, 77373954), (8262, 76418720), (8370, 75432672), (8432, 74878020), (8449, 74727360), (8505, 74235328), (8520, 74104632), (8568, 73689480), (8640, 73075401), (8649, 72999360), (8680, 72738648), (8804, 71714160), (8928, 70718130), (8946, 70575840), (9072, 69595620), (9180, 68776848), (9486, 66558240), (9520, 66320532), (9585, 65870784), (9610, 65699424), (9639, 65501760), (9656, 65386440), (9720, 64955912), (9765, 64656576), (9792, 64478295), (9920, 63646317), (9940, 63518256), (10044, 62860560), (10080, 62636058), (10224, 61753860), (10416, 60615540), (10540, 59902416), (10710, 58951584), (10863, 58121280), (11005, 57371328), (11016, 57314040), (11067, 57049920), (11160, 56574504), (11340, 55676496), (11360, 55578474), (11424, 55267110), (11502, 54892320), (11532, 54749520), (11718, 53880480), (11928, 52931880), (12070, 52309152), (12096, 52196715), (12240, 51582636), (12555, 50288448), (12648, 49918680), (12780, 49403088), (12852, 49126320), (12960, 48716934), (13020, 48492432), (13206, 47809440), (13392, 47145420), (13419, 47050560), (13454, 46928160), (13608, 46397080), (13632, 46315395), (13770, 45851232), (13888, 45461655), (14229, 44372160), (14280, 44213688), (14415, 43799616), (14484, 43590960), (14688, 42985530), (14756, 42787440), (14880, 42430878), (14910, 42345504), (15066, 41907040), (15120, 41757372), (15336, 41169240), (15376, 41062140), (15407, 40979520), (15552, 40597445), (15624, 40410360), (15810, 39934944), (15904, 39698910), (16065, 39301056), (16320, 38686977), (16337, 38646720), (16524, 38209360), (16740, 37716336), (16864, 37439010), (16898, 37363680), (17010, 37117664), (17040, 37052316), (17136, 36844740), (17253, 36594880), (17298, 36499680), (17360, 36369324), (17577, 35920320), (17608, 35857080), (17856, 35359065), (17892, 35287920), (18105, 34872768), (18144, 34797810), (18360, 34388424), (18445, 34229952), (18972, 33279120), (19040, 33160266), (19170, 32935392), (19220, 32849712), (19278, 32750880), (19312, 32693220), (19440, 32477956), (19530, 32328288), (19809, 31872960), (19880, 31759128), (20088, 31430280), (20160, 31318029), (20181, 31285440), (20448, 30876930), (20655, 30567488), (20832, 30307770), (21080, 29951208), (21420, 29475792), (21726, 29060640), (22010, 28685664), (22032, 28657020), (22134, 28524960), (22320, 28287252), (22365, 28230336), (22680, 27838248), (22720, 27789237), (22848, 27633555), (23004, 27446160), (23064, 27374760), (23436, 26940240), (23715, 26623296), (23856, 26465940), (24140, 26154576), (24480, 25791318), (25110, 25144224), (25296, 24959340), (25347, 24909120), (25560, 24701544), (25704, 24563160), (25920, 24358467), (25947, 24333120), (26040, 24246216), (26412, 23904720), (26784, 23572710), (26838, 23525280), (26908, 23464080), (27216, 23198540), (27540, 22925616), (28458, 22186080), (28560, 22106844), (28755, 21956928), (28830, 21899808), (28917, 21833920), (28968, 21795480), (29295, 21552192), (29376, 21492765), (29512, 21393720), (29760, 21215439), (29820, 21172752), (30132, 20953520), (30240, 20878686), (30672, 20584620), (30752, 20531070), (30814, 20489760), (31248, 20205180), (31620, 19967472), (31808, 19849455), (32130, 19650528), (32589, 19373760), (32674, 19323360), (33015, 19123776), (33048, 19104680), (33201, 19016640), (33480, 18858168), (33635, 18771264), (33728, 18719505), (33796, 18681840), (34020, 18558832), (34080, 18526158), (34272, 18422370), (34506, 18297440), (34596, 18249840), (34720, 18184662), (35154, 17960160), (35216, 17928540), (35784, 17643960), (36210, 17436384), (36288, 17398905), (36720, 17194212), (36890, 17114976), (37417, 16873920), (37665, 16762816), (37944, 16639560), (38080, 16580133), (38340, 16467696), (38440, 16424856), (38556, 16375440), (38624, 16346610), (38880, 16238978), (39060, 16164144), (39618, 15936480), (39760, 15879564), (40176, 15715140), (40257, 15683520), (40362, 15642720), (40896, 15438465), (41310, 15283744), (41664, 15153885), (42160, 14975604), (42245, 14945472), (42687, 14790720), (42840, 14737896), (43245, 14599872), (43452, 14530320), (44020, 14342832), (44064, 14328510), (44268, 14262480), (44640, 14143626), (44730, 14115168), (45360, 13919124), (46008, 13723080), (46128, 13687380), (46221, 13659840), (46872, 13470120), (47430, 13311648), (47712, 13232970), (48195, 13100352), (48280, 13077288), (48960, 12895659), (49011, 12882240), (50220, 12572112), (50592, 12479670), (50694, 12454560), (51120, 12350772), (51408, 12281580), (51894, 12166560), (52080, 12123108), (52731, 11973440), (52824, 11952360), (53568, 11786355), (53676, 11762640), (53816, 11732040), (54315, 11624256), (54432, 11599270), (55080, 11462808), (55335, 11409984), (56916, 11093040), (57120, 11053422), (57510, 10978464), (57660, 10949904), (57834, 10916960), (57936, 10897740), (58590, 10776096), (59024, 10696860), (59427, 10624320), (59640, 10586376), (60264, 10476760), (60480, 10439343), (60543, 10428480), (61344, 10292310), (61504, 10265535), (61628, 10244880), (62496, 10102590), (63240, 9983736), (64260, 9825264), (65178, 9686880), (65348, 9661680), (66030, 9561888), (66096, 9552340), (66402, 9508320), (66960, 9429084), (67095, 9410112), (67270, 9385632), (67592, 9340920), (68040, 9279416), (68160, 9263079), (68231, 9253440), (68544, 9211185), (69012, 9148720), (69192, 9124920), (69440, 9092331), (70308, 8980080), (70432, 8964270), (71145, 8874432), (71568, 8821980), (72420, 8718192), (73440, 8597106), (73780, 8557488), (74834, 8436960), (75330, 8381408), (75888, 8319780), (76041, 8303040), (76680, 8233848), (76880, 8212428), (77035, 8195904), (77112, 8187720), (77248, 8173305), (77760, 8119489), (77841, 8111040), (78120, 8082072), (79236, 7968240), (79520, 7939782), (80352, 7857570), (80514, 7841760), (80724, 7821360), (81685, 7729344), (82620, 7641872), (84320, 7487802), (84490, 7472736), (85374, 7395360), (85680, 7368948), (86265, 7318976), (86490, 7299936), (86904, 7265160), (87885, 7184064), (88040, 7171416), (88128, 7164255), (88536, 7131240), (89280, 7071813), (89460, 7057584), (90720, 6959562), (92016, 6861540), (92256, 6843690), (92442, 6829920), (93744, 6735060), (94860, 6655824), (95424, 6616485), (96390, 6550176), (96560, 6538644), (97767, 6457920), (98022, 6441120), (99045, 6374592), (99603, 6338880), (100440, 6286056), (100905, 6257088), (101184, 6239835), (101388, 6227280), (102240, 6175386), (102816, 6140790), (103788, 6083280), (104160, 6061554), (105462, 5986720), (105648, 5976180), (107352, 5881320), (107632, 5866020), (108630, 5812128), (108864, 5799635), (110160, 5731404), (110670, 5704992), (112251, 5624640), (113832, 5546520), (114240, 5526711), (114359, 5520960), (115020, 5489232), (115320, 5474952), (115668, 5458480), (115872, 5448870), (117180, 5388048), (118048, 5348430), (118854, 5312160), (119280, 5293188), (120528, 5238380), (120771, 5227840), (121086, 5214240), (122688, 5146155), (123256, 5122440), (124992, 5051295), (126480, 4991868), (126735, 4981824), (128061, 4930240), (128520, 4912632), (129735, 4866624), (130356, 4843440), (130696, 4830840), (132060, 4780944), (132192, 4776170), (132804, 4754160), (133920, 4714542), (134190, 4705056), (134540, 4692816), (135184, 4670460), (136080, 4639708), (136462, 4626720), (138024, 4574360), (138384, 4562460), (138663, 4553280), (140616, 4490040), (140864, 4482135), (142290, 4437216), (143136, 4410990), (144585, 4366784), (144840, 4359096), (146880, 4298553), (147033, 4294080), (147560, 4278744), (149668, 4218480), (150660, 4190704), (151776, 4159890), (152082, 4151520), (153360, 4116924), (153760, 4106214), (154070, 4097952), (154224, 4093860), (155682, 4055520), (156240, 4041036), (158472, 3984120), (159040, 3969891), (160704, 3928785), (161028, 3920880), (161448, 3910680), (162945, 3874752), (163370, 3864672), (165240, 3820936), (166005, 3803328), (168640, 3743901), (168980, 3736368), (170748, 3697680), (171360, 3684474), (172530, 3659488), (172980, 3649968), (173808, 3632580), (175770, 3592032), (176080, 3585708), (177072, 3565620), (178281, 3541440), (178920, 3528792), (181440, 3479781), (181629, 3476160), (184032, 3430770), (184512, 3421845), (184884, 3414960), (187085, 3374784), (187488, 3367530), (189720, 3327912), (192780, 3275088), (193120, 3269322), (195534, 3228960), (196044, 3220560), (198090, 3187296), (199206, 3169440), (200880, 3143028), (201285, 3136704), (201810, 3128544), (202776, 3113640), (204480, 3087693), (204693, 3084480), (205632, 3070395), (207576, 3041640), (208320, 3030777), (210924, 2993360), (211296, 2988090), (213435, 2958144), (214704, 2940660), (215264, 2933010), (217260, 2906064), (220320, 2865702), (221340, 2852496), (224502, 2812320), (227664, 2773260), (228123, 2767680), (228718, 2760480), (230040, 2744616), (230640, 2737476), (231105, 2731968), (231336, 2729240), (231744, 2724435), (233523, 2703680), (234360, 2694024), (236096, 2674215), (237708, 2656080), (238560, 2646594), (241056, 2619190), (241542, 2613920), (242172, 2607120), (245055, 2576448), (246512, 2561220), (252960, 2495934), (253470, 2490912), (256122, 2465120), (257040, 2456316), (259470, 2433312), (260712, 2421720), (261392, 2415420), (261919, 2410560), (263655, 2394688), (264120, 2390472), (264384, 2388085), (265608, 2377080), (267840, 2357271), (268380, 2352528), (269080, 2346408), (270368, 2335230), (272160, 2319854), (272924, 2313360), (276048, 2287180), (276768, 2281230), (277326, 2276640), (281232, 2245020), (284580, 2218608), (286272, 2205495), (289170, 2183392), (289680, 2179548), (293301, 2152640), (294066, 2147040), (295120, 2139372), (297135, 2124864), (298809, 2112960), (299336, 2109240), (301320, 2095352), (302715, 2085696), (303552, 2079945), (304164, 2075760), (306720, 2058462), (307520, 2053107), (308140, 2048976), (308448, 2046930), (311364, 2027760), (312480, 2020518), (316944, 1992060), (322056, 1960440), (322896, 1955340), (325890, 1937376), (326740, 1932336), (330480, 1910468), (332010, 1901664), (336753, 1874880), (337960, 1868184), (341155, 1850688), (341496, 1848840), (342720, 1842237), (343077, 1840320), (345060, 1829744), (345960, 1824984), (347616, 1816290), (351540, 1796016), (352160, 1792854), (354144, 1782810), (356562, 1770720), (357840, 1764396), (363258, 1738080), (368064, 1715385), (369768, 1707480), (374170, 1687392), (374976, 1683765), (379440, 1663956), (380205, 1660608), (385560, 1637544), (386240, 1634661), (389205, 1622208), (391068, 1614480), (392088, 1610280), (396180, 1593648), (398412, 1584720), (401760, 1571514), (402570, 1568352), (403620, 1564272), (405552, 1556820), (409386, 1542240), (415152, 1520820), (415989, 1517760), (421848, 1496680), (422592, 1494045), (426870, 1479072), (429408, 1470330), (430528, 1466505), (434520, 1453032), (440640, 1432851), (441099, 1431360), (442680, 1426248), (449004, 1406160), (455328, 1386630), (456246, 1383840), (457436, 1380240), (460080, 1372308), (461280, 1368738), (462210, 1365984), (462672, 1364620), (467046, 1351840), (468720, 1347012), (475416, 1328040), (477120, 1323297), (477617, 1321920), (482112, 1309595), (483084, 1306960), (484344, 1303560), (488835, 1291584), (490110, 1288224), (493024, 1280610), (498015, 1267776), (505920, 1247967), (506940, 1245456), (512244, 1232560), (514080, 1228158), (518940, 1216656), (521424, 1210860), (522784, 1207710), (523838, 1205280), (527310, 1197344), (528240, 1195236), (531216, 1188540), (534843, 1180480), (536760, 1176264), (538160, 1173204), (540736, 1167615), (544320, 1159927), (544887, 1158720), (545848, 1156680), (552096, 1143590), (553536, 1140615), (554652, 1138320), (561255, 1124928), (562464, 1122510), (569160, 1109304), (571795, 1104192), (578340, 1091696), (579360, 1089774), (586602, 1076320), (588132, 1073520), (590240, 1069686), (594270, 1062432), (597618, 1056480), (598672, 1054620), (602640, 1047676), (603855, 1045568), (605430, 1042848), (608328, 1037880), (613440, 1029231), (614079, 1028160), (616280, 1024488), (616896, 1023465), (622728, 1013880), (624960, 1010259), (633888, 996030), (640305, 986048), (644112, 980220), (645792, 977670), (651780, 968688), (653480, 966168), (660960, 955234), (664020, 950832), (673506, 937440), (675920, 934092), (682310, 925344), (682992, 924420), (684369, 922560), (686154, 920160), (690120, 914872), (691920, 912492), (693315, 910656), (695232, 908145), (703080, 898008), (704320, 896427), (708288, 891405), (713124, 885360), (715680, 882198), (726516, 869040), (735165, 858816), (739536, 853740), (748340, 843696), (758880, 831978), (760410, 830304), (771120, 818772), (778410, 811104), (782136, 807240), (784176, 805140), (785757, 803520), (792360, 796824)]