29993483520

素因数分解:

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

素因数の和:98

約数の個数: 2160

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

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

約数列:

[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, 80, 81, 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, 160, 162, 165, 168, 170, 176, 180, 182, 187, 189, 192, 195, 198, 204, 208, 210, 216, 220, 221, 224, 231, 234, 238, 240, 252, 255, 256, 260, 264, 270, 272, 273, 280, 286, 288, 289, 297, 306, 308, 312, 315, 320, 324, 330, 336, 340, 351, 352, 357, 360, 364, 374, 378, 384, 385, 390, 396, 405, 408, 416, 420, 429, 432, 440, 442, 448, 455, 459, 462, 468, 476, 480, 495, 504, 510, 520, 528, 540, 544, 546, 560, 561, 567, 572, 576, 578, 585, 594, 595, 612, 616, 624, 630, 640, 648, 660, 663, 672, 680, 693, 702, 704, 714, 715, 720, 728, 748, 756, 765, 768, 770, 780, 792, 810, 816, 819, 832, 840, 858, 864, 867, 880, 884, 891, 896, 910, 918, 924, 935, 936, 945, 952, 960, 990, 1001, 1008, 1020, 1040, 1053, 1056, 1071, 1080, 1088, 1092, 1105, 1120, 1122, 1134, 1144, 1152, 1155, 1156, 1170, 1188, 1190, 1224, 1232, 1248, 1260, 1280, 1287, 1296, 1309, 1320, 1326, 1344, 1360, 1365, 1377, 1386, 1404, 1408, 1428, 1430, 1440, 1445, 1456, 1485, 1496, 1512, 1530, 1540, 1547, 1560, 1584, 1620, 1632, 1638, 1664, 1680, 1683, 1716, 1728, 1734, 1755, 1760, 1768, 1782, 1785, 1792, 1820, 1836, 1848, 1870, 1872, 1890, 1904, 1920, 1980, 1989, 2002, 2016, 2023, 2040, 2079, 2080, 2106, 2112, 2142, 2145, 2160, 2176, 2184, 2210, 2240, 2244, 2268, 2288, 2295, 2304, 2310, 2312, 2340, 2376, 2380, 2431, 2448, 2457, 2464, 2496, 2520, 2574, 2592, 2601, 2618, 2640, 2652, 2688, 2720, 2730, 2754, 2772, 2805, 2808, 2816, 2835, 2856, 2860, 2880, 2890, 2912, 2970, 2992, 3003, 3024, 3060, 3080, 3094, 3120, 3168, 3179, 3213, 3240, 3264, 3276, 3315, 3328, 3360, 3366, 3432, 3456, 3465, 3468, 3510, 3520, 3536, 3564, 3570, 3640, 3672, 3696, 3740, 3744, 3757, 3780, 3808, 3840, 3861, 3927, 3960, 3978, 4004, 4032, 4046, 4080, 4095, 4158, 4160, 4212, 4224, 4284, 4290, 4320, 4335, 4352, 4368, 4420, 4455, 4480, 4488, 4536, 4576, 4590, 4620, 4624, 4641, 4680, 4752, 4760, 4862, 4896, 4914, 4928, 4992, 5005, 5040, 5049, 5148, 5184, 5202, 5236, 5265, 5280, 5304, 5355, 5376, 5440, 5460, 5508, 5544, 5610, 5616, 5670, 5712, 5720, 5760, 5780, 5824, 5940, 5967, 5984, 6006, 6048, 6069, 6120, 6160, 6188, 6237, 6240, 6336, 6358, 6426, 6435, 6480, 6528, 6545, 6552, 6630, 6720, 6732, 6864, 6885, 6912, 6930, 6936, 7020, 7040, 7072, 7128, 7140, 7280, 7293, 7344, 7371, 7392, 7480, 7488, 7514, 7560, 7616, 7722, 7735, 7803, 7854, 7920, 7956, 8008, 8064, 8092, 8160, 8190, 8316, 8320, 8415, 8424, 8448, 8568, 8580, 8640, 8670, 8736, 8840, 8910, 8960, 8976, 9009, 9072, 9152, 9180, 9240, 9248, 9282, 9360, 9504, 9520, 9537, 9639, 9724, 9792, 9828, 9856, 9945, 9984, 10010, 10080, 10098, 10115, 10296, 10368, 10395, 10404, 10472, 10530, 10560, 10608, 10710, 10880, 10920, 11016, 11088, 11220, 11232, 11271, 11340, 11424, 11440, 11520, 11560, 11583, 11648, 11781, 11880, 11934, 11968, 12012, 12096, 12138, 12155, 12240, 12285, 12320, 12376, 12474, 12480, 12672, 12716, 12852, 12870, 12960, 13005, 13056, 13090, 13104, 13260, 13440, 13464, 13728, 13770, 13860, 13872, 13923, 14040, 14080, 14144, 14256, 14280, 14560, 14586, 14688, 14742, 14784, 14960, 14976, 15015, 15028, 15120, 15147, 15232, 15444, 15470, 15606, 15708, 15840, 15895, 15912, 16016, 16065, 16128, 16184, 16320, 16380, 16632, 16640, 16830, 16848, 17017, 17136, 17160, 17280, 17340, 17472, 17680, 17820, 17901, 17952, 18018, 18144, 18207, 18304, 18360, 18480, 18496, 18564, 18720, 18785, 19008, 19040, 19074, 19278, 19305, 19448, 19584, 19635, 19656, 19712, 19890, 20020, 20160, 20196, 20230, 20592, 20736, 20790, 20808, 20944, 21060, 21120, 21216, 21420, 21760, 21840, 21879, 22032, 22176, 22253, 22440, 22464, 22542, 22680, 22848, 22880, 23120, 23166, 23205, 23296, 23409, 23562, 23760, 23868, 23936, 24024, 24192, 24276, 24310, 24480, 24570, 24640, 24752, 24948, 24960, 25245, 25344, 25432, 25704, 25740, 25920, 26010, 26180, 26208, 26299, 26520, 26880, 26928, 27027, 27456, 27540, 27720, 27744, 27846, 28080, 28288, 28512, 28560, 28611, 29120, 29172, 29376, 29484, 29568, 29835, 29920, 29952, 30030, 30056, 30240, 30294, 30345, 30464, 30888, 30940, 31185, 31212, 31416, 31680, 31790, 31824, 32032, 32130, 32368, 32640, 32760, 33264, 33660, 33696, 33813, 34034, 34272, 34320, 34560, 34680, 34944, 35343, 35360, 35640, 35802, 35904, 36036, 36288, 36414, 36465, 36608, 36720, 36855, 36960, 36992, 37128, 37440, 37570, 38016, 38080, 38148, 38556, 38610, 38896, 39015, 39168, 39270, 39312, 39780, 40040, 40320, 40392, 40460, 41184, 41327, 41580, 41616, 41769, 41888, 42120, 42240, 42432, 42840, 43680, 43758, 44064, 44352, 44506, 44880, 44928, 45045, 45084, 45360, 45696, 45760, 46240, 46332, 46410, 46818, 47124, 47520, 47685, 47736, 47872, 48048, 48195, 48384, 48552, 48620, 48960, 49140, 49280, 49504, 49896, 49920, 50490, 50864, 51051, 51408, 51480, 51840, 52020, 52360, 52416, 52598, 53040, 53856, 54054, 54621, 54912, 55080, 55440, 55488, 55692, 56160, 56355, 56576, 57024, 57120, 57222, 57915, 58240, 58344, 58752, 58905, 58968, 59136, 59670, 59840, 60060, 60112, 60480, 60588, 60690, 61776, 61880, 62370, 62424, 62832, 63360, 63580, 63648, 64064, 64260, 64736, 65280, 65520, 65637, 66528, 66759, 67320, 67392, 67626, 68068, 68544, 68640, 69360, 69615, 69888, 70686, 70720, 71280, 71604, 71808, 72072, 72576, 72828, 72930, 73440, 73710, 73920, 73984, 74256, 74880, 75140, 75735, 76032, 76160, 76296, 77112, 77220, 77792, 78030, 78540, 78624, 78897, 79560, 80080, 80640, 80784, 80920, 81081, 82368, 82654, 83160, 83232, 83538, 83776, 84240, 84864, 85085, 85680, 85833, 87360, 87516, 88128, 88704, 89012, 89505, 89760, 89856, 90090, 90168, 90720, 91035, 91392, 91520, 92480, 92664, 92820, 93636, 94248, 95040, 95370, 95472, 96096, 96390, 97104, 97240, 97920, 98280, 98560, 99008, 99792, 100980, 101439, 101728, 102102, 102816, 102960, 103680, 104040, 104720, 104832, 105196, 106029, 106080, 107712, 108108, 109242, 109395, 109824, 110160, 110880, 110976, 111265, 111384, 112320, 112710, 114048, 114240, 114444, 115830, 116480, 116688, 117045, 117504, 117810, 117936, 119340, 119680, 120120, 120224, 120960, 121176, 121380, 123552, 123760, 123981, 124740, 124848, 125307, 125664, 126720, 127160, 127296, 128128, 128520, 129472, 131040, 131274, 131495, 133056, 133518, 134640, 134784, 135135, 135252, 136136, 137088, 137280, 138720, 139230, 141372, 141440, 142560, 143055, 143208, 143616, 144144, 145152, 145656, 145860, 146880, 147420, 147840, 148512, 149760, 150280, 151470, 152320, 152592, 153153, 154224, 154440, 155584, 156060, 157080, 157248, 157794, 159120, 160160, 161568, 161840, 162162, 163863, 164736, 165308, 166320, 166464, 167076, 167552, 168480, 169065, 169728, 170170, 171360, 171666, 174720, 175032, 176256, 176715, 177408, 178024, 179010, 179520, 180180, 180336, 181440, 182070, 183040, 184960, 185328, 185640, 187272, 188496, 190080, 190740, 190944, 192192, 192780, 194208, 194480, 195840, 196560, 196911, 198016, 199584, 200277, 201960, 202878, 203456, 204204, 205632, 205920, 206635, 208080, 208845, 209440, 209664, 210392, 212058, 212160, 215424, 216216, 218484, 218790, 220320, 221760, 221952, 222530, 222768, 224640, 225420, 228096, 228480, 228888, 231660, 233376, 234090, 235620, 235872, 236691, 238680, 239360, 240240, 240448, 241920, 242352, 242760, 247104, 247520, 247962, 249480, 249696, 250614, 251328, 254320, 254592, 255255, 256256, 257040, 257499, 258944, 262080, 262548, 262990, 266112, 267036, 269280, 269568, 270270, 270504, 272272, 273105, 274176, 274560, 277440, 278460, 282744, 282880, 285120, 286110, 286416, 288288, 289289, 291312, 291720, 293760, 294840, 295680, 297024, 300560, 302940, 304317, 305184, 306306, 308448, 308880, 311168, 312120, 314160, 314496, 315588, 318240, 320320, 323136, 323680, 324324, 327726, 328185, 329472, 330616, 332640, 332928, 333795, 334152, 335104, 336960, 338130, 340340, 342720, 343332, 349440, 350064, 352512, 353430, 356048, 358020, 359040, 360360, 360672, 362880, 364140, 369920, 370656, 371280, 371943, 374544, 376992, 380160, 381480, 381888, 384384, 385560, 388416, 388960, 393120, 393822, 394485, 396032, 399168, 400554, 403920, 405405, 405756, 406912, 408408, 411264, 411840, 413270, 416160, 417690, 418880, 420784, 424116, 424320, 429165, 430848, 432432, 436968, 437580, 440640, 443520, 445060, 445536, 449280, 450840, 456960, 457776, 459459, 463320, 466752, 468180, 471240, 471744, 473382, 477360, 480480, 480896, 484704, 485520, 494208, 495040, 495924, 498960, 499392, 501228, 502656, 507195, 508640, 509184, 510510, 514080, 514998, 517888, 524160, 525096, 525980, 530145, 532224, 534072, 538560, 540540, 541008, 544544, 546210, 549120, 554880, 556920, 565488, 570240, 572220, 572832, 576576, 578578, 582624, 583440, 587520, 589680, 594048, 600831, 601120, 605880, 608634, 610368, 612612, 616896, 617760, 619905, 622336, 624240, 626535, 628320, 628992, 631176, 636480, 640640, 646272, 647360, 648648, 655452, 656370, 661232, 665280, 665856, 667590, 668304, 673920, 676260, 680680, 685440, 686664, 700128, 706860, 710073, 712096, 716040, 718080, 720720, 721344, 725760, 728280, 741312, 742560, 743886, 749088, 753984, 762960, 763776, 765765, 768768, 771120, 776832, 777920, 786240, 787644, 788970, 798336, 801108, 807840, 810810, 811512, 813824, 816816, 819315, 822528, 823680, 826540, 832320, 835380, 837760, 841568, 848232, 848640, 858330, 864864, 867867, 873936, 875160, 881280, 887040, 890120, 891072, 901680, 915552, 918918, 926640, 933504, 936360, 942480, 943488, 946764, 954720, 960960, 961792, 969408, 971040, 984555, 988416, 990080, 991848, 997920, 998784, 1001385, 1002456, 1005312, 1014390, 1017280, 1021020, 1028160, 1029996, 1048320, 1050192, 1051960, 1060290, 1068144, 1077120, 1081080, 1082016, 1089088, 1092420, 1109760, 1113840, 1115829, 1130976, 1140480, 1144440, 1145664, 1153152, 1157156, 1165248, 1166880, 1179360, 1183455, 1188096, 1201662, 1202240, 1211760, 1217268, 1220736, 1225224, 1233792, 1235520, 1239810, 1248480, 1253070, 1256640, 1262352, 1272960, 1281280, 1287495, 1292544, 1294720, 1297296, 1310904, 1312740, 1322464, 1330560, 1335180, 1336608, 1347840, 1352520, 1361360, 1370880, 1373328, 1378377, 1400256, 1413720, 1420146, 1424192, 1432080, 1441440, 1442688, 1446445, 1456560, 1482624, 1485120, 1487772, 1498176, 1507968, 1521585, 1525920, 1527552, 1531530, 1542240, 1553664, 1555840, 1572480, 1575288, 1577940, 1596672, 1602216, 1615680, 1621620, 1623024, 1633632, 1638630, 1647360, 1653080, 1664640, 1670760, 1675520, 1683136, 1696464, 1716660, 1729728, 1735734, 1747872, 1750320, 1762560, 1780240, 1782144, 1802493, 1803360, 1831104, 1837836, 1853280, 1859715, 1867008, 1872720, 1884960, 1886976, 1893528, 1909440, 1921920, 1938816, 1942080, 1969110, 1980160, 1983696, 1995840, 1997568, 2002770, 2004912, 2028780, 2034560, 2042040, 2056320, 2059992, 2100384, 2103920, 2120580, 2130219, 2136288, 2154240, 2162160, 2164032, 2178176, 2184840, 2227680, 2231658, 2261952, 2288880, 2291328, 2297295, 2306304, 2314312, 2330496, 2333760, 2358720, 2366910, 2403324, 2404480, 2423520, 2434536, 2441472, 2450448, 2467584, 2471040, 2479620, 2496960, 2506140, 2513280, 2524704, 2545920, 2574990, 2589440, 2594592, 2603601, 2621808, 2625480, 2644928, 2661120, 2670360, 2673216, 2705040, 2722720, 2746656, 2756754, 2800512, 2827440, 2840292, 2848384, 2864160, 2882880, 2885376, 2892890, 2913120, 2965248, 2970240, 2975544, 2996352, 3004155, 3015936, 3043170, 3051840, 3063060, 3084480, 3111680, 3144960, 3150576, 3155880, 3204432, 3231360, 3243240, 3246048, 3267264, 3277260, 3306160, 3329280, 3341520, 3347487, 3366272, 3392928, 3433320, 3459456, 3471468, 3495744, 3500640, 3550365, 3560480, 3564288, 3604986, 3606720, 3662208, 3675672, 3706560, 3719430, 3745440, 3769920, 3787056, 3818880, 3843840, 3877632, 3884160, 3938220, 3967392, 3991680, 4005540, 4009824, 4057560, 4069120, 4084080, 4112640, 4119984, 4200768, 4207840, 4241160, 4260438, 4272576, 4324320, 4328064, 4339335, 4356352, 4369680, 4455360, 4463316, 4523904, 4577760, 4582656, 4594590, 4628624, 4660992, 4667520, 4717440, 4733820, 4806648, 4808960, 4847040, 4869072, 4900896, 4942080, 4959240, 4993920, 5012280, 5026560, 5049408, 5149980, 5189184, 5207202, 5243616, 5250960, 5289856, 5340720, 5346432, 5410080, 5445440, 5493312, 5513508, 5579145, 5601024, 5654880, 5680584, 5696768, 5728320, 5765760, 5785780, 5826240, 5940480, 5951088, 5992704, 6008310, 6086340, 6103680, 6126120, 6168960, 6301152, 6311760, 6408864, 6462720, 6486480, 6492096, 6534528, 6554520, 6612320, 6683040, 6694974, 6732544, 6785856, 6866640, 6891885, 6918912, 6942936, 6991488, 7001280, 7100730, 7120960, 7209972, 7213440, 7324416, 7351344, 7413120, 7438860, 7490880, 7539840, 7574112, 7637760, 7768320, 7810803, 7876440, 7934784, 7983360, 8011080, 8019648, 8115120, 8168160, 8239968, 8401536, 8415680, 8482320, 8520876, 8545152, 8648640, 8656128, 8678670, 8739360, 8910720, 8926632, 9012465, 9047808, 9155520, 9189180, 9257248, 9335040, 9434880, 9467640, 9613296, 9694080, 9738144, 9801792, 9918480, 9987840, 10024560, 10098816, 10299960, 10378368, 10414404, 10487232, 10501920, 10579712, 10651095, 10681440, 10692864, 10820160, 10890880, 10986624, 11027016, 11158290, 11309760, 11361168, 11456640, 11531520, 11571560, 11652480, 11902176, 12016620, 12172680, 12207360, 12252240, 12337920, 12602304, 12623520, 12817728, 12972960, 12984192, 13018005, 13069056, 13109040, 13224640, 13366080, 13389948, 13571712, 13733280, 13783770, 13885872, 13982976, 14002560, 14201460, 14241920, 14419944, 14426880, 14702688, 14826240, 14877720, 14981760, 15079680, 15148224, 15621606, 15752880, 15869568, 16022160, 16039296, 16230240, 16336320, 16479936, 16737435, 16803072, 16831360, 16964640, 17041752, 17090304, 17297280, 17357340, 17478720, 17821440, 17853264, 18024930, 18311040, 18378360, 18514496, 18935280, 19226592, 19388160, 19476288, 19603584, 19836960, 20049120, 20197632, 20599920, 20756736, 20828808, 20974464, 21003840, 21302190, 21362880, 21640320, 21781760, 21973248, 22054032, 22316580, 22619520, 22722336, 22913280, 23143120, 23304960, 23432409, 23804352, 24033240, 24345360, 24504480, 25204608, 25247040, 25635456, 25945920, 25968384, 26036010, 26218080, 26449280, 26732160, 26779896, 27143424, 27466560, 27567540, 27771744, 28005120, 28402920, 28483840, 28839888, 29405376, 29755440, 29963520, 30296448, 31243212, 31505760, 31739136, 32044320, 32078592, 32460480, 32672640, 32959872, 33474870, 33662720, 33929280, 34083504, 34594560, 34714680, 34957440, 35706528, 36049860, 36622080, 36756720, 37028992, 37870560, 38453184, 38952576, 39054015, 39207168, 39673920, 40098240, 41199840, 41657616, 41948928, 42007680, 42604380, 42725760, 43280640, 44108064, 44633160, 45239040, 45444672, 46286240, 46864818, 47608704, 48066480, 48690720, 49008960, 50409216, 50494080, 51270912, 51891840, 52072020, 52436160, 52898560, 53464320, 53559792, 54933120, 55135080, 55543488, 56805840, 57679776, 58810752, 59510880, 60592896, 62486424, 63011520, 64088640, 64920960, 65345280, 65919744, 66949740, 67858560, 68167008, 69429360, 69914880, 71413056, 72099720, 73513440, 74057984, 75741120, 76906368, 77905152, 78108030, 79347840, 80196480, 82399680, 83315232, 84015360, 85208760, 85451520, 88216128, 89266320, 90889344, 92572480, 93729636, 95217408, 96132960, 97381440, 98017920, 100988160, 103783680, 104144040, 104872320, 107119584, 109866240, 110270160, 111086976, 113611680, 115359552, 117162045, 117621504, 119021760, 124972848, 126023040, 128177280, 129841920, 133899480, 135717120, 136334016, 138858720, 142826112, 144199440, 147026880, 151482240, 153812736, 156216060, 158695680, 160392960, 164799360, 166630464, 170417520, 176432256, 178532640, 181778688, 185144960, 187459272, 192265920, 194762880, 196035840, 208288080, 209744640, 214239168, 220540320, 222173952, 227223360, 230719104, 234324090, 238043520, 249945696, 252046080, 256354560, 267798960, 272668032, 277717440, 285652224, 288398880, 294053760, 302964480, 312432120, 329598720, 333260928, 340835040, 352864512, 357065280, 370289920, 374918544, 384531840, 389525760, 416576160, 428478336, 441080640, 454446720, 461438208, 468648180, 476087040, 499891392, 535597920, 545336064, 555434880, 576797760, 588107520, 624864240, 666521856, 681670080, 714130560, 749837088, 769063680, 833152320, 856956672, 882161280, 908893440, 937296360, 999782784, 1071195840, 1110869760, 1153595520, 1249728480, 1363340160, 1428261120, 1499674176, 1666304640, 1764322560, 1874592720, 1999565568, 2142391680, 2307191040, 2499456960, 2726680320, 2999348352, 3332609280, 3749185440, 4284783360, 4998913920, 5998696704, 7498370880, 9997827840, 14996741760, 29993483520]

約数ペア:

[(1, 29993483520), (2, 14996741760), (3, 9997827840), (4, 7498370880), (5, 5998696704), (6, 4998913920), (7, 4284783360), (8, 3749185440), (9, 3332609280), (10, 2999348352), (11, 2726680320), (12, 2499456960), (13, 2307191040), (14, 2142391680), (15, 1999565568), (16, 1874592720), (17, 1764322560), (18, 1666304640), (20, 1499674176), (21, 1428261120), (22, 1363340160), (24, 1249728480), (26, 1153595520), (27, 1110869760), (28, 1071195840), (30, 999782784), (32, 937296360), (33, 908893440), (34, 882161280), (35, 856956672), (36, 833152320), (39, 769063680), (40, 749837088), (42, 714130560), (44, 681670080), (45, 666521856), (48, 624864240), (51, 588107520), (52, 576797760), (54, 555434880), (55, 545336064), (56, 535597920), (60, 499891392), (63, 476087040), (64, 468648180), (65, 461438208), (66, 454446720), (68, 441080640), (70, 428478336), (72, 416576160), (77, 389525760), (78, 384531840), (80, 374918544), (81, 370289920), (84, 357065280), (85, 352864512), (88, 340835040), (90, 333260928), (91, 329598720), (96, 312432120), (99, 302964480), (102, 294053760), (104, 288398880), (105, 285652224), (108, 277717440), (110, 272668032), (112, 267798960), (117, 256354560), (119, 252046080), (120, 249945696), (126, 238043520), (128, 234324090), (130, 230719104), (132, 227223360), (135, 222173952), (136, 220540320), (140, 214239168), (143, 209744640), (144, 208288080), (153, 196035840), (154, 194762880), (156, 192265920), (160, 187459272), (162, 185144960), (165, 181778688), (168, 178532640), (170, 176432256), (176, 170417520), (180, 166630464), (182, 164799360), (187, 160392960), (189, 158695680), (192, 156216060), (195, 153812736), (198, 151482240), (204, 147026880), (208, 144199440), (210, 142826112), (216, 138858720), (220, 136334016), (221, 135717120), (224, 133899480), (231, 129841920), (234, 128177280), (238, 126023040), (240, 124972848), (252, 119021760), (255, 117621504), (256, 117162045), (260, 115359552), (264, 113611680), (270, 111086976), (272, 110270160), (273, 109866240), (280, 107119584), (286, 104872320), (288, 104144040), (289, 103783680), (297, 100988160), (306, 98017920), (308, 97381440), (312, 96132960), (315, 95217408), (320, 93729636), (324, 92572480), (330, 90889344), (336, 89266320), (340, 88216128), (351, 85451520), (352, 85208760), (357, 84015360), (360, 83315232), (364, 82399680), (374, 80196480), (378, 79347840), (384, 78108030), (385, 77905152), (390, 76906368), (396, 75741120), (405, 74057984), (408, 73513440), (416, 72099720), (420, 71413056), (429, 69914880), (432, 69429360), (440, 68167008), (442, 67858560), (448, 66949740), (455, 65919744), (459, 65345280), (462, 64920960), (468, 64088640), (476, 63011520), (480, 62486424), (495, 60592896), (504, 59510880), (510, 58810752), (520, 57679776), (528, 56805840), (540, 55543488), (544, 55135080), (546, 54933120), (560, 53559792), (561, 53464320), (567, 52898560), (572, 52436160), (576, 52072020), (578, 51891840), (585, 51270912), (594, 50494080), (595, 50409216), (612, 49008960), (616, 48690720), (624, 48066480), (630, 47608704), (640, 46864818), (648, 46286240), (660, 45444672), (663, 45239040), (672, 44633160), (680, 44108064), (693, 43280640), (702, 42725760), (704, 42604380), (714, 42007680), (715, 41948928), (720, 41657616), (728, 41199840), (748, 40098240), (756, 39673920), (765, 39207168), (768, 39054015), (770, 38952576), (780, 38453184), (792, 37870560), (810, 37028992), (816, 36756720), (819, 36622080), (832, 36049860), (840, 35706528), (858, 34957440), (864, 34714680), (867, 34594560), (880, 34083504), (884, 33929280), (891, 33662720), (896, 33474870), (910, 32959872), (918, 32672640), (924, 32460480), (935, 32078592), (936, 32044320), (945, 31739136), (952, 31505760), (960, 31243212), (990, 30296448), (1001, 29963520), (1008, 29755440), (1020, 29405376), (1040, 28839888), (1053, 28483840), (1056, 28402920), (1071, 28005120), (1080, 27771744), (1088, 27567540), (1092, 27466560), (1105, 27143424), (1120, 26779896), (1122, 26732160), (1134, 26449280), (1144, 26218080), (1152, 26036010), (1155, 25968384), (1156, 25945920), (1170, 25635456), (1188, 25247040), (1190, 25204608), (1224, 24504480), (1232, 24345360), (1248, 24033240), (1260, 23804352), (1280, 23432409), (1287, 23304960), (1296, 23143120), (1309, 22913280), (1320, 22722336), (1326, 22619520), (1344, 22316580), (1360, 22054032), (1365, 21973248), (1377, 21781760), (1386, 21640320), (1404, 21362880), (1408, 21302190), (1428, 21003840), (1430, 20974464), (1440, 20828808), (1445, 20756736), (1456, 20599920), (1485, 20197632), (1496, 20049120), (1512, 19836960), (1530, 19603584), (1540, 19476288), (1547, 19388160), (1560, 19226592), (1584, 18935280), (1620, 18514496), (1632, 18378360), (1638, 18311040), (1664, 18024930), (1680, 17853264), (1683, 17821440), (1716, 17478720), (1728, 17357340), (1734, 17297280), (1755, 17090304), (1760, 17041752), (1768, 16964640), (1782, 16831360), (1785, 16803072), (1792, 16737435), (1820, 16479936), (1836, 16336320), (1848, 16230240), (1870, 16039296), (1872, 16022160), (1890, 15869568), (1904, 15752880), (1920, 15621606), (1980, 15148224), (1989, 15079680), (2002, 14981760), (2016, 14877720), (2023, 14826240), (2040, 14702688), (2079, 14426880), (2080, 14419944), (2106, 14241920), (2112, 14201460), (2142, 14002560), (2145, 13982976), (2160, 13885872), (2176, 13783770), (2184, 13733280), (2210, 13571712), (2240, 13389948), (2244, 13366080), (2268, 13224640), (2288, 13109040), (2295, 13069056), (2304, 13018005), (2310, 12984192), (2312, 12972960), (2340, 12817728), (2376, 12623520), (2380, 12602304), (2431, 12337920), (2448, 12252240), (2457, 12207360), (2464, 12172680), (2496, 12016620), (2520, 11902176), (2574, 11652480), (2592, 11571560), (2601, 11531520), (2618, 11456640), (2640, 11361168), (2652, 11309760), (2688, 11158290), (2720, 11027016), (2730, 10986624), (2754, 10890880), (2772, 10820160), (2805, 10692864), (2808, 10681440), (2816, 10651095), (2835, 10579712), (2856, 10501920), (2860, 10487232), (2880, 10414404), (2890, 10378368), (2912, 10299960), (2970, 10098816), (2992, 10024560), (3003, 9987840), (3024, 9918480), (3060, 9801792), (3080, 9738144), (3094, 9694080), (3120, 9613296), (3168, 9467640), (3179, 9434880), (3213, 9335040), (3240, 9257248), (3264, 9189180), (3276, 9155520), (3315, 9047808), (3328, 9012465), (3360, 8926632), (3366, 8910720), (3432, 8739360), (3456, 8678670), (3465, 8656128), (3468, 8648640), (3510, 8545152), (3520, 8520876), (3536, 8482320), (3564, 8415680), (3570, 8401536), (3640, 8239968), (3672, 8168160), (3696, 8115120), (3740, 8019648), (3744, 8011080), (3757, 7983360), (3780, 7934784), (3808, 7876440), (3840, 7810803), (3861, 7768320), (3927, 7637760), (3960, 7574112), (3978, 7539840), (4004, 7490880), (4032, 7438860), (4046, 7413120), (4080, 7351344), (4095, 7324416), (4158, 7213440), (4160, 7209972), (4212, 7120960), (4224, 7100730), (4284, 7001280), (4290, 6991488), (4320, 6942936), (4335, 6918912), (4352, 6891885), (4368, 6866640), (4420, 6785856), (4455, 6732544), (4480, 6694974), (4488, 6683040), (4536, 6612320), (4576, 6554520), (4590, 6534528), (4620, 6492096), (4624, 6486480), (4641, 6462720), (4680, 6408864), (4752, 6311760), (4760, 6301152), (4862, 6168960), (4896, 6126120), (4914, 6103680), (4928, 6086340), (4992, 6008310), (5005, 5992704), (5040, 5951088), (5049, 5940480), (5148, 5826240), (5184, 5785780), (5202, 5765760), (5236, 5728320), (5265, 5696768), (5280, 5680584), (5304, 5654880), (5355, 5601024), (5376, 5579145), (5440, 5513508), (5460, 5493312), (5508, 5445440), (5544, 5410080), (5610, 5346432), (5616, 5340720), (5670, 5289856), (5712, 5250960), (5720, 5243616), (5760, 5207202), (5780, 5189184), (5824, 5149980), (5940, 5049408), (5967, 5026560), (5984, 5012280), (6006, 4993920), (6048, 4959240), (6069, 4942080), (6120, 4900896), (6160, 4869072), (6188, 4847040), (6237, 4808960), (6240, 4806648), (6336, 4733820), (6358, 4717440), (6426, 4667520), (6435, 4660992), (6480, 4628624), (6528, 4594590), (6545, 4582656), (6552, 4577760), (6630, 4523904), (6720, 4463316), (6732, 4455360), (6864, 4369680), (6885, 4356352), (6912, 4339335), (6930, 4328064), (6936, 4324320), (7020, 4272576), (7040, 4260438), (7072, 4241160), (7128, 4207840), (7140, 4200768), (7280, 4119984), (7293, 4112640), (7344, 4084080), (7371, 4069120), (7392, 4057560), (7480, 4009824), (7488, 4005540), (7514, 3991680), (7560, 3967392), (7616, 3938220), (7722, 3884160), (7735, 3877632), (7803, 3843840), (7854, 3818880), (7920, 3787056), (7956, 3769920), (8008, 3745440), (8064, 3719430), (8092, 3706560), (8160, 3675672), (8190, 3662208), (8316, 3606720), (8320, 3604986), (8415, 3564288), (8424, 3560480), (8448, 3550365), (8568, 3500640), (8580, 3495744), (8640, 3471468), (8670, 3459456), (8736, 3433320), (8840, 3392928), (8910, 3366272), (8960, 3347487), (8976, 3341520), (9009, 3329280), (9072, 3306160), (9152, 3277260), (9180, 3267264), (9240, 3246048), (9248, 3243240), (9282, 3231360), (9360, 3204432), (9504, 3155880), (9520, 3150576), (9537, 3144960), (9639, 3111680), (9724, 3084480), (9792, 3063060), (9828, 3051840), (9856, 3043170), (9945, 3015936), (9984, 3004155), (10010, 2996352), (10080, 2975544), (10098, 2970240), (10115, 2965248), (10296, 2913120), (10368, 2892890), (10395, 2885376), (10404, 2882880), (10472, 2864160), (10530, 2848384), (10560, 2840292), (10608, 2827440), (10710, 2800512), (10880, 2756754), (10920, 2746656), (11016, 2722720), (11088, 2705040), (11220, 2673216), (11232, 2670360), (11271, 2661120), (11340, 2644928), (11424, 2625480), (11440, 2621808), (11520, 2603601), (11560, 2594592), (11583, 2589440), (11648, 2574990), (11781, 2545920), (11880, 2524704), (11934, 2513280), (11968, 2506140), (12012, 2496960), (12096, 2479620), (12138, 2471040), (12155, 2467584), (12240, 2450448), (12285, 2441472), (12320, 2434536), (12376, 2423520), (12474, 2404480), (12480, 2403324), (12672, 2366910), (12716, 2358720), (12852, 2333760), (12870, 2330496), (12960, 2314312), (13005, 2306304), (13056, 2297295), (13090, 2291328), (13104, 2288880), (13260, 2261952), (13440, 2231658), (13464, 2227680), (13728, 2184840), (13770, 2178176), (13860, 2164032), (13872, 2162160), (13923, 2154240), (14040, 2136288), (14080, 2130219), (14144, 2120580), (14256, 2103920), (14280, 2100384), (14560, 2059992), (14586, 2056320), (14688, 2042040), (14742, 2034560), (14784, 2028780), (14960, 2004912), (14976, 2002770), (15015, 1997568), (15028, 1995840), (15120, 1983696), (15147, 1980160), (15232, 1969110), (15444, 1942080), (15470, 1938816), (15606, 1921920), (15708, 1909440), (15840, 1893528), (15895, 1886976), (15912, 1884960), (16016, 1872720), (16065, 1867008), (16128, 1859715), (16184, 1853280), (16320, 1837836), (16380, 1831104), (16632, 1803360), (16640, 1802493), (16830, 1782144), (16848, 1780240), (17017, 1762560), (17136, 1750320), (17160, 1747872), (17280, 1735734), (17340, 1729728), (17472, 1716660), (17680, 1696464), (17820, 1683136), (17901, 1675520), (17952, 1670760), (18018, 1664640), (18144, 1653080), (18207, 1647360), (18304, 1638630), (18360, 1633632), (18480, 1623024), (18496, 1621620), (18564, 1615680), (18720, 1602216), (18785, 1596672), (19008, 1577940), (19040, 1575288), (19074, 1572480), (19278, 1555840), (19305, 1553664), (19448, 1542240), (19584, 1531530), (19635, 1527552), (19656, 1525920), (19712, 1521585), (19890, 1507968), (20020, 1498176), (20160, 1487772), (20196, 1485120), (20230, 1482624), (20592, 1456560), (20736, 1446445), (20790, 1442688), (20808, 1441440), (20944, 1432080), (21060, 1424192), (21120, 1420146), (21216, 1413720), (21420, 1400256), (21760, 1378377), (21840, 1373328), (21879, 1370880), (22032, 1361360), (22176, 1352520), (22253, 1347840), (22440, 1336608), (22464, 1335180), (22542, 1330560), (22680, 1322464), (22848, 1312740), (22880, 1310904), (23120, 1297296), (23166, 1294720), (23205, 1292544), (23296, 1287495), (23409, 1281280), (23562, 1272960), (23760, 1262352), (23868, 1256640), (23936, 1253070), (24024, 1248480), (24192, 1239810), (24276, 1235520), (24310, 1233792), (24480, 1225224), (24570, 1220736), (24640, 1217268), (24752, 1211760), (24948, 1202240), (24960, 1201662), (25245, 1188096), (25344, 1183455), (25432, 1179360), (25704, 1166880), (25740, 1165248), (25920, 1157156), (26010, 1153152), (26180, 1145664), (26208, 1144440), (26299, 1140480), (26520, 1130976), (26880, 1115829), (26928, 1113840), (27027, 1109760), (27456, 1092420), (27540, 1089088), (27720, 1082016), (27744, 1081080), (27846, 1077120), (28080, 1068144), (28288, 1060290), (28512, 1051960), (28560, 1050192), (28611, 1048320), (29120, 1029996), (29172, 1028160), (29376, 1021020), (29484, 1017280), (29568, 1014390), (29835, 1005312), (29920, 1002456), (29952, 1001385), (30030, 998784), (30056, 997920), (30240, 991848), (30294, 990080), (30345, 988416), (30464, 984555), (30888, 971040), (30940, 969408), (31185, 961792), (31212, 960960), (31416, 954720), (31680, 946764), (31790, 943488), (31824, 942480), (32032, 936360), (32130, 933504), (32368, 926640), (32640, 918918), (32760, 915552), (33264, 901680), (33660, 891072), (33696, 890120), (33813, 887040), (34034, 881280), (34272, 875160), (34320, 873936), (34560, 867867), (34680, 864864), (34944, 858330), (35343, 848640), (35360, 848232), (35640, 841568), (35802, 837760), (35904, 835380), (36036, 832320), (36288, 826540), (36414, 823680), (36465, 822528), (36608, 819315), (36720, 816816), (36855, 813824), (36960, 811512), (36992, 810810), (37128, 807840), (37440, 801108), (37570, 798336), (38016, 788970), (38080, 787644), (38148, 786240), (38556, 777920), (38610, 776832), (38896, 771120), (39015, 768768), (39168, 765765), (39270, 763776), (39312, 762960), (39780, 753984), (40040, 749088), (40320, 743886), (40392, 742560), (40460, 741312), (41184, 728280), (41327, 725760), (41580, 721344), (41616, 720720), (41769, 718080), (41888, 716040), (42120, 712096), (42240, 710073), (42432, 706860), (42840, 700128), (43680, 686664), (43758, 685440), (44064, 680680), (44352, 676260), (44506, 673920), (44880, 668304), (44928, 667590), (45045, 665856), (45084, 665280), (45360, 661232), (45696, 656370), (45760, 655452), (46240, 648648), (46332, 647360), (46410, 646272), (46818, 640640), (47124, 636480), (47520, 631176), (47685, 628992), (47736, 628320), (47872, 626535), (48048, 624240), (48195, 622336), (48384, 619905), (48552, 617760), (48620, 616896), (48960, 612612), (49140, 610368), (49280, 608634), (49504, 605880), (49896, 601120), (49920, 600831), (50490, 594048), (50864, 589680), (51051, 587520), (51408, 583440), (51480, 582624), (51840, 578578), (52020, 576576), (52360, 572832), (52416, 572220), (52598, 570240), (53040, 565488), (53856, 556920), (54054, 554880), (54621, 549120), (54912, 546210), (55080, 544544), (55440, 541008), (55488, 540540), (55692, 538560), (56160, 534072), (56355, 532224), (56576, 530145), (57024, 525980), (57120, 525096), (57222, 524160), (57915, 517888), (58240, 514998), (58344, 514080), (58752, 510510), (58905, 509184), (58968, 508640), (59136, 507195), (59670, 502656), (59840, 501228), (60060, 499392), (60112, 498960), (60480, 495924), (60588, 495040), (60690, 494208), (61776, 485520), (61880, 484704), (62370, 480896), (62424, 480480), (62832, 477360), (63360, 473382), (63580, 471744), (63648, 471240), (64064, 468180), (64260, 466752), (64736, 463320), (65280, 459459), (65520, 457776), (65637, 456960), (66528, 450840), (66759, 449280), (67320, 445536), (67392, 445060), (67626, 443520), (68068, 440640), (68544, 437580), (68640, 436968), (69360, 432432), (69615, 430848), (69888, 429165), (70686, 424320), (70720, 424116), (71280, 420784), (71604, 418880), (71808, 417690), (72072, 416160), (72576, 413270), (72828, 411840), (72930, 411264), (73440, 408408), (73710, 406912), (73920, 405756), (73984, 405405), (74256, 403920), (74880, 400554), (75140, 399168), (75735, 396032), (76032, 394485), (76160, 393822), (76296, 393120), (77112, 388960), (77220, 388416), (77792, 385560), (78030, 384384), (78540, 381888), (78624, 381480), (78897, 380160), (79560, 376992), (80080, 374544), (80640, 371943), (80784, 371280), (80920, 370656), (81081, 369920), (82368, 364140), (82654, 362880), (83160, 360672), (83232, 360360), (83538, 359040), (83776, 358020), (84240, 356048), (84864, 353430), (85085, 352512), (85680, 350064), (85833, 349440), (87360, 343332), (87516, 342720), (88128, 340340), (88704, 338130), (89012, 336960), (89505, 335104), (89760, 334152), (89856, 333795), (90090, 332928), (90168, 332640), (90720, 330616), (91035, 329472), (91392, 328185), (91520, 327726), (92480, 324324), (92664, 323680), (92820, 323136), (93636, 320320), (94248, 318240), (95040, 315588), (95370, 314496), (95472, 314160), (96096, 312120), (96390, 311168), (97104, 308880), (97240, 308448), (97920, 306306), (98280, 305184), (98560, 304317), (99008, 302940), (99792, 300560), (100980, 297024), (101439, 295680), (101728, 294840), (102102, 293760), (102816, 291720), (102960, 291312), (103680, 289289), (104040, 288288), (104720, 286416), (104832, 286110), (105196, 285120), (106029, 282880), (106080, 282744), (107712, 278460), (108108, 277440), (109242, 274560), (109395, 274176), (109824, 273105), (110160, 272272), (110880, 270504), (110976, 270270), (111265, 269568), (111384, 269280), (112320, 267036), (112710, 266112), (114048, 262990), (114240, 262548), (114444, 262080), (115830, 258944), (116480, 257499), (116688, 257040), (117045, 256256), (117504, 255255), (117810, 254592), (117936, 254320), (119340, 251328), (119680, 250614), (120120, 249696), (120224, 249480), (120960, 247962), (121176, 247520), (121380, 247104), (123552, 242760), (123760, 242352), (123981, 241920), (124740, 240448), (124848, 240240), (125307, 239360), (125664, 238680), (126720, 236691), (127160, 235872), (127296, 235620), (128128, 234090), (128520, 233376), (129472, 231660), (131040, 228888), (131274, 228480), (131495, 228096), (133056, 225420), (133518, 224640), (134640, 222768), (134784, 222530), (135135, 221952), (135252, 221760), (136136, 220320), (137088, 218790), (137280, 218484), (138720, 216216), (139230, 215424), (141372, 212160), (141440, 212058), (142560, 210392), (143055, 209664), (143208, 209440), (143616, 208845), (144144, 208080), (145152, 206635), (145656, 205920), (145860, 205632), (146880, 204204), (147420, 203456), (147840, 202878), (148512, 201960), (149760, 200277), (150280, 199584), (151470, 198016), (152320, 196911), (152592, 196560), (153153, 195840), (154224, 194480), (154440, 194208), (155584, 192780), (156060, 192192), (157080, 190944), (157248, 190740), (157794, 190080), (159120, 188496), (160160, 187272), (161568, 185640), (161840, 185328), (162162, 184960), (163863, 183040), (164736, 182070), (165308, 181440), (166320, 180336), (166464, 180180), (167076, 179520), (167552, 179010), (168480, 178024), (169065, 177408), (169728, 176715), (170170, 176256), (171360, 175032), (171666, 174720)]