104596259040

素因数分解:

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

素因数の和:151

約数の個数: 2304

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

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

約数列:

[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, 37, 39, 40, 42, 45, 47, 48, 51, 52, 54, 56, 60, 63, 65, 68, 70, 72, 74, 78, 80, 81, 84, 85, 90, 91, 94, 96, 102, 104, 105, 108, 111, 112, 117, 119, 120, 126, 130, 135, 136, 140, 141, 144, 148, 153, 156, 160, 162, 168, 170, 180, 182, 185, 188, 189, 195, 204, 208, 210, 216, 221, 222, 224, 234, 235, 238, 240, 243, 252, 255, 259, 260, 270, 272, 273, 280, 282, 288, 296, 306, 312, 315, 324, 329, 333, 336, 340, 351, 357, 360, 364, 370, 376, 378, 390, 405, 408, 416, 420, 423, 432, 442, 444, 455, 459, 468, 470, 476, 480, 481, 486, 504, 510, 518, 520, 540, 544, 546, 555, 560, 564, 567, 585, 592, 595, 611, 612, 624, 629, 630, 648, 658, 663, 666, 672, 680, 702, 705, 714, 720, 728, 740, 752, 756, 765, 777, 780, 799, 810, 816, 819, 840, 846, 864, 884, 888, 910, 918, 936, 940, 945, 952, 962, 972, 987, 999, 1008, 1020, 1036, 1040, 1053, 1071, 1080, 1092, 1105, 1110, 1120, 1128, 1134, 1170, 1184, 1190, 1215, 1222, 1224, 1248, 1258, 1260, 1269, 1295, 1296, 1316, 1326, 1332, 1360, 1365, 1377, 1404, 1410, 1428, 1440, 1443, 1456, 1480, 1504, 1512, 1530, 1547, 1554, 1560, 1598, 1620, 1632, 1638, 1645, 1665, 1680, 1692, 1701, 1739, 1755, 1768, 1776, 1785, 1820, 1833, 1836, 1872, 1880, 1887, 1890, 1904, 1924, 1944, 1974, 1989, 1998, 2016, 2040, 2072, 2080, 2106, 2115, 2142, 2160, 2184, 2210, 2220, 2256, 2268, 2295, 2331, 2340, 2380, 2397, 2405, 2430, 2444, 2448, 2457, 2516, 2520, 2538, 2590, 2592, 2632, 2652, 2664, 2720, 2730, 2754, 2808, 2820, 2835, 2856, 2886, 2912, 2960, 2961, 2997, 3024, 3055, 3060, 3094, 3108, 3120, 3145, 3159, 3196, 3213, 3240, 3276, 3290, 3315, 3330, 3360, 3367, 3384, 3402, 3478, 3510, 3536, 3552, 3570, 3640, 3666, 3672, 3744, 3760, 3774, 3780, 3807, 3808, 3848, 3885, 3888, 3948, 3978, 3995, 3996, 4080, 4095, 4131, 4144, 4212, 4230, 4277, 4284, 4320, 4329, 4368, 4403, 4420, 4440, 4512, 4536, 4590, 4641, 4662, 4680, 4760, 4794, 4810, 4860, 4888, 4896, 4914, 4935, 4995, 5032, 5040, 5076, 5180, 5217, 5264, 5265, 5304, 5328, 5355, 5460, 5499, 5508, 5593, 5616, 5640, 5661, 5670, 5712, 5772, 5920, 5922, 5967, 5994, 6048, 6110, 6120, 6188, 6216, 6240, 6290, 6318, 6345, 6392, 6426, 6480, 6552, 6580, 6630, 6660, 6734, 6768, 6804, 6885, 6956, 6993, 7020, 7072, 7140, 7191, 7215, 7280, 7332, 7344, 7371, 7520, 7548, 7560, 7614, 7696, 7735, 7770, 7776, 7896, 7956, 7990, 7992, 8160, 8177, 8190, 8262, 8288, 8424, 8460, 8505, 8554, 8568, 8658, 8695, 8736, 8806, 8840, 8880, 8883, 8991, 9072, 9165, 9180, 9282, 9324, 9360, 9435, 9520, 9588, 9620, 9639, 9720, 9776, 9828, 9870, 9945, 9990, 10064, 10080, 10101, 10152, 10360, 10387, 10434, 10528, 10530, 10608, 10656, 10710, 10920, 10998, 11016, 11186, 11232, 11280, 11322, 11340, 11421, 11424, 11544, 11655, 11844, 11934, 11985, 11988, 12173, 12220, 12240, 12285, 12376, 12432, 12580, 12636, 12690, 12784, 12831, 12852, 12960, 12987, 13104, 13160, 13209, 13260, 13320, 13468, 13536, 13608, 13770, 13912, 13923, 13986, 14040, 14280, 14382, 14430, 14560, 14664, 14688, 14742, 14805, 14985, 15096, 15120, 15228, 15392, 15470, 15540, 15651, 15792, 15795, 15912, 15980, 15984, 16065, 16354, 16380, 16497, 16524, 16779, 16835, 16848, 16920, 16983, 17010, 17108, 17136, 17316, 17390, 17612, 17680, 17760, 17766, 17901, 17982, 18144, 18330, 18360, 18564, 18648, 18720, 18870, 19035, 19040, 19176, 19240, 19278, 19440, 19552, 19656, 19740, 19890, 19980, 20128, 20202, 20304, 20655, 20720, 20774, 20868, 20979, 21060, 21216, 21385, 21420, 21573, 21645, 21840, 21996, 22015, 22032, 22113, 22372, 22560, 22607, 22644, 22680, 22842, 23088, 23205, 23310, 23688, 23868, 23970, 23976, 24346, 24440, 24480, 24531, 24570, 24752, 24864, 25160, 25272, 25380, 25568, 25662, 25704, 25974, 26085, 26208, 26320, 26418, 26520, 26640, 26649, 26936, 27216, 27495, 27540, 27824, 27846, 27965, 27972, 28080, 28305, 28560, 28764, 28860, 28917, 29328, 29484, 29563, 29610, 29835, 29970, 30192, 30240, 30303, 30456, 30940, 31080, 31161, 31302, 31584, 31590, 31824, 31960, 31968, 32130, 32708, 32760, 32994, 33048, 33558, 33670, 33696, 33840, 33966, 34020, 34216, 34272, 34632, 34780, 34965, 35224, 35360, 35532, 35802, 35955, 35964, 36519, 36660, 36720, 36855, 37128, 37296, 37740, 38070, 38352, 38480, 38493, 38556, 38880, 38961, 39312, 39480, 39627, 39780, 39960, 40404, 40608, 40885, 41310, 41440, 41548, 41736, 41769, 41958, 42120, 42770, 42840, 43146, 43290, 43680, 43992, 44030, 44064, 44226, 44415, 44744, 44955, 45214, 45288, 45360, 45684, 46176, 46410, 46620, 46953, 47376, 47736, 47940, 47952, 48195, 48692, 48880, 49062, 49140, 49491, 49504, 50320, 50337, 50505, 50544, 50760, 50949, 51324, 51408, 51935, 51948, 52170, 52640, 52836, 53040, 53280, 53298, 53703, 53872, 54432, 54990, 55080, 55648, 55692, 55930, 55944, 56160, 56610, 57105, 57120, 57239, 57528, 57720, 57834, 58656, 58968, 59126, 59220, 59670, 59940, 60384, 60606, 60865, 60912, 61880, 62160, 62322, 62604, 62937, 63180, 63648, 63920, 64155, 64260, 64719, 64935, 65416, 65520, 65988, 66045, 66096, 67116, 67340, 67680, 67821, 67932, 68040, 68432, 69264, 69560, 69615, 69930, 70448, 71064, 71604, 71910, 71928, 72709, 73038, 73320, 73440, 73593, 73710, 74256, 74592, 75480, 76140, 76704, 76960, 76986, 77112, 77922, 78255, 78624, 78960, 79254, 79560, 79920, 79947, 80808, 81770, 82485, 82620, 83096, 83472, 83538, 83895, 83916, 84240, 84915, 85540, 85680, 86292, 86580, 87984, 88060, 88452, 88689, 88830, 89488, 89505, 89910, 90428, 90576, 90720, 90909, 91368, 92820, 93240, 93483, 93906, 94752, 95472, 95880, 95904, 96390, 97384, 97760, 98124, 98280, 98982, 100640, 100674, 101010, 101088, 101520, 101898, 102648, 102816, 103870, 103896, 104340, 104895, 105672, 106080, 106596, 107406, 107744, 107865, 109557, 109980, 110160, 110565, 111384, 111860, 111888, 113035, 113220, 114210, 114478, 115056, 115440, 115479, 115668, 116883, 117936, 118252, 118440, 118881, 119340, 119880, 121212, 121730, 121824, 122655, 123760, 124320, 124644, 125208, 125307, 125874, 126360, 127840, 128310, 128520, 129438, 129870, 130832, 131040, 131976, 132090, 132192, 133245, 134232, 134680, 135642, 135864, 136080, 136864, 138528, 139120, 139230, 139860, 140859, 140896, 142128, 143208, 143820, 143856, 144585, 145418, 146076, 146640, 147186, 147420, 147815, 148473, 148512, 150960, 151011, 151515, 152280, 152847, 153972, 154224, 155805, 155844, 156510, 157920, 158249, 158508, 159120, 159840, 159894, 161616, 163540, 164970, 165240, 166192, 166944, 167076, 167790, 167832, 168480, 169830, 171080, 171360, 171717, 172584, 173160, 175968, 176120, 176904, 177378, 177660, 178976, 179010, 179820, 180856, 181152, 181818, 182595, 182736, 185640, 186480, 186966, 187812, 190944, 191760, 192465, 192780, 194157, 194768, 194805, 196248, 196560, 197964, 198135, 201348, 202020, 203040, 203463, 203796, 205296, 206941, 207740, 207792, 208680, 208845, 209790, 211344, 213192, 214812, 215730, 218127, 219114, 219960, 220320, 220779, 221130, 222768, 223720, 223776, 226070, 226440, 228420, 228956, 230112, 230880, 230958, 231336, 233766, 234765, 235872, 236504, 236880, 237762, 238680, 239760, 242424, 243460, 245310, 247455, 247520, 249288, 250416, 250614, 251685, 251748, 252720, 254745, 256620, 257040, 258876, 259740, 261664, 263952, 264180, 266067, 266490, 268464, 268515, 269360, 271284, 271728, 272160, 272727, 278240, 278460, 279720, 280449, 281718, 284256, 286195, 286416, 287640, 287712, 289170, 290836, 292152, 293280, 294372, 294840, 295630, 296946, 301920, 302022, 303030, 304560, 305694, 307944, 308448, 311610, 311688, 313020, 314685, 316498, 317016, 318240, 319788, 323232, 323595, 327080, 328671, 329940, 330480, 332384, 334152, 335580, 335664, 339105, 339660, 342160, 343434, 345168, 346320, 346437, 352240, 353808, 354756, 355320, 356643, 358020, 359640, 361712, 363545, 363636, 365190, 365472, 367965, 371280, 372960, 373932, 375624, 375921, 383520, 384319, 384930, 385560, 388314, 389536, 389610, 392496, 393120, 395928, 396270, 399735, 402696, 404040, 406926, 407592, 410592, 413882, 415480, 415584, 417360, 417690, 419580, 422577, 422688, 426384, 429624, 431460, 436254, 438228, 439920, 441558, 442260, 443445, 445536, 447440, 452140, 452880, 453033, 454545, 456840, 457912, 461916, 462672, 467415, 467532, 469530, 473008, 473760, 474747, 475524, 477360, 479520, 484848, 486920, 490620, 494910, 498576, 500832, 501228, 503370, 503496, 505440, 509490, 513240, 514080, 515151, 517752, 519480, 527904, 528360, 532134, 532980, 536928, 537030, 538720, 542568, 543456, 545454, 547785, 556920, 559440, 560898, 563436, 572390, 572832, 575280, 577395, 578340, 581672, 584304, 584415, 588744, 589680, 591260, 593892, 594405, 604044, 606060, 609120, 610389, 611388, 615888, 620823, 623220, 623376, 626040, 626535, 629370, 632996, 634032, 639576, 647190, 654160, 654381, 657342, 659880, 660960, 662337, 668304, 671160, 671328, 678210, 679320, 684320, 686868, 690336, 692640, 692874, 704295, 704480, 707616, 709512, 710640, 713286, 716040, 719280, 723424, 727090, 727272, 730380, 735930, 742365, 742560, 747864, 751248, 751842, 755055, 764235, 768638, 769860, 771120, 776628, 779220, 784992, 791245, 791856, 792540, 798201, 799470, 805392, 808080, 813852, 815184, 818181, 827764, 830960, 834720, 835380, 839160, 841347, 845154, 852768, 858585, 859248, 862920, 872508, 876456, 879840, 883116, 884520, 886890, 894880, 904280, 905760, 906066, 909090, 913680, 915824, 923832, 925344, 934830, 935064, 939060, 946016, 949494, 951048, 954720, 969696, 970785, 973840, 981240, 986013, 989820, 997152, 1002456, 1006740, 1006992, 1017315, 1018980, 1026480, 1030302, 1034705, 1035504, 1038960, 1039311, 1056720, 1064268, 1065960, 1069929, 1074060, 1085136, 1090635, 1090908, 1095570, 1103895, 1113840, 1118880, 1121796, 1126872, 1144780, 1150560, 1152957, 1154790, 1156680, 1163344, 1168608, 1168830, 1177488, 1179360, 1182520, 1187784, 1188810, 1208088, 1212120, 1220778, 1222776, 1231776, 1241646, 1246440, 1246752, 1252080, 1253070, 1258740, 1265992, 1268064, 1279152, 1294380, 1308320, 1308762, 1314684, 1319760, 1324674, 1330335, 1336608, 1342320, 1356420, 1358640, 1359099, 1363635, 1373736, 1385748, 1402245, 1408590, 1419024, 1421280, 1424241, 1426572, 1432080, 1438560, 1454180, 1454544, 1460760, 1471860, 1484730, 1495728, 1502496, 1503684, 1510110, 1528470, 1537276, 1539720, 1542240, 1545453, 1553256, 1558440, 1582490, 1583712, 1585080, 1596402, 1598940, 1610784, 1616160, 1627704, 1630368, 1636362, 1643355, 1655528, 1661920, 1670760, 1678320, 1682694, 1690308, 1717170, 1718496, 1725840, 1732185, 1745016, 1752912, 1766232, 1769040, 1773780, 1783215, 1808560, 1812132, 1818180, 1827360, 1831167, 1831648, 1847664, 1862469, 1869660, 1870128, 1878120, 1879605, 1898988, 1902096, 1921595, 1941570, 1947680, 1962480, 1963143, 1972026, 1979640, 1987011, 2004912, 2013480, 2013984, 2034630, 2037960, 2052960, 2060604, 2069410, 2071008, 2077920, 2078622, 2112885, 2113440, 2128536, 2131920, 2139858, 2148120, 2170272, 2181270, 2181816, 2191140, 2207790, 2227680, 2243592, 2253744, 2265165, 2289560, 2305914, 2309580, 2313360, 2326688, 2337660, 2354976, 2365040, 2373735, 2375568, 2377620, 2394603, 2416176, 2424240, 2441556, 2445552, 2483292, 2492880, 2504160, 2506140, 2517480, 2524041, 2531984, 2558304, 2575755, 2588760, 2617524, 2629368, 2639520, 2649348, 2660670, 2684640, 2690233, 2712840, 2717280, 2718198, 2727270, 2747472, 2771496, 2804490, 2817180, 2838048, 2848482, 2853144, 2864160, 2908360, 2909088, 2921520, 2943720, 2958039, 2969460, 2991456, 3007368, 3020220, 3051945, 3056940, 3074552, 3079440, 3090906, 3104115, 3106512, 3116880, 3164980, 3170160, 3192804, 3197880, 3255408, 3271905, 3272724, 3286710, 3311056, 3311685, 3341520, 3356640, 3365388, 3380616, 3434340, 3451680, 3458871, 3464370, 3490032, 3505824, 3532464, 3538080, 3547560, 3566430, 3617120, 3624264, 3636360, 3662334, 3695328, 3724938, 3739320, 3740256, 3756240, 3759210, 3797976, 3804192, 3843190, 3883140, 3924960, 3926286, 3944052, 3959280, 3974022, 3991005, 4009824, 4026960, 4069260, 4075920, 4090905, 4121208, 4138820, 4157244, 4206735, 4225770, 4257072, 4263840, 4272723, 4279716, 4296240, 4362540, 4363632, 4382280, 4415580, 4487184, 4507488, 4530330, 4579120, 4611828, 4619160, 4626720, 4636359, 4675320, 4730080, 4747470, 4751136, 4755240, 4789206, 4832352, 4848480, 4883112, 4891104, 4930065, 4966584, 4985760, 5012280, 5034960, 5048082, 5063968, 5151510, 5177520, 5196555, 5235048, 5258736, 5298696, 5321340, 5349645, 5380466, 5425680, 5436396, 5454540, 5493501, 5494944, 5542992, 5587407, 5608980, 5634360, 5696964, 5706288, 5764785, 5816720, 5843040, 5887440, 5889429, 5916078, 5938920, 6014736, 6040440, 6103890, 6113880, 6149104, 6158880, 6181812, 6208230, 6213024, 6233760, 6329960, 6340320, 6385608, 6395760, 6510816, 6543810, 6545448, 6573420, 6622112, 6623370, 6683040, 6730776, 6761232, 6795495, 6868680, 6917742, 6928740, 6980064, 7064928, 7095120, 7121205, 7132860, 7183809, 7248528, 7272720, 7324668, 7449876, 7478640, 7512480, 7518420, 7595952, 7686380, 7727265, 7766280, 7852572, 7888104, 7918560, 7948044, 7982010, 8053920, 8070699, 8138520, 8151840, 8181810, 8242416, 8277640, 8314488, 8413470, 8451540, 8514144, 8545446, 8559432, 8592480, 8725080, 8727264, 8764560, 8831160, 8974368, 9060660, 9155835, 9158240, 9223656, 9238320, 9272718, 9312345, 9350640, 9494940, 9510480, 9578412, 9766224, 9815715, 9860130, 9933168, 9935055, 10024560, 10069920, 10096164, 10303020, 10355040, 10376613, 10393110, 10470096, 10517472, 10597392, 10642680, 10699290, 10760932, 10851360, 10872792, 10909080, 10987002, 11085984, 11174814, 11217960, 11268720, 11393928, 11412576, 11529570, 11633440, 11774880, 11778858, 11832156, 11877840, 11973015, 12029472, 12080880, 12207780, 12227760, 12298208, 12363624, 12416460, 12620205, 12659920, 12771216, 12791520, 12818169, 13087620, 13090896, 13146840, 13246740, 13451165, 13461552, 13522464, 13590990, 13737360, 13835484, 13857480, 13909077, 14190240, 14242410, 14265720, 14367618, 14497056, 14545440, 14649336, 14790195, 14899752, 14957280, 15036840, 15191904, 15372760, 15454530, 15532560, 15705144, 15776208, 15896088, 15964020, 16141398, 16277040, 16363620, 16484832, 16555280, 16628976, 16762221, 16826940, 16903080, 17090892, 17118864, 17294355, 17450160, 17529120, 17662320, 17668287, 18121320, 18311670, 18447312, 18476640, 18545436, 18624690, 18701280, 18989880, 19020960, 19156824, 19532448, 19631430, 19720260, 19866336, 19870110, 20049120, 20192328, 20606040, 20753226, 20786220, 20940192, 21194784, 21285360, 21363615, 21398580, 21521864, 21745584, 21818160, 21974004, 22349628, 22435920, 22537440, 22787856, 23059140, 23181795, 23557716, 23664312, 23755680, 23946030, 24161760, 24212097, 24415560, 24455520, 24727248, 24832920, 25240410, 25319840, 25542432, 25636338, 26175240, 26181792, 26293680, 26493480, 26902330, 26923104, 27181980, 27467505, 27474720, 27670968, 27714960, 27818154, 27937035, 28484820, 28531440, 28735236, 29298672, 29447145, 29580390, 29799504, 30073680, 30745520, 30909060, 31065120, 31129839, 31410288, 31552416, 31792176, 31928040, 32282796, 32554080, 32727240, 33110560, 33257952, 33524442, 33653880, 33806160, 34181784, 34237728, 34588710, 34900320, 35324640, 35336574, 35919045, 36242640, 36623340, 36894624, 37090872, 37249380, 37979760, 38313648, 38454507, 39262860, 39440520, 39740220, 40353495, 40384656, 41212080, 41506452, 41572440, 42570720, 42727230, 42797160, 43043728, 43491168, 43636320, 43948008, 44699256, 44871840, 45575712, 46118280, 46363590, 47115432, 47328624, 47892060, 48424194, 48831120, 49454496, 49665840, 50286663, 50480820, 51272676, 51883065, 52350480, 52587360, 52986960, 53804660, 54363960, 54935010, 55341936, 55429920, 55636308, 55874070, 56969640, 57062880, 57470472, 58597344, 58894290, 59160780, 59599008, 60147360, 61491040, 61818120, 62259678, 62820576, 63584352, 63856080, 64090845, 64565592, 65454480, 67048884, 67307760, 67612320, 68363568, 69177420, 69545385, 70673148, 71838090, 72485280, 72636291, 73246680, 74181744, 74498760, 75959520, 76627296, 76909014, 78525720, 78881040, 79480440, 80706990, 80769312, 82424160, 83012904, 83144880, 83811105, 85454460, 85594320, 86087456, 87896016, 88341435, 89398512, 92236560, 92727180, 93389517, 94230864, 94657248, 95784120, 96848388, 97662240, 99331680, 100573326, 100961640, 102545352, 103766130, 104700960, 105973920, 107609320, 108727920, 109870020, 110683872, 111272616, 111748140, 113939280, 114940944, 117788580, 118321560, 121060485, 123636240, 124519356, 127712160, 128181690, 129131184, 130908960, 134097768, 134615520, 136727136, 138354840, 139090770, 141346296, 143676180, 145272582, 146493360, 148363488, 148997520, 153818028, 155649195, 157051440, 157762080, 158960880, 161413980, 166025808, 166289760, 167622210, 170908920, 171188640, 175792032, 176682870, 178797024, 184473120, 185454360, 186779034, 188461728, 191568240, 192272535, 193696776, 201146652, 201923280, 205090704, 207532260, 215218640, 217455840, 217908873, 219740040, 222545232, 223496280, 227878560, 229881888, 235577160, 236643120, 242120970, 247272480, 249038712, 251433315, 256363380, 258262368, 268195536, 276709680, 278181540, 282692592, 287352360, 290545164, 292986720, 297995040, 307636056, 311298390, 314102880, 317921760, 322827960, 332051616, 335244420, 341817840, 353365740, 363181455, 370908720, 373558068, 383136480, 384545070, 387393552, 402293304, 403846560, 410181408, 415064520, 430437280, 435817746, 439480080, 445090464, 446992560, 466947585, 471154320, 473286240, 484241940, 498077424, 502866630, 512726760, 536391072, 553419360, 556363080, 565385184, 574704720, 581090328, 615272112, 622596780, 645655920, 653726619, 670488840, 683635680, 706731480, 726362910, 741817440, 747116136, 769090140, 774787104, 804586608, 830129040, 871635492, 878960160, 893985120, 933895170, 942308640, 968483880, 996154848, 1005733260, 1025453520, 1089544365, 1112726160, 1149409440, 1162180656, 1230544224, 1245193560, 1291311840, 1307453238, 1340977680, 1413462960, 1452725820, 1494232272, 1538180280, 1609173216, 1660258080, 1743270984, 1867790340, 1936967760, 2011466520, 2050907040, 2179088730, 2225452320, 2324361312, 2490387120, 2614906476, 2681955360, 2826925920, 2905451640, 2988464544, 3076360560, 3268633095, 3486541968, 3735580680, 3873935520, 4022933040, 4358177460, 4980774240, 5229812952, 5810903280, 6152721120, 6537266190, 6973083936, 7471161360, 8045866080, 8716354920, 10459625904, 11621806560, 13074532380, 14942322720, 17432709840, 20919251808, 26149064760, 34865419680, 52298129520, 104596259040]

約数ペア:

[(1, 104596259040), (2, 52298129520), (3, 34865419680), (4, 26149064760), (5, 20919251808), (6, 17432709840), (7, 14942322720), (8, 13074532380), (9, 11621806560), (10, 10459625904), (12, 8716354920), (13, 8045866080), (14, 7471161360), (15, 6973083936), (16, 6537266190), (17, 6152721120), (18, 5810903280), (20, 5229812952), (21, 4980774240), (24, 4358177460), (26, 4022933040), (27, 3873935520), (28, 3735580680), (30, 3486541968), (32, 3268633095), (34, 3076360560), (35, 2988464544), (36, 2905451640), (37, 2826925920), (39, 2681955360), (40, 2614906476), (42, 2490387120), (45, 2324361312), (47, 2225452320), (48, 2179088730), (51, 2050907040), (52, 2011466520), (54, 1936967760), (56, 1867790340), (60, 1743270984), (63, 1660258080), (65, 1609173216), (68, 1538180280), (70, 1494232272), (72, 1452725820), (74, 1413462960), (78, 1340977680), (80, 1307453238), (81, 1291311840), (84, 1245193560), (85, 1230544224), (90, 1162180656), (91, 1149409440), (94, 1112726160), (96, 1089544365), (102, 1025453520), (104, 1005733260), (105, 996154848), (108, 968483880), (111, 942308640), (112, 933895170), (117, 893985120), (119, 878960160), (120, 871635492), (126, 830129040), (130, 804586608), (135, 774787104), (136, 769090140), (140, 747116136), (141, 741817440), (144, 726362910), (148, 706731480), (153, 683635680), (156, 670488840), (160, 653726619), (162, 645655920), (168, 622596780), (170, 615272112), (180, 581090328), (182, 574704720), (185, 565385184), (188, 556363080), (189, 553419360), (195, 536391072), (204, 512726760), (208, 502866630), (210, 498077424), (216, 484241940), (221, 473286240), (222, 471154320), (224, 466947585), (234, 446992560), (235, 445090464), (238, 439480080), (240, 435817746), (243, 430437280), (252, 415064520), (255, 410181408), (259, 403846560), (260, 402293304), (270, 387393552), (272, 384545070), (273, 383136480), (280, 373558068), (282, 370908720), (288, 363181455), (296, 353365740), (306, 341817840), (312, 335244420), (315, 332051616), (324, 322827960), (329, 317921760), (333, 314102880), (336, 311298390), (340, 307636056), (351, 297995040), (357, 292986720), (360, 290545164), (364, 287352360), (370, 282692592), (376, 278181540), (378, 276709680), (390, 268195536), (405, 258262368), (408, 256363380), (416, 251433315), (420, 249038712), (423, 247272480), (432, 242120970), (442, 236643120), (444, 235577160), (455, 229881888), (459, 227878560), (468, 223496280), (470, 222545232), (476, 219740040), (480, 217908873), (481, 217455840), (486, 215218640), (504, 207532260), (510, 205090704), (518, 201923280), (520, 201146652), (540, 193696776), (544, 192272535), (546, 191568240), (555, 188461728), (560, 186779034), (564, 185454360), (567, 184473120), (585, 178797024), (592, 176682870), (595, 175792032), (611, 171188640), (612, 170908920), (624, 167622210), (629, 166289760), (630, 166025808), (648, 161413980), (658, 158960880), (663, 157762080), (666, 157051440), (672, 155649195), (680, 153818028), (702, 148997520), (705, 148363488), (714, 146493360), (720, 145272582), (728, 143676180), (740, 141346296), (752, 139090770), (756, 138354840), (765, 136727136), (777, 134615520), (780, 134097768), (799, 130908960), (810, 129131184), (816, 128181690), (819, 127712160), (840, 124519356), (846, 123636240), (864, 121060485), (884, 118321560), (888, 117788580), (910, 114940944), (918, 113939280), (936, 111748140), (940, 111272616), (945, 110683872), (952, 109870020), (962, 108727920), (972, 107609320), (987, 105973920), (999, 104700960), (1008, 103766130), (1020, 102545352), (1036, 100961640), (1040, 100573326), (1053, 99331680), (1071, 97662240), (1080, 96848388), (1092, 95784120), (1105, 94657248), (1110, 94230864), (1120, 93389517), (1128, 92727180), (1134, 92236560), (1170, 89398512), (1184, 88341435), (1190, 87896016), (1215, 86087456), (1222, 85594320), (1224, 85454460), (1248, 83811105), (1258, 83144880), (1260, 83012904), (1269, 82424160), (1295, 80769312), (1296, 80706990), (1316, 79480440), (1326, 78881040), (1332, 78525720), (1360, 76909014), (1365, 76627296), (1377, 75959520), (1404, 74498760), (1410, 74181744), (1428, 73246680), (1440, 72636291), (1443, 72485280), (1456, 71838090), (1480, 70673148), (1504, 69545385), (1512, 69177420), (1530, 68363568), (1547, 67612320), (1554, 67307760), (1560, 67048884), (1598, 65454480), (1620, 64565592), (1632, 64090845), (1638, 63856080), (1645, 63584352), (1665, 62820576), (1680, 62259678), (1692, 61818120), (1701, 61491040), (1739, 60147360), (1755, 59599008), (1768, 59160780), (1776, 58894290), (1785, 58597344), (1820, 57470472), (1833, 57062880), (1836, 56969640), (1872, 55874070), (1880, 55636308), (1887, 55429920), (1890, 55341936), (1904, 54935010), (1924, 54363960), (1944, 53804660), (1974, 52986960), (1989, 52587360), (1998, 52350480), (2016, 51883065), (2040, 51272676), (2072, 50480820), (2080, 50286663), (2106, 49665840), (2115, 49454496), (2142, 48831120), (2160, 48424194), (2184, 47892060), (2210, 47328624), (2220, 47115432), (2256, 46363590), (2268, 46118280), (2295, 45575712), (2331, 44871840), (2340, 44699256), (2380, 43948008), (2397, 43636320), (2405, 43491168), (2430, 43043728), (2444, 42797160), (2448, 42727230), (2457, 42570720), (2516, 41572440), (2520, 41506452), (2538, 41212080), (2590, 40384656), (2592, 40353495), (2632, 39740220), (2652, 39440520), (2664, 39262860), (2720, 38454507), (2730, 38313648), (2754, 37979760), (2808, 37249380), (2820, 37090872), (2835, 36894624), (2856, 36623340), (2886, 36242640), (2912, 35919045), (2960, 35336574), (2961, 35324640), (2997, 34900320), (3024, 34588710), (3055, 34237728), (3060, 34181784), (3094, 33806160), (3108, 33653880), (3120, 33524442), (3145, 33257952), (3159, 33110560), (3196, 32727240), (3213, 32554080), (3240, 32282796), (3276, 31928040), (3290, 31792176), (3315, 31552416), (3330, 31410288), (3360, 31129839), (3367, 31065120), (3384, 30909060), (3402, 30745520), (3478, 30073680), (3510, 29799504), (3536, 29580390), (3552, 29447145), (3570, 29298672), (3640, 28735236), (3666, 28531440), (3672, 28484820), (3744, 27937035), (3760, 27818154), (3774, 27714960), (3780, 27670968), (3807, 27474720), (3808, 27467505), (3848, 27181980), (3885, 26923104), (3888, 26902330), (3948, 26493480), (3978, 26293680), (3995, 26181792), (3996, 26175240), (4080, 25636338), (4095, 25542432), (4131, 25319840), (4144, 25240410), (4212, 24832920), (4230, 24727248), (4277, 24455520), (4284, 24415560), (4320, 24212097), (4329, 24161760), (4368, 23946030), (4403, 23755680), (4420, 23664312), (4440, 23557716), (4512, 23181795), (4536, 23059140), (4590, 22787856), (4641, 22537440), (4662, 22435920), (4680, 22349628), (4760, 21974004), (4794, 21818160), (4810, 21745584), (4860, 21521864), (4888, 21398580), (4896, 21363615), (4914, 21285360), (4935, 21194784), (4995, 20940192), (5032, 20786220), (5040, 20753226), (5076, 20606040), (5180, 20192328), (5217, 20049120), (5264, 19870110), (5265, 19866336), (5304, 19720260), (5328, 19631430), (5355, 19532448), (5460, 19156824), (5499, 19020960), (5508, 18989880), (5593, 18701280), (5616, 18624690), (5640, 18545436), (5661, 18476640), (5670, 18447312), (5712, 18311670), (5772, 18121320), (5920, 17668287), (5922, 17662320), (5967, 17529120), (5994, 17450160), (6048, 17294355), (6110, 17118864), (6120, 17090892), (6188, 16903080), (6216, 16826940), (6240, 16762221), (6290, 16628976), (6318, 16555280), (6345, 16484832), (6392, 16363620), (6426, 16277040), (6480, 16141398), (6552, 15964020), (6580, 15896088), (6630, 15776208), (6660, 15705144), (6734, 15532560), (6768, 15454530), (6804, 15372760), (6885, 15191904), (6956, 15036840), (6993, 14957280), (7020, 14899752), (7072, 14790195), (7140, 14649336), (7191, 14545440), (7215, 14497056), (7280, 14367618), (7332, 14265720), (7344, 14242410), (7371, 14190240), (7520, 13909077), (7548, 13857480), (7560, 13835484), (7614, 13737360), (7696, 13590990), (7735, 13522464), (7770, 13461552), (7776, 13451165), (7896, 13246740), (7956, 13146840), (7990, 13090896), (7992, 13087620), (8160, 12818169), (8177, 12791520), (8190, 12771216), (8262, 12659920), (8288, 12620205), (8424, 12416460), (8460, 12363624), (8505, 12298208), (8554, 12227760), (8568, 12207780), (8658, 12080880), (8695, 12029472), (8736, 11973015), (8806, 11877840), (8840, 11832156), (8880, 11778858), (8883, 11774880), (8991, 11633440), (9072, 11529570), (9165, 11412576), (9180, 11393928), (9282, 11268720), (9324, 11217960), (9360, 11174814), (9435, 11085984), (9520, 10987002), (9588, 10909080), (9620, 10872792), (9639, 10851360), (9720, 10760932), (9776, 10699290), (9828, 10642680), (9870, 10597392), (9945, 10517472), (9990, 10470096), (10064, 10393110), (10080, 10376613), (10101, 10355040), (10152, 10303020), (10360, 10096164), (10387, 10069920), (10434, 10024560), (10528, 9935055), (10530, 9933168), (10608, 9860130), (10656, 9815715), (10710, 9766224), (10920, 9578412), (10998, 9510480), (11016, 9494940), (11186, 9350640), (11232, 9312345), (11280, 9272718), (11322, 9238320), (11340, 9223656), (11421, 9158240), (11424, 9155835), (11544, 9060660), (11655, 8974368), (11844, 8831160), (11934, 8764560), (11985, 8727264), (11988, 8725080), (12173, 8592480), (12220, 8559432), (12240, 8545446), (12285, 8514144), (12376, 8451540), (12432, 8413470), (12580, 8314488), (12636, 8277640), (12690, 8242416), (12784, 8181810), (12831, 8151840), (12852, 8138520), (12960, 8070699), (12987, 8053920), (13104, 7982010), (13160, 7948044), (13209, 7918560), (13260, 7888104), (13320, 7852572), (13468, 7766280), (13536, 7727265), (13608, 7686380), (13770, 7595952), (13912, 7518420), (13923, 7512480), (13986, 7478640), (14040, 7449876), (14280, 7324668), (14382, 7272720), (14430, 7248528), (14560, 7183809), (14664, 7132860), (14688, 7121205), (14742, 7095120), (14805, 7064928), (14985, 6980064), (15096, 6928740), (15120, 6917742), (15228, 6868680), (15392, 6795495), (15470, 6761232), (15540, 6730776), (15651, 6683040), (15792, 6623370), (15795, 6622112), (15912, 6573420), (15980, 6545448), (15984, 6543810), (16065, 6510816), (16354, 6395760), (16380, 6385608), (16497, 6340320), (16524, 6329960), (16779, 6233760), (16835, 6213024), (16848, 6208230), (16920, 6181812), (16983, 6158880), (17010, 6149104), (17108, 6113880), (17136, 6103890), (17316, 6040440), (17390, 6014736), (17612, 5938920), (17680, 5916078), (17760, 5889429), (17766, 5887440), (17901, 5843040), (17982, 5816720), (18144, 5764785), (18330, 5706288), (18360, 5696964), (18564, 5634360), (18648, 5608980), (18720, 5587407), (18870, 5542992), (19035, 5494944), (19040, 5493501), (19176, 5454540), (19240, 5436396), (19278, 5425680), (19440, 5380466), (19552, 5349645), (19656, 5321340), (19740, 5298696), (19890, 5258736), (19980, 5235048), (20128, 5196555), (20202, 5177520), (20304, 5151510), (20655, 5063968), (20720, 5048082), (20774, 5034960), (20868, 5012280), (20979, 4985760), (21060, 4966584), (21216, 4930065), (21385, 4891104), (21420, 4883112), (21573, 4848480), (21645, 4832352), (21840, 4789206), (21996, 4755240), (22015, 4751136), (22032, 4747470), (22113, 4730080), (22372, 4675320), (22560, 4636359), (22607, 4626720), (22644, 4619160), (22680, 4611828), (22842, 4579120), (23088, 4530330), (23205, 4507488), (23310, 4487184), (23688, 4415580), (23868, 4382280), (23970, 4363632), (23976, 4362540), (24346, 4296240), (24440, 4279716), (24480, 4272723), (24531, 4263840), (24570, 4257072), (24752, 4225770), (24864, 4206735), (25160, 4157244), (25272, 4138820), (25380, 4121208), (25568, 4090905), (25662, 4075920), (25704, 4069260), (25974, 4026960), (26085, 4009824), (26208, 3991005), (26320, 3974022), (26418, 3959280), (26520, 3944052), (26640, 3926286), (26649, 3924960), (26936, 3883140), (27216, 3843190), (27495, 3804192), (27540, 3797976), (27824, 3759210), (27846, 3756240), (27965, 3740256), (27972, 3739320), (28080, 3724938), (28305, 3695328), (28560, 3662334), (28764, 3636360), (28860, 3624264), (28917, 3617120), (29328, 3566430), (29484, 3547560), (29563, 3538080), (29610, 3532464), (29835, 3505824), (29970, 3490032), (30192, 3464370), (30240, 3458871), (30303, 3451680), (30456, 3434340), (30940, 3380616), (31080, 3365388), (31161, 3356640), (31302, 3341520), (31584, 3311685), (31590, 3311056), (31824, 3286710), (31960, 3272724), (31968, 3271905), (32130, 3255408), (32708, 3197880), (32760, 3192804), (32994, 3170160), (33048, 3164980), (33558, 3116880), (33670, 3106512), (33696, 3104115), (33840, 3090906), (33966, 3079440), (34020, 3074552), (34216, 3056940), (34272, 3051945), (34632, 3020220), (34780, 3007368), (34965, 2991456), (35224, 2969460), (35360, 2958039), (35532, 2943720), (35802, 2921520), (35955, 2909088), (35964, 2908360), (36519, 2864160), (36660, 2853144), (36720, 2848482), (36855, 2838048), (37128, 2817180), (37296, 2804490), (37740, 2771496), (38070, 2747472), (38352, 2727270), (38480, 2718198), (38493, 2717280), (38556, 2712840), (38880, 2690233), (38961, 2684640), (39312, 2660670), (39480, 2649348), (39627, 2639520), (39780, 2629368), (39960, 2617524), (40404, 2588760), (40608, 2575755), (40885, 2558304), (41310, 2531984), (41440, 2524041), (41548, 2517480), (41736, 2506140), (41769, 2504160), (41958, 2492880), (42120, 2483292), (42770, 2445552), (42840, 2441556), (43146, 2424240), (43290, 2416176), (43680, 2394603), (43992, 2377620), (44030, 2375568), (44064, 2373735), (44226, 2365040), (44415, 2354976), (44744, 2337660), (44955, 2326688), (45214, 2313360), (45288, 2309580), (45360, 2305914), (45684, 2289560), (46176, 2265165), (46410, 2253744), (46620, 2243592), (46953, 2227680), (47376, 2207790), (47736, 2191140), (47940, 2181816), (47952, 2181270), (48195, 2170272), (48692, 2148120), (48880, 2139858), (49062, 2131920), (49140, 2128536), (49491, 2113440), (49504, 2112885), (50320, 2078622), (50337, 2077920), (50505, 2071008), (50544, 2069410), (50760, 2060604), (50949, 2052960), (51324, 2037960), (51408, 2034630), (51935, 2013984), (51948, 2013480), (52170, 2004912), (52640, 1987011), (52836, 1979640), (53040, 1972026), (53280, 1963143), (53298, 1962480), (53703, 1947680), (53872, 1941570), (54432, 1921595), (54990, 1902096), (55080, 1898988), (55648, 1879605), (55692, 1878120), (55930, 1870128), (55944, 1869660), (56160, 1862469), (56610, 1847664), (57105, 1831648), (57120, 1831167), (57239, 1827360), (57528, 1818180), (57720, 1812132), (57834, 1808560), (58656, 1783215), (58968, 1773780), (59126, 1769040), (59220, 1766232), (59670, 1752912), (59940, 1745016), (60384, 1732185), (60606, 1725840), (60865, 1718496), (60912, 1717170), (61880, 1690308), (62160, 1682694), (62322, 1678320), (62604, 1670760), (62937, 1661920), (63180, 1655528), (63648, 1643355), (63920, 1636362), (64155, 1630368), (64260, 1627704), (64719, 1616160), (64935, 1610784), (65416, 1598940), (65520, 1596402), (65988, 1585080), (66045, 1583712), (66096, 1582490), (67116, 1558440), (67340, 1553256), (67680, 1545453), (67821, 1542240), (67932, 1539720), (68040, 1537276), (68432, 1528470), (69264, 1510110), (69560, 1503684), (69615, 1502496), (69930, 1495728), (70448, 1484730), (71064, 1471860), (71604, 1460760), (71910, 1454544), (71928, 1454180), (72709, 1438560), (73038, 1432080), (73320, 1426572), (73440, 1424241), (73593, 1421280), (73710, 1419024), (74256, 1408590), (74592, 1402245), (75480, 1385748), (76140, 1373736), (76704, 1363635), (76960, 1359099), (76986, 1358640), (77112, 1356420), (77922, 1342320), (78255, 1336608), (78624, 1330335), (78960, 1324674), (79254, 1319760), (79560, 1314684), (79920, 1308762), (79947, 1308320), (80808, 1294380), (81770, 1279152), (82485, 1268064), (82620, 1265992), (83096, 1258740), (83472, 1253070), (83538, 1252080), (83895, 1246752), (83916, 1246440), (84240, 1241646), (84915, 1231776), (85540, 1222776), (85680, 1220778), (86292, 1212120), (86580, 1208088), (87984, 1188810), (88060, 1187784), (88452, 1182520), (88689, 1179360), (88830, 1177488), (89488, 1168830), (89505, 1168608), (89910, 1163344), (90428, 1156680), (90576, 1154790), (90720, 1152957), (90909, 1150560), (91368, 1144780), (92820, 1126872), (93240, 1121796), (93483, 1118880), (93906, 1113840), (94752, 1103895), (95472, 1095570), (95880, 1090908), (95904, 1090635), (96390, 1085136), (97384, 1074060), (97760, 1069929), (98124, 1065960), (98280, 1064268), (98982, 1056720), (100640, 1039311), (100674, 1038960), (101010, 1035504), (101088, 1034705), (101520, 1030302), (101898, 1026480), (102648, 1018980), (102816, 1017315), (103870, 1006992), (103896, 1006740), (104340, 1002456), (104895, 997152), (105672, 989820), (106080, 986013), (106596, 981240), (107406, 973840), (107744, 970785), (107865, 969696), (109557, 954720), (109980, 951048), (110160, 949494), (110565, 946016), (111384, 939060), (111860, 935064), (111888, 934830), (113035, 925344), (113220, 923832), (114210, 915824), (114478, 913680), (115056, 909090), (115440, 906066), (115479, 905760), (115668, 904280), (116883, 894880), (117936, 886890), (118252, 884520), (118440, 883116), (118881, 879840), (119340, 876456), (119880, 872508), (121212, 862920), (121730, 859248), (121824, 858585), (122655, 852768), (123760, 845154), (124320, 841347), (124644, 839160), (125208, 835380), (125307, 834720), (125874, 830960), (126360, 827764), (127840, 818181), (128310, 815184), (128520, 813852), (129438, 808080), (129870, 805392), (130832, 799470), (131040, 798201), (131976, 792540), (132090, 791856), (132192, 791245), (133245, 784992), (134232, 779220), (134680, 776628), (135642, 771120), (135864, 769860), (136080, 768638), (136864, 764235), (138528, 755055), (139120, 751842), (139230, 751248), (139860, 747864), (140859, 742560), (140896, 742365), (142128, 735930), (143208, 730380), (143820, 727272), (143856, 727090), (144585, 723424), (145418, 719280), (146076, 716040), (146640, 713286), (147186, 710640), (147420, 709512), (147815, 707616), (148473, 704480), (148512, 704295), (150960, 692874), (151011, 692640), (151515, 690336), (152280, 686868), (152847, 684320), (153972, 679320), (154224, 678210), (155805, 671328), (155844, 671160), (156510, 668304), (157920, 662337), (158249, 660960), (158508, 659880), (159120, 657342), (159840, 654381), (159894, 654160), (161616, 647190), (163540, 639576), (164970, 634032), (165240, 632996), (166192, 629370), (166944, 626535), (167076, 626040), (167790, 623376), (167832, 623220), (168480, 620823), (169830, 615888), (171080, 611388), (171360, 610389), (171717, 609120), (172584, 606060), (173160, 604044), (175968, 594405), (176120, 593892), (176904, 591260), (177378, 589680), (177660, 588744), (178976, 584415), (179010, 584304), (179820, 581672), (180856, 578340), (181152, 577395), (181818, 575280), (182595, 572832), (182736, 572390), (185640, 563436), (186480, 560898), (186966, 559440), (187812, 556920), (190944, 547785), (191760, 545454), (192465, 543456), (192780, 542568), (194157, 538720), (194768, 537030), (194805, 536928), (196248, 532980), (196560, 532134), (197964, 528360), (198135, 527904), (201348, 519480), (202020, 517752), (203040, 515151), (203463, 514080), (203796, 513240), (205296, 509490), (206941, 505440), (207740, 503496), (207792, 503370), (208680, 501228), (208845, 500832), (209790, 498576), (211344, 494910), (213192, 490620), (214812, 486920), (215730, 484848), (218127, 479520), (219114, 477360), (219960, 475524), (220320, 474747), (220779, 473760), (221130, 473008), (222768, 469530), (223720, 467532), (223776, 467415), (226070, 462672), (226440, 461916), (228420, 457912), (228956, 456840), (230112, 454545), (230880, 453033), (230958, 452880), (231336, 452140), (233766, 447440), (234765, 445536), (235872, 443445), (236504, 442260), (236880, 441558), (237762, 439920), (238680, 438228), (239760, 436254), (242424, 431460), (243460, 429624), (245310, 426384), (247455, 422688), (247520, 422577), (249288, 419580), (250416, 417690), (250614, 417360), (251685, 415584), (251748, 415480), (252720, 413882), (254745, 410592), (256620, 407592), (257040, 406926), (258876, 404040), (259740, 402696), (261664, 399735), (263952, 396270), (264180, 395928), (266067, 393120), (266490, 392496), (268464, 389610), (268515, 389536), (269360, 388314), (271284, 385560), (271728, 384930), (272160, 384319), (272727, 383520), (278240, 375921), (278460, 375624), (279720, 373932), (280449, 372960), (281718, 371280), (284256, 367965), (286195, 365472), (286416, 365190), (287640, 363636), (287712, 363545), (289170, 361712), (290836, 359640), (292152, 358020), (293280, 356643), (294372, 355320), (294840, 354756), (295630, 353808), (296946, 352240), (301920, 346437), (302022, 346320), (303030, 345168), (304560, 343434), (305694, 342160), (307944, 339660), (308448, 339105), (311610, 335664), (311688, 335580), (313020, 334152), (314685, 332384), (316498, 330480), (317016, 329940), (318240, 328671), (319788, 327080), (323232, 323595)]