46460494080

素因数分解:

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

素因数の和:157

約数の個数: 2304

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

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

約数列:

[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, 64, 65, 66, 68, 70, 72, 77, 78, 79, 80, 84, 85, 88, 90, 91, 96, 99, 102, 104, 105, 108, 110, 112, 117, 119, 120, 126, 128, 130, 132, 135, 136, 140, 143, 144, 153, 154, 156, 158, 160, 165, 168, 170, 176, 180, 182, 187, 189, 192, 195, 198, 204, 208, 210, 216, 220, 221, 224, 231, 234, 237, 238, 240, 252, 255, 256, 260, 264, 270, 272, 273, 280, 286, 288, 297, 306, 308, 312, 315, 316, 320, 330, 336, 340, 351, 352, 357, 360, 364, 374, 378, 384, 385, 390, 395, 396, 408, 416, 420, 429, 432, 440, 442, 448, 455, 459, 462, 468, 474, 476, 480, 495, 504, 510, 520, 528, 540, 544, 546, 553, 560, 561, 572, 576, 585, 594, 595, 612, 616, 624, 630, 632, 640, 660, 663, 672, 680, 693, 702, 704, 711, 714, 715, 720, 728, 748, 756, 765, 768, 770, 780, 790, 792, 816, 819, 832, 840, 858, 864, 869, 880, 884, 896, 910, 918, 924, 935, 936, 945, 948, 952, 960, 990, 1001, 1008, 1020, 1027, 1040, 1056, 1071, 1080, 1088, 1092, 1105, 1106, 1120, 1122, 1144, 1152, 1155, 1170, 1185, 1188, 1190, 1224, 1232, 1248, 1260, 1264, 1280, 1287, 1309, 1320, 1326, 1343, 1344, 1360, 1365, 1386, 1404, 1408, 1422, 1428, 1430, 1440, 1456, 1485, 1496, 1512, 1530, 1540, 1547, 1560, 1580, 1584, 1632, 1638, 1659, 1664, 1680, 1683, 1716, 1728, 1738, 1755, 1760, 1768, 1785, 1792, 1820, 1836, 1848, 1870, 1872, 1890, 1896, 1904, 1920, 1980, 1989, 2002, 2016, 2040, 2054, 2079, 2080, 2112, 2133, 2142, 2145, 2160, 2176, 2184, 2210, 2212, 2240, 2244, 2288, 2295, 2304, 2310, 2340, 2370, 2376, 2380, 2431, 2448, 2457, 2464, 2496, 2520, 2528, 2574, 2607, 2618, 2640, 2652, 2686, 2688, 2720, 2730, 2765, 2772, 2805, 2808, 2816, 2844, 2856, 2860, 2880, 2912, 2970, 2992, 3003, 3024, 3060, 3080, 3081, 3094, 3120, 3160, 3168, 3213, 3264, 3276, 3315, 3318, 3328, 3360, 3366, 3432, 3456, 3465, 3476, 3510, 3520, 3536, 3555, 3570, 3640, 3672, 3696, 3740, 3744, 3780, 3792, 3808, 3840, 3861, 3927, 3960, 3978, 4004, 4029, 4032, 4080, 4095, 4108, 4158, 4160, 4224, 4266, 4284, 4290, 4320, 4345, 4352, 4368, 4420, 4424, 4480, 4488, 4576, 4590, 4620, 4641, 4680, 4740, 4752, 4760, 4862, 4896, 4914, 4928, 4977, 4992, 5005, 5040, 5049, 5056, 5135, 5148, 5214, 5236, 5280, 5304, 5355, 5372, 5376, 5440, 5460, 5530, 5544, 5610, 5616, 5688, 5712, 5720, 5760, 5824, 5940, 5967, 5984, 6006, 6048, 6083, 6120, 6160, 6162, 6188, 6240, 6320, 6336, 6426, 6435, 6528, 6545, 6552, 6630, 6636, 6715, 6720, 6732, 6864, 6912, 6930, 6952, 7020, 7040, 7072, 7110, 7140, 7189, 7280, 7293, 7344, 7392, 7480, 7488, 7560, 7584, 7616, 7722, 7735, 7821, 7854, 7920, 7956, 8008, 8058, 8064, 8160, 8190, 8216, 8295, 8316, 8320, 8415, 8448, 8532, 8568, 8580, 8640, 8690, 8736, 8840, 8848, 8960, 8976, 9009, 9152, 9180, 9240, 9243, 9282, 9360, 9401, 9480, 9504, 9520, 9724, 9792, 9828, 9856, 9945, 9954, 9984, 10010, 10080, 10098, 10112, 10270, 10296, 10395, 10428, 10472, 10560, 10608, 10665, 10710, 10744, 10880, 10920, 11060, 11088, 11220, 11232, 11297, 11376, 11424, 11440, 11520, 11648, 11781, 11880, 11934, 11968, 12012, 12087, 12096, 12155, 12166, 12240, 12285, 12320, 12324, 12376, 12480, 12640, 12672, 12852, 12870, 13035, 13056, 13090, 13104, 13260, 13272, 13430, 13440, 13464, 13728, 13860, 13904, 13923, 14040, 14080, 14144, 14220, 14280, 14378, 14560, 14586, 14688, 14773, 14784, 14931, 14960, 14976, 15015, 15120, 15168, 15232, 15405, 15444, 15470, 15642, 15708, 15840, 15912, 16016, 16065, 16116, 16128, 16320, 16380, 16432, 16590, 16632, 16640, 16830, 17017, 17064, 17136, 17160, 17280, 17380, 17459, 17472, 17680, 17696, 17952, 18018, 18249, 18304, 18360, 18480, 18486, 18564, 18720, 18802, 18960, 19008, 19040, 19305, 19448, 19584, 19635, 19656, 19712, 19890, 19908, 20020, 20145, 20160, 20196, 20224, 20540, 20592, 20790, 20856, 20944, 21120, 21216, 21330, 21420, 21488, 21567, 21760, 21840, 21879, 22120, 22176, 22440, 22464, 22594, 22752, 22848, 22880, 23205, 23296, 23463, 23562, 23760, 23868, 23936, 24024, 24174, 24192, 24310, 24332, 24480, 24570, 24640, 24648, 24752, 24885, 24960, 25245, 25280, 25344, 25704, 25740, 26070, 26180, 26208, 26520, 26544, 26860, 26880, 26928, 27027, 27456, 27720, 27729, 27808, 27846, 28080, 28203, 28288, 28440, 28560, 28756, 29120, 29172, 29376, 29546, 29568, 29835, 29862, 29920, 29952, 30030, 30240, 30336, 30415, 30464, 30810, 30888, 30940, 31284, 31416, 31680, 31824, 32032, 32130, 32232, 32640, 32760, 32864, 33180, 33264, 33660, 33891, 34034, 34128, 34272, 34320, 34560, 34760, 34918, 34944, 35343, 35360, 35392, 35904, 35945, 36036, 36261, 36465, 36498, 36608, 36720, 36960, 36972, 37128, 37440, 37604, 37920, 38016, 38080, 38610, 38896, 39105, 39168, 39270, 39312, 39780, 39816, 40040, 40290, 40320, 40392, 41080, 41184, 41580, 41712, 41769, 41888, 42240, 42432, 42660, 42840, 42976, 43134, 43680, 43758, 44240, 44319, 44352, 44880, 44928, 45045, 45188, 45504, 45696, 45760, 46215, 46410, 46926, 47005, 47124, 47520, 47736, 47872, 48048, 48348, 48384, 48620, 48664, 48960, 49140, 49280, 49296, 49504, 49770, 49920, 50490, 50560, 51051, 51408, 51480, 52140, 52360, 52377, 52416, 53040, 53088, 53720, 53856, 54054, 54747, 54912, 55440, 55458, 55616, 55692, 56160, 56406, 56485, 56576, 56880, 57120, 57512, 58240, 58344, 58752, 58905, 59092, 59136, 59670, 59724, 59840, 60060, 60435, 60480, 60672, 60830, 61620, 61776, 61880, 62568, 62832, 63360, 63648, 64064, 64260, 64464, 64701, 65280, 65520, 65637, 65728, 66360, 66528, 67320, 67782, 68068, 68256, 68544, 68640, 69520, 69615, 69836, 69888, 70686, 70720, 70784, 71808, 71890, 72072, 72522, 72930, 72996, 73440, 73865, 73920, 73944, 74256, 74655, 74880, 75208, 75840, 76032, 76160, 77220, 77792, 78210, 78540, 78624, 79079, 79560, 79632, 80080, 80580, 80640, 80784, 82160, 82368, 83160, 83424, 83538, 83776, 84609, 84864, 85085, 85320, 85680, 85952, 86268, 87295, 87360, 87516, 88480, 88638, 88704, 89760, 89856, 90090, 90376, 91008, 91245, 91392, 91520, 92430, 92820, 93852, 94010, 94248, 95040, 95472, 96096, 96696, 97240, 97328, 97920, 98280, 98560, 98592, 99008, 99540, 100980, 101120, 101673, 102102, 102816, 102960, 103411, 104280, 104720, 104754, 104832, 106080, 106176, 107440, 107712, 107835, 108108, 109395, 109494, 109824, 110880, 110916, 111232, 111384, 112320, 112812, 112970, 113760, 114240, 115024, 116480, 116688, 117315, 117504, 117810, 118184, 119340, 119448, 119680, 120120, 120870, 120960, 121660, 122213, 123240, 123552, 123760, 125136, 125664, 126720, 127296, 128128, 128520, 128928, 129402, 131040, 131274, 131456, 132720, 132957, 133056, 134640, 135135, 135564, 136136, 136512, 137088, 137280, 138645, 139040, 139230, 139672, 141015, 141372, 141440, 141568, 143616, 143780, 144144, 145044, 145860, 145992, 146880, 147730, 147840, 147888, 148512, 149310, 149760, 150416, 151680, 152320, 153153, 154440, 155584, 156420, 157080, 157131, 157248, 158158, 159120, 159264, 160160, 161160, 161568, 164241, 164320, 164736, 166320, 166848, 167076, 167552, 169218, 169455, 169728, 170170, 170640, 171360, 171904, 172536, 174590, 174720, 175032, 176715, 176960, 177276, 177408, 179520, 180180, 180752, 181305, 182016, 182490, 183040, 184860, 185640, 187704, 188020, 188496, 190080, 190944, 192049, 192192, 193392, 194103, 194480, 194656, 195840, 196560, 197184, 198016, 199080, 201960, 203346, 204204, 205632, 205920, 206822, 208560, 208845, 209440, 209508, 209664, 212160, 212352, 214880, 215424, 215670, 216216, 218790, 218988, 221595, 221760, 221832, 222464, 222768, 224640, 225624, 225940, 227520, 228480, 230048, 233376, 234630, 235620, 236368, 237237, 238680, 238896, 239360, 240240, 241740, 241920, 243320, 244426, 246480, 247104, 247520, 250272, 251328, 253827, 254592, 255255, 256256, 257040, 257856, 258804, 261885, 262080, 262548, 262912, 265440, 265914, 266112, 269280, 270270, 271128, 272272, 273024, 273735, 274176, 274560, 277290, 278080, 278460, 279344, 282030, 282744, 282880, 287560, 288288, 290088, 291720, 291984, 293760, 295460, 295680, 295776, 297024, 298620, 300832, 303360, 305019, 306306, 308880, 310233, 311168, 312840, 314160, 314262, 314496, 316316, 318240, 318528, 320320, 322320, 323136, 323505, 328185, 328482, 328640, 329472, 332640, 333696, 334152, 335104, 338436, 338910, 340340, 341280, 342720, 343808, 345072, 349180, 349440, 350064, 353430, 353920, 354552, 359040, 360360, 361504, 362610, 364980, 366639, 369720, 371280, 375408, 376040, 376992, 380160, 381888, 384098, 384384, 386784, 388206, 388960, 389312, 393120, 394368, 395395, 396032, 398160, 398871, 403920, 406692, 408408, 411264, 411840, 413644, 417120, 417690, 418880, 419016, 423045, 424320, 424704, 429760, 430848, 431340, 432432, 437580, 437976, 443190, 443520, 443664, 445536, 449280, 451248, 451880, 455040, 456960, 459459, 460096, 466752, 469260, 471240, 471393, 472736, 474474, 477360, 477792, 480480, 483480, 486640, 488852, 492960, 494208, 495040, 500544, 502656, 507654, 508365, 509184, 510510, 514080, 515712, 517055, 517608, 523770, 524160, 525096, 530880, 531828, 532224, 538560, 540540, 542256, 544544, 546048, 547470, 549120, 554580, 556160, 556920, 558688, 564060, 565488, 575120, 576147, 576576, 580176, 583440, 583968, 587520, 590920, 591552, 594048, 597240, 601664, 610038, 611065, 612612, 617760, 620466, 622336, 625680, 628320, 628524, 628992, 632632, 636480, 637056, 640640, 644640, 646272, 647010, 656370, 656964, 657280, 664785, 665280, 667392, 668304, 676872, 677820, 680680, 682560, 685440, 690144, 698360, 700128, 706860, 707840, 709104, 711711, 718080, 720720, 723008, 725220, 729960, 733278, 739440, 742560, 750816, 752080, 753984, 763776, 765765, 768196, 768768, 773568, 776412, 777920, 778624, 785655, 786240, 788736, 790790, 796320, 797742, 807840, 813384, 816816, 821205, 822528, 823680, 827288, 834240, 835380, 837760, 838032, 846090, 848640, 859520, 862680, 864864, 875160, 875952, 886380, 887040, 887328, 891072, 902496, 903760, 910080, 918918, 920192, 930699, 933504, 938520, 942480, 942786, 945472, 948948, 954720, 955584, 960245, 960960, 966960, 970515, 973280, 977704, 985920, 988416, 990080, 1001088, 1005312, 1015308, 1016730, 1021020, 1028160, 1031424, 1034110, 1035216, 1047540, 1048320, 1050192, 1061760, 1063656, 1077120, 1081080, 1084512, 1089088, 1094940, 1099917, 1109160, 1112320, 1113840, 1117376, 1128120, 1130976, 1150240, 1152294, 1153152, 1160352, 1166880, 1167936, 1181840, 1183104, 1186185, 1188096, 1194480, 1203328, 1220076, 1222130, 1225224, 1235520, 1240932, 1251360, 1256640, 1257048, 1265264, 1269135, 1272960, 1274112, 1281280, 1289280, 1292544, 1294020, 1312740, 1313928, 1314560, 1329570, 1330560, 1336608, 1344343, 1353744, 1355640, 1361360, 1365120, 1370880, 1380288, 1396720, 1400256, 1413720, 1418208, 1423422, 1441440, 1446016, 1450440, 1459920, 1466556, 1478880, 1485120, 1501632, 1504160, 1507968, 1525095, 1527552, 1531530, 1536392, 1547136, 1551165, 1552824, 1555840, 1557248, 1571310, 1572480, 1581580, 1592640, 1595484, 1615680, 1626768, 1633632, 1642410, 1647360, 1654576, 1668480, 1670760, 1675520, 1676064, 1692180, 1719040, 1725360, 1728441, 1729728, 1750320, 1751904, 1772760, 1774656, 1782144, 1804992, 1807520, 1833195, 1837836, 1840384, 1861398, 1867008, 1877040, 1884960, 1885572, 1890944, 1897896, 1909440, 1911168, 1920490, 1921920, 1933920, 1941030, 1946560, 1955408, 1971840, 1980160, 1994355, 2002176, 2030616, 2033460, 2042040, 2056320, 2068220, 2070432, 2095080, 2100384, 2123520, 2127312, 2135133, 2154240, 2162160, 2169024, 2178176, 2189880, 2199834, 2218320, 2227680, 2234752, 2256240, 2261952, 2297295, 2300480, 2304588, 2306304, 2320704, 2333760, 2335872, 2356965, 2363680, 2366208, 2372370, 2388960, 2406656, 2440152, 2444260, 2450448, 2471040, 2481864, 2502720, 2513280, 2514096, 2530528, 2538270, 2545920, 2578560, 2588040, 2625480, 2627856, 2659140, 2661120, 2673216, 2688686, 2707488, 2711280, 2722720, 2730240, 2760576, 2792097, 2793440, 2800512, 2827440, 2836416, 2846844, 2880735, 2882880, 2892032, 2900880, 2919840, 2933112, 2957760, 2970240, 3003264, 3008320, 3015936, 3050190, 3063060, 3072784, 3094272, 3102330, 3105648, 3111680, 3142620, 3144960, 3163160, 3185280, 3190968, 3231360, 3253536, 3267264, 3284820, 3299751, 3309152, 3336960, 3341520, 3352128, 3384360, 3450720, 3456882, 3459456, 3500640, 3503808, 3545520, 3549312, 3558555, 3564288, 3609984, 3615040, 3666390, 3675672, 3722796, 3754080, 3769920, 3771144, 3781888, 3795792, 3818880, 3822336, 3840980, 3843840, 3867840, 3882060, 3893120, 3910816, 3943680, 3988710, 4033029, 4061232, 4066920, 4084080, 4112640, 4136440, 4140864, 4190160, 4200768, 4254624, 4270266, 4324320, 4338048, 4356352, 4379760, 4399668, 4436640, 4455360, 4469504, 4512480, 4523904, 4594590, 4600960, 4609176, 4641408, 4653495, 4667520, 4671744, 4713930, 4727360, 4744740, 4777920, 4880304, 4888520, 4900896, 4942080, 4963728, 5005440, 5026560, 5028192, 5061056, 5076540, 5157120, 5176080, 5185323, 5250960, 5255712, 5318280, 5346432, 5377372, 5414976, 5422560, 5445440, 5499585, 5521152, 5584194, 5586880, 5601024, 5654880, 5672832, 5693688, 5761470, 5765760, 5801760, 5839680, 5866224, 5915520, 5940480, 6006528, 6016640, 6100380, 6126120, 6145568, 6204660, 6211296, 6285240, 6326320, 6370560, 6381936, 6462720, 6507072, 6534528, 6569640, 6599502, 6618304, 6683040, 6704256, 6721715, 6768720, 6901440, 6913764, 6918912, 7001280, 7007616, 7091040, 7098624, 7117110, 7219968, 7230080, 7332780, 7351344, 7445592, 7508160, 7539840, 7542288, 7591584, 7637760, 7681960, 7735680, 7764120, 7786240, 7821632, 7977420, 8066058, 8122464, 8133840, 8168160, 8272880, 8281728, 8380320, 8401536, 8509248, 8540532, 8642205, 8648640, 8676096, 8759520, 8799336, 8873280, 8910720, 9024960, 9047808, 9189180, 9201920, 9218352, 9282816, 9306990, 9335040, 9427860, 9454720, 9489480, 9555840, 9760608, 9777040, 9801792, 9927456, 10010880, 10056384, 10122112, 10153080, 10352160, 10370646, 10501920, 10511424, 10636560, 10675665, 10692864, 10754744, 10829952, 10845120, 10890880, 10999170, 11168388, 11173760, 11309760, 11345664, 11387376, 11522940, 11531520, 11603520, 11679360, 11732448, 11831040, 12033280, 12099087, 12200760, 12252240, 12291136, 12409320, 12422592, 12570480, 12652640, 12763872, 13014144, 13069056, 13139280, 13199004, 13236608, 13366080, 13408512, 13443430, 13537440, 13802880, 13827528, 13960485, 14002560, 14015232, 14182080, 14234220, 14460160, 14665560, 14702688, 14891184, 15016320, 15079680, 15084576, 15183168, 15363920, 15471360, 15528240, 15643264, 15954840, 16132116, 16244928, 16267680, 16336320, 16498755, 16545760, 16563456, 16760640, 16803072, 17018496, 17081064, 17284410, 17297280, 17519040, 17598672, 17746560, 17821440, 18049920, 18378360, 18436704, 18613980, 18855720, 18909440, 18978960, 19111680, 19521216, 19554080, 19603584, 19854912, 20112768, 20165145, 20244224, 20306160, 20704320, 20741292, 21003840, 21022848, 21273120, 21351330, 21509488, 21659904, 21690240, 21781760, 21998340, 22336776, 22347520, 22619520, 22774752, 23045880, 23207040, 23358720, 23464896, 24198174, 24401520, 24504480, 24582272, 24818640, 24845184, 25140960, 25305280, 25527744, 25926615, 26028288, 26278560, 26398008, 26473216, 26732160, 26886860, 27074880, 27605760, 27655056, 27920970, 28005120, 28364160, 28468440, 29331120, 29405376, 29782368, 30032640, 30169152, 30366336, 30727840, 31056480, 31286528, 31909680, 32264232, 32489856, 32535360, 32672640, 32997510, 33091520, 33521280, 34036992, 34162128, 34568820, 34594560, 35038080, 35197344, 35493120, 36099840, 36297261, 36756720, 36873408, 37227960, 37711440, 37957920, 39042432, 39108160, 39207168, 39709824, 40225536, 40330290, 40612320, 41408640, 41482584, 42007680, 42045696, 42546240, 42702660, 43018976, 43380480, 43996680, 44673552, 45239040, 45549504, 46091760, 46414080, 46929792, 48396348, 48803040, 49008960, 49164544, 49637280, 49690368, 50281920, 50610560, 51055488, 51853230, 52557120, 52796016, 53464320, 53773720, 54149760, 55310112, 55841940, 56728320, 56936880, 58662240, 58810752, 59564736, 60338304, 60495435, 60732672, 61455680, 62112960, 63819360, 64528464, 64979712, 65070720, 65345280, 65995020, 66183040, 67042560, 68324256, 69137640, 70076160, 70394688, 72594522, 73513440, 73746816, 74455920, 75422880, 75915840, 78084864, 78216320, 79419648, 80660580, 81224640, 82817280, 82965168, 84015360, 85092480, 85405320, 86037952, 87993360, 89347104, 91099008, 92183520, 93859584, 96792696, 97606080, 98017920, 99274560, 100563840, 101221120, 102110976, 103706460, 105114240, 105592032, 107547440, 108299520, 110620224, 111683880, 113873760, 117324480, 117621504, 119129472, 120676608, 120990870, 122911360, 124225920, 127638720, 129056928, 130141440, 131990040, 132366080, 136648512, 138275280, 140789376, 145189044, 147026880, 147493632, 148911840, 150845760, 151831680, 156432640, 161321160, 162449280, 165930336, 170184960, 170810640, 172075904, 175986720, 178694208, 181486305, 182198016, 184367040, 193585392, 195212160, 196035840, 198549120, 201127680, 207412920, 210228480, 211184064, 215094880, 221240448, 223367760, 227747520, 234648960, 238258944, 241981740, 245822720, 248451840, 255277440, 258113856, 263980080, 273297024, 276550560, 281578752, 290378088, 294053760, 297823680, 301691520, 303663360, 322642320, 324898560, 331860672, 341621280, 344151808, 351973440, 357388416, 362972610, 368734080, 387170784, 390424320, 397098240, 414825840, 422368128, 430189760, 442480896, 446735520, 455495040, 469297920, 483963480, 510554880, 516227712, 527960160, 546594048, 553101120, 580756176, 588107520, 595647360, 603383040, 645284640, 663721344, 683242560, 703946880, 714776832, 725945220, 737468160, 774341568, 829651680, 844736256, 860379520, 893471040, 910990080, 967926960, 1032455424, 1055920320, 1106202240, 1161512352, 1191294720, 1290569280, 1327442688, 1366485120, 1407893760, 1451890440, 1548683136, 1659303360, 1720759040, 1786942080, 1935853920, 2111840640, 2212404480, 2323024704, 2581138560, 2732970240, 2903780880, 3097366272, 3318606720, 3573884160, 3871707840, 4223681280, 4646049408, 5162277120, 5807561760, 6637213440, 7743415680, 9292098816, 11615123520, 15486831360, 23230247040, 46460494080]

約数ペア:

[(1, 46460494080), (2, 23230247040), (3, 15486831360), (4, 11615123520), (5, 9292098816), (6, 7743415680), (7, 6637213440), (8, 5807561760), (9, 5162277120), (10, 4646049408), (11, 4223681280), (12, 3871707840), (13, 3573884160), (14, 3318606720), (15, 3097366272), (16, 2903780880), (17, 2732970240), (18, 2581138560), (20, 2323024704), (21, 2212404480), (22, 2111840640), (24, 1935853920), (26, 1786942080), (27, 1720759040), (28, 1659303360), (30, 1548683136), (32, 1451890440), (33, 1407893760), (34, 1366485120), (35, 1327442688), (36, 1290569280), (39, 1191294720), (40, 1161512352), (42, 1106202240), (44, 1055920320), (45, 1032455424), (48, 967926960), (51, 910990080), (52, 893471040), (54, 860379520), (55, 844736256), (56, 829651680), (60, 774341568), (63, 737468160), (64, 725945220), (65, 714776832), (66, 703946880), (68, 683242560), (70, 663721344), (72, 645284640), (77, 603383040), (78, 595647360), (79, 588107520), (80, 580756176), (84, 553101120), (85, 546594048), (88, 527960160), (90, 516227712), (91, 510554880), (96, 483963480), (99, 469297920), (102, 455495040), (104, 446735520), (105, 442480896), (108, 430189760), (110, 422368128), (112, 414825840), (117, 397098240), (119, 390424320), (120, 387170784), (126, 368734080), (128, 362972610), (130, 357388416), (132, 351973440), (135, 344151808), (136, 341621280), (140, 331860672), (143, 324898560), (144, 322642320), (153, 303663360), (154, 301691520), (156, 297823680), (158, 294053760), (160, 290378088), (165, 281578752), (168, 276550560), (170, 273297024), (176, 263980080), (180, 258113856), (182, 255277440), (187, 248451840), (189, 245822720), (192, 241981740), (195, 238258944), (198, 234648960), (204, 227747520), (208, 223367760), (210, 221240448), (216, 215094880), (220, 211184064), (221, 210228480), (224, 207412920), (231, 201127680), (234, 198549120), (237, 196035840), (238, 195212160), (240, 193585392), (252, 184367040), (255, 182198016), (256, 181486305), (260, 178694208), (264, 175986720), (270, 172075904), (272, 170810640), (273, 170184960), (280, 165930336), (286, 162449280), (288, 161321160), (297, 156432640), (306, 151831680), (308, 150845760), (312, 148911840), (315, 147493632), (316, 147026880), (320, 145189044), (330, 140789376), (336, 138275280), (340, 136648512), (351, 132366080), (352, 131990040), (357, 130141440), (360, 129056928), (364, 127638720), (374, 124225920), (378, 122911360), (384, 120990870), (385, 120676608), (390, 119129472), (395, 117621504), (396, 117324480), (408, 113873760), (416, 111683880), (420, 110620224), (429, 108299520), (432, 107547440), (440, 105592032), (442, 105114240), (448, 103706460), (455, 102110976), (459, 101221120), (462, 100563840), (468, 99274560), (474, 98017920), (476, 97606080), (480, 96792696), (495, 93859584), (504, 92183520), (510, 91099008), (520, 89347104), (528, 87993360), (540, 86037952), (544, 85405320), (546, 85092480), (553, 84015360), (560, 82965168), (561, 82817280), (572, 81224640), (576, 80660580), (585, 79419648), (594, 78216320), (595, 78084864), (612, 75915840), (616, 75422880), (624, 74455920), (630, 73746816), (632, 73513440), (640, 72594522), (660, 70394688), (663, 70076160), (672, 69137640), (680, 68324256), (693, 67042560), (702, 66183040), (704, 65995020), (711, 65345280), (714, 65070720), (715, 64979712), (720, 64528464), (728, 63819360), (748, 62112960), (756, 61455680), (765, 60732672), (768, 60495435), (770, 60338304), (780, 59564736), (790, 58810752), (792, 58662240), (816, 56936880), (819, 56728320), (832, 55841940), (840, 55310112), (858, 54149760), (864, 53773720), (869, 53464320), (880, 52796016), (884, 52557120), (896, 51853230), (910, 51055488), (918, 50610560), (924, 50281920), (935, 49690368), (936, 49637280), (945, 49164544), (948, 49008960), (952, 48803040), (960, 48396348), (990, 46929792), (1001, 46414080), (1008, 46091760), (1020, 45549504), (1027, 45239040), (1040, 44673552), (1056, 43996680), (1071, 43380480), (1080, 43018976), (1088, 42702660), (1092, 42546240), (1105, 42045696), (1106, 42007680), (1120, 41482584), (1122, 41408640), (1144, 40612320), (1152, 40330290), (1155, 40225536), (1170, 39709824), (1185, 39207168), (1188, 39108160), (1190, 39042432), (1224, 37957920), (1232, 37711440), (1248, 37227960), (1260, 36873408), (1264, 36756720), (1280, 36297261), (1287, 36099840), (1309, 35493120), (1320, 35197344), (1326, 35038080), (1343, 34594560), (1344, 34568820), (1360, 34162128), (1365, 34036992), (1386, 33521280), (1404, 33091520), (1408, 32997510), (1422, 32672640), (1428, 32535360), (1430, 32489856), (1440, 32264232), (1456, 31909680), (1485, 31286528), (1496, 31056480), (1512, 30727840), (1530, 30366336), (1540, 30169152), (1547, 30032640), (1560, 29782368), (1580, 29405376), (1584, 29331120), (1632, 28468440), (1638, 28364160), (1659, 28005120), (1664, 27920970), (1680, 27655056), (1683, 27605760), (1716, 27074880), (1728, 26886860), (1738, 26732160), (1755, 26473216), (1760, 26398008), (1768, 26278560), (1785, 26028288), (1792, 25926615), (1820, 25527744), (1836, 25305280), (1848, 25140960), (1870, 24845184), (1872, 24818640), (1890, 24582272), (1896, 24504480), (1904, 24401520), (1920, 24198174), (1980, 23464896), (1989, 23358720), (2002, 23207040), (2016, 23045880), (2040, 22774752), (2054, 22619520), (2079, 22347520), (2080, 22336776), (2112, 21998340), (2133, 21781760), (2142, 21690240), (2145, 21659904), (2160, 21509488), (2176, 21351330), (2184, 21273120), (2210, 21022848), (2212, 21003840), (2240, 20741292), (2244, 20704320), (2288, 20306160), (2295, 20244224), (2304, 20165145), (2310, 20112768), (2340, 19854912), (2370, 19603584), (2376, 19554080), (2380, 19521216), (2431, 19111680), (2448, 18978960), (2457, 18909440), (2464, 18855720), (2496, 18613980), (2520, 18436704), (2528, 18378360), (2574, 18049920), (2607, 17821440), (2618, 17746560), (2640, 17598672), (2652, 17519040), (2686, 17297280), (2688, 17284410), (2720, 17081064), (2730, 17018496), (2765, 16803072), (2772, 16760640), (2805, 16563456), (2808, 16545760), (2816, 16498755), (2844, 16336320), (2856, 16267680), (2860, 16244928), (2880, 16132116), (2912, 15954840), (2970, 15643264), (2992, 15528240), (3003, 15471360), (3024, 15363920), (3060, 15183168), (3080, 15084576), (3081, 15079680), (3094, 15016320), (3120, 14891184), (3160, 14702688), (3168, 14665560), (3213, 14460160), (3264, 14234220), (3276, 14182080), (3315, 14015232), (3318, 14002560), (3328, 13960485), (3360, 13827528), (3366, 13802880), (3432, 13537440), (3456, 13443430), (3465, 13408512), (3476, 13366080), (3510, 13236608), (3520, 13199004), (3536, 13139280), (3555, 13069056), (3570, 13014144), (3640, 12763872), (3672, 12652640), (3696, 12570480), (3740, 12422592), (3744, 12409320), (3780, 12291136), (3792, 12252240), (3808, 12200760), (3840, 12099087), (3861, 12033280), (3927, 11831040), (3960, 11732448), (3978, 11679360), (4004, 11603520), (4029, 11531520), (4032, 11522940), (4080, 11387376), (4095, 11345664), (4108, 11309760), (4158, 11173760), (4160, 11168388), (4224, 10999170), (4266, 10890880), (4284, 10845120), (4290, 10829952), (4320, 10754744), (4345, 10692864), (4352, 10675665), (4368, 10636560), (4420, 10511424), (4424, 10501920), (4480, 10370646), (4488, 10352160), (4576, 10153080), (4590, 10122112), (4620, 10056384), (4641, 10010880), (4680, 9927456), (4740, 9801792), (4752, 9777040), (4760, 9760608), (4862, 9555840), (4896, 9489480), (4914, 9454720), (4928, 9427860), (4977, 9335040), (4992, 9306990), (5005, 9282816), (5040, 9218352), (5049, 9201920), (5056, 9189180), (5135, 9047808), (5148, 9024960), (5214, 8910720), (5236, 8873280), (5280, 8799336), (5304, 8759520), (5355, 8676096), (5372, 8648640), (5376, 8642205), (5440, 8540532), (5460, 8509248), (5530, 8401536), (5544, 8380320), (5610, 8281728), (5616, 8272880), (5688, 8168160), (5712, 8133840), (5720, 8122464), (5760, 8066058), (5824, 7977420), (5940, 7821632), (5967, 7786240), (5984, 7764120), (6006, 7735680), (6048, 7681960), (6083, 7637760), (6120, 7591584), (6160, 7542288), (6162, 7539840), (6188, 7508160), (6240, 7445592), (6320, 7351344), (6336, 7332780), (6426, 7230080), (6435, 7219968), (6528, 7117110), (6545, 7098624), (6552, 7091040), (6630, 7007616), (6636, 7001280), (6715, 6918912), (6720, 6913764), (6732, 6901440), (6864, 6768720), (6912, 6721715), (6930, 6704256), (6952, 6683040), (7020, 6618304), (7040, 6599502), (7072, 6569640), (7110, 6534528), (7140, 6507072), (7189, 6462720), (7280, 6381936), (7293, 6370560), (7344, 6326320), (7392, 6285240), (7480, 6211296), (7488, 6204660), (7560, 6145568), (7584, 6126120), (7616, 6100380), (7722, 6016640), (7735, 6006528), (7821, 5940480), (7854, 5915520), (7920, 5866224), (7956, 5839680), (8008, 5801760), (8058, 5765760), (8064, 5761470), (8160, 5693688), (8190, 5672832), (8216, 5654880), (8295, 5601024), (8316, 5586880), (8320, 5584194), (8415, 5521152), (8448, 5499585), (8532, 5445440), (8568, 5422560), (8580, 5414976), (8640, 5377372), (8690, 5346432), (8736, 5318280), (8840, 5255712), (8848, 5250960), (8960, 5185323), (8976, 5176080), (9009, 5157120), (9152, 5076540), (9180, 5061056), (9240, 5028192), (9243, 5026560), (9282, 5005440), (9360, 4963728), (9401, 4942080), (9480, 4900896), (9504, 4888520), (9520, 4880304), (9724, 4777920), (9792, 4744740), (9828, 4727360), (9856, 4713930), (9945, 4671744), (9954, 4667520), (9984, 4653495), (10010, 4641408), (10080, 4609176), (10098, 4600960), (10112, 4594590), (10270, 4523904), (10296, 4512480), (10395, 4469504), (10428, 4455360), (10472, 4436640), (10560, 4399668), (10608, 4379760), (10665, 4356352), (10710, 4338048), (10744, 4324320), (10880, 4270266), (10920, 4254624), (11060, 4200768), (11088, 4190160), (11220, 4140864), (11232, 4136440), (11297, 4112640), (11376, 4084080), (11424, 4066920), (11440, 4061232), (11520, 4033029), (11648, 3988710), (11781, 3943680), (11880, 3910816), (11934, 3893120), (11968, 3882060), (12012, 3867840), (12087, 3843840), (12096, 3840980), (12155, 3822336), (12166, 3818880), (12240, 3795792), (12285, 3781888), (12320, 3771144), (12324, 3769920), (12376, 3754080), (12480, 3722796), (12640, 3675672), (12672, 3666390), (12852, 3615040), (12870, 3609984), (13035, 3564288), (13056, 3558555), (13090, 3549312), (13104, 3545520), (13260, 3503808), (13272, 3500640), (13430, 3459456), (13440, 3456882), (13464, 3450720), (13728, 3384360), (13860, 3352128), (13904, 3341520), (13923, 3336960), (14040, 3309152), (14080, 3299751), (14144, 3284820), (14220, 3267264), (14280, 3253536), (14378, 3231360), (14560, 3190968), (14586, 3185280), (14688, 3163160), (14773, 3144960), (14784, 3142620), (14931, 3111680), (14960, 3105648), (14976, 3102330), (15015, 3094272), (15120, 3072784), (15168, 3063060), (15232, 3050190), (15405, 3015936), (15444, 3008320), (15470, 3003264), (15642, 2970240), (15708, 2957760), (15840, 2933112), (15912, 2919840), (16016, 2900880), (16065, 2892032), (16116, 2882880), (16128, 2880735), (16320, 2846844), (16380, 2836416), (16432, 2827440), (16590, 2800512), (16632, 2793440), (16640, 2792097), (16830, 2760576), (17017, 2730240), (17064, 2722720), (17136, 2711280), (17160, 2707488), (17280, 2688686), (17380, 2673216), (17459, 2661120), (17472, 2659140), (17680, 2627856), (17696, 2625480), (17952, 2588040), (18018, 2578560), (18249, 2545920), (18304, 2538270), (18360, 2530528), (18480, 2514096), (18486, 2513280), (18564, 2502720), (18720, 2481864), (18802, 2471040), (18960, 2450448), (19008, 2444260), (19040, 2440152), (19305, 2406656), (19448, 2388960), (19584, 2372370), (19635, 2366208), (19656, 2363680), (19712, 2356965), (19890, 2335872), (19908, 2333760), (20020, 2320704), (20145, 2306304), (20160, 2304588), (20196, 2300480), (20224, 2297295), (20540, 2261952), (20592, 2256240), (20790, 2234752), (20856, 2227680), (20944, 2218320), (21120, 2199834), (21216, 2189880), (21330, 2178176), (21420, 2169024), (21488, 2162160), (21567, 2154240), (21760, 2135133), (21840, 2127312), (21879, 2123520), (22120, 2100384), (22176, 2095080), (22440, 2070432), (22464, 2068220), (22594, 2056320), (22752, 2042040), (22848, 2033460), (22880, 2030616), (23205, 2002176), (23296, 1994355), (23463, 1980160), (23562, 1971840), (23760, 1955408), (23868, 1946560), (23936, 1941030), (24024, 1933920), (24174, 1921920), (24192, 1920490), (24310, 1911168), (24332, 1909440), (24480, 1897896), (24570, 1890944), (24640, 1885572), (24648, 1884960), (24752, 1877040), (24885, 1867008), (24960, 1861398), (25245, 1840384), (25280, 1837836), (25344, 1833195), (25704, 1807520), (25740, 1804992), (26070, 1782144), (26180, 1774656), (26208, 1772760), (26520, 1751904), (26544, 1750320), (26860, 1729728), (26880, 1728441), (26928, 1725360), (27027, 1719040), (27456, 1692180), (27720, 1676064), (27729, 1675520), (27808, 1670760), (27846, 1668480), (28080, 1654576), (28203, 1647360), (28288, 1642410), (28440, 1633632), (28560, 1626768), (28756, 1615680), (29120, 1595484), (29172, 1592640), (29376, 1581580), (29546, 1572480), (29568, 1571310), (29835, 1557248), (29862, 1555840), (29920, 1552824), (29952, 1551165), (30030, 1547136), (30240, 1536392), (30336, 1531530), (30415, 1527552), (30464, 1525095), (30810, 1507968), (30888, 1504160), (30940, 1501632), (31284, 1485120), (31416, 1478880), (31680, 1466556), (31824, 1459920), (32032, 1450440), (32130, 1446016), (32232, 1441440), (32640, 1423422), (32760, 1418208), (32864, 1413720), (33180, 1400256), (33264, 1396720), (33660, 1380288), (33891, 1370880), (34034, 1365120), (34128, 1361360), (34272, 1355640), (34320, 1353744), (34560, 1344343), (34760, 1336608), (34918, 1330560), (34944, 1329570), (35343, 1314560), (35360, 1313928), (35392, 1312740), (35904, 1294020), (35945, 1292544), (36036, 1289280), (36261, 1281280), (36465, 1274112), (36498, 1272960), (36608, 1269135), (36720, 1265264), (36960, 1257048), (36972, 1256640), (37128, 1251360), (37440, 1240932), (37604, 1235520), (37920, 1225224), (38016, 1222130), (38080, 1220076), (38610, 1203328), (38896, 1194480), (39105, 1188096), (39168, 1186185), (39270, 1183104), (39312, 1181840), (39780, 1167936), (39816, 1166880), (40040, 1160352), (40290, 1153152), (40320, 1152294), (40392, 1150240), (41080, 1130976), (41184, 1128120), (41580, 1117376), (41712, 1113840), (41769, 1112320), (41888, 1109160), (42240, 1099917), (42432, 1094940), (42660, 1089088), (42840, 1084512), (42976, 1081080), (43134, 1077120), (43680, 1063656), (43758, 1061760), (44240, 1050192), (44319, 1048320), (44352, 1047540), (44880, 1035216), (44928, 1034110), (45045, 1031424), (45188, 1028160), (45504, 1021020), (45696, 1016730), (45760, 1015308), (46215, 1005312), (46410, 1001088), (46926, 990080), (47005, 988416), (47124, 985920), (47520, 977704), (47736, 973280), (47872, 970515), (48048, 966960), (48348, 960960), (48384, 960245), (48620, 955584), (48664, 954720), (48960, 948948), (49140, 945472), (49280, 942786), (49296, 942480), (49504, 938520), (49770, 933504), (49920, 930699), (50490, 920192), (50560, 918918), (51051, 910080), (51408, 903760), (51480, 902496), (52140, 891072), (52360, 887328), (52377, 887040), (52416, 886380), (53040, 875952), (53088, 875160), (53720, 864864), (53856, 862680), (54054, 859520), (54747, 848640), (54912, 846090), (55440, 838032), (55458, 837760), (55616, 835380), (55692, 834240), (56160, 827288), (56406, 823680), (56485, 822528), (56576, 821205), (56880, 816816), (57120, 813384), (57512, 807840), (58240, 797742), (58344, 796320), (58752, 790790), (58905, 788736), (59092, 786240), (59136, 785655), (59670, 778624), (59724, 777920), (59840, 776412), (60060, 773568), (60435, 768768), (60480, 768196), (60672, 765765), (60830, 763776), (61620, 753984), (61776, 752080), (61880, 750816), (62568, 742560), (62832, 739440), (63360, 733278), (63648, 729960), (64064, 725220), (64260, 723008), (64464, 720720), (64701, 718080), (65280, 711711), (65520, 709104), (65637, 707840), (65728, 706860), (66360, 700128), (66528, 698360), (67320, 690144), (67782, 685440), (68068, 682560), (68256, 680680), (68544, 677820), (68640, 676872), (69520, 668304), (69615, 667392), (69836, 665280), (69888, 664785), (70686, 657280), (70720, 656964), (70784, 656370), (71808, 647010), (71890, 646272), (72072, 644640), (72522, 640640), (72930, 637056), (72996, 636480), (73440, 632632), (73865, 628992), (73920, 628524), (73944, 628320), (74256, 625680), (74655, 622336), (74880, 620466), (75208, 617760), (75840, 612612), (76032, 611065), (76160, 610038), (77220, 601664), (77792, 597240), (78210, 594048), (78540, 591552), (78624, 590920), (79079, 587520), (79560, 583968), (79632, 583440), (80080, 580176), (80580, 576576), (80640, 576147), (80784, 575120), (82160, 565488), (82368, 564060), (83160, 558688), (83424, 556920), (83538, 556160), (83776, 554580), (84609, 549120), (84864, 547470), (85085, 546048), (85320, 544544), (85680, 542256), (85952, 540540), (86268, 538560), (87295, 532224), (87360, 531828), (87516, 530880), (88480, 525096), (88638, 524160), (88704, 523770), (89760, 517608), (89856, 517055), (90090, 515712), (90376, 514080), (91008, 510510), (91245, 509184), (91392, 508365), (91520, 507654), (92430, 502656), (92820, 500544), (93852, 495040), (94010, 494208), (94248, 492960), (95040, 488852), (95472, 486640), (96096, 483480), (96696, 480480), (97240, 477792), (97328, 477360), (97920, 474474), (98280, 472736), (98560, 471393), (98592, 471240), (99008, 469260), (99540, 466752), (100980, 460096), (101120, 459459), (101673, 456960), (102102, 455040), (102816, 451880), (102960, 451248), (103411, 449280), (104280, 445536), (104720, 443664), (104754, 443520), (104832, 443190), (106080, 437976), (106176, 437580), (107440, 432432), (107712, 431340), (107835, 430848), (108108, 429760), (109395, 424704), (109494, 424320), (109824, 423045), (110880, 419016), (110916, 418880), (111232, 417690), (111384, 417120), (112320, 413644), (112812, 411840), (112970, 411264), (113760, 408408), (114240, 406692), (115024, 403920), (116480, 398871), (116688, 398160), (117315, 396032), (117504, 395395), (117810, 394368), (118184, 393120), (119340, 389312), (119448, 388960), (119680, 388206), (120120, 386784), (120870, 384384), (120960, 384098), (121660, 381888), (122213, 380160), (123240, 376992), (123552, 376040), (123760, 375408), (125136, 371280), (125664, 369720), (126720, 366639), (127296, 364980), (128128, 362610), (128520, 361504), (128928, 360360), (129402, 359040), (131040, 354552), (131274, 353920), (131456, 353430), (132720, 350064), (132957, 349440), (133056, 349180), (134640, 345072), (135135, 343808), (135564, 342720), (136136, 341280), (136512, 340340), (137088, 338910), (137280, 338436), (138645, 335104), (139040, 334152), (139230, 333696), (139672, 332640), (141015, 329472), (141372, 328640), (141440, 328482), (141568, 328185), (143616, 323505), (143780, 323136), (144144, 322320), (145044, 320320), (145860, 318528), (145992, 318240), (146880, 316316), (147730, 314496), (147840, 314262), (147888, 314160), (148512, 312840), (149310, 311168), (149760, 310233), (150416, 308880), (151680, 306306), (152320, 305019), (153153, 303360), (154440, 300832), (155584, 298620), (156420, 297024), (157080, 295776), (157131, 295680), (157248, 295460), (158158, 293760), (159120, 291984), (159264, 291720), (160160, 290088), (161160, 288288), (161568, 287560), (164241, 282880), (164320, 282744), (164736, 282030), (166320, 279344), (166848, 278460), (167076, 278080), (167552, 277290), (169218, 274560), (169455, 274176), (169728, 273735), (170170, 273024), (170640, 272272), (171360, 271128), (171904, 270270), (172536, 269280), (174590, 266112), (174720, 265914), (175032, 265440), (176715, 262912), (176960, 262548), (177276, 262080), (177408, 261885), (179520, 258804), (180180, 257856), (180752, 257040), (181305, 256256), (182016, 255255), (182490, 254592), (183040, 253827), (184860, 251328), (185640, 250272), (187704, 247520), (188020, 247104), (188496, 246480), (190080, 244426), (190944, 243320), (192049, 241920), (192192, 241740), (193392, 240240), (194103, 239360), (194480, 238896), (194656, 238680), (195840, 237237), (196560, 236368), (197184, 235620), (198016, 234630), (199080, 233376), (201960, 230048), (203346, 228480), (204204, 227520), (205632, 225940), (205920, 225624), (206822, 224640), (208560, 222768), (208845, 222464), (209440, 221832), (209508, 221760), (209664, 221595), (212160, 218988), (212352, 218790), (214880, 216216), (215424, 215670)]