4107690546960

素因数分解:

$2^4\times 3^1\times 5^1\times 7^1\times {\mathrm{11}}^2\times {\mathrm{13}}^1\times {\mathrm{73}}^1\times {\mathrm{107}}^1\times {\mathrm{199}}^1$

素因数の和:437

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 10, 11, 12, 13, 14, 15, 16, 20, 21, 22, 24, 26, 28, 30, 33, 35, 39, 40, 42, 44, 48, 52, 55, 56, 60, 65, 66, 70, 73, 77, 78, 80, 84, 88, 91, 104, 105, 107, 110, 112, 120, 121, 130, 132, 140, 143, 146, 154, 156, 165, 168, 176, 182, 195, 199, 208, 210, 214, 219, 220, 231, 240, 242, 260, 264, 273, 280, 286, 292, 308, 312, 321, 330, 336, 363, 364, 365, 385, 390, 398, 420, 428, 429, 438, 440, 455, 462, 484, 511, 520, 528, 535, 546, 560, 572, 584, 597, 605, 616, 624, 642, 660, 715, 726, 728, 730, 749, 770, 780, 796, 803, 840, 847, 856, 858, 876, 880, 910, 924, 949, 968, 995, 1001, 1022, 1040, 1070, 1092, 1095, 1144, 1155, 1168, 1177, 1194, 1210, 1232, 1284, 1320, 1365, 1391, 1393, 1430, 1452, 1456, 1460, 1498, 1533, 1540, 1560, 1573, 1592, 1605, 1606, 1680, 1694, 1712, 1716, 1752, 1815, 1820, 1848, 1898, 1936, 1990, 2002, 2044, 2140, 2145, 2184, 2189, 2190, 2247, 2288, 2310, 2354, 2388, 2409, 2420, 2541, 2555, 2568, 2587, 2640, 2730, 2782, 2786, 2847, 2860, 2904, 2920, 2985, 2996, 3003, 3066, 3080, 3120, 3146, 3184, 3210, 3212, 3388, 3432, 3504, 3531, 3630, 3640, 3696, 3745, 3796, 3980, 4004, 4015, 4088, 4173, 4179, 4235, 4280, 4290, 4368, 4378, 4380, 4494, 4620, 4708, 4719, 4745, 4776, 4818, 4840, 5005, 5082, 5110, 5136, 5174, 5460, 5564, 5572, 5621, 5694, 5720, 5808, 5840, 5885, 5970, 5992, 6006, 6132, 6160, 6292, 6420, 6424, 6567, 6643, 6776, 6864, 6955, 6965, 7062, 7260, 7280, 7490, 7592, 7665, 7761, 7811, 7865, 7960, 8008, 8030, 8176, 8239, 8346, 8358, 8470, 8560, 8580, 8756, 8760, 8833, 8988, 9240, 9416, 9438, 9490, 9552, 9636, 9680, 9737, 10010, 10164, 10220, 10348, 10439, 10920, 10945, 11011, 11128, 11144, 11235, 11242, 11388, 11440, 11770, 11940, 11984, 12012, 12045, 12264, 12584, 12705, 12840, 12848, 12935, 12947, 13134, 13286, 13552, 13910, 13930, 14124, 14235, 14520, 14527, 14980, 15015, 15184, 15301, 15323, 15330, 15522, 15622, 15730, 15920, 16016, 16060, 16478, 16692, 16716, 16863, 16940, 17160, 17512, 17520, 17655, 17666, 17976, 18109, 18480, 18832, 18876, 18980, 19272, 19474, 19929, 20020, 20328, 20440, 20696, 20865, 20878, 20895, 21293, 21840, 21890, 22022, 22256, 22288, 22470, 22484, 22776, 23433, 23540, 23595, 23880, 24024, 24079, 24090, 24528, 24717, 25168, 25410, 25680, 25870, 25894, 26268, 26499, 26572, 27820, 27860, 28105, 28248, 28457, 28470, 29040, 29054, 29211, 29960, 30030, 30602, 30646, 30660, 31044, 31244, 31317, 31460, 32120, 32835, 32956, 33033, 33215, 33384, 33432, 33726, 33880, 34320, 35024, 35310, 35332, 35952, 36218, 37752, 37960, 38544, 38805, 38841, 38948, 39055, 39858, 40040, 40656, 40880, 41195, 41392, 41730, 41756, 41790, 42586, 43581, 43780, 44044, 44165, 44940, 44968, 45552, 45903, 45969, 46866, 47080, 47190, 47760, 48048, 48158, 48180, 48685, 49434, 50820, 51740, 51788, 52195, 52536, 52998, 53144, 54327, 54677, 55055, 55640, 55720, 56210, 56496, 56914, 56940, 58108, 58422, 59920, 60060, 61204, 61292, 61320, 61831, 62088, 62488, 62634, 62920, 63879, 64240, 64735, 65670, 65912, 66066, 66430, 66768, 66864, 67452, 67760, 70620, 70664, 72237, 72436, 72635, 73073, 75504, 75920, 76505, 76615, 77610, 77682, 77896, 78110, 79716, 80080, 82390, 83460, 83512, 83580, 84315, 85172, 85371, 85921, 87162, 87560, 88088, 88330, 89880, 89936, 90545, 90629, 91806, 91938, 93732, 94160, 94380, 96316, 96360, 97370, 98868, 99645, 101543, 101640, 101689, 103480, 103576, 104390, 105072, 105996, 106288, 106465, 107107, 108654, 109354, 110110, 111280, 111440, 112420, 113828, 113880, 114829, 116216, 116844, 117165, 120120, 120395, 122408, 122584, 122640, 123585, 123662, 124176, 124976, 125268, 125840, 127758, 129470, 131340, 131824, 132132, 132495, 132860, 134904, 141240, 141328, 142285, 144474, 144872, 145270, 146055, 146146, 149051, 153010, 153230, 155220, 155364, 155792, 156220, 156585, 159432, 159797, 164031, 164780, 165165, 166920, 167024, 167160, 168311, 168553, 168630, 170344, 170742, 171842, 174324, 175120, 176176, 176660, 179760, 181090, 181258, 183612, 183876, 185493, 187464, 188760, 188851, 192632, 192720, 194205, 194740, 197736, 199199, 199290, 203086, 203280, 203378, 206960, 207152, 208780, 211992, 212930, 214214, 217308, 217905, 218708, 219219, 220220, 224840, 227656, 227760, 229515, 229658, 229845, 232432, 233688, 234223, 234330, 240240, 240790, 244816, 245168, 247170, 247324, 250536, 255516, 257763, 258940, 262680, 264264, 264990, 265720, 269808, 271635, 271887, 273385, 276809, 282480, 284570, 288948, 289744, 290540, 292110, 292292, 298102, 304629, 305067, 306020, 306460, 309155, 310440, 310728, 312440, 313027, 313170, 318864, 319395, 319594, 321321, 328062, 329560, 330330, 333840, 334320, 336622, 337106, 337260, 340688, 341484, 343684, 344487, 348648, 353320, 361185, 362180, 362516, 365365, 367224, 367752, 370986, 374928, 377520, 377702, 385264, 388410, 389480, 395472, 398398, 398580, 406172, 406756, 417560, 423984, 425860, 426855, 428428, 429605, 434616, 435810, 437416, 438438, 440440, 447153, 449680, 453145, 455312, 459030, 459316, 459690, 467376, 468446, 468660, 479391, 481580, 494340, 494648, 501072, 504933, 505659, 507715, 508445, 511032, 515526, 517880, 525360, 528528, 529980, 531440, 535535, 543270, 543774, 546770, 553618, 566553, 569140, 574145, 577896, 581080, 584220, 584584, 596204, 597597, 601447, 609258, 610134, 612040, 612920, 618310, 620880, 621456, 624880, 626054, 626340, 638790, 639188, 642642, 656124, 659120, 660660, 673244, 674212, 674520, 682968, 687368, 688974, 697296, 702669, 706640, 710801, 722370, 724360, 725032, 730730, 734448, 735504, 741972, 745255, 755404, 776820, 778960, 796796, 797160, 798985, 803803, 812344, 813512, 820155, 830427, 835120, 841555, 842765, 851720, 853710, 856856, 859210, 869232, 871620, 874832, 876876, 880880, 894306, 906290, 918060, 918632, 919380, 927465, 936892, 937320, 939081, 944255, 945131, 958782, 963160, 988680, 989296, 995995, 1009866, 1011318, 1015430, 1016890, 1022064, 1031052, 1035760, 1059960, 1071070, 1086540, 1087548, 1093540, 1096095, 1107236, 1116973, 1118579, 1133106, 1138280, 1148290, 1155792, 1162160, 1168440, 1169168, 1171115, 1178177, 1192408, 1195194, 1202894, 1218516, 1220268, 1224080, 1225840, 1236620, 1252108, 1252680, 1277580, 1278376, 1285284, 1288815, 1312248, 1321320, 1321957, 1346488, 1348424, 1349040, 1359435, 1365936, 1374736, 1377948, 1384045, 1405338, 1421602, 1444740, 1448720, 1450064, 1461460, 1483944, 1490510, 1510808, 1523145, 1525335, 1553640, 1554389, 1565135, 1593592, 1594320, 1597970, 1606605, 1607606, 1624688, 1627024, 1639561, 1640310, 1660854, 1683110, 1685530, 1703440, 1707420, 1713712, 1718420, 1722435, 1743240, 1753752, 1757767, 1788612, 1804341, 1812580, 1836120, 1837264, 1838760, 1854930, 1873784, 1874640, 1878162, 1888510, 1890262, 1917564, 1926320, 1937663, 1977360, 1991990, 2019732, 2022636, 2030860, 2033780, 2062104, 2077361, 2119920, 2132403, 2142140, 2173080, 2175096, 2187080, 2191189, 2192190, 2214472, 2233946, 2235765, 2237158, 2266212, 2276560, 2296580, 2336880, 2342230, 2356354, 2384816, 2390388, 2396955, 2405788, 2411409, 2437032, 2440536, 2473240, 2504216, 2505360, 2524665, 2528295, 2555160, 2556752, 2570568, 2576453, 2577630, 2624496, 2642640, 2643914, 2692976, 2696848, 2718870, 2755896, 2768090, 2810676, 2832765, 2835393, 2843204, 2889480, 2922920, 2967888, 2981020, 2987985, 3007235, 3021616, 3044899, 3046290, 3050670, 3107280, 3108778, 3130270, 3187184, 3195940, 3213210, 3215212, 3279122, 3280620, 3321708, 3350919, 3355737, 3366220, 3371060, 3414840, 3436840, 3444870, 3486480, 3507504, 3513345, 3515534, 3534531, 3554005, 3577224, 3608682, 3625160, 3672240, 3677520, 3709860, 3747568, 3756324, 3777020, 3780524, 3835128, 3875326, 3965871, 3983980, 4019015, 4039464, 4045272, 4061720, 4067560, 4124208, 4152135, 4154722, 4264806, 4284280, 4346160, 4350192, 4374160, 4382378, 4384380, 4428944, 4467892, 4471530, 4474316, 4532424, 4593160, 4663167, 4684460, 4695405, 4712708, 4725655, 4780776, 4793910, 4811576, 4822818, 4874064, 4881072, 4918683, 4946480, 5008432, 5049330, 5056590, 5110320, 5141136, 5152906, 5155260, 5273301, 5287828, 5437740, 5511792, 5536180, 5584865, 5592895, 5621352, 5665530, 5670786, 5686408, 5778960, 5812989, 5845840, 5890885, 5962040, 5975970, 6014470, 6089798, 6092580, 6101340, 6217556, 6232083, 6260540, 6391880, 6426420, 6430424, 6558244, 6561240, 6573567, 6609785, 6615917, 6643416, 6701838, 6711474, 6732440, 6742120, 6829680, 6873680, 6889740, 7026690, 7031068, 7069062, 7108010, 7154448, 7217364, 7250320, 7419720, 7512648, 7554040, 7561048, 7670256, 7729359, 7750652, 7771945, 7818811, 7931742, 7967960, 8038030, 8078928, 8090544, 8123440, 8135120, 8197805, 8304270, 8309444, 8529612, 8568560, 8764756, 8768760, 8788835, 8935784, 8943060, 8948632, 9021705, 9064848, 9134697, 9186320, 9326334, 9368920, 9390810, 9425416, 9451310, 9561552, 9587820, 9623152, 9645636, 9688315, 9837366, 10098660, 10113180, 10305812, 10310520, 10386805, 10546602, 10575656, 10662015, 10875480, 10880723, 10955945, 11072360, 11169730, 11185790, 11242704, 11331060, 11341572, 11372816, 11625978, 11781770, 11924080, 11951940, 12028940, 12057045, 12179596, 12185160, 12202680, 12286703, 12304369, 12435112, 12464166, 12521080, 12783760, 12852840, 12860848, 12882265, 13116488, 13122480, 13147134, 13219570, 13231834, 13286832, 13403676, 13422948, 13464880, 13484240, 13779480, 14053380, 14062136, 14138124, 14176965, 14216020, 14434728, 14541527, 14839440, 15025296, 15108080, 15122096, 15224495, 15458718, 15501304, 15543890, 15637622, 15863484, 15935920, 16076060, 16395610, 16608540, 16618888, 16754595, 16778685, 17059224, 17098279, 17529512, 17537520, 17577670, 17672655, 17871568, 17886120, 17897264, 18035171, 18043410, 18269394, 18652668, 18737840, 18781620, 18850832, 18902620, 19175640, 19291272, 19376630, 19674732, 19829355, 19847751, 20197320, 20207057, 20226360, 20611624, 20621040, 20773610, 21093204, 21151312, 21314293, 21324030, 21750960, 21761446, 21911890, 22144720, 22339460, 22371580, 22662120, 22683144, 22850971, 23251956, 23315835, 23456433, 23563540, 23903880, 24057880, 24114090, 24359192, 24370320, 24405360, 24573406, 24593415, 24608738, 24870224, 24928332, 25042160, 25705680, 25764530, 26232976, 26294268, 26366505, 26439140, 26463668, 26807352, 26845896, 27558960, 28106760, 28124272, 28276248, 28353930, 28432040, 28869456, 29064945, 29083054, 30448990, 30917436, 31002608, 31087780, 31160415, 31275244, 31726968, 32152120, 32642169, 32791220, 32867835, 33079585, 33217080, 33237776, 33493889, 33509190, 33557370, 34118448, 34196558, 35059024, 35155340, 35345310, 35772240, 36070342, 36086820, 36538788, 36860109, 36913107, 37305336, 37563240, 37805240, 38351280, 38582544, 38646795, 38753260, 39094055, 39349464, 39658710, 39695502, 40394640, 40414114, 40452720, 41223248, 41547220, 42186408, 42628586, 42648060, 43522892, 43624581, 43823780, 44678920, 44743160, 45324240, 45366288, 45673485, 45701942, 46503912, 46631670, 46912866, 47127080, 47807760, 48115760, 48228180, 48718384, 49146812, 49186830, 49217476, 49856664, 51294837, 51529060, 52588536, 52733010, 52878280, 52927336, 53614704, 53691792, 54105513, 54403615, 56213520, 56552496, 56707860, 56864080, 58129890, 58166108, 60621171, 60897980, 61433515, 61521845, 61834872, 62175560, 62320830, 62550488, 63453936, 63942879, 64304240, 65284338, 65582440, 65735670, 66159170, 66434160, 66987778, 67018380, 67114740, 68393116, 68552913, 70310680, 70690620, 72140684, 72173640, 72707635, 73077576, 73720218, 73826214, 74610672, 75126480, 75610480, 77293590, 77506520, 78188110, 78698928, 79317420, 79391004, 80828228, 83094440, 84372816, 85257172, 85296120, 85491395, 86006921, 87045784, 87249162, 87647560, 89357840, 89486320, 90175855, 91346970, 91403884, 93007824, 93263340, 93825732, 94254160, 96456360, 98293624, 98373660, 98434952, 99238755, 99713328, 100481667, 101035285, 102589674, 103058120, 105177072, 105466020, 105756560, 105854672, 106571465, 108211026, 108807230, 113415720, 114254855, 116259780, 116332216, 117282165, 119687953, 121242342, 121795960, 122867030, 123043690, 123669744, 124351120, 124641660, 125100976, 127885758, 130568676, 131164880, 131471340, 132318340, 133975556, 134036760, 134229480, 136786232, 137105826, 140621360, 141381240, 141449399, 144281368, 144347280, 145415270, 146155152, 147440436, 147652428, 154587180, 155013040, 156376220, 158634840, 158782008, 159956797, 161656456, 163210845, 166188880, 167469445, 170514344, 170592240, 170982790, 172013842, 174091568, 174498324, 175295120, 180351710, 182693940, 182807768, 184300545, 184565535, 186526680, 187651464, 188081069, 192912720, 196587248, 196747320, 196869904, 198477510, 200963334, 202070570, 205179348, 206116240, 210932040, 213142930, 216422052, 217614460, 218122905, 222277627, 226831440, 228509710, 232519560, 232664432, 234457223, 234564330, 239375906, 242484684, 243591920, 245734060, 246087380, 249283320, 255771516, 256474185, 258020763, 261137352, 262942680, 264636680, 267951112, 268073520, 268458960, 270527565, 273572464, 274211652, 282762480, 282898798, 288562736, 290830540, 294880872, 295304856, 303105855, 309174360, 312752440, 317269680, 317564016, 319714395, 319913594, 323312912, 326421690, 334938890, 341028688, 341965580, 342764565, 344027684, 348996648, 359063859, 360703420, 365387880, 365615536, 368601090, 369131070, 373053360, 375302928, 376162138, 393494640, 396955020, 401926668, 404141140, 410358696, 421864080, 424348197, 426285860, 430034605, 432844104, 435228920, 436245810, 444555254, 457019420, 465039120, 468914446, 469128660, 478751812, 479870391, 484969368, 491468120, 492174760, 498566640, 502408335, 511543032, 512948370, 516041526, 522274704, 525885360, 529273360, 535902224, 541055130, 548423304, 564243207, 565797596, 581661080, 589761744, 590609712, 598439765, 606211710, 618348720, 625504880, 639428790, 639827188, 652843380, 666832881, 669877780, 683931160, 685529130, 688055368, 697993296, 703371669, 707246995, 718127718, 721406840, 730775760, 737202180, 738262140, 752324276, 793910040, 799783985, 803853336, 808282280, 820717392, 848696394, 852571720, 860069210, 865688208, 870457840, 872491620, 889110508, 914038840, 937828892, 938257320, 940405345, 957503624, 959740782, 969938736, 982936240, 984349520, 1004816670, 1023086064, 1025896740, 1032083052, 1082110260, 1096846608, 1111388135, 1128486414, 1131595192, 1163322160, 1172286115, 1196879530, 1212423420, 1278857580, 1279654376, 1290103815, 1305686760, 1316567483, 1333665762, 1339755560, 1367862320, 1371058260, 1376110736, 1406743338, 1414493990, 1436255436, 1442813680, 1474404360, 1476524280, 1504648552, 1555943389, 1587820080, 1599567970, 1607706672, 1616564560, 1697392788, 1705143440, 1720138420, 1744983240, 1778221016, 1795319295, 1828077680, 1875657784, 1876514640, 1880810690, 1915007248, 1919481564, 2009633340, 2051793480, 2064166104, 2121740985, 2164220520, 2222776270, 2256972828, 2263190384, 2344572230, 2393759060, 2399351955, 2424846840, 2445053897, 2557715160, 2559308752, 2580207630, 2611373520, 2633134966, 2667331524, 2679511120, 2742116520, 2813486676, 2821216035, 2828987980, 2872510872, 2948808720, 2953048560, 3009297104, 3111886778, 3199135940, 3334164405, 3394785576, 3440276840, 3489966480, 3516858345, 3556442032, 3590638590, 3751315568, 3761621380, 3838963128, 3949702449, 4019266680, 4103586960, 4128332208, 4243481970, 4328441040, 4445552540, 4513945656, 4667830167, 4689144460, 4787518120, 4798703910, 4849693680, 4890107794, 5115430320, 5160415260, 5266269932, 5334663048, 5484233040, 5626973352, 5642432070, 5657975960, 5745021744, 6223773556, 6398271880, 6582837415, 6668328810, 6789571152, 6880553680, 7033716690, 7181277180, 7335161691, 7523242760, 7677926256, 7779716945, 7899404898, 8038533360, 8486963940, 8891105080, 9027891312, 9335660334, 9378288920, 9575036240, 9597407820, 9780215588, 10320830520, 10532539864, 10669326096, 11253946704, 11284864140, 11315951920, 12225269485, 12447547112, 12796543760, 13165674830, 13336657620, 14067433380, 14362554360, 14670323382, 15046485520, 15559433890, 15798809796, 16973927880, 17115377279, 17782210160, 18671320668, 18756577840, 19194815640, 19560431176, 19748512245, 20641661040, 21065079728, 22569728280, 23339150835, 24450538970, 24895094224, 26331349660, 26673315240, 28134866760, 28725108720, 29340646764, 31118867780, 31597619592, 33947855760, 34230754558, 36675808455, 37342641336, 38389631280, 39120862352, 39497024490, 45139456560, 46678301670, 48901077940, 51346131837, 52662699320, 53346630480, 56269733520, 58681293528, 62237735560, 63195239184, 68461509116, 73351616910, 74685282672, 78994048980, 85576886395, 93356603340, 97802155880, 102692263674, 105325398640, 117362587056, 124475471120, 136923018232, 146703233820, 157988097960, 171153772790, 186713206680, 195604311760, 205384527348, 256730659185, 273846036464, 293406467640, 315976195920, 342307545580, 373426413360, 410769054696, 513461318370, 586812935280, 684615091160, 821538109392, 1026922636740, 1369230182320, 2053845273480, 4107690546960]

約数ペア:

[(1, 4107690546960), (2, 2053845273480), (3, 1369230182320), (4, 1026922636740), (5, 821538109392), (6, 684615091160), (7, 586812935280), (8, 513461318370), (10, 410769054696), (11, 373426413360), (12, 342307545580), (13, 315976195920), (14, 293406467640), (15, 273846036464), (16, 256730659185), (20, 205384527348), (21, 195604311760), (22, 186713206680), (24, 171153772790), (26, 157988097960), (28, 146703233820), (30, 136923018232), (33, 124475471120), (35, 117362587056), (39, 105325398640), (40, 102692263674), (42, 97802155880), (44, 93356603340), (48, 85576886395), (52, 78994048980), (55, 74685282672), (56, 73351616910), (60, 68461509116), (65, 63195239184), (66, 62237735560), (70, 58681293528), (73, 56269733520), (77, 53346630480), (78, 52662699320), (80, 51346131837), (84, 48901077940), (88, 46678301670), (91, 45139456560), (104, 39497024490), (105, 39120862352), (107, 38389631280), (110, 37342641336), (112, 36675808455), (120, 34230754558), (121, 33947855760), (130, 31597619592), (132, 31118867780), (140, 29340646764), (143, 28725108720), (146, 28134866760), (154, 26673315240), (156, 26331349660), (165, 24895094224), (168, 24450538970), (176, 23339150835), (182, 22569728280), (195, 21065079728), (199, 20641661040), (208, 19748512245), (210, 19560431176), (214, 19194815640), (219, 18756577840), (220, 18671320668), (231, 17782210160), (240, 17115377279), (242, 16973927880), (260, 15798809796), (264, 15559433890), (273, 15046485520), (280, 14670323382), (286, 14362554360), (292, 14067433380), (308, 13336657620), (312, 13165674830), (321, 12796543760), (330, 12447547112), (336, 12225269485), (363, 11315951920), (364, 11284864140), (365, 11253946704), (385, 10669326096), (390, 10532539864), (398, 10320830520), (420, 9780215588), (428, 9597407820), (429, 9575036240), (438, 9378288920), (440, 9335660334), (455, 9027891312), (462, 8891105080), (484, 8486963940), (511, 8038533360), (520, 7899404898), (528, 7779716945), (535, 7677926256), (546, 7523242760), (560, 7335161691), (572, 7181277180), (584, 7033716690), (597, 6880553680), (605, 6789571152), (616, 6668328810), (624, 6582837415), (642, 6398271880), (660, 6223773556), (715, 5745021744), (726, 5657975960), (728, 5642432070), (730, 5626973352), (749, 5484233040), (770, 5334663048), (780, 5266269932), (796, 5160415260), (803, 5115430320), (840, 4890107794), (847, 4849693680), (856, 4798703910), (858, 4787518120), (876, 4689144460), (880, 4667830167), (910, 4513945656), (924, 4445552540), (949, 4328441040), (968, 4243481970), (995, 4128332208), (1001, 4103586960), (1022, 4019266680), (1040, 3949702449), (1070, 3838963128), (1092, 3761621380), (1095, 3751315568), (1144, 3590638590), (1155, 3556442032), (1168, 3516858345), (1177, 3489966480), (1194, 3440276840), (1210, 3394785576), (1232, 3334164405), (1284, 3199135940), (1320, 3111886778), (1365, 3009297104), (1391, 2953048560), (1393, 2948808720), (1430, 2872510872), (1452, 2828987980), (1456, 2821216035), (1460, 2813486676), (1498, 2742116520), (1533, 2679511120), (1540, 2667331524), (1560, 2633134966), (1573, 2611373520), (1592, 2580207630), (1605, 2559308752), (1606, 2557715160), (1680, 2445053897), (1694, 2424846840), (1712, 2399351955), (1716, 2393759060), (1752, 2344572230), (1815, 2263190384), (1820, 2256972828), (1848, 2222776270), (1898, 2164220520), (1936, 2121740985), (1990, 2064166104), (2002, 2051793480), (2044, 2009633340), (2140, 1919481564), (2145, 1915007248), (2184, 1880810690), (2189, 1876514640), (2190, 1875657784), (2247, 1828077680), (2288, 1795319295), (2310, 1778221016), (2354, 1744983240), (2388, 1720138420), (2409, 1705143440), (2420, 1697392788), (2541, 1616564560), (2555, 1607706672), (2568, 1599567970), (2587, 1587820080), (2640, 1555943389), (2730, 1504648552), (2782, 1476524280), (2786, 1474404360), (2847, 1442813680), (2860, 1436255436), (2904, 1414493990), (2920, 1406743338), (2985, 1376110736), (2996, 1371058260), (3003, 1367862320), (3066, 1339755560), (3080, 1333665762), (3120, 1316567483), (3146, 1305686760), (3184, 1290103815), (3210, 1279654376), (3212, 1278857580), (3388, 1212423420), (3432, 1196879530), (3504, 1172286115), (3531, 1163322160), (3630, 1131595192), (3640, 1128486414), (3696, 1111388135), (3745, 1096846608), (3796, 1082110260), (3980, 1032083052), (4004, 1025896740), (4015, 1023086064), (4088, 1004816670), (4173, 984349520), (4179, 982936240), (4235, 969938736), (4280, 959740782), (4290, 957503624), (4368, 940405345), (4378, 938257320), (4380, 937828892), (4494, 914038840), (4620, 889110508), (4708, 872491620), (4719, 870457840), (4745, 865688208), (4776, 860069210), (4818, 852571720), (4840, 848696394), (5005, 820717392), (5082, 808282280), (5110, 803853336), (5136, 799783985), (5174, 793910040), (5460, 752324276), (5564, 738262140), (5572, 737202180), (5621, 730775760), (5694, 721406840), (5720, 718127718), (5808, 707246995), (5840, 703371669), (5885, 697993296), (5970, 688055368), (5992, 685529130), (6006, 683931160), (6132, 669877780), (6160, 666832881), (6292, 652843380), (6420, 639827188), (6424, 639428790), (6567, 625504880), (6643, 618348720), (6776, 606211710), (6864, 598439765), (6955, 590609712), (6965, 589761744), (7062, 581661080), (7260, 565797596), (7280, 564243207), (7490, 548423304), (7592, 541055130), (7665, 535902224), (7761, 529273360), (7811, 525885360), (7865, 522274704), (7960, 516041526), (8008, 512948370), (8030, 511543032), (8176, 502408335), (8239, 498566640), (8346, 492174760), (8358, 491468120), (8470, 484969368), (8560, 479870391), (8580, 478751812), (8756, 469128660), (8760, 468914446), (8833, 465039120), (8988, 457019420), (9240, 444555254), (9416, 436245810), (9438, 435228920), (9490, 432844104), (9552, 430034605), (9636, 426285860), (9680, 424348197), (9737, 421864080), (10010, 410358696), (10164, 404141140), (10220, 401926668), (10348, 396955020), (10439, 393494640), (10920, 376162138), (10945, 375302928), (11011, 373053360), (11128, 369131070), (11144, 368601090), (11235, 365615536), (11242, 365387880), (11388, 360703420), (11440, 359063859), (11770, 348996648), (11940, 344027684), (11984, 342764565), (12012, 341965580), (12045, 341028688), (12264, 334938890), (12584, 326421690), (12705, 323312912), (12840, 319913594), (12848, 319714395), (12935, 317564016), (12947, 317269680), (13134, 312752440), (13286, 309174360), (13552, 303105855), (13910, 295304856), (13930, 294880872), (14124, 290830540), (14235, 288562736), (14520, 282898798), (14527, 282762480), (14980, 274211652), (15015, 273572464), (15184, 270527565), (15301, 268458960), (15323, 268073520), (15330, 267951112), (15522, 264636680), (15622, 262942680), (15730, 261137352), (15920, 258020763), (16016, 256474185), (16060, 255771516), (16478, 249283320), (16692, 246087380), (16716, 245734060), (16863, 243591920), (16940, 242484684), (17160, 239375906), (17512, 234564330), (17520, 234457223), (17655, 232664432), (17666, 232519560), (17976, 228509710), (18109, 226831440), (18480, 222277627), (18832, 218122905), (18876, 217614460), (18980, 216422052), (19272, 213142930), (19474, 210932040), (19929, 206116240), (20020, 205179348), (20328, 202070570), (20440, 200963334), (20696, 198477510), (20865, 196869904), (20878, 196747320), (20895, 196587248), (21293, 192912720), (21840, 188081069), (21890, 187651464), (22022, 186526680), (22256, 184565535), (22288, 184300545), (22470, 182807768), (22484, 182693940), (22776, 180351710), (23433, 175295120), (23540, 174498324), (23595, 174091568), (23880, 172013842), (24024, 170982790), (24079, 170592240), (24090, 170514344), (24528, 167469445), (24717, 166188880), (25168, 163210845), (25410, 161656456), (25680, 159956797), (25870, 158782008), (25894, 158634840), (26268, 156376220), (26499, 155013040), (26572, 154587180), (27820, 147652428), (27860, 147440436), (28105, 146155152), (28248, 145415270), (28457, 144347280), (28470, 144281368), (29040, 141449399), (29054, 141381240), (29211, 140621360), (29960, 137105826), (30030, 136786232), (30602, 134229480), (30646, 134036760), (30660, 133975556), (31044, 132318340), (31244, 131471340), (31317, 131164880), (31460, 130568676), (32120, 127885758), (32835, 125100976), (32956, 124641660), (33033, 124351120), (33215, 123669744), (33384, 123043690), (33432, 122867030), (33726, 121795960), (33880, 121242342), (34320, 119687953), (35024, 117282165), (35310, 116332216), (35332, 116259780), (35952, 114254855), (36218, 113415720), (37752, 108807230), (37960, 108211026), (38544, 106571465), (38805, 105854672), (38841, 105756560), (38948, 105466020), (39055, 105177072), (39858, 103058120), (40040, 102589674), (40656, 101035285), (40880, 100481667), (41195, 99713328), (41392, 99238755), (41730, 98434952), (41756, 98373660), (41790, 98293624), (42586, 96456360), (43581, 94254160), (43780, 93825732), (44044, 93263340), (44165, 93007824), (44940, 91403884), (44968, 91346970), (45552, 90175855), (45903, 89486320), (45969, 89357840), (46866, 87647560), (47080, 87249162), (47190, 87045784), (47760, 86006921), (48048, 85491395), (48158, 85296120), (48180, 85257172), (48685, 84372816), (49434, 83094440), (50820, 80828228), (51740, 79391004), (51788, 79317420), (52195, 78698928), (52536, 78188110), (52998, 77506520), (53144, 77293590), (54327, 75610480), (54677, 75126480), (55055, 74610672), (55640, 73826214), (55720, 73720218), (56210, 73077576), (56496, 72707635), (56914, 72173640), (56940, 72140684), (58108, 70690620), (58422, 70310680), (59920, 68552913), (60060, 68393116), (61204, 67114740), (61292, 67018380), (61320, 66987778), (61831, 66434160), (62088, 66159170), (62488, 65735670), (62634, 65582440), (62920, 65284338), (63879, 64304240), (64240, 63942879), (64735, 63453936), (65670, 62550488), (65912, 62320830), (66066, 62175560), (66430, 61834872), (66768, 61521845), (66864, 61433515), (67452, 60897980), (67760, 60621171), (70620, 58166108), (70664, 58129890), (72237, 56864080), (72436, 56707860), (72635, 56552496), (73073, 56213520), (75504, 54403615), (75920, 54105513), (76505, 53691792), (76615, 53614704), (77610, 52927336), (77682, 52878280), (77896, 52733010), (78110, 52588536), (79716, 51529060), (80080, 51294837), (82390, 49856664), (83460, 49217476), (83512, 49186830), (83580, 49146812), (84315, 48718384), (85172, 48228180), (85371, 48115760), (85921, 47807760), (87162, 47127080), (87560, 46912866), (88088, 46631670), (88330, 46503912), (89880, 45701942), (89936, 45673485), (90545, 45366288), (90629, 45324240), (91806, 44743160), (91938, 44678920), (93732, 43823780), (94160, 43624581), (94380, 43522892), (96316, 42648060), (96360, 42628586), (97370, 42186408), (98868, 41547220), (99645, 41223248), (101543, 40452720), (101640, 40414114), (101689, 40394640), (103480, 39695502), (103576, 39658710), (104390, 39349464), (105072, 39094055), (105996, 38753260), (106288, 38646795), (106465, 38582544), (107107, 38351280), (108654, 37805240), (109354, 37563240), (110110, 37305336), (111280, 36913107), (111440, 36860109), (112420, 36538788), (113828, 36086820), (113880, 36070342), (114829, 35772240), (116216, 35345310), (116844, 35155340), (117165, 35059024), (120120, 34196558), (120395, 34118448), (122408, 33557370), (122584, 33509190), (122640, 33493889), (123585, 33237776), (123662, 33217080), (124176, 33079585), (124976, 32867835), (125268, 32791220), (125840, 32642169), (127758, 32152120), (129470, 31726968), (131340, 31275244), (131824, 31160415), (132132, 31087780), (132495, 31002608), (132860, 30917436), (134904, 30448990), (141240, 29083054), (141328, 29064945), (142285, 28869456), (144474, 28432040), (144872, 28353930), (145270, 28276248), (146055, 28124272), (146146, 28106760), (149051, 27558960), (153010, 26845896), (153230, 26807352), (155220, 26463668), (155364, 26439140), (155792, 26366505), (156220, 26294268), (156585, 26232976), (159432, 25764530), (159797, 25705680), (164031, 25042160), (164780, 24928332), (165165, 24870224), (166920, 24608738), (167024, 24593415), (167160, 24573406), (168311, 24405360), (168553, 24370320), (168630, 24359192), (170344, 24114090), (170742, 24057880), (171842, 23903880), (174324, 23563540), (175120, 23456433), (176176, 23315835), (176660, 23251956), (179760, 22850971), (181090, 22683144), (181258, 22662120), (183612, 22371580), (183876, 22339460), (185493, 22144720), (187464, 21911890), (188760, 21761446), (188851, 21750960), (192632, 21324030), (192720, 21314293), (194205, 21151312), (194740, 21093204), (197736, 20773610), (199199, 20621040), (199290, 20611624), (203086, 20226360), (203280, 20207057), (203378, 20197320), (206960, 19847751), (207152, 19829355), (208780, 19674732), (211992, 19376630), (212930, 19291272), (214214, 19175640), (217308, 18902620), (217905, 18850832), (218708, 18781620), (219219, 18737840), (220220, 18652668), (224840, 18269394), (227656, 18043410), (227760, 18035171), (229515, 17897264), (229658, 17886120), (229845, 17871568), (232432, 17672655), (233688, 17577670), (234223, 17537520), (234330, 17529512), (240240, 17098279), (240790, 17059224), (244816, 16778685), (245168, 16754595), (247170, 16618888), (247324, 16608540), (250536, 16395610), (255516, 16076060), (257763, 15935920), (258940, 15863484), (262680, 15637622), (264264, 15543890), (264990, 15501304), (265720, 15458718), (269808, 15224495), (271635, 15122096), (271887, 15108080), (273385, 15025296), (276809, 14839440), (282480, 14541527), (284570, 14434728), (288948, 14216020), (289744, 14176965), (290540, 14138124), (292110, 14062136), (292292, 14053380), (298102, 13779480), (304629, 13484240), (305067, 13464880), (306020, 13422948), (306460, 13403676), (309155, 13286832), (310440, 13231834), (310728, 13219570), (312440, 13147134), (313027, 13122480), (313170, 13116488), (318864, 12882265), (319395, 12860848), (319594, 12852840), (321321, 12783760), (328062, 12521080), (329560, 12464166), (330330, 12435112), (333840, 12304369), (334320, 12286703), (336622, 12202680), (337106, 12185160), (337260, 12179596), (340688, 12057045), (341484, 12028940), (343684, 11951940), (344487, 11924080), (348648, 11781770), (353320, 11625978), (361185, 11372816), (362180, 11341572), (362516, 11331060), (365365, 11242704), (367224, 11185790), (367752, 11169730), (370986, 11072360), (374928, 10955945), (377520, 10880723), (377702, 10875480), (385264, 10662015), (388410, 10575656), (389480, 10546602), (395472, 10386805), (398398, 10310520), (398580, 10305812), (406172, 10113180), (406756, 10098660), (417560, 9837366), (423984, 9688315), (425860, 9645636), (426855, 9623152), (428428, 9587820), (429605, 9561552), (434616, 9451310), (435810, 9425416), (437416, 9390810), (438438, 9368920), (440440, 9326334), (447153, 9186320), (449680, 9134697), (453145, 9064848), (455312, 9021705), (459030, 8948632), (459316, 8943060), (459690, 8935784), (467376, 8788835), (468446, 8768760), (468660, 8764756), (479391, 8568560), (481580, 8529612), (494340, 8309444), (494648, 8304270), (501072, 8197805), (504933, 8135120), (505659, 8123440), (507715, 8090544), (508445, 8078928), (511032, 8038030), (515526, 7967960), (517880, 7931742), (525360, 7818811), (528528, 7771945), (529980, 7750652), (531440, 7729359), (535535, 7670256), (543270, 7561048), (543774, 7554040), (546770, 7512648), (553618, 7419720), (566553, 7250320), (569140, 7217364), (574145, 7154448), (577896, 7108010), (581080, 7069062), (584220, 7031068), (584584, 7026690), (596204, 6889740), (597597, 6873680), (601447, 6829680), (609258, 6742120), (610134, 6732440), (612040, 6711474), (612920, 6701838), (618310, 6643416), (620880, 6615917), (621456, 6609785), (624880, 6573567), (626054, 6561240), (626340, 6558244), (638790, 6430424), (639188, 6426420), (642642, 6391880), (656124, 6260540), (659120, 6232083), (660660, 6217556), (673244, 6101340), (674212, 6092580), (674520, 6089798), (682968, 6014470), (687368, 5975970), (688974, 5962040), (697296, 5890885), (702669, 5845840), (706640, 5812989), (710801, 5778960), (722370, 5686408), (724360, 5670786), (725032, 5665530), (730730, 5621352), (734448, 5592895), (735504, 5584865), (741972, 5536180), (745255, 5511792), (755404, 5437740), (776820, 5287828), (778960, 5273301), (796796, 5155260), (797160, 5152906), (798985, 5141136), (803803, 5110320), (812344, 5056590), (813512, 5049330), (820155, 5008432), (830427, 4946480), (835120, 4918683), (841555, 4881072), (842765, 4874064), (851720, 4822818), (853710, 4811576), (856856, 4793910), (859210, 4780776), (869232, 4725655), (871620, 4712708), (874832, 4695405), (876876, 4684460), (880880, 4663167), (894306, 4593160), (906290, 4532424), (918060, 4474316), (918632, 4471530), (919380, 4467892), (927465, 4428944), (936892, 4384380), (937320, 4382378), (939081, 4374160), (944255, 4350192), (945131, 4346160), (958782, 4284280), (963160, 4264806), (988680, 4154722), (989296, 4152135), (995995, 4124208), (1009866, 4067560), (1011318, 4061720), (1015430, 4045272), (1016890, 4039464), (1022064, 4019015), (1031052, 3983980), (1035760, 3965871), (1059960, 3875326), (1071070, 3835128), (1086540, 3780524), (1087548, 3777020), (1093540, 3756324), (1096095, 3747568), (1107236, 3709860), (1116973, 3677520), (1118579, 3672240), (1133106, 3625160), (1138280, 3608682), (1148290, 3577224), (1155792, 3554005), (1162160, 3534531), (1168440, 3515534), (1169168, 3513345), (1171115, 3507504), (1178177, 3486480), (1192408, 3444870), (1195194, 3436840), (1202894, 3414840), (1218516, 3371060), (1220268, 3366220), (1224080, 3355737), (1225840, 3350919), (1236620, 3321708), (1252108, 3280620), (1252680, 3279122), (1277580, 3215212), (1278376, 3213210), (1285284, 3195940), (1288815, 3187184), (1312248, 3130270), (1321320, 3108778), (1321957, 3107280), (1346488, 3050670), (1348424, 3046290), (1349040, 3044899), (1359435, 3021616), (1365936, 3007235), (1374736, 2987985), (1377948, 2981020), (1384045, 2967888), (1405338, 2922920), (1421602, 2889480), (1444740, 2843204), (1448720, 2835393), (1450064, 2832765), (1461460, 2810676), (1483944, 2768090), (1490510, 2755896), (1510808, 2718870), (1523145, 2696848), (1525335, 2692976), (1553640, 2643914), (1554389, 2642640), (1565135, 2624496), (1593592, 2577630), (1594320, 2576453), (1597970, 2570568), (1606605, 2556752), (1607606, 2555160), (1624688, 2528295), (1627024, 2524665), (1639561, 2505360), (1640310, 2504216), (1660854, 2473240), (1683110, 2440536), (1685530, 2437032), (1703440, 2411409), (1707420, 2405788), (1713712, 2396955), (1718420, 2390388), (1722435, 2384816), (1743240, 2356354), (1753752, 2342230), (1757767, 2336880), (1788612, 2296580), (1804341, 2276560), (1812580, 2266212), (1836120, 2237158), (1837264, 2235765), (1838760, 2233946), (1854930, 2214472), (1873784, 2192190), (1874640, 2191189), (1878162, 2187080), (1888510, 2175096), (1890262, 2173080), (1917564, 2142140), (1926320, 2132403), (1937663, 2119920), (1977360, 2077361), (1991990, 2062104), (2019732, 2033780), (2022636, 2030860)]