34856680320

素因数分解:

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

素因数の和:153

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 17, 18, 20, 21, 22, 23, 24, 27, 28, 30, 32, 33, 34, 35, 36, 40, 42, 44, 45, 46, 48, 51, 54, 55, 56, 60, 63, 64, 66, 67, 68, 69, 70, 72, 77, 80, 84, 85, 88, 90, 92, 96, 99, 102, 105, 108, 110, 112, 115, 119, 120, 126, 128, 132, 134, 135, 136, 138, 140, 144, 153, 154, 160, 161, 165, 168, 170, 176, 180, 184, 187, 189, 192, 198, 201, 204, 207, 210, 216, 220, 224, 230, 231, 238, 240, 252, 253, 255, 264, 268, 270, 272, 276, 280, 288, 297, 306, 308, 315, 320, 322, 330, 335, 336, 340, 345, 352, 357, 360, 368, 374, 378, 384, 385, 391, 396, 402, 408, 414, 420, 432, 440, 448, 459, 460, 462, 469, 476, 480, 483, 495, 504, 506, 510, 528, 536, 540, 544, 552, 560, 561, 576, 594, 595, 603, 612, 616, 621, 630, 640, 644, 660, 670, 672, 680, 690, 693, 704, 714, 720, 736, 737, 748, 756, 759, 765, 770, 782, 792, 804, 805, 816, 828, 840, 864, 880, 896, 918, 920, 924, 935, 938, 945, 952, 960, 966, 990, 1005, 1008, 1012, 1020, 1035, 1056, 1071, 1072, 1080, 1088, 1104, 1120, 1122, 1139, 1152, 1155, 1173, 1188, 1190, 1206, 1224, 1232, 1242, 1260, 1265, 1288, 1309, 1320, 1340, 1344, 1360, 1380, 1386, 1407, 1408, 1428, 1440, 1449, 1472, 1474, 1485, 1496, 1512, 1518, 1530, 1540, 1541, 1564, 1584, 1608, 1610, 1632, 1656, 1680, 1683, 1728, 1760, 1771, 1785, 1809, 1836, 1840, 1848, 1870, 1876, 1890, 1904, 1920, 1932, 1955, 1980, 2010, 2016, 2024, 2040, 2070, 2079, 2112, 2142, 2144, 2160, 2176, 2208, 2211, 2240, 2244, 2277, 2278, 2295, 2310, 2345, 2346, 2376, 2380, 2412, 2415, 2448, 2464, 2484, 2520, 2530, 2576, 2618, 2640, 2680, 2688, 2720, 2737, 2760, 2772, 2805, 2814, 2856, 2880, 2898, 2944, 2948, 2970, 2992, 3015, 3024, 3036, 3060, 3080, 3082, 3105, 3128, 3168, 3213, 3216, 3220, 3264, 3312, 3360, 3366, 3417, 3456, 3465, 3519, 3520, 3542, 3570, 3618, 3672, 3680, 3685, 3696, 3740, 3752, 3780, 3795, 3808, 3864, 3910, 3927, 3960, 4020, 4032, 4048, 4080, 4140, 4158, 4221, 4224, 4284, 4288, 4301, 4320, 4347, 4416, 4422, 4480, 4488, 4554, 4556, 4590, 4620, 4623, 4690, 4692, 4752, 4760, 4824, 4830, 4896, 4928, 4968, 5040, 5049, 5060, 5152, 5159, 5236, 5280, 5313, 5355, 5360, 5440, 5474, 5520, 5544, 5610, 5628, 5695, 5712, 5760, 5796, 5865, 5896, 5940, 5984, 6030, 6048, 6072, 6120, 6160, 6164, 6210, 6256, 6336, 6426, 6432, 6440, 6528, 6545, 6624, 6633, 6720, 6732, 6831, 6834, 6930, 7035, 7038, 7040, 7084, 7140, 7236, 7245, 7344, 7360, 7370, 7392, 7480, 7504, 7560, 7590, 7616, 7705, 7728, 7820, 7854, 7920, 7973, 8040, 8064, 8096, 8160, 8211, 8280, 8316, 8415, 8442, 8568, 8576, 8602, 8640, 8694, 8832, 8844, 8855, 8976, 9045, 9108, 9112, 9180, 9240, 9246, 9380, 9384, 9504, 9520, 9648, 9660, 9792, 9856, 9936, 10080, 10098, 10120, 10251, 10304, 10318, 10395, 10472, 10557, 10560, 10626, 10710, 10720, 10787, 10880, 10948, 11040, 11055, 11088, 11220, 11256, 11385, 11390, 11424, 11592, 11730, 11781, 11792, 11880, 11968, 12060, 12096, 12144, 12240, 12320, 12328, 12420, 12512, 12529, 12663, 12672, 12852, 12864, 12880, 12903, 13090, 13248, 13266, 13440, 13464, 13662, 13668, 13685, 13860, 13869, 14070, 14076, 14168, 14280, 14472, 14490, 14688, 14720, 14740, 14784, 14960, 15008, 15120, 15180, 15232, 15410, 15456, 15477, 15640, 15708, 15840, 15939, 15946, 16065, 16080, 16192, 16320, 16422, 16560, 16632, 16830, 16884, 16951, 17085, 17136, 17204, 17280, 17388, 17595, 17688, 17710, 17952, 18090, 18216, 18224, 18360, 18480, 18492, 18760, 18768, 19008, 19040, 19296, 19320, 19584, 19635, 19872, 19899, 20160, 20196, 20240, 20502, 20608, 20636, 20790, 20944, 21105, 21114, 21120, 21252, 21420, 21440, 21505, 21574, 21735, 21896, 22080, 22110, 22176, 22440, 22512, 22770, 22780, 22848, 23115, 23184, 23460, 23562, 23584, 23760, 23919, 23936, 24120, 24192, 24288, 24480, 24633, 24640, 24656, 24840, 25024, 25058, 25245, 25326, 25704, 25728, 25760, 25795, 25806, 26180, 26197, 26496, 26532, 26565, 26928, 27324, 27336, 27370, 27720, 27738, 28140, 28152, 28336, 28560, 28944, 28980, 29376, 29480, 29568, 29920, 30016, 30107, 30240, 30360, 30753, 30820, 30912, 30954, 31280, 31416, 31680, 31878, 31892, 32130, 32160, 32361, 32384, 32640, 32844, 33120, 33165, 33264, 33660, 33768, 33902, 34155, 34170, 34272, 34408, 34776, 35190, 35343, 35376, 35420, 35904, 36180, 36432, 36448, 36720, 36960, 36984, 37520, 37536, 37587, 38016, 38080, 38592, 38640, 38709, 39270, 39744, 39798, 39865, 40320, 40392, 40480, 41004, 41055, 41272, 41580, 41607, 41888, 42210, 42228, 42504, 42840, 42880, 43010, 43148, 43470, 43792, 44160, 44220, 44352, 44880, 45024, 45540, 45560, 45696, 46230, 46368, 46431, 46920, 47124, 47168, 47520, 47817, 47838, 48240, 48576, 48960, 49266, 49280, 49312, 49680, 50048, 50116, 50490, 50652, 50853, 51255, 51408, 51520, 51590, 51612, 52360, 52394, 52785, 53064, 53130, 53856, 53935, 54648, 54672, 54740, 55440, 55476, 56280, 56304, 56672, 57120, 57888, 57960, 58752, 58905, 58960, 59840, 60032, 60214, 60480, 60720, 61506, 61640, 61824, 61908, 62560, 62645, 62832, 63315, 63360, 63756, 63784, 64260, 64320, 64515, 64722, 65688, 66240, 66330, 66528, 67320, 67536, 67804, 68310, 68340, 68544, 68816, 69345, 69552, 70380, 70686, 70752, 70840, 71757, 71808, 72360, 72864, 72896, 73440, 73899, 73920, 73968, 75040, 75072, 75174, 76160, 77184, 77280, 77385, 77418, 78540, 78591, 79488, 79596, 79695, 79730, 80784, 80960, 82008, 82110, 82544, 83160, 83214, 83776, 84420, 84456, 84755, 85008, 85680, 86020, 86296, 86940, 87584, 87703, 88440, 88704, 89760, 90048, 90321, 91080, 91120, 92460, 92736, 92862, 93840, 94248, 94336, 95040, 95634, 95676, 96480, 97083, 97152, 97920, 98532, 98624, 99360, 99495, 100232, 100980, 101304, 101706, 102510, 102816, 103040, 103180, 103224, 104720, 104788, 105570, 106128, 106260, 107712, 107870, 109296, 109344, 109480, 110880, 110952, 112560, 112608, 112761, 113344, 114240, 115776, 115920, 116127, 117810, 117920, 118657, 119595, 119680, 120428, 120960, 121440, 123012, 123165, 123280, 123816, 125120, 125290, 125664, 126630, 127512, 127568, 128520, 128640, 129030, 129444, 130985, 131376, 132480, 132660, 133056, 134640, 135072, 135608, 136620, 136680, 137088, 137632, 138690, 139104, 139293, 140760, 141372, 141504, 141680, 143514, 144720, 145728, 145792, 146880, 147798, 147840, 147936, 150080, 150144, 150348, 150535, 152559, 153765, 154560, 154770, 154836, 157080, 157182, 159192, 159390, 159460, 161568, 161805, 161920, 164016, 164220, 165088, 166320, 166428, 167552, 168840, 168912, 169510, 170016, 171360, 172040, 172592, 173880, 175168, 175406, 176715, 176880, 179520, 180096, 180642, 182160, 182240, 183379, 184920, 185472, 185724, 187680, 187935, 188496, 190080, 191268, 191352, 192960, 193545, 194166, 197064, 197248, 198720, 198990, 200464, 201960, 202608, 203412, 205020, 205632, 206360, 206448, 208035, 209440, 209576, 211140, 212256, 212520, 215271, 215424, 215740, 218592, 218688, 218960, 221760, 221904, 225120, 225216, 225522, 226688, 228480, 231552, 231840, 232155, 232254, 235620, 235773, 235840, 237314, 239085, 239190, 240856, 242880, 246024, 246330, 246560, 247632, 250240, 250580, 251328, 253260, 254265, 255024, 255136, 257040, 258060, 258888, 261970, 262752, 263109, 265320, 266112, 269280, 270144, 270963, 271216, 273240, 273360, 275264, 277380, 278208, 278586, 281520, 282744, 283008, 283360, 287028, 288167, 289440, 291249, 291456, 293760, 295596, 295872, 300160, 300696, 301070, 305118, 307530, 309120, 309540, 309672, 314160, 314364, 318384, 318780, 318920, 323136, 323610, 328032, 328440, 330176, 332640, 332856, 337680, 337824, 338283, 339020, 340032, 342720, 344080, 345184, 347760, 350336, 350812, 353430, 353760, 355971, 358785, 359040, 361284, 364320, 364480, 366758, 369495, 369840, 371448, 375360, 375870, 376992, 382536, 382704, 385920, 387090, 388332, 392955, 394128, 397440, 397980, 400928, 403920, 405216, 406824, 410040, 411264, 412720, 412896, 416070, 418880, 419152, 422280, 424512, 425040, 430542, 431480, 437184, 437376, 437920, 438515, 443520, 443808, 450240, 450432, 451044, 451605, 457677, 463680, 464310, 464508, 471240, 471546, 471680, 474628, 478170, 478380, 481712, 485415, 485760, 492048, 492660, 493120, 495264, 501160, 502656, 506520, 508530, 510048, 510272, 514080, 516120, 517776, 523940, 525504, 526218, 530640, 538560, 540288, 541926, 542432, 546480, 546720, 550137, 550528, 554760, 556416, 557172, 563040, 563805, 565488, 566720, 574056, 576334, 578880, 580635, 582498, 591192, 591744, 593285, 601392, 602140, 610236, 615060, 619080, 619344, 628320, 628728, 636768, 637560, 637840, 646272, 647220, 656064, 656880, 660352, 665280, 665712, 675360, 675648, 676566, 678040, 680064, 685440, 688160, 690368, 695520, 696465, 701624, 706860, 707319, 707520, 711942, 717570, 722568, 728640, 728960, 733516, 738990, 739680, 742896, 750720, 751740, 753984, 762795, 765072, 765408, 774180, 776664, 785910, 788256, 789327, 795960, 801856, 807840, 810432, 812889, 813648, 820080, 825440, 825792, 832140, 837760, 838304, 844560, 849024, 850080, 861084, 862960, 864501, 874368, 875840, 877030, 887616, 900480, 902088, 903210, 915354, 916895, 927360, 928620, 929016, 942480, 943092, 949256, 956340, 956760, 963424, 970830, 984096, 985320, 986240, 990528, 1002320, 1013040, 1017060, 1020096, 1020544, 1028160, 1032240, 1035552, 1047880, 1051008, 1052436, 1061280, 1067913, 1076355, 1077120, 1083852, 1084864, 1092960, 1093440, 1100274, 1109520, 1114344, 1126080, 1127610, 1130976, 1133440, 1148112, 1152668, 1157760, 1161270, 1164996, 1178865, 1182384, 1186570, 1202784, 1204280, 1220472, 1230120, 1238160, 1238688, 1256640, 1257456, 1273536, 1275120, 1275680, 1294440, 1312128, 1313760, 1315545, 1330560, 1331424, 1350720, 1351296, 1353132, 1354815, 1356080, 1376320, 1380736, 1391040, 1392930, 1403248, 1413720, 1414638, 1415040, 1423884, 1435140, 1440835, 1445136, 1456245, 1457280, 1467032, 1477980, 1479360, 1485792, 1503480, 1507968, 1525590, 1530144, 1530816, 1548360, 1553328, 1571820, 1576512, 1578654, 1591920, 1603712, 1615680, 1620864, 1625778, 1627296, 1640160, 1650411, 1650880, 1651584, 1664280, 1676608, 1689120, 1691415, 1700160, 1722168, 1725920, 1729002, 1751680, 1754060, 1775232, 1779855, 1804176, 1806420, 1830708, 1833790, 1857240, 1858032, 1884960, 1886184, 1898512, 1912680, 1913520, 1926848, 1941660, 1968192, 1970640, 1981056, 2004640, 2017169, 2026080, 2034120, 2040192, 2056320, 2064480, 2071104, 2095760, 2104872, 2122560, 2135826, 2152710, 2167704, 2169728, 2185920, 2186880, 2200548, 2219040, 2228688, 2252160, 2255220, 2261952, 2288385, 2296224, 2305336, 2322540, 2329992, 2357730, 2364768, 2367981, 2373140, 2405568, 2408560, 2440944, 2460240, 2476320, 2477376, 2513280, 2514912, 2547072, 2550240, 2551360, 2588880, 2593503, 2627520, 2631090, 2662848, 2701440, 2706264, 2709630, 2712160, 2750685, 2752640, 2782080, 2785860, 2806496, 2827440, 2829276, 2847768, 2870280, 2881670, 2890272, 2912490, 2934064, 2955960, 2958720, 2971584, 3006960, 3051180, 3060288, 3061632, 3096720, 3106656, 3143640, 3153024, 3157308, 3183840, 3203739, 3231360, 3251556, 3254592, 3280320, 3300822, 3301760, 3328560, 3353216, 3378240, 3382830, 3400320, 3444336, 3451840, 3458004, 3508120, 3536595, 3559710, 3608352, 3612840, 3661416, 3667580, 3714480, 3716064, 3769920, 3772368, 3797024, 3825360, 3827040, 3853696, 3883320, 3936384, 3941280, 3946635, 4009280, 4034338, 4052160, 4064445, 4068240, 4128960, 4142208, 4191520, 4209744, 4245120, 4271652, 4305420, 4322505, 4335408, 4371840, 4401096, 4438080, 4457376, 4510440, 4523904, 4576770, 4592448, 4610672, 4645080, 4659984, 4715460, 4729536, 4735962, 4746280, 4811136, 4817120, 4881888, 4920480, 4951233, 4952640, 4954752, 5029824, 5100480, 5102720, 5177760, 5187006, 5255040, 5262180, 5325696, 5339565, 5412528, 5419260, 5424320, 5501370, 5571720, 5612992, 5654880, 5658552, 5695536, 5740560, 5763340, 5780544, 5824980, 5868128, 5911920, 5943168, 6013920, 6051507, 6102360, 6120576, 6193440, 6213312, 6287280, 6314616, 6367680, 6407478, 6503112, 6509184, 6560640, 6601644, 6657120, 6756480, 6765660, 6888672, 6903680, 6916008, 7016240, 7073190, 7119420, 7216704, 7225680, 7322832, 7335160, 7428960, 7432128, 7539840, 7544736, 7594048, 7650720, 7654080, 7766640, 7780509, 7882560, 7893270, 8018560, 8068676, 8104320, 8128890, 8136480, 8252055, 8257920, 8383040, 8419488, 8543304, 8610840, 8645010, 8670816, 8802192, 8876160, 8914752, 9020880, 9153540, 9184896, 9221344, 9290160, 9319968, 9430920, 9459072, 9471924, 9492560, 9634240, 9763776, 9840960, 9902466, 9905280, 10059648, 10085845, 10200960, 10355520, 10374012, 10524360, 10679130, 10825056, 10838520, 10848640, 11002740, 11143440, 11225984, 11309760, 11317104, 11391072, 11481120, 11526680, 11561088, 11649960, 11736256, 11823840, 11839905, 12027840, 12103014, 12204720, 12386880, 12426624, 12574560, 12629232, 12735360, 12814956, 12967515, 13006224, 13203288, 13314240, 13531320, 13777344, 13832016, 14032480, 14146380, 14238840, 14433408, 14451360, 14645664, 14670320, 14857920, 14864256, 15089472, 15188096, 15301440, 15308160, 15533280, 15561018, 15765120, 15786540, 16018695, 16137352, 16257780, 16272960, 16504110, 16766080, 16838976, 17086608, 17221680, 17290020, 17341632, 17604384, 17829504, 18041760, 18154521, 18307080, 18442688, 18580320, 18639936, 18861840, 18943848, 18985120, 19268480, 19527552, 19681920, 19804932, 20171690, 20711040, 20748024, 21048720, 21358260, 21650112, 21677040, 22005480, 22286880, 22619520, 22634208, 22782144, 22962240, 23053360, 23299920, 23472512, 23647680, 23679810, 24055680, 24206028, 24409440, 24756165, 24773760, 25149120, 25258464, 25629912, 25935030, 26012448, 26406576, 26628480, 27062640, 27554688, 27664032, 28064960, 28292760, 28477680, 28902720, 29291328, 29340640, 29715840, 30178944, 30257535, 30602880, 31066560, 31122036, 31573080, 32037390, 32274704, 32515560, 32545920, 33008220, 33677952, 34173216, 34443360, 34580040, 34683264, 35208768, 36083520, 36309042, 36614160, 36885376, 37160640, 37279872, 37723680, 37887696, 37970240, 38902545, 39609864, 40343380, 41496048, 42097440, 42716520, 43300224, 43354080, 44010960, 44573760, 45268416, 45564288, 45924480, 46106720, 46599840, 47295360, 47359620, 48412056, 48818880, 49512330, 50298240, 50516928, 51259824, 51870060, 52024896, 52813152, 54125280, 54463563, 55328064, 56129920, 56585520, 56955360, 57805440, 58582656, 58681280, 60515070, 62133120, 62244072, 63146160, 64074780, 64549408, 65031120, 66016440, 68346432, 68886720, 69160080, 70417536, 72167040, 72618084, 73228320, 74321280, 75447360, 75775392, 75940480, 77805090, 79219728, 80686760, 82992096, 84194880, 85433040, 86708160, 88021920, 89147520, 90536832, 90772605, 92213440, 93199680, 94719240, 96824112, 97637760, 99024660, 101033856, 102519648, 103740120, 104049792, 105626304, 108250560, 108927126, 110656128, 113171040, 113910720, 117362560, 121030140, 124488144, 126292320, 128149560, 129098816, 130062240, 132032880, 136692864, 137773440, 138320160, 145236168, 146456640, 150894720, 151550784, 155610180, 158439456, 161373520, 165984192, 168389760, 170866080, 173416320, 176043840, 181545210, 184426880, 186399360, 189438480, 193648224, 198049320, 205039296, 207480240, 211252608, 216501120, 217854252, 226342080, 227821440, 242060280, 248976288, 252584640, 256299120, 258197632, 260124480, 264065760, 272317815, 276640320, 290472336, 292913280, 303101568, 311220360, 316878912, 322747040, 331968384, 341732160, 352087680, 363090420, 378876960, 387296448, 396098640, 410078592, 414960480, 435708504, 452684160, 484120560, 497952576, 505169280, 512598240, 520248960, 528131520, 544635630, 553280640, 580944672, 622440720, 633757824, 645494080, 683464320, 726180840, 757753920, 774592896, 792197280, 829920960, 871417008, 968241120, 995905152, 1025196480, 1056263040, 1089271260, 1161889344, 1244881440, 1290988160, 1452361680, 1515507840, 1584394560, 1659841920, 1742834016, 1936482240, 2050392960, 2178542520, 2323778688, 2489762880, 2904723360, 3168789120, 3485668032, 3872964480, 4357085040, 4979525760, 5809446720, 6971336064, 8714170080, 11618893440, 17428340160, 34856680320]

約数ペア:

[(1, 34856680320), (2, 17428340160), (3, 11618893440), (4, 8714170080), (5, 6971336064), (6, 5809446720), (7, 4979525760), (8, 4357085040), (9, 3872964480), (10, 3485668032), (11, 3168789120), (12, 2904723360), (14, 2489762880), (15, 2323778688), (16, 2178542520), (17, 2050392960), (18, 1936482240), (20, 1742834016), (21, 1659841920), (22, 1584394560), (23, 1515507840), (24, 1452361680), (27, 1290988160), (28, 1244881440), (30, 1161889344), (32, 1089271260), (33, 1056263040), (34, 1025196480), (35, 995905152), (36, 968241120), (40, 871417008), (42, 829920960), (44, 792197280), (45, 774592896), (46, 757753920), (48, 726180840), (51, 683464320), (54, 645494080), (55, 633757824), (56, 622440720), (60, 580944672), (63, 553280640), (64, 544635630), (66, 528131520), (67, 520248960), (68, 512598240), (69, 505169280), (70, 497952576), (72, 484120560), (77, 452684160), (80, 435708504), (84, 414960480), (85, 410078592), (88, 396098640), (90, 387296448), (92, 378876960), (96, 363090420), (99, 352087680), (102, 341732160), (105, 331968384), (108, 322747040), (110, 316878912), (112, 311220360), (115, 303101568), (119, 292913280), (120, 290472336), (126, 276640320), (128, 272317815), (132, 264065760), (134, 260124480), (135, 258197632), (136, 256299120), (138, 252584640), (140, 248976288), (144, 242060280), (153, 227821440), (154, 226342080), (160, 217854252), (161, 216501120), (165, 211252608), (168, 207480240), (170, 205039296), (176, 198049320), (180, 193648224), (184, 189438480), (187, 186399360), (189, 184426880), (192, 181545210), (198, 176043840), (201, 173416320), (204, 170866080), (207, 168389760), (210, 165984192), (216, 161373520), (220, 158439456), (224, 155610180), (230, 151550784), (231, 150894720), (238, 146456640), (240, 145236168), (252, 138320160), (253, 137773440), (255, 136692864), (264, 132032880), (268, 130062240), (270, 129098816), (272, 128149560), (276, 126292320), (280, 124488144), (288, 121030140), (297, 117362560), (306, 113910720), (308, 113171040), (315, 110656128), (320, 108927126), (322, 108250560), (330, 105626304), (335, 104049792), (336, 103740120), (340, 102519648), (345, 101033856), (352, 99024660), (357, 97637760), (360, 96824112), (368, 94719240), (374, 93199680), (378, 92213440), (384, 90772605), (385, 90536832), (391, 89147520), (396, 88021920), (402, 86708160), (408, 85433040), (414, 84194880), (420, 82992096), (432, 80686760), (440, 79219728), (448, 77805090), (459, 75940480), (460, 75775392), (462, 75447360), (469, 74321280), (476, 73228320), (480, 72618084), (483, 72167040), (495, 70417536), (504, 69160080), (506, 68886720), (510, 68346432), (528, 66016440), (536, 65031120), (540, 64549408), (544, 64074780), (552, 63146160), (560, 62244072), (561, 62133120), (576, 60515070), (594, 58681280), (595, 58582656), (603, 57805440), (612, 56955360), (616, 56585520), (621, 56129920), (630, 55328064), (640, 54463563), (644, 54125280), (660, 52813152), (670, 52024896), (672, 51870060), (680, 51259824), (690, 50516928), (693, 50298240), (704, 49512330), (714, 48818880), (720, 48412056), (736, 47359620), (737, 47295360), (748, 46599840), (756, 46106720), (759, 45924480), (765, 45564288), (770, 45268416), (782, 44573760), (792, 44010960), (804, 43354080), (805, 43300224), (816, 42716520), (828, 42097440), (840, 41496048), (864, 40343380), (880, 39609864), (896, 38902545), (918, 37970240), (920, 37887696), (924, 37723680), (935, 37279872), (938, 37160640), (945, 36885376), (952, 36614160), (960, 36309042), (966, 36083520), (990, 35208768), (1005, 34683264), (1008, 34580040), (1012, 34443360), (1020, 34173216), (1035, 33677952), (1056, 33008220), (1071, 32545920), (1072, 32515560), (1080, 32274704), (1088, 32037390), (1104, 31573080), (1120, 31122036), (1122, 31066560), (1139, 30602880), (1152, 30257535), (1155, 30178944), (1173, 29715840), (1188, 29340640), (1190, 29291328), (1206, 28902720), (1224, 28477680), (1232, 28292760), (1242, 28064960), (1260, 27664032), (1265, 27554688), (1288, 27062640), (1309, 26628480), (1320, 26406576), (1340, 26012448), (1344, 25935030), (1360, 25629912), (1380, 25258464), (1386, 25149120), (1407, 24773760), (1408, 24756165), (1428, 24409440), (1440, 24206028), (1449, 24055680), (1472, 23679810), (1474, 23647680), (1485, 23472512), (1496, 23299920), (1512, 23053360), (1518, 22962240), (1530, 22782144), (1540, 22634208), (1541, 22619520), (1564, 22286880), (1584, 22005480), (1608, 21677040), (1610, 21650112), (1632, 21358260), (1656, 21048720), (1680, 20748024), (1683, 20711040), (1728, 20171690), (1760, 19804932), (1771, 19681920), (1785, 19527552), (1809, 19268480), (1836, 18985120), (1840, 18943848), (1848, 18861840), (1870, 18639936), (1876, 18580320), (1890, 18442688), (1904, 18307080), (1920, 18154521), (1932, 18041760), (1955, 17829504), (1980, 17604384), (2010, 17341632), (2016, 17290020), (2024, 17221680), (2040, 17086608), (2070, 16838976), (2079, 16766080), (2112, 16504110), (2142, 16272960), (2144, 16257780), (2160, 16137352), (2176, 16018695), (2208, 15786540), (2211, 15765120), (2240, 15561018), (2244, 15533280), (2277, 15308160), (2278, 15301440), (2295, 15188096), (2310, 15089472), (2345, 14864256), (2346, 14857920), (2376, 14670320), (2380, 14645664), (2412, 14451360), (2415, 14433408), (2448, 14238840), (2464, 14146380), (2484, 14032480), (2520, 13832016), (2530, 13777344), (2576, 13531320), (2618, 13314240), (2640, 13203288), (2680, 13006224), (2688, 12967515), (2720, 12814956), (2737, 12735360), (2760, 12629232), (2772, 12574560), (2805, 12426624), (2814, 12386880), (2856, 12204720), (2880, 12103014), (2898, 12027840), (2944, 11839905), (2948, 11823840), (2970, 11736256), (2992, 11649960), (3015, 11561088), (3024, 11526680), (3036, 11481120), (3060, 11391072), (3080, 11317104), (3082, 11309760), (3105, 11225984), (3128, 11143440), (3168, 11002740), (3213, 10848640), (3216, 10838520), (3220, 10825056), (3264, 10679130), (3312, 10524360), (3360, 10374012), (3366, 10355520), (3417, 10200960), (3456, 10085845), (3465, 10059648), (3519, 9905280), (3520, 9902466), (3542, 9840960), (3570, 9763776), (3618, 9634240), (3672, 9492560), (3680, 9471924), (3685, 9459072), (3696, 9430920), (3740, 9319968), (3752, 9290160), (3780, 9221344), (3795, 9184896), (3808, 9153540), (3864, 9020880), (3910, 8914752), (3927, 8876160), (3960, 8802192), (4020, 8670816), (4032, 8645010), (4048, 8610840), (4080, 8543304), (4140, 8419488), (4158, 8383040), (4221, 8257920), (4224, 8252055), (4284, 8136480), (4288, 8128890), (4301, 8104320), (4320, 8068676), (4347, 8018560), (4416, 7893270), (4422, 7882560), (4480, 7780509), (4488, 7766640), (4554, 7654080), (4556, 7650720), (4590, 7594048), (4620, 7544736), (4623, 7539840), (4690, 7432128), (4692, 7428960), (4752, 7335160), (4760, 7322832), (4824, 7225680), (4830, 7216704), (4896, 7119420), (4928, 7073190), (4968, 7016240), (5040, 6916008), (5049, 6903680), (5060, 6888672), (5152, 6765660), (5159, 6756480), (5236, 6657120), (5280, 6601644), (5313, 6560640), (5355, 6509184), (5360, 6503112), (5440, 6407478), (5474, 6367680), (5520, 6314616), (5544, 6287280), (5610, 6213312), (5628, 6193440), (5695, 6120576), (5712, 6102360), (5760, 6051507), (5796, 6013920), (5865, 5943168), (5896, 5911920), (5940, 5868128), (5984, 5824980), (6030, 5780544), (6048, 5763340), (6072, 5740560), (6120, 5695536), (6160, 5658552), (6164, 5654880), (6210, 5612992), (6256, 5571720), (6336, 5501370), (6426, 5424320), (6432, 5419260), (6440, 5412528), (6528, 5339565), (6545, 5325696), (6624, 5262180), (6633, 5255040), (6720, 5187006), (6732, 5177760), (6831, 5102720), (6834, 5100480), (6930, 5029824), (7035, 4954752), (7038, 4952640), (7040, 4951233), (7084, 4920480), (7140, 4881888), (7236, 4817120), (7245, 4811136), (7344, 4746280), (7360, 4735962), (7370, 4729536), (7392, 4715460), (7480, 4659984), (7504, 4645080), (7560, 4610672), (7590, 4592448), (7616, 4576770), (7705, 4523904), (7728, 4510440), (7820, 4457376), (7854, 4438080), (7920, 4401096), (7973, 4371840), (8040, 4335408), (8064, 4322505), (8096, 4305420), (8160, 4271652), (8211, 4245120), (8280, 4209744), (8316, 4191520), (8415, 4142208), (8442, 4128960), (8568, 4068240), (8576, 4064445), (8602, 4052160), (8640, 4034338), (8694, 4009280), (8832, 3946635), (8844, 3941280), (8855, 3936384), (8976, 3883320), (9045, 3853696), (9108, 3827040), (9112, 3825360), (9180, 3797024), (9240, 3772368), (9246, 3769920), (9380, 3716064), (9384, 3714480), (9504, 3667580), (9520, 3661416), (9648, 3612840), (9660, 3608352), (9792, 3559710), (9856, 3536595), (9936, 3508120), (10080, 3458004), (10098, 3451840), (10120, 3444336), (10251, 3400320), (10304, 3382830), (10318, 3378240), (10395, 3353216), (10472, 3328560), (10557, 3301760), (10560, 3300822), (10626, 3280320), (10710, 3254592), (10720, 3251556), (10787, 3231360), (10880, 3203739), (10948, 3183840), (11040, 3157308), (11055, 3153024), (11088, 3143640), (11220, 3106656), (11256, 3096720), (11385, 3061632), (11390, 3060288), (11424, 3051180), (11592, 3006960), (11730, 2971584), (11781, 2958720), (11792, 2955960), (11880, 2934064), (11968, 2912490), (12060, 2890272), (12096, 2881670), (12144, 2870280), (12240, 2847768), (12320, 2829276), (12328, 2827440), (12420, 2806496), (12512, 2785860), (12529, 2782080), (12663, 2752640), (12672, 2750685), (12852, 2712160), (12864, 2709630), (12880, 2706264), (12903, 2701440), (13090, 2662848), (13248, 2631090), (13266, 2627520), (13440, 2593503), (13464, 2588880), (13662, 2551360), (13668, 2550240), (13685, 2547072), (13860, 2514912), (13869, 2513280), (14070, 2477376), (14076, 2476320), (14168, 2460240), (14280, 2440944), (14472, 2408560), (14490, 2405568), (14688, 2373140), (14720, 2367981), (14740, 2364768), (14784, 2357730), (14960, 2329992), (15008, 2322540), (15120, 2305336), (15180, 2296224), (15232, 2288385), (15410, 2261952), (15456, 2255220), (15477, 2252160), (15640, 2228688), (15708, 2219040), (15840, 2200548), (15939, 2186880), (15946, 2185920), (16065, 2169728), (16080, 2167704), (16192, 2152710), (16320, 2135826), (16422, 2122560), (16560, 2104872), (16632, 2095760), (16830, 2071104), (16884, 2064480), (16951, 2056320), (17085, 2040192), (17136, 2034120), (17204, 2026080), (17280, 2017169), (17388, 2004640), (17595, 1981056), (17688, 1970640), (17710, 1968192), (17952, 1941660), (18090, 1926848), (18216, 1913520), (18224, 1912680), (18360, 1898512), (18480, 1886184), (18492, 1884960), (18760, 1858032), (18768, 1857240), (19008, 1833790), (19040, 1830708), (19296, 1806420), (19320, 1804176), (19584, 1779855), (19635, 1775232), (19872, 1754060), (19899, 1751680), (20160, 1729002), (20196, 1725920), (20240, 1722168), (20502, 1700160), (20608, 1691415), (20636, 1689120), (20790, 1676608), (20944, 1664280), (21105, 1651584), (21114, 1650880), (21120, 1650411), (21252, 1640160), (21420, 1627296), (21440, 1625778), (21505, 1620864), (21574, 1615680), (21735, 1603712), (21896, 1591920), (22080, 1578654), (22110, 1576512), (22176, 1571820), (22440, 1553328), (22512, 1548360), (22770, 1530816), (22780, 1530144), (22848, 1525590), (23115, 1507968), (23184, 1503480), (23460, 1485792), (23562, 1479360), (23584, 1477980), (23760, 1467032), (23919, 1457280), (23936, 1456245), (24120, 1445136), (24192, 1440835), (24288, 1435140), (24480, 1423884), (24633, 1415040), (24640, 1414638), (24656, 1413720), (24840, 1403248), (25024, 1392930), (25058, 1391040), (25245, 1380736), (25326, 1376320), (25704, 1356080), (25728, 1354815), (25760, 1353132), (25795, 1351296), (25806, 1350720), (26180, 1331424), (26197, 1330560), (26496, 1315545), (26532, 1313760), (26565, 1312128), (26928, 1294440), (27324, 1275680), (27336, 1275120), (27370, 1273536), (27720, 1257456), (27738, 1256640), (28140, 1238688), (28152, 1238160), (28336, 1230120), (28560, 1220472), (28944, 1204280), (28980, 1202784), (29376, 1186570), (29480, 1182384), (29568, 1178865), (29920, 1164996), (30016, 1161270), (30107, 1157760), (30240, 1152668), (30360, 1148112), (30753, 1133440), (30820, 1130976), (30912, 1127610), (30954, 1126080), (31280, 1114344), (31416, 1109520), (31680, 1100274), (31878, 1093440), (31892, 1092960), (32130, 1084864), (32160, 1083852), (32361, 1077120), (32384, 1076355), (32640, 1067913), (32844, 1061280), (33120, 1052436), (33165, 1051008), (33264, 1047880), (33660, 1035552), (33768, 1032240), (33902, 1028160), (34155, 1020544), (34170, 1020096), (34272, 1017060), (34408, 1013040), (34776, 1002320), (35190, 990528), (35343, 986240), (35376, 985320), (35420, 984096), (35904, 970830), (36180, 963424), (36432, 956760), (36448, 956340), (36720, 949256), (36960, 943092), (36984, 942480), (37520, 929016), (37536, 928620), (37587, 927360), (38016, 916895), (38080, 915354), (38592, 903210), (38640, 902088), (38709, 900480), (39270, 887616), (39744, 877030), (39798, 875840), (39865, 874368), (40320, 864501), (40392, 862960), (40480, 861084), (41004, 850080), (41055, 849024), (41272, 844560), (41580, 838304), (41607, 837760), (41888, 832140), (42210, 825792), (42228, 825440), (42504, 820080), (42840, 813648), (42880, 812889), (43010, 810432), (43148, 807840), (43470, 801856), (43792, 795960), (44160, 789327), (44220, 788256), (44352, 785910), (44880, 776664), (45024, 774180), (45540, 765408), (45560, 765072), (45696, 762795), (46230, 753984), (46368, 751740), (46431, 750720), (46920, 742896), (47124, 739680), (47168, 738990), (47520, 733516), (47817, 728960), (47838, 728640), (48240, 722568), (48576, 717570), (48960, 711942), (49266, 707520), (49280, 707319), (49312, 706860), (49680, 701624), (50048, 696465), (50116, 695520), (50490, 690368), (50652, 688160), (50853, 685440), (51255, 680064), (51408, 678040), (51520, 676566), (51590, 675648), (51612, 675360), (52360, 665712), (52394, 665280), (52785, 660352), (53064, 656880), (53130, 656064), (53856, 647220), (53935, 646272), (54648, 637840), (54672, 637560), (54740, 636768), (55440, 628728), (55476, 628320), (56280, 619344), (56304, 619080), (56672, 615060), (57120, 610236), (57888, 602140), (57960, 601392), (58752, 593285), (58905, 591744), (58960, 591192), (59840, 582498), (60032, 580635), (60214, 578880), (60480, 576334), (60720, 574056), (61506, 566720), (61640, 565488), (61824, 563805), (61908, 563040), (62560, 557172), (62645, 556416), (62832, 554760), (63315, 550528), (63360, 550137), (63756, 546720), (63784, 546480), (64260, 542432), (64320, 541926), (64515, 540288), (64722, 538560), (65688, 530640), (66240, 526218), (66330, 525504), (66528, 523940), (67320, 517776), (67536, 516120), (67804, 514080), (68310, 510272), (68340, 510048), (68544, 508530), (68816, 506520), (69345, 502656), (69552, 501160), (70380, 495264), (70686, 493120), (70752, 492660), (70840, 492048), (71757, 485760), (71808, 485415), (72360, 481712), (72864, 478380), (72896, 478170), (73440, 474628), (73899, 471680), (73920, 471546), (73968, 471240), (75040, 464508), (75072, 464310), (75174, 463680), (76160, 457677), (77184, 451605), (77280, 451044), (77385, 450432), (77418, 450240), (78540, 443808), (78591, 443520), (79488, 438515), (79596, 437920), (79695, 437376), (79730, 437184), (80784, 431480), (80960, 430542), (82008, 425040), (82110, 424512), (82544, 422280), (83160, 419152), (83214, 418880), (83776, 416070), (84420, 412896), (84456, 412720), (84755, 411264), (85008, 410040), (85680, 406824), (86020, 405216), (86296, 403920), (86940, 400928), (87584, 397980), (87703, 397440), (88440, 394128), (88704, 392955), (89760, 388332), (90048, 387090), (90321, 385920), (91080, 382704), (91120, 382536), (92460, 376992), (92736, 375870), (92862, 375360), (93840, 371448), (94248, 369840), (94336, 369495), (95040, 366758), (95634, 364480), (95676, 364320), (96480, 361284), (97083, 359040), (97152, 358785), (97920, 355971), (98532, 353760), (98624, 353430), (99360, 350812), (99495, 350336), (100232, 347760), (100980, 345184), (101304, 344080), (101706, 342720), (102510, 340032), (102816, 339020), (103040, 338283), (103180, 337824), (103224, 337680), (104720, 332856), (104788, 332640), (105570, 330176), (106128, 328440), (106260, 328032), (107712, 323610), (107870, 323136), (109296, 318920), (109344, 318780), (109480, 318384), (110880, 314364), (110952, 314160), (112560, 309672), (112608, 309540), (112761, 309120), (113344, 307530), (114240, 305118), (115776, 301070), (115920, 300696), (116127, 300160), (117810, 295872), (117920, 295596), (118657, 293760), (119595, 291456), (119680, 291249), (120428, 289440), (120960, 288167), (121440, 287028), (123012, 283360), (123165, 283008), (123280, 282744), (123816, 281520), (125120, 278586), (125290, 278208), (125664, 277380), (126630, 275264), (127512, 273360), (127568, 273240), (128520, 271216), (128640, 270963), (129030, 270144), (129444, 269280), (130985, 266112), (131376, 265320), (132480, 263109), (132660, 262752), (133056, 261970), (134640, 258888), (135072, 258060), (135608, 257040), (136620, 255136), (136680, 255024), (137088, 254265), (137632, 253260), (138690, 251328), (139104, 250580), (139293, 250240), (140760, 247632), (141372, 246560), (141504, 246330), (141680, 246024), (143514, 242880), (144720, 240856), (145728, 239190), (145792, 239085), (146880, 237314), (147798, 235840), (147840, 235773), (147936, 235620), (150080, 232254), (150144, 232155), (150348, 231840), (150535, 231552), (152559, 228480), (153765, 226688), (154560, 225522), (154770, 225216), (154836, 225120), (157080, 221904), (157182, 221760), (159192, 218960), (159390, 218688), (159460, 218592), (161568, 215740), (161805, 215424), (161920, 215271), (164016, 212520), (164220, 212256), (165088, 211140), (166320, 209576), (166428, 209440), (167552, 208035), (168840, 206448), (168912, 206360), (169510, 205632), (170016, 205020), (171360, 203412), (172040, 202608), (172592, 201960), (173880, 200464), (175168, 198990), (175406, 198720), (176715, 197248), (176880, 197064), (179520, 194166), (180096, 193545), (180642, 192960), (182160, 191352), (182240, 191268), (183379, 190080), (184920, 188496), (185472, 187935), (185724, 187680)]