192433933440

素因数分解:

$2^7\times 3^3\times 5^1\times 7^1\times {\mathrm{19}}^1\times {\mathrm{31}}^1\times {\mathrm{37}}^1\times {\mathrm{73}}^1$

素因数の和:195

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 19, 20, 21, 24, 27, 28, 30, 31, 32, 35, 36, 37, 38, 40, 42, 45, 48, 54, 56, 57, 60, 62, 63, 64, 70, 72, 73, 74, 76, 80, 84, 90, 93, 95, 96, 105, 108, 111, 112, 114, 120, 124, 126, 128, 133, 135, 140, 144, 146, 148, 152, 155, 160, 168, 171, 180, 185, 186, 189, 190, 192, 210, 216, 217, 219, 222, 224, 228, 240, 248, 252, 259, 266, 270, 279, 280, 285, 288, 292, 296, 304, 310, 315, 320, 333, 336, 342, 360, 365, 370, 372, 378, 380, 384, 399, 420, 432, 434, 438, 444, 448, 456, 465, 480, 496, 504, 511, 513, 518, 532, 540, 555, 558, 560, 570, 576, 584, 589, 592, 608, 620, 630, 640, 651, 657, 665, 666, 672, 684, 703, 720, 730, 740, 744, 756, 760, 777, 798, 837, 840, 855, 864, 868, 876, 888, 896, 912, 930, 945, 960, 992, 999, 1008, 1022, 1026, 1036, 1064, 1080, 1085, 1095, 1110, 1116, 1120, 1140, 1147, 1152, 1168, 1178, 1184, 1197, 1216, 1240, 1260, 1295, 1302, 1314, 1330, 1332, 1344, 1368, 1387, 1395, 1406, 1440, 1460, 1480, 1488, 1512, 1520, 1533, 1554, 1596, 1665, 1674, 1680, 1710, 1728, 1736, 1752, 1767, 1776, 1824, 1860, 1890, 1920, 1953, 1971, 1984, 1995, 1998, 2016, 2044, 2052, 2072, 2109, 2128, 2160, 2170, 2190, 2220, 2232, 2240, 2263, 2280, 2294, 2331, 2336, 2356, 2368, 2394, 2432, 2480, 2520, 2555, 2565, 2590, 2604, 2628, 2660, 2664, 2688, 2701, 2736, 2774, 2790, 2812, 2880, 2920, 2945, 2960, 2976, 3024, 3040, 3066, 3108, 3192, 3255, 3285, 3330, 3348, 3360, 3420, 3441, 3456, 3472, 3504, 3515, 3534, 3552, 3591, 3648, 3720, 3780, 3885, 3906, 3942, 3968, 3990, 3996, 4032, 4088, 4104, 4123, 4144, 4161, 4185, 4218, 4256, 4320, 4340, 4380, 4440, 4464, 4480, 4526, 4560, 4588, 4599, 4662, 4672, 4712, 4736, 4788, 4921, 4960, 4995, 5040, 5110, 5130, 5180, 5208, 5256, 5301, 5320, 5328, 5402, 5472, 5548, 5580, 5624, 5735, 5760, 5840, 5859, 5890, 5920, 5952, 5985, 6048, 6080, 6132, 6216, 6327, 6384, 6510, 6570, 6660, 6696, 6720, 6789, 6840, 6882, 6935, 6944, 6993, 7008, 7030, 7068, 7104, 7182, 7296, 7440, 7560, 7665, 7770, 7812, 7884, 7980, 7992, 8029, 8064, 8103, 8176, 8208, 8246, 8288, 8322, 8370, 8436, 8512, 8640, 8680, 8760, 8835, 8880, 8928, 9052, 9120, 9176, 9198, 9324, 9344, 9424, 9576, 9709, 9765, 9842, 9855, 9920, 9990, 10080, 10220, 10260, 10323, 10360, 10416, 10512, 10545, 10602, 10640, 10656, 10804, 10944, 11096, 11160, 11248, 11315, 11470, 11655, 11680, 11718, 11780, 11840, 11904, 11970, 12096, 12160, 12264, 12369, 12432, 12483, 12654, 12768, 13020, 13140, 13320, 13392, 13440, 13505, 13578, 13680, 13764, 13797, 13870, 13888, 13986, 14016, 14060, 14136, 14208, 14364, 14763, 14880, 15120, 15330, 15540, 15624, 15768, 15841, 15903, 15960, 15984, 16058, 16206, 16352, 16416, 16492, 16576, 16644, 16740, 16872, 17024, 17205, 17280, 17360, 17520, 17670, 17760, 17856, 17955, 18104, 18240, 18352, 18396, 18648, 18848, 18907, 18981, 19152, 19418, 19530, 19684, 19710, 19840, 19980, 20160, 20367, 20440, 20520, 20615, 20646, 20720, 20805, 20832, 21024, 21090, 21204, 21280, 21312, 21608, 21793, 21888, 22192, 22320, 22496, 22630, 22940, 22995, 23310, 23360, 23436, 23560, 23680, 23940, 24087, 24192, 24309, 24528, 24605, 24738, 24864, 24966, 25308, 25536, 26040, 26280, 26505, 26640, 26784, 27010, 27156, 27360, 27528, 27594, 27740, 27776, 27972, 28032, 28120, 28272, 28728, 29127, 29295, 29526, 29760, 30240, 30660, 30969, 31080, 31248, 31536, 31635, 31682, 31806, 31920, 31968, 32116, 32412, 32704, 32832, 32984, 33152, 33288, 33480, 33744, 33945, 34410, 34720, 34965, 35040, 35340, 35520, 35712, 35910, 36208, 36480, 36704, 36792, 37107, 37296, 37449, 37696, 37814, 37962, 38304, 38836, 39060, 39368, 39420, 39960, 40145, 40320, 40515, 40734, 40880, 41040, 41230, 41292, 41440, 41610, 41664, 42048, 42180, 42408, 42560, 42624, 42997, 43216, 43586, 44289, 44384, 44640, 44992, 45260, 45880, 45990, 46620, 46720, 46872, 47120, 47523, 47880, 48174, 48545, 48618, 49056, 49210, 49476, 49728, 49932, 50616, 51072, 51319, 51615, 52080, 52560, 53010, 53280, 53568, 54020, 54312, 54720, 55056, 55188, 55480, 55944, 56240, 56544, 56721, 57456, 58254, 58590, 59052, 59520, 60480, 61101, 61320, 61845, 61938, 62160, 62415, 62496, 63072, 63270, 63364, 63612, 63840, 63936, 64232, 64824, 65379, 65408, 65664, 65968, 66576, 66960, 67488, 67890, 68820, 68985, 69440, 69930, 70080, 70680, 71040, 71820, 72261, 72416, 72927, 73408, 73584, 73815, 74214, 74592, 74898, 75392, 75628, 75924, 76608, 77672, 78120, 78736, 78840, 79205, 79515, 79920, 80290, 81030, 81468, 81760, 82080, 82460, 82584, 82880, 83220, 83328, 83731, 84096, 84360, 84816, 85120, 85994, 86432, 87172, 87381, 88578, 88768, 89280, 89984, 90520, 91760, 91980, 93240, 93744, 94240, 94535, 94905, 95046, 95760, 96348, 97090, 97236, 98112, 98420, 98952, 99456, 99864, 101232, 101835, 102638, 103230, 104160, 105120, 106020, 106560, 107136, 108040, 108624, 108965, 109440, 110112, 110376, 110960, 111321, 111888, 112480, 113088, 113442, 114912, 116508, 117180, 118104, 120435, 120960, 121545, 122202, 122640, 123690, 123876, 124320, 124830, 124992, 126144, 126540, 126728, 127224, 127680, 127872, 128464, 128991, 129648, 130758, 131936, 132867, 133152, 133920, 134976, 135780, 137640, 137970, 138880, 139860, 140160, 141360, 142569, 143640, 144522, 144832, 145635, 145854, 146816, 147168, 147630, 148428, 149184, 149796, 151256, 151848, 152551, 153216, 153957, 154845, 155344, 156240, 157472, 157680, 158410, 159030, 159840, 160580, 162060, 162936, 163520, 164160, 164920, 165168, 165760, 166440, 167462, 168720, 169632, 170163, 171988, 172864, 174344, 174762, 177156, 177536, 178560, 181040, 183520, 183960, 185535, 186480, 187245, 187488, 188480, 189070, 189810, 190092, 191520, 192696, 194180, 194472, 196137, 196224, 196840, 197904, 199728, 202464, 203670, 205276, 206460, 208320, 210240, 212040, 213120, 214985, 216080, 216783, 217248, 217930, 220224, 220752, 221445, 221920, 222642, 223776, 224960, 226176, 226884, 229824, 233016, 234360, 236208, 237615, 240870, 243090, 244404, 245280, 247380, 247752, 248640, 249660, 249984, 251193, 252288, 253080, 253456, 254448, 255360, 256595, 256928, 257982, 259296, 261516, 262143, 263872, 265734, 266304, 267840, 269952, 271560, 275280, 275940, 279720, 282720, 283605, 285138, 287280, 289044, 289664, 291270, 291708, 294336, 295260, 296856, 298368, 299592, 300979, 302512, 303696, 305102, 305505, 307914, 309690, 310688, 312480, 314944, 315360, 316820, 318060, 319680, 321160, 324120, 325872, 326895, 327040, 328320, 329840, 330336, 332880, 334924, 337440, 339264, 340326, 343976, 345728, 348688, 349524, 354312, 359233, 361305, 362080, 364635, 367040, 367920, 371070, 372960, 374490, 374976, 376960, 378140, 379620, 380184, 383040, 385392, 386973, 388360, 388944, 392274, 393680, 395808, 399456, 404928, 407340, 410552, 412920, 416640, 418655, 420480, 424080, 427707, 429970, 432160, 433566, 434496, 435860, 436905, 440448, 441504, 442890, 443840, 445284, 447552, 449920, 453768, 457653, 459648, 461871, 466032, 468720, 472416, 475230, 481740, 486180, 488808, 490560, 494760, 495504, 497280, 499320, 502386, 506160, 506912, 508896, 510489, 513190, 513856, 515964, 518592, 523032, 524286, 527744, 531468, 532608, 535680, 543120, 550560, 551880, 556605, 559440, 565440, 567210, 570276, 574560, 578088, 582540, 583416, 586117, 588411, 588672, 590520, 593712, 599184, 601958, 605024, 607392, 610204, 611010, 615828, 619380, 621376, 624960, 629888, 630720, 633640, 636120, 639360, 642320, 644955, 648240, 651744, 653790, 659680, 660672, 664335, 665760, 669848, 674880, 678528, 680652, 687952, 697376, 699048, 708624, 712845, 718466, 722610, 724160, 729270, 734080, 735840, 742140, 745920, 748980, 749952, 753579, 756280, 759240, 760368, 762755, 766080, 769785, 770784, 773946, 776720, 777888, 784548, 787360, 791616, 798912, 809856, 814680, 821104, 825840, 837310, 848160, 850815, 855414, 859940, 864320, 867132, 868992, 871720, 873810, 883008, 885780, 887680, 890568, 895104, 902937, 907536, 915306, 923742, 932064, 937440, 944832, 950460, 963480, 972360, 977616, 980685, 981120, 989520, 991008, 998640, 1004772, 1012320, 1013824, 1017792, 1020978, 1026380, 1027712, 1031928, 1037184, 1046064, 1048572, 1062936, 1077699, 1083915, 1086240, 1101120, 1103760, 1113210, 1118880, 1130880, 1134420, 1140552, 1149120, 1156176, 1160919, 1165080, 1166832, 1172234, 1176822, 1181040, 1187424, 1198368, 1203916, 1210048, 1214784, 1220408, 1222020, 1231656, 1238760, 1242752, 1249920, 1255965, 1261440, 1267280, 1272240, 1284640, 1289910, 1296480, 1303488, 1307580, 1310715, 1319360, 1321344, 1328670, 1331520, 1339696, 1349760, 1361304, 1372959, 1375904, 1385613, 1394752, 1398096, 1417248, 1425690, 1436932, 1445220, 1448320, 1458540, 1471680, 1484280, 1491840, 1497960, 1504895, 1507158, 1512560, 1518480, 1520736, 1525510, 1539570, 1541568, 1547892, 1553440, 1555776, 1569096, 1574720, 1583232, 1590889, 1597824, 1629360, 1642208, 1651680, 1674620, 1696320, 1701630, 1710828, 1719880, 1728640, 1734264, 1743440, 1747620, 1758351, 1766016, 1771560, 1781136, 1796165, 1805874, 1815072, 1830612, 1847484, 1864128, 1874880, 1889664, 1900920, 1926960, 1934865, 1944720, 1955232, 1961370, 1979040, 1982016, 1997280, 2009544, 2024640, 2027648, 2035584, 2041956, 2052760, 2063856, 2092128, 2097144, 2125872, 2138535, 2155398, 2167830, 2172480, 2202240, 2207520, 2226420, 2237760, 2260737, 2268840, 2281104, 2288265, 2298240, 2309355, 2312352, 2321838, 2330160, 2333664, 2344468, 2353644, 2362080, 2374848, 2396736, 2407832, 2420096, 2429568, 2440816, 2444040, 2463312, 2477520, 2511930, 2534560, 2544480, 2552445, 2569280, 2579820, 2592960, 2606976, 2615160, 2621430, 2638720, 2657340, 2663040, 2679392, 2708811, 2722608, 2745918, 2751808, 2771226, 2789504, 2796192, 2834496, 2851380, 2873864, 2890440, 2917080, 2930585, 2942055, 2943360, 2968560, 2995920, 3009790, 3014316, 3025120, 3036960, 3041472, 3051020, 3079140, 3083136, 3095784, 3106880, 3111552, 3138192, 3149440, 3181778, 3233097, 3258720, 3284416, 3303360, 3349240, 3392640, 3403260, 3421656, 3439760, 3468528, 3486880, 3495240, 3516702, 3543120, 3562272, 3592330, 3611748, 3630144, 3661224, 3694968, 3728256, 3749760, 3767895, 3801840, 3853920, 3869730, 3889440, 3910464, 3922740, 3958080, 3964032, 3994560, 4019088, 4049280, 4083912, 4105520, 4118877, 4127712, 4184256, 4194288, 4251744, 4277070, 4310796, 4335660, 4344960, 4415040, 4452840, 4475520, 4514685, 4521474, 4537680, 4562208, 4576530, 4618710, 4624704, 4643676, 4660320, 4667328, 4688936, 4707288, 4724160, 4749696, 4772667, 4793472, 4815664, 4881632, 4888080, 4926624, 4955040, 5023860, 5069120, 5088960, 5104890, 5138560, 5159640, 5185920, 5230320, 5242860, 5275053, 5314680, 5358784, 5388495, 5417622, 5445216, 5491836, 5503616, 5542452, 5592384, 5668992, 5702760, 5747728, 5780880, 5804595, 5834160, 5861170, 5884110, 5937120, 5991840, 6019580, 6028632, 6050240, 6073920, 6082944, 6102040, 6158280, 6191568, 6213760, 6276384, 6363556, 6466194, 6517440, 6568832, 6606720, 6698480, 6806520, 6843312, 6864795, 6879520, 6928065, 6937056, 6973760, 6990480, 7033404, 7086240, 7124544, 7184660, 7223496, 7260288, 7322448, 7389936, 7535790, 7603680, 7707840, 7739460, 7778880, 7820928, 7845480, 7916160, 7954445, 7989120, 8038176, 8126433, 8167824, 8211040, 8237754, 8255424, 8368512, 8388576, 8503488, 8554140, 8621592, 8671320, 8791755, 8830080, 8905680, 9029370, 9042948, 9075360, 9124416, 9153060, 9237420, 9249408, 9287352, 9320640, 9334656, 9377872, 9414576, 9448320, 9545334, 9631328, 9699291, 9763264, 9776160, 9853248, 9910080, 10047720, 10138240, 10177920, 10209780, 10319280, 10460640, 10485720, 10550106, 10629360, 10717568, 10776990, 10835244, 10890432, 10983672, 11084904, 11136223, 11184768, 11303685, 11405520, 11495456, 11561760, 11609190, 11668320, 11722340, 11768220, 11874240, 11983680, 12039160, 12057264, 12100480, 12147840, 12204080, 12316560, 12383136, 12552768, 12727112, 12932388, 13034880, 13396960, 13544055, 13613040, 13686624, 13729590, 13759040, 13856130, 13874112, 13947520, 13980960, 14066808, 14172480, 14249088, 14318001, 14369320, 14446992, 14644896, 14779872, 15071580, 15207360, 15415680, 15478920, 15557760, 15690960, 15825159, 15908890, 16076352, 16165485, 16252866, 16335648, 16422080, 16475508, 16510848, 16777152, 17006976, 17108280, 17243184, 17342640, 17583510, 17811360, 18058740, 18085896, 18150720, 18248832, 18306120, 18474840, 18574704, 18641280, 18755744, 18829152, 19090668, 19262656, 19398582, 19526528, 19552320, 19706496, 19820160, 20095440, 20419560, 20594385, 20638560, 20921280, 20971440, 21100212, 21258720, 21553980, 21670488, 21780864, 21967344, 22169808, 22272446, 22607370, 22811040, 22990912, 23123520, 23218380, 23336640, 23444680, 23536440, 23748480, 23863335, 23967360, 24078320, 24114528, 24408160, 24633120, 24766272, 25105536, 25454224, 25864776, 26375265, 26793920, 27088110, 27226080, 27373248, 27459180, 27518080, 27712260, 27748224, 27961920, 28133616, 28344960, 28636002, 28738640, 28893984, 29289792, 29559744, 30143160, 30414720, 30957840, 31381920, 31650318, 31817780, 32152704, 32330970, 32505732, 32671296, 32844160, 32951016, 33408669, 33554304, 34216560, 34486368, 34685280, 35167020, 35622720, 36117480, 36171792, 36301440, 36612240, 36949680, 37149408, 37511488, 37658304, 38181336, 38525312, 38797164, 39104640, 40190880, 40632165, 40839120, 41188770, 41277120, 41842560, 41942880, 42200424, 42517440, 42954003, 43107960, 43340976, 43934688, 44339616, 44544892, 45214740, 45622080, 45981824, 46247040, 46436760, 46673280, 46889360, 47072880, 47726670, 48156640, 48229056, 48496455, 48816320, 49266240, 49532544, 50908448, 51729552, 52750530, 53587840, 54176220, 54452160, 54746496, 54918360, 55424520, 55681115, 55923840, 56267232, 57272004, 57477280, 57787968, 58579584, 59119488, 60286320, 61915680, 62763840, 63300636, 63635560, 64661940, 65011464, 65342592, 65902032, 66817338, 68433120, 68972736, 69370560, 70334040, 71245440, 71590005, 72234960, 72343584, 73224480, 73899360, 74298816, 75022976, 75316608, 76362672, 77594328, 79125795, 80381760, 81264330, 81678240, 82377540, 82554240, 83885760, 84400848, 85034880, 85908006, 86215920, 86681952, 87869376, 88679232, 89089784, 90429480, 91244160, 92873520, 93778720, 94145760, 95453340, 96313280, 96458112, 96992910, 97632640, 98532480, 100226007, 101816896, 103459104, 105501060, 108352440, 108904320, 109836720, 110849040, 111362230, 112534464, 114544008, 114954560, 115575936, 120572640, 123831360, 125527680, 126601272, 127271120, 129323880, 130022928, 131804064, 133634676, 136866240, 137945472, 138741120, 140668080, 143180010, 144469920, 144687168, 146448960, 147798720, 148597632, 152725344, 155188656, 158251590, 160763520, 162528660, 163356480, 164755080, 167043345, 167771520, 168801696, 171816012, 172431840, 173363904, 175738752, 177358464, 178179568, 180858960, 185747040, 187557440, 188291520, 190906680, 192626560, 193985820, 200452014, 203633792, 206918208, 211002120, 214770015, 216704880, 219673440, 221698080, 222724460, 225068928, 229088016, 229909120, 241145280, 247662720, 253202544, 254542240, 258647760, 260045856, 263608128, 267269352, 273732480, 281336160, 286360020, 288939840, 289374336, 292897920, 295597440, 300678021, 305450688, 310377312, 316503180, 325057320, 326712960, 329510160, 334086690, 337603392, 343632024, 344863680, 346727808, 356359136, 361717920, 371494080, 375114880, 376583040, 381813360, 387971640, 400904028, 413836416, 422004240, 429540030, 433409760, 439346880, 443396160, 445448920, 458176032, 482290560, 501130035, 506405088, 509084480, 517295520, 520091712, 527216256, 534538704, 562672320, 572720040, 577879680, 601356042, 610901376, 620754624, 633006360, 650114640, 659020320, 668173380, 675206784, 687264048, 689727360, 712718272, 723435840, 742988160, 763626720, 775943280, 801808056, 844008480, 859080060, 866819520, 878693760, 886792320, 890897840, 916352064, 1002260070, 1012810176, 1018168960, 1034591040, 1040183424, 1069077408, 1125344640, 1145440080, 1202712084, 1241509248, 1266012720, 1300229280, 1318040640, 1336346760, 1374528096, 1425436544, 1446871680, 1503390105, 1527253440, 1551886560, 1603616112, 1688016960, 1718160120, 1733639040, 1781795680, 1832704128, 2004520140, 2025620352, 2069182080, 2138154816, 2290880160, 2405424168, 2532025440, 2600458560, 2636081280, 2672693520, 2749056192, 3006780210, 3054506880, 3103773120, 3207232224, 3376033920, 3436320240, 3563591360, 4009040280, 4276309632, 4581760320, 4810848336, 5064050880, 5200917120, 5345387040, 5498112384, 6013560420, 6207546240, 6414464448, 6872640480, 7127182720, 8018080560, 9163520640, 9621696672, 10128101760, 10690774080, 12027120840, 12828928896, 13745280960, 16036161120, 19243393344, 21381548160, 24054241680, 27490561920, 32072322240, 38486786688, 48108483360, 64144644480, 96216966720, 192433933440]

約数ペア:

[(1, 192433933440), (2, 96216966720), (3, 64144644480), (4, 48108483360), (5, 38486786688), (6, 32072322240), (7, 27490561920), (8, 24054241680), (9, 21381548160), (10, 19243393344), (12, 16036161120), (14, 13745280960), (15, 12828928896), (16, 12027120840), (18, 10690774080), (19, 10128101760), (20, 9621696672), (21, 9163520640), (24, 8018080560), (27, 7127182720), (28, 6872640480), (30, 6414464448), (31, 6207546240), (32, 6013560420), (35, 5498112384), (36, 5345387040), (37, 5200917120), (38, 5064050880), (40, 4810848336), (42, 4581760320), (45, 4276309632), (48, 4009040280), (54, 3563591360), (56, 3436320240), (57, 3376033920), (60, 3207232224), (62, 3103773120), (63, 3054506880), (64, 3006780210), (70, 2749056192), (72, 2672693520), (73, 2636081280), (74, 2600458560), (76, 2532025440), (80, 2405424168), (84, 2290880160), (90, 2138154816), (93, 2069182080), (95, 2025620352), (96, 2004520140), (105, 1832704128), (108, 1781795680), (111, 1733639040), (112, 1718160120), (114, 1688016960), (120, 1603616112), (124, 1551886560), (126, 1527253440), (128, 1503390105), (133, 1446871680), (135, 1425436544), (140, 1374528096), (144, 1336346760), (146, 1318040640), (148, 1300229280), (152, 1266012720), (155, 1241509248), (160, 1202712084), (168, 1145440080), (171, 1125344640), (180, 1069077408), (185, 1040183424), (186, 1034591040), (189, 1018168960), (190, 1012810176), (192, 1002260070), (210, 916352064), (216, 890897840), (217, 886792320), (219, 878693760), (222, 866819520), (224, 859080060), (228, 844008480), (240, 801808056), (248, 775943280), (252, 763626720), (259, 742988160), (266, 723435840), (270, 712718272), (279, 689727360), (280, 687264048), (285, 675206784), (288, 668173380), (292, 659020320), (296, 650114640), (304, 633006360), (310, 620754624), (315, 610901376), (320, 601356042), (333, 577879680), (336, 572720040), (342, 562672320), (360, 534538704), (365, 527216256), (370, 520091712), (372, 517295520), (378, 509084480), (380, 506405088), (384, 501130035), (399, 482290560), (420, 458176032), (432, 445448920), (434, 443396160), (438, 439346880), (444, 433409760), (448, 429540030), (456, 422004240), (465, 413836416), (480, 400904028), (496, 387971640), (504, 381813360), (511, 376583040), (513, 375114880), (518, 371494080), (532, 361717920), (540, 356359136), (555, 346727808), (558, 344863680), (560, 343632024), (570, 337603392), (576, 334086690), (584, 329510160), (589, 326712960), (592, 325057320), (608, 316503180), (620, 310377312), (630, 305450688), (640, 300678021), (651, 295597440), (657, 292897920), (665, 289374336), (666, 288939840), (672, 286360020), (684, 281336160), (703, 273732480), (720, 267269352), (730, 263608128), (740, 260045856), (744, 258647760), (756, 254542240), (760, 253202544), (777, 247662720), (798, 241145280), (837, 229909120), (840, 229088016), (855, 225068928), (864, 222724460), (868, 221698080), (876, 219673440), (888, 216704880), (896, 214770015), (912, 211002120), (930, 206918208), (945, 203633792), (960, 200452014), (992, 193985820), (999, 192626560), (1008, 190906680), (1022, 188291520), (1026, 187557440), (1036, 185747040), (1064, 180858960), (1080, 178179568), (1085, 177358464), (1095, 175738752), (1110, 173363904), (1116, 172431840), (1120, 171816012), (1140, 168801696), (1147, 167771520), (1152, 167043345), (1168, 164755080), (1178, 163356480), (1184, 162528660), (1197, 160763520), (1216, 158251590), (1240, 155188656), (1260, 152725344), (1295, 148597632), (1302, 147798720), (1314, 146448960), (1330, 144687168), (1332, 144469920), (1344, 143180010), (1368, 140668080), (1387, 138741120), (1395, 137945472), (1406, 136866240), (1440, 133634676), (1460, 131804064), (1480, 130022928), (1488, 129323880), (1512, 127271120), (1520, 126601272), (1533, 125527680), (1554, 123831360), (1596, 120572640), (1665, 115575936), (1674, 114954560), (1680, 114544008), (1710, 112534464), (1728, 111362230), (1736, 110849040), (1752, 109836720), (1767, 108904320), (1776, 108352440), (1824, 105501060), (1860, 103459104), (1890, 101816896), (1920, 100226007), (1953, 98532480), (1971, 97632640), (1984, 96992910), (1995, 96458112), (1998, 96313280), (2016, 95453340), (2044, 94145760), (2052, 93778720), (2072, 92873520), (2109, 91244160), (2128, 90429480), (2160, 89089784), (2170, 88679232), (2190, 87869376), (2220, 86681952), (2232, 86215920), (2240, 85908006), (2263, 85034880), (2280, 84400848), (2294, 83885760), (2331, 82554240), (2336, 82377540), (2356, 81678240), (2368, 81264330), (2394, 80381760), (2432, 79125795), (2480, 77594328), (2520, 76362672), (2555, 75316608), (2565, 75022976), (2590, 74298816), (2604, 73899360), (2628, 73224480), (2660, 72343584), (2664, 72234960), (2688, 71590005), (2701, 71245440), (2736, 70334040), (2774, 69370560), (2790, 68972736), (2812, 68433120), (2880, 66817338), (2920, 65902032), (2945, 65342592), (2960, 65011464), (2976, 64661940), (3024, 63635560), (3040, 63300636), (3066, 62763840), (3108, 61915680), (3192, 60286320), (3255, 59119488), (3285, 58579584), (3330, 57787968), (3348, 57477280), (3360, 57272004), (3420, 56267232), (3441, 55923840), (3456, 55681115), (3472, 55424520), (3504, 54918360), (3515, 54746496), (3534, 54452160), (3552, 54176220), (3591, 53587840), (3648, 52750530), (3720, 51729552), (3780, 50908448), (3885, 49532544), (3906, 49266240), (3942, 48816320), (3968, 48496455), (3990, 48229056), (3996, 48156640), (4032, 47726670), (4088, 47072880), (4104, 46889360), (4123, 46673280), (4144, 46436760), (4161, 46247040), (4185, 45981824), (4218, 45622080), (4256, 45214740), (4320, 44544892), (4340, 44339616), (4380, 43934688), (4440, 43340976), (4464, 43107960), (4480, 42954003), (4526, 42517440), (4560, 42200424), (4588, 41942880), (4599, 41842560), (4662, 41277120), (4672, 41188770), (4712, 40839120), (4736, 40632165), (4788, 40190880), (4921, 39104640), (4960, 38797164), (4995, 38525312), (5040, 38181336), (5110, 37658304), (5130, 37511488), (5180, 37149408), (5208, 36949680), (5256, 36612240), (5301, 36301440), (5320, 36171792), (5328, 36117480), (5402, 35622720), (5472, 35167020), (5548, 34685280), (5580, 34486368), (5624, 34216560), (5735, 33554304), (5760, 33408669), (5840, 32951016), (5859, 32844160), (5890, 32671296), (5920, 32505732), (5952, 32330970), (5985, 32152704), (6048, 31817780), (6080, 31650318), (6132, 31381920), (6216, 30957840), (6327, 30414720), (6384, 30143160), (6510, 29559744), (6570, 29289792), (6660, 28893984), (6696, 28738640), (6720, 28636002), (6789, 28344960), (6840, 28133616), (6882, 27961920), (6935, 27748224), (6944, 27712260), (6993, 27518080), (7008, 27459180), (7030, 27373248), (7068, 27226080), (7104, 27088110), (7182, 26793920), (7296, 26375265), (7440, 25864776), (7560, 25454224), (7665, 25105536), (7770, 24766272), (7812, 24633120), (7884, 24408160), (7980, 24114528), (7992, 24078320), (8029, 23967360), (8064, 23863335), (8103, 23748480), (8176, 23536440), (8208, 23444680), (8246, 23336640), (8288, 23218380), (8322, 23123520), (8370, 22990912), (8436, 22811040), (8512, 22607370), (8640, 22272446), (8680, 22169808), (8760, 21967344), (8835, 21780864), (8880, 21670488), (8928, 21553980), (9052, 21258720), (9120, 21100212), (9176, 20971440), (9198, 20921280), (9324, 20638560), (9344, 20594385), (9424, 20419560), (9576, 20095440), (9709, 19820160), (9765, 19706496), (9842, 19552320), (9855, 19526528), (9920, 19398582), (9990, 19262656), (10080, 19090668), (10220, 18829152), (10260, 18755744), (10323, 18641280), (10360, 18574704), (10416, 18474840), (10512, 18306120), (10545, 18248832), (10602, 18150720), (10640, 18085896), (10656, 18058740), (10804, 17811360), (10944, 17583510), (11096, 17342640), (11160, 17243184), (11248, 17108280), (11315, 17006976), (11470, 16777152), (11655, 16510848), (11680, 16475508), (11718, 16422080), (11780, 16335648), (11840, 16252866), (11904, 16165485), (11970, 16076352), (12096, 15908890), (12160, 15825159), (12264, 15690960), (12369, 15557760), (12432, 15478920), (12483, 15415680), (12654, 15207360), (12768, 15071580), (13020, 14779872), (13140, 14644896), (13320, 14446992), (13392, 14369320), (13440, 14318001), (13505, 14249088), (13578, 14172480), (13680, 14066808), (13764, 13980960), (13797, 13947520), (13870, 13874112), (13888, 13856130), (13986, 13759040), (14016, 13729590), (14060, 13686624), (14136, 13613040), (14208, 13544055), (14364, 13396960), (14763, 13034880), (14880, 12932388), (15120, 12727112), (15330, 12552768), (15540, 12383136), (15624, 12316560), (15768, 12204080), (15841, 12147840), (15903, 12100480), (15960, 12057264), (15984, 12039160), (16058, 11983680), (16206, 11874240), (16352, 11768220), (16416, 11722340), (16492, 11668320), (16576, 11609190), (16644, 11561760), (16740, 11495456), (16872, 11405520), (17024, 11303685), (17205, 11184768), (17280, 11136223), (17360, 11084904), (17520, 10983672), (17670, 10890432), (17760, 10835244), (17856, 10776990), (17955, 10717568), (18104, 10629360), (18240, 10550106), (18352, 10485720), (18396, 10460640), (18648, 10319280), (18848, 10209780), (18907, 10177920), (18981, 10138240), (19152, 10047720), (19418, 9910080), (19530, 9853248), (19684, 9776160), (19710, 9763264), (19840, 9699291), (19980, 9631328), (20160, 9545334), (20367, 9448320), (20440, 9414576), (20520, 9377872), (20615, 9334656), (20646, 9320640), (20720, 9287352), (20805, 9249408), (20832, 9237420), (21024, 9153060), (21090, 9124416), (21204, 9075360), (21280, 9042948), (21312, 9029370), (21608, 8905680), (21793, 8830080), (21888, 8791755), (22192, 8671320), (22320, 8621592), (22496, 8554140), (22630, 8503488), (22940, 8388576), (22995, 8368512), (23310, 8255424), (23360, 8237754), (23436, 8211040), (23560, 8167824), (23680, 8126433), (23940, 8038176), (24087, 7989120), (24192, 7954445), (24309, 7916160), (24528, 7845480), (24605, 7820928), (24738, 7778880), (24864, 7739460), (24966, 7707840), (25308, 7603680), (25536, 7535790), (26040, 7389936), (26280, 7322448), (26505, 7260288), (26640, 7223496), (26784, 7184660), (27010, 7124544), (27156, 7086240), (27360, 7033404), (27528, 6990480), (27594, 6973760), (27740, 6937056), (27776, 6928065), (27972, 6879520), (28032, 6864795), (28120, 6843312), (28272, 6806520), (28728, 6698480), (29127, 6606720), (29295, 6568832), (29526, 6517440), (29760, 6466194), (30240, 6363556), (30660, 6276384), (30969, 6213760), (31080, 6191568), (31248, 6158280), (31536, 6102040), (31635, 6082944), (31682, 6073920), (31806, 6050240), (31920, 6028632), (31968, 6019580), (32116, 5991840), (32412, 5937120), (32704, 5884110), (32832, 5861170), (32984, 5834160), (33152, 5804595), (33288, 5780880), (33480, 5747728), (33744, 5702760), (33945, 5668992), (34410, 5592384), (34720, 5542452), (34965, 5503616), (35040, 5491836), (35340, 5445216), (35520, 5417622), (35712, 5388495), (35910, 5358784), (36208, 5314680), (36480, 5275053), (36704, 5242860), (36792, 5230320), (37107, 5185920), (37296, 5159640), (37449, 5138560), (37696, 5104890), (37814, 5088960), (37962, 5069120), (38304, 5023860), (38836, 4955040), (39060, 4926624), (39368, 4888080), (39420, 4881632), (39960, 4815664), (40145, 4793472), (40320, 4772667), (40515, 4749696), (40734, 4724160), (40880, 4707288), (41040, 4688936), (41230, 4667328), (41292, 4660320), (41440, 4643676), (41610, 4624704), (41664, 4618710), (42048, 4576530), (42180, 4562208), (42408, 4537680), (42560, 4521474), (42624, 4514685), (42997, 4475520), (43216, 4452840), (43586, 4415040), (44289, 4344960), (44384, 4335660), (44640, 4310796), (44992, 4277070), (45260, 4251744), (45880, 4194288), (45990, 4184256), (46620, 4127712), (46720, 4118877), (46872, 4105520), (47120, 4083912), (47523, 4049280), (47880, 4019088), (48174, 3994560), (48545, 3964032), (48618, 3958080), (49056, 3922740), (49210, 3910464), (49476, 3889440), (49728, 3869730), (49932, 3853920), (50616, 3801840), (51072, 3767895), (51319, 3749760), (51615, 3728256), (52080, 3694968), (52560, 3661224), (53010, 3630144), (53280, 3611748), (53568, 3592330), (54020, 3562272), (54312, 3543120), (54720, 3516702), (55056, 3495240), (55188, 3486880), (55480, 3468528), (55944, 3439760), (56240, 3421656), (56544, 3403260), (56721, 3392640), (57456, 3349240), (58254, 3303360), (58590, 3284416), (59052, 3258720), (59520, 3233097), (60480, 3181778), (61101, 3149440), (61320, 3138192), (61845, 3111552), (61938, 3106880), (62160, 3095784), (62415, 3083136), (62496, 3079140), (63072, 3051020), (63270, 3041472), (63364, 3036960), (63612, 3025120), (63840, 3014316), (63936, 3009790), (64232, 2995920), (64824, 2968560), (65379, 2943360), (65408, 2942055), (65664, 2930585), (65968, 2917080), (66576, 2890440), (66960, 2873864), (67488, 2851380), (67890, 2834496), (68820, 2796192), (68985, 2789504), (69440, 2771226), (69930, 2751808), (70080, 2745918), (70680, 2722608), (71040, 2708811), (71820, 2679392), (72261, 2663040), (72416, 2657340), (72927, 2638720), (73408, 2621430), (73584, 2615160), (73815, 2606976), (74214, 2592960), (74592, 2579820), (74898, 2569280), (75392, 2552445), (75628, 2544480), (75924, 2534560), (76608, 2511930), (77672, 2477520), (78120, 2463312), (78736, 2444040), (78840, 2440816), (79205, 2429568), (79515, 2420096), (79920, 2407832), (80290, 2396736), (81030, 2374848), (81468, 2362080), (81760, 2353644), (82080, 2344468), (82460, 2333664), (82584, 2330160), (82880, 2321838), (83220, 2312352), (83328, 2309355), (83731, 2298240), (84096, 2288265), (84360, 2281104), (84816, 2268840), (85120, 2260737), (85994, 2237760), (86432, 2226420), (87172, 2207520), (87381, 2202240), (88578, 2172480), (88768, 2167830), (89280, 2155398), (89984, 2138535), (90520, 2125872), (91760, 2097144), (91980, 2092128), (93240, 2063856), (93744, 2052760), (94240, 2041956), (94535, 2035584), (94905, 2027648), (95046, 2024640), (95760, 2009544), (96348, 1997280), (97090, 1982016), (97236, 1979040), (98112, 1961370), (98420, 1955232), (98952, 1944720), (99456, 1934865), (99864, 1926960), (101232, 1900920), (101835, 1889664), (102638, 1874880), (103230, 1864128), (104160, 1847484), (105120, 1830612), (106020, 1815072), (106560, 1805874), (107136, 1796165), (108040, 1781136), (108624, 1771560), (108965, 1766016), (109440, 1758351), (110112, 1747620), (110376, 1743440), (110960, 1734264), (111321, 1728640), (111888, 1719880), (112480, 1710828), (113088, 1701630), (113442, 1696320), (114912, 1674620), (116508, 1651680), (117180, 1642208), (118104, 1629360), (120435, 1597824), (120960, 1590889), (121545, 1583232), (122202, 1574720), (122640, 1569096), (123690, 1555776), (123876, 1553440), (124320, 1547892), (124830, 1541568), (124992, 1539570), (126144, 1525510), (126540, 1520736), (126728, 1518480), (127224, 1512560), (127680, 1507158), (127872, 1504895), (128464, 1497960), (128991, 1491840), (129648, 1484280), (130758, 1471680), (131936, 1458540), (132867, 1448320), (133152, 1445220), (133920, 1436932), (134976, 1425690), (135780, 1417248), (137640, 1398096), (137970, 1394752), (138880, 1385613), (139860, 1375904), (140160, 1372959), (141360, 1361304), (142569, 1349760), (143640, 1339696), (144522, 1331520), (144832, 1328670), (145635, 1321344), (145854, 1319360), (146816, 1310715), (147168, 1307580), (147630, 1303488), (148428, 1296480), (149184, 1289910), (149796, 1284640), (151256, 1272240), (151848, 1267280), (152551, 1261440), (153216, 1255965), (153957, 1249920), (154845, 1242752), (155344, 1238760), (156240, 1231656), (157472, 1222020), (157680, 1220408), (158410, 1214784), (159030, 1210048), (159840, 1203916), (160580, 1198368), (162060, 1187424), (162936, 1181040), (163520, 1176822), (164160, 1172234), (164920, 1166832), (165168, 1165080), (165760, 1160919), (166440, 1156176), (167462, 1149120), (168720, 1140552), (169632, 1134420), (170163, 1130880), (171988, 1118880), (172864, 1113210), (174344, 1103760), (174762, 1101120), (177156, 1086240), (177536, 1083915), (178560, 1077699), (181040, 1062936), (183520, 1048572), (183960, 1046064), (185535, 1037184), (186480, 1031928), (187245, 1027712), (187488, 1026380), (188480, 1020978), (189070, 1017792), (189810, 1013824), (190092, 1012320), (191520, 1004772), (192696, 998640), (194180, 991008), (194472, 989520), (196137, 981120), (196224, 980685), (196840, 977616), (197904, 972360), (199728, 963480), (202464, 950460), (203670, 944832), (205276, 937440), (206460, 932064), (208320, 923742), (210240, 915306), (212040, 907536), (213120, 902937), (214985, 895104), (216080, 890568), (216783, 887680), (217248, 885780), (217930, 883008), (220224, 873810), (220752, 871720), (221445, 868992), (221920, 867132), (222642, 864320), (223776, 859940), (224960, 855414), (226176, 850815), (226884, 848160), (229824, 837310), (233016, 825840), (234360, 821104), (236208, 814680), (237615, 809856), (240870, 798912), (243090, 791616), (244404, 787360), (245280, 784548), (247380, 777888), (247752, 776720), (248640, 773946), (249660, 770784), (249984, 769785), (251193, 766080), (252288, 762755), (253080, 760368), (253456, 759240), (254448, 756280), (255360, 753579), (256595, 749952), (256928, 748980), (257982, 745920), (259296, 742140), (261516, 735840), (262143, 734080), (263872, 729270), (265734, 724160), (266304, 722610), (267840, 718466), (269952, 712845), (271560, 708624), (275280, 699048), (275940, 697376), (279720, 687952), (282720, 680652), (283605, 678528), (285138, 674880), (287280, 669848), (289044, 665760), (289664, 664335), (291270, 660672), (291708, 659680), (294336, 653790), (295260, 651744), (296856, 648240), (298368, 644955), (299592, 642320), (300979, 639360), (302512, 636120), (303696, 633640), (305102, 630720), (305505, 629888), (307914, 624960), (309690, 621376), (310688, 619380), (312480, 615828), (314944, 611010), (315360, 610204), (316820, 607392), (318060, 605024), (319680, 601958), (321160, 599184), (324120, 593712), (325872, 590520), (326895, 588672), (327040, 588411), (328320, 586117), (329840, 583416), (330336, 582540), (332880, 578088), (334924, 574560), (337440, 570276), (339264, 567210), (340326, 565440), (343976, 559440), (345728, 556605), (348688, 551880), (349524, 550560), (354312, 543120), (359233, 535680), (361305, 532608), (362080, 531468), (364635, 527744), (367040, 524286), (367920, 523032), (371070, 518592), (372960, 515964), (374490, 513856), (374976, 513190), (376960, 510489), (378140, 508896), (379620, 506912), (380184, 506160), (383040, 502386), (385392, 499320), (386973, 497280), (388360, 495504), (388944, 494760), (392274, 490560), (393680, 488808), (395808, 486180), (399456, 481740), (404928, 475230), (407340, 472416), (410552, 468720), (412920, 466032), (416640, 461871), (418655, 459648), (420480, 457653), (424080, 453768), (427707, 449920), (429970, 447552), (432160, 445284), (433566, 443840), (434496, 442890), (435860, 441504), (436905, 440448)]