133500407040

素因数分解:

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

素因数の和:305

約数の個数: 2304

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

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

約数列:

[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, 227, 231, 234, 238, 240, 252, 255, 256, 260, 264, 270, 272, 273, 280, 286, 288, 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, 454, 455, 459, 462, 468, 476, 480, 495, 504, 510, 520, 528, 540, 544, 546, 560, 561, 572, 576, 585, 594, 595, 612, 616, 624, 630, 640, 660, 663, 672, 680, 681, 693, 702, 704, 714, 715, 720, 728, 748, 756, 765, 768, 770, 780, 792, 816, 819, 832, 840, 858, 864, 880, 884, 896, 908, 910, 918, 924, 935, 936, 945, 952, 960, 990, 1001, 1008, 1020, 1040, 1056, 1071, 1080, 1088, 1092, 1105, 1120, 1122, 1135, 1144, 1152, 1155, 1170, 1188, 1190, 1224, 1232, 1248, 1260, 1280, 1287, 1309, 1320, 1326, 1344, 1360, 1362, 1365, 1386, 1404, 1408, 1428, 1430, 1440, 1456, 1485, 1496, 1512, 1530, 1540, 1547, 1560, 1584, 1589, 1632, 1638, 1664, 1680, 1683, 1716, 1728, 1755, 1760, 1768, 1785, 1792, 1816, 1820, 1836, 1848, 1870, 1872, 1890, 1904, 1920, 1980, 1989, 2002, 2016, 2040, 2043, 2079, 2080, 2112, 2142, 2145, 2160, 2176, 2184, 2210, 2240, 2244, 2270, 2288, 2295, 2304, 2310, 2340, 2376, 2380, 2431, 2448, 2457, 2464, 2496, 2497, 2520, 2574, 2618, 2640, 2652, 2688, 2720, 2724, 2730, 2772, 2805, 2808, 2816, 2856, 2860, 2880, 2912, 2951, 2970, 2992, 3003, 3024, 3060, 3080, 3094, 3120, 3168, 3178, 3213, 3264, 3276, 3315, 3328, 3360, 3366, 3405, 3432, 3456, 3465, 3510, 3520, 3536, 3570, 3632, 3640, 3672, 3696, 3740, 3744, 3780, 3808, 3840, 3859, 3861, 3927, 3960, 3978, 4004, 4032, 4080, 4086, 4095, 4158, 4160, 4224, 4284, 4290, 4320, 4352, 4368, 4420, 4480, 4488, 4540, 4576, 4590, 4620, 4641, 4680, 4752, 4760, 4767, 4862, 4896, 4914, 4928, 4992, 4994, 5005, 5040, 5049, 5148, 5236, 5280, 5304, 5355, 5376, 5440, 5448, 5460, 5544, 5610, 5616, 5712, 5720, 5760, 5824, 5902, 5940, 5967, 5984, 6006, 6048, 6120, 6129, 6160, 6188, 6240, 6336, 6356, 6426, 6435, 6528, 6545, 6552, 6630, 6720, 6732, 6810, 6864, 6912, 6930, 7020, 7040, 7072, 7140, 7264, 7280, 7293, 7344, 7392, 7480, 7488, 7491, 7560, 7616, 7718, 7722, 7735, 7854, 7920, 7945, 7956, 8008, 8064, 8160, 8172, 8190, 8316, 8320, 8415, 8448, 8568, 8580, 8640, 8736, 8840, 8853, 8960, 8976, 9009, 9080, 9152, 9180, 9240, 9282, 9360, 9504, 9520, 9534, 9724, 9792, 9828, 9856, 9945, 9984, 9988, 10010, 10080, 10098, 10215, 10296, 10395, 10472, 10560, 10608, 10710, 10880, 10896, 10920, 11088, 11220, 11232, 11424, 11440, 11520, 11577, 11648, 11781, 11804, 11880, 11934, 11968, 12012, 12096, 12155, 12240, 12258, 12285, 12320, 12376, 12480, 12485, 12672, 12712, 12852, 12870, 13056, 13090, 13104, 13260, 13440, 13464, 13620, 13728, 13860, 13923, 14040, 14080, 14144, 14280, 14301, 14528, 14560, 14586, 14688, 14755, 14784, 14960, 14976, 14982, 15015, 15120, 15232, 15436, 15444, 15470, 15708, 15840, 15890, 15912, 16016, 16065, 16128, 16320, 16344, 16380, 16632, 16640, 16830, 17017, 17136, 17160, 17280, 17472, 17479, 17680, 17706, 17952, 18018, 18160, 18304, 18360, 18480, 18564, 18720, 19008, 19040, 19068, 19295, 19305, 19448, 19584, 19635, 19656, 19712, 19890, 19976, 20020, 20160, 20196, 20430, 20592, 20657, 20790, 20944, 21120, 21216, 21420, 21760, 21792, 21840, 21879, 22176, 22440, 22464, 22473, 22848, 22880, 23154, 23205, 23296, 23562, 23608, 23760, 23835, 23868, 23936, 24024, 24192, 24310, 24480, 24516, 24570, 24640, 24752, 24960, 24970, 25245, 25344, 25424, 25704, 25740, 26180, 26208, 26520, 26559, 26880, 26928, 27013, 27027, 27240, 27456, 27720, 27846, 28080, 28288, 28560, 28602, 29056, 29120, 29172, 29376, 29510, 29568, 29835, 29920, 29952, 29964, 30030, 30240, 30464, 30645, 30872, 30888, 30940, 31416, 31680, 31780, 31824, 32032, 32130, 32461, 32640, 32688, 32760, 33264, 33660, 34034, 34272, 34320, 34560, 34731, 34944, 34958, 35343, 35360, 35412, 35904, 36036, 36320, 36465, 36608, 36720, 36960, 37128, 37440, 37455, 38016, 38080, 38136, 38590, 38610, 38896, 39168, 39270, 39312, 39780, 39952, 40040, 40320, 40392, 40860, 41184, 41314, 41580, 41769, 41888, 42240, 42432, 42449, 42840, 42903, 43584, 43680, 43758, 44265, 44352, 44880, 44928, 44946, 45045, 45696, 45760, 46308, 46410, 47124, 47216, 47520, 47670, 47736, 47872, 48048, 48384, 48620, 48960, 49032, 49140, 49280, 49504, 49920, 49940, 50167, 50490, 50848, 51051, 51408, 51480, 52360, 52416, 52437, 53040, 53118, 53856, 54026, 54054, 54480, 54912, 55440, 55692, 56160, 56576, 57120, 57204, 57885, 58112, 58240, 58344, 58752, 58905, 59020, 59136, 59670, 59840, 59928, 60060, 60480, 61290, 61744, 61776, 61880, 61971, 62832, 63360, 63560, 63648, 64064, 64260, 64922, 65280, 65376, 65520, 65637, 66528, 67320, 67419, 68068, 68544, 68640, 69462, 69615, 69888, 69916, 70686, 70720, 70824, 71505, 71808, 72072, 72640, 72930, 73440, 73920, 74256, 74880, 74910, 76032, 76160, 76272, 77180, 77220, 77792, 78540, 78624, 79560, 79677, 79904, 80080, 80640, 80784, 81039, 81720, 82368, 82628, 83160, 83538, 83776, 84864, 84898, 85085, 85680, 85806, 87168, 87360, 87395, 87516, 88530, 88704, 89760, 89856, 89892, 90090, 91392, 91520, 92616, 92820, 94248, 94432, 95040, 95340, 95472, 96096, 97240, 97383, 97920, 98064, 98280, 98560, 99008, 99880, 100334, 100980, 101696, 102102, 102816, 102960, 103285, 104193, 104720, 104832, 104874, 106080, 106236, 107712, 108052, 108108, 108960, 109395, 109824, 110880, 111384, 112320, 112365, 114240, 114408, 115770, 116480, 116688, 117504, 117810, 118040, 119340, 119680, 119856, 120120, 120960, 122580, 123488, 123552, 123760, 123942, 125664, 126720, 127120, 127296, 127347, 128128, 128520, 129844, 130752, 131040, 131274, 132795, 133056, 134640, 134838, 135065, 135135, 136136, 137088, 137280, 138924, 139230, 139832, 141372, 141440, 141648, 143010, 143616, 144144, 145280, 145860, 146880, 147840, 148512, 149760, 149820, 150501, 152320, 152544, 153153, 154360, 154440, 155584, 157080, 157248, 157311, 159120, 159354, 159808, 160160, 161568, 162078, 162305, 163440, 164736, 165256, 166320, 167076, 167552, 169728, 169796, 170170, 171360, 171612, 173655, 174336, 174720, 174790, 175032, 176715, 177060, 177408, 179520, 179784, 180180, 183040, 185232, 185640, 185913, 188496, 188864, 190080, 190680, 190944, 192192, 194480, 194766, 195840, 196128, 196560, 198016, 199760, 200668, 201960, 203392, 204204, 205632, 205920, 206570, 208386, 208845, 209440, 209664, 209748, 212160, 212245, 212472, 214515, 215424, 216104, 216216, 217920, 218790, 221760, 222768, 224640, 224730, 227227, 228480, 228816, 231540, 233376, 235620, 236080, 238680, 239360, 239712, 240240, 241920, 243117, 245160, 246976, 247104, 247520, 247884, 250835, 251328, 254240, 254592, 254694, 255255, 256256, 257040, 259688, 261504, 262080, 262185, 262548, 265590, 266112, 269280, 269676, 270130, 270270, 272272, 274176, 274560, 277848, 278460, 279664, 282744, 282880, 283296, 286020, 288288, 290560, 291720, 292149, 293760, 295680, 297024, 297143, 299640, 301002, 305088, 306306, 308720, 308880, 309855, 311168, 314160, 314496, 314622, 318240, 318708, 319616, 320320, 323136, 324156, 324610, 326880, 328185, 329472, 330512, 332640, 334152, 335104, 337095, 339592, 340340, 342720, 343224, 347310, 349440, 349580, 350064, 351169, 353430, 354120, 359040, 359568, 360360, 370464, 371280, 371826, 376992, 377728, 380160, 381360, 381888, 382041, 384384, 388960, 389532, 392256, 393120, 396032, 398385, 399520, 401336, 403920, 405195, 406784, 408408, 411264, 411840, 413140, 416772, 417690, 418880, 419496, 424320, 424490, 424944, 429030, 430848, 432208, 432432, 435840, 437580, 443520, 445536, 449280, 449460, 451503, 454454, 456960, 457632, 459459, 463080, 466752, 471240, 471933, 472160, 477360, 479424, 480480, 486234, 486915, 490320, 493952, 494208, 495040, 495768, 501670, 502656, 508480, 509184, 509388, 510510, 514080, 519376, 520965, 523008, 524160, 524370, 525096, 531180, 532224, 538560, 539352, 540260, 540540, 544544, 549120, 551837, 555696, 556920, 557739, 559328, 565488, 566592, 572040, 576576, 583440, 584298, 587520, 594048, 594286, 599280, 602004, 610176, 612612, 617440, 617760, 619710, 622336, 628320, 628992, 629244, 636480, 636735, 637416, 639232, 640640, 646272, 648312, 649220, 653760, 656370, 661024, 665280, 668304, 674190, 679184, 680680, 681681, 685440, 686448, 694620, 699160, 700128, 702338, 706860, 708240, 718080, 719136, 720720, 729351, 740928, 742560, 743652, 752505, 753984, 755456, 762720, 763776, 764082, 765765, 768768, 777920, 779064, 784512, 786240, 786555, 796770, 799040, 802672, 807840, 810390, 816816, 822528, 823680, 826280, 833544, 835380, 837760, 838992, 848640, 848980, 849888, 858060, 864416, 864864, 871680, 875160, 876447, 887040, 891072, 891429, 898920, 903006, 908908, 915264, 918918, 926160, 929565, 933504, 942480, 943866, 944320, 954720, 958848, 960960, 972468, 973830, 980640, 987904, 988416, 990080, 991536, 1003340, 1005312, 1016960, 1018776, 1021020, 1028160, 1038752, 1041930, 1048320, 1048740, 1050192, 1053507, 1062360, 1077120, 1078704, 1080520, 1081080, 1089088, 1103674, 1111392, 1113840, 1115478, 1118656, 1130976, 1133184, 1136135, 1144080, 1146123, 1153152, 1166880, 1168596, 1188096, 1188572, 1198560, 1204008, 1215585, 1220352, 1225224, 1234880, 1235520, 1239420, 1256640, 1258488, 1272960, 1273470, 1274832, 1281280, 1292544, 1296624, 1298440, 1307520, 1312740, 1322048, 1330560, 1336608, 1348380, 1354509, 1358368, 1361360, 1363362, 1370880, 1372896, 1389240, 1398320, 1400256, 1404676, 1413720, 1416480, 1438272, 1441440, 1458702, 1460745, 1481856, 1485120, 1485715, 1487304, 1505010, 1507968, 1525440, 1527552, 1528164, 1531530, 1555840, 1558128, 1569024, 1572480, 1573110, 1593540, 1598080, 1605344, 1615680, 1620780, 1633632, 1647360, 1652560, 1655511, 1667088, 1670760, 1675520, 1677984, 1697960, 1699776, 1716120, 1728832, 1729728, 1750320, 1752894, 1755845, 1782144, 1782858, 1797840, 1806012, 1817816, 1830528, 1837836, 1852320, 1859130, 1867008, 1884960, 1887732, 1888640, 1909440, 1910205, 1917696, 1921920, 1944936, 1947660, 1961280, 1980160, 1983072, 2006680, 2033920, 2037552, 2042040, 2045043, 2056320, 2077504, 2083860, 2097480, 2100384, 2107014, 2124720, 2154240, 2157408, 2161040, 2162160, 2178176, 2207348, 2222784, 2227680, 2230956, 2237312, 2257515, 2261952, 2266368, 2272270, 2288160, 2292246, 2297295, 2306304, 2333760, 2337192, 2359665, 2377144, 2397120, 2408016, 2431170, 2450448, 2469760, 2471040, 2478840, 2513280, 2516976, 2545920, 2546940, 2549664, 2593248, 2596880, 2615040, 2625480, 2644096, 2661120, 2673216, 2674287, 2696760, 2709018, 2716736, 2722720, 2726724, 2745792, 2759185, 2778480, 2788695, 2796640, 2800512, 2809352, 2827440, 2832960, 2876544, 2882880, 2917404, 2921490, 2963712, 2970240, 2971430, 2974608, 3010020, 3015936, 3050880, 3056328, 3063060, 3111680, 3116256, 3144960, 3146220, 3160521, 3187080, 3196160, 3210688, 3231360, 3241560, 3267264, 3305120, 3311022, 3334176, 3341520, 3355968, 3395920, 3399552, 3408405, 3432240, 3457664, 3459456, 3500640, 3505788, 3511690, 3564288, 3565716, 3595680, 3612024, 3635632, 3646755, 3661056, 3675672, 3704640, 3718260, 3769920, 3775464, 3777280, 3818880, 3820410, 3843840, 3862859, 3889872, 3895320, 3922560, 3966144, 4013360, 4075104, 4084080, 4090086, 4112640, 4155008, 4167720, 4194960, 4200768, 4214028, 4249440, 4314816, 4322080, 4324320, 4356352, 4382235, 4414696, 4445568, 4455360, 4457145, 4461912, 4474624, 4515030, 4523904, 4544540, 4576320, 4584492, 4594590, 4667520, 4674384, 4719330, 4754288, 4794240, 4816032, 4862340, 4900896, 4939520, 4942080, 4957680, 4966533, 5026560, 5033952, 5093880, 5099328, 5186496, 5193760, 5250960, 5267535, 5288192, 5346432, 5348574, 5393520, 5418036, 5433472, 5445440, 5453448, 5491584, 5518370, 5556960, 5577390, 5593280, 5601024, 5618704, 5654880, 5665920, 5730615, 5753088, 5765760, 5834808, 5842980, 5940480, 5942860, 5949216, 6020040, 6101760, 6112656, 6126120, 6135129, 6232512, 6292440, 6321042, 6374160, 6421376, 6462720, 6483120, 6534528, 6610240, 6622044, 6668352, 6683040, 6711936, 6772545, 6791840, 6799104, 6816810, 6864480, 6915328, 6918912, 7001280, 7011576, 7023380, 7131432, 7191360, 7224048, 7271264, 7293510, 7351344, 7409280, 7436520, 7539840, 7550928, 7637760, 7640820, 7725718, 7779744, 7790640, 7845120, 7932288, 8022861, 8026720, 8150208, 8168160, 8180172, 8277555, 8310016, 8335440, 8389920, 8401536, 8428056, 8498880, 8629632, 8644160, 8648640, 8764470, 8829392, 8891136, 8910720, 8914290, 8923824, 9030060, 9047808, 9089080, 9152640, 9168984, 9189180, 9335040, 9348768, 9438660, 9481563, 9508576, 9588480, 9632064, 9724680, 9801792, 9915360, 9933066, 10067904, 10187760, 10198656, 10225215, 10372992, 10387520, 10501920, 10535070, 10692864, 10697148, 10787040, 10836072, 10866944, 10890880, 10906896, 10983168, 11036740, 11113920, 11154780, 11186560, 11237408, 11309760, 11331840, 11461230, 11531520, 11588577, 11669616, 11685960, 11885720, 11898432, 12040080, 12225312, 12252240, 12270258, 12465024, 12584880, 12642084, 12748320, 12842752, 12966240, 13069056, 13220480, 13244088, 13336704, 13366080, 13371435, 13423872, 13545090, 13583680, 13633620, 13728960, 14002560, 14023152, 14046760, 14262864, 14382720, 14448096, 14542528, 14587020, 14702688, 14818560, 14873040, 14899599, 15079680, 15101856, 15281640, 15451436, 15559488, 15581280, 15802605, 15864576, 16045722, 16053440, 16300416, 16336320, 16360344, 16555110, 16670880, 16779840, 16803072, 16856112, 16997760, 17259264, 17288320, 17297280, 17528940, 17658784, 17821440, 17828580, 17847648, 18060120, 18178160, 18305280, 18337968, 18378360, 18697536, 18877320, 18963126, 19017152, 19264128, 19314295, 19449360, 19603584, 19830720, 19866132, 20135808, 20375520, 20397312, 20450430, 20745984, 20775040, 21003840, 21070140, 21394296, 21574080, 21672144, 21781760, 21813792, 22073480, 22227840, 22309560, 22373120, 22474816, 22619520, 22922460, 23177154, 23339232, 23371920, 23771440, 23796864, 24080160, 24450624, 24504480, 24540516, 24832665, 24930048, 25169760, 25284168, 25496640, 25932480, 26440960, 26488176, 26673408, 26732160, 26742870, 27090180, 27167360, 27267240, 27457920, 28005120, 28046304, 28093520, 28525728, 28765440, 28896192, 29085056, 29174040, 29405376, 29746080, 29799198, 30203712, 30563280, 30675645, 30902872, 31118976, 31162560, 31605210, 32091444, 32106880, 32600832, 32672640, 32720688, 33110220, 33341760, 33559680, 33712224, 33995520, 34576640, 34594560, 34765731, 35057880, 35317568, 35657160, 35695296, 36120240, 36356320, 36675936, 36756720, 37395072, 37754640, 37926252, 38034304, 38528256, 38628590, 38898720, 39207168, 39661440, 39732264, 40114305, 40271616, 40751040, 40900860, 41550080, 42007680, 42140280, 42788592, 43148160, 43344288, 43627584, 44146960, 44455680, 44619120, 44949632, 45239040, 45844920, 46354308, 46678464, 46743840, 47407815, 47542880, 47593728, 48160320, 48901248, 49008960, 49081032, 49665330, 50339520, 50568336, 50993280, 51864960, 52976352, 53464320, 53485740, 54180360, 54334720, 54534480, 54915840, 56092608, 56187040, 57051456, 57792384, 57942885, 58170112, 58348080, 58810752, 59492160, 59598396, 60407424, 61126560, 61351290, 61805744, 62237952, 62325120, 63210420, 64182888, 64213760, 65345280, 65441376, 66220440, 66683520, 67119360, 67424448, 69531462, 70115760, 70635136, 71314320, 71390592, 72240480, 72712640, 73351872, 73513440, 74497995, 74790144, 75509280, 75852504, 76068608, 77257180, 77797440, 79322880, 79464528, 80228610, 81502080, 81801720, 84015360, 84280560, 85577184, 86296320, 86688576, 87255168, 88293920, 89238240, 89899264, 91689840, 92708616, 93356928, 93487680, 94815630, 95085760, 96320640, 97802496, 98017920, 98162064, 99330660, 100679040, 101136672, 101986560, 103729920, 104297193, 105952704, 106971480, 108360720, 109068960, 112185216, 112374080, 114102912, 115584768, 115885770, 116696160, 117621504, 118984320, 119196792, 120814848, 122253120, 122702580, 123611488, 124650240, 126420840, 128365776, 130882752, 132440880, 133367040, 134848896, 139062924, 140231520, 141270272, 142628640, 142781184, 144480960, 145425280, 146703744, 147026880, 148995990, 151018560, 151705008, 154514360, 155594880, 158929056, 160457220, 163004160, 163603440, 168561120, 171154368, 173377152, 173828655, 174510336, 176587840, 178476480, 183379680, 185417232, 186713856, 186975360, 189631260, 190171520, 192641280, 196035840, 196324128, 198661320, 201358080, 202273344, 208594386, 211905408, 213942960, 216721440, 218137920, 224370432, 224748160, 228205824, 231771540, 233392320, 237968640, 238393584, 244506240, 245405160, 247222976, 252841680, 256731552, 261765504, 264881760, 269697792, 278125848, 280463040, 285257280, 288961920, 290850560, 293407488, 294053760, 297991980, 302037120, 303410016, 309028720, 311189760, 317858112, 320914440, 327206880, 337122240, 342308736, 346754304, 347657310, 353175680, 356952960, 366759360, 370834464, 373950720, 379262520, 380343040, 392648256, 397322640, 404546688, 417188772, 423810816, 427885920, 433442880, 436275840, 449496320, 463543080, 466784640, 476787168, 489012480, 490810320, 494445952, 505683360, 513463104, 521485965, 523531008, 529763520, 556251696, 560926080, 570514560, 577923840, 588107520, 595983960, 604074240, 606820032, 618057440, 635716224, 641828880, 654413760, 674244480, 684617472, 695314620, 706351360, 713905920, 733518720, 741668928, 758525040, 785296512, 794645280, 809093376, 834377544, 855771840, 866885760, 872551680, 927086160, 933569280, 953574336, 981620640, 988891904, 1011366720, 1026926208, 1042971930, 1059527040, 1112503392, 1121852160, 1141029120, 1191967920, 1213640064, 1236114880, 1271432448, 1283657760, 1308827520, 1348488960, 1390629240, 1467037440, 1483337856, 1517050080, 1570593024, 1589290560, 1668755088, 1711543680, 1733771520, 1854172320, 1907148672, 1963241280, 2022733440, 2053852416, 2085943860, 2119054080, 2225006784, 2383935840, 2427280128, 2472229760, 2567315520, 2617655040, 2781258480, 2966675712, 3034100160, 3178581120, 3337510176, 3423087360, 3708344640, 3814297344, 3926482560, 4045466880, 4171887720, 4450013568, 4767871680, 4944459520, 5134631040, 5562516960, 6068200320, 6357162240, 6675020352, 7416689280, 7852965120, 8343775440, 8900027136, 9535743360, 10269262080, 11125033920, 12136400640, 13350040704, 14833378560, 16687550880, 19071486720, 22250067840, 26700081408, 33375101760, 44500135680, 66750203520, 133500407040]

約数ペア:

[(1, 133500407040), (2, 66750203520), (3, 44500135680), (4, 33375101760), (5, 26700081408), (6, 22250067840), (7, 19071486720), (8, 16687550880), (9, 14833378560), (10, 13350040704), (11, 12136400640), (12, 11125033920), (13, 10269262080), (14, 9535743360), (15, 8900027136), (16, 8343775440), (17, 7852965120), (18, 7416689280), (20, 6675020352), (21, 6357162240), (22, 6068200320), (24, 5562516960), (26, 5134631040), (27, 4944459520), (28, 4767871680), (30, 4450013568), (32, 4171887720), (33, 4045466880), (34, 3926482560), (35, 3814297344), (36, 3708344640), (39, 3423087360), (40, 3337510176), (42, 3178581120), (44, 3034100160), (45, 2966675712), (48, 2781258480), (51, 2617655040), (52, 2567315520), (54, 2472229760), (55, 2427280128), (56, 2383935840), (60, 2225006784), (63, 2119054080), (64, 2085943860), (65, 2053852416), (66, 2022733440), (68, 1963241280), (70, 1907148672), (72, 1854172320), (77, 1733771520), (78, 1711543680), (80, 1668755088), (84, 1589290560), (85, 1570593024), (88, 1517050080), (90, 1483337856), (91, 1467037440), (96, 1390629240), (99, 1348488960), (102, 1308827520), (104, 1283657760), (105, 1271432448), (108, 1236114880), (110, 1213640064), (112, 1191967920), (117, 1141029120), (119, 1121852160), (120, 1112503392), (126, 1059527040), (128, 1042971930), (130, 1026926208), (132, 1011366720), (135, 988891904), (136, 981620640), (140, 953574336), (143, 933569280), (144, 927086160), (153, 872551680), (154, 866885760), (156, 855771840), (160, 834377544), (165, 809093376), (168, 794645280), (170, 785296512), (176, 758525040), (180, 741668928), (182, 733518720), (187, 713905920), (189, 706351360), (192, 695314620), (195, 684617472), (198, 674244480), (204, 654413760), (208, 641828880), (210, 635716224), (216, 618057440), (220, 606820032), (221, 604074240), (224, 595983960), (227, 588107520), (231, 577923840), (234, 570514560), (238, 560926080), (240, 556251696), (252, 529763520), (255, 523531008), (256, 521485965), (260, 513463104), (264, 505683360), (270, 494445952), (272, 490810320), (273, 489012480), (280, 476787168), (286, 466784640), (288, 463543080), (297, 449496320), (306, 436275840), (308, 433442880), (312, 427885920), (315, 423810816), (320, 417188772), (330, 404546688), (336, 397322640), (340, 392648256), (351, 380343040), (352, 379262520), (357, 373950720), (360, 370834464), (364, 366759360), (374, 356952960), (378, 353175680), (384, 347657310), (385, 346754304), (390, 342308736), (396, 337122240), (408, 327206880), (416, 320914440), (420, 317858112), (429, 311189760), (432, 309028720), (440, 303410016), (442, 302037120), (448, 297991980), (454, 294053760), (455, 293407488), (459, 290850560), (462, 288961920), (468, 285257280), (476, 280463040), (480, 278125848), (495, 269697792), (504, 264881760), (510, 261765504), (520, 256731552), (528, 252841680), (540, 247222976), (544, 245405160), (546, 244506240), (560, 238393584), (561, 237968640), (572, 233392320), (576, 231771540), (585, 228205824), (594, 224748160), (595, 224370432), (612, 218137920), (616, 216721440), (624, 213942960), (630, 211905408), (640, 208594386), (660, 202273344), (663, 201358080), (672, 198661320), (680, 196324128), (681, 196035840), (693, 192641280), (702, 190171520), (704, 189631260), (714, 186975360), (715, 186713856), (720, 185417232), (728, 183379680), (748, 178476480), (756, 176587840), (765, 174510336), (768, 173828655), (770, 173377152), (780, 171154368), (792, 168561120), (816, 163603440), (819, 163004160), (832, 160457220), (840, 158929056), (858, 155594880), (864, 154514360), (880, 151705008), (884, 151018560), (896, 148995990), (908, 147026880), (910, 146703744), (918, 145425280), (924, 144480960), (935, 142781184), (936, 142628640), (945, 141270272), (952, 140231520), (960, 139062924), (990, 134848896), (1001, 133367040), (1008, 132440880), (1020, 130882752), (1040, 128365776), (1056, 126420840), (1071, 124650240), (1080, 123611488), (1088, 122702580), (1092, 122253120), (1105, 120814848), (1120, 119196792), (1122, 118984320), (1135, 117621504), (1144, 116696160), (1152, 115885770), (1155, 115584768), (1170, 114102912), (1188, 112374080), (1190, 112185216), (1224, 109068960), (1232, 108360720), (1248, 106971480), (1260, 105952704), (1280, 104297193), (1287, 103729920), (1309, 101986560), (1320, 101136672), (1326, 100679040), (1344, 99330660), (1360, 98162064), (1362, 98017920), (1365, 97802496), (1386, 96320640), (1404, 95085760), (1408, 94815630), (1428, 93487680), (1430, 93356928), (1440, 92708616), (1456, 91689840), (1485, 89899264), (1496, 89238240), (1512, 88293920), (1530, 87255168), (1540, 86688576), (1547, 86296320), (1560, 85577184), (1584, 84280560), (1589, 84015360), (1632, 81801720), (1638, 81502080), (1664, 80228610), (1680, 79464528), (1683, 79322880), (1716, 77797440), (1728, 77257180), (1755, 76068608), (1760, 75852504), (1768, 75509280), (1785, 74790144), (1792, 74497995), (1816, 73513440), (1820, 73351872), (1836, 72712640), (1848, 72240480), (1870, 71390592), (1872, 71314320), (1890, 70635136), (1904, 70115760), (1920, 69531462), (1980, 67424448), (1989, 67119360), (2002, 66683520), (2016, 66220440), (2040, 65441376), (2043, 65345280), (2079, 64213760), (2080, 64182888), (2112, 63210420), (2142, 62325120), (2145, 62237952), (2160, 61805744), (2176, 61351290), (2184, 61126560), (2210, 60407424), (2240, 59598396), (2244, 59492160), (2270, 58810752), (2288, 58348080), (2295, 58170112), (2304, 57942885), (2310, 57792384), (2340, 57051456), (2376, 56187040), (2380, 56092608), (2431, 54915840), (2448, 54534480), (2457, 54334720), (2464, 54180360), (2496, 53485740), (2497, 53464320), (2520, 52976352), (2574, 51864960), (2618, 50993280), (2640, 50568336), (2652, 50339520), (2688, 49665330), (2720, 49081032), (2724, 49008960), (2730, 48901248), (2772, 48160320), (2805, 47593728), (2808, 47542880), (2816, 47407815), (2856, 46743840), (2860, 46678464), (2880, 46354308), (2912, 45844920), (2951, 45239040), (2970, 44949632), (2992, 44619120), (3003, 44455680), (3024, 44146960), (3060, 43627584), (3080, 43344288), (3094, 43148160), (3120, 42788592), (3168, 42140280), (3178, 42007680), (3213, 41550080), (3264, 40900860), (3276, 40751040), (3315, 40271616), (3328, 40114305), (3360, 39732264), (3366, 39661440), (3405, 39207168), (3432, 38898720), (3456, 38628590), (3465, 38528256), (3510, 38034304), (3520, 37926252), (3536, 37754640), (3570, 37395072), (3632, 36756720), (3640, 36675936), (3672, 36356320), (3696, 36120240), (3740, 35695296), (3744, 35657160), (3780, 35317568), (3808, 35057880), (3840, 34765731), (3859, 34594560), (3861, 34576640), (3927, 33995520), (3960, 33712224), (3978, 33559680), (4004, 33341760), (4032, 33110220), (4080, 32720688), (4086, 32672640), (4095, 32600832), (4158, 32106880), (4160, 32091444), (4224, 31605210), (4284, 31162560), (4290, 31118976), (4320, 30902872), (4352, 30675645), (4368, 30563280), (4420, 30203712), (4480, 29799198), (4488, 29746080), (4540, 29405376), (4576, 29174040), (4590, 29085056), (4620, 28896192), (4641, 28765440), (4680, 28525728), (4752, 28093520), (4760, 28046304), (4767, 28005120), (4862, 27457920), (4896, 27267240), (4914, 27167360), (4928, 27090180), (4992, 26742870), (4994, 26732160), (5005, 26673408), (5040, 26488176), (5049, 26440960), (5148, 25932480), (5236, 25496640), (5280, 25284168), (5304, 25169760), (5355, 24930048), (5376, 24832665), (5440, 24540516), (5448, 24504480), (5460, 24450624), (5544, 24080160), (5610, 23796864), (5616, 23771440), (5712, 23371920), (5720, 23339232), (5760, 23177154), (5824, 22922460), (5902, 22619520), (5940, 22474816), (5967, 22373120), (5984, 22309560), (6006, 22227840), (6048, 22073480), (6120, 21813792), (6129, 21781760), (6160, 21672144), (6188, 21574080), (6240, 21394296), (6336, 21070140), (6356, 21003840), (6426, 20775040), (6435, 20745984), (6528, 20450430), (6545, 20397312), (6552, 20375520), (6630, 20135808), (6720, 19866132), (6732, 19830720), (6810, 19603584), (6864, 19449360), (6912, 19314295), (6930, 19264128), (7020, 19017152), (7040, 18963126), (7072, 18877320), (7140, 18697536), (7264, 18378360), (7280, 18337968), (7293, 18305280), (7344, 18178160), (7392, 18060120), (7480, 17847648), (7488, 17828580), (7491, 17821440), (7560, 17658784), (7616, 17528940), (7718, 17297280), (7722, 17288320), (7735, 17259264), (7854, 16997760), (7920, 16856112), (7945, 16803072), (7956, 16779840), (8008, 16670880), (8064, 16555110), (8160, 16360344), (8172, 16336320), (8190, 16300416), (8316, 16053440), (8320, 16045722), (8415, 15864576), (8448, 15802605), (8568, 15581280), (8580, 15559488), (8640, 15451436), (8736, 15281640), (8840, 15101856), (8853, 15079680), (8960, 14899599), (8976, 14873040), (9009, 14818560), (9080, 14702688), (9152, 14587020), (9180, 14542528), (9240, 14448096), (9282, 14382720), (9360, 14262864), (9504, 14046760), (9520, 14023152), (9534, 14002560), (9724, 13728960), (9792, 13633620), (9828, 13583680), (9856, 13545090), (9945, 13423872), (9984, 13371435), (9988, 13366080), (10010, 13336704), (10080, 13244088), (10098, 13220480), (10215, 13069056), (10296, 12966240), (10395, 12842752), (10472, 12748320), (10560, 12642084), (10608, 12584880), (10710, 12465024), (10880, 12270258), (10896, 12252240), (10920, 12225312), (11088, 12040080), (11220, 11898432), (11232, 11885720), (11424, 11685960), (11440, 11669616), (11520, 11588577), (11577, 11531520), (11648, 11461230), (11781, 11331840), (11804, 11309760), (11880, 11237408), (11934, 11186560), (11968, 11154780), (12012, 11113920), (12096, 11036740), (12155, 10983168), (12240, 10906896), (12258, 10890880), (12285, 10866944), (12320, 10836072), (12376, 10787040), (12480, 10697148), (12485, 10692864), (12672, 10535070), (12712, 10501920), (12852, 10387520), (12870, 10372992), (13056, 10225215), (13090, 10198656), (13104, 10187760), (13260, 10067904), (13440, 9933066), (13464, 9915360), (13620, 9801792), (13728, 9724680), (13860, 9632064), (13923, 9588480), (14040, 9508576), (14080, 9481563), (14144, 9438660), (14280, 9348768), (14301, 9335040), (14528, 9189180), (14560, 9168984), (14586, 9152640), (14688, 9089080), (14755, 9047808), (14784, 9030060), (14960, 8923824), (14976, 8914290), (14982, 8910720), (15015, 8891136), (15120, 8829392), (15232, 8764470), (15436, 8648640), (15444, 8644160), (15470, 8629632), (15708, 8498880), (15840, 8428056), (15890, 8401536), (15912, 8389920), (16016, 8335440), (16065, 8310016), (16128, 8277555), (16320, 8180172), (16344, 8168160), (16380, 8150208), (16632, 8026720), (16640, 8022861), (16830, 7932288), (17017, 7845120), (17136, 7790640), (17160, 7779744), (17280, 7725718), (17472, 7640820), (17479, 7637760), (17680, 7550928), (17706, 7539840), (17952, 7436520), (18018, 7409280), (18160, 7351344), (18304, 7293510), (18360, 7271264), (18480, 7224048), (18564, 7191360), (18720, 7131432), (19008, 7023380), (19040, 7011576), (19068, 7001280), (19295, 6918912), (19305, 6915328), (19448, 6864480), (19584, 6816810), (19635, 6799104), (19656, 6791840), (19712, 6772545), (19890, 6711936), (19976, 6683040), (20020, 6668352), (20160, 6622044), (20196, 6610240), (20430, 6534528), (20592, 6483120), (20657, 6462720), (20790, 6421376), (20944, 6374160), (21120, 6321042), (21216, 6292440), (21420, 6232512), (21760, 6135129), (21792, 6126120), (21840, 6112656), (21879, 6101760), (22176, 6020040), (22440, 5949216), (22464, 5942860), (22473, 5940480), (22848, 5842980), (22880, 5834808), (23154, 5765760), (23205, 5753088), (23296, 5730615), (23562, 5665920), (23608, 5654880), (23760, 5618704), (23835, 5601024), (23868, 5593280), (23936, 5577390), (24024, 5556960), (24192, 5518370), (24310, 5491584), (24480, 5453448), (24516, 5445440), (24570, 5433472), (24640, 5418036), (24752, 5393520), (24960, 5348574), (24970, 5346432), (25245, 5288192), (25344, 5267535), (25424, 5250960), (25704, 5193760), (25740, 5186496), (26180, 5099328), (26208, 5093880), (26520, 5033952), (26559, 5026560), (26880, 4966533), (26928, 4957680), (27013, 4942080), (27027, 4939520), (27240, 4900896), (27456, 4862340), (27720, 4816032), (27846, 4794240), (28080, 4754288), (28288, 4719330), (28560, 4674384), (28602, 4667520), (29056, 4594590), (29120, 4584492), (29172, 4576320), (29376, 4544540), (29510, 4523904), (29568, 4515030), (29835, 4474624), (29920, 4461912), (29952, 4457145), (29964, 4455360), (30030, 4445568), (30240, 4414696), (30464, 4382235), (30645, 4356352), (30872, 4324320), (30888, 4322080), (30940, 4314816), (31416, 4249440), (31680, 4214028), (31780, 4200768), (31824, 4194960), (32032, 4167720), (32130, 4155008), (32461, 4112640), (32640, 4090086), (32688, 4084080), (32760, 4075104), (33264, 4013360), (33660, 3966144), (34034, 3922560), (34272, 3895320), (34320, 3889872), (34560, 3862859), (34731, 3843840), (34944, 3820410), (34958, 3818880), (35343, 3777280), (35360, 3775464), (35412, 3769920), (35904, 3718260), (36036, 3704640), (36320, 3675672), (36465, 3661056), (36608, 3646755), (36720, 3635632), (36960, 3612024), (37128, 3595680), (37440, 3565716), (37455, 3564288), (38016, 3511690), (38080, 3505788), (38136, 3500640), (38590, 3459456), (38610, 3457664), (38896, 3432240), (39168, 3408405), (39270, 3399552), (39312, 3395920), (39780, 3355968), (39952, 3341520), (40040, 3334176), (40320, 3311022), (40392, 3305120), (40860, 3267264), (41184, 3241560), (41314, 3231360), (41580, 3210688), (41769, 3196160), (41888, 3187080), (42240, 3160521), (42432, 3146220), (42449, 3144960), (42840, 3116256), (42903, 3111680), (43584, 3063060), (43680, 3056328), (43758, 3050880), (44265, 3015936), (44352, 3010020), (44880, 2974608), (44928, 2971430), (44946, 2970240), (45045, 2963712), (45696, 2921490), (45760, 2917404), (46308, 2882880), (46410, 2876544), (47124, 2832960), (47216, 2827440), (47520, 2809352), (47670, 2800512), (47736, 2796640), (47872, 2788695), (48048, 2778480), (48384, 2759185), (48620, 2745792), (48960, 2726724), (49032, 2722720), (49140, 2716736), (49280, 2709018), (49504, 2696760), (49920, 2674287), (49940, 2673216), (50167, 2661120), (50490, 2644096), (50848, 2625480), (51051, 2615040), (51408, 2596880), (51480, 2593248), (52360, 2549664), (52416, 2546940), (52437, 2545920), (53040, 2516976), (53118, 2513280), (53856, 2478840), (54026, 2471040), (54054, 2469760), (54480, 2450448), (54912, 2431170), (55440, 2408016), (55692, 2397120), (56160, 2377144), (56576, 2359665), (57120, 2337192), (57204, 2333760), (57885, 2306304), (58112, 2297295), (58240, 2292246), (58344, 2288160), (58752, 2272270), (58905, 2266368), (59020, 2261952), (59136, 2257515), (59670, 2237312), (59840, 2230956), (59928, 2227680), (60060, 2222784), (60480, 2207348), (61290, 2178176), (61744, 2162160), (61776, 2161040), (61880, 2157408), (61971, 2154240), (62832, 2124720), (63360, 2107014), (63560, 2100384), (63648, 2097480), (64064, 2083860), (64260, 2077504), (64922, 2056320), (65280, 2045043), (65376, 2042040), (65520, 2037552), (65637, 2033920), (66528, 2006680), (67320, 1983072), (67419, 1980160), (68068, 1961280), (68544, 1947660), (68640, 1944936), (69462, 1921920), (69615, 1917696), (69888, 1910205), (69916, 1909440), (70686, 1888640), (70720, 1887732), (70824, 1884960), (71505, 1867008), (71808, 1859130), (72072, 1852320), (72640, 1837836), (72930, 1830528), (73440, 1817816), (73920, 1806012), (74256, 1797840), (74880, 1782858), (74910, 1782144), (76032, 1755845), (76160, 1752894), (76272, 1750320), (77180, 1729728), (77220, 1728832), (77792, 1716120), (78540, 1699776), (78624, 1697960), (79560, 1677984), (79677, 1675520), (79904, 1670760), (80080, 1667088), (80640, 1655511), (80784, 1652560), (81039, 1647360), (81720, 1633632), (82368, 1620780), (82628, 1615680), (83160, 1605344), (83538, 1598080), (83776, 1593540), (84864, 1573110), (84898, 1572480), (85085, 1569024), (85680, 1558128), (85806, 1555840), (87168, 1531530), (87360, 1528164), (87395, 1527552), (87516, 1525440), (88530, 1507968), (88704, 1505010), (89760, 1487304), (89856, 1485715), (89892, 1485120), (90090, 1481856), (91392, 1460745), (91520, 1458702), (92616, 1441440), (92820, 1438272), (94248, 1416480), (94432, 1413720), (95040, 1404676), (95340, 1400256), (95472, 1398320), (96096, 1389240), (97240, 1372896), (97383, 1370880), (97920, 1363362), (98064, 1361360), (98280, 1358368), (98560, 1354509), (99008, 1348380), (99880, 1336608), (100334, 1330560), (100980, 1322048), (101696, 1312740), (102102, 1307520), (102816, 1298440), (102960, 1296624), (103285, 1292544), (104193, 1281280), (104720, 1274832), (104832, 1273470), (104874, 1272960), (106080, 1258488), (106236, 1256640), (107712, 1239420), (108052, 1235520), (108108, 1234880), (108960, 1225224), (109395, 1220352), (109824, 1215585), (110880, 1204008), (111384, 1198560), (112320, 1188572), (112365, 1188096), (114240, 1168596), (114408, 1166880), (115770, 1153152), (116480, 1146123), (116688, 1144080), (117504, 1136135), (117810, 1133184), (118040, 1130976), (119340, 1118656), (119680, 1115478), (119856, 1113840), (120120, 1111392), (120960, 1103674), (122580, 1089088), (123488, 1081080), (123552, 1080520), (123760, 1078704), (123942, 1077120), (125664, 1062360), (126720, 1053507), (127120, 1050192), (127296, 1048740), (127347, 1048320), (128128, 1041930), (128520, 1038752), (129844, 1028160), (130752, 1021020), (131040, 1018776), (131274, 1016960), (132795, 1005312), (133056, 1003340), (134640, 991536), (134838, 990080), (135065, 988416), (135135, 987904), (136136, 980640), (137088, 973830), (137280, 972468), (138924, 960960), (139230, 958848), (139832, 954720), (141372, 944320), (141440, 943866), (141648, 942480), (143010, 933504), (143616, 929565), (144144, 926160), (145280, 918918), (145860, 915264), (146880, 908908), (147840, 903006), (148512, 898920), (149760, 891429), (149820, 891072), (150501, 887040), (152320, 876447), (152544, 875160), (153153, 871680), (154360, 864864), (154440, 864416), (155584, 858060), (157080, 849888), (157248, 848980), (157311, 848640), (159120, 838992), (159354, 837760), (159808, 835380), (160160, 833544), (161568, 826280), (162078, 823680), (162305, 822528), (163440, 816816), (164736, 810390), (165256, 807840), (166320, 802672), (167076, 799040), (167552, 796770), (169728, 786555), (169796, 786240), (170170, 784512), (171360, 779064), (171612, 777920), (173655, 768768), (174336, 765765), (174720, 764082), (174790, 763776), (175032, 762720), (176715, 755456), (177060, 753984), (177408, 752505), (179520, 743652), (179784, 742560), (180180, 740928), (183040, 729351), (185232, 720720), (185640, 719136), (185913, 718080), (188496, 708240), (188864, 706860), (190080, 702338), (190680, 700128), (190944, 699160), (192192, 694620), (194480, 686448), (194766, 685440), (195840, 681681), (196128, 680680), (196560, 679184), (198016, 674190), (199760, 668304), (200668, 665280), (201960, 661024), (203392, 656370), (204204, 653760), (205632, 649220), (205920, 648312), (206570, 646272), (208386, 640640), (208845, 639232), (209440, 637416), (209664, 636735), (209748, 636480), (212160, 629244), (212245, 628992), (212472, 628320), (214515, 622336), (215424, 619710), (216104, 617760), (216216, 617440), (217920, 612612), (218790, 610176), (221760, 602004), (222768, 599280), (224640, 594286), (224730, 594048), (227227, 587520), (228480, 584298), (228816, 583440), (231540, 576576), (233376, 572040), (235620, 566592), (236080, 565488), (238680, 559328), (239360, 557739), (239712, 556920), (240240, 555696), (241920, 551837), (243117, 549120), (245160, 544544), (246976, 540540), (247104, 540260), (247520, 539352), (247884, 538560), (250835, 532224), (251328, 531180), (254240, 525096), (254592, 524370), (254694, 524160), (255255, 523008), (256256, 520965), (257040, 519376), (259688, 514080), (261504, 510510), (262080, 509388), (262185, 509184), (262548, 508480), (265590, 502656), (266112, 501670), (269280, 495768), (269676, 495040), (270130, 494208), (270270, 493952), (272272, 490320), (274176, 486915), (274560, 486234), (277848, 480480), (278460, 479424), (279664, 477360), (282744, 472160), (282880, 471933), (283296, 471240), (286020, 466752), (288288, 463080), (290560, 459459), (291720, 457632), (292149, 456960), (293760, 454454), (295680, 451503), (297024, 449460), (297143, 449280), (299640, 445536), (301002, 443520), (305088, 437580), (306306, 435840), (308720, 432432), (308880, 432208), (309855, 430848), (311168, 429030), (314160, 424944), (314496, 424490), (314622, 424320), (318240, 419496), (318708, 418880), (319616, 417690), (320320, 416772), (323136, 413140), (324156, 411840), (324610, 411264), (326880, 408408), (328185, 406784), (329472, 405195), (330512, 403920), (332640, 401336), (334152, 399520), (335104, 398385), (337095, 396032), (339592, 393120), (340340, 392256), (342720, 389532), (343224, 388960), (347310, 384384), (349440, 382041), (349580, 381888), (350064, 381360), (351169, 380160), (353430, 377728), (354120, 376992), (359040, 371826), (359568, 371280), (360360, 370464)]