136948855680

素因数分解:

$2^7\times 3^3\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{47}}^1\times {\mathrm{109}}^1$

素因数の和:221

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 17, 18, 20, 21, 24, 26, 27, 28, 30, 32, 34, 35, 36, 39, 40, 42, 45, 47, 48, 51, 52, 54, 56, 60, 63, 64, 65, 68, 70, 72, 78, 80, 84, 85, 90, 91, 94, 96, 102, 104, 105, 108, 109, 112, 117, 119, 120, 126, 128, 130, 135, 136, 140, 141, 144, 153, 156, 160, 168, 170, 180, 182, 188, 189, 192, 195, 204, 208, 210, 216, 218, 221, 224, 234, 235, 238, 240, 252, 255, 260, 270, 272, 273, 280, 282, 288, 306, 312, 315, 320, 327, 329, 336, 340, 351, 357, 360, 364, 376, 378, 384, 390, 408, 416, 420, 423, 432, 436, 442, 448, 455, 459, 468, 470, 476, 480, 504, 510, 520, 540, 544, 545, 546, 560, 564, 576, 585, 595, 611, 612, 624, 630, 640, 654, 658, 663, 672, 680, 702, 705, 714, 720, 728, 752, 756, 763, 765, 780, 799, 816, 819, 832, 840, 846, 864, 872, 884, 896, 910, 918, 936, 940, 945, 952, 960, 981, 987, 1008, 1020, 1040, 1071, 1080, 1088, 1090, 1092, 1105, 1120, 1128, 1152, 1170, 1190, 1222, 1224, 1248, 1260, 1269, 1308, 1316, 1326, 1344, 1360, 1365, 1404, 1410, 1417, 1428, 1440, 1456, 1504, 1512, 1526, 1530, 1547, 1560, 1598, 1632, 1635, 1638, 1645, 1664, 1680, 1692, 1728, 1744, 1755, 1768, 1785, 1820, 1833, 1836, 1853, 1872, 1880, 1890, 1904, 1920, 1962, 1974, 1989, 2016, 2040, 2080, 2115, 2142, 2160, 2176, 2180, 2184, 2210, 2240, 2256, 2289, 2295, 2340, 2380, 2397, 2444, 2448, 2457, 2496, 2520, 2538, 2616, 2632, 2652, 2688, 2720, 2730, 2808, 2820, 2834, 2856, 2880, 2912, 2943, 2961, 3008, 3024, 3052, 3055, 3060, 3094, 3120, 3196, 3213, 3264, 3270, 3276, 3290, 3315, 3360, 3384, 3456, 3488, 3510, 3536, 3570, 3640, 3666, 3672, 3706, 3744, 3760, 3780, 3808, 3815, 3924, 3948, 3978, 3995, 4032, 4080, 4095, 4160, 4230, 4251, 4277, 4284, 4320, 4360, 4368, 4420, 4480, 4512, 4578, 4590, 4641, 4680, 4760, 4794, 4888, 4896, 4905, 4914, 4935, 4992, 5040, 5076, 5123, 5232, 5264, 5304, 5355, 5440, 5460, 5499, 5559, 5593, 5616, 5640, 5668, 5712, 5760, 5824, 5886, 5922, 5967, 6016, 6048, 6104, 6110, 6120, 6188, 6240, 6345, 6392, 6426, 6528, 6540, 6552, 6580, 6630, 6720, 6768, 6867, 6976, 7020, 7072, 7085, 7140, 7191, 7280, 7332, 7344, 7412, 7488, 7520, 7560, 7616, 7630, 7735, 7848, 7896, 7956, 7990, 8064, 8160, 8190, 8320, 8460, 8502, 8554, 8568, 8640, 8720, 8736, 8840, 8883, 9024, 9156, 9165, 9180, 9265, 9282, 9360, 9520, 9588, 9776, 9792, 9810, 9828, 9870, 9919, 9945, 10080, 10152, 10246, 10387, 10464, 10528, 10608, 10710, 10880, 10920, 10998, 11118, 11186, 11232, 11280, 11336, 11424, 11445, 11648, 11772, 11844, 11934, 11985, 12096, 12208, 12220, 12240, 12285, 12376, 12480, 12690, 12753, 12784, 12831, 12852, 12971, 13080, 13104, 13160, 13260, 13440, 13536, 13734, 13923, 13952, 14040, 14144, 14170, 14280, 14382, 14560, 14664, 14688, 14715, 14805, 14824, 14976, 15040, 15120, 15232, 15260, 15369, 15470, 15696, 15792, 15912, 15980, 16065, 16320, 16380, 16497, 16677, 16779, 16920, 17004, 17108, 17136, 17280, 17440, 17472, 17680, 17766, 18048, 18312, 18330, 18360, 18530, 18564, 18720, 19040, 19176, 19552, 19584, 19620, 19656, 19740, 19838, 19890, 20160, 20304, 20492, 20601, 20774, 20928, 21056, 21216, 21255, 21385, 21420, 21573, 21840, 21996, 22236, 22372, 22464, 22560, 22672, 22848, 22890, 23205, 23544, 23688, 23868, 23970, 24089, 24192, 24416, 24440, 24480, 24570, 24752, 24960, 25380, 25506, 25568, 25615, 25662, 25704, 25942, 26160, 26208, 26320, 26520, 27072, 27468, 27495, 27795, 27846, 27965, 28080, 28288, 28340, 28560, 28764, 29120, 29328, 29376, 29430, 29610, 29648, 29757, 29835, 30080, 30240, 30520, 30738, 30940, 31161, 31392, 31584, 31824, 31960, 32130, 32640, 32760, 32994, 33354, 33558, 33840, 34008, 34216, 34272, 34335, 34880, 34944, 35360, 35532, 35861, 35955, 36624, 36660, 36720, 37060, 37128, 37440, 38080, 38259, 38352, 38493, 38913, 39104, 39240, 39312, 39480, 39676, 39780, 40320, 40608, 40984, 41202, 41548, 41769, 41856, 42112, 42432, 42510, 42770, 42840, 43146, 43680, 43992, 44415, 44472, 44744, 44928, 45120, 45344, 45696, 45780, 46107, 46410, 47088, 47376, 47736, 47940, 48178, 48832, 48880, 48960, 49140, 49504, 49595, 50031, 50337, 50760, 51012, 51136, 51230, 51324, 51408, 51884, 51935, 52320, 52416, 52640, 53040, 54144, 54936, 54990, 55590, 55692, 55930, 56160, 56680, 57120, 57528, 58240, 58656, 58752, 58860, 59220, 59296, 59514, 59670, 60480, 61040, 61476, 61880, 62322, 62784, 63168, 63648, 63765, 63920, 64155, 64260, 64855, 65520, 65988, 66599, 66708, 67116, 67680, 68016, 68432, 68544, 68670, 69615, 69760, 70720, 71064, 71722, 71910, 72267, 72709, 73248, 73320, 73440, 74120, 74256, 74880, 76160, 76518, 76704, 76845, 76986, 77826, 78208, 78480, 78624, 78960, 79352, 79560, 81216, 81968, 82404, 82485, 83096, 83385, 83538, 83895, 84864, 85020, 85540, 85680, 86292, 87091, 87360, 87984, 88830, 88944, 89271, 89488, 90240, 90688, 91560, 92214, 92820, 93483, 94176, 94752, 95472, 95880, 96356, 97664, 97760, 97920, 98280, 99008, 99190, 100062, 100674, 101520, 102024, 102272, 102460, 102648, 102816, 103005, 103768, 103870, 104640, 104832, 105280, 106080, 107583, 107865, 109872, 109980, 111180, 111384, 111860, 112320, 113360, 114240, 115056, 115479, 116739, 117312, 117720, 118440, 118592, 119028, 119340, 120445, 120960, 122080, 122952, 123760, 124644, 125568, 126336, 127296, 127530, 127840, 128310, 128520, 129710, 131040, 131976, 133198, 133416, 134232, 135360, 136032, 136864, 137088, 137340, 138321, 139230, 141440, 142128, 143444, 143820, 144534, 145418, 146496, 146640, 146880, 148240, 148512, 148785, 151011, 153036, 153408, 153690, 153972, 155652, 155805, 156960, 157248, 157920, 158704, 159120, 162432, 163936, 164808, 164970, 166192, 166770, 167076, 167790, 168623, 170040, 171080, 171360, 172584, 174182, 174720, 175968, 177660, 177888, 178542, 178976, 179305, 181376, 183120, 184428, 185640, 186966, 188352, 189504, 190944, 191295, 191760, 192465, 192712, 194565, 195520, 196560, 198016, 198380, 199797, 200124, 201348, 203040, 204048, 204920, 205296, 205632, 206010, 207536, 207740, 208845, 209280, 210560, 212160, 215166, 215730, 216801, 218127, 219744, 219960, 222360, 222768, 223720, 224640, 226720, 228480, 230112, 230535, 230958, 233478, 234624, 235440, 236880, 237184, 238056, 238680, 240890, 244160, 245904, 247520, 249288, 250155, 251685, 254592, 255060, 255680, 256620, 257040, 259420, 261273, 262080, 263952, 266396, 266832, 267813, 268464, 270720, 272064, 273728, 274680, 276642, 278460, 280449, 284256, 286888, 287640, 289068, 290836, 292992, 293280, 293760, 296480, 297024, 297570, 302022, 306072, 306816, 307380, 307944, 311304, 311610, 313920, 314496, 315840, 317408, 318240, 322749, 327872, 329616, 329940, 332384, 332995, 333540, 334152, 335580, 337246, 340080, 342160, 342720, 345168, 348364, 350217, 351936, 355320, 355776, 357084, 357952, 358610, 361335, 363545, 366240, 368856, 371280, 373932, 376704, 379008, 381888, 382590, 383520, 384930, 385424, 389130, 391040, 393120, 396760, 399594, 400248, 402696, 406080, 408096, 409840, 410592, 411264, 412020, 415072, 415480, 417690, 424320, 430332, 431460, 433602, 435455, 436254, 439488, 439920, 444720, 445536, 446355, 447440, 453440, 460224, 461070, 461916, 466193, 466956, 467415, 470880, 473760, 476112, 477360, 481780, 488320, 491808, 495040, 498576, 500310, 503370, 505869, 510120, 511360, 513240, 514080, 518840, 522546, 524160, 527904, 532792, 533664, 535626, 536928, 537915, 544128, 547456, 549360, 553284, 556920, 560898, 568512, 573776, 575280, 577395, 578136, 581672, 583695, 586560, 592960, 594048, 595140, 599391, 604044, 609637, 612144, 614760, 615888, 622608, 623220, 627840, 631680, 634816, 636480, 645498, 650403, 654381, 655744, 659232, 659880, 664768, 665990, 667080, 668304, 671160, 674492, 680160, 684320, 685440, 690336, 691605, 696728, 700434, 703872, 710640, 711552, 714168, 715904, 717220, 722670, 727090, 732480, 737712, 742560, 747864, 755055, 763776, 765180, 767040, 769860, 770848, 778260, 783819, 786240, 793520, 799188, 800496, 805392, 812160, 816192, 819680, 821184, 824040, 830144, 830960, 835380, 843115, 860664, 862920, 867204, 870910, 872508, 878976, 879840, 889440, 891072, 892710, 894880, 906880, 920448, 922140, 923832, 932386, 933912, 934830, 941760, 947520, 952224, 954720, 963560, 968247, 983616, 990080, 997152, 998985, 1000620, 1006740, 1011738, 1020240, 1026480, 1028160, 1037680, 1045092, 1055808, 1065584, 1067328, 1071252, 1073856, 1075830, 1084005, 1090635, 1098720, 1106568, 1113840, 1121796, 1132183, 1137024, 1147552, 1150560, 1154790, 1156272, 1163344, 1167390, 1173120, 1185920, 1190280, 1198782, 1208088, 1219274, 1224288, 1229520, 1231776, 1245216, 1246440, 1269632, 1272960, 1290996, 1300806, 1306365, 1308762, 1318464, 1319760, 1329536, 1331980, 1334160, 1336608, 1339065, 1342320, 1348984, 1360320, 1368640, 1380672, 1383210, 1393456, 1398579, 1400868, 1402245, 1421280, 1428336, 1434440, 1445340, 1454180, 1464960, 1475424, 1485120, 1495728, 1510110, 1517607, 1530360, 1534080, 1539720, 1541696, 1556520, 1567638, 1572480, 1587040, 1598376, 1600992, 1610784, 1613745, 1632384, 1639360, 1642368, 1648080, 1660288, 1661920, 1670760, 1686230, 1721328, 1725840, 1734408, 1741820, 1745016, 1751085, 1759680, 1778880, 1782144, 1785420, 1789760, 1798173, 1828911, 1844280, 1847664, 1864772, 1867824, 1869660, 1883520, 1895040, 1904448, 1909440, 1927120, 1936494, 1963143, 1967232, 1994304, 1997970, 2001240, 2013480, 2023476, 2040480, 2052960, 2056320, 2075360, 2090184, 2111616, 2131168, 2134656, 2142504, 2147712, 2151660, 2168010, 2181270, 2197440, 2213136, 2227680, 2243592, 2264366, 2295104, 2301120, 2309580, 2312544, 2326688, 2330965, 2334780, 2351457, 2380560, 2397564, 2416176, 2438548, 2448576, 2459040, 2463552, 2490432, 2492880, 2529345, 2581992, 2601612, 2612730, 2617524, 2636928, 2639520, 2663960, 2668320, 2673216, 2678130, 2684640, 2697968, 2720640, 2737280, 2761344, 2766420, 2786912, 2797158, 2801736, 2804490, 2842560, 2856672, 2868880, 2890680, 2908360, 2950848, 2970240, 2991456, 2996955, 3020220, 3035214, 3048185, 3060720, 3079440, 3083392, 3113040, 3135276, 3174080, 3196752, 3201984, 3221568, 3227490, 3252015, 3271905, 3278720, 3296160, 3323840, 3341520, 3372460, 3396549, 3442656, 3451680, 3468816, 3483640, 3490032, 3502170, 3519360, 3557760, 3570840, 3579520, 3596346, 3657822, 3688560, 3695328, 3729544, 3735648, 3739320, 3808896, 3818880, 3854240, 3872988, 3919095, 3926286, 3988608, 3995940, 4002480, 4026960, 4046952, 4080960, 4105920, 4150720, 4180368, 4195737, 4262336, 4285008, 4303320, 4336020, 4362540, 4394880, 4426272, 4455360, 4487184, 4528732, 4552821, 4590208, 4602240, 4619160, 4625088, 4653376, 4661930, 4669560, 4702914, 4761120, 4795128, 4832352, 4841235, 4877096, 4897152, 4918080, 4927104, 4980864, 4985760, 5058690, 5163984, 5203224, 5225460, 5235048, 5279040, 5327920, 5336640, 5346432, 5356260, 5369280, 5395936, 5486733, 5532840, 5573824, 5594316, 5603472, 5608980, 5660915, 5685120, 5713344, 5737760, 5781360, 5816720, 5901696, 5982912, 5993910, 6040440, 6070428, 6096370, 6121440, 6158880, 6226080, 6270552, 6348160, 6393504, 6403968, 6443136, 6454980, 6504030, 6543810, 6592320, 6647680, 6683040, 6744920, 6793098, 6885312, 6903360, 6937632, 6967280, 6980064, 6992895, 7004340, 7141680, 7192692, 7315644, 7377120, 7390656, 7459088, 7471296, 7478640, 7588035, 7708480, 7745976, 7838190, 7852572, 7925281, 7991880, 8004960, 8053920, 8093904, 8161920, 8211840, 8301440, 8360736, 8391474, 8524672, 8570016, 8606640, 8672040, 8725080, 8852544, 8910720, 8974368, 8990865, 9057464, 9105642, 9144555, 9238320, 9250176, 9306752, 9323860, 9339120, 9405828, 9522240, 9590256, 9664704, 9682470, 9754192, 9815715, 9836160, 9971520, 10117380, 10189647, 10327968, 10406448, 10450920, 10470096, 10558080, 10655840, 10673280, 10712520, 10738560, 10791872, 10973466, 11065680, 11147648, 11188632, 11206944, 11217960, 11321830, 11426688, 11475520, 11562720, 11633440, 11757285, 11965824, 11987820, 12080880, 12140856, 12192740, 12242880, 12317760, 12452160, 12541104, 12587211, 12787008, 12909960, 13008060, 13087620, 13184640, 13366080, 13489840, 13586196, 13770624, 13806720, 13875264, 13934560, 13960128, 13985790, 14008680, 14283360, 14385384, 14631288, 14754240, 14781312, 14918176, 14942592, 14957280, 15176070, 15416960, 15491952, 15676380, 15705144, 15850562, 15983760, 16009920, 16107840, 16187808, 16460199, 16721472, 16782948, 16982745, 17140032, 17213280, 17344080, 17450160, 17705088, 17948736, 17981730, 18114928, 18211284, 18289110, 18476640, 18647720, 18678240, 18811656, 19044480, 19180512, 19329408, 19364940, 19508384, 19631430, 19943040, 20234760, 20379294, 20655936, 20812896, 20901840, 20940192, 20978685, 21311680, 21425040, 21583744, 21946932, 22131360, 22377264, 22413888, 22435920, 22643660, 22764105, 22951040, 23125440, 23266880, 23514570, 23775843, 23975640, 24161760, 24281712, 24385480, 24485760, 24635520, 24904320, 25082208, 25174422, 25574016, 25819920, 26016120, 26175240, 26732160, 26979680, 27172392, 27433665, 27750528, 27869120, 27920256, 27971580, 28017360, 28566720, 28770768, 29262576, 29508480, 29836352, 29914560, 30352140, 30568941, 30983904, 31352760, 31410288, 31701124, 31967520, 32019840, 32215680, 32375616, 32920398, 33442944, 33565896, 33965490, 34280064, 34426560, 34688160, 34900320, 35897472, 35963460, 36229856, 36422568, 36578220, 36953280, 37295440, 37356480, 37623312, 38361024, 38729880, 39016768, 39262860, 39626405, 40469520, 40758588, 41311872, 41625792, 41803680, 41880384, 41957370, 42623360, 42850080, 43893864, 44262720, 44754528, 44827776, 44871840, 45287320, 45528210, 46250880, 46533760, 47029140, 47551686, 47951280, 48323520, 48563424, 48770960, 50164416, 50348844, 50948235, 51639840, 52032240, 52350480, 53959360, 54344784, 54867330, 55738240, 55943160, 56034720, 57133440, 57541536, 58525152, 59672704, 59829120, 60704280, 61137882, 61967808, 62705520, 62820576, 62936055, 63402248, 63935040, 64751232, 65840796, 67131792, 67930980, 68853120, 69376320, 69800640, 71327529, 71926920, 72459712, 72845136, 73156440, 73906560, 74590880, 74712960, 75246624, 76722048, 77459760, 78033536, 78525720, 79252810, 80939040, 81517176, 82300995, 83251584, 83607360, 83760768, 83914740, 85700160, 87787728, 88525440, 89509056, 89743680, 90574640, 91056420, 94058280, 95103372, 95902560, 96647040, 97126848, 97541920, 100328832, 100697688, 101896470, 103279680, 104064480, 104700960, 107918720, 108689568, 109734660, 111886320, 112069440, 115083072, 117050304, 118879215, 121408560, 122275764, 123935616, 125411040, 125641152, 125872110, 126804496, 127870080, 131681592, 134263584, 135861960, 138752640, 139601280, 142655058, 143853840, 144919424, 145690272, 146312880, 149181760, 150493248, 152844705, 154919520, 157051440, 158505620, 161878080, 163034352, 164601990, 167214720, 167829480, 171400320, 175575456, 179018112, 179487360, 181149280, 182112840, 188116560, 190206744, 191805120, 194253696, 195083840, 201395376, 203792940, 206559360, 208128960, 209401920, 213982587, 217379136, 219469320, 223772640, 224138880, 230166144, 234100608, 237758430, 242817120, 244551528, 250822080, 251282304, 251744220, 253608992, 263363184, 268527168, 271723920, 285310116, 287707680, 291380544, 292625760, 298363520, 300986496, 305689410, 309839040, 314102880, 317011240, 323756160, 326068704, 329203980, 335658960, 351150912, 356637645, 362298560, 364225680, 376233120, 380413488, 383610240, 390167680, 402790752, 407585880, 416257920, 418803840, 427965174, 434758272, 438938640, 447545280, 475516860, 485634240, 489103056, 501644160, 503488440, 507217984, 526726368, 537054336, 543447840, 570620232, 575415360, 582761088, 585251520, 611378820, 619678080, 628205760, 634022480, 652137408, 658407960, 671317920, 702301824, 713275290, 724597120, 728451360, 752466240, 760826976, 805581504, 815171760, 855930348, 877877280, 895090560, 951033720, 971268480, 978206112, 1006976880, 1014435968, 1053452736, 1069912935, 1086895680, 1141240464, 1150830720, 1170503040, 1222757640, 1256411520, 1268044960, 1304274816, 1316815920, 1342635840, 1426550580, 1456902720, 1504932480, 1521653952, 1611163008, 1630343520, 1711860696, 1755754560, 1902067440, 1956412224, 2013953760, 2106905472, 2139825870, 2173791360, 2282480928, 2445515280, 2536089920, 2633631840, 2685271680, 2853101160, 2913805440, 3043307904, 3260687040, 3423721392, 3511509120, 3804134880, 3912824448, 4027907520, 4279651740, 4564961856, 4891030560, 5072179840, 5267263680, 5706202320, 6521374080, 6847442784, 7608269760, 8055815040, 8559303480, 9129923712, 9782061120, 10534527360, 11412404640, 13694885568, 15216539520, 17118606960, 19564122240, 22824809280, 27389771136, 34237213920, 45649618560, 68474427840, 136948855680]

約数ペア:

[(1, 136948855680), (2, 68474427840), (3, 45649618560), (4, 34237213920), (5, 27389771136), (6, 22824809280), (7, 19564122240), (8, 17118606960), (9, 15216539520), (10, 13694885568), (12, 11412404640), (13, 10534527360), (14, 9782061120), (15, 9129923712), (16, 8559303480), (17, 8055815040), (18, 7608269760), (20, 6847442784), (21, 6521374080), (24, 5706202320), (26, 5267263680), (27, 5072179840), (28, 4891030560), (30, 4564961856), (32, 4279651740), (34, 4027907520), (35, 3912824448), (36, 3804134880), (39, 3511509120), (40, 3423721392), (42, 3260687040), (45, 3043307904), (47, 2913805440), (48, 2853101160), (51, 2685271680), (52, 2633631840), (54, 2536089920), (56, 2445515280), (60, 2282480928), (63, 2173791360), (64, 2139825870), (65, 2106905472), (68, 2013953760), (70, 1956412224), (72, 1902067440), (78, 1755754560), (80, 1711860696), (84, 1630343520), (85, 1611163008), (90, 1521653952), (91, 1504932480), (94, 1456902720), (96, 1426550580), (102, 1342635840), (104, 1316815920), (105, 1304274816), (108, 1268044960), (109, 1256411520), (112, 1222757640), (117, 1170503040), (119, 1150830720), (120, 1141240464), (126, 1086895680), (128, 1069912935), (130, 1053452736), (135, 1014435968), (136, 1006976880), (140, 978206112), (141, 971268480), (144, 951033720), (153, 895090560), (156, 877877280), (160, 855930348), (168, 815171760), (170, 805581504), (180, 760826976), (182, 752466240), (188, 728451360), (189, 724597120), (192, 713275290), (195, 702301824), (204, 671317920), (208, 658407960), (210, 652137408), (216, 634022480), (218, 628205760), (221, 619678080), (224, 611378820), (234, 585251520), (235, 582761088), (238, 575415360), (240, 570620232), (252, 543447840), (255, 537054336), (260, 526726368), (270, 507217984), (272, 503488440), (273, 501644160), (280, 489103056), (282, 485634240), (288, 475516860), (306, 447545280), (312, 438938640), (315, 434758272), (320, 427965174), (327, 418803840), (329, 416257920), (336, 407585880), (340, 402790752), (351, 390167680), (357, 383610240), (360, 380413488), (364, 376233120), (376, 364225680), (378, 362298560), (384, 356637645), (390, 351150912), (408, 335658960), (416, 329203980), (420, 326068704), (423, 323756160), (432, 317011240), (436, 314102880), (442, 309839040), (448, 305689410), (455, 300986496), (459, 298363520), (468, 292625760), (470, 291380544), (476, 287707680), (480, 285310116), (504, 271723920), (510, 268527168), (520, 263363184), (540, 253608992), (544, 251744220), (545, 251282304), (546, 250822080), (560, 244551528), (564, 242817120), (576, 237758430), (585, 234100608), (595, 230166144), (611, 224138880), (612, 223772640), (624, 219469320), (630, 217379136), (640, 213982587), (654, 209401920), (658, 208128960), (663, 206559360), (672, 203792940), (680, 201395376), (702, 195083840), (705, 194253696), (714, 191805120), (720, 190206744), (728, 188116560), (752, 182112840), (756, 181149280), (763, 179487360), (765, 179018112), (780, 175575456), (799, 171400320), (816, 167829480), (819, 167214720), (832, 164601990), (840, 163034352), (846, 161878080), (864, 158505620), (872, 157051440), (884, 154919520), (896, 152844705), (910, 150493248), (918, 149181760), (936, 146312880), (940, 145690272), (945, 144919424), (952, 143853840), (960, 142655058), (981, 139601280), (987, 138752640), (1008, 135861960), (1020, 134263584), (1040, 131681592), (1071, 127870080), (1080, 126804496), (1088, 125872110), (1090, 125641152), (1092, 125411040), (1105, 123935616), (1120, 122275764), (1128, 121408560), (1152, 118879215), (1170, 117050304), (1190, 115083072), (1222, 112069440), (1224, 111886320), (1248, 109734660), (1260, 108689568), (1269, 107918720), (1308, 104700960), (1316, 104064480), (1326, 103279680), (1344, 101896470), (1360, 100697688), (1365, 100328832), (1404, 97541920), (1410, 97126848), (1417, 96647040), (1428, 95902560), (1440, 95103372), (1456, 94058280), (1504, 91056420), (1512, 90574640), (1526, 89743680), (1530, 89509056), (1547, 88525440), (1560, 87787728), (1598, 85700160), (1632, 83914740), (1635, 83760768), (1638, 83607360), (1645, 83251584), (1664, 82300995), (1680, 81517176), (1692, 80939040), (1728, 79252810), (1744, 78525720), (1755, 78033536), (1768, 77459760), (1785, 76722048), (1820, 75246624), (1833, 74712960), (1836, 74590880), (1853, 73906560), (1872, 73156440), (1880, 72845136), (1890, 72459712), (1904, 71926920), (1920, 71327529), (1962, 69800640), (1974, 69376320), (1989, 68853120), (2016, 67930980), (2040, 67131792), (2080, 65840796), (2115, 64751232), (2142, 63935040), (2160, 63402248), (2176, 62936055), (2180, 62820576), (2184, 62705520), (2210, 61967808), (2240, 61137882), (2256, 60704280), (2289, 59829120), (2295, 59672704), (2340, 58525152), (2380, 57541536), (2397, 57133440), (2444, 56034720), (2448, 55943160), (2457, 55738240), (2496, 54867330), (2520, 54344784), (2538, 53959360), (2616, 52350480), (2632, 52032240), (2652, 51639840), (2688, 50948235), (2720, 50348844), (2730, 50164416), (2808, 48770960), (2820, 48563424), (2834, 48323520), (2856, 47951280), (2880, 47551686), (2912, 47029140), (2943, 46533760), (2961, 46250880), (3008, 45528210), (3024, 45287320), (3052, 44871840), (3055, 44827776), (3060, 44754528), (3094, 44262720), (3120, 43893864), (3196, 42850080), (3213, 42623360), (3264, 41957370), (3270, 41880384), (3276, 41803680), (3290, 41625792), (3315, 41311872), (3360, 40758588), (3384, 40469520), (3456, 39626405), (3488, 39262860), (3510, 39016768), (3536, 38729880), (3570, 38361024), (3640, 37623312), (3666, 37356480), (3672, 37295440), (3706, 36953280), (3744, 36578220), (3760, 36422568), (3780, 36229856), (3808, 35963460), (3815, 35897472), (3924, 34900320), (3948, 34688160), (3978, 34426560), (3995, 34280064), (4032, 33965490), (4080, 33565896), (4095, 33442944), (4160, 32920398), (4230, 32375616), (4251, 32215680), (4277, 32019840), (4284, 31967520), (4320, 31701124), (4360, 31410288), (4368, 31352760), (4420, 30983904), (4480, 30568941), (4512, 30352140), (4578, 29914560), (4590, 29836352), (4641, 29508480), (4680, 29262576), (4760, 28770768), (4794, 28566720), (4888, 28017360), (4896, 27971580), (4905, 27920256), (4914, 27869120), (4935, 27750528), (4992, 27433665), (5040, 27172392), (5076, 26979680), (5123, 26732160), (5232, 26175240), (5264, 26016120), (5304, 25819920), (5355, 25574016), (5440, 25174422), (5460, 25082208), (5499, 24904320), (5559, 24635520), (5593, 24485760), (5616, 24385480), (5640, 24281712), (5668, 24161760), (5712, 23975640), (5760, 23775843), (5824, 23514570), (5886, 23266880), (5922, 23125440), (5967, 22951040), (6016, 22764105), (6048, 22643660), (6104, 22435920), (6110, 22413888), (6120, 22377264), (6188, 22131360), (6240, 21946932), (6345, 21583744), (6392, 21425040), (6426, 21311680), (6528, 20978685), (6540, 20940192), (6552, 20901840), (6580, 20812896), (6630, 20655936), (6720, 20379294), (6768, 20234760), (6867, 19943040), (6976, 19631430), (7020, 19508384), (7072, 19364940), (7085, 19329408), (7140, 19180512), (7191, 19044480), (7280, 18811656), (7332, 18678240), (7344, 18647720), (7412, 18476640), (7488, 18289110), (7520, 18211284), (7560, 18114928), (7616, 17981730), (7630, 17948736), (7735, 17705088), (7848, 17450160), (7896, 17344080), (7956, 17213280), (7990, 17140032), (8064, 16982745), (8160, 16782948), (8190, 16721472), (8320, 16460199), (8460, 16187808), (8502, 16107840), (8554, 16009920), (8568, 15983760), (8640, 15850562), (8720, 15705144), (8736, 15676380), (8840, 15491952), (8883, 15416960), (9024, 15176070), (9156, 14957280), (9165, 14942592), (9180, 14918176), (9265, 14781312), (9282, 14754240), (9360, 14631288), (9520, 14385384), (9588, 14283360), (9776, 14008680), (9792, 13985790), (9810, 13960128), (9828, 13934560), (9870, 13875264), (9919, 13806720), (9945, 13770624), (10080, 13586196), (10152, 13489840), (10246, 13366080), (10387, 13184640), (10464, 13087620), (10528, 13008060), (10608, 12909960), (10710, 12787008), (10880, 12587211), (10920, 12541104), (10998, 12452160), (11118, 12317760), (11186, 12242880), (11232, 12192740), (11280, 12140856), (11336, 12080880), (11424, 11987820), (11445, 11965824), (11648, 11757285), (11772, 11633440), (11844, 11562720), (11934, 11475520), (11985, 11426688), (12096, 11321830), (12208, 11217960), (12220, 11206944), (12240, 11188632), (12285, 11147648), (12376, 11065680), (12480, 10973466), (12690, 10791872), (12753, 10738560), (12784, 10712520), (12831, 10673280), (12852, 10655840), (12971, 10558080), (13080, 10470096), (13104, 10450920), (13160, 10406448), (13260, 10327968), (13440, 10189647), (13536, 10117380), (13734, 9971520), (13923, 9836160), (13952, 9815715), (14040, 9754192), (14144, 9682470), (14170, 9664704), (14280, 9590256), (14382, 9522240), (14560, 9405828), (14664, 9339120), (14688, 9323860), (14715, 9306752), (14805, 9250176), (14824, 9238320), (14976, 9144555), (15040, 9105642), (15120, 9057464), (15232, 8990865), (15260, 8974368), (15369, 8910720), (15470, 8852544), (15696, 8725080), (15792, 8672040), (15912, 8606640), (15980, 8570016), (16065, 8524672), (16320, 8391474), (16380, 8360736), (16497, 8301440), (16677, 8211840), (16779, 8161920), (16920, 8093904), (17004, 8053920), (17108, 8004960), (17136, 7991880), (17280, 7925281), (17440, 7852572), (17472, 7838190), (17680, 7745976), (17766, 7708480), (18048, 7588035), (18312, 7478640), (18330, 7471296), (18360, 7459088), (18530, 7390656), (18564, 7377120), (18720, 7315644), (19040, 7192692), (19176, 7141680), (19552, 7004340), (19584, 6992895), (19620, 6980064), (19656, 6967280), (19740, 6937632), (19838, 6903360), (19890, 6885312), (20160, 6793098), (20304, 6744920), (20492, 6683040), (20601, 6647680), (20774, 6592320), (20928, 6543810), (21056, 6504030), (21216, 6454980), (21255, 6443136), (21385, 6403968), (21420, 6393504), (21573, 6348160), (21840, 6270552), (21996, 6226080), (22236, 6158880), (22372, 6121440), (22464, 6096370), (22560, 6070428), (22672, 6040440), (22848, 5993910), (22890, 5982912), (23205, 5901696), (23544, 5816720), (23688, 5781360), (23868, 5737760), (23970, 5713344), (24089, 5685120), (24192, 5660915), (24416, 5608980), (24440, 5603472), (24480, 5594316), (24570, 5573824), (24752, 5532840), (24960, 5486733), (25380, 5395936), (25506, 5369280), (25568, 5356260), (25615, 5346432), (25662, 5336640), (25704, 5327920), (25942, 5279040), (26160, 5235048), (26208, 5225460), (26320, 5203224), (26520, 5163984), (27072, 5058690), (27468, 4985760), (27495, 4980864), (27795, 4927104), (27846, 4918080), (27965, 4897152), (28080, 4877096), (28288, 4841235), (28340, 4832352), (28560, 4795128), (28764, 4761120), (29120, 4702914), (29328, 4669560), (29376, 4661930), (29430, 4653376), (29610, 4625088), (29648, 4619160), (29757, 4602240), (29835, 4590208), (30080, 4552821), (30240, 4528732), (30520, 4487184), (30738, 4455360), (30940, 4426272), (31161, 4394880), (31392, 4362540), (31584, 4336020), (31824, 4303320), (31960, 4285008), (32130, 4262336), (32640, 4195737), (32760, 4180368), (32994, 4150720), (33354, 4105920), (33558, 4080960), (33840, 4046952), (34008, 4026960), (34216, 4002480), (34272, 3995940), (34335, 3988608), (34880, 3926286), (34944, 3919095), (35360, 3872988), (35532, 3854240), (35861, 3818880), (35955, 3808896), (36624, 3739320), (36660, 3735648), (36720, 3729544), (37060, 3695328), (37128, 3688560), (37440, 3657822), (38080, 3596346), (38259, 3579520), (38352, 3570840), (38493, 3557760), (38913, 3519360), (39104, 3502170), (39240, 3490032), (39312, 3483640), (39480, 3468816), (39676, 3451680), (39780, 3442656), (40320, 3396549), (40608, 3372460), (40984, 3341520), (41202, 3323840), (41548, 3296160), (41769, 3278720), (41856, 3271905), (42112, 3252015), (42432, 3227490), (42510, 3221568), (42770, 3201984), (42840, 3196752), (43146, 3174080), (43680, 3135276), (43992, 3113040), (44415, 3083392), (44472, 3079440), (44744, 3060720), (44928, 3048185), (45120, 3035214), (45344, 3020220), (45696, 2996955), (45780, 2991456), (46107, 2970240), (46410, 2950848), (47088, 2908360), (47376, 2890680), (47736, 2868880), (47940, 2856672), (48178, 2842560), (48832, 2804490), (48880, 2801736), (48960, 2797158), (49140, 2786912), (49504, 2766420), (49595, 2761344), (50031, 2737280), (50337, 2720640), (50760, 2697968), (51012, 2684640), (51136, 2678130), (51230, 2673216), (51324, 2668320), (51408, 2663960), (51884, 2639520), (51935, 2636928), (52320, 2617524), (52416, 2612730), (52640, 2601612), (53040, 2581992), (54144, 2529345), (54936, 2492880), (54990, 2490432), (55590, 2463552), (55692, 2459040), (55930, 2448576), (56160, 2438548), (56680, 2416176), (57120, 2397564), (57528, 2380560), (58240, 2351457), (58656, 2334780), (58752, 2330965), (58860, 2326688), (59220, 2312544), (59296, 2309580), (59514, 2301120), (59670, 2295104), (60480, 2264366), (61040, 2243592), (61476, 2227680), (61880, 2213136), (62322, 2197440), (62784, 2181270), (63168, 2168010), (63648, 2151660), (63765, 2147712), (63920, 2142504), (64155, 2134656), (64260, 2131168), (64855, 2111616), (65520, 2090184), (65988, 2075360), (66599, 2056320), (66708, 2052960), (67116, 2040480), (67680, 2023476), (68016, 2013480), (68432, 2001240), (68544, 1997970), (68670, 1994304), (69615, 1967232), (69760, 1963143), (70720, 1936494), (71064, 1927120), (71722, 1909440), (71910, 1904448), (72267, 1895040), (72709, 1883520), (73248, 1869660), (73320, 1867824), (73440, 1864772), (74120, 1847664), (74256, 1844280), (74880, 1828911), (76160, 1798173), (76518, 1789760), (76704, 1785420), (76845, 1782144), (76986, 1778880), (77826, 1759680), (78208, 1751085), (78480, 1745016), (78624, 1741820), (78960, 1734408), (79352, 1725840), (79560, 1721328), (81216, 1686230), (81968, 1670760), (82404, 1661920), (82485, 1660288), (83096, 1648080), (83385, 1642368), (83538, 1639360), (83895, 1632384), (84864, 1613745), (85020, 1610784), (85540, 1600992), (85680, 1598376), (86292, 1587040), (87091, 1572480), (87360, 1567638), (87984, 1556520), (88830, 1541696), (88944, 1539720), (89271, 1534080), (89488, 1530360), (90240, 1517607), (90688, 1510110), (91560, 1495728), (92214, 1485120), (92820, 1475424), (93483, 1464960), (94176, 1454180), (94752, 1445340), (95472, 1434440), (95880, 1428336), (96356, 1421280), (97664, 1402245), (97760, 1400868), (97920, 1398579), (98280, 1393456), (99008, 1383210), (99190, 1380672), (100062, 1368640), (100674, 1360320), (101520, 1348984), (102024, 1342320), (102272, 1339065), (102460, 1336608), (102648, 1334160), (102816, 1331980), (103005, 1329536), (103768, 1319760), (103870, 1318464), (104640, 1308762), (104832, 1306365), (105280, 1300806), (106080, 1290996), (107583, 1272960), (107865, 1269632), (109872, 1246440), (109980, 1245216), (111180, 1231776), (111384, 1229520), (111860, 1224288), (112320, 1219274), (113360, 1208088), (114240, 1198782), (115056, 1190280), (115479, 1185920), (116739, 1173120), (117312, 1167390), (117720, 1163344), (118440, 1156272), (118592, 1154790), (119028, 1150560), (119340, 1147552), (120445, 1137024), (120960, 1132183), (122080, 1121796), (122952, 1113840), (123760, 1106568), (124644, 1098720), (125568, 1090635), (126336, 1084005), (127296, 1075830), (127530, 1073856), (127840, 1071252), (128310, 1067328), (128520, 1065584), (129710, 1055808), (131040, 1045092), (131976, 1037680), (133198, 1028160), (133416, 1026480), (134232, 1020240), (135360, 1011738), (136032, 1006740), (136864, 1000620), (137088, 998985), (137340, 997152), (138321, 990080), (139230, 983616), (141440, 968247), (142128, 963560), (143444, 954720), (143820, 952224), (144534, 947520), (145418, 941760), (146496, 934830), (146640, 933912), (146880, 932386), (148240, 923832), (148512, 922140), (148785, 920448), (151011, 906880), (153036, 894880), (153408, 892710), (153690, 891072), (153972, 889440), (155652, 879840), (155805, 878976), (156960, 872508), (157248, 870910), (157920, 867204), (158704, 862920), (159120, 860664), (162432, 843115), (163936, 835380), (164808, 830960), (164970, 830144), (166192, 824040), (166770, 821184), (167076, 819680), (167790, 816192), (168623, 812160), (170040, 805392), (171080, 800496), (171360, 799188), (172584, 793520), (174182, 786240), (174720, 783819), (175968, 778260), (177660, 770848), (177888, 769860), (178542, 767040), (178976, 765180), (179305, 763776), (181376, 755055), (183120, 747864), (184428, 742560), (185640, 737712), (186966, 732480), (188352, 727090), (189504, 722670), (190944, 717220), (191295, 715904), (191760, 714168), (192465, 711552), (192712, 710640), (194565, 703872), (195520, 700434), (196560, 696728), (198016, 691605), (198380, 690336), (199797, 685440), (200124, 684320), (201348, 680160), (203040, 674492), (204048, 671160), (204920, 668304), (205296, 667080), (205632, 665990), (206010, 664768), (207536, 659880), (207740, 659232), (208845, 655744), (209280, 654381), (210560, 650403), (212160, 645498), (215166, 636480), (215730, 634816), (216801, 631680), (218127, 627840), (219744, 623220), (219960, 622608), (222360, 615888), (222768, 614760), (223720, 612144), (224640, 609637), (226720, 604044), (228480, 599391), (230112, 595140), (230535, 594048), (230958, 592960), (233478, 586560), (234624, 583695), (235440, 581672), (236880, 578136), (237184, 577395), (238056, 575280), (238680, 573776), (240890, 568512), (244160, 560898), (245904, 556920), (247520, 553284), (249288, 549360), (250155, 547456), (251685, 544128), (254592, 537915), (255060, 536928), (255680, 535626), (256620, 533664), (257040, 532792), (259420, 527904), (261273, 524160), (262080, 522546), (263952, 518840), (266396, 514080), (266832, 513240), (267813, 511360), (268464, 510120), (270720, 505869), (272064, 503370), (273728, 500310), (274680, 498576), (276642, 495040), (278460, 491808), (280449, 488320), (284256, 481780), (286888, 477360), (287640, 476112), (289068, 473760), (290836, 470880), (292992, 467415), (293280, 466956), (293760, 466193), (296480, 461916), (297024, 461070), (297570, 460224), (302022, 453440), (306072, 447440), (306816, 446355), (307380, 445536), (307944, 444720), (311304, 439920), (311610, 439488), (313920, 436254), (314496, 435455), (315840, 433602), (317408, 431460), (318240, 430332), (322749, 424320), (327872, 417690), (329616, 415480), (329940, 415072), (332384, 412020), (332995, 411264), (333540, 410592), (334152, 409840), (335580, 408096), (337246, 406080), (340080, 402696), (342160, 400248), (342720, 399594), (345168, 396760), (348364, 393120), (350217, 391040), (351936, 389130), (355320, 385424), (355776, 384930), (357084, 383520), (357952, 382590), (358610, 381888), (361335, 379008), (363545, 376704), (366240, 373932), (368856, 371280)]