3016839145320

素因数分解:

$2^3\times 3^4\times 5^1\times 7^1\times {\mathrm{11}}^2\times {\mathrm{13}}^1\times {\mathrm{103}}^1\times {\mathrm{821}}^1$

素因数の和:989

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 18, 20, 21, 22, 24, 26, 27, 28, 30, 33, 35, 36, 39, 40, 42, 44, 45, 52, 54, 55, 56, 60, 63, 65, 66, 70, 72, 77, 78, 81, 84, 88, 90, 91, 99, 103, 104, 105, 108, 110, 117, 120, 121, 126, 130, 132, 135, 140, 143, 154, 156, 162, 165, 168, 180, 182, 189, 195, 198, 206, 210, 216, 220, 231, 234, 242, 252, 260, 264, 270, 273, 280, 286, 297, 308, 309, 312, 315, 324, 330, 351, 360, 363, 364, 378, 385, 390, 396, 405, 412, 420, 429, 440, 455, 462, 468, 484, 495, 504, 515, 520, 540, 546, 567, 572, 585, 594, 605, 616, 618, 630, 648, 660, 693, 702, 715, 721, 726, 728, 756, 770, 780, 792, 810, 819, 821, 824, 840, 847, 858, 891, 910, 924, 927, 936, 945, 968, 990, 1001, 1030, 1053, 1080, 1089, 1092, 1133, 1134, 1144, 1155, 1170, 1188, 1210, 1236, 1260, 1287, 1320, 1339, 1365, 1386, 1404, 1430, 1442, 1452, 1485, 1512, 1540, 1545, 1560, 1573, 1620, 1638, 1642, 1694, 1716, 1755, 1782, 1815, 1820, 1848, 1854, 1890, 1980, 2002, 2060, 2079, 2106, 2145, 2163, 2178, 2184, 2266, 2268, 2310, 2340, 2376, 2420, 2457, 2463, 2472, 2520, 2541, 2574, 2678, 2730, 2772, 2781, 2808, 2835, 2860, 2884, 2904, 2970, 3003, 3080, 3090, 3146, 3240, 3267, 3276, 3284, 3388, 3399, 3432, 3465, 3510, 3564, 3605, 3630, 3640, 3708, 3780, 3861, 3960, 4004, 4017, 4095, 4105, 4120, 4158, 4212, 4235, 4290, 4326, 4356, 4455, 4532, 4536, 4620, 4635, 4680, 4719, 4840, 4914, 4926, 5005, 5082, 5148, 5265, 5356, 5445, 5460, 5544, 5562, 5665, 5670, 5720, 5747, 5768, 5940, 6006, 6180, 6237, 6292, 6435, 6489, 6534, 6552, 6568, 6695, 6776, 6798, 6930, 7020, 7128, 7210, 7260, 7371, 7389, 7416, 7560, 7623, 7722, 7865, 7931, 8008, 8034, 8190, 8210, 8316, 8343, 8424, 8470, 8580, 8652, 8712, 8910, 9009, 9031, 9064, 9240, 9270, 9373, 9438, 9801, 9828, 9852, 10010, 10164, 10197, 10296, 10395, 10530, 10673, 10712, 10815, 10890, 10920, 11011, 11124, 11330, 11340, 11494, 11583, 11880, 12012, 12051, 12285, 12315, 12360, 12463, 12474, 12584, 12705, 12870, 12978, 13068, 13390, 13596, 13860, 13905, 14040, 14157, 14420, 14520, 14729, 14742, 14778, 15015, 15246, 15444, 15730, 15862, 16068, 16335, 16380, 16420, 16632, 16686, 16940, 16995, 17160, 17241, 17304, 17820, 18018, 18062, 18540, 18746, 18876, 19305, 19467, 19602, 19656, 19704, 20020, 20085, 20328, 20394, 20790, 21060, 21346, 21630, 21780, 22022, 22167, 22248, 22660, 22680, 22869, 22988, 23166, 23595, 23793, 24024, 24102, 24570, 24630, 24926, 24948, 25410, 25740, 25956, 26136, 26780, 27027, 27093, 27192, 27720, 27810, 28119, 28314, 28735, 28840, 29458, 29484, 29556, 30030, 30492, 30591, 30888, 31185, 31460, 31724, 32019, 32136, 32445, 32670, 32760, 32840, 33033, 33372, 33880, 33990, 34482, 35640, 36036, 36124, 36153, 36855, 36945, 37080, 37389, 37492, 37752, 38115, 38610, 38934, 39204, 39655, 40040, 40170, 40788, 41580, 41715, 42120, 42471, 42692, 43260, 43560, 44044, 44187, 44334, 45045, 45155, 45320, 45738, 45976, 46332, 46865, 47190, 47586, 48204, 49005, 49140, 49260, 49852, 49896, 50820, 50985, 51480, 51723, 51912, 53365, 53560, 54054, 54186, 55055, 55620, 56238, 56628, 57470, 57915, 58401, 58916, 58968, 59112, 60060, 60255, 60984, 61182, 62315, 62370, 62920, 63217, 63448, 64038, 64890, 65340, 66066, 66501, 66744, 67980, 68607, 68964, 70785, 71379, 72072, 72248, 72306, 73645, 73710, 73890, 74711, 74778, 74984, 76230, 77220, 77868, 78408, 79310, 80340, 81081, 81279, 81576, 83160, 83430, 84357, 84563, 84942, 85384, 86205, 86520, 87241, 88088, 88374, 88668, 90090, 90310, 91476, 91773, 92664, 93730, 94380, 95172, 96057, 96408, 97335, 98010, 98280, 98520, 99099, 99341, 99704, 101640, 101970, 103103, 103446, 106730, 108108, 108372, 108459, 110110, 110835, 111240, 112167, 112476, 113256, 114345, 114940, 115830, 116802, 117403, 117832, 118965, 120120, 120510, 122364, 124630, 124740, 126434, 127413, 128076, 129780, 130680, 132132, 132561, 133002, 135135, 135465, 135960, 137214, 137928, 140595, 141570, 142758, 144612, 147290, 147420, 147780, 149422, 149556, 152460, 152955, 154440, 155169, 155736, 158620, 160095, 160680, 162019, 162162, 162558, 165165, 166860, 168714, 169126, 169884, 172410, 174482, 176748, 177336, 180180, 180620, 180765, 182952, 183546, 186945, 187460, 188760, 189651, 190344, 192114, 194670, 196020, 198198, 198682, 203940, 206206, 206892, 212355, 213460, 214137, 216216, 216744, 216918, 220220, 220935, 221670, 224133, 224334, 224952, 228690, 229880, 231660, 233604, 234806, 237930, 241020, 243837, 244728, 249260, 249480, 252868, 253071, 253689, 254826, 256152, 258615, 259560, 261723, 264264, 265122, 266004, 270270, 270930, 274428, 281190, 283140, 285516, 288171, 289224, 292005, 294580, 294840, 295560, 297297, 298023, 298844, 299112, 304920, 305910, 309309, 310338, 316085, 317240, 320190, 324038, 324324, 325116, 330330, 332505, 333720, 336501, 337428, 338252, 339768, 343035, 344820, 348964, 352209, 353496, 356895, 360360, 361240, 361530, 367092, 373555, 373890, 374920, 379302, 384228, 389340, 392040, 396396, 397364, 397683, 405405, 406395, 407880, 412412, 413784, 421785, 422815, 424710, 426920, 428274, 433836, 436205, 440440, 441870, 443340, 448266, 448668, 457380, 458865, 463320, 465507, 467208, 469612, 475860, 480285, 482040, 486057, 487674, 495495, 496705, 498520, 505736, 506142, 507378, 509652, 515515, 517230, 523446, 530244, 532008, 540540, 541860, 542295, 548856, 560835, 562380, 566280, 568953, 571032, 576342, 584010, 587015, 589160, 591941, 594594, 596046, 597688, 611820, 618618, 620676, 632170, 637065, 640380, 642411, 648076, 648648, 650232, 660660, 662805, 665010, 672399, 673002, 674856, 676504, 686070, 689640, 695387, 697928, 704418, 713790, 723060, 731511, 734184, 747110, 747780, 758604, 759213, 761067, 768456, 775845, 778680, 785169, 792792, 794728, 795366, 810095, 810810, 812790, 821821, 824824, 843570, 845630, 849420, 856548, 864513, 867672, 872410, 883740, 886680, 891891, 894069, 896532, 897336, 914760, 917730, 927927, 930193, 931014, 939224, 948255, 951720, 960570, 972114, 975348, 990990, 993410, 1009503, 1012284, 1014756, 1019304, 1031030, 1034460, 1046892, 1056627, 1060488, 1070685, 1081080, 1083720, 1084590, 1099319, 1120665, 1121670, 1124760, 1134133, 1137906, 1152684, 1168020, 1174030, 1183882, 1189188, 1192092, 1193049, 1219185, 1223640, 1237236, 1241352, 1264340, 1265355, 1268445, 1274130, 1280760, 1284822, 1291433, 1296152, 1308615, 1321320, 1325610, 1330020, 1344798, 1346004, 1372140, 1390774, 1408836, 1427580, 1440855, 1446120, 1458171, 1463022, 1486485, 1490115, 1494220, 1495560, 1517208, 1518426, 1522134, 1546545, 1551690, 1570338, 1590732, 1620190, 1621620, 1625580, 1643642, 1682505, 1687140, 1691260, 1698840, 1706859, 1713096, 1729026, 1744820, 1761045, 1767480, 1775823, 1783782, 1788138, 1793064, 1835460, 1855854, 1860386, 1862028, 1896510, 1921140, 1944228, 1950696, 1981980, 1986820, 1988415, 2017197, 2019006, 2024568, 2029512, 2062060, 2068920, 2086161, 2093784, 2113254, 2141370, 2169180, 2198638, 2241330, 2243340, 2268266, 2275812, 2283201, 2305368, 2327535, 2336040, 2348060, 2355507, 2367764, 2378376, 2384184, 2386098, 2430285, 2438370, 2465463, 2474472, 2528680, 2530710, 2536890, 2548260, 2569644, 2582866, 2617230, 2651220, 2660040, 2682207, 2689596, 2692008, 2744280, 2781548, 2783781, 2790579, 2817672, 2844765, 2855160, 2881710, 2916342, 2926044, 2959705, 2972970, 2980230, 2988440, 3036852, 3044268, 3093090, 3103380, 3140676, 3169881, 3181464, 3212055, 3240380, 3243240, 3251160, 3287284, 3297957, 3361995, 3365010, 3374280, 3382520, 3402399, 3413718, 3458052, 3476935, 3489640, 3522090, 3551646, 3567564, 3576276, 3657555, 3670920, 3711708, 3720772, 3724056, 3793020, 3796065, 3805335, 3842280, 3874299, 3888456, 3925845, 3963960, 3973640, 3976830, 4034394, 4038012, 4109105, 4124120, 4172322, 4226508, 4282740, 4322565, 4338360, 4374513, 4397276, 4459455, 4470345, 4482660, 4486680, 4536532, 4551624, 4566402, 4639635, 4650965, 4655070, 4696120, 4711014, 4735528, 4772196, 4860570, 4876740, 4930926, 5047515, 5061420, 5073780, 5096520, 5120577, 5139288, 5165732, 5234460, 5283135, 5302440, 5327469, 5364414, 5379192, 5496595, 5563096, 5567562, 5581158, 5670665, 5689530, 5763420, 5832684, 5852088, 5919410, 5945940, 5960460, 5965245, 6051591, 6073704, 6088536, 6186180, 6206760, 6258483, 6281352, 6339762, 6424110, 6457165, 6480760, 6511351, 6574568, 6595914, 6723990, 6730020, 6804798, 6827436, 6849603, 6916104, 6953870, 7044180, 7066521, 7103292, 7135128, 7152552, 7290855, 7315110, 7396389, 7423416, 7441544, 7586040, 7592130, 7610670, 7695233, 7748598, 7851690, 7953660, 8046621, 8068788, 8076024, 8218210, 8344644, 8351343, 8371737, 8453016, 8534295, 8565480, 8645130, 8749026, 8794552, 8879115, 8918910, 8940690, 8965320, 9040031, 9073064, 9132804, 9279270, 9301930, 9310140, 9422028, 9509643, 9544392, 9721140, 9753480, 9861852, 9893871, 10085985, 10095030, 10122840, 10147560, 10207197, 10232123, 10241154, 10331464, 10430805, 10468920, 10566270, 10654938, 10728828, 10993190, 11135124, 11162316, 11341330, 11379060, 11416005, 11526840, 11622897, 11665368, 11777535, 11838820, 11891880, 11920920, 11930490, 12092509, 12103182, 12327315, 12372360, 12516966, 12679524, 12848220, 12914330, 13022702, 13123539, 13191828, 13411035, 13447980, 13460040, 13609596, 13654872, 13699206, 13907740, 13918905, 13952895, 14088360, 14133042, 14206584, 14581710, 14630220, 14792778, 15184260, 15221340, 15390466, 15497196, 15703380, 15849405, 15907320, 15982407, 16093242, 16137576, 16436420, 16489785, 16689288, 16702686, 16743474, 17011995, 17068590, 17290260, 17498052, 17758230, 17837820, 17881380, 18080062, 18265608, 18558540, 18603860, 18620280, 18775449, 18844056, 19019286, 19371495, 19442280, 19534053, 19723704, 19787742, 20171970, 20190060, 20414394, 20464246, 20482308, 20861610, 21132540, 21309876, 21457656, 21872565, 21986380, 22189167, 22270248, 22324632, 22682660, 22758120, 22832010, 23085699, 23245794, 23555070, 23677640, 23860980, 24185018, 24206364, 24654630, 25033932, 25115211, 25359048, 25602885, 25696440, 25828660, 26045404, 26247078, 26383656, 26637345, 26822070, 26895960, 27120093, 27219192, 27398412, 27815480, 27837810, 27905790, 28266084, 29163420, 29260440, 29585556, 29681613, 30257955, 30368520, 30442680, 30621591, 30696369, 30780932, 30994392, 31292415, 31406760, 31698810, 31964814, 32186484, 32556755, 32872840, 32979570, 33405372, 33486948, 34023990, 34137180, 34248015, 34580520, 34868691, 34996104, 35332605, 35516460, 35675640, 35762760, 36160124, 36277527, 36981945, 37117080, 37207720, 37550898, 38038572, 38476165, 38742990, 39068106, 39575484, 40233105, 40343940, 40380120, 40828788, 40928492, 40964616, 41723220, 41756715, 41858685, 42265080, 42619752, 43745130, 43972760, 44378334, 45200155, 45365320, 45664020, 46171398, 46491588, 47110140, 47548215, 47721960, 47947221, 48370036, 48412728, 49309260, 49469355, 50067864, 50230422, 51035985, 51160615, 51205770, 51657320, 52090808, 52494156, 53274690, 53644140, 54240186, 54796824, 55675620, 55811580, 56326347, 56532168, 58114485, 58326840, 58602159, 59171112, 59363226, 60462545, 60515910, 61243182, 61392738, 61561864, 62584830, 63397620, 63929628, 64372968, 65113510, 65617695, 65959140, 66567501, 66810744, 66973896, 68047980, 68274360, 68496030, 69257097, 69737382, 70665210, 71032920, 71624861, 72320248, 72555054, 73963890, 75101796, 75345633, 76077144, 76952330, 77485980, 78136212, 79150968, 79912035, 80466210, 80687880, 81360279, 81657576, 81856984, 83446440, 83513430, 83717370, 84647563, 87490260, 88756668, 89044839, 90400310, 91328040, 91864773, 92089107, 92342796, 92983176, 93877245, 94220280, 95096430, 95894442, 96740072, 97670265, 98618520, 98938710, 100460844, 102071970, 102321230, 102411540, 104606073, 104988312, 106549380, 107288280, 108480372, 108832581, 110945835, 111351240, 111623160, 112652694, 115428495, 116228970, 117204318, 118726452, 120925090, 121031820, 122486364, 122785476, 125169660, 125576055, 126795240, 127859256, 130227020, 131235390, 131918280, 133017599, 133135002, 135600465, 136095960, 136992060, 138514194, 139474764, 141330420, 143249722, 145110108, 147927780, 148408065, 150203592, 150691266, 153107955, 153481845, 153904660, 154971960, 156272424, 159824070, 160932420, 162720558, 167026860, 167434740, 169295126, 174343455, 174980520, 175806477, 177513336, 178089678, 180800620, 181387635, 183729546, 184178214, 184685592, 187754490, 190192860, 191788884, 195340530, 197877420, 200921688, 204143940, 204642460, 204823080, 207771291, 209212146, 213098760, 214874583, 216960744, 217665162, 221891670, 225305388, 230856990, 232457940, 234408636, 237452904, 239736105, 241850180, 242063640, 244080837, 244972728, 245570952, 250339320, 251152110, 253942689, 260454040, 262470780, 266035198, 266270004, 271200930, 273984120, 276267321, 277028388, 278949528, 281631735, 282660840, 286499444, 290220216, 293010795, 295855560, 296816130, 301382532, 306215910, 306963690, 307809320, 319648140, 321864840, 325441116, 326497743, 332837505, 334053720, 334869480, 338590252, 346285485, 348686910, 351612954, 356179356, 358124305, 361601240, 362775270, 367459092, 368356428, 375508980, 376728165, 380385720, 383577768, 390681060, 395754840, 399052797, 406801395, 408287880, 409284920, 415542582, 418424292, 423237815, 429749166, 435330324, 443783340, 445224195, 450610776, 459323865, 460445535, 461713980, 464915880, 468817272, 479472210, 483700360, 488161674, 502304220, 507885378, 523030365, 524941560, 527419431, 532070396, 532540008, 542401860, 544162905, 552534642, 554056776, 563263470, 572998888, 586021590, 593632260, 602765064, 612431820, 613927380, 623313873, 639296280, 644623749, 650882232, 652995486, 665087995, 665675010, 677180504, 692570970, 697373820, 703225908, 712358712, 716248610, 725550540, 732242511, 734918184, 736712856, 751017960, 753456330, 761828067, 781362120, 798105594, 813602790, 828801963, 831085164, 836848584, 846475630, 859498332, 870660648, 879032385, 887566680, 890448390, 918647730, 920891070, 923427960, 931123193, 958944420, 976323348, 979493229, 1004608440, 1015770756, 1038856455, 1046060730, 1054838862, 1064140792, 1074372915, 1084803720, 1088325810, 1105069284, 1126526940, 1172043180, 1187264520, 1197158391, 1220404185, 1224863640, 1227854760, 1246627746, 1269713445, 1289247498, 1305990972, 1330175990, 1331350020, 1381336605, 1385141940, 1394747640, 1406451816, 1432497220, 1451101080, 1464485022, 1506912660, 1523656134, 1596211188, 1627205580, 1632488715, 1657603926, 1662170328, 1692951260, 1718996664, 1758064770, 1780896780, 1837295460, 1841782140, 1862246386, 1917888840, 1933871247, 1952646696, 1958986458, 1995263985, 2031541512, 2077712910, 2092121460, 2109677724, 2148745830, 2176651620, 2210138568, 2253053880, 2285484201, 2344086360, 2394316782, 2440808370, 2493255492, 2539426890, 2578494996, 2611981944, 2637097155, 2660351980, 2662700040, 2762673210, 2770283880, 2793369579, 2864994440, 2928970044, 3013825320, 3047312268, 3116569365, 3192422376, 3223118745, 3254411160, 3264977430, 3315207852, 3385902520, 3516129540, 3561793560, 3591475173, 3661212555, 3674590920, 3683564280, 3724492772, 3809140335, 3867742494, 3917972916, 3990527970, 4144009815, 4155425820, 4184242920, 4219355448, 4297491660, 4353303240, 4570968402, 4655615965, 4788633564, 4881616740, 4897466145, 4986510984, 5078853780, 5156989992, 5274194310, 5320703960, 5525346420, 5586739158, 5801613741, 5857940088, 5985791955, 6094624536, 6233138730, 6446237490, 6529954860, 6630415704, 6856452603, 7032259080, 7182950346, 7322425110, 7448985544, 7618280670, 7735484988, 7835945832, 7981055940, 8288019630, 8310851640, 8380108737, 8594983320, 9141936804, 9311231930, 9577267128, 9669356235, 9763233480, 9794932290, 10157707560, 10548388620, 10774425519, 11050692840, 11173478316, 11427421005, 11603227482, 11971583910, 12466277460, 12892474980, 13059909720, 13712905206, 13966847895, 14365900692, 14644850220, 15236561340, 15470969976, 15962111880, 16576039260, 16760217474, 17957375865, 18283873608, 18622463860, 19338712470, 19589864580, 21096777240, 21548851038, 22346956632, 22854842010, 23206454964, 23943167820, 24932554920, 25140326211, 25784949960, 27425810412, 27933695790, 28731801384, 29008068705, 29289700440, 30473122680, 33152078520, 33520434948, 34282263015, 35914751730, 37244927720, 38677424940, 39179729160, 41900543685, 43097702076, 45709684020, 46412909928, 47886335640, 50280652422, 53872127595, 54851620824, 55867391580, 58016137410, 67040869896, 68564526030, 71829503460, 75420978633, 77354849880, 83801087370, 86195404152, 91419368040, 100561304844, 107744255190, 111734783160, 116032274820, 125701631055, 137129052060, 143659006920, 150841957266, 167602174740, 201122609688, 215488510380, 232064549640, 251403262110, 274258104120, 301683914532, 335204349480, 377104893165, 430977020760, 502806524220, 603367829064, 754209786330, 1005613048440, 1508419572660, 3016839145320]

約数ペア:

[(1, 3016839145320), (2, 1508419572660), (3, 1005613048440), (4, 754209786330), (5, 603367829064), (6, 502806524220), (7, 430977020760), (8, 377104893165), (9, 335204349480), (10, 301683914532), (11, 274258104120), (12, 251403262110), (13, 232064549640), (14, 215488510380), (15, 201122609688), (18, 167602174740), (20, 150841957266), (21, 143659006920), (22, 137129052060), (24, 125701631055), (26, 116032274820), (27, 111734783160), (28, 107744255190), (30, 100561304844), (33, 91419368040), (35, 86195404152), (36, 83801087370), (39, 77354849880), (40, 75420978633), (42, 71829503460), (44, 68564526030), (45, 67040869896), (52, 58016137410), (54, 55867391580), (55, 54851620824), (56, 53872127595), (60, 50280652422), (63, 47886335640), (65, 46412909928), (66, 45709684020), (70, 43097702076), (72, 41900543685), (77, 39179729160), (78, 38677424940), (81, 37244927720), (84, 35914751730), (88, 34282263015), (90, 33520434948), (91, 33152078520), (99, 30473122680), (103, 29289700440), (104, 29008068705), (105, 28731801384), (108, 27933695790), (110, 27425810412), (117, 25784949960), (120, 25140326211), (121, 24932554920), (126, 23943167820), (130, 23206454964), (132, 22854842010), (135, 22346956632), (140, 21548851038), (143, 21096777240), (154, 19589864580), (156, 19338712470), (162, 18622463860), (165, 18283873608), (168, 17957375865), (180, 16760217474), (182, 16576039260), (189, 15962111880), (195, 15470969976), (198, 15236561340), (206, 14644850220), (210, 14365900692), (216, 13966847895), (220, 13712905206), (231, 13059909720), (234, 12892474980), (242, 12466277460), (252, 11971583910), (260, 11603227482), (264, 11427421005), (270, 11173478316), (273, 11050692840), (280, 10774425519), (286, 10548388620), (297, 10157707560), (308, 9794932290), (309, 9763233480), (312, 9669356235), (315, 9577267128), (324, 9311231930), (330, 9141936804), (351, 8594983320), (360, 8380108737), (363, 8310851640), (364, 8288019630), (378, 7981055940), (385, 7835945832), (390, 7735484988), (396, 7618280670), (405, 7448985544), (412, 7322425110), (420, 7182950346), (429, 7032259080), (440, 6856452603), (455, 6630415704), (462, 6529954860), (468, 6446237490), (484, 6233138730), (495, 6094624536), (504, 5985791955), (515, 5857940088), (520, 5801613741), (540, 5586739158), (546, 5525346420), (567, 5320703960), (572, 5274194310), (585, 5156989992), (594, 5078853780), (605, 4986510984), (616, 4897466145), (618, 4881616740), (630, 4788633564), (648, 4655615965), (660, 4570968402), (693, 4353303240), (702, 4297491660), (715, 4219355448), (721, 4184242920), (726, 4155425820), (728, 4144009815), (756, 3990527970), (770, 3917972916), (780, 3867742494), (792, 3809140335), (810, 3724492772), (819, 3683564280), (821, 3674590920), (824, 3661212555), (840, 3591475173), (847, 3561793560), (858, 3516129540), (891, 3385902520), (910, 3315207852), (924, 3264977430), (927, 3254411160), (936, 3223118745), (945, 3192422376), (968, 3116569365), (990, 3047312268), (1001, 3013825320), (1030, 2928970044), (1053, 2864994440), (1080, 2793369579), (1089, 2770283880), (1092, 2762673210), (1133, 2662700040), (1134, 2660351980), (1144, 2637097155), (1155, 2611981944), (1170, 2578494996), (1188, 2539426890), (1210, 2493255492), (1236, 2440808370), (1260, 2394316782), (1287, 2344086360), (1320, 2285484201), (1339, 2253053880), (1365, 2210138568), (1386, 2176651620), (1404, 2148745830), (1430, 2109677724), (1442, 2092121460), (1452, 2077712910), (1485, 2031541512), (1512, 1995263985), (1540, 1958986458), (1545, 1952646696), (1560, 1933871247), (1573, 1917888840), (1620, 1862246386), (1638, 1841782140), (1642, 1837295460), (1694, 1780896780), (1716, 1758064770), (1755, 1718996664), (1782, 1692951260), (1815, 1662170328), (1820, 1657603926), (1848, 1632488715), (1854, 1627205580), (1890, 1596211188), (1980, 1523656134), (2002, 1506912660), (2060, 1464485022), (2079, 1451101080), (2106, 1432497220), (2145, 1406451816), (2163, 1394747640), (2178, 1385141940), (2184, 1381336605), (2266, 1331350020), (2268, 1330175990), (2310, 1305990972), (2340, 1289247498), (2376, 1269713445), (2420, 1246627746), (2457, 1227854760), (2463, 1224863640), (2472, 1220404185), (2520, 1197158391), (2541, 1187264520), (2574, 1172043180), (2678, 1126526940), (2730, 1105069284), (2772, 1088325810), (2781, 1084803720), (2808, 1074372915), (2835, 1064140792), (2860, 1054838862), (2884, 1046060730), (2904, 1038856455), (2970, 1015770756), (3003, 1004608440), (3080, 979493229), (3090, 976323348), (3146, 958944420), (3240, 931123193), (3267, 923427960), (3276, 920891070), (3284, 918647730), (3388, 890448390), (3399, 887566680), (3432, 879032385), (3465, 870660648), (3510, 859498332), (3564, 846475630), (3605, 836848584), (3630, 831085164), (3640, 828801963), (3708, 813602790), (3780, 798105594), (3861, 781362120), (3960, 761828067), (4004, 753456330), (4017, 751017960), (4095, 736712856), (4105, 734918184), (4120, 732242511), (4158, 725550540), (4212, 716248610), (4235, 712358712), (4290, 703225908), (4326, 697373820), (4356, 692570970), (4455, 677180504), (4532, 665675010), (4536, 665087995), (4620, 652995486), (4635, 650882232), (4680, 644623749), (4719, 639296280), (4840, 623313873), (4914, 613927380), (4926, 612431820), (5005, 602765064), (5082, 593632260), (5148, 586021590), (5265, 572998888), (5356, 563263470), (5445, 554056776), (5460, 552534642), (5544, 544162905), (5562, 542401860), (5665, 532540008), (5670, 532070396), (5720, 527419431), (5747, 524941560), (5768, 523030365), (5940, 507885378), (6006, 502304220), (6180, 488161674), (6237, 483700360), (6292, 479472210), (6435, 468817272), (6489, 464915880), (6534, 461713980), (6552, 460445535), (6568, 459323865), (6695, 450610776), (6776, 445224195), (6798, 443783340), (6930, 435330324), (7020, 429749166), (7128, 423237815), (7210, 418424292), (7260, 415542582), (7371, 409284920), (7389, 408287880), (7416, 406801395), (7560, 399052797), (7623, 395754840), (7722, 390681060), (7865, 383577768), (7931, 380385720), (8008, 376728165), (8034, 375508980), (8190, 368356428), (8210, 367459092), (8316, 362775270), (8343, 361601240), (8424, 358124305), (8470, 356179356), (8580, 351612954), (8652, 348686910), (8712, 346285485), (8910, 338590252), (9009, 334869480), (9031, 334053720), (9064, 332837505), (9240, 326497743), (9270, 325441116), (9373, 321864840), (9438, 319648140), (9801, 307809320), (9828, 306963690), (9852, 306215910), (10010, 301382532), (10164, 296816130), (10197, 295855560), (10296, 293010795), (10395, 290220216), (10530, 286499444), (10673, 282660840), (10712, 281631735), (10815, 278949528), (10890, 277028388), (10920, 276267321), (11011, 273984120), (11124, 271200930), (11330, 266270004), (11340, 266035198), (11494, 262470780), (11583, 260454040), (11880, 253942689), (12012, 251152110), (12051, 250339320), (12285, 245570952), (12315, 244972728), (12360, 244080837), (12463, 242063640), (12474, 241850180), (12584, 239736105), (12705, 237452904), (12870, 234408636), (12978, 232457940), (13068, 230856990), (13390, 225305388), (13596, 221891670), (13860, 217665162), (13905, 216960744), (14040, 214874583), (14157, 213098760), (14420, 209212146), (14520, 207771291), (14729, 204823080), (14742, 204642460), (14778, 204143940), (15015, 200921688), (15246, 197877420), (15444, 195340530), (15730, 191788884), (15862, 190192860), (16068, 187754490), (16335, 184685592), (16380, 184178214), (16420, 183729546), (16632, 181387635), (16686, 180800620), (16940, 178089678), (16995, 177513336), (17160, 175806477), (17241, 174980520), (17304, 174343455), (17820, 169295126), (18018, 167434740), (18062, 167026860), (18540, 162720558), (18746, 160932420), (18876, 159824070), (19305, 156272424), (19467, 154971960), (19602, 153904660), (19656, 153481845), (19704, 153107955), (20020, 150691266), (20085, 150203592), (20328, 148408065), (20394, 147927780), (20790, 145110108), (21060, 143249722), (21346, 141330420), (21630, 139474764), (21780, 138514194), (22022, 136992060), (22167, 136095960), (22248, 135600465), (22660, 133135002), (22680, 133017599), (22869, 131918280), (22988, 131235390), (23166, 130227020), (23595, 127859256), (23793, 126795240), (24024, 125576055), (24102, 125169660), (24570, 122785476), (24630, 122486364), (24926, 121031820), (24948, 120925090), (25410, 118726452), (25740, 117204318), (25956, 116228970), (26136, 115428495), (26780, 112652694), (27027, 111623160), (27093, 111351240), (27192, 110945835), (27720, 108832581), (27810, 108480372), (28119, 107288280), (28314, 106549380), (28735, 104988312), (28840, 104606073), (29458, 102411540), (29484, 102321230), (29556, 102071970), (30030, 100460844), (30492, 98938710), (30591, 98618520), (30888, 97670265), (31185, 96740072), (31460, 95894442), (31724, 95096430), (32019, 94220280), (32136, 93877245), (32445, 92983176), (32670, 92342796), (32760, 92089107), (32840, 91864773), (33033, 91328040), (33372, 90400310), (33880, 89044839), (33990, 88756668), (34482, 87490260), (35640, 84647563), (36036, 83717370), (36124, 83513430), (36153, 83446440), (36855, 81856984), (36945, 81657576), (37080, 81360279), (37389, 80687880), (37492, 80466210), (37752, 79912035), (38115, 79150968), (38610, 78136212), (38934, 77485980), (39204, 76952330), (39655, 76077144), (40040, 75345633), (40170, 75101796), (40788, 73963890), (41580, 72555054), (41715, 72320248), (42120, 71624861), (42471, 71032920), (42692, 70665210), (43260, 69737382), (43560, 69257097), (44044, 68496030), (44187, 68274360), (44334, 68047980), (45045, 66973896), (45155, 66810744), (45320, 66567501), (45738, 65959140), (45976, 65617695), (46332, 65113510), (46865, 64372968), (47190, 63929628), (47586, 63397620), (48204, 62584830), (49005, 61561864), (49140, 61392738), (49260, 61243182), (49852, 60515910), (49896, 60462545), (50820, 59363226), (50985, 59171112), (51480, 58602159), (51723, 58326840), (51912, 58114485), (53365, 56532168), (53560, 56326347), (54054, 55811580), (54186, 55675620), (55055, 54796824), (55620, 54240186), (56238, 53644140), (56628, 53274690), (57470, 52494156), (57915, 52090808), (58401, 51657320), (58916, 51205770), (58968, 51160615), (59112, 51035985), (60060, 50230422), (60255, 50067864), (60984, 49469355), (61182, 49309260), (62315, 48412728), (62370, 48370036), (62920, 47947221), (63217, 47721960), (63448, 47548215), (64038, 47110140), (64890, 46491588), (65340, 46171398), (66066, 45664020), (66501, 45365320), (66744, 45200155), (67980, 44378334), (68607, 43972760), (68964, 43745130), (70785, 42619752), (71379, 42265080), (72072, 41858685), (72248, 41756715), (72306, 41723220), (73645, 40964616), (73710, 40928492), (73890, 40828788), (74711, 40380120), (74778, 40343940), (74984, 40233105), (76230, 39575484), (77220, 39068106), (77868, 38742990), (78408, 38476165), (79310, 38038572), (80340, 37550898), (81081, 37207720), (81279, 37117080), (81576, 36981945), (83160, 36277527), (83430, 36160124), (84357, 35762760), (84563, 35675640), (84942, 35516460), (85384, 35332605), (86205, 34996104), (86520, 34868691), (87241, 34580520), (88088, 34248015), (88374, 34137180), (88668, 34023990), (90090, 33486948), (90310, 33405372), (91476, 32979570), (91773, 32872840), (92664, 32556755), (93730, 32186484), (94380, 31964814), (95172, 31698810), (96057, 31406760), (96408, 31292415), (97335, 30994392), (98010, 30780932), (98280, 30696369), (98520, 30621591), (99099, 30442680), (99341, 30368520), (99704, 30257955), (101640, 29681613), (101970, 29585556), (103103, 29260440), (103446, 29163420), (106730, 28266084), (108108, 27905790), (108372, 27837810), (108459, 27815480), (110110, 27398412), (110835, 27219192), (111240, 27120093), (112167, 26895960), (112476, 26822070), (113256, 26637345), (114345, 26383656), (114940, 26247078), (115830, 26045404), (116802, 25828660), (117403, 25696440), (117832, 25602885), (118965, 25359048), (120120, 25115211), (120510, 25033932), (122364, 24654630), (124630, 24206364), (124740, 24185018), (126434, 23860980), (127413, 23677640), (128076, 23555070), (129780, 23245794), (130680, 23085699), (132132, 22832010), (132561, 22758120), (133002, 22682660), (135135, 22324632), (135465, 22270248), (135960, 22189167), (137214, 21986380), (137928, 21872565), (140595, 21457656), (141570, 21309876), (142758, 21132540), (144612, 20861610), (147290, 20482308), (147420, 20464246), (147780, 20414394), (149422, 20190060), (149556, 20171970), (152460, 19787742), (152955, 19723704), (154440, 19534053), (155169, 19442280), (155736, 19371495), (158620, 19019286), (160095, 18844056), (160680, 18775449), (162019, 18620280), (162162, 18603860), (162558, 18558540), (165165, 18265608), (166860, 18080062), (168714, 17881380), (169126, 17837820), (169884, 17758230), (172410, 17498052), (174482, 17290260), (176748, 17068590), (177336, 17011995), (180180, 16743474), (180620, 16702686), (180765, 16689288), (182952, 16489785), (183546, 16436420), (186945, 16137576), (187460, 16093242), (188760, 15982407), (189651, 15907320), (190344, 15849405), (192114, 15703380), (194670, 15497196), (196020, 15390466), (198198, 15221340), (198682, 15184260), (203940, 14792778), (206206, 14630220), (206892, 14581710), (212355, 14206584), (213460, 14133042), (214137, 14088360), (216216, 13952895), (216744, 13918905), (216918, 13907740), (220220, 13699206), (220935, 13654872), (221670, 13609596), (224133, 13460040), (224334, 13447980), (224952, 13411035), (228690, 13191828), (229880, 13123539), (231660, 13022702), (233604, 12914330), (234806, 12848220), (237930, 12679524), (241020, 12516966), (243837, 12372360), (244728, 12327315), (249260, 12103182), (249480, 12092509), (252868, 11930490), (253071, 11920920), (253689, 11891880), (254826, 11838820), (256152, 11777535), (258615, 11665368), (259560, 11622897), (261723, 11526840), (264264, 11416005), (265122, 11379060), (266004, 11341330), (270270, 11162316), (270930, 11135124), (274428, 10993190), (281190, 10728828), (283140, 10654938), (285516, 10566270), (288171, 10468920), (289224, 10430805), (292005, 10331464), (294580, 10241154), (294840, 10232123), (295560, 10207197), (297297, 10147560), (298023, 10122840), (298844, 10095030), (299112, 10085985), (304920, 9893871), (305910, 9861852), (309309, 9753480), (310338, 9721140), (316085, 9544392), (317240, 9509643), (320190, 9422028), (324038, 9310140), (324324, 9301930), (325116, 9279270), (330330, 9132804), (332505, 9073064), (333720, 9040031), (336501, 8965320), (337428, 8940690), (338252, 8918910), (339768, 8879115), (343035, 8794552), (344820, 8749026), (348964, 8645130), (352209, 8565480), (353496, 8534295), (356895, 8453016), (360360, 8371737), (361240, 8351343), (361530, 8344644), (367092, 8218210), (373555, 8076024), (373890, 8068788), (374920, 8046621), (379302, 7953660), (384228, 7851690), (389340, 7748598), (392040, 7695233), (396396, 7610670), (397364, 7592130), (397683, 7586040), (405405, 7441544), (406395, 7423416), (407880, 7396389), (412412, 7315110), (413784, 7290855), (421785, 7152552), (422815, 7135128), (424710, 7103292), (426920, 7066521), (428274, 7044180), (433836, 6953870), (436205, 6916104), (440440, 6849603), (441870, 6827436), (443340, 6804798), (448266, 6730020), (448668, 6723990), (457380, 6595914), (458865, 6574568), (463320, 6511351), (465507, 6480760), (467208, 6457165), (469612, 6424110), (475860, 6339762), (480285, 6281352), (482040, 6258483), (486057, 6206760), (487674, 6186180), (495495, 6088536), (496705, 6073704), (498520, 6051591), (505736, 5965245), (506142, 5960460), (507378, 5945940), (509652, 5919410), (515515, 5852088), (517230, 5832684), (523446, 5763420), (530244, 5689530), (532008, 5670665), (540540, 5581158), (541860, 5567562), (542295, 5563096), (548856, 5496595), (560835, 5379192), (562380, 5364414), (566280, 5327469), (568953, 5302440), (571032, 5283135), (576342, 5234460), (584010, 5165732), (587015, 5139288), (589160, 5120577), (591941, 5096520), (594594, 5073780), (596046, 5061420), (597688, 5047515), (611820, 4930926), (618618, 4876740), (620676, 4860570), (632170, 4772196), (637065, 4735528), (640380, 4711014), (642411, 4696120), (648076, 4655070), (648648, 4650965), (650232, 4639635), (660660, 4566402), (662805, 4551624), (665010, 4536532), (672399, 4486680), (673002, 4482660), (674856, 4470345), (676504, 4459455), (686070, 4397276), (689640, 4374513), (695387, 4338360), (697928, 4322565), (704418, 4282740), (713790, 4226508), (723060, 4172322), (731511, 4124120), (734184, 4109105), (747110, 4038012), (747780, 4034394), (758604, 3976830), (759213, 3973640), (761067, 3963960), (768456, 3925845), (775845, 3888456), (778680, 3874299), (785169, 3842280), (792792, 3805335), (794728, 3796065), (795366, 3793020), (810095, 3724056), (810810, 3720772), (812790, 3711708), (821821, 3670920), (824824, 3657555), (843570, 3576276), (845630, 3567564), (849420, 3551646), (856548, 3522090), (864513, 3489640), (867672, 3476935), (872410, 3458052), (883740, 3413718), (886680, 3402399), (891891, 3382520), (894069, 3374280), (896532, 3365010), (897336, 3361995), (914760, 3297957), (917730, 3287284), (927927, 3251160), (930193, 3243240), (931014, 3240380), (939224, 3212055), (948255, 3181464), (951720, 3169881), (960570, 3140676), (972114, 3103380), (975348, 3093090), (990990, 3044268), (993410, 3036852), (1009503, 2988440), (1012284, 2980230), (1014756, 2972970), (1019304, 2959705), (1031030, 2926044), (1034460, 2916342), (1046892, 2881710), (1056627, 2855160), (1060488, 2844765), (1070685, 2817672), (1081080, 2790579), (1083720, 2783781), (1084590, 2781548), (1099319, 2744280), (1120665, 2692008), (1121670, 2689596), (1124760, 2682207), (1134133, 2660040), (1137906, 2651220), (1152684, 2617230), (1168020, 2582866), (1174030, 2569644), (1183882, 2548260), (1189188, 2536890), (1192092, 2530710), (1193049, 2528680), (1219185, 2474472), (1223640, 2465463), (1237236, 2438370), (1241352, 2430285), (1264340, 2386098), (1265355, 2384184), (1268445, 2378376), (1274130, 2367764), (1280760, 2355507), (1284822, 2348060), (1291433, 2336040), (1296152, 2327535), (1308615, 2305368), (1321320, 2283201), (1325610, 2275812), (1330020, 2268266), (1344798, 2243340), (1346004, 2241330), (1372140, 2198638), (1390774, 2169180), (1408836, 2141370), (1427580, 2113254), (1440855, 2093784), (1446120, 2086161), (1458171, 2068920), (1463022, 2062060), (1486485, 2029512), (1490115, 2024568), (1494220, 2019006), (1495560, 2017197), (1517208, 1988415), (1518426, 1986820), (1522134, 1981980), (1546545, 1950696), (1551690, 1944228), (1570338, 1921140), (1590732, 1896510), (1620190, 1862028), (1621620, 1860386), (1625580, 1855854), (1643642, 1835460), (1682505, 1793064), (1687140, 1788138), (1691260, 1783782), (1698840, 1775823), (1706859, 1767480), (1713096, 1761045), (1729026, 1744820)]