722563752960

素因数分解:

$2^{10}\times 3^4\times 5^1\times 7^2\times {\mathrm{31}}^2\times {\mathrm{37}}^1$

素因数の和:150

約数の個数: 1980

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 20, 21, 24, 27, 28, 30, 31, 32, 35, 36, 37, 40, 42, 45, 48, 49, 54, 56, 60, 62, 63, 64, 70, 72, 74, 80, 81, 84, 90, 93, 96, 98, 105, 108, 111, 112, 120, 124, 126, 128, 135, 140, 144, 147, 148, 155, 160, 162, 168, 180, 185, 186, 189, 192, 196, 210, 216, 217, 222, 224, 240, 245, 248, 252, 256, 259, 270, 279, 280, 288, 294, 296, 310, 315, 320, 324, 333, 336, 360, 370, 372, 378, 384, 392, 405, 420, 432, 434, 441, 444, 448, 465, 480, 490, 496, 504, 512, 518, 540, 555, 558, 560, 567, 576, 588, 592, 620, 630, 640, 648, 651, 666, 672, 720, 735, 740, 744, 756, 768, 777, 784, 810, 837, 840, 864, 868, 882, 888, 896, 930, 945, 960, 961, 980, 992, 999, 1008, 1024, 1036, 1080, 1085, 1110, 1116, 1120, 1134, 1147, 1152, 1176, 1184, 1240, 1260, 1280, 1295, 1296, 1302, 1323, 1332, 1344, 1395, 1440, 1470, 1480, 1488, 1512, 1519, 1536, 1554, 1568, 1620, 1665, 1674, 1680, 1728, 1736, 1764, 1776, 1792, 1813, 1860, 1890, 1920, 1922, 1953, 1960, 1984, 1998, 2016, 2072, 2160, 2170, 2205, 2220, 2232, 2240, 2268, 2294, 2304, 2331, 2352, 2368, 2480, 2511, 2520, 2560, 2590, 2592, 2604, 2646, 2664, 2688, 2790, 2835, 2880, 2883, 2940, 2960, 2976, 2997, 3024, 3038, 3072, 3108, 3136, 3240, 3255, 3330, 3348, 3360, 3441, 3456, 3472, 3528, 3552, 3584, 3626, 3720, 3780, 3840, 3844, 3885, 3906, 3920, 3968, 3969, 3996, 4032, 4144, 4185, 4320, 4340, 4410, 4440, 4464, 4480, 4536, 4557, 4588, 4608, 4662, 4704, 4736, 4805, 4960, 4995, 5022, 5040, 5120, 5180, 5184, 5208, 5292, 5328, 5376, 5439, 5580, 5670, 5735, 5760, 5766, 5859, 5880, 5920, 5952, 5994, 6048, 6076, 6216, 6272, 6480, 6510, 6615, 6660, 6696, 6720, 6727, 6882, 6912, 6944, 6993, 7056, 7104, 7168, 7252, 7440, 7560, 7595, 7680, 7688, 7770, 7812, 7840, 7936, 7938, 7992, 8029, 8064, 8288, 8370, 8640, 8649, 8680, 8820, 8880, 8928, 8960, 9065, 9072, 9114, 9176, 9216, 9324, 9408, 9472, 9610, 9765, 9920, 9990, 10044, 10080, 10323, 10360, 10368, 10416, 10584, 10656, 10752, 10878, 11160, 11340, 11470, 11520, 11532, 11655, 11718, 11760, 11840, 11904, 11988, 12096, 12152, 12432, 12544, 12555, 12960, 13020, 13230, 13320, 13392, 13440, 13454, 13671, 13764, 13824, 13888, 13986, 14112, 14208, 14415, 14504, 14880, 14985, 15120, 15190, 15360, 15376, 15540, 15624, 15680, 15872, 15876, 15984, 16058, 16128, 16317, 16576, 16740, 17205, 17280, 17298, 17360, 17577, 17640, 17760, 17856, 17920, 18130, 18144, 18228, 18352, 18648, 18816, 18944, 19220, 19530, 19840, 19845, 19980, 20088, 20160, 20181, 20646, 20720, 20736, 20832, 20979, 21168, 21312, 21504, 21756, 22320, 22680, 22785, 22940, 23040, 23064, 23310, 23436, 23520, 23680, 23808, 23976, 24087, 24192, 24304, 24864, 25088, 25110, 25920, 25947, 26040, 26460, 26640, 26784, 26880, 26908, 27195, 27342, 27528, 27648, 27776, 27972, 28224, 28416, 28830, 29008, 29295, 29760, 29970, 30240, 30380, 30752, 30969, 31080, 31248, 31360, 31744, 31752, 31968, 32116, 32256, 32634, 33152, 33480, 33635, 34410, 34560, 34596, 34720, 34965, 35154, 35280, 35520, 35557, 35712, 35840, 36260, 36288, 36456, 36704, 37296, 37632, 37888, 38440, 39060, 39680, 39690, 39960, 40145, 40176, 40320, 40362, 41013, 41292, 41440, 41472, 41664, 41958, 42336, 42624, 43245, 43512, 44640, 45360, 45570, 45880, 46080, 46128, 46620, 46872, 47040, 47089, 47360, 47616, 47952, 48174, 48384, 48608, 48951, 49728, 50176, 50220, 51615, 51840, 51894, 52080, 52920, 53280, 53568, 53760, 53816, 54390, 54684, 55056, 55552, 55944, 56203, 56448, 56832, 57660, 58016, 58590, 59520, 59940, 60480, 60543, 60760, 61504, 61938, 62160, 62496, 62720, 63504, 63936, 64232, 64512, 65268, 66304, 66960, 67270, 68355, 68820, 69120, 69192, 69440, 69930, 70308, 70560, 71040, 71114, 71424, 72261, 72520, 72576, 72912, 73408, 74592, 75264, 76880, 77841, 78120, 79360, 79380, 79920, 80290, 80352, 80640, 80724, 81585, 82026, 82584, 82880, 82944, 83328, 83916, 84672, 85248, 86490, 87024, 87885, 89280, 90720, 91140, 91760, 92256, 92907, 93240, 93744, 94080, 94178, 94720, 95232, 95904, 96348, 96768, 97216, 97902, 99456, 100440, 100905, 103230, 103680, 103788, 104160, 104895, 105840, 106560, 106671, 107136, 107520, 107632, 108780, 109368, 110112, 111104, 111888, 112406, 112896, 113664, 115320, 116032, 117180, 119040, 119880, 120435, 120960, 121086, 121520, 123008, 123039, 123876, 124320, 124992, 125440, 127008, 127872, 128464, 129735, 130536, 132608, 133920, 134540, 136710, 137640, 138240, 138384, 138880, 139860, 140616, 141120, 141267, 142080, 142228, 142848, 144522, 145040, 145152, 145824, 146816, 146853, 149184, 150528, 153760, 154845, 155682, 156240, 158720, 158760, 159840, 160580, 160704, 161280, 161448, 163170, 164052, 165168, 165760, 166656, 167832, 168609, 169344, 170496, 172980, 174048, 175770, 177785, 178560, 181440, 181629, 182280, 183520, 184512, 185814, 186480, 187488, 188160, 188356, 189440, 191808, 192696, 193536, 194432, 195804, 198912, 200880, 201810, 205065, 206460, 207360, 207576, 208320, 209790, 211680, 213120, 213342, 214272, 215264, 216783, 217560, 218736, 220224, 222208, 223776, 224812, 225792, 230640, 232064, 234360, 235445, 238080, 239760, 240870, 241920, 242172, 243040, 244755, 246016, 246078, 247752, 248640, 248899, 249984, 250880, 254016, 255744, 256928, 259470, 261072, 265216, 267840, 269080, 273420, 275280, 276768, 277760, 279720, 281015, 281232, 282240, 282534, 284160, 284456, 285696, 289044, 290080, 290304, 291648, 293632, 293706, 298368, 302715, 307520, 309690, 311364, 312480, 317520, 319680, 320013, 321160, 321408, 322560, 322896, 326340, 328104, 330336, 331520, 333312, 335664, 337218, 338688, 340992, 345960, 348096, 351540, 355570, 357120, 361305, 362880, 363258, 364560, 367040, 369024, 371628, 372960, 374976, 376320, 376712, 383616, 385392, 388864, 389205, 391608, 397824, 401760, 403620, 410130, 412920, 414720, 415152, 416640, 419580, 423360, 423801, 426240, 426684, 428544, 430528, 433566, 435120, 437472, 440448, 447552, 449624, 451584, 461280, 464128, 464535, 468720, 470890, 476160, 479520, 481740, 483840, 484344, 486080, 489510, 492032, 492156, 495504, 497280, 497798, 499968, 505827, 508032, 511488, 513856, 518940, 522144, 533355, 535680, 538160, 544887, 546840, 550560, 553536, 555520, 559440, 562030, 562464, 564480, 565068, 568320, 568912, 578088, 580160, 580608, 583296, 587264, 587412, 596736, 605430, 615040, 615195, 619380, 622728, 624960, 635040, 639360, 640026, 642320, 642816, 645792, 650349, 652680, 656208, 660672, 663040, 666624, 671328, 674436, 677376, 691920, 696192, 703080, 706335, 711140, 714240, 722610, 725760, 726516, 729120, 734080, 734265, 738048, 743256, 745920, 746697, 749952, 752640, 753424, 767232, 770784, 777728, 778410, 783216, 795648, 803520, 807240, 820260, 825840, 830304, 833280, 839160, 843045, 846720, 847602, 852480, 853368, 857088, 861056, 867132, 870240, 874944, 880896, 895104, 899248, 908145, 922560, 928256, 929070, 937440, 941780, 959040, 960039, 963480, 967680, 968688, 972160, 979020, 984064, 984312, 991008, 994560, 995596, 999936, 1011654, 1016064, 1022976, 1027712, 1037880, 1044288, 1066710, 1071360, 1076320, 1083915, 1089774, 1093680, 1101120, 1107072, 1111040, 1118880, 1124060, 1124928, 1128960, 1130136, 1137824, 1156176, 1160320, 1166592, 1174528, 1174824, 1193472, 1210860, 1230080, 1230390, 1238760, 1244495, 1245456, 1249920, 1270080, 1271403, 1278720, 1280052, 1284640, 1285632, 1291584, 1300698, 1305360, 1312416, 1321344, 1326080, 1342656, 1348872, 1354752, 1383840, 1392384, 1406160, 1412670, 1422280, 1428480, 1445220, 1451520, 1453032, 1458240, 1468160, 1468530, 1476096, 1486512, 1491840, 1493394, 1499904, 1506848, 1517481, 1534464, 1541568, 1555456, 1556820, 1566432, 1600065, 1607040, 1614480, 1640520, 1651680, 1660608, 1666560, 1678320, 1686090, 1693440, 1695204, 1704960, 1706736, 1722112, 1734264, 1740480, 1742293, 1749888, 1761792, 1790208, 1798496, 1816290, 1845120, 1856512, 1858140, 1874880, 1883560, 1918080, 1920078, 1926960, 1937376, 1944320, 1958040, 1968624, 1982016, 1989120, 1991192, 1999872, 2023308, 2032128, 2055424, 2075760, 2088576, 2119005, 2133420, 2142720, 2152640, 2167830, 2179548, 2187360, 2202240, 2214144, 2237760, 2240091, 2248120, 2249856, 2257920, 2260272, 2275648, 2312352, 2320640, 2333184, 2349648, 2386944, 2421720, 2460160, 2460780, 2477520, 2488990, 2490912, 2499840, 2529135, 2540160, 2542806, 2557440, 2560104, 2569280, 2571264, 2583168, 2601396, 2610720, 2624832, 2642688, 2685312, 2697744, 2724435, 2767680, 2784768, 2812320, 2825340, 2844560, 2880117, 2890440, 2903040, 2906064, 2916480, 2936320, 2937060, 2952192, 2973024, 2983680, 2986788, 2999808, 3013696, 3034962, 3068928, 3083136, 3113640, 3132864, 3200130, 3214080, 3228960, 3251745, 3281040, 3303360, 3321216, 3333120, 3356640, 3372180, 3386880, 3390408, 3413472, 3444224, 3468528, 3480960, 3484586, 3499776, 3523584, 3580416, 3596992, 3632580, 3690240, 3716280, 3733485, 3749760, 3767120, 3814209, 3836160, 3840156, 3853920, 3874752, 3888640, 3916080, 3937248, 3964032, 3978240, 3982384, 4046616, 4064256, 4110848, 4151520, 4177152, 4238010, 4266840, 4285440, 4305280, 4335660, 4359096, 4374720, 4404480, 4428288, 4475520, 4480182, 4496240, 4499712, 4520544, 4551296, 4552443, 4624704, 4641280, 4666368, 4699296, 4800195, 4843440, 4920320, 4921560, 4955040, 4977980, 4981824, 4999680, 5058270, 5080320, 5085612, 5114880, 5120208, 5138560, 5166336, 5202792, 5221440, 5226879, 5249664, 5285376, 5370624, 5395488, 5448870, 5535360, 5569536, 5624640, 5650680, 5689120, 5760234, 5780880, 5812128, 5832960, 5872640, 5874120, 5946048, 5967360, 5973576, 5999616, 6027392, 6069924, 6166272, 6227280, 6265728, 6357015, 6400260, 6428160, 6457920, 6503490, 6562080, 6606720, 6642432, 6713280, 6720273, 6744360, 6773760, 6780816, 6826944, 6888448, 6937056, 6961920, 6969172, 6999552, 7160832, 7193984, 7265160, 7380480, 7432560, 7466970, 7499520, 7534240, 7587405, 7628418, 7672320, 7680312, 7707840, 7749504, 7777280, 7832160, 7874496, 7928064, 7964768, 8093232, 8221696, 8303040, 8354304, 8476020, 8533680, 8610560, 8671320, 8711465, 8718192, 8749440, 8808960, 8856576, 8951040, 8960364, 8992480, 8999424, 9041088, 9102592, 9104886, 9249408, 9282560, 9398592, 9600390, 9686880, 9843120, 9910080, 9955960, 9963648, 9999360, 10116540, 10160640, 10171224, 10240416, 10277120, 10332672, 10405584, 10442880, 10453758, 10499328, 10570752, 10741248, 10790976, 10897740, 11070720, 11200455, 11249280, 11301360, 11378240, 11520468, 11561760, 11624256, 11665920, 11748240, 11892096, 11934720, 11947152, 12054784, 12139848, 12332544, 12454560, 12531456, 12714030, 12800520, 12856320, 12915840, 13006980, 13124160, 13213440, 13284864, 13426560, 13440546, 13488720, 13561632, 13653888, 13874112, 13923840, 13938344, 13999104, 14387968, 14400585, 14530320, 14760960, 14865120, 14933940, 14999040, 15068480, 15174810, 15256836, 15344640, 15360624, 15415680, 15499008, 15664320, 15680637, 15748992, 15856128, 15929536, 16186464, 16606080, 16708608, 16952040, 17067360, 17221120, 17342640, 17422930, 17436384, 17498880, 17617920, 17902080, 17920728, 17984960, 17998848, 18082176, 18205184, 18209772, 18498816, 18797184, 19071045, 19200780, 19373760, 19686240, 19820160, 19911920, 19927296, 20160819, 20233080, 20321280, 20342448, 20480832, 20554240, 20665344, 20811168, 20885760, 20907516, 20998656, 21482496, 21581952, 21795480, 22141440, 22400910, 22498560, 22602720, 22756480, 22762215, 23040936, 23123520, 23248512, 23331840, 23496480, 23784192, 23894304, 24109568, 24279696, 24665088, 24909120, 25062912, 25428060, 25601040, 25831680, 26013960, 26134395, 26248320, 26426880, 26569728, 26853120, 26881092, 26977440, 27123264, 27307776, 27748224, 27847680, 27876688, 28775936, 28801170, 29060640, 29730240, 29867880, 29998080, 30136960, 30349620, 30513672, 30721248, 30831360, 30998016, 31328640, 31361274, 31497984, 31712256, 31859072, 32372928, 33212160, 33601365, 33904080, 34134720, 34442240, 34685280, 34845860, 34872768, 34997760, 35804160, 35841456, 35969920, 36164352, 36410368, 36419544, 36997632, 37594368, 38142090, 38401560, 38747520, 39372480, 39640320, 39823840, 39854592, 40321638, 40466160, 40684896, 40961664, 41108480, 41622336, 41771520, 41815032, 41997312, 43163904, 43590960, 44282880, 44801820, 44997120, 45205440, 45512960, 45524430, 46081872, 46247040, 46497024, 46992960, 47041911, 47568384, 47788608, 48219136, 48559392, 49818240, 50125824, 50856120, 51202080, 51663360, 52027920, 52268790, 52496640, 52853760, 53706240, 53762184, 53954880, 54246528, 54615552, 55496448, 55753376, 57551872, 57602340, 58121280, 59460480, 59735760, 60273920, 60699240, 61027344, 61442496, 61662720, 61996032, 62657280, 62722548, 62995968, 63718144, 64745856, 66424320, 67202730, 67808160, 68269440, 69370560, 69691720, 69745536, 69995520, 71682912, 71939840, 72328704, 72839088, 73995264, 75188736, 76284180, 76803120, 77495040, 78403185, 78744960, 79280640, 79647680, 79709184, 80643276, 80932320, 81369792, 81923328, 83244672, 83543040, 83630064, 86327808, 87181920, 89603640, 89994240, 90410880, 91025920, 91048860, 92163744, 92494080, 92994048, 93985920, 94083822, 95136768, 95577216, 97118784, 99636480, 100804095, 101712240, 102404160, 103326720, 104055840, 104537580, 104993280, 107412480, 107524368, 107909760, 108493056, 109231104, 110992896, 111506752, 115204680, 116242560, 118920960, 119471520, 120547840, 121398480, 122054688, 122884992, 123325440, 125314560, 125445096, 125991936, 127436288, 129491712, 132848640, 134405460, 135616320, 136538880, 138741120, 139383440, 139491072, 141125733, 143365824, 143879680, 144657408, 145678176, 150377472, 152568360, 153606240, 154990080, 156806370, 157489920, 158561280, 159295360, 161286552, 161864640, 162739584, 163846656, 166489344, 167260128, 172655616, 174363840, 179207280, 180821760, 182051840, 182097720, 184327488, 184988160, 185988096, 187971840, 188167644, 191154432, 194237568, 199272960, 201608190, 203424480, 204808320, 208111680, 209075160, 209986560, 215048736, 215819520, 216986112, 221985792, 223013504, 230409360, 232485120, 235209555, 237841920, 238943040, 241095680, 242796960, 244109376, 245769984, 250629120, 250890192, 254872576, 258983424, 268810920, 271232640, 273077760, 277482240, 278766880, 278982144, 282251466, 286731648, 287759360, 291356352, 305136720, 307212480, 309980160, 313612740, 314979840, 318590720, 322573104, 323729280, 325479168, 327693312, 332978688, 334520256, 348727680, 358414560, 361643520, 364195440, 368654976, 369976320, 375943680, 376335288, 382308864, 388475136, 398545920, 403216380, 406848960, 409616640, 416223360, 418150320, 430097472, 431639040, 433972224, 446027008, 460818720, 464970240, 470419110, 475683840, 477886080, 485593920, 488218752, 491539968, 501780384, 517966848, 537621840, 542465280, 546155520, 554964480, 557533760, 557964288, 564502932, 573463296, 582712704, 610273440, 614424960, 627225480, 629959680, 637181440, 645146208, 647458560, 650958336, 665957376, 669040512, 697455360, 705628665, 716829120, 723287040, 728390880, 737309952, 751887360, 752670576, 764617728, 776950272, 806432760, 813697920, 819233280, 832446720, 836300640, 860194944, 863278080, 892054016, 921637440, 929940480, 940838220, 955772160, 971187840, 976437504, 983079936, 1003560768, 1075243680, 1084930560, 1109928960, 1115067520, 1129005864, 1146926592, 1165425408, 1220546880, 1228849920, 1254450960, 1274362880, 1290292416, 1294917120, 1301916672, 1338081024, 1394910720, 1411257330, 1433658240, 1456781760, 1474619904, 1505341152, 1553900544, 1612865520, 1627395840, 1638466560, 1664893440, 1672601280, 1720389888, 1784108032, 1843274880, 1881676440, 1911544320, 1942375680, 1952875008, 2007121536, 2150487360, 2169861120, 2230135040, 2258011728, 2293853184, 2330850816, 2441093760, 2457699840, 2508901920, 2580584832, 2589834240, 2676162048, 2789821440, 2822514660, 2867316480, 2913563520, 2949239808, 3010682304, 3225731040, 3254791680, 3329786880, 3345202560, 3440779776, 3686549760, 3763352880, 3823088640, 3884751360, 3905750016, 4014243072, 4300974720, 4460270080, 4516023456, 4661701632, 4882187520, 4915399680, 5017803840, 5161169664, 5352324096, 5645029320, 5734632960, 5827127040, 6021364608, 6451462080, 6509583360, 6690405120, 6881559552, 7373099520, 7526705760, 7769502720, 8028486144, 8601949440, 8920540160, 9032046912, 9764375040, 10035607680, 10322339328, 11290058640, 11469265920, 11654254080, 12042729216, 12902924160, 13380810240, 14746199040, 15053411520, 16056972288, 17203898880, 18064093824, 19528750080, 20071215360, 20644678656, 22580117280, 23308508160, 24085458432, 25805848320, 26761620480, 30106823040, 34407797760, 36128187648, 40142430720, 45160234560, 48170916864, 51611696640, 60213646080, 72256375296, 80284861440, 90320469120, 103223393280, 120427292160, 144512750592, 180640938240, 240854584320, 361281876480, 722563752960]

約数ペア:

[(1, 722563752960), (2, 361281876480), (3, 240854584320), (4, 180640938240), (5, 144512750592), (6, 120427292160), (7, 103223393280), (8, 90320469120), (9, 80284861440), (10, 72256375296), (12, 60213646080), (14, 51611696640), (15, 48170916864), (16, 45160234560), (18, 40142430720), (20, 36128187648), (21, 34407797760), (24, 30106823040), (27, 26761620480), (28, 25805848320), (30, 24085458432), (31, 23308508160), (32, 22580117280), (35, 20644678656), (36, 20071215360), (37, 19528750080), (40, 18064093824), (42, 17203898880), (45, 16056972288), (48, 15053411520), (49, 14746199040), (54, 13380810240), (56, 12902924160), (60, 12042729216), (62, 11654254080), (63, 11469265920), (64, 11290058640), (70, 10322339328), (72, 10035607680), (74, 9764375040), (80, 9032046912), (81, 8920540160), (84, 8601949440), (90, 8028486144), (93, 7769502720), (96, 7526705760), (98, 7373099520), (105, 6881559552), (108, 6690405120), (111, 6509583360), (112, 6451462080), (120, 6021364608), (124, 5827127040), (126, 5734632960), (128, 5645029320), (135, 5352324096), (140, 5161169664), (144, 5017803840), (147, 4915399680), (148, 4882187520), (155, 4661701632), (160, 4516023456), (162, 4460270080), (168, 4300974720), (180, 4014243072), (185, 3905750016), (186, 3884751360), (189, 3823088640), (192, 3763352880), (196, 3686549760), (210, 3440779776), (216, 3345202560), (217, 3329786880), (222, 3254791680), (224, 3225731040), (240, 3010682304), (245, 2949239808), (248, 2913563520), (252, 2867316480), (256, 2822514660), (259, 2789821440), (270, 2676162048), (279, 2589834240), (280, 2580584832), (288, 2508901920), (294, 2457699840), (296, 2441093760), (310, 2330850816), (315, 2293853184), (320, 2258011728), (324, 2230135040), (333, 2169861120), (336, 2150487360), (360, 2007121536), (370, 1952875008), (372, 1942375680), (378, 1911544320), (384, 1881676440), (392, 1843274880), (405, 1784108032), (420, 1720389888), (432, 1672601280), (434, 1664893440), (441, 1638466560), (444, 1627395840), (448, 1612865520), (465, 1553900544), (480, 1505341152), (490, 1474619904), (496, 1456781760), (504, 1433658240), (512, 1411257330), (518, 1394910720), (540, 1338081024), (555, 1301916672), (558, 1294917120), (560, 1290292416), (567, 1274362880), (576, 1254450960), (588, 1228849920), (592, 1220546880), (620, 1165425408), (630, 1146926592), (640, 1129005864), (648, 1115067520), (651, 1109928960), (666, 1084930560), (672, 1075243680), (720, 1003560768), (735, 983079936), (740, 976437504), (744, 971187840), (756, 955772160), (768, 940838220), (777, 929940480), (784, 921637440), (810, 892054016), (837, 863278080), (840, 860194944), (864, 836300640), (868, 832446720), (882, 819233280), (888, 813697920), (896, 806432760), (930, 776950272), (945, 764617728), (960, 752670576), (961, 751887360), (980, 737309952), (992, 728390880), (999, 723287040), (1008, 716829120), (1024, 705628665), (1036, 697455360), (1080, 669040512), (1085, 665957376), (1110, 650958336), (1116, 647458560), (1120, 645146208), (1134, 637181440), (1147, 629959680), (1152, 627225480), (1176, 614424960), (1184, 610273440), (1240, 582712704), (1260, 573463296), (1280, 564502932), (1295, 557964288), (1296, 557533760), (1302, 554964480), (1323, 546155520), (1332, 542465280), (1344, 537621840), (1395, 517966848), (1440, 501780384), (1470, 491539968), (1480, 488218752), (1488, 485593920), (1512, 477886080), (1519, 475683840), (1536, 470419110), (1554, 464970240), (1568, 460818720), (1620, 446027008), (1665, 433972224), (1674, 431639040), (1680, 430097472), (1728, 418150320), (1736, 416223360), (1764, 409616640), (1776, 406848960), (1792, 403216380), (1813, 398545920), (1860, 388475136), (1890, 382308864), (1920, 376335288), (1922, 375943680), (1953, 369976320), (1960, 368654976), (1984, 364195440), (1998, 361643520), (2016, 358414560), (2072, 348727680), (2160, 334520256), (2170, 332978688), (2205, 327693312), (2220, 325479168), (2232, 323729280), (2240, 322573104), (2268, 318590720), (2294, 314979840), (2304, 313612740), (2331, 309980160), (2352, 307212480), (2368, 305136720), (2480, 291356352), (2511, 287759360), (2520, 286731648), (2560, 282251466), (2590, 278982144), (2592, 278766880), (2604, 277482240), (2646, 273077760), (2664, 271232640), (2688, 268810920), (2790, 258983424), (2835, 254872576), (2880, 250890192), (2883, 250629120), (2940, 245769984), (2960, 244109376), (2976, 242796960), (2997, 241095680), (3024, 238943040), (3038, 237841920), (3072, 235209555), (3108, 232485120), (3136, 230409360), (3240, 223013504), (3255, 221985792), (3330, 216986112), (3348, 215819520), (3360, 215048736), (3441, 209986560), (3456, 209075160), (3472, 208111680), (3528, 204808320), (3552, 203424480), (3584, 201608190), (3626, 199272960), (3720, 194237568), (3780, 191154432), (3840, 188167644), (3844, 187971840), (3885, 185988096), (3906, 184988160), (3920, 184327488), (3968, 182097720), (3969, 182051840), (3996, 180821760), (4032, 179207280), (4144, 174363840), (4185, 172655616), (4320, 167260128), (4340, 166489344), (4410, 163846656), (4440, 162739584), (4464, 161864640), (4480, 161286552), (4536, 159295360), (4557, 158561280), (4588, 157489920), (4608, 156806370), (4662, 154990080), (4704, 153606240), (4736, 152568360), (4805, 150377472), (4960, 145678176), (4995, 144657408), (5022, 143879680), (5040, 143365824), (5120, 141125733), (5180, 139491072), (5184, 139383440), (5208, 138741120), (5292, 136538880), (5328, 135616320), (5376, 134405460), (5439, 132848640), (5580, 129491712), (5670, 127436288), (5735, 125991936), (5760, 125445096), (5766, 125314560), (5859, 123325440), (5880, 122884992), (5920, 122054688), (5952, 121398480), (5994, 120547840), (6048, 119471520), (6076, 118920960), (6216, 116242560), (6272, 115204680), (6480, 111506752), (6510, 110992896), (6615, 109231104), (6660, 108493056), (6696, 107909760), (6720, 107524368), (6727, 107412480), (6882, 104993280), (6912, 104537580), (6944, 104055840), (6993, 103326720), (7056, 102404160), (7104, 101712240), (7168, 100804095), (7252, 99636480), (7440, 97118784), (7560, 95577216), (7595, 95136768), (7680, 94083822), (7688, 93985920), (7770, 92994048), (7812, 92494080), (7840, 92163744), (7936, 91048860), (7938, 91025920), (7992, 90410880), (8029, 89994240), (8064, 89603640), (8288, 87181920), (8370, 86327808), (8640, 83630064), (8649, 83543040), (8680, 83244672), (8820, 81923328), (8880, 81369792), (8928, 80932320), (8960, 80643276), (9065, 79709184), (9072, 79647680), (9114, 79280640), (9176, 78744960), (9216, 78403185), (9324, 77495040), (9408, 76803120), (9472, 76284180), (9610, 75188736), (9765, 73995264), (9920, 72839088), (9990, 72328704), (10044, 71939840), (10080, 71682912), (10323, 69995520), (10360, 69745536), (10368, 69691720), (10416, 69370560), (10584, 68269440), (10656, 67808160), (10752, 67202730), (10878, 66424320), (11160, 64745856), (11340, 63718144), (11470, 62995968), (11520, 62722548), (11532, 62657280), (11655, 61996032), (11718, 61662720), (11760, 61442496), (11840, 61027344), (11904, 60699240), (11988, 60273920), (12096, 59735760), (12152, 59460480), (12432, 58121280), (12544, 57602340), (12555, 57551872), (12960, 55753376), (13020, 55496448), (13230, 54615552), (13320, 54246528), (13392, 53954880), (13440, 53762184), (13454, 53706240), (13671, 52853760), (13764, 52496640), (13824, 52268790), (13888, 52027920), (13986, 51663360), (14112, 51202080), (14208, 50856120), (14415, 50125824), (14504, 49818240), (14880, 48559392), (14985, 48219136), (15120, 47788608), (15190, 47568384), (15360, 47041911), (15376, 46992960), (15540, 46497024), (15624, 46247040), (15680, 46081872), (15872, 45524430), (15876, 45512960), (15984, 45205440), (16058, 44997120), (16128, 44801820), (16317, 44282880), (16576, 43590960), (16740, 43163904), (17205, 41997312), (17280, 41815032), (17298, 41771520), (17360, 41622336), (17577, 41108480), (17640, 40961664), (17760, 40684896), (17856, 40466160), (17920, 40321638), (18130, 39854592), (18144, 39823840), (18228, 39640320), (18352, 39372480), (18648, 38747520), (18816, 38401560), (18944, 38142090), (19220, 37594368), (19530, 36997632), (19840, 36419544), (19845, 36410368), (19980, 36164352), (20088, 35969920), (20160, 35841456), (20181, 35804160), (20646, 34997760), (20720, 34872768), (20736, 34845860), (20832, 34685280), (20979, 34442240), (21168, 34134720), (21312, 33904080), (21504, 33601365), (21756, 33212160), (22320, 32372928), (22680, 31859072), (22785, 31712256), (22940, 31497984), (23040, 31361274), (23064, 31328640), (23310, 30998016), (23436, 30831360), (23520, 30721248), (23680, 30513672), (23808, 30349620), (23976, 30136960), (24087, 29998080), (24192, 29867880), (24304, 29730240), (24864, 29060640), (25088, 28801170), (25110, 28775936), (25920, 27876688), (25947, 27847680), (26040, 27748224), (26460, 27307776), (26640, 27123264), (26784, 26977440), (26880, 26881092), (26908, 26853120), (27195, 26569728), (27342, 26426880), (27528, 26248320), (27648, 26134395), (27776, 26013960), (27972, 25831680), (28224, 25601040), (28416, 25428060), (28830, 25062912), (29008, 24909120), (29295, 24665088), (29760, 24279696), (29970, 24109568), (30240, 23894304), (30380, 23784192), (30752, 23496480), (30969, 23331840), (31080, 23248512), (31248, 23123520), (31360, 23040936), (31744, 22762215), (31752, 22756480), (31968, 22602720), (32116, 22498560), (32256, 22400910), (32634, 22141440), (33152, 21795480), (33480, 21581952), (33635, 21482496), (34410, 20998656), (34560, 20907516), (34596, 20885760), (34720, 20811168), (34965, 20665344), (35154, 20554240), (35280, 20480832), (35520, 20342448), (35557, 20321280), (35712, 20233080), (35840, 20160819), (36260, 19927296), (36288, 19911920), (36456, 19820160), (36704, 19686240), (37296, 19373760), (37632, 19200780), (37888, 19071045), (38440, 18797184), (39060, 18498816), (39680, 18209772), (39690, 18205184), (39960, 18082176), (40145, 17998848), (40176, 17984960), (40320, 17920728), (40362, 17902080), (41013, 17617920), (41292, 17498880), (41440, 17436384), (41472, 17422930), (41664, 17342640), (41958, 17221120), (42336, 17067360), (42624, 16952040), (43245, 16708608), (43512, 16606080), (44640, 16186464), (45360, 15929536), (45570, 15856128), (45880, 15748992), (46080, 15680637), (46128, 15664320), (46620, 15499008), (46872, 15415680), (47040, 15360624), (47089, 15344640), (47360, 15256836), (47616, 15174810), (47952, 15068480), (48174, 14999040), (48384, 14933940), (48608, 14865120), (48951, 14760960), (49728, 14530320), (50176, 14400585), (50220, 14387968), (51615, 13999104), (51840, 13938344), (51894, 13923840), (52080, 13874112), (52920, 13653888), (53280, 13561632), (53568, 13488720), (53760, 13440546), (53816, 13426560), (54390, 13284864), (54684, 13213440), (55056, 13124160), (55552, 13006980), (55944, 12915840), (56203, 12856320), (56448, 12800520), (56832, 12714030), (57660, 12531456), (58016, 12454560), (58590, 12332544), (59520, 12139848), (59940, 12054784), (60480, 11947152), (60543, 11934720), (60760, 11892096), (61504, 11748240), (61938, 11665920), (62160, 11624256), (62496, 11561760), (62720, 11520468), (63504, 11378240), (63936, 11301360), (64232, 11249280), (64512, 11200455), (65268, 11070720), (66304, 10897740), (66960, 10790976), (67270, 10741248), (68355, 10570752), (68820, 10499328), (69120, 10453758), (69192, 10442880), (69440, 10405584), (69930, 10332672), (70308, 10277120), (70560, 10240416), (71040, 10171224), (71114, 10160640), (71424, 10116540), (72261, 9999360), (72520, 9963648), (72576, 9955960), (72912, 9910080), (73408, 9843120), (74592, 9686880), (75264, 9600390), (76880, 9398592), (77841, 9282560), (78120, 9249408), (79360, 9104886), (79380, 9102592), (79920, 9041088), (80290, 8999424), (80352, 8992480), (80640, 8960364), (80724, 8951040), (81585, 8856576), (82026, 8808960), (82584, 8749440), (82880, 8718192), (82944, 8711465), (83328, 8671320), (83916, 8610560), (84672, 8533680), (85248, 8476020), (86490, 8354304), (87024, 8303040), (87885, 8221696), (89280, 8093232), (90720, 7964768), (91140, 7928064), (91760, 7874496), (92256, 7832160), (92907, 7777280), (93240, 7749504), (93744, 7707840), (94080, 7680312), (94178, 7672320), (94720, 7628418), (95232, 7587405), (95904, 7534240), (96348, 7499520), (96768, 7466970), (97216, 7432560), (97902, 7380480), (99456, 7265160), (100440, 7193984), (100905, 7160832), (103230, 6999552), (103680, 6969172), (103788, 6961920), (104160, 6937056), (104895, 6888448), (105840, 6826944), (106560, 6780816), (106671, 6773760), (107136, 6744360), (107520, 6720273), (107632, 6713280), (108780, 6642432), (109368, 6606720), (110112, 6562080), (111104, 6503490), (111888, 6457920), (112406, 6428160), (112896, 6400260), (113664, 6357015), (115320, 6265728), (116032, 6227280), (117180, 6166272), (119040, 6069924), (119880, 6027392), (120435, 5999616), (120960, 5973576), (121086, 5967360), (121520, 5946048), (123008, 5874120), (123039, 5872640), (123876, 5832960), (124320, 5812128), (124992, 5780880), (125440, 5760234), (127008, 5689120), (127872, 5650680), (128464, 5624640), (129735, 5569536), (130536, 5535360), (132608, 5448870), (133920, 5395488), (134540, 5370624), (136710, 5285376), (137640, 5249664), (138240, 5226879), (138384, 5221440), (138880, 5202792), (139860, 5166336), (140616, 5138560), (141120, 5120208), (141267, 5114880), (142080, 5085612), (142228, 5080320), (142848, 5058270), (144522, 4999680), (145040, 4981824), (145152, 4977980), (145824, 4955040), (146816, 4921560), (146853, 4920320), (149184, 4843440), (150528, 4800195), (153760, 4699296), (154845, 4666368), (155682, 4641280), (156240, 4624704), (158720, 4552443), (158760, 4551296), (159840, 4520544), (160580, 4499712), (160704, 4496240), (161280, 4480182), (161448, 4475520), (163170, 4428288), (164052, 4404480), (165168, 4374720), (165760, 4359096), (166656, 4335660), (167832, 4305280), (168609, 4285440), (169344, 4266840), (170496, 4238010), (172980, 4177152), (174048, 4151520), (175770, 4110848), (177785, 4064256), (178560, 4046616), (181440, 3982384), (181629, 3978240), (182280, 3964032), (183520, 3937248), (184512, 3916080), (185814, 3888640), (186480, 3874752), (187488, 3853920), (188160, 3840156), (188356, 3836160), (189440, 3814209), (191808, 3767120), (192696, 3749760), (193536, 3733485), (194432, 3716280), (195804, 3690240), (198912, 3632580), (200880, 3596992), (201810, 3580416), (205065, 3523584), (206460, 3499776), (207360, 3484586), (207576, 3480960), (208320, 3468528), (209790, 3444224), (211680, 3413472), (213120, 3390408), (213342, 3386880), (214272, 3372180), (215264, 3356640), (216783, 3333120), (217560, 3321216), (218736, 3303360), (220224, 3281040), (222208, 3251745), (223776, 3228960), (224812, 3214080), (225792, 3200130), (230640, 3132864), (232064, 3113640), (234360, 3083136), (235445, 3068928), (238080, 3034962), (239760, 3013696), (240870, 2999808), (241920, 2986788), (242172, 2983680), (243040, 2973024), (244755, 2952192), (246016, 2937060), (246078, 2936320), (247752, 2916480), (248640, 2906064), (248899, 2903040), (249984, 2890440), (250880, 2880117), (254016, 2844560), (255744, 2825340), (256928, 2812320), (259470, 2784768), (261072, 2767680), (265216, 2724435), (267840, 2697744), (269080, 2685312), (273420, 2642688), (275280, 2624832), (276768, 2610720), (277760, 2601396), (279720, 2583168), (281015, 2571264), (281232, 2569280), (282240, 2560104), (282534, 2557440), (284160, 2542806), (284456, 2540160), (285696, 2529135), (289044, 2499840), (290080, 2490912), (290304, 2488990), (291648, 2477520), (293632, 2460780), (293706, 2460160), (298368, 2421720), (302715, 2386944), (307520, 2349648), (309690, 2333184), (311364, 2320640), (312480, 2312352), (317520, 2275648), (319680, 2260272), (320013, 2257920), (321160, 2249856), (321408, 2248120), (322560, 2240091), (322896, 2237760), (326340, 2214144), (328104, 2202240), (330336, 2187360), (331520, 2179548), (333312, 2167830), (335664, 2152640), (337218, 2142720), (338688, 2133420), (340992, 2119005), (345960, 2088576), (348096, 2075760), (351540, 2055424), (355570, 2032128), (357120, 2023308), (361305, 1999872), (362880, 1991192), (363258, 1989120), (364560, 1982016), (367040, 1968624), (369024, 1958040), (371628, 1944320), (372960, 1937376), (374976, 1926960), (376320, 1920078), (376712, 1918080), (383616, 1883560), (385392, 1874880), (388864, 1858140), (389205, 1856512), (391608, 1845120), (397824, 1816290), (401760, 1798496), (403620, 1790208), (410130, 1761792), (412920, 1749888), (414720, 1742293), (415152, 1740480), (416640, 1734264), (419580, 1722112), (423360, 1706736), (423801, 1704960), (426240, 1695204), (426684, 1693440), (428544, 1686090), (430528, 1678320), (433566, 1666560), (435120, 1660608), (437472, 1651680), (440448, 1640520), (447552, 1614480), (449624, 1607040), (451584, 1600065), (461280, 1566432), (464128, 1556820), (464535, 1555456), (468720, 1541568), (470890, 1534464), (476160, 1517481), (479520, 1506848), (481740, 1499904), (483840, 1493394), (484344, 1491840), (486080, 1486512), (489510, 1476096), (492032, 1468530), (492156, 1468160), (495504, 1458240), (497280, 1453032), (497798, 1451520), (499968, 1445220), (505827, 1428480), (508032, 1422280), (511488, 1412670), (513856, 1406160), (518940, 1392384), (522144, 1383840), (533355, 1354752), (535680, 1348872), (538160, 1342656), (544887, 1326080), (546840, 1321344), (550560, 1312416), (553536, 1305360), (555520, 1300698), (559440, 1291584), (562030, 1285632), (562464, 1284640), (564480, 1280052), (565068, 1278720), (568320, 1271403), (568912, 1270080), (578088, 1249920), (580160, 1245456), (580608, 1244495), (583296, 1238760), (587264, 1230390), (587412, 1230080), (596736, 1210860), (605430, 1193472), (615040, 1174824), (615195, 1174528), (619380, 1166592), (622728, 1160320), (624960, 1156176), (635040, 1137824), (639360, 1130136), (640026, 1128960), (642320, 1124928), (642816, 1124060), (645792, 1118880), (650349, 1111040), (652680, 1107072), (656208, 1101120), (660672, 1093680), (663040, 1089774), (666624, 1083915), (671328, 1076320), (674436, 1071360), (677376, 1066710), (691920, 1044288), (696192, 1037880), (703080, 1027712), (706335, 1022976), (711140, 1016064), (714240, 1011654), (722610, 999936), (725760, 995596), (726516, 994560), (729120, 991008), (734080, 984312), (734265, 984064), (738048, 979020), (743256, 972160), (745920, 968688), (746697, 967680), (749952, 963480), (752640, 960039), (753424, 959040), (767232, 941780), (770784, 937440), (777728, 929070), (778410, 928256), (783216, 922560), (795648, 908145), (803520, 899248), (807240, 895104), (820260, 880896), (825840, 874944), (830304, 870240), (833280, 867132), (839160, 861056), (843045, 857088), (846720, 853368), (847602, 852480)]