159303624480

素因数分解:

$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{197}}^1$

素因数の和:280

約数の個数: 2304

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

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

約数列:

[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, 153, 154, 156, 160, 165, 168, 170, 176, 180, 182, 187, 189, 195, 197, 198, 204, 208, 210, 216, 220, 221, 224, 231, 234, 238, 240, 242, 252, 255, 260, 264, 270, 272, 273, 280, 286, 288, 297, 306, 308, 312, 315, 330, 336, 340, 351, 352, 357, 360, 363, 364, 374, 378, 385, 390, 394, 396, 408, 416, 420, 429, 432, 440, 442, 455, 459, 462, 468, 476, 480, 484, 495, 504, 510, 520, 528, 540, 544, 546, 560, 561, 572, 585, 591, 594, 595, 605, 612, 616, 624, 630, 660, 663, 672, 680, 693, 702, 714, 715, 720, 726, 728, 748, 756, 765, 770, 780, 788, 792, 816, 819, 840, 847, 858, 864, 880, 884, 910, 918, 924, 935, 936, 945, 952, 968, 985, 990, 1001, 1008, 1020, 1040, 1056, 1071, 1080, 1089, 1092, 1105, 1120, 1122, 1144, 1155, 1170, 1182, 1188, 1190, 1210, 1224, 1232, 1248, 1260, 1287, 1309, 1320, 1326, 1360, 1365, 1379, 1386, 1404, 1428, 1430, 1440, 1452, 1456, 1485, 1496, 1512, 1530, 1540, 1547, 1560, 1573, 1576, 1584, 1632, 1638, 1680, 1683, 1694, 1716, 1755, 1760, 1768, 1773, 1785, 1815, 1820, 1836, 1848, 1870, 1872, 1890, 1904, 1936, 1970, 1980, 1989, 2002, 2016, 2040, 2057, 2079, 2080, 2142, 2145, 2160, 2167, 2178, 2184, 2210, 2244, 2288, 2295, 2310, 2340, 2364, 2376, 2380, 2420, 2431, 2448, 2457, 2464, 2520, 2541, 2561, 2574, 2618, 2640, 2652, 2720, 2730, 2758, 2772, 2805, 2808, 2856, 2860, 2904, 2912, 2955, 2970, 2992, 3003, 3024, 3060, 3080, 3094, 3120, 3146, 3152, 3168, 3213, 3267, 3276, 3315, 3349, 3360, 3366, 3388, 3432, 3465, 3510, 3536, 3546, 3570, 3630, 3640, 3672, 3696, 3740, 3744, 3780, 3808, 3861, 3872, 3927, 3940, 3960, 3978, 4004, 4080, 4095, 4114, 4137, 4158, 4235, 4284, 4290, 4320, 4334, 4356, 4368, 4420, 4488, 4576, 4590, 4620, 4641, 4680, 4719, 4728, 4752, 4760, 4840, 4862, 4896, 4914, 5005, 5040, 5049, 5082, 5122, 5148, 5236, 5280, 5304, 5319, 5355, 5445, 5460, 5516, 5544, 5610, 5616, 5712, 5720, 5808, 5910, 5940, 5967, 5984, 6006, 6048, 6120, 6160, 6171, 6188, 6240, 6292, 6304, 6426, 6435, 6501, 6534, 6545, 6552, 6630, 6698, 6732, 6776, 6864, 6895, 6930, 7020, 7072, 7092, 7140, 7260, 7280, 7293, 7344, 7392, 7480, 7560, 7623, 7683, 7722, 7735, 7854, 7865, 7880, 7920, 7956, 8008, 8160, 8190, 8228, 8274, 8316, 8415, 8470, 8568, 8580, 8668, 8712, 8736, 8840, 8865, 8976, 9009, 9180, 9240, 9282, 9360, 9438, 9456, 9504, 9520, 9680, 9724, 9828, 9945, 10010, 10047, 10080, 10098, 10164, 10244, 10285, 10296, 10395, 10472, 10608, 10638, 10710, 10835, 10890, 10920, 11011, 11032, 11088, 11220, 11232, 11424, 11440, 11616, 11781, 11820, 11880, 11934, 12012, 12155, 12240, 12285, 12320, 12342, 12376, 12411, 12584, 12705, 12805, 12852, 12870, 13002, 13068, 13090, 13104, 13260, 13396, 13464, 13552, 13728, 13790, 13860, 13923, 14040, 14157, 14184, 14280, 14399, 14520, 14560, 14586, 14688, 14960, 15015, 15120, 15169, 15246, 15366, 15444, 15470, 15708, 15730, 15760, 15840, 15912, 16016, 16065, 16335, 16380, 16456, 16548, 16632, 16745, 16830, 16940, 17017, 17136, 17160, 17336, 17424, 17680, 17730, 17927, 17952, 18018, 18360, 18480, 18513, 18564, 18720, 18876, 18912, 19040, 19305, 19360, 19448, 19503, 19635, 19656, 19890, 20020, 20094, 20196, 20328, 20488, 20570, 20592, 20685, 20790, 20944, 21216, 21276, 21420, 21670, 21780, 21840, 21879, 22022, 22064, 22176, 22440, 22869, 22880, 23049, 23205, 23443, 23562, 23595, 23640, 23760, 23837, 23868, 24024, 24310, 24480, 24570, 24684, 24752, 24822, 25168, 25245, 25410, 25610, 25704, 25740, 26004, 26136, 26180, 26208, 26520, 26595, 26741, 26792, 26928, 27027, 27104, 27580, 27720, 27846, 28080, 28171, 28314, 28368, 28560, 28798, 29040, 29172, 29835, 29920, 30030, 30141, 30240, 30338, 30492, 30732, 30855, 30888, 30940, 31416, 31460, 31520, 31824, 32032, 32130, 32505, 32670, 32760, 32912, 33033, 33096, 33264, 33490, 33660, 33880, 34034, 34272, 34320, 34672, 34848, 35343, 35360, 35460, 35854, 36036, 36465, 36720, 36839, 36960, 37026, 37128, 37233, 37752, 38115, 38415, 38610, 38896, 39006, 39270, 39312, 39780, 40040, 40188, 40392, 40656, 40976, 41140, 41184, 41370, 41580, 41769, 41888, 42471, 42552, 42840, 43197, 43340, 43537, 43560, 43680, 43758, 44044, 44128, 44880, 45045, 45507, 45738, 46098, 46410, 46886, 47124, 47190, 47280, 47520, 47674, 47736, 48048, 48620, 49140, 49368, 49504, 49644, 50235, 50336, 50490, 50820, 51051, 51220, 51408, 51480, 52008, 52272, 52360, 53040, 53190, 53482, 53584, 53781, 53856, 54054, 55055, 55160, 55440, 55539, 55692, 56160, 56342, 56628, 56736, 57120, 57596, 58080, 58344, 58509, 58905, 59670, 60060, 60282, 60676, 60984, 61464, 61710, 61776, 61880, 62055, 62832, 62920, 63648, 64260, 65010, 65340, 65520, 65637, 65824, 66066, 66192, 66528, 66980, 67320, 67760, 68068, 68640, 69147, 69344, 69615, 70329, 70686, 70785, 70920, 71511, 71708, 71995, 72072, 72930, 73440, 73678, 74052, 74256, 74466, 75504, 75845, 76230, 76830, 77220, 77792, 78012, 78540, 78624, 79560, 80080, 80223, 80376, 80784, 81312, 81952, 82280, 82740, 83160, 83538, 84513, 84942, 85085, 85104, 85680, 86394, 86680, 87074, 87120, 87516, 88088, 89635, 89760, 90090, 90423, 91014, 91476, 92196, 92565, 92820, 93772, 94248, 94380, 94560, 95348, 95472, 96096, 97240, 97515, 98280, 98736, 99099, 99288, 100470, 100980, 101640, 102102, 102440, 102816, 102960, 104016, 104544, 104720, 106080, 106380, 106964, 107168, 107562, 108108, 109395, 110110, 110320, 110517, 110880, 111078, 111384, 112684, 113256, 114345, 115192, 115245, 116688, 117018, 117215, 117810, 119185, 119340, 120120, 120564, 121352, 121968, 122928, 123420, 123552, 123760, 124110, 125664, 125840, 128520, 129591, 130020, 130611, 130680, 131040, 131274, 132132, 132384, 133705, 133960, 134640, 135135, 135520, 136136, 136521, 138294, 139230, 140658, 140855, 141372, 141570, 141840, 143022, 143416, 143990, 144144, 145860, 147356, 148104, 148512, 148932, 150705, 151008, 151690, 152460, 153153, 153660, 154440, 156024, 157080, 159120, 160160, 160446, 160752, 161343, 161568, 164560, 165165, 165480, 166320, 166859, 167076, 169026, 169884, 170170, 170208, 171360, 172788, 173360, 174148, 174240, 175032, 176176, 176715, 179270, 180180, 180846, 182028, 182952, 184195, 184392, 185130, 185640, 186165, 187187, 187544, 188496, 188760, 190696, 190944, 194480, 195030, 196560, 197197, 197472, 198198, 198576, 200940, 201960, 203280, 204204, 204880, 205920, 208032, 208845, 209440, 210987, 212355, 212760, 213928, 214533, 215124, 215985, 216216, 217685, 218790, 220220, 220640, 221034, 222156, 222768, 225368, 226512, 227535, 228690, 230384, 230490, 233376, 234036, 234430, 235620, 238370, 238680, 240240, 240669, 241128, 242704, 243936, 245856, 246840, 247520, 248220, 251680, 253539, 255255, 257040, 257873, 259182, 260040, 261222, 261360, 262548, 264264, 267410, 267920, 268905, 269280, 270270, 272272, 273042, 276588, 277695, 278460, 281316, 281710, 282744, 283140, 283680, 286044, 286832, 287980, 288288, 291720, 292545, 294712, 296208, 297297, 297864, 301410, 303380, 304759, 304920, 306306, 307320, 308880, 309881, 312048, 314160, 318240, 320892, 321504, 322686, 328185, 329120, 330330, 330960, 331551, 332640, 333718, 334152, 338052, 339768, 340340, 345576, 345735, 346720, 348296, 350064, 351645, 352352, 353430, 357555, 358540, 360360, 361692, 364056, 365904, 368390, 368784, 370260, 371280, 372330, 374374, 375088, 376992, 377520, 381392, 388773, 388960, 390060, 391833, 393120, 394394, 396396, 397152, 401115, 401880, 403920, 405229, 406560, 408408, 409563, 409760, 417690, 421974, 422565, 424710, 425520, 427856, 429066, 430248, 431970, 432432, 435370, 437580, 440440, 442068, 444312, 445536, 450736, 452115, 453024, 455070, 457380, 459459, 460768, 460980, 468072, 468860, 471240, 476740, 477360, 478907, 480480, 481338, 482256, 484029, 485408, 493680, 495495, 496440, 500577, 507078, 510510, 514080, 515746, 518364, 520080, 522444, 522720, 525096, 528528, 534820, 535840, 537810, 540540, 544544, 546084, 552585, 553176, 555390, 556920, 561561, 562632, 563420, 565488, 566280, 572088, 573664, 575960, 583440, 585090, 589424, 591591, 592416, 594594, 595728, 602820, 606760, 609518, 609840, 612612, 614640, 617760, 619762, 624096, 628320, 632961, 641784, 643599, 645372, 647955, 653055, 656370, 660660, 661920, 663102, 667436, 668304, 676104, 679536, 680680, 682605, 691152, 691470, 696592, 700128, 703290, 706860, 715110, 717080, 720720, 722007, 723384, 728112, 731808, 736780, 737568, 740520, 742560, 744660, 748748, 750176, 755040, 760617, 762784, 765765, 773619, 777546, 780120, 783666, 788788, 792792, 802230, 803760, 806715, 807840, 810458, 816816, 819126, 834295, 835380, 843948, 845130, 849420, 851040, 855712, 858132, 860496, 863940, 864864, 870740, 875160, 880880, 884136, 888624, 901472, 904230, 910140, 914277, 914760, 918918, 921960, 929643, 935935, 936144, 937720, 942480, 953480, 954720, 957814, 962676, 964512, 968058, 985985, 987360, 990990, 992880, 994653, 1001154, 1014156, 1021020, 1031492, 1036728, 1040160, 1044888, 1050192, 1054935, 1057056, 1069640, 1072665, 1075620, 1081080, 1092168, 1105170, 1106352, 1110780, 1113840, 1123122, 1125264, 1126840, 1130976, 1132560, 1144176, 1151920, 1166880, 1170180, 1175499, 1178848, 1183182, 1189188, 1191456, 1203345, 1205640, 1213520, 1215687, 1219036, 1219680, 1225224, 1229280, 1239524, 1265922, 1267695, 1283568, 1287198, 1289365, 1290744, 1295910, 1306110, 1312740, 1321320, 1326204, 1334872, 1336608, 1352208, 1359072, 1361360, 1365210, 1382304, 1382940, 1393184, 1406580, 1413720, 1430220, 1434160, 1436721, 1441440, 1444014, 1446768, 1456224, 1473560, 1481040, 1486485, 1489320, 1497496, 1501731, 1521234, 1523795, 1531530, 1547238, 1549405, 1555092, 1560240, 1567332, 1577576, 1585584, 1604460, 1607520, 1613430, 1620916, 1633632, 1638252, 1657755, 1668590, 1670760, 1684683, 1687896, 1690260, 1698840, 1716264, 1720992, 1727880, 1741480, 1750320, 1761760, 1768272, 1774773, 1777248, 1808460, 1820280, 1828554, 1829520, 1837836, 1843920, 1859286, 1871870, 1872288, 1875440, 1884960, 1906960, 1915628, 1925352, 1936116, 1943865, 1959165, 1971970, 1981980, 1985760, 1989306, 2002308, 2026145, 2028312, 2042040, 2047815, 2062984, 2073456, 2089776, 2100384, 2109870, 2139280, 2145330, 2151240, 2162160, 2169167, 2184336, 2210340, 2212704, 2221560, 2227680, 2246244, 2250528, 2253680, 2265120, 2288352, 2297295, 2303840, 2320857, 2340360, 2350998, 2366364, 2378376, 2394535, 2406690, 2411280, 2420145, 2427040, 2431374, 2438072, 2450448, 2479048, 2502885, 2531844, 2535390, 2567136, 2574396, 2578730, 2581488, 2591820, 2612220, 2625480, 2642640, 2652408, 2669744, 2704416, 2722720, 2730420, 2742831, 2765880, 2788929, 2807805, 2813160, 2827440, 2836603, 2860440, 2868320, 2873442, 2888028, 2893536, 2947120, 2957955, 2962080, 2972970, 2978640, 2994992, 3003462, 3042468, 3047590, 3063060, 3094476, 3098810, 3110184, 3120480, 3134664, 3155152, 3164805, 3171168, 3208920, 3217995, 3226860, 3241832, 3276504, 3315510, 3337180, 3341520, 3352349, 3369366, 3375792, 3380520, 3397680, 3432528, 3455760, 3482960, 3500640, 3536544, 3549546, 3610035, 3616920, 3640560, 3647061, 3657108, 3659040, 3675672, 3687840, 3718572, 3743740, 3750880, 3803085, 3813920, 3831256, 3850704, 3868095, 3872232, 3887730, 3918330, 3943940, 3963960, 3978612, 4004616, 4052290, 4056624, 4084080, 4095630, 4125968, 4146912, 4179552, 4219740, 4278560, 4290660, 4302480, 4310163, 4324320, 4338334, 4368672, 4420680, 4443120, 4492488, 4505193, 4507360, 4571385, 4594590, 4641714, 4648215, 4680720, 4701996, 4732728, 4756752, 4789070, 4813380, 4822560, 4840290, 4862748, 4876144, 4900896, 4958096, 4973265, 5005770, 5054049, 5063688, 5070780, 5148792, 5157460, 5162976, 5183640, 5224440, 5250960, 5267977, 5285280, 5304816, 5324319, 5339488, 5460840, 5485662, 5531760, 5577858, 5615610, 5626320, 5654880, 5673206, 5720880, 5746884, 5776056, 5877495, 5894240, 5915910, 5945940, 5957280, 5989984, 6006924, 6078435, 6084936, 6095180, 6126120, 6188952, 6197620, 6220368, 6269328, 6310304, 6329610, 6417840, 6435990, 6453720, 6483664, 6507501, 6553008, 6631020, 6674360, 6683040, 6704698, 6738732, 6751584, 6761040, 6795360, 6865056, 6911520, 6962571, 6965920, 7099092, 7183605, 7220070, 7233840, 7281120, 7294122, 7314216, 7351344, 7437144, 7487480, 7508655, 7606170, 7662512, 7701408, 7736190, 7744464, 7775460, 7836660, 7887880, 7927920, 7957224, 8009232, 8104580, 8113248, 8168160, 8191260, 8228493, 8251936, 8366787, 8423415, 8439480, 8509809, 8581320, 8604960, 8620326, 8676668, 8841360, 8873865, 8886240, 8984976, 9010386, 9142770, 9189180, 9283428, 9296430, 9361440, 9403992, 9465456, 9513504, 9578140, 9626760, 9680580, 9725496, 9752288, 9916192, 9946530, 10011540, 10057047, 10108098, 10127376, 10141560, 10297584, 10314920, 10367280, 10448880, 10501920, 10535954, 10609632, 10648638, 10845835, 10921680, 10941183, 10971324, 11063520, 11155716, 11231220, 11252640, 11346412, 11441760, 11493768, 11552112, 11604285, 11754990, 11831820, 11891880, 12013848, 12156870, 12169872, 12190360, 12252240, 12377904, 12395240, 12440736, 12538656, 12659220, 12835680, 12871980, 12907440, 12930489, 12967328, 13015002, 13106016, 13262040, 13348720, 13409396, 13477464, 13522080, 13714155, 13925142, 13944645, 14183015, 14198184, 14367210, 14440140, 14467680, 14588244, 14628432, 14702688, 14874288, 14974960, 15017310, 15212340, 15325024, 15472380, 15488928, 15550920, 15673320, 15775760, 15803931, 15855840, 15914448, 16018464, 16209160, 16382520, 16456986, 16733574, 16761745, 16846830, 16878960, 17019618, 17162640, 17240652, 17353336, 17682720, 17747730, 17969952, 18020772, 18235305, 18285540, 18378360, 18566856, 18592860, 18807984, 18930912, 19156280, 19253520, 19361160, 19450992, 19522503, 19893060, 20023080, 20114094, 20216196, 20254752, 20283120, 20595168, 20629840, 20734560, 20897760, 21071908, 21297276, 21550815, 21691670, 21843360, 21882366, 21942648, 22311432, 22462440, 22525965, 22692824, 22987536, 23104224, 23208570, 23509980, 23663640, 23783760, 24027696, 24313740, 24339744, 24380720, 24504480, 24755808, 24790480, 25270245, 25318440, 25529427, 25743960, 25814880, 25860978, 26030004, 26339885, 26524080, 26621595, 26697440, 26818792, 26954928, 27428310, 27850284, 27889290, 28366030, 28396368, 28734420, 28880280, 29176488, 29256864, 29748576, 29949920, 30034620, 30171141, 30424680, 30944760, 31101840, 31346640, 31551520, 31607862, 31828896, 32418320, 32537505, 32765040, 32913972, 33467148, 33523490, 33693660, 33757920, 34039236, 34325280, 34481304, 34706672, 34812855, 35495460, 36041544, 36470610, 36571080, 36756720, 36875839, 37133712, 37185720, 37615968, 38312560, 38507040, 38722320, 38901984, 39045006, 39786120, 40046160, 40228188, 40432392, 40566240, 41142465, 41259680, 41833935, 42143816, 42549045, 42594552, 43101630, 43383340, 43764732, 43885296, 44622864, 44924880, 45051930, 45385648, 45975072, 46417140, 47019960, 47327280, 47411793, 47567520, 48055392, 48627480, 48761440, 49580960, 50285235, 50540490, 50636880, 51058854, 51487920, 51721956, 52060008, 52679770, 53048160, 53243190, 53637584, 53909856, 54705915, 54856620, 55700568, 55778580, 56732060, 56792736, 57468840, 57760560, 58352976, 58567509, 60069240, 60342282, 60849360, 61889520, 62203680, 62693280, 63215724, 64652445, 64836640, 65075010, 65530080, 65827944, 66934296, 67046980, 67387320, 68078472, 68962608, 69413344, 69625710, 70990920, 72083088, 72941220, 73142160, 73513440, 73751678, 74267424, 74371440, 76588281, 76625120, 77444640, 78090012, 79019655, 79572240, 80092320, 80456376, 80864784, 82284930, 83667870, 84287632, 85098090, 85189104, 86203260, 86766680, 87529464, 87770592, 89245728, 89849760, 90103860, 90513423, 90771296, 92834280, 94039920, 94654560, 94823586, 97254960, 97612515, 100570470, 101080980, 101273760, 102117708, 102975840, 103443912, 104120016, 105359540, 106486380, 107275168, 109411830, 109713240, 110627517, 111401136, 111557160, 113464120, 114937680, 115521120, 116705952, 117135018, 120138480, 120684564, 121698720, 123779040, 126431448, 127647135, 129304890, 130150020, 131655888, 133868592, 134093960, 134774640, 136156944, 137925216, 139251420, 141981840, 142235379, 144166176, 145882440, 146284320, 147503356, 148742880, 150855705, 153176562, 156180024, 158039310, 159144480, 160912752, 161729568, 164569860, 167335740, 168575264, 170196180, 170378208, 172406520, 173533360, 175058928, 180207720, 181026846, 184379195, 185668560, 188079840, 189647172, 194509920, 195225030, 201140940, 202161960, 204235416, 206887824, 208240032, 210719080, 212972760, 218823660, 219426480, 221255034, 222802272, 223114320, 226928240, 229875360, 234270036, 237058965, 240276960, 241369128, 252862896, 255294270, 258609780, 260300040, 263311776, 267737184, 268187920, 269549280, 272313888, 278502840, 283963680, 284470758, 291764880, 292837545, 295006712, 301711410, 306353124, 312360048, 316078620, 321825504, 329139720, 331882551, 334671480, 340392360, 344813040, 347066720, 350117856, 360415440, 362053692, 368758390, 371337120, 379294344, 382941405, 390450060, 402281880, 404323920, 408470832, 413775648, 421438160, 425945520, 437647320, 438852960, 442510068, 446228640, 452567115, 453856480, 468540072, 474117930, 482738256, 505725792, 510588540, 517219560, 520600080, 536375840, 553137585, 557005680, 568941516, 583529760, 585675090, 590013424, 603422820, 612706248, 624720096, 632157240, 658279440, 663765102, 669342960, 680784720, 689626080, 711176895, 720830880, 724107384, 737516780, 758588688, 765882810, 780900120, 804563760, 808647840, 816941664, 842876320, 851891040, 875294640, 885020136, 905134230, 937080144, 948235860, 965476512, 995647653, 1021177080, 1034439120, 1041200160, 1106275170, 1114011360, 1137883032, 1171350180, 1180026848, 1206845640, 1225412496, 1264314480, 1316558880, 1327530204, 1338685920, 1361569440, 1422353790, 1448214768, 1475033560, 1517177376, 1531765620, 1561800240, 1609127520, 1659412755, 1750589280, 1770040272, 1810268460, 1874160288, 1896471720, 1991295306, 2042354160, 2068878240, 2212550340, 2275766064, 2342700360, 2413691280, 2450824992, 2528628960, 2655060408, 2844707580, 2896429536, 2950067120, 3063531240, 3123600480, 3318825510, 3540080544, 3620536920, 3792943440, 3982590612, 4084708320, 4425100680, 4551532128, 4685400720, 4827382560, 4978238265, 5310120816, 5689415160, 5900134240, 6127062480, 6637651020, 7241073840, 7585886880, 7965181224, 8850201360, 9370801440, 9956476530, 10620241632, 11378830320, 12254124960, 13275302040, 14482147680, 15930362448, 17700402720, 19912953060, 22757660640, 26550604080, 31860724896, 39825906120, 53101208160, 79651812240, 159303624480]

約数ペア:

[(1, 159303624480), (2, 79651812240), (3, 53101208160), (4, 39825906120), (5, 31860724896), (6, 26550604080), (7, 22757660640), (8, 19912953060), (9, 17700402720), (10, 15930362448), (11, 14482147680), (12, 13275302040), (13, 12254124960), (14, 11378830320), (15, 10620241632), (16, 9956476530), (17, 9370801440), (18, 8850201360), (20, 7965181224), (21, 7585886880), (22, 7241073840), (24, 6637651020), (26, 6127062480), (27, 5900134240), (28, 5689415160), (30, 5310120816), (32, 4978238265), (33, 4827382560), (34, 4685400720), (35, 4551532128), (36, 4425100680), (39, 4084708320), (40, 3982590612), (42, 3792943440), (44, 3620536920), (45, 3540080544), (48, 3318825510), (51, 3123600480), (52, 3063531240), (54, 2950067120), (55, 2896429536), (56, 2844707580), (60, 2655060408), (63, 2528628960), (65, 2450824992), (66, 2413691280), (68, 2342700360), (70, 2275766064), (72, 2212550340), (77, 2068878240), (78, 2042354160), (80, 1991295306), (84, 1896471720), (85, 1874160288), (88, 1810268460), (90, 1770040272), (91, 1750589280), (96, 1659412755), (99, 1609127520), (102, 1561800240), (104, 1531765620), (105, 1517177376), (108, 1475033560), (110, 1448214768), (112, 1422353790), (117, 1361569440), (119, 1338685920), (120, 1327530204), (121, 1316558880), (126, 1264314480), (130, 1225412496), (132, 1206845640), (135, 1180026848), (136, 1171350180), (140, 1137883032), (143, 1114011360), (144, 1106275170), (153, 1041200160), (154, 1034439120), (156, 1021177080), (160, 995647653), (165, 965476512), (168, 948235860), (170, 937080144), (176, 905134230), (180, 885020136), (182, 875294640), (187, 851891040), (189, 842876320), (195, 816941664), (197, 808647840), (198, 804563760), (204, 780900120), (208, 765882810), (210, 758588688), (216, 737516780), (220, 724107384), (221, 720830880), (224, 711176895), (231, 689626080), (234, 680784720), (238, 669342960), (240, 663765102), (242, 658279440), (252, 632157240), (255, 624720096), (260, 612706248), (264, 603422820), (270, 590013424), (272, 585675090), (273, 583529760), (280, 568941516), (286, 557005680), (288, 553137585), (297, 536375840), (306, 520600080), (308, 517219560), (312, 510588540), (315, 505725792), (330, 482738256), (336, 474117930), (340, 468540072), (351, 453856480), (352, 452567115), (357, 446228640), (360, 442510068), (363, 438852960), (364, 437647320), (374, 425945520), (378, 421438160), (385, 413775648), (390, 408470832), (394, 404323920), (396, 402281880), (408, 390450060), (416, 382941405), (420, 379294344), (429, 371337120), (432, 368758390), (440, 362053692), (442, 360415440), (455, 350117856), (459, 347066720), (462, 344813040), (468, 340392360), (476, 334671480), (480, 331882551), (484, 329139720), (495, 321825504), (504, 316078620), (510, 312360048), (520, 306353124), (528, 301711410), (540, 295006712), (544, 292837545), (546, 291764880), (560, 284470758), (561, 283963680), (572, 278502840), (585, 272313888), (591, 269549280), (594, 268187920), (595, 267737184), (605, 263311776), (612, 260300040), (616, 258609780), (624, 255294270), (630, 252862896), (660, 241369128), (663, 240276960), (672, 237058965), (680, 234270036), (693, 229875360), (702, 226928240), (714, 223114320), (715, 222802272), (720, 221255034), (726, 219426480), (728, 218823660), (748, 212972760), (756, 210719080), (765, 208240032), (770, 206887824), (780, 204235416), (788, 202161960), (792, 201140940), (816, 195225030), (819, 194509920), (840, 189647172), (847, 188079840), (858, 185668560), (864, 184379195), (880, 181026846), (884, 180207720), (910, 175058928), (918, 173533360), (924, 172406520), (935, 170378208), (936, 170196180), (945, 168575264), (952, 167335740), (968, 164569860), (985, 161729568), (990, 160912752), (1001, 159144480), (1008, 158039310), (1020, 156180024), (1040, 153176562), (1056, 150855705), (1071, 148742880), (1080, 147503356), (1089, 146284320), (1092, 145882440), (1105, 144166176), (1120, 142235379), (1122, 141981840), (1144, 139251420), (1155, 137925216), (1170, 136156944), (1182, 134774640), (1188, 134093960), (1190, 133868592), (1210, 131655888), (1224, 130150020), (1232, 129304890), (1248, 127647135), (1260, 126431448), (1287, 123779040), (1309, 121698720), (1320, 120684564), (1326, 120138480), (1360, 117135018), (1365, 116705952), (1379, 115521120), (1386, 114937680), (1404, 113464120), (1428, 111557160), (1430, 111401136), (1440, 110627517), (1452, 109713240), (1456, 109411830), (1485, 107275168), (1496, 106486380), (1512, 105359540), (1530, 104120016), (1540, 103443912), (1547, 102975840), (1560, 102117708), (1573, 101273760), (1576, 101080980), (1584, 100570470), (1632, 97612515), (1638, 97254960), (1680, 94823586), (1683, 94654560), (1694, 94039920), (1716, 92834280), (1755, 90771296), (1760, 90513423), (1768, 90103860), (1773, 89849760), (1785, 89245728), (1815, 87770592), (1820, 87529464), (1836, 86766680), (1848, 86203260), (1870, 85189104), (1872, 85098090), (1890, 84287632), (1904, 83667870), (1936, 82284930), (1970, 80864784), (1980, 80456376), (1989, 80092320), (2002, 79572240), (2016, 79019655), (2040, 78090012), (2057, 77444640), (2079, 76625120), (2080, 76588281), (2142, 74371440), (2145, 74267424), (2160, 73751678), (2167, 73513440), (2178, 73142160), (2184, 72941220), (2210, 72083088), (2244, 70990920), (2288, 69625710), (2295, 69413344), (2310, 68962608), (2340, 68078472), (2364, 67387320), (2376, 67046980), (2380, 66934296), (2420, 65827944), (2431, 65530080), (2448, 65075010), (2457, 64836640), (2464, 64652445), (2520, 63215724), (2541, 62693280), (2561, 62203680), (2574, 61889520), (2618, 60849360), (2640, 60342282), (2652, 60069240), (2720, 58567509), (2730, 58352976), (2758, 57760560), (2772, 57468840), (2805, 56792736), (2808, 56732060), (2856, 55778580), (2860, 55700568), (2904, 54856620), (2912, 54705915), (2955, 53909856), (2970, 53637584), (2992, 53243190), (3003, 53048160), (3024, 52679770), (3060, 52060008), (3080, 51721956), (3094, 51487920), (3120, 51058854), (3146, 50636880), (3152, 50540490), (3168, 50285235), (3213, 49580960), (3267, 48761440), (3276, 48627480), (3315, 48055392), (3349, 47567520), (3360, 47411793), (3366, 47327280), (3388, 47019960), (3432, 46417140), (3465, 45975072), (3510, 45385648), (3536, 45051930), (3546, 44924880), (3570, 44622864), (3630, 43885296), (3640, 43764732), (3672, 43383340), (3696, 43101630), (3740, 42594552), (3744, 42549045), (3780, 42143816), (3808, 41833935), (3861, 41259680), (3872, 41142465), (3927, 40566240), (3940, 40432392), (3960, 40228188), (3978, 40046160), (4004, 39786120), (4080, 39045006), (4095, 38901984), (4114, 38722320), (4137, 38507040), (4158, 38312560), (4235, 37615968), (4284, 37185720), (4290, 37133712), (4320, 36875839), (4334, 36756720), (4356, 36571080), (4368, 36470610), (4420, 36041544), (4488, 35495460), (4576, 34812855), (4590, 34706672), (4620, 34481304), (4641, 34325280), (4680, 34039236), (4719, 33757920), (4728, 33693660), (4752, 33523490), (4760, 33467148), (4840, 32913972), (4862, 32765040), (4896, 32537505), (4914, 32418320), (5005, 31828896), (5040, 31607862), (5049, 31551520), (5082, 31346640), (5122, 31101840), (5148, 30944760), (5236, 30424680), (5280, 30171141), (5304, 30034620), (5319, 29949920), (5355, 29748576), (5445, 29256864), (5460, 29176488), (5516, 28880280), (5544, 28734420), (5610, 28396368), (5616, 28366030), (5712, 27889290), (5720, 27850284), (5808, 27428310), (5910, 26954928), (5940, 26818792), (5967, 26697440), (5984, 26621595), (6006, 26524080), (6048, 26339885), (6120, 26030004), (6160, 25860978), (6171, 25814880), (6188, 25743960), (6240, 25529427), (6292, 25318440), (6304, 25270245), (6426, 24790480), (6435, 24755808), (6501, 24504480), (6534, 24380720), (6545, 24339744), (6552, 24313740), (6630, 24027696), (6698, 23783760), (6732, 23663640), (6776, 23509980), (6864, 23208570), (6895, 23104224), (6930, 22987536), (7020, 22692824), (7072, 22525965), (7092, 22462440), (7140, 22311432), (7260, 21942648), (7280, 21882366), (7293, 21843360), (7344, 21691670), (7392, 21550815), (7480, 21297276), (7560, 21071908), (7623, 20897760), (7683, 20734560), (7722, 20629840), (7735, 20595168), (7854, 20283120), (7865, 20254752), (7880, 20216196), (7920, 20114094), (7956, 20023080), (8008, 19893060), (8160, 19522503), (8190, 19450992), (8228, 19361160), (8274, 19253520), (8316, 19156280), (8415, 18930912), (8470, 18807984), (8568, 18592860), (8580, 18566856), (8668, 18378360), (8712, 18285540), (8736, 18235305), (8840, 18020772), (8865, 17969952), (8976, 17747730), (9009, 17682720), (9180, 17353336), (9240, 17240652), (9282, 17162640), (9360, 17019618), (9438, 16878960), (9456, 16846830), (9504, 16761745), (9520, 16733574), (9680, 16456986), (9724, 16382520), (9828, 16209160), (9945, 16018464), (10010, 15914448), (10047, 15855840), (10080, 15803931), (10098, 15775760), (10164, 15673320), (10244, 15550920), (10285, 15488928), (10296, 15472380), (10395, 15325024), (10472, 15212340), (10608, 15017310), (10638, 14974960), (10710, 14874288), (10835, 14702688), (10890, 14628432), (10920, 14588244), (11011, 14467680), (11032, 14440140), (11088, 14367210), (11220, 14198184), (11232, 14183015), (11424, 13944645), (11440, 13925142), (11616, 13714155), (11781, 13522080), (11820, 13477464), (11880, 13409396), (11934, 13348720), (12012, 13262040), (12155, 13106016), (12240, 13015002), (12285, 12967328), (12320, 12930489), (12342, 12907440), (12376, 12871980), (12411, 12835680), (12584, 12659220), (12705, 12538656), (12805, 12440736), (12852, 12395240), (12870, 12377904), (13002, 12252240), (13068, 12190360), (13090, 12169872), (13104, 12156870), (13260, 12013848), (13396, 11891880), (13464, 11831820), (13552, 11754990), (13728, 11604285), (13790, 11552112), (13860, 11493768), (13923, 11441760), (14040, 11346412), (14157, 11252640), (14184, 11231220), (14280, 11155716), (14399, 11063520), (14520, 10971324), (14560, 10941183), (14586, 10921680), (14688, 10845835), (14960, 10648638), (15015, 10609632), (15120, 10535954), (15169, 10501920), (15246, 10448880), (15366, 10367280), (15444, 10314920), (15470, 10297584), (15708, 10141560), (15730, 10127376), (15760, 10108098), (15840, 10057047), (15912, 10011540), (16016, 9946530), (16065, 9916192), (16335, 9752288), (16380, 9725496), (16456, 9680580), (16548, 9626760), (16632, 9578140), (16745, 9513504), (16830, 9465456), (16940, 9403992), (17017, 9361440), (17136, 9296430), (17160, 9283428), (17336, 9189180), (17424, 9142770), (17680, 9010386), (17730, 8984976), (17927, 8886240), (17952, 8873865), (18018, 8841360), (18360, 8676668), (18480, 8620326), (18513, 8604960), (18564, 8581320), (18720, 8509809), (18876, 8439480), (18912, 8423415), (19040, 8366787), (19305, 8251936), (19360, 8228493), (19448, 8191260), (19503, 8168160), (19635, 8113248), (19656, 8104580), (19890, 8009232), (20020, 7957224), (20094, 7927920), (20196, 7887880), (20328, 7836660), (20488, 7775460), (20570, 7744464), (20592, 7736190), (20685, 7701408), (20790, 7662512), (20944, 7606170), (21216, 7508655), (21276, 7487480), (21420, 7437144), (21670, 7351344), (21780, 7314216), (21840, 7294122), (21879, 7281120), (22022, 7233840), (22064, 7220070), (22176, 7183605), (22440, 7099092), (22869, 6965920), (22880, 6962571), (23049, 6911520), (23205, 6865056), (23443, 6795360), (23562, 6761040), (23595, 6751584), (23640, 6738732), (23760, 6704698), (23837, 6683040), (23868, 6674360), (24024, 6631020), (24310, 6553008), (24480, 6507501), (24570, 6483664), (24684, 6453720), (24752, 6435990), (24822, 6417840), (25168, 6329610), (25245, 6310304), (25410, 6269328), (25610, 6220368), (25704, 6197620), (25740, 6188952), (26004, 6126120), (26136, 6095180), (26180, 6084936), (26208, 6078435), (26520, 6006924), (26595, 5989984), (26741, 5957280), (26792, 5945940), (26928, 5915910), (27027, 5894240), (27104, 5877495), (27580, 5776056), (27720, 5746884), (27846, 5720880), (28080, 5673206), (28171, 5654880), (28314, 5626320), (28368, 5615610), (28560, 5577858), (28798, 5531760), (29040, 5485662), (29172, 5460840), (29835, 5339488), (29920, 5324319), (30030, 5304816), (30141, 5285280), (30240, 5267977), (30338, 5250960), (30492, 5224440), (30732, 5183640), (30855, 5162976), (30888, 5157460), (30940, 5148792), (31416, 5070780), (31460, 5063688), (31520, 5054049), (31824, 5005770), (32032, 4973265), (32130, 4958096), (32505, 4900896), (32670, 4876144), (32760, 4862748), (32912, 4840290), (33033, 4822560), (33096, 4813380), (33264, 4789070), (33490, 4756752), (33660, 4732728), (33880, 4701996), (34034, 4680720), (34272, 4648215), (34320, 4641714), (34672, 4594590), (34848, 4571385), (35343, 4507360), (35360, 4505193), (35460, 4492488), (35854, 4443120), (36036, 4420680), (36465, 4368672), (36720, 4338334), (36839, 4324320), (36960, 4310163), (37026, 4302480), (37128, 4290660), (37233, 4278560), (37752, 4219740), (38115, 4179552), (38415, 4146912), (38610, 4125968), (38896, 4095630), (39006, 4084080), (39270, 4056624), (39312, 4052290), (39780, 4004616), (40040, 3978612), (40188, 3963960), (40392, 3943940), (40656, 3918330), (40976, 3887730), (41140, 3872232), (41184, 3868095), (41370, 3850704), (41580, 3831256), (41769, 3813920), (41888, 3803085), (42471, 3750880), (42552, 3743740), (42840, 3718572), (43197, 3687840), (43340, 3675672), (43537, 3659040), (43560, 3657108), (43680, 3647061), (43758, 3640560), (44044, 3616920), (44128, 3610035), (44880, 3549546), (45045, 3536544), (45507, 3500640), (45738, 3482960), (46098, 3455760), (46410, 3432528), (46886, 3397680), (47124, 3380520), (47190, 3375792), (47280, 3369366), (47520, 3352349), (47674, 3341520), (47736, 3337180), (48048, 3315510), (48620, 3276504), (49140, 3241832), (49368, 3226860), (49504, 3217995), (49644, 3208920), (50235, 3171168), (50336, 3164805), (50490, 3155152), (50820, 3134664), (51051, 3120480), (51220, 3110184), (51408, 3098810), (51480, 3094476), (52008, 3063060), (52272, 3047590), (52360, 3042468), (53040, 3003462), (53190, 2994992), (53482, 2978640), (53584, 2972970), (53781, 2962080), (53856, 2957955), (54054, 2947120), (55055, 2893536), (55160, 2888028), (55440, 2873442), (55539, 2868320), (55692, 2860440), (56160, 2836603), (56342, 2827440), (56628, 2813160), (56736, 2807805), (57120, 2788929), (57596, 2765880), (58080, 2742831), (58344, 2730420), (58509, 2722720), (58905, 2704416), (59670, 2669744), (60060, 2652408), (60282, 2642640), (60676, 2625480), (60984, 2612220), (61464, 2591820), (61710, 2581488), (61776, 2578730), (61880, 2574396), (62055, 2567136), (62832, 2535390), (62920, 2531844), (63648, 2502885), (64260, 2479048), (65010, 2450448), (65340, 2438072), (65520, 2431374), (65637, 2427040), (65824, 2420145), (66066, 2411280), (66192, 2406690), (66528, 2394535), (66980, 2378376), (67320, 2366364), (67760, 2350998), (68068, 2340360), (68640, 2320857), (69147, 2303840), (69344, 2297295), (69615, 2288352), (70329, 2265120), (70686, 2253680), (70785, 2250528), (70920, 2246244), (71511, 2227680), (71708, 2221560), (71995, 2212704), (72072, 2210340), (72930, 2184336), (73440, 2169167), (73678, 2162160), (74052, 2151240), (74256, 2145330), (74466, 2139280), (75504, 2109870), (75845, 2100384), (76230, 2089776), (76830, 2073456), (77220, 2062984), (77792, 2047815), (78012, 2042040), (78540, 2028312), (78624, 2026145), (79560, 2002308), (80080, 1989306), (80223, 1985760), (80376, 1981980), (80784, 1971970), (81312, 1959165), (81952, 1943865), (82280, 1936116), (82740, 1925352), (83160, 1915628), (83538, 1906960), (84513, 1884960), (84942, 1875440), (85085, 1872288), (85104, 1871870), (85680, 1859286), (86394, 1843920), (86680, 1837836), (87074, 1829520), (87120, 1828554), (87516, 1820280), (88088, 1808460), (89635, 1777248), (89760, 1774773), (90090, 1768272), (90423, 1761760), (91014, 1750320), (91476, 1741480), (92196, 1727880), (92565, 1720992), (92820, 1716264), (93772, 1698840), (94248, 1690260), (94380, 1687896), (94560, 1684683), (95348, 1670760), (95472, 1668590), (96096, 1657755), (97240, 1638252), (97515, 1633632), (98280, 1620916), (98736, 1613430), (99099, 1607520), (99288, 1604460), (100470, 1585584), (100980, 1577576), (101640, 1567332), (102102, 1560240), (102440, 1555092), (102816, 1549405), (102960, 1547238), (104016, 1531530), (104544, 1523795), (104720, 1521234), (106080, 1501731), (106380, 1497496), (106964, 1489320), (107168, 1486485), (107562, 1481040), (108108, 1473560), (109395, 1456224), (110110, 1446768), (110320, 1444014), (110517, 1441440), (110880, 1436721), (111078, 1434160), (111384, 1430220), (112684, 1413720), (113256, 1406580), (114345, 1393184), (115192, 1382940), (115245, 1382304), (116688, 1365210), (117018, 1361360), (117215, 1359072), (117810, 1352208), (119185, 1336608), (119340, 1334872), (120120, 1326204), (120564, 1321320), (121352, 1312740), (121968, 1306110), (122928, 1295910), (123420, 1290744), (123552, 1289365), (123760, 1287198), (124110, 1283568), (125664, 1267695), (125840, 1265922), (128520, 1239524), (129591, 1229280), (130020, 1225224), (130611, 1219680), (130680, 1219036), (131040, 1215687), (131274, 1213520), (132132, 1205640), (132384, 1203345), (133705, 1191456), (133960, 1189188), (134640, 1183182), (135135, 1178848), (135520, 1175499), (136136, 1170180), (136521, 1166880), (138294, 1151920), (139230, 1144176), (140658, 1132560), (140855, 1130976), (141372, 1126840), (141570, 1125264), (141840, 1123122), (143022, 1113840), (143416, 1110780), (143990, 1106352), (144144, 1105170), (145860, 1092168), (147356, 1081080), (148104, 1075620), (148512, 1072665), (148932, 1069640), (150705, 1057056), (151008, 1054935), (151690, 1050192), (152460, 1044888), (153153, 1040160), (153660, 1036728), (154440, 1031492), (156024, 1021020), (157080, 1014156), (159120, 1001154), (160160, 994653), (160446, 992880), (160752, 990990), (161343, 987360), (161568, 985985), (164560, 968058), (165165, 964512), (165480, 962676), (166320, 957814), (166859, 954720), (167076, 953480), (169026, 942480), (169884, 937720), (170170, 936144), (170208, 935935), (171360, 929643), (172788, 921960), (173360, 918918), (174148, 914760), (174240, 914277), (175032, 910140), (176176, 904230), (176715, 901472), (179270, 888624), (180180, 884136), (180846, 880880), (182028, 875160), (182952, 870740), (184195, 864864), (184392, 863940), (185130, 860496), (185640, 858132), (186165, 855712), (187187, 851040), (187544, 849420), (188496, 845130), (188760, 843948), (190696, 835380), (190944, 834295), (194480, 819126), (195030, 816816), (196560, 810458), (197197, 807840), (197472, 806715), (198198, 803760), (198576, 802230), (200940, 792792), (201960, 788788), (203280, 783666), (204204, 780120), (204880, 777546), (205920, 773619), (208032, 765765), (208845, 762784), (209440, 760617), (210987, 755040), (212355, 750176), (212760, 748748), (213928, 744660), (214533, 742560), (215124, 740520), (215985, 737568), (216216, 736780), (217685, 731808), (218790, 728112), (220220, 723384), (220640, 722007), (221034, 720720), (222156, 717080), (222768, 715110), (225368, 706860), (226512, 703290), (227535, 700128), (228690, 696592), (230384, 691470), (230490, 691152), (233376, 682605), (234036, 680680), (234430, 679536), (235620, 676104), (238370, 668304), (238680, 667436), (240240, 663102), (240669, 661920), (241128, 660660), (242704, 656370), (243936, 653055), (245856, 647955), (246840, 645372), (247520, 643599), (248220, 641784), (251680, 632961), (253539, 628320), (255255, 624096), (257040, 619762), (257873, 617760), (259182, 614640), (260040, 612612), (261222, 609840), (261360, 609518), (262548, 606760), (264264, 602820), (267410, 595728), (267920, 594594), (268905, 592416), (269280, 591591), (270270, 589424), (272272, 585090), (273042, 583440), (276588, 575960), (277695, 573664), (278460, 572088), (281316, 566280), (281710, 565488), (282744, 563420), (283140, 562632), (283680, 561561), (286044, 556920), (286832, 555390), (287980, 553176), (288288, 552585), (291720, 546084), (292545, 544544), (294712, 540540), (296208, 537810), (297297, 535840), (297864, 534820), (301410, 528528), (303380, 525096), (304759, 522720), (304920, 522444), (306306, 520080), (307320, 518364), (308880, 515746), (309881, 514080), (312048, 510510), (314160, 507078), (318240, 500577), (320892, 496440), (321504, 495495), (322686, 493680), (328185, 485408), (329120, 484029), (330330, 482256), (330960, 481338), (331551, 480480), (332640, 478907), (333718, 477360), (334152, 476740), (338052, 471240), (339768, 468860), (340340, 468072), (345576, 460980), (345735, 460768), (346720, 459459), (348296, 457380), (350064, 455070), (351645, 453024), (352352, 452115), (353430, 450736), (357555, 445536), (358540, 444312), (360360, 442068), (361692, 440440), (364056, 437580), (365904, 435370), (368390, 432432), (368784, 431970), (370260, 430248), (371280, 429066), (372330, 427856), (374374, 425520), (375088, 424710), (376992, 422565), (377520, 421974), (381392, 417690), (388773, 409760), (388960, 409563), (390060, 408408), (391833, 406560), (393120, 405229), (394394, 403920), (396396, 401880), (397152, 401115)]