5045437071360

素因数分解:

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

素因数の和:167

約数の個数: 1824

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

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

約数列:

[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, 54, 56, 60, 62, 63, 64, 70, 72, 73, 80, 81, 84, 90, 93, 96, 105, 108, 112, 120, 124, 126, 128, 135, 140, 144, 146, 155, 160, 162, 168, 180, 186, 189, 192, 210, 216, 217, 219, 224, 240, 243, 248, 252, 256, 270, 279, 280, 288, 292, 310, 315, 320, 324, 336, 360, 365, 372, 378, 384, 405, 420, 432, 434, 438, 448, 465, 480, 486, 496, 504, 511, 512, 540, 558, 560, 567, 576, 584, 620, 630, 640, 648, 651, 657, 672, 720, 730, 744, 756, 768, 810, 837, 840, 864, 868, 876, 896, 930, 945, 960, 972, 992, 1008, 1022, 1024, 1080, 1085, 1095, 1116, 1120, 1134, 1152, 1168, 1215, 1240, 1260, 1280, 1296, 1302, 1314, 1344, 1395, 1440, 1460, 1488, 1512, 1533, 1536, 1620, 1674, 1680, 1701, 1728, 1736, 1752, 1792, 1860, 1890, 1920, 1944, 1953, 1971, 1984, 2016, 2044, 2048, 2160, 2170, 2190, 2232, 2240, 2263, 2268, 2304, 2336, 2430, 2480, 2511, 2520, 2555, 2560, 2592, 2604, 2628, 2688, 2790, 2835, 2880, 2920, 2976, 3024, 3066, 3072, 3240, 3255, 3285, 3348, 3360, 3402, 3456, 3472, 3504, 3584, 3720, 3780, 3840, 3888, 3906, 3942, 3968, 4032, 4088, 4096, 4185, 4320, 4340, 4380, 4464, 4480, 4526, 4536, 4599, 4608, 4672, 4860, 4960, 5022, 5040, 5110, 5120, 5184, 5208, 5256, 5376, 5580, 5670, 5760, 5840, 5859, 5913, 5952, 6048, 6132, 6144, 6480, 6510, 6570, 6696, 6720, 6789, 6804, 6912, 6944, 7008, 7168, 7440, 7533, 7560, 7665, 7680, 7776, 7812, 7884, 7936, 8064, 8176, 8192, 8370, 8505, 8640, 8680, 8760, 8928, 8960, 9052, 9072, 9198, 9216, 9344, 9720, 9765, 9855, 9920, 10044, 10080, 10220, 10240, 10368, 10416, 10512, 10752, 11160, 11315, 11340, 11520, 11680, 11718, 11826, 11904, 12096, 12264, 12288, 12555, 12960, 13020, 13140, 13392, 13440, 13578, 13608, 13797, 13824, 13888, 14016, 14336, 14880, 15066, 15120, 15330, 15360, 15552, 15624, 15768, 15841, 15872, 16128, 16352, 16384, 16740, 17010, 17280, 17360, 17520, 17577, 17739, 17856, 17920, 18104, 18144, 18396, 18432, 18688, 19440, 19530, 19710, 19840, 20088, 20160, 20367, 20440, 20480, 20736, 20832, 21024, 21504, 22320, 22630, 22680, 22995, 23040, 23360, 23436, 23652, 23808, 24192, 24528, 24576, 25110, 25920, 26040, 26280, 26784, 26880, 27156, 27216, 27594, 27648, 27776, 28032, 28672, 29295, 29565, 29760, 30132, 30240, 30660, 30720, 31104, 31248, 31536, 31682, 31744, 32256, 32704, 32768, 33480, 33945, 34020, 34560, 34720, 35040, 35154, 35478, 35712, 35840, 36208, 36288, 36792, 36864, 37376, 37665, 38880, 39060, 39420, 39680, 40176, 40320, 40734, 40880, 40960, 41391, 41472, 41664, 42048, 43008, 44640, 45260, 45360, 45990, 46080, 46720, 46872, 47304, 47523, 47616, 48384, 49056, 49152, 50220, 51840, 52080, 52560, 52731, 53568, 53760, 54312, 54432, 55188, 55296, 55552, 56064, 57344, 58590, 59130, 59520, 60264, 60480, 61101, 61320, 61440, 62208, 62496, 63072, 63364, 63488, 64512, 65408, 65536, 66960, 67890, 68040, 68985, 69120, 69440, 70080, 70308, 70956, 71424, 71680, 72416, 72576, 73584, 73728, 74752, 75330, 77760, 78120, 78840, 79205, 79360, 80352, 80640, 81468, 81760, 81920, 82782, 82944, 83328, 84096, 86016, 87885, 88695, 89280, 90520, 90720, 91980, 92160, 93440, 93744, 94608, 95046, 95232, 96768, 98112, 98304, 100440, 101835, 103680, 104160, 105120, 105462, 107136, 107520, 108624, 108864, 110376, 110592, 111104, 112128, 114688, 117180, 118260, 119040, 120528, 120960, 122202, 122640, 122880, 124173, 124416, 124992, 126144, 126728, 126976, 129024, 130816, 131072, 133920, 135780, 136080, 137970, 138240, 138880, 140160, 140616, 141912, 142569, 142848, 143360, 144832, 145152, 147168, 147456, 149504, 150660, 155520, 156240, 157680, 158410, 158720, 160704, 161280, 162936, 163520, 163840, 165564, 165888, 166656, 168192, 172032, 175770, 177390, 178560, 181040, 181440, 183303, 183960, 184320, 186880, 187488, 189216, 190092, 190464, 193536, 196224, 196608, 200880, 203670, 206955, 207360, 208320, 210240, 210924, 214272, 215040, 217248, 217728, 220752, 221184, 222208, 224256, 229376, 234360, 236520, 237615, 238080, 241056, 241920, 244404, 245280, 245760, 248346, 248832, 249984, 252288, 253456, 253952, 258048, 261632, 262144, 263655, 267840, 271560, 272160, 275940, 276480, 277760, 280320, 281232, 283824, 285138, 285696, 286720, 289664, 290304, 294336, 294912, 299008, 301320, 305505, 311040, 312480, 315360, 316820, 317440, 321408, 322560, 325872, 327040, 327680, 331128, 331776, 333312, 336384, 344064, 351540, 354780, 357120, 362080, 362880, 366606, 367920, 368640, 373760, 374976, 378432, 380184, 380928, 387072, 392448, 393216, 401760, 407340, 413910, 414720, 416640, 420480, 421848, 427707, 428544, 430080, 434496, 435456, 441504, 442368, 444416, 448512, 458752, 468720, 473040, 475230, 476160, 482112, 483840, 488808, 490560, 491520, 496692, 497664, 499968, 504576, 506912, 507904, 516096, 523264, 527310, 535680, 543120, 544320, 549909, 551880, 552960, 555520, 560640, 562464, 567648, 570276, 571392, 573440, 579328, 580608, 588672, 589824, 598016, 602640, 611010, 620865, 622080, 624960, 630720, 633640, 634880, 642816, 645120, 651744, 654080, 655360, 662256, 663552, 666624, 672768, 688128, 703080, 709560, 712845, 714240, 724160, 725760, 733212, 735840, 737280, 747520, 749952, 756864, 760368, 761856, 774144, 784896, 786432, 803520, 814680, 827820, 829440, 833280, 840960, 843696, 855414, 857088, 860160, 868992, 870912, 883008, 884736, 888832, 897024, 916515, 917504, 937440, 946080, 950460, 952320, 964224, 967680, 977616, 981120, 983040, 993384, 995328, 999936, 1009152, 1013824, 1015808, 1032192, 1046528, 1054620, 1071360, 1086240, 1088640, 1099818, 1103760, 1105920, 1111040, 1121280, 1124928, 1135296, 1140552, 1142784, 1146880, 1158656, 1161216, 1177344, 1179648, 1196032, 1205280, 1222020, 1241730, 1244160, 1249920, 1261440, 1267280, 1269760, 1283121, 1285632, 1290240, 1303488, 1308160, 1310720, 1324512, 1327104, 1333248, 1345536, 1376256, 1406160, 1419120, 1425690, 1428480, 1448320, 1451520, 1466424, 1471680, 1474560, 1495040, 1499904, 1513728, 1520736, 1523712, 1548288, 1569792, 1607040, 1629360, 1655640, 1658880, 1666560, 1681920, 1687392, 1710828, 1714176, 1720320, 1737984, 1741824, 1766016, 1769472, 1777664, 1794048, 1833030, 1835008, 1874880, 1892160, 1900920, 1904640, 1928448, 1935360, 1955232, 1962240, 1966080, 1986768, 1990656, 1999872, 2018304, 2027648, 2031616, 2064384, 2093056, 2109240, 2138535, 2142720, 2172480, 2177280, 2199636, 2207520, 2211840, 2222080, 2242560, 2249856, 2270592, 2281104, 2285568, 2293760, 2317312, 2322432, 2354688, 2359296, 2392064, 2410560, 2444040, 2483460, 2488320, 2499840, 2522880, 2534560, 2539520, 2566242, 2571264, 2580480, 2606976, 2616320, 2649024, 2654208, 2666496, 2691072, 2749545, 2752512, 2812320, 2838240, 2851380, 2856960, 2896640, 2903040, 2932848, 2943360, 2949120, 2990080, 2999808, 3027456, 3041472, 3047424, 3096576, 3139584, 3214080, 3258720, 3311280, 3317760, 3333120, 3363840, 3374784, 3421656, 3428352, 3440640, 3475968, 3483648, 3532032, 3538944, 3555328, 3588096, 3666060, 3749760, 3784320, 3801840, 3809280, 3849363, 3856896, 3870720, 3910464, 3924480, 3932160, 3973536, 3981312, 3999744, 4036608, 4055296, 4063232, 4128768, 4186112, 4218480, 4277070, 4285440, 4344960, 4354560, 4399272, 4415040, 4423680, 4444160, 4485120, 4499712, 4541184, 4562208, 4571136, 4587520, 4634624, 4644864, 4709376, 4784128, 4821120, 4888080, 4966920, 4976640, 4999680, 5045760, 5069120, 5079040, 5132484, 5142528, 5160960, 5213952, 5232640, 5298048, 5308416, 5332992, 5382144, 5499090, 5505024, 5624640, 5676480, 5702760, 5713920, 5793280, 5806080, 5865696, 5886720, 5898240, 5980160, 5999616, 6054912, 6082944, 6094848, 6193152, 6279168, 6415605, 6428160, 6517440, 6622560, 6635520, 6666240, 6727680, 6749568, 6843312, 6856704, 6881280, 6951936, 6967296, 7064064, 7077888, 7110656, 7176192, 7332120, 7499520, 7568640, 7603680, 7618560, 7698726, 7713792, 7741440, 7820928, 7848960, 7947072, 7962624, 7999488, 8073216, 8110592, 8126464, 8257536, 8372224, 8436960, 8554140, 8570880, 8689920, 8709120, 8798544, 8830080, 8847360, 8888320, 8970240, 8999424, 9082368, 9124416, 9142272, 9175040, 9269248, 9289728, 9418752, 9568256, 9642240, 9776160, 9933840, 9953280, 9999360, 10091520, 10138240, 10158080, 10264968, 10285056, 10321920, 10427904, 10465280, 10596096, 10616832, 10665984, 10764288, 10998180, 11249280, 11352960, 11405520, 11427840, 11586560, 11612160, 11731392, 11773440, 11796480, 11960320, 11999232, 12109824, 12165888, 12189696, 12386304, 12558336, 12831210, 12856320, 13034880, 13245120, 13271040, 13332480, 13455360, 13499136, 13686624, 13713408, 13762560, 13903872, 13934592, 14128128, 14221312, 14352384, 14664240, 14999040, 15137280, 15207360, 15237120, 15397452, 15427584, 15482880, 15641856, 15697920, 15894144, 15925248, 15998976, 16146432, 16221184, 16515072, 16744448, 16873920, 17108280, 17141760, 17379840, 17418240, 17597088, 17660160, 17694720, 17776640, 17940480, 17998848, 18164736, 18248832, 18284544, 18538496, 18579456, 18837504, 19136512, 19246815, 19284480, 19552320, 19867680, 19906560, 19998720, 20183040, 20276480, 20316160, 20529936, 20570112, 20643840, 20855808, 20930560, 21192192, 21233664, 21331968, 21528576, 21996360, 22498560, 22705920, 22811040, 22855680, 23173120, 23224320, 23462784, 23546880, 23920640, 23998464, 24219648, 24331776, 24379392, 24772608, 25116672, 25662420, 25712640, 26069760, 26490240, 26542080, 26664960, 26910720, 26998272, 27373248, 27426816, 27525120, 27807744, 27869184, 28256256, 28442624, 28704768, 29328480, 29998080, 30274560, 30414720, 30474240, 30794904, 30855168, 30965760, 31283712, 31395840, 31788288, 31850496, 31997952, 32292864, 32442368, 33488896, 33747840, 34216560, 34283520, 34759680, 34836480, 35194176, 35320320, 35389440, 35553280, 35880960, 35997696, 36329472, 36497664, 36569088, 37076992, 37158912, 37675008, 38493630, 38568960, 39104640, 39735360, 39813120, 39997440, 40366080, 40552960, 40632320, 41059872, 41140224, 41287680, 41711616, 41861120, 42384384, 42663936, 43057152, 43992720, 44997120, 45411840, 45622080, 45711360, 46346240, 46448640, 46925568, 47093760, 47841280, 47996928, 48439296, 48663552, 49545216, 50233344, 51324840, 51425280, 52139520, 52980480, 53084160, 53329920, 53821440, 53996544, 54746496, 54853632, 55615488, 55738368, 56512512, 56885248, 57409536, 58656960, 59996160, 60549120, 60829440, 60948480, 61589808, 61710336, 61931520, 62567424, 62791680, 63576576, 63700992, 63995904, 64585728, 64884736, 66977792, 67495680, 68433120, 68567040, 69519360, 69672960, 70388352, 70640640, 71106560, 71761920, 71995392, 72658944, 72995328, 73138176, 74153984, 74317824, 75350016, 76987260, 77137920, 78209280, 79470720, 79626240, 79994880, 80732160, 81105920, 82119744, 82280448, 82575360, 83423232, 83722240, 84768768, 85327872, 86114304, 87985440, 89994240, 90823680, 91244160, 91422720, 92692480, 92897280, 93851136, 94187520, 95682560, 95993856, 96878592, 97327104, 100466688, 102649680, 102850560, 104279040, 105960960, 106168320, 106659840, 107642880, 107993088, 109492992, 109707264, 111230976, 111476736, 113025024, 117313920, 119992320, 121098240, 121658880, 121896960, 123179616, 123420672, 123863040, 125134848, 125583360, 127153152, 127991808, 129171456, 129769472, 133955584, 134991360, 136866240, 137134080, 139038720, 139345920, 140776704, 141281280, 142213120, 143523840, 143990784, 145317888, 145990656, 148307968, 148635648, 150700032, 153974520, 154275840, 156418560, 158941440, 159252480, 159989760, 161464320, 162211840, 164239488, 164560896, 166846464, 167444480, 169537536, 170655744, 172228608, 175970880, 179988480, 181647360, 182488320, 182845440, 185384960, 185794560, 187702272, 188375040, 191987712, 193757184, 194654208, 200933376, 205299360, 205701120, 208558080, 211921920, 213319680, 215285760, 215986176, 218985984, 219414528, 222461952, 222953472, 226050048, 234627840, 239984640, 242196480, 243317760, 246359232, 246841344, 247726080, 250269696, 251166720, 254306304, 255983616, 258342912, 259538944, 269982720, 273732480, 274268160, 278077440, 278691840, 281553408, 282562560, 284426240, 287047680, 287981568, 290635776, 291981312, 296615936, 301400064, 307949040, 308551680, 312837120, 317882880, 318504960, 319979520, 322928640, 324423680, 328478976, 329121792, 333692928, 334888960, 339075072, 351941760, 359976960, 363294720, 364976640, 365690880, 370769920, 371589120, 375404544, 376750080, 383975424, 387514368, 389308416, 401866752, 410598720, 411402240, 417116160, 423843840, 426639360, 430571520, 431972352, 437971968, 444923904, 445906944, 452100096, 469255680, 479969280, 484392960, 486635520, 492718464, 493682688, 500539392, 502333440, 508612608, 511967232, 516685824, 519077888, 539965440, 547464960, 548536320, 556154880, 557383680, 563106816, 565125120, 575963136, 581271552, 583962624, 593231872, 602800128, 615898080, 617103360, 625674240, 635765760, 639959040, 645857280, 648847360, 656957952, 658243584, 667385856, 669777920, 678150144, 703883520, 719953920, 726589440, 729953280, 741539840, 743178240, 750809088, 753500160, 767950848, 775028736, 778616832, 821197440, 822804480, 834232320, 847687680, 853278720, 861143040, 863944704, 875943936, 889847808, 904200192, 938511360, 959938560, 968785920, 973271040, 985436928, 987365376, 1001078784, 1004666880, 1017225216, 1038155776, 1079930880, 1094929920, 1097072640, 1112309760, 1114767360, 1126213632, 1130250240, 1151926272, 1162543104, 1167925248, 1205600256, 1231796160, 1234206720, 1251348480, 1271531520, 1279918080, 1291714560, 1297694720, 1313915904, 1334771712, 1356300288, 1407767040, 1439907840, 1453178880, 1459906560, 1483079680, 1501618176, 1507000320, 1535901696, 1550057472, 1557233664, 1642394880, 1645608960, 1668464640, 1695375360, 1727889408, 1751887872, 1779695616, 1808400384, 1877022720, 1919877120, 1937571840, 1946542080, 1970873856, 1974730752, 2002157568, 2009333760, 2034450432, 2076311552, 2159861760, 2189859840, 2224619520, 2229534720, 2252427264, 2260500480, 2303852544, 2325086208, 2335850496, 2463592320, 2468413440, 2502696960, 2543063040, 2559836160, 2583429120, 2595389440, 2627831808, 2669543424, 2712600576, 2815534080, 2879815680, 2906357760, 2919813120, 2966159360, 3003236352, 3014000640, 3114467328, 3284789760, 3291217920, 3336929280, 3390750720, 3455778816, 3503775744, 3616800768, 3754045440, 3839754240, 3875143680, 3893084160, 3941747712, 4004315136, 4068900864, 4152623104, 4319723520, 4379719680, 4449239040, 4504854528, 4521000960, 4607705088, 4650172416, 4671700992, 4927184640, 4936826880, 5005393920, 5086126080, 5190778880, 5255663616, 5339086848, 5425201152, 5631068160, 5759631360, 5812715520, 5839626240, 6006472704, 6028001280, 6228934656, 6569579520, 6673858560, 6781501440, 6911557632, 7007551488, 7508090880, 7679508480, 7750287360, 7786168320, 7883495424, 8008630272, 8137801728, 8639447040, 8759439360, 8898478080, 9009709056, 9042001920, 9343401984, 9854369280, 9873653760, 10010787840, 10172252160, 10381557760, 10511327232, 10850402304, 11262136320, 11519262720, 11625431040, 11679252480, 12012945408, 12457869312, 13139159040, 13347717120, 13563002880, 13823115264, 14015102976, 15016181760, 15572336640, 15766990848, 16017260544, 16275603456, 17278894080, 17518878720, 18019418112, 18084003840, 18686803968, 19708738560, 20021575680, 20344504320, 20763115520, 21022654464, 22524272640, 23038525440, 23250862080, 23358504960, 24025890816, 26278318080, 26695434240, 27126005760, 28030205952, 30032363520, 31144673280, 31533981696, 32551206912, 34557788160, 35037757440, 36038836224, 37373607936, 39417477120, 40043151360, 40689008640, 42045308928, 45048545280, 46717009920, 48051781632, 52556636160, 54252011520, 56060411904, 60064727040, 62289346560, 63067963392, 69115576320, 70075514880, 72077672448, 78834954240, 80086302720, 81378017280, 84090617856, 90097090560, 93434019840, 105113272320, 112120823808, 120129454080, 126135926784, 140151029760, 144155344896, 157669908480, 162756034560, 168181235712, 180194181120, 186868039680, 210226544640, 240258908160, 252271853568, 280302059520, 315339816960, 336362471424, 360388362240, 420453089280, 504543707136, 560604119040, 630679633920, 720776724480, 840906178560, 1009087414272, 1261359267840, 1681812357120, 2522718535680, 5045437071360]

約数ペア:

[(1, 5045437071360), (2, 2522718535680), (3, 1681812357120), (4, 1261359267840), (5, 1009087414272), (6, 840906178560), (7, 720776724480), (8, 630679633920), (9, 560604119040), (10, 504543707136), (12, 420453089280), (14, 360388362240), (15, 336362471424), (16, 315339816960), (18, 280302059520), (20, 252271853568), (21, 240258908160), (24, 210226544640), (27, 186868039680), (28, 180194181120), (30, 168181235712), (31, 162756034560), (32, 157669908480), (35, 144155344896), (36, 140151029760), (40, 126135926784), (42, 120129454080), (45, 112120823808), (48, 105113272320), (54, 93434019840), (56, 90097090560), (60, 84090617856), (62, 81378017280), (63, 80086302720), (64, 78834954240), (70, 72077672448), (72, 70075514880), (73, 69115576320), (80, 63067963392), (81, 62289346560), (84, 60064727040), (90, 56060411904), (93, 54252011520), (96, 52556636160), (105, 48051781632), (108, 46717009920), (112, 45048545280), (120, 42045308928), (124, 40689008640), (126, 40043151360), (128, 39417477120), (135, 37373607936), (140, 36038836224), (144, 35037757440), (146, 34557788160), (155, 32551206912), (160, 31533981696), (162, 31144673280), (168, 30032363520), (180, 28030205952), (186, 27126005760), (189, 26695434240), (192, 26278318080), (210, 24025890816), (216, 23358504960), (217, 23250862080), (219, 23038525440), (224, 22524272640), (240, 21022654464), (243, 20763115520), (248, 20344504320), (252, 20021575680), (256, 19708738560), (270, 18686803968), (279, 18084003840), (280, 18019418112), (288, 17518878720), (292, 17278894080), (310, 16275603456), (315, 16017260544), (320, 15766990848), (324, 15572336640), (336, 15016181760), (360, 14015102976), (365, 13823115264), (372, 13563002880), (378, 13347717120), (384, 13139159040), (405, 12457869312), (420, 12012945408), (432, 11679252480), (434, 11625431040), (438, 11519262720), (448, 11262136320), (465, 10850402304), (480, 10511327232), (486, 10381557760), (496, 10172252160), (504, 10010787840), (511, 9873653760), (512, 9854369280), (540, 9343401984), (558, 9042001920), (560, 9009709056), (567, 8898478080), (576, 8759439360), (584, 8639447040), (620, 8137801728), (630, 8008630272), (640, 7883495424), (648, 7786168320), (651, 7750287360), (657, 7679508480), (672, 7508090880), (720, 7007551488), (730, 6911557632), (744, 6781501440), (756, 6673858560), (768, 6569579520), (810, 6228934656), (837, 6028001280), (840, 6006472704), (864, 5839626240), (868, 5812715520), (876, 5759631360), (896, 5631068160), (930, 5425201152), (945, 5339086848), (960, 5255663616), (972, 5190778880), (992, 5086126080), (1008, 5005393920), (1022, 4936826880), (1024, 4927184640), (1080, 4671700992), (1085, 4650172416), (1095, 4607705088), (1116, 4521000960), (1120, 4504854528), (1134, 4449239040), (1152, 4379719680), (1168, 4319723520), (1215, 4152623104), (1240, 4068900864), (1260, 4004315136), (1280, 3941747712), (1296, 3893084160), (1302, 3875143680), (1314, 3839754240), (1344, 3754045440), (1395, 3616800768), (1440, 3503775744), (1460, 3455778816), (1488, 3390750720), (1512, 3336929280), (1533, 3291217920), (1536, 3284789760), (1620, 3114467328), (1674, 3014000640), (1680, 3003236352), (1701, 2966159360), (1728, 2919813120), (1736, 2906357760), (1752, 2879815680), (1792, 2815534080), (1860, 2712600576), (1890, 2669543424), (1920, 2627831808), (1944, 2595389440), (1953, 2583429120), (1971, 2559836160), (1984, 2543063040), (2016, 2502696960), (2044, 2468413440), (2048, 2463592320), (2160, 2335850496), (2170, 2325086208), (2190, 2303852544), (2232, 2260500480), (2240, 2252427264), (2263, 2229534720), (2268, 2224619520), (2304, 2189859840), (2336, 2159861760), (2430, 2076311552), (2480, 2034450432), (2511, 2009333760), (2520, 2002157568), (2555, 1974730752), (2560, 1970873856), (2592, 1946542080), (2604, 1937571840), (2628, 1919877120), (2688, 1877022720), (2790, 1808400384), (2835, 1779695616), (2880, 1751887872), (2920, 1727889408), (2976, 1695375360), (3024, 1668464640), (3066, 1645608960), (3072, 1642394880), (3240, 1557233664), (3255, 1550057472), (3285, 1535901696), (3348, 1507000320), (3360, 1501618176), (3402, 1483079680), (3456, 1459906560), (3472, 1453178880), (3504, 1439907840), (3584, 1407767040), (3720, 1356300288), (3780, 1334771712), (3840, 1313915904), (3888, 1297694720), (3906, 1291714560), (3942, 1279918080), (3968, 1271531520), (4032, 1251348480), (4088, 1234206720), (4096, 1231796160), (4185, 1205600256), (4320, 1167925248), (4340, 1162543104), (4380, 1151926272), (4464, 1130250240), (4480, 1126213632), (4526, 1114767360), (4536, 1112309760), (4599, 1097072640), (4608, 1094929920), (4672, 1079930880), (4860, 1038155776), (4960, 1017225216), (5022, 1004666880), (5040, 1001078784), (5110, 987365376), (5120, 985436928), (5184, 973271040), (5208, 968785920), (5256, 959938560), (5376, 938511360), (5580, 904200192), (5670, 889847808), (5760, 875943936), (5840, 863944704), (5859, 861143040), (5913, 853278720), (5952, 847687680), (6048, 834232320), (6132, 822804480), (6144, 821197440), (6480, 778616832), (6510, 775028736), (6570, 767950848), (6696, 753500160), (6720, 750809088), (6789, 743178240), (6804, 741539840), (6912, 729953280), (6944, 726589440), (7008, 719953920), (7168, 703883520), (7440, 678150144), (7533, 669777920), (7560, 667385856), (7665, 658243584), (7680, 656957952), (7776, 648847360), (7812, 645857280), (7884, 639959040), (7936, 635765760), (8064, 625674240), (8176, 617103360), (8192, 615898080), (8370, 602800128), (8505, 593231872), (8640, 583962624), (8680, 581271552), (8760, 575963136), (8928, 565125120), (8960, 563106816), (9052, 557383680), (9072, 556154880), (9198, 548536320), (9216, 547464960), (9344, 539965440), (9720, 519077888), (9765, 516685824), (9855, 511967232), (9920, 508612608), (10044, 502333440), (10080, 500539392), (10220, 493682688), (10240, 492718464), (10368, 486635520), (10416, 484392960), (10512, 479969280), (10752, 469255680), (11160, 452100096), (11315, 445906944), (11340, 444923904), (11520, 437971968), (11680, 431972352), (11718, 430571520), (11826, 426639360), (11904, 423843840), (12096, 417116160), (12264, 411402240), (12288, 410598720), (12555, 401866752), (12960, 389308416), (13020, 387514368), (13140, 383975424), (13392, 376750080), (13440, 375404544), (13578, 371589120), (13608, 370769920), (13797, 365690880), (13824, 364976640), (13888, 363294720), (14016, 359976960), (14336, 351941760), (14880, 339075072), (15066, 334888960), (15120, 333692928), (15330, 329121792), (15360, 328478976), (15552, 324423680), (15624, 322928640), (15768, 319979520), (15841, 318504960), (15872, 317882880), (16128, 312837120), (16352, 308551680), (16384, 307949040), (16740, 301400064), (17010, 296615936), (17280, 291981312), (17360, 290635776), (17520, 287981568), (17577, 287047680), (17739, 284426240), (17856, 282562560), (17920, 281553408), (18104, 278691840), (18144, 278077440), (18396, 274268160), (18432, 273732480), (18688, 269982720), (19440, 259538944), (19530, 258342912), (19710, 255983616), (19840, 254306304), (20088, 251166720), (20160, 250269696), (20367, 247726080), (20440, 246841344), (20480, 246359232), (20736, 243317760), (20832, 242196480), (21024, 239984640), (21504, 234627840), (22320, 226050048), (22630, 222953472), (22680, 222461952), (22995, 219414528), (23040, 218985984), (23360, 215986176), (23436, 215285760), (23652, 213319680), (23808, 211921920), (24192, 208558080), (24528, 205701120), (24576, 205299360), (25110, 200933376), (25920, 194654208), (26040, 193757184), (26280, 191987712), (26784, 188375040), (26880, 187702272), (27156, 185794560), (27216, 185384960), (27594, 182845440), (27648, 182488320), (27776, 181647360), (28032, 179988480), (28672, 175970880), (29295, 172228608), (29565, 170655744), (29760, 169537536), (30132, 167444480), (30240, 166846464), (30660, 164560896), (30720, 164239488), (31104, 162211840), (31248, 161464320), (31536, 159989760), (31682, 159252480), (31744, 158941440), (32256, 156418560), (32704, 154275840), (32768, 153974520), (33480, 150700032), (33945, 148635648), (34020, 148307968), (34560, 145990656), (34720, 145317888), (35040, 143990784), (35154, 143523840), (35478, 142213120), (35712, 141281280), (35840, 140776704), (36208, 139345920), (36288, 139038720), (36792, 137134080), (36864, 136866240), (37376, 134991360), (37665, 133955584), (38880, 129769472), (39060, 129171456), (39420, 127991808), (39680, 127153152), (40176, 125583360), (40320, 125134848), (40734, 123863040), (40880, 123420672), (40960, 123179616), (41391, 121896960), (41472, 121658880), (41664, 121098240), (42048, 119992320), (43008, 117313920), (44640, 113025024), (45260, 111476736), (45360, 111230976), (45990, 109707264), (46080, 109492992), (46720, 107993088), (46872, 107642880), (47304, 106659840), (47523, 106168320), (47616, 105960960), (48384, 104279040), (49056, 102850560), (49152, 102649680), (50220, 100466688), (51840, 97327104), (52080, 96878592), (52560, 95993856), (52731, 95682560), (53568, 94187520), (53760, 93851136), (54312, 92897280), (54432, 92692480), (55188, 91422720), (55296, 91244160), (55552, 90823680), (56064, 89994240), (57344, 87985440), (58590, 86114304), (59130, 85327872), (59520, 84768768), (60264, 83722240), (60480, 83423232), (61101, 82575360), (61320, 82280448), (61440, 82119744), (62208, 81105920), (62496, 80732160), (63072, 79994880), (63364, 79626240), (63488, 79470720), (64512, 78209280), (65408, 77137920), (65536, 76987260), (66960, 75350016), (67890, 74317824), (68040, 74153984), (68985, 73138176), (69120, 72995328), (69440, 72658944), (70080, 71995392), (70308, 71761920), (70956, 71106560), (71424, 70640640), (71680, 70388352), (72416, 69672960), (72576, 69519360), (73584, 68567040), (73728, 68433120), (74752, 67495680), (75330, 66977792), (77760, 64884736), (78120, 64585728), (78840, 63995904), (79205, 63700992), (79360, 63576576), (80352, 62791680), (80640, 62567424), (81468, 61931520), (81760, 61710336), (81920, 61589808), (82782, 60948480), (82944, 60829440), (83328, 60549120), (84096, 59996160), (86016, 58656960), (87885, 57409536), (88695, 56885248), (89280, 56512512), (90520, 55738368), (90720, 55615488), (91980, 54853632), (92160, 54746496), (93440, 53996544), (93744, 53821440), (94608, 53329920), (95046, 53084160), (95232, 52980480), (96768, 52139520), (98112, 51425280), (98304, 51324840), (100440, 50233344), (101835, 49545216), (103680, 48663552), (104160, 48439296), (105120, 47996928), (105462, 47841280), (107136, 47093760), (107520, 46925568), (108624, 46448640), (108864, 46346240), (110376, 45711360), (110592, 45622080), (111104, 45411840), (112128, 44997120), (114688, 43992720), (117180, 43057152), (118260, 42663936), (119040, 42384384), (120528, 41861120), (120960, 41711616), (122202, 41287680), (122640, 41140224), (122880, 41059872), (124173, 40632320), (124416, 40552960), (124992, 40366080), (126144, 39997440), (126728, 39813120), (126976, 39735360), (129024, 39104640), (130816, 38568960), (131072, 38493630), (133920, 37675008), (135780, 37158912), (136080, 37076992), (137970, 36569088), (138240, 36497664), (138880, 36329472), (140160, 35997696), (140616, 35880960), (141912, 35553280), (142569, 35389440), (142848, 35320320), (143360, 35194176), (144832, 34836480), (145152, 34759680), (147168, 34283520), (147456, 34216560), (149504, 33747840), (150660, 33488896), (155520, 32442368), (156240, 32292864), (157680, 31997952), (158410, 31850496), (158720, 31788288), (160704, 31395840), (161280, 31283712), (162936, 30965760), (163520, 30855168), (163840, 30794904), (165564, 30474240), (165888, 30414720), (166656, 30274560), (168192, 29998080), (172032, 29328480), (175770, 28704768), (177390, 28442624), (178560, 28256256), (181040, 27869184), (181440, 27807744), (183303, 27525120), (183960, 27426816), (184320, 27373248), (186880, 26998272), (187488, 26910720), (189216, 26664960), (190092, 26542080), (190464, 26490240), (193536, 26069760), (196224, 25712640), (196608, 25662420), (200880, 25116672), (203670, 24772608), (206955, 24379392), (207360, 24331776), (208320, 24219648), (210240, 23998464), (210924, 23920640), (214272, 23546880), (215040, 23462784), (217248, 23224320), (217728, 23173120), (220752, 22855680), (221184, 22811040), (222208, 22705920), (224256, 22498560), (229376, 21996360), (234360, 21528576), (236520, 21331968), (237615, 21233664), (238080, 21192192), (241056, 20930560), (241920, 20855808), (244404, 20643840), (245280, 20570112), (245760, 20529936), (248346, 20316160), (248832, 20276480), (249984, 20183040), (252288, 19998720), (253456, 19906560), (253952, 19867680), (258048, 19552320), (261632, 19284480), (262144, 19246815), (263655, 19136512), (267840, 18837504), (271560, 18579456), (272160, 18538496), (275940, 18284544), (276480, 18248832), (277760, 18164736), (280320, 17998848), (281232, 17940480), (283824, 17776640), (285138, 17694720), (285696, 17660160), (286720, 17597088), (289664, 17418240), (290304, 17379840), (294336, 17141760), (294912, 17108280), (299008, 16873920), (301320, 16744448), (305505, 16515072), (311040, 16221184), (312480, 16146432), (315360, 15998976), (316820, 15925248), (317440, 15894144), (321408, 15697920), (322560, 15641856), (325872, 15482880), (327040, 15427584), (327680, 15397452), (331128, 15237120), (331776, 15207360), (333312, 15137280), (336384, 14999040), (344064, 14664240), (351540, 14352384), (354780, 14221312), (357120, 14128128), (362080, 13934592), (362880, 13903872), (366606, 13762560), (367920, 13713408), (368640, 13686624), (373760, 13499136), (374976, 13455360), (378432, 13332480), (380184, 13271040), (380928, 13245120), (387072, 13034880), (392448, 12856320), (393216, 12831210), (401760, 12558336), (407340, 12386304), (413910, 12189696), (414720, 12165888), (416640, 12109824), (420480, 11999232), (421848, 11960320), (427707, 11796480), (428544, 11773440), (430080, 11731392), (434496, 11612160), (435456, 11586560), (441504, 11427840), (442368, 11405520), (444416, 11352960), (448512, 11249280), (458752, 10998180), (468720, 10764288), (473040, 10665984), (475230, 10616832), (476160, 10596096), (482112, 10465280), (483840, 10427904), (488808, 10321920), (490560, 10285056), (491520, 10264968), (496692, 10158080), (497664, 10138240), (499968, 10091520), (504576, 9999360), (506912, 9953280), (507904, 9933840), (516096, 9776160), (523264, 9642240), (527310, 9568256), (535680, 9418752), (543120, 9289728), (544320, 9269248), (549909, 9175040), (551880, 9142272), (552960, 9124416), (555520, 9082368), (560640, 8999424), (562464, 8970240), (567648, 8888320), (570276, 8847360), (571392, 8830080), (573440, 8798544), (579328, 8709120), (580608, 8689920), (588672, 8570880), (589824, 8554140), (598016, 8436960), (602640, 8372224), (611010, 8257536), (620865, 8126464), (622080, 8110592), (624960, 8073216), (630720, 7999488), (633640, 7962624), (634880, 7947072), (642816, 7848960), (645120, 7820928), (651744, 7741440), (654080, 7713792), (655360, 7698726), (662256, 7618560), (663552, 7603680), (666624, 7568640), (672768, 7499520), (688128, 7332120), (703080, 7176192), (709560, 7110656), (712845, 7077888), (714240, 7064064), (724160, 6967296), (725760, 6951936), (733212, 6881280), (735840, 6856704), (737280, 6843312), (747520, 6749568), (749952, 6727680), (756864, 6666240), (760368, 6635520), (761856, 6622560), (774144, 6517440), (784896, 6428160), (786432, 6415605), (803520, 6279168), (814680, 6193152), (827820, 6094848), (829440, 6082944), (833280, 6054912), (840960, 5999616), (843696, 5980160), (855414, 5898240), (857088, 5886720), (860160, 5865696), (868992, 5806080), (870912, 5793280), (883008, 5713920), (884736, 5702760), (888832, 5676480), (897024, 5624640), (916515, 5505024), (917504, 5499090), (937440, 5382144), (946080, 5332992), (950460, 5308416), (952320, 5298048), (964224, 5232640), (967680, 5213952), (977616, 5160960), (981120, 5142528), (983040, 5132484), (993384, 5079040), (995328, 5069120), (999936, 5045760), (1009152, 4999680), (1013824, 4976640), (1015808, 4966920), (1032192, 4888080), (1046528, 4821120), (1054620, 4784128), (1071360, 4709376), (1086240, 4644864), (1088640, 4634624), (1099818, 4587520), (1103760, 4571136), (1105920, 4562208), (1111040, 4541184), (1121280, 4499712), (1124928, 4485120), (1135296, 4444160), (1140552, 4423680), (1142784, 4415040), (1146880, 4399272), (1158656, 4354560), (1161216, 4344960), (1177344, 4285440), (1179648, 4277070), (1196032, 4218480), (1205280, 4186112), (1222020, 4128768), (1241730, 4063232), (1244160, 4055296), (1249920, 4036608), (1261440, 3999744), (1267280, 3981312), (1269760, 3973536), (1283121, 3932160), (1285632, 3924480), (1290240, 3910464), (1303488, 3870720), (1308160, 3856896), (1310720, 3849363), (1324512, 3809280), (1327104, 3801840), (1333248, 3784320), (1345536, 3749760), (1376256, 3666060), (1406160, 3588096), (1419120, 3555328), (1425690, 3538944), (1428480, 3532032), (1448320, 3483648), (1451520, 3475968), (1466424, 3440640), (1471680, 3428352), (1474560, 3421656), (1495040, 3374784), (1499904, 3363840), (1513728, 3333120), (1520736, 3317760), (1523712, 3311280), (1548288, 3258720), (1569792, 3214080), (1607040, 3139584), (1629360, 3096576), (1655640, 3047424), (1658880, 3041472), (1666560, 3027456), (1681920, 2999808), (1687392, 2990080), (1710828, 2949120), (1714176, 2943360), (1720320, 2932848), (1737984, 2903040), (1741824, 2896640), (1766016, 2856960), (1769472, 2851380), (1777664, 2838240), (1794048, 2812320), (1833030, 2752512), (1835008, 2749545), (1874880, 2691072), (1892160, 2666496), (1900920, 2654208), (1904640, 2649024), (1928448, 2616320), (1935360, 2606976), (1955232, 2580480), (1962240, 2571264), (1966080, 2566242), (1986768, 2539520), (1990656, 2534560), (1999872, 2522880), (2018304, 2499840), (2027648, 2488320), (2031616, 2483460), (2064384, 2444040), (2093056, 2410560), (2109240, 2392064), (2138535, 2359296), (2142720, 2354688), (2172480, 2322432), (2177280, 2317312), (2199636, 2293760), (2207520, 2285568), (2211840, 2281104), (2222080, 2270592), (2242560, 2249856)]