3395743417440

素因数分解:

$2^5\times 3^4\times 5^1\times {\mathrm{11}}^1\times {\mathrm{19}}^1\times {\mathrm{31}}^1\times {\mathrm{37}}^1\times {\mathrm{1093}}^1$

素因数の和:1218

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 15, 16, 18, 19, 20, 22, 24, 27, 30, 31, 32, 33, 36, 37, 38, 40, 44, 45, 48, 54, 55, 57, 60, 62, 66, 72, 74, 76, 80, 81, 88, 90, 93, 95, 96, 99, 108, 110, 111, 114, 120, 124, 132, 135, 144, 148, 152, 155, 160, 162, 165, 171, 176, 180, 185, 186, 190, 198, 209, 216, 220, 222, 228, 240, 248, 264, 270, 279, 285, 288, 296, 297, 304, 310, 324, 330, 333, 341, 342, 352, 360, 370, 372, 380, 396, 405, 407, 418, 432, 440, 444, 456, 465, 480, 495, 496, 513, 528, 540, 555, 558, 570, 589, 592, 594, 608, 620, 627, 648, 660, 666, 682, 684, 703, 720, 740, 744, 760, 792, 810, 814, 836, 837, 855, 864, 880, 888, 891, 912, 930, 990, 992, 999, 1023, 1026, 1045, 1056, 1080, 1093, 1110, 1116, 1140, 1147, 1178, 1184, 1188, 1221, 1240, 1254, 1296, 1320, 1332, 1364, 1368, 1395, 1406, 1440, 1480, 1485, 1488, 1520, 1539, 1584, 1620, 1628, 1665, 1672, 1674, 1705, 1710, 1760, 1767, 1776, 1782, 1824, 1860, 1881, 1980, 1998, 2035, 2046, 2052, 2090, 2109, 2160, 2186, 2220, 2232, 2280, 2294, 2356, 2376, 2442, 2480, 2508, 2511, 2565, 2592, 2640, 2664, 2728, 2736, 2790, 2812, 2945, 2960, 2970, 2976, 2997, 3040, 3069, 3078, 3135, 3168, 3240, 3256, 3279, 3330, 3344, 3348, 3410, 3420, 3441, 3515, 3534, 3552, 3564, 3663, 3720, 3762, 3960, 3996, 4070, 4092, 4104, 4180, 4185, 4218, 4320, 4372, 4440, 4455, 4464, 4560, 4588, 4712, 4752, 4884, 4960, 4995, 5016, 5022, 5115, 5130, 5280, 5301, 5328, 5456, 5465, 5472, 5580, 5624, 5643, 5735, 5890, 5920, 5940, 5994, 6105, 6138, 6156, 6270, 6327, 6479, 6480, 6512, 6558, 6660, 6688, 6696, 6820, 6840, 6882, 7030, 7068, 7128, 7326, 7440, 7524, 7695, 7733, 7920, 7992, 8140, 8184, 8208, 8360, 8370, 8436, 8744, 8835, 8880, 8910, 8928, 9120, 9176, 9207, 9405, 9424, 9504, 9768, 9837, 9990, 10032, 10044, 10230, 10260, 10323, 10545, 10602, 10656, 10912, 10930, 10989, 11160, 11248, 11286, 11470, 11780, 11880, 11988, 12023, 12210, 12276, 12312, 12540, 12555, 12617, 12654, 12958, 12960, 13024, 13116, 13320, 13392, 13640, 13680, 13764, 14060, 14136, 14256, 14652, 14880, 14985, 15048, 15345, 15390, 15466, 15840, 15903, 15984, 16280, 16368, 16395, 16416, 16720, 16740, 16872, 16929, 17205, 17488, 17670, 17760, 17820, 18315, 18352, 18414, 18810, 18848, 18981, 19437, 19536, 19674, 19980, 20064, 20088, 20460, 20520, 20646, 20767, 21090, 21204, 21793, 21860, 21978, 22320, 22496, 22572, 22940, 23199, 23560, 23760, 23976, 24046, 24420, 24552, 24624, 25080, 25110, 25234, 25308, 25916, 26232, 26505, 26640, 26784, 27280, 27360, 27528, 27621, 28120, 28215, 28272, 28512, 29304, 29511, 29970, 30096, 30690, 30780, 30932, 30969, 31635, 31806, 31968, 32395, 32560, 32736, 32790, 32967, 33440, 33480, 33744, 33858, 33883, 34410, 34976, 35340, 35640, 36069, 36630, 36704, 36828, 37620, 37851, 37962, 38665, 38874, 39072, 39348, 39960, 40176, 40441, 40920, 41040, 41292, 41534, 42180, 42408, 43586, 43720, 43956, 44640, 45144, 45880, 46035, 46398, 47120, 47520, 47709, 47952, 48092, 48840, 49104, 49185, 49248, 50160, 50220, 50468, 50616, 51615, 51832, 52464, 53010, 53280, 54560, 54945, 55056, 55242, 56240, 56430, 56544, 56943, 58311, 58608, 59022, 59940, 60115, 60192, 61380, 61560, 61864, 61938, 62301, 63085, 63270, 63612, 64790, 65120, 65379, 65580, 65934, 66960, 67488, 67716, 67766, 68820, 69597, 70680, 71280, 72138, 73260, 73656, 75240, 75702, 75924, 77330, 77748, 78696, 79515, 79920, 80352, 80882, 81840, 82080, 82584, 83068, 84360, 84645, 84816, 87172, 87440, 87912, 88533, 90288, 91760, 92070, 92796, 92907, 94240, 94905, 95418, 95904, 96184, 97185, 97680, 98208, 98370, 100320, 100440, 100936, 101232, 101649, 103230, 103664, 103835, 104928, 106020, 108207, 108965, 109890, 110112, 110484, 112480, 112860, 113553, 113886, 115995, 116622, 117216, 118044, 119880, 120230, 121323, 122760, 123120, 123728, 123876, 124602, 126170, 126540, 127224, 129580, 130758, 131160, 131868, 133920, 135432, 135532, 137640, 138105, 139194, 141360, 142560, 144276, 146520, 147312, 147555, 150480, 151404, 151848, 154660, 154845, 155496, 157392, 159030, 159840, 161764, 163680, 164835, 165168, 166136, 168720, 169290, 169415, 169632, 174344, 174880, 174933, 175824, 177066, 180345, 180576, 183520, 184140, 185592, 185814, 186903, 189255, 189810, 190836, 192368, 194370, 195360, 196137, 196740, 200880, 201872, 202205, 202464, 203298, 206460, 207328, 207670, 208791, 212040, 216414, 217930, 219780, 220968, 225720, 227106, 227772, 228437, 231990, 233244, 236088, 238545, 239723, 239760, 240460, 242646, 245520, 246240, 247456, 247752, 249204, 252340, 253080, 254448, 259160, 261516, 262320, 263736, 270864, 271064, 275280, 276210, 278388, 282720, 284715, 288552, 291555, 293040, 294624, 295110, 300960, 302808, 303696, 304947, 309320, 309690, 310992, 311505, 314784, 318060, 323528, 324621, 326895, 329670, 330336, 332272, 337440, 338580, 338830, 340659, 347985, 348688, 349866, 351648, 354132, 360690, 363969, 368280, 371184, 371628, 372713, 373806, 378510, 379620, 381672, 384736, 388740, 392274, 393480, 401760, 403744, 404410, 406596, 412920, 415340, 417582, 424080, 432828, 435860, 439560, 441936, 442665, 444851, 451440, 454212, 455544, 456874, 463980, 464535, 466488, 472176, 477090, 479446, 479520, 480920, 485292, 491040, 495504, 498408, 504680, 506160, 508245, 508896, 518320, 523032, 524640, 524799, 527472, 541035, 541728, 542128, 550560, 552420, 556776, 560709, 567765, 569430, 577104, 583110, 586080, 588411, 590220, 605616, 606615, 607392, 609894, 618640, 619380, 621984, 623010, 626373, 636120, 643777, 647056, 649242, 653790, 659340, 664544, 677160, 677660, 681318, 685311, 695970, 697376, 699732, 708264, 719169, 721380, 727938, 736560, 742368, 743256, 745426, 747612, 757020, 759240, 763344, 768379, 777480, 784548, 786960, 808820, 813192, 825840, 830680, 835164, 848160, 865656, 871720, 874665, 879120, 883872, 885330, 889702, 902880, 908424, 911088, 913748, 914841, 927960, 929070, 932976, 934515, 944352, 954180, 958892, 961840, 970584, 973863, 980685, 991008, 996816, 1009360, 1012320, 1016490, 1021977, 1036640, 1043955, 1046064, 1049598, 1054944, 1082070, 1084256, 1091907, 1104840, 1113552, 1118139, 1121418, 1135530, 1138860, 1142185, 1154208, 1166220, 1176822, 1180440, 1198615, 1211232, 1213230, 1219788, 1237280, 1238760, 1246020, 1252746, 1253671, 1272240, 1287554, 1294112, 1298484, 1307580, 1318680, 1334553, 1354320, 1355320, 1362636, 1370622, 1391940, 1399464, 1416528, 1438338, 1442760, 1455876, 1473120, 1486512, 1490852, 1495224, 1514040, 1518480, 1524735, 1526688, 1536758, 1554960, 1569096, 1573920, 1617640, 1623105, 1626384, 1651680, 1661360, 1670328, 1682127, 1703295, 1731312, 1743440, 1749330, 1758240, 1765233, 1770660, 1779404, 1816848, 1819845, 1822176, 1827496, 1829682, 1855920, 1858140, 1863565, 1865952, 1869030, 1908360, 1917784, 1923680, 1931331, 1941168, 1947726, 1961370, 1993632, 2018720, 2032980, 2043954, 2055933, 2087910, 2092128, 2099196, 2157507, 2164140, 2183814, 2209680, 2224255, 2227104, 2236278, 2242836, 2271060, 2277720, 2284370, 2305137, 2332440, 2353644, 2360880, 2397230, 2426460, 2439576, 2477520, 2492040, 2505492, 2507342, 2544480, 2575108, 2596968, 2615160, 2623995, 2637360, 2669106, 2708640, 2710640, 2725272, 2741244, 2744523, 2783880, 2798928, 2803545, 2833056, 2876676, 2885520, 2911752, 2942055, 2973024, 2981704, 2990448, 3028080, 3036960, 3049470, 3073516, 3109920, 3131865, 3138192, 3218885, 3235280, 3246210, 3252768, 3275721, 3322720, 3340656, 3354417, 3364254, 3406590, 3426555, 3462624, 3486880, 3498660, 3530466, 3541320, 3558808, 3595845, 3633696, 3639690, 3654992, 3659364, 3711840, 3716280, 3727130, 3738060, 3761013, 3816720, 3835568, 3841895, 3862662, 3882336, 3895452, 3922740, 4003659, 4065960, 4087908, 4111866, 4175820, 4198392, 4315014, 4328280, 4367628, 4419360, 4448510, 4472556, 4485672, 4542120, 4555440, 4568740, 4574205, 4610274, 4664880, 4707288, 4721760, 4794460, 4852920, 4869315, 4879152, 4955040, 4984080, 5010984, 5014684, 5109885, 5150216, 5193936, 5230320, 5247990, 5274720, 5338212, 5421280, 5450544, 5459535, 5482488, 5489046, 5567760, 5590695, 5597856, 5607090, 5753352, 5771040, 5793993, 5823504, 5884110, 5963408, 5980896, 6056160, 6098940, 6147032, 6167799, 6263730, 6268355, 6276384, 6437770, 6470560, 6472521, 6492420, 6551442, 6672765, 6681312, 6708834, 6728508, 6813180, 6853110, 6915411, 6997320, 7060932, 7081547, 7082640, 7117616, 7191690, 7279380, 7309984, 7318728, 7432560, 7454260, 7476120, 7522026, 7633440, 7671136, 7683790, 7725324, 7790904, 7845480, 8007318, 8131920, 8175816, 8223732, 8351640, 8396784, 8410635, 8452169, 8630028, 8656560, 8735256, 8826165, 8897020, 8945112, 8971344, 9084240, 9110880, 9137480, 9148410, 9220548, 9329760, 9414576, 9588920, 9656655, 9705840, 9738630, 9758304, 9968160, 10021968, 10029368, 10063251, 10219770, 10279665, 10300432, 10387872, 10460640, 10495980, 10676424, 10787535, 10901088, 10919070, 10964976, 10978092, 11135520, 11181390, 11214180, 11283039, 11506704, 11525685, 11587986, 11647008, 11768220, 11926816, 12010977, 12197880, 12294064, 12335598, 12527460, 12536710, 12875540, 12945042, 12984840, 13102884, 13345530, 13417668, 13457016, 13626360, 13706220, 13722615, 13790381, 13830822, 13994640, 14121864, 14163094, 14165280, 14235232, 14383380, 14558760, 14637456, 14865120, 14908520, 14952240, 15044052, 15367580, 15450648, 15581808, 15690960, 16014636, 16263840, 16351632, 16378605, 16447464, 16703280, 16772085, 16793568, 16821270, 16904338, 17260056, 17313120, 17381979, 17470512, 17652330, 17794040, 17890224, 17942688, 18168480, 18274960, 18296820, 18441096, 18503397, 18805065, 18829152, 19177840, 19313310, 19411680, 19417563, 19477260, 20018295, 20043936, 20058736, 20126502, 20439540, 20559330, 20600864, 20746233, 20991960, 21244641, 21352848, 21575070, 21838140, 21929952, 21956184, 22362780, 22428360, 22566078, 23013408, 23051370, 23175972, 23536440, 23819749, 24021954, 24395760, 24588128, 24671196, 25054920, 25073420, 25356507, 25751080, 25890084, 25969680, 26205768, 26691060, 26835336, 26914032, 27252720, 27412440, 27445230, 27580762, 27661644, 27989280, 28243728, 28326188, 28766760, 28969965, 29117520, 29274912, 29817040, 29904480, 30088104, 30189753, 30735160, 30838995, 30901296, 31163616, 31381920, 32029272, 32362605, 32703264, 32757210, 32894928, 33406560, 33544170, 33642540, 33808676, 33849117, 34520112, 34577055, 34763958, 34941024, 35304660, 35407735, 35588080, 35780448, 36032931, 36549920, 36593640, 36882192, 37006794, 37610130, 38355680, 38626620, 38835126, 38954520, 40036590, 40117472, 40253004, 40879080, 41118660, 41371143, 41492466, 41983920, 42260845, 42489282, 42705696, 43150140, 43676280, 43912368, 44725560, 44856720, 45132156, 46102740, 46351944, 47072880, 47639498, 48043908, 48791520, 49342392, 50109840, 50146840, 50316255, 50713014, 51502160, 51780168, 51939360, 52145937, 52411536, 53382120, 53670672, 53828064, 54505440, 54824880, 54890460, 55161524, 55323288, 56415195, 56487456, 56652376, 57533520, 57939930, 58235040, 59634080, 60054885, 60176208, 60379506, 61470320, 61677990, 61802592, 62238699, 63733923, 64058544, 64725210, 65514420, 65789856, 67088340, 67285080, 67617352, 67698234, 68951905, 69040224, 69154110, 69527916, 70609320, 70815470, 71176160, 71459247, 72065862, 73187280, 73764384, 74013588, 75220260, 76069521, 77253240, 77670252, 77909040, 80073180, 80506008, 81758160, 82237320, 82742286, 82984932, 83967840, 84521690, 84978564, 86300280, 86909895, 87352560, 87824736, 89451120, 89713440, 90264312, 92205480, 92516985, 92703888, 94145760, 95278996, 96087816, 97087815, 98684784, 100219680, 100293680, 100632510, 101426028, 101547351, 103004320, 103560336, 103731165, 104291874, 104823072, 106223205, 106764240, 107341344, 109649760, 109780920, 110323048, 110646576, 112830390, 113304752, 115067040, 115879860, 119098745, 120109770, 120352416, 120759012, 122940640, 123355980, 124113429, 124477398, 126782535, 127467846, 128117088, 129450420, 131028840, 134176680, 134570160, 135234704, 135396468, 137903810, 138308220, 139055832, 141218640, 141630940, 142918494, 144131724, 146374560, 148027176, 150440520, 150948765, 152139042, 154506480, 155340504, 155818080, 160146360, 161012016, 163516320, 164474640, 165484572, 165969864, 169043380, 169245585, 169957128, 172600560, 173819790, 174705120, 178902240, 180164655, 180528624, 184410960, 185033970, 185407776, 190557992, 191201769, 192175632, 194175630, 197369568, 200587360, 201265020, 202852056, 203094702, 206855715, 207120672, 207462330, 208583748, 212446410, 213528480, 214377741, 219561840, 220646096, 221293152, 225660780, 226609504, 228208563, 231759720, 238197490, 240219540, 241518024, 246711960, 248226858, 248954796, 253565070, 254935692, 258900840, 260729685, 262017239, 262057680, 268353360, 269140320, 270469408, 270792936, 275807620, 276616440, 278111664, 282437280, 283261880, 285836988, 288263448, 296054352, 300881040, 301897530, 304278084, 309012960, 310681008, 311193495, 318669615, 320292720, 322024032, 328949280, 330969144, 331939728, 338086760, 338491170, 339914256, 345201120, 347639580, 357296235, 360329310, 361057248, 368821920, 370067940, 372340287, 380347605, 381115984, 382403538, 384351264, 388351260, 402530040, 405704112, 406189404, 413711430, 414924660, 417167496, 424892820, 428755482, 439123680, 441292192, 451321560, 456417126, 463519440, 476394980, 480439080, 483036048, 493423920, 496453716, 497909592, 507130140, 507736755, 509871384, 517801680, 521459370, 524034478, 524115360, 536706720, 541585872, 551615240, 553232880, 556223328, 566523760, 571673976, 573605307, 576526896, 592108704, 601762080, 603795060, 608556168, 620567145, 621362016, 622386990, 637339230, 640585440, 643133223, 661938288, 663879456, 676173520, 676982340, 679828512, 684625689, 695279160, 714592470, 720658620, 740135880, 744680574, 760695210, 762231968, 764807076, 776702520, 786051717, 805060080, 811408224, 812378808, 827422860, 829849320, 834334992, 849785640, 857510964, 902643120, 912834252, 927038880, 952789960, 956008845, 960878160, 966072096, 986847840, 992907432, 995819184, 1014260280, 1015473510, 1019742768, 1035603360, 1042918740, 1048068956, 1071888705, 1083171744, 1103230480, 1106465760, 1117020861, 1133047520, 1141042815, 1143347952, 1147210614, 1153053792, 1207590120, 1217112336, 1241134290, 1244773980, 1274678460, 1286266446, 1310086195, 1323876576, 1352347040, 1353964680, 1369251378, 1390558320, 1429184940, 1441317240, 1480271760, 1489361148, 1521390420, 1529614152, 1553405040, 1572103434, 1610120160, 1624757616, 1654845720, 1659698640, 1668669984, 1699571280, 1715021928, 1805286240, 1825668504, 1861701435, 1905579920, 1912017690, 1921756320, 1929399669, 1985814864, 1991638368, 2028520560, 2030947020, 2039485536, 2085837480, 2096137912, 2143777410, 2206460960, 2234041722, 2282085630, 2286695904, 2294421228, 2358155151, 2415180240, 2434224672, 2482268580, 2489547960, 2549356920, 2572532892, 2620172390, 2707929360, 2738502756, 2781116640, 2858369880, 2868026535, 2882634480, 2960543520, 2978722296, 3042780840, 3059228304, 3106810080, 3144206868, 3215666115, 3249515232, 3309691440, 3319397280, 3399142560, 3423128445, 3430043856, 3651337008, 3723402870, 3811159840, 3824035380, 3858799338, 3930258585, 3971629728, 4057041120, 4061894040, 4171674960, 4192275824, 4287554820, 4468083444, 4564171260, 4588842456, 4716310302, 4830360480, 4964537160, 4979095920, 5098713840, 5145065784, 5240344780, 5415858720, 5477005512, 5585104305, 5716739760, 5736053070, 5765268960, 5957444592, 6085561680, 6118456608, 6288413736, 6431332230, 6619382880, 6846256890, 6860087712, 7074465453, 7302674016, 7446805740, 7648070760, 7717598676, 7860517170, 8123788080, 8343349920, 8384551648, 8575109640, 8936166888, 9128342520, 9177684912, 9432620604, 9646998345, 9929074320, 9958191840, 10197427680, 10290131568, 10480689560, 10954011024, 11170208610, 11433479520, 11472106140, 11790775755, 11914889184, 12171123360, 12576827472, 12862664460, 13692513780, 14148930906, 14893611480, 15296141520, 15435197352, 15721034340, 16247576160, 17150219280, 17872333776, 18256685040, 18355369824, 18865241208, 19293996690, 19858148640, 20580263136, 20961379120, 21223396359, 21908022048, 22340417220, 22944212280, 23581551510, 25153654944, 25725328920, 27385027560, 28297861812, 29787222960, 30592283040, 30870394704, 31442068680, 34300438560, 35372327265, 35744667552, 36513370080, 37730482416, 38587993380, 41922758240, 42446792718, 44680834440, 45888424560, 47163103020, 51450657840, 54770055120, 56595723624, 59574445920, 61740789408, 62884137360, 70744654530, 75460964832, 77175986760, 84893585436, 89361668880, 91776849120, 94326206040, 102901315680, 106116981795, 109540110240, 113191447248, 125768274720, 141489309060, 154351973520, 169787170872, 178723337760, 188652412080, 212233963590, 226382894496, 282978618120, 308703947040, 339574341744, 377304824160, 424467927180, 565957236240, 679148683488, 848935854360, 1131914472480, 1697871708720, 3395743417440]

約数ペア:

[(1, 3395743417440), (2, 1697871708720), (3, 1131914472480), (4, 848935854360), (5, 679148683488), (6, 565957236240), (8, 424467927180), (9, 377304824160), (10, 339574341744), (11, 308703947040), (12, 282978618120), (15, 226382894496), (16, 212233963590), (18, 188652412080), (19, 178723337760), (20, 169787170872), (22, 154351973520), (24, 141489309060), (27, 125768274720), (30, 113191447248), (31, 109540110240), (32, 106116981795), (33, 102901315680), (36, 94326206040), (37, 91776849120), (38, 89361668880), (40, 84893585436), (44, 77175986760), (45, 75460964832), (48, 70744654530), (54, 62884137360), (55, 61740789408), (57, 59574445920), (60, 56595723624), (62, 54770055120), (66, 51450657840), (72, 47163103020), (74, 45888424560), (76, 44680834440), (80, 42446792718), (81, 41922758240), (88, 38587993380), (90, 37730482416), (93, 36513370080), (95, 35744667552), (96, 35372327265), (99, 34300438560), (108, 31442068680), (110, 30870394704), (111, 30592283040), (114, 29787222960), (120, 28297861812), (124, 27385027560), (132, 25725328920), (135, 25153654944), (144, 23581551510), (148, 22944212280), (152, 22340417220), (155, 21908022048), (160, 21223396359), (162, 20961379120), (165, 20580263136), (171, 19858148640), (176, 19293996690), (180, 18865241208), (185, 18355369824), (186, 18256685040), (190, 17872333776), (198, 17150219280), (209, 16247576160), (216, 15721034340), (220, 15435197352), (222, 15296141520), (228, 14893611480), (240, 14148930906), (248, 13692513780), (264, 12862664460), (270, 12576827472), (279, 12171123360), (285, 11914889184), (288, 11790775755), (296, 11472106140), (297, 11433479520), (304, 11170208610), (310, 10954011024), (324, 10480689560), (330, 10290131568), (333, 10197427680), (341, 9958191840), (342, 9929074320), (352, 9646998345), (360, 9432620604), (370, 9177684912), (372, 9128342520), (380, 8936166888), (396, 8575109640), (405, 8384551648), (407, 8343349920), (418, 8123788080), (432, 7860517170), (440, 7717598676), (444, 7648070760), (456, 7446805740), (465, 7302674016), (480, 7074465453), (495, 6860087712), (496, 6846256890), (513, 6619382880), (528, 6431332230), (540, 6288413736), (555, 6118456608), (558, 6085561680), (570, 5957444592), (589, 5765268960), (592, 5736053070), (594, 5716739760), (608, 5585104305), (620, 5477005512), (627, 5415858720), (648, 5240344780), (660, 5145065784), (666, 5098713840), (682, 4979095920), (684, 4964537160), (703, 4830360480), (720, 4716310302), (740, 4588842456), (744, 4564171260), (760, 4468083444), (792, 4287554820), (810, 4192275824), (814, 4171674960), (836, 4061894040), (837, 4057041120), (855, 3971629728), (864, 3930258585), (880, 3858799338), (888, 3824035380), (891, 3811159840), (912, 3723402870), (930, 3651337008), (990, 3430043856), (992, 3423128445), (999, 3399142560), (1023, 3319397280), (1026, 3309691440), (1045, 3249515232), (1056, 3215666115), (1080, 3144206868), (1093, 3106810080), (1110, 3059228304), (1116, 3042780840), (1140, 2978722296), (1147, 2960543520), (1178, 2882634480), (1184, 2868026535), (1188, 2858369880), (1221, 2781116640), (1240, 2738502756), (1254, 2707929360), (1296, 2620172390), (1320, 2572532892), (1332, 2549356920), (1364, 2489547960), (1368, 2482268580), (1395, 2434224672), (1406, 2415180240), (1440, 2358155151), (1480, 2294421228), (1485, 2286695904), (1488, 2282085630), (1520, 2234041722), (1539, 2206460960), (1584, 2143777410), (1620, 2096137912), (1628, 2085837480), (1665, 2039485536), (1672, 2030947020), (1674, 2028520560), (1705, 1991638368), (1710, 1985814864), (1760, 1929399669), (1767, 1921756320), (1776, 1912017690), (1782, 1905579920), (1824, 1861701435), (1860, 1825668504), (1881, 1805286240), (1980, 1715021928), (1998, 1699571280), (2035, 1668669984), (2046, 1659698640), (2052, 1654845720), (2090, 1624757616), (2109, 1610120160), (2160, 1572103434), (2186, 1553405040), (2220, 1529614152), (2232, 1521390420), (2280, 1489361148), (2294, 1480271760), (2356, 1441317240), (2376, 1429184940), (2442, 1390558320), (2480, 1369251378), (2508, 1353964680), (2511, 1352347040), (2565, 1323876576), (2592, 1310086195), (2640, 1286266446), (2664, 1274678460), (2728, 1244773980), (2736, 1241134290), (2790, 1217112336), (2812, 1207590120), (2945, 1153053792), (2960, 1147210614), (2970, 1143347952), (2976, 1141042815), (2997, 1133047520), (3040, 1117020861), (3069, 1106465760), (3078, 1103230480), (3135, 1083171744), (3168, 1071888705), (3240, 1048068956), (3256, 1042918740), (3279, 1035603360), (3330, 1019742768), (3344, 1015473510), (3348, 1014260280), (3410, 995819184), (3420, 992907432), (3441, 986847840), (3515, 966072096), (3534, 960878160), (3552, 956008845), (3564, 952789960), (3663, 927038880), (3720, 912834252), (3762, 902643120), (3960, 857510964), (3996, 849785640), (4070, 834334992), (4092, 829849320), (4104, 827422860), (4180, 812378808), (4185, 811408224), (4218, 805060080), (4320, 786051717), (4372, 776702520), (4440, 764807076), (4455, 762231968), (4464, 760695210), (4560, 744680574), (4588, 740135880), (4712, 720658620), (4752, 714592470), (4884, 695279160), (4960, 684625689), (4995, 679828512), (5016, 676982340), (5022, 676173520), (5115, 663879456), (5130, 661938288), (5280, 643133223), (5301, 640585440), (5328, 637339230), (5456, 622386990), (5465, 621362016), (5472, 620567145), (5580, 608556168), (5624, 603795060), (5643, 601762080), (5735, 592108704), (5890, 576526896), (5920, 573605307), (5940, 571673976), (5994, 566523760), (6105, 556223328), (6138, 553232880), (6156, 551615240), (6270, 541585872), (6327, 536706720), (6479, 524115360), (6480, 524034478), (6512, 521459370), (6558, 517801680), (6660, 509871384), (6688, 507736755), (6696, 507130140), (6820, 497909592), (6840, 496453716), (6882, 493423920), (7030, 483036048), (7068, 480439080), (7128, 476394980), (7326, 463519440), (7440, 456417126), (7524, 451321560), (7695, 441292192), (7733, 439123680), (7920, 428755482), (7992, 424892820), (8140, 417167496), (8184, 414924660), (8208, 413711430), (8360, 406189404), (8370, 405704112), (8436, 402530040), (8744, 388351260), (8835, 384351264), (8880, 382403538), (8910, 381115984), (8928, 380347605), (9120, 372340287), (9176, 370067940), (9207, 368821920), (9405, 361057248), (9424, 360329310), (9504, 357296235), (9768, 347639580), (9837, 345201120), (9990, 339914256), (10032, 338491170), (10044, 338086760), (10230, 331939728), (10260, 330969144), (10323, 328949280), (10545, 322024032), (10602, 320292720), (10656, 318669615), (10912, 311193495), (10930, 310681008), (10989, 309012960), (11160, 304278084), (11248, 301897530), (11286, 300881040), (11470, 296054352), (11780, 288263448), (11880, 285836988), (11988, 283261880), (12023, 282437280), (12210, 278111664), (12276, 276616440), (12312, 275807620), (12540, 270792936), (12555, 270469408), (12617, 269140320), (12654, 268353360), (12958, 262057680), (12960, 262017239), (13024, 260729685), (13116, 258900840), (13320, 254935692), (13392, 253565070), (13640, 248954796), (13680, 248226858), (13764, 246711960), (14060, 241518024), (14136, 240219540), (14256, 238197490), (14652, 231759720), (14880, 228208563), (14985, 226609504), (15048, 225660780), (15345, 221293152), (15390, 220646096), (15466, 219561840), (15840, 214377741), (15903, 213528480), (15984, 212446410), (16280, 208583748), (16368, 207462330), (16395, 207120672), (16416, 206855715), (16720, 203094702), (16740, 202852056), (16872, 201265020), (16929, 200587360), (17205, 197369568), (17488, 194175630), (17670, 192175632), (17760, 191201769), (17820, 190557992), (18315, 185407776), (18352, 185033970), (18414, 184410960), (18810, 180528624), (18848, 180164655), (18981, 178902240), (19437, 174705120), (19536, 173819790), (19674, 172600560), (19980, 169957128), (20064, 169245585), (20088, 169043380), (20460, 165969864), (20520, 165484572), (20646, 164474640), (20767, 163516320), (21090, 161012016), (21204, 160146360), (21793, 155818080), (21860, 155340504), (21978, 154506480), (22320, 152139042), (22496, 150948765), (22572, 150440520), (22940, 148027176), (23199, 146374560), (23560, 144131724), (23760, 142918494), (23976, 141630940), (24046, 141218640), (24420, 139055832), (24552, 138308220), (24624, 137903810), (25080, 135396468), (25110, 135234704), (25234, 134570160), (25308, 134176680), (25916, 131028840), (26232, 129450420), (26505, 128117088), (26640, 127467846), (26784, 126782535), (27280, 124477398), (27360, 124113429), (27528, 123355980), (27621, 122940640), (28120, 120759012), (28215, 120352416), (28272, 120109770), (28512, 119098745), (29304, 115879860), (29511, 115067040), (29970, 113304752), (30096, 112830390), (30690, 110646576), (30780, 110323048), (30932, 109780920), (30969, 109649760), (31635, 107341344), (31806, 106764240), (31968, 106223205), (32395, 104823072), (32560, 104291874), (32736, 103731165), (32790, 103560336), (32967, 103004320), (33440, 101547351), (33480, 101426028), (33744, 100632510), (33858, 100293680), (33883, 100219680), (34410, 98684784), (34976, 97087815), (35340, 96087816), (35640, 95278996), (36069, 94145760), (36630, 92703888), (36704, 92516985), (36828, 92205480), (37620, 90264312), (37851, 89713440), (37962, 89451120), (38665, 87824736), (38874, 87352560), (39072, 86909895), (39348, 86300280), (39960, 84978564), (40176, 84521690), (40441, 83967840), (40920, 82984932), (41040, 82742286), (41292, 82237320), (41534, 81758160), (42180, 80506008), (42408, 80073180), (43586, 77909040), (43720, 77670252), (43956, 77253240), (44640, 76069521), (45144, 75220260), (45880, 74013588), (46035, 73764384), (46398, 73187280), (47120, 72065862), (47520, 71459247), (47709, 71176160), (47952, 70815470), (48092, 70609320), (48840, 69527916), (49104, 69154110), (49185, 69040224), (49248, 68951905), (50160, 67698234), (50220, 67617352), (50468, 67285080), (50616, 67088340), (51615, 65789856), (51832, 65514420), (52464, 64725210), (53010, 64058544), (53280, 63733923), (54560, 62238699), (54945, 61802592), (55056, 61677990), (55242, 61470320), (56240, 60379506), (56430, 60176208), (56544, 60054885), (56943, 59634080), (58311, 58235040), (58608, 57939930), (59022, 57533520), (59940, 56652376), (60115, 56487456), (60192, 56415195), (61380, 55323288), (61560, 55161524), (61864, 54890460), (61938, 54824880), (62301, 54505440), (63085, 53828064), (63270, 53670672), (63612, 53382120), (64790, 52411536), (65120, 52145937), (65379, 51939360), (65580, 51780168), (65934, 51502160), (66960, 50713014), (67488, 50316255), (67716, 50146840), (67766, 50109840), (68820, 49342392), (69597, 48791520), (70680, 48043908), (71280, 47639498), (72138, 47072880), (73260, 46351944), (73656, 46102740), (75240, 45132156), (75702, 44856720), (75924, 44725560), (77330, 43912368), (77748, 43676280), (78696, 43150140), (79515, 42705696), (79920, 42489282), (80352, 42260845), (80882, 41983920), (81840, 41492466), (82080, 41371143), (82584, 41118660), (83068, 40879080), (84360, 40253004), (84645, 40117472), (84816, 40036590), (87172, 38954520), (87440, 38835126), (87912, 38626620), (88533, 38355680), (90288, 37610130), (91760, 37006794), (92070, 36882192), (92796, 36593640), (92907, 36549920), (94240, 36032931), (94905, 35780448), (95418, 35588080), (95904, 35407735), (96184, 35304660), (97185, 34941024), (97680, 34763958), (98208, 34577055), (98370, 34520112), (100320, 33849117), (100440, 33808676), (100936, 33642540), (101232, 33544170), (101649, 33406560), (103230, 32894928), (103664, 32757210), (103835, 32703264), (104928, 32362605), (106020, 32029272), (108207, 31381920), (108965, 31163616), (109890, 30901296), (110112, 30838995), (110484, 30735160), (112480, 30189753), (112860, 30088104), (113553, 29904480), (113886, 29817040), (115995, 29274912), (116622, 29117520), (117216, 28969965), (118044, 28766760), (119880, 28326188), (120230, 28243728), (121323, 27989280), (122760, 27661644), (123120, 27580762), (123728, 27445230), (123876, 27412440), (124602, 27252720), (126170, 26914032), (126540, 26835336), (127224, 26691060), (129580, 26205768), (130758, 25969680), (131160, 25890084), (131868, 25751080), (133920, 25356507), (135432, 25073420), (135532, 25054920), (137640, 24671196), (138105, 24588128), (139194, 24395760), (141360, 24021954), (142560, 23819749), (144276, 23536440), (146520, 23175972), (147312, 23051370), (147555, 23013408), (150480, 22566078), (151404, 22428360), (151848, 22362780), (154660, 21956184), (154845, 21929952), (155496, 21838140), (157392, 21575070), (159030, 21352848), (159840, 21244641), (161764, 20991960), (163680, 20746233), (164835, 20600864), (165168, 20559330), (166136, 20439540), (168720, 20126502), (169290, 20058736), (169415, 20043936), (169632, 20018295), (174344, 19477260), (174880, 19417563), (174933, 19411680), (175824, 19313310), (177066, 19177840), (180345, 18829152), (180576, 18805065), (183520, 18503397), (184140, 18441096), (185592, 18296820), (185814, 18274960), (186903, 18168480), (189255, 17942688), (189810, 17890224), (190836, 17794040), (192368, 17652330), (194370, 17470512), (195360, 17381979), (196137, 17313120), (196740, 17260056), (200880, 16904338), (201872, 16821270), (202205, 16793568), (202464, 16772085), (203298, 16703280), (206460, 16447464), (207328, 16378605), (207670, 16351632), (208791, 16263840), (212040, 16014636), (216414, 15690960), (217930, 15581808), (219780, 15450648), (220968, 15367580), (225720, 15044052), (227106, 14952240), (227772, 14908520), (228437, 14865120), (231990, 14637456), (233244, 14558760), (236088, 14383380), (238545, 14235232), (239723, 14165280), (239760, 14163094), (240460, 14121864), (242646, 13994640), (245520, 13830822), (246240, 13790381), (247456, 13722615), (247752, 13706220), (249204, 13626360), (252340, 13457016), (253080, 13417668), (254448, 13345530), (259160, 13102884), (261516, 12984840), (262320, 12945042), (263736, 12875540), (270864, 12536710), (271064, 12527460), (275280, 12335598), (276210, 12294064), (278388, 12197880), (282720, 12010977), (284715, 11926816), (288552, 11768220), (291555, 11647008), (293040, 11587986), (294624, 11525685), (295110, 11506704), (300960, 11283039), (302808, 11214180), (303696, 11181390), (304947, 11135520), (309320, 10978092), (309690, 10964976), (310992, 10919070), (311505, 10901088), (314784, 10787535), (318060, 10676424), (323528, 10495980), (324621, 10460640), (326895, 10387872), (329670, 10300432), (330336, 10279665), (332272, 10219770), (337440, 10063251), (338580, 10029368), (338830, 10021968), (340659, 9968160), (347985, 9758304), (348688, 9738630), (349866, 9705840), (351648, 9656655), (354132, 9588920), (360690, 9414576), (363969, 9329760), (368280, 9220548), (371184, 9148410), (371628, 9137480), (372713, 9110880), (373806, 9084240), (378510, 8971344), (379620, 8945112), (381672, 8897020), (384736, 8826165), (388740, 8735256), (392274, 8656560), (393480, 8630028), (401760, 8452169), (403744, 8410635), (404410, 8396784), (406596, 8351640), (412920, 8223732), (415340, 8175816), (417582, 8131920), (424080, 8007318), (432828, 7845480), (435860, 7790904), (439560, 7725324), (441936, 7683790), (442665, 7671136), (444851, 7633440), (451440, 7522026), (454212, 7476120), (455544, 7454260), (456874, 7432560), (463980, 7318728), (464535, 7309984), (466488, 7279380), (472176, 7191690), (477090, 7117616), (479446, 7082640), (479520, 7081547), (480920, 7060932), (485292, 6997320), (491040, 6915411), (495504, 6853110), (498408, 6813180), (504680, 6728508), (506160, 6708834), (508245, 6681312), (508896, 6672765), (518320, 6551442), (523032, 6492420), (524640, 6472521), (524799, 6470560), (527472, 6437770), (541035, 6276384), (541728, 6268355), (542128, 6263730), (550560, 6167799), (552420, 6147032), (556776, 6098940), (560709, 6056160), (567765, 5980896), (569430, 5963408), (577104, 5884110), (583110, 5823504), (586080, 5793993), (588411, 5771040), (590220, 5753352), (605616, 5607090), (606615, 5597856), (607392, 5590695), (609894, 5567760), (618640, 5489046), (619380, 5482488), (621984, 5459535), (623010, 5450544), (626373, 5421280), (636120, 5338212), (643777, 5274720), (647056, 5247990), (649242, 5230320), (653790, 5193936), (659340, 5150216), (664544, 5109885), (677160, 5014684), (677660, 5010984), (681318, 4984080), (685311, 4955040), (695970, 4879152), (697376, 4869315), (699732, 4852920), (708264, 4794460), (719169, 4721760), (721380, 4707288), (727938, 4664880), (736560, 4610274), (742368, 4574205), (743256, 4568740), (745426, 4555440), (747612, 4542120), (757020, 4485672), (759240, 4472556), (763344, 4448510), (768379, 4419360), (777480, 4367628), (784548, 4328280), (786960, 4315014), (808820, 4198392), (813192, 4175820), (825840, 4111866), (830680, 4087908), (835164, 4065960), (848160, 4003659), (865656, 3922740), (871720, 3895452), (874665, 3882336), (879120, 3862662), (883872, 3841895), (885330, 3835568), (889702, 3816720), (902880, 3761013), (908424, 3738060), (911088, 3727130), (913748, 3716280), (914841, 3711840), (927960, 3659364), (929070, 3654992), (932976, 3639690), (934515, 3633696), (944352, 3595845), (954180, 3558808), (958892, 3541320), (961840, 3530466), (970584, 3498660), (973863, 3486880), (980685, 3462624), (991008, 3426555), (996816, 3406590), (1009360, 3364254), (1012320, 3354417), (1016490, 3340656), (1021977, 3322720), (1036640, 3275721), (1043955, 3252768), (1046064, 3246210), (1049598, 3235280), (1054944, 3218885), (1082070, 3138192), (1084256, 3131865), (1091907, 3109920), (1104840, 3073516), (1113552, 3049470), (1118139, 3036960), (1121418, 3028080), (1135530, 2990448), (1138860, 2981704), (1142185, 2973024), (1154208, 2942055), (1166220, 2911752), (1176822, 2885520), (1180440, 2876676), (1198615, 2833056), (1211232, 2803545), (1213230, 2798928), (1219788, 2783880), (1237280, 2744523), (1238760, 2741244), (1246020, 2725272), (1252746, 2710640), (1253671, 2708640), (1272240, 2669106), (1287554, 2637360), (1294112, 2623995), (1298484, 2615160), (1307580, 2596968), (1318680, 2575108), (1334553, 2544480), (1354320, 2507342), (1355320, 2505492), (1362636, 2492040), (1370622, 2477520), (1391940, 2439576), (1399464, 2426460), (1416528, 2397230), (1438338, 2360880), (1442760, 2353644), (1455876, 2332440), (1473120, 2305137), (1486512, 2284370), (1490852, 2277720), (1495224, 2271060), (1514040, 2242836), (1518480, 2236278), (1524735, 2227104), (1526688, 2224255), (1536758, 2209680), (1554960, 2183814), (1569096, 2164140), (1573920, 2157507), (1617640, 2099196), (1623105, 2092128), (1626384, 2087910), (1651680, 2055933), (1661360, 2043954), (1670328, 2032980), (1682127, 2018720), (1703295, 1993632), (1731312, 1961370), (1743440, 1947726), (1749330, 1941168), (1758240, 1931331), (1765233, 1923680), (1770660, 1917784), (1779404, 1908360), (1816848, 1869030), (1819845, 1865952), (1822176, 1863565), (1827496, 1858140), (1829682, 1855920)]