822919829760

素因数分解:

$2^8\times 3^2\times 5^1\times 7^2\times {\mathrm{31}}^2\times {\mathrm{37}}^1\times {\mathrm{41}}^1$

素因数の和:181

約数の個数: 1944

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 20, 21, 24, 28, 30, 31, 32, 35, 36, 37, 40, 41, 42, 45, 48, 49, 56, 60, 62, 63, 64, 70, 72, 74, 80, 82, 84, 90, 93, 96, 98, 105, 111, 112, 120, 123, 124, 126, 128, 140, 144, 147, 148, 155, 160, 164, 168, 180, 185, 186, 192, 196, 205, 210, 217, 222, 224, 240, 245, 246, 248, 252, 256, 259, 279, 280, 287, 288, 294, 296, 310, 315, 320, 328, 333, 336, 360, 369, 370, 372, 384, 392, 410, 420, 434, 441, 444, 448, 465, 480, 490, 492, 496, 504, 518, 555, 558, 560, 574, 576, 588, 592, 615, 620, 630, 640, 651, 656, 666, 672, 720, 735, 738, 740, 744, 768, 777, 784, 820, 840, 861, 868, 882, 888, 896, 930, 960, 961, 980, 984, 992, 1008, 1036, 1085, 1110, 1116, 1120, 1147, 1148, 1152, 1176, 1184, 1230, 1240, 1260, 1271, 1280, 1295, 1302, 1312, 1332, 1344, 1395, 1435, 1440, 1470, 1476, 1480, 1488, 1517, 1519, 1554, 1568, 1640, 1665, 1680, 1722, 1736, 1764, 1776, 1792, 1813, 1845, 1860, 1920, 1922, 1953, 1960, 1968, 1984, 2009, 2016, 2072, 2170, 2205, 2220, 2232, 2240, 2294, 2296, 2304, 2331, 2352, 2368, 2460, 2480, 2520, 2542, 2583, 2590, 2604, 2624, 2664, 2688, 2790, 2870, 2880, 2883, 2940, 2952, 2960, 2976, 3034, 3038, 3108, 3136, 3255, 3280, 3330, 3360, 3441, 3444, 3472, 3528, 3552, 3626, 3690, 3720, 3813, 3840, 3844, 3885, 3906, 3920, 3936, 3968, 4018, 4032, 4144, 4305, 4340, 4410, 4440, 4464, 4480, 4551, 4557, 4588, 4592, 4662, 4704, 4736, 4805, 4920, 4960, 5040, 5084, 5166, 5180, 5208, 5248, 5328, 5376, 5439, 5580, 5735, 5740, 5760, 5766, 5880, 5904, 5920, 5952, 6027, 6068, 6076, 6216, 6272, 6355, 6510, 6560, 6660, 6720, 6727, 6882, 6888, 6944, 7056, 7104, 7252, 7380, 7440, 7585, 7595, 7626, 7688, 7770, 7812, 7840, 7872, 7936, 8029, 8036, 8064, 8288, 8610, 8649, 8680, 8820, 8880, 8897, 8928, 8960, 9065, 9102, 9114, 9176, 9184, 9324, 9408, 9472, 9610, 9765, 9840, 9920, 10045, 10080, 10168, 10323, 10332, 10360, 10416, 10496, 10619, 10656, 10878, 11160, 11439, 11470, 11480, 11520, 11532, 11655, 11760, 11808, 11840, 11904, 12054, 12136, 12152, 12432, 12544, 12710, 12915, 13020, 13120, 13320, 13440, 13454, 13653, 13671, 13764, 13776, 13888, 14112, 14208, 14415, 14504, 14760, 14880, 15170, 15190, 15252, 15376, 15540, 15624, 15680, 15744, 16058, 16072, 16128, 16317, 16576, 17205, 17220, 17298, 17360, 17640, 17760, 17794, 17856, 18081, 18130, 18204, 18228, 18352, 18368, 18648, 18816, 19065, 19220, 19530, 19680, 19840, 20090, 20160, 20181, 20336, 20646, 20664, 20720, 20832, 21238, 21312, 21756, 22320, 22755, 22785, 22878, 22940, 22960, 23064, 23310, 23520, 23616, 23680, 23808, 24087, 24108, 24272, 24304, 24864, 25420, 25830, 26040, 26240, 26640, 26691, 26880, 26908, 27195, 27306, 27342, 27528, 27552, 27776, 28224, 28416, 28830, 29008, 29520, 29760, 30135, 30340, 30380, 30504, 30752, 31080, 31248, 31360, 31488, 31857, 32116, 32144, 32634, 33152, 33635, 34410, 34440, 34596, 34720, 35280, 35520, 35557, 35588, 35712, 36162, 36260, 36408, 36456, 36704, 36736, 37296, 37632, 38130, 38440, 39060, 39360, 39401, 39680, 40145, 40180, 40320, 40362, 40672, 41292, 41328, 41440, 41664, 42476, 42624, 43245, 43512, 44485, 44640, 45510, 45570, 45756, 45880, 45920, 46128, 46620, 47027, 47040, 47089, 47232, 47360, 48174, 48216, 48544, 48608, 49728, 50840, 51615, 51660, 52080, 52480, 53095, 53280, 53382, 53816, 54390, 54612, 54684, 55056, 55104, 55552, 56203, 56448, 57195, 57660, 58016, 59040, 59520, 60270, 60543, 60680, 60760, 61008, 61504, 62160, 62279, 62496, 62720, 63714, 64232, 64288, 65268, 66304, 67270, 68265, 68355, 68820, 68880, 69192, 69440, 70560, 71040, 71114, 71176, 71424, 72261, 72324, 72520, 72816, 72912, 73408, 73472, 74333, 74592, 76260, 76880, 78120, 78720, 78802, 80073, 80290, 80360, 80640, 80724, 81344, 81585, 82584, 82656, 82880, 83328, 84952, 85248, 86490, 87024, 88970, 89280, 90405, 91020, 91140, 91512, 91760, 91840, 92256, 93240, 94054, 94080, 94178, 94464, 95571, 96348, 96432, 97088, 97216, 99456, 100905, 101680, 103230, 103320, 104160, 106190, 106560, 106671, 106764, 107632, 108780, 109224, 109368, 110112, 110208, 112406, 112896, 114390, 115320, 116032, 118080, 118203, 119040, 120435, 120540, 121086, 121360, 121520, 122016, 123008, 124320, 124558, 124992, 127428, 128464, 128576, 130536, 133455, 134540, 136530, 136710, 137640, 137760, 138384, 138880, 141081, 141120, 141267, 142080, 142228, 142352, 144522, 144648, 145040, 145632, 145824, 146816, 148666, 149184, 152520, 153760, 156240, 157440, 157604, 159285, 160146, 160580, 160720, 161448, 162688, 163170, 165168, 165312, 165760, 166656, 168609, 169904, 172980, 174048, 177785, 177940, 178560, 180810, 182040, 182280, 183024, 183520, 183680, 184512, 186480, 186837, 188108, 188160, 188356, 191142, 192696, 192864, 194176, 194432, 197005, 198912, 201810, 203360, 206460, 206640, 208320, 212380, 213120, 213342, 213528, 215264, 217560, 218448, 218736, 220224, 220416, 222999, 224812, 228780, 230640, 232064, 235135, 235445, 236160, 236406, 240870, 241080, 242172, 242720, 243040, 244032, 246016, 248640, 248899, 249116, 249984, 254856, 256928, 257152, 261072, 266910, 269080, 273060, 273420, 275280, 275520, 275807, 276768, 277760, 281015, 282162, 282240, 282534, 284456, 284704, 289044, 289296, 290080, 291264, 291648, 293632, 297332, 298368, 302715, 305040, 307520, 311395, 312480, 315208, 318570, 320013, 320292, 321160, 321440, 322896, 325376, 326340, 329189, 330336, 330624, 331520, 337218, 339808, 345960, 348096, 354609, 355570, 355880, 357120, 361305, 361620, 364080, 364560, 366048, 367040, 367360, 369024, 371665, 372960, 373674, 376216, 376712, 382284, 385392, 385728, 388352, 388864, 394010, 400365, 403620, 406720, 412920, 413280, 416640, 423243, 423801, 424760, 426240, 426684, 427056, 430528, 435120, 436896, 437472, 440448, 445998, 449624, 457560, 461280, 464128, 470270, 470890, 472320, 472812, 477855, 481740, 482160, 484344, 485440, 486080, 488064, 497280, 497798, 498232, 499968, 505827, 509712, 513856, 514304, 522144, 533355, 533820, 538160, 546120, 546840, 550560, 551040, 551614, 553536, 560511, 562030, 564324, 564480, 565068, 568912, 569408, 578088, 578592, 580160, 582528, 583296, 591015, 594664, 596736, 605430, 610080, 615040, 622790, 624960, 630416, 637140, 640026, 640584, 642320, 642880, 645792, 652680, 658378, 660672, 661248, 668997, 674436, 679616, 691920, 696192, 705405, 706335, 709218, 711140, 711760, 722610, 723240, 728160, 729120, 732096, 734080, 738048, 743330, 745920, 746697, 747348, 752432, 753424, 764568, 770784, 771456, 788020, 800730, 807240, 813440, 825840, 826560, 827421, 833280, 843045, 846486, 847602, 849520, 853368, 854112, 861056, 870240, 873792, 874944, 880896, 891996, 899248, 915120, 922560, 934185, 940540, 941780, 945624, 955710, 963480, 964320, 968688, 970880, 972160, 976128, 987567, 994560, 995596, 996464, 1011654, 1019424, 1027712, 1044288, 1066710, 1067640, 1076320, 1092240, 1093680, 1101120, 1102080, 1103228, 1107072, 1114995, 1121022, 1124060, 1128648, 1130136, 1137824, 1138816, 1156176, 1157184, 1160320, 1165056, 1166592, 1182030, 1189328, 1210860, 1220160, 1230080, 1244495, 1245580, 1249920, 1260832, 1274280, 1280052, 1281168, 1284640, 1285760, 1291584, 1305360, 1316756, 1321344, 1337994, 1348872, 1359232, 1379035, 1383840, 1392384, 1410810, 1412670, 1418436, 1422280, 1423520, 1445220, 1446480, 1456320, 1457837, 1458240, 1464192, 1468160, 1486660, 1491840, 1493394, 1494696, 1504864, 1506848, 1529136, 1541568, 1542912, 1576040, 1600065, 1601460, 1614480, 1626880, 1645945, 1651680, 1653120, 1654842, 1686090, 1692972, 1695204, 1699040, 1706736, 1708224, 1722112, 1740480, 1742293, 1747584, 1749888, 1773045, 1783992, 1798496, 1830240, 1845120, 1868370, 1881080, 1883560, 1891248, 1911420, 1926960, 1928640, 1930649, 1937376, 1941760, 1944320, 1975134, 1991192, 1992928, 2023308, 2038848, 2055424, 2088576, 2116215, 2119005, 2133420, 2135280, 2152640, 2184480, 2187360, 2202240, 2206456, 2214144, 2229990, 2240091, 2242044, 2248120, 2257296, 2260272, 2275648, 2277632, 2304323, 2312352, 2314368, 2320640, 2364060, 2378656, 2421720, 2440320, 2482263, 2488990, 2491160, 2499840, 2521664, 2529135, 2548560, 2560104, 2562336, 2569280, 2571520, 2583168, 2610720, 2633512, 2642688, 2675988, 2697744, 2718464, 2758070, 2767680, 2802555, 2821620, 2825340, 2836872, 2844560, 2847040, 2890440, 2892960, 2912640, 2915674, 2916480, 2928384, 2962701, 2973320, 2983680, 2986788, 2989392, 3009728, 3013696, 3058272, 3083136, 3152080, 3200130, 3202920, 3228960, 3291890, 3303360, 3306240, 3309684, 3344985, 3372180, 3385944, 3390408, 3398080, 3413472, 3416448, 3480960, 3484586, 3495168, 3499776, 3546090, 3567984, 3596992, 3660480, 3690240, 3733485, 3736740, 3762160, 3767120, 3782496, 3822840, 3853920, 3857280, 3861298, 3874752, 3950268, 3982384, 3985856, 4046616, 4077696, 4137105, 4177152, 4232430, 4238010, 4266840, 4270560, 4305280, 4368960, 4373511, 4374720, 4404480, 4412912, 4459980, 4480182, 4484088, 4496240, 4514592, 4520544, 4551296, 4608646, 4624704, 4628736, 4728120, 4757312, 4843440, 4880640, 4937835, 4964526, 4977980, 4982320, 5043328, 5058270, 5097120, 5120208, 5124672, 5138560, 5166336, 5221440, 5226879, 5267024, 5351976, 5395488, 5516140, 5535360, 5605110, 5643240, 5650680, 5673744, 5689120, 5694080, 5780880, 5785920, 5791947, 5825280, 5831348, 5832960, 5925402, 5946640, 5973576, 5978784, 6019456, 6027392, 6116544, 6166272, 6304160, 6400260, 6405840, 6457920, 6583780, 6606720, 6619368, 6689970, 6744360, 6771888, 6780816, 6796160, 6826944, 6832896, 6912969, 6961920, 6969172, 7092180, 7135968, 7193984, 7289185, 7320960, 7466970, 7473480, 7524320, 7534240, 7564992, 7645680, 7707840, 7714560, 7722596, 7749504, 7900536, 7964768, 7971712, 8093232, 8155392, 8274210, 8464860, 8476020, 8533680, 8541120, 8610560, 8711465, 8737920, 8747022, 8749440, 8825824, 8919960, 8960364, 8968176, 8992480, 9029184, 9041088, 9102592, 9217292, 9249408, 9456240, 9514624, 9653245, 9686880, 9875670, 9929052, 9955960, 9964640, 10086656, 10116540, 10194240, 10204859, 10240416, 10249344, 10277120, 10442880, 10453758, 10534048, 10703952, 10790976, 11032280, 11070720, 11200455, 11210220, 11286480, 11301360, 11347488, 11378240, 11388160, 11521615, 11561760, 11571840, 11583894, 11662696, 11850804, 11893280, 11947152, 11957568, 12038912, 12054784, 12233088, 12411315, 12608320, 12800520, 12811680, 12915840, 13120533, 13167560, 13213440, 13238736, 13379940, 13488720, 13543776, 13561632, 13592320, 13653888, 13825938, 13938344, 14184360, 14271936, 14387968, 14578370, 14641920, 14813505, 14933940, 14946960, 15048640, 15068480, 15129984, 15291360, 15415680, 15445192, 15499008, 15680637, 15801072, 15929536, 15943424, 16186464, 16548420, 16929720, 16952040, 17067360, 17082240, 17375841, 17422930, 17475840, 17494044, 17498880, 17651648, 17839920, 17920728, 17936352, 17984960, 18058368, 18082176, 18434584, 18498816, 18912480, 19029248, 19306490, 19373760, 19751340, 19858104, 19911920, 19929280, 20233080, 20388480, 20409718, 20480832, 20498688, 20738907, 20885760, 20907516, 21068096, 21407904, 21581952, 21867555, 22064560, 22400910, 22420440, 22572960, 22602720, 22694976, 22756480, 23043230, 23123520, 23143680, 23167788, 23325392, 23701608, 23786560, 23894304, 23915136, 24466176, 24822630, 25216640, 25601040, 25623360, 25831680, 26134395, 26241066, 26335120, 26477472, 26759880, 26977440, 27087552, 27123264, 27307776, 27651876, 27876688, 28368720, 28543872, 28959735, 29156740, 29627010, 29867880, 29893920, 30097280, 30136960, 30259968, 30582720, 30614577, 30831360, 30890384, 31361274, 31602144, 31859072, 32372928, 33096840, 33859440, 33904080, 34134720, 34164480, 34564845, 34751682, 34845860, 34988088, 35303296, 35679840, 35841456, 35872704, 35969920, 36116736, 36164352, 36869168, 37824960, 38612980, 38747520, 39502680, 39716208, 39823840, 39858560, 40466160, 40776960, 40819436, 40961664, 41477814, 41815032, 42136192, 42815808, 43163904, 43735110, 44129120, 44801820, 44840880, 45145920, 45205440, 45389952, 45512960, 46086460, 46247040, 46335576, 46650784, 47403216, 47573120, 47788608, 47830272, 49645260, 50433280, 51024295, 51202080, 51246720, 52268790, 52482132, 52670240, 52954944, 53519760, 53954880, 54175104, 54246528, 55303752, 55753376, 56737440, 57087744, 57919470, 58313480, 59254020, 59735760, 59787840, 60194560, 60273920, 61165440, 61229154, 61780768, 62722548, 63204288, 63718144, 64745856, 65602665, 66193680, 67718880, 67808160, 68269440, 69129690, 69503364, 69691720, 69976176, 70606592, 71359680, 71434013, 71682912, 71745408, 71939840, 73738336, 75649920, 77225960, 77495040, 78403185, 79005360, 79432416, 79647680, 79717120, 80932320, 81638872, 81923328, 82955628, 83630064, 84272384, 85631616, 86879205, 87470220, 88258240, 89603640, 89681760, 90291840, 90410880, 90779904, 91843731, 92172920, 92494080, 92671152, 93301568, 94806432, 95146240, 95577216, 99290520, 102048590, 102404160, 102493440, 103694535, 104537580, 104964264, 105340480, 105909888, 107039520, 107909760, 108350208, 108493056, 110607504, 111506752, 113474880, 115838940, 116626960, 118508040, 119471520, 119575680, 122330880, 122458308, 123561536, 125445096, 126408576, 129491712, 131205330, 132387360, 135437760, 135616320, 136538880, 138259380, 139006728, 139383440, 139952352, 142719360, 142868026, 143365824, 143490816, 147476672, 151299840, 153072885, 154451920, 156806370, 158010720, 158864832, 159295360, 161864640, 163277744, 165911256, 167260128, 171263232, 173758410, 174940440, 176516480, 179207280, 179363520, 180583680, 180821760, 183687462, 184345840, 185342304, 186603136, 189612864, 191154432, 198581040, 204097180, 204808320, 207389070, 209075160, 209928528, 210680960, 211819776, 214079040, 214302039, 215819520, 221215008, 223013504, 226949760, 231677880, 233253920, 237016080, 238943040, 239151360, 244916616, 247123072, 250890192, 252817152, 262410660, 264774720, 270875520, 271232640, 276518760, 278013456, 278766880, 279904704, 285438720, 285736052, 286731648, 294953344, 306145770, 308903840, 313612740, 316021440, 317729664, 318590720, 323729280, 326555488, 331822512, 334520256, 347516820, 349880880, 353032960, 357170065, 358414560, 358727040, 367374924, 368691680, 370684608, 373206272, 379225728, 397162080, 408194360, 409616640, 414778140, 418150320, 419857056, 421361920, 428158080, 428604078, 442430016, 446027008, 453899520, 459218655, 463355760, 466507840, 474032160, 477886080, 489833232, 494246144, 501780384, 524821320, 529549440, 541751040, 542465280, 553037520, 556026912, 557533760, 559809408, 571472104, 573463296, 589906688, 612291540, 617807680, 627225480, 632042880, 635459328, 642906117, 647458560, 653110976, 663645024, 669040512, 695033640, 699761760, 714340130, 716829120, 717454080, 734749848, 737383360, 741369216, 758451456, 794324160, 816388720, 829556280, 836300640, 839714112, 856316160, 857208156, 884860032, 918437310, 926711520, 933015680, 948064320, 955772160, 979666464, 1003560768, 1049642640, 1059098880, 1071510195, 1106075040, 1112053824, 1115067520, 1119618816, 1142944208, 1224583080, 1235615360, 1254450960, 1264085760, 1285812234, 1306221952, 1327290048, 1338081024, 1390067280, 1399523520, 1428680260, 1433658240, 1469499696, 1474766720, 1482738432, 1588648320, 1632777440, 1659112560, 1672601280, 1679428224, 1714416312, 1769720064, 1836874620, 1853423040, 1866031360, 1896128640, 1959332928, 2007121536, 2099285280, 2143020390, 2212150080, 2224107648, 2230135040, 2285888416, 2449166160, 2471230720, 2508901920, 2571624468, 2612443904, 2654580096, 2780134560, 2799047040, 2857360520, 2867316480, 2938999392, 2949533440, 3177296640, 3214530585, 3265554880, 3318225120, 3345202560, 3358856448, 3428832624, 3673749240, 3706846080, 3792257280, 3918665856, 4014243072, 4198570560, 4286040780, 4424300160, 4448215296, 4571776832, 4898332320, 5017803840, 5143248936, 5309160192, 5560269120, 5598094080, 5714721040, 5877998784, 6429061170, 6531109760, 6636450240, 6690405120, 6857665248, 7347498480, 7413692160, 7837331712, 8397141120, 8572081560, 8848600320, 9143553664, 9796664640, 10035607680, 10286497872, 11120538240, 11429442080, 11755997568, 12858122340, 13062219520, 13272900480, 13715330496, 14694996960, 16794282240, 17144163120, 18287107328, 19593329280, 20071215360, 20572995744, 22241076480, 22858884160, 23511995136, 25716244680, 26545800960, 27430660992, 29389993920, 34288326240, 39186658560, 41145991488, 45717768320, 51432489360, 54861321984, 58779987840, 68576652480, 82291982976, 91435536640, 102864978720, 117559975680, 137153304960, 164583965952, 205729957440, 274306609920, 411459914880, 822919829760]

約数ペア:

[(1, 822919829760), (2, 411459914880), (3, 274306609920), (4, 205729957440), (5, 164583965952), (6, 137153304960), (7, 117559975680), (8, 102864978720), (9, 91435536640), (10, 82291982976), (12, 68576652480), (14, 58779987840), (15, 54861321984), (16, 51432489360), (18, 45717768320), (20, 41145991488), (21, 39186658560), (24, 34288326240), (28, 29389993920), (30, 27430660992), (31, 26545800960), (32, 25716244680), (35, 23511995136), (36, 22858884160), (37, 22241076480), (40, 20572995744), (41, 20071215360), (42, 19593329280), (45, 18287107328), (48, 17144163120), (49, 16794282240), (56, 14694996960), (60, 13715330496), (62, 13272900480), (63, 13062219520), (64, 12858122340), (70, 11755997568), (72, 11429442080), (74, 11120538240), (80, 10286497872), (82, 10035607680), (84, 9796664640), (90, 9143553664), (93, 8848600320), (96, 8572081560), (98, 8397141120), (105, 7837331712), (111, 7413692160), (112, 7347498480), (120, 6857665248), (123, 6690405120), (124, 6636450240), (126, 6531109760), (128, 6429061170), (140, 5877998784), (144, 5714721040), (147, 5598094080), (148, 5560269120), (155, 5309160192), (160, 5143248936), (164, 5017803840), (168, 4898332320), (180, 4571776832), (185, 4448215296), (186, 4424300160), (192, 4286040780), (196, 4198570560), (205, 4014243072), (210, 3918665856), (217, 3792257280), (222, 3706846080), (224, 3673749240), (240, 3428832624), (245, 3358856448), (246, 3345202560), (248, 3318225120), (252, 3265554880), (256, 3214530585), (259, 3177296640), (279, 2949533440), (280, 2938999392), (287, 2867316480), (288, 2857360520), (294, 2799047040), (296, 2780134560), (310, 2654580096), (315, 2612443904), (320, 2571624468), (328, 2508901920), (333, 2471230720), (336, 2449166160), (360, 2285888416), (369, 2230135040), (370, 2224107648), (372, 2212150080), (384, 2143020390), (392, 2099285280), (410, 2007121536), (420, 1959332928), (434, 1896128640), (441, 1866031360), (444, 1853423040), (448, 1836874620), (465, 1769720064), (480, 1714416312), (490, 1679428224), (492, 1672601280), (496, 1659112560), (504, 1632777440), (518, 1588648320), (555, 1482738432), (558, 1474766720), (560, 1469499696), (574, 1433658240), (576, 1428680260), (588, 1399523520), (592, 1390067280), (615, 1338081024), (620, 1327290048), (630, 1306221952), (640, 1285812234), (651, 1264085760), (656, 1254450960), (666, 1235615360), (672, 1224583080), (720, 1142944208), (735, 1119618816), (738, 1115067520), (740, 1112053824), (744, 1106075040), (768, 1071510195), (777, 1059098880), (784, 1049642640), (820, 1003560768), (840, 979666464), (861, 955772160), (868, 948064320), (882, 933015680), (888, 926711520), (896, 918437310), (930, 884860032), (960, 857208156), (961, 856316160), (980, 839714112), (984, 836300640), (992, 829556280), (1008, 816388720), (1036, 794324160), (1085, 758451456), (1110, 741369216), (1116, 737383360), (1120, 734749848), (1147, 717454080), (1148, 716829120), (1152, 714340130), (1176, 699761760), (1184, 695033640), (1230, 669040512), (1240, 663645024), (1260, 653110976), (1271, 647458560), (1280, 642906117), (1295, 635459328), (1302, 632042880), (1312, 627225480), (1332, 617807680), (1344, 612291540), (1395, 589906688), (1435, 573463296), (1440, 571472104), (1470, 559809408), (1476, 557533760), (1480, 556026912), (1488, 553037520), (1517, 542465280), (1519, 541751040), (1554, 529549440), (1568, 524821320), (1640, 501780384), (1665, 494246144), (1680, 489833232), (1722, 477886080), (1736, 474032160), (1764, 466507840), (1776, 463355760), (1792, 459218655), (1813, 453899520), (1845, 446027008), (1860, 442430016), (1920, 428604078), (1922, 428158080), (1953, 421361920), (1960, 419857056), (1968, 418150320), (1984, 414778140), (2009, 409616640), (2016, 408194360), (2072, 397162080), (2170, 379225728), (2205, 373206272), (2220, 370684608), (2232, 368691680), (2240, 367374924), (2294, 358727040), (2296, 358414560), (2304, 357170065), (2331, 353032960), (2352, 349880880), (2368, 347516820), (2460, 334520256), (2480, 331822512), (2520, 326555488), (2542, 323729280), (2583, 318590720), (2590, 317729664), (2604, 316021440), (2624, 313612740), (2664, 308903840), (2688, 306145770), (2790, 294953344), (2870, 286731648), (2880, 285736052), (2883, 285438720), (2940, 279904704), (2952, 278766880), (2960, 278013456), (2976, 276518760), (3034, 271232640), (3038, 270875520), (3108, 264774720), (3136, 262410660), (3255, 252817152), (3280, 250890192), (3330, 247123072), (3360, 244916616), (3441, 239151360), (3444, 238943040), (3472, 237016080), (3528, 233253920), (3552, 231677880), (3626, 226949760), (3690, 223013504), (3720, 221215008), (3813, 215819520), (3840, 214302039), (3844, 214079040), (3885, 211819776), (3906, 210680960), (3920, 209928528), (3936, 209075160), (3968, 207389070), (4018, 204808320), (4032, 204097180), (4144, 198581040), (4305, 191154432), (4340, 189612864), (4410, 186603136), (4440, 185342304), (4464, 184345840), (4480, 183687462), (4551, 180821760), (4557, 180583680), (4588, 179363520), (4592, 179207280), (4662, 176516480), (4704, 174940440), (4736, 173758410), (4805, 171263232), (4920, 167260128), (4960, 165911256), (5040, 163277744), (5084, 161864640), (5166, 159295360), (5180, 158864832), (5208, 158010720), (5248, 156806370), (5328, 154451920), (5376, 153072885), (5439, 151299840), (5580, 147476672), (5735, 143490816), (5740, 143365824), (5760, 142868026), (5766, 142719360), (5880, 139952352), (5904, 139383440), (5920, 139006728), (5952, 138259380), (6027, 136538880), (6068, 135616320), (6076, 135437760), (6216, 132387360), (6272, 131205330), (6355, 129491712), (6510, 126408576), (6560, 125445096), (6660, 123561536), (6720, 122458308), (6727, 122330880), (6882, 119575680), (6888, 119471520), (6944, 118508040), (7056, 116626960), (7104, 115838940), (7252, 113474880), (7380, 111506752), (7440, 110607504), (7585, 108493056), (7595, 108350208), (7626, 107909760), (7688, 107039520), (7770, 105909888), (7812, 105340480), (7840, 104964264), (7872, 104537580), (7936, 103694535), (8029, 102493440), (8036, 102404160), (8064, 102048590), (8288, 99290520), (8610, 95577216), (8649, 95146240), (8680, 94806432), (8820, 93301568), (8880, 92671152), (8897, 92494080), (8928, 92172920), (8960, 91843731), (9065, 90779904), (9102, 90410880), (9114, 90291840), (9176, 89681760), (9184, 89603640), (9324, 88258240), (9408, 87470220), (9472, 86879205), (9610, 85631616), (9765, 84272384), (9840, 83630064), (9920, 82955628), (10045, 81923328), (10080, 81638872), (10168, 80932320), (10323, 79717120), (10332, 79647680), (10360, 79432416), (10416, 79005360), (10496, 78403185), (10619, 77495040), (10656, 77225960), (10878, 75649920), (11160, 73738336), (11439, 71939840), (11470, 71745408), (11480, 71682912), (11520, 71434013), (11532, 71359680), (11655, 70606592), (11760, 69976176), (11808, 69691720), (11840, 69503364), (11904, 69129690), (12054, 68269440), (12136, 67808160), (12152, 67718880), (12432, 66193680), (12544, 65602665), (12710, 64745856), (12915, 63718144), (13020, 63204288), (13120, 62722548), (13320, 61780768), (13440, 61229154), (13454, 61165440), (13653, 60273920), (13671, 60194560), (13764, 59787840), (13776, 59735760), (13888, 59254020), (14112, 58313480), (14208, 57919470), (14415, 57087744), (14504, 56737440), (14760, 55753376), (14880, 55303752), (15170, 54246528), (15190, 54175104), (15252, 53954880), (15376, 53519760), (15540, 52954944), (15624, 52670240), (15680, 52482132), (15744, 52268790), (16058, 51246720), (16072, 51202080), (16128, 51024295), (16317, 50433280), (16576, 49645260), (17205, 47830272), (17220, 47788608), (17298, 47573120), (17360, 47403216), (17640, 46650784), (17760, 46335576), (17794, 46247040), (17856, 46086460), (18081, 45512960), (18130, 45389952), (18204, 45205440), (18228, 45145920), (18352, 44840880), (18368, 44801820), (18648, 44129120), (18816, 43735110), (19065, 43163904), (19220, 42815808), (19530, 42136192), (19680, 41815032), (19840, 41477814), (20090, 40961664), (20160, 40819436), (20181, 40776960), (20336, 40466160), (20646, 39858560), (20664, 39823840), (20720, 39716208), (20832, 39502680), (21238, 38747520), (21312, 38612980), (21756, 37824960), (22320, 36869168), (22755, 36164352), (22785, 36116736), (22878, 35969920), (22940, 35872704), (22960, 35841456), (23064, 35679840), (23310, 35303296), (23520, 34988088), (23616, 34845860), (23680, 34751682), (23808, 34564845), (24087, 34164480), (24108, 34134720), (24272, 33904080), (24304, 33859440), (24864, 33096840), (25420, 32372928), (25830, 31859072), (26040, 31602144), (26240, 31361274), (26640, 30890384), (26691, 30831360), (26880, 30614577), (26908, 30582720), (27195, 30259968), (27306, 30136960), (27342, 30097280), (27528, 29893920), (27552, 29867880), (27776, 29627010), (28224, 29156740), (28416, 28959735), (28830, 28543872), (29008, 28368720), (29520, 27876688), (29760, 27651876), (30135, 27307776), (30340, 27123264), (30380, 27087552), (30504, 26977440), (30752, 26759880), (31080, 26477472), (31248, 26335120), (31360, 26241066), (31488, 26134395), (31857, 25831680), (32116, 25623360), (32144, 25601040), (32634, 25216640), (33152, 24822630), (33635, 24466176), (34410, 23915136), (34440, 23894304), (34596, 23786560), (34720, 23701608), (35280, 23325392), (35520, 23167788), (35557, 23143680), (35588, 23123520), (35712, 23043230), (36162, 22756480), (36260, 22694976), (36408, 22602720), (36456, 22572960), (36704, 22420440), (36736, 22400910), (37296, 22064560), (37632, 21867555), (38130, 21581952), (38440, 21407904), (39060, 21068096), (39360, 20907516), (39401, 20885760), (39680, 20738907), (40145, 20498688), (40180, 20480832), (40320, 20409718), (40362, 20388480), (40672, 20233080), (41292, 19929280), (41328, 19911920), (41440, 19858104), (41664, 19751340), (42476, 19373760), (42624, 19306490), (43245, 19029248), (43512, 18912480), (44485, 18498816), (44640, 18434584), (45510, 18082176), (45570, 18058368), (45756, 17984960), (45880, 17936352), (45920, 17920728), (46128, 17839920), (46620, 17651648), (47027, 17498880), (47040, 17494044), (47089, 17475840), (47232, 17422930), (47360, 17375841), (48174, 17082240), (48216, 17067360), (48544, 16952040), (48608, 16929720), (49728, 16548420), (50840, 16186464), (51615, 15943424), (51660, 15929536), (52080, 15801072), (52480, 15680637), (53095, 15499008), (53280, 15445192), (53382, 15415680), (53816, 15291360), (54390, 15129984), (54612, 15068480), (54684, 15048640), (55056, 14946960), (55104, 14933940), (55552, 14813505), (56203, 14641920), (56448, 14578370), (57195, 14387968), (57660, 14271936), (58016, 14184360), (59040, 13938344), (59520, 13825938), (60270, 13653888), (60543, 13592320), (60680, 13561632), (60760, 13543776), (61008, 13488720), (61504, 13379940), (62160, 13238736), (62279, 13213440), (62496, 13167560), (62720, 13120533), (63714, 12915840), (64232, 12811680), (64288, 12800520), (65268, 12608320), (66304, 12411315), (67270, 12233088), (68265, 12054784), (68355, 12038912), (68820, 11957568), (68880, 11947152), (69192, 11893280), (69440, 11850804), (70560, 11662696), (71040, 11583894), (71114, 11571840), (71176, 11561760), (71424, 11521615), (72261, 11388160), (72324, 11378240), (72520, 11347488), (72816, 11301360), (72912, 11286480), (73408, 11210220), (73472, 11200455), (74333, 11070720), (74592, 11032280), (76260, 10790976), (76880, 10703952), (78120, 10534048), (78720, 10453758), (78802, 10442880), (80073, 10277120), (80290, 10249344), (80360, 10240416), (80640, 10204859), (80724, 10194240), (81344, 10116540), (81585, 10086656), (82584, 9964640), (82656, 9955960), (82880, 9929052), (83328, 9875670), (84952, 9686880), (85248, 9653245), (86490, 9514624), (87024, 9456240), (88970, 9249408), (89280, 9217292), (90405, 9102592), (91020, 9041088), (91140, 9029184), (91512, 8992480), (91760, 8968176), (91840, 8960364), (92256, 8919960), (93240, 8825824), (94054, 8749440), (94080, 8747022), (94178, 8737920), (94464, 8711465), (95571, 8610560), (96348, 8541120), (96432, 8533680), (97088, 8476020), (97216, 8464860), (99456, 8274210), (100905, 8155392), (101680, 8093232), (103230, 7971712), (103320, 7964768), (104160, 7900536), (106190, 7749504), (106560, 7722596), (106671, 7714560), (106764, 7707840), (107632, 7645680), (108780, 7564992), (109224, 7534240), (109368, 7524320), (110112, 7473480), (110208, 7466970), (112406, 7320960), (112896, 7289185), (114390, 7193984), (115320, 7135968), (116032, 7092180), (118080, 6969172), (118203, 6961920), (119040, 6912969), (120435, 6832896), (120540, 6826944), (121086, 6796160), (121360, 6780816), (121520, 6771888), (122016, 6744360), (123008, 6689970), (124320, 6619368), (124558, 6606720), (124992, 6583780), (127428, 6457920), (128464, 6405840), (128576, 6400260), (130536, 6304160), (133455, 6166272), (134540, 6116544), (136530, 6027392), (136710, 6019456), (137640, 5978784), (137760, 5973576), (138384, 5946640), (138880, 5925402), (141081, 5832960), (141120, 5831348), (141267, 5825280), (142080, 5791947), (142228, 5785920), (142352, 5780880), (144522, 5694080), (144648, 5689120), (145040, 5673744), (145632, 5650680), (145824, 5643240), (146816, 5605110), (148666, 5535360), (149184, 5516140), (152520, 5395488), (153760, 5351976), (156240, 5267024), (157440, 5226879), (157604, 5221440), (159285, 5166336), (160146, 5138560), (160580, 5124672), (160720, 5120208), (161448, 5097120), (162688, 5058270), (163170, 5043328), (165168, 4982320), (165312, 4977980), (165760, 4964526), (166656, 4937835), (168609, 4880640), (169904, 4843440), (172980, 4757312), (174048, 4728120), (177785, 4628736), (177940, 4624704), (178560, 4608646), (180810, 4551296), (182040, 4520544), (182280, 4514592), (183024, 4496240), (183520, 4484088), (183680, 4480182), (184512, 4459980), (186480, 4412912), (186837, 4404480), (188108, 4374720), (188160, 4373511), (188356, 4368960), (191142, 4305280), (192696, 4270560), (192864, 4266840), (194176, 4238010), (194432, 4232430), (197005, 4177152), (198912, 4137105), (201810, 4077696), (203360, 4046616), (206460, 3985856), (206640, 3982384), (208320, 3950268), (212380, 3874752), (213120, 3861298), (213342, 3857280), (213528, 3853920), (215264, 3822840), (217560, 3782496), (218448, 3767120), (218736, 3762160), (220224, 3736740), (220416, 3733485), (222999, 3690240), (224812, 3660480), (228780, 3596992), (230640, 3567984), (232064, 3546090), (235135, 3499776), (235445, 3495168), (236160, 3484586), (236406, 3480960), (240870, 3416448), (241080, 3413472), (242172, 3398080), (242720, 3390408), (243040, 3385944), (244032, 3372180), (246016, 3344985), (248640, 3309684), (248899, 3306240), (249116, 3303360), (249984, 3291890), (254856, 3228960), (256928, 3202920), (257152, 3200130), (261072, 3152080), (266910, 3083136), (269080, 3058272), (273060, 3013696), (273420, 3009728), (275280, 2989392), (275520, 2986788), (275807, 2983680), (276768, 2973320), (277760, 2962701), (281015, 2928384), (282162, 2916480), (282240, 2915674), (282534, 2912640), (284456, 2892960), (284704, 2890440), (289044, 2847040), (289296, 2844560), (290080, 2836872), (291264, 2825340), (291648, 2821620), (293632, 2802555), (297332, 2767680), (298368, 2758070), (302715, 2718464), (305040, 2697744), (307520, 2675988), (311395, 2642688), (312480, 2633512), (315208, 2610720), (318570, 2583168), (320013, 2571520), (320292, 2569280), (321160, 2562336), (321440, 2560104), (322896, 2548560), (325376, 2529135), (326340, 2521664), (329189, 2499840), (330336, 2491160), (330624, 2488990), (331520, 2482263), (337218, 2440320), (339808, 2421720), (345960, 2378656), (348096, 2364060), (354609, 2320640), (355570, 2314368), (355880, 2312352), (357120, 2304323), (361305, 2277632), (361620, 2275648), (364080, 2260272), (364560, 2257296), (366048, 2248120), (367040, 2242044), (367360, 2240091), (369024, 2229990), (371665, 2214144), (372960, 2206456), (373674, 2202240), (376216, 2187360), (376712, 2184480), (382284, 2152640), (385392, 2135280), (385728, 2133420), (388352, 2119005), (388864, 2116215), (394010, 2088576), (400365, 2055424), (403620, 2038848), (406720, 2023308), (412920, 1992928), (413280, 1991192), (416640, 1975134), (423243, 1944320), (423801, 1941760), (424760, 1937376), (426240, 1930649), (426684, 1928640), (427056, 1926960), (430528, 1911420), (435120, 1891248), (436896, 1883560), (437472, 1881080), (440448, 1868370), (445998, 1845120), (449624, 1830240), (457560, 1798496), (461280, 1783992), (464128, 1773045), (470270, 1749888), (470890, 1747584), (472320, 1742293), (472812, 1740480), (477855, 1722112), (481740, 1708224), (482160, 1706736), (484344, 1699040), (485440, 1695204), (486080, 1692972), (488064, 1686090), (497280, 1654842), (497798, 1653120), (498232, 1651680), (499968, 1645945), (505827, 1626880), (509712, 1614480), (513856, 1601460), (514304, 1600065), (522144, 1576040), (533355, 1542912), (533820, 1541568), (538160, 1529136), (546120, 1506848), (546840, 1504864), (550560, 1494696), (551040, 1493394), (551614, 1491840), (553536, 1486660), (560511, 1468160), (562030, 1464192), (564324, 1458240), (564480, 1457837), (565068, 1456320), (568912, 1446480), (569408, 1445220), (578088, 1423520), (578592, 1422280), (580160, 1418436), (582528, 1412670), (583296, 1410810), (591015, 1392384), (594664, 1383840), (596736, 1379035), (605430, 1359232), (610080, 1348872), (615040, 1337994), (622790, 1321344), (624960, 1316756), (630416, 1305360), (637140, 1291584), (640026, 1285760), (640584, 1284640), (642320, 1281168), (642880, 1280052), (645792, 1274280), (652680, 1260832), (658378, 1249920), (660672, 1245580), (661248, 1244495), (668997, 1230080), (674436, 1220160), (679616, 1210860), (691920, 1189328), (696192, 1182030), (705405, 1166592), (706335, 1165056), (709218, 1160320), (711140, 1157184), (711760, 1156176), (722610, 1138816), (723240, 1137824), (728160, 1130136), (729120, 1128648), (732096, 1124060), (734080, 1121022), (738048, 1114995), (743330, 1107072), (745920, 1103228), (746697, 1102080), (747348, 1101120), (752432, 1093680), (753424, 1092240), (764568, 1076320), (770784, 1067640), (771456, 1066710), (788020, 1044288), (800730, 1027712), (807240, 1019424), (813440, 1011654), (825840, 996464), (826560, 995596), (827421, 994560), (833280, 987567), (843045, 976128), (846486, 972160), (847602, 970880), (849520, 968688), (853368, 964320), (854112, 963480), (861056, 955710), (870240, 945624), (873792, 941780), (874944, 940540), (880896, 934185), (891996, 922560), (899248, 915120)]