118989984960

素因数分解:

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

素因数の和:241

約数の個数: 2016

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

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

約数列:

[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, 64, 66, 68, 70, 72, 77, 80, 81, 84, 85, 88, 90, 96, 98, 99, 102, 105, 108, 110, 112, 119, 120, 126, 132, 135, 136, 140, 144, 147, 153, 154, 160, 162, 165, 167, 168, 170, 176, 180, 187, 189, 192, 196, 198, 204, 210, 216, 220, 224, 231, 238, 240, 243, 245, 252, 255, 264, 270, 272, 280, 288, 294, 297, 306, 308, 315, 320, 324, 330, 334, 336, 340, 352, 357, 360, 374, 378, 385, 392, 396, 405, 408, 420, 432, 440, 441, 448, 459, 462, 476, 480, 486, 490, 495, 501, 504, 510, 528, 539, 540, 544, 560, 561, 567, 576, 588, 594, 595, 612, 616, 630, 648, 660, 668, 672, 680, 693, 704, 714, 720, 735, 748, 756, 765, 770, 784, 792, 810, 816, 833, 835, 840, 864, 880, 882, 891, 918, 924, 935, 945, 952, 960, 972, 980, 990, 1002, 1008, 1020, 1056, 1071, 1078, 1080, 1088, 1120, 1122, 1134, 1155, 1169, 1176, 1188, 1190, 1215, 1224, 1232, 1260, 1296, 1309, 1320, 1323, 1336, 1344, 1360, 1377, 1386, 1428, 1440, 1470, 1485, 1496, 1503, 1512, 1530, 1540, 1568, 1584, 1617, 1620, 1632, 1666, 1670, 1680, 1683, 1701, 1728, 1760, 1764, 1782, 1785, 1836, 1837, 1848, 1870, 1890, 1904, 1944, 1960, 1980, 2004, 2016, 2040, 2079, 2112, 2142, 2156, 2160, 2205, 2240, 2244, 2268, 2295, 2310, 2338, 2352, 2376, 2380, 2430, 2448, 2464, 2499, 2505, 2520, 2592, 2618, 2640, 2646, 2672, 2673, 2695, 2720, 2754, 2772, 2805, 2835, 2839, 2856, 2880, 2940, 2970, 2992, 3006, 3024, 3060, 3080, 3136, 3168, 3213, 3234, 3240, 3264, 3332, 3340, 3360, 3366, 3402, 3465, 3507, 3520, 3528, 3564, 3570, 3672, 3674, 3696, 3740, 3780, 3808, 3888, 3920, 3927, 3960, 3969, 4008, 4032, 4080, 4131, 4158, 4165, 4284, 4312, 4320, 4410, 4455, 4488, 4509, 4536, 4590, 4620, 4676, 4704, 4752, 4760, 4851, 4860, 4896, 4928, 4998, 5010, 5040, 5049, 5184, 5236, 5280, 5292, 5344, 5346, 5355, 5390, 5440, 5508, 5511, 5544, 5610, 5670, 5678, 5712, 5845, 5880, 5940, 5984, 6012, 6048, 6120, 6160, 6237, 6336, 6426, 6468, 6480, 6545, 6615, 6664, 6680, 6720, 6732, 6804, 6885, 6930, 7014, 7056, 7128, 7140, 7344, 7348, 7392, 7480, 7497, 7515, 7560, 7616, 7776, 7840, 7854, 7920, 7938, 8016, 8085, 8160, 8183, 8262, 8316, 8330, 8415, 8505, 8517, 8568, 8624, 8640, 8820, 8910, 8976, 9018, 9072, 9163, 9180, 9185, 9240, 9352, 9408, 9504, 9520, 9639, 9702, 9720, 9792, 9996, 10020, 10080, 10098, 10395, 10472, 10521, 10560, 10584, 10688, 10692, 10710, 10780, 11016, 11022, 11088, 11220, 11340, 11356, 11424, 11690, 11760, 11781, 11880, 11907, 11968, 12024, 12096, 12240, 12320, 12474, 12495, 12852, 12859, 12936, 12960, 13090, 13230, 13328, 13360, 13365, 13464, 13527, 13608, 13770, 13860, 14028, 14112, 14195, 14256, 14280, 14553, 14688, 14696, 14784, 14960, 14994, 15030, 15120, 15147, 15552, 15680, 15708, 15840, 15876, 16032, 16065, 16170, 16320, 16366, 16524, 16533, 16632, 16660, 16830, 17010, 17034, 17136, 17248, 17535, 17640, 17820, 17952, 18036, 18144, 18326, 18360, 18370, 18480, 18704, 18711, 19008, 19040, 19278, 19404, 19440, 19635, 19845, 19873, 19992, 20040, 20160, 20196, 20655, 20790, 20944, 21042, 21168, 21384, 21420, 21560, 22032, 22044, 22176, 22440, 22491, 22545, 22680, 22712, 22848, 23380, 23520, 23562, 23760, 23814, 24048, 24255, 24480, 24549, 24640, 24948, 24990, 25245, 25551, 25704, 25718, 25872, 25920, 26180, 26460, 26656, 26720, 26730, 26928, 27054, 27216, 27489, 27540, 27555, 27720, 28056, 28224, 28390, 28512, 28560, 28917, 29106, 29376, 29392, 29920, 29988, 30060, 30240, 30294, 31185, 31229, 31416, 31563, 31680, 31752, 32064, 32130, 32340, 32732, 33048, 33066, 33264, 33320, 33660, 34020, 34068, 34272, 34496, 35070, 35280, 35343, 35640, 35904, 36072, 36288, 36652, 36720, 36740, 36960, 37408, 37422, 37485, 38080, 38556, 38577, 38808, 38880, 39270, 39690, 39746, 39984, 40080, 40392, 40581, 40915, 41310, 41580, 41888, 42084, 42336, 42585, 42768, 42840, 43120, 43659, 44064, 44088, 44352, 44880, 44982, 45090, 45360, 45424, 45441, 45815, 46760, 47040, 47124, 47520, 47628, 48096, 48195, 48510, 48960, 49098, 49599, 49896, 49980, 50490, 51102, 51408, 51436, 51744, 52360, 52605, 52920, 53312, 53440, 53460, 53856, 54108, 54432, 54978, 55080, 55110, 55440, 56112, 56780, 57024, 57120, 57834, 58212, 58784, 58905, 59535, 59619, 59840, 59976, 60120, 60480, 60588, 62370, 62458, 62832, 63126, 63504, 64260, 64295, 64680, 65464, 66096, 66132, 66528, 66640, 67320, 67473, 67635, 68040, 68136, 68544, 70140, 70560, 70686, 71280, 72144, 72765, 73304, 73440, 73480, 73647, 73920, 74816, 74844, 74970, 75735, 76653, 77112, 77154, 77616, 77760, 78540, 79380, 79492, 79968, 80160, 80784, 81162, 81830, 82467, 82620, 82665, 83160, 83776, 84168, 84672, 85170, 85536, 85680, 86240, 87318, 88128, 88176, 89760, 89964, 90013, 90180, 90720, 90848, 90882, 91630, 93520, 93555, 93687, 94248, 94689, 95040, 95256, 96192, 96390, 97020, 98196, 99198, 99365, 99792, 99960, 100980, 102204, 102816, 102872, 103488, 104720, 105210, 105840, 106029, 106920, 107712, 108216, 108864, 109956, 110160, 110220, 110880, 112224, 112455, 113560, 114240, 115668, 115731, 116424, 117568, 117810, 119070, 119238, 119952, 120240, 121176, 122745, 124740, 124916, 125664, 126252, 127008, 127755, 128520, 128590, 129360, 130928, 130977, 132192, 132264, 133056, 133280, 134640, 134946, 135270, 136080, 136272, 137445, 139111, 140280, 141120, 141372, 142560, 144288, 144585, 145530, 146608, 146880, 146960, 147294, 148797, 149688, 149940, 151470, 153306, 154224, 154308, 155232, 156145, 157080, 157815, 158760, 158984, 159936, 160320, 161568, 162324, 163660, 164934, 165240, 165330, 166320, 168336, 170340, 171072, 171360, 172480, 174636, 176352, 176715, 178857, 179520, 179928, 180026, 180360, 181440, 181696, 181764, 183260, 187040, 187110, 187374, 188496, 189378, 190512, 192780, 192885, 194040, 196392, 198396, 198730, 199584, 199920, 201960, 202419, 202905, 204408, 205632, 205744, 209440, 210420, 211680, 212058, 213840, 216432, 218295, 218603, 219912, 220320, 220440, 220941, 221760, 224448, 224910, 227120, 227205, 229959, 231336, 231462, 232848, 235620, 238140, 238476, 239904, 240480, 242352, 245490, 247401, 247995, 249480, 249832, 251328, 252504, 254016, 255510, 257040, 257180, 258720, 261856, 261954, 264384, 264528, 266560, 269280, 269892, 270039, 270540, 272160, 272544, 274890, 278222, 280560, 281061, 282744, 284067, 285120, 288576, 289170, 291060, 293216, 293920, 294588, 297594, 298095, 299376, 299880, 302940, 306612, 308448, 308616, 310464, 312290, 314160, 315630, 317520, 317968, 318087, 323136, 324648, 327320, 329868, 330480, 330660, 332640, 336672, 337365, 340680, 342720, 347193, 349272, 352704, 353430, 357714, 359856, 360052, 360720, 363528, 366520, 368235, 374080, 374220, 374748, 376992, 378756, 381024, 383265, 385560, 385770, 388080, 392784, 396792, 397460, 399168, 399840, 403920, 404838, 405810, 408816, 411488, 412335, 417333, 418880, 420840, 423360, 424116, 427680, 432864, 436590, 437206, 439824, 440640, 440880, 441882, 446391, 449820, 450065, 454240, 454410, 459918, 462672, 462924, 465696, 468435, 471240, 473445, 476280, 476952, 479808, 480960, 484704, 490980, 494802, 495990, 498960, 499664, 505008, 511020, 514080, 514360, 517440, 523712, 523908, 529056, 530145, 536571, 538560, 539784, 540078, 541080, 544320, 545088, 549780, 556444, 561120, 562122, 565488, 568134, 578340, 578655, 582120, 586432, 587840, 589176, 595188, 596190, 598752, 599760, 605880, 613224, 616896, 617232, 624580, 628320, 631260, 635040, 635936, 636174, 649296, 654640, 654885, 655809, 659736, 660960, 661320, 662823, 665280, 673344, 674730, 681360, 689877, 694386, 695555, 698544, 706860, 715428, 719712, 720104, 721440, 727056, 733040, 736470, 742203, 743985, 748440, 749496, 753984, 757512, 762048, 766530, 771120, 771540, 776160, 785568, 793584, 794920, 799680, 807840, 809676, 810117, 811620, 817632, 822976, 824670, 834666, 841680, 843183, 848232, 855360, 865728, 873180, 874412, 879648, 881760, 883764, 892782, 894285, 899640, 900130, 908480, 908820, 919836, 925344, 925848, 931392, 936870, 942480, 946890, 952560, 953904, 969408, 981960, 989604, 991980, 997920, 999328, 1010016, 1012095, 1022040, 1028160, 1028720, 1041579, 1047816, 1058112, 1060290, 1073142, 1079568, 1080156, 1082160, 1093015, 1099560, 1104705, 1112888, 1122240, 1124244, 1130976, 1136268, 1149795, 1156680, 1157310, 1164240, 1178352, 1190376, 1192380, 1197504, 1199520, 1211760, 1226448, 1234464, 1237005, 1249160, 1251999, 1256640, 1262520, 1270080, 1271872, 1272348, 1298592, 1309280, 1309770, 1311618, 1319472, 1321920, 1322640, 1325646, 1349460, 1350195, 1362720, 1379754, 1388772, 1391110, 1397088, 1405305, 1413720, 1420335, 1430856, 1439424, 1440208, 1442880, 1454112, 1466080, 1472940, 1484406, 1487970, 1496880, 1498992, 1515024, 1530221, 1533060, 1542240, 1543080, 1552320, 1571136, 1587168, 1589840, 1590435, 1609713, 1615680, 1619352, 1620234, 1623240, 1635264, 1649340, 1669332, 1683360, 1686366, 1696464, 1735965, 1746360, 1748824, 1759296, 1763520, 1767528, 1785564, 1788570, 1799280, 1800260, 1817640, 1839672, 1850688, 1851696, 1873740, 1884960, 1893780, 1905120, 1907808, 1963920, 1967427, 1979208, 1983960, 1988469, 1995840, 1998656, 2020032, 2024190, 2044080, 2057440, 2083158, 2086665, 2095632, 2120580, 2146284, 2159136, 2160312, 2164320, 2186030, 2199120, 2209410, 2225776, 2226609, 2231955, 2248488, 2261952, 2272536, 2299590, 2313360, 2314620, 2328480, 2356704, 2380752, 2384760, 2399040, 2423520, 2430351, 2452896, 2468928, 2474010, 2498320, 2503998, 2525040, 2529549, 2544696, 2597184, 2618560, 2619540, 2623236, 2638944, 2645280, 2651292, 2682855, 2698920, 2700390, 2725440, 2759508, 2777544, 2782220, 2794176, 2810610, 2827440, 2840670, 2861712, 2880416, 2908224, 2932160, 2945880, 2968812, 2975940, 2993760, 2997984, 3030048, 3060442, 3066120, 3084480, 3086160, 3124737, 3174336, 3179680, 3180870, 3219426, 3238704, 3240468, 3246480, 3279045, 3298680, 3314115, 3338664, 3366720, 3372732, 3392928, 3449385, 3471930, 3492720, 3497648, 3535056, 3571128, 3577140, 3598560, 3600520, 3635280, 3679344, 3703392, 3711015, 3747480, 3755997, 3769920, 3787560, 3810240, 3815616, 3927840, 3934854, 3958416, 3967920, 3976938, 4048380, 4050585, 4088160, 4114880, 4166316, 4173330, 4191264, 4215915, 4241160, 4292568, 4318272, 4320624, 4328640, 4372060, 4398240, 4418820, 4451552, 4453218, 4463910, 4496976, 4545072, 4590663, 4599180, 4626720, 4629240, 4656960, 4713408, 4761504, 4769520, 4829139, 4847040, 4860702, 4905792, 4948020, 4996640, 5007996, 5050080, 5059098, 5089392, 5207895, 5239080, 5246472, 5277888, 5290560, 5302584, 5365710, 5397840, 5400780, 5519016, 5555088, 5564440, 5621220, 5654880, 5681340, 5723424, 5760832, 5891760, 5902281, 5937624, 5951880, 5987520, 5995968, 6060096, 6120884, 6132240, 6172320, 6249474, 6259995, 6359360, 6361740, 6438852, 6477408, 6480936, 6492960, 6558090, 6597360, 6628230, 6677328, 6745464, 6785856, 6898770, 6943860, 6985440, 6995296, 7070112, 7142256, 7154280, 7197120, 7201040, 7270560, 7291053, 7358688, 7406784, 7422030, 7494960, 7511994, 7575120, 7588647, 7651105, 7855680, 7869708, 7916832, 7935840, 7953876, 8048565, 8096760, 8101170, 8176320, 8332632, 8346660, 8382528, 8431830, 8482320, 8585136, 8641248, 8744120, 8796480, 8837640, 8903104, 8906436, 8927820, 8993952, 9090144, 9181326, 9198360, 9253440, 9258480, 9523008, 9539040, 9658278, 9721404, 9837135, 9896040, 9942345, 9993280, 10015992, 10100160, 10118196, 10178784, 10415790, 10478160, 10492944, 10605168, 10731420, 10795680, 10801560, 11038032, 11110176, 11128880, 11133045, 11242440, 11267991, 11309760, 11362680, 11446848, 11783520, 11804562, 11875248, 11903760, 12151755, 12241768, 12264480, 12344640, 12498948, 12519990, 12647745, 12723480, 12877704, 12954816, 12961872, 12985920, 13116180, 13194720, 13256460, 13354656, 13490928, 13771989, 13797540, 13887720, 13970880, 13990592, 14140224, 14284512, 14308560, 14402080, 14541120, 14582106, 14717376, 14844060, 14989920, 15023988, 15150240, 15177294, 15302210, 15623685, 15739416, 15833664, 15871680, 15907752, 16097130, 16193520, 16202340, 16665264, 16693320, 16863660, 16964640, 17170272, 17282496, 17488240, 17675280, 17706843, 17812872, 17855640, 17987904, 18180288, 18362652, 18396720, 18516960, 18779985, 19078080, 19316556, 19442808, 19674270, 19792080, 19884690, 20031984, 20236392, 20357568, 20831580, 20956320, 20985888, 21210336, 21462840, 21591360, 21603120, 21873159, 22076064, 22220352, 22257760, 22266090, 22484880, 22535982, 22725360, 22953315, 23567040, 23609124, 23750496, 23807520, 24145695, 24303510, 24483536, 24528960, 24997896, 25039980, 25295490, 25446960, 25755408, 25923744, 26232360, 26389440, 26512920, 26709312, 26981856, 27543978, 27595080, 27775440, 28569024, 28617120, 28804160, 29164212, 29511405, 29688120, 29979840, 30047976, 30300480, 30354588, 30604420, 31247370, 31478832, 31815504, 32194260, 32387040, 32404680, 33330528, 33386640, 33727320, 33803973, 33929280, 34340544, 34976480, 35350560, 35413686, 35625744, 35711280, 36455265, 36725304, 36793440, 37033920, 37559970, 37943235, 38633112, 38885616, 39348540, 39584160, 39769380, 40063968, 40472784, 41315967, 41663160, 41912640, 41971776, 42420672, 42925680, 43206240, 43746318, 44152128, 44515520, 44532180, 44969760, 45071964, 45450720, 45906630, 47218248, 47500992, 47615040, 48291390, 48607020, 48967072, 49995792, 50079960, 50590980, 50893920, 51510816, 51847488, 52464720, 53025840, 53120529, 53963712, 55087956, 55190160, 55550880, 56339955, 57234240, 58328424, 59022810, 59376240, 60095952, 60709176, 61208840, 62494740, 62957664, 63631008, 64388520, 64774080, 64809360, 66661056, 66773280, 67454640, 67607946, 68859945, 69952960, 70701120, 70827372, 71251488, 71422560, 72910530, 73450608, 73586880, 75119940, 75886470, 77266224, 77771232, 78697080, 79168320, 79538760, 80127936, 80945568, 82631934, 83326320, 85851360, 86412480, 87492636, 88534215, 89064360, 89939520, 90143928, 90901440, 91813260, 94436496, 96582780, 97214040, 97934144, 99991584, 100159920, 101181960, 101787840, 103021632, 104929440, 106051680, 106241058, 109365795, 110175912, 110380320, 111101760, 112679910, 116656848, 118045620, 118752480, 120191904, 121418352, 122417680, 123947901, 124989480, 125915328, 127262016, 128777040, 129618720, 133546560, 134909280, 135215892, 137719890, 141654744, 142502976, 142845120, 145821060, 146901216, 150239880, 151772940, 154532448, 155542464, 157394160, 159077520, 161891136, 165263868, 166652640, 169019865, 171702720, 174985272, 177068430, 178128720, 180287856, 183626520, 188872992, 193165560, 194428080, 199983168, 200319840, 202363920, 206579835, 209858880, 212103360, 212482116, 218731590, 220351824, 220760640, 225359820, 233313696, 236091240, 237504960, 240383808, 242836704, 244835360, 247895802, 249978960, 257554080, 259237440, 265602645, 269818560, 270431784, 275439780, 283309488, 291642120, 293802432, 300479760, 303545880, 309064896, 314788320, 318155040, 330527736, 333305280, 338039730, 349970544, 354136860, 356257440, 360575712, 367253040, 371843703, 377745984, 386331120, 388856160, 400639680, 404727840, 413159670, 424964232, 437463180, 440703648, 450719640, 466627392, 472182480, 485673408, 489670720, 495791604, 499957920, 515108160, 531205290, 540863568, 550879560, 566618976, 583284240, 600959520, 607091760, 619739505, 629576640, 636310080, 661055472, 676079460, 699941088, 708273720, 712514880, 721151424, 734506080, 743687406, 772662240, 777712320, 809455680, 826319340, 849928464, 874926360, 881407296, 901439280, 944364960, 991583208, 999915840, 1062410580, 1081727136, 1101759120, 1133237952, 1166568480, 1201919040, 1214183520, 1239479010, 1322110944, 1352158920, 1399882176, 1416547440, 1469012160, 1487374812, 1545324480, 1652638680, 1699856928, 1749852720, 1802878560, 1859218515, 1888729920, 1983166416, 2124821160, 2163454272, 2203518240, 2333136960, 2428367040, 2478958020, 2644221888, 2704317840, 2833094880, 2974749624, 3305277360, 3399713856, 3499705440, 3605757120, 3718437030, 3966332832, 4249642320, 4407036480, 4957916040, 5408635680, 5666189760, 5949499248, 6610554720, 6999410880, 7436874060, 7932665664, 8499284640, 9915832080, 10817271360, 11898998496, 13221109440, 14873748120, 16998569280, 19831664160, 23797996992, 29747496240, 39663328320, 59494992480, 118989984960]

約数ペア:

[(1, 118989984960), (2, 59494992480), (3, 39663328320), (4, 29747496240), (5, 23797996992), (6, 19831664160), (7, 16998569280), (8, 14873748120), (9, 13221109440), (10, 11898998496), (11, 10817271360), (12, 9915832080), (14, 8499284640), (15, 7932665664), (16, 7436874060), (17, 6999410880), (18, 6610554720), (20, 5949499248), (21, 5666189760), (22, 5408635680), (24, 4957916040), (27, 4407036480), (28, 4249642320), (30, 3966332832), (32, 3718437030), (33, 3605757120), (34, 3499705440), (35, 3399713856), (36, 3305277360), (40, 2974749624), (42, 2833094880), (44, 2704317840), (45, 2644221888), (48, 2478958020), (49, 2428367040), (51, 2333136960), (54, 2203518240), (55, 2163454272), (56, 2124821160), (60, 1983166416), (63, 1888729920), (64, 1859218515), (66, 1802878560), (68, 1749852720), (70, 1699856928), (72, 1652638680), (77, 1545324480), (80, 1487374812), (81, 1469012160), (84, 1416547440), (85, 1399882176), (88, 1352158920), (90, 1322110944), (96, 1239479010), (98, 1214183520), (99, 1201919040), (102, 1166568480), (105, 1133237952), (108, 1101759120), (110, 1081727136), (112, 1062410580), (119, 999915840), (120, 991583208), (126, 944364960), (132, 901439280), (135, 881407296), (136, 874926360), (140, 849928464), (144, 826319340), (147, 809455680), (153, 777712320), (154, 772662240), (160, 743687406), (162, 734506080), (165, 721151424), (167, 712514880), (168, 708273720), (170, 699941088), (176, 676079460), (180, 661055472), (187, 636310080), (189, 629576640), (192, 619739505), (196, 607091760), (198, 600959520), (204, 583284240), (210, 566618976), (216, 550879560), (220, 540863568), (224, 531205290), (231, 515108160), (238, 499957920), (240, 495791604), (243, 489670720), (245, 485673408), (252, 472182480), (255, 466627392), (264, 450719640), (270, 440703648), (272, 437463180), (280, 424964232), (288, 413159670), (294, 404727840), (297, 400639680), (306, 388856160), (308, 386331120), (315, 377745984), (320, 371843703), (324, 367253040), (330, 360575712), (334, 356257440), (336, 354136860), (340, 349970544), (352, 338039730), (357, 333305280), (360, 330527736), (374, 318155040), (378, 314788320), (385, 309064896), (392, 303545880), (396, 300479760), (405, 293802432), (408, 291642120), (420, 283309488), (432, 275439780), (440, 270431784), (441, 269818560), (448, 265602645), (459, 259237440), (462, 257554080), (476, 249978960), (480, 247895802), (486, 244835360), (490, 242836704), (495, 240383808), (501, 237504960), (504, 236091240), (510, 233313696), (528, 225359820), (539, 220760640), (540, 220351824), (544, 218731590), (560, 212482116), (561, 212103360), (567, 209858880), (576, 206579835), (588, 202363920), (594, 200319840), (595, 199983168), (612, 194428080), (616, 193165560), (630, 188872992), (648, 183626520), (660, 180287856), (668, 178128720), (672, 177068430), (680, 174985272), (693, 171702720), (704, 169019865), (714, 166652640), (720, 165263868), (735, 161891136), (748, 159077520), (756, 157394160), (765, 155542464), (770, 154532448), (784, 151772940), (792, 150239880), (810, 146901216), (816, 145821060), (833, 142845120), (835, 142502976), (840, 141654744), (864, 137719890), (880, 135215892), (882, 134909280), (891, 133546560), (918, 129618720), (924, 128777040), (935, 127262016), (945, 125915328), (952, 124989480), (960, 123947901), (972, 122417680), (980, 121418352), (990, 120191904), (1002, 118752480), (1008, 118045620), (1020, 116656848), (1056, 112679910), (1071, 111101760), (1078, 110380320), (1080, 110175912), (1088, 109365795), (1120, 106241058), (1122, 106051680), (1134, 104929440), (1155, 103021632), (1169, 101787840), (1176, 101181960), (1188, 100159920), (1190, 99991584), (1215, 97934144), (1224, 97214040), (1232, 96582780), (1260, 94436496), (1296, 91813260), (1309, 90901440), (1320, 90143928), (1323, 89939520), (1336, 89064360), (1344, 88534215), (1360, 87492636), (1377, 86412480), (1386, 85851360), (1428, 83326320), (1440, 82631934), (1470, 80945568), (1485, 80127936), (1496, 79538760), (1503, 79168320), (1512, 78697080), (1530, 77771232), (1540, 77266224), (1568, 75886470), (1584, 75119940), (1617, 73586880), (1620, 73450608), (1632, 72910530), (1666, 71422560), (1670, 71251488), (1680, 70827372), (1683, 70701120), (1701, 69952960), (1728, 68859945), (1760, 67607946), (1764, 67454640), (1782, 66773280), (1785, 66661056), (1836, 64809360), (1837, 64774080), (1848, 64388520), (1870, 63631008), (1890, 62957664), (1904, 62494740), (1944, 61208840), (1960, 60709176), (1980, 60095952), (2004, 59376240), (2016, 59022810), (2040, 58328424), (2079, 57234240), (2112, 56339955), (2142, 55550880), (2156, 55190160), (2160, 55087956), (2205, 53963712), (2240, 53120529), (2244, 53025840), (2268, 52464720), (2295, 51847488), (2310, 51510816), (2338, 50893920), (2352, 50590980), (2376, 50079960), (2380, 49995792), (2430, 48967072), (2448, 48607020), (2464, 48291390), (2499, 47615040), (2505, 47500992), (2520, 47218248), (2592, 45906630), (2618, 45450720), (2640, 45071964), (2646, 44969760), (2672, 44532180), (2673, 44515520), (2695, 44152128), (2720, 43746318), (2754, 43206240), (2772, 42925680), (2805, 42420672), (2835, 41971776), (2839, 41912640), (2856, 41663160), (2880, 41315967), (2940, 40472784), (2970, 40063968), (2992, 39769380), (3006, 39584160), (3024, 39348540), (3060, 38885616), (3080, 38633112), (3136, 37943235), (3168, 37559970), (3213, 37033920), (3234, 36793440), (3240, 36725304), (3264, 36455265), (3332, 35711280), (3340, 35625744), (3360, 35413686), (3366, 35350560), (3402, 34976480), (3465, 34340544), (3507, 33929280), (3520, 33803973), (3528, 33727320), (3564, 33386640), (3570, 33330528), (3672, 32404680), (3674, 32387040), (3696, 32194260), (3740, 31815504), (3780, 31478832), (3808, 31247370), (3888, 30604420), (3920, 30354588), (3927, 30300480), (3960, 30047976), (3969, 29979840), (4008, 29688120), (4032, 29511405), (4080, 29164212), (4131, 28804160), (4158, 28617120), (4165, 28569024), (4284, 27775440), (4312, 27595080), (4320, 27543978), (4410, 26981856), (4455, 26709312), (4488, 26512920), (4509, 26389440), (4536, 26232360), (4590, 25923744), (4620, 25755408), (4676, 25446960), (4704, 25295490), (4752, 25039980), (4760, 24997896), (4851, 24528960), (4860, 24483536), (4896, 24303510), (4928, 24145695), (4998, 23807520), (5010, 23750496), (5040, 23609124), (5049, 23567040), (5184, 22953315), (5236, 22725360), (5280, 22535982), (5292, 22484880), (5344, 22266090), (5346, 22257760), (5355, 22220352), (5390, 22076064), (5440, 21873159), (5508, 21603120), (5511, 21591360), (5544, 21462840), (5610, 21210336), (5670, 20985888), (5678, 20956320), (5712, 20831580), (5845, 20357568), (5880, 20236392), (5940, 20031984), (5984, 19884690), (6012, 19792080), (6048, 19674270), (6120, 19442808), (6160, 19316556), (6237, 19078080), (6336, 18779985), (6426, 18516960), (6468, 18396720), (6480, 18362652), (6545, 18180288), (6615, 17987904), (6664, 17855640), (6680, 17812872), (6720, 17706843), (6732, 17675280), (6804, 17488240), (6885, 17282496), (6930, 17170272), (7014, 16964640), (7056, 16863660), (7128, 16693320), (7140, 16665264), (7344, 16202340), (7348, 16193520), (7392, 16097130), (7480, 15907752), (7497, 15871680), (7515, 15833664), (7560, 15739416), (7616, 15623685), (7776, 15302210), (7840, 15177294), (7854, 15150240), (7920, 15023988), (7938, 14989920), (8016, 14844060), (8085, 14717376), (8160, 14582106), (8183, 14541120), (8262, 14402080), (8316, 14308560), (8330, 14284512), (8415, 14140224), (8505, 13990592), (8517, 13970880), (8568, 13887720), (8624, 13797540), (8640, 13771989), (8820, 13490928), (8910, 13354656), (8976, 13256460), (9018, 13194720), (9072, 13116180), (9163, 12985920), (9180, 12961872), (9185, 12954816), (9240, 12877704), (9352, 12723480), (9408, 12647745), (9504, 12519990), (9520, 12498948), (9639, 12344640), (9702, 12264480), (9720, 12241768), (9792, 12151755), (9996, 11903760), (10020, 11875248), (10080, 11804562), (10098, 11783520), (10395, 11446848), (10472, 11362680), (10521, 11309760), (10560, 11267991), (10584, 11242440), (10688, 11133045), (10692, 11128880), (10710, 11110176), (10780, 11038032), (11016, 10801560), (11022, 10795680), (11088, 10731420), (11220, 10605168), (11340, 10492944), (11356, 10478160), (11424, 10415790), (11690, 10178784), (11760, 10118196), (11781, 10100160), (11880, 10015992), (11907, 9993280), (11968, 9942345), (12024, 9896040), (12096, 9837135), (12240, 9721404), (12320, 9658278), (12474, 9539040), (12495, 9523008), (12852, 9258480), (12859, 9253440), (12936, 9198360), (12960, 9181326), (13090, 9090144), (13230, 8993952), (13328, 8927820), (13360, 8906436), (13365, 8903104), (13464, 8837640), (13527, 8796480), (13608, 8744120), (13770, 8641248), (13860, 8585136), (14028, 8482320), (14112, 8431830), (14195, 8382528), (14256, 8346660), (14280, 8332632), (14553, 8176320), (14688, 8101170), (14696, 8096760), (14784, 8048565), (14960, 7953876), (14994, 7935840), (15030, 7916832), (15120, 7869708), (15147, 7855680), (15552, 7651105), (15680, 7588647), (15708, 7575120), (15840, 7511994), (15876, 7494960), (16032, 7422030), (16065, 7406784), (16170, 7358688), (16320, 7291053), (16366, 7270560), (16524, 7201040), (16533, 7197120), (16632, 7154280), (16660, 7142256), (16830, 7070112), (17010, 6995296), (17034, 6985440), (17136, 6943860), (17248, 6898770), (17535, 6785856), (17640, 6745464), (17820, 6677328), (17952, 6628230), (18036, 6597360), (18144, 6558090), (18326, 6492960), (18360, 6480936), (18370, 6477408), (18480, 6438852), (18704, 6361740), (18711, 6359360), (19008, 6259995), (19040, 6249474), (19278, 6172320), (19404, 6132240), (19440, 6120884), (19635, 6060096), (19845, 5995968), (19873, 5987520), (19992, 5951880), (20040, 5937624), (20160, 5902281), (20196, 5891760), (20655, 5760832), (20790, 5723424), (20944, 5681340), (21042, 5654880), (21168, 5621220), (21384, 5564440), (21420, 5555088), (21560, 5519016), (22032, 5400780), (22044, 5397840), (22176, 5365710), (22440, 5302584), (22491, 5290560), (22545, 5277888), (22680, 5246472), (22712, 5239080), (22848, 5207895), (23380, 5089392), (23520, 5059098), (23562, 5050080), (23760, 5007996), (23814, 4996640), (24048, 4948020), (24255, 4905792), (24480, 4860702), (24549, 4847040), (24640, 4829139), (24948, 4769520), (24990, 4761504), (25245, 4713408), (25551, 4656960), (25704, 4629240), (25718, 4626720), (25872, 4599180), (25920, 4590663), (26180, 4545072), (26460, 4496976), (26656, 4463910), (26720, 4453218), (26730, 4451552), (26928, 4418820), (27054, 4398240), (27216, 4372060), (27489, 4328640), (27540, 4320624), (27555, 4318272), (27720, 4292568), (28056, 4241160), (28224, 4215915), (28390, 4191264), (28512, 4173330), (28560, 4166316), (28917, 4114880), (29106, 4088160), (29376, 4050585), (29392, 4048380), (29920, 3976938), (29988, 3967920), (30060, 3958416), (30240, 3934854), (30294, 3927840), (31185, 3815616), (31229, 3810240), (31416, 3787560), (31563, 3769920), (31680, 3755997), (31752, 3747480), (32064, 3711015), (32130, 3703392), (32340, 3679344), (32732, 3635280), (33048, 3600520), (33066, 3598560), (33264, 3577140), (33320, 3571128), (33660, 3535056), (34020, 3497648), (34068, 3492720), (34272, 3471930), (34496, 3449385), (35070, 3392928), (35280, 3372732), (35343, 3366720), (35640, 3338664), (35904, 3314115), (36072, 3298680), (36288, 3279045), (36652, 3246480), (36720, 3240468), (36740, 3238704), (36960, 3219426), (37408, 3180870), (37422, 3179680), (37485, 3174336), (38080, 3124737), (38556, 3086160), (38577, 3084480), (38808, 3066120), (38880, 3060442), (39270, 3030048), (39690, 2997984), (39746, 2993760), (39984, 2975940), (40080, 2968812), (40392, 2945880), (40581, 2932160), (40915, 2908224), (41310, 2880416), (41580, 2861712), (41888, 2840670), (42084, 2827440), (42336, 2810610), (42585, 2794176), (42768, 2782220), (42840, 2777544), (43120, 2759508), (43659, 2725440), (44064, 2700390), (44088, 2698920), (44352, 2682855), (44880, 2651292), (44982, 2645280), (45090, 2638944), (45360, 2623236), (45424, 2619540), (45441, 2618560), (45815, 2597184), (46760, 2544696), (47040, 2529549), (47124, 2525040), (47520, 2503998), (47628, 2498320), (48096, 2474010), (48195, 2468928), (48510, 2452896), (48960, 2430351), (49098, 2423520), (49599, 2399040), (49896, 2384760), (49980, 2380752), (50490, 2356704), (51102, 2328480), (51408, 2314620), (51436, 2313360), (51744, 2299590), (52360, 2272536), (52605, 2261952), (52920, 2248488), (53312, 2231955), (53440, 2226609), (53460, 2225776), (53856, 2209410), (54108, 2199120), (54432, 2186030), (54978, 2164320), (55080, 2160312), (55110, 2159136), (55440, 2146284), (56112, 2120580), (56780, 2095632), (57024, 2086665), (57120, 2083158), (57834, 2057440), (58212, 2044080), (58784, 2024190), (58905, 2020032), (59535, 1998656), (59619, 1995840), (59840, 1988469), (59976, 1983960), (60120, 1979208), (60480, 1967427), (60588, 1963920), (62370, 1907808), (62458, 1905120), (62832, 1893780), (63126, 1884960), (63504, 1873740), (64260, 1851696), (64295, 1850688), (64680, 1839672), (65464, 1817640), (66096, 1800260), (66132, 1799280), (66528, 1788570), (66640, 1785564), (67320, 1767528), (67473, 1763520), (67635, 1759296), (68040, 1748824), (68136, 1746360), (68544, 1735965), (70140, 1696464), (70560, 1686366), (70686, 1683360), (71280, 1669332), (72144, 1649340), (72765, 1635264), (73304, 1623240), (73440, 1620234), (73480, 1619352), (73647, 1615680), (73920, 1609713), (74816, 1590435), (74844, 1589840), (74970, 1587168), (75735, 1571136), (76653, 1552320), (77112, 1543080), (77154, 1542240), (77616, 1533060), (77760, 1530221), (78540, 1515024), (79380, 1498992), (79492, 1496880), (79968, 1487970), (80160, 1484406), (80784, 1472940), (81162, 1466080), (81830, 1454112), (82467, 1442880), (82620, 1440208), (82665, 1439424), (83160, 1430856), (83776, 1420335), (84168, 1413720), (84672, 1405305), (85170, 1397088), (85536, 1391110), (85680, 1388772), (86240, 1379754), (87318, 1362720), (88128, 1350195), (88176, 1349460), (89760, 1325646), (89964, 1322640), (90013, 1321920), (90180, 1319472), (90720, 1311618), (90848, 1309770), (90882, 1309280), (91630, 1298592), (93520, 1272348), (93555, 1271872), (93687, 1270080), (94248, 1262520), (94689, 1256640), (95040, 1251999), (95256, 1249160), (96192, 1237005), (96390, 1234464), (97020, 1226448), (98196, 1211760), (99198, 1199520), (99365, 1197504), (99792, 1192380), (99960, 1190376), (100980, 1178352), (102204, 1164240), (102816, 1157310), (102872, 1156680), (103488, 1149795), (104720, 1136268), (105210, 1130976), (105840, 1124244), (106029, 1122240), (106920, 1112888), (107712, 1104705), (108216, 1099560), (108864, 1093015), (109956, 1082160), (110160, 1080156), (110220, 1079568), (110880, 1073142), (112224, 1060290), (112455, 1058112), (113560, 1047816), (114240, 1041579), (115668, 1028720), (115731, 1028160), (116424, 1022040), (117568, 1012095), (117810, 1010016), (119070, 999328), (119238, 997920), (119952, 991980), (120240, 989604), (121176, 981960), (122745, 969408), (124740, 953904), (124916, 952560), (125664, 946890), (126252, 942480), (127008, 936870), (127755, 931392), (128520, 925848), (128590, 925344), (129360, 919836), (130928, 908820), (130977, 908480), (132192, 900130), (132264, 899640), (133056, 894285), (133280, 892782), (134640, 883764), (134946, 881760), (135270, 879648), (136080, 874412), (136272, 873180), (137445, 865728), (139111, 855360), (140280, 848232), (141120, 843183), (141372, 841680), (142560, 834666), (144288, 824670), (144585, 822976), (145530, 817632), (146608, 811620), (146880, 810117), (146960, 809676), (147294, 807840), (148797, 799680), (149688, 794920), (149940, 793584), (151470, 785568), (153306, 776160), (154224, 771540), (154308, 771120), (155232, 766530), (156145, 762048), (157080, 757512), (157815, 753984), (158760, 749496), (158984, 748440), (159936, 743985), (160320, 742203), (161568, 736470), (162324, 733040), (163660, 727056), (164934, 721440), (165240, 720104), (165330, 719712), (166320, 715428), (168336, 706860), (170340, 698544), (171072, 695555), (171360, 694386), (172480, 689877), (174636, 681360), (176352, 674730), (176715, 673344), (178857, 665280), (179520, 662823), (179928, 661320), (180026, 660960), (180360, 659736), (181440, 655809), (181696, 654885), (181764, 654640), (183260, 649296), (187040, 636174), (187110, 635936), (187374, 635040), (188496, 631260), (189378, 628320), (190512, 624580), (192780, 617232), (192885, 616896), (194040, 613224), (196392, 605880), (198396, 599760), (198730, 598752), (199584, 596190), (199920, 595188), (201960, 589176), (202419, 587840), (202905, 586432), (204408, 582120), (205632, 578655), (205744, 578340), (209440, 568134), (210420, 565488), (211680, 562122), (212058, 561120), (213840, 556444), (216432, 549780), (218295, 545088), (218603, 544320), (219912, 541080), (220320, 540078), (220440, 539784), (220941, 538560), (221760, 536571), (224448, 530145), (224910, 529056), (227120, 523908), (227205, 523712), (229959, 517440), (231336, 514360), (231462, 514080), (232848, 511020), (235620, 505008), (238140, 499664), (238476, 498960), (239904, 495990), (240480, 494802), (242352, 490980), (245490, 484704), (247401, 480960), (247995, 479808), (249480, 476952), (249832, 476280), (251328, 473445), (252504, 471240), (254016, 468435), (255510, 465696), (257040, 462924), (257180, 462672), (258720, 459918), (261856, 454410), (261954, 454240), (264384, 450065), (264528, 449820), (266560, 446391), (269280, 441882), (269892, 440880), (270039, 440640), (270540, 439824), (272160, 437206), (272544, 436590), (274890, 432864), (278222, 427680), (280560, 424116), (281061, 423360), (282744, 420840), (284067, 418880), (285120, 417333), (288576, 412335), (289170, 411488), (291060, 408816), (293216, 405810), (293920, 404838), (294588, 403920), (297594, 399840), (298095, 399168), (299376, 397460), (299880, 396792), (302940, 392784), (306612, 388080), (308448, 385770), (308616, 385560), (310464, 383265), (312290, 381024), (314160, 378756), (315630, 376992), (317520, 374748), (317968, 374220), (318087, 374080), (323136, 368235), (324648, 366520), (327320, 363528), (329868, 360720), (330480, 360052), (330660, 359856), (332640, 357714), (336672, 353430), (337365, 352704), (340680, 349272), (342720, 347193)]