156894388560

素因数分解:

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

素因数の和:152

約数の個数: 2240

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 17, 18, 20, 21, 24, 26, 27, 28, 30, 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, 102, 104, 105, 108, 111, 112, 117, 119, 120, 126, 130, 135, 136, 140, 141, 144, 148, 153, 156, 162, 168, 170, 180, 182, 185, 188, 189, 195, 204, 208, 210, 216, 221, 222, 234, 235, 238, 240, 243, 252, 255, 259, 260, 270, 272, 273, 280, 282, 296, 306, 312, 315, 324, 329, 333, 336, 340, 351, 357, 360, 364, 370, 376, 378, 390, 405, 408, 420, 423, 432, 442, 444, 455, 459, 468, 470, 476, 481, 486, 504, 510, 518, 520, 540, 546, 555, 560, 564, 567, 585, 592, 595, 611, 612, 624, 629, 630, 648, 658, 663, 666, 680, 702, 705, 714, 720, 728, 729, 740, 752, 756, 765, 777, 780, 799, 810, 816, 819, 840, 846, 884, 888, 910, 918, 936, 940, 945, 952, 962, 972, 987, 999, 1008, 1020, 1036, 1040, 1053, 1071, 1080, 1092, 1105, 1110, 1128, 1134, 1170, 1190, 1215, 1222, 1224, 1258, 1260, 1269, 1295, 1296, 1316, 1326, 1332, 1360, 1365, 1377, 1404, 1410, 1428, 1443, 1456, 1458, 1480, 1512, 1530, 1547, 1554, 1560, 1598, 1620, 1638, 1645, 1665, 1680, 1692, 1701, 1739, 1755, 1768, 1776, 1785, 1820, 1833, 1836, 1872, 1880, 1887, 1890, 1904, 1924, 1944, 1974, 1989, 1998, 2040, 2072, 2106, 2115, 2142, 2160, 2184, 2210, 2220, 2256, 2268, 2295, 2331, 2340, 2380, 2397, 2405, 2430, 2444, 2448, 2457, 2516, 2520, 2538, 2590, 2632, 2652, 2664, 2730, 2754, 2808, 2820, 2835, 2856, 2886, 2916, 2960, 2961, 2997, 3024, 3055, 3060, 3094, 3108, 3120, 3145, 3159, 3196, 3213, 3240, 3276, 3290, 3315, 3330, 3367, 3384, 3402, 3478, 3510, 3536, 3570, 3640, 3645, 3666, 3672, 3760, 3774, 3780, 3807, 3848, 3885, 3888, 3948, 3978, 3995, 3996, 4080, 4095, 4131, 4144, 4212, 4230, 4277, 4284, 4329, 4368, 4403, 4420, 4440, 4536, 4590, 4641, 4662, 4680, 4760, 4794, 4810, 4860, 4888, 4914, 4935, 4995, 5032, 5040, 5076, 5103, 5180, 5217, 5264, 5265, 5304, 5328, 5355, 5460, 5499, 5508, 5593, 5616, 5640, 5661, 5670, 5712, 5772, 5832, 5922, 5967, 5994, 6110, 6120, 6188, 6216, 6290, 6318, 6345, 6392, 6426, 6480, 6552, 6580, 6630, 6660, 6734, 6768, 6804, 6885, 6956, 6993, 7020, 7140, 7191, 7215, 7280, 7290, 7332, 7344, 7371, 7548, 7560, 7614, 7696, 7735, 7770, 7896, 7956, 7990, 7992, 8177, 8190, 8262, 8424, 8460, 8505, 8554, 8568, 8658, 8695, 8806, 8840, 8880, 8883, 8991, 9072, 9165, 9180, 9282, 9324, 9360, 9435, 9477, 9520, 9588, 9620, 9639, 9720, 9776, 9828, 9870, 9945, 9990, 10064, 10101, 10152, 10206, 10360, 10387, 10434, 10530, 10608, 10710, 10920, 10998, 11016, 11186, 11280, 11322, 11340, 11421, 11544, 11655, 11664, 11844, 11934, 11985, 11988, 12173, 12220, 12240, 12285, 12376, 12393, 12432, 12580, 12636, 12690, 12784, 12831, 12852, 12987, 13104, 13160, 13209, 13260, 13320, 13468, 13608, 13770, 13912, 13923, 13986, 14040, 14280, 14382, 14430, 14580, 14664, 14742, 14805, 14985, 15096, 15120, 15228, 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, 17766, 17901, 17982, 18330, 18360, 18564, 18648, 18870, 18954, 19035, 19176, 19240, 19278, 19440, 19656, 19740, 19890, 19980, 20202, 20304, 20412, 20655, 20720, 20774, 20868, 20979, 21060, 21385, 21420, 21573, 21645, 21840, 21996, 22015, 22032, 22113, 22372, 22607, 22644, 22680, 22842, 23088, 23205, 23310, 23688, 23868, 23970, 23976, 24346, 24440, 24531, 24570, 24752, 24786, 25160, 25272, 25380, 25515, 25662, 25704, 25974, 26085, 26320, 26418, 26520, 26640, 26649, 26936, 26973, 27216, 27495, 27540, 27824, 27846, 27965, 27972, 28080, 28305, 28560, 28764, 28860, 28917, 29160, 29328, 29484, 29563, 29610, 29835, 29970, 30192, 30303, 30456, 30940, 31080, 31161, 31302, 31590, 31824, 31960, 32130, 32708, 32760, 32994, 33048, 33558, 33670, 33840, 33966, 34020, 34216, 34263, 34632, 34780, 34965, 35224, 35532, 35802, 35955, 35964, 36519, 36660, 36720, 36855, 37128, 37296, 37740, 37908, 38070, 38352, 38480, 38493, 38556, 38961, 39312, 39480, 39627, 39780, 39960, 40404, 40824, 40885, 41310, 41548, 41736, 41769, 41958, 42120, 42770, 42840, 43146, 43290, 43992, 44030, 44226, 44415, 44744, 44955, 45214, 45288, 45360, 45684, 46410, 46620, 46953, 47376, 47385, 47736, 47940, 47952, 48195, 48692, 48880, 49062, 49140, 49491, 49572, 50320, 50337, 50505, 50544, 50760, 50949, 51030, 51324, 51408, 51935, 51948, 52170, 52836, 53040, 53298, 53703, 53872, 53946, 54990, 55080, 55692, 55930, 55944, 56610, 57105, 57239, 57528, 57720, 57834, 58320, 58968, 59126, 59220, 59670, 59940, 60606, 60865, 60912, 61880, 61965, 62160, 62322, 62604, 62937, 63180, 63920, 64155, 64260, 64719, 64935, 65416, 65520, 65988, 66045, 66096, 66339, 67116, 67340, 67821, 67932, 68040, 68432, 68526, 69264, 69560, 69615, 69930, 70448, 71064, 71604, 71910, 71928, 72709, 73038, 73320, 73593, 73710, 74256, 75480, 75816, 76140, 76986, 77112, 77922, 78255, 78960, 79254, 79560, 79920, 79947, 80808, 81648, 81770, 82485, 82620, 83096, 83472, 83538, 83895, 83916, 84240, 84915, 85540, 85680, 86292, 86580, 86751, 87984, 88060, 88452, 88689, 88830, 89488, 89505, 89910, 90428, 90576, 90909, 91368, 92820, 93240, 93483, 93906, 94770, 95472, 95880, 96390, 97384, 98124, 98280, 98982, 99144, 100674, 101010, 101520, 101898, 102060, 102648, 103870, 103896, 104340, 104895, 105672, 106596, 107406, 107865, 107892, 109557, 109980, 110160, 110565, 111384, 111860, 111888, 113035, 113220, 114210, 114478, 115056, 115440, 115479, 115668, 116883, 117936, 118252, 118440, 118881, 119340, 119880, 121212, 121730, 122655, 123760, 123930, 124644, 125208, 125307, 125874, 126360, 128310, 128520, 129438, 129870, 130832, 131976, 132090, 132678, 133245, 134232, 134680, 134865, 135642, 135864, 136080, 137052, 139120, 139230, 139860, 140859, 142128, 143208, 143820, 143856, 144585, 145418, 146076, 146640, 147186, 147420, 147815, 148473, 150960, 151011, 151515, 151632, 152280, 152847, 153972, 154224, 155805, 155844, 156510, 158249, 158508, 159120, 159894, 161109, 161616, 163540, 164970, 165240, 166192, 167076, 167790, 167832, 169830, 171080, 171315, 171717, 172584, 173160, 173502, 176120, 176904, 177378, 177660, 179010, 179820, 180856, 181818, 182595, 182736, 185640, 186480, 186966, 187812, 188811, 189540, 191760, 192465, 192780, 194157, 194768, 194805, 196248, 196560, 197964, 198135, 198288, 201348, 202020, 203463, 203796, 204120, 205296, 206941, 207740, 207792, 208680, 208845, 209790, 211344, 213192, 214812, 215730, 215784, 218127, 219114, 219960, 220779, 221130, 222768, 223720, 226070, 226440, 228420, 228956, 230958, 231336, 233766, 234765, 236504, 236880, 237762, 238680, 239760, 239841, 242424, 243460, 245310, 247455, 247860, 249288, 250416, 250614, 251685, 251748, 252720, 254745, 256620, 257040, 258876, 259740, 263952, 264180, 265356, 266067, 266490, 268464, 268515, 269360, 269730, 271284, 271728, 272727, 274104, 278460, 279720, 280449, 281718, 286195, 286416, 287640, 289170, 290836, 292152, 294372, 294840, 295630, 296946, 302022, 303030, 304560, 305694, 307944, 311610, 311688, 313020, 314685, 316498, 317016, 319788, 322218, 323595, 327080, 328671, 329940, 330480, 331695, 334152, 335580, 335664, 339105, 339660, 342160, 342630, 343434, 345168, 346320, 346437, 347004, 350649, 352240, 353808, 354756, 355320, 356643, 358020, 359640, 361712, 363545, 363636, 365190, 367965, 371280, 373932, 375624, 375921, 377622, 379080, 384319, 384930, 385560, 388314, 389610, 392496, 395928, 396270, 399735, 402696, 404040, 406926, 407592, 408240, 413882, 415480, 417360, 417690, 419580, 422577, 426384, 429624, 431460, 431568, 433755, 436254, 438228, 439920, 441558, 442260, 443445, 445419, 447440, 452140, 452880, 453033, 454545, 456840, 457912, 458541, 461916, 462672, 467415, 467532, 469530, 473008, 474747, 475524, 477360, 479682, 484848, 486920, 490620, 494910, 495720, 498576, 501228, 503370, 503496, 509490, 513240, 515151, 517752, 519480, 528360, 530712, 532134, 532980, 537030, 539460, 542568, 545454, 547785, 548208, 556920, 559440, 560898, 563436, 572390, 575280, 577395, 578340, 581672, 582471, 584304, 584415, 588744, 589680, 591260, 593892, 594405, 604044, 606060, 610389, 611388, 615888, 620823, 623220, 623376, 626040, 626535, 629370, 632996, 634032, 639576, 644436, 647190, 654160, 654381, 657342, 659880, 662337, 663390, 668304, 671160, 678210, 679320, 685260, 686868, 692874, 694008, 701298, 704295, 709512, 710640, 713286, 716040, 719280, 727090, 727272, 730380, 735930, 742365, 747864, 751248, 751842, 755055, 755244, 758160, 764235, 768638, 769860, 771120, 776628, 779220, 791245, 791856, 792540, 798201, 799470, 805392, 805545, 808080, 813852, 815184, 818181, 827764, 830960, 835380, 839160, 841347, 845154, 858585, 859248, 862920, 867510, 872508, 876456, 883116, 884520, 886890, 890838, 904280, 906066, 909090, 913680, 915824, 917082, 923832, 934830, 935064, 939060, 944055, 949494, 951048, 959364, 970785, 973840, 981240, 986013, 989820, 991440, 1002456, 1006740, 1006992, 1017315, 1018980, 1026480, 1030302, 1034705, 1035504, 1038960, 1039311, 1056720, 1061424, 1064268, 1065960, 1069929, 1074060, 1078920, 1085136, 1090635, 1090908, 1095570, 1103895, 1113840, 1121796, 1126872, 1127763, 1144780, 1152957, 1154790, 1156680, 1163344, 1164942, 1168830, 1177488, 1182520, 1187784, 1188810, 1199205, 1208088, 1212120, 1220778, 1222776, 1241646, 1246440, 1252080, 1253070, 1258740, 1265992, 1267731, 1279152, 1288872, 1294380, 1308762, 1314684, 1319760, 1324674, 1326780, 1330335, 1342320, 1356420, 1358640, 1359099, 1363635, 1370520, 1373736, 1385748, 1388016, 1402245, 1402596, 1408590, 1419024, 1424241, 1426572, 1432080, 1454180, 1454544, 1460760, 1471860, 1484730, 1495728, 1503684, 1510110, 1510488, 1528470, 1537276, 1539720, 1545453, 1553256, 1558440, 1582490, 1585080, 1596402, 1598940, 1611090, 1627704, 1636362, 1643355, 1655528, 1670760, 1678320, 1682694, 1690308, 1717170, 1725840, 1732185, 1735020, 1745016, 1752912, 1753245, 1766232, 1769040, 1773780, 1781676, 1783215, 1808560, 1812132, 1818180, 1831167, 1834164, 1847664, 1862469, 1869660, 1870128, 1878120, 1879605, 1888110, 1898988, 1902096, 1918728, 1921595, 1941570, 1962480, 1963143, 1972026, 1979640, 1987011, 2004912, 2013480, 2034630, 2037960, 2060604, 2069410, 2078622, 2112885, 2128536, 2131920, 2139858, 2148120, 2157840, 2181270, 2181816, 2191140, 2207790, 2227095, 2243592, 2253744, 2255526, 2265165, 2289560, 2292705, 2305914, 2309580, 2313360, 2329884, 2337660, 2365040, 2373735, 2375568, 2377620, 2394603, 2398410, 2416176, 2424240, 2441556, 2445552, 2454543, 2483292, 2492880, 2506140, 2517480, 2524041, 2531984, 2535462, 2575755, 2577744, 2588760, 2617524, 2629368, 2649348, 2653560, 2660670, 2690233, 2712840, 2718198, 2727270, 2741040, 2747472, 2771496, 2804490, 2805192, 2817180, 2848482, 2853144, 2908360, 2912355, 2921520, 2943720, 2958039, 2969460, 3007368, 3020220, 3020976, 3051945, 3056940, 3074552, 3079440, 3090906, 3104115, 3106512, 3116880, 3117933, 3164980, 3170160, 3192804, 3197880, 3209787, 3222180, 3255408, 3271905, 3272724, 3286710, 3311056, 3311685, 3341520, 3365388, 3380616, 3434340, 3458871, 3464370, 3470040, 3490032, 3506490, 3532464, 3547560, 3563352, 3566430, 3624264, 3636360, 3662334, 3668328, 3724938, 3739320, 3756240, 3759210, 3776220, 3797976, 3837456, 3843190, 3883140, 3926286, 3944052, 3959280, 3974022, 3991005, 4026960, 4069260, 4075920, 4077297, 4090905, 4121208, 4138820, 4157244, 4206735, 4225770, 4257072, 4272723, 4279716, 4296240, 4362540, 4363632, 4382280, 4415580, 4454190, 4487184, 4511052, 4530330, 4579120, 4585410, 4611828, 4619160, 4636359, 4659768, 4675320, 4747470, 4755240, 4789206, 4796820, 4883112, 4909086, 4930065, 4966584, 5012280, 5034960, 5048082, 5070924, 5151510, 5177520, 5196555, 5235048, 5258736, 5298696, 5307120, 5321340, 5349645, 5380466, 5425680, 5436396, 5454540, 5493501, 5542992, 5587407, 5608980, 5610384, 5634360, 5638815, 5696964, 5706288, 5764785, 5816720, 5824710, 5887440, 5889429, 5916078, 5938920, 5961033, 6014736, 6040440, 6103890, 6113880, 6149104, 6181812, 6208230, 6235866, 6329960, 6338655, 6385608, 6395760, 6419574, 6444360, 6543810, 6545448, 6573420, 6623370, 6730776, 6761232, 6795495, 6868680, 6917742, 6928740, 6940080, 7012980, 7095120, 7121205, 7126704, 7132860, 7183809, 7248528, 7272720, 7324668, 7336656, 7449876, 7478640, 7518420, 7552440, 7572123, 7595952, 7686380, 7727265, 7766280, 7852572, 7888104, 7948044, 7982010, 8070699, 8138520, 8154594, 8181810, 8242416, 8277640, 8314488, 8413470, 8451540, 8545446, 8559432, 8725080, 8764560, 8831160, 8874117, 8908380, 9022104, 9060660, 9155835, 9170820, 9223656, 9238320, 9272718, 9312345, 9319536, 9350640, 9494940, 9510480, 9578412, 9593640, 9766224, 9815715, 9818172, 9860130, 9933168, 9935055, 10024560, 10096164, 10141848, 10303020, 10376613, 10393110, 10470096, 10597392, 10642680, 10699290, 10760932, 10872792, 10909080, 10987002, 11174814, 11217960, 11268720, 11277630, 11393928, 11529570, 11649420, 11778858, 11832156, 11877840, 11922066, 11973015, 12080880, 12207780, 12227760, 12272715, 12363624, 12416460, 12471732, 12620205, 12659920, 12677310, 12771216, 12818169, 12839148, 12888720, 13087620, 13090896, 13146840, 13246740, 13451165, 13461552, 13590990, 13737360, 13835484, 13857480, 13909077, 14025960, 14242410, 14265720, 14367618, 14649336, 14790195, 14899752, 15036840, 15104880, 15144246, 15372760, 15454530, 15532560, 15589665, 15705144, 15776208, 15896088, 15964020, 16048935, 16141398, 16277040, 16309188, 16363620, 16480503, 16555280, 16628976, 16762221, 16826940, 16903080, 17090892, 17118864, 17294355, 17450160, 17662320, 17668287, 17748234, 17816760, 18044208, 18121320, 18311670, 18341640, 18447312, 18545436, 18624690, 18989880, 19156824, 19187280, 19631430, 19636344, 19720260, 19870110, 20192328, 20283696, 20386485, 20606040, 20753226, 20786220, 21285360, 21363615, 21398580, 21521864, 21551427, 21745584, 21818160, 21974004, 22349628, 22435920, 22555260, 22787856, 23059140, 23181795, 23298840, 23557716, 23664312, 23844132, 23946030, 24212097, 24415560, 24545430, 24727248, 24832920, 24943464, 25240410, 25354620, 25636338, 25678296, 26175240, 26293680, 26493480, 26902330, 27181980, 27467505, 27670968, 27714960, 27818154, 27937035, 28051920, 28484820, 28531440, 28735236, 29298672, 29447145, 29580390, 29799504, 29805165, 30073680, 30288492, 30745520, 30909060, 31129839, 31179330, 31410288, 31792176, 31928040, 32097870, 32282796, 32618376, 32727240, 32961006, 33524442, 33653880, 33806160, 34181784, 34588710, 35336574, 35496468, 35633520, 35919045, 36242640, 36623340, 36683280, 37090872, 37249380, 37860615, 37979760, 38313648, 38454507, 39262860, 39272688, 39440520, 39740220, 40353495, 40384656, 40772970, 41212080, 41506452, 41572440, 41727231, 42727230, 42797160, 43043728, 43102854, 43948008, 44370585, 44699256, 45110520, 46118280, 46363590, 46597680, 47115432, 47328624, 47688264, 47892060, 48424194, 48831120, 49090860, 49665840, 49886928, 50286663, 50480820, 50709240, 51272676, 51356592, 51883065, 52350480, 52986960, 53004861, 53804660, 54363960, 54935010, 55341936, 55636308, 55874070, 56969640, 57470472, 58894290, 59160780, 59610330, 60576984, 61818120, 62259678, 62358660, 63856080, 64090845, 64195740, 64565592, 65236752, 65454480, 65922012, 67048884, 67307760, 68363568, 69177420, 69545385, 70673148, 70992936, 71838090, 72636291, 73246680, 74181744, 74498760, 75721230, 76909014, 78525720, 78881040, 79480440, 80706990, 81545940, 82402515, 83012904, 83144880, 83454462, 83811105, 85454460, 85594320, 86205708, 87896016, 88341435, 88741170, 89398512, 90221040, 92236560, 92727180, 93389517, 94230864, 95376528, 95784120, 96848388, 98181720, 100573326, 100961640, 101418480, 102545352, 103766130, 106009722, 107609320, 107757135, 108727920, 109870020, 111272616, 111748140, 113939280, 114940944, 115363521, 117788580, 118321560, 119220660, 121060485, 121153968, 123636240, 124519356, 124717320, 128181690, 128391480, 129131184, 131844024, 134097768, 138354840, 139090770, 141346296, 141985872, 143676180, 145272582, 146493360, 148997520, 150859989, 151442460, 153818028, 155649195, 157051440, 158960880, 161413980, 163091880, 164805030, 166025808, 166908924, 167622210, 170908920, 172411416, 176682870, 177482340, 185454360, 186779034, 191568240, 192272535, 193696776, 196363440, 201146652, 201923280, 205090704, 207532260, 208636155, 212019444, 215218640, 215514270, 217908873, 219740040, 222545232, 223496280, 230727042, 235577160, 236643120, 238441320, 242120970, 249038712, 249434640, 251433315, 256363380, 256782960, 263688048, 265024305, 268195536, 276709680, 278181540, 280168551, 282692592, 287352360, 290545164, 301719978, 302884920, 307636056, 311298390, 322827960, 326183760, 329610060, 333817848, 335244420, 341817840, 344822832, 353365740, 354964680, 363181455, 370908720, 373558068, 384545070, 387393552, 402293304, 415064520, 417272310, 424038888, 431028540, 435817746, 439480080, 446992560, 461454084, 466947585, 471154320, 476882640, 484241940, 498077424, 502866630, 512726760, 530048610, 556363080, 560337102, 574704720, 576817605, 581090328, 603439956, 605769840, 615272112, 622596780, 645655920, 653726619, 659220120, 667635696, 670488840, 706731480, 709929360, 726362910, 747116136, 754299945, 769090140, 804586608, 830129040, 834544620, 848077776, 862057080, 871635492, 922908168, 933895170, 968483880, 1005733260, 1025453520, 1060097220, 1089544365, 1112726160, 1120674204, 1153635210, 1162180656, 1206879912, 1245193560, 1307453238, 1318440240, 1340977680, 1400842755, 1413462960, 1452725820, 1494232272, 1508599890, 1538180280, 1669089240, 1724114160, 1743270984, 1845816336, 1867790340, 1936967760, 1961179857, 2011466520, 2120194440, 2179088730, 2241348408, 2307270420, 2413759824, 2490387120, 2614906476, 2801685510, 2905451640, 3017199780, 3076360560, 3268633095, 3338178480, 3486541968, 3735580680, 3922359714, 4022933040, 4240388880, 4358177460, 4482696816, 4614540840, 5229812952, 5603371020, 5810903280, 6034399560, 6537266190, 7471161360, 7844719428, 8716354920, 9229081680, 9805899285, 10459625904, 11206742040, 12068799120, 13074532380, 15689438856, 17432709840, 19611798570, 22413484080, 26149064760, 31378877712, 39223597140, 52298129520, 78447194280, 156894388560]

約数ペア:

[(1, 156894388560), (2, 78447194280), (3, 52298129520), (4, 39223597140), (5, 31378877712), (6, 26149064760), (7, 22413484080), (8, 19611798570), (9, 17432709840), (10, 15689438856), (12, 13074532380), (13, 12068799120), (14, 11206742040), (15, 10459625904), (16, 9805899285), (17, 9229081680), (18, 8716354920), (20, 7844719428), (21, 7471161360), (24, 6537266190), (26, 6034399560), (27, 5810903280), (28, 5603371020), (30, 5229812952), (34, 4614540840), (35, 4482696816), (36, 4358177460), (37, 4240388880), (39, 4022933040), (40, 3922359714), (42, 3735580680), (45, 3486541968), (47, 3338178480), (48, 3268633095), (51, 3076360560), (52, 3017199780), (54, 2905451640), (56, 2801685510), (60, 2614906476), (63, 2490387120), (65, 2413759824), (68, 2307270420), (70, 2241348408), (72, 2179088730), (74, 2120194440), (78, 2011466520), (80, 1961179857), (81, 1936967760), (84, 1867790340), (85, 1845816336), (90, 1743270984), (91, 1724114160), (94, 1669089240), (102, 1538180280), (104, 1508599890), (105, 1494232272), (108, 1452725820), (111, 1413462960), (112, 1400842755), (117, 1340977680), (119, 1318440240), (120, 1307453238), (126, 1245193560), (130, 1206879912), (135, 1162180656), (136, 1153635210), (140, 1120674204), (141, 1112726160), (144, 1089544365), (148, 1060097220), (153, 1025453520), (156, 1005733260), (162, 968483880), (168, 933895170), (170, 922908168), (180, 871635492), (182, 862057080), (185, 848077776), (188, 834544620), (189, 830129040), (195, 804586608), (204, 769090140), (208, 754299945), (210, 747116136), (216, 726362910), (221, 709929360), (222, 706731480), (234, 670488840), (235, 667635696), (238, 659220120), (240, 653726619), (243, 645655920), (252, 622596780), (255, 615272112), (259, 605769840), (260, 603439956), (270, 581090328), (272, 576817605), (273, 574704720), (280, 560337102), (282, 556363080), (296, 530048610), (306, 512726760), (312, 502866630), (315, 498077424), (324, 484241940), (329, 476882640), (333, 471154320), (336, 466947585), (340, 461454084), (351, 446992560), (357, 439480080), (360, 435817746), (364, 431028540), (370, 424038888), (376, 417272310), (378, 415064520), (390, 402293304), (405, 387393552), (408, 384545070), (420, 373558068), (423, 370908720), (432, 363181455), (442, 354964680), (444, 353365740), (455, 344822832), (459, 341817840), (468, 335244420), (470, 333817848), (476, 329610060), (481, 326183760), (486, 322827960), (504, 311298390), (510, 307636056), (518, 302884920), (520, 301719978), (540, 290545164), (546, 287352360), (555, 282692592), (560, 280168551), (564, 278181540), (567, 276709680), (585, 268195536), (592, 265024305), (595, 263688048), (611, 256782960), (612, 256363380), (624, 251433315), (629, 249434640), (630, 249038712), (648, 242120970), (658, 238441320), (663, 236643120), (666, 235577160), (680, 230727042), (702, 223496280), (705, 222545232), (714, 219740040), (720, 217908873), (728, 215514270), (729, 215218640), (740, 212019444), (752, 208636155), (756, 207532260), (765, 205090704), (777, 201923280), (780, 201146652), (799, 196363440), (810, 193696776), (816, 192272535), (819, 191568240), (840, 186779034), (846, 185454360), (884, 177482340), (888, 176682870), (910, 172411416), (918, 170908920), (936, 167622210), (940, 166908924), (945, 166025808), (952, 164805030), (962, 163091880), (972, 161413980), (987, 158960880), (999, 157051440), (1008, 155649195), (1020, 153818028), (1036, 151442460), (1040, 150859989), (1053, 148997520), (1071, 146493360), (1080, 145272582), (1092, 143676180), (1105, 141985872), (1110, 141346296), (1128, 139090770), (1134, 138354840), (1170, 134097768), (1190, 131844024), (1215, 129131184), (1222, 128391480), (1224, 128181690), (1258, 124717320), (1260, 124519356), (1269, 123636240), (1295, 121153968), (1296, 121060485), (1316, 119220660), (1326, 118321560), (1332, 117788580), (1360, 115363521), (1365, 114940944), (1377, 113939280), (1404, 111748140), (1410, 111272616), (1428, 109870020), (1443, 108727920), (1456, 107757135), (1458, 107609320), (1480, 106009722), (1512, 103766130), (1530, 102545352), (1547, 101418480), (1554, 100961640), (1560, 100573326), (1598, 98181720), (1620, 96848388), (1638, 95784120), (1645, 95376528), (1665, 94230864), (1680, 93389517), (1692, 92727180), (1701, 92236560), (1739, 90221040), (1755, 89398512), (1768, 88741170), (1776, 88341435), (1785, 87896016), (1820, 86205708), (1833, 85594320), (1836, 85454460), (1872, 83811105), (1880, 83454462), (1887, 83144880), (1890, 83012904), (1904, 82402515), (1924, 81545940), (1944, 80706990), (1974, 79480440), (1989, 78881040), (1998, 78525720), (2040, 76909014), (2072, 75721230), (2106, 74498760), (2115, 74181744), (2142, 73246680), (2160, 72636291), (2184, 71838090), (2210, 70992936), (2220, 70673148), (2256, 69545385), (2268, 69177420), (2295, 68363568), (2331, 67307760), (2340, 67048884), (2380, 65922012), (2397, 65454480), (2405, 65236752), (2430, 64565592), (2444, 64195740), (2448, 64090845), (2457, 63856080), (2516, 62358660), (2520, 62259678), (2538, 61818120), (2590, 60576984), (2632, 59610330), (2652, 59160780), (2664, 58894290), (2730, 57470472), (2754, 56969640), (2808, 55874070), (2820, 55636308), (2835, 55341936), (2856, 54935010), (2886, 54363960), (2916, 53804660), (2960, 53004861), (2961, 52986960), (2997, 52350480), (3024, 51883065), (3055, 51356592), (3060, 51272676), (3094, 50709240), (3108, 50480820), (3120, 50286663), (3145, 49886928), (3159, 49665840), (3196, 49090860), (3213, 48831120), (3240, 48424194), (3276, 47892060), (3290, 47688264), (3315, 47328624), (3330, 47115432), (3367, 46597680), (3384, 46363590), (3402, 46118280), (3478, 45110520), (3510, 44699256), (3536, 44370585), (3570, 43948008), (3640, 43102854), (3645, 43043728), (3666, 42797160), (3672, 42727230), (3760, 41727231), (3774, 41572440), (3780, 41506452), (3807, 41212080), (3848, 40772970), (3885, 40384656), (3888, 40353495), (3948, 39740220), (3978, 39440520), (3995, 39272688), (3996, 39262860), (4080, 38454507), (4095, 38313648), (4131, 37979760), (4144, 37860615), (4212, 37249380), (4230, 37090872), (4277, 36683280), (4284, 36623340), (4329, 36242640), (4368, 35919045), (4403, 35633520), (4420, 35496468), (4440, 35336574), (4536, 34588710), (4590, 34181784), (4641, 33806160), (4662, 33653880), (4680, 33524442), (4760, 32961006), (4794, 32727240), (4810, 32618376), (4860, 32282796), (4888, 32097870), (4914, 31928040), (4935, 31792176), (4995, 31410288), (5032, 31179330), (5040, 31129839), (5076, 30909060), (5103, 30745520), (5180, 30288492), (5217, 30073680), (5264, 29805165), (5265, 29799504), (5304, 29580390), (5328, 29447145), (5355, 29298672), (5460, 28735236), (5499, 28531440), (5508, 28484820), (5593, 28051920), (5616, 27937035), (5640, 27818154), (5661, 27714960), (5670, 27670968), (5712, 27467505), (5772, 27181980), (5832, 26902330), (5922, 26493480), (5967, 26293680), (5994, 26175240), (6110, 25678296), (6120, 25636338), (6188, 25354620), (6216, 25240410), (6290, 24943464), (6318, 24832920), (6345, 24727248), (6392, 24545430), (6426, 24415560), (6480, 24212097), (6552, 23946030), (6580, 23844132), (6630, 23664312), (6660, 23557716), (6734, 23298840), (6768, 23181795), (6804, 23059140), (6885, 22787856), (6956, 22555260), (6993, 22435920), (7020, 22349628), (7140, 21974004), (7191, 21818160), (7215, 21745584), (7280, 21551427), (7290, 21521864), (7332, 21398580), (7344, 21363615), (7371, 21285360), (7548, 20786220), (7560, 20753226), (7614, 20606040), (7696, 20386485), (7735, 20283696), (7770, 20192328), (7896, 19870110), (7956, 19720260), (7990, 19636344), (7992, 19631430), (8177, 19187280), (8190, 19156824), (8262, 18989880), (8424, 18624690), (8460, 18545436), (8505, 18447312), (8554, 18341640), (8568, 18311670), (8658, 18121320), (8695, 18044208), (8806, 17816760), (8840, 17748234), (8880, 17668287), (8883, 17662320), (8991, 17450160), (9072, 17294355), (9165, 17118864), (9180, 17090892), (9282, 16903080), (9324, 16826940), (9360, 16762221), (9435, 16628976), (9477, 16555280), (9520, 16480503), (9588, 16363620), (9620, 16309188), (9639, 16277040), (9720, 16141398), (9776, 16048935), (9828, 15964020), (9870, 15896088), (9945, 15776208), (9990, 15705144), (10064, 15589665), (10101, 15532560), (10152, 15454530), (10206, 15372760), (10360, 15144246), (10387, 15104880), (10434, 15036840), (10530, 14899752), (10608, 14790195), (10710, 14649336), (10920, 14367618), (10998, 14265720), (11016, 14242410), (11186, 14025960), (11280, 13909077), (11322, 13857480), (11340, 13835484), (11421, 13737360), (11544, 13590990), (11655, 13461552), (11664, 13451165), (11844, 13246740), (11934, 13146840), (11985, 13090896), (11988, 13087620), (12173, 12888720), (12220, 12839148), (12240, 12818169), (12285, 12771216), (12376, 12677310), (12393, 12659920), (12432, 12620205), (12580, 12471732), (12636, 12416460), (12690, 12363624), (12784, 12272715), (12831, 12227760), (12852, 12207780), (12987, 12080880), (13104, 11973015), (13160, 11922066), (13209, 11877840), (13260, 11832156), (13320, 11778858), (13468, 11649420), (13608, 11529570), (13770, 11393928), (13912, 11277630), (13923, 11268720), (13986, 11217960), (14040, 11174814), (14280, 10987002), (14382, 10909080), (14430, 10872792), (14580, 10760932), (14664, 10699290), (14742, 10642680), (14805, 10597392), (14985, 10470096), (15096, 10393110), (15120, 10376613), (15228, 10303020), (15470, 10141848), (15540, 10096164), (15651, 10024560), (15792, 9935055), (15795, 9933168), (15912, 9860130), (15980, 9818172), (15984, 9815715), (16065, 9766224), (16354, 9593640), (16380, 9578412), (16497, 9510480), (16524, 9494940), (16779, 9350640), (16835, 9319536), (16848, 9312345), (16920, 9272718), (16983, 9238320), (17010, 9223656), (17108, 9170820), (17136, 9155835), (17316, 9060660), (17390, 9022104), (17612, 8908380), (17680, 8874117), (17766, 8831160), (17901, 8764560), (17982, 8725080), (18330, 8559432), (18360, 8545446), (18564, 8451540), (18648, 8413470), (18870, 8314488), (18954, 8277640), (19035, 8242416), (19176, 8181810), (19240, 8154594), (19278, 8138520), (19440, 8070699), (19656, 7982010), (19740, 7948044), (19890, 7888104), (19980, 7852572), (20202, 7766280), (20304, 7727265), (20412, 7686380), (20655, 7595952), (20720, 7572123), (20774, 7552440), (20868, 7518420), (20979, 7478640), (21060, 7449876), (21385, 7336656), (21420, 7324668), (21573, 7272720), (21645, 7248528), (21840, 7183809), (21996, 7132860), (22015, 7126704), (22032, 7121205), (22113, 7095120), (22372, 7012980), (22607, 6940080), (22644, 6928740), (22680, 6917742), (22842, 6868680), (23088, 6795495), (23205, 6761232), (23310, 6730776), (23688, 6623370), (23868, 6573420), (23970, 6545448), (23976, 6543810), (24346, 6444360), (24440, 6419574), (24531, 6395760), (24570, 6385608), (24752, 6338655), (24786, 6329960), (25160, 6235866), (25272, 6208230), (25380, 6181812), (25515, 6149104), (25662, 6113880), (25704, 6103890), (25974, 6040440), (26085, 6014736), (26320, 5961033), (26418, 5938920), (26520, 5916078), (26640, 5889429), (26649, 5887440), (26936, 5824710), (26973, 5816720), (27216, 5764785), (27495, 5706288), (27540, 5696964), (27824, 5638815), (27846, 5634360), (27965, 5610384), (27972, 5608980), (28080, 5587407), (28305, 5542992), (28560, 5493501), (28764, 5454540), (28860, 5436396), (28917, 5425680), (29160, 5380466), (29328, 5349645), (29484, 5321340), (29563, 5307120), (29610, 5298696), (29835, 5258736), (29970, 5235048), (30192, 5196555), (30303, 5177520), (30456, 5151510), (30940, 5070924), (31080, 5048082), (31161, 5034960), (31302, 5012280), (31590, 4966584), (31824, 4930065), (31960, 4909086), (32130, 4883112), (32708, 4796820), (32760, 4789206), (32994, 4755240), (33048, 4747470), (33558, 4675320), (33670, 4659768), (33840, 4636359), (33966, 4619160), (34020, 4611828), (34216, 4585410), (34263, 4579120), (34632, 4530330), (34780, 4511052), (34965, 4487184), (35224, 4454190), (35532, 4415580), (35802, 4382280), (35955, 4363632), (35964, 4362540), (36519, 4296240), (36660, 4279716), (36720, 4272723), (36855, 4257072), (37128, 4225770), (37296, 4206735), (37740, 4157244), (37908, 4138820), (38070, 4121208), (38352, 4090905), (38480, 4077297), (38493, 4075920), (38556, 4069260), (38961, 4026960), (39312, 3991005), (39480, 3974022), (39627, 3959280), (39780, 3944052), (39960, 3926286), (40404, 3883140), (40824, 3843190), (40885, 3837456), (41310, 3797976), (41548, 3776220), (41736, 3759210), (41769, 3756240), (41958, 3739320), (42120, 3724938), (42770, 3668328), (42840, 3662334), (43146, 3636360), (43290, 3624264), (43992, 3566430), (44030, 3563352), (44226, 3547560), (44415, 3532464), (44744, 3506490), (44955, 3490032), (45214, 3470040), (45288, 3464370), (45360, 3458871), (45684, 3434340), (46410, 3380616), (46620, 3365388), (46953, 3341520), (47376, 3311685), (47385, 3311056), (47736, 3286710), (47940, 3272724), (47952, 3271905), (48195, 3255408), (48692, 3222180), (48880, 3209787), (49062, 3197880), (49140, 3192804), (49491, 3170160), (49572, 3164980), (50320, 3117933), (50337, 3116880), (50505, 3106512), (50544, 3104115), (50760, 3090906), (50949, 3079440), (51030, 3074552), (51324, 3056940), (51408, 3051945), (51935, 3020976), (51948, 3020220), (52170, 3007368), (52836, 2969460), (53040, 2958039), (53298, 2943720), (53703, 2921520), (53872, 2912355), (53946, 2908360), (54990, 2853144), (55080, 2848482), (55692, 2817180), (55930, 2805192), (55944, 2804490), (56610, 2771496), (57105, 2747472), (57239, 2741040), (57528, 2727270), (57720, 2718198), (57834, 2712840), (58320, 2690233), (58968, 2660670), (59126, 2653560), (59220, 2649348), (59670, 2629368), (59940, 2617524), (60606, 2588760), (60865, 2577744), (60912, 2575755), (61880, 2535462), (61965, 2531984), (62160, 2524041), (62322, 2517480), (62604, 2506140), (62937, 2492880), (63180, 2483292), (63920, 2454543), (64155, 2445552), (64260, 2441556), (64719, 2424240), (64935, 2416176), (65416, 2398410), (65520, 2394603), (65988, 2377620), (66045, 2375568), (66096, 2373735), (66339, 2365040), (67116, 2337660), (67340, 2329884), (67821, 2313360), (67932, 2309580), (68040, 2305914), (68432, 2292705), (68526, 2289560), (69264, 2265165), (69560, 2255526), (69615, 2253744), (69930, 2243592), (70448, 2227095), (71064, 2207790), (71604, 2191140), (71910, 2181816), (71928, 2181270), (72709, 2157840), (73038, 2148120), (73320, 2139858), (73593, 2131920), (73710, 2128536), (74256, 2112885), (75480, 2078622), (75816, 2069410), (76140, 2060604), (76986, 2037960), (77112, 2034630), (77922, 2013480), (78255, 2004912), (78960, 1987011), (79254, 1979640), (79560, 1972026), (79920, 1963143), (79947, 1962480), (80808, 1941570), (81648, 1921595), (81770, 1918728), (82485, 1902096), (82620, 1898988), (83096, 1888110), (83472, 1879605), (83538, 1878120), (83895, 1870128), (83916, 1869660), (84240, 1862469), (84915, 1847664), (85540, 1834164), (85680, 1831167), (86292, 1818180), (86580, 1812132), (86751, 1808560), (87984, 1783215), (88060, 1781676), (88452, 1773780), (88689, 1769040), (88830, 1766232), (89488, 1753245), (89505, 1752912), (89910, 1745016), (90428, 1735020), (90576, 1732185), (90909, 1725840), (91368, 1717170), (92820, 1690308), (93240, 1682694), (93483, 1678320), (93906, 1670760), (94770, 1655528), (95472, 1643355), (95880, 1636362), (96390, 1627704), (97384, 1611090), (98124, 1598940), (98280, 1596402), (98982, 1585080), (99144, 1582490), (100674, 1558440), (101010, 1553256), (101520, 1545453), (101898, 1539720), (102060, 1537276), (102648, 1528470), (103870, 1510488), (103896, 1510110), (104340, 1503684), (104895, 1495728), (105672, 1484730), (106596, 1471860), (107406, 1460760), (107865, 1454544), (107892, 1454180), (109557, 1432080), (109980, 1426572), (110160, 1424241), (110565, 1419024), (111384, 1408590), (111860, 1402596), (111888, 1402245), (113035, 1388016), (113220, 1385748), (114210, 1373736), (114478, 1370520), (115056, 1363635), (115440, 1359099), (115479, 1358640), (115668, 1356420), (116883, 1342320), (117936, 1330335), (118252, 1326780), (118440, 1324674), (118881, 1319760), (119340, 1314684), (119880, 1308762), (121212, 1294380), (121730, 1288872), (122655, 1279152), (123760, 1267731), (123930, 1265992), (124644, 1258740), (125208, 1253070), (125307, 1252080), (125874, 1246440), (126360, 1241646), (128310, 1222776), (128520, 1220778), (129438, 1212120), (129870, 1208088), (130832, 1199205), (131976, 1188810), (132090, 1187784), (132678, 1182520), (133245, 1177488), (134232, 1168830), (134680, 1164942), (134865, 1163344), (135642, 1156680), (135864, 1154790), (136080, 1152957), (137052, 1144780), (139120, 1127763), (139230, 1126872), (139860, 1121796), (140859, 1113840), (142128, 1103895), (143208, 1095570), (143820, 1090908), (143856, 1090635), (144585, 1085136), (145418, 1078920), (146076, 1074060), (146640, 1069929), (147186, 1065960), (147420, 1064268), (147815, 1061424), (148473, 1056720), (150960, 1039311), (151011, 1038960), (151515, 1035504), (151632, 1034705), (152280, 1030302), (152847, 1026480), (153972, 1018980), (154224, 1017315), (155805, 1006992), (155844, 1006740), (156510, 1002456), (158249, 991440), (158508, 989820), (159120, 986013), (159894, 981240), (161109, 973840), (161616, 970785), (163540, 959364), (164970, 951048), (165240, 949494), (166192, 944055), (167076, 939060), (167790, 935064), (167832, 934830), (169830, 923832), (171080, 917082), (171315, 915824), (171717, 913680), (172584, 909090), (173160, 906066), (173502, 904280), (176120, 890838), (176904, 886890), (177378, 884520), (177660, 883116), (179010, 876456), (179820, 872508), (180856, 867510), (181818, 862920), (182595, 859248), (182736, 858585), (185640, 845154), (186480, 841347), (186966, 839160), (187812, 835380), (188811, 830960), (189540, 827764), (191760, 818181), (192465, 815184), (192780, 813852), (194157, 808080), (194768, 805545), (194805, 805392), (196248, 799470), (196560, 798201), (197964, 792540), (198135, 791856), (198288, 791245), (201348, 779220), (202020, 776628), (203463, 771120), (203796, 769860), (204120, 768638), (205296, 764235), (206941, 758160), (207740, 755244), (207792, 755055), (208680, 751842), (208845, 751248), (209790, 747864), (211344, 742365), (213192, 735930), (214812, 730380), (215730, 727272), (215784, 727090), (218127, 719280), (219114, 716040), (219960, 713286), (220779, 710640), (221130, 709512), (222768, 704295), (223720, 701298), (226070, 694008), (226440, 692874), (228420, 686868), (228956, 685260), (230958, 679320), (231336, 678210), (233766, 671160), (234765, 668304), (236504, 663390), (236880, 662337), (237762, 659880), (238680, 657342), (239760, 654381), (239841, 654160), (242424, 647190), (243460, 644436), (245310, 639576), (247455, 634032), (247860, 632996), (249288, 629370), (250416, 626535), (250614, 626040), (251685, 623376), (251748, 623220), (252720, 620823), (254745, 615888), (256620, 611388), (257040, 610389), (258876, 606060), (259740, 604044), (263952, 594405), (264180, 593892), (265356, 591260), (266067, 589680), (266490, 588744), (268464, 584415), (268515, 584304), (269360, 582471), (269730, 581672), (271284, 578340), (271728, 577395), (272727, 575280), (274104, 572390), (278460, 563436), (279720, 560898), (280449, 559440), (281718, 556920), (286195, 548208), (286416, 547785), (287640, 545454), (289170, 542568), (290836, 539460), (292152, 537030), (294372, 532980), (294840, 532134), (295630, 530712), (296946, 528360), (302022, 519480), (303030, 517752), (304560, 515151), (305694, 513240), (307944, 509490), (311610, 503496), (311688, 503370), (313020, 501228), (314685, 498576), (316498, 495720), (317016, 494910), (319788, 490620), (322218, 486920), (323595, 484848), (327080, 479682), (328671, 477360), (329940, 475524), (330480, 474747), (331695, 473008), (334152, 469530), (335580, 467532), (335664, 467415), (339105, 462672), (339660, 461916), (342160, 458541), (342630, 457912), (343434, 456840), (345168, 454545), (346320, 453033), (346437, 452880), (347004, 452140), (350649, 447440), (352240, 445419), (353808, 443445), (354756, 442260), (355320, 441558), (356643, 439920), (358020, 438228), (359640, 436254), (361712, 433755), (363545, 431568), (363636, 431460), (365190, 429624), (367965, 426384), (371280, 422577), (373932, 419580), (375624, 417690), (375921, 417360), (377622, 415480), (379080, 413882), (384319, 408240), (384930, 407592), (385560, 406926), (388314, 404040), (389610, 402696), (392496, 399735), (395928, 396270)]