474178652640

素因数分解:

$2^5\times 3^5\times 5^1\times 7^2\times {\mathrm{11}}^4\times {\mathrm{17}}^1$

素因数の和:105

約数の個数: 2160

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 17, 18, 20, 21, 22, 24, 27, 28, 30, 32, 33, 34, 35, 36, 40, 42, 44, 45, 48, 49, 51, 54, 55, 56, 60, 63, 66, 68, 70, 72, 77, 80, 81, 84, 85, 88, 90, 96, 98, 99, 102, 105, 108, 110, 112, 119, 120, 121, 126, 132, 135, 136, 140, 144, 147, 153, 154, 160, 162, 165, 168, 170, 176, 180, 187, 189, 196, 198, 204, 210, 216, 220, 224, 231, 238, 240, 242, 243, 245, 252, 255, 264, 270, 272, 280, 288, 294, 297, 306, 308, 315, 324, 330, 336, 340, 352, 357, 360, 363, 374, 378, 385, 392, 396, 405, 408, 420, 432, 440, 441, 459, 462, 476, 480, 484, 486, 490, 495, 504, 510, 528, 539, 540, 544, 560, 561, 567, 588, 594, 595, 605, 612, 616, 630, 648, 660, 672, 680, 693, 714, 720, 726, 735, 748, 756, 765, 770, 784, 792, 810, 816, 833, 840, 847, 864, 880, 882, 891, 918, 924, 935, 945, 952, 968, 972, 980, 990, 1008, 1020, 1056, 1071, 1078, 1080, 1089, 1120, 1122, 1134, 1155, 1176, 1188, 1190, 1210, 1215, 1224, 1232, 1260, 1296, 1309, 1320, 1323, 1331, 1360, 1377, 1386, 1428, 1440, 1452, 1470, 1485, 1496, 1512, 1530, 1540, 1568, 1584, 1617, 1620, 1632, 1666, 1680, 1683, 1694, 1701, 1760, 1764, 1782, 1785, 1815, 1836, 1848, 1870, 1890, 1904, 1936, 1944, 1960, 1980, 2016, 2040, 2057, 2079, 2142, 2156, 2160, 2178, 2205, 2244, 2268, 2295, 2310, 2352, 2376, 2380, 2420, 2430, 2448, 2464, 2499, 2520, 2541, 2592, 2618, 2640, 2646, 2662, 2673, 2695, 2720, 2754, 2772, 2805, 2835, 2856, 2904, 2940, 2970, 2992, 3024, 3060, 3080, 3168, 3213, 3234, 3240, 3267, 3332, 3360, 3366, 3388, 3402, 3465, 3528, 3564, 3570, 3630, 3672, 3696, 3740, 3780, 3808, 3872, 3888, 3920, 3927, 3960, 3969, 3993, 4080, 4114, 4131, 4158, 4165, 4235, 4284, 4312, 4320, 4356, 4410, 4455, 4488, 4536, 4590, 4620, 4704, 4752, 4760, 4840, 4851, 4860, 4896, 4998, 5040, 5049, 5082, 5236, 5280, 5292, 5324, 5346, 5355, 5390, 5445, 5508, 5544, 5610, 5670, 5712, 5808, 5880, 5929, 5940, 5984, 6048, 6120, 6160, 6171, 6237, 6426, 6468, 6480, 6534, 6545, 6615, 6655, 6664, 6732, 6776, 6804, 6885, 6930, 7056, 7128, 7140, 7260, 7344, 7392, 7480, 7497, 7560, 7623, 7776, 7840, 7854, 7920, 7938, 7986, 8085, 8160, 8228, 8262, 8316, 8330, 8415, 8470, 8505, 8568, 8624, 8712, 8820, 8910, 8976, 9072, 9163, 9180, 9240, 9317, 9504, 9520, 9639, 9680, 9702, 9720, 9801, 9996, 10080, 10098, 10164, 10285, 10395, 10472, 10584, 10648, 10692, 10710, 10780, 10890, 11016, 11088, 11220, 11340, 11424, 11616, 11760, 11781, 11858, 11880, 11907, 11979, 12240, 12320, 12342, 12474, 12495, 12705, 12852, 12936, 12960, 13068, 13090, 13230, 13310, 13328, 13365, 13464, 13552, 13608, 13770, 13860, 14112, 14256, 14280, 14399, 14520, 14553, 14641, 14688, 14960, 14994, 15120, 15147, 15246, 15708, 15840, 15876, 15972, 16065, 16170, 16335, 16456, 16524, 16632, 16660, 16830, 16940, 17010, 17136, 17248, 17424, 17640, 17787, 17820, 17952, 18144, 18326, 18360, 18480, 18513, 18634, 18711, 19040, 19278, 19360, 19404, 19440, 19602, 19635, 19845, 19965, 19992, 20196, 20328, 20570, 20655, 20790, 20944, 21168, 21296, 21384, 21420, 21560, 21780, 22032, 22176, 22440, 22491, 22627, 22680, 22869, 23520, 23562, 23716, 23760, 23814, 23958, 24255, 24480, 24684, 24948, 24990, 25245, 25410, 25704, 25872, 26136, 26180, 26460, 26620, 26656, 26730, 26928, 27104, 27216, 27489, 27540, 27720, 27951, 28512, 28560, 28798, 28917, 29040, 29106, 29282, 29403, 29645, 29920, 29988, 30240, 30294, 30492, 30855, 31185, 31416, 31752, 31944, 32130, 32340, 32670, 32912, 33048, 33264, 33320, 33660, 33880, 34020, 34272, 34848, 35280, 35343, 35574, 35640, 35937, 36652, 36720, 36960, 37026, 37268, 37422, 37485, 38115, 38556, 38808, 38880, 39204, 39270, 39690, 39930, 39984, 40392, 40656, 41140, 41310, 41580, 41888, 42336, 42592, 42768, 42840, 43120, 43197, 43560, 43659, 43923, 44064, 44880, 44982, 45254, 45360, 45441, 45738, 45815, 46585, 47124, 47432, 47520, 47628, 47916, 48195, 48510, 49005, 49368, 49896, 49980, 50490, 50820, 51408, 51744, 52272, 52360, 52920, 53240, 53361, 53460, 53856, 54432, 54978, 55080, 55440, 55539, 55902, 57120, 57596, 57834, 58080, 58212, 58564, 58806, 58905, 59290, 59535, 59895, 59976, 60588, 60984, 61710, 62370, 62832, 63504, 63888, 64260, 64680, 65219, 65340, 65824, 66096, 66528, 66640, 67320, 67473, 67760, 67881, 68040, 68607, 70560, 70686, 71148, 71280, 71874, 71995, 72765, 73205, 73304, 73440, 74052, 74536, 74844, 74970, 75735, 76230, 77112, 77616, 78408, 78540, 79380, 79860, 79968, 80784, 81312, 82280, 82467, 82620, 83160, 83853, 85536, 85680, 86240, 86394, 87120, 87318, 87846, 88935, 89760, 89964, 90508, 90720, 90882, 91476, 91630, 92565, 93170, 93555, 94248, 94864, 95256, 95832, 96390, 97020, 98010, 98736, 99792, 99960, 100793, 100980, 101640, 102487, 102816, 104544, 104720, 105840, 106029, 106480, 106722, 106920, 107811, 109956, 110160, 110880, 111078, 111804, 112455, 113135, 114345, 115192, 115668, 116424, 117128, 117612, 117810, 118580, 119070, 119790, 119952, 121176, 121968, 123420, 124740, 125664, 127008, 127776, 128520, 129360, 129591, 130438, 130680, 130977, 131769, 132192, 133280, 134640, 134946, 135520, 135762, 136080, 137214, 137445, 139755, 141372, 142296, 142560, 143748, 143990, 144585, 145530, 146410, 146608, 147015, 148104, 149072, 149688, 149940, 151470, 152460, 154224, 155232, 156816, 157080, 158389, 158760, 159720, 160083, 161568, 164560, 164934, 165240, 166320, 166617, 167706, 171360, 172788, 174240, 174636, 175692, 176715, 177870, 179685, 179928, 181016, 181764, 182952, 183260, 185130, 186340, 187110, 188496, 189728, 190512, 191664, 192780, 194040, 195657, 196020, 197472, 199584, 199920, 201586, 201960, 202419, 203280, 203643, 204974, 205821, 209440, 211680, 212058, 212960, 213444, 213840, 215622, 215985, 218295, 219615, 219912, 220320, 222156, 223608, 224910, 226270, 227205, 228690, 230384, 231336, 232848, 234256, 235224, 235620, 237160, 238140, 239580, 239904, 242352, 243936, 246840, 247401, 248897, 249480, 251559, 257040, 258720, 259182, 260876, 261360, 261954, 263538, 266805, 269280, 269892, 271524, 272160, 274428, 274890, 277695, 279510, 282744, 284592, 287496, 287980, 289170, 291060, 292820, 293216, 294030, 296208, 298144, 299376, 299880, 302379, 302940, 304920, 307461, 308448, 313632, 314160, 316778, 317520, 318087, 319440, 320166, 323433, 326095, 329120, 329868, 330480, 332640, 333234, 335412, 337365, 339405, 343035, 345576, 349272, 351384, 353430, 355740, 359370, 359856, 362032, 363528, 365904, 366520, 370260, 372680, 374220, 376992, 381024, 383328, 385560, 388080, 388773, 391314, 392040, 395307, 399840, 403172, 403920, 404838, 406560, 407286, 409948, 411642, 412335, 419265, 424116, 426888, 427680, 431244, 431970, 436590, 439230, 439824, 444312, 447216, 449820, 452540, 454410, 457380, 460768, 462672, 465696, 468512, 470448, 471240, 474320, 475167, 476280, 479160, 480249, 484704, 493680, 494802, 497794, 498960, 499851, 503118, 503965, 512435, 514080, 518364, 521752, 522720, 523908, 527076, 530145, 533610, 539055, 539784, 543048, 548856, 549780, 555390, 559020, 565488, 569184, 574992, 575960, 578340, 582120, 585640, 586971, 588060, 592416, 598752, 599760, 604758, 605880, 609840, 610929, 614922, 628320, 633556, 635040, 636174, 638880, 640332, 646866, 647955, 652190, 654885, 658845, 659736, 660960, 666468, 670824, 674730, 678810, 686070, 691152, 698544, 702768, 706860, 711480, 717409, 718740, 719712, 724064, 727056, 731808, 733040, 740520, 742203, 745360, 746691, 748440, 754677, 771120, 776160, 777546, 782628, 784080, 790614, 791945, 800415, 806344, 807840, 809676, 814572, 819896, 823284, 824670, 833085, 838530, 848232, 853776, 862488, 863940, 873180, 878460, 879648, 888624, 894432, 899640, 905080, 907137, 908820, 914760, 922383, 925344, 940896, 942480, 948640, 950334, 952560, 958320, 960498, 978285, 987360, 989604, 995588, 997920, 999702, 1006236, 1007930, 1012095, 1018215, 1024870, 1029105, 1036728, 1043504, 1047816, 1054152, 1060290, 1067220, 1078110, 1079568, 1086096, 1097712, 1099560, 1108723, 1110780, 1118040, 1130976, 1149984, 1151920, 1156680, 1164240, 1166319, 1171280, 1173942, 1176120, 1185921, 1199520, 1209516, 1211760, 1219680, 1221858, 1229844, 1237005, 1244485, 1257795, 1267112, 1272348, 1280664, 1293732, 1295910, 1304380, 1309770, 1317690, 1319472, 1332936, 1341648, 1349460, 1357620, 1372140, 1382304, 1397088, 1405536, 1413720, 1422960, 1425501, 1434818, 1437480, 1440747, 1454112, 1466080, 1481040, 1484406, 1490720, 1493382, 1496880, 1509354, 1511895, 1537305, 1542240, 1555092, 1565256, 1568160, 1581228, 1583890, 1590435, 1600830, 1612688, 1617165, 1619352, 1629144, 1639792, 1646568, 1649340, 1666170, 1677060, 1696464, 1707552, 1724976, 1727880, 1742279, 1746360, 1756920, 1760913, 1777248, 1799280, 1810160, 1814274, 1817640, 1829520, 1832787, 1844766, 1884960, 1900668, 1905120, 1916640, 1920996, 1943865, 1956570, 1976535, 1979208, 1991176, 1999404, 2012472, 2015860, 2024190, 2036430, 2049740, 2058210, 2073456, 2087008, 2095632, 2108304, 2120580, 2134440, 2152227, 2156220, 2159136, 2172192, 2195424, 2199120, 2217446, 2221560, 2226609, 2236080, 2240073, 2264031, 2303840, 2313360, 2328480, 2332638, 2342560, 2347884, 2352240, 2371842, 2375835, 2401245, 2419032, 2423520, 2443716, 2459688, 2474010, 2488970, 2499255, 2515590, 2534224, 2544696, 2561328, 2587464, 2591820, 2608760, 2619540, 2635380, 2638944, 2665872, 2683296, 2698920, 2715240, 2721411, 2744280, 2767149, 2827440, 2845920, 2851002, 2869636, 2874960, 2881494, 2934855, 2962080, 2968812, 2986764, 2993760, 3018708, 3023790, 3054645, 3074610, 3110184, 3130512, 3162456, 3167780, 3180870, 3201660, 3225376, 3234330, 3238704, 3258288, 3279584, 3293136, 3298680, 3326169, 3332340, 3354120, 3392928, 3449952, 3455760, 3484558, 3492720, 3498957, 3513840, 3521826, 3557763, 3587045, 3598560, 3620320, 3628548, 3635280, 3659040, 3665574, 3689532, 3711015, 3733455, 3773385, 3801336, 3841992, 3887730, 3913140, 3953070, 3958416, 3982352, 3998808, 4024944, 4031720, 4048380, 4072860, 4099480, 4116420, 4146912, 4191264, 4216608, 4241160, 4268880, 4276503, 4304454, 4312440, 4398240, 4434892, 4443120, 4453218, 4472160, 4480146, 4528062, 4535685, 4611915, 4626720, 4665276, 4695768, 4704480, 4743684, 4751670, 4802490, 4838064, 4887432, 4919376, 4948020, 4977940, 4998510, 5031180, 5068448, 5089392, 5122656, 5174928, 5183640, 5217520, 5226837, 5239080, 5270760, 5282739, 5331744, 5397840, 5430480, 5442822, 5488560, 5498361, 5534298, 5543615, 5654880, 5702004, 5739272, 5749920, 5762988, 5831595, 5869710, 5929605, 5937624, 5973528, 6037416, 6047580, 6109290, 6149220, 6220368, 6261024, 6324912, 6335560, 6361740, 6403320, 6456681, 6468660, 6477408, 6516576, 6586272, 6597360, 6652338, 6664680, 6708240, 6720219, 6911520, 6969116, 6985440, 6997914, 7027680, 7043652, 7115526, 7127505, 7174090, 7203735, 7257096, 7270560, 7331148, 7379064, 7422030, 7466910, 7546770, 7602672, 7683984, 7775460, 7826280, 7906140, 7916832, 7964704, 7997616, 8049888, 8063440, 8096760, 8145720, 8164233, 8198960, 8232840, 8301447, 8482320, 8537760, 8553006, 8608908, 8624880, 8711395, 8804565, 8869784, 8886240, 8906436, 8960292, 9056124, 9071370, 9163935, 9223830, 9330552, 9391536, 9487368, 9503340, 9604980, 9676128, 9774864, 9838752, 9896040, 9955880, 9978507, 9997020, 10062360, 10178784, 10349856, 10367280, 10435040, 10453674, 10478160, 10541520, 10565478, 10761135, 10795680, 10860960, 10885644, 10977120, 10996722, 11068596, 11087230, 11133045, 11200365, 11320155, 11404008, 11478544, 11525976, 11663190, 11739420, 11859210, 11875248, 11947056, 12074832, 12095160, 12195953, 12218580, 12298440, 12440736, 12649824, 12671120, 12723480, 12806640, 12829509, 12913362, 12937320, 13194720, 13304676, 13329360, 13416480, 13440438, 13607055, 13835745, 13938232, 13995828, 14087304, 14231052, 14255010, 14348180, 14407470, 14514192, 14662296, 14758128, 14844060, 14933820, 15093540, 15205344, 15367968, 15550920, 15652560, 15680511, 15812280, 15848217, 15995232, 16126880, 16193520, 16291440, 16328466, 16397920, 16465680, 16602894, 16630845, 16964640, 17106012, 17217816, 17249760, 17422790, 17494785, 17609130, 17739568, 17788815, 17812872, 17920584, 18112248, 18142740, 18327870, 18447660, 18661104, 18783072, 18974736, 19006680, 19209960, 19370043, 19549728, 19792080, 19911760, 19957014, 19994040, 20124720, 20160657, 20734560, 20907348, 20956320, 21083040, 21130956, 21382515, 21522270, 21771288, 21993444, 22137192, 22174460, 22266090, 22400730, 22640310, 22808016, 22957088, 23051952, 23326380, 23478840, 23718420, 23750496, 23894112, 24149664, 24190320, 24391906, 24437160, 24492699, 24596880, 24904341, 25342240, 25446960, 25613280, 25659018, 25826724, 25874640, 26134185, 26413695, 26609352, 26658720, 26880876, 27214110, 27491805, 27671490, 27876464, 27991656, 28174608, 28462104, 28510020, 28696360, 28814940, 29028384, 29324592, 29516256, 29688120, 29867640, 29935521, 30187080, 31101840, 31305120, 31361022, 31624560, 31696434, 32283405, 32387040, 32582880, 32656932, 32931360, 33205788, 33261690, 33601095, 34212024, 34435632, 34845580, 34989570, 35218260, 35479136, 35577630, 35625744, 35841168, 36224496, 36285480, 36587859, 36655740, 36895320, 37322208, 37949472, 38013360, 38419920, 38488527, 38740086, 39584160, 39823520, 39914028, 39988080, 40249440, 40321314, 40821165, 41507235, 41814696, 42261912, 42765030, 43044540, 43542576, 43986888, 44274384, 44348920, 44532180, 44801460, 45280620, 45616032, 46103904, 46652760, 46957680, 47041533, 47436840, 48380640, 48783812, 48874320, 48985398, 49193760, 49808682, 49892535, 50893920, 51318036, 51653448, 51749280, 52268370, 52827390, 53218704, 53761752, 54428220, 54983610, 55342980, 55752928, 55983312, 56349216, 56924208, 57020040, 57392720, 57629880, 58110129, 58649184, 59376240, 59735280, 59871042, 60374160, 60481971, 60979765, 62203680, 62722044, 63249120, 63392868, 64147545, 64566810, 65313864, 66411576, 66523380, 67202190, 68424048, 68871264, 69691160, 69979140, 70436520, 71155260, 71251488, 71682336, 72448992, 72570960, 73175718, 73311480, 73790640, 76026720, 76839840, 76977054, 77480172, 78402555, 79241085, 79828056, 79976160, 80642628, 81642330, 83014470, 83629392, 84523824, 85530060, 86089080, 87085152, 87973776, 88548768, 88697840, 89064360, 89602920, 89806563, 90561240, 93305520, 93915360, 94083066, 94873680, 96850215, 97567624, 97748640, 97970796, 99617364, 99785070, 100803285, 102636072, 103306896, 104536740, 105654780, 106437408, 107523504, 108856440, 109763577, 109967220, 110685960, 111966624, 113848416, 114040080, 114785440, 115259760, 116220258, 118752480, 119470560, 119742084, 120748320, 120963942, 121959530, 122463495, 124521705, 125444088, 126785736, 128295090, 129133620, 130627728, 132823152, 133046760, 134404380, 136848096, 139382320, 139958280, 140873040, 141124599, 142310520, 145141920, 146351436, 146622960, 147581280, 149677605, 153954108, 154960344, 156805110, 158482170, 159656112, 161285256, 163284660, 166028940, 167258784, 169047648, 171060120, 172178160, 174330387, 175947552, 177395680, 178128720, 179205840, 179613126, 181122480, 182939295, 186611040, 188166132, 189747360, 192442635, 193700430, 195135248, 195941592, 199234728, 199570140, 201606570, 205272144, 206613792, 209073480, 211309560, 215047008, 217712880, 219527154, 219934440, 221371920, 228080160, 230519520, 232440516, 235207665, 239484168, 241927884, 243919060, 244926990, 249043410, 250888176, 253571472, 256590180, 258267240, 261255456, 265646304, 266093520, 268808760, 269419689, 278764640, 279916560, 281746080, 282249198, 284621040, 290550645, 292702872, 293245920, 299355210, 302409855, 307908216, 309920688, 313610220, 316964340, 319312224, 322570512, 326569320, 329290731, 332057880, 342120240, 344356320, 348660774, 356257440, 358411680, 359226252, 362244960, 365878590, 376332264, 384885270, 387400860, 390270496, 391883184, 398469456, 399140280, 403213140, 410544288, 418146960, 422619120, 423373797, 435425760, 439054308, 439868880, 442743840, 449032815, 464881032, 470415330, 478968336, 483855768, 487838120, 489853980, 498086820, 501776352, 507142944, 513180360, 516534480, 532187040, 537617520, 538839378, 548817885, 559833120, 564498396, 569242080, 581101290, 585405744, 598710420, 604819710, 615816432, 619841376, 627220440, 633928680, 645141024, 653138640, 658581462, 664115760, 684240480, 697321548, 705622995, 718452504, 731757180, 752664528, 769770540, 774801720, 783766368, 796938912, 798280560, 806426280, 836293920, 845238240, 846747594, 871651935, 878108616, 879737760, 898065630, 929762064, 940830660, 957936672, 967711536, 975676240, 979707960, 987872193, 996173640, 1026360720, 1033068960, 1075235040, 1077678756, 1097635770, 1128996792, 1162202580, 1170811488, 1197420840, 1209639420, 1231632864, 1254440880, 1267857360, 1306277280, 1317162924, 1328231520, 1347098445, 1394643096, 1411245990, 1436905008, 1463514360, 1505329056, 1539541080, 1549603440, 1596561120, 1612852560, 1646453655, 1693495188, 1743303870, 1756217232, 1796131260, 1859524128, 1881661320, 1935423072, 1951352480, 1959415920, 1975744386, 1992347280, 2052721440, 2116868985, 2155357512, 2195271540, 2257993584, 2324405160, 2394841680, 2419278840, 2508881760, 2535714720, 2634325848, 2694196890, 2789286192, 2822491980, 2873810016, 2927028720, 2963616579, 3079082160, 3099206880, 3225705120, 3292907310, 3386990376, 3486607740, 3512434464, 3592262520, 3763322640, 3918831840, 3951488772, 3984694560, 4233737970, 4310715024, 4390543080, 4515987168, 4648810320, 4789683360, 4838557680, 4939360965, 5268651696, 5388393780, 5578572384, 5644983960, 5854057440, 5927233158, 6158164320, 6585814620, 6773980752, 6973215480, 7184525040, 7526645280, 7902977544, 8467475940, 8621430048, 8781086160, 9297620640, 9677115360, 9878721930, 10537303392, 10776787560, 11289967920, 11854466316, 13171629240, 13547961504, 13946430960, 14369050080, 14818082895, 15805955088, 16934951880, 17562172320, 19757443860, 21553575120, 22579935840, 23708932632, 26343258480, 27892861920, 29636165790, 31611910176, 33869903760, 39514887720, 43107150240, 47417865264, 52686516960, 59272331580, 67739807520, 79029775440, 94835730528, 118544663160, 158059550880, 237089326320, 474178652640]

約数ペア:

[(1, 474178652640), (2, 237089326320), (3, 158059550880), (4, 118544663160), (5, 94835730528), (6, 79029775440), (7, 67739807520), (8, 59272331580), (9, 52686516960), (10, 47417865264), (11, 43107150240), (12, 39514887720), (14, 33869903760), (15, 31611910176), (16, 29636165790), (17, 27892861920), (18, 26343258480), (20, 23708932632), (21, 22579935840), (22, 21553575120), (24, 19757443860), (27, 17562172320), (28, 16934951880), (30, 15805955088), (32, 14818082895), (33, 14369050080), (34, 13946430960), (35, 13547961504), (36, 13171629240), (40, 11854466316), (42, 11289967920), (44, 10776787560), (45, 10537303392), (48, 9878721930), (49, 9677115360), (51, 9297620640), (54, 8781086160), (55, 8621430048), (56, 8467475940), (60, 7902977544), (63, 7526645280), (66, 7184525040), (68, 6973215480), (70, 6773980752), (72, 6585814620), (77, 6158164320), (80, 5927233158), (81, 5854057440), (84, 5644983960), (85, 5578572384), (88, 5388393780), (90, 5268651696), (96, 4939360965), (98, 4838557680), (99, 4789683360), (102, 4648810320), (105, 4515987168), (108, 4390543080), (110, 4310715024), (112, 4233737970), (119, 3984694560), (120, 3951488772), (121, 3918831840), (126, 3763322640), (132, 3592262520), (135, 3512434464), (136, 3486607740), (140, 3386990376), (144, 3292907310), (147, 3225705120), (153, 3099206880), (154, 3079082160), (160, 2963616579), (162, 2927028720), (165, 2873810016), (168, 2822491980), (170, 2789286192), (176, 2694196890), (180, 2634325848), (187, 2535714720), (189, 2508881760), (196, 2419278840), (198, 2394841680), (204, 2324405160), (210, 2257993584), (216, 2195271540), (220, 2155357512), (224, 2116868985), (231, 2052721440), (238, 1992347280), (240, 1975744386), (242, 1959415920), (243, 1951352480), (245, 1935423072), (252, 1881661320), (255, 1859524128), (264, 1796131260), (270, 1756217232), (272, 1743303870), (280, 1693495188), (288, 1646453655), (294, 1612852560), (297, 1596561120), (306, 1549603440), (308, 1539541080), (315, 1505329056), (324, 1463514360), (330, 1436905008), (336, 1411245990), (340, 1394643096), (352, 1347098445), (357, 1328231520), (360, 1317162924), (363, 1306277280), (374, 1267857360), (378, 1254440880), (385, 1231632864), (392, 1209639420), (396, 1197420840), (405, 1170811488), (408, 1162202580), (420, 1128996792), (432, 1097635770), (440, 1077678756), (441, 1075235040), (459, 1033068960), (462, 1026360720), (476, 996173640), (480, 987872193), (484, 979707960), (486, 975676240), (490, 967711536), (495, 957936672), (504, 940830660), (510, 929762064), (528, 898065630), (539, 879737760), (540, 878108616), (544, 871651935), (560, 846747594), (561, 845238240), (567, 836293920), (588, 806426280), (594, 798280560), (595, 796938912), (605, 783766368), (612, 774801720), (616, 769770540), (630, 752664528), (648, 731757180), (660, 718452504), (672, 705622995), (680, 697321548), (693, 684240480), (714, 664115760), (720, 658581462), (726, 653138640), (735, 645141024), (748, 633928680), (756, 627220440), (765, 619841376), (770, 615816432), (784, 604819710), (792, 598710420), (810, 585405744), (816, 581101290), (833, 569242080), (840, 564498396), (847, 559833120), (864, 548817885), (880, 538839378), (882, 537617520), (891, 532187040), (918, 516534480), (924, 513180360), (935, 507142944), (945, 501776352), (952, 498086820), (968, 489853980), (972, 487838120), (980, 483855768), (990, 478968336), (1008, 470415330), (1020, 464881032), (1056, 449032815), (1071, 442743840), (1078, 439868880), (1080, 439054308), (1089, 435425760), (1120, 423373797), (1122, 422619120), (1134, 418146960), (1155, 410544288), (1176, 403213140), (1188, 399140280), (1190, 398469456), (1210, 391883184), (1215, 390270496), (1224, 387400860), (1232, 384885270), (1260, 376332264), (1296, 365878590), (1309, 362244960), (1320, 359226252), (1323, 358411680), (1331, 356257440), (1360, 348660774), (1377, 344356320), (1386, 342120240), (1428, 332057880), (1440, 329290731), (1452, 326569320), (1470, 322570512), (1485, 319312224), (1496, 316964340), (1512, 313610220), (1530, 309920688), (1540, 307908216), (1568, 302409855), (1584, 299355210), (1617, 293245920), (1620, 292702872), (1632, 290550645), (1666, 284621040), (1680, 282249198), (1683, 281746080), (1694, 279916560), (1701, 278764640), (1760, 269419689), (1764, 268808760), (1782, 266093520), (1785, 265646304), (1815, 261255456), (1836, 258267240), (1848, 256590180), (1870, 253571472), (1890, 250888176), (1904, 249043410), (1936, 244926990), (1944, 243919060), (1960, 241927884), (1980, 239484168), (2016, 235207665), (2040, 232440516), (2057, 230519520), (2079, 228080160), (2142, 221371920), (2156, 219934440), (2160, 219527154), (2178, 217712880), (2205, 215047008), (2244, 211309560), (2268, 209073480), (2295, 206613792), (2310, 205272144), (2352, 201606570), (2376, 199570140), (2380, 199234728), (2420, 195941592), (2430, 195135248), (2448, 193700430), (2464, 192442635), (2499, 189747360), (2520, 188166132), (2541, 186611040), (2592, 182939295), (2618, 181122480), (2640, 179613126), (2646, 179205840), (2662, 178128720), (2673, 177395680), (2695, 175947552), (2720, 174330387), (2754, 172178160), (2772, 171060120), (2805, 169047648), (2835, 167258784), (2856, 166028940), (2904, 163284660), (2940, 161285256), (2970, 159656112), (2992, 158482170), (3024, 156805110), (3060, 154960344), (3080, 153954108), (3168, 149677605), (3213, 147581280), (3234, 146622960), (3240, 146351436), (3267, 145141920), (3332, 142310520), (3360, 141124599), (3366, 140873040), (3388, 139958280), (3402, 139382320), (3465, 136848096), (3528, 134404380), (3564, 133046760), (3570, 132823152), (3630, 130627728), (3672, 129133620), (3696, 128295090), (3740, 126785736), (3780, 125444088), (3808, 124521705), (3872, 122463495), (3888, 121959530), (3920, 120963942), (3927, 120748320), (3960, 119742084), (3969, 119470560), (3993, 118752480), (4080, 116220258), (4114, 115259760), (4131, 114785440), (4158, 114040080), (4165, 113848416), (4235, 111966624), (4284, 110685960), (4312, 109967220), (4320, 109763577), (4356, 108856440), (4410, 107523504), (4455, 106437408), (4488, 105654780), (4536, 104536740), (4590, 103306896), (4620, 102636072), (4704, 100803285), (4752, 99785070), (4760, 99617364), (4840, 97970796), (4851, 97748640), (4860, 97567624), (4896, 96850215), (4998, 94873680), (5040, 94083066), (5049, 93915360), (5082, 93305520), (5236, 90561240), (5280, 89806563), (5292, 89602920), (5324, 89064360), (5346, 88697840), (5355, 88548768), (5390, 87973776), (5445, 87085152), (5508, 86089080), (5544, 85530060), (5610, 84523824), (5670, 83629392), (5712, 83014470), (5808, 81642330), (5880, 80642628), (5929, 79976160), (5940, 79828056), (5984, 79241085), (6048, 78402555), (6120, 77480172), (6160, 76977054), (6171, 76839840), (6237, 76026720), (6426, 73790640), (6468, 73311480), (6480, 73175718), (6534, 72570960), (6545, 72448992), (6615, 71682336), (6655, 71251488), (6664, 71155260), (6732, 70436520), (6776, 69979140), (6804, 69691160), (6885, 68871264), (6930, 68424048), (7056, 67202190), (7128, 66523380), (7140, 66411576), (7260, 65313864), (7344, 64566810), (7392, 64147545), (7480, 63392868), (7497, 63249120), (7560, 62722044), (7623, 62203680), (7776, 60979765), (7840, 60481971), (7854, 60374160), (7920, 59871042), (7938, 59735280), (7986, 59376240), (8085, 58649184), (8160, 58110129), (8228, 57629880), (8262, 57392720), (8316, 57020040), (8330, 56924208), (8415, 56349216), (8470, 55983312), (8505, 55752928), (8568, 55342980), (8624, 54983610), (8712, 54428220), (8820, 53761752), (8910, 53218704), (8976, 52827390), (9072, 52268370), (9163, 51749280), (9180, 51653448), (9240, 51318036), (9317, 50893920), (9504, 49892535), (9520, 49808682), (9639, 49193760), (9680, 48985398), (9702, 48874320), (9720, 48783812), (9801, 48380640), (9996, 47436840), (10080, 47041533), (10098, 46957680), (10164, 46652760), (10285, 46103904), (10395, 45616032), (10472, 45280620), (10584, 44801460), (10648, 44532180), (10692, 44348920), (10710, 44274384), (10780, 43986888), (10890, 43542576), (11016, 43044540), (11088, 42765030), (11220, 42261912), (11340, 41814696), (11424, 41507235), (11616, 40821165), (11760, 40321314), (11781, 40249440), (11858, 39988080), (11880, 39914028), (11907, 39823520), (11979, 39584160), (12240, 38740086), (12320, 38488527), (12342, 38419920), (12474, 38013360), (12495, 37949472), (12705, 37322208), (12852, 36895320), (12936, 36655740), (12960, 36587859), (13068, 36285480), (13090, 36224496), (13230, 35841168), (13310, 35625744), (13328, 35577630), (13365, 35479136), (13464, 35218260), (13552, 34989570), (13608, 34845580), (13770, 34435632), (13860, 34212024), (14112, 33601095), (14256, 33261690), (14280, 33205788), (14399, 32931360), (14520, 32656932), (14553, 32582880), (14641, 32387040), (14688, 32283405), (14960, 31696434), (14994, 31624560), (15120, 31361022), (15147, 31305120), (15246, 31101840), (15708, 30187080), (15840, 29935521), (15876, 29867640), (15972, 29688120), (16065, 29516256), (16170, 29324592), (16335, 29028384), (16456, 28814940), (16524, 28696360), (16632, 28510020), (16660, 28462104), (16830, 28174608), (16940, 27991656), (17010, 27876464), (17136, 27671490), (17248, 27491805), (17424, 27214110), (17640, 26880876), (17787, 26658720), (17820, 26609352), (17952, 26413695), (18144, 26134185), (18326, 25874640), (18360, 25826724), (18480, 25659018), (18513, 25613280), (18634, 25446960), (18711, 25342240), (19040, 24904341), (19278, 24596880), (19360, 24492699), (19404, 24437160), (19440, 24391906), (19602, 24190320), (19635, 24149664), (19845, 23894112), (19965, 23750496), (19992, 23718420), (20196, 23478840), (20328, 23326380), (20570, 23051952), (20655, 22957088), (20790, 22808016), (20944, 22640310), (21168, 22400730), (21296, 22266090), (21384, 22174460), (21420, 22137192), (21560, 21993444), (21780, 21771288), (22032, 21522270), (22176, 21382515), (22440, 21130956), (22491, 21083040), (22627, 20956320), (22680, 20907348), (22869, 20734560), (23520, 20160657), (23562, 20124720), (23716, 19994040), (23760, 19957014), (23814, 19911760), (23958, 19792080), (24255, 19549728), (24480, 19370043), (24684, 19209960), (24948, 19006680), (24990, 18974736), (25245, 18783072), (25410, 18661104), (25704, 18447660), (25872, 18327870), (26136, 18142740), (26180, 18112248), (26460, 17920584), (26620, 17812872), (26656, 17788815), (26730, 17739568), (26928, 17609130), (27104, 17494785), (27216, 17422790), (27489, 17249760), (27540, 17217816), (27720, 17106012), (27951, 16964640), (28512, 16630845), (28560, 16602894), (28798, 16465680), (28917, 16397920), (29040, 16328466), (29106, 16291440), (29282, 16193520), (29403, 16126880), (29645, 15995232), (29920, 15848217), (29988, 15812280), (30240, 15680511), (30294, 15652560), (30492, 15550920), (30855, 15367968), (31185, 15205344), (31416, 15093540), (31752, 14933820), (31944, 14844060), (32130, 14758128), (32340, 14662296), (32670, 14514192), (32912, 14407470), (33048, 14348180), (33264, 14255010), (33320, 14231052), (33660, 14087304), (33880, 13995828), (34020, 13938232), (34272, 13835745), (34848, 13607055), (35280, 13440438), (35343, 13416480), (35574, 13329360), (35640, 13304676), (35937, 13194720), (36652, 12937320), (36720, 12913362), (36960, 12829509), (37026, 12806640), (37268, 12723480), (37422, 12671120), (37485, 12649824), (38115, 12440736), (38556, 12298440), (38808, 12218580), (38880, 12195953), (39204, 12095160), (39270, 12074832), (39690, 11947056), (39930, 11875248), (39984, 11859210), (40392, 11739420), (40656, 11663190), (41140, 11525976), (41310, 11478544), (41580, 11404008), (41888, 11320155), (42336, 11200365), (42592, 11133045), (42768, 11087230), (42840, 11068596), (43120, 10996722), (43197, 10977120), (43560, 10885644), (43659, 10860960), (43923, 10795680), (44064, 10761135), (44880, 10565478), (44982, 10541520), (45254, 10478160), (45360, 10453674), (45441, 10435040), (45738, 10367280), (45815, 10349856), (46585, 10178784), (47124, 10062360), (47432, 9997020), (47520, 9978507), (47628, 9955880), (47916, 9896040), (48195, 9838752), (48510, 9774864), (49005, 9676128), (49368, 9604980), (49896, 9503340), (49980, 9487368), (50490, 9391536), (50820, 9330552), (51408, 9223830), (51744, 9163935), (52272, 9071370), (52360, 9056124), (52920, 8960292), (53240, 8906436), (53361, 8886240), (53460, 8869784), (53856, 8804565), (54432, 8711395), (54978, 8624880), (55080, 8608908), (55440, 8553006), (55539, 8537760), (55902, 8482320), (57120, 8301447), (57596, 8232840), (57834, 8198960), (58080, 8164233), (58212, 8145720), (58564, 8096760), (58806, 8063440), (58905, 8049888), (59290, 7997616), (59535, 7964704), (59895, 7916832), (59976, 7906140), (60588, 7826280), (60984, 7775460), (61710, 7683984), (62370, 7602672), (62832, 7546770), (63504, 7466910), (63888, 7422030), (64260, 7379064), (64680, 7331148), (65219, 7270560), (65340, 7257096), (65824, 7203735), (66096, 7174090), (66528, 7127505), (66640, 7115526), (67320, 7043652), (67473, 7027680), (67760, 6997914), (67881, 6985440), (68040, 6969116), (68607, 6911520), (70560, 6720219), (70686, 6708240), (71148, 6664680), (71280, 6652338), (71874, 6597360), (71995, 6586272), (72765, 6516576), (73205, 6477408), (73304, 6468660), (73440, 6456681), (74052, 6403320), (74536, 6361740), (74844, 6335560), (74970, 6324912), (75735, 6261024), (76230, 6220368), (77112, 6149220), (77616, 6109290), (78408, 6047580), (78540, 6037416), (79380, 5973528), (79860, 5937624), (79968, 5929605), (80784, 5869710), (81312, 5831595), (82280, 5762988), (82467, 5749920), (82620, 5739272), (83160, 5702004), (83853, 5654880), (85536, 5543615), (85680, 5534298), (86240, 5498361), (86394, 5488560), (87120, 5442822), (87318, 5430480), (87846, 5397840), (88935, 5331744), (89760, 5282739), (89964, 5270760), (90508, 5239080), (90720, 5226837), (90882, 5217520), (91476, 5183640), (91630, 5174928), (92565, 5122656), (93170, 5089392), (93555, 5068448), (94248, 5031180), (94864, 4998510), (95256, 4977940), (95832, 4948020), (96390, 4919376), (97020, 4887432), (98010, 4838064), (98736, 4802490), (99792, 4751670), (99960, 4743684), (100793, 4704480), (100980, 4695768), (101640, 4665276), (102487, 4626720), (102816, 4611915), (104544, 4535685), (104720, 4528062), (105840, 4480146), (106029, 4472160), (106480, 4453218), (106722, 4443120), (106920, 4434892), (107811, 4398240), (109956, 4312440), (110160, 4304454), (110880, 4276503), (111078, 4268880), (111804, 4241160), (112455, 4216608), (113135, 4191264), (114345, 4146912), (115192, 4116420), (115668, 4099480), (116424, 4072860), (117128, 4048380), (117612, 4031720), (117810, 4024944), (118580, 3998808), (119070, 3982352), (119790, 3958416), (119952, 3953070), (121176, 3913140), (121968, 3887730), (123420, 3841992), (124740, 3801336), (125664, 3773385), (127008, 3733455), (127776, 3711015), (128520, 3689532), (129360, 3665574), (129591, 3659040), (130438, 3635280), (130680, 3628548), (130977, 3620320), (131769, 3598560), (132192, 3587045), (133280, 3557763), (134640, 3521826), (134946, 3513840), (135520, 3498957), (135762, 3492720), (136080, 3484558), (137214, 3455760), (137445, 3449952), (139755, 3392928), (141372, 3354120), (142296, 3332340), (142560, 3326169), (143748, 3298680), (143990, 3293136), (144585, 3279584), (145530, 3258288), (146410, 3238704), (146608, 3234330), (147015, 3225376), (148104, 3201660), (149072, 3180870), (149688, 3167780), (149940, 3162456), (151470, 3130512), (152460, 3110184), (154224, 3074610), (155232, 3054645), (156816, 3023790), (157080, 3018708), (158389, 2993760), (158760, 2986764), (159720, 2968812), (160083, 2962080), (161568, 2934855), (164560, 2881494), (164934, 2874960), (165240, 2869636), (166320, 2851002), (166617, 2845920), (167706, 2827440), (171360, 2767149), (172788, 2744280), (174240, 2721411), (174636, 2715240), (175692, 2698920), (176715, 2683296), (177870, 2665872), (179685, 2638944), (179928, 2635380), (181016, 2619540), (181764, 2608760), (182952, 2591820), (183260, 2587464), (185130, 2561328), (186340, 2544696), (187110, 2534224), (188496, 2515590), (189728, 2499255), (190512, 2488970), (191664, 2474010), (192780, 2459688), (194040, 2443716), (195657, 2423520), (196020, 2419032), (197472, 2401245), (199584, 2375835), (199920, 2371842), (201586, 2352240), (201960, 2347884), (202419, 2342560), (203280, 2332638), (203643, 2328480), (204974, 2313360), (205821, 2303840), (209440, 2264031), (211680, 2240073), (212058, 2236080), (212960, 2226609), (213444, 2221560), (213840, 2217446), (215622, 2199120), (215985, 2195424), (218295, 2172192), (219615, 2159136), (219912, 2156220), (220320, 2152227), (222156, 2134440), (223608, 2120580), (224910, 2108304), (226270, 2095632), (227205, 2087008), (228690, 2073456), (230384, 2058210), (231336, 2049740), (232848, 2036430), (234256, 2024190), (235224, 2015860), (235620, 2012472), (237160, 1999404), (238140, 1991176), (239580, 1979208), (239904, 1976535), (242352, 1956570), (243936, 1943865), (246840, 1920996), (247401, 1916640), (248897, 1905120), (249480, 1900668), (251559, 1884960), (257040, 1844766), (258720, 1832787), (259182, 1829520), (260876, 1817640), (261360, 1814274), (261954, 1810160), (263538, 1799280), (266805, 1777248), (269280, 1760913), (269892, 1756920), (271524, 1746360), (272160, 1742279), (274428, 1727880), (274890, 1724976), (277695, 1707552), (279510, 1696464), (282744, 1677060), (284592, 1666170), (287496, 1649340), (287980, 1646568), (289170, 1639792), (291060, 1629144), (292820, 1619352), (293216, 1617165), (294030, 1612688), (296208, 1600830), (298144, 1590435), (299376, 1583890), (299880, 1581228), (302379, 1568160), (302940, 1565256), (304920, 1555092), (307461, 1542240), (308448, 1537305), (313632, 1511895), (314160, 1509354), (316778, 1496880), (317520, 1493382), (318087, 1490720), (319440, 1484406), (320166, 1481040), (323433, 1466080), (326095, 1454112), (329120, 1440747), (329868, 1437480), (330480, 1434818), (332640, 1425501), (333234, 1422960), (335412, 1413720), (337365, 1405536), (339405, 1397088), (343035, 1382304), (345576, 1372140), (349272, 1357620), (351384, 1349460), (353430, 1341648), (355740, 1332936), (359370, 1319472), (359856, 1317690), (362032, 1309770), (363528, 1304380), (365904, 1295910), (366520, 1293732), (370260, 1280664), (372680, 1272348), (374220, 1267112), (376992, 1257795), (381024, 1244485), (383328, 1237005), (385560, 1229844), (388080, 1221858), (388773, 1219680), (391314, 1211760), (392040, 1209516), (395307, 1199520), (399840, 1185921), (403172, 1176120), (403920, 1173942), (404838, 1171280), (406560, 1166319), (407286, 1164240), (409948, 1156680), (411642, 1151920), (412335, 1149984), (419265, 1130976), (424116, 1118040), (426888, 1110780), (427680, 1108723), (431244, 1099560), (431970, 1097712), (436590, 1086096), (439230, 1079568), (439824, 1078110), (444312, 1067220), (447216, 1060290), (449820, 1054152), (452540, 1047816), (454410, 1043504), (457380, 1036728), (460768, 1029105), (462672, 1024870), (465696, 1018215), (468512, 1012095), (470448, 1007930), (471240, 1006236), (474320, 999702), (475167, 997920), (476280, 995588), (479160, 989604), (480249, 987360), (484704, 978285), (493680, 960498), (494802, 958320), (497794, 952560), (498960, 950334), (499851, 948640), (503118, 942480), (503965, 940896), (512435, 925344), (514080, 922383), (518364, 914760), (521752, 908820), (522720, 907137), (523908, 905080), (527076, 899640), (530145, 894432), (533610, 888624), (539055, 879648), (539784, 878460), (543048, 873180), (548856, 863940), (549780, 862488), (555390, 853776), (559020, 848232), (565488, 838530), (569184, 833085), (574992, 824670), (575960, 823284), (578340, 819896), (582120, 814572), (585640, 809676), (586971, 807840), (588060, 806344), (592416, 800415), (598752, 791945), (599760, 790614), (604758, 784080), (605880, 782628), (609840, 777546), (610929, 776160), (614922, 771120), (628320, 754677), (633556, 748440), (635040, 746691), (636174, 745360), (638880, 742203), (640332, 740520), (646866, 733040), (647955, 731808), (652190, 727056), (654885, 724064), (658845, 719712), (659736, 718740), (660960, 717409), (666468, 711480), (670824, 706860), (674730, 702768), (678810, 698544), (686070, 691152)]