122105823840

素因数分解:

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

素因数の和:234

約数の個数: 2304

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 20, 21, 22, 24, 26, 27, 28, 30, 32, 33, 34, 35, 36, 39, 40, 42, 44, 45, 48, 51, 52, 54, 55, 56, 60, 63, 65, 66, 68, 70, 72, 77, 78, 80, 84, 85, 88, 90, 91, 96, 99, 102, 104, 105, 108, 110, 112, 117, 119, 120, 121, 126, 130, 132, 135, 136, 140, 143, 144, 151, 153, 154, 156, 160, 165, 168, 170, 176, 180, 182, 187, 189, 195, 198, 204, 208, 210, 216, 220, 221, 224, 231, 234, 238, 240, 242, 252, 255, 260, 264, 270, 272, 273, 280, 286, 288, 297, 302, 306, 308, 312, 315, 330, 336, 340, 351, 352, 357, 360, 363, 364, 374, 378, 385, 390, 396, 408, 416, 420, 429, 432, 440, 442, 453, 455, 459, 462, 468, 476, 480, 484, 495, 504, 510, 520, 528, 540, 544, 546, 560, 561, 572, 585, 594, 595, 604, 605, 612, 616, 624, 630, 660, 663, 672, 680, 693, 702, 714, 715, 720, 726, 728, 748, 755, 756, 765, 770, 780, 792, 816, 819, 840, 847, 858, 864, 880, 884, 906, 910, 918, 924, 935, 936, 945, 952, 968, 990, 1001, 1008, 1020, 1040, 1056, 1057, 1071, 1080, 1089, 1092, 1105, 1120, 1122, 1144, 1155, 1170, 1188, 1190, 1208, 1210, 1224, 1232, 1248, 1260, 1287, 1309, 1320, 1326, 1359, 1360, 1365, 1386, 1404, 1428, 1430, 1440, 1452, 1456, 1485, 1496, 1510, 1512, 1530, 1540, 1547, 1560, 1573, 1584, 1632, 1638, 1661, 1680, 1683, 1694, 1716, 1755, 1760, 1768, 1785, 1812, 1815, 1820, 1836, 1848, 1870, 1872, 1890, 1904, 1936, 1963, 1980, 1989, 2002, 2016, 2040, 2057, 2079, 2080, 2114, 2142, 2145, 2160, 2178, 2184, 2210, 2244, 2265, 2288, 2295, 2310, 2340, 2376, 2380, 2416, 2420, 2431, 2448, 2457, 2464, 2520, 2541, 2567, 2574, 2618, 2640, 2652, 2718, 2720, 2730, 2772, 2805, 2808, 2856, 2860, 2904, 2912, 2970, 2992, 3003, 3020, 3024, 3060, 3080, 3094, 3120, 3146, 3168, 3171, 3213, 3267, 3276, 3315, 3322, 3360, 3366, 3388, 3432, 3465, 3510, 3536, 3570, 3624, 3630, 3640, 3672, 3696, 3740, 3744, 3780, 3808, 3861, 3872, 3926, 3927, 3960, 3978, 4004, 4077, 4080, 4095, 4114, 4158, 4228, 4235, 4284, 4290, 4320, 4356, 4368, 4420, 4488, 4530, 4576, 4590, 4620, 4641, 4680, 4719, 4752, 4760, 4832, 4840, 4862, 4896, 4914, 4983, 5005, 5040, 5049, 5082, 5134, 5148, 5236, 5280, 5285, 5304, 5355, 5436, 5445, 5460, 5544, 5610, 5616, 5712, 5720, 5808, 5889, 5940, 5967, 5984, 6006, 6040, 6048, 6120, 6160, 6171, 6188, 6240, 6292, 6342, 6426, 6435, 6534, 6545, 6552, 6630, 6644, 6732, 6776, 6795, 6864, 6930, 7020, 7072, 7140, 7248, 7260, 7280, 7293, 7344, 7392, 7480, 7560, 7623, 7701, 7722, 7735, 7852, 7854, 7865, 7920, 7956, 8008, 8154, 8160, 8190, 8228, 8305, 8316, 8415, 8456, 8470, 8568, 8580, 8712, 8736, 8840, 8976, 9009, 9060, 9180, 9240, 9282, 9360, 9438, 9504, 9513, 9520, 9680, 9724, 9815, 9828, 9945, 9966, 10010, 10080, 10098, 10164, 10268, 10285, 10296, 10395, 10472, 10570, 10608, 10710, 10872, 10890, 10920, 11011, 11088, 11220, 11232, 11424, 11440, 11616, 11627, 11778, 11781, 11880, 11934, 12012, 12080, 12155, 12240, 12285, 12320, 12342, 12376, 12584, 12684, 12705, 12835, 12852, 12870, 13068, 13090, 13104, 13260, 13288, 13464, 13552, 13590, 13728, 13741, 13860, 13923, 14040, 14157, 14280, 14399, 14496, 14520, 14560, 14586, 14688, 14949, 14960, 15015, 15120, 15246, 15402, 15444, 15470, 15704, 15708, 15730, 15840, 15855, 15912, 16016, 16065, 16308, 16335, 16380, 16456, 16610, 16632, 16830, 16912, 16940, 17017, 17136, 17160, 17424, 17667, 17680, 17952, 17969, 18018, 18120, 18271, 18360, 18480, 18513, 18564, 18720, 18876, 19026, 19040, 19305, 19360, 19448, 19630, 19635, 19656, 19890, 19932, 20020, 20196, 20328, 20385, 20536, 20570, 20592, 20790, 20944, 21140, 21216, 21420, 21593, 21744, 21780, 21840, 21879, 22022, 22176, 22440, 22869, 22880, 23103, 23205, 23254, 23556, 23562, 23595, 23760, 23868, 24024, 24160, 24310, 24480, 24570, 24684, 24752, 24915, 25168, 25245, 25368, 25410, 25670, 25704, 25740, 26136, 26180, 26208, 26520, 26576, 26741, 26928, 27027, 27104, 27180, 27482, 27720, 27846, 28080, 28237, 28314, 28539, 28560, 28798, 29040, 29172, 29445, 29835, 29898, 29920, 30030, 30240, 30492, 30804, 30855, 30888, 30940, 31408, 31416, 31460, 31710, 31824, 32032, 32130, 32616, 32670, 32760, 32912, 33033, 33220, 33264, 33371, 33660, 33824, 33880, 34034, 34272, 34320, 34848, 34881, 35334, 35343, 35360, 35938, 36036, 36240, 36465, 36542, 36720, 36960, 37026, 37128, 37752, 38052, 38115, 38505, 38610, 38896, 39260, 39270, 39312, 39780, 39864, 40040, 40392, 40656, 40770, 41072, 41140, 41184, 41223, 41580, 41769, 41888, 42280, 42471, 42840, 43186, 43197, 43488, 43560, 43680, 43758, 44044, 44847, 44880, 45045, 45738, 46206, 46410, 46508, 47112, 47124, 47190, 47520, 47565, 47736, 48048, 48620, 49140, 49368, 49504, 49830, 50336, 50490, 50736, 50820, 51051, 51340, 51408, 51480, 52272, 52360, 53001, 53040, 53152, 53482, 53856, 53907, 54054, 54360, 54813, 54964, 55055, 55440, 55539, 55692, 56160, 56474, 56628, 57078, 57120, 57596, 58080, 58135, 58344, 58890, 58905, 59670, 59796, 60060, 60984, 61608, 61710, 61776, 61880, 62816, 62832, 62920, 63420, 63648, 64260, 64779, 65232, 65340, 65520, 65637, 65824, 66066, 66440, 66528, 66742, 67320, 67760, 68068, 68640, 68705, 69309, 69615, 69762, 70668, 70686, 70785, 71876, 71995, 72072, 72480, 72930, 73084, 73440, 74052, 74256, 74745, 75504, 76104, 76230, 77010, 77220, 77792, 78520, 78540, 78624, 79560, 79728, 80080, 80223, 80784, 81312, 81540, 82144, 82280, 82446, 83160, 83538, 84560, 84711, 84942, 85085, 85680, 86372, 86394, 87120, 87516, 88088, 88335, 89694, 89760, 89845, 90090, 91355, 91476, 92412, 92565, 92820, 93016, 94224, 94248, 94380, 95130, 95472, 96096, 97240, 98280, 98736, 99099, 99660, 100113, 100980, 101472, 101640, 102102, 102680, 102816, 102960, 104544, 104643, 104720, 106002, 106080, 106964, 107814, 107965, 108108, 108720, 109395, 109626, 109928, 110110, 110880, 111078, 111384, 112948, 113256, 114156, 114345, 115192, 115515, 116270, 116688, 117780, 117810, 119340, 119592, 120120, 121968, 123216, 123420, 123552, 123669, 123760, 125664, 125840, 126840, 127897, 128520, 129558, 129591, 130464, 130680, 131040, 131274, 132132, 132880, 133484, 133705, 134640, 135135, 135520, 136136, 137410, 138618, 139230, 139524, 141185, 141336, 141372, 141570, 142695, 143752, 143990, 144144, 145860, 146168, 148104, 148512, 149490, 151008, 151151, 152208, 152460, 153153, 154020, 154440, 157040, 157080, 159120, 159456, 160160, 160446, 161568, 161721, 163080, 164439, 164560, 164892, 165165, 166320, 166855, 167076, 169120, 169422, 169884, 170170, 171360, 172744, 172788, 174240, 174405, 175032, 176176, 176670, 176715, 179388, 179690, 180180, 182710, 182952, 184824, 185130, 185640, 186032, 187187, 188448, 188496, 188760, 190260, 190944, 194337, 194480, 196560, 197472, 197659, 198198, 199320, 200226, 201960, 203280, 204204, 205360, 205920, 206115, 208845, 209286, 209440, 212004, 212355, 213928, 215628, 215930, 215985, 216216, 217440, 218790, 219252, 219856, 220220, 222156, 222768, 224235, 225896, 226512, 228312, 228690, 230384, 231030, 232540, 233376, 233597, 235560, 235620, 237523, 238680, 239184, 240240, 240669, 243936, 246432, 246840, 247338, 247520, 251680, 253680, 254133, 255255, 255794, 257040, 259116, 259182, 261360, 262548, 264264, 265005, 265760, 266968, 267410, 269280, 269535, 270270, 272272, 274065, 274820, 277236, 277695, 278460, 279048, 282370, 282672, 282744, 283140, 285390, 287504, 287980, 288288, 291720, 292336, 296208, 297297, 298980, 300339, 302302, 304416, 304920, 306306, 308040, 308880, 310607, 313929, 314080, 314160, 318240, 320892, 323442, 323895, 326160, 328185, 328878, 329120, 329784, 330330, 332640, 333710, 334152, 338844, 339768, 340340, 345488, 345576, 346545, 348810, 350064, 352352, 353340, 353430, 358776, 359380, 360360, 365420, 365904, 367081, 369648, 370260, 371007, 371280, 372064, 374374, 376992, 377520, 380520, 383691, 388674, 388773, 388960, 393120, 395318, 396396, 398640, 400452, 401115, 403920, 406560, 408408, 410720, 412230, 417690, 418572, 423555, 424008, 424710, 427856, 431256, 431860, 431970, 432432, 437580, 438504, 439712, 440440, 444312, 445536, 448470, 451792, 453024, 453453, 456624, 457380, 459459, 460768, 462060, 465080, 467194, 471120, 471240, 475046, 477360, 478368, 480480, 481338, 485163, 493317, 493680, 494676, 495495, 500565, 507360, 508266, 510510, 511588, 514080, 518232, 518364, 522720, 523215, 525096, 528528, 530010, 533936, 534820, 539070, 540540, 544544, 548130, 549640, 554472, 555390, 556920, 558096, 561561, 564740, 565344, 565488, 566280, 570780, 575008, 575960, 583011, 583440, 584672, 592416, 592977, 594594, 597960, 600678, 604604, 609840, 612612, 616080, 617760, 618345, 621214, 627858, 628320, 639485, 641784, 646884, 647790, 647955, 652320, 656370, 657756, 659568, 660660, 667420, 668304, 677688, 679536, 680680, 690976, 691152, 693090, 697620, 700128, 700791, 706680, 706860, 712569, 717552, 718760, 720720, 722007, 730840, 731808, 734162, 739296, 740520, 742014, 742560, 748748, 755040, 755755, 761040, 762399, 765765, 767382, 777348, 777546, 790636, 792792, 797280, 800904, 802230, 807840, 808605, 816816, 822195, 824460, 835380, 837144, 847110, 848016, 849420, 855712, 862512, 863720, 863940, 864864, 875160, 877008, 880880, 888624, 896940, 901017, 903584, 906906, 913248, 914760, 918918, 924120, 930160, 931821, 934388, 935935, 942240, 942480, 950092, 954720, 962676, 970326, 971685, 986634, 987360, 988295, 989352, 990990, 1001130, 1016532, 1021020, 1023176, 1036464, 1036728, 1046430, 1050192, 1057056, 1060020, 1067872, 1069640, 1078140, 1081080, 1096260, 1099280, 1101243, 1108944, 1110780, 1113840, 1116192, 1123122, 1129480, 1130976, 1132560, 1141560, 1151073, 1151920, 1166022, 1166880, 1167985, 1185954, 1187615, 1189188, 1195920, 1201356, 1203345, 1209208, 1219680, 1225224, 1232160, 1236690, 1242428, 1255716, 1270665, 1278970, 1283568, 1293768, 1295580, 1295910, 1312740, 1315512, 1319136, 1321320, 1334840, 1336608, 1355376, 1359072, 1360359, 1361360, 1382304, 1386180, 1395240, 1401582, 1413360, 1413720, 1425138, 1435104, 1437520, 1441440, 1444014, 1461680, 1468324, 1481040, 1484028, 1486485, 1497496, 1501695, 1511510, 1522080, 1524798, 1531530, 1534764, 1553035, 1554696, 1555092, 1569645, 1581272, 1585584, 1601808, 1604460, 1617210, 1633632, 1644390, 1648920, 1662661, 1670760, 1674288, 1684683, 1694220, 1696032, 1698840, 1725024, 1727440, 1727880, 1750320, 1754016, 1761760, 1777248, 1778931, 1793880, 1802034, 1813812, 1829520, 1835405, 1837836, 1848240, 1855035, 1860320, 1863642, 1868776, 1871870, 1884960, 1900184, 1918455, 1925352, 1940652, 1943370, 1943865, 1973268, 1976590, 1978704, 1981980, 2002260, 2033064, 2042040, 2046352, 2072928, 2073456, 2092860, 2100384, 2102373, 2120040, 2137707, 2139280, 2156280, 2162160, 2174249, 2192520, 2198560, 2202486, 2217888, 2221560, 2227680, 2246244, 2258960, 2265120, 2267265, 2283120, 2297295, 2302146, 2303840, 2332044, 2335970, 2371908, 2375230, 2378376, 2391840, 2402712, 2406690, 2418416, 2425815, 2450448, 2466585, 2473380, 2484856, 2511432, 2541330, 2557940, 2567136, 2569567, 2587536, 2591160, 2591820, 2625480, 2631024, 2642640, 2669680, 2710752, 2720718, 2722720, 2772360, 2790480, 2795463, 2803164, 2807805, 2826720, 2827440, 2850276, 2875040, 2888028, 2915055, 2923360, 2936648, 2962080, 2964885, 2968056, 2972970, 2994992, 3003390, 3023020, 3049596, 3063060, 3069528, 3106070, 3109392, 3110184, 3139290, 3162544, 3171168, 3203616, 3208920, 3234420, 3288780, 3297840, 3303729, 3325322, 3341520, 3348576, 3369366, 3388440, 3397680, 3453219, 3454880, 3455760, 3500640, 3503955, 3557862, 3562845, 3587760, 3604068, 3610035, 3627624, 3659040, 3670810, 3675672, 3696480, 3710070, 3727284, 3737552, 3743740, 3800368, 3811995, 3836910, 3850704, 3881304, 3886740, 3887730, 3946536, 3953180, 3957408, 3963960, 4004520, 4037891, 4066128, 4081077, 4084080, 4092704, 4146912, 4185720, 4204746, 4240080, 4275414, 4278560, 4312560, 4324320, 4348498, 4385040, 4404972, 4443120, 4492488, 4505085, 4517920, 4534530, 4566240, 4594590, 4604292, 4659105, 4664088, 4671940, 4743816, 4750460, 4756752, 4805424, 4813380, 4836832, 4851630, 4900896, 4933170, 4946760, 4969712, 4987983, 5022864, 5054049, 5082660, 5115880, 5139134, 5175072, 5182320, 5183640, 5250960, 5262048, 5285280, 5336793, 5339360, 5441436, 5506215, 5544720, 5580960, 5590926, 5606328, 5615610, 5654880, 5700552, 5755365, 5776056, 5830110, 5873296, 5929770, 5936112, 5945940, 5989984, 6006780, 6046040, 6099192, 6126120, 6139056, 6212140, 6218784, 6220368, 6278580, 6307119, 6325088, 6413121, 6417840, 6468840, 6522747, 6577560, 6595680, 6607458, 6650644, 6683040, 6738732, 6776880, 6795360, 6801795, 6906438, 6911520, 7007910, 7115724, 7125690, 7175520, 7208136, 7220070, 7255248, 7341620, 7351344, 7420140, 7454568, 7475104, 7487480, 7600736, 7623990, 7673820, 7701408, 7708701, 7762608, 7773480, 7775460, 7893072, 7906360, 7927920, 8009040, 8075782, 8132256, 8162154, 8168160, 8313305, 8371440, 8386389, 8409492, 8423415, 8480160, 8550828, 8625120, 8696996, 8770080, 8809944, 8886240, 8894655, 8984976, 9010170, 9069060, 9189180, 9208584, 9318210, 9328176, 9343880, 9487632, 9500920, 9513504, 9610848, 9626760, 9703260, 9866340, 9893520, 9911187, 9939424, 9975966, 10045728, 10108098, 10165320, 10231760, 10278268, 10364640, 10367280, 10501920, 10511865, 10673586, 10688535, 10871245, 10882872, 11012430, 11089440, 11181852, 11212656, 11231220, 11401104, 11510730, 11552112, 11660220, 11746592, 11859540, 11872224, 11891880, 12013560, 12092080, 12113673, 12198384, 12252240, 12278112, 12424280, 12440736, 12557160, 12614238, 12826242, 12835680, 12847835, 12937680, 13045494, 13155120, 13214916, 13301288, 13477464, 13553760, 13603590, 13812876, 13977315, 14015820, 14231448, 14251380, 14416272, 14440140, 14510496, 14683240, 14702688, 14840280, 14909136, 14963949, 14974960, 15247980, 15347640, 15417402, 15525216, 15546960, 15550920, 15786144, 15812720, 15855840, 16018080, 16151564, 16324308, 16518645, 16626610, 16742880, 16772778, 16818984, 16846830, 17101656, 17266095, 17393992, 17619888, 17789310, 17969952, 18020340, 18138120, 18378360, 18417168, 18636420, 18656352, 18687760, 18975264, 19001840, 19253520, 19406520, 19568241, 19732680, 19787040, 19822374, 19951932, 20189455, 20216196, 20330640, 20405385, 20463520, 20556536, 20734560, 21023730, 21347172, 21377070, 21742490, 21765744, 22024860, 22363704, 22425312, 22462440, 22802208, 23021460, 23104224, 23126103, 23320440, 23719080, 23783760, 24027120, 24184160, 24227346, 24396768, 24504480, 24848560, 24939915, 25114320, 25228476, 25270245, 25652484, 25695670, 25875360, 26090988, 26310240, 26429832, 26602576, 26683965, 26954928, 27207180, 27625752, 27954630, 28031640, 28265237, 28462896, 28502760, 28832544, 28880280, 29366480, 29680560, 29818272, 29927898, 29949920, 30495960, 30695280, 30834804, 31093920, 31101840, 31535595, 31625440, 32065605, 32303128, 32613735, 32648616, 33037290, 33253220, 33545556, 33637968, 33693660, 34203312, 34532190, 34787984, 35239776, 35578620, 36040680, 36276240, 36341019, 36756720, 36834336, 37272840, 37375520, 38003680, 38507040, 38543505, 38813040, 39136482, 39465360, 39644748, 39903864, 40378910, 40432392, 40661280, 40810770, 41113072, 41931945, 42047460, 42694344, 42754140, 43484980, 43531488, 44049720, 44727408, 44891847, 44924880, 46042920, 46252206, 46640880, 47438160, 47567520, 48054240, 48454692, 49555935, 49697120, 49879830, 50228640, 50456952, 50540490, 51304968, 51391340, 52181976, 52859664, 53205152, 53367930, 53909856, 54414360, 55251504, 55909260, 56063280, 56530474, 56925792, 57005520, 57760560, 58704723, 58732960, 59361120, 59855796, 60568365, 60991920, 61390560, 61669608, 62203680, 63071190, 64131210, 64606256, 65227470, 65297232, 66074580, 66506440, 67091112, 67275936, 67387320, 68406624, 69064380, 69378309, 69575968, 71157240, 72081360, 72552480, 72682038, 73513440, 74545680, 74819745, 77087010, 77626080, 78272964, 78930720, 79289496, 79807728, 80757820, 80864784, 81621540, 82226144, 83863890, 84094920, 84795711, 85388688, 85508280, 86969960, 88099440, 89454816, 89783694, 89849760, 92085840, 92504412, 93281760, 94876320, 96909384, 97841205, 99111870, 99759660, 100913904, 101080980, 102609936, 102782680, 104363952, 105719328, 106735860, 108828720, 109023057, 110503008, 111818520, 112126560, 113060948, 114011040, 115521120, 115630515, 117409446, 119711592, 121136730, 121983840, 123339216, 126142380, 128262420, 129212512, 130454940, 130594464, 132149160, 133012880, 134182224, 134774640, 138128760, 138756618, 141326185, 142314480, 144162720, 145364076, 149091360, 149639490, 154174020, 156545928, 158578992, 159615456, 161515640, 161729568, 163243080, 167727780, 168189840, 169591422, 170777376, 171016560, 173939920, 176198880, 179567388, 181705095, 184171680, 185008824, 193818768, 195682410, 198223740, 199519320, 201827808, 202161960, 205219872, 205565360, 208727904, 213471720, 217657440, 218046114, 223637040, 224459235, 226121896, 231261030, 234818892, 239423184, 242273460, 246678432, 252284760, 254387133, 256524840, 260909880, 264298320, 266025760, 268364448, 269549280, 276257520, 277513236, 282652370, 284628960, 290728152, 293523615, 299278980, 308348040, 313091856, 317157984, 323031280, 326486160, 335455560, 336379680, 339182844, 342033120, 346891545, 347879840, 359134776, 363410190, 370017648, 387637536, 391364820, 396447480, 399038640, 404323920, 411130720, 423978555, 426943440, 436092228, 447274080, 448918470, 452243792, 462522060, 469637784, 478846368, 484546920, 504569520, 508774266, 513049680, 521819760, 528596640, 545115285, 552515040, 555026472, 565304740, 581456304, 587047230, 598557960, 616696080, 626183712, 646062560, 652972320, 670911120, 678365688, 693783090, 718269552, 726820380, 740035296, 763161399, 782729640, 792894960, 798077280, 808647840, 847957110, 853886880, 872184456, 897836940, 904487584, 925044120, 939275568, 969093840, 1009139040, 1017548532, 1026099360, 1043639520, 1090230570, 1110052944, 1130609480, 1162912608, 1174094460, 1197115920, 1233392160, 1271935665, 1341822240, 1356731376, 1387566180, 1436539104, 1453640760, 1526322798, 1565459280, 1585789920, 1695914220, 1744368912, 1795673880, 1850088240, 1878551136, 1938187680, 2035097064, 2180461140, 2220105888, 2261218960, 2348188920, 2394231840, 2543871330, 2713462752, 2775132360, 2907281520, 3052645596, 3130918560, 3391828440, 3488737824, 3591347760, 3700176480, 3815806995, 4070194128, 4360922280, 4522437920, 4696377840, 5087742660, 5550264720, 5814563040, 6105291192, 6783656880, 7182695520, 7631613990, 8140388256, 8721844560, 9392755680, 10175485320, 11100529440, 12210582384, 13567313760, 15263227980, 17443689120, 20350970640, 24421164768, 30526455960, 40701941280, 61052911920, 122105823840]

約数ペア:

[(1, 122105823840), (2, 61052911920), (3, 40701941280), (4, 30526455960), (5, 24421164768), (6, 20350970640), (7, 17443689120), (8, 15263227980), (9, 13567313760), (10, 12210582384), (11, 11100529440), (12, 10175485320), (13, 9392755680), (14, 8721844560), (15, 8140388256), (16, 7631613990), (17, 7182695520), (18, 6783656880), (20, 6105291192), (21, 5814563040), (22, 5550264720), (24, 5087742660), (26, 4696377840), (27, 4522437920), (28, 4360922280), (30, 4070194128), (32, 3815806995), (33, 3700176480), (34, 3591347760), (35, 3488737824), (36, 3391828440), (39, 3130918560), (40, 3052645596), (42, 2907281520), (44, 2775132360), (45, 2713462752), (48, 2543871330), (51, 2394231840), (52, 2348188920), (54, 2261218960), (55, 2220105888), (56, 2180461140), (60, 2035097064), (63, 1938187680), (65, 1878551136), (66, 1850088240), (68, 1795673880), (70, 1744368912), (72, 1695914220), (77, 1585789920), (78, 1565459280), (80, 1526322798), (84, 1453640760), (85, 1436539104), (88, 1387566180), (90, 1356731376), (91, 1341822240), (96, 1271935665), (99, 1233392160), (102, 1197115920), (104, 1174094460), (105, 1162912608), (108, 1130609480), (110, 1110052944), (112, 1090230570), (117, 1043639520), (119, 1026099360), (120, 1017548532), (121, 1009139040), (126, 969093840), (130, 939275568), (132, 925044120), (135, 904487584), (136, 897836940), (140, 872184456), (143, 853886880), (144, 847957110), (151, 808647840), (153, 798077280), (154, 792894960), (156, 782729640), (160, 763161399), (165, 740035296), (168, 726820380), (170, 718269552), (176, 693783090), (180, 678365688), (182, 670911120), (187, 652972320), (189, 646062560), (195, 626183712), (198, 616696080), (204, 598557960), (208, 587047230), (210, 581456304), (216, 565304740), (220, 555026472), (221, 552515040), (224, 545115285), (231, 528596640), (234, 521819760), (238, 513049680), (240, 508774266), (242, 504569520), (252, 484546920), (255, 478846368), (260, 469637784), (264, 462522060), (270, 452243792), (272, 448918470), (273, 447274080), (280, 436092228), (286, 426943440), (288, 423978555), (297, 411130720), (302, 404323920), (306, 399038640), (308, 396447480), (312, 391364820), (315, 387637536), (330, 370017648), (336, 363410190), (340, 359134776), (351, 347879840), (352, 346891545), (357, 342033120), (360, 339182844), (363, 336379680), (364, 335455560), (374, 326486160), (378, 323031280), (385, 317157984), (390, 313091856), (396, 308348040), (408, 299278980), (416, 293523615), (420, 290728152), (429, 284628960), (432, 282652370), (440, 277513236), (442, 276257520), (453, 269549280), (455, 268364448), (459, 266025760), (462, 264298320), (468, 260909880), (476, 256524840), (480, 254387133), (484, 252284760), (495, 246678432), (504, 242273460), (510, 239423184), (520, 234818892), (528, 231261030), (540, 226121896), (544, 224459235), (546, 223637040), (560, 218046114), (561, 217657440), (572, 213471720), (585, 208727904), (594, 205565360), (595, 205219872), (604, 202161960), (605, 201827808), (612, 199519320), (616, 198223740), (624, 195682410), (630, 193818768), (660, 185008824), (663, 184171680), (672, 181705095), (680, 179567388), (693, 176198880), (702, 173939920), (714, 171016560), (715, 170777376), (720, 169591422), (726, 168189840), (728, 167727780), (748, 163243080), (755, 161729568), (756, 161515640), (765, 159615456), (770, 158578992), (780, 156545928), (792, 154174020), (816, 149639490), (819, 149091360), (840, 145364076), (847, 144162720), (858, 142314480), (864, 141326185), (880, 138756618), (884, 138128760), (906, 134774640), (910, 134182224), (918, 133012880), (924, 132149160), (935, 130594464), (936, 130454940), (945, 129212512), (952, 128262420), (968, 126142380), (990, 123339216), (1001, 121983840), (1008, 121136730), (1020, 119711592), (1040, 117409446), (1056, 115630515), (1057, 115521120), (1071, 114011040), (1080, 113060948), (1089, 112126560), (1092, 111818520), (1105, 110503008), (1120, 109023057), (1122, 108828720), (1144, 106735860), (1155, 105719328), (1170, 104363952), (1188, 102782680), (1190, 102609936), (1208, 101080980), (1210, 100913904), (1224, 99759660), (1232, 99111870), (1248, 97841205), (1260, 96909384), (1287, 94876320), (1309, 93281760), (1320, 92504412), (1326, 92085840), (1359, 89849760), (1360, 89783694), (1365, 89454816), (1386, 88099440), (1404, 86969960), (1428, 85508280), (1430, 85388688), (1440, 84795711), (1452, 84094920), (1456, 83863890), (1485, 82226144), (1496, 81621540), (1510, 80864784), (1512, 80757820), (1530, 79807728), (1540, 79289496), (1547, 78930720), (1560, 78272964), (1573, 77626080), (1584, 77087010), (1632, 74819745), (1638, 74545680), (1661, 73513440), (1680, 72682038), (1683, 72552480), (1694, 72081360), (1716, 71157240), (1755, 69575968), (1760, 69378309), (1768, 69064380), (1785, 68406624), (1812, 67387320), (1815, 67275936), (1820, 67091112), (1836, 66506440), (1848, 66074580), (1870, 65297232), (1872, 65227470), (1890, 64606256), (1904, 64131210), (1936, 63071190), (1963, 62203680), (1980, 61669608), (1989, 61390560), (2002, 60991920), (2016, 60568365), (2040, 59855796), (2057, 59361120), (2079, 58732960), (2080, 58704723), (2114, 57760560), (2142, 57005520), (2145, 56925792), (2160, 56530474), (2178, 56063280), (2184, 55909260), (2210, 55251504), (2244, 54414360), (2265, 53909856), (2288, 53367930), (2295, 53205152), (2310, 52859664), (2340, 52181976), (2376, 51391340), (2380, 51304968), (2416, 50540490), (2420, 50456952), (2431, 50228640), (2448, 49879830), (2457, 49697120), (2464, 49555935), (2520, 48454692), (2541, 48054240), (2567, 47567520), (2574, 47438160), (2618, 46640880), (2640, 46252206), (2652, 46042920), (2718, 44924880), (2720, 44891847), (2730, 44727408), (2772, 44049720), (2805, 43531488), (2808, 43484980), (2856, 42754140), (2860, 42694344), (2904, 42047460), (2912, 41931945), (2970, 41113072), (2992, 40810770), (3003, 40661280), (3020, 40432392), (3024, 40378910), (3060, 39903864), (3080, 39644748), (3094, 39465360), (3120, 39136482), (3146, 38813040), (3168, 38543505), (3171, 38507040), (3213, 38003680), (3267, 37375520), (3276, 37272840), (3315, 36834336), (3322, 36756720), (3360, 36341019), (3366, 36276240), (3388, 36040680), (3432, 35578620), (3465, 35239776), (3510, 34787984), (3536, 34532190), (3570, 34203312), (3624, 33693660), (3630, 33637968), (3640, 33545556), (3672, 33253220), (3696, 33037290), (3740, 32648616), (3744, 32613735), (3780, 32303128), (3808, 32065605), (3861, 31625440), (3872, 31535595), (3926, 31101840), (3927, 31093920), (3960, 30834804), (3978, 30695280), (4004, 30495960), (4077, 29949920), (4080, 29927898), (4095, 29818272), (4114, 29680560), (4158, 29366480), (4228, 28880280), (4235, 28832544), (4284, 28502760), (4290, 28462896), (4320, 28265237), (4356, 28031640), (4368, 27954630), (4420, 27625752), (4488, 27207180), (4530, 26954928), (4576, 26683965), (4590, 26602576), (4620, 26429832), (4641, 26310240), (4680, 26090988), (4719, 25875360), (4752, 25695670), (4760, 25652484), (4832, 25270245), (4840, 25228476), (4862, 25114320), (4896, 24939915), (4914, 24848560), (4983, 24504480), (5005, 24396768), (5040, 24227346), (5049, 24184160), (5082, 24027120), (5134, 23783760), (5148, 23719080), (5236, 23320440), (5280, 23126103), (5285, 23104224), (5304, 23021460), (5355, 22802208), (5436, 22462440), (5445, 22425312), (5460, 22363704), (5544, 22024860), (5610, 21765744), (5616, 21742490), (5712, 21377070), (5720, 21347172), (5808, 21023730), (5889, 20734560), (5940, 20556536), (5967, 20463520), (5984, 20405385), (6006, 20330640), (6040, 20216196), (6048, 20189455), (6120, 19951932), (6160, 19822374), (6171, 19787040), (6188, 19732680), (6240, 19568241), (6292, 19406520), (6342, 19253520), (6426, 19001840), (6435, 18975264), (6534, 18687760), (6545, 18656352), (6552, 18636420), (6630, 18417168), (6644, 18378360), (6732, 18138120), (6776, 18020340), (6795, 17969952), (6864, 17789310), (6930, 17619888), (7020, 17393992), (7072, 17266095), (7140, 17101656), (7248, 16846830), (7260, 16818984), (7280, 16772778), (7293, 16742880), (7344, 16626610), (7392, 16518645), (7480, 16324308), (7560, 16151564), (7623, 16018080), (7701, 15855840), (7722, 15812720), (7735, 15786144), (7852, 15550920), (7854, 15546960), (7865, 15525216), (7920, 15417402), (7956, 15347640), (8008, 15247980), (8154, 14974960), (8160, 14963949), (8190, 14909136), (8228, 14840280), (8305, 14702688), (8316, 14683240), (8415, 14510496), (8456, 14440140), (8470, 14416272), (8568, 14251380), (8580, 14231448), (8712, 14015820), (8736, 13977315), (8840, 13812876), (8976, 13603590), (9009, 13553760), (9060, 13477464), (9180, 13301288), (9240, 13214916), (9282, 13155120), (9360, 13045494), (9438, 12937680), (9504, 12847835), (9513, 12835680), (9520, 12826242), (9680, 12614238), (9724, 12557160), (9815, 12440736), (9828, 12424280), (9945, 12278112), (9966, 12252240), (10010, 12198384), (10080, 12113673), (10098, 12092080), (10164, 12013560), (10268, 11891880), (10285, 11872224), (10296, 11859540), (10395, 11746592), (10472, 11660220), (10570, 11552112), (10608, 11510730), (10710, 11401104), (10872, 11231220), (10890, 11212656), (10920, 11181852), (11011, 11089440), (11088, 11012430), (11220, 10882872), (11232, 10871245), (11424, 10688535), (11440, 10673586), (11616, 10511865), (11627, 10501920), (11778, 10367280), (11781, 10364640), (11880, 10278268), (11934, 10231760), (12012, 10165320), (12080, 10108098), (12155, 10045728), (12240, 9975966), (12285, 9939424), (12320, 9911187), (12342, 9893520), (12376, 9866340), (12584, 9703260), (12684, 9626760), (12705, 9610848), (12835, 9513504), (12852, 9500920), (12870, 9487632), (13068, 9343880), (13090, 9328176), (13104, 9318210), (13260, 9208584), (13288, 9189180), (13464, 9069060), (13552, 9010170), (13590, 8984976), (13728, 8894655), (13741, 8886240), (13860, 8809944), (13923, 8770080), (14040, 8696996), (14157, 8625120), (14280, 8550828), (14399, 8480160), (14496, 8423415), (14520, 8409492), (14560, 8386389), (14586, 8371440), (14688, 8313305), (14949, 8168160), (14960, 8162154), (15015, 8132256), (15120, 8075782), (15246, 8009040), (15402, 7927920), (15444, 7906360), (15470, 7893072), (15704, 7775460), (15708, 7773480), (15730, 7762608), (15840, 7708701), (15855, 7701408), (15912, 7673820), (16016, 7623990), (16065, 7600736), (16308, 7487480), (16335, 7475104), (16380, 7454568), (16456, 7420140), (16610, 7351344), (16632, 7341620), (16830, 7255248), (16912, 7220070), (16940, 7208136), (17017, 7175520), (17136, 7125690), (17160, 7115724), (17424, 7007910), (17667, 6911520), (17680, 6906438), (17952, 6801795), (17969, 6795360), (18018, 6776880), (18120, 6738732), (18271, 6683040), (18360, 6650644), (18480, 6607458), (18513, 6595680), (18564, 6577560), (18720, 6522747), (18876, 6468840), (19026, 6417840), (19040, 6413121), (19305, 6325088), (19360, 6307119), (19448, 6278580), (19630, 6220368), (19635, 6218784), (19656, 6212140), (19890, 6139056), (19932, 6126120), (20020, 6099192), (20196, 6046040), (20328, 6006780), (20385, 5989984), (20536, 5945940), (20570, 5936112), (20592, 5929770), (20790, 5873296), (20944, 5830110), (21140, 5776056), (21216, 5755365), (21420, 5700552), (21593, 5654880), (21744, 5615610), (21780, 5606328), (21840, 5590926), (21879, 5580960), (22022, 5544720), (22176, 5506215), (22440, 5441436), (22869, 5339360), (22880, 5336793), (23103, 5285280), (23205, 5262048), (23254, 5250960), (23556, 5183640), (23562, 5182320), (23595, 5175072), (23760, 5139134), (23868, 5115880), (24024, 5082660), (24160, 5054049), (24310, 5022864), (24480, 4987983), (24570, 4969712), (24684, 4946760), (24752, 4933170), (24915, 4900896), (25168, 4851630), (25245, 4836832), (25368, 4813380), (25410, 4805424), (25670, 4756752), (25704, 4750460), (25740, 4743816), (26136, 4671940), (26180, 4664088), (26208, 4659105), (26520, 4604292), (26576, 4594590), (26741, 4566240), (26928, 4534530), (27027, 4517920), (27104, 4505085), (27180, 4492488), (27482, 4443120), (27720, 4404972), (27846, 4385040), (28080, 4348498), (28237, 4324320), (28314, 4312560), (28539, 4278560), (28560, 4275414), (28798, 4240080), (29040, 4204746), (29172, 4185720), (29445, 4146912), (29835, 4092704), (29898, 4084080), (29920, 4081077), (30030, 4066128), (30240, 4037891), (30492, 4004520), (30804, 3963960), (30855, 3957408), (30888, 3953180), (30940, 3946536), (31408, 3887730), (31416, 3886740), (31460, 3881304), (31710, 3850704), (31824, 3836910), (32032, 3811995), (32130, 3800368), (32616, 3743740), (32670, 3737552), (32760, 3727284), (32912, 3710070), (33033, 3696480), (33220, 3675672), (33264, 3670810), (33371, 3659040), (33660, 3627624), (33824, 3610035), (33880, 3604068), (34034, 3587760), (34272, 3562845), (34320, 3557862), (34848, 3503955), (34881, 3500640), (35334, 3455760), (35343, 3454880), (35360, 3453219), (35938, 3397680), (36036, 3388440), (36240, 3369366), (36465, 3348576), (36542, 3341520), (36720, 3325322), (36960, 3303729), (37026, 3297840), (37128, 3288780), (37752, 3234420), (38052, 3208920), (38115, 3203616), (38505, 3171168), (38610, 3162544), (38896, 3139290), (39260, 3110184), (39270, 3109392), (39312, 3106070), (39780, 3069528), (39864, 3063060), (40040, 3049596), (40392, 3023020), (40656, 3003390), (40770, 2994992), (41072, 2972970), (41140, 2968056), (41184, 2964885), (41223, 2962080), (41580, 2936648), (41769, 2923360), (41888, 2915055), (42280, 2888028), (42471, 2875040), (42840, 2850276), (43186, 2827440), (43197, 2826720), (43488, 2807805), (43560, 2803164), (43680, 2795463), (43758, 2790480), (44044, 2772360), (44847, 2722720), (44880, 2720718), (45045, 2710752), (45738, 2669680), (46206, 2642640), (46410, 2631024), (46508, 2625480), (47112, 2591820), (47124, 2591160), (47190, 2587536), (47520, 2569567), (47565, 2567136), (47736, 2557940), (48048, 2541330), (48620, 2511432), (49140, 2484856), (49368, 2473380), (49504, 2466585), (49830, 2450448), (50336, 2425815), (50490, 2418416), (50736, 2406690), (50820, 2402712), (51051, 2391840), (51340, 2378376), (51408, 2375230), (51480, 2371908), (52272, 2335970), (52360, 2332044), (53001, 2303840), (53040, 2302146), (53152, 2297295), (53482, 2283120), (53856, 2267265), (53907, 2265120), (54054, 2258960), (54360, 2246244), (54813, 2227680), (54964, 2221560), (55055, 2217888), (55440, 2202486), (55539, 2198560), (55692, 2192520), (56160, 2174249), (56474, 2162160), (56628, 2156280), (57078, 2139280), (57120, 2137707), (57596, 2120040), (58080, 2102373), (58135, 2100384), (58344, 2092860), (58890, 2073456), (58905, 2072928), (59670, 2046352), (59796, 2042040), (60060, 2033064), (60984, 2002260), (61608, 1981980), (61710, 1978704), (61776, 1976590), (61880, 1973268), (62816, 1943865), (62832, 1943370), (62920, 1940652), (63420, 1925352), (63648, 1918455), (64260, 1900184), (64779, 1884960), (65232, 1871870), (65340, 1868776), (65520, 1863642), (65637, 1860320), (65824, 1855035), (66066, 1848240), (66440, 1837836), (66528, 1835405), (66742, 1829520), (67320, 1813812), (67760, 1802034), (68068, 1793880), (68640, 1778931), (68705, 1777248), (69309, 1761760), (69615, 1754016), (69762, 1750320), (70668, 1727880), (70686, 1727440), (70785, 1725024), (71876, 1698840), (71995, 1696032), (72072, 1694220), (72480, 1684683), (72930, 1674288), (73084, 1670760), (73440, 1662661), (74052, 1648920), (74256, 1644390), (74745, 1633632), (75504, 1617210), (76104, 1604460), (76230, 1601808), (77010, 1585584), (77220, 1581272), (77792, 1569645), (78520, 1555092), (78540, 1554696), (78624, 1553035), (79560, 1534764), (79728, 1531530), (80080, 1524798), (80223, 1522080), (80784, 1511510), (81312, 1501695), (81540, 1497496), (82144, 1486485), (82280, 1484028), (82446, 1481040), (83160, 1468324), (83538, 1461680), (84560, 1444014), (84711, 1441440), (84942, 1437520), (85085, 1435104), (85680, 1425138), (86372, 1413720), (86394, 1413360), (87120, 1401582), (87516, 1395240), (88088, 1386180), (88335, 1382304), (89694, 1361360), (89760, 1360359), (89845, 1359072), (90090, 1355376), (91355, 1336608), (91476, 1334840), (92412, 1321320), (92565, 1319136), (92820, 1315512), (93016, 1312740), (94224, 1295910), (94248, 1295580), (94380, 1293768), (95130, 1283568), (95472, 1278970), (96096, 1270665), (97240, 1255716), (98280, 1242428), (98736, 1236690), (99099, 1232160), (99660, 1225224), (100113, 1219680), (100980, 1209208), (101472, 1203345), (101640, 1201356), (102102, 1195920), (102680, 1189188), (102816, 1187615), (102960, 1185954), (104544, 1167985), (104643, 1166880), (104720, 1166022), (106002, 1151920), (106080, 1151073), (106964, 1141560), (107814, 1132560), (107965, 1130976), (108108, 1129480), (108720, 1123122), (109395, 1116192), (109626, 1113840), (109928, 1110780), (110110, 1108944), (110880, 1101243), (111078, 1099280), (111384, 1096260), (112948, 1081080), (113256, 1078140), (114156, 1069640), (114345, 1067872), (115192, 1060020), (115515, 1057056), (116270, 1050192), (116688, 1046430), (117780, 1036728), (117810, 1036464), (119340, 1023176), (119592, 1021020), (120120, 1016532), (121968, 1001130), (123216, 990990), (123420, 989352), (123552, 988295), (123669, 987360), (123760, 986634), (125664, 971685), (125840, 970326), (126840, 962676), (127897, 954720), (128520, 950092), (129558, 942480), (129591, 942240), (130464, 935935), (130680, 934388), (131040, 931821), (131274, 930160), (132132, 924120), (132880, 918918), (133484, 914760), (133705, 913248), (134640, 906906), (135135, 903584), (135520, 901017), (136136, 896940), (137410, 888624), (138618, 880880), (139230, 877008), (139524, 875160), (141185, 864864), (141336, 863940), (141372, 863720), (141570, 862512), (142695, 855712), (143752, 849420), (143990, 848016), (144144, 847110), (145860, 837144), (146168, 835380), (148104, 824460), (148512, 822195), (149490, 816816), (151008, 808605), (151151, 807840), (152208, 802230), (152460, 800904), (153153, 797280), (154020, 792792), (154440, 790636), (157040, 777546), (157080, 777348), (159120, 767382), (159456, 765765), (160160, 762399), (160446, 761040), (161568, 755755), (161721, 755040), (163080, 748748), (164439, 742560), (164560, 742014), (164892, 740520), (165165, 739296), (166320, 734162), (166855, 731808), (167076, 730840), (169120, 722007), (169422, 720720), (169884, 718760), (170170, 717552), (171360, 712569), (172744, 706860), (172788, 706680), (174240, 700791), (174405, 700128), (175032, 697620), (176176, 693090), (176670, 691152), (176715, 690976), (179388, 680680), (179690, 679536), (180180, 677688), (182710, 668304), (182952, 667420), (184824, 660660), (185130, 659568), (185640, 657756), (186032, 656370), (187187, 652320), (188448, 647955), (188496, 647790), (188760, 646884), (190260, 641784), (190944, 639485), (194337, 628320), (194480, 627858), (196560, 621214), (197472, 618345), (197659, 617760), (198198, 616080), (199320, 612612), (200226, 609840), (201960, 604604), (203280, 600678), (204204, 597960), (205360, 594594), (205920, 592977), (206115, 592416), (208845, 584672), (209286, 583440), (209440, 583011), (212004, 575960), (212355, 575008), (213928, 570780), (215628, 566280), (215930, 565488), (215985, 565344), (216216, 564740), (217440, 561561), (218790, 558096), (219252, 556920), (219856, 555390), (220220, 554472), (222156, 549640), (222768, 548130), (224235, 544544), (225896, 540540), (226512, 539070), (228312, 534820), (228690, 533936), (230384, 530010), (231030, 528528), (232540, 525096), (233376, 523215), (233597, 522720), (235560, 518364), (235620, 518232), (237523, 514080), (238680, 511588), (239184, 510510), (240240, 508266), (240669, 507360), (243936, 500565), (246432, 495495), (246840, 494676), (247338, 493680), (247520, 493317), (251680, 485163), (253680, 481338), (254133, 480480), (255255, 478368), (255794, 477360), (257040, 475046), (259116, 471240), (259182, 471120), (261360, 467194), (262548, 465080), (264264, 462060), (265005, 460768), (265760, 459459), (266968, 457380), (267410, 456624), (269280, 453453), (269535, 453024), (270270, 451792), (272272, 448470), (274065, 445536), (274820, 444312), (277236, 440440), (277695, 439712), (278460, 438504), (279048, 437580), (282370, 432432), (282672, 431970), (282744, 431860), (283140, 431256), (285390, 427856), (287504, 424710), (287980, 424008), (288288, 423555), (291720, 418572), (292336, 417690), (296208, 412230), (297297, 410720), (298980, 408408), (300339, 406560), (302302, 403920), (304416, 401115), (304920, 400452), (306306, 398640), (308040, 396396), (308880, 395318), (310607, 393120), (313929, 388960), (314080, 388773), (314160, 388674), (318240, 383691), (320892, 380520), (323442, 377520), (323895, 376992), (326160, 374374), (328185, 372064), (328878, 371280), (329120, 371007), (329784, 370260), (330330, 369648), (332640, 367081), (333710, 365904), (334152, 365420), (338844, 360360), (339768, 359380), (340340, 358776), (345488, 353430), (345576, 353340), (346545, 352352), (348810, 350064)]