1036651150080

素因数分解:

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

素因数の和:133

約数の個数: 2160

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 20, 21, 24, 26, 27, 28, 30, 31, 32, 35, 36, 39, 40, 42, 45, 48, 49, 52, 54, 56, 60, 62, 63, 64, 65, 70, 72, 78, 80, 84, 90, 91, 93, 96, 98, 104, 105, 108, 112, 117, 120, 124, 126, 128, 130, 135, 140, 144, 147, 155, 156, 160, 168, 180, 182, 186, 189, 192, 195, 196, 208, 210, 216, 217, 224, 234, 240, 245, 248, 252, 256, 260, 270, 273, 279, 280, 288, 294, 310, 312, 315, 320, 336, 343, 351, 360, 364, 372, 378, 384, 390, 392, 403, 416, 420, 432, 434, 441, 448, 455, 465, 468, 480, 490, 496, 504, 520, 540, 546, 558, 560, 576, 585, 588, 620, 624, 630, 637, 640, 651, 672, 686, 702, 720, 728, 735, 744, 756, 768, 780, 784, 806, 819, 832, 837, 840, 864, 868, 882, 896, 910, 930, 936, 945, 960, 961, 980, 992, 1008, 1029, 1040, 1080, 1085, 1092, 1116, 1120, 1152, 1170, 1176, 1209, 1240, 1248, 1260, 1274, 1280, 1302, 1323, 1344, 1365, 1372, 1395, 1404, 1440, 1456, 1470, 1488, 1512, 1519, 1560, 1568, 1612, 1638, 1664, 1674, 1680, 1715, 1728, 1736, 1755, 1764, 1792, 1820, 1860, 1872, 1890, 1911, 1920, 1922, 1953, 1960, 1984, 2015, 2016, 2058, 2080, 2160, 2170, 2184, 2205, 2232, 2240, 2304, 2340, 2352, 2401, 2418, 2457, 2480, 2496, 2520, 2548, 2604, 2646, 2688, 2730, 2744, 2790, 2808, 2821, 2880, 2883, 2912, 2940, 2976, 3024, 3038, 3087, 3120, 3136, 3185, 3224, 3255, 3276, 3328, 3348, 3360, 3430, 3456, 3472, 3510, 3528, 3627, 3640, 3720, 3744, 3780, 3822, 3840, 3844, 3906, 3920, 3968, 4030, 4032, 4095, 4116, 4160, 4185, 4320, 4340, 4368, 4410, 4459, 4464, 4480, 4557, 4680, 4704, 4802, 4805, 4836, 4914, 4960, 4992, 5040, 5096, 5145, 5208, 5292, 5376, 5460, 5488, 5580, 5616, 5642, 5733, 5760, 5766, 5824, 5859, 5880, 5952, 6045, 6048, 6076, 6174, 6240, 6272, 6370, 6448, 6510, 6552, 6615, 6696, 6720, 6727, 6860, 6912, 6944, 7020, 7056, 7203, 7254, 7280, 7440, 7488, 7560, 7595, 7644, 7688, 7812, 7840, 7936, 8060, 8064, 8190, 8232, 8320, 8370, 8463, 8640, 8649, 8680, 8736, 8820, 8918, 8928, 8960, 9114, 9261, 9360, 9408, 9555, 9604, 9610, 9672, 9765, 9828, 9920, 9984, 10080, 10192, 10290, 10416, 10584, 10633, 10881, 10920, 10976, 11160, 11232, 11284, 11466, 11520, 11532, 11648, 11718, 11760, 11904, 12005, 12090, 12096, 12152, 12285, 12348, 12480, 12493, 12544, 12740, 12896, 13020, 13104, 13230, 13377, 13392, 13440, 13454, 13671, 13720, 13888, 14040, 14105, 14112, 14406, 14415, 14508, 14560, 14880, 14976, 15120, 15190, 15288, 15376, 15435, 15624, 15680, 16120, 16128, 16380, 16464, 16640, 16740, 16926, 17199, 17280, 17298, 17360, 17472, 17640, 17836, 17856, 18135, 18228, 18522, 18720, 18816, 19110, 19208, 19220, 19344, 19530, 19656, 19747, 19840, 20160, 20181, 20384, 20580, 20832, 21168, 21266, 21609, 21762, 21840, 21952, 22295, 22320, 22464, 22568, 22785, 22932, 23064, 23296, 23436, 23520, 23808, 24010, 24180, 24192, 24304, 24570, 24696, 24960, 24986, 25389, 25480, 25792, 25947, 26040, 26208, 26460, 26754, 26784, 26880, 26908, 27342, 27440, 27776, 28080, 28210, 28224, 28665, 28812, 28830, 29016, 29120, 29295, 29760, 29952, 30240, 30380, 30576, 30752, 30870, 31213, 31248, 31360, 31899, 32240, 32760, 32928, 33480, 33635, 33852, 34398, 34560, 34596, 34720, 34944, 35280, 35672, 35712, 36015, 36270, 36456, 37044, 37440, 37479, 37632, 38220, 38416, 38440, 38688, 39060, 39312, 39494, 39680, 40131, 40320, 40362, 40768, 41013, 41160, 41664, 42315, 42336, 42532, 43218, 43245, 43524, 43680, 43904, 44590, 44640, 44928, 45136, 45570, 45864, 46128, 46305, 46872, 47040, 47089, 48020, 48360, 48384, 48608, 49140, 49392, 49920, 49972, 50778, 50960, 51584, 51894, 52080, 52416, 52920, 53165, 53508, 53568, 53816, 54405, 54684, 54880, 55552, 56160, 56420, 56448, 57330, 57624, 57660, 58032, 58240, 58590, 59241, 59520, 60480, 60543, 60760, 61152, 61504, 61740, 62426, 62465, 62496, 62720, 63798, 64480, 64827, 65520, 65856, 66885, 66960, 67270, 67704, 68355, 68796, 69192, 69440, 69888, 70560, 71344, 71424, 72030, 72540, 72912, 74088, 74431, 74880, 74958, 76167, 76440, 76832, 76880, 77376, 78120, 78624, 78988, 80262, 80640, 80724, 81536, 82026, 82320, 83328, 84630, 84672, 85064, 85995, 86436, 86490, 87048, 87360, 87451, 87808, 89180, 89280, 89856, 90272, 91140, 91728, 92256, 92610, 93639, 93744, 94080, 94178, 95697, 96040, 96720, 97216, 98280, 98735, 98784, 99944, 100905, 101556, 101920, 103168, 103788, 104160, 104832, 105840, 106330, 107016, 107136, 107632, 108045, 108810, 109368, 109760, 112320, 112437, 112840, 112896, 114660, 115248, 115320, 116064, 116480, 117180, 118482, 119040, 120393, 120960, 121086, 121520, 122304, 123008, 123480, 124852, 124930, 124992, 126945, 127596, 128960, 129654, 129735, 131040, 131712, 133770, 133920, 134540, 135408, 136710, 137592, 138229, 138384, 138880, 141120, 141267, 142688, 144060, 145080, 145824, 148176, 148862, 149760, 149916, 152334, 152880, 153664, 153760, 154752, 156065, 156240, 157248, 157976, 159495, 160524, 161448, 163072, 164052, 164640, 166656, 169260, 169344, 170128, 171990, 172872, 172980, 174096, 174720, 174902, 177723, 178360, 178560, 180544, 181629, 182280, 183456, 184512, 185220, 187278, 187395, 187488, 188160, 188356, 191394, 192080, 193440, 194432, 196560, 197470, 197568, 199888, 200655, 201810, 203112, 203840, 205065, 207576, 208320, 209664, 211680, 212660, 214032, 214272, 215264, 216090, 217620, 218736, 219520, 223293, 224640, 224874, 225680, 229320, 230496, 230640, 232128, 234360, 235445, 236964, 240786, 241920, 242172, 243040, 244608, 246016, 246960, 249704, 249860, 249984, 253890, 255192, 257920, 259308, 259470, 262080, 262353, 263424, 267540, 267840, 269080, 270816, 273420, 275184, 276458, 276768, 277760, 280917, 282240, 282534, 285376, 287091, 288120, 290160, 291648, 296205, 296352, 297724, 299832, 302715, 304668, 305760, 307328, 307520, 309504, 312130, 312480, 314496, 315952, 318990, 321048, 322896, 324135, 328104, 329280, 329623, 337311, 338520, 338688, 340256, 343980, 345744, 345960, 348192, 349440, 349804, 355446, 356720, 357120, 361088, 363258, 364560, 366912, 369024, 370440, 372155, 374556, 374790, 374976, 376712, 380835, 382788, 384160, 386880, 388864, 393120, 394940, 395136, 399776, 401310, 403620, 406224, 407680, 410130, 414687, 415152, 416640, 423360, 423801, 425320, 428064, 430528, 432180, 435240, 437255, 437472, 439040, 446586, 449280, 449748, 451360, 458640, 460992, 461280, 464256, 468195, 468720, 470890, 473928, 478485, 481572, 484344, 486080, 489216, 493920, 499408, 499720, 499968, 507780, 510384, 515840, 518616, 518940, 524160, 524706, 533169, 535080, 535680, 538160, 541632, 546840, 550368, 552916, 553536, 561834, 562185, 564480, 565068, 570752, 574182, 576240, 580320, 583296, 592410, 592704, 595448, 599664, 601965, 605430, 609336, 611520, 612157, 614656, 615040, 624260, 624960, 628992, 631904, 637980, 642096, 645792, 648270, 656208, 658560, 659246, 669879, 674622, 677040, 680512, 687960, 691145, 691488, 691920, 696384, 699608, 706335, 710892, 713440, 722176, 726516, 729120, 733824, 738048, 740880, 744310, 749112, 749580, 749952, 753424, 761670, 765576, 768320, 773760, 786240, 787059, 789880, 790272, 799552, 802620, 807240, 812448, 815360, 820260, 829374, 830304, 833280, 842751, 846720, 847602, 850640, 856128, 861056, 864360, 870480, 874510, 874944, 888615, 893172, 899496, 902720, 908145, 917280, 921984, 922560, 928512, 936390, 937440, 941780, 947856, 956970, 963144, 967603, 968688, 972160, 987840, 988869, 998816, 999440, 1015560, 1020768, 1037232, 1037880, 1048320, 1049412, 1066338, 1070160, 1071360, 1076320, 1083264, 1093680, 1100736, 1105832, 1107072, 1116465, 1123668, 1124370, 1130136, 1141504, 1148364, 1152480, 1160640, 1166592, 1184820, 1185408, 1190896, 1199328, 1203930, 1210860, 1218672, 1223040, 1224314, 1230080, 1244061, 1248520, 1249920, 1263808, 1271403, 1275960, 1284192, 1291584, 1296540, 1311765, 1312416, 1317120, 1318492, 1339758, 1349244, 1354080, 1361024, 1375920, 1382290, 1382976, 1383840, 1392768, 1399216, 1404585, 1412670, 1421784, 1426880, 1435455, 1453032, 1458240, 1467648, 1481760, 1488620, 1498224, 1499160, 1499904, 1506848, 1523340, 1531152, 1536640, 1547520, 1572480, 1574118, 1579760, 1599104, 1605240, 1614480, 1624896, 1640520, 1648115, 1658748, 1660608, 1685502, 1686555, 1693440, 1695204, 1701280, 1712256, 1722112, 1728720, 1740960, 1749020, 1749888, 1777230, 1786344, 1798992, 1805440, 1816290, 1834560, 1836471, 1843968, 1845120, 1872780, 1874880, 1883560, 1895712, 1913940, 1926288, 1935206, 1937376, 1944320, 1975680, 1977738, 1997632, 1998880, 2009637, 2031120, 2041536, 2073435, 2074464, 2075760, 2098824, 2119005, 2132676, 2140320, 2152640, 2166528, 2187360, 2201472, 2211664, 2214144, 2232930, 2247336, 2248740, 2260272, 2296728, 2304960, 2307361, 2321280, 2361177, 2369640, 2370816, 2381792, 2398656, 2407860, 2421720, 2437344, 2446080, 2448628, 2488122, 2497040, 2499840, 2527616, 2542806, 2551920, 2568384, 2583168, 2593080, 2623530, 2624832, 2636984, 2665845, 2679516, 2698488, 2708160, 2722048, 2751840, 2764580, 2765952, 2767680, 2785536, 2798432, 2809170, 2825340, 2843568, 2853760, 2870910, 2902809, 2906064, 2916480, 2963520, 2966607, 2977240, 2996448, 2998320, 3013696, 3046680, 3060785, 3062304, 3073280, 3144960, 3148236, 3159520, 3198208, 3210480, 3228960, 3249792, 3281040, 3296230, 3317496, 3321216, 3349395, 3371004, 3373110, 3390408, 3402560, 3424512, 3457440, 3481920, 3498040, 3499776, 3554460, 3572688, 3597984, 3610880, 3632580, 3669120, 3672942, 3690240, 3732183, 3745560, 3749760, 3767120, 3791424, 3827880, 3852576, 3870412, 3874752, 3935295, 3951360, 3955476, 3995264, 3997760, 4019274, 4062240, 4083072, 4146870, 4148928, 4151520, 4197648, 4213755, 4238010, 4265352, 4280640, 4285099, 4305280, 4374720, 4402944, 4423328, 4465860, 4494672, 4497480, 4520544, 4593456, 4609920, 4614722, 4642560, 4722354, 4739280, 4763584, 4797312, 4815720, 4838015, 4843440, 4874688, 4897256, 4944345, 4976244, 4994080, 5055232, 5085612, 5103840, 5136768, 5166336, 5186160, 5247060, 5249664, 5273968, 5331690, 5359032, 5396976, 5416320, 5503680, 5509413, 5529160, 5531904, 5535360, 5596864, 5618340, 5650680, 5687136, 5707520, 5741820, 5805618, 5812128, 5832960, 5927040, 5933214, 5954480, 5992896, 5996640, 6027392, 6093360, 6121570, 6124608, 6220305, 6296472, 6319040, 6357015, 6420960, 6457920, 6499584, 6562080, 6592460, 6634992, 6642432, 6698790, 6742008, 6746220, 6780816, 6805120, 6914880, 6922083, 6963840, 6996080, 7108920, 7145376, 7195968, 7265160, 7338240, 7345884, 7464366, 7491120, 7499520, 7534240, 7582848, 7655760, 7705152, 7740824, 7749504, 7870590, 7910952, 7990528, 7995520, 8038548, 8124480, 8166144, 8293740, 8297856, 8303040, 8395296, 8427510, 8476020, 8530704, 8561280, 8570198, 8610560, 8708427, 8749440, 8846656, 8899821, 8931720, 8989344, 8994960, 9041088, 9182355, 9186912, 9219840, 9229444, 9444708, 9478560, 9527168, 9594624, 9631440, 9676030, 9686880, 9749376, 9794512, 9888690, 9952488, 9988160, 10048185, 10171224, 10207680, 10273536, 10372320, 10494120, 10499328, 10547936, 10663380, 10718064, 10793952, 10832640, 11007360, 11018826, 11058320, 11070720, 11193728, 11236680, 11301360, 11374272, 11483640, 11536805, 11611236, 11624256, 11805885, 11854080, 11866428, 11908960, 11985792, 11993280, 12054784, 12186720, 12243140, 12249216, 12440610, 12592944, 12638080, 12714030, 12841920, 12855297, 12915840, 13124160, 13184920, 13269984, 13397580, 13484016, 13492440, 13561632, 13610240, 13829760, 13844166, 13927680, 13992160, 14217840, 14290752, 14391936, 14514045, 14530320, 14691768, 14833035, 14928732, 14982240, 15068480, 15165696, 15311520, 15410304, 15481648, 15499008, 15741180, 15821904, 15991040, 16077096, 16248960, 16528239, 16587480, 16595712, 16606080, 16790592, 16855020, 16952040, 17061408, 17122560, 17140396, 17416854, 17498880, 17693312, 17799642, 17863440, 17978688, 17989920, 18082176, 18364710, 18373824, 18458888, 18660915, 18889416, 18957120, 19054336, 19262880, 19352060, 19373760, 19498752, 19589024, 19777380, 19904976, 19976320, 20096370, 20342448, 20415360, 20744640, 20766249, 20988240, 21095872, 21326760, 21425495, 21436128, 21587904, 22014720, 22037652, 22116640, 22387456, 22473360, 22602720, 22748544, 22967280, 23073610, 23222472, 23248512, 23611770, 23732856, 23817920, 23971584, 23986560, 24373440, 24486280, 24498432, 24881220, 25185888, 25276160, 25428060, 25683840, 25710594, 25831680, 26125281, 26248320, 26369840, 26539968, 26795160, 26968032, 26984880, 27123264, 27547065, 27659520, 27688332, 27984320, 28435680, 28581504, 28783872, 29028090, 29060640, 29383536, 29666070, 29857464, 29964480, 29995693, 30136960, 30623040, 30820608, 30963296, 31482360, 31643808, 32154192, 32497920, 33056478, 33174960, 33212160, 33581184, 33710040, 33904080, 34122816, 34280792, 34610415, 34833708, 35386624, 35599284, 35726880, 35957376, 35979840, 36164352, 36729420, 36747648, 36917776, 37321830, 37778832, 37914240, 38525760, 38565891, 38704120, 38747520, 39178048, 39554760, 39809952, 39952640, 40192740, 40684896, 40830720, 41489280, 41532498, 41976480, 42191744, 42653520, 42850990, 42872256, 43175808, 43542135, 44075304, 44233280, 44499105, 44946720, 45205440, 45497088, 45934560, 46147220, 46444944, 46497024, 47223540, 47465712, 47635840, 47973120, 48746880, 48972560, 49762440, 50371776, 50856120, 51367680, 51421188, 52250562, 52496640, 52739680, 53079936, 53590320, 53936064, 53969760, 54246528, 55094130, 55376664, 55968640, 56871360, 57163008, 58056180, 58121280, 58767072, 59332140, 59714928, 59928960, 59991386, 60273920, 61246080, 61926592, 62298747, 62964720, 63287616, 64276485, 64308384, 66112956, 66349920, 67162368, 67420080, 67808160, 68245632, 68561584, 69220830, 69667416, 71198568, 71453760, 71914752, 71959680, 73458840, 73495296, 73835552, 74643660, 75557664, 75828480, 77051520, 77131782, 77408240, 77495040, 78356096, 79109520, 79619904, 80385480, 81369792, 82641195, 82978560, 83064996, 83952960, 84383488, 85307040, 85701980, 85744512, 86351616, 87084270, 88150608, 88466560, 88998210, 89893440, 89987079, 90410880, 91869120, 92294440, 92889888, 94447080, 94931424, 95271680, 97493760, 97945120, 99524880, 100743552, 101712240, 102842376, 103831245, 104501124, 105479360, 106159872, 107180640, 107872128, 107939520, 108493056, 110188260, 110753328, 111937280, 113742720, 115697673, 116112360, 116242560, 117534144, 118664280, 119429856, 119857920, 119982772, 122492160, 123853184, 124597494, 125929440, 126575232, 128552970, 128616768, 130626405, 132225912, 132699840, 134840160, 135616320, 136491264, 137123168, 138441660, 139334832, 142397136, 142907520, 143919360, 146917680, 147671104, 149287320, 149978465, 151115328, 154103040, 154263564, 154816480, 156712192, 158219040, 159239808, 160770960, 162739584, 165282390, 166129992, 167905920, 170614080, 171403960, 171489024, 174168540, 176301216, 176933120, 177996420, 179786880, 179974158, 180821760, 183738240, 184588880, 185779776, 188894160, 189862848, 192829455, 195890240, 199049760, 201487104, 203424480, 205684752, 207662490, 209002248, 210958720, 214361280, 215744256, 215879040, 220376520, 221506656, 227485440, 231395346, 232224720, 232485120, 235068288, 237328560, 238859712, 239965544, 247706368, 249194988, 251858880, 253150464, 257105940, 257233536, 261252810, 264451824, 265399680, 269680320, 269961237, 271232640, 274246336, 276883320, 278669664, 284794272, 285815040, 293835360, 295342208, 298574640, 299956930, 302230656, 308527128, 309632960, 311493735, 316438080, 318479616, 321541920, 325479168, 330564780, 332259984, 335811840, 341228160, 342807920, 348337080, 352602432, 355992840, 359573760, 359948316, 367476480, 369177760, 371559552, 377788320, 379725696, 385658910, 391780480, 398099520, 406848960, 411369504, 415324980, 418004496, 421917440, 428722560, 431758080, 440753040, 443013312, 449935395, 462790692, 464449440, 470136576, 474657120, 477719424, 479931088, 498389976, 503717760, 514211880, 514467072, 522505620, 528903648, 530799360, 539360640, 539922474, 542465280, 548492672, 553766640, 557339328, 569588544, 578488365, 587670720, 590684416, 597149280, 599913860, 604461312, 617054256, 619265920, 622987470, 632876160, 643083840, 661129560, 664519968, 682456320, 685615840, 696674160, 705204864, 711985680, 719896632, 738355520, 743119104, 755576640, 759451392, 771317820, 783560960, 796199040, 809883711, 813697920, 822739008, 830649960, 836008992, 857445120, 881506080, 886026624, 899870790, 925581384, 928898880, 949314240, 955438848, 959862176, 996779952, 1007435520, 1028423760, 1045011240, 1057807296, 1078721280, 1079844948, 1096985344, 1107533280, 1114678656, 1139177088, 1156976730, 1175341440, 1194298560, 1199827720, 1234108512, 1238531840, 1245974940, 1265752320, 1286167680, 1322259120, 1329039936, 1349806185, 1371231680, 1393348320, 1410409728, 1423971360, 1439793264, 1476711040, 1511153280, 1542635640, 1592398080, 1619767422, 1627395840, 1645478016, 1661299920, 1672017984, 1763012160, 1772053248, 1799741580, 1851162768, 1857797760, 1898628480, 1919724352, 1993559904, 2056847520, 2090022480, 2115614592, 2159689896, 2215066560, 2229357312, 2278354176, 2313953460, 2350682880, 2388597120, 2399655440, 2468217024, 2491949880, 2572335360, 2644518240, 2658079872, 2699612370, 2742463360, 2786696640, 2847942720, 2879586528, 2953422080, 3022306560, 3085271280, 3239534844, 3290956032, 3322599840, 3344035968, 3526024320, 3599483160, 3702325536, 3715595520, 3797256960, 3839448704, 3987119808, 4049418555, 4113695040, 4180044960, 4231229184, 4319379792, 4430133120, 4627906920, 4777194240, 4799310880, 4936434048, 4983899760, 5289036480, 5316159744, 5399224740, 5484926720, 5573393280, 5695885440, 5759173056, 6170542560, 6479069688, 6645199680, 6688071936, 7052048640, 7198966320, 7404651072, 7678897408, 7974239616, 8098837110, 8227390080, 8360089920, 8638759584, 8860266240, 9255813840, 9598621760, 9872868096, 9967799520, 10578072960, 10798449480, 11146786560, 11391770880, 11518346112, 12341085120, 12958139376, 13290399360, 14397932640, 14809302144, 15948479232, 16197674220, 16454780160, 16720179840, 17277519168, 18511627680, 19197243520, 19935599040, 21156145920, 21596898960, 23036692224, 24682170240, 25916278752, 26580798720, 28795865280, 29618604288, 32395348440, 33440359680, 34555038336, 37023255360, 38394487040, 39871198080, 43193797920, 49364340480, 51832557504, 57591730560, 64790696880, 69110076672, 74046510720, 79742396160, 86387595840, 103665115008, 115183461120, 129581393760, 148093021440, 172775191680, 207330230016, 259162787520, 345550383360, 518325575040, 1036651150080]

約数ペア:

[(1, 1036651150080), (2, 518325575040), (3, 345550383360), (4, 259162787520), (5, 207330230016), (6, 172775191680), (7, 148093021440), (8, 129581393760), (9, 115183461120), (10, 103665115008), (12, 86387595840), (13, 79742396160), (14, 74046510720), (15, 69110076672), (16, 64790696880), (18, 57591730560), (20, 51832557504), (21, 49364340480), (24, 43193797920), (26, 39871198080), (27, 38394487040), (28, 37023255360), (30, 34555038336), (31, 33440359680), (32, 32395348440), (35, 29618604288), (36, 28795865280), (39, 26580798720), (40, 25916278752), (42, 24682170240), (45, 23036692224), (48, 21596898960), (49, 21156145920), (52, 19935599040), (54, 19197243520), (56, 18511627680), (60, 17277519168), (62, 16720179840), (63, 16454780160), (64, 16197674220), (65, 15948479232), (70, 14809302144), (72, 14397932640), (78, 13290399360), (80, 12958139376), (84, 12341085120), (90, 11518346112), (91, 11391770880), (93, 11146786560), (96, 10798449480), (98, 10578072960), (104, 9967799520), (105, 9872868096), (108, 9598621760), (112, 9255813840), (117, 8860266240), (120, 8638759584), (124, 8360089920), (126, 8227390080), (128, 8098837110), (130, 7974239616), (135, 7678897408), (140, 7404651072), (144, 7198966320), (147, 7052048640), (155, 6688071936), (156, 6645199680), (160, 6479069688), (168, 6170542560), (180, 5759173056), (182, 5695885440), (186, 5573393280), (189, 5484926720), (192, 5399224740), (195, 5316159744), (196, 5289036480), (208, 4983899760), (210, 4936434048), (216, 4799310880), (217, 4777194240), (224, 4627906920), (234, 4430133120), (240, 4319379792), (245, 4231229184), (248, 4180044960), (252, 4113695040), (256, 4049418555), (260, 3987119808), (270, 3839448704), (273, 3797256960), (279, 3715595520), (280, 3702325536), (288, 3599483160), (294, 3526024320), (310, 3344035968), (312, 3322599840), (315, 3290956032), (320, 3239534844), (336, 3085271280), (343, 3022306560), (351, 2953422080), (360, 2879586528), (364, 2847942720), (372, 2786696640), (378, 2742463360), (384, 2699612370), (390, 2658079872), (392, 2644518240), (403, 2572335360), (416, 2491949880), (420, 2468217024), (432, 2399655440), (434, 2388597120), (441, 2350682880), (448, 2313953460), (455, 2278354176), (465, 2229357312), (468, 2215066560), (480, 2159689896), (490, 2115614592), (496, 2090022480), (504, 2056847520), (520, 1993559904), (540, 1919724352), (546, 1898628480), (558, 1857797760), (560, 1851162768), (576, 1799741580), (585, 1772053248), (588, 1763012160), (620, 1672017984), (624, 1661299920), (630, 1645478016), (637, 1627395840), (640, 1619767422), (651, 1592398080), (672, 1542635640), (686, 1511153280), (702, 1476711040), (720, 1439793264), (728, 1423971360), (735, 1410409728), (744, 1393348320), (756, 1371231680), (768, 1349806185), (780, 1329039936), (784, 1322259120), (806, 1286167680), (819, 1265752320), (832, 1245974940), (837, 1238531840), (840, 1234108512), (864, 1199827720), (868, 1194298560), (882, 1175341440), (896, 1156976730), (910, 1139177088), (930, 1114678656), (936, 1107533280), (945, 1096985344), (960, 1079844948), (961, 1078721280), (980, 1057807296), (992, 1045011240), (1008, 1028423760), (1029, 1007435520), (1040, 996779952), (1080, 959862176), (1085, 955438848), (1092, 949314240), (1116, 928898880), (1120, 925581384), (1152, 899870790), (1170, 886026624), (1176, 881506080), (1209, 857445120), (1240, 836008992), (1248, 830649960), (1260, 822739008), (1274, 813697920), (1280, 809883711), (1302, 796199040), (1323, 783560960), (1344, 771317820), (1365, 759451392), (1372, 755576640), (1395, 743119104), (1404, 738355520), (1440, 719896632), (1456, 711985680), (1470, 705204864), (1488, 696674160), (1512, 685615840), (1519, 682456320), (1560, 664519968), (1568, 661129560), (1612, 643083840), (1638, 632876160), (1664, 622987470), (1674, 619265920), (1680, 617054256), (1715, 604461312), (1728, 599913860), (1736, 597149280), (1755, 590684416), (1764, 587670720), (1792, 578488365), (1820, 569588544), (1860, 557339328), (1872, 553766640), (1890, 548492672), (1911, 542465280), (1920, 539922474), (1922, 539360640), (1953, 530799360), (1960, 528903648), (1984, 522505620), (2015, 514467072), (2016, 514211880), (2058, 503717760), (2080, 498389976), (2160, 479931088), (2170, 477719424), (2184, 474657120), (2205, 470136576), (2232, 464449440), (2240, 462790692), (2304, 449935395), (2340, 443013312), (2352, 440753040), (2401, 431758080), (2418, 428722560), (2457, 421917440), (2480, 418004496), (2496, 415324980), (2520, 411369504), (2548, 406848960), (2604, 398099520), (2646, 391780480), (2688, 385658910), (2730, 379725696), (2744, 377788320), (2790, 371559552), (2808, 369177760), (2821, 367476480), (2880, 359948316), (2883, 359573760), (2912, 355992840), (2940, 352602432), (2976, 348337080), (3024, 342807920), (3038, 341228160), (3087, 335811840), (3120, 332259984), (3136, 330564780), (3185, 325479168), (3224, 321541920), (3255, 318479616), (3276, 316438080), (3328, 311493735), (3348, 309632960), (3360, 308527128), (3430, 302230656), (3456, 299956930), (3472, 298574640), (3510, 295342208), (3528, 293835360), (3627, 285815040), (3640, 284794272), (3720, 278669664), (3744, 276883320), (3780, 274246336), (3822, 271232640), (3840, 269961237), (3844, 269680320), (3906, 265399680), (3920, 264451824), (3968, 261252810), (4030, 257233536), (4032, 257105940), (4095, 253150464), (4116, 251858880), (4160, 249194988), (4185, 247706368), (4320, 239965544), (4340, 238859712), (4368, 237328560), (4410, 235068288), (4459, 232485120), (4464, 232224720), (4480, 231395346), (4557, 227485440), (4680, 221506656), (4704, 220376520), (4802, 215879040), (4805, 215744256), (4836, 214361280), (4914, 210958720), (4960, 209002248), (4992, 207662490), (5040, 205684752), (5096, 203424480), (5145, 201487104), (5208, 199049760), (5292, 195890240), (5376, 192829455), (5460, 189862848), (5488, 188894160), (5580, 185779776), (5616, 184588880), (5642, 183738240), (5733, 180821760), (5760, 179974158), (5766, 179786880), (5824, 177996420), (5859, 176933120), (5880, 176301216), (5952, 174168540), (6045, 171489024), (6048, 171403960), (6076, 170614080), (6174, 167905920), (6240, 166129992), (6272, 165282390), (6370, 162739584), (6448, 160770960), (6510, 159239808), (6552, 158219040), (6615, 156712192), (6696, 154816480), (6720, 154263564), (6727, 154103040), (6860, 151115328), (6912, 149978465), (6944, 149287320), (7020, 147671104), (7056, 146917680), (7203, 143919360), (7254, 142907520), (7280, 142397136), (7440, 139334832), (7488, 138441660), (7560, 137123168), (7595, 136491264), (7644, 135616320), (7688, 134840160), (7812, 132699840), (7840, 132225912), (7936, 130626405), (8060, 128616768), (8064, 128552970), (8190, 126575232), (8232, 125929440), (8320, 124597494), (8370, 123853184), (8463, 122492160), (8640, 119982772), (8649, 119857920), (8680, 119429856), (8736, 118664280), (8820, 117534144), (8918, 116242560), (8928, 116112360), (8960, 115697673), (9114, 113742720), (9261, 111937280), (9360, 110753328), (9408, 110188260), (9555, 108493056), (9604, 107939520), (9610, 107872128), (9672, 107180640), (9765, 106159872), (9828, 105479360), (9920, 104501124), (9984, 103831245), (10080, 102842376), (10192, 101712240), (10290, 100743552), (10416, 99524880), (10584, 97945120), (10633, 97493760), (10881, 95271680), (10920, 94931424), (10976, 94447080), (11160, 92889888), (11232, 92294440), (11284, 91869120), (11466, 90410880), (11520, 89987079), (11532, 89893440), (11648, 88998210), (11718, 88466560), (11760, 88150608), (11904, 87084270), (12005, 86351616), (12090, 85744512), (12096, 85701980), (12152, 85307040), (12285, 84383488), (12348, 83952960), (12480, 83064996), (12493, 82978560), (12544, 82641195), (12740, 81369792), (12896, 80385480), (13020, 79619904), (13104, 79109520), (13230, 78356096), (13377, 77495040), (13392, 77408240), (13440, 77131782), (13454, 77051520), (13671, 75828480), (13720, 75557664), (13888, 74643660), (14040, 73835552), (14105, 73495296), (14112, 73458840), (14406, 71959680), (14415, 71914752), (14508, 71453760), (14560, 71198568), (14880, 69667416), (14976, 69220830), (15120, 68561584), (15190, 68245632), (15288, 67808160), (15376, 67420080), (15435, 67162368), (15624, 66349920), (15680, 66112956), (16120, 64308384), (16128, 64276485), (16380, 63287616), (16464, 62964720), (16640, 62298747), (16740, 61926592), (16926, 61246080), (17199, 60273920), (17280, 59991386), (17298, 59928960), (17360, 59714928), (17472, 59332140), (17640, 58767072), (17836, 58121280), (17856, 58056180), (18135, 57163008), (18228, 56871360), (18522, 55968640), (18720, 55376664), (18816, 55094130), (19110, 54246528), (19208, 53969760), (19220, 53936064), (19344, 53590320), (19530, 53079936), (19656, 52739680), (19747, 52496640), (19840, 52250562), (20160, 51421188), (20181, 51367680), (20384, 50856120), (20580, 50371776), (20832, 49762440), (21168, 48972560), (21266, 48746880), (21609, 47973120), (21762, 47635840), (21840, 47465712), (21952, 47223540), (22295, 46497024), (22320, 46444944), (22464, 46147220), (22568, 45934560), (22785, 45497088), (22932, 45205440), (23064, 44946720), (23296, 44499105), (23436, 44233280), (23520, 44075304), (23808, 43542135), (24010, 43175808), (24180, 42872256), (24192, 42850990), (24304, 42653520), (24570, 42191744), (24696, 41976480), (24960, 41532498), (24986, 41489280), (25389, 40830720), (25480, 40684896), (25792, 40192740), (25947, 39952640), (26040, 39809952), (26208, 39554760), (26460, 39178048), (26754, 38747520), (26784, 38704120), (26880, 38565891), (26908, 38525760), (27342, 37914240), (27440, 37778832), (27776, 37321830), (28080, 36917776), (28210, 36747648), (28224, 36729420), (28665, 36164352), (28812, 35979840), (28830, 35957376), (29016, 35726880), (29120, 35599284), (29295, 35386624), (29760, 34833708), (29952, 34610415), (30240, 34280792), (30380, 34122816), (30576, 33904080), (30752, 33710040), (30870, 33581184), (31213, 33212160), (31248, 33174960), (31360, 33056478), (31899, 32497920), (32240, 32154192), (32760, 31643808), (32928, 31482360), (33480, 30963296), (33635, 30820608), (33852, 30623040), (34398, 30136960), (34560, 29995693), (34596, 29964480), (34720, 29857464), (34944, 29666070), (35280, 29383536), (35672, 29060640), (35712, 29028090), (36015, 28783872), (36270, 28581504), (36456, 28435680), (37044, 27984320), (37440, 27688332), (37479, 27659520), (37632, 27547065), (38220, 27123264), (38416, 26984880), (38440, 26968032), (38688, 26795160), (39060, 26539968), (39312, 26369840), (39494, 26248320), (39680, 26125281), (40131, 25831680), (40320, 25710594), (40362, 25683840), (40768, 25428060), (41013, 25276160), (41160, 25185888), (41664, 24881220), (42315, 24498432), (42336, 24486280), (42532, 24373440), (43218, 23986560), (43245, 23971584), (43524, 23817920), (43680, 23732856), (43904, 23611770), (44590, 23248512), (44640, 23222472), (44928, 23073610), (45136, 22967280), (45570, 22748544), (45864, 22602720), (46128, 22473360), (46305, 22387456), (46872, 22116640), (47040, 22037652), (47089, 22014720), (48020, 21587904), (48360, 21436128), (48384, 21425495), (48608, 21326760), (49140, 21095872), (49392, 20988240), (49920, 20766249), (49972, 20744640), (50778, 20415360), (50960, 20342448), (51584, 20096370), (51894, 19976320), (52080, 19904976), (52416, 19777380), (52920, 19589024), (53165, 19498752), (53508, 19373760), (53568, 19352060), (53816, 19262880), (54405, 19054336), (54684, 18957120), (54880, 18889416), (55552, 18660915), (56160, 18458888), (56420, 18373824), (56448, 18364710), (57330, 18082176), (57624, 17989920), (57660, 17978688), (58032, 17863440), (58240, 17799642), (58590, 17693312), (59241, 17498880), (59520, 17416854), (60480, 17140396), (60543, 17122560), (60760, 17061408), (61152, 16952040), (61504, 16855020), (61740, 16790592), (62426, 16606080), (62465, 16595712), (62496, 16587480), (62720, 16528239), (63798, 16248960), (64480, 16077096), (64827, 15991040), (65520, 15821904), (65856, 15741180), (66885, 15499008), (66960, 15481648), (67270, 15410304), (67704, 15311520), (68355, 15165696), (68796, 15068480), (69192, 14982240), (69440, 14928732), (69888, 14833035), (70560, 14691768), (71344, 14530320), (71424, 14514045), (72030, 14391936), (72540, 14290752), (72912, 14217840), (74088, 13992160), (74431, 13927680), (74880, 13844166), (74958, 13829760), (76167, 13610240), (76440, 13561632), (76832, 13492440), (76880, 13484016), (77376, 13397580), (78120, 13269984), (78624, 13184920), (78988, 13124160), (80262, 12915840), (80640, 12855297), (80724, 12841920), (81536, 12714030), (82026, 12638080), (82320, 12592944), (83328, 12440610), (84630, 12249216), (84672, 12243140), (85064, 12186720), (85995, 12054784), (86436, 11993280), (86490, 11985792), (87048, 11908960), (87360, 11866428), (87451, 11854080), (87808, 11805885), (89180, 11624256), (89280, 11611236), (89856, 11536805), (90272, 11483640), (91140, 11374272), (91728, 11301360), (92256, 11236680), (92610, 11193728), (93639, 11070720), (93744, 11058320), (94080, 11018826), (94178, 11007360), (95697, 10832640), (96040, 10793952), (96720, 10718064), (97216, 10663380), (98280, 10547936), (98735, 10499328), (98784, 10494120), (99944, 10372320), (100905, 10273536), (101556, 10207680), (101920, 10171224), (103168, 10048185), (103788, 9988160), (104160, 9952488), (104832, 9888690), (105840, 9794512), (106330, 9749376), (107016, 9686880), (107136, 9676030), (107632, 9631440), (108045, 9594624), (108810, 9527168), (109368, 9478560), (109760, 9444708), (112320, 9229444), (112437, 9219840), (112840, 9186912), (112896, 9182355), (114660, 9041088), (115248, 8994960), (115320, 8989344), (116064, 8931720), (116480, 8899821), (117180, 8846656), (118482, 8749440), (119040, 8708427), (120393, 8610560), (120960, 8570198), (121086, 8561280), (121520, 8530704), (122304, 8476020), (123008, 8427510), (123480, 8395296), (124852, 8303040), (124930, 8297856), (124992, 8293740), (126945, 8166144), (127596, 8124480), (128960, 8038548), (129654, 7995520), (129735, 7990528), (131040, 7910952), (131712, 7870590), (133770, 7749504), (133920, 7740824), (134540, 7705152), (135408, 7655760), (136710, 7582848), (137592, 7534240), (138229, 7499520), (138384, 7491120), (138880, 7464366), (141120, 7345884), (141267, 7338240), (142688, 7265160), (144060, 7195968), (145080, 7145376), (145824, 7108920), (148176, 6996080), (148862, 6963840), (149760, 6922083), (149916, 6914880), (152334, 6805120), (152880, 6780816), (153664, 6746220), (153760, 6742008), (154752, 6698790), (156065, 6642432), (156240, 6634992), (157248, 6592460), (157976, 6562080), (159495, 6499584), (160524, 6457920), (161448, 6420960), (163072, 6357015), (164052, 6319040), (164640, 6296472), (166656, 6220305), (169260, 6124608), (169344, 6121570), (170128, 6093360), (171990, 6027392), (172872, 5996640), (172980, 5992896), (174096, 5954480), (174720, 5933214), (174902, 5927040), (177723, 5832960), (178360, 5812128), (178560, 5805618), (180544, 5741820), (181629, 5707520), (182280, 5687136), (183456, 5650680), (184512, 5618340), (185220, 5596864), (187278, 5535360), (187395, 5531904), (187488, 5529160), (188160, 5509413), (188356, 5503680), (191394, 5416320), (192080, 5396976), (193440, 5359032), (194432, 5331690), (196560, 5273968), (197470, 5249664), (197568, 5247060), (199888, 5186160), (200655, 5166336), (201810, 5136768), (203112, 5103840), (203840, 5085612), (205065, 5055232), (207576, 4994080), (208320, 4976244), (209664, 4944345), (211680, 4897256), (212660, 4874688), (214032, 4843440), (214272, 4838015), (215264, 4815720), (216090, 4797312), (217620, 4763584), (218736, 4739280), (219520, 4722354), (223293, 4642560), (224640, 4614722), (224874, 4609920), (225680, 4593456), (229320, 4520544), (230496, 4497480), (230640, 4494672), (232128, 4465860), (234360, 4423328), (235445, 4402944), (236964, 4374720), (240786, 4305280), (241920, 4285099), (242172, 4280640), (243040, 4265352), (244608, 4238010), (246016, 4213755), (246960, 4197648), (249704, 4151520), (249860, 4148928), (249984, 4146870), (253890, 4083072), (255192, 4062240), (257920, 4019274), (259308, 3997760), (259470, 3995264), (262080, 3955476), (262353, 3951360), (263424, 3935295), (267540, 3874752), (267840, 3870412), (269080, 3852576), (270816, 3827880), (273420, 3791424), (275184, 3767120), (276458, 3749760), (276768, 3745560), (277760, 3732183), (280917, 3690240), (282240, 3672942), (282534, 3669120), (285376, 3632580), (287091, 3610880), (288120, 3597984), (290160, 3572688), (291648, 3554460), (296205, 3499776), (296352, 3498040), (297724, 3481920), (299832, 3457440), (302715, 3424512), (304668, 3402560), (305760, 3390408), (307328, 3373110), (307520, 3371004), (309504, 3349395), (312130, 3321216), (312480, 3317496), (314496, 3296230), (315952, 3281040), (318990, 3249792), (321048, 3228960), (322896, 3210480), (324135, 3198208), (328104, 3159520), (329280, 3148236), (329623, 3144960), (337311, 3073280), (338520, 3062304), (338688, 3060785), (340256, 3046680), (343980, 3013696), (345744, 2998320), (345960, 2996448), (348192, 2977240), (349440, 2966607), (349804, 2963520), (355446, 2916480), (356720, 2906064), (357120, 2902809), (361088, 2870910), (363258, 2853760), (364560, 2843568), (366912, 2825340), (369024, 2809170), (370440, 2798432), (372155, 2785536), (374556, 2767680), (374790, 2765952), (374976, 2764580), (376712, 2751840), (380835, 2722048), (382788, 2708160), (384160, 2698488), (386880, 2679516), (388864, 2665845), (393120, 2636984), (394940, 2624832), (395136, 2623530), (399776, 2593080), (401310, 2583168), (403620, 2568384), (406224, 2551920), (407680, 2542806), (410130, 2527616), (414687, 2499840), (415152, 2497040), (416640, 2488122), (423360, 2448628), (423801, 2446080), (425320, 2437344), (428064, 2421720), (430528, 2407860), (432180, 2398656), (435240, 2381792), (437255, 2370816), (437472, 2369640), (439040, 2361177), (446586, 2321280), (449280, 2307361), (449748, 2304960), (451360, 2296728), (458640, 2260272), (460992, 2248740), (461280, 2247336), (464256, 2232930), (468195, 2214144), (468720, 2211664), (470890, 2201472), (473928, 2187360), (478485, 2166528), (481572, 2152640), (484344, 2140320), (486080, 2132676), (489216, 2119005), (493920, 2098824), (499408, 2075760), (499720, 2074464), (499968, 2073435), (507780, 2041536), (510384, 2031120), (515840, 2009637), (518616, 1998880), (518940, 1997632), (524160, 1977738), (524706, 1975680), (533169, 1944320), (535080, 1937376), (535680, 1935206), (538160, 1926288), (541632, 1913940), (546840, 1895712), (550368, 1883560), (552916, 1874880), (553536, 1872780), (561834, 1845120), (562185, 1843968), (564480, 1836471), (565068, 1834560), (570752, 1816290), (574182, 1805440), (576240, 1798992), (580320, 1786344), (583296, 1777230), (592410, 1749888), (592704, 1749020), (595448, 1740960), (599664, 1728720), (601965, 1722112), (605430, 1712256), (609336, 1701280), (611520, 1695204), (612157, 1693440), (614656, 1686555), (615040, 1685502), (624260, 1660608), (624960, 1658748), (628992, 1648115), (631904, 1640520), (637980, 1624896), (642096, 1614480), (645792, 1605240), (648270, 1599104), (656208, 1579760), (658560, 1574118), (659246, 1572480), (669879, 1547520), (674622, 1536640), (677040, 1531152), (680512, 1523340), (687960, 1506848), (691145, 1499904), (691488, 1499160), (691920, 1498224), (696384, 1488620), (699608, 1481760), (706335, 1467648), (710892, 1458240), (713440, 1453032), (722176, 1435455), (726516, 1426880), (729120, 1421784), (733824, 1412670), (738048, 1404585), (740880, 1399216), (744310, 1392768), (749112, 1383840), (749580, 1382976), (749952, 1382290), (753424, 1375920), (761670, 1361024), (765576, 1354080), (768320, 1349244), (773760, 1339758), (786240, 1318492), (787059, 1317120), (789880, 1312416), (790272, 1311765), (799552, 1296540), (802620, 1291584), (807240, 1284192), (812448, 1275960), (815360, 1271403), (820260, 1263808), (829374, 1249920), (830304, 1248520), (833280, 1244061), (842751, 1230080), (846720, 1224314), (847602, 1223040), (850640, 1218672), (856128, 1210860), (861056, 1203930), (864360, 1199328), (870480, 1190896), (874510, 1185408), (874944, 1184820), (888615, 1166592), (893172, 1160640), (899496, 1152480), (902720, 1148364), (908145, 1141504), (917280, 1130136), (921984, 1124370), (922560, 1123668), (928512, 1116465), (936390, 1107072), (937440, 1105832), (941780, 1100736), (947856, 1093680), (956970, 1083264), (963144, 1076320), (967603, 1071360), (968688, 1070160), (972160, 1066338), (987840, 1049412), (988869, 1048320), (998816, 1037880), (999440, 1037232), (1015560, 1020768)]