156893231880

素因数分解:

$2^3\times 3^5\times 5^1\times 7^1\times {\mathrm{11}}^2\times {\mathrm{17}}^1\times {\mathrm{19}}^1\times {\mathrm{59}}^1$

素因数の和:150

約数の個数: 2304

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 17, 18, 19, 20, 21, 22, 24, 27, 28, 30, 33, 34, 35, 36, 38, 40, 42, 44, 45, 51, 54, 55, 56, 57, 59, 60, 63, 66, 68, 70, 72, 76, 77, 81, 84, 85, 88, 90, 95, 99, 102, 105, 108, 110, 114, 118, 119, 120, 121, 126, 132, 133, 135, 136, 140, 152, 153, 154, 162, 165, 168, 170, 171, 177, 180, 187, 189, 190, 198, 204, 209, 210, 216, 220, 228, 231, 236, 238, 242, 243, 252, 255, 264, 266, 270, 280, 285, 295, 297, 306, 308, 315, 323, 324, 330, 340, 342, 354, 357, 360, 363, 374, 378, 380, 385, 396, 399, 405, 408, 413, 418, 420, 440, 456, 459, 462, 472, 476, 484, 486, 495, 504, 510, 513, 531, 532, 540, 561, 567, 570, 590, 594, 595, 605, 612, 616, 627, 630, 646, 648, 649, 660, 665, 680, 684, 693, 708, 714, 726, 748, 756, 760, 765, 770, 792, 798, 810, 826, 836, 840, 847, 855, 885, 891, 918, 924, 935, 945, 952, 968, 969, 972, 990, 1003, 1020, 1026, 1045, 1062, 1064, 1071, 1080, 1089, 1121, 1122, 1134, 1140, 1155, 1180, 1188, 1190, 1197, 1210, 1215, 1224, 1239, 1254, 1260, 1292, 1298, 1309, 1320, 1330, 1368, 1377, 1386, 1416, 1428, 1452, 1463, 1485, 1496, 1512, 1530, 1539, 1540, 1593, 1596, 1615, 1620, 1652, 1672, 1683, 1694, 1701, 1710, 1770, 1782, 1785, 1815, 1836, 1848, 1870, 1881, 1890, 1938, 1944, 1947, 1980, 1995, 2006, 2040, 2052, 2057, 2065, 2079, 2090, 2124, 2142, 2178, 2242, 2244, 2261, 2268, 2280, 2295, 2299, 2310, 2360, 2376, 2380, 2394, 2420, 2430, 2478, 2508, 2520, 2541, 2565, 2584, 2596, 2618, 2655, 2660, 2673, 2754, 2772, 2805, 2835, 2856, 2904, 2907, 2926, 2970, 3009, 3060, 3078, 3080, 3135, 3186, 3192, 3213, 3230, 3240, 3245, 3267, 3304, 3363, 3366, 3388, 3402, 3420, 3465, 3540, 3553, 3564, 3570, 3591, 3630, 3672, 3717, 3740, 3762, 3780, 3876, 3894, 3927, 3960, 3990, 4012, 4104, 4114, 4130, 4131, 4158, 4180, 4235, 4248, 4284, 4356, 4389, 4455, 4484, 4488, 4522, 4536, 4543, 4590, 4598, 4617, 4620, 4760, 4779, 4788, 4840, 4845, 4860, 4956, 5015, 5016, 5049, 5082, 5130, 5192, 5236, 5310, 5320, 5346, 5355, 5445, 5508, 5544, 5605, 5610, 5643, 5670, 5814, 5841, 5852, 5940, 5985, 6018, 6120, 6156, 6171, 6195, 6237, 6270, 6372, 6426, 6460, 6490, 6534, 6545, 6726, 6732, 6776, 6783, 6804, 6840, 6885, 6897, 6930, 7021, 7080, 7106, 7128, 7139, 7140, 7182, 7260, 7315, 7434, 7480, 7524, 7560, 7623, 7695, 7752, 7788, 7847, 7854, 7965, 7980, 8024, 8228, 8260, 8262, 8316, 8360, 8415, 8470, 8505, 8568, 8712, 8721, 8778, 8910, 8968, 9027, 9044, 9086, 9180, 9196, 9234, 9240, 9405, 9558, 9576, 9639, 9690, 9720, 9735, 9801, 9912, 10030, 10089, 10098, 10164, 10260, 10285, 10395, 10472, 10620, 10659, 10692, 10710, 10773, 10890, 11016, 11033, 11151, 11210, 11220, 11286, 11305, 11340, 11495, 11628, 11682, 11704, 11781, 11880, 11970, 12036, 12312, 12331, 12342, 12390, 12474, 12540, 12705, 12744, 12852, 12920, 12980, 13068, 13090, 13167, 13365, 13452, 13464, 13566, 13608, 13629, 13770, 13794, 13860, 14042, 14212, 14278, 14280, 14337, 14364, 14399, 14520, 14535, 14630, 14868, 15045, 15048, 15147, 15246, 15390, 15576, 15694, 15708, 15930, 15960, 16065, 16093, 16335, 16456, 16520, 16524, 16632, 16815, 16830, 16929, 16940, 17010, 17442, 17523, 17556, 17765, 17820, 17955, 18054, 18088, 18172, 18360, 18392, 18468, 18513, 18585, 18711, 18810, 19057, 19116, 19278, 19380, 19470, 19602, 19635, 20060, 20178, 20196, 20328, 20349, 20520, 20570, 20655, 20691, 20790, 21063, 21240, 21318, 21384, 21417, 21420, 21546, 21780, 21945, 22066, 22302, 22420, 22440, 22572, 22610, 22680, 22715, 22869, 22990, 23085, 23256, 23364, 23541, 23562, 23895, 23940, 24072, 24662, 24684, 24780, 24871, 24948, 25080, 25245, 25410, 25704, 25960, 26136, 26163, 26180, 26334, 26730, 26904, 27081, 27132, 27258, 27540, 27588, 27720, 28084, 28215, 28424, 28556, 28674, 28728, 28798, 28917, 29070, 29205, 29260, 29403, 29736, 30090, 30267, 30294, 30492, 30780, 30855, 31185, 31388, 31416, 31860, 31977, 32130, 32186, 32319, 32670, 33048, 33099, 33453, 33630, 33660, 33858, 33880, 33915, 34020, 34485, 34884, 35046, 35105, 35112, 35343, 35530, 35640, 35695, 35910, 36108, 36344, 36936, 36993, 37026, 37170, 37422, 37620, 38114, 38115, 38232, 38556, 38760, 38940, 39083, 39204, 39235, 39270, 39501, 40120, 40356, 40392, 40698, 40887, 41140, 41310, 41382, 41580, 42126, 42636, 42834, 42840, 43092, 43197, 43560, 43605, 43890, 44132, 44604, 44840, 45135, 45144, 45220, 45430, 45441, 45738, 45980, 46170, 46728, 47082, 47124, 47790, 47880, 48195, 48279, 49005, 49324, 49368, 49560, 49742, 49896, 49973, 50445, 50490, 50787, 50820, 52326, 52360, 52569, 52668, 53295, 53460, 53865, 54162, 54264, 54516, 55080, 55165, 55176, 55539, 55755, 56168, 56430, 57112, 57171, 57348, 57596, 57834, 58140, 58410, 58520, 58806, 58905, 60180, 60534, 60588, 60984, 61047, 61560, 61655, 61710, 62073, 62370, 62776, 63189, 63720, 63954, 64251, 64260, 64372, 64638, 65340, 65835, 66198, 66906, 67260, 67320, 67716, 67830, 68040, 68145, 68607, 68970, 69768, 70092, 70210, 70623, 70686, 71060, 71390, 71685, 71820, 71995, 72216, 73986, 74052, 74340, 74613, 74844, 75240, 75735, 76228, 76230, 77112, 77231, 77880, 78166, 78408, 78470, 78489, 78540, 79002, 80465, 80712, 81243, 81396, 81774, 82280, 82620, 82764, 83160, 84252, 84645, 85272, 85668, 86184, 86317, 86394, 87210, 87615, 87780, 88264, 89208, 90270, 90440, 90801, 90860, 90882, 91476, 91960, 92340, 92565, 93555, 94164, 94248, 95285, 95580, 95931, 96390, 96558, 98010, 98648, 99297, 99484, 99946, 100359, 100890, 100980, 101574, 101640, 101745, 103455, 104652, 105138, 105315, 105336, 106029, 106590, 106920, 107085, 107730, 108324, 109032, 110330, 110979, 111078, 111510, 112860, 114342, 114345, 114696, 115192, 115668, 116280, 116820, 117249, 117612, 117705, 117810, 118503, 120360, 121068, 121176, 121363, 122094, 122661, 123310, 123420, 124146, 124355, 124740, 126378, 127908, 128502, 128520, 128744, 129276, 129591, 130680, 130815, 131670, 132396, 133399, 133812, 134520, 135405, 135432, 135641, 135660, 136290, 137214, 137940, 140184, 140420, 141246, 141372, 142120, 142780, 143370, 143640, 143990, 144585, 144837, 147015, 147972, 148104, 148680, 149226, 149688, 149919, 151335, 151470, 152456, 152460, 154462, 156332, 156940, 156978, 157080, 157707, 158004, 159885, 160930, 161595, 162486, 162792, 163548, 165240, 165495, 165528, 166617, 167265, 168504, 169290, 171336, 171513, 172634, 172788, 174420, 175230, 175560, 176715, 180540, 181602, 181720, 181764, 182952, 183141, 184680, 184965, 185130, 186219, 187110, 188328, 189567, 190570, 191160, 191862, 192753, 192780, 193116, 195415, 196020, 197505, 198594, 198968, 199892, 200718, 201780, 201960, 203148, 203490, 204435, 205821, 206910, 209304, 209627, 210276, 210630, 211869, 212058, 213180, 214170, 215460, 215985, 216648, 220660, 221958, 222156, 223020, 223839, 225720, 227205, 228684, 228690, 231336, 231693, 233640, 234498, 235224, 235410, 235620, 237006, 241395, 242136, 242726, 243729, 244188, 245322, 246620, 246840, 248292, 248710, 249480, 249865, 252756, 253935, 255816, 257004, 258552, 258951, 259182, 261630, 262845, 263340, 264792, 266798, 267624, 270810, 271282, 271320, 272403, 272580, 273581, 274428, 275880, 277695, 280840, 282492, 282744, 285560, 285855, 286740, 287793, 287980, 289170, 289674, 294030, 295944, 297891, 298452, 299838, 302670, 302940, 304920, 305235, 308924, 310365, 312664, 313880, 313956, 315414, 315945, 316008, 318087, 319770, 321255, 321860, 323190, 324972, 327096, 330990, 332937, 333234, 334530, 338580, 343026, 343035, 345268, 345576, 348840, 350460, 351747, 353115, 353430, 355509, 361080, 363204, 363528, 364089, 366282, 367983, 369930, 370260, 372438, 373065, 374220, 379134, 381140, 383724, 385506, 385560, 386155, 386232, 388773, 390830, 392040, 392445, 395010, 397188, 399784, 400197, 401436, 403560, 406215, 406296, 406923, 406980, 408870, 411642, 413820, 419254, 420552, 421260, 423738, 424116, 426360, 428340, 430920, 431585, 431970, 434511, 441320, 443916, 444312, 446040, 447678, 449757, 454005, 454410, 457368, 457380, 463386, 468996, 470820, 471240, 474012, 479655, 482790, 485452, 487458, 488376, 490644, 493240, 496485, 496584, 497420, 499730, 499851, 501795, 505512, 507870, 514008, 514539, 517902, 518364, 523260, 525690, 526680, 530145, 533596, 541620, 542564, 544806, 545160, 547162, 548856, 549423, 554895, 555390, 558657, 564984, 568701, 571710, 573480, 575586, 575960, 578259, 578340, 579348, 586245, 588060, 592515, 595782, 596904, 599676, 605340, 605880, 606815, 610470, 613305, 617848, 620730, 627912, 628881, 630828, 631890, 635607, 636174, 639540, 642510, 643720, 646380, 647955, 649944, 661980, 665874, 666468, 666995, 669060, 671517, 677160, 678205, 686052, 686070, 690536, 695079, 700920, 703494, 706230, 706860, 711018, 724185, 726408, 728178, 732564, 735966, 739860, 740520, 744876, 746130, 748440, 749595, 758268, 762280, 767448, 771012, 772310, 776853, 777546, 781660, 784890, 788535, 790020, 794376, 800394, 802872, 812430, 813846, 813960, 817740, 820743, 823284, 827640, 833085, 838508, 842520, 847476, 848232, 849541, 856680, 857565, 863170, 863379, 863940, 869022, 887832, 893673, 895356, 899514, 908010, 908820, 914760, 915705, 926772, 931095, 937992, 941640, 947835, 948024, 949487, 959310, 963765, 965580, 970904, 974916, 981288, 992970, 994840, 998811, 999460, 999702, 1003590, 1015740, 1029078, 1029105, 1035804, 1036728, 1046520, 1048135, 1051380, 1055241, 1059345, 1060290, 1067192, 1083240, 1085128, 1089612, 1092267, 1094324, 1098846, 1103949, 1109790, 1110780, 1117314, 1119195, 1137402, 1143420, 1151172, 1156518, 1156680, 1158465, 1158696, 1166319, 1172490, 1176120, 1185030, 1191564, 1199352, 1200591, 1210680, 1213630, 1218645, 1220769, 1220940, 1226610, 1241460, 1257762, 1261656, 1263780, 1271214, 1272348, 1279080, 1285020, 1292760, 1294755, 1295910, 1303533, 1323960, 1331748, 1332936, 1333990, 1338120, 1343034, 1349271, 1356410, 1362015, 1367905, 1372104, 1372140, 1390158, 1406988, 1412460, 1413720, 1422036, 1438965, 1448370, 1456356, 1465128, 1467389, 1471932, 1479720, 1489455, 1489752, 1492260, 1499190, 1516536, 1542024, 1543617, 1544620, 1553706, 1555092, 1563320, 1569780, 1577070, 1580040, 1590435, 1600788, 1624860, 1627692, 1635480, 1641486, 1646568, 1664685, 1666170, 1677016, 1694952, 1699082, 1706103, 1715130, 1726340, 1726758, 1727880, 1734777, 1738044, 1758735, 1777545, 1787346, 1790712, 1799028, 1816020, 1817640, 1820445, 1831410, 1839915, 1853544, 1862190, 1886643, 1895670, 1898974, 1906821, 1918620, 1927530, 1931160, 1943865, 1949832, 1985940, 1997622, 1998920, 1999404, 2000985, 2007180, 2014551, 2031480, 2034615, 2058156, 2058210, 2071608, 2085237, 2096270, 2102760, 2110482, 2118690, 2120580, 2172555, 2179224, 2184534, 2188648, 2197692, 2207898, 2219580, 2221560, 2234628, 2238390, 2248785, 2274804, 2286840, 2302344, 2305897, 2313036, 2316930, 2330559, 2332638, 2344980, 2370060, 2383128, 2401182, 2427260, 2437290, 2441538, 2441880, 2453220, 2462229, 2482920, 2499255, 2515524, 2527560, 2542428, 2544696, 2548623, 2570040, 2572695, 2589510, 2591820, 2607066, 2663496, 2667980, 2681019, 2686068, 2698542, 2712820, 2724030, 2735810, 2744280, 2747115, 2780316, 2793285, 2813976, 2824920, 2843505, 2844072, 2848461, 2877930, 2891295, 2896740, 2912712, 2934778, 2943864, 2978910, 2984520, 2996433, 2998380, 3087234, 3089240, 3107412, 3110184, 3139560, 3144405, 3154140, 3165723, 3178035, 3180870, 3201576, 3249720, 3255384, 3276801, 3282972, 3329370, 3332340, 3357585, 3398164, 3412206, 3430260, 3452680, 3453516, 3469554, 3475395, 3476088, 3498957, 3517470, 3555090, 3574692, 3598056, 3601773, 3632040, 3640890, 3662307, 3662820, 3679830, 3724380, 3773286, 3791340, 3797948, 3813642, 3837240, 3855060, 3884265, 3887730, 3910599, 3971880, 3995244, 3998808, 4001970, 4014360, 4029102, 4047813, 4069230, 4103715, 4116312, 4116420, 4170474, 4192540, 4220964, 4237380, 4241160, 4247705, 4316895, 4345110, 4369068, 4395384, 4402167, 4415796, 4439160, 4468365, 4469256, 4476780, 4497570, 4549608, 4611794, 4626072, 4630851, 4633860, 4661118, 4665276, 4689960, 4740120, 4747435, 4802364, 4854520, 4874580, 4883076, 4906440, 4924458, 4994055, 4998510, 5031048, 5084856, 5097246, 5145390, 5179020, 5183640, 5214132, 5276205, 5335960, 5362038, 5372136, 5397084, 5425640, 5448060, 5461335, 5471620, 5494230, 5519745, 5560632, 5586570, 5659929, 5687010, 5696922, 5755860, 5782590, 5793480, 5831595, 5869556, 5957820, 5992866, 5996760, 6002955, 6043653, 6103845, 6174468, 6214824, 6255711, 6288810, 6308280, 6331446, 6356070, 6361740, 6517665, 6553602, 6565944, 6658740, 6664680, 6715170, 6746355, 6796328, 6824412, 6860520, 6907032, 6917691, 6939108, 6950790, 6991677, 6997914, 7034940, 7110180, 7149384, 7203546, 7281780, 7324614, 7325640, 7336945, 7359660, 7386687, 7448760, 7546572, 7582680, 7595896, 7627284, 7645869, 7710120, 7718085, 7768530, 7775460, 7821198, 7990488, 8003940, 8058204, 8095626, 8138460, 8207430, 8232840, 8340948, 8385080, 8441928, 8474760, 8495410, 8530515, 8545383, 8633790, 8673885, 8690220, 8738136, 8804334, 8831592, 8936730, 8953560, 8995140, 9223588, 9261702, 9267720, 9322236, 9330552, 9433215, 9494870, 9497169, 9534105, 9604728, 9749160, 9766152, 9830403, 9848916, 9988110, 9997020, 10072755, 10194492, 10290780, 10358040, 10426185, 10428264, 10552410, 10724076, 10794168, 10805319, 10896120, 10922670, 10943240, 10986921, 10988460, 11039490, 11173140, 11319858, 11374020, 11393844, 11511720, 11529485, 11565180, 11652795, 11663190, 11739112, 11915640, 11985732, 12005910, 12087306, 12143439, 12207690, 12311145, 12348936, 12511422, 12577620, 12662892, 12712140, 12723480, 12743115, 13035330, 13107204, 13206501, 13317480, 13405095, 13430340, 13492710, 13648824, 13835382, 13878216, 13901580, 13983354, 13995828, 14069880, 14220360, 14242305, 14407092, 14563560, 14649228, 14673890, 14719320, 14773374, 14982165, 15093144, 15254568, 15291738, 15436170, 15537060, 15550920, 15642396, 15828615, 16007880, 16116408, 16141279, 16191252, 16276920, 16384005, 16414860, 16681896, 16979787, 16990820, 17061030, 17090766, 17267580, 17347770, 17380440, 17494785, 17608668, 17873460, 17990280, 18008865, 18311535, 18447176, 18523404, 18644472, 18767133, 18866430, 18989740, 18994338, 19068210, 19552995, 19660806, 19697832, 19976220, 19994040, 20145510, 20239065, 20388984, 20581560, 20753073, 20852370, 20975031, 21104820, 21448152, 21610638, 21845340, 21973842, 21976920, 22010835, 22078980, 22160061, 22346280, 22639716, 22748040, 22787688, 22937607, 23058970, 23130360, 23154255, 23305590, 23326380, 23971464, 24011820, 24174612, 24286878, 24415380, 24622290, 25022844, 25155240, 25325784, 25424280, 25486230, 25636149, 26070660, 26214408, 26413002, 26810190, 26860680, 26985420, 27670764, 27803160, 27966708, 27991656, 28299645, 28484610, 28814184, 29298456, 29347780, 29491209, 29546748, 29964330, 30218265, 30583476, 30872340, 31074120, 31278555, 31284792, 31657230, 32282558, 32382504, 32415957, 32768010, 32829720, 32960763, 33959574, 33981640, 34122060, 34181532, 34535160, 34588455, 34695540, 34958385, 34989570, 35217336, 35746920, 36017730, 36623070, 36933435, 37046808, 37534266, 37732860, 37979480, 37988676, 38136420, 38229345, 39105990, 39321612, 39619503, 39952440, 40291020, 40478130, 41506146, 41704740, 41950062, 42209640, 42726915, 43221276, 43690680, 43947684, 44021670, 44157960, 44320122, 45279432, 45875214, 46117940, 46308510, 46611180, 46652760, 47485845, 48023640, 48349224, 48423837, 48573756, 48830760, 49152015, 49244580, 50045688, 50939361, 50972460, 51272298, 52141320, 52826004, 53620380, 53970840, 54026595, 54934605, 55341528, 55933416, 56599290, 56969220, 58695560, 58982418, 59093496, 59928660, 60436530, 60717195, 61166952, 61744680, 62259219, 62557110, 63314460, 64565116, 64831914, 65536020, 65921526, 66032505, 66480183, 67919148, 68244120, 68363064, 68812821, 69176910, 69391080, 69916770, 69979140, 72035460, 73246140, 73866870, 75068532, 75465720, 75977352, 76272840, 76458690, 76908447, 78211980, 78643224, 79239006, 80582040, 80706395, 80956260, 83012292, 83409480, 83900124, 84898935, 85453830, 86442552, 87895368, 88043340, 88640244, 91750428, 92235880, 92617020, 93222360, 93835665, 94971690, 96847674, 97147512, 98304030, 98489160, 101878722, 101944920, 102544596, 103765365, 104875155, 105652008, 107240760, 108053190, 109869210, 110800305, 113198580, 113938440, 114688035, 117964836, 118858509, 119857320, 120873060, 121434390, 124518438, 125114220, 126628920, 128180745, 129130232, 129663828, 131072040, 131843052, 132065010, 132960366, 135838296, 137625642, 138353820, 139833540, 139958280, 144070920, 145271511, 146492280, 147456045, 147733740, 150137064, 152917380, 153816894, 156423960, 158478012, 161412790, 161912520, 162079785, 164803815, 166024584, 167800248, 169797870, 170907660, 176086680, 177280488, 183500856, 185234040, 186777657, 187671330, 189943380, 193695348, 196608060, 198097515, 203757444, 205089192, 206438463, 207530730, 209750310, 216106380, 219738420, 221600610, 226397160, 229376070, 230725341, 235929672, 237717018, 241746120, 242119185, 242868780, 249036876, 250228440, 254696805, 256361490, 259327656, 263686104, 264130020, 265920732, 275251284, 276707640, 279667080, 290543022, 294912090, 295467480, 305834760, 307633788, 311296095, 316956024, 322825580, 324159570, 329607630, 332400915, 339595740, 341815320, 344064105, 356575527, 373555314, 375342660, 379886760, 384542235, 387390696, 393216120, 396195030, 407514888, 412876926, 415061460, 419500620, 432212760, 435814533, 439476840, 443201220, 458752140, 461450682, 475434036, 484238370, 485737560, 498073752, 509393610, 512722980, 528260040, 531841464, 550502568, 560332971, 581086044, 589824180, 594292545, 615267576, 622592190, 645651160, 648319140, 659215260, 664801830, 679191480, 688128210, 713151054, 726357555, 747110628, 750685320, 769084470, 792390060, 825753852, 830122920, 839001240, 871629066, 886402440, 917504280, 922901364, 933888285, 950868072, 968476740, 1018787220, 1025445960, 1032192315, 1120665942, 1153626705, 1162172088, 1179648360, 1188585090, 1245184380, 1296638280, 1307443599, 1318430520, 1329603660, 1376256420, 1426302108, 1452715110, 1494221256, 1538168940, 1584780120, 1651507704, 1743258132, 1782877635, 1845802728, 1867776570, 1936953480, 2037574440, 2064384630, 2179072665, 2241331884, 2307253410, 2377170180, 2490368760, 2614887198, 2659207320, 2752512840, 2801664855, 2852604216, 2905430220, 3076337880, 3486516264, 3565755270, 3735553140, 3922330797, 4128769260, 4358145330, 4482663768, 4614506820, 4754340360, 5229774396, 5603329710, 5810860440, 6537217995, 7131510540, 7471106280, 7844661594, 8257538520, 8716290660, 9229013640, 10459548792, 11206659420, 13074435990, 14263021080, 15689323188, 17432581320, 19611653985, 22413318840, 26148871980, 31378646376, 39223307970, 52297743960, 78446615940, 156893231880]

約数ペア:

[(1, 156893231880), (2, 78446615940), (3, 52297743960), (4, 39223307970), (5, 31378646376), (6, 26148871980), (7, 22413318840), (8, 19611653985), (9, 17432581320), (10, 15689323188), (11, 14263021080), (12, 13074435990), (14, 11206659420), (15, 10459548792), (17, 9229013640), (18, 8716290660), (19, 8257538520), (20, 7844661594), (21, 7471106280), (22, 7131510540), (24, 6537217995), (27, 5810860440), (28, 5603329710), (30, 5229774396), (33, 4754340360), (34, 4614506820), (35, 4482663768), (36, 4358145330), (38, 4128769260), (40, 3922330797), (42, 3735553140), (44, 3565755270), (45, 3486516264), (51, 3076337880), (54, 2905430220), (55, 2852604216), (56, 2801664855), (57, 2752512840), (59, 2659207320), (60, 2614887198), (63, 2490368760), (66, 2377170180), (68, 2307253410), (70, 2241331884), (72, 2179072665), (76, 2064384630), (77, 2037574440), (81, 1936953480), (84, 1867776570), (85, 1845802728), (88, 1782877635), (90, 1743258132), (95, 1651507704), (99, 1584780120), (102, 1538168940), (105, 1494221256), (108, 1452715110), (110, 1426302108), (114, 1376256420), (118, 1329603660), (119, 1318430520), (120, 1307443599), (121, 1296638280), (126, 1245184380), (132, 1188585090), (133, 1179648360), (135, 1162172088), (136, 1153626705), (140, 1120665942), (152, 1032192315), (153, 1025445960), (154, 1018787220), (162, 968476740), (165, 950868072), (168, 933888285), (170, 922901364), (171, 917504280), (177, 886402440), (180, 871629066), (187, 839001240), (189, 830122920), (190, 825753852), (198, 792390060), (204, 769084470), (209, 750685320), (210, 747110628), (216, 726357555), (220, 713151054), (228, 688128210), (231, 679191480), (236, 664801830), (238, 659215260), (242, 648319140), (243, 645651160), (252, 622592190), (255, 615267576), (264, 594292545), (266, 589824180), (270, 581086044), (280, 560332971), (285, 550502568), (295, 531841464), (297, 528260040), (306, 512722980), (308, 509393610), (315, 498073752), (323, 485737560), (324, 484238370), (330, 475434036), (340, 461450682), (342, 458752140), (354, 443201220), (357, 439476840), (360, 435814533), (363, 432212760), (374, 419500620), (378, 415061460), (380, 412876926), (385, 407514888), (396, 396195030), (399, 393216120), (405, 387390696), (408, 384542235), (413, 379886760), (418, 375342660), (420, 373555314), (440, 356575527), (456, 344064105), (459, 341815320), (462, 339595740), (472, 332400915), (476, 329607630), (484, 324159570), (486, 322825580), (495, 316956024), (504, 311296095), (510, 307633788), (513, 305834760), (531, 295467480), (532, 294912090), (540, 290543022), (561, 279667080), (567, 276707640), (570, 275251284), (590, 265920732), (594, 264130020), (595, 263686104), (605, 259327656), (612, 256361490), (616, 254696805), (627, 250228440), (630, 249036876), (646, 242868780), (648, 242119185), (649, 241746120), (660, 237717018), (665, 235929672), (680, 230725341), (684, 229376070), (693, 226397160), (708, 221600610), (714, 219738420), (726, 216106380), (748, 209750310), (756, 207530730), (760, 206438463), (765, 205089192), (770, 203757444), (792, 198097515), (798, 196608060), (810, 193695348), (826, 189943380), (836, 187671330), (840, 186777657), (847, 185234040), (855, 183500856), (885, 177280488), (891, 176086680), (918, 170907660), (924, 169797870), (935, 167800248), (945, 166024584), (952, 164803815), (968, 162079785), (969, 161912520), (972, 161412790), (990, 158478012), (1003, 156423960), (1020, 153816894), (1026, 152917380), (1045, 150137064), (1062, 147733740), (1064, 147456045), (1071, 146492280), (1080, 145271511), (1089, 144070920), (1121, 139958280), (1122, 139833540), (1134, 138353820), (1140, 137625642), (1155, 135838296), (1180, 132960366), (1188, 132065010), (1190, 131843052), (1197, 131072040), (1210, 129663828), (1215, 129130232), (1224, 128180745), (1239, 126628920), (1254, 125114220), (1260, 124518438), (1292, 121434390), (1298, 120873060), (1309, 119857320), (1320, 118858509), (1330, 117964836), (1368, 114688035), (1377, 113938440), (1386, 113198580), (1416, 110800305), (1428, 109869210), (1452, 108053190), (1463, 107240760), (1485, 105652008), (1496, 104875155), (1512, 103765365), (1530, 102544596), (1539, 101944920), (1540, 101878722), (1593, 98489160), (1596, 98304030), (1615, 97147512), (1620, 96847674), (1652, 94971690), (1672, 93835665), (1683, 93222360), (1694, 92617020), (1701, 92235880), (1710, 91750428), (1770, 88640244), (1782, 88043340), (1785, 87895368), (1815, 86442552), (1836, 85453830), (1848, 84898935), (1870, 83900124), (1881, 83409480), (1890, 83012292), (1938, 80956260), (1944, 80706395), (1947, 80582040), (1980, 79239006), (1995, 78643224), (2006, 78211980), (2040, 76908447), (2052, 76458690), (2057, 76272840), (2065, 75977352), (2079, 75465720), (2090, 75068532), (2124, 73866870), (2142, 73246140), (2178, 72035460), (2242, 69979140), (2244, 69916770), (2261, 69391080), (2268, 69176910), (2280, 68812821), (2295, 68363064), (2299, 68244120), (2310, 67919148), (2360, 66480183), (2376, 66032505), (2380, 65921526), (2394, 65536020), (2420, 64831914), (2430, 64565116), (2478, 63314460), (2508, 62557110), (2520, 62259219), (2541, 61744680), (2565, 61166952), (2584, 60717195), (2596, 60436530), (2618, 59928660), (2655, 59093496), (2660, 58982418), (2673, 58695560), (2754, 56969220), (2772, 56599290), (2805, 55933416), (2835, 55341528), (2856, 54934605), (2904, 54026595), (2907, 53970840), (2926, 53620380), (2970, 52826004), (3009, 52141320), (3060, 51272298), (3078, 50972460), (3080, 50939361), (3135, 50045688), (3186, 49244580), (3192, 49152015), (3213, 48830760), (3230, 48573756), (3240, 48423837), (3245, 48349224), (3267, 48023640), (3304, 47485845), (3363, 46652760), (3366, 46611180), (3388, 46308510), (3402, 46117940), (3420, 45875214), (3465, 45279432), (3540, 44320122), (3553, 44157960), (3564, 44021670), (3570, 43947684), (3591, 43690680), (3630, 43221276), (3672, 42726915), (3717, 42209640), (3740, 41950062), (3762, 41704740), (3780, 41506146), (3876, 40478130), (3894, 40291020), (3927, 39952440), (3960, 39619503), (3990, 39321612), (4012, 39105990), (4104, 38229345), (4114, 38136420), (4130, 37988676), (4131, 37979480), (4158, 37732860), (4180, 37534266), (4235, 37046808), (4248, 36933435), (4284, 36623070), (4356, 36017730), (4389, 35746920), (4455, 35217336), (4484, 34989570), (4488, 34958385), (4522, 34695540), (4536, 34588455), (4543, 34535160), (4590, 34181532), (4598, 34122060), (4617, 33981640), (4620, 33959574), (4760, 32960763), (4779, 32829720), (4788, 32768010), (4840, 32415957), (4845, 32382504), (4860, 32282558), (4956, 31657230), (5015, 31284792), (5016, 31278555), (5049, 31074120), (5082, 30872340), (5130, 30583476), (5192, 30218265), (5236, 29964330), (5310, 29546748), (5320, 29491209), (5346, 29347780), (5355, 29298456), (5445, 28814184), (5508, 28484610), (5544, 28299645), (5605, 27991656), (5610, 27966708), (5643, 27803160), (5670, 27670764), (5814, 26985420), (5841, 26860680), (5852, 26810190), (5940, 26413002), (5985, 26214408), (6018, 26070660), (6120, 25636149), (6156, 25486230), (6171, 25424280), (6195, 25325784), (6237, 25155240), (6270, 25022844), (6372, 24622290), (6426, 24415380), (6460, 24286878), (6490, 24174612), (6534, 24011820), (6545, 23971464), (6726, 23326380), (6732, 23305590), (6776, 23154255), (6783, 23130360), (6804, 23058970), (6840, 22937607), (6885, 22787688), (6897, 22748040), (6930, 22639716), (7021, 22346280), (7080, 22160061), (7106, 22078980), (7128, 22010835), (7139, 21976920), (7140, 21973842), (7182, 21845340), (7260, 21610638), (7315, 21448152), (7434, 21104820), (7480, 20975031), (7524, 20852370), (7560, 20753073), (7623, 20581560), (7695, 20388984), (7752, 20239065), (7788, 20145510), (7847, 19994040), (7854, 19976220), (7965, 19697832), (7980, 19660806), (8024, 19552995), (8228, 19068210), (8260, 18994338), (8262, 18989740), (8316, 18866430), (8360, 18767133), (8415, 18644472), (8470, 18523404), (8505, 18447176), (8568, 18311535), (8712, 18008865), (8721, 17990280), (8778, 17873460), (8910, 17608668), (8968, 17494785), (9027, 17380440), (9044, 17347770), (9086, 17267580), (9180, 17090766), (9196, 17061030), (9234, 16990820), (9240, 16979787), (9405, 16681896), (9558, 16414860), (9576, 16384005), (9639, 16276920), (9690, 16191252), (9720, 16141279), (9735, 16116408), (9801, 16007880), (9912, 15828615), (10030, 15642396), (10089, 15550920), (10098, 15537060), (10164, 15436170), (10260, 15291738), (10285, 15254568), (10395, 15093144), (10472, 14982165), (10620, 14773374), (10659, 14719320), (10692, 14673890), (10710, 14649228), (10773, 14563560), (10890, 14407092), (11016, 14242305), (11033, 14220360), (11151, 14069880), (11210, 13995828), (11220, 13983354), (11286, 13901580), (11305, 13878216), (11340, 13835382), (11495, 13648824), (11628, 13492710), (11682, 13430340), (11704, 13405095), (11781, 13317480), (11880, 13206501), (11970, 13107204), (12036, 13035330), (12312, 12743115), (12331, 12723480), (12342, 12712140), (12390, 12662892), (12474, 12577620), (12540, 12511422), (12705, 12348936), (12744, 12311145), (12852, 12207690), (12920, 12143439), (12980, 12087306), (13068, 12005910), (13090, 11985732), (13167, 11915640), (13365, 11739112), (13452, 11663190), (13464, 11652795), (13566, 11565180), (13608, 11529485), (13629, 11511720), (13770, 11393844), (13794, 11374020), (13860, 11319858), (14042, 11173140), (14212, 11039490), (14278, 10988460), (14280, 10986921), (14337, 10943240), (14364, 10922670), (14399, 10896120), (14520, 10805319), (14535, 10794168), (14630, 10724076), (14868, 10552410), (15045, 10428264), (15048, 10426185), (15147, 10358040), (15246, 10290780), (15390, 10194492), (15576, 10072755), (15694, 9997020), (15708, 9988110), (15930, 9848916), (15960, 9830403), (16065, 9766152), (16093, 9749160), (16335, 9604728), (16456, 9534105), (16520, 9497169), (16524, 9494870), (16632, 9433215), (16815, 9330552), (16830, 9322236), (16929, 9267720), (16940, 9261702), (17010, 9223588), (17442, 8995140), (17523, 8953560), (17556, 8936730), (17765, 8831592), (17820, 8804334), (17955, 8738136), (18054, 8690220), (18088, 8673885), (18172, 8633790), (18360, 8545383), (18392, 8530515), (18468, 8495410), (18513, 8474760), (18585, 8441928), (18711, 8385080), (18810, 8340948), (19057, 8232840), (19116, 8207430), (19278, 8138460), (19380, 8095626), (19470, 8058204), (19602, 8003940), (19635, 7990488), (20060, 7821198), (20178, 7775460), (20196, 7768530), (20328, 7718085), (20349, 7710120), (20520, 7645869), (20570, 7627284), (20655, 7595896), (20691, 7582680), (20790, 7546572), (21063, 7448760), (21240, 7386687), (21318, 7359660), (21384, 7336945), (21417, 7325640), (21420, 7324614), (21546, 7281780), (21780, 7203546), (21945, 7149384), (22066, 7110180), (22302, 7034940), (22420, 6997914), (22440, 6991677), (22572, 6950790), (22610, 6939108), (22680, 6917691), (22715, 6907032), (22869, 6860520), (22990, 6824412), (23085, 6796328), (23256, 6746355), (23364, 6715170), (23541, 6664680), (23562, 6658740), (23895, 6565944), (23940, 6553602), (24072, 6517665), (24662, 6361740), (24684, 6356070), (24780, 6331446), (24871, 6308280), (24948, 6288810), (25080, 6255711), (25245, 6214824), (25410, 6174468), (25704, 6103845), (25960, 6043653), (26136, 6002955), (26163, 5996760), (26180, 5992866), (26334, 5957820), (26730, 5869556), (26904, 5831595), (27081, 5793480), (27132, 5782590), (27258, 5755860), (27540, 5696922), (27588, 5687010), (27720, 5659929), (28084, 5586570), (28215, 5560632), (28424, 5519745), (28556, 5494230), (28674, 5471620), (28728, 5461335), (28798, 5448060), (28917, 5425640), (29070, 5397084), (29205, 5372136), (29260, 5362038), (29403, 5335960), (29736, 5276205), (30090, 5214132), (30267, 5183640), (30294, 5179020), (30492, 5145390), (30780, 5097246), (30855, 5084856), (31185, 5031048), (31388, 4998510), (31416, 4994055), (31860, 4924458), (31977, 4906440), (32130, 4883076), (32186, 4874580), (32319, 4854520), (32670, 4802364), (33048, 4747435), (33099, 4740120), (33453, 4689960), (33630, 4665276), (33660, 4661118), (33858, 4633860), (33880, 4630851), (33915, 4626072), (34020, 4611794), (34485, 4549608), (34884, 4497570), (35046, 4476780), (35105, 4469256), (35112, 4468365), (35343, 4439160), (35530, 4415796), (35640, 4402167), (35695, 4395384), (35910, 4369068), (36108, 4345110), (36344, 4316895), (36936, 4247705), (36993, 4241160), (37026, 4237380), (37170, 4220964), (37422, 4192540), (37620, 4170474), (38114, 4116420), (38115, 4116312), (38232, 4103715), (38556, 4069230), (38760, 4047813), (38940, 4029102), (39083, 4014360), (39204, 4001970), (39235, 3998808), (39270, 3995244), (39501, 3971880), (40120, 3910599), (40356, 3887730), (40392, 3884265), (40698, 3855060), (40887, 3837240), (41140, 3813642), (41310, 3797948), (41382, 3791340), (41580, 3773286), (42126, 3724380), (42636, 3679830), (42834, 3662820), (42840, 3662307), (43092, 3640890), (43197, 3632040), (43560, 3601773), (43605, 3598056), (43890, 3574692), (44132, 3555090), (44604, 3517470), (44840, 3498957), (45135, 3476088), (45144, 3475395), (45220, 3469554), (45430, 3453516), (45441, 3452680), (45738, 3430260), (45980, 3412206), (46170, 3398164), (46728, 3357585), (47082, 3332340), (47124, 3329370), (47790, 3282972), (47880, 3276801), (48195, 3255384), (48279, 3249720), (49005, 3201576), (49324, 3180870), (49368, 3178035), (49560, 3165723), (49742, 3154140), (49896, 3144405), (49973, 3139560), (50445, 3110184), (50490, 3107412), (50787, 3089240), (50820, 3087234), (52326, 2998380), (52360, 2996433), (52569, 2984520), (52668, 2978910), (53295, 2943864), (53460, 2934778), (53865, 2912712), (54162, 2896740), (54264, 2891295), (54516, 2877930), (55080, 2848461), (55165, 2844072), (55176, 2843505), (55539, 2824920), (55755, 2813976), (56168, 2793285), (56430, 2780316), (57112, 2747115), (57171, 2744280), (57348, 2735810), (57596, 2724030), (57834, 2712820), (58140, 2698542), (58410, 2686068), (58520, 2681019), (58806, 2667980), (58905, 2663496), (60180, 2607066), (60534, 2591820), (60588, 2589510), (60984, 2572695), (61047, 2570040), (61560, 2548623), (61655, 2544696), (61710, 2542428), (62073, 2527560), (62370, 2515524), (62776, 2499255), (63189, 2482920), (63720, 2462229), (63954, 2453220), (64251, 2441880), (64260, 2441538), (64372, 2437290), (64638, 2427260), (65340, 2401182), (65835, 2383128), (66198, 2370060), (66906, 2344980), (67260, 2332638), (67320, 2330559), (67716, 2316930), (67830, 2313036), (68040, 2305897), (68145, 2302344), (68607, 2286840), (68970, 2274804), (69768, 2248785), (70092, 2238390), (70210, 2234628), (70623, 2221560), (70686, 2219580), (71060, 2207898), (71390, 2197692), (71685, 2188648), (71820, 2184534), (71995, 2179224), (72216, 2172555), (73986, 2120580), (74052, 2118690), (74340, 2110482), (74613, 2102760), (74844, 2096270), (75240, 2085237), (75735, 2071608), (76228, 2058210), (76230, 2058156), (77112, 2034615), (77231, 2031480), (77880, 2014551), (78166, 2007180), (78408, 2000985), (78470, 1999404), (78489, 1998920), (78540, 1997622), (79002, 1985940), (80465, 1949832), (80712, 1943865), (81243, 1931160), (81396, 1927530), (81774, 1918620), (82280, 1906821), (82620, 1898974), (82764, 1895670), (83160, 1886643), (84252, 1862190), (84645, 1853544), (85272, 1839915), (85668, 1831410), (86184, 1820445), (86317, 1817640), (86394, 1816020), (87210, 1799028), (87615, 1790712), (87780, 1787346), (88264, 1777545), (89208, 1758735), (90270, 1738044), (90440, 1734777), (90801, 1727880), (90860, 1726758), (90882, 1726340), (91476, 1715130), (91960, 1706103), (92340, 1699082), (92565, 1694952), (93555, 1677016), (94164, 1666170), (94248, 1664685), (95285, 1646568), (95580, 1641486), (95931, 1635480), (96390, 1627692), (96558, 1624860), (98010, 1600788), (98648, 1590435), (99297, 1580040), (99484, 1577070), (99946, 1569780), (100359, 1563320), (100890, 1555092), (100980, 1553706), (101574, 1544620), (101640, 1543617), (101745, 1542024), (103455, 1516536), (104652, 1499190), (105138, 1492260), (105315, 1489752), (105336, 1489455), (106029, 1479720), (106590, 1471932), (106920, 1467389), (107085, 1465128), (107730, 1456356), (108324, 1448370), (109032, 1438965), (110330, 1422036), (110979, 1413720), (111078, 1412460), (111510, 1406988), (112860, 1390158), (114342, 1372140), (114345, 1372104), (114696, 1367905), (115192, 1362015), (115668, 1356410), (116280, 1349271), (116820, 1343034), (117249, 1338120), (117612, 1333990), (117705, 1332936), (117810, 1331748), (118503, 1323960), (120360, 1303533), (121068, 1295910), (121176, 1294755), (121363, 1292760), (122094, 1285020), (122661, 1279080), (123310, 1272348), (123420, 1271214), (124146, 1263780), (124355, 1261656), (124740, 1257762), (126378, 1241460), (127908, 1226610), (128502, 1220940), (128520, 1220769), (128744, 1218645), (129276, 1213630), (129591, 1210680), (130680, 1200591), (130815, 1199352), (131670, 1191564), (132396, 1185030), (133399, 1176120), (133812, 1172490), (134520, 1166319), (135405, 1158696), (135432, 1158465), (135641, 1156680), (135660, 1156518), (136290, 1151172), (137214, 1143420), (137940, 1137402), (140184, 1119195), (140420, 1117314), (141246, 1110780), (141372, 1109790), (142120, 1103949), (142780, 1098846), (143370, 1094324), (143640, 1092267), (143990, 1089612), (144585, 1085128), (144837, 1083240), (147015, 1067192), (147972, 1060290), (148104, 1059345), (148680, 1055241), (149226, 1051380), (149688, 1048135), (149919, 1046520), (151335, 1036728), (151470, 1035804), (152456, 1029105), (152460, 1029078), (154462, 1015740), (156332, 1003590), (156940, 999702), (156978, 999460), (157080, 998811), (157707, 994840), (158004, 992970), (159885, 981288), (160930, 974916), (161595, 970904), (162486, 965580), (162792, 963765), (163548, 959310), (165240, 949487), (165495, 948024), (165528, 947835), (166617, 941640), (167265, 937992), (168504, 931095), (169290, 926772), (171336, 915705), (171513, 914760), (172634, 908820), (172788, 908010), (174420, 899514), (175230, 895356), (175560, 893673), (176715, 887832), (180540, 869022), (181602, 863940), (181720, 863379), (181764, 863170), (182952, 857565), (183141, 856680), (184680, 849541), (184965, 848232), (185130, 847476), (186219, 842520), (187110, 838508), (188328, 833085), (189567, 827640), (190570, 823284), (191160, 820743), (191862, 817740), (192753, 813960), (192780, 813846), (193116, 812430), (195415, 802872), (196020, 800394), (197505, 794376), (198594, 790020), (198968, 788535), (199892, 784890), (200718, 781660), (201780, 777546), (201960, 776853), (203148, 772310), (203490, 771012), (204435, 767448), (205821, 762280), (206910, 758268), (209304, 749595), (209627, 748440), (210276, 746130), (210630, 744876), (211869, 740520), (212058, 739860), (213180, 735966), (214170, 732564), (215460, 728178), (215985, 726408), (216648, 724185), (220660, 711018), (221958, 706860), (222156, 706230), (223020, 703494), (223839, 700920), (225720, 695079), (227205, 690536), (228684, 686070), (228690, 686052), (231336, 678205), (231693, 677160), (233640, 671517), (234498, 669060), (235224, 666995), (235410, 666468), (235620, 665874), (237006, 661980), (241395, 649944), (242136, 647955), (242726, 646380), (243729, 643720), (244188, 642510), (245322, 639540), (246620, 636174), (246840, 635607), (248292, 631890), (248710, 630828), (249480, 628881), (249865, 627912), (252756, 620730), (253935, 617848), (255816, 613305), (257004, 610470), (258552, 606815), (258951, 605880), (259182, 605340), (261630, 599676), (262845, 596904), (263340, 595782), (264792, 592515), (266798, 588060), (267624, 586245), (270810, 579348), (271282, 578340), (271320, 578259), (272403, 575960), (272580, 575586), (273581, 573480), (274428, 571710), (275880, 568701), (277695, 564984), (280840, 558657), (282492, 555390), (282744, 554895), (285560, 549423), (285855, 548856), (286740, 547162), (287793, 545160), (287980, 544806), (289170, 542564), (289674, 541620), (294030, 533596), (295944, 530145), (297891, 526680), (298452, 525690), (299838, 523260), (302670, 518364), (302940, 517902), (304920, 514539), (305235, 514008), (308924, 507870), (310365, 505512), (312664, 501795), (313880, 499851), (313956, 499730), (315414, 497420), (315945, 496584), (316008, 496485), (318087, 493240), (319770, 490644), (321255, 488376), (321860, 487458), (323190, 485452), (324972, 482790), (327096, 479655), (330990, 474012), (332937, 471240), (333234, 470820), (334530, 468996), (338580, 463386), (343026, 457380), (343035, 457368), (345268, 454410), (345576, 454005), (348840, 449757), (350460, 447678), (351747, 446040), (353115, 444312), (353430, 443916), (355509, 441320), (361080, 434511), (363204, 431970), (363528, 431585), (364089, 430920), (366282, 428340), (367983, 426360), (369930, 424116), (370260, 423738), (372438, 421260), (373065, 420552), (374220, 419254), (379134, 413820), (381140, 411642), (383724, 408870), (385506, 406980), (385560, 406923), (386155, 406296), (386232, 406215), (388773, 403560), (390830, 401436), (392040, 400197), (392445, 399784), (395010, 397188)]