4108529537280

素因数分解:

$2^8\times 3^5\times 5^1\times 7^1\times {\mathrm{29}}^1\times {\mathrm{31}}^1\times {\mathrm{2099}}^1$

素因数の和:2202

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 20, 21, 24, 27, 28, 29, 30, 31, 32, 35, 36, 40, 42, 45, 48, 54, 56, 58, 60, 62, 63, 64, 70, 72, 80, 81, 84, 87, 90, 93, 96, 105, 108, 112, 116, 120, 124, 126, 128, 135, 140, 144, 145, 155, 160, 162, 168, 174, 180, 186, 189, 192, 203, 210, 216, 217, 224, 232, 240, 243, 248, 252, 256, 261, 270, 279, 280, 288, 290, 310, 315, 320, 324, 336, 348, 360, 372, 378, 384, 405, 406, 420, 432, 434, 435, 448, 464, 465, 480, 486, 496, 504, 522, 540, 558, 560, 567, 576, 580, 609, 620, 630, 640, 648, 651, 672, 696, 720, 744, 756, 768, 783, 810, 812, 837, 840, 864, 868, 870, 896, 899, 928, 930, 945, 960, 972, 992, 1008, 1015, 1044, 1080, 1085, 1116, 1120, 1134, 1152, 1160, 1215, 1218, 1240, 1260, 1280, 1296, 1302, 1305, 1344, 1392, 1395, 1440, 1488, 1512, 1566, 1620, 1624, 1674, 1680, 1701, 1728, 1736, 1740, 1792, 1798, 1827, 1856, 1860, 1890, 1920, 1944, 1953, 1984, 2016, 2030, 2088, 2099, 2160, 2170, 2232, 2240, 2268, 2304, 2320, 2349, 2430, 2436, 2480, 2511, 2520, 2592, 2604, 2610, 2688, 2697, 2784, 2790, 2835, 2880, 2976, 3024, 3045, 3132, 3240, 3248, 3255, 3348, 3360, 3402, 3456, 3472, 3480, 3596, 3654, 3712, 3720, 3780, 3840, 3888, 3906, 3915, 3968, 4032, 4060, 4176, 4185, 4198, 4320, 4340, 4464, 4480, 4495, 4536, 4640, 4698, 4860, 4872, 4960, 5022, 5040, 5184, 5208, 5220, 5376, 5394, 5481, 5568, 5580, 5670, 5760, 5859, 5952, 6048, 6090, 6264, 6293, 6297, 6480, 6496, 6510, 6696, 6720, 6804, 6912, 6944, 6960, 7047, 7192, 7308, 7424, 7440, 7533, 7560, 7776, 7812, 7830, 7936, 8064, 8091, 8120, 8352, 8370, 8396, 8505, 8640, 8680, 8928, 8960, 8990, 9072, 9135, 9280, 9396, 9720, 9744, 9765, 9920, 10044, 10080, 10368, 10416, 10440, 10495, 10788, 10962, 11136, 11160, 11340, 11520, 11718, 11745, 11904, 12096, 12180, 12528, 12555, 12586, 12594, 12960, 12992, 13020, 13392, 13440, 13485, 13608, 13888, 13920, 14094, 14384, 14616, 14693, 14880, 15066, 15120, 15552, 15624, 15660, 16128, 16182, 16240, 16443, 16704, 16740, 16792, 17010, 17280, 17360, 17577, 17856, 17980, 18144, 18270, 18560, 18792, 18879, 18891, 19440, 19488, 19530, 19840, 20088, 20160, 20736, 20832, 20880, 20990, 21576, 21924, 22272, 22320, 22680, 23436, 23490, 23808, 24192, 24273, 24360, 25056, 25110, 25172, 25188, 25920, 25984, 26040, 26784, 26880, 26970, 27216, 27405, 27776, 27840, 28188, 28768, 29232, 29295, 29386, 29760, 30132, 30240, 31104, 31248, 31320, 31465, 31485, 32364, 32480, 32886, 33408, 33480, 33584, 34020, 34560, 34720, 35154, 35235, 35712, 35960, 36288, 36540, 37120, 37584, 37665, 37758, 37782, 38880, 38976, 39060, 39680, 40176, 40320, 40455, 41664, 41760, 41980, 43152, 43848, 44079, 44640, 45360, 46872, 46980, 48384, 48546, 48720, 49329, 50112, 50220, 50344, 50376, 51840, 51968, 52080, 52731, 53568, 53940, 54432, 54810, 55552, 55680, 56376, 56637, 56673, 57536, 58464, 58590, 58772, 59520, 60264, 60480, 60871, 62208, 62496, 62640, 62930, 62970, 64728, 64960, 65069, 65772, 66816, 66960, 67168, 68040, 69440, 70308, 70470, 71424, 71920, 72576, 72819, 73080, 73465, 75168, 75330, 75516, 75564, 77760, 77952, 78120, 80352, 80640, 80910, 82215, 83328, 83520, 83960, 86304, 87696, 87885, 88158, 89280, 90720, 93744, 93960, 94395, 94455, 97092, 97440, 98658, 100224, 100440, 100688, 100752, 103680, 104160, 105462, 107136, 107880, 108864, 109620, 111360, 112752, 113274, 113346, 115072, 116928, 117180, 117544, 119040, 120528, 120960, 121365, 121742, 124992, 125280, 125860, 125940, 129456, 129920, 130138, 131544, 132237, 133920, 134336, 136080, 138880, 140616, 140940, 143840, 145152, 145638, 146160, 146930, 150336, 150660, 151032, 151128, 155520, 155904, 156240, 160704, 161820, 164430, 166656, 167040, 167920, 169911, 170019, 172608, 175392, 175770, 176316, 178560, 181440, 182613, 187488, 187920, 188790, 188910, 194184, 194880, 195207, 197316, 200448, 200880, 201376, 201504, 208320, 210924, 214272, 215760, 217728, 218457, 219240, 220395, 225504, 226548, 226692, 230144, 233856, 234360, 235088, 241056, 241920, 242730, 243484, 246645, 249984, 250560, 251720, 251880, 258912, 259840, 260276, 263088, 263655, 264474, 267840, 268672, 272160, 277760, 281232, 281880, 283185, 283365, 287680, 291276, 292320, 293860, 300672, 301320, 302064, 302256, 304355, 311040, 312480, 321408, 323640, 325345, 328860, 334080, 335840, 339822, 340038, 345216, 350784, 351540, 352632, 357120, 362880, 364095, 365226, 374976, 375840, 377580, 377820, 388368, 389760, 390414, 394632, 396711, 401760, 402752, 403008, 416640, 421848, 426097, 431520, 435456, 436914, 438480, 440790, 451008, 453096, 453384, 455483, 467712, 468720, 470176, 482112, 485460, 486968, 493290, 499968, 501120, 503440, 503760, 509733, 510057, 517824, 520552, 526176, 527310, 528948, 535680, 537344, 544320, 547839, 562464, 563760, 566370, 566730, 575360, 582552, 584640, 585621, 587720, 601344, 602640, 604128, 604512, 608710, 624960, 642816, 647280, 650690, 657720, 661185, 671680, 679644, 680076, 690432, 701568, 703080, 705264, 725760, 728190, 730452, 749952, 751680, 755160, 755640, 776736, 779520, 780828, 789264, 793422, 803520, 805504, 806016, 833280, 843696, 849555, 850095, 852194, 863040, 873828, 876960, 881580, 902016, 906192, 906768, 910966, 913065, 937440, 940352, 964224, 970920, 973936, 976035, 986580, 1002240, 1006880, 1007520, 1019466, 1020114, 1035648, 1041104, 1052352, 1054620, 1057896, 1071360, 1088640, 1092285, 1095678, 1124928, 1127520, 1132740, 1133460, 1150720, 1165104, 1169280, 1171242, 1175440, 1190133, 1205280, 1208256, 1209024, 1217420, 1249920, 1278291, 1294560, 1301380, 1315440, 1322370, 1343360, 1359288, 1360152, 1366449, 1403136, 1406160, 1410528, 1456380, 1460904, 1499904, 1503360, 1510320, 1511280, 1529199, 1553472, 1561656, 1578528, 1586844, 1607040, 1611008, 1612032, 1643517, 1687392, 1699110, 1700190, 1704388, 1726080, 1747656, 1753920, 1756863, 1763160, 1804032, 1812384, 1813536, 1821932, 1826130, 1874880, 1880704, 1887001, 1928448, 1941840, 1947872, 1952070, 1973160, 1983555, 2013760, 2015040, 2038932, 2040228, 2071296, 2082208, 2104704, 2109240, 2115792, 2130485, 2177280, 2184570, 2191356, 2249856, 2255040, 2265480, 2266920, 2277415, 2330208, 2338560, 2342484, 2350880, 2380266, 2410560, 2416512, 2418048, 2434840, 2499840, 2548665, 2550285, 2556582, 2589120, 2602760, 2630880, 2644740, 2686720, 2718576, 2720304, 2732898, 2739195, 2812320, 2821056, 2912760, 2921808, 2928105, 3006720, 3020640, 3022560, 3058398, 3106944, 3123312, 3157056, 3173688, 3214080, 3287034, 3374784, 3398220, 3400380, 3408776, 3452160, 3495312, 3507840, 3513726, 3526320, 3570399, 3624768, 3627072, 3643864, 3652260, 3749760, 3761408, 3774002, 3834873, 3883680, 3895744, 3904140, 3946320, 3967110, 4027520, 4030080, 4077864, 4080456, 4099347, 4164416, 4209408, 4218480, 4231584, 4260970, 4369140, 4382712, 4499712, 4510080, 4530960, 4533840, 4554830, 4660416, 4684968, 4701760, 4760532, 4821120, 4833024, 4836096, 4869680, 4930551, 5097330, 5100570, 5113164, 5178240, 5205520, 5261760, 5270589, 5289480, 5437152, 5440608, 5465796, 5478390, 5624640, 5642112, 5661003, 5825520, 5843616, 5856210, 5950665, 6041280, 6045120, 6116796, 6213888, 6246624, 6314112, 6347376, 6391455, 6574068, 6749568, 6796440, 6800760, 6817552, 6832245, 6990624, 7015680, 7027452, 7052640, 7140798, 7249536, 7254144, 7287728, 7304520, 7499520, 7548004, 7645995, 7669746, 7767360, 7791488, 7808280, 7892640, 7934220, 8055040, 8060160, 8155728, 8160912, 8198694, 8217585, 8328832, 8436960, 8463168, 8521940, 8738280, 8765424, 8784315, 9020160, 9061920, 9067680, 9109660, 9320832, 9369936, 9403520, 9435005, 9521064, 9642240, 9739360, 9861102, 10194660, 10201140, 10226328, 10356480, 10411040, 10523520, 10541178, 10578960, 10874304, 10881216, 10931592, 10956780, 11249280, 11284224, 11322006, 11504619, 11651040, 11687232, 11712420, 11901330, 12082560, 12090240, 12233592, 12298041, 12493248, 12628224, 12694752, 12782910, 13148136, 13209007, 13499136, 13592880, 13601520, 13635104, 13664490, 13981248, 14054904, 14105280, 14281596, 14499072, 14508288, 14575456, 14609040, 14791653, 15096008, 15291990, 15339492, 15534720, 15582976, 15616560, 15785280, 15811767, 15868440, 16311456, 16321824, 16397388, 16435170, 16657664, 16873920, 16926336, 16983009, 17043880, 17476560, 17530848, 17568630, 17851995, 18123840, 18135360, 18219320, 18641664, 18739872, 18807040, 18870010, 19042128, 19174365, 19478720, 19722204, 20389320, 20402280, 20452656, 20496735, 20822080, 21047040, 21082356, 21157920, 21748608, 21762432, 21863184, 21913560, 22498560, 22644012, 23009238, 23302080, 23374464, 23424840, 23802660, 24165120, 24180480, 24467184, 24596082, 24652755, 24986496, 25389504, 25565820, 26296272, 26352945, 26418014, 27185760, 27203040, 27270208, 27328980, 27962496, 28109808, 28210560, 28305015, 28563192, 29150912, 29218080, 29583306, 30192016, 30583980, 30678984, 31069440, 31233120, 31570560, 31623534, 31736880, 32622912, 32643648, 32794776, 32870340, 33747840, 33852672, 33966018, 34087760, 34513857, 34953120, 35061696, 35137260, 35703990, 36247680, 36270720, 36438640, 36894123, 37479744, 37740020, 38084256, 38348730, 38957440, 39444408, 39627021, 40778640, 40804560, 40905312, 40993470, 41644160, 42164712, 42315840, 43497216, 43524864, 43726368, 43827120, 45288024, 46018476, 46604160, 46748928, 46849680, 47605320, 48934368, 49192164, 49305510, 49972992, 50779008, 50949027, 51131640, 52592544, 52705890, 52836028, 54371520, 54406080, 54540416, 54657960, 55924992, 56219616, 56421120, 56610030, 57126384, 57523095, 58301824, 58436160, 59166612, 60384032, 61167960, 61357968, 61490205, 62466240, 63141120, 63247068, 63473760, 65245824, 65287296, 65589552, 65740680, 66045035, 67495680, 67932036, 68175520, 69027714, 69906240, 70123392, 70274520, 71407980, 72495360, 72541440, 72877280, 73788246, 73958265, 74959488, 75480040, 76168512, 76697460, 77914880, 78888816, 79058835, 79254042, 81557280, 81609120, 81810624, 81986940, 83288320, 84329424, 84631680, 84915045, 87452736, 87654240, 90576048, 92036952, 93208320, 93699360, 95210640, 97868736, 98384328, 98611020, 101558016, 101898054, 102263280, 103541571, 105185088, 105411780, 105672056, 108743040, 108812160, 109080832, 109315920, 110682369, 112439232, 113220060, 114252768, 115046190, 116603648, 116872320, 118333224, 118881063, 120768064, 122335920, 122715936, 122980410, 124932480, 126494136, 126947520, 130491648, 130574592, 131179104, 131481360, 132090070, 135864072, 136351040, 138055428, 139812480, 140246784, 140549040, 142815960, 145754560, 147576492, 147916530, 149918976, 150960080, 152337024, 152847081, 153394920, 157777632, 158117670, 158508084, 163114560, 163218240, 163621248, 163973880, 168658848, 169263360, 169830090, 172569285, 174905472, 175308480, 181152096, 184073904, 184470615, 187398720, 190421280, 195737472, 196768656, 197222040, 198135105, 203796108, 204526560, 207083142, 210370176, 210823560, 211344112, 217486080, 217624320, 218631840, 221364738, 224878464, 226440120, 228505536, 230092380, 233744640, 236666448, 237762126, 241536128, 244671840, 245431872, 245960820, 249864960, 252988272, 253895040, 254745135, 262358208, 262962720, 264180140, 271728144, 272702080, 276110856, 279624960, 281098080, 285631920, 291509120, 295152984, 295833060, 301920160, 304674048, 305694162, 306789840, 315555264, 316235340, 317016168, 326229120, 326436480, 327242496, 327947760, 337317696, 339660180, 345138570, 349810944, 350616960, 356643189, 362304192, 368147808, 368941230, 374797440, 380842560, 391474944, 393537312, 394444080, 396270210, 407592216, 409053120, 414166284, 420740352, 421647120, 422688224, 437263680, 442729476, 449756928, 452880240, 457011072, 458541243, 460184760, 473332896, 475524252, 483072256, 489343680, 490863744, 491921640, 505976544, 507790080, 509490270, 517707855, 524716416, 525925440, 528360280, 543456288, 545404160, 552221712, 553411845, 562196160, 571263840, 583018240, 590305968, 591666120, 594405315, 603840320, 611388324, 613579680, 631110528, 632470680, 634032336, 652458240, 652872960, 655895520, 674635392, 679320360, 690277140, 701233920, 713286378, 724608384, 736295616, 737882460, 749594880, 761685120, 764235405, 787074624, 788888160, 792540420, 815184432, 818106240, 828332568, 843294240, 845376448, 874527360, 885458952, 905760480, 914022144, 917082486, 920369520, 946665792, 951048504, 978687360, 981727488, 983843280, 1011953088, 1018980540, 1035415710, 1049432832, 1051850880, 1056720560, 1069929567, 1086912576, 1104443424, 1106823690, 1124392320, 1142527680, 1180611936, 1183332240, 1188810630, 1207680640, 1222776648, 1227159360, 1262221056, 1264941360, 1268064672, 1311791040, 1349270784, 1358640720, 1380554280, 1426572756, 1449216768, 1472591232, 1475764920, 1523370240, 1528470810, 1574149248, 1577776320, 1585080840, 1630368864, 1636212480, 1656665136, 1686588480, 1690752896, 1749054720, 1770917904, 1783215945, 1811520960, 1834164972, 1840739040, 1893331584, 1902097008, 1957374720, 1967686560, 2023906176, 2037961080, 2070831420, 2103701760, 2113441120, 2139859134, 2173825152, 2208886848, 2213647380, 2248784640, 2285055360, 2292706215, 2361223872, 2366664480, 2377621260, 2415361280, 2445553296, 2454318720, 2529882720, 2536129344, 2623582080, 2717281440, 2761108560, 2853145512, 2945182464, 2951529840, 3056941620, 3148298496, 3155552640, 3170161680, 3209788701, 3260737728, 3313330272, 3373176960, 3381505792, 3541835808, 3566431890, 3623041920, 3668329944, 3681478080, 3786663168, 3804194016, 3935373120, 4047812352, 4075922160, 4141662840, 4226882240, 4279718268, 4347650304, 4417773696, 4427294760, 4570110720, 4585412430, 4722447744, 4733328960, 4755242520, 4891106592, 4908637440, 5059765440, 5072258688, 5247164160, 5349647835, 5434562880, 5522217120, 5706291024, 5903059680, 6113883240, 6311105280, 6340323360, 6419577402, 6521475456, 6626660544, 6746353920, 7083671616, 7132863780, 7246083840, 7336659888, 7362956160, 7608388032, 7870746240, 8151844320, 8283325680, 8453764480, 8559436536, 8835547392, 8854589520, 9170824860, 9444895488, 9466657920, 9510485040, 9782213184, 10119530880, 10144517376, 10699295670, 10869125760, 11044434240, 11412582048, 11806119360, 12227766480, 12680646720, 12839154804, 13042950912, 13253321088, 14167343232, 14265727560, 14673319776, 14725912320, 15216776064, 15741492480, 16048943505, 16303688640, 16566651360, 16907528960, 17118873072, 17709179040, 18341649720, 18933315840, 19020970080, 19564426368, 20239061760, 21398591340, 21738251520, 22088868480, 22825164096, 23612238720, 24455532960, 25361293440, 25678309608, 26506642176, 28334686464, 28531455120, 29346639552, 30433552128, 32097887010, 32607377280, 33133302720, 34237746144, 35418358080, 36683299440, 38041940160, 39128852736, 42797182680, 44177736960, 45650328192, 47224477440, 48911065920, 50722586880, 51356619216, 57062910240, 58693279104, 64195774020, 65214754560, 66266605440, 68475492288, 70836716160, 73366598880, 76083880320, 85594365360, 91300656384, 97822131840, 102713238432, 114125820480, 117386558208, 128391548040, 132533210880, 136950984576, 141673432320, 146733197760, 152167760640, 171188730720, 195644263680, 205426476864, 228251640960, 256783096080, 273901969152, 293466395520, 342377461440, 410852953728, 456503281920, 513566192160, 586932791040, 684754922880, 821705907456, 1027132384320, 1369509845760, 2054264768640, 4108529537280]

約数ペア:

[(1, 4108529537280), (2, 2054264768640), (3, 1369509845760), (4, 1027132384320), (5, 821705907456), (6, 684754922880), (7, 586932791040), (8, 513566192160), (9, 456503281920), (10, 410852953728), (12, 342377461440), (14, 293466395520), (15, 273901969152), (16, 256783096080), (18, 228251640960), (20, 205426476864), (21, 195644263680), (24, 171188730720), (27, 152167760640), (28, 146733197760), (29, 141673432320), (30, 136950984576), (31, 132533210880), (32, 128391548040), (35, 117386558208), (36, 114125820480), (40, 102713238432), (42, 97822131840), (45, 91300656384), (48, 85594365360), (54, 76083880320), (56, 73366598880), (58, 70836716160), (60, 68475492288), (62, 66266605440), (63, 65214754560), (64, 64195774020), (70, 58693279104), (72, 57062910240), (80, 51356619216), (81, 50722586880), (84, 48911065920), (87, 47224477440), (90, 45650328192), (93, 44177736960), (96, 42797182680), (105, 39128852736), (108, 38041940160), (112, 36683299440), (116, 35418358080), (120, 34237746144), (124, 33133302720), (126, 32607377280), (128, 32097887010), (135, 30433552128), (140, 29346639552), (144, 28531455120), (145, 28334686464), (155, 26506642176), (160, 25678309608), (162, 25361293440), (168, 24455532960), (174, 23612238720), (180, 22825164096), (186, 22088868480), (189, 21738251520), (192, 21398591340), (203, 20239061760), (210, 19564426368), (216, 19020970080), (217, 18933315840), (224, 18341649720), (232, 17709179040), (240, 17118873072), (243, 16907528960), (248, 16566651360), (252, 16303688640), (256, 16048943505), (261, 15741492480), (270, 15216776064), (279, 14725912320), (280, 14673319776), (288, 14265727560), (290, 14167343232), (310, 13253321088), (315, 13042950912), (320, 12839154804), (324, 12680646720), (336, 12227766480), (348, 11806119360), (360, 11412582048), (372, 11044434240), (378, 10869125760), (384, 10699295670), (405, 10144517376), (406, 10119530880), (420, 9782213184), (432, 9510485040), (434, 9466657920), (435, 9444895488), (448, 9170824860), (464, 8854589520), (465, 8835547392), (480, 8559436536), (486, 8453764480), (496, 8283325680), (504, 8151844320), (522, 7870746240), (540, 7608388032), (558, 7362956160), (560, 7336659888), (567, 7246083840), (576, 7132863780), (580, 7083671616), (609, 6746353920), (620, 6626660544), (630, 6521475456), (640, 6419577402), (648, 6340323360), (651, 6311105280), (672, 6113883240), (696, 5903059680), (720, 5706291024), (744, 5522217120), (756, 5434562880), (768, 5349647835), (783, 5247164160), (810, 5072258688), (812, 5059765440), (837, 4908637440), (840, 4891106592), (864, 4755242520), (868, 4733328960), (870, 4722447744), (896, 4585412430), (899, 4570110720), (928, 4427294760), (930, 4417773696), (945, 4347650304), (960, 4279718268), (972, 4226882240), (992, 4141662840), (1008, 4075922160), (1015, 4047812352), (1044, 3935373120), (1080, 3804194016), (1085, 3786663168), (1116, 3681478080), (1120, 3668329944), (1134, 3623041920), (1152, 3566431890), (1160, 3541835808), (1215, 3381505792), (1218, 3373176960), (1240, 3313330272), (1260, 3260737728), (1280, 3209788701), (1296, 3170161680), (1302, 3155552640), (1305, 3148298496), (1344, 3056941620), (1392, 2951529840), (1395, 2945182464), (1440, 2853145512), (1488, 2761108560), (1512, 2717281440), (1566, 2623582080), (1620, 2536129344), (1624, 2529882720), (1674, 2454318720), (1680, 2445553296), (1701, 2415361280), (1728, 2377621260), (1736, 2366664480), (1740, 2361223872), (1792, 2292706215), (1798, 2285055360), (1827, 2248784640), (1856, 2213647380), (1860, 2208886848), (1890, 2173825152), (1920, 2139859134), (1944, 2113441120), (1953, 2103701760), (1984, 2070831420), (2016, 2037961080), (2030, 2023906176), (2088, 1967686560), (2099, 1957374720), (2160, 1902097008), (2170, 1893331584), (2232, 1840739040), (2240, 1834164972), (2268, 1811520960), (2304, 1783215945), (2320, 1770917904), (2349, 1749054720), (2430, 1690752896), (2436, 1686588480), (2480, 1656665136), (2511, 1636212480), (2520, 1630368864), (2592, 1585080840), (2604, 1577776320), (2610, 1574149248), (2688, 1528470810), (2697, 1523370240), (2784, 1475764920), (2790, 1472591232), (2835, 1449216768), (2880, 1426572756), (2976, 1380554280), (3024, 1358640720), (3045, 1349270784), (3132, 1311791040), (3240, 1268064672), (3248, 1264941360), (3255, 1262221056), (3348, 1227159360), (3360, 1222776648), (3402, 1207680640), (3456, 1188810630), (3472, 1183332240), (3480, 1180611936), (3596, 1142527680), (3654, 1124392320), (3712, 1106823690), (3720, 1104443424), (3780, 1086912576), (3840, 1069929567), (3888, 1056720560), (3906, 1051850880), (3915, 1049432832), (3968, 1035415710), (4032, 1018980540), (4060, 1011953088), (4176, 983843280), (4185, 981727488), (4198, 978687360), (4320, 951048504), (4340, 946665792), (4464, 920369520), (4480, 917082486), (4495, 914022144), (4536, 905760480), (4640, 885458952), (4698, 874527360), (4860, 845376448), (4872, 843294240), (4960, 828332568), (5022, 818106240), (5040, 815184432), (5184, 792540420), (5208, 788888160), (5220, 787074624), (5376, 764235405), (5394, 761685120), (5481, 749594880), (5568, 737882460), (5580, 736295616), (5670, 724608384), (5760, 713286378), (5859, 701233920), (5952, 690277140), (6048, 679320360), (6090, 674635392), (6264, 655895520), (6293, 652872960), (6297, 652458240), (6480, 634032336), (6496, 632470680), (6510, 631110528), (6696, 613579680), (6720, 611388324), (6804, 603840320), (6912, 594405315), (6944, 591666120), (6960, 590305968), (7047, 583018240), (7192, 571263840), (7308, 562196160), (7424, 553411845), (7440, 552221712), (7533, 545404160), (7560, 543456288), (7776, 528360280), (7812, 525925440), (7830, 524716416), (7936, 517707855), (8064, 509490270), (8091, 507790080), (8120, 505976544), (8352, 491921640), (8370, 490863744), (8396, 489343680), (8505, 483072256), (8640, 475524252), (8680, 473332896), (8928, 460184760), (8960, 458541243), (8990, 457011072), (9072, 452880240), (9135, 449756928), (9280, 442729476), (9396, 437263680), (9720, 422688224), (9744, 421647120), (9765, 420740352), (9920, 414166284), (10044, 409053120), (10080, 407592216), (10368, 396270210), (10416, 394444080), (10440, 393537312), (10495, 391474944), (10788, 380842560), (10962, 374797440), (11136, 368941230), (11160, 368147808), (11340, 362304192), (11520, 356643189), (11718, 350616960), (11745, 349810944), (11904, 345138570), (12096, 339660180), (12180, 337317696), (12528, 327947760), (12555, 327242496), (12586, 326436480), (12594, 326229120), (12960, 317016168), (12992, 316235340), (13020, 315555264), (13392, 306789840), (13440, 305694162), (13485, 304674048), (13608, 301920160), (13888, 295833060), (13920, 295152984), (14094, 291509120), (14384, 285631920), (14616, 281098080), (14693, 279624960), (14880, 276110856), (15066, 272702080), (15120, 271728144), (15552, 264180140), (15624, 262962720), (15660, 262358208), (16128, 254745135), (16182, 253895040), (16240, 252988272), (16443, 249864960), (16704, 245960820), (16740, 245431872), (16792, 244671840), (17010, 241536128), (17280, 237762126), (17360, 236666448), (17577, 233744640), (17856, 230092380), (17980, 228505536), (18144, 226440120), (18270, 224878464), (18560, 221364738), (18792, 218631840), (18879, 217624320), (18891, 217486080), (19440, 211344112), (19488, 210823560), (19530, 210370176), (19840, 207083142), (20088, 204526560), (20160, 203796108), (20736, 198135105), (20832, 197222040), (20880, 196768656), (20990, 195737472), (21576, 190421280), (21924, 187398720), (22272, 184470615), (22320, 184073904), (22680, 181152096), (23436, 175308480), (23490, 174905472), (23808, 172569285), (24192, 169830090), (24273, 169263360), (24360, 168658848), (25056, 163973880), (25110, 163621248), (25172, 163218240), (25188, 163114560), (25920, 158508084), (25984, 158117670), (26040, 157777632), (26784, 153394920), (26880, 152847081), (26970, 152337024), (27216, 150960080), (27405, 149918976), (27776, 147916530), (27840, 147576492), (28188, 145754560), (28768, 142815960), (29232, 140549040), (29295, 140246784), (29386, 139812480), (29760, 138055428), (30132, 136351040), (30240, 135864072), (31104, 132090070), (31248, 131481360), (31320, 131179104), (31465, 130574592), (31485, 130491648), (32364, 126947520), (32480, 126494136), (32886, 124932480), (33408, 122980410), (33480, 122715936), (33584, 122335920), (34020, 120768064), (34560, 118881063), (34720, 118333224), (35154, 116872320), (35235, 116603648), (35712, 115046190), (35960, 114252768), (36288, 113220060), (36540, 112439232), (37120, 110682369), (37584, 109315920), (37665, 109080832), (37758, 108812160), (37782, 108743040), (38880, 105672056), (38976, 105411780), (39060, 105185088), (39680, 103541571), (40176, 102263280), (40320, 101898054), (40455, 101558016), (41664, 98611020), (41760, 98384328), (41980, 97868736), (43152, 95210640), (43848, 93699360), (44079, 93208320), (44640, 92036952), (45360, 90576048), (46872, 87654240), (46980, 87452736), (48384, 84915045), (48546, 84631680), (48720, 84329424), (49329, 83288320), (50112, 81986940), (50220, 81810624), (50344, 81609120), (50376, 81557280), (51840, 79254042), (51968, 79058835), (52080, 78888816), (52731, 77914880), (53568, 76697460), (53940, 76168512), (54432, 75480040), (54810, 74959488), (55552, 73958265), (55680, 73788246), (56376, 72877280), (56637, 72541440), (56673, 72495360), (57536, 71407980), (58464, 70274520), (58590, 70123392), (58772, 69906240), (59520, 69027714), (60264, 68175520), (60480, 67932036), (60871, 67495680), (62208, 66045035), (62496, 65740680), (62640, 65589552), (62930, 65287296), (62970, 65245824), (64728, 63473760), (64960, 63247068), (65069, 63141120), (65772, 62466240), (66816, 61490205), (66960, 61357968), (67168, 61167960), (68040, 60384032), (69440, 59166612), (70308, 58436160), (70470, 58301824), (71424, 57523095), (71920, 57126384), (72576, 56610030), (72819, 56421120), (73080, 56219616), (73465, 55924992), (75168, 54657960), (75330, 54540416), (75516, 54406080), (75564, 54371520), (77760, 52836028), (77952, 52705890), (78120, 52592544), (80352, 51131640), (80640, 50949027), (80910, 50779008), (82215, 49972992), (83328, 49305510), (83520, 49192164), (83960, 48934368), (86304, 47605320), (87696, 46849680), (87885, 46748928), (88158, 46604160), (89280, 46018476), (90720, 45288024), (93744, 43827120), (93960, 43726368), (94395, 43524864), (94455, 43497216), (97092, 42315840), (97440, 42164712), (98658, 41644160), (100224, 40993470), (100440, 40905312), (100688, 40804560), (100752, 40778640), (103680, 39627021), (104160, 39444408), (105462, 38957440), (107136, 38348730), (107880, 38084256), (108864, 37740020), (109620, 37479744), (111360, 36894123), (112752, 36438640), (113274, 36270720), (113346, 36247680), (115072, 35703990), (116928, 35137260), (117180, 35061696), (117544, 34953120), (119040, 34513857), (120528, 34087760), (120960, 33966018), (121365, 33852672), (121742, 33747840), (124992, 32870340), (125280, 32794776), (125860, 32643648), (125940, 32622912), (129456, 31736880), (129920, 31623534), (130138, 31570560), (131544, 31233120), (132237, 31069440), (133920, 30678984), (134336, 30583980), (136080, 30192016), (138880, 29583306), (140616, 29218080), (140940, 29150912), (143840, 28563192), (145152, 28305015), (145638, 28210560), (146160, 28109808), (146930, 27962496), (150336, 27328980), (150660, 27270208), (151032, 27203040), (151128, 27185760), (155520, 26418014), (155904, 26352945), (156240, 26296272), (160704, 25565820), (161820, 25389504), (164430, 24986496), (166656, 24652755), (167040, 24596082), (167920, 24467184), (169911, 24180480), (170019, 24165120), (172608, 23802660), (175392, 23424840), (175770, 23374464), (176316, 23302080), (178560, 23009238), (181440, 22644012), (182613, 22498560), (187488, 21913560), (187920, 21863184), (188790, 21762432), (188910, 21748608), (194184, 21157920), (194880, 21082356), (195207, 21047040), (197316, 20822080), (200448, 20496735), (200880, 20452656), (201376, 20402280), (201504, 20389320), (208320, 19722204), (210924, 19478720), (214272, 19174365), (215760, 19042128), (217728, 18870010), (218457, 18807040), (219240, 18739872), (220395, 18641664), (225504, 18219320), (226548, 18135360), (226692, 18123840), (230144, 17851995), (233856, 17568630), (234360, 17530848), (235088, 17476560), (241056, 17043880), (241920, 16983009), (242730, 16926336), (243484, 16873920), (246645, 16657664), (249984, 16435170), (250560, 16397388), (251720, 16321824), (251880, 16311456), (258912, 15868440), (259840, 15811767), (260276, 15785280), (263088, 15616560), (263655, 15582976), (264474, 15534720), (267840, 15339492), (268672, 15291990), (272160, 15096008), (277760, 14791653), (281232, 14609040), (281880, 14575456), (283185, 14508288), (283365, 14499072), (287680, 14281596), (291276, 14105280), (292320, 14054904), (293860, 13981248), (300672, 13664490), (301320, 13635104), (302064, 13601520), (302256, 13592880), (304355, 13499136), (311040, 13209007), (312480, 13148136), (321408, 12782910), (323640, 12694752), (325345, 12628224), (328860, 12493248), (334080, 12298041), (335840, 12233592), (339822, 12090240), (340038, 12082560), (345216, 11901330), (350784, 11712420), (351540, 11687232), (352632, 11651040), (357120, 11504619), (362880, 11322006), (364095, 11284224), (365226, 11249280), (374976, 10956780), (375840, 10931592), (377580, 10881216), (377820, 10874304), (388368, 10578960), (389760, 10541178), (390414, 10523520), (394632, 10411040), (396711, 10356480), (401760, 10226328), (402752, 10201140), (403008, 10194660), (416640, 9861102), (421848, 9739360), (426097, 9642240), (431520, 9521064), (435456, 9435005), (436914, 9403520), (438480, 9369936), (440790, 9320832), (451008, 9109660), (453096, 9067680), (453384, 9061920), (455483, 9020160), (467712, 8784315), (468720, 8765424), (470176, 8738280), (482112, 8521940), (485460, 8463168), (486968, 8436960), (493290, 8328832), (499968, 8217585), (501120, 8198694), (503440, 8160912), (503760, 8155728), (509733, 8060160), (510057, 8055040), (517824, 7934220), (520552, 7892640), (526176, 7808280), (527310, 7791488), (528948, 7767360), (535680, 7669746), (537344, 7645995), (544320, 7548004), (547839, 7499520), (562464, 7304520), (563760, 7287728), (566370, 7254144), (566730, 7249536), (575360, 7140798), (582552, 7052640), (584640, 7027452), (585621, 7015680), (587720, 6990624), (601344, 6832245), (602640, 6817552), (604128, 6800760), (604512, 6796440), (608710, 6749568), (624960, 6574068), (642816, 6391455), (647280, 6347376), (650690, 6314112), (657720, 6246624), (661185, 6213888), (671680, 6116796), (679644, 6045120), (680076, 6041280), (690432, 5950665), (701568, 5856210), (703080, 5843616), (705264, 5825520), (725760, 5661003), (728190, 5642112), (730452, 5624640), (749952, 5478390), (751680, 5465796), (755160, 5440608), (755640, 5437152), (776736, 5289480), (779520, 5270589), (780828, 5261760), (789264, 5205520), (793422, 5178240), (803520, 5113164), (805504, 5100570), (806016, 5097330), (833280, 4930551), (843696, 4869680), (849555, 4836096), (850095, 4833024), (852194, 4821120), (863040, 4760532), (873828, 4701760), (876960, 4684968), (881580, 4660416), (902016, 4554830), (906192, 4533840), (906768, 4530960), (910966, 4510080), (913065, 4499712), (937440, 4382712), (940352, 4369140), (964224, 4260970), (970920, 4231584), (973936, 4218480), (976035, 4209408), (986580, 4164416), (1002240, 4099347), (1006880, 4080456), (1007520, 4077864), (1019466, 4030080), (1020114, 4027520), (1035648, 3967110), (1041104, 3946320), (1052352, 3904140), (1054620, 3895744), (1057896, 3883680), (1071360, 3834873), (1088640, 3774002), (1092285, 3761408), (1095678, 3749760), (1124928, 3652260), (1127520, 3643864), (1132740, 3627072), (1133460, 3624768), (1150720, 3570399), (1165104, 3526320), (1169280, 3513726), (1171242, 3507840), (1175440, 3495312), (1190133, 3452160), (1205280, 3408776), (1208256, 3400380), (1209024, 3398220), (1217420, 3374784), (1249920, 3287034), (1278291, 3214080), (1294560, 3173688), (1301380, 3157056), (1315440, 3123312), (1322370, 3106944), (1343360, 3058398), (1359288, 3022560), (1360152, 3020640), (1366449, 3006720), (1403136, 2928105), (1406160, 2921808), (1410528, 2912760), (1456380, 2821056), (1460904, 2812320), (1499904, 2739195), (1503360, 2732898), (1510320, 2720304), (1511280, 2718576), (1529199, 2686720), (1553472, 2644740), (1561656, 2630880), (1578528, 2602760), (1586844, 2589120), (1607040, 2556582), (1611008, 2550285), (1612032, 2548665), (1643517, 2499840), (1687392, 2434840), (1699110, 2418048), (1700190, 2416512), (1704388, 2410560), (1726080, 2380266), (1747656, 2350880), (1753920, 2342484), (1756863, 2338560), (1763160, 2330208), (1804032, 2277415), (1812384, 2266920), (1813536, 2265480), (1821932, 2255040), (1826130, 2249856), (1874880, 2191356), (1880704, 2184570), (1887001, 2177280), (1928448, 2130485), (1941840, 2115792), (1947872, 2109240), (1952070, 2104704), (1973160, 2082208), (1983555, 2071296), (2013760, 2040228), (2015040, 2038932)]