39991311360

素因数分解:

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

素因数の和:99

約数の個数: 2112

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

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

約数列:

[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, 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, 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, 330, 336, 340, 351, 352, 357, 360, 364, 374, 378, 384, 385, 390, 396, 408, 416, 420, 429, 432, 440, 442, 448, 455, 459, 462, 468, 476, 480, 495, 504, 510, 512, 520, 528, 540, 544, 546, 560, 561, 572, 576, 578, 585, 594, 595, 612, 616, 624, 630, 640, 660, 663, 672, 680, 693, 702, 704, 714, 715, 720, 728, 748, 756, 765, 768, 770, 780, 792, 816, 819, 832, 840, 858, 864, 867, 880, 884, 896, 910, 918, 924, 935, 936, 945, 952, 960, 990, 1001, 1008, 1020, 1024, 1040, 1056, 1071, 1080, 1088, 1092, 1105, 1120, 1122, 1144, 1152, 1155, 1156, 1170, 1188, 1190, 1224, 1232, 1248, 1260, 1280, 1287, 1309, 1320, 1326, 1344, 1360, 1365, 1386, 1404, 1408, 1428, 1430, 1440, 1445, 1456, 1485, 1496, 1512, 1530, 1536, 1540, 1547, 1560, 1584, 1632, 1638, 1664, 1680, 1683, 1716, 1728, 1734, 1755, 1760, 1768, 1785, 1792, 1820, 1836, 1848, 1870, 1872, 1890, 1904, 1920, 1980, 1989, 2002, 2016, 2023, 2040, 2079, 2080, 2112, 2142, 2145, 2160, 2176, 2184, 2210, 2240, 2244, 2288, 2295, 2304, 2310, 2312, 2340, 2376, 2380, 2431, 2448, 2457, 2464, 2496, 2520, 2560, 2574, 2601, 2618, 2640, 2652, 2688, 2720, 2730, 2772, 2805, 2808, 2816, 2856, 2860, 2880, 2890, 2912, 2970, 2992, 3003, 3024, 3060, 3072, 3080, 3094, 3120, 3168, 3179, 3213, 3264, 3276, 3315, 3328, 3360, 3366, 3432, 3456, 3465, 3468, 3510, 3520, 3536, 3570, 3584, 3640, 3672, 3696, 3740, 3744, 3757, 3780, 3808, 3840, 3861, 3927, 3960, 3978, 4004, 4032, 4046, 4080, 4095, 4158, 4160, 4224, 4284, 4290, 4320, 4335, 4352, 4368, 4420, 4480, 4488, 4576, 4590, 4608, 4620, 4624, 4641, 4680, 4752, 4760, 4862, 4896, 4914, 4928, 4992, 5005, 5040, 5049, 5120, 5148, 5202, 5236, 5280, 5304, 5355, 5376, 5440, 5460, 5544, 5610, 5616, 5632, 5712, 5720, 5760, 5780, 5824, 5940, 5967, 5984, 6006, 6048, 6069, 6120, 6160, 6188, 6240, 6336, 6358, 6426, 6435, 6528, 6545, 6552, 6630, 6656, 6720, 6732, 6864, 6912, 6930, 6936, 7020, 7040, 7072, 7140, 7168, 7280, 7293, 7344, 7392, 7480, 7488, 7514, 7560, 7616, 7680, 7722, 7735, 7803, 7854, 7920, 7956, 8008, 8064, 8092, 8160, 8190, 8316, 8320, 8415, 8448, 8568, 8580, 8640, 8670, 8704, 8736, 8840, 8960, 8976, 9009, 9152, 9180, 9216, 9240, 9248, 9282, 9360, 9504, 9520, 9537, 9724, 9792, 9828, 9856, 9945, 9984, 10010, 10080, 10098, 10115, 10296, 10395, 10404, 10472, 10560, 10608, 10710, 10752, 10880, 10920, 11088, 11220, 11232, 11264, 11271, 11424, 11440, 11520, 11560, 11648, 11781, 11880, 11934, 11968, 12012, 12096, 12138, 12155, 12240, 12285, 12320, 12376, 12480, 12672, 12716, 12852, 12870, 13005, 13056, 13090, 13104, 13260, 13312, 13440, 13464, 13728, 13824, 13860, 13872, 13923, 14040, 14080, 14144, 14280, 14560, 14586, 14688, 14784, 14960, 14976, 15015, 15028, 15120, 15232, 15360, 15444, 15470, 15606, 15708, 15840, 15895, 15912, 16016, 16065, 16128, 16184, 16320, 16380, 16632, 16640, 16830, 16896, 17017, 17136, 17160, 17280, 17340, 17408, 17472, 17680, 17920, 17952, 18018, 18207, 18304, 18360, 18480, 18496, 18564, 18720, 18785, 19008, 19040, 19074, 19305, 19448, 19584, 19635, 19656, 19712, 19890, 19968, 20020, 20160, 20196, 20230, 20592, 20790, 20808, 20944, 21120, 21216, 21420, 21504, 21760, 21840, 21879, 22176, 22253, 22440, 22464, 22542, 22848, 22880, 23040, 23120, 23205, 23296, 23562, 23760, 23868, 23936, 24024, 24192, 24276, 24310, 24480, 24570, 24640, 24752, 24960, 25245, 25344, 25432, 25704, 25740, 26010, 26112, 26180, 26208, 26299, 26520, 26880, 26928, 27027, 27456, 27648, 27720, 27744, 27846, 28080, 28160, 28288, 28560, 28611, 29120, 29172, 29376, 29568, 29835, 29920, 29952, 30030, 30056, 30240, 30345, 30464, 30888, 30940, 31212, 31416, 31680, 31790, 31824, 32032, 32130, 32256, 32368, 32640, 32760, 33264, 33280, 33660, 33792, 33813, 34034, 34272, 34320, 34560, 34680, 34944, 35343, 35360, 35840, 35904, 36036, 36414, 36465, 36608, 36720, 36960, 36992, 37128, 37440, 37570, 38016, 38080, 38148, 38610, 38896, 39015, 39168, 39270, 39312, 39424, 39780, 39936, 40040, 40320, 40392, 40460, 41184, 41327, 41580, 41616, 41769, 41888, 42240, 42432, 42840, 43520, 43680, 43758, 44352, 44506, 44880, 44928, 45045, 45084, 45696, 45760, 46080, 46240, 46410, 46592, 47124, 47520, 47685, 47736, 47872, 48048, 48384, 48552, 48620, 48960, 49140, 49280, 49504, 49920, 50490, 50688, 50864, 51051, 51408, 51480, 52020, 52224, 52360, 52416, 52598, 53040, 53760, 53856, 54054, 54621, 54912, 55440, 55488, 55692, 56160, 56320, 56355, 56576, 57120, 57222, 58240, 58344, 58752, 58905, 59136, 59670, 59840, 59904, 60060, 60112, 60480, 60690, 60928, 61776, 61880, 62424, 62832, 63360, 63580, 63648, 64064, 64260, 64512, 64736, 65280, 65520, 65637, 66528, 66560, 66759, 67320, 67626, 68068, 68544, 68640, 69120, 69360, 69615, 69888, 70686, 70720, 71808, 72072, 72828, 72930, 73216, 73440, 73920, 73984, 74256, 74880, 75140, 76032, 76160, 76296, 77220, 77792, 78030, 78336, 78540, 78624, 78848, 78897, 79560, 80080, 80640, 80784, 80920, 82368, 82654, 83160, 83232, 83538, 83776, 84480, 84864, 85085, 85680, 85833, 87040, 87360, 87516, 88704, 89012, 89760, 89856, 90090, 90168, 91035, 91392, 91520, 92480, 92820, 93184, 94248, 95040, 95370, 95472, 95744, 96096, 96768, 97104, 97240, 97920, 98280, 98560, 99008, 99840, 100980, 101376, 101439, 101728, 102102, 102816, 102960, 104040, 104720, 104832, 105196, 106080, 107520, 107712, 108108, 109242, 109395, 109824, 110880, 110976, 111265, 111384, 112320, 112710, 113152, 114240, 114444, 116480, 116688, 117504, 117810, 118272, 119340, 119680, 119808, 120120, 120224, 120960, 121380, 121856, 123552, 123760, 123981, 124848, 125664, 126720, 127160, 127296, 128128, 128520, 129472, 130560, 131040, 131274, 131495, 133056, 133518, 134640, 135135, 135252, 136136, 137088, 137280, 138240, 138720, 139230, 139776, 141372, 141440, 143055, 143616, 144144, 145656, 145860, 146432, 146880, 147840, 147968, 148512, 149760, 150280, 152064, 152320, 152592, 153153, 154440, 155584, 156060, 156672, 157080, 157248, 157794, 159120, 160160, 161280, 161568, 161840, 164736, 165308, 166320, 166464, 167076, 167552, 168960, 169065, 169728, 170170, 171360, 171666, 174720, 175032, 176715, 177408, 178024, 179520, 179712, 180180, 180336, 182070, 182784, 183040, 184960, 185640, 188496, 190080, 190740, 190944, 191488, 192192, 193536, 194208, 194480, 195840, 196560, 197120, 198016, 199680, 200277, 201960, 202878, 203456, 204204, 205632, 205920, 206635, 208080, 208845, 209440, 209664, 210392, 212160, 215424, 216216, 218484, 218790, 219648, 221760, 221952, 222530, 222768, 224640, 225420, 226304, 228480, 228888, 232960, 233376, 235008, 235620, 236544, 236691, 238680, 239360, 240240, 240448, 241920, 242760, 247104, 247520, 247962, 249696, 251328, 253440, 254320, 254592, 255255, 256256, 257040, 258944, 261120, 262080, 262548, 262990, 266112, 267036, 269280, 270270, 270504, 272272, 273105, 274176, 274560, 277440, 278460, 279552, 282744, 282880, 286110, 287232, 288288, 289289, 291312, 291720, 293760, 295680, 295936, 297024, 299520, 300560, 304128, 304640, 305184, 306306, 308880, 311168, 312120, 314160, 314496, 315588, 318240, 320320, 322560, 323136, 323680, 328185, 329472, 330616, 332640, 332928, 333795, 334152, 335104, 338130, 339456, 340340, 342720, 343332, 349440, 350064, 353430, 354816, 356048, 359040, 359424, 360360, 360672, 364140, 365568, 366080, 369920, 371280, 371943, 376992, 380160, 381480, 381888, 384384, 388416, 388960, 391680, 393120, 394240, 394485, 396032, 400554, 403920, 405756, 406912, 408408, 411264, 411840, 413270, 416160, 417690, 418880, 419328, 420784, 424320, 429165, 430848, 432432, 436968, 437580, 439296, 443520, 443904, 445060, 445536, 449280, 450840, 456960, 457776, 459459, 465920, 466752, 470016, 471240, 473382, 477360, 478720, 480480, 480896, 483840, 485520, 494208, 495040, 495924, 499392, 502656, 506880, 507195, 508640, 509184, 510510, 512512, 514080, 517888, 524160, 525096, 525980, 532224, 534072, 538560, 540540, 541008, 544544, 546210, 548352, 549120, 554880, 556920, 565488, 565760, 572220, 574464, 576576, 578578, 582624, 583440, 587520, 591360, 594048, 599040, 600831, 601120, 609280, 610368, 612612, 617760, 619905, 622336, 624240, 628320, 628992, 631176, 636480, 640640, 646272, 647360, 656370, 658944, 661232, 665280, 665856, 667590, 668304, 670208, 676260, 678912, 680680, 685440, 686664, 698880, 700128, 706860, 709632, 710073, 712096, 718080, 720720, 721344, 728280, 732160, 739840, 742560, 743886, 753984, 760320, 762960, 763776, 765765, 768768, 776832, 777920, 783360, 786240, 788970, 792064, 801108, 807840, 811512, 813824, 816816, 822528, 823680, 826540, 832320, 835380, 837760, 838656, 841568, 848640, 858330, 861696, 864864, 867867, 873936, 875160, 887040, 887808, 890120, 891072, 898560, 901680, 913920, 915552, 918918, 933504, 942480, 946764, 954720, 957440, 960960, 961792, 967680, 971040, 988416, 990080, 991848, 998784, 1001385, 1005312, 1014390, 1017280, 1018368, 1021020, 1025024, 1028160, 1035776, 1048320, 1050192, 1051960, 1064448, 1068144, 1077120, 1081080, 1082016, 1089088, 1092420, 1096704, 1098240, 1109760, 1113840, 1115829, 1130976, 1131520, 1144440, 1153152, 1157156, 1165248, 1166880, 1175040, 1182720, 1183455, 1188096, 1201662, 1202240, 1220736, 1225224, 1235520, 1239810, 1244672, 1248480, 1256640, 1257984, 1262352, 1272960, 1281280, 1292544, 1294720, 1312740, 1317888, 1322464, 1330560, 1331712, 1335180, 1336608, 1340416, 1352520, 1361360, 1370880, 1373328, 1397760, 1400256, 1413720, 1420146, 1424192, 1436160, 1441440, 1442688, 1446445, 1456560, 1479680, 1485120, 1487772, 1507968, 1520640, 1525920, 1527552, 1531530, 1537536, 1553664, 1555840, 1572480, 1577940, 1584128, 1602216, 1615680, 1623024, 1627648, 1633632, 1645056, 1647360, 1653080, 1664640, 1670760, 1675520, 1683136, 1697280, 1716660, 1723392, 1729728, 1735734, 1747872, 1750320, 1774080, 1780240, 1782144, 1797120, 1803360, 1827840, 1831104, 1837836, 1859715, 1867008, 1884960, 1893528, 1909440, 1921920, 1923584, 1942080, 1976832, 1980160, 1983696, 1997568, 2002770, 2010624, 2028780, 2034560, 2036736, 2042040, 2056320, 2071552, 2096640, 2100384, 2103920, 2128896, 2136288, 2154240, 2162160, 2164032, 2178176, 2184840, 2196480, 2219520, 2227680, 2231658, 2261952, 2288880, 2297295, 2306304, 2314312, 2330496, 2333760, 2350080, 2366910, 2376192, 2403324, 2404480, 2441472, 2450448, 2471040, 2479620, 2489344, 2496960, 2513280, 2515968, 2524704, 2545920, 2562560, 2585088, 2589440, 2603601, 2625480, 2644928, 2661120, 2663424, 2670360, 2673216, 2705040, 2722720, 2741760, 2746656, 2800512, 2827440, 2840292, 2848384, 2872320, 2882880, 2885376, 2892890, 2913120, 2970240, 2975544, 3004155, 3015936, 3051840, 3055104, 3063060, 3075072, 3107328, 3111680, 3144960, 3155880, 3204432, 3231360, 3246048, 3255296, 3267264, 3290112, 3294720, 3306160, 3329280, 3341520, 3351040, 3366272, 3394560, 3433320, 3459456, 3471468, 3495744, 3500640, 3548160, 3550365, 3560480, 3564288, 3606720, 3662208, 3675672, 3719430, 3734016, 3769920, 3787056, 3818880, 3843840, 3847168, 3884160, 3953664, 3960320, 3967392, 3995136, 4005540, 4021248, 4057560, 4069120, 4084080, 4112640, 4193280, 4200768, 4207840, 4272576, 4308480, 4324320, 4328064, 4339335, 4356352, 4369680, 4439040, 4455360, 4463316, 4523904, 4577760, 4594590, 4612608, 4628624, 4660992, 4667520, 4733820, 4752384, 4806648, 4808960, 4882944, 4900896, 4942080, 4959240, 4993920, 5026560, 5049408, 5091840, 5125120, 5170176, 5178880, 5207202, 5250960, 5289856, 5322240, 5340720, 5346432, 5410080, 5445440, 5483520, 5493312, 5579145, 5601024, 5654880, 5680584, 5696768, 5765760, 5770752, 5785780, 5826240, 5940480, 5951088, 6008310, 6031872, 6103680, 6110208, 6126120, 6214656, 6223360, 6289920, 6311760, 6408864, 6462720, 6492096, 6534528, 6589440, 6612320, 6658560, 6683040, 6702080, 6732544, 6866640, 6918912, 6942936, 6991488, 7001280, 7100730, 7120960, 7128576, 7213440, 7324416, 7351344, 7438860, 7468032, 7539840, 7574112, 7637760, 7687680, 7768320, 7810803, 7920640, 7934784, 7990272, 8011080, 8115120, 8138240, 8168160, 8225280, 8401536, 8415680, 8545152, 8616960, 8648640, 8656128, 8678670, 8712704, 8739360, 8910720, 8926632, 9047808, 9155520, 9189180, 9225216, 9257248, 9321984, 9335040, 9467640, 9613296, 9617920, 9765888, 9801792, 9884160, 9918480, 9987840, 10053120, 10098816, 10183680, 10357760, 10414404, 10501920, 10579712, 10644480, 10681440, 10692864, 10820160, 10890880, 10986624, 11158290, 11202048, 11309760, 11361168, 11393536, 11531520, 11541504, 11571560, 11652480, 11880960, 11902176, 12016620, 12063744, 12207360, 12252240, 12446720, 12579840, 12623520, 12817728, 12925440, 12984192, 13018005, 13069056, 13224640, 13317120, 13366080, 13465088, 13733280, 13837824, 13885872, 13982976, 14002560, 14201460, 14241920, 14257152, 14426880, 14648832, 14702688, 14877720, 15079680, 15148224, 15275520, 15375360, 15536640, 15621606, 15869568, 16022160, 16230240, 16276480, 16336320, 16450560, 16803072, 16831360, 17090304, 17297280, 17312256, 17357340, 17425408, 17478720, 17821440, 17853264, 18095616, 18311040, 18378360, 18514496, 18643968, 18670080, 18935280, 19226592, 19235840, 19603584, 19768320, 19836960, 19975680, 20106240, 20197632, 20828808, 21003840, 21159424, 21362880, 21385728, 21640320, 21781760, 21973248, 22316580, 22404096, 22619520, 22722336, 22787072, 23063040, 23143120, 23304960, 23761920, 23804352, 24033240, 24414720, 24504480, 25247040, 25635456, 25850880, 25968384, 26036010, 26138112, 26449280, 26732160, 26930176, 27466560, 27675648, 27771744, 27965952, 28005120, 28402920, 28483840, 28853760, 29297664, 29405376, 29755440, 30159360, 30296448, 30551040, 31073280, 31243212, 31739136, 32044320, 32460480, 32672640, 33606144, 33662720, 34180608, 34594560, 34624512, 34714680, 34957440, 35642880, 35706528, 36191232, 36622080, 36756720, 37028992, 37340160, 37870560, 38453184, 39054015, 39207168, 39673920, 39951360, 40395264, 41657616, 42007680, 42318848, 42725760, 42771456, 43280640, 43563520, 43946496, 44633160, 45239040, 45444672, 46126080, 46286240, 46609920, 47608704, 48066480, 48829440, 49008960, 50494080, 51270912, 51936768, 52072020, 52276224, 52898560, 53464320, 54933120, 55543488, 55931904, 56010240, 56805840, 56967680, 57707520, 58810752, 59510880, 60318720, 60592896, 62486424, 63478272, 64088640, 64920960, 65345280, 67212288, 67325440, 68361216, 69189120, 69429360, 69914880, 71285760, 71413056, 73244160, 73513440, 74057984, 75741120, 76906368, 78108030, 78414336, 79347840, 80790528, 83315232, 84015360, 85451520, 86561280, 87127040, 87892992, 89266320, 90478080, 90889344, 92572480, 93219840, 95217408, 96132960, 98017920, 100988160, 102541824, 103873536, 104144040, 105797120, 106928640, 109866240, 111086976, 112020480, 113611680, 113935360, 117621504, 119021760, 121185792, 124972848, 126956544, 128177280, 129841920, 130690560, 134650880, 138378240, 138858720, 139829760, 142826112, 146488320, 147026880, 148115968, 151482240, 153812736, 156216060, 156828672, 158695680, 166630464, 168030720, 170903040, 173122560, 178532640, 180956160, 181778688, 185144960, 190434816, 192265920, 196035840, 201976320, 205083648, 208288080, 211594240, 213857280, 219732480, 222173952, 227223360, 235243008, 238043520, 242371584, 249945696, 256354560, 259683840, 261381120, 277717440, 279659520, 285652224, 294053760, 296231936, 302964480, 307625472, 312432120, 317391360, 333260928, 336061440, 341806080, 357065280, 363557376, 370289920, 380869632, 384531840, 392071680, 403952640, 416576160, 439464960, 444347904, 454446720, 470486016, 476087040, 499891392, 512709120, 519367680, 555434880, 571304448, 588107520, 605928960, 615250944, 624864240, 634782720, 666521856, 714130560, 727114752, 740579840, 769063680, 784143360, 833152320, 888695808, 908893440, 952174080, 999782784, 1025418240, 1110869760, 1142608896, 1176215040, 1211857920, 1249728480, 1333043712, 1428261120, 1481159680, 1538127360, 1666304640, 1817786880, 1904348160, 1999565568, 2221739520, 2352430080, 2499456960, 2666087424, 2856522240, 3076254720, 3332609280, 3635573760, 3999131136, 4443479040, 4998913920, 5713044480, 6665218560, 7998262272, 9997827840, 13330437120, 19995655680, 39991311360]

約数ペア:

[(1, 39991311360), (2, 19995655680), (3, 13330437120), (4, 9997827840), (5, 7998262272), (6, 6665218560), (7, 5713044480), (8, 4998913920), (9, 4443479040), (10, 3999131136), (11, 3635573760), (12, 3332609280), (13, 3076254720), (14, 2856522240), (15, 2666087424), (16, 2499456960), (17, 2352430080), (18, 2221739520), (20, 1999565568), (21, 1904348160), (22, 1817786880), (24, 1666304640), (26, 1538127360), (27, 1481159680), (28, 1428261120), (30, 1333043712), (32, 1249728480), (33, 1211857920), (34, 1176215040), (35, 1142608896), (36, 1110869760), (39, 1025418240), (40, 999782784), (42, 952174080), (44, 908893440), (45, 888695808), (48, 833152320), (51, 784143360), (52, 769063680), (54, 740579840), (55, 727114752), (56, 714130560), (60, 666521856), (63, 634782720), (64, 624864240), (65, 615250944), (66, 605928960), (68, 588107520), (70, 571304448), (72, 555434880), (77, 519367680), (78, 512709120), (80, 499891392), (84, 476087040), (85, 470486016), (88, 454446720), (90, 444347904), (91, 439464960), (96, 416576160), (99, 403952640), (102, 392071680), (104, 384531840), (105, 380869632), (108, 370289920), (110, 363557376), (112, 357065280), (117, 341806080), (119, 336061440), (120, 333260928), (126, 317391360), (128, 312432120), (130, 307625472), (132, 302964480), (135, 296231936), (136, 294053760), (140, 285652224), (143, 279659520), (144, 277717440), (153, 261381120), (154, 259683840), (156, 256354560), (160, 249945696), (165, 242371584), (168, 238043520), (170, 235243008), (176, 227223360), (180, 222173952), (182, 219732480), (187, 213857280), (189, 211594240), (192, 208288080), (195, 205083648), (198, 201976320), (204, 196035840), (208, 192265920), (210, 190434816), (216, 185144960), (220, 181778688), (221, 180956160), (224, 178532640), (231, 173122560), (234, 170903040), (238, 168030720), (240, 166630464), (252, 158695680), (255, 156828672), (256, 156216060), (260, 153812736), (264, 151482240), (270, 148115968), (272, 147026880), (273, 146488320), (280, 142826112), (286, 139829760), (288, 138858720), (289, 138378240), (297, 134650880), (306, 130690560), (308, 129841920), (312, 128177280), (315, 126956544), (320, 124972848), (330, 121185792), (336, 119021760), (340, 117621504), (351, 113935360), (352, 113611680), (357, 112020480), (360, 111086976), (364, 109866240), (374, 106928640), (378, 105797120), (384, 104144040), (385, 103873536), (390, 102541824), (396, 100988160), (408, 98017920), (416, 96132960), (420, 95217408), (429, 93219840), (432, 92572480), (440, 90889344), (442, 90478080), (448, 89266320), (455, 87892992), (459, 87127040), (462, 86561280), (468, 85451520), (476, 84015360), (480, 83315232), (495, 80790528), (504, 79347840), (510, 78414336), (512, 78108030), (520, 76906368), (528, 75741120), (540, 74057984), (544, 73513440), (546, 73244160), (560, 71413056), (561, 71285760), (572, 69914880), (576, 69429360), (578, 69189120), (585, 68361216), (594, 67325440), (595, 67212288), (612, 65345280), (616, 64920960), (624, 64088640), (630, 63478272), (640, 62486424), (660, 60592896), (663, 60318720), (672, 59510880), (680, 58810752), (693, 57707520), (702, 56967680), (704, 56805840), (714, 56010240), (715, 55931904), (720, 55543488), (728, 54933120), (748, 53464320), (756, 52898560), (765, 52276224), (768, 52072020), (770, 51936768), (780, 51270912), (792, 50494080), (816, 49008960), (819, 48829440), (832, 48066480), (840, 47608704), (858, 46609920), (864, 46286240), (867, 46126080), (880, 45444672), (884, 45239040), (896, 44633160), (910, 43946496), (918, 43563520), (924, 43280640), (935, 42771456), (936, 42725760), (945, 42318848), (952, 42007680), (960, 41657616), (990, 40395264), (1001, 39951360), (1008, 39673920), (1020, 39207168), (1024, 39054015), (1040, 38453184), (1056, 37870560), (1071, 37340160), (1080, 37028992), (1088, 36756720), (1092, 36622080), (1105, 36191232), (1120, 35706528), (1122, 35642880), (1144, 34957440), (1152, 34714680), (1155, 34624512), (1156, 34594560), (1170, 34180608), (1188, 33662720), (1190, 33606144), (1224, 32672640), (1232, 32460480), (1248, 32044320), (1260, 31739136), (1280, 31243212), (1287, 31073280), (1309, 30551040), (1320, 30296448), (1326, 30159360), (1344, 29755440), (1360, 29405376), (1365, 29297664), (1386, 28853760), (1404, 28483840), (1408, 28402920), (1428, 28005120), (1430, 27965952), (1440, 27771744), (1445, 27675648), (1456, 27466560), (1485, 26930176), (1496, 26732160), (1512, 26449280), (1530, 26138112), (1536, 26036010), (1540, 25968384), (1547, 25850880), (1560, 25635456), (1584, 25247040), (1632, 24504480), (1638, 24414720), (1664, 24033240), (1680, 23804352), (1683, 23761920), (1716, 23304960), (1728, 23143120), (1734, 23063040), (1755, 22787072), (1760, 22722336), (1768, 22619520), (1785, 22404096), (1792, 22316580), (1820, 21973248), (1836, 21781760), (1848, 21640320), (1870, 21385728), (1872, 21362880), (1890, 21159424), (1904, 21003840), (1920, 20828808), (1980, 20197632), (1989, 20106240), (2002, 19975680), (2016, 19836960), (2023, 19768320), (2040, 19603584), (2079, 19235840), (2080, 19226592), (2112, 18935280), (2142, 18670080), (2145, 18643968), (2160, 18514496), (2176, 18378360), (2184, 18311040), (2210, 18095616), (2240, 17853264), (2244, 17821440), (2288, 17478720), (2295, 17425408), (2304, 17357340), (2310, 17312256), (2312, 17297280), (2340, 17090304), (2376, 16831360), (2380, 16803072), (2431, 16450560), (2448, 16336320), (2457, 16276480), (2464, 16230240), (2496, 16022160), (2520, 15869568), (2560, 15621606), (2574, 15536640), (2601, 15375360), (2618, 15275520), (2640, 15148224), (2652, 15079680), (2688, 14877720), (2720, 14702688), (2730, 14648832), (2772, 14426880), (2805, 14257152), (2808, 14241920), (2816, 14201460), (2856, 14002560), (2860, 13982976), (2880, 13885872), (2890, 13837824), (2912, 13733280), (2970, 13465088), (2992, 13366080), (3003, 13317120), (3024, 13224640), (3060, 13069056), (3072, 13018005), (3080, 12984192), (3094, 12925440), (3120, 12817728), (3168, 12623520), (3179, 12579840), (3213, 12446720), (3264, 12252240), (3276, 12207360), (3315, 12063744), (3328, 12016620), (3360, 11902176), (3366, 11880960), (3432, 11652480), (3456, 11571560), (3465, 11541504), (3468, 11531520), (3510, 11393536), (3520, 11361168), (3536, 11309760), (3570, 11202048), (3584, 11158290), (3640, 10986624), (3672, 10890880), (3696, 10820160), (3740, 10692864), (3744, 10681440), (3757, 10644480), (3780, 10579712), (3808, 10501920), (3840, 10414404), (3861, 10357760), (3927, 10183680), (3960, 10098816), (3978, 10053120), (4004, 9987840), (4032, 9918480), (4046, 9884160), (4080, 9801792), (4095, 9765888), (4158, 9617920), (4160, 9613296), (4224, 9467640), (4284, 9335040), (4290, 9321984), (4320, 9257248), (4335, 9225216), (4352, 9189180), (4368, 9155520), (4420, 9047808), (4480, 8926632), (4488, 8910720), (4576, 8739360), (4590, 8712704), (4608, 8678670), (4620, 8656128), (4624, 8648640), (4641, 8616960), (4680, 8545152), (4752, 8415680), (4760, 8401536), (4862, 8225280), (4896, 8168160), (4914, 8138240), (4928, 8115120), (4992, 8011080), (5005, 7990272), (5040, 7934784), (5049, 7920640), (5120, 7810803), (5148, 7768320), (5202, 7687680), (5236, 7637760), (5280, 7574112), (5304, 7539840), (5355, 7468032), (5376, 7438860), (5440, 7351344), (5460, 7324416), (5544, 7213440), (5610, 7128576), (5616, 7120960), (5632, 7100730), (5712, 7001280), (5720, 6991488), (5760, 6942936), (5780, 6918912), (5824, 6866640), (5940, 6732544), (5967, 6702080), (5984, 6683040), (6006, 6658560), (6048, 6612320), (6069, 6589440), (6120, 6534528), (6160, 6492096), (6188, 6462720), (6240, 6408864), (6336, 6311760), (6358, 6289920), (6426, 6223360), (6435, 6214656), (6528, 6126120), (6545, 6110208), (6552, 6103680), (6630, 6031872), (6656, 6008310), (6720, 5951088), (6732, 5940480), (6864, 5826240), (6912, 5785780), (6930, 5770752), (6936, 5765760), (7020, 5696768), (7040, 5680584), (7072, 5654880), (7140, 5601024), (7168, 5579145), (7280, 5493312), (7293, 5483520), (7344, 5445440), (7392, 5410080), (7480, 5346432), (7488, 5340720), (7514, 5322240), (7560, 5289856), (7616, 5250960), (7680, 5207202), (7722, 5178880), (7735, 5170176), (7803, 5125120), (7854, 5091840), (7920, 5049408), (7956, 5026560), (8008, 4993920), (8064, 4959240), (8092, 4942080), (8160, 4900896), (8190, 4882944), (8316, 4808960), (8320, 4806648), (8415, 4752384), (8448, 4733820), (8568, 4667520), (8580, 4660992), (8640, 4628624), (8670, 4612608), (8704, 4594590), (8736, 4577760), (8840, 4523904), (8960, 4463316), (8976, 4455360), (9009, 4439040), (9152, 4369680), (9180, 4356352), (9216, 4339335), (9240, 4328064), (9248, 4324320), (9282, 4308480), (9360, 4272576), (9504, 4207840), (9520, 4200768), (9537, 4193280), (9724, 4112640), (9792, 4084080), (9828, 4069120), (9856, 4057560), (9945, 4021248), (9984, 4005540), (10010, 3995136), (10080, 3967392), (10098, 3960320), (10115, 3953664), (10296, 3884160), (10395, 3847168), (10404, 3843840), (10472, 3818880), (10560, 3787056), (10608, 3769920), (10710, 3734016), (10752, 3719430), (10880, 3675672), (10920, 3662208), (11088, 3606720), (11220, 3564288), (11232, 3560480), (11264, 3550365), (11271, 3548160), (11424, 3500640), (11440, 3495744), (11520, 3471468), (11560, 3459456), (11648, 3433320), (11781, 3394560), (11880, 3366272), (11934, 3351040), (11968, 3341520), (12012, 3329280), (12096, 3306160), (12138, 3294720), (12155, 3290112), (12240, 3267264), (12285, 3255296), (12320, 3246048), (12376, 3231360), (12480, 3204432), (12672, 3155880), (12716, 3144960), (12852, 3111680), (12870, 3107328), (13005, 3075072), (13056, 3063060), (13090, 3055104), (13104, 3051840), (13260, 3015936), (13312, 3004155), (13440, 2975544), (13464, 2970240), (13728, 2913120), (13824, 2892890), (13860, 2885376), (13872, 2882880), (13923, 2872320), (14040, 2848384), (14080, 2840292), (14144, 2827440), (14280, 2800512), (14560, 2746656), (14586, 2741760), (14688, 2722720), (14784, 2705040), (14960, 2673216), (14976, 2670360), (15015, 2663424), (15028, 2661120), (15120, 2644928), (15232, 2625480), (15360, 2603601), (15444, 2589440), (15470, 2585088), (15606, 2562560), (15708, 2545920), (15840, 2524704), (15895, 2515968), (15912, 2513280), (16016, 2496960), (16065, 2489344), (16128, 2479620), (16184, 2471040), (16320, 2450448), (16380, 2441472), (16632, 2404480), (16640, 2403324), (16830, 2376192), (16896, 2366910), (17017, 2350080), (17136, 2333760), (17160, 2330496), (17280, 2314312), (17340, 2306304), (17408, 2297295), (17472, 2288880), (17680, 2261952), (17920, 2231658), (17952, 2227680), (18018, 2219520), (18207, 2196480), (18304, 2184840), (18360, 2178176), (18480, 2164032), (18496, 2162160), (18564, 2154240), (18720, 2136288), (18785, 2128896), (19008, 2103920), (19040, 2100384), (19074, 2096640), (19305, 2071552), (19448, 2056320), (19584, 2042040), (19635, 2036736), (19656, 2034560), (19712, 2028780), (19890, 2010624), (19968, 2002770), (20020, 1997568), (20160, 1983696), (20196, 1980160), (20230, 1976832), (20592, 1942080), (20790, 1923584), (20808, 1921920), (20944, 1909440), (21120, 1893528), (21216, 1884960), (21420, 1867008), (21504, 1859715), (21760, 1837836), (21840, 1831104), (21879, 1827840), (22176, 1803360), (22253, 1797120), (22440, 1782144), (22464, 1780240), (22542, 1774080), (22848, 1750320), (22880, 1747872), (23040, 1735734), (23120, 1729728), (23205, 1723392), (23296, 1716660), (23562, 1697280), (23760, 1683136), (23868, 1675520), (23936, 1670760), (24024, 1664640), (24192, 1653080), (24276, 1647360), (24310, 1645056), (24480, 1633632), (24570, 1627648), (24640, 1623024), (24752, 1615680), (24960, 1602216), (25245, 1584128), (25344, 1577940), (25432, 1572480), (25704, 1555840), (25740, 1553664), (26010, 1537536), (26112, 1531530), (26180, 1527552), (26208, 1525920), (26299, 1520640), (26520, 1507968), (26880, 1487772), (26928, 1485120), (27027, 1479680), (27456, 1456560), (27648, 1446445), (27720, 1442688), (27744, 1441440), (27846, 1436160), (28080, 1424192), (28160, 1420146), (28288, 1413720), (28560, 1400256), (28611, 1397760), (29120, 1373328), (29172, 1370880), (29376, 1361360), (29568, 1352520), (29835, 1340416), (29920, 1336608), (29952, 1335180), (30030, 1331712), (30056, 1330560), (30240, 1322464), (30345, 1317888), (30464, 1312740), (30888, 1294720), (30940, 1292544), (31212, 1281280), (31416, 1272960), (31680, 1262352), (31790, 1257984), (31824, 1256640), (32032, 1248480), (32130, 1244672), (32256, 1239810), (32368, 1235520), (32640, 1225224), (32760, 1220736), (33264, 1202240), (33280, 1201662), (33660, 1188096), (33792, 1183455), (33813, 1182720), (34034, 1175040), (34272, 1166880), (34320, 1165248), (34560, 1157156), (34680, 1153152), (34944, 1144440), (35343, 1131520), (35360, 1130976), (35840, 1115829), (35904, 1113840), (36036, 1109760), (36414, 1098240), (36465, 1096704), (36608, 1092420), (36720, 1089088), (36960, 1082016), (36992, 1081080), (37128, 1077120), (37440, 1068144), (37570, 1064448), (38016, 1051960), (38080, 1050192), (38148, 1048320), (38610, 1035776), (38896, 1028160), (39015, 1025024), (39168, 1021020), (39270, 1018368), (39312, 1017280), (39424, 1014390), (39780, 1005312), (39936, 1001385), (40040, 998784), (40320, 991848), (40392, 990080), (40460, 988416), (41184, 971040), (41327, 967680), (41580, 961792), (41616, 960960), (41769, 957440), (41888, 954720), (42240, 946764), (42432, 942480), (42840, 933504), (43520, 918918), (43680, 915552), (43758, 913920), (44352, 901680), (44506, 898560), (44880, 891072), (44928, 890120), (45045, 887808), (45084, 887040), (45696, 875160), (45760, 873936), (46080, 867867), (46240, 864864), (46410, 861696), (46592, 858330), (47124, 848640), (47520, 841568), (47685, 838656), (47736, 837760), (47872, 835380), (48048, 832320), (48384, 826540), (48552, 823680), (48620, 822528), (48960, 816816), (49140, 813824), (49280, 811512), (49504, 807840), (49920, 801108), (50490, 792064), (50688, 788970), (50864, 786240), (51051, 783360), (51408, 777920), (51480, 776832), (52020, 768768), (52224, 765765), (52360, 763776), (52416, 762960), (52598, 760320), (53040, 753984), (53760, 743886), (53856, 742560), (54054, 739840), (54621, 732160), (54912, 728280), (55440, 721344), (55488, 720720), (55692, 718080), (56160, 712096), (56320, 710073), (56355, 709632), (56576, 706860), (57120, 700128), (57222, 698880), (58240, 686664), (58344, 685440), (58752, 680680), (58905, 678912), (59136, 676260), (59670, 670208), (59840, 668304), (59904, 667590), (60060, 665856), (60112, 665280), (60480, 661232), (60690, 658944), (60928, 656370), (61776, 647360), (61880, 646272), (62424, 640640), (62832, 636480), (63360, 631176), (63580, 628992), (63648, 628320), (64064, 624240), (64260, 622336), (64512, 619905), (64736, 617760), (65280, 612612), (65520, 610368), (65637, 609280), (66528, 601120), (66560, 600831), (66759, 599040), (67320, 594048), (67626, 591360), (68068, 587520), (68544, 583440), (68640, 582624), (69120, 578578), (69360, 576576), (69615, 574464), (69888, 572220), (70686, 565760), (70720, 565488), (71808, 556920), (72072, 554880), (72828, 549120), (72930, 548352), (73216, 546210), (73440, 544544), (73920, 541008), (73984, 540540), (74256, 538560), (74880, 534072), (75140, 532224), (76032, 525980), (76160, 525096), (76296, 524160), (77220, 517888), (77792, 514080), (78030, 512512), (78336, 510510), (78540, 509184), (78624, 508640), (78848, 507195), (78897, 506880), (79560, 502656), (80080, 499392), (80640, 495924), (80784, 495040), (80920, 494208), (82368, 485520), (82654, 483840), (83160, 480896), (83232, 480480), (83538, 478720), (83776, 477360), (84480, 473382), (84864, 471240), (85085, 470016), (85680, 466752), (85833, 465920), (87040, 459459), (87360, 457776), (87516, 456960), (88704, 450840), (89012, 449280), (89760, 445536), (89856, 445060), (90090, 443904), (90168, 443520), (91035, 439296), (91392, 437580), (91520, 436968), (92480, 432432), (92820, 430848), (93184, 429165), (94248, 424320), (95040, 420784), (95370, 419328), (95472, 418880), (95744, 417690), (96096, 416160), (96768, 413270), (97104, 411840), (97240, 411264), (97920, 408408), (98280, 406912), (98560, 405756), (99008, 403920), (99840, 400554), (100980, 396032), (101376, 394485), (101439, 394240), (101728, 393120), (102102, 391680), (102816, 388960), (102960, 388416), (104040, 384384), (104720, 381888), (104832, 381480), (105196, 380160), (106080, 376992), (107520, 371943), (107712, 371280), (108108, 369920), (109242, 366080), (109395, 365568), (109824, 364140), (110880, 360672), (110976, 360360), (111265, 359424), (111384, 359040), (112320, 356048), (112710, 354816), (113152, 353430), (114240, 350064), (114444, 349440), (116480, 343332), (116688, 342720), (117504, 340340), (117810, 339456), (118272, 338130), (119340, 335104), (119680, 334152), (119808, 333795), (120120, 332928), (120224, 332640), (120960, 330616), (121380, 329472), (121856, 328185), (123552, 323680), (123760, 323136), (123981, 322560), (124848, 320320), (125664, 318240), (126720, 315588), (127160, 314496), (127296, 314160), (128128, 312120), (128520, 311168), (129472, 308880), (130560, 306306), (131040, 305184), (131274, 304640), (131495, 304128), (133056, 300560), (133518, 299520), (134640, 297024), (135135, 295936), (135252, 295680), (136136, 293760), (137088, 291720), (137280, 291312), (138240, 289289), (138720, 288288), (139230, 287232), (139776, 286110), (141372, 282880), (141440, 282744), (143055, 279552), (143616, 278460), (144144, 277440), (145656, 274560), (145860, 274176), (146432, 273105), (146880, 272272), (147840, 270504), (147968, 270270), (148512, 269280), (149760, 267036), (150280, 266112), (152064, 262990), (152320, 262548), (152592, 262080), (153153, 261120), (154440, 258944), (155584, 257040), (156060, 256256), (156672, 255255), (157080, 254592), (157248, 254320), (157794, 253440), (159120, 251328), (160160, 249696), (161280, 247962), (161568, 247520), (161840, 247104), (164736, 242760), (165308, 241920), (166320, 240448), (166464, 240240), (167076, 239360), (167552, 238680), (168960, 236691), (169065, 236544), (169728, 235620), (170170, 235008), (171360, 233376), (171666, 232960), (174720, 228888), (175032, 228480), (176715, 226304), (177408, 225420), (178024, 224640), (179520, 222768), (179712, 222530), (180180, 221952), (180336, 221760), (182070, 219648), (182784, 218790), (183040, 218484), (184960, 216216), (185640, 215424), (188496, 212160), (190080, 210392), (190740, 209664), (190944, 209440), (191488, 208845), (192192, 208080), (193536, 206635), (194208, 205920), (194480, 205632), (195840, 204204), (196560, 203456), (197120, 202878), (198016, 201960), (199680, 200277)]