610047842040

素因数分解:

$2^3\times 3^4\times 5^1\times 7^2\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{47}}^1\times {\mathrm{331}}^1$

素因数の和:447

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 18, 19, 20, 21, 24, 26, 27, 28, 30, 35, 36, 38, 39, 40, 42, 45, 47, 49, 52, 54, 56, 57, 60, 63, 65, 70, 72, 76, 78, 81, 84, 90, 91, 94, 95, 98, 104, 105, 108, 114, 117, 120, 126, 130, 133, 135, 140, 141, 147, 152, 156, 162, 168, 171, 180, 182, 188, 189, 190, 195, 196, 210, 216, 228, 234, 235, 245, 247, 252, 260, 266, 270, 273, 280, 282, 285, 294, 312, 315, 324, 329, 331, 342, 351, 360, 364, 376, 378, 380, 390, 392, 399, 405, 420, 423, 441, 455, 456, 468, 470, 490, 494, 504, 513, 520, 532, 540, 546, 564, 567, 570, 585, 588, 611, 630, 637, 648, 658, 662, 665, 684, 702, 705, 728, 735, 741, 756, 760, 780, 798, 810, 819, 840, 846, 855, 882, 893, 910, 931, 936, 940, 945, 980, 987, 988, 993, 1026, 1053, 1064, 1080, 1092, 1128, 1134, 1140, 1170, 1176, 1197, 1222, 1235, 1260, 1269, 1274, 1316, 1323, 1324, 1330, 1365, 1368, 1404, 1410, 1470, 1482, 1512, 1539, 1560, 1596, 1620, 1638, 1645, 1655, 1692, 1710, 1729, 1755, 1764, 1786, 1820, 1833, 1862, 1880, 1890, 1911, 1960, 1974, 1976, 1986, 1995, 2052, 2106, 2115, 2184, 2205, 2223, 2268, 2280, 2303, 2317, 2340, 2394, 2444, 2457, 2470, 2520, 2538, 2548, 2565, 2632, 2646, 2648, 2660, 2679, 2730, 2793, 2808, 2820, 2835, 2940, 2961, 2964, 2979, 3055, 3078, 3185, 3192, 3240, 3276, 3290, 3310, 3384, 3420, 3458, 3510, 3528, 3572, 3591, 3640, 3666, 3705, 3724, 3780, 3807, 3822, 3948, 3969, 3972, 3990, 4095, 4104, 4212, 4230, 4277, 4303, 4410, 4446, 4465, 4536, 4606, 4634, 4655, 4680, 4788, 4888, 4914, 4935, 4940, 4965, 5076, 5096, 5130, 5187, 5265, 5292, 5320, 5358, 5460, 5499, 5586, 5640, 5670, 5733, 5880, 5922, 5928, 5958, 5985, 6110, 6156, 6251, 6289, 6345, 6370, 6552, 6580, 6615, 6620, 6669, 6840, 6909, 6916, 6951, 7020, 7144, 7182, 7332, 7371, 7410, 7448, 7560, 7614, 7644, 7695, 7896, 7938, 7944, 7980, 8037, 8190, 8379, 8424, 8460, 8554, 8606, 8645, 8820, 8883, 8892, 8930, 8937, 9165, 9212, 9268, 9310, 9555, 9576, 9828, 9870, 9880, 9930, 10152, 10260, 10374, 10530, 10584, 10716, 10773, 10920, 10998, 11115, 11172, 11340, 11466, 11515, 11585, 11609, 11844, 11916, 11970, 12103, 12220, 12285, 12312, 12502, 12578, 12690, 12740, 12831, 12909, 13160, 13230, 13240, 13338, 13395, 13818, 13832, 13902, 13965, 14040, 14364, 14664, 14742, 14805, 14820, 14895, 15228, 15288, 15390, 15557, 15561, 15876, 15960, 16074, 16219, 16380, 16497, 16758, 16920, 17108, 17199, 17212, 17290, 17640, 17766, 17784, 17860, 17874, 17955, 18330, 18424, 18536, 18620, 18753, 18867, 19035, 19110, 19656, 19740, 19845, 19860, 20007, 20520, 20727, 20748, 20853, 21060, 21385, 21432, 21515, 21546, 21996, 22230, 22344, 22680, 22932, 23030, 23170, 23218, 23688, 23832, 23940, 24111, 24206, 24440, 24570, 25004, 25137, 25156, 25380, 25480, 25662, 25818, 25935, 26460, 26649, 26676, 26790, 26811, 27495, 27636, 27804, 27930, 28665, 28728, 29484, 29610, 29640, 29790, 29939, 30121, 30456, 30780, 31114, 31122, 31255, 31445, 31752, 32148, 32438, 32760, 32994, 33345, 33516, 34216, 34398, 34424, 34545, 34580, 34755, 34827, 35532, 35720, 35748, 35910, 36309, 36660, 36855, 37240, 37506, 37734, 38070, 38220, 38493, 38727, 39480, 39690, 39720, 40014, 40185, 41454, 41496, 41706, 41895, 42120, 42770, 43030, 43092, 43757, 43992, 44023, 44415, 44460, 44685, 45864, 46060, 46340, 46436, 46671, 46683, 47880, 48222, 48412, 48657, 49140, 49491, 50008, 50274, 50312, 50760, 51324, 51597, 51636, 51870, 52920, 53298, 53352, 53580, 53622, 53865, 54990, 55272, 55608, 55860, 56259, 56601, 57330, 58045, 58968, 59220, 59580, 59878, 60242, 60515, 61560, 62181, 62228, 62244, 62510, 62559, 62890, 64155, 64296, 64545, 64876, 65988, 66690, 67032, 68796, 69090, 69160, 69510, 69654, 71064, 71496, 71820, 72333, 72618, 73320, 73710, 75012, 75411, 75468, 76140, 76440, 76986, 77454, 77785, 77805, 79380, 80028, 80370, 81095, 81263, 81757, 82485, 82908, 83412, 83790, 85540, 85995, 86060, 86184, 87514, 88046, 88830, 88920, 89370, 89817, 90363, 92120, 92680, 92872, 93342, 93366, 93765, 94335, 96444, 96824, 97314, 98280, 98982, 100035, 100548, 102648, 103194, 103272, 103635, 103740, 104265, 104481, 106596, 107160, 107244, 107730, 108899, 108927, 109980, 111720, 112518, 113202, 114660, 115479, 116090, 116181, 118440, 119160, 119756, 120484, 120555, 121030, 124362, 124456, 124488, 125020, 125118, 125685, 125780, 128310, 129090, 129752, 131271, 131976, 132069, 133245, 133380, 134055, 137592, 138180, 139020, 139308, 140013, 140049, 143640, 144666, 145236, 145971, 147420, 149695, 150024, 150605, 150822, 150936, 152280, 153972, 154908, 155570, 155610, 158760, 160056, 160740, 162190, 162526, 163514, 164970, 165816, 166824, 167580, 168777, 169803, 171080, 171990, 172120, 174135, 175028, 176092, 177660, 178740, 179634, 180726, 181545, 186543, 186684, 186732, 187530, 187677, 188670, 192465, 192888, 193635, 194628, 197964, 200070, 201096, 202241, 206388, 207270, 207480, 208530, 208962, 210847, 213192, 214488, 215460, 217798, 217854, 218785, 219960, 220115, 225036, 226404, 229320, 230958, 232180, 232362, 233355, 233415, 239512, 240968, 241110, 242060, 243285, 243789, 245271, 247455, 248724, 250040, 250236, 251370, 251560, 256620, 257985, 258180, 262542, 264138, 266490, 266760, 268110, 269451, 271089, 276360, 278040, 278616, 280026, 280098, 281295, 283005, 289332, 290472, 291942, 294840, 295583, 299390, 301210, 301644, 307944, 308161, 309816, 310905, 311140, 311220, 312795, 313443, 321480, 324380, 325052, 326697, 326781, 327028, 329940, 335160, 337554, 339606, 343980, 346437, 348270, 348543, 350056, 352184, 355320, 357480, 359268, 361452, 361665, 363090, 373086, 373368, 373464, 375060, 375354, 377055, 377340, 384930, 387270, 389256, 393813, 395928, 396207, 400140, 404482, 406315, 408785, 412776, 414540, 417060, 417924, 420039, 421694, 430920, 435596, 435708, 437570, 437913, 440230, 449085, 450072, 451815, 452808, 461916, 464360, 464724, 466710, 466830, 482220, 484120, 486570, 487578, 490542, 494910, 497448, 500472, 502740, 506331, 509409, 513240, 515970, 516360, 522405, 525084, 528276, 532980, 536220, 538902, 542178, 544495, 544635, 560052, 560196, 562590, 566010, 568841, 572299, 577395, 578664, 580905, 583884, 591166, 598780, 602420, 603288, 606723, 616322, 621810, 622280, 622440, 625590, 626886, 632541, 648760, 650104, 653394, 653562, 654056, 656355, 659880, 660345, 675108, 679212, 687960, 692874, 696540, 697086, 700065, 700245, 718536, 722904, 723330, 726180, 729855, 731367, 735813, 746172, 750120, 750708, 754110, 754680, 762293, 769860, 774540, 787626, 792414, 800280, 808353, 808964, 812630, 813267, 817570, 829080, 834120, 835848, 840078, 843388, 843885, 849015, 871192, 871416, 875140, 875826, 880460, 886749, 898170, 903630, 923832, 924483, 929448, 932715, 933420, 933660, 938385, 940329, 964440, 973140, 975156, 980091, 980343, 981084, 989820, 1005480, 1011205, 1012662, 1018818, 1031940, 1044810, 1050168, 1054235, 1056552, 1065960, 1072440, 1077804, 1084356, 1088990, 1089270, 1120104, 1120392, 1125180, 1132020, 1137682, 1144598, 1154790, 1161810, 1167768, 1181439, 1182332, 1188621, 1197560, 1204840, 1213446, 1218945, 1226355, 1232644, 1243620, 1251180, 1253772, 1260117, 1265082, 1306788, 1307124, 1312710, 1313739, 1320690, 1347255, 1350216, 1355445, 1358424, 1385748, 1393080, 1394172, 1400130, 1400490, 1415687, 1446660, 1452360, 1459710, 1462734, 1471626, 1477915, 1492344, 1501416, 1508220, 1524586, 1539720, 1540805, 1549080, 1567215, 1575252, 1584828, 1616706, 1617928, 1625260, 1626534, 1633485, 1633905, 1635140, 1680156, 1686776, 1687770, 1698030, 1706523, 1716897, 1732185, 1742715, 1750280, 1751652, 1760920, 1773498, 1796340, 1807260, 1820169, 1848966, 1865430, 1866840, 1867320, 1876770, 1880658, 1897623, 1946280, 1950312, 1960182, 1960686, 1962168, 1969065, 1979640, 1981035, 2022410, 2025324, 2037636, 2063880, 2069081, 2089620, 2100195, 2108470, 2155608, 2168712, 2177980, 2178540, 2189565, 2194101, 2207439, 2250360, 2264040, 2275364, 2286879, 2289196, 2309580, 2323620, 2362878, 2364664, 2377242, 2425059, 2426892, 2437890, 2439801, 2452710, 2465288, 2487240, 2502360, 2507544, 2520234, 2530164, 2531655, 2547045, 2613576, 2614248, 2625420, 2627478, 2641380, 2660247, 2694510, 2710890, 2771496, 2773449, 2788344, 2800260, 2800980, 2831374, 2844205, 2861495, 2893320, 2919420, 2925468, 2940273, 2943252, 2955830, 3016440, 3033615, 3049172, 3081610, 3134430, 3150504, 3162705, 3169656, 3233412, 3250520, 3253068, 3266970, 3267810, 3270280, 3360312, 3375540, 3396060, 3413046, 3433794, 3464370, 3485430, 3503304, 3544317, 3546996, 3565863, 3592680, 3614520, 3640338, 3656835, 3679065, 3697932, 3730860, 3753540, 3761316, 3795246, 3811465, 3842579, 3920364, 3921372, 3938130, 3962070, 4006093, 4041765, 4044820, 4050648, 4066335, 4075272, 4138162, 4179240, 4200390, 4216940, 4247061, 4355960, 4357080, 4379130, 4388202, 4414878, 4433745, 4550728, 4573758, 4578392, 4619160, 4622415, 4647240, 4701645, 4725756, 4754484, 4850118, 4853784, 4875780, 4879602, 4900455, 4901715, 4905420, 5040468, 5060328, 5063310, 5094090, 5119569, 5150691, 5250840, 5254956, 5282760, 5320494, 5389020, 5421780, 5460507, 5546898, 5600520, 5601960, 5662748, 5688410, 5692869, 5722990, 5838840, 5850936, 5880546, 5886504, 5907195, 5911660, 5943105, 6067230, 6098344, 6163220, 6207243, 6268860, 6300585, 6325410, 6466824, 6506136, 6533940, 6535620, 6568695, 6582303, 6622317, 6751080, 6792120, 6826092, 6860637, 6867588, 6928740, 6970860, 7078435, 7088634, 7093992, 7131726, 7280676, 7313670, 7358130, 7395864, 7461720, 7507080, 7522632, 7590492, 7622930, 7685158, 7840728, 7842744, 7876260, 7924140, 7980741, 8012186, 8083530, 8089640, 8132670, 8276324, 8320347, 8400780, 8433880, 8494122, 8532615, 8584485, 8758260, 8776404, 8820819, 8829756, 8867490, 9100845, 9147516, 9244830, 9403290, 9451512, 9488115, 9508968, 9700236, 9751560, 9759204, 9800910, 9803430, 9810840, 9909809, 10080936, 10126620, 10188180, 10239138, 10301382, 10345405, 10509912, 10640988, 10778040, 10843560, 10921014, 10970505, 11037195, 11093796, 11325496, 11376820, 11385738, 11434395, 11445980, 11527737, 11761092, 11814390, 11823320, 11886210, 12018279, 12125295, 12134460, 12199005, 12326440, 12414486, 12537720, 12601170, 12650820, 12741183, 13067880, 13071240, 13137390, 13164606, 13244634, 13301235, 13652184, 13721274, 13735176, 13857480, 13867245, 13941720, 14156870, 14177268, 14263452, 14483567, 14561352, 14627340, 14701365, 14716260, 15180984, 15245860, 15358707, 15370316, 15452073, 15752520, 15848280, 15961482, 16024372, 16167060, 16265340, 16381521, 16552648, 16640694, 16801560, 16988244, 17065230, 17078607, 17168970, 17516520, 17552808, 17641638, 17659512, 17721585, 17734980, 17829315, 18201690, 18295032, 18489660, 18621729, 18806580, 18976230, 19212895, 19400472, 19518408, 19601820, 19606860, 19819618, 20030465, 20253240, 20376360, 20478276, 20581911, 20602764, 20690810, 21235305, 21281976, 21842028, 21941010, 22074390, 22187592, 22753640, 22771476, 22868790, 22891960, 23055474, 23522184, 23628780, 23772420, 23942223, 24036558, 24250590, 24268920, 24398010, 24828972, 24961041, 25202340, 25301640, 25482366, 25597845, 25753455, 26274780, 26329212, 26489268, 26602470, 26898053, 27302535, 27442548, 27734490, 28313740, 28354536, 28464345, 28526904, 28967134, 29254680, 29402730, 29432520, 29729427, 30491720, 30717414, 30740632, 30904146, 31036215, 31922964, 32048744, 32334120, 32530680, 32763042, 32911515, 33111585, 33281388, 33976488, 34130460, 34157214, 34303185, 34337940, 34583211, 35283276, 35443170, 35469960, 35658630, 36054837, 36403380, 36979320, 37243458, 37613160, 37952460, 38223549, 38425790, 39203640, 39213720, 39639236, 39903705, 40060930, 40956552, 41163822, 41205528, 41381620, 41601735, 42470610, 43450701, 43684056, 43882020, 44104095, 44148780, 45542952, 45737580, 46076121, 46110948, 46356219, 47257560, 47544840, 47884446, 48073116, 48501180, 48796020, 49549045, 49657944, 49922082, 50404680, 50964732, 51195690, 51506910, 52549560, 52658424, 52978536, 53204940, 53796106, 54605070, 54885096, 55468980, 55865187, 56627480, 56928690, 57638685, 57934268, 58805460, 59458854, 60091395, 61434828, 61745733, 61808292, 62072430, 63705915, 63845928, 65526084, 65823030, 66223170, 66562776, 68260920, 68314428, 68606370, 68675880, 69166422, 70566552, 70886340, 71317260, 72109674, 72417835, 72806760, 74486916, 75904920, 76447098, 76793535, 76851580, 77260365, 79278472, 79807410, 80121860, 80694159, 81907605, 82327644, 82763240, 83203470, 84941220, 85393035, 86901402, 87764040, 88208190, 88297560, 89188281, 91475160, 92152242, 92221896, 92712438, 93108645, 95768892, 96146232, 97002360, 97592040, 99098090, 99844164, 101929464, 102391380, 102909555, 103013820, 103749633, 106409880, 107592212, 108164511, 109210140, 110937960, 111730374, 113857380, 114670647, 115277370, 115868536, 117610920, 118917708, 119711115, 120182790, 122869656, 123491466, 123616584, 124144860, 124805205, 127411830, 130352103, 131052168, 131646060, 132446340, 134490265, 136628856, 137212740, 138332844, 141772680, 142634520, 144219348, 144835670, 148647135, 148973832, 152894196, 153587070, 153703160, 154520730, 159614820, 160243720, 161388318, 163815210, 164655288, 166406940, 167595561, 169882440, 170786070, 172916055, 173802804, 176416380, 178376562, 180274185, 184304484, 185424876, 186217290, 188286371, 191117745, 191537784, 198196180, 199688328, 204782760, 205819110, 206027640, 207499266, 215184424, 216329022, 217253505, 218420280, 223460748, 227714760, 229341294, 230380605, 230554740, 231781095, 237835416, 239422230, 240365580, 242082477, 246982932, 248289720, 249610410, 254823660, 260704206, 263292120, 264892680, 267564843, 268980530, 274425480, 276665688, 279325935, 288438696, 289671340, 297294270, 305788392, 307174140, 308728665, 309041460, 311248899, 319229640, 322776636, 324493533, 327630420, 332813880, 335191122, 341572140, 345832110, 347605608, 352832760, 356753124, 360548370, 368608968, 370849752, 372434580, 376572742, 382235490, 391056309, 396392360, 403470795, 411638220, 414998532, 432658044, 434507010, 445941405, 446921496, 458682588, 460761210, 461109480, 463562190, 478844460, 480731160, 484164954, 493965864, 499220820, 509647320, 518748165, 521408412, 535129686, 537961060, 540822555, 558651870, 564859113, 573353235, 579342680, 594588540, 614348280, 617457330, 618082920, 622497798, 645553272, 648987066, 651760515, 655260840, 670382244, 683144280, 691664220, 713506248, 721096740, 726247431, 744869160, 753145484, 764470980, 782112618, 802694529, 806941590, 823276440, 829997064, 837977805, 865316088, 869014020, 891882810, 917365176, 921522420, 927124380, 941431855, 957688920, 968329908, 998441640, 1037496330, 1042816824, 1070259372, 1075922120, 1081645110, 1117303740, 1129718226, 1146706470, 1173168927, 1189177080, 1210412385, 1234914660, 1244995596, 1297974132, 1303521030, 1337824215, 1340764488, 1383328440, 1442193480, 1452494862, 1506290968, 1528941960, 1556244495, 1564225236, 1605389058, 1613883180, 1622467665, 1675955610, 1694577339, 1738028040, 1783765620, 1843044840, 1854248760, 1882863710, 1936659816, 1955281545, 2074992660, 2140518744, 2163290220, 2178742293, 2234607480, 2259436452, 2293412940, 2346337854, 2420824770, 2469829320, 2489991192, 2595948264, 2607042060, 2675648430, 2824295565, 2904989724, 3112488990, 3128450472, 3210778116, 3227766360, 3244935330, 3351911220, 3389154678, 3567531240, 3631237155, 3765727420, 3910563090, 4013472645, 4149985320, 4326580440, 4357484586, 4518872904, 4586825880, 4692675708, 4841649540, 5083732017, 5214084120, 5351296860, 5648591130, 5809979448, 5865844635, 6224977980, 6421556232, 6489870660, 6703822440, 6778309356, 7262474310, 7531454840, 7821126180, 8026945290, 8472886695, 8714969172, 9385351416, 9683299080, 10167464034, 10702593720, 10893711465, 11297182260, 11731689270, 12449955960, 12979741320, 13556618712, 14524948620, 15251196051, 15642252360, 16053890580, 16945773390, 17429938344, 20334928068, 21787422930, 22594364520, 23463378540, 25418660085, 29049897240, 30502392102, 32107781160, 33891546780, 40669856136, 43574845860, 46926757080, 50837320170, 61004784204, 67783093560, 76255980255, 87149691720, 101674640340, 122009568408, 152511960510, 203349280680, 305023921020, 610047842040]

約数ペア:

[(1, 610047842040), (2, 305023921020), (3, 203349280680), (4, 152511960510), (5, 122009568408), (6, 101674640340), (7, 87149691720), (8, 76255980255), (9, 67783093560), (10, 61004784204), (12, 50837320170), (13, 46926757080), (14, 43574845860), (15, 40669856136), (18, 33891546780), (19, 32107781160), (20, 30502392102), (21, 29049897240), (24, 25418660085), (26, 23463378540), (27, 22594364520), (28, 21787422930), (30, 20334928068), (35, 17429938344), (36, 16945773390), (38, 16053890580), (39, 15642252360), (40, 15251196051), (42, 14524948620), (45, 13556618712), (47, 12979741320), (49, 12449955960), (52, 11731689270), (54, 11297182260), (56, 10893711465), (57, 10702593720), (60, 10167464034), (63, 9683299080), (65, 9385351416), (70, 8714969172), (72, 8472886695), (76, 8026945290), (78, 7821126180), (81, 7531454840), (84, 7262474310), (90, 6778309356), (91, 6703822440), (94, 6489870660), (95, 6421556232), (98, 6224977980), (104, 5865844635), (105, 5809979448), (108, 5648591130), (114, 5351296860), (117, 5214084120), (120, 5083732017), (126, 4841649540), (130, 4692675708), (133, 4586825880), (135, 4518872904), (140, 4357484586), (141, 4326580440), (147, 4149985320), (152, 4013472645), (156, 3910563090), (162, 3765727420), (168, 3631237155), (171, 3567531240), (180, 3389154678), (182, 3351911220), (188, 3244935330), (189, 3227766360), (190, 3210778116), (195, 3128450472), (196, 3112488990), (210, 2904989724), (216, 2824295565), (228, 2675648430), (234, 2607042060), (235, 2595948264), (245, 2489991192), (247, 2469829320), (252, 2420824770), (260, 2346337854), (266, 2293412940), (270, 2259436452), (273, 2234607480), (280, 2178742293), (282, 2163290220), (285, 2140518744), (294, 2074992660), (312, 1955281545), (315, 1936659816), (324, 1882863710), (329, 1854248760), (331, 1843044840), (342, 1783765620), (351, 1738028040), (360, 1694577339), (364, 1675955610), (376, 1622467665), (378, 1613883180), (380, 1605389058), (390, 1564225236), (392, 1556244495), (399, 1528941960), (405, 1506290968), (420, 1452494862), (423, 1442193480), (441, 1383328440), (455, 1340764488), (456, 1337824215), (468, 1303521030), (470, 1297974132), (490, 1244995596), (494, 1234914660), (504, 1210412385), (513, 1189177080), (520, 1173168927), (532, 1146706470), (540, 1129718226), (546, 1117303740), (564, 1081645110), (567, 1075922120), (570, 1070259372), (585, 1042816824), (588, 1037496330), (611, 998441640), (630, 968329908), (637, 957688920), (648, 941431855), (658, 927124380), (662, 921522420), (665, 917365176), (684, 891882810), (702, 869014020), (705, 865316088), (728, 837977805), (735, 829997064), (741, 823276440), (756, 806941590), (760, 802694529), (780, 782112618), (798, 764470980), (810, 753145484), (819, 744869160), (840, 726247431), (846, 721096740), (855, 713506248), (882, 691664220), (893, 683144280), (910, 670382244), (931, 655260840), (936, 651760515), (940, 648987066), (945, 645553272), (980, 622497798), (987, 618082920), (988, 617457330), (993, 614348280), (1026, 594588540), (1053, 579342680), (1064, 573353235), (1080, 564859113), (1092, 558651870), (1128, 540822555), (1134, 537961060), (1140, 535129686), (1170, 521408412), (1176, 518748165), (1197, 509647320), (1222, 499220820), (1235, 493965864), (1260, 484164954), (1269, 480731160), (1274, 478844460), (1316, 463562190), (1323, 461109480), (1324, 460761210), (1330, 458682588), (1365, 446921496), (1368, 445941405), (1404, 434507010), (1410, 432658044), (1470, 414998532), (1482, 411638220), (1512, 403470795), (1539, 396392360), (1560, 391056309), (1596, 382235490), (1620, 376572742), (1638, 372434580), (1645, 370849752), (1655, 368608968), (1692, 360548370), (1710, 356753124), (1729, 352832760), (1755, 347605608), (1764, 345832110), (1786, 341572140), (1820, 335191122), (1833, 332813880), (1862, 327630420), (1880, 324493533), (1890, 322776636), (1911, 319229640), (1960, 311248899), (1974, 309041460), (1976, 308728665), (1986, 307174140), (1995, 305788392), (2052, 297294270), (2106, 289671340), (2115, 288438696), (2184, 279325935), (2205, 276665688), (2223, 274425480), (2268, 268980530), (2280, 267564843), (2303, 264892680), (2317, 263292120), (2340, 260704206), (2394, 254823660), (2444, 249610410), (2457, 248289720), (2470, 246982932), (2520, 242082477), (2538, 240365580), (2548, 239422230), (2565, 237835416), (2632, 231781095), (2646, 230554740), (2648, 230380605), (2660, 229341294), (2679, 227714760), (2730, 223460748), (2793, 218420280), (2808, 217253505), (2820, 216329022), (2835, 215184424), (2940, 207499266), (2961, 206027640), (2964, 205819110), (2979, 204782760), (3055, 199688328), (3078, 198196180), (3185, 191537784), (3192, 191117745), (3240, 188286371), (3276, 186217290), (3290, 185424876), (3310, 184304484), (3384, 180274185), (3420, 178376562), (3458, 176416380), (3510, 173802804), (3528, 172916055), (3572, 170786070), (3591, 169882440), (3640, 167595561), (3666, 166406940), (3705, 164655288), (3724, 163815210), (3780, 161388318), (3807, 160243720), (3822, 159614820), (3948, 154520730), (3969, 153703160), (3972, 153587070), (3990, 152894196), (4095, 148973832), (4104, 148647135), (4212, 144835670), (4230, 144219348), (4277, 142634520), (4303, 141772680), (4410, 138332844), (4446, 137212740), (4465, 136628856), (4536, 134490265), (4606, 132446340), (4634, 131646060), (4655, 131052168), (4680, 130352103), (4788, 127411830), (4888, 124805205), (4914, 124144860), (4935, 123616584), (4940, 123491466), (4965, 122869656), (5076, 120182790), (5096, 119711115), (5130, 118917708), (5187, 117610920), (5265, 115868536), (5292, 115277370), (5320, 114670647), (5358, 113857380), (5460, 111730374), (5499, 110937960), (5586, 109210140), (5640, 108164511), (5670, 107592212), (5733, 106409880), (5880, 103749633), (5922, 103013820), (5928, 102909555), (5958, 102391380), (5985, 101929464), (6110, 99844164), (6156, 99098090), (6251, 97592040), (6289, 97002360), (6345, 96146232), (6370, 95768892), (6552, 93108645), (6580, 92712438), (6615, 92221896), (6620, 92152242), (6669, 91475160), (6840, 89188281), (6909, 88297560), (6916, 88208190), (6951, 87764040), (7020, 86901402), (7144, 85393035), (7182, 84941220), (7332, 83203470), (7371, 82763240), (7410, 82327644), (7448, 81907605), (7560, 80694159), (7614, 80121860), (7644, 79807410), (7695, 79278472), (7896, 77260365), (7938, 76851580), (7944, 76793535), (7980, 76447098), (8037, 75904920), (8190, 74486916), (8379, 72806760), (8424, 72417835), (8460, 72109674), (8554, 71317260), (8606, 70886340), (8645, 70566552), (8820, 69166422), (8883, 68675880), (8892, 68606370), (8930, 68314428), (8937, 68260920), (9165, 66562776), (9212, 66223170), (9268, 65823030), (9310, 65526084), (9555, 63845928), (9576, 63705915), (9828, 62072430), (9870, 61808292), (9880, 61745733), (9930, 61434828), (10152, 60091395), (10260, 59458854), (10374, 58805460), (10530, 57934268), (10584, 57638685), (10716, 56928690), (10773, 56627480), (10920, 55865187), (10998, 55468980), (11115, 54885096), (11172, 54605070), (11340, 53796106), (11466, 53204940), (11515, 52978536), (11585, 52658424), (11609, 52549560), (11844, 51506910), (11916, 51195690), (11970, 50964732), (12103, 50404680), (12220, 49922082), (12285, 49657944), (12312, 49549045), (12502, 48796020), (12578, 48501180), (12690, 48073116), (12740, 47884446), (12831, 47544840), (12909, 47257560), (13160, 46356219), (13230, 46110948), (13240, 46076121), (13338, 45737580), (13395, 45542952), (13818, 44148780), (13832, 44104095), (13902, 43882020), (13965, 43684056), (14040, 43450701), (14364, 42470610), (14664, 41601735), (14742, 41381620), (14805, 41205528), (14820, 41163822), (14895, 40956552), (15228, 40060930), (15288, 39903705), (15390, 39639236), (15557, 39213720), (15561, 39203640), (15876, 38425790), (15960, 38223549), (16074, 37952460), (16219, 37613160), (16380, 37243458), (16497, 36979320), (16758, 36403380), (16920, 36054837), (17108, 35658630), (17199, 35469960), (17212, 35443170), (17290, 35283276), (17640, 34583211), (17766, 34337940), (17784, 34303185), (17860, 34157214), (17874, 34130460), (17955, 33976488), (18330, 33281388), (18424, 33111585), (18536, 32911515), (18620, 32763042), (18753, 32530680), (18867, 32334120), (19035, 32048744), (19110, 31922964), (19656, 31036215), (19740, 30904146), (19845, 30740632), (19860, 30717414), (20007, 30491720), (20520, 29729427), (20727, 29432520), (20748, 29402730), (20853, 29254680), (21060, 28967134), (21385, 28526904), (21432, 28464345), (21515, 28354536), (21546, 28313740), (21996, 27734490), (22230, 27442548), (22344, 27302535), (22680, 26898053), (22932, 26602470), (23030, 26489268), (23170, 26329212), (23218, 26274780), (23688, 25753455), (23832, 25597845), (23940, 25482366), (24111, 25301640), (24206, 25202340), (24440, 24961041), (24570, 24828972), (25004, 24398010), (25137, 24268920), (25156, 24250590), (25380, 24036558), (25480, 23942223), (25662, 23772420), (25818, 23628780), (25935, 23522184), (26460, 23055474), (26649, 22891960), (26676, 22868790), (26790, 22771476), (26811, 22753640), (27495, 22187592), (27636, 22074390), (27804, 21941010), (27930, 21842028), (28665, 21281976), (28728, 21235305), (29484, 20690810), (29610, 20602764), (29640, 20581911), (29790, 20478276), (29939, 20376360), (30121, 20253240), (30456, 20030465), (30780, 19819618), (31114, 19606860), (31122, 19601820), (31255, 19518408), (31445, 19400472), (31752, 19212895), (32148, 18976230), (32438, 18806580), (32760, 18621729), (32994, 18489660), (33345, 18295032), (33516, 18201690), (34216, 17829315), (34398, 17734980), (34424, 17721585), (34545, 17659512), (34580, 17641638), (34755, 17552808), (34827, 17516520), (35532, 17168970), (35720, 17078607), (35748, 17065230), (35910, 16988244), (36309, 16801560), (36660, 16640694), (36855, 16552648), (37240, 16381521), (37506, 16265340), (37734, 16167060), (38070, 16024372), (38220, 15961482), (38493, 15848280), (38727, 15752520), (39480, 15452073), (39690, 15370316), (39720, 15358707), (40014, 15245860), (40185, 15180984), (41454, 14716260), (41496, 14701365), (41706, 14627340), (41895, 14561352), (42120, 14483567), (42770, 14263452), (43030, 14177268), (43092, 14156870), (43757, 13941720), (43992, 13867245), (44023, 13857480), (44415, 13735176), (44460, 13721274), (44685, 13652184), (45864, 13301235), (46060, 13244634), (46340, 13164606), (46436, 13137390), (46671, 13071240), (46683, 13067880), (47880, 12741183), (48222, 12650820), (48412, 12601170), (48657, 12537720), (49140, 12414486), (49491, 12326440), (50008, 12199005), (50274, 12134460), (50312, 12125295), (50760, 12018279), (51324, 11886210), (51597, 11823320), (51636, 11814390), (51870, 11761092), (52920, 11527737), (53298, 11445980), (53352, 11434395), (53580, 11385738), (53622, 11376820), (53865, 11325496), (54990, 11093796), (55272, 11037195), (55608, 10970505), (55860, 10921014), (56259, 10843560), (56601, 10778040), (57330, 10640988), (58045, 10509912), (58968, 10345405), (59220, 10301382), (59580, 10239138), (59878, 10188180), (60242, 10126620), (60515, 10080936), (61560, 9909809), (62181, 9810840), (62228, 9803430), (62244, 9800910), (62510, 9759204), (62559, 9751560), (62890, 9700236), (64155, 9508968), (64296, 9488115), (64545, 9451512), (64876, 9403290), (65988, 9244830), (66690, 9147516), (67032, 9100845), (68796, 8867490), (69090, 8829756), (69160, 8820819), (69510, 8776404), (69654, 8758260), (71064, 8584485), (71496, 8532615), (71820, 8494122), (72333, 8433880), (72618, 8400780), (73320, 8320347), (73710, 8276324), (75012, 8132670), (75411, 8089640), (75468, 8083530), (76140, 8012186), (76440, 7980741), (76986, 7924140), (77454, 7876260), (77785, 7842744), (77805, 7840728), (79380, 7685158), (80028, 7622930), (80370, 7590492), (81095, 7522632), (81263, 7507080), (81757, 7461720), (82485, 7395864), (82908, 7358130), (83412, 7313670), (83790, 7280676), (85540, 7131726), (85995, 7093992), (86060, 7088634), (86184, 7078435), (87514, 6970860), (88046, 6928740), (88830, 6867588), (88920, 6860637), (89370, 6826092), (89817, 6792120), (90363, 6751080), (92120, 6622317), (92680, 6582303), (92872, 6568695), (93342, 6535620), (93366, 6533940), (93765, 6506136), (94335, 6466824), (96444, 6325410), (96824, 6300585), (97314, 6268860), (98280, 6207243), (98982, 6163220), (100035, 6098344), (100548, 6067230), (102648, 5943105), (103194, 5911660), (103272, 5907195), (103635, 5886504), (103740, 5880546), (104265, 5850936), (104481, 5838840), (106596, 5722990), (107160, 5692869), (107244, 5688410), (107730, 5662748), (108899, 5601960), (108927, 5600520), (109980, 5546898), (111720, 5460507), (112518, 5421780), (113202, 5389020), (114660, 5320494), (115479, 5282760), (116090, 5254956), (116181, 5250840), (118440, 5150691), (119160, 5119569), (119756, 5094090), (120484, 5063310), (120555, 5060328), (121030, 5040468), (124362, 4905420), (124456, 4901715), (124488, 4900455), (125020, 4879602), (125118, 4875780), (125685, 4853784), (125780, 4850118), (128310, 4754484), (129090, 4725756), (129752, 4701645), (131271, 4647240), (131976, 4622415), (132069, 4619160), (133245, 4578392), (133380, 4573758), (134055, 4550728), (137592, 4433745), (138180, 4414878), (139020, 4388202), (139308, 4379130), (140013, 4357080), (140049, 4355960), (143640, 4247061), (144666, 4216940), (145236, 4200390), (145971, 4179240), (147420, 4138162), (149695, 4075272), (150024, 4066335), (150605, 4050648), (150822, 4044820), (150936, 4041765), (152280, 4006093), (153972, 3962070), (154908, 3938130), (155570, 3921372), (155610, 3920364), (158760, 3842579), (160056, 3811465), (160740, 3795246), (162190, 3761316), (162526, 3753540), (163514, 3730860), (164970, 3697932), (165816, 3679065), (166824, 3656835), (167580, 3640338), (168777, 3614520), (169803, 3592680), (171080, 3565863), (171990, 3546996), (172120, 3544317), (174135, 3503304), (175028, 3485430), (176092, 3464370), (177660, 3433794), (178740, 3413046), (179634, 3396060), (180726, 3375540), (181545, 3360312), (186543, 3270280), (186684, 3267810), (186732, 3266970), (187530, 3253068), (187677, 3250520), (188670, 3233412), (192465, 3169656), (192888, 3162705), (193635, 3150504), (194628, 3134430), (197964, 3081610), (200070, 3049172), (201096, 3033615), (202241, 3016440), (206388, 2955830), (207270, 2943252), (207480, 2940273), (208530, 2925468), (208962, 2919420), (210847, 2893320), (213192, 2861495), (214488, 2844205), (215460, 2831374), (217798, 2800980), (217854, 2800260), (218785, 2788344), (219960, 2773449), (220115, 2771496), (225036, 2710890), (226404, 2694510), (229320, 2660247), (230958, 2641380), (232180, 2627478), (232362, 2625420), (233355, 2614248), (233415, 2613576), (239512, 2547045), (240968, 2531655), (241110, 2530164), (242060, 2520234), (243285, 2507544), (243789, 2502360), (245271, 2487240), (247455, 2465288), (248724, 2452710), (250040, 2439801), (250236, 2437890), (251370, 2426892), (251560, 2425059), (256620, 2377242), (257985, 2364664), (258180, 2362878), (262542, 2323620), (264138, 2309580), (266490, 2289196), (266760, 2286879), (268110, 2275364), (269451, 2264040), (271089, 2250360), (276360, 2207439), (278040, 2194101), (278616, 2189565), (280026, 2178540), (280098, 2177980), (281295, 2168712), (283005, 2155608), (289332, 2108470), (290472, 2100195), (291942, 2089620), (294840, 2069081), (295583, 2063880), (299390, 2037636), (301210, 2025324), (301644, 2022410), (307944, 1981035), (308161, 1979640), (309816, 1969065), (310905, 1962168), (311140, 1960686), (311220, 1960182), (312795, 1950312), (313443, 1946280), (321480, 1897623), (324380, 1880658), (325052, 1876770), (326697, 1867320), (326781, 1866840), (327028, 1865430), (329940, 1848966), (335160, 1820169), (337554, 1807260), (339606, 1796340), (343980, 1773498), (346437, 1760920), (348270, 1751652), (348543, 1750280), (350056, 1742715), (352184, 1732185), (355320, 1716897), (357480, 1706523), (359268, 1698030), (361452, 1687770), (361665, 1686776), (363090, 1680156), (373086, 1635140), (373368, 1633905), (373464, 1633485), (375060, 1626534), (375354, 1625260), (377055, 1617928), (377340, 1616706), (384930, 1584828), (387270, 1575252), (389256, 1567215), (393813, 1549080), (395928, 1540805), (396207, 1539720), (400140, 1524586), (404482, 1508220), (406315, 1501416), (408785, 1492344), (412776, 1477915), (414540, 1471626), (417060, 1462734), (417924, 1459710), (420039, 1452360), (421694, 1446660), (430920, 1415687), (435596, 1400490), (435708, 1400130), (437570, 1394172), (437913, 1393080), (440230, 1385748), (449085, 1358424), (450072, 1355445), (451815, 1350216), (452808, 1347255), (461916, 1320690), (464360, 1313739), (464724, 1312710), (466710, 1307124), (466830, 1306788), (482220, 1265082), (484120, 1260117), (486570, 1253772), (487578, 1251180), (490542, 1243620), (494910, 1232644), (497448, 1226355), (500472, 1218945), (502740, 1213446), (506331, 1204840), (509409, 1197560), (513240, 1188621), (515970, 1182332), (516360, 1181439), (522405, 1167768), (525084, 1161810), (528276, 1154790), (532980, 1144598), (536220, 1137682), (538902, 1132020), (542178, 1125180), (544495, 1120392), (544635, 1120104), (560052, 1089270), (560196, 1088990), (562590, 1084356), (566010, 1077804), (568841, 1072440), (572299, 1065960), (577395, 1056552), (578664, 1054235), (580905, 1050168), (583884, 1044810), (591166, 1031940), (598780, 1018818), (602420, 1012662), (603288, 1011205), (606723, 1005480), (616322, 989820), (621810, 981084), (622280, 980343), (622440, 980091), (625590, 975156), (626886, 973140), (632541, 964440), (648760, 940329), (650104, 938385), (653394, 933660), (653562, 933420), (654056, 932715), (656355, 929448), (659880, 924483), (660345, 923832), (675108, 903630), (679212, 898170), (687960, 886749), (692874, 880460), (696540, 875826), (697086, 875140), (700065, 871416), (700245, 871192), (718536, 849015), (722904, 843885), (723330, 843388), (726180, 840078), (729855, 835848), (731367, 834120), (735813, 829080), (746172, 817570), (750120, 813267), (750708, 812630), (754110, 808964), (754680, 808353), (762293, 800280), (769860, 792414), (774540, 787626)]