3119948694720

素因数分解:

$2^6\times 3^5\times 5^1\times {\mathrm{11}}^1\times {\mathrm{13}}^2\times {\mathrm{113}}^1\times {\mathrm{191}}^1$

素因数の和:373

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 13, 15, 16, 18, 20, 22, 24, 26, 27, 30, 32, 33, 36, 39, 40, 44, 45, 48, 52, 54, 55, 60, 64, 65, 66, 72, 78, 80, 81, 88, 90, 96, 99, 104, 108, 110, 113, 117, 120, 130, 132, 135, 143, 144, 156, 160, 162, 165, 169, 176, 180, 191, 192, 195, 198, 208, 216, 220, 226, 234, 240, 243, 260, 264, 270, 286, 288, 297, 312, 320, 324, 330, 338, 339, 351, 352, 360, 382, 390, 396, 405, 416, 429, 432, 440, 452, 468, 480, 486, 495, 507, 520, 528, 540, 565, 572, 573, 576, 585, 594, 624, 648, 660, 676, 678, 702, 704, 715, 720, 764, 780, 792, 810, 832, 845, 858, 864, 880, 891, 904, 936, 955, 960, 972, 990, 1014, 1017, 1040, 1053, 1056, 1080, 1130, 1144, 1146, 1170, 1188, 1215, 1243, 1248, 1287, 1296, 1320, 1352, 1356, 1404, 1430, 1440, 1469, 1485, 1521, 1528, 1560, 1584, 1620, 1690, 1695, 1716, 1719, 1728, 1755, 1760, 1782, 1808, 1859, 1872, 1910, 1944, 1980, 2028, 2034, 2080, 2101, 2106, 2112, 2145, 2160, 2260, 2288, 2292, 2340, 2376, 2430, 2483, 2486, 2496, 2535, 2574, 2592, 2640, 2673, 2704, 2712, 2808, 2860, 2865, 2880, 2938, 2970, 3042, 3051, 3056, 3120, 3159, 3168, 3240, 3380, 3390, 3432, 3438, 3510, 3520, 3564, 3616, 3718, 3729, 3744, 3820, 3861, 3888, 3960, 4056, 4068, 4160, 4202, 4212, 4290, 4320, 4407, 4455, 4520, 4563, 4576, 4584, 4680, 4752, 4860, 4966, 4972, 5070, 5085, 5148, 5157, 5184, 5265, 5280, 5346, 5408, 5424, 5577, 5616, 5720, 5730, 5876, 5940, 6084, 6102, 6112, 6215, 6240, 6303, 6318, 6336, 6435, 6480, 6760, 6780, 6864, 6876, 7020, 7128, 7232, 7345, 7436, 7449, 7458, 7488, 7605, 7640, 7722, 7776, 7920, 8112, 8136, 8404, 8424, 8580, 8595, 8640, 8814, 8910, 9040, 9126, 9152, 9153, 9168, 9295, 9360, 9504, 9720, 9932, 9944, 10140, 10170, 10296, 10314, 10505, 10530, 10560, 10692, 10816, 10848, 11154, 11187, 11232, 11440, 11460, 11583, 11752, 11880, 12168, 12204, 12224, 12415, 12430, 12480, 12606, 12636, 12870, 12960, 13221, 13365, 13520, 13560, 13689, 13728, 13752, 14040, 14256, 14690, 14872, 14898, 14916, 15210, 15255, 15280, 15444, 15471, 15552, 15795, 15840, 16159, 16224, 16272, 16731, 16808, 16848, 17160, 17190, 17628, 17820, 18080, 18252, 18306, 18336, 18590, 18645, 18720, 18909, 19008, 19097, 19305, 19440, 19864, 19888, 20280, 20340, 20592, 20628, 21010, 21060, 21384, 21583, 21696, 22035, 22308, 22347, 22374, 22464, 22815, 22880, 22920, 23166, 23504, 23760, 24336, 24408, 24830, 24860, 25212, 25272, 25740, 25785, 25920, 26442, 26730, 27040, 27120, 27313, 27378, 27456, 27459, 27504, 27885, 28080, 28512, 29380, 29744, 29796, 29832, 30420, 30510, 30560, 30888, 30942, 31515, 31590, 31680, 32279, 32318, 32448, 32544, 33462, 33561, 33616, 33696, 34320, 34380, 34749, 35256, 35640, 36160, 36504, 36612, 36672, 37180, 37245, 37290, 37440, 37818, 38194, 38610, 38880, 39663, 39728, 39776, 40560, 40680, 41067, 41184, 41256, 42020, 42120, 42768, 43166, 44070, 44616, 44694, 44748, 45630, 45760, 45765, 45840, 46332, 46413, 47008, 47520, 48477, 48672, 48816, 49660, 49720, 50193, 50424, 50544, 51480, 51570, 52884, 53460, 54080, 54240, 54626, 54756, 54918, 55008, 55770, 55935, 56160, 56727, 57024, 57291, 57915, 58760, 59488, 59592, 59664, 60840, 61020, 61120, 61776, 61884, 63030, 63180, 64558, 64636, 64749, 65088, 66105, 66924, 67041, 67122, 67232, 67392, 68445, 68640, 68760, 69498, 70512, 71280, 73008, 73224, 74360, 74490, 74580, 75636, 76388, 77220, 77355, 77760, 79326, 79456, 79552, 80795, 81120, 81360, 81939, 82134, 82368, 82512, 83655, 84040, 84240, 85536, 86332, 88140, 89232, 89388, 89496, 91260, 91530, 91680, 92664, 92826, 94016, 94545, 95040, 95485, 96837, 96954, 97344, 97632, 99320, 99440, 100386, 100683, 100848, 101088, 102960, 103140, 105768, 106920, 107915, 108480, 109252, 109512, 109836, 110016, 111540, 111735, 111870, 112320, 113454, 114582, 115830, 117520, 118976, 118989, 119184, 119328, 121680, 122040, 123552, 123768, 126060, 126360, 129116, 129272, 129498, 132210, 133848, 134082, 134244, 134464, 136565, 136890, 137280, 137295, 137520, 138996, 141024, 142560, 145431, 146016, 146448, 148720, 148980, 149160, 150579, 151272, 152776, 154440, 154710, 158652, 158912, 161395, 161590, 162240, 162720, 163878, 164268, 165024, 167310, 167805, 168080, 168480, 170181, 171072, 171873, 172664, 173745, 176280, 178464, 178776, 178992, 182520, 183060, 183360, 185328, 185652, 189090, 190970, 193674, 193908, 194247, 195264, 198315, 198640, 198880, 200772, 201123, 201366, 201696, 202176, 205335, 205920, 206280, 210067, 211536, 213840, 215830, 218504, 219024, 219672, 223080, 223470, 223740, 226908, 229164, 231660, 232065, 235040, 237413, 237978, 238368, 238656, 242385, 243360, 244080, 245817, 247104, 247536, 250965, 252120, 252720, 258232, 258544, 258996, 264420, 267696, 268164, 268488, 273130, 273780, 274590, 275040, 277992, 280579, 282048, 283635, 285120, 286455, 290511, 290862, 292032, 292896, 297440, 297960, 298320, 301158, 302049, 302544, 305552, 308880, 309420, 317304, 322790, 323180, 323745, 325440, 327756, 328536, 330048, 334620, 335205, 335610, 336160, 336960, 340362, 343746, 345328, 347490, 352560, 355069, 356928, 356967, 357552, 357984, 365040, 366120, 370656, 371304, 378180, 381940, 387348, 387816, 388494, 396630, 397280, 397760, 401544, 402246, 402732, 403392, 409695, 410670, 411840, 412560, 420134, 423072, 427680, 431660, 436293, 437008, 438048, 439344, 446160, 446940, 447480, 451737, 453816, 458328, 463320, 464130, 470080, 474826, 475956, 476736, 484185, 484770, 486720, 488160, 491634, 495072, 501930, 503415, 504240, 505440, 510543, 515619, 516464, 517088, 517992, 528840, 535392, 536328, 536976, 546260, 547560, 549180, 550080, 555984, 561158, 567270, 572910, 581022, 581724, 582741, 585792, 594880, 594945, 595920, 596640, 602316, 603369, 604098, 605088, 611104, 617760, 618840, 630201, 634608, 645580, 646360, 647490, 655512, 657072, 669240, 670410, 671220, 672320, 680724, 687492, 690656, 694980, 705120, 710138, 712239, 713934, 715104, 715968, 727155, 730080, 732240, 737451, 741312, 742608, 752895, 756360, 763880, 774696, 775632, 776988, 793260, 794560, 803088, 804492, 805464, 819390, 821340, 825120, 840268, 841737, 846144, 850905, 855360, 859365, 863320, 871533, 872586, 874016, 876096, 878688, 892320, 893880, 894960, 903474, 907632, 916656, 926640, 928260, 949652, 951912, 968370, 969540, 971235, 976320, 983268, 990144, 1003860, 1005615, 1006830, 1008480, 1010880, 1021086, 1031238, 1032928, 1034176, 1035984, 1050335, 1057680, 1065207, 1070784, 1072656, 1073952, 1092520, 1095120, 1098360, 1111968, 1122316, 1134540, 1145820, 1162044, 1163448, 1165482, 1187065, 1189890, 1191840, 1193280, 1204632, 1206738, 1208196, 1210176, 1222208, 1229085, 1235520, 1237680, 1260402, 1269216, 1291160, 1292720, 1294980, 1308879, 1311024, 1314144, 1338480, 1340820, 1342440, 1361448, 1374984, 1381312, 1389960, 1402895, 1410240, 1420276, 1424478, 1427868, 1430208, 1452555, 1454310, 1460160, 1464480, 1474902, 1485216, 1505790, 1510245, 1512720, 1527760, 1546857, 1549392, 1551264, 1553976, 1586520, 1606176, 1608984, 1610928, 1638780, 1642680, 1650240, 1680536, 1683474, 1701810, 1718730, 1726640, 1743066, 1745172, 1748032, 1748223, 1757376, 1775345, 1784640, 1784835, 1787760, 1789920, 1806948, 1815264, 1833312, 1853280, 1856520, 1890603, 1899304, 1903824, 1936740, 1939080, 1942470, 1966536, 2007720, 2011230, 2013660, 2016960, 2042172, 2062476, 2065856, 2071968, 2100670, 2115360, 2130414, 2136717, 2145312, 2147904, 2181465, 2185040, 2190240, 2196720, 2212353, 2223936, 2244632, 2258685, 2269080, 2291640, 2324088, 2326896, 2330964, 2374130, 2379780, 2383680, 2409264, 2413476, 2416392, 2458170, 2475360, 2520804, 2525211, 2538432, 2552715, 2578095, 2582320, 2585440, 2589960, 2614599, 2617758, 2622048, 2628288, 2676960, 2681640, 2684880, 2722896, 2749968, 2779920, 2805790, 2840552, 2848956, 2855736, 2905110, 2908620, 2913705, 2928960, 2949804, 2970432, 3011580, 3016845, 3020490, 3025440, 3055520, 3086369, 3093714, 3098784, 3102528, 3107952, 3151005, 3173040, 3195621, 3212352, 3217968, 3221856, 3277560, 3285360, 3361072, 3366948, 3403620, 3437460, 3453280, 3486132, 3490344, 3496446, 3550690, 3561195, 3569670, 3575520, 3579840, 3613896, 3630528, 3647527, 3666624, 3687255, 3706560, 3713040, 3781206, 3798608, 3807648, 3873480, 3878160, 3884940, 3926637, 3933072, 4015440, 4022460, 4027320, 4084344, 4124952, 4143936, 4201340, 4208685, 4230720, 4260828, 4273434, 4290624, 4357665, 4362930, 4370080, 4380480, 4393440, 4424706, 4489264, 4517370, 4538160, 4583280, 4640571, 4648176, 4653792, 4661928, 4748260, 4759560, 4818528, 4826952, 4832784, 4916340, 4950720, 5041608, 5050422, 5105430, 5156190, 5164640, 5170880, 5179920, 5229198, 5235516, 5244096, 5244669, 5326035, 5353920, 5363280, 5369760, 5445792, 5499936, 5559840, 5611580, 5671809, 5681104, 5697912, 5711472, 5810220, 5817240, 5827410, 5899608, 6023160, 6033690, 6040980, 6050880, 6111040, 6172738, 6187428, 6197568, 6215904, 6302010, 6346080, 6391242, 6410151, 6435936, 6443712, 6544395, 6555120, 6570720, 6637059, 6722144, 6733896, 6807240, 6874920, 6906560, 6972264, 6980688, 6992892, 7101380, 7122390, 7139340, 7151040, 7227792, 7295054, 7374510, 7426080, 7562412, 7575633, 7597216, 7615296, 7734285, 7746960, 7756320, 7769880, 7843797, 7853274, 7866144, 8030880, 8044920, 8054640, 8168688, 8249904, 8402680, 8417370, 8521656, 8546868, 8715330, 8725860, 8740160, 8741115, 8786880, 8849412, 8978528, 9034740, 9076320, 9166560, 9259107, 9281142, 9296352, 9307584, 9323856, 9453015, 9496520, 9519120, 9586863, 9637056, 9653904, 9665568, 9832680, 10083216, 10100844, 10210860, 10312380, 10329280, 10359840, 10458396, 10471032, 10489338, 10652070, 10683585, 10726560, 10739520, 10891584, 10942581, 10999872, 11061765, 11119680, 11223160, 11343618, 11362208, 11395824, 11422944, 11620440, 11634480, 11654820, 11799216, 12046320, 12067380, 12081960, 12345476, 12374856, 12431808, 12604020, 12626055, 12692160, 12782484, 12820302, 12871872, 13072995, 13088790, 13110240, 13141440, 13274118, 13444288, 13467792, 13614480, 13749840, 13944528, 13961376, 13985784, 14202760, 14244780, 14278680, 14455584, 14590108, 14749020, 14852160, 15124824, 15151266, 15194432, 15431845, 15468570, 15493920, 15512640, 15539760, 15687594, 15706548, 15732288, 15978105, 16061760, 16089840, 16109280, 16337376, 16499808, 16805360, 16834740, 17015427, 17043312, 17093736, 17430660, 17451720, 17482230, 17698824, 17957056, 18069480, 18152640, 18237635, 18333120, 18518214, 18562284, 18592704, 18647712, 18906030, 18993040, 19038240, 19173726, 19230453, 19307808, 19331136, 19633185, 19665360, 20166432, 20201688, 20421720, 20624760, 20719680, 20916792, 20942064, 20978676, 21304140, 21367170, 21453120, 21885162, 22123530, 22446320, 22687236, 22724416, 22726899, 22791648, 22845888, 23202855, 23240880, 23268960, 23309640, 23598432, 24092640, 24134760, 24163920, 24690952, 24749712, 25208040, 25252110, 25564968, 25640604, 26145990, 26177580, 26220480, 26223345, 26548236, 26935584, 27228960, 27499680, 27777321, 27889056, 27922752, 27971568, 28359045, 28405520, 28489560, 28557360, 28760589, 28911168, 29180216, 29498040, 30249648, 30302532, 30863690, 30937140, 30987840, 31079520, 31375188, 31413096, 31956210, 32050755, 32179680, 32218560, 32674752, 32827743, 32999616, 33185295, 33610720, 33669480, 34030854, 34086624, 34187472, 34861320, 34903440, 34964460, 35397648, 36138960, 36475270, 37036428, 37124568, 37295424, 37812060, 37878165, 37986080, 38076480, 38347452, 38460906, 38615616, 39218985, 39266370, 39330720, 40122797, 40332864, 40403376, 40843440, 41249520, 41833584, 41884128, 41957352, 42608280, 42734340, 43770324, 44247060, 44892640, 45374472, 45453798, 45583296, 46295535, 46405710, 46481760, 46537920, 46619280, 47196864, 47934315, 48185280, 48269520, 48327840, 49381904, 49499424, 50416080, 50504220, 51046281, 51129936, 51281208, 52291980, 52355160, 52446690, 53096472, 53871168, 54457920, 54712905, 54999360, 55554642, 55778112, 55943136, 56718090, 56811040, 56979120, 57114720, 57521178, 57691359, 58360432, 58996080, 60499296, 60605064, 61727380, 61874280, 62159040, 62750376, 62826192, 63912420, 64101510, 64359360, 65655486, 66370590, 67221440, 67338960, 68061708, 68173248, 68180697, 68374944, 69722640, 69806880, 69928920, 70795296, 72277920, 72950540, 74072856, 74249136, 75624120, 75756330, 75972160, 76694904, 76921812, 78437970, 78532740, 78661440, 80245594, 80806752, 81686880, 82499040, 83331963, 83667168, 83768256, 83914704, 85077135, 85216560, 85468680, 86281767, 87540648, 88494120, 89785280, 90748944, 90907596, 92591070, 92811420, 92963520, 93238560, 95868630, 96152265, 96539040, 96655680, 98483229, 98763808, 98998848, 100832160, 101008440, 102092562, 102259872, 102562416, 104583960, 104710320, 104893380, 106192944, 109425810, 111109284, 111886272, 113436180, 113622080, 113634495, 113958240, 114229440, 115042356, 115382718, 116720864, 117992160, 120368391, 120998592, 121210128, 123454760, 123748560, 125500752, 125652384, 127824840, 128203020, 131310972, 132741180, 134677920, 136123416, 136361394, 136749888, 138886605, 139445280, 139613760, 139857840, 141590592, 143802945, 144555840, 145901080, 148145712, 148498272, 151248240, 151512660, 153389808, 153843624, 156875940, 157065480, 160491188, 161613504, 163373760, 164138715, 164998080, 166663926, 167334336, 167829408, 170154270, 170433120, 170937360, 172563534, 175081296, 176988240, 181497888, 181815192, 185182140, 185622840, 186477120, 191737260, 192304530, 193078080, 196966458, 197527616, 200613985, 201664320, 202016880, 204185124, 204519744, 205124832, 209167920, 209420640, 209786760, 212385888, 218851620, 222218568, 226872360, 227268990, 227916480, 230084712, 230765436, 233441728, 235984320, 240736782, 242420256, 246909520, 247497120, 249995889, 251001504, 251304768, 255231405, 255649680, 256406040, 262621944, 265482360, 269355840, 272246832, 272722788, 277773210, 278890560, 279715680, 287605890, 288456795, 291802160, 295449687, 296291424, 296996544, 302496480, 303025320, 306779616, 307687248, 313751880, 314130960, 320982376, 328277430, 333327852, 335658816, 340308540, 340866240, 340903485, 341874720, 345127068, 350162592, 353976480, 361105173, 362995776, 363630384, 370364280, 371245680, 383474520, 384609060, 393932916, 401227970, 404033760, 408370248, 410249664, 416659815, 418335840, 418841280, 419573520, 424771776, 431408835, 437703240, 444437136, 453744720, 454537980, 460169424, 461530872, 481473564, 484840512, 492416145, 493819040, 494994240, 499991778, 502003008, 510462810, 511299360, 512812080, 525243888, 530964720, 544493664, 545445576, 555546420, 559431360, 575211780, 576913590, 583604320, 590899374, 592582848, 601841955, 604992960, 606050640, 613559232, 615374496, 627503760, 628261920, 641964752, 656554860, 666655704, 680617080, 681806970, 683749440, 690254136, 700325184, 707952960, 722210346, 727260768, 740728560, 742491360, 749987667, 766949040, 769218120, 787865832, 802455940, 808067520, 816740496, 833319630, 836671680, 839147040, 862817670, 875406480, 886349061, 888874272, 907489440, 909075960, 920338848, 923061744, 962947128, 984832290, 987638080, 999983556, 1020925620, 1022598720, 1025624160, 1050487776, 1061929440, 1083315519, 1088987328, 1090891152, 1111092840, 1150423560, 1153827180, 1167208640, 1181798748, 1203683910, 1212101280, 1230748992, 1249979445, 1255007520, 1256523840, 1283929504, 1313109720, 1333311408, 1361234160, 1363613940, 1380508272, 1444420692, 1454521536, 1477248435, 1481457120, 1484982720, 1499975334, 1533898080, 1538436240, 1575731664, 1604911880, 1633480992, 1666639260, 1678294080, 1725635340, 1750812960, 1772698122, 1777748544, 1805525865, 1814978880, 1818151920, 1840677696, 1846123488, 1925894256, 1969664580, 1999967112, 2041851240, 2051248320, 2100975552, 2123858880, 2166631038, 2181782304, 2222185680, 2300847120, 2307654360, 2363597496, 2407367820, 2424202560, 2499958890, 2510015040, 2567859008, 2626219440, 2666622816, 2722468320, 2727227880, 2761016544, 2888841384, 2954496870, 2962914240, 2999950668, 3067796160, 3076872480, 3151463328, 3209823760, 3249946557, 3266961984, 3333278520, 3451270680, 3501625920, 3545396244, 3611051730, 3636303840, 3692246976, 3749938335, 3851788512, 3939329160, 3999934224, 4083702480, 4333262076, 4363564608, 4431745305, 4444371360, 4601694240, 4615308720, 4727194992, 4814735640, 4999917780, 5252438880, 5333245632, 5416577595, 5444936640, 5454455760, 5522033088, 5777682768, 5908993740, 5999901336, 6153744960, 6302926656, 6419647520, 6499893114, 6666557040, 6902541360, 7090792488, 7222103460, 7272607680, 7499876670, 7703577024, 7878658320, 7999868448, 8167404960, 8666524152, 8863490610, 8888742720, 9203388480, 9230617440, 9454389984, 9629471280, 9749839671, 9999835560, 10504877760, 10833155190, 10908911520, 11555365536, 11817987480, 11999802672, 12839295040, 12999786228, 13333114080, 13805082720, 14181584976, 14444206920, 14999753340, 15757316640, 15999736896, 16249732785, 16334809920, 17333048304, 17726981220, 18461234880, 18908779968, 19258942560, 19499679342, 19999671120, 21666310380, 21817823040, 23110731072, 23635974960, 23999605344, 25999572456, 26666228160, 27610165440, 28363169952, 28888413840, 29999506680, 31514633280, 32499465570, 34666096608, 35453962440, 38517885120, 38999358684, 39999342240, 43332620760, 47271949920, 47999210688, 48749198355, 51999144912, 56726339904, 57776827680, 59999013360, 64998931140, 69332193216, 70907924880, 77998717368, 79998684480, 86665241520, 94543899840, 97498396710, 103998289824, 115553655360, 119998026720, 129997862280, 141815849760, 155997434736, 173330483040, 194996793420, 207996579648, 239996053440, 259995724560, 283631699520, 311994869472, 346660966080, 389993586840, 519991449120, 623989738944, 779987173680, 1039982898240, 1559974347360, 3119948694720]

約数ペア:

[(1, 3119948694720), (2, 1559974347360), (3, 1039982898240), (4, 779987173680), (5, 623989738944), (6, 519991449120), (8, 389993586840), (9, 346660966080), (10, 311994869472), (11, 283631699520), (12, 259995724560), (13, 239996053440), (15, 207996579648), (16, 194996793420), (18, 173330483040), (20, 155997434736), (22, 141815849760), (24, 129997862280), (26, 119998026720), (27, 115553655360), (30, 103998289824), (32, 97498396710), (33, 94543899840), (36, 86665241520), (39, 79998684480), (40, 77998717368), (44, 70907924880), (45, 69332193216), (48, 64998931140), (52, 59999013360), (54, 57776827680), (55, 56726339904), (60, 51999144912), (64, 48749198355), (65, 47999210688), (66, 47271949920), (72, 43332620760), (78, 39999342240), (80, 38999358684), (81, 38517885120), (88, 35453962440), (90, 34666096608), (96, 32499465570), (99, 31514633280), (104, 29999506680), (108, 28888413840), (110, 28363169952), (113, 27610165440), (117, 26666228160), (120, 25999572456), (130, 23999605344), (132, 23635974960), (135, 23110731072), (143, 21817823040), (144, 21666310380), (156, 19999671120), (160, 19499679342), (162, 19258942560), (165, 18908779968), (169, 18461234880), (176, 17726981220), (180, 17333048304), (191, 16334809920), (192, 16249732785), (195, 15999736896), (198, 15757316640), (208, 14999753340), (216, 14444206920), (220, 14181584976), (226, 13805082720), (234, 13333114080), (240, 12999786228), (243, 12839295040), (260, 11999802672), (264, 11817987480), (270, 11555365536), (286, 10908911520), (288, 10833155190), (297, 10504877760), (312, 9999835560), (320, 9749839671), (324, 9629471280), (330, 9454389984), (338, 9230617440), (339, 9203388480), (351, 8888742720), (352, 8863490610), (360, 8666524152), (382, 8167404960), (390, 7999868448), (396, 7878658320), (405, 7703577024), (416, 7499876670), (429, 7272607680), (432, 7222103460), (440, 7090792488), (452, 6902541360), (468, 6666557040), (480, 6499893114), (486, 6419647520), (495, 6302926656), (507, 6153744960), (520, 5999901336), (528, 5908993740), (540, 5777682768), (565, 5522033088), (572, 5454455760), (573, 5444936640), (576, 5416577595), (585, 5333245632), (594, 5252438880), (624, 4999917780), (648, 4814735640), (660, 4727194992), (676, 4615308720), (678, 4601694240), (702, 4444371360), (704, 4431745305), (715, 4363564608), (720, 4333262076), (764, 4083702480), (780, 3999934224), (792, 3939329160), (810, 3851788512), (832, 3749938335), (845, 3692246976), (858, 3636303840), (864, 3611051730), (880, 3545396244), (891, 3501625920), (904, 3451270680), (936, 3333278520), (955, 3266961984), (960, 3249946557), (972, 3209823760), (990, 3151463328), (1014, 3076872480), (1017, 3067796160), (1040, 2999950668), (1053, 2962914240), (1056, 2954496870), (1080, 2888841384), (1130, 2761016544), (1144, 2727227880), (1146, 2722468320), (1170, 2666622816), (1188, 2626219440), (1215, 2567859008), (1243, 2510015040), (1248, 2499958890), (1287, 2424202560), (1296, 2407367820), (1320, 2363597496), (1352, 2307654360), (1356, 2300847120), (1404, 2222185680), (1430, 2181782304), (1440, 2166631038), (1469, 2123858880), (1485, 2100975552), (1521, 2051248320), (1528, 2041851240), (1560, 1999967112), (1584, 1969664580), (1620, 1925894256), (1690, 1846123488), (1695, 1840677696), (1716, 1818151920), (1719, 1814978880), (1728, 1805525865), (1755, 1777748544), (1760, 1772698122), (1782, 1750812960), (1808, 1725635340), (1859, 1678294080), (1872, 1666639260), (1910, 1633480992), (1944, 1604911880), (1980, 1575731664), (2028, 1538436240), (2034, 1533898080), (2080, 1499975334), (2101, 1484982720), (2106, 1481457120), (2112, 1477248435), (2145, 1454521536), (2160, 1444420692), (2260, 1380508272), (2288, 1363613940), (2292, 1361234160), (2340, 1333311408), (2376, 1313109720), (2430, 1283929504), (2483, 1256523840), (2486, 1255007520), (2496, 1249979445), (2535, 1230748992), (2574, 1212101280), (2592, 1203683910), (2640, 1181798748), (2673, 1167208640), (2704, 1153827180), (2712, 1150423560), (2808, 1111092840), (2860, 1090891152), (2865, 1088987328), (2880, 1083315519), (2938, 1061929440), (2970, 1050487776), (3042, 1025624160), (3051, 1022598720), (3056, 1020925620), (3120, 999983556), (3159, 987638080), (3168, 984832290), (3240, 962947128), (3380, 923061744), (3390, 920338848), (3432, 909075960), (3438, 907489440), (3510, 888874272), (3520, 886349061), (3564, 875406480), (3616, 862817670), (3718, 839147040), (3729, 836671680), (3744, 833319630), (3820, 816740496), (3861, 808067520), (3888, 802455940), (3960, 787865832), (4056, 769218120), (4068, 766949040), (4160, 749987667), (4202, 742491360), (4212, 740728560), (4290, 727260768), (4320, 722210346), (4407, 707952960), (4455, 700325184), (4520, 690254136), (4563, 683749440), (4576, 681806970), (4584, 680617080), (4680, 666655704), (4752, 656554860), (4860, 641964752), (4966, 628261920), (4972, 627503760), (5070, 615374496), (5085, 613559232), (5148, 606050640), (5157, 604992960), (5184, 601841955), (5265, 592582848), (5280, 590899374), (5346, 583604320), (5408, 576913590), (5424, 575211780), (5577, 559431360), (5616, 555546420), (5720, 545445576), (5730, 544493664), (5876, 530964720), (5940, 525243888), (6084, 512812080), (6102, 511299360), (6112, 510462810), (6215, 502003008), (6240, 499991778), (6303, 494994240), (6318, 493819040), (6336, 492416145), (6435, 484840512), (6480, 481473564), (6760, 461530872), (6780, 460169424), (6864, 454537980), (6876, 453744720), (7020, 444437136), (7128, 437703240), (7232, 431408835), (7345, 424771776), (7436, 419573520), (7449, 418841280), (7458, 418335840), (7488, 416659815), (7605, 410249664), (7640, 408370248), (7722, 404033760), (7776, 401227970), (7920, 393932916), (8112, 384609060), (8136, 383474520), (8404, 371245680), (8424, 370364280), (8580, 363630384), (8595, 362995776), (8640, 361105173), (8814, 353976480), (8910, 350162592), (9040, 345127068), (9126, 341874720), (9152, 340903485), (9153, 340866240), (9168, 340308540), (9295, 335658816), (9360, 333327852), (9504, 328277430), (9720, 320982376), (9932, 314130960), (9944, 313751880), (10140, 307687248), (10170, 306779616), (10296, 303025320), (10314, 302496480), (10505, 296996544), (10530, 296291424), (10560, 295449687), (10692, 291802160), (10816, 288456795), (10848, 287605890), (11154, 279715680), (11187, 278890560), (11232, 277773210), (11440, 272722788), (11460, 272246832), (11583, 269355840), (11752, 265482360), (11880, 262621944), (12168, 256406040), (12204, 255649680), (12224, 255231405), (12415, 251304768), (12430, 251001504), (12480, 249995889), (12606, 247497120), (12636, 246909520), (12870, 242420256), (12960, 240736782), (13221, 235984320), (13365, 233441728), (13520, 230765436), (13560, 230084712), (13689, 227916480), (13728, 227268990), (13752, 226872360), (14040, 222218568), (14256, 218851620), (14690, 212385888), (14872, 209786760), (14898, 209420640), (14916, 209167920), (15210, 205124832), (15255, 204519744), (15280, 204185124), (15444, 202016880), (15471, 201664320), (15552, 200613985), (15795, 197527616), (15840, 196966458), (16159, 193078080), (16224, 192304530), (16272, 191737260), (16731, 186477120), (16808, 185622840), (16848, 185182140), (17160, 181815192), (17190, 181497888), (17628, 176988240), (17820, 175081296), (18080, 172563534), (18252, 170937360), (18306, 170433120), (18336, 170154270), (18590, 167829408), (18645, 167334336), (18720, 166663926), (18909, 164998080), (19008, 164138715), (19097, 163373760), (19305, 161613504), (19440, 160491188), (19864, 157065480), (19888, 156875940), (20280, 153843624), (20340, 153389808), (20592, 151512660), (20628, 151248240), (21010, 148498272), (21060, 148145712), (21384, 145901080), (21583, 144555840), (21696, 143802945), (22035, 141590592), (22308, 139857840), (22347, 139613760), (22374, 139445280), (22464, 138886605), (22815, 136749888), (22880, 136361394), (22920, 136123416), (23166, 134677920), (23504, 132741180), (23760, 131310972), (24336, 128203020), (24408, 127824840), (24830, 125652384), (24860, 125500752), (25212, 123748560), (25272, 123454760), (25740, 121210128), (25785, 120998592), (25920, 120368391), (26442, 117992160), (26730, 116720864), (27040, 115382718), (27120, 115042356), (27313, 114229440), (27378, 113958240), (27456, 113634495), (27459, 113622080), (27504, 113436180), (27885, 111886272), (28080, 111109284), (28512, 109425810), (29380, 106192944), (29744, 104893380), (29796, 104710320), (29832, 104583960), (30420, 102562416), (30510, 102259872), (30560, 102092562), (30888, 101008440), (30942, 100832160), (31515, 98998848), (31590, 98763808), (31680, 98483229), (32279, 96655680), (32318, 96539040), (32448, 96152265), (32544, 95868630), (33462, 93238560), (33561, 92963520), (33616, 92811420), (33696, 92591070), (34320, 90907596), (34380, 90748944), (34749, 89785280), (35256, 88494120), (35640, 87540648), (36160, 86281767), (36504, 85468680), (36612, 85216560), (36672, 85077135), (37180, 83914704), (37245, 83768256), (37290, 83667168), (37440, 83331963), (37818, 82499040), (38194, 81686880), (38610, 80806752), (38880, 80245594), (39663, 78661440), (39728, 78532740), (39776, 78437970), (40560, 76921812), (40680, 76694904), (41067, 75972160), (41184, 75756330), (41256, 75624120), (42020, 74249136), (42120, 74072856), (42768, 72950540), (43166, 72277920), (44070, 70795296), (44616, 69928920), (44694, 69806880), (44748, 69722640), (45630, 68374944), (45760, 68180697), (45765, 68173248), (45840, 68061708), (46332, 67338960), (46413, 67221440), (47008, 66370590), (47520, 65655486), (48477, 64359360), (48672, 64101510), (48816, 63912420), (49660, 62826192), (49720, 62750376), (50193, 62159040), (50424, 61874280), (50544, 61727380), (51480, 60605064), (51570, 60499296), (52884, 58996080), (53460, 58360432), (54080, 57691359), (54240, 57521178), (54626, 57114720), (54756, 56979120), (54918, 56811040), (55008, 56718090), (55770, 55943136), (55935, 55778112), (56160, 55554642), (56727, 54999360), (57024, 54712905), (57291, 54457920), (57915, 53871168), (58760, 53096472), (59488, 52446690), (59592, 52355160), (59664, 52291980), (60840, 51281208), (61020, 51129936), (61120, 51046281), (61776, 50504220), (61884, 50416080), (63030, 49499424), (63180, 49381904), (64558, 48327840), (64636, 48269520), (64749, 48185280), (65088, 47934315), (66105, 47196864), (66924, 46619280), (67041, 46537920), (67122, 46481760), (67232, 46405710), (67392, 46295535), (68445, 45583296), (68640, 45453798), (68760, 45374472), (69498, 44892640), (70512, 44247060), (71280, 43770324), (73008, 42734340), (73224, 42608280), (74360, 41957352), (74490, 41884128), (74580, 41833584), (75636, 41249520), (76388, 40843440), (77220, 40403376), (77355, 40332864), (77760, 40122797), (79326, 39330720), (79456, 39266370), (79552, 39218985), (80795, 38615616), (81120, 38460906), (81360, 38347452), (81939, 38076480), (82134, 37986080), (82368, 37878165), (82512, 37812060), (83655, 37295424), (84040, 37124568), (84240, 37036428), (85536, 36475270), (86332, 36138960), (88140, 35397648), (89232, 34964460), (89388, 34903440), (89496, 34861320), (91260, 34187472), (91530, 34086624), (91680, 34030854), (92664, 33669480), (92826, 33610720), (94016, 33185295), (94545, 32999616), (95040, 32827743), (95485, 32674752), (96837, 32218560), (96954, 32179680), (97344, 32050755), (97632, 31956210), (99320, 31413096), (99440, 31375188), (100386, 31079520), (100683, 30987840), (100848, 30937140), (101088, 30863690), (102960, 30302532), (103140, 30249648), (105768, 29498040), (106920, 29180216), (107915, 28911168), (108480, 28760589), (109252, 28557360), (109512, 28489560), (109836, 28405520), (110016, 28359045), (111540, 27971568), (111735, 27922752), (111870, 27889056), (112320, 27777321), (113454, 27499680), (114582, 27228960), (115830, 26935584), (117520, 26548236), (118976, 26223345), (118989, 26220480), (119184, 26177580), (119328, 26145990), (121680, 25640604), (122040, 25564968), (123552, 25252110), (123768, 25208040), (126060, 24749712), (126360, 24690952), (129116, 24163920), (129272, 24134760), (129498, 24092640), (132210, 23598432), (133848, 23309640), (134082, 23268960), (134244, 23240880), (134464, 23202855), (136565, 22845888), (136890, 22791648), (137280, 22726899), (137295, 22724416), (137520, 22687236), (138996, 22446320), (141024, 22123530), (142560, 21885162), (145431, 21453120), (146016, 21367170), (146448, 21304140), (148720, 20978676), (148980, 20942064), (149160, 20916792), (150579, 20719680), (151272, 20624760), (152776, 20421720), (154440, 20201688), (154710, 20166432), (158652, 19665360), (158912, 19633185), (161395, 19331136), (161590, 19307808), (162240, 19230453), (162720, 19173726), (163878, 19038240), (164268, 18993040), (165024, 18906030), (167310, 18647712), (167805, 18592704), (168080, 18562284), (168480, 18518214), (170181, 18333120), (171072, 18237635), (171873, 18152640), (172664, 18069480), (173745, 17957056), (176280, 17698824), (178464, 17482230), (178776, 17451720), (178992, 17430660), (182520, 17093736), (183060, 17043312), (183360, 17015427), (185328, 16834740), (185652, 16805360), (189090, 16499808), (190970, 16337376), (193674, 16109280), (193908, 16089840), (194247, 16061760), (195264, 15978105), (198315, 15732288), (198640, 15706548), (198880, 15687594), (200772, 15539760), (201123, 15512640), (201366, 15493920), (201696, 15468570), (202176, 15431845), (205335, 15194432), (205920, 15151266), (206280, 15124824), (210067, 14852160), (211536, 14749020), (213840, 14590108), (215830, 14455584), (218504, 14278680), (219024, 14244780), (219672, 14202760), (223080, 13985784), (223470, 13961376), (223740, 13944528), (226908, 13749840), (229164, 13614480), (231660, 13467792), (232065, 13444288), (235040, 13274118), (237413, 13141440), (237978, 13110240), (238368, 13088790), (238656, 13072995), (242385, 12871872), (243360, 12820302), (244080, 12782484), (245817, 12692160), (247104, 12626055), (247536, 12604020), (250965, 12431808), (252120, 12374856), (252720, 12345476), (258232, 12081960), (258544, 12067380), (258996, 12046320), (264420, 11799216), (267696, 11654820), (268164, 11634480), (268488, 11620440), (273130, 11422944), (273780, 11395824), (274590, 11362208), (275040, 11343618), (277992, 11223160), (280579, 11119680), (282048, 11061765), (283635, 10999872), (285120, 10942581), (286455, 10891584), (290511, 10739520), (290862, 10726560), (292032, 10683585), (292896, 10652070), (297440, 10489338), (297960, 10471032), (298320, 10458396), (301158, 10359840), (302049, 10329280), (302544, 10312380), (305552, 10210860), (308880, 10100844), (309420, 10083216), (317304, 9832680), (322790, 9665568), (323180, 9653904), (323745, 9637056), (325440, 9586863), (327756, 9519120), (328536, 9496520), (330048, 9453015), (334620, 9323856), (335205, 9307584), (335610, 9296352), (336160, 9281142), (336960, 9259107), (340362, 9166560), (343746, 9076320), (345328, 9034740), (347490, 8978528), (352560, 8849412), (355069, 8786880), (356928, 8741115), (356967, 8740160), (357552, 8725860), (357984, 8715330), (365040, 8546868), (366120, 8521656), (370656, 8417370), (371304, 8402680), (378180, 8249904), (381940, 8168688), (387348, 8054640), (387816, 8044920), (388494, 8030880), (396630, 7866144), (397280, 7853274), (397760, 7843797), (401544, 7769880), (402246, 7756320), (402732, 7746960), (403392, 7734285), (409695, 7615296), (410670, 7597216), (411840, 7575633), (412560, 7562412), (420134, 7426080), (423072, 7374510), (427680, 7295054), (431660, 7227792), (436293, 7151040), (437008, 7139340), (438048, 7122390), (439344, 7101380), (446160, 6992892), (446940, 6980688), (447480, 6972264), (451737, 6906560), (453816, 6874920), (458328, 6807240), (463320, 6733896), (464130, 6722144), (470080, 6637059), (474826, 6570720), (475956, 6555120), (476736, 6544395), (484185, 6443712), (484770, 6435936), (486720, 6410151), (488160, 6391242), (491634, 6346080), (495072, 6302010), (501930, 6215904), (503415, 6197568), (504240, 6187428), (505440, 6172738), (510543, 6111040), (515619, 6050880), (516464, 6040980), (517088, 6033690), (517992, 6023160), (528840, 5899608), (535392, 5827410), (536328, 5817240), (536976, 5810220), (546260, 5711472), (547560, 5697912), (549180, 5681104), (550080, 5671809), (555984, 5611580), (561158, 5559840), (567270, 5499936), (572910, 5445792), (581022, 5369760), (581724, 5363280), (582741, 5353920), (585792, 5326035), (594880, 5244669), (594945, 5244096), (595920, 5235516), (596640, 5229198), (602316, 5179920), (603369, 5170880), (604098, 5164640), (605088, 5156190), (611104, 5105430), (617760, 5050422), (618840, 5041608), (630201, 4950720), (634608, 4916340), (645580, 4832784), (646360, 4826952), (647490, 4818528), (655512, 4759560), (657072, 4748260), (669240, 4661928), (670410, 4653792), (671220, 4648176), (672320, 4640571), (680724, 4583280), (687492, 4538160), (690656, 4517370), (694980, 4489264), (705120, 4424706), (710138, 4393440), (712239, 4380480), (713934, 4370080), (715104, 4362930), (715968, 4357665), (727155, 4290624), (730080, 4273434), (732240, 4260828), (737451, 4230720), (741312, 4208685), (742608, 4201340), (752895, 4143936), (756360, 4124952), (763880, 4084344), (774696, 4027320), (775632, 4022460), (776988, 4015440), (793260, 3933072), (794560, 3926637), (803088, 3884940), (804492, 3878160), (805464, 3873480), (819390, 3807648), (821340, 3798608), (825120, 3781206), (840268, 3713040), (841737, 3706560), (846144, 3687255), (850905, 3666624), (855360, 3647527), (859365, 3630528), (863320, 3613896), (871533, 3579840), (872586, 3575520), (874016, 3569670), (876096, 3561195), (878688, 3550690), (892320, 3496446), (893880, 3490344), (894960, 3486132), (903474, 3453280), (907632, 3437460), (916656, 3403620), (926640, 3366948), (928260, 3361072), (949652, 3285360), (951912, 3277560), (968370, 3221856), (969540, 3217968), (971235, 3212352), (976320, 3195621), (983268, 3173040), (990144, 3151005), (1003860, 3107952), (1005615, 3102528), (1006830, 3098784), (1008480, 3093714), (1010880, 3086369), (1021086, 3055520), (1031238, 3025440), (1032928, 3020490), (1034176, 3016845), (1035984, 3011580), (1050335, 2970432), (1057680, 2949804), (1065207, 2928960), (1070784, 2913705), (1072656, 2908620), (1073952, 2905110), (1092520, 2855736), (1095120, 2848956), (1098360, 2840552), (1111968, 2805790), (1122316, 2779920), (1134540, 2749968), (1145820, 2722896), (1162044, 2684880), (1163448, 2681640), (1165482, 2676960), (1187065, 2628288), (1189890, 2622048), (1191840, 2617758), (1193280, 2614599), (1204632, 2589960), (1206738, 2585440), (1208196, 2582320), (1210176, 2578095), (1222208, 2552715), (1229085, 2538432), (1235520, 2525211), (1237680, 2520804), (1260402, 2475360), (1269216, 2458170), (1291160, 2416392), (1292720, 2413476), (1294980, 2409264), (1308879, 2383680), (1311024, 2379780), (1314144, 2374130), (1338480, 2330964), (1340820, 2326896), (1342440, 2324088), (1361448, 2291640), (1374984, 2269080), (1381312, 2258685), (1389960, 2244632), (1402895, 2223936), (1410240, 2212353), (1420276, 2196720), (1424478, 2190240), (1427868, 2185040), (1430208, 2181465), (1452555, 2147904), (1454310, 2145312), (1460160, 2136717), (1464480, 2130414), (1474902, 2115360), (1485216, 2100670), (1505790, 2071968), (1510245, 2065856), (1512720, 2062476), (1527760, 2042172), (1546857, 2016960), (1549392, 2013660), (1551264, 2011230), (1553976, 2007720), (1586520, 1966536), (1606176, 1942470), (1608984, 1939080), (1610928, 1936740), (1638780, 1903824), (1642680, 1899304), (1650240, 1890603), (1680536, 1856520), (1683474, 1853280), (1701810, 1833312), (1718730, 1815264), (1726640, 1806948), (1743066, 1789920), (1745172, 1787760), (1748032, 1784835), (1748223, 1784640), (1757376, 1775345)]