7499040030720

素因数分解:

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

素因数の和:130

約数の個数: 1944

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

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

約数列:

[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, 243, 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, 486, 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, 972, 980, 992, 1008, 1024, 1080, 1085, 1116, 1120, 1134, 1152, 1176, 1215, 1240, 1260, 1280, 1296, 1302, 1323, 1344, 1395, 1440, 1470, 1488, 1512, 1519, 1536, 1568, 1620, 1674, 1680, 1701, 1728, 1736, 1764, 1792, 1860, 1890, 1920, 1922, 1944, 1953, 1960, 1984, 2016, 2048, 2160, 2170, 2205, 2232, 2240, 2268, 2304, 2352, 2430, 2480, 2511, 2520, 2560, 2592, 2604, 2646, 2688, 2790, 2835, 2880, 2883, 2940, 2976, 3024, 3038, 3072, 3136, 3240, 3255, 3348, 3360, 3402, 3456, 3472, 3528, 3584, 3720, 3780, 3840, 3844, 3888, 3906, 3920, 3968, 3969, 4032, 4096, 4185, 4320, 4340, 4410, 4464, 4480, 4536, 4557, 4608, 4704, 4805, 4860, 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, 6804, 6912, 6944, 7056, 7168, 7440, 7533, 7560, 7595, 7680, 7688, 7776, 7812, 7840, 7936, 7938, 8064, 8192, 8370, 8505, 8640, 8649, 8680, 8820, 8928, 8960, 9072, 9114, 9216, 9408, 9610, 9720, 9765, 9920, 10044, 10080, 10240, 10368, 10416, 10584, 10752, 11160, 11340, 11520, 11532, 11718, 11760, 11904, 11907, 12096, 12152, 12288, 12544, 12555, 12960, 13020, 13230, 13392, 13440, 13454, 13608, 13671, 13824, 13888, 14112, 14336, 14415, 14880, 15066, 15120, 15190, 15360, 15376, 15552, 15624, 15680, 15872, 15876, 16128, 16384, 16740, 17010, 17280, 17298, 17360, 17577, 17640, 17856, 17920, 18144, 18228, 18432, 18816, 19220, 19440, 19530, 19840, 19845, 20088, 20160, 20181, 20480, 20736, 20832, 21168, 21504, 22320, 22680, 22785, 23040, 23064, 23436, 23520, 23808, 23814, 24192, 24304, 24576, 25088, 25110, 25920, 25947, 26040, 26460, 26784, 26880, 26908, 27216, 27342, 27648, 27776, 28224, 28672, 28830, 29295, 29760, 30132, 30240, 30380, 30720, 30752, 31104, 31248, 31360, 31744, 31752, 32256, 32768, 33480, 33635, 34020, 34560, 34596, 34720, 35154, 35280, 35712, 35840, 36288, 36456, 36864, 37632, 37665, 38440, 38880, 39060, 39680, 39690, 40176, 40320, 40362, 40960, 41013, 41472, 41664, 42336, 43008, 43245, 44640, 45360, 45570, 46080, 46128, 46872, 47040, 47089, 47616, 47628, 48384, 48608, 49152, 50176, 50220, 51840, 51894, 52080, 52731, 52920, 53568, 53760, 53816, 54432, 54684, 55296, 55552, 56448, 57344, 57660, 58590, 59520, 59535, 60264, 60480, 60543, 60760, 61440, 61504, 62208, 62496, 62720, 63488, 63504, 64512, 65536, 66960, 67270, 68040, 68355, 69120, 69192, 69440, 70308, 70560, 71424, 71680, 72576, 72912, 73728, 75264, 75330, 76880, 77760, 77841, 78120, 79360, 79380, 80352, 80640, 80724, 81920, 82026, 82944, 83328, 84672, 86016, 86490, 87885, 89280, 90720, 91140, 92160, 92256, 93744, 94080, 94178, 95232, 95256, 96768, 97216, 98304, 100352, 100440, 100905, 103680, 103788, 104160, 105462, 105840, 107136, 107520, 107632, 108864, 109368, 110592, 111104, 112896, 114688, 115320, 117180, 119040, 119070, 120528, 120960, 121086, 121520, 122880, 123008, 123039, 124416, 124992, 125440, 126976, 127008, 129024, 129735, 131072, 133920, 134540, 136080, 136710, 138240, 138384, 138880, 140616, 141120, 141267, 142848, 143360, 145152, 145824, 147456, 150528, 150660, 153760, 155520, 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, 190512, 193536, 194432, 196608, 200704, 200880, 201810, 205065, 207360, 207576, 208320, 210924, 211680, 214272, 215040, 215264, 217728, 218736, 221184, 222208, 225792, 229376, 230640, 233523, 234360, 235445, 238080, 238140, 241056, 241920, 242172, 243040, 245760, 246016, 246078, 248832, 249984, 250880, 253952, 254016, 258048, 259470, 263655, 267840, 269080, 272160, 273420, 276480, 276768, 277760, 281232, 282240, 282534, 285696, 286720, 290304, 291648, 294912, 301056, 301320, 302715, 307520, 311040, 311364, 312480, 317440, 317520, 321408, 322560, 322896, 327680, 328104, 331776, 333312, 338688, 344064, 345960, 351540, 357120, 362880, 363258, 364560, 368640, 369024, 369117, 374976, 376320, 376712, 380928, 381024, 387072, 388864, 389205, 393216, 401408, 401760, 403620, 410130, 414720, 415152, 416640, 421848, 423360, 423801, 428544, 430080, 430528, 435456, 437472, 442368, 444416, 451584, 458752, 461280, 467046, 468720, 470890, 476160, 476280, 482112, 483840, 484344, 486080, 491520, 492032, 492156, 497664, 499968, 501760, 507904, 508032, 516096, 518940, 527310, 535680, 538160, 544320, 544887, 546840, 552960, 553536, 555520, 562464, 564480, 565068, 571392, 573440, 580608, 583296, 589824, 602112, 602640, 605430, 615040, 615195, 622080, 622728, 624960, 634880, 635040, 642816, 645120, 645792, 655360, 656208, 663552, 666624, 677376, 688128, 691920, 703080, 706335, 714240, 725760, 726516, 729120, 737280, 738048, 738234, 749952, 752640, 753424, 761856, 762048, 774144, 777728, 778410, 802816, 803520, 807240, 820260, 829440, 830304, 833280, 843696, 846720, 847602, 857088, 860160, 861056, 870912, 874944, 884736, 888832, 903168, 908145, 917504, 922560, 934092, 937440, 941780, 952320, 952560, 964224, 967680, 968688, 972160, 983040, 984064, 984312, 995328, 999936, 1003520, 1015808, 1016064, 1032192, 1037880, 1054620, 1071360, 1076320, 1088640, 1089774, 1093680, 1105920, 1107072, 1111040, 1124928, 1128960, 1130136, 1142784, 1146880, 1161216, 1166592, 1167615, 1179648, 1204224, 1205280, 1210860, 1230080, 1230390, 1244160, 1245456, 1249920, 1269760, 1270080, 1271403, 1285632, 1290240, 1291584, 1312416, 1327104, 1333248, 1354752, 1376256, 1383840, 1406160, 1412670, 1428480, 1451520, 1453032, 1458240, 1474560, 1476096, 1476468, 1499904, 1505280, 1506848, 1523712, 1524096, 1548288, 1555456, 1556820, 1605632, 1607040, 1614480, 1634661, 1640520, 1658880, 1660608, 1666560, 1687392, 1693440, 1695204, 1714176, 1720320, 1722112, 1741824, 1749888, 1769472, 1777664, 1806336, 1816290, 1845120, 1845585, 1868184, 1874880, 1883560, 1904640, 1905120, 1928448, 1935360, 1937376, 1944320, 1966080, 1968128, 1968624, 1990656, 1999872, 2007040, 2031616, 2032128, 2064384, 2075760, 2109240, 2119005, 2142720, 2152640, 2177280, 2179548, 2187360, 2211840, 2214144, 2222080, 2249856, 2257920, 2260272, 2285568, 2293760, 2322432, 2333184, 2335230, 2408448, 2410560, 2421720, 2460160, 2460780, 2488320, 2490912, 2499840, 2539520, 2540160, 2542806, 2571264, 2580480, 2583168, 2624832, 2654208, 2666496, 2709504, 2724435, 2752512, 2767680, 2812320, 2825340, 2856960, 2903040, 2906064, 2916480, 2949120, 2952192, 2952936, 2999808, 3010560, 3013696, 3047424, 3048192, 3096576, 3110912, 3113640, 3211264, 3214080, 3228960, 3269322, 3281040, 3317760, 3321216, 3333120, 3374784, 3386880, 3390408, 3428352, 3440640, 3444224, 3483648, 3499776, 3538944, 3555328, 3612672, 3632580, 3690240, 3691170, 3736368, 3749760, 3767120, 3809280, 3810240, 3814209, 3856896, 3870720, 3874752, 3888640, 3936256, 3937248, 3981312, 3999744, 4014080, 4063232, 4064256, 4128768, 4151520, 4218480, 4238010, 4285440, 4305280, 4354560, 4359096, 4374720, 4423680, 4428288, 4444160, 4499712, 4515840, 4520544, 4571136, 4587520, 4644864, 4666368, 4670460, 4816896, 4821120, 4843440, 4920320, 4921560, 4976640, 4981824, 4999680, 5079040, 5080320, 5085612, 5142528, 5160960, 5166336, 5249664, 5308416, 5332992, 5419008, 5448870, 5535360, 5624640, 5650680, 5713920, 5806080, 5812128, 5832960, 5898240, 5904384, 5905872, 5999616, 6021120, 6027392, 6094848, 6096384, 6193152, 6221824, 6227280, 6357015, 6422528, 6428160, 6457920, 6538644, 6562080, 6635520, 6642432, 6666240, 6749568, 6773760, 6780816, 6856704, 6881280, 6888448, 6967296, 6999552, 7110656, 7225344, 7265160, 7380480, 7382340, 7472736, 7499520, 7534240, 7618560, 7620480, 7628418, 7713792, 7741440, 7749504, 7777280, 7872512, 7874496, 7962624, 7999488, 8028160, 8128512, 8173305, 8257536, 8303040, 8436960, 8476020, 8570880, 8610560, 8709120, 8718192, 8749440, 8847360, 8856576, 8888320, 8999424, 9031680, 9041088, 9142272, 9289728, 9332736, 9340920, 9633792, 9642240, 9686880, 9840640, 9843120, 9953280, 9963648, 9999360, 10158080, 10160640, 10171224, 10285056, 10321920, 10332672, 10499328, 10616832, 10665984, 10838016, 10897740, 11070720, 11249280, 11301360, 11427840, 11442627, 11612160, 11624256, 11665920, 11808768, 11811744, 11999232, 12042240, 12054784, 12189696, 12192768, 12386304, 12443648, 12454560, 12714030, 12856320, 12915840, 13077288, 13124160, 13271040, 13284864, 13332480, 13499136, 13547520, 13561632, 13713408, 13762560, 13776896, 13934592, 13999104, 14221312, 14450688, 14530320, 14760960, 14764680, 14945472, 14999040, 15068480, 15237120, 15240960, 15256836, 15427584, 15482880, 15499008, 15554560, 15745024, 15748992, 15925248, 15998976, 16056320, 16257024, 16346610, 16606080, 16873920, 16952040, 17141760, 17221120, 17418240, 17436384, 17498880, 17694720, 17713152, 17776640, 17998848, 18063360, 18082176, 18284544, 18579456, 18665472, 18681840, 19071045, 19267584, 19284480, 19373760, 19681280, 19686240, 19906560, 19927296, 19998720, 20316160, 20321280, 20342448, 20570112, 20643840, 20665344, 20998656, 21331968, 21676032, 21795480, 22141440, 22498560, 22602720, 22855680, 22885254, 23224320, 23248512, 23331840, 23617536, 23623488, 23998464, 24084480, 24109568, 24385536, 24772608, 24887296, 24909120, 25428060, 25712640, 25831680, 26154576, 26248320, 26542080, 26569728, 26664960, 26998272, 27095040, 27123264, 27426816, 27553792, 27869184, 27998208, 28442624, 28901376, 29060640, 29521920, 29529360, 29890944, 29998080, 30136960, 30474240, 30481920, 30513672, 30855168, 30965760, 30998016, 31109120, 31490048, 31497984, 31850496, 31997952, 32112640, 32514048, 32693220, 33212160, 33747840, 33904080, 34283520, 34442240, 34836480, 34872768, 34997760, 35426304, 35553280, 35997696, 36126720, 36164352, 36569088, 37158912, 37330944, 37363680, 38142090, 38568960, 38747520, 39362560, 39372480, 39813120, 39854592, 39997440, 40642560, 40684896, 41140224, 41287680, 41330688, 41997312, 42663936, 43352064, 43590960, 44282880, 44997120, 45205440, 45711360, 45770508, 46448640, 46497024, 46663680, 47235072, 47246976, 47996928, 48168960, 48219136, 48771072, 49774592, 49818240, 50856120, 51425280, 51663360, 52309152, 52496640, 53084160, 53139456, 53329920, 53996544, 54190080, 54246528, 54853632, 55107584, 55738368, 55996416, 57213135, 57802752, 58121280, 59043840, 59058720, 59781888, 59996160, 60273920, 60948480, 60963840, 61027344, 61710336, 61931520, 61996032, 62218240, 62980096, 62995968, 63995904, 65028096, 65386440, 66424320, 67495680, 67808160, 68567040, 68884480, 69672960, 69745536, 69995520, 70852608, 71106560, 71995392, 72253440, 72328704, 74317824, 74661888, 74727360, 76284180, 77137920, 77495040, 78725120, 78744960, 79626240, 79709184, 79994880, 81285120, 81369792, 82280448, 82661376, 83994624, 85327872, 86704128, 87181920, 88565760, 89994240, 90410880, 91422720, 91541016, 92897280, 92994048, 93327360, 94470144, 94493952, 95993856, 96337920, 96438272, 97542144, 99549184, 99636480, 101712240, 102850560, 103326720, 104618304, 104993280, 106278912, 106659840, 107993088, 108380160, 108493056, 109707264, 110215168, 111476736, 111992832, 114426270, 116242560, 118087680, 118117440, 119563776, 119992320, 120547840, 121927680, 122054688, 123420672, 123863040, 123992064, 124436480, 125960192, 125991936, 127991808, 130056192, 130772880, 132848640, 134991360, 135616320, 137134080, 137768960, 139345920, 139491072, 139991040, 141705216, 142213120, 143990784, 144506880, 144657408, 149323776, 149454720, 152568360, 154275840, 154990080, 157450240, 157489920, 159252480, 159418368, 159989760, 162570240, 162739584, 164560896, 165322752, 167989248, 173408256, 174363840, 177131520, 179988480, 180821760, 182845440, 183082032, 185794560, 185988096, 186654720, 188940288, 188987904, 191987712, 192876544, 195084288, 199098368, 199272960, 203424480, 205701120, 206653440, 209236608, 209986560, 212557824, 213319680, 215986176, 216760320, 216986112, 220430336, 222953472, 223985664, 228852540, 232485120, 236175360, 236234880, 239127552, 239984640, 241095680, 243855360, 244109376, 246841344, 247984128, 248872960, 251983872, 255983616, 260112384, 261545760, 265697280, 269982720, 271232640, 274268160, 275537920, 278691840, 278982144, 279982080, 283410432, 287981568, 289013760, 289314816, 298647552, 298909440, 305136720, 308551680, 309980160, 314900480, 314979840, 318836736, 319979520, 325140480, 325479168, 329121792, 330645504, 335978496, 348727680, 354263040, 359976960, 361643520, 366164064, 371589120, 371976192, 373309440, 377880576, 377975808, 383975424, 385753088, 390168576, 398545920, 406848960, 411402240, 413306880, 418473216, 419973120, 425115648, 426639360, 431972352, 433520640, 433972224, 440860672, 447971328, 457705080, 464970240, 472350720, 472469760, 478255104, 479969280, 482191360, 487710720, 488218752, 493682688, 495968256, 497745920, 503967744, 520224768, 523091520, 531394560, 539965440, 542465280, 548536320, 551075840, 557383680, 557964288, 559964160, 566820864, 575963136, 578629632, 597295104, 597818880, 610273440, 617103360, 619960320, 629800960, 629959680, 637673472, 639959040, 650280960, 650958336, 661291008, 671956992, 697455360, 708526080, 719953920, 723287040, 732328128, 743952384, 746618880, 755951616, 767950848, 771506176, 780337152, 797091840, 813697920, 822804480, 826613760, 836946432, 839946240, 850231296, 863944704, 867041280, 867944448, 881721344, 895942656, 915410160, 929940480, 944701440, 944939520, 956510208, 959938560, 964382720, 975421440, 976437504, 987365376, 991936512, 995491840, 1007935488, 1046183040, 1062789120, 1079930880, 1084930560, 1102151680, 1114767360, 1115928576, 1119928320, 1133641728, 1151926272, 1157259264, 1195637760, 1220546880, 1234206720, 1239920640, 1259919360, 1275346944, 1279918080, 1300561920, 1301916672, 1322582016, 1343913984, 1394910720, 1417052160, 1439907840, 1446574080, 1464656256, 1487904768, 1493237760, 1511903232, 1543012352, 1560674304, 1594183680, 1627395840, 1645608960, 1653227520, 1673892864, 1679892480, 1700462592, 1727889408, 1735888896, 1791885312, 1830820320, 1859880960, 1889402880, 1889879040, 1913020416, 1919877120, 1928765440, 1950842880, 1952875008, 1983873024, 2015870976, 2092366080, 2125578240, 2159861760, 2169861120, 2204303360, 2231857152, 2239856640, 2303852544, 2314518528, 2391275520, 2441093760, 2468413440, 2479841280, 2519838720, 2550693888, 2601123840, 2603833344, 2645164032, 2687827968, 2789821440, 2834104320, 2879815680, 2893148160, 2929312512, 2975809536, 2986475520, 3023806464, 3086024704, 3188367360, 3254791680, 3306455040, 3347785728, 3359784960, 3400925184, 3455778816, 3471777792, 3661640640, 3719761920, 3779758080, 3826040832, 3839754240, 3857530880, 3901685760, 3905750016, 3967746048, 4031741952, 4184732160, 4251156480, 4319723520, 4339722240, 4408606720, 4463714304, 4479713280, 4629037056, 4782551040, 4882187520, 4936826880, 4959682560, 5039677440, 5101387776, 5207666688, 5375655936, 5579642880, 5668208640, 5759631360, 5786296320, 5858625024, 5951619072, 6047612928, 6172049408, 6376734720, 6509583360, 6612910080, 6695571456, 6719569920, 6911557632, 6943555584, 7323281280, 7439523840, 7559516160, 7652081664, 7715061760, 7803371520, 7811500032, 7935492096, 8063483904, 8369464320, 8502312960, 8639447040, 8679444480, 8927428608, 8959426560, 9258074112, 9565102080, 9764375040, 9919365120, 10079354880, 10202775552, 10415333376, 11159285760, 11519262720, 11572592640, 11717250048, 11903238144, 12095225856, 12753469440, 13019166720, 13225820160, 13391142912, 13439139840, 13887111168, 14646562560, 14879047680, 15119032320, 15304163328, 15430123520, 15623000064, 16126967808, 16738928640, 17004625920, 17278894080, 17358888960, 17854857216, 18516148224, 19130204160, 19528750080, 19838730240, 20158709760, 20830666752, 22318571520, 23145185280, 23434500096, 23806476288, 24190451712, 25506938880, 26038333440, 26782285824, 26878279680, 27774222336, 29293125120, 29758095360, 30238064640, 30608326656, 30860247040, 31246000128, 33477857280, 34557788160, 34717777920, 35709714432, 38260408320, 39057500160, 39677460480, 40317419520, 41661333504, 44637143040, 46290370560, 46869000192, 48380903424, 51013877760, 52076666880, 53564571648, 55548444672, 58586250240, 59516190720, 60476129280, 62492000256, 66955714560, 69435555840, 71419428864, 76520816640, 78115000320, 80634839040, 83322667008, 89274286080, 92580741120, 93738000384, 104153333760, 107129143296, 117172500480, 119032381440, 120952258560, 124984000512, 133911429120, 138871111680, 153041633280, 156230000640, 166645334016, 178548572160, 187476000768, 208306667520, 214258286592, 234345000960, 241904517120, 249968001024, 267822858240, 277742223360, 312460001280, 357097144320, 374952001536, 416613335040, 468690001920, 499936002048, 535645716480, 624920002560, 749904003072, 833226670080, 937380003840, 1071291432960, 1249840005120, 1499808006144, 1874760007680, 2499680010240, 3749520015360, 7499040030720]

約数ペア:

[(1, 7499040030720), (2, 3749520015360), (3, 2499680010240), (4, 1874760007680), (5, 1499808006144), (6, 1249840005120), (7, 1071291432960), (8, 937380003840), (9, 833226670080), (10, 749904003072), (12, 624920002560), (14, 535645716480), (15, 499936002048), (16, 468690001920), (18, 416613335040), (20, 374952001536), (21, 357097144320), (24, 312460001280), (27, 277742223360), (28, 267822858240), (30, 249968001024), (31, 241904517120), (32, 234345000960), (35, 214258286592), (36, 208306667520), (40, 187476000768), (42, 178548572160), (45, 166645334016), (48, 156230000640), (49, 153041633280), (54, 138871111680), (56, 133911429120), (60, 124984000512), (62, 120952258560), (63, 119032381440), (64, 117172500480), (70, 107129143296), (72, 104153333760), (80, 93738000384), (81, 92580741120), (84, 89274286080), (90, 83322667008), (93, 80634839040), (96, 78115000320), (98, 76520816640), (105, 71419428864), (108, 69435555840), (112, 66955714560), (120, 62492000256), (124, 60476129280), (126, 59516190720), (128, 58586250240), (135, 55548444672), (140, 53564571648), (144, 52076666880), (147, 51013877760), (155, 48380903424), (160, 46869000192), (162, 46290370560), (168, 44637143040), (180, 41661333504), (186, 40317419520), (189, 39677460480), (192, 39057500160), (196, 38260408320), (210, 35709714432), (216, 34717777920), (217, 34557788160), (224, 33477857280), (240, 31246000128), (243, 30860247040), (245, 30608326656), (248, 30238064640), (252, 29758095360), (256, 29293125120), (270, 27774222336), (279, 26878279680), (280, 26782285824), (288, 26038333440), (294, 25506938880), (310, 24190451712), (315, 23806476288), (320, 23434500096), (324, 23145185280), (336, 22318571520), (360, 20830666752), (372, 20158709760), (378, 19838730240), (384, 19528750080), (392, 19130204160), (405, 18516148224), (420, 17854857216), (432, 17358888960), (434, 17278894080), (441, 17004625920), (448, 16738928640), (465, 16126967808), (480, 15623000064), (486, 15430123520), (490, 15304163328), (496, 15119032320), (504, 14879047680), (512, 14646562560), (540, 13887111168), (558, 13439139840), (560, 13391142912), (567, 13225820160), (576, 13019166720), (588, 12753469440), (620, 12095225856), (630, 11903238144), (640, 11717250048), (648, 11572592640), (651, 11519262720), (672, 11159285760), (720, 10415333376), (735, 10202775552), (744, 10079354880), (756, 9919365120), (768, 9764375040), (784, 9565102080), (810, 9258074112), (837, 8959426560), (840, 8927428608), (864, 8679444480), (868, 8639447040), (882, 8502312960), (896, 8369464320), (930, 8063483904), (945, 7935492096), (960, 7811500032), (961, 7803371520), (972, 7715061760), (980, 7652081664), (992, 7559516160), (1008, 7439523840), (1024, 7323281280), (1080, 6943555584), (1085, 6911557632), (1116, 6719569920), (1120, 6695571456), (1134, 6612910080), (1152, 6509583360), (1176, 6376734720), (1215, 6172049408), (1240, 6047612928), (1260, 5951619072), (1280, 5858625024), (1296, 5786296320), (1302, 5759631360), (1323, 5668208640), (1344, 5579642880), (1395, 5375655936), (1440, 5207666688), (1470, 5101387776), (1488, 5039677440), (1512, 4959682560), (1519, 4936826880), (1536, 4882187520), (1568, 4782551040), (1620, 4629037056), (1674, 4479713280), (1680, 4463714304), (1701, 4408606720), (1728, 4339722240), (1736, 4319723520), (1764, 4251156480), (1792, 4184732160), (1860, 4031741952), (1890, 3967746048), (1920, 3905750016), (1922, 3901685760), (1944, 3857530880), (1953, 3839754240), (1960, 3826040832), (1984, 3779758080), (2016, 3719761920), (2048, 3661640640), (2160, 3471777792), (2170, 3455778816), (2205, 3400925184), (2232, 3359784960), (2240, 3347785728), (2268, 3306455040), (2304, 3254791680), (2352, 3188367360), (2430, 3086024704), (2480, 3023806464), (2511, 2986475520), (2520, 2975809536), (2560, 2929312512), (2592, 2893148160), (2604, 2879815680), (2646, 2834104320), (2688, 2789821440), (2790, 2687827968), (2835, 2645164032), (2880, 2603833344), (2883, 2601123840), (2940, 2550693888), (2976, 2519838720), (3024, 2479841280), (3038, 2468413440), (3072, 2441093760), (3136, 2391275520), (3240, 2314518528), (3255, 2303852544), (3348, 2239856640), (3360, 2231857152), (3402, 2204303360), (3456, 2169861120), (3472, 2159861760), (3528, 2125578240), (3584, 2092366080), (3720, 2015870976), (3780, 1983873024), (3840, 1952875008), (3844, 1950842880), (3888, 1928765440), (3906, 1919877120), (3920, 1913020416), (3968, 1889879040), (3969, 1889402880), (4032, 1859880960), (4096, 1830820320), (4185, 1791885312), (4320, 1735888896), (4340, 1727889408), (4410, 1700462592), (4464, 1679892480), (4480, 1673892864), (4536, 1653227520), (4557, 1645608960), (4608, 1627395840), (4704, 1594183680), (4805, 1560674304), (4860, 1543012352), (4960, 1511903232), (5022, 1493237760), (5040, 1487904768), (5120, 1464656256), (5184, 1446574080), (5208, 1439907840), (5292, 1417052160), (5376, 1394910720), (5580, 1343913984), (5670, 1322582016), (5760, 1301916672), (5766, 1300561920), (5859, 1279918080), (5880, 1275346944), (5952, 1259919360), (6048, 1239920640), (6076, 1234206720), (6144, 1220546880), (6272, 1195637760), (6480, 1157259264), (6510, 1151926272), (6615, 1133641728), (6696, 1119928320), (6720, 1115928576), (6727, 1114767360), (6804, 1102151680), (6912, 1084930560), (6944, 1079930880), (7056, 1062789120), (7168, 1046183040), (7440, 1007935488), (7533, 995491840), (7560, 991936512), (7595, 987365376), (7680, 976437504), (7688, 975421440), (7776, 964382720), (7812, 959938560), (7840, 956510208), (7936, 944939520), (7938, 944701440), (8064, 929940480), (8192, 915410160), (8370, 895942656), (8505, 881721344), (8640, 867944448), (8649, 867041280), (8680, 863944704), (8820, 850231296), (8928, 839946240), (8960, 836946432), (9072, 826613760), (9114, 822804480), (9216, 813697920), (9408, 797091840), (9610, 780337152), (9720, 771506176), (9765, 767950848), (9920, 755951616), (10044, 746618880), (10080, 743952384), (10240, 732328128), (10368, 723287040), (10416, 719953920), (10584, 708526080), (10752, 697455360), (11160, 671956992), (11340, 661291008), (11520, 650958336), (11532, 650280960), (11718, 639959040), (11760, 637673472), (11904, 629959680), (11907, 629800960), (12096, 619960320), (12152, 617103360), (12288, 610273440), (12544, 597818880), (12555, 597295104), (12960, 578629632), (13020, 575963136), (13230, 566820864), (13392, 559964160), (13440, 557964288), (13454, 557383680), (13608, 551075840), (13671, 548536320), (13824, 542465280), (13888, 539965440), (14112, 531394560), (14336, 523091520), (14415, 520224768), (14880, 503967744), (15066, 497745920), (15120, 495968256), (15190, 493682688), (15360, 488218752), (15376, 487710720), (15552, 482191360), (15624, 479969280), (15680, 478255104), (15872, 472469760), (15876, 472350720), (16128, 464970240), (16384, 457705080), (16740, 447971328), (17010, 440860672), (17280, 433972224), (17298, 433520640), (17360, 431972352), (17577, 426639360), (17640, 425115648), (17856, 419973120), (17920, 418473216), (18144, 413306880), (18228, 411402240), (18432, 406848960), (18816, 398545920), (19220, 390168576), (19440, 385753088), (19530, 383975424), (19840, 377975808), (19845, 377880576), (20088, 373309440), (20160, 371976192), (20181, 371589120), (20480, 366164064), (20736, 361643520), (20832, 359976960), (21168, 354263040), (21504, 348727680), (22320, 335978496), (22680, 330645504), (22785, 329121792), (23040, 325479168), (23064, 325140480), (23436, 319979520), (23520, 318836736), (23808, 314979840), (23814, 314900480), (24192, 309980160), (24304, 308551680), (24576, 305136720), (25088, 298909440), (25110, 298647552), (25920, 289314816), (25947, 289013760), (26040, 287981568), (26460, 283410432), (26784, 279982080), (26880, 278982144), (26908, 278691840), (27216, 275537920), (27342, 274268160), (27648, 271232640), (27776, 269982720), (28224, 265697280), (28672, 261545760), (28830, 260112384), (29295, 255983616), (29760, 251983872), (30132, 248872960), (30240, 247984128), (30380, 246841344), (30720, 244109376), (30752, 243855360), (31104, 241095680), (31248, 239984640), (31360, 239127552), (31744, 236234880), (31752, 236175360), (32256, 232485120), (32768, 228852540), (33480, 223985664), (33635, 222953472), (34020, 220430336), (34560, 216986112), (34596, 216760320), (34720, 215986176), (35154, 213319680), (35280, 212557824), (35712, 209986560), (35840, 209236608), (36288, 206653440), (36456, 205701120), (36864, 203424480), (37632, 199272960), (37665, 199098368), (38440, 195084288), (38880, 192876544), (39060, 191987712), (39680, 188987904), (39690, 188940288), (40176, 186654720), (40320, 185988096), (40362, 185794560), (40960, 183082032), (41013, 182845440), (41472, 180821760), (41664, 179988480), (42336, 177131520), (43008, 174363840), (43245, 173408256), (44640, 167989248), (45360, 165322752), (45570, 164560896), (46080, 162739584), (46128, 162570240), (46872, 159989760), (47040, 159418368), (47089, 159252480), (47616, 157489920), (47628, 157450240), (48384, 154990080), (48608, 154275840), (49152, 152568360), (50176, 149454720), (50220, 149323776), (51840, 144657408), (51894, 144506880), (52080, 143990784), (52731, 142213120), (52920, 141705216), (53568, 139991040), (53760, 139491072), (53816, 139345920), (54432, 137768960), (54684, 137134080), (55296, 135616320), (55552, 134991360), (56448, 132848640), (57344, 130772880), (57660, 130056192), (58590, 127991808), (59520, 125991936), (59535, 125960192), (60264, 124436480), (60480, 123992064), (60543, 123863040), (60760, 123420672), (61440, 122054688), (61504, 121927680), (62208, 120547840), (62496, 119992320), (62720, 119563776), (63488, 118117440), (63504, 118087680), (64512, 116242560), (65536, 114426270), (66960, 111992832), (67270, 111476736), (68040, 110215168), (68355, 109707264), (69120, 108493056), (69192, 108380160), (69440, 107993088), (70308, 106659840), (70560, 106278912), (71424, 104993280), (71680, 104618304), (72576, 103326720), (72912, 102850560), (73728, 101712240), (75264, 99636480), (75330, 99549184), (76880, 97542144), (77760, 96438272), (77841, 96337920), (78120, 95993856), (79360, 94493952), (79380, 94470144), (80352, 93327360), (80640, 92994048), (80724, 92897280), (81920, 91541016), (82026, 91422720), (82944, 90410880), (83328, 89994240), (84672, 88565760), (86016, 87181920), (86490, 86704128), (87885, 85327872), (89280, 83994624), (90720, 82661376), (91140, 82280448), (92160, 81369792), (92256, 81285120), (93744, 79994880), (94080, 79709184), (94178, 79626240), (95232, 78744960), (95256, 78725120), (96768, 77495040), (97216, 77137920), (98304, 76284180), (100352, 74727360), (100440, 74661888), (100905, 74317824), (103680, 72328704), (103788, 72253440), (104160, 71995392), (105462, 71106560), (105840, 70852608), (107136, 69995520), (107520, 69745536), (107632, 69672960), (108864, 68884480), (109368, 68567040), (110592, 67808160), (111104, 67495680), (112896, 66424320), (114688, 65386440), (115320, 65028096), (117180, 63995904), (119040, 62995968), (119070, 62980096), (120528, 62218240), (120960, 61996032), (121086, 61931520), (121520, 61710336), (122880, 61027344), (123008, 60963840), (123039, 60948480), (124416, 60273920), (124992, 59996160), (125440, 59781888), (126976, 59058720), (127008, 59043840), (129024, 58121280), (129735, 57802752), (131072, 57213135), (133920, 55996416), (134540, 55738368), (136080, 55107584), (136710, 54853632), (138240, 54246528), (138384, 54190080), (138880, 53996544), (140616, 53329920), (141120, 53139456), (141267, 53084160), (142848, 52496640), (143360, 52309152), (145152, 51663360), (145824, 51425280), (147456, 50856120), (150528, 49818240), (150660, 49774592), (153760, 48771072), (155520, 48219136), (155682, 48168960), (156240, 47996928), (158720, 47246976), (158760, 47235072), (160704, 46663680), (161280, 46497024), (161448, 46448640), (163840, 45770508), (164052, 45711360), (165888, 45205440), (166656, 44997120), (169344, 44282880), (172032, 43590960), (172980, 43352064), (175770, 42663936), (178560, 41997312), (181440, 41330688), (181629, 41287680), (182280, 41140224), (184320, 40684896), (184512, 40642560), (187488, 39997440), (188160, 39854592), (188356, 39813120), (190464, 39372480), (190512, 39362560), (193536, 38747520), (194432, 38568960), (196608, 38142090), (200704, 37363680), (200880, 37330944), (201810, 37158912), (205065, 36569088), (207360, 36164352), (207576, 36126720), (208320, 35997696), (210924, 35553280), (211680, 35426304), (214272, 34997760), (215040, 34872768), (215264, 34836480), (217728, 34442240), (218736, 34283520), (221184, 33904080), (222208, 33747840), (225792, 33212160), (229376, 32693220), (230640, 32514048), (233523, 32112640), (234360, 31997952), (235445, 31850496), (238080, 31497984), (238140, 31490048), (241056, 31109120), (241920, 30998016), (242172, 30965760), (243040, 30855168), (245760, 30513672), (246016, 30481920), (246078, 30474240), (248832, 30136960), (249984, 29998080), (250880, 29890944), (253952, 29529360), (254016, 29521920), (258048, 29060640), (259470, 28901376), (263655, 28442624), (267840, 27998208), (269080, 27869184), (272160, 27553792), (273420, 27426816), (276480, 27123264), (276768, 27095040), (277760, 26998272), (281232, 26664960), (282240, 26569728), (282534, 26542080), (285696, 26248320), (286720, 26154576), (290304, 25831680), (291648, 25712640), (294912, 25428060), (301056, 24909120), (301320, 24887296), (302715, 24772608), (307520, 24385536), (311040, 24109568), (311364, 24084480), (312480, 23998464), (317440, 23623488), (317520, 23617536), (321408, 23331840), (322560, 23248512), (322896, 23224320), (327680, 22885254), (328104, 22855680), (331776, 22602720), (333312, 22498560), (338688, 22141440), (344064, 21795480), (345960, 21676032), (351540, 21331968), (357120, 20998656), (362880, 20665344), (363258, 20643840), (364560, 20570112), (368640, 20342448), (369024, 20321280), (369117, 20316160), (374976, 19998720), (376320, 19927296), (376712, 19906560), (380928, 19686240), (381024, 19681280), (387072, 19373760), (388864, 19284480), (389205, 19267584), (393216, 19071045), (401408, 18681840), (401760, 18665472), (403620, 18579456), (410130, 18284544), (414720, 18082176), (415152, 18063360), (416640, 17998848), (421848, 17776640), (423360, 17713152), (423801, 17694720), (428544, 17498880), (430080, 17436384), (430528, 17418240), (435456, 17221120), (437472, 17141760), (442368, 16952040), (444416, 16873920), (451584, 16606080), (458752, 16346610), (461280, 16257024), (467046, 16056320), (468720, 15998976), (470890, 15925248), (476160, 15748992), (476280, 15745024), (482112, 15554560), (483840, 15499008), (484344, 15482880), (486080, 15427584), (491520, 15256836), (492032, 15240960), (492156, 15237120), (497664, 15068480), (499968, 14999040), (501760, 14945472), (507904, 14764680), (508032, 14760960), (516096, 14530320), (518940, 14450688), (527310, 14221312), (535680, 13999104), (538160, 13934592), (544320, 13776896), (544887, 13762560), (546840, 13713408), (552960, 13561632), (553536, 13547520), (555520, 13499136), (562464, 13332480), (564480, 13284864), (565068, 13271040), (571392, 13124160), (573440, 13077288), (580608, 12915840), (583296, 12856320), (589824, 12714030), (602112, 12454560), (602640, 12443648), (605430, 12386304), (615040, 12192768), (615195, 12189696), (622080, 12054784), (622728, 12042240), (624960, 11999232), (634880, 11811744), (635040, 11808768), (642816, 11665920), (645120, 11624256), (645792, 11612160), (655360, 11442627), (656208, 11427840), (663552, 11301360), (666624, 11249280), (677376, 11070720), (688128, 10897740), (691920, 10838016), (703080, 10665984), (706335, 10616832), (714240, 10499328), (725760, 10332672), (726516, 10321920), (729120, 10285056), (737280, 10171224), (738048, 10160640), (738234, 10158080), (749952, 9999360), (752640, 9963648), (753424, 9953280), (761856, 9843120), (762048, 9840640), (774144, 9686880), (777728, 9642240), (778410, 9633792), (802816, 9340920), (803520, 9332736), (807240, 9289728), (820260, 9142272), (829440, 9041088), (830304, 9031680), (833280, 8999424), (843696, 8888320), (846720, 8856576), (847602, 8847360), (857088, 8749440), (860160, 8718192), (861056, 8709120), (870912, 8610560), (874944, 8570880), (884736, 8476020), (888832, 8436960), (903168, 8303040), (908145, 8257536), (917504, 8173305), (922560, 8128512), (934092, 8028160), (937440, 7999488), (941780, 7962624), (952320, 7874496), (952560, 7872512), (964224, 7777280), (967680, 7749504), (968688, 7741440), (972160, 7713792), (983040, 7628418), (984064, 7620480), (984312, 7618560), (995328, 7534240), (999936, 7499520), (1003520, 7472736), (1015808, 7382340), (1016064, 7380480), (1032192, 7265160), (1037880, 7225344), (1054620, 7110656), (1071360, 6999552), (1076320, 6967296), (1088640, 6888448), (1089774, 6881280), (1093680, 6856704), (1105920, 6780816), (1107072, 6773760), (1111040, 6749568), (1124928, 6666240), (1128960, 6642432), (1130136, 6635520), (1142784, 6562080), (1146880, 6538644), (1161216, 6457920), (1166592, 6428160), (1167615, 6422528), (1179648, 6357015), (1204224, 6227280), (1205280, 6221824), (1210860, 6193152), (1230080, 6096384), (1230390, 6094848), (1244160, 6027392), (1245456, 6021120), (1249920, 5999616), (1269760, 5905872), (1270080, 5904384), (1271403, 5898240), (1285632, 5832960), (1290240, 5812128), (1291584, 5806080), (1312416, 5713920), (1327104, 5650680), (1333248, 5624640), (1354752, 5535360), (1376256, 5448870), (1383840, 5419008), (1406160, 5332992), (1412670, 5308416), (1428480, 5249664), (1451520, 5166336), (1453032, 5160960), (1458240, 5142528), (1474560, 5085612), (1476096, 5080320), (1476468, 5079040), (1499904, 4999680), (1505280, 4981824), (1506848, 4976640), (1523712, 4921560), (1524096, 4920320), (1548288, 4843440), (1555456, 4821120), (1556820, 4816896), (1605632, 4670460), (1607040, 4666368), (1614480, 4644864), (1634661, 4587520), (1640520, 4571136), (1658880, 4520544), (1660608, 4515840), (1666560, 4499712), (1687392, 4444160), (1693440, 4428288), (1695204, 4423680), (1714176, 4374720), (1720320, 4359096), (1722112, 4354560), (1741824, 4305280), (1749888, 4285440), (1769472, 4238010), (1777664, 4218480), (1806336, 4151520), (1816290, 4128768), (1845120, 4064256), (1845585, 4063232), (1868184, 4014080), (1874880, 3999744), (1883560, 3981312), (1904640, 3937248), (1905120, 3936256), (1928448, 3888640), (1935360, 3874752), (1937376, 3870720), (1944320, 3856896), (1966080, 3814209), (1968128, 3810240), (1968624, 3809280), (1990656, 3767120), (1999872, 3749760), (2007040, 3736368), (2031616, 3691170), (2032128, 3690240), (2064384, 3632580), (2075760, 3612672), (2109240, 3555328), (2119005, 3538944), (2142720, 3499776), (2152640, 3483648), (2177280, 3444224), (2179548, 3440640), (2187360, 3428352), (2211840, 3390408), (2214144, 3386880), (2222080, 3374784), (2249856, 3333120), (2257920, 3321216), (2260272, 3317760), (2285568, 3281040), (2293760, 3269322), (2322432, 3228960), (2333184, 3214080), (2335230, 3211264), (2408448, 3113640), (2410560, 3110912), (2421720, 3096576), (2460160, 3048192), (2460780, 3047424), (2488320, 3013696), (2490912, 3010560), (2499840, 2999808), (2539520, 2952936), (2540160, 2952192), (2542806, 2949120), (2571264, 2916480), (2580480, 2906064), (2583168, 2903040), (2624832, 2856960), (2654208, 2825340), (2666496, 2812320), (2709504, 2767680), (2724435, 2752512)]