9998720040960

素因数分解:

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

素因数の和:131

約数の個数: 1800

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

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

約数列:

[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, 40, 42, 45, 48, 49, 54, 56, 60, 62, 63, 64, 70, 72, 80, 81, 84, 90, 93, 96, 98, 105, 108, 112, 120, 124, 126, 128, 135, 140, 144, 147, 155, 160, 162, 168, 180, 186, 189, 192, 196, 210, 216, 217, 224, 240, 245, 248, 252, 256, 270, 279, 280, 288, 294, 310, 315, 320, 324, 336, 360, 372, 378, 384, 392, 405, 420, 432, 434, 441, 448, 465, 480, 490, 496, 504, 512, 540, 558, 560, 567, 576, 588, 620, 630, 640, 648, 651, 672, 720, 735, 744, 756, 768, 784, 810, 837, 840, 864, 868, 882, 896, 930, 945, 960, 961, 980, 992, 1008, 1024, 1080, 1085, 1116, 1120, 1134, 1152, 1176, 1240, 1260, 1280, 1296, 1302, 1323, 1344, 1395, 1440, 1470, 1488, 1512, 1519, 1536, 1568, 1620, 1674, 1680, 1728, 1736, 1764, 1792, 1860, 1890, 1920, 1922, 1953, 1960, 1984, 2016, 2048, 2160, 2170, 2205, 2232, 2240, 2268, 2304, 2352, 2480, 2511, 2520, 2560, 2592, 2604, 2646, 2688, 2790, 2835, 2880, 2883, 2940, 2976, 3024, 3038, 3072, 3136, 3240, 3255, 3348, 3360, 3456, 3472, 3528, 3584, 3720, 3780, 3840, 3844, 3906, 3920, 3968, 3969, 4032, 4096, 4185, 4320, 4340, 4410, 4464, 4480, 4536, 4557, 4608, 4704, 4805, 4960, 5022, 5040, 5120, 5184, 5208, 5292, 5376, 5580, 5670, 5760, 5766, 5859, 5880, 5952, 6048, 6076, 6144, 6272, 6480, 6510, 6615, 6696, 6720, 6727, 6912, 6944, 7056, 7168, 7440, 7560, 7595, 7680, 7688, 7812, 7840, 7936, 7938, 8064, 8192, 8370, 8640, 8649, 8680, 8820, 8928, 8960, 9072, 9114, 9216, 9408, 9610, 9765, 9920, 10044, 10080, 10240, 10368, 10416, 10584, 10752, 11160, 11340, 11520, 11532, 11718, 11760, 11904, 12096, 12152, 12288, 12544, 12555, 12960, 13020, 13230, 13392, 13440, 13454, 13671, 13824, 13888, 14112, 14336, 14415, 14880, 15120, 15190, 15360, 15376, 15624, 15680, 15872, 15876, 16128, 16384, 16740, 17280, 17298, 17360, 17577, 17640, 17856, 17920, 18144, 18228, 18432, 18816, 19220, 19530, 19840, 19845, 20088, 20160, 20181, 20480, 20736, 20832, 21168, 21504, 22320, 22680, 22785, 23040, 23064, 23436, 23520, 23808, 24192, 24304, 24576, 25088, 25110, 25920, 25947, 26040, 26460, 26784, 26880, 26908, 27342, 27648, 27776, 28224, 28672, 28830, 29295, 29760, 30240, 30380, 30720, 30752, 31248, 31360, 31744, 31752, 32256, 32768, 33480, 33635, 34560, 34596, 34720, 35154, 35280, 35712, 35840, 36288, 36456, 36864, 37632, 38440, 39060, 39680, 39690, 40176, 40320, 40362, 40960, 41013, 41472, 41664, 42336, 43008, 43245, 44640, 45360, 45570, 46080, 46128, 46872, 47040, 47089, 47616, 48384, 48608, 49152, 50176, 50220, 51840, 51894, 52080, 52920, 53568, 53760, 53816, 54684, 55296, 55552, 56448, 57344, 57660, 58590, 59520, 60480, 60543, 60760, 61440, 61504, 62496, 62720, 63488, 63504, 64512, 65536, 66960, 67270, 68355, 69120, 69192, 69440, 70308, 70560, 71424, 71680, 72576, 72912, 73728, 75264, 76880, 77841, 78120, 79360, 79380, 80352, 80640, 80724, 81920, 82026, 82944, 83328, 84672, 86016, 86490, 87885, 89280, 90720, 91140, 92160, 92256, 93744, 94080, 94178, 95232, 96768, 97216, 98304, 100352, 100440, 100905, 103680, 103788, 104160, 105840, 107136, 107520, 107632, 109368, 110592, 111104, 112896, 114688, 115320, 117180, 119040, 120960, 121086, 121520, 122880, 123008, 123039, 124992, 125440, 126976, 127008, 129024, 129735, 131072, 133920, 134540, 136710, 138240, 138384, 138880, 140616, 141120, 141267, 142848, 143360, 145152, 145824, 147456, 150528, 153760, 155682, 156240, 158720, 158760, 160704, 161280, 161448, 163840, 164052, 165888, 166656, 169344, 172032, 172980, 175770, 178560, 181440, 181629, 182280, 184320, 184512, 187488, 188160, 188356, 190464, 193536, 194432, 196608, 200704, 200880, 201810, 205065, 207360, 207576, 208320, 211680, 214272, 215040, 215264, 218736, 221184, 222208, 225792, 229376, 230640, 234360, 235445, 238080, 241920, 242172, 243040, 245760, 246016, 246078, 249984, 250880, 253952, 254016, 258048, 259470, 262144, 267840, 269080, 273420, 276480, 276768, 277760, 281232, 282240, 282534, 285696, 286720, 290304, 291648, 294912, 301056, 302715, 307520, 311364, 312480, 317440, 317520, 321408, 322560, 322896, 327680, 328104, 331776, 333312, 338688, 344064, 345960, 351540, 357120, 362880, 363258, 364560, 368640, 369024, 374976, 376320, 376712, 380928, 387072, 388864, 389205, 393216, 401408, 401760, 403620, 410130, 414720, 415152, 416640, 423360, 423801, 428544, 430080, 430528, 437472, 442368, 444416, 451584, 458752, 461280, 468720, 470890, 476160, 483840, 484344, 486080, 491520, 492032, 492156, 499968, 501760, 507904, 508032, 516096, 518940, 524288, 535680, 538160, 544887, 546840, 552960, 553536, 555520, 562464, 564480, 565068, 571392, 573440, 580608, 583296, 589824, 602112, 605430, 615040, 615195, 622728, 624960, 634880, 635040, 642816, 645120, 645792, 655360, 656208, 663552, 666624, 677376, 688128, 691920, 703080, 706335, 714240, 725760, 726516, 729120, 737280, 738048, 749952, 752640, 753424, 761856, 774144, 777728, 778410, 786432, 802816, 803520, 807240, 820260, 829440, 830304, 833280, 846720, 847602, 857088, 860160, 861056, 874944, 884736, 888832, 903168, 908145, 917504, 922560, 937440, 941780, 952320, 967680, 968688, 972160, 983040, 984064, 984312, 999936, 1003520, 1015808, 1016064, 1032192, 1037880, 1071360, 1076320, 1089774, 1093680, 1105920, 1107072, 1111040, 1124928, 1128960, 1130136, 1142784, 1146880, 1161216, 1166592, 1179648, 1204224, 1210860, 1230080, 1230390, 1245456, 1249920, 1269760, 1270080, 1271403, 1285632, 1290240, 1291584, 1310720, 1312416, 1327104, 1333248, 1354752, 1376256, 1383840, 1406160, 1412670, 1428480, 1451520, 1453032, 1458240, 1474560, 1476096, 1499904, 1505280, 1506848, 1523712, 1548288, 1555456, 1556820, 1572864, 1605632, 1607040, 1614480, 1640520, 1658880, 1660608, 1666560, 1693440, 1695204, 1714176, 1720320, 1722112, 1749888, 1769472, 1777664, 1806336, 1816290, 1835008, 1845120, 1874880, 1883560, 1904640, 1935360, 1937376, 1944320, 1966080, 1968128, 1968624, 1999872, 2007040, 2031616, 2032128, 2064384, 2075760, 2119005, 2142720, 2152640, 2179548, 2187360, 2211840, 2214144, 2222080, 2249856, 2257920, 2260272, 2285568, 2293760, 2322432, 2333184, 2359296, 2408448, 2421720, 2460160, 2460780, 2490912, 2499840, 2539520, 2540160, 2542806, 2571264, 2580480, 2583168, 2621440, 2624832, 2654208, 2666496, 2709504, 2724435, 2752512, 2767680, 2812320, 2825340, 2856960, 2903040, 2906064, 2916480, 2949120, 2952192, 2999808, 3010560, 3013696, 3047424, 3096576, 3110912, 3113640, 3211264, 3214080, 3228960, 3281040, 3317760, 3321216, 3333120, 3386880, 3390408, 3428352, 3440640, 3444224, 3499776, 3538944, 3555328, 3612672, 3632580, 3670016, 3690240, 3749760, 3767120, 3809280, 3814209, 3870720, 3874752, 3888640, 3932160, 3936256, 3937248, 3999744, 4014080, 4063232, 4064256, 4128768, 4151520, 4238010, 4285440, 4305280, 4359096, 4374720, 4423680, 4428288, 4444160, 4499712, 4515840, 4520544, 4571136, 4587520, 4644864, 4666368, 4718592, 4816896, 4843440, 4920320, 4921560, 4981824, 4999680, 5079040, 5080320, 5085612, 5142528, 5160960, 5166336, 5249664, 5308416, 5332992, 5419008, 5448870, 5505024, 5535360, 5624640, 5650680, 5713920, 5806080, 5812128, 5832960, 5898240, 5904384, 5999616, 6021120, 6027392, 6094848, 6193152, 6221824, 6227280, 6357015, 6422528, 6428160, 6457920, 6562080, 6635520, 6642432, 6666240, 6773760, 6780816, 6856704, 6881280, 6888448, 6999552, 7077888, 7110656, 7225344, 7265160, 7380480, 7499520, 7534240, 7618560, 7628418, 7741440, 7749504, 7777280, 7864320, 7872512, 7874496, 7999488, 8028160, 8126464, 8128512, 8257536, 8303040, 8476020, 8570880, 8610560, 8718192, 8749440, 8847360, 8856576, 8888320, 8999424, 9031680, 9041088, 9142272, 9175040, 9289728, 9332736, 9633792, 9686880, 9840640, 9843120, 9963648, 9999360, 10158080, 10160640, 10171224, 10285056, 10321920, 10332672, 10499328, 10616832, 10665984, 10838016, 10897740, 11010048, 11070720, 11249280, 11301360, 11427840, 11612160, 11624256, 11665920, 11796480, 11808768, 11999232, 12042240, 12054784, 12189696, 12386304, 12443648, 12454560, 12714030, 12845056, 12856320, 12915840, 13124160, 13271040, 13284864, 13332480, 13547520, 13561632, 13713408, 13762560, 13776896, 13999104, 14155776, 14221312, 14450688, 14530320, 14760960, 14999040, 15068480, 15237120, 15256836, 15482880, 15499008, 15554560, 15745024, 15748992, 15998976, 16056320, 16252928, 16257024, 16515072, 16606080, 16952040, 17141760, 17221120, 17436384, 17498880, 17694720, 17713152, 17776640, 17998848, 18063360, 18082176, 18284544, 18350080, 18579456, 18665472, 19071045, 19267584, 19373760, 19681280, 19686240, 19927296, 19998720, 20316160, 20321280, 20342448, 20570112, 20643840, 20665344, 20998656, 21233664, 21331968, 21676032, 21795480, 22141440, 22498560, 22602720, 22855680, 23224320, 23248512, 23331840, 23592960, 23617536, 23998464, 24084480, 24109568, 24379392, 24772608, 24887296, 24909120, 25428060, 25690112, 25712640, 25831680, 26248320, 26542080, 26569728, 26664960, 27095040, 27123264, 27426816, 27525120, 27553792, 27998208, 28442624, 28901376, 29060640, 29521920, 29998080, 30136960, 30474240, 30513672, 30965760, 30998016, 31109120, 31490048, 31497984, 31997952, 32112640, 32514048, 33030144, 33212160, 33904080, 34283520, 34442240, 34872768, 34997760, 35389440, 35426304, 35553280, 35997696, 36126720, 36164352, 36569088, 37158912, 37330944, 38142090, 38535168, 38747520, 39362560, 39372480, 39854592, 39997440, 40632320, 40642560, 40684896, 41140224, 41287680, 41330688, 41997312, 42467328, 42663936, 43352064, 43590960, 44282880, 44997120, 45205440, 45711360, 46448640, 46497024, 46663680, 47235072, 47996928, 48168960, 48219136, 48758784, 49545216, 49774592, 49818240, 50856120, 51425280, 51663360, 52496640, 53084160, 53139456, 53329920, 54190080, 54246528, 54853632, 55050240, 55107584, 55996416, 56885248, 57802752, 58121280, 59043840, 59996160, 60273920, 60948480, 61027344, 61931520, 61996032, 62218240, 62980096, 62995968, 63995904, 64225280, 65028096, 66424320, 67808160, 68567040, 68884480, 69745536, 69995520, 70778880, 70852608, 71106560, 71995392, 72253440, 72328704, 73138176, 74317824, 74661888, 76284180, 77070336, 77495040, 78725120, 78744960, 79709184, 79994880, 81264640, 81285120, 81369792, 82280448, 82575360, 82661376, 83994624, 85327872, 86704128, 87181920, 88565760, 89994240, 90410880, 91422720, 92897280, 92994048, 93327360, 94470144, 95993856, 96337920, 96438272, 99090432, 99549184, 99636480, 101712240, 102850560, 103326720, 104993280, 106168320, 106278912, 106659840, 108380160, 108493056, 109707264, 110215168, 111992832, 113770496, 115605504, 116242560, 118087680, 119992320, 120547840, 121896960, 122054688, 123863040, 123992064, 124436480, 125960192, 125991936, 127991808, 128450560, 130056192, 132848640, 135616320, 137134080, 137768960, 139491072, 139991040, 141705216, 142213120, 143990784, 144506880, 144657408, 146276352, 148635648, 149323776, 152568360, 154990080, 157450240, 157489920, 159418368, 159989760, 162570240, 162739584, 164560896, 165150720, 165322752, 167989248, 170655744, 173408256, 174363840, 177131520, 179988480, 180821760, 182845440, 185794560, 185988096, 186654720, 188940288, 191987712, 192675840, 192876544, 199098368, 199272960, 203424480, 205701120, 206653440, 209986560, 212336640, 212557824, 213319680, 216760320, 216986112, 219414528, 220430336, 223985664, 231211008, 232485120, 236175360, 239984640, 241095680, 243793920, 244109376, 247726080, 247984128, 248872960, 251920384, 251983872, 255983616, 260112384, 265697280, 271232640, 274268160, 275537920, 278982144, 279982080, 283410432, 284426240, 287981568, 289013760, 289314816, 297271296, 298647552, 305136720, 309980160, 314900480, 314979840, 318836736, 319979520, 325140480, 325479168, 329121792, 330645504, 335978496, 341311488, 346816512, 348727680, 354263040, 359976960, 361643520, 365690880, 371589120, 371976192, 373309440, 377880576, 383975424, 385351680, 385753088, 398196736, 398545920, 406848960, 411402240, 413306880, 419973120, 425115648, 426639360, 433520640, 433972224, 438829056, 440860672, 447971328, 464970240, 472350720, 479969280, 482191360, 488218752, 495452160, 495968256, 497745920, 503840768, 503967744, 511967232, 520224768, 531394560, 542465280, 548536320, 551075840, 557964288, 559964160, 566820864, 568852480, 575963136, 578027520, 578629632, 597295104, 610273440, 619960320, 629800960, 629959680, 637673472, 639959040, 650280960, 650958336, 658243584, 661291008, 671956992, 693633024, 697455360, 708526080, 719953920, 723287040, 731381760, 743178240, 743952384, 746618880, 755761152, 767950848, 771506176, 796393472, 797091840, 813697920, 822804480, 826613760, 839946240, 850231296, 853278720, 867041280, 867944448, 881721344, 895942656, 929940480, 944701440, 959938560, 964382720, 976437504, 991936512, 995491840, 1007935488, 1023934464, 1040449536, 1062789120, 1084930560, 1097072640, 1102151680, 1115928576, 1119928320, 1133641728, 1151926272, 1156055040, 1157259264, 1194590208, 1220546880, 1239920640, 1259601920, 1259919360, 1275346944, 1279918080, 1300561920, 1301916672, 1316487168, 1322582016, 1343913984, 1394910720, 1417052160, 1439907840, 1446574080, 1486356480, 1487904768, 1493237760, 1511522304, 1535901696, 1543012352, 1594183680, 1627395840, 1645608960, 1653227520, 1679892480, 1700462592, 1706557440, 1734082560, 1735888896, 1763442688, 1791885312, 1859880960, 1889402880, 1919877120, 1928765440, 1952875008, 1983873024, 1990983680, 2015870976, 2080899072, 2125578240, 2169861120, 2194145280, 2204303360, 2231857152, 2239856640, 2267283456, 2303852544, 2314518528, 2389180416, 2441093760, 2479841280, 2519203840, 2519838720, 2550693888, 2559836160, 2601123840, 2603833344, 2645164032, 2687827968, 2789821440, 2834104320, 2879815680, 2893148160, 2975809536, 2986475520, 3071803392, 3086024704, 3188367360, 3254791680, 3291217920, 3306455040, 3359784960, 3400925184, 3468165120, 3471777792, 3526885376, 3583770624, 3719761920, 3778805760, 3839754240, 3857530880, 3905750016, 3967746048, 3981967360, 4031741952, 4251156480, 4339722240, 4408606720, 4463714304, 4479713280, 4534566912, 4607705088, 4629037056, 4882187520, 4959682560, 5039677440, 5101387776, 5119672320, 5202247680, 5207666688, 5290328064, 5375655936, 5579642880, 5668208640, 5759631360, 5786296320, 5951619072, 5972951040, 6172049408, 6376734720, 6509583360, 6582435840, 6612910080, 6719569920, 6801850368, 6943555584, 7167541248, 7439523840, 7557611520, 7679508480, 7715061760, 7811500032, 7935492096, 8063483904, 8502312960, 8679444480, 8817213440, 8927428608, 8959426560, 9215410176, 9258074112, 9764375040, 9919365120, 10079354880, 10202775552, 10404495360, 10415333376, 10580656128, 10751311872, 11159285760, 11336417280, 11519262720, 11572592640, 11903238144, 11945902080, 12344098816, 12753469440, 13019166720, 13225820160, 13439139840, 13603700736, 13887111168, 14879047680, 15359016960, 15430123520, 15623000064, 15870984192, 16126967808, 17004625920, 17358888960, 17634426880, 17854857216, 17918853120, 18516148224, 19528750080, 19838730240, 20158709760, 20405551104, 20830666752, 21502623744, 22318571520, 22672834560, 23038525440, 23145185280, 23806476288, 24688197632, 25506938880, 26038333440, 26451640320, 26878279680, 27774222336, 29758095360, 30860247040, 31246000128, 31741968384, 32253935616, 34009251840, 34717777920, 35709714432, 35837706240, 37032296448, 39057500160, 39677460480, 40317419520, 40811102208, 41661333504, 44637143040, 46077050880, 46290370560, 47612952576, 51013877760, 52076666880, 52903280640, 53756559360, 55548444672, 59516190720, 61720494080, 62492000256, 64507871232, 68018503680, 69435555840, 71419428864, 74064592896, 78115000320, 79354920960, 80634839040, 83322667008, 89274286080, 92580741120, 95225905152, 102027755520, 104153333760, 107513118720, 111096889344, 119032381440, 123440988160, 124984000512, 138871111680, 142838857728, 156230000640, 158709841920, 161269678080, 166645334016, 178548572160, 185161482240, 204055511040, 208306667520, 222193778688, 238064762880, 249968001024, 277742223360, 285677715456, 312460001280, 322539356160, 333290668032, 357097144320, 370322964480, 416613335040, 476129525760, 499936002048, 555484446720, 624920002560, 666581336064, 714194288640, 833226670080, 999872004096, 1110968893440, 1249840005120, 1428388577280, 1666453340160, 1999744008192, 2499680010240, 3332906680320, 4999360020480, 9998720040960]

約数ペア:

[(1, 9998720040960), (2, 4999360020480), (3, 3332906680320), (4, 2499680010240), (5, 1999744008192), (6, 1666453340160), (7, 1428388577280), (8, 1249840005120), (9, 1110968893440), (10, 999872004096), (12, 833226670080), (14, 714194288640), (15, 666581336064), (16, 624920002560), (18, 555484446720), (20, 499936002048), (21, 476129525760), (24, 416613335040), (27, 370322964480), (28, 357097144320), (30, 333290668032), (31, 322539356160), (32, 312460001280), (35, 285677715456), (36, 277742223360), (40, 249968001024), (42, 238064762880), (45, 222193778688), (48, 208306667520), (49, 204055511040), (54, 185161482240), (56, 178548572160), (60, 166645334016), (62, 161269678080), (63, 158709841920), (64, 156230000640), (70, 142838857728), (72, 138871111680), (80, 124984000512), (81, 123440988160), (84, 119032381440), (90, 111096889344), (93, 107513118720), (96, 104153333760), (98, 102027755520), (105, 95225905152), (108, 92580741120), (112, 89274286080), (120, 83322667008), (124, 80634839040), (126, 79354920960), (128, 78115000320), (135, 74064592896), (140, 71419428864), (144, 69435555840), (147, 68018503680), (155, 64507871232), (160, 62492000256), (162, 61720494080), (168, 59516190720), (180, 55548444672), (186, 53756559360), (189, 52903280640), (192, 52076666880), (196, 51013877760), (210, 47612952576), (216, 46290370560), (217, 46077050880), (224, 44637143040), (240, 41661333504), (245, 40811102208), (248, 40317419520), (252, 39677460480), (256, 39057500160), (270, 37032296448), (279, 35837706240), (280, 35709714432), (288, 34717777920), (294, 34009251840), (310, 32253935616), (315, 31741968384), (320, 31246000128), (324, 30860247040), (336, 29758095360), (360, 27774222336), (372, 26878279680), (378, 26451640320), (384, 26038333440), (392, 25506938880), (405, 24688197632), (420, 23806476288), (432, 23145185280), (434, 23038525440), (441, 22672834560), (448, 22318571520), (465, 21502623744), (480, 20830666752), (490, 20405551104), (496, 20158709760), (504, 19838730240), (512, 19528750080), (540, 18516148224), (558, 17918853120), (560, 17854857216), (567, 17634426880), (576, 17358888960), (588, 17004625920), (620, 16126967808), (630, 15870984192), (640, 15623000064), (648, 15430123520), (651, 15359016960), (672, 14879047680), (720, 13887111168), (735, 13603700736), (744, 13439139840), (756, 13225820160), (768, 13019166720), (784, 12753469440), (810, 12344098816), (837, 11945902080), (840, 11903238144), (864, 11572592640), (868, 11519262720), (882, 11336417280), (896, 11159285760), (930, 10751311872), (945, 10580656128), (960, 10415333376), (961, 10404495360), (980, 10202775552), (992, 10079354880), (1008, 9919365120), (1024, 9764375040), (1080, 9258074112), (1085, 9215410176), (1116, 8959426560), (1120, 8927428608), (1134, 8817213440), (1152, 8679444480), (1176, 8502312960), (1240, 8063483904), (1260, 7935492096), (1280, 7811500032), (1296, 7715061760), (1302, 7679508480), (1323, 7557611520), (1344, 7439523840), (1395, 7167541248), (1440, 6943555584), (1470, 6801850368), (1488, 6719569920), (1512, 6612910080), (1519, 6582435840), (1536, 6509583360), (1568, 6376734720), (1620, 6172049408), (1674, 5972951040), (1680, 5951619072), (1728, 5786296320), (1736, 5759631360), (1764, 5668208640), (1792, 5579642880), (1860, 5375655936), (1890, 5290328064), (1920, 5207666688), (1922, 5202247680), (1953, 5119672320), (1960, 5101387776), (1984, 5039677440), (2016, 4959682560), (2048, 4882187520), (2160, 4629037056), (2170, 4607705088), (2205, 4534566912), (2232, 4479713280), (2240, 4463714304), (2268, 4408606720), (2304, 4339722240), (2352, 4251156480), (2480, 4031741952), (2511, 3981967360), (2520, 3967746048), (2560, 3905750016), (2592, 3857530880), (2604, 3839754240), (2646, 3778805760), (2688, 3719761920), (2790, 3583770624), (2835, 3526885376), (2880, 3471777792), (2883, 3468165120), (2940, 3400925184), (2976, 3359784960), (3024, 3306455040), (3038, 3291217920), (3072, 3254791680), (3136, 3188367360), (3240, 3086024704), (3255, 3071803392), (3348, 2986475520), (3360, 2975809536), (3456, 2893148160), (3472, 2879815680), (3528, 2834104320), (3584, 2789821440), (3720, 2687827968), (3780, 2645164032), (3840, 2603833344), (3844, 2601123840), (3906, 2559836160), (3920, 2550693888), (3968, 2519838720), (3969, 2519203840), (4032, 2479841280), (4096, 2441093760), (4185, 2389180416), (4320, 2314518528), (4340, 2303852544), (4410, 2267283456), (4464, 2239856640), (4480, 2231857152), (4536, 2204303360), (4557, 2194145280), (4608, 2169861120), (4704, 2125578240), (4805, 2080899072), (4960, 2015870976), (5022, 1990983680), (5040, 1983873024), (5120, 1952875008), (5184, 1928765440), (5208, 1919877120), (5292, 1889402880), (5376, 1859880960), (5580, 1791885312), (5670, 1763442688), (5760, 1735888896), (5766, 1734082560), (5859, 1706557440), (5880, 1700462592), (5952, 1679892480), (6048, 1653227520), (6076, 1645608960), (6144, 1627395840), (6272, 1594183680), (6480, 1543012352), (6510, 1535901696), (6615, 1511522304), (6696, 1493237760), (6720, 1487904768), (6727, 1486356480), (6912, 1446574080), (6944, 1439907840), (7056, 1417052160), (7168, 1394910720), (7440, 1343913984), (7560, 1322582016), (7595, 1316487168), (7680, 1301916672), (7688, 1300561920), (7812, 1279918080), (7840, 1275346944), (7936, 1259919360), (7938, 1259601920), (8064, 1239920640), (8192, 1220546880), (8370, 1194590208), (8640, 1157259264), (8649, 1156055040), (8680, 1151926272), (8820, 1133641728), (8928, 1119928320), (8960, 1115928576), (9072, 1102151680), (9114, 1097072640), (9216, 1084930560), (9408, 1062789120), (9610, 1040449536), (9765, 1023934464), (9920, 1007935488), (10044, 995491840), (10080, 991936512), (10240, 976437504), (10368, 964382720), (10416, 959938560), (10584, 944701440), (10752, 929940480), (11160, 895942656), (11340, 881721344), (11520, 867944448), (11532, 867041280), (11718, 853278720), (11760, 850231296), (11904, 839946240), (12096, 826613760), (12152, 822804480), (12288, 813697920), (12544, 797091840), (12555, 796393472), (12960, 771506176), (13020, 767950848), (13230, 755761152), (13392, 746618880), (13440, 743952384), (13454, 743178240), (13671, 731381760), (13824, 723287040), (13888, 719953920), (14112, 708526080), (14336, 697455360), (14415, 693633024), (14880, 671956992), (15120, 661291008), (15190, 658243584), (15360, 650958336), (15376, 650280960), (15624, 639959040), (15680, 637673472), (15872, 629959680), (15876, 629800960), (16128, 619960320), (16384, 610273440), (16740, 597295104), (17280, 578629632), (17298, 578027520), (17360, 575963136), (17577, 568852480), (17640, 566820864), (17856, 559964160), (17920, 557964288), (18144, 551075840), (18228, 548536320), (18432, 542465280), (18816, 531394560), (19220, 520224768), (19530, 511967232), (19840, 503967744), (19845, 503840768), (20088, 497745920), (20160, 495968256), (20181, 495452160), (20480, 488218752), (20736, 482191360), (20832, 479969280), (21168, 472350720), (21504, 464970240), (22320, 447971328), (22680, 440860672), (22785, 438829056), (23040, 433972224), (23064, 433520640), (23436, 426639360), (23520, 425115648), (23808, 419973120), (24192, 413306880), (24304, 411402240), (24576, 406848960), (25088, 398545920), (25110, 398196736), (25920, 385753088), (25947, 385351680), (26040, 383975424), (26460, 377880576), (26784, 373309440), (26880, 371976192), (26908, 371589120), (27342, 365690880), (27648, 361643520), (27776, 359976960), (28224, 354263040), (28672, 348727680), (28830, 346816512), (29295, 341311488), (29760, 335978496), (30240, 330645504), (30380, 329121792), (30720, 325479168), (30752, 325140480), (31248, 319979520), (31360, 318836736), (31744, 314979840), (31752, 314900480), (32256, 309980160), (32768, 305136720), (33480, 298647552), (33635, 297271296), (34560, 289314816), (34596, 289013760), (34720, 287981568), (35154, 284426240), (35280, 283410432), (35712, 279982080), (35840, 278982144), (36288, 275537920), (36456, 274268160), (36864, 271232640), (37632, 265697280), (38440, 260112384), (39060, 255983616), (39680, 251983872), (39690, 251920384), (40176, 248872960), (40320, 247984128), (40362, 247726080), (40960, 244109376), (41013, 243793920), (41472, 241095680), (41664, 239984640), (42336, 236175360), (43008, 232485120), (43245, 231211008), (44640, 223985664), (45360, 220430336), (45570, 219414528), (46080, 216986112), (46128, 216760320), (46872, 213319680), (47040, 212557824), (47089, 212336640), (47616, 209986560), (48384, 206653440), (48608, 205701120), (49152, 203424480), (50176, 199272960), (50220, 199098368), (51840, 192876544), (51894, 192675840), (52080, 191987712), (52920, 188940288), (53568, 186654720), (53760, 185988096), (53816, 185794560), (54684, 182845440), (55296, 180821760), (55552, 179988480), (56448, 177131520), (57344, 174363840), (57660, 173408256), (58590, 170655744), (59520, 167989248), (60480, 165322752), (60543, 165150720), (60760, 164560896), (61440, 162739584), (61504, 162570240), (62496, 159989760), (62720, 159418368), (63488, 157489920), (63504, 157450240), (64512, 154990080), (65536, 152568360), (66960, 149323776), (67270, 148635648), (68355, 146276352), (69120, 144657408), (69192, 144506880), (69440, 143990784), (70308, 142213120), (70560, 141705216), (71424, 139991040), (71680, 139491072), (72576, 137768960), (72912, 137134080), (73728, 135616320), (75264, 132848640), (76880, 130056192), (77841, 128450560), (78120, 127991808), (79360, 125991936), (79380, 125960192), (80352, 124436480), (80640, 123992064), (80724, 123863040), (81920, 122054688), (82026, 121896960), (82944, 120547840), (83328, 119992320), (84672, 118087680), (86016, 116242560), (86490, 115605504), (87885, 113770496), (89280, 111992832), (90720, 110215168), (91140, 109707264), (92160, 108493056), (92256, 108380160), (93744, 106659840), (94080, 106278912), (94178, 106168320), (95232, 104993280), (96768, 103326720), (97216, 102850560), (98304, 101712240), (100352, 99636480), (100440, 99549184), (100905, 99090432), (103680, 96438272), (103788, 96337920), (104160, 95993856), (105840, 94470144), (107136, 93327360), (107520, 92994048), (107632, 92897280), (109368, 91422720), (110592, 90410880), (111104, 89994240), (112896, 88565760), (114688, 87181920), (115320, 86704128), (117180, 85327872), (119040, 83994624), (120960, 82661376), (121086, 82575360), (121520, 82280448), (122880, 81369792), (123008, 81285120), (123039, 81264640), (124992, 79994880), (125440, 79709184), (126976, 78744960), (127008, 78725120), (129024, 77495040), (129735, 77070336), (131072, 76284180), (133920, 74661888), (134540, 74317824), (136710, 73138176), (138240, 72328704), (138384, 72253440), (138880, 71995392), (140616, 71106560), (141120, 70852608), (141267, 70778880), (142848, 69995520), (143360, 69745536), (145152, 68884480), (145824, 68567040), (147456, 67808160), (150528, 66424320), (153760, 65028096), (155682, 64225280), (156240, 63995904), (158720, 62995968), (158760, 62980096), (160704, 62218240), (161280, 61996032), (161448, 61931520), (163840, 61027344), (164052, 60948480), (165888, 60273920), (166656, 59996160), (169344, 59043840), (172032, 58121280), (172980, 57802752), (175770, 56885248), (178560, 55996416), (181440, 55107584), (181629, 55050240), (182280, 54853632), (184320, 54246528), (184512, 54190080), (187488, 53329920), (188160, 53139456), (188356, 53084160), (190464, 52496640), (193536, 51663360), (194432, 51425280), (196608, 50856120), (200704, 49818240), (200880, 49774592), (201810, 49545216), (205065, 48758784), (207360, 48219136), (207576, 48168960), (208320, 47996928), (211680, 47235072), (214272, 46663680), (215040, 46497024), (215264, 46448640), (218736, 45711360), (221184, 45205440), (222208, 44997120), (225792, 44282880), (229376, 43590960), (230640, 43352064), (234360, 42663936), (235445, 42467328), (238080, 41997312), (241920, 41330688), (242172, 41287680), (243040, 41140224), (245760, 40684896), (246016, 40642560), (246078, 40632320), (249984, 39997440), (250880, 39854592), (253952, 39372480), (254016, 39362560), (258048, 38747520), (259470, 38535168), (262144, 38142090), (267840, 37330944), (269080, 37158912), (273420, 36569088), (276480, 36164352), (276768, 36126720), (277760, 35997696), (281232, 35553280), (282240, 35426304), (282534, 35389440), (285696, 34997760), (286720, 34872768), (290304, 34442240), (291648, 34283520), (294912, 33904080), (301056, 33212160), (302715, 33030144), (307520, 32514048), (311364, 32112640), (312480, 31997952), (317440, 31497984), (317520, 31490048), (321408, 31109120), (322560, 30998016), (322896, 30965760), (327680, 30513672), (328104, 30474240), (331776, 30136960), (333312, 29998080), (338688, 29521920), (344064, 29060640), (345960, 28901376), (351540, 28442624), (357120, 27998208), (362880, 27553792), (363258, 27525120), (364560, 27426816), (368640, 27123264), (369024, 27095040), (374976, 26664960), (376320, 26569728), (376712, 26542080), (380928, 26248320), (387072, 25831680), (388864, 25712640), (389205, 25690112), (393216, 25428060), (401408, 24909120), (401760, 24887296), (403620, 24772608), (410130, 24379392), (414720, 24109568), (415152, 24084480), (416640, 23998464), (423360, 23617536), (423801, 23592960), (428544, 23331840), (430080, 23248512), (430528, 23224320), (437472, 22855680), (442368, 22602720), (444416, 22498560), (451584, 22141440), (458752, 21795480), (461280, 21676032), (468720, 21331968), (470890, 21233664), (476160, 20998656), (483840, 20665344), (484344, 20643840), (486080, 20570112), (491520, 20342448), (492032, 20321280), (492156, 20316160), (499968, 19998720), (501760, 19927296), (507904, 19686240), (508032, 19681280), (516096, 19373760), (518940, 19267584), (524288, 19071045), (535680, 18665472), (538160, 18579456), (544887, 18350080), (546840, 18284544), (552960, 18082176), (553536, 18063360), (555520, 17998848), (562464, 17776640), (564480, 17713152), (565068, 17694720), (571392, 17498880), (573440, 17436384), (580608, 17221120), (583296, 17141760), (589824, 16952040), (602112, 16606080), (605430, 16515072), (615040, 16257024), (615195, 16252928), (622728, 16056320), (624960, 15998976), (634880, 15748992), (635040, 15745024), (642816, 15554560), (645120, 15499008), (645792, 15482880), (655360, 15256836), (656208, 15237120), (663552, 15068480), (666624, 14999040), (677376, 14760960), (688128, 14530320), (691920, 14450688), (703080, 14221312), (706335, 14155776), (714240, 13999104), (725760, 13776896), (726516, 13762560), (729120, 13713408), (737280, 13561632), (738048, 13547520), (749952, 13332480), (752640, 13284864), (753424, 13271040), (761856, 13124160), (774144, 12915840), (777728, 12856320), (778410, 12845056), (786432, 12714030), (802816, 12454560), (803520, 12443648), (807240, 12386304), (820260, 12189696), (829440, 12054784), (830304, 12042240), (833280, 11999232), (846720, 11808768), (847602, 11796480), (857088, 11665920), (860160, 11624256), (861056, 11612160), (874944, 11427840), (884736, 11301360), (888832, 11249280), (903168, 11070720), (908145, 11010048), (917504, 10897740), (922560, 10838016), (937440, 10665984), (941780, 10616832), (952320, 10499328), (967680, 10332672), (968688, 10321920), (972160, 10285056), (983040, 10171224), (984064, 10160640), (984312, 10158080), (999936, 9999360), (1003520, 9963648), (1015808, 9843120), (1016064, 9840640), (1032192, 9686880), (1037880, 9633792), (1071360, 9332736), (1076320, 9289728), (1089774, 9175040), (1093680, 9142272), (1105920, 9041088), (1107072, 9031680), (1111040, 8999424), (1124928, 8888320), (1128960, 8856576), (1130136, 8847360), (1142784, 8749440), (1146880, 8718192), (1161216, 8610560), (1166592, 8570880), (1179648, 8476020), (1204224, 8303040), (1210860, 8257536), (1230080, 8128512), (1230390, 8126464), (1245456, 8028160), (1249920, 7999488), (1269760, 7874496), (1270080, 7872512), (1271403, 7864320), (1285632, 7777280), (1290240, 7749504), (1291584, 7741440), (1310720, 7628418), (1312416, 7618560), (1327104, 7534240), (1333248, 7499520), (1354752, 7380480), (1376256, 7265160), (1383840, 7225344), (1406160, 7110656), (1412670, 7077888), (1428480, 6999552), (1451520, 6888448), (1453032, 6881280), (1458240, 6856704), (1474560, 6780816), (1476096, 6773760), (1499904, 6666240), (1505280, 6642432), (1506848, 6635520), (1523712, 6562080), (1548288, 6457920), (1555456, 6428160), (1556820, 6422528), (1572864, 6357015), (1605632, 6227280), (1607040, 6221824), (1614480, 6193152), (1640520, 6094848), (1658880, 6027392), (1660608, 6021120), (1666560, 5999616), (1693440, 5904384), (1695204, 5898240), (1714176, 5832960), (1720320, 5812128), (1722112, 5806080), (1749888, 5713920), (1769472, 5650680), (1777664, 5624640), (1806336, 5535360), (1816290, 5505024), (1835008, 5448870), (1845120, 5419008), (1874880, 5332992), (1883560, 5308416), (1904640, 5249664), (1935360, 5166336), (1937376, 5160960), (1944320, 5142528), (1966080, 5085612), (1968128, 5080320), (1968624, 5079040), (1999872, 4999680), (2007040, 4981824), (2031616, 4921560), (2032128, 4920320), (2064384, 4843440), (2075760, 4816896), (2119005, 4718592), (2142720, 4666368), (2152640, 4644864), (2179548, 4587520), (2187360, 4571136), (2211840, 4520544), (2214144, 4515840), (2222080, 4499712), (2249856, 4444160), (2257920, 4428288), (2260272, 4423680), (2285568, 4374720), (2293760, 4359096), (2322432, 4305280), (2333184, 4285440), (2359296, 4238010), (2408448, 4151520), (2421720, 4128768), (2460160, 4064256), (2460780, 4063232), (2490912, 4014080), (2499840, 3999744), (2539520, 3937248), (2540160, 3936256), (2542806, 3932160), (2571264, 3888640), (2580480, 3874752), (2583168, 3870720), (2621440, 3814209), (2624832, 3809280), (2654208, 3767120), (2666496, 3749760), (2709504, 3690240), (2724435, 3670016), (2752512, 3632580), (2767680, 3612672), (2812320, 3555328), (2825340, 3538944), (2856960, 3499776), (2903040, 3444224), (2906064, 3440640), (2916480, 3428352), (2949120, 3390408), (2952192, 3386880), (2999808, 3333120), (3010560, 3321216), (3013696, 3317760), (3047424, 3281040), (3096576, 3228960), (3110912, 3214080), (3113640, 3211264)]