416410061760

素因数分解:

$2^6\times 3^4\times 5^1\times 7^1\times {\mathrm{11}}^1\times {\mathrm{19}}^1\times {\mathrm{79}}^1\times {\mathrm{139}}^1$

素因数の和:284

約数の個数: 2240

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 19, 20, 21, 22, 24, 27, 28, 30, 32, 33, 35, 36, 38, 40, 42, 44, 45, 48, 54, 55, 56, 57, 60, 63, 64, 66, 70, 72, 76, 77, 79, 80, 81, 84, 88, 90, 95, 96, 99, 105, 108, 110, 112, 114, 120, 126, 132, 133, 135, 139, 140, 144, 152, 154, 158, 160, 162, 165, 168, 171, 176, 180, 189, 190, 192, 198, 209, 210, 216, 220, 224, 228, 231, 237, 240, 252, 264, 266, 270, 278, 280, 285, 288, 297, 304, 308, 315, 316, 320, 324, 330, 336, 342, 352, 360, 378, 380, 385, 395, 396, 399, 405, 417, 418, 420, 432, 440, 448, 456, 462, 474, 480, 495, 504, 513, 528, 532, 540, 553, 556, 560, 567, 570, 576, 594, 608, 616, 627, 630, 632, 648, 660, 665, 672, 684, 693, 695, 704, 711, 720, 756, 760, 770, 790, 792, 798, 810, 834, 836, 840, 855, 864, 869, 880, 891, 912, 924, 945, 948, 960, 973, 990, 1008, 1026, 1045, 1056, 1064, 1080, 1106, 1112, 1120, 1134, 1140, 1155, 1185, 1188, 1197, 1216, 1232, 1251, 1254, 1260, 1264, 1296, 1320, 1330, 1344, 1368, 1386, 1390, 1422, 1440, 1463, 1485, 1501, 1512, 1520, 1529, 1539, 1540, 1580, 1584, 1596, 1620, 1659, 1668, 1672, 1680, 1710, 1728, 1738, 1760, 1782, 1824, 1848, 1881, 1890, 1896, 1946, 1980, 1995, 2016, 2052, 2079, 2085, 2090, 2112, 2128, 2133, 2160, 2212, 2224, 2240, 2268, 2280, 2310, 2370, 2376, 2394, 2464, 2502, 2508, 2520, 2528, 2565, 2592, 2607, 2640, 2641, 2660, 2736, 2765, 2772, 2780, 2835, 2844, 2880, 2919, 2926, 2970, 3002, 3024, 3040, 3058, 3078, 3080, 3135, 3160, 3168, 3192, 3240, 3318, 3336, 3344, 3360, 3420, 3465, 3476, 3520, 3555, 3564, 3591, 3648, 3696, 3753, 3762, 3780, 3792, 3892, 3960, 3990, 4032, 4104, 4158, 4170, 4180, 4256, 4266, 4320, 4345, 4389, 4424, 4448, 4455, 4503, 4536, 4560, 4587, 4620, 4740, 4752, 4788, 4865, 4928, 4977, 5004, 5016, 5040, 5056, 5130, 5184, 5214, 5280, 5282, 5320, 5472, 5530, 5544, 5560, 5643, 5670, 5688, 5838, 5852, 5940, 5985, 6004, 6048, 6080, 6083, 6116, 6156, 6160, 6237, 6255, 6270, 6320, 6336, 6384, 6399, 6480, 6636, 6672, 6688, 6720, 6840, 6930, 6952, 7110, 7128, 7182, 7315, 7392, 7505, 7506, 7524, 7560, 7584, 7645, 7695, 7784, 7821, 7920, 7923, 7980, 8208, 8295, 8316, 8340, 8360, 8512, 8532, 8640, 8690, 8757, 8778, 8848, 8896, 8910, 9006, 9072, 9120, 9174, 9240, 9405, 9480, 9504, 9576, 9730, 9954, 10008, 10032, 10080, 10260, 10395, 10428, 10507, 10560, 10564, 10640, 10665, 10703, 10773, 10944, 10981, 11060, 11088, 11120, 11259, 11286, 11340, 11376, 11676, 11704, 11880, 11970, 12008, 12096, 12166, 12232, 12312, 12320, 12474, 12510, 12540, 12640, 12768, 12798, 12960, 13035, 13167, 13205, 13272, 13344, 13376, 13509, 13680, 13761, 13860, 13904, 14220, 14256, 14364, 14595, 14630, 14784, 14931, 15010, 15012, 15048, 15120, 15168, 15290, 15390, 15568, 15642, 15840, 15846, 15960, 16416, 16511, 16590, 16632, 16680, 16720, 16929, 17064, 17380, 17514, 17556, 17696, 17820, 17955, 18012, 18144, 18240, 18249, 18348, 18480, 18487, 18765, 18810, 18960, 19008, 19152, 19460, 19908, 20016, 20064, 20160, 20520, 20790, 20856, 21014, 21128, 21280, 21330, 21406, 21546, 21945, 21962, 22120, 22176, 22240, 22515, 22518, 22572, 22680, 22752, 22935, 23352, 23408, 23463, 23760, 23769, 23940, 24016, 24332, 24464, 24624, 24640, 24885, 24948, 25020, 25080, 25280, 25536, 25596, 25920, 26070, 26271, 26334, 26410, 26544, 26688, 27018, 27360, 27522, 27720, 27808, 28215, 28440, 28512, 28728, 29051, 29190, 29260, 29862, 30020, 30024, 30096, 30240, 30415, 30580, 30780, 31136, 31185, 31284, 31521, 31680, 31692, 31920, 31995, 32109, 32832, 32943, 33022, 33180, 33264, 33360, 33440, 33858, 34128, 34760, 35028, 35112, 35392, 35640, 35910, 36024, 36288, 36498, 36696, 36960, 36974, 37530, 37620, 37920, 38304, 38920, 39105, 39501, 39615, 39816, 40032, 40128, 40527, 41040, 41283, 41580, 41712, 42028, 42256, 42560, 42660, 42812, 43092, 43785, 43890, 43924, 44240, 44352, 44480, 44793, 45030, 45036, 45144, 45360, 45504, 45870, 46704, 46816, 46926, 47520, 47538, 47880, 48032, 48664, 48928, 49248, 49533, 49770, 49896, 50040, 50160, 51192, 52140, 52535, 52542, 52668, 52820, 53088, 53515, 53865, 54036, 54720, 54747, 54905, 55044, 55440, 55461, 55616, 56295, 56430, 56880, 57024, 57456, 58102, 58380, 58520, 59724, 60040, 60048, 60192, 60480, 60830, 61160, 61560, 62272, 62370, 62568, 63042, 63384, 63840, 63990, 64218, 65835, 65886, 66044, 66360, 66528, 66720, 66880, 67545, 67716, 68256, 68805, 69520, 70056, 70224, 70389, 71280, 71307, 71820, 72048, 72996, 73392, 73920, 73948, 74655, 75060, 75240, 75840, 76608, 76867, 77840, 78210, 78813, 79002, 79230, 79632, 80064, 81054, 82080, 82555, 82566, 83160, 83424, 84056, 84512, 84645, 85320, 85624, 86184, 87153, 87570, 87780, 87848, 88480, 89586, 90060, 90072, 90288, 90720, 91245, 91740, 92435, 93408, 93632, 93852, 94563, 95040, 95076, 95760, 96064, 96327, 97328, 97856, 98496, 98829, 99066, 99540, 99792, 100080, 100320, 102384, 104280, 105070, 105084, 105336, 105640, 106176, 107030, 107730, 108072, 109494, 109810, 110088, 110880, 110922, 112590, 112860, 113760, 114912, 115577, 116204, 116760, 117040, 117315, 118503, 118845, 119448, 120080, 120096, 120384, 120791, 121581, 121660, 122320, 123120, 123849, 124740, 125136, 126084, 126768, 127680, 127980, 128436, 131355, 131670, 131772, 132088, 132720, 133056, 133440, 135090, 135432, 136512, 137610, 139040, 140112, 140448, 140778, 142560, 142614, 143640, 144096, 145255, 145992, 146784, 147896, 148599, 149310, 150120, 150480, 153734, 155680, 156420, 157605, 157626, 158004, 158460, 159264, 160545, 162108, 164160, 164241, 164715, 165110, 165132, 166320, 166383, 166848, 168112, 169024, 169290, 170640, 171248, 172368, 174306, 175140, 175560, 175696, 176960, 179172, 180120, 180144, 180576, 181440, 182490, 183480, 184870, 186816, 187704, 189126, 190152, 191520, 192654, 194656, 197505, 197658, 198132, 199080, 199584, 200160, 200640, 202635, 203357, 204768, 206415, 208560, 208639, 210140, 210168, 210672, 211280, 213921, 214060, 215460, 216144, 218988, 219620, 220176, 221760, 221844, 223965, 225180, 225720, 227520, 229824, 230601, 231154, 232408, 233520, 234080, 234630, 237006, 237690, 238896, 240160, 240192, 241582, 243162, 243320, 244640, 246240, 247665, 247698, 249480, 250272, 252168, 253536, 255960, 256872, 261459, 262710, 263340, 263544, 264176, 265440, 270180, 270864, 273735, 275220, 277305, 278080, 280224, 280896, 281556, 283689, 285120, 285228, 287280, 288192, 288981, 290510, 291984, 293568, 295792, 296487, 297198, 298620, 300240, 300960, 307468, 311360, 312840, 315210, 315252, 316008, 316920, 318528, 321090, 324216, 328482, 329430, 330220, 330264, 332640, 332766, 336224, 338580, 341280, 342496, 344736, 346731, 348612, 350280, 351120, 351392, 351945, 356535, 358344, 360240, 360288, 361152, 362373, 364980, 366960, 369740, 375408, 378252, 380304, 383040, 384335, 385308, 389312, 394065, 395010, 395316, 396264, 398160, 399168, 400320, 405270, 406714, 409536, 412830, 417120, 417278, 420280, 420336, 421344, 422560, 427842, 428120, 430920, 432288, 435765, 437976, 439240, 440352, 443688, 445797, 447930, 450360, 451440, 461202, 462308, 464816, 467040, 468160, 469260, 472815, 474012, 475380, 477792, 480320, 481635, 483164, 486324, 486640, 489280, 492480, 492723, 494145, 495330, 495396, 498960, 499149, 500544, 504336, 507072, 511920, 513744, 522918, 525420, 526680, 527088, 528352, 530880, 540360, 541728, 547470, 550440, 554610, 560448, 563112, 567378, 570456, 574560, 577885, 577962, 581020, 583968, 591584, 592515, 592974, 594396, 597240, 600480, 601920, 603955, 607905, 610071, 614936, 619245, 625680, 625917, 630420, 630504, 632016, 633840, 642180, 648432, 656964, 658860, 660440, 660528, 665280, 665532, 672448, 677160, 682560, 684992, 689472, 691803, 693462, 697224, 700560, 702240, 702784, 703890, 713070, 716688, 720480, 720576, 724746, 729960, 733920, 739480, 742995, 750816, 756504, 760608, 768670, 770616, 784377, 788130, 790020, 790632, 792528, 796320, 810540, 813428, 821205, 825660, 831915, 834240, 834556, 840560, 840672, 842688, 845120, 845537, 851067, 855684, 856240, 861840, 864576, 866943, 871530, 875952, 878480, 880704, 887376, 889461, 891594, 895860, 900720, 902880, 922404, 924616, 929632, 934080, 938520, 945630, 948024, 950760, 955584, 963270, 966328, 972648, 973280, 985446, 988290, 990660, 990792, 997920, 998298, 1008672, 1016785, 1023840, 1027488, 1040193, 1043195, 1045836, 1050840, 1053360, 1054176, 1056704, 1069605, 1080720, 1083456, 1087119, 1094940, 1100880, 1109220, 1126224, 1134756, 1140912, 1149120, 1153005, 1155770, 1155924, 1162040, 1167936, 1183168, 1185030, 1185948, 1188792, 1194480, 1200960, 1207910, 1215810, 1220142, 1229872, 1238490, 1251360, 1251834, 1260840, 1261008, 1264032, 1267680, 1284360, 1296864, 1307295, 1313928, 1317720, 1320880, 1321056, 1331064, 1337391, 1354320, 1383606, 1386924, 1394448, 1401120, 1404480, 1407780, 1418445, 1426140, 1433376, 1440960, 1444905, 1449492, 1459920, 1460473, 1467840, 1478960, 1482435, 1485990, 1497447, 1501632, 1513008, 1521216, 1537340, 1541232, 1568754, 1576260, 1580040, 1581264, 1585056, 1592640, 1621080, 1626856, 1642410, 1651320, 1663830, 1669112, 1681120, 1681344, 1691074, 1702134, 1711368, 1712480, 1723680, 1733655, 1733886, 1743060, 1751904, 1756960, 1774752, 1778922, 1783188, 1791720, 1801440, 1805760, 1811865, 1830213, 1844808, 1849232, 1859264, 1877040, 1877751, 1891260, 1896048, 1901520, 1926540, 1932656, 1945296, 1946560, 1970892, 1976580, 1981320, 1981584, 1995840, 1996596, 2017344, 2033570, 2047680, 2054976, 2075409, 2080386, 2086390, 2091672, 2101680, 2106720, 2108352, 2139210, 2161440, 2174238, 2189880, 2201760, 2218440, 2228985, 2252448, 2269512, 2281824, 2295029, 2306010, 2311540, 2311848, 2324080, 2353131, 2370060, 2371896, 2377584, 2388960, 2415820, 2431620, 2440284, 2459744, 2463615, 2476980, 2495745, 2502720, 2503668, 2521680, 2522016, 2528064, 2535360, 2536611, 2568720, 2593728, 2614590, 2627856, 2635440, 2641760, 2642112, 2662128, 2674782, 2708640, 2767212, 2773848, 2788896, 2802240, 2815560, 2836890, 2852280, 2866752, 2889810, 2898984, 2919840, 2920946, 2957920, 2964870, 2971980, 2994894, 3026016, 3050355, 3074680, 3082464, 3120579, 3129585, 3137508, 3152520, 3160080, 3162528, 3170112, 3242160, 3253712, 3261357, 3284820, 3302640, 3327660, 3338224, 3362240, 3382148, 3404268, 3422736, 3424960, 3447360, 3459015, 3467310, 3467772, 3486120, 3503808, 3513920, 3549504, 3557844, 3566376, 3583440, 3602880, 3623730, 3660426, 3689616, 3698464, 3754080, 3755502, 3782520, 3792096, 3803040, 3853080, 3865312, 3890592, 3921885, 3941784, 3953160, 3962640, 3963168, 3993192, 4067140, 4150818, 4160772, 4172780, 4183344, 4203360, 4213440, 4227685, 4255335, 4278420, 4322880, 4334715, 4348476, 4379760, 4381419, 4403520, 4436880, 4447305, 4457970, 4504896, 4539024, 4563648, 4590058, 4612020, 4623080, 4623696, 4648160, 4706262, 4740120, 4743792, 4755168, 4777920, 4831640, 4863240, 4880568, 4919488, 4927230, 4953960, 4991490, 5007336, 5043360, 5044032, 5073222, 5137440, 5200965, 5229180, 5255712, 5270880, 5283520, 5324256, 5349564, 5417280, 5435595, 5490639, 5534424, 5547696, 5577792, 5631120, 5633253, 5673780, 5704560, 5779620, 5797968, 5839680, 5841892, 5915840, 5929740, 5943960, 5989788, 6052032, 6100710, 6149360, 6164928, 6226227, 6241158, 6259170, 6275016, 6305040, 6320160, 6325056, 6484320, 6507424, 6522714, 6569640, 6605280, 6655320, 6676448, 6686955, 6764296, 6808536, 6845472, 6885087, 6918030, 6934620, 6935544, 6972240, 7115688, 7132752, 7166880, 7247460, 7302365, 7320852, 7379232, 7396928, 7487235, 7508160, 7511004, 7565040, 7584192, 7606080, 7609833, 7706160, 7730624, 7781184, 7843770, 7883568, 7906320, 7925280, 7926336, 7986384, 8134280, 8301636, 8321544, 8345560, 8366688, 8406720, 8455370, 8510670, 8556840, 8669430, 8696952, 8759520, 8762838, 8873760, 8894610, 8915940, 9078048, 9151065, 9180116, 9224040, 9246160, 9247392, 9296320, 9361737, 9388755, 9412524, 9480240, 9487584, 9510336, 9663280, 9726480, 9761136, 9784071, 9854460, 9907920, 9982980, 10014672, 10086720, 10146444, 10274880, 10377045, 10401930, 10458360, 10511424, 10541760, 10648512, 10699128, 10871190, 10981278, 11068848, 11095392, 11262240, 11266506, 11347560, 11409120, 11475145, 11559240, 11595936, 11683784, 11765655, 11859480, 11887920, 11979576, 12201420, 12298720, 12452454, 12482316, 12518340, 12550032, 12610080, 12640320, 12683055, 12968640, 13014848, 13045428, 13139280, 13144257, 13210560, 13310640, 13352896, 13373910, 13528592, 13617072, 13690944, 13770174, 13836060, 13869240, 13871088, 13944480, 14231376, 14265504, 14333760, 14494920, 14604730, 14641704, 14758464, 14974470, 15022008, 15130080, 15219666, 15412320, 15602895, 15687540, 15767136, 15812640, 15850560, 15972768, 16065203, 16268560, 16306785, 16471917, 16603272, 16643088, 16691120, 16733376, 16899759, 16910740, 17021340, 17113680, 17338860, 17393904, 17519040, 17525676, 17747520, 17789220, 17831880, 18156096, 18302130, 18360232, 18448080, 18492320, 18494784, 18723474, 18777510, 18825048, 18960480, 18975168, 19326560, 19452960, 19522272, 19568142, 19708920, 19815840, 19965960, 20029344, 20292888, 20655261, 20754090, 20803860, 20916720, 21398256, 21742380, 21907095, 21962556, 22137696, 22190784, 22524480, 22533012, 22695120, 22818240, 22829499, 22950290, 23118480, 23191872, 23367568, 23531310, 23718960, 23775840, 23959152, 24402840, 24597440, 24904908, 24964632, 25036680, 25100064, 25220160, 25366110, 26090856, 26278560, 26288514, 26621280, 26747820, 27057184, 27234144, 27453195, 27540348, 27672120, 27738480, 27742176, 27888960, 28166265, 28462752, 28531008, 28989840, 29209460, 29283408, 29948940, 30044016, 30260160, 30439332, 30824640, 31131135, 31205790, 31375080, 31534272, 31625280, 31945536, 32130406, 32537120, 32613570, 32943834, 33206544, 33286176, 33382240, 33799518, 33821480, 34042680, 34227360, 34425435, 34677720, 34787808, 35051352, 35578440, 35663760, 36604260, 36720464, 36896160, 36984640, 37446948, 37555020, 37650096, 37920960, 38049165, 38653120, 38905920, 39044544, 39136284, 39417840, 39432771, 39631680, 39931920, 40058688, 40585776, 41310522, 41508180, 41607720, 41833440, 42796512, 43484760, 43814190, 43925112, 44275392, 45066024, 45390240, 45658998, 45900580, 46236960, 46735136, 46808685, 47062620, 47437920, 47551680, 47918304, 48195609, 48805680, 48920355, 49809816, 49929264, 50073360, 50200128, 50732220, 52181712, 52557120, 52577028, 53242560, 53495640, 54114368, 54468288, 54906390, 55080696, 55344240, 55476960, 55484352, 56332530, 56925504, 57979680, 58418920, 58566816, 59897880, 60088032, 60878664, 61965783, 62262270, 62411580, 62750160, 64260812, 65074240, 65227140, 65721285, 65887668, 66413088, 66572352, 66764480, 67599036, 67642960, 68085360, 68454720, 68488497, 68850870, 69355440, 69575616, 70102704, 71156880, 71327520, 73208520, 73440928, 73792320, 74893896, 75110040, 75300192, 76098330, 78272568, 78835680, 78865542, 79863840, 80326015, 81171552, 82359585, 82621044, 83016360, 83215440, 83666880, 84498795, 85593024, 86969520, 87628380, 87850224, 90132048, 90780480, 91317996, 91801160, 92473920, 93470272, 93617370, 94125240, 94875840, 95836608, 96391218, 97611360, 97840710, 99619632, 99858528, 100146720, 101464440, 103276305, 104363424, 105154056, 106991280, 109812780, 110161392, 110688480, 110953920, 112665060, 114147495, 115959360, 116837840, 117133632, 118298313, 119795760, 120176064, 121757328, 123931566, 124524540, 124823160, 125500320, 128521624, 130454280, 131442570, 131775336, 132826176, 135198072, 135285920, 136170720, 136976994, 137701740, 138710880, 140205408, 142313760, 142655040, 144586827, 146417040, 146881856, 149787792, 150220080, 150600384, 152196660, 156545136, 157671360, 157731084, 159727680, 160652030, 162343104, 164719170, 165242088, 166032720, 166430880, 168997590, 173939040, 175256760, 175700448, 180264096, 182635992, 183602320, 185897349, 187234740, 188250480, 192782436, 195222720, 195681420, 197163855, 199239264, 199717056, 200293440, 202928880, 206552610, 208726848, 210308112, 213982560, 219625560, 220322784, 221376960, 225330120, 228294990, 233675680, 236596626, 239591520, 240978045, 243514656, 247863132, 249049080, 249646320, 251000640, 257043248, 260908560, 262885140, 263550672, 270396144, 270571840, 272341440, 273953988, 275403480, 277421760, 280410816, 284627520, 289173654, 292834080, 299575584, 300440160, 304393320, 309828915, 313090272, 315462168, 321304060, 329438340, 330484176, 332065440, 332861760, 337995180, 342442485, 347878080, 350513520, 351400896, 360528192, 365271984, 367204640, 371794698, 374469480, 376500960, 385564872, 391362840, 394327710, 398478528, 405857760, 413105220, 420616224, 427965120, 433760481, 439251120, 440645568, 450660240, 456589980, 467351360, 473193252, 479183040, 481956090, 487029312, 495726264, 498098160, 499292640, 514086496, 521817120, 525770280, 527101344, 540792288, 547907976, 550806960, 578347308, 585668160, 591491565, 599151168, 600880320, 608786640, 619657830, 626180544, 630924336, 642608120, 658876680, 660968352, 664130880, 675990360, 684884970, 701027040, 722934135, 730543968, 734409280, 743589396, 748938960, 753001920, 771129744, 782725680, 788655420, 811715520, 826210440, 841232448, 867520962, 878502240, 901320480, 913179960, 929486745, 946386504, 963912180, 991452528, 996196320, 998585280, 1028172992, 1043634240, 1051540560, 1054202688, 1081584576, 1095815952, 1101613920, 1156694616, 1182983130, 1217573280, 1239315660, 1261848672, 1285216240, 1301281443, 1317753360, 1321936704, 1351980720, 1369769940, 1402054080, 1445868270, 1461087936, 1487178792, 1497877920, 1542259488, 1565451360, 1577310840, 1652420880, 1735041924, 1757004480, 1802640960, 1826359920, 1858973490, 1892773008, 1927824360, 1982905056, 1992392640, 2103081120, 2168802405, 2191631904, 2203227840, 2313389232, 2365966260, 2435146560, 2478631320, 2523697344, 2570432480, 2602562886, 2635506720, 2703961440, 2739539880, 2891736540, 2974357584, 2995755840, 3084518976, 3130902720, 3154621680, 3304841760, 3470083848, 3652719840, 3717946980, 3785546016, 3855648720, 3965810112, 4206162240, 4337604810, 4383263808, 4626778464, 4731932520, 4957262640, 5140864960, 5205125772, 5271013440, 5407922880, 5479079760, 5783473080, 5948715168, 6309243360, 6506407215, 6609683520, 6940167696, 7305439680, 7435893960, 7571092032, 7711297440, 8675209620, 9253556928, 9463865040, 9914525280, 10410251544, 10958159520, 11566946160, 11897430336, 12618486720, 13012814430, 13880335392, 14871787920, 15422594880, 17350419240, 18927730080, 19829050560, 20820503088, 21916319040, 23133892320, 26025628860, 27760670784, 29743575840, 34700838480, 37855460160, 41641006176, 46267784640, 52051257720, 59487151680, 69401676960, 83282012352, 104102515440, 138803353920, 208205030880, 416410061760]

約数ペア:

[(1, 416410061760), (2, 208205030880), (3, 138803353920), (4, 104102515440), (5, 83282012352), (6, 69401676960), (7, 59487151680), (8, 52051257720), (9, 46267784640), (10, 41641006176), (11, 37855460160), (12, 34700838480), (14, 29743575840), (15, 27760670784), (16, 26025628860), (18, 23133892320), (19, 21916319040), (20, 20820503088), (21, 19829050560), (22, 18927730080), (24, 17350419240), (27, 15422594880), (28, 14871787920), (30, 13880335392), (32, 13012814430), (33, 12618486720), (35, 11897430336), (36, 11566946160), (38, 10958159520), (40, 10410251544), (42, 9914525280), (44, 9463865040), (45, 9253556928), (48, 8675209620), (54, 7711297440), (55, 7571092032), (56, 7435893960), (57, 7305439680), (60, 6940167696), (63, 6609683520), (64, 6506407215), (66, 6309243360), (70, 5948715168), (72, 5783473080), (76, 5479079760), (77, 5407922880), (79, 5271013440), (80, 5205125772), (81, 5140864960), (84, 4957262640), (88, 4731932520), (90, 4626778464), (95, 4383263808), (96, 4337604810), (99, 4206162240), (105, 3965810112), (108, 3855648720), (110, 3785546016), (112, 3717946980), (114, 3652719840), (120, 3470083848), (126, 3304841760), (132, 3154621680), (133, 3130902720), (135, 3084518976), (139, 2995755840), (140, 2974357584), (144, 2891736540), (152, 2739539880), (154, 2703961440), (158, 2635506720), (160, 2602562886), (162, 2570432480), (165, 2523697344), (168, 2478631320), (171, 2435146560), (176, 2365966260), (180, 2313389232), (189, 2203227840), (190, 2191631904), (192, 2168802405), (198, 2103081120), (209, 1992392640), (210, 1982905056), (216, 1927824360), (220, 1892773008), (224, 1858973490), (228, 1826359920), (231, 1802640960), (237, 1757004480), (240, 1735041924), (252, 1652420880), (264, 1577310840), (266, 1565451360), (270, 1542259488), (278, 1497877920), (280, 1487178792), (285, 1461087936), (288, 1445868270), (297, 1402054080), (304, 1369769940), (308, 1351980720), (315, 1321936704), (316, 1317753360), (320, 1301281443), (324, 1285216240), (330, 1261848672), (336, 1239315660), (342, 1217573280), (352, 1182983130), (360, 1156694616), (378, 1101613920), (380, 1095815952), (385, 1081584576), (395, 1054202688), (396, 1051540560), (399, 1043634240), (405, 1028172992), (417, 998585280), (418, 996196320), (420, 991452528), (432, 963912180), (440, 946386504), (448, 929486745), (456, 913179960), (462, 901320480), (474, 878502240), (480, 867520962), (495, 841232448), (504, 826210440), (513, 811715520), (528, 788655420), (532, 782725680), (540, 771129744), (553, 753001920), (556, 748938960), (560, 743589396), (567, 734409280), (570, 730543968), (576, 722934135), (594, 701027040), (608, 684884970), (616, 675990360), (627, 664130880), (630, 660968352), (632, 658876680), (648, 642608120), (660, 630924336), (665, 626180544), (672, 619657830), (684, 608786640), (693, 600880320), (695, 599151168), (704, 591491565), (711, 585668160), (720, 578347308), (756, 550806960), (760, 547907976), (770, 540792288), (790, 527101344), (792, 525770280), (798, 521817120), (810, 514086496), (834, 499292640), (836, 498098160), (840, 495726264), (855, 487029312), (864, 481956090), (869, 479183040), (880, 473193252), (891, 467351360), (912, 456589980), (924, 450660240), (945, 440645568), (948, 439251120), (960, 433760481), (973, 427965120), (990, 420616224), (1008, 413105220), (1026, 405857760), (1045, 398478528), (1056, 394327710), (1064, 391362840), (1080, 385564872), (1106, 376500960), (1112, 374469480), (1120, 371794698), (1134, 367204640), (1140, 365271984), (1155, 360528192), (1185, 351400896), (1188, 350513520), (1197, 347878080), (1216, 342442485), (1232, 337995180), (1251, 332861760), (1254, 332065440), (1260, 330484176), (1264, 329438340), (1296, 321304060), (1320, 315462168), (1330, 313090272), (1344, 309828915), (1368, 304393320), (1386, 300440160), (1390, 299575584), (1422, 292834080), (1440, 289173654), (1463, 284627520), (1485, 280410816), (1501, 277421760), (1512, 275403480), (1520, 273953988), (1529, 272341440), (1539, 270571840), (1540, 270396144), (1580, 263550672), (1584, 262885140), (1596, 260908560), (1620, 257043248), (1659, 251000640), (1668, 249646320), (1672, 249049080), (1680, 247863132), (1710, 243514656), (1728, 240978045), (1738, 239591520), (1760, 236596626), (1782, 233675680), (1824, 228294990), (1848, 225330120), (1881, 221376960), (1890, 220322784), (1896, 219625560), (1946, 213982560), (1980, 210308112), (1995, 208726848), (2016, 206552610), (2052, 202928880), (2079, 200293440), (2085, 199717056), (2090, 199239264), (2112, 197163855), (2128, 195681420), (2133, 195222720), (2160, 192782436), (2212, 188250480), (2224, 187234740), (2240, 185897349), (2268, 183602320), (2280, 182635992), (2310, 180264096), (2370, 175700448), (2376, 175256760), (2394, 173939040), (2464, 168997590), (2502, 166430880), (2508, 166032720), (2520, 165242088), (2528, 164719170), (2565, 162343104), (2592, 160652030), (2607, 159727680), (2640, 157731084), (2641, 157671360), (2660, 156545136), (2736, 152196660), (2765, 150600384), (2772, 150220080), (2780, 149787792), (2835, 146881856), (2844, 146417040), (2880, 144586827), (2919, 142655040), (2926, 142313760), (2970, 140205408), (3002, 138710880), (3024, 137701740), (3040, 136976994), (3058, 136170720), (3078, 135285920), (3080, 135198072), (3135, 132826176), (3160, 131775336), (3168, 131442570), (3192, 130454280), (3240, 128521624), (3318, 125500320), (3336, 124823160), (3344, 124524540), (3360, 123931566), (3420, 121757328), (3465, 120176064), (3476, 119795760), (3520, 118298313), (3555, 117133632), (3564, 116837840), (3591, 115959360), (3648, 114147495), (3696, 112665060), (3753, 110953920), (3762, 110688480), (3780, 110161392), (3792, 109812780), (3892, 106991280), (3960, 105154056), (3990, 104363424), (4032, 103276305), (4104, 101464440), (4158, 100146720), (4170, 99858528), (4180, 99619632), (4256, 97840710), (4266, 97611360), (4320, 96391218), (4345, 95836608), (4389, 94875840), (4424, 94125240), (4448, 93617370), (4455, 93470272), (4503, 92473920), (4536, 91801160), (4560, 91317996), (4587, 90780480), (4620, 90132048), (4740, 87850224), (4752, 87628380), (4788, 86969520), (4865, 85593024), (4928, 84498795), (4977, 83666880), (5004, 83215440), (5016, 83016360), (5040, 82621044), (5056, 82359585), (5130, 81171552), (5184, 80326015), (5214, 79863840), (5280, 78865542), (5282, 78835680), (5320, 78272568), (5472, 76098330), (5530, 75300192), (5544, 75110040), (5560, 74893896), (5643, 73792320), (5670, 73440928), (5688, 73208520), (5838, 71327520), (5852, 71156880), (5940, 70102704), (5985, 69575616), (6004, 69355440), (6048, 68850870), (6080, 68488497), (6083, 68454720), (6116, 68085360), (6156, 67642960), (6160, 67599036), (6237, 66764480), (6255, 66572352), (6270, 66413088), (6320, 65887668), (6336, 65721285), (6384, 65227140), (6399, 65074240), (6480, 64260812), (6636, 62750160), (6672, 62411580), (6688, 62262270), (6720, 61965783), (6840, 60878664), (6930, 60088032), (6952, 59897880), (7110, 58566816), (7128, 58418920), (7182, 57979680), (7315, 56925504), (7392, 56332530), (7505, 55484352), (7506, 55476960), (7524, 55344240), (7560, 55080696), (7584, 54906390), (7645, 54468288), (7695, 54114368), (7784, 53495640), (7821, 53242560), (7920, 52577028), (7923, 52557120), (7980, 52181712), (8208, 50732220), (8295, 50200128), (8316, 50073360), (8340, 49929264), (8360, 49809816), (8512, 48920355), (8532, 48805680), (8640, 48195609), (8690, 47918304), (8757, 47551680), (8778, 47437920), (8848, 47062620), (8896, 46808685), (8910, 46735136), (9006, 46236960), (9072, 45900580), (9120, 45658998), (9174, 45390240), (9240, 45066024), (9405, 44275392), (9480, 43925112), (9504, 43814190), (9576, 43484760), (9730, 42796512), (9954, 41833440), (10008, 41607720), (10032, 41508180), (10080, 41310522), (10260, 40585776), (10395, 40058688), (10428, 39931920), (10507, 39631680), (10560, 39432771), (10564, 39417840), (10640, 39136284), (10665, 39044544), (10703, 38905920), (10773, 38653120), (10944, 38049165), (10981, 37920960), (11060, 37650096), (11088, 37555020), (11120, 37446948), (11259, 36984640), (11286, 36896160), (11340, 36720464), (11376, 36604260), (11676, 35663760), (11704, 35578440), (11880, 35051352), (11970, 34787808), (12008, 34677720), (12096, 34425435), (12166, 34227360), (12232, 34042680), (12312, 33821480), (12320, 33799518), (12474, 33382240), (12510, 33286176), (12540, 33206544), (12640, 32943834), (12768, 32613570), (12798, 32537120), (12960, 32130406), (13035, 31945536), (13167, 31625280), (13205, 31534272), (13272, 31375080), (13344, 31205790), (13376, 31131135), (13509, 30824640), (13680, 30439332), (13761, 30260160), (13860, 30044016), (13904, 29948940), (14220, 29283408), (14256, 29209460), (14364, 28989840), (14595, 28531008), (14630, 28462752), (14784, 28166265), (14931, 27888960), (15010, 27742176), (15012, 27738480), (15048, 27672120), (15120, 27540348), (15168, 27453195), (15290, 27234144), (15390, 27057184), (15568, 26747820), (15642, 26621280), (15840, 26288514), (15846, 26278560), (15960, 26090856), (16416, 25366110), (16511, 25220160), (16590, 25100064), (16632, 25036680), (16680, 24964632), (16720, 24904908), (16929, 24597440), (17064, 24402840), (17380, 23959152), (17514, 23775840), (17556, 23718960), (17696, 23531310), (17820, 23367568), (17955, 23191872), (18012, 23118480), (18144, 22950290), (18240, 22829499), (18249, 22818240), (18348, 22695120), (18480, 22533012), (18487, 22524480), (18765, 22190784), (18810, 22137696), (18960, 21962556), (19008, 21907095), (19152, 21742380), (19460, 21398256), (19908, 20916720), (20016, 20803860), (20064, 20754090), (20160, 20655261), (20520, 20292888), (20790, 20029344), (20856, 19965960), (21014, 19815840), (21128, 19708920), (21280, 19568142), (21330, 19522272), (21406, 19452960), (21546, 19326560), (21945, 18975168), (21962, 18960480), (22120, 18825048), (22176, 18777510), (22240, 18723474), (22515, 18494784), (22518, 18492320), (22572, 18448080), (22680, 18360232), (22752, 18302130), (22935, 18156096), (23352, 17831880), (23408, 17789220), (23463, 17747520), (23760, 17525676), (23769, 17519040), (23940, 17393904), (24016, 17338860), (24332, 17113680), (24464, 17021340), (24624, 16910740), (24640, 16899759), (24885, 16733376), (24948, 16691120), (25020, 16643088), (25080, 16603272), (25280, 16471917), (25536, 16306785), (25596, 16268560), (25920, 16065203), (26070, 15972768), (26271, 15850560), (26334, 15812640), (26410, 15767136), (26544, 15687540), (26688, 15602895), (27018, 15412320), (27360, 15219666), (27522, 15130080), (27720, 15022008), (27808, 14974470), (28215, 14758464), (28440, 14641704), (28512, 14604730), (28728, 14494920), (29051, 14333760), (29190, 14265504), (29260, 14231376), (29862, 13944480), (30020, 13871088), (30024, 13869240), (30096, 13836060), (30240, 13770174), (30415, 13690944), (30580, 13617072), (30780, 13528592), (31136, 13373910), (31185, 13352896), (31284, 13310640), (31521, 13210560), (31680, 13144257), (31692, 13139280), (31920, 13045428), (31995, 13014848), (32109, 12968640), (32832, 12683055), (32943, 12640320), (33022, 12610080), (33180, 12550032), (33264, 12518340), (33360, 12482316), (33440, 12452454), (33858, 12298720), (34128, 12201420), (34760, 11979576), (35028, 11887920), (35112, 11859480), (35392, 11765655), (35640, 11683784), (35910, 11595936), (36024, 11559240), (36288, 11475145), (36498, 11409120), (36696, 11347560), (36960, 11266506), (36974, 11262240), (37530, 11095392), (37620, 11068848), (37920, 10981278), (38304, 10871190), (38920, 10699128), (39105, 10648512), (39501, 10541760), (39615, 10511424), (39816, 10458360), (40032, 10401930), (40128, 10377045), (40527, 10274880), (41040, 10146444), (41283, 10086720), (41580, 10014672), (41712, 9982980), (42028, 9907920), (42256, 9854460), (42560, 9784071), (42660, 9761136), (42812, 9726480), (43092, 9663280), (43785, 9510336), (43890, 9487584), (43924, 9480240), (44240, 9412524), (44352, 9388755), (44480, 9361737), (44793, 9296320), (45030, 9247392), (45036, 9246160), (45144, 9224040), (45360, 9180116), (45504, 9151065), (45870, 9078048), (46704, 8915940), (46816, 8894610), (46926, 8873760), (47520, 8762838), (47538, 8759520), (47880, 8696952), (48032, 8669430), (48664, 8556840), (48928, 8510670), (49248, 8455370), (49533, 8406720), (49770, 8366688), (49896, 8345560), (50040, 8321544), (50160, 8301636), (51192, 8134280), (52140, 7986384), (52535, 7926336), (52542, 7925280), (52668, 7906320), (52820, 7883568), (53088, 7843770), (53515, 7781184), (53865, 7730624), (54036, 7706160), (54720, 7609833), (54747, 7606080), (54905, 7584192), (55044, 7565040), (55440, 7511004), (55461, 7508160), (55616, 7487235), (56295, 7396928), (56430, 7379232), (56880, 7320852), (57024, 7302365), (57456, 7247460), (58102, 7166880), (58380, 7132752), (58520, 7115688), (59724, 6972240), (60040, 6935544), (60048, 6934620), (60192, 6918030), (60480, 6885087), (60830, 6845472), (61160, 6808536), (61560, 6764296), (62272, 6686955), (62370, 6676448), (62568, 6655320), (63042, 6605280), (63384, 6569640), (63840, 6522714), (63990, 6507424), (64218, 6484320), (65835, 6325056), (65886, 6320160), (66044, 6305040), (66360, 6275016), (66528, 6259170), (66720, 6241158), (66880, 6226227), (67545, 6164928), (67716, 6149360), (68256, 6100710), (68805, 6052032), (69520, 5989788), (70056, 5943960), (70224, 5929740), (70389, 5915840), (71280, 5841892), (71307, 5839680), (71820, 5797968), (72048, 5779620), (72996, 5704560), (73392, 5673780), (73920, 5633253), (73948, 5631120), (74655, 5577792), (75060, 5547696), (75240, 5534424), (75840, 5490639), (76608, 5435595), (76867, 5417280), (77840, 5349564), (78210, 5324256), (78813, 5283520), (79002, 5270880), (79230, 5255712), (79632, 5229180), (80064, 5200965), (81054, 5137440), (82080, 5073222), (82555, 5044032), (82566, 5043360), (83160, 5007336), (83424, 4991490), (84056, 4953960), (84512, 4927230), (84645, 4919488), (85320, 4880568), (85624, 4863240), (86184, 4831640), (87153, 4777920), (87570, 4755168), (87780, 4743792), (87848, 4740120), (88480, 4706262), (89586, 4648160), (90060, 4623696), (90072, 4623080), (90288, 4612020), (90720, 4590058), (91245, 4563648), (91740, 4539024), (92435, 4504896), (93408, 4457970), (93632, 4447305), (93852, 4436880), (94563, 4403520), (95040, 4381419), (95076, 4379760), (95760, 4348476), (96064, 4334715), (96327, 4322880), (97328, 4278420), (97856, 4255335), (98496, 4227685), (98829, 4213440), (99066, 4203360), (99540, 4183344), (99792, 4172780), (100080, 4160772), (100320, 4150818), (102384, 4067140), (104280, 3993192), (105070, 3963168), (105084, 3962640), (105336, 3953160), (105640, 3941784), (106176, 3921885), (107030, 3890592), (107730, 3865312), (108072, 3853080), (109494, 3803040), (109810, 3792096), (110088, 3782520), (110880, 3755502), (110922, 3754080), (112590, 3698464), (112860, 3689616), (113760, 3660426), (114912, 3623730), (115577, 3602880), (116204, 3583440), (116760, 3566376), (117040, 3557844), (117315, 3549504), (118503, 3513920), (118845, 3503808), (119448, 3486120), (120080, 3467772), (120096, 3467310), (120384, 3459015), (120791, 3447360), (121581, 3424960), (121660, 3422736), (122320, 3404268), (123120, 3382148), (123849, 3362240), (124740, 3338224), (125136, 3327660), (126084, 3302640), (126768, 3284820), (127680, 3261357), (127980, 3253712), (128436, 3242160), (131355, 3170112), (131670, 3162528), (131772, 3160080), (132088, 3152520), (132720, 3137508), (133056, 3129585), (133440, 3120579), (135090, 3082464), (135432, 3074680), (136512, 3050355), (137610, 3026016), (139040, 2994894), (140112, 2971980), (140448, 2964870), (140778, 2957920), (142560, 2920946), (142614, 2919840), (143640, 2898984), (144096, 2889810), (145255, 2866752), (145992, 2852280), (146784, 2836890), (147896, 2815560), (148599, 2802240), (149310, 2788896), (150120, 2773848), (150480, 2767212), (153734, 2708640), (155680, 2674782), (156420, 2662128), (157605, 2642112), (157626, 2641760), (158004, 2635440), (158460, 2627856), (159264, 2614590), (160545, 2593728), (162108, 2568720), (164160, 2536611), (164241, 2535360), (164715, 2528064), (165110, 2522016), (165132, 2521680), (166320, 2503668), (166383, 2502720), (166848, 2495745), (168112, 2476980), (169024, 2463615), (169290, 2459744), (170640, 2440284), (171248, 2431620), (172368, 2415820), (174306, 2388960), (175140, 2377584), (175560, 2371896), (175696, 2370060), (176960, 2353131), (179172, 2324080), (180120, 2311848), (180144, 2311540), (180576, 2306010), (181440, 2295029), (182490, 2281824), (183480, 2269512), (184870, 2252448), (186816, 2228985), (187704, 2218440), (189126, 2201760), (190152, 2189880), (191520, 2174238), (192654, 2161440), (194656, 2139210), (197505, 2108352), (197658, 2106720), (198132, 2101680), (199080, 2091672), (199584, 2086390), (200160, 2080386), (200640, 2075409), (202635, 2054976), (203357, 2047680), (204768, 2033570), (206415, 2017344), (208560, 1996596), (208639, 1995840), (210140, 1981584), (210168, 1981320), (210672, 1976580), (211280, 1970892), (213921, 1946560), (214060, 1945296), (215460, 1932656), (216144, 1926540), (218988, 1901520), (219620, 1896048), (220176, 1891260), (221760, 1877751), (221844, 1877040), (223965, 1859264), (225180, 1849232), (225720, 1844808), (227520, 1830213), (229824, 1811865), (230601, 1805760), (231154, 1801440), (232408, 1791720), (233520, 1783188), (234080, 1778922), (234630, 1774752), (237006, 1756960), (237690, 1751904), (238896, 1743060), (240160, 1733886), (240192, 1733655), (241582, 1723680), (243162, 1712480), (243320, 1711368), (244640, 1702134), (246240, 1691074), (247665, 1681344), (247698, 1681120), (249480, 1669112), (250272, 1663830), (252168, 1651320), (253536, 1642410), (255960, 1626856), (256872, 1621080), (261459, 1592640), (262710, 1585056), (263340, 1581264), (263544, 1580040), (264176, 1576260), (265440, 1568754), (270180, 1541232), (270864, 1537340), (273735, 1521216), (275220, 1513008), (277305, 1501632), (278080, 1497447), (280224, 1485990), (280896, 1482435), (281556, 1478960), (283689, 1467840), (285120, 1460473), (285228, 1459920), (287280, 1449492), (288192, 1444905), (288981, 1440960), (290510, 1433376), (291984, 1426140), (293568, 1418445), (295792, 1407780), (296487, 1404480), (297198, 1401120), (298620, 1394448), (300240, 1386924), (300960, 1383606), (307468, 1354320), (311360, 1337391), (312840, 1331064), (315210, 1321056), (315252, 1320880), (316008, 1317720), (316920, 1313928), (318528, 1307295), (321090, 1296864), (324216, 1284360), (328482, 1267680), (329430, 1264032), (330220, 1261008), (330264, 1260840), (332640, 1251834), (332766, 1251360), (336224, 1238490), (338580, 1229872), (341280, 1220142), (342496, 1215810), (344736, 1207910), (346731, 1200960), (348612, 1194480), (350280, 1188792), (351120, 1185948), (351392, 1185030), (351945, 1183168), (356535, 1167936), (358344, 1162040), (360240, 1155924), (360288, 1155770), (361152, 1153005), (362373, 1149120), (364980, 1140912), (366960, 1134756), (369740, 1126224), (375408, 1109220), (378252, 1100880), (380304, 1094940), (383040, 1087119), (384335, 1083456), (385308, 1080720), (389312, 1069605), (394065, 1056704), (395010, 1054176), (395316, 1053360), (396264, 1050840), (398160, 1045836), (399168, 1043195), (400320, 1040193), (405270, 1027488), (406714, 1023840), (409536, 1016785), (412830, 1008672), (417120, 998298), (417278, 997920), (420280, 990792), (420336, 990660), (421344, 988290), (422560, 985446), (427842, 973280), (428120, 972648), (430920, 966328), (432288, 963270), (435765, 955584), (437976, 950760), (439240, 948024), (440352, 945630), (443688, 938520), (445797, 934080), (447930, 929632), (450360, 924616), (451440, 922404), (461202, 902880), (462308, 900720), (464816, 895860), (467040, 891594), (468160, 889461), (469260, 887376), (472815, 880704), (474012, 878480), (475380, 875952), (477792, 871530), (480320, 866943), (481635, 864576), (483164, 861840), (486324, 856240), (486640, 855684), (489280, 851067), (492480, 845537), (492723, 845120), (494145, 842688), (495330, 840672), (495396, 840560), (498960, 834556), (499149, 834240), (500544, 831915), (504336, 825660), (507072, 821205), (511920, 813428), (513744, 810540), (522918, 796320), (525420, 792528), (526680, 790632), (527088, 790020), (528352, 788130), (530880, 784377), (540360, 770616), (541728, 768670), (547470, 760608), (550440, 756504), (554610, 750816), (560448, 742995), (563112, 739480), (567378, 733920), (570456, 729960), (574560, 724746), (577885, 720576), (577962, 720480), (581020, 716688), (583968, 713070), (591584, 703890), (592515, 702784), (592974, 702240), (594396, 700560), (597240, 697224), (600480, 693462), (601920, 691803), (603955, 689472), (607905, 684992), (610071, 682560), (614936, 677160), (619245, 672448), (625680, 665532), (625917, 665280), (630420, 660528), (630504, 660440), (632016, 658860), (633840, 656964), (642180, 648432)]