149827073760

素因数分解:

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

素因数の和:167

約数の個数: 2304

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

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

約数列:

[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, 53, 54, 56, 60, 63, 65, 68, 70, 72, 78, 80, 81, 84, 85, 90, 91, 94, 96, 102, 104, 105, 106, 108, 112, 117, 119, 120, 126, 130, 135, 136, 140, 141, 144, 153, 156, 159, 160, 162, 168, 170, 180, 182, 188, 189, 195, 204, 208, 210, 212, 216, 221, 224, 234, 235, 238, 240, 243, 252, 255, 260, 265, 270, 272, 273, 280, 282, 288, 306, 312, 315, 318, 324, 329, 336, 340, 351, 357, 360, 364, 371, 376, 378, 390, 405, 408, 416, 420, 423, 424, 432, 442, 455, 459, 468, 470, 476, 477, 480, 486, 504, 510, 520, 530, 540, 544, 546, 560, 564, 567, 585, 595, 611, 612, 624, 630, 636, 648, 658, 663, 672, 680, 689, 702, 705, 714, 720, 728, 742, 752, 756, 765, 780, 795, 799, 810, 816, 819, 840, 846, 848, 864, 884, 901, 910, 918, 936, 940, 945, 952, 954, 972, 987, 1008, 1020, 1040, 1053, 1060, 1071, 1080, 1092, 1105, 1113, 1120, 1128, 1134, 1170, 1190, 1215, 1222, 1224, 1248, 1260, 1269, 1272, 1296, 1316, 1326, 1360, 1365, 1377, 1378, 1404, 1410, 1428, 1431, 1440, 1456, 1484, 1504, 1512, 1530, 1547, 1560, 1590, 1598, 1620, 1632, 1638, 1645, 1680, 1692, 1696, 1701, 1755, 1768, 1785, 1802, 1820, 1833, 1836, 1855, 1872, 1880, 1890, 1904, 1908, 1944, 1974, 1989, 2016, 2040, 2067, 2080, 2106, 2115, 2120, 2142, 2160, 2184, 2210, 2226, 2256, 2268, 2295, 2340, 2380, 2385, 2397, 2430, 2444, 2448, 2457, 2491, 2520, 2538, 2544, 2592, 2632, 2652, 2703, 2720, 2730, 2754, 2756, 2808, 2820, 2835, 2856, 2862, 2912, 2961, 2968, 3024, 3055, 3060, 3094, 3120, 3159, 3180, 3196, 3213, 3240, 3276, 3290, 3315, 3339, 3360, 3384, 3402, 3445, 3510, 3536, 3570, 3604, 3640, 3666, 3672, 3710, 3744, 3760, 3780, 3807, 3808, 3816, 3888, 3948, 3978, 3995, 4080, 4095, 4131, 4134, 4212, 4230, 4240, 4277, 4284, 4293, 4320, 4368, 4420, 4452, 4505, 4512, 4536, 4590, 4641, 4680, 4760, 4770, 4794, 4823, 4860, 4888, 4896, 4914, 4935, 4982, 5040, 5076, 5088, 5264, 5265, 5304, 5355, 5406, 5460, 5499, 5508, 5512, 5565, 5593, 5616, 5640, 5670, 5712, 5724, 5922, 5936, 5967, 6048, 6110, 6120, 6188, 6201, 6240, 6307, 6318, 6345, 6360, 6392, 6426, 6480, 6552, 6580, 6630, 6678, 6768, 6804, 6885, 6890, 7020, 7072, 7140, 7155, 7191, 7208, 7280, 7332, 7344, 7371, 7420, 7473, 7520, 7560, 7614, 7632, 7735, 7776, 7896, 7956, 7990, 8109, 8160, 8190, 8262, 8268, 8424, 8460, 8480, 8505, 8554, 8568, 8586, 8736, 8840, 8883, 8904, 9010, 9072, 9165, 9180, 9282, 9360, 9520, 9540, 9588, 9639, 9646, 9720, 9776, 9828, 9870, 9945, 9964, 10017, 10080, 10152, 10335, 10387, 10528, 10530, 10608, 10710, 10812, 10920, 10998, 11016, 11024, 11130, 11186, 11232, 11280, 11340, 11421, 11424, 11448, 11713, 11844, 11872, 11934, 11985, 12220, 12240, 12285, 12376, 12402, 12455, 12614, 12636, 12690, 12720, 12784, 12831, 12852, 12879, 12960, 13104, 13160, 13260, 13356, 13515, 13536, 13608, 13770, 13780, 13923, 14040, 14280, 14310, 14382, 14416, 14469, 14560, 14664, 14688, 14742, 14805, 14840, 14946, 15120, 15228, 15264, 15470, 15792, 15795, 15912, 15980, 16065, 16218, 16380, 16497, 16524, 16536, 16695, 16779, 16848, 16920, 17010, 17108, 17136, 17172, 17437, 17680, 17766, 17808, 17901, 18020, 18144, 18330, 18360, 18564, 18603, 18720, 18921, 19035, 19040, 19080, 19176, 19278, 19292, 19440, 19552, 19656, 19740, 19890, 19928, 20034, 20304, 20655, 20670, 20774, 21060, 21216, 21385, 21420, 21465, 21573, 21624, 21840, 21996, 22032, 22048, 22113, 22260, 22372, 22419, 22560, 22680, 22842, 22896, 23205, 23426, 23688, 23868, 23970, 24115, 24327, 24440, 24480, 24570, 24752, 24804, 24910, 25228, 25272, 25380, 25440, 25568, 25662, 25704, 25758, 26208, 26320, 26520, 26649, 26712, 27030, 27216, 27495, 27540, 27560, 27846, 27965, 28080, 28560, 28620, 28764, 28832, 28917, 28938, 29328, 29484, 29610, 29680, 29835, 29892, 30051, 30240, 30456, 30940, 31005, 31161, 31535, 31584, 31590, 31824, 31960, 32130, 32383, 32436, 32760, 32994, 33048, 33072, 33390, 33558, 33696, 33840, 34020, 34216, 34272, 34344, 34874, 35139, 35360, 35532, 35616, 35802, 35955, 36040, 36660, 36720, 36855, 37128, 37206, 37365, 37842, 38070, 38160, 38352, 38493, 38556, 38584, 38880, 39312, 39480, 39780, 39856, 40068, 40545, 40608, 41310, 41340, 41548, 41769, 42120, 42347, 42770, 42840, 42930, 43146, 43248, 43407, 43680, 43992, 44064, 44226, 44415, 44520, 44744, 44838, 45360, 45684, 45792, 46410, 46852, 47376, 47736, 47940, 48195, 48230, 48654, 48880, 49140, 49491, 49504, 49608, 49820, 50085, 50337, 50456, 50544, 50760, 51324, 51408, 51516, 51935, 52311, 52640, 53040, 53298, 53424, 53703, 54060, 54432, 54990, 55080, 55120, 55692, 55809, 55930, 56160, 56763, 57105, 57120, 57240, 57528, 57834, 57876, 58565, 58656, 58968, 59220, 59360, 59670, 59784, 60102, 60912, 61880, 62010, 62322, 63070, 63180, 63648, 63920, 64155, 64260, 64395, 64719, 64766, 64872, 65520, 65988, 66096, 66144, 66780, 67116, 67257, 67680, 68040, 68432, 68688, 69615, 69748, 70278, 71064, 71604, 71910, 72080, 72345, 72709, 72981, 73320, 73440, 73710, 74256, 74412, 74730, 75684, 76140, 76320, 76704, 76986, 77112, 77168, 78624, 78960, 79560, 79712, 79947, 80136, 81090, 81991, 82485, 82620, 82680, 83096, 83538, 83895, 84240, 84694, 85540, 85680, 85860, 86292, 86496, 86814, 87185, 87984, 88452, 88830, 89040, 89488, 89505, 89676, 90153, 90720, 91368, 92820, 93015, 93483, 93704, 94605, 94752, 95472, 95880, 96390, 96460, 97149, 97308, 97760, 98280, 98982, 99216, 99640, 100170, 100674, 100912, 101088, 101520, 102648, 102816, 103032, 103870, 104622, 105417, 106080, 106596, 106848, 107406, 107865, 108120, 109980, 110160, 110240, 110565, 111384, 111618, 111860, 112095, 113526, 114210, 114480, 115056, 115479, 115668, 115752, 117130, 117936, 118440, 119340, 119568, 120204, 121635, 121824, 123760, 124020, 124644, 125307, 126140, 126360, 127041, 127840, 128310, 128520, 128790, 129438, 129532, 129744, 130221, 131040, 131976, 132192, 133245, 133560, 134232, 134514, 136080, 136864, 137376, 139230, 139496, 140556, 142128, 143208, 143820, 144160, 144585, 144690, 145418, 145962, 146640, 147420, 148473, 148512, 148824, 149460, 150255, 151011, 151368, 152280, 153972, 154224, 154336, 155805, 156933, 157920, 159120, 159894, 160272, 161915, 162180, 163982, 164970, 165240, 165360, 166192, 167076, 167427, 167790, 168480, 169388, 170289, 171080, 171360, 171720, 172584, 173628, 174370, 175695, 175968, 176904, 177660, 178080, 178976, 179010, 179352, 180306, 182736, 185640, 186030, 186966, 187408, 189210, 190944, 191760, 192465, 192780, 192920, 194157, 194298, 194616, 196560, 197964, 198432, 199280, 200340, 201348, 201771, 201824, 203040, 205296, 206064, 207740, 208845, 209244, 210834, 211735, 213192, 214812, 215730, 216240, 217035, 218127, 218943, 219960, 220320, 221130, 222768, 223236, 223720, 224190, 226681, 227052, 228420, 228960, 230112, 230958, 231336, 231504, 234260, 235872, 236880, 238680, 239136, 240408, 243270, 245973, 247455, 247520, 248040, 249288, 250614, 251685, 252280, 252720, 254082, 256620, 257040, 257580, 258876, 259064, 259488, 260442, 261555, 263952, 266490, 267120, 268464, 268515, 269028, 272160, 278460, 278992, 279045, 280449, 281112, 283815, 284256, 286416, 287640, 289170, 289380, 290836, 291447, 291924, 293280, 294840, 296429, 296946, 297648, 298920, 300510, 302022, 302736, 304560, 307944, 308448, 311610, 313866, 316251, 318240, 319788, 320544, 323595, 323830, 324360, 327964, 329940, 330480, 330720, 332384, 334152, 334854, 335580, 336285, 338776, 340578, 342160, 343440, 345168, 346437, 347256, 348740, 351390, 353808, 355320, 358020, 358704, 360612, 363545, 364905, 365472, 371280, 372060, 373932, 374816, 375921, 378420, 381123, 383520, 384930, 385560, 385840, 388314, 388596, 389232, 390663, 393120, 395928, 398560, 399735, 400680, 402696, 403542, 409955, 410592, 412128, 415480, 417690, 418488, 421668, 423470, 426384, 429624, 431460, 432480, 434070, 436254, 437886, 439920, 442260, 445536, 446472, 447440, 448380, 450765, 453033, 453362, 454104, 456840, 461916, 462672, 463008, 467415, 468520, 470799, 473760, 477360, 480816, 485745, 486540, 491946, 494910, 496080, 498576, 501228, 503370, 504560, 505440, 508164, 510867, 513240, 514080, 515160, 517752, 518128, 520884, 523110, 527085, 527904, 532980, 534240, 536928, 537030, 538056, 550511, 556920, 557984, 558090, 560898, 562224, 567630, 572832, 575280, 577395, 578340, 578760, 581672, 582894, 583848, 589680, 592858, 593892, 595296, 597840, 601020, 604044, 605313, 605472, 609120, 615888, 623220, 626535, 627732, 632502, 635205, 639576, 647190, 647660, 648720, 651105, 654381, 655928, 659880, 660960, 668304, 669708, 671160, 672570, 677552, 680043, 681156, 684320, 686880, 690336, 692874, 694512, 697480, 702780, 707616, 710640, 716040, 717408, 721224, 727090, 729810, 737919, 742365, 742560, 744120, 747864, 751842, 755055, 756840, 762246, 769860, 771120, 771680, 776628, 777192, 778464, 781326, 784665, 791856, 799470, 801360, 805392, 807084, 819910, 830960, 835380, 836976, 837135, 841347, 843336, 846940, 851445, 852768, 859248, 862920, 868140, 872508, 874341, 875772, 879840, 884520, 889287, 892944, 894880, 896760, 901530, 906066, 906724, 908208, 913680, 923832, 925344, 934830, 937040, 941598, 948753, 954720, 961632, 970785, 971490, 973080, 983892, 989820, 992160, 997152, 1002456, 1006740, 1008855, 1009120, 1016328, 1021734, 1026480, 1030320, 1035504, 1036256, 1039311, 1041768, 1046220, 1054170, 1065960, 1074060, 1076112, 1090635, 1094715, 1101022, 1113840, 1116180, 1121796, 1124448, 1133405, 1135260, 1143369, 1150560, 1154790, 1156680, 1157520, 1163344, 1165788, 1167696, 1171989, 1179360, 1185716, 1187784, 1195680, 1202040, 1208088, 1210626, 1229865, 1231776, 1246440, 1253070, 1255464, 1265004, 1270410, 1279152, 1294380, 1295320, 1297440, 1302210, 1308762, 1311856, 1319760, 1336608, 1339416, 1342320, 1345140, 1355104, 1359099, 1360086, 1362312, 1385748, 1389024, 1394960, 1402245, 1405560, 1412397, 1421280, 1432080, 1442448, 1454180, 1457235, 1459620, 1475838, 1482145, 1484730, 1488240, 1495728, 1503684, 1510110, 1513680, 1524492, 1532601, 1539720, 1542240, 1553256, 1554384, 1562652, 1569330, 1581255, 1583712, 1598940, 1602720, 1610784, 1614168, 1639820, 1651533, 1661920, 1670760, 1673952, 1674270, 1682694, 1686672, 1693880, 1702890, 1718496, 1725840, 1732185, 1736280, 1745016, 1748682, 1751544, 1769040, 1778574, 1785888, 1793520, 1803060, 1812132, 1813448, 1816416, 1827360, 1847664, 1869660, 1874080, 1879605, 1883196, 1897506, 1905615, 1941570, 1942980, 1946160, 1953315, 1963143, 1967784, 1979640, 2004912, 2013480, 2017710, 2032656, 2040129, 2043468, 2052960, 2060640, 2071008, 2078622, 2083536, 2092440, 2108340, 2131920, 2148120, 2152224, 2181270, 2189430, 2202044, 2213757, 2227680, 2232360, 2243592, 2265165, 2266810, 2270520, 2286738, 2309580, 2313360, 2315040, 2326688, 2331576, 2335392, 2343978, 2353995, 2371432, 2375568, 2404080, 2416176, 2421252, 2459730, 2492880, 2506140, 2510928, 2524041, 2530008, 2540820, 2554335, 2558304, 2588760, 2590640, 2604420, 2617524, 2623023, 2623712, 2639520, 2667861, 2678832, 2684640, 2690280, 2718198, 2720172, 2724624, 2752555, 2771496, 2789920, 2804490, 2811120, 2824794, 2846259, 2864160, 2884896, 2908360, 2914470, 2919240, 2951676, 2964290, 2969460, 2976480, 2991456, 3007368, 3020220, 3026565, 3027360, 3048984, 3065202, 3079440, 3106512, 3108768, 3125304, 3138660, 3162510, 3197880, 3228336, 3271905, 3279640, 3303066, 3341520, 3348540, 3365388, 3373344, 3387760, 3400215, 3405780, 3430107, 3451680, 3464370, 3472560, 3490032, 3497364, 3503088, 3538080, 3557148, 3587040, 3606120, 3624264, 3626896, 3689595, 3695328, 3739320, 3759210, 3766392, 3795012, 3811230, 3853577, 3883140, 3885960, 3892320, 3906630, 3926286, 3935568, 3959280, 4009824, 4026960, 4035420, 4065312, 4080258, 4086936, 4157244, 4167072, 4184880, 4206735, 4216680, 4237191, 4263840, 4296240, 4362540, 4371705, 4378860, 4404088, 4427514, 4446435, 4464720, 4487184, 4530330, 4533620, 4541040, 4573476, 4619160, 4626720, 4663152, 4687956, 4707990, 4742864, 4743765, 4751136, 4808160, 4832352, 4842504, 4919460, 4954599, 4985760, 5012280, 5021856, 5048082, 5060016, 5081640, 5108670, 5177520, 5181280, 5196555, 5208840, 5235048, 5246046, 5335722, 5357664, 5380560, 5436396, 5440344, 5449248, 5505110, 5542992, 5608980, 5622240, 5649588, 5692518, 5716845, 5816720, 5828940, 5838480, 5859945, 5889429, 5903352, 5928580, 5938920, 6014736, 6040440, 6053130, 6097968, 6120387, 6130404, 6158880, 6213024, 6250608, 6277320, 6325020, 6395760, 6456672, 6543810, 6559280, 6606132, 6641271, 6683040, 6697080, 6730776, 6775520, 6795495, 6800430, 6811560, 6860214, 6928740, 6945120, 6980064, 6994728, 7006176, 7061985, 7114296, 7212240, 7248528, 7253792, 7379190, 7478640, 7518420, 7532784, 7590024, 7622460, 7663005, 7707154, 7766280, 7771920, 7813260, 7852572, 7869069, 7871136, 7918560, 8003583, 8053920, 8070840, 8160516, 8173872, 8257665, 8314488, 8369760, 8413470, 8433360, 8474382, 8592480, 8725080, 8743410, 8757720, 8808176, 8855028, 8892870, 8929440, 8974368, 9060660, 9067240, 9082080, 9146952, 9238320, 9326304, 9375912, 9415980, 9485728, 9487530, 9685008, 9815715, 9838920, 9909198, 10024560, 10096164, 10120032, 10163280, 10200645, 10217340, 10290321, 10355040, 10393110, 10417680, 10470096, 10492092, 10671444, 10761120, 10872792, 10880688, 11010220, 11068785, 11085984, 11217960, 11299176, 11385036, 11433690, 11560731, 11633440, 11657880, 11676960, 11719890, 11778858, 11806704, 11857160, 11877840, 12029472, 12080880, 12106260, 12195936, 12240774, 12260808, 12501216, 12554640, 12620205, 12650040, 12791520, 13087620, 13115115, 13118560, 13212264, 13282542, 13339305, 13394160, 13461552, 13590990, 13600860, 13623120, 13720428, 13857480, 13989456, 14123970, 14228592, 14231295, 14424480, 14497056, 14758380, 14863797, 14957280, 15036840, 15065568, 15180048, 15244920, 15326010, 15414308, 15532560, 15543840, 15626520, 15705144, 15738138, 16007166, 16141680, 16321032, 16347744, 16515330, 16628976, 16826940, 16866720, 16948764, 17150535, 17450160, 17486820, 17515440, 17616352, 17668287, 17710056, 17785740, 18121320, 18134480, 18293904, 18361161, 18476640, 18751824, 18831960, 18975060, 19267885, 19370016, 19631430, 19677840, 19818396, 19923813, 20049120, 20192328, 20326560, 20401290, 20434680, 20580642, 20786220, 20835360, 20940192, 20984184, 21185955, 21342888, 21745584, 21761376, 22020440, 22137570, 22435920, 22598352, 22770072, 22867380, 23121462, 23315760, 23439780, 23557716, 23613408, 23714320, 23755680, 24010749, 24161760, 24212520, 24481548, 24521616, 24772995, 25109280, 25240410, 25300080, 26175240, 26230230, 26424528, 26565084, 26678610, 26788320, 26923104, 27181980, 27201720, 27246240, 27440856, 27714960, 27978912, 28247940, 28457184, 28462590, 29447145, 29516760, 29727594, 30073680, 30360096, 30489840, 30601935, 30652020, 30828616, 31065120, 31253040, 31410288, 31476276, 32014332, 32283360, 32642064, 33030660, 33206355, 33257952, 33653880, 33897528, 34301070, 34682193, 34900320, 34973640, 35030880, 35336574, 35420112, 35571480, 36242640, 36268960, 36587808, 36722322, 37503648, 37663920, 37950120, 38535770, 39262860, 39345345, 39355680, 39636792, 39847626, 40017915, 40384656, 40802580, 40869360, 41161284, 41572440, 41968368, 42371910, 42685776, 43491168, 44040880, 44275140, 44591391, 44871840, 45196704, 45540144, 45734760, 46242924, 46631520, 46879560, 47115432, 47428640, 48021498, 48425040, 48963096, 49043232, 49545990, 50480820, 50600160, 51451605, 52350480, 52460460, 52849056, 53130168, 53357220, 54363960, 54403440, 54881712, 55083483, 55429920, 56495880, 56925180, 57803655, 58894290, 59033520, 59455188, 60147360, 60979680, 61203870, 61304040, 61657232, 62506080, 62820576, 62952552, 64028664, 65284128, 66061320, 66412710, 67307760, 67795056, 68602140, 69364386, 69947280, 70673148, 70840224, 71142960, 72032247, 72485280, 73444644, 74318985, 75327840, 75900240, 77071540, 78525720, 78690690, 79273584, 79695252, 80035830, 80769312, 81605160, 81738720, 82322568, 83144880, 83936736, 84743820, 85371552, 88081760, 88341435, 88550280, 89182782, 91080288, 91469520, 91805805, 92485848, 93759120, 94230864, 96042996, 96850080, 97926192, 99091980, 99619065, 100961640, 102903210, 104046579, 104700960, 104920920, 106260336, 106714440, 108727920, 108806880, 109763424, 110166966, 112991760, 113850360, 115607310, 117788580, 118067040, 118910376, 120053745, 122407740, 122608080, 123314464, 125905104, 128057328, 132122640, 132825420, 133774173, 134615520, 135590112, 137204280, 138728772, 139894560, 141346296, 142285920, 144064494, 146889288, 148637970, 151800480, 154143080, 157051440, 157381380, 158547168, 159390504, 160071660, 163210320, 164645136, 166289760, 169487640, 173410965, 176682870, 177100560, 178365564, 182939040, 183611610, 184971696, 187518240, 188461728, 192085992, 195852384, 198183960, 199238130, 201923280, 205806420, 208093158, 209841840, 212520672, 213428880, 217455840, 220333932, 222956955, 225983520, 227700720, 231214620, 235577160, 237820752, 240107490, 244815480, 245216160, 251810208, 256114656, 264245280, 265650840, 267548346, 274408560, 275417415, 277457544, 282692592, 288128988, 293778576, 297275940, 308286160, 312139737, 314102880, 314762760, 318781008, 320143320, 326420640, 329290272, 338975280, 346821930, 353365740, 354201120, 356731128, 360161235, 367223220, 369943392, 384171984, 396367920, 398476260, 403846560, 411612840, 416186316, 419683680, 426857760, 440667864, 445913910, 455401440, 462429240, 471154320, 475641504, 480214980, 489630960, 520232895, 531301680, 535096692, 548817120, 550834830, 554915088, 565385184, 576257976, 587557152, 594551880, 616572320, 624279474, 629525520, 637562016, 640286640, 668870865, 677950560, 693643860, 706731480, 713462256, 720322470, 734446440, 768343968, 792735840, 796952520, 823225680, 832372632, 881335728, 891827820, 924858480, 936419211, 942308640, 960429960, 979261920, 1040465790, 1062603360, 1070193384, 1101669660, 1109830176, 1152515952, 1189103760, 1248558948, 1259051040, 1280573280, 1337741730, 1387287720, 1413462960, 1426924512, 1440644940, 1468892880, 1560698685, 1593905040, 1646451360, 1664745264, 1762671456, 1783655640, 1849716960, 1872838422, 1920859920, 2080931580, 2140386768, 2203339320, 2305031904, 2378207520, 2497117896, 2675483460, 2774575440, 2826925920, 2881289880, 2937785760, 3121397370, 3187810080, 3329490528, 3567311280, 3745676844, 3841719840, 4161863160, 4280773536, 4406678640, 4682096055, 4994235792, 5350966920, 5549150880, 5762579760, 6242794740, 7134622560, 7491353688, 8323726320, 8813357280, 9364192110, 9988471584, 10701933840, 11525159520, 12485589480, 14982707376, 16647452640, 18728384220, 21403867680, 24971178960, 29965414752, 37456768440, 49942357920, 74913536880, 149827073760]

約数ペア:

[(1, 149827073760), (2, 74913536880), (3, 49942357920), (4, 37456768440), (5, 29965414752), (6, 24971178960), (7, 21403867680), (8, 18728384220), (9, 16647452640), (10, 14982707376), (12, 12485589480), (13, 11525159520), (14, 10701933840), (15, 9988471584), (16, 9364192110), (17, 8813357280), (18, 8323726320), (20, 7491353688), (21, 7134622560), (24, 6242794740), (26, 5762579760), (27, 5549150880), (28, 5350966920), (30, 4994235792), (32, 4682096055), (34, 4406678640), (35, 4280773536), (36, 4161863160), (39, 3841719840), (40, 3745676844), (42, 3567311280), (45, 3329490528), (47, 3187810080), (48, 3121397370), (51, 2937785760), (52, 2881289880), (53, 2826925920), (54, 2774575440), (56, 2675483460), (60, 2497117896), (63, 2378207520), (65, 2305031904), (68, 2203339320), (70, 2140386768), (72, 2080931580), (78, 1920859920), (80, 1872838422), (81, 1849716960), (84, 1783655640), (85, 1762671456), (90, 1664745264), (91, 1646451360), (94, 1593905040), (96, 1560698685), (102, 1468892880), (104, 1440644940), (105, 1426924512), (106, 1413462960), (108, 1387287720), (112, 1337741730), (117, 1280573280), (119, 1259051040), (120, 1248558948), (126, 1189103760), (130, 1152515952), (135, 1109830176), (136, 1101669660), (140, 1070193384), (141, 1062603360), (144, 1040465790), (153, 979261920), (156, 960429960), (159, 942308640), (160, 936419211), (162, 924858480), (168, 891827820), (170, 881335728), (180, 832372632), (182, 823225680), (188, 796952520), (189, 792735840), (195, 768343968), (204, 734446440), (208, 720322470), (210, 713462256), (212, 706731480), (216, 693643860), (221, 677950560), (224, 668870865), (234, 640286640), (235, 637562016), (238, 629525520), (240, 624279474), (243, 616572320), (252, 594551880), (255, 587557152), (260, 576257976), (265, 565385184), (270, 554915088), (272, 550834830), (273, 548817120), (280, 535096692), (282, 531301680), (288, 520232895), (306, 489630960), (312, 480214980), (315, 475641504), (318, 471154320), (324, 462429240), (329, 455401440), (336, 445913910), (340, 440667864), (351, 426857760), (357, 419683680), (360, 416186316), (364, 411612840), (371, 403846560), (376, 398476260), (378, 396367920), (390, 384171984), (405, 369943392), (408, 367223220), (416, 360161235), (420, 356731128), (423, 354201120), (424, 353365740), (432, 346821930), (442, 338975280), (455, 329290272), (459, 326420640), (468, 320143320), (470, 318781008), (476, 314762760), (477, 314102880), (480, 312139737), (486, 308286160), (504, 297275940), (510, 293778576), (520, 288128988), (530, 282692592), (540, 277457544), (544, 275417415), (546, 274408560), (560, 267548346), (564, 265650840), (567, 264245280), (585, 256114656), (595, 251810208), (611, 245216160), (612, 244815480), (624, 240107490), (630, 237820752), (636, 235577160), (648, 231214620), (658, 227700720), (663, 225983520), (672, 222956955), (680, 220333932), (689, 217455840), (702, 213428880), (705, 212520672), (714, 209841840), (720, 208093158), (728, 205806420), (742, 201923280), (752, 199238130), (756, 198183960), (765, 195852384), (780, 192085992), (795, 188461728), (799, 187518240), (810, 184971696), (816, 183611610), (819, 182939040), (840, 178365564), (846, 177100560), (848, 176682870), (864, 173410965), (884, 169487640), (901, 166289760), (910, 164645136), (918, 163210320), (936, 160071660), (940, 159390504), (945, 158547168), (952, 157381380), (954, 157051440), (972, 154143080), (987, 151800480), (1008, 148637970), (1020, 146889288), (1040, 144064494), (1053, 142285920), (1060, 141346296), (1071, 139894560), (1080, 138728772), (1092, 137204280), (1105, 135590112), (1113, 134615520), (1120, 133774173), (1128, 132825420), (1134, 132122640), (1170, 128057328), (1190, 125905104), (1215, 123314464), (1222, 122608080), (1224, 122407740), (1248, 120053745), (1260, 118910376), (1269, 118067040), (1272, 117788580), (1296, 115607310), (1316, 113850360), (1326, 112991760), (1360, 110166966), (1365, 109763424), (1377, 108806880), (1378, 108727920), (1404, 106714440), (1410, 106260336), (1428, 104920920), (1431, 104700960), (1440, 104046579), (1456, 102903210), (1484, 100961640), (1504, 99619065), (1512, 99091980), (1530, 97926192), (1547, 96850080), (1560, 96042996), (1590, 94230864), (1598, 93759120), (1620, 92485848), (1632, 91805805), (1638, 91469520), (1645, 91080288), (1680, 89182782), (1692, 88550280), (1696, 88341435), (1701, 88081760), (1755, 85371552), (1768, 84743820), (1785, 83936736), (1802, 83144880), (1820, 82322568), (1833, 81738720), (1836, 81605160), (1855, 80769312), (1872, 80035830), (1880, 79695252), (1890, 79273584), (1904, 78690690), (1908, 78525720), (1944, 77071540), (1974, 75900240), (1989, 75327840), (2016, 74318985), (2040, 73444644), (2067, 72485280), (2080, 72032247), (2106, 71142960), (2115, 70840224), (2120, 70673148), (2142, 69947280), (2160, 69364386), (2184, 68602140), (2210, 67795056), (2226, 67307760), (2256, 66412710), (2268, 66061320), (2295, 65284128), (2340, 64028664), (2380, 62952552), (2385, 62820576), (2397, 62506080), (2430, 61657232), (2444, 61304040), (2448, 61203870), (2457, 60979680), (2491, 60147360), (2520, 59455188), (2538, 59033520), (2544, 58894290), (2592, 57803655), (2632, 56925180), (2652, 56495880), (2703, 55429920), (2720, 55083483), (2730, 54881712), (2754, 54403440), (2756, 54363960), (2808, 53357220), (2820, 53130168), (2835, 52849056), (2856, 52460460), (2862, 52350480), (2912, 51451605), (2961, 50600160), (2968, 50480820), (3024, 49545990), (3055, 49043232), (3060, 48963096), (3094, 48425040), (3120, 48021498), (3159, 47428640), (3180, 47115432), (3196, 46879560), (3213, 46631520), (3240, 46242924), (3276, 45734760), (3290, 45540144), (3315, 45196704), (3339, 44871840), (3360, 44591391), (3384, 44275140), (3402, 44040880), (3445, 43491168), (3510, 42685776), (3536, 42371910), (3570, 41968368), (3604, 41572440), (3640, 41161284), (3666, 40869360), (3672, 40802580), (3710, 40384656), (3744, 40017915), (3760, 39847626), (3780, 39636792), (3807, 39355680), (3808, 39345345), (3816, 39262860), (3888, 38535770), (3948, 37950120), (3978, 37663920), (3995, 37503648), (4080, 36722322), (4095, 36587808), (4131, 36268960), (4134, 36242640), (4212, 35571480), (4230, 35420112), (4240, 35336574), (4277, 35030880), (4284, 34973640), (4293, 34900320), (4320, 34682193), (4368, 34301070), (4420, 33897528), (4452, 33653880), (4505, 33257952), (4512, 33206355), (4536, 33030660), (4590, 32642064), (4641, 32283360), (4680, 32014332), (4760, 31476276), (4770, 31410288), (4794, 31253040), (4823, 31065120), (4860, 30828616), (4888, 30652020), (4896, 30601935), (4914, 30489840), (4935, 30360096), (4982, 30073680), (5040, 29727594), (5076, 29516760), (5088, 29447145), (5264, 28462590), (5265, 28457184), (5304, 28247940), (5355, 27978912), (5406, 27714960), (5460, 27440856), (5499, 27246240), (5508, 27201720), (5512, 27181980), (5565, 26923104), (5593, 26788320), (5616, 26678610), (5640, 26565084), (5670, 26424528), (5712, 26230230), (5724, 26175240), (5922, 25300080), (5936, 25240410), (5967, 25109280), (6048, 24772995), (6110, 24521616), (6120, 24481548), (6188, 24212520), (6201, 24161760), (6240, 24010749), (6307, 23755680), (6318, 23714320), (6345, 23613408), (6360, 23557716), (6392, 23439780), (6426, 23315760), (6480, 23121462), (6552, 22867380), (6580, 22770072), (6630, 22598352), (6678, 22435920), (6768, 22137570), (6804, 22020440), (6885, 21761376), (6890, 21745584), (7020, 21342888), (7072, 21185955), (7140, 20984184), (7155, 20940192), (7191, 20835360), (7208, 20786220), (7280, 20580642), (7332, 20434680), (7344, 20401290), (7371, 20326560), (7420, 20192328), (7473, 20049120), (7520, 19923813), (7560, 19818396), (7614, 19677840), (7632, 19631430), (7735, 19370016), (7776, 19267885), (7896, 18975060), (7956, 18831960), (7990, 18751824), (8109, 18476640), (8160, 18361161), (8190, 18293904), (8262, 18134480), (8268, 18121320), (8424, 17785740), (8460, 17710056), (8480, 17668287), (8505, 17616352), (8554, 17515440), (8568, 17486820), (8586, 17450160), (8736, 17150535), (8840, 16948764), (8883, 16866720), (8904, 16826940), (9010, 16628976), (9072, 16515330), (9165, 16347744), (9180, 16321032), (9282, 16141680), (9360, 16007166), (9520, 15738138), (9540, 15705144), (9588, 15626520), (9639, 15543840), (9646, 15532560), (9720, 15414308), (9776, 15326010), (9828, 15244920), (9870, 15180048), (9945, 15065568), (9964, 15036840), (10017, 14957280), (10080, 14863797), (10152, 14758380), (10335, 14497056), (10387, 14424480), (10528, 14231295), (10530, 14228592), (10608, 14123970), (10710, 13989456), (10812, 13857480), (10920, 13720428), (10998, 13623120), (11016, 13600860), (11024, 13590990), (11130, 13461552), (11186, 13394160), (11232, 13339305), (11280, 13282542), (11340, 13212264), (11421, 13118560), (11424, 13115115), (11448, 13087620), (11713, 12791520), (11844, 12650040), (11872, 12620205), (11934, 12554640), (11985, 12501216), (12220, 12260808), (12240, 12240774), (12285, 12195936), (12376, 12106260), (12402, 12080880), (12455, 12029472), (12614, 11877840), (12636, 11857160), (12690, 11806704), (12720, 11778858), (12784, 11719890), (12831, 11676960), (12852, 11657880), (12879, 11633440), (12960, 11560731), (13104, 11433690), (13160, 11385036), (13260, 11299176), (13356, 11217960), (13515, 11085984), (13536, 11068785), (13608, 11010220), (13770, 10880688), (13780, 10872792), (13923, 10761120), (14040, 10671444), (14280, 10492092), (14310, 10470096), (14382, 10417680), (14416, 10393110), (14469, 10355040), (14560, 10290321), (14664, 10217340), (14688, 10200645), (14742, 10163280), (14805, 10120032), (14840, 10096164), (14946, 10024560), (15120, 9909198), (15228, 9838920), (15264, 9815715), (15470, 9685008), (15792, 9487530), (15795, 9485728), (15912, 9415980), (15980, 9375912), (16065, 9326304), (16218, 9238320), (16380, 9146952), (16497, 9082080), (16524, 9067240), (16536, 9060660), (16695, 8974368), (16779, 8929440), (16848, 8892870), (16920, 8855028), (17010, 8808176), (17108, 8757720), (17136, 8743410), (17172, 8725080), (17437, 8592480), (17680, 8474382), (17766, 8433360), (17808, 8413470), (17901, 8369760), (18020, 8314488), (18144, 8257665), (18330, 8173872), (18360, 8160516), (18564, 8070840), (18603, 8053920), (18720, 8003583), (18921, 7918560), (19035, 7871136), (19040, 7869069), (19080, 7852572), (19176, 7813260), (19278, 7771920), (19292, 7766280), (19440, 7707154), (19552, 7663005), (19656, 7622460), (19740, 7590024), (19890, 7532784), (19928, 7518420), (20034, 7478640), (20304, 7379190), (20655, 7253792), (20670, 7248528), (20774, 7212240), (21060, 7114296), (21216, 7061985), (21385, 7006176), (21420, 6994728), (21465, 6980064), (21573, 6945120), (21624, 6928740), (21840, 6860214), (21996, 6811560), (22032, 6800430), (22048, 6795495), (22113, 6775520), (22260, 6730776), (22372, 6697080), (22419, 6683040), (22560, 6641271), (22680, 6606132), (22842, 6559280), (22896, 6543810), (23205, 6456672), (23426, 6395760), (23688, 6325020), (23868, 6277320), (23970, 6250608), (24115, 6213024), (24327, 6158880), (24440, 6130404), (24480, 6120387), (24570, 6097968), (24752, 6053130), (24804, 6040440), (24910, 6014736), (25228, 5938920), (25272, 5928580), (25380, 5903352), (25440, 5889429), (25568, 5859945), (25662, 5838480), (25704, 5828940), (25758, 5816720), (26208, 5716845), (26320, 5692518), (26520, 5649588), (26649, 5622240), (26712, 5608980), (27030, 5542992), (27216, 5505110), (27495, 5449248), (27540, 5440344), (27560, 5436396), (27846, 5380560), (27965, 5357664), (28080, 5335722), (28560, 5246046), (28620, 5235048), (28764, 5208840), (28832, 5196555), (28917, 5181280), (28938, 5177520), (29328, 5108670), (29484, 5081640), (29610, 5060016), (29680, 5048082), (29835, 5021856), (29892, 5012280), (30051, 4985760), (30240, 4954599), (30456, 4919460), (30940, 4842504), (31005, 4832352), (31161, 4808160), (31535, 4751136), (31584, 4743765), (31590, 4742864), (31824, 4707990), (31960, 4687956), (32130, 4663152), (32383, 4626720), (32436, 4619160), (32760, 4573476), (32994, 4541040), (33048, 4533620), (33072, 4530330), (33390, 4487184), (33558, 4464720), (33696, 4446435), (33840, 4427514), (34020, 4404088), (34216, 4378860), (34272, 4371705), (34344, 4362540), (34874, 4296240), (35139, 4263840), (35360, 4237191), (35532, 4216680), (35616, 4206735), (35802, 4184880), (35955, 4167072), (36040, 4157244), (36660, 4086936), (36720, 4080258), (36855, 4065312), (37128, 4035420), (37206, 4026960), (37365, 4009824), (37842, 3959280), (38070, 3935568), (38160, 3926286), (38352, 3906630), (38493, 3892320), (38556, 3885960), (38584, 3883140), (38880, 3853577), (39312, 3811230), (39480, 3795012), (39780, 3766392), (39856, 3759210), (40068, 3739320), (40545, 3695328), (40608, 3689595), (41310, 3626896), (41340, 3624264), (41548, 3606120), (41769, 3587040), (42120, 3557148), (42347, 3538080), (42770, 3503088), (42840, 3497364), (42930, 3490032), (43146, 3472560), (43248, 3464370), (43407, 3451680), (43680, 3430107), (43992, 3405780), (44064, 3400215), (44226, 3387760), (44415, 3373344), (44520, 3365388), (44744, 3348540), (44838, 3341520), (45360, 3303066), (45684, 3279640), (45792, 3271905), (46410, 3228336), (46852, 3197880), (47376, 3162510), (47736, 3138660), (47940, 3125304), (48195, 3108768), (48230, 3106512), (48654, 3079440), (48880, 3065202), (49140, 3048984), (49491, 3027360), (49504, 3026565), (49608, 3020220), (49820, 3007368), (50085, 2991456), (50337, 2976480), (50456, 2969460), (50544, 2964290), (50760, 2951676), (51324, 2919240), (51408, 2914470), (51516, 2908360), (51935, 2884896), (52311, 2864160), (52640, 2846259), (53040, 2824794), (53298, 2811120), (53424, 2804490), (53703, 2789920), (54060, 2771496), (54432, 2752555), (54990, 2724624), (55080, 2720172), (55120, 2718198), (55692, 2690280), (55809, 2684640), (55930, 2678832), (56160, 2667861), (56763, 2639520), (57105, 2623712), (57120, 2623023), (57240, 2617524), (57528, 2604420), (57834, 2590640), (57876, 2588760), (58565, 2558304), (58656, 2554335), (58968, 2540820), (59220, 2530008), (59360, 2524041), (59670, 2510928), (59784, 2506140), (60102, 2492880), (60912, 2459730), (61880, 2421252), (62010, 2416176), (62322, 2404080), (63070, 2375568), (63180, 2371432), (63648, 2353995), (63920, 2343978), (64155, 2335392), (64260, 2331576), (64395, 2326688), (64719, 2315040), (64766, 2313360), (64872, 2309580), (65520, 2286738), (65988, 2270520), (66096, 2266810), (66144, 2265165), (66780, 2243592), (67116, 2232360), (67257, 2227680), (67680, 2213757), (68040, 2202044), (68432, 2189430), (68688, 2181270), (69615, 2152224), (69748, 2148120), (70278, 2131920), (71064, 2108340), (71604, 2092440), (71910, 2083536), (72080, 2078622), (72345, 2071008), (72709, 2060640), (72981, 2052960), (73320, 2043468), (73440, 2040129), (73710, 2032656), (74256, 2017710), (74412, 2013480), (74730, 2004912), (75684, 1979640), (76140, 1967784), (76320, 1963143), (76704, 1953315), (76986, 1946160), (77112, 1942980), (77168, 1941570), (78624, 1905615), (78960, 1897506), (79560, 1883196), (79712, 1879605), (79947, 1874080), (80136, 1869660), (81090, 1847664), (81991, 1827360), (82485, 1816416), (82620, 1813448), (82680, 1812132), (83096, 1803060), (83538, 1793520), (83895, 1785888), (84240, 1778574), (84694, 1769040), (85540, 1751544), (85680, 1748682), (85860, 1745016), (86292, 1736280), (86496, 1732185), (86814, 1725840), (87185, 1718496), (87984, 1702890), (88452, 1693880), (88830, 1686672), (89040, 1682694), (89488, 1674270), (89505, 1673952), (89676, 1670760), (90153, 1661920), (90720, 1651533), (91368, 1639820), (92820, 1614168), (93015, 1610784), (93483, 1602720), (93704, 1598940), (94605, 1583712), (94752, 1581255), (95472, 1569330), (95880, 1562652), (96390, 1554384), (96460, 1553256), (97149, 1542240), (97308, 1539720), (97760, 1532601), (98280, 1524492), (98982, 1513680), (99216, 1510110), (99640, 1503684), (100170, 1495728), (100674, 1488240), (100912, 1484730), (101088, 1482145), (101520, 1475838), (102648, 1459620), (102816, 1457235), (103032, 1454180), (103870, 1442448), (104622, 1432080), (105417, 1421280), (106080, 1412397), (106596, 1405560), (106848, 1402245), (107406, 1394960), (107865, 1389024), (108120, 1385748), (109980, 1362312), (110160, 1360086), (110240, 1359099), (110565, 1355104), (111384, 1345140), (111618, 1342320), (111860, 1339416), (112095, 1336608), (113526, 1319760), (114210, 1311856), (114480, 1308762), (115056, 1302210), (115479, 1297440), (115668, 1295320), (115752, 1294380), (117130, 1279152), (117936, 1270410), (118440, 1265004), (119340, 1255464), (119568, 1253070), (120204, 1246440), (121635, 1231776), (121824, 1229865), (123760, 1210626), (124020, 1208088), (124644, 1202040), (125307, 1195680), (126140, 1187784), (126360, 1185716), (127041, 1179360), (127840, 1171989), (128310, 1167696), (128520, 1165788), (128790, 1163344), (129438, 1157520), (129532, 1156680), (129744, 1154790), (130221, 1150560), (131040, 1143369), (131976, 1135260), (132192, 1133405), (133245, 1124448), (133560, 1121796), (134232, 1116180), (134514, 1113840), (136080, 1101022), (136864, 1094715), (137376, 1090635), (139230, 1076112), (139496, 1074060), (140556, 1065960), (142128, 1054170), (143208, 1046220), (143820, 1041768), (144160, 1039311), (144585, 1036256), (144690, 1035504), (145418, 1030320), (145962, 1026480), (146640, 1021734), (147420, 1016328), (148473, 1009120), (148512, 1008855), (148824, 1006740), (149460, 1002456), (150255, 997152), (151011, 992160), (151368, 989820), (152280, 983892), (153972, 973080), (154224, 971490), (154336, 970785), (155805, 961632), (156933, 954720), (157920, 948753), (159120, 941598), (159894, 937040), (160272, 934830), (161915, 925344), (162180, 923832), (163982, 913680), (164970, 908208), (165240, 906724), (165360, 906066), (166192, 901530), (167076, 896760), (167427, 894880), (167790, 892944), (168480, 889287), (169388, 884520), (170289, 879840), (171080, 875772), (171360, 874341), (171720, 872508), (172584, 868140), (173628, 862920), (174370, 859248), (175695, 852768), (175968, 851445), (176904, 846940), (177660, 843336), (178080, 841347), (178976, 837135), (179010, 836976), (179352, 835380), (180306, 830960), (182736, 819910), (185640, 807084), (186030, 805392), (186966, 801360), (187408, 799470), (189210, 791856), (190944, 784665), (191760, 781326), (192465, 778464), (192780, 777192), (192920, 776628), (194157, 771680), (194298, 771120), (194616, 769860), (196560, 762246), (197964, 756840), (198432, 755055), (199280, 751842), (200340, 747864), (201348, 744120), (201771, 742560), (201824, 742365), (203040, 737919), (205296, 729810), (206064, 727090), (207740, 721224), (208845, 717408), (209244, 716040), (210834, 710640), (211735, 707616), (213192, 702780), (214812, 697480), (215730, 694512), (216240, 692874), (217035, 690336), (218127, 686880), (218943, 684320), (219960, 681156), (220320, 680043), (221130, 677552), (222768, 672570), (223236, 671160), (223720, 669708), (224190, 668304), (226681, 660960), (227052, 659880), (228420, 655928), (228960, 654381), (230112, 651105), (230958, 648720), (231336, 647660), (231504, 647190), (234260, 639576), (235872, 635205), (236880, 632502), (238680, 627732), (239136, 626535), (240408, 623220), (243270, 615888), (245973, 609120), (247455, 605472), (247520, 605313), (248040, 604044), (249288, 601020), (250614, 597840), (251685, 595296), (252280, 593892), (252720, 592858), (254082, 589680), (256620, 583848), (257040, 582894), (257580, 581672), (258876, 578760), (259064, 578340), (259488, 577395), (260442, 575280), (261555, 572832), (263952, 567630), (266490, 562224), (267120, 560898), (268464, 558090), (268515, 557984), (269028, 556920), (272160, 550511), (278460, 538056), (278992, 537030), (279045, 536928), (280449, 534240), (281112, 532980), (283815, 527904), (284256, 527085), (286416, 523110), (287640, 520884), (289170, 518128), (289380, 517752), (290836, 515160), (291447, 514080), (291924, 513240), (293280, 510867), (294840, 508164), (296429, 505440), (296946, 504560), (297648, 503370), (298920, 501228), (300510, 498576), (302022, 496080), (302736, 494910), (304560, 491946), (307944, 486540), (308448, 485745), (311610, 480816), (313866, 477360), (316251, 473760), (318240, 470799), (319788, 468520), (320544, 467415), (323595, 463008), (323830, 462672), (324360, 461916), (327964, 456840), (329940, 454104), (330480, 453362), (330720, 453033), (332384, 450765), (334152, 448380), (334854, 447440), (335580, 446472), (336285, 445536), (338776, 442260), (340578, 439920), (342160, 437886), (343440, 436254), (345168, 434070), (346437, 432480), (347256, 431460), (348740, 429624), (351390, 426384), (353808, 423470), (355320, 421668), (358020, 418488), (358704, 417690), (360612, 415480), (363545, 412128), (364905, 410592), (365472, 409955), (371280, 403542), (372060, 402696), (373932, 400680), (374816, 399735), (375921, 398560), (378420, 395928), (381123, 393120), (383520, 390663), (384930, 389232), (385560, 388596), (385840, 388314)]