480250428840

素因数分解:

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

素因数の和:437

約数の個数: 1920

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

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

約数列:

[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, 37, 38, 39, 40, 42, 45, 49, 52, 54, 56, 57, 60, 63, 65, 70, 72, 74, 76, 78, 81, 84, 90, 91, 95, 98, 104, 105, 108, 111, 114, 117, 120, 126, 130, 133, 135, 140, 147, 148, 152, 156, 162, 168, 171, 180, 182, 185, 189, 190, 195, 196, 210, 216, 222, 228, 234, 245, 247, 252, 259, 260, 266, 270, 273, 280, 285, 294, 296, 312, 315, 324, 331, 333, 342, 351, 360, 364, 370, 378, 380, 390, 392, 399, 405, 420, 441, 444, 455, 456, 468, 481, 490, 494, 504, 513, 518, 520, 532, 540, 546, 555, 567, 570, 585, 588, 630, 637, 648, 662, 665, 666, 684, 702, 703, 728, 735, 740, 741, 756, 760, 777, 780, 798, 810, 819, 840, 855, 882, 888, 910, 931, 936, 945, 962, 980, 988, 993, 999, 1026, 1036, 1053, 1064, 1080, 1092, 1110, 1134, 1140, 1170, 1176, 1197, 1235, 1260, 1274, 1295, 1323, 1324, 1330, 1332, 1365, 1368, 1404, 1406, 1443, 1470, 1480, 1482, 1512, 1539, 1554, 1560, 1596, 1620, 1638, 1655, 1665, 1710, 1729, 1755, 1764, 1813, 1820, 1862, 1890, 1911, 1924, 1960, 1976, 1986, 1995, 1998, 2052, 2072, 2106, 2109, 2184, 2205, 2220, 2223, 2268, 2280, 2317, 2331, 2340, 2394, 2405, 2457, 2470, 2520, 2548, 2565, 2590, 2646, 2648, 2660, 2664, 2730, 2793, 2808, 2812, 2835, 2886, 2940, 2964, 2979, 2997, 3078, 3108, 3185, 3192, 3240, 3276, 3310, 3330, 3367, 3420, 3458, 3510, 3515, 3528, 3591, 3626, 3640, 3705, 3724, 3780, 3822, 3848, 3885, 3969, 3972, 3990, 3996, 4095, 4104, 4212, 4218, 4303, 4329, 4410, 4440, 4446, 4536, 4634, 4655, 4662, 4680, 4788, 4810, 4914, 4921, 4940, 4965, 4995, 5096, 5130, 5180, 5187, 5265, 5292, 5320, 5439, 5460, 5586, 5624, 5670, 5733, 5772, 5880, 5928, 5958, 5985, 5994, 6156, 6216, 6289, 6327, 6370, 6552, 6615, 6620, 6660, 6669, 6734, 6840, 6916, 6951, 6993, 7020, 7030, 7182, 7215, 7252, 7371, 7410, 7448, 7560, 7644, 7695, 7770, 7938, 7944, 7980, 7992, 8190, 8379, 8424, 8436, 8606, 8645, 8658, 8820, 8892, 8937, 9065, 9139, 9268, 9310, 9324, 9555, 9576, 9620, 9828, 9842, 9880, 9930, 9990, 10101, 10260, 10360, 10374, 10530, 10545, 10584, 10773, 10878, 10920, 11115, 11172, 11340, 11466, 11544, 11585, 11655, 11916, 11970, 11988, 12103, 12247, 12285, 12312, 12578, 12654, 12740, 12909, 12987, 13230, 13240, 13320, 13338, 13468, 13832, 13902, 13965, 13986, 14040, 14060, 14364, 14430, 14504, 14742, 14763, 14820, 14895, 14985, 15288, 15390, 15540, 15561, 15876, 15960, 16219, 16317, 16380, 16758, 16835, 16872, 17199, 17212, 17290, 17316, 17640, 17784, 17874, 17955, 18130, 18278, 18536, 18620, 18648, 18867, 18981, 19110, 19240, 19656, 19684, 19845, 19860, 19980, 20007, 20202, 20520, 20748, 20853, 20979, 21060, 21090, 21515, 21546, 21645, 21756, 22230, 22344, 22680, 22932, 23170, 23310, 23569, 23832, 23940, 23976, 24206, 24494, 24570, 24605, 25137, 25156, 25308, 25480, 25818, 25935, 25974, 26460, 26676, 26811, 26936, 27195, 27417, 27804, 27930, 27972, 28120, 28665, 28728, 28860, 29484, 29526, 29640, 29790, 29970, 30121, 30303, 30780, 31080, 31122, 31445, 31635, 31752, 32438, 32634, 32760, 33345, 33516, 33670, 34398, 34424, 34447, 34580, 34632, 34755, 34965, 35748, 35910, 36260, 36309, 36556, 36741, 36855, 37240, 37734, 37962, 38220, 38727, 38961, 39368, 39690, 39720, 39960, 40014, 40404, 41496, 41706, 41895, 41958, 42120, 42180, 43030, 43092, 43290, 43512, 44023, 44289, 44460, 44685, 45695, 45864, 46340, 46620, 46683, 47138, 47880, 48412, 48657, 48951, 48988, 49140, 49210, 50274, 50312, 50505, 50616, 51597, 51636, 51870, 51948, 52920, 53352, 53622, 53865, 54390, 54834, 55608, 55860, 55944, 56601, 56943, 57330, 57720, 58968, 59052, 59580, 59940, 60242, 60515, 60606, 61235, 61560, 62244, 62559, 62890, 63270, 63973, 64545, 64876, 64935, 65268, 66690, 67032, 67340, 68796, 68894, 69160, 69510, 69930, 70707, 71496, 71820, 72520, 72618, 73112, 73482, 73710, 73815, 75411, 75468, 75924, 76440, 77454, 77805, 77922, 79380, 80028, 80808, 81095, 81585, 81757, 82251, 83412, 83790, 83916, 84360, 85729, 85995, 86060, 86184, 86580, 88046, 88578, 88920, 89370, 90363, 90909, 91390, 92680, 93240, 93366, 94276, 94335, 94905, 96824, 97314, 97902, 97976, 98280, 98420, 100035, 100548, 101010, 103194, 103272, 103341, 103740, 103896, 104265, 104895, 107244, 107730, 108780, 108927, 109668, 110223, 111720, 113202, 113886, 114660, 116181, 117845, 118104, 119160, 119880, 120484, 121030, 121212, 122470, 124488, 125118, 125685, 125780, 126540, 127946, 129090, 129752, 129870, 130536, 132069, 132867, 133380, 134055, 134680, 137085, 137592, 137788, 139020, 139860, 140049, 141414, 143640, 145236, 145971, 146853, 146964, 147420, 147630, 150605, 150822, 150936, 151515, 151848, 154908, 155610, 155844, 158760, 159211, 160056, 162190, 163170, 163514, 164502, 166824, 167580, 167832, 169803, 171458, 171990, 172120, 172235, 173160, 176092, 177156, 178740, 180726, 181545, 181818, 182780, 183705, 186732, 187677, 188552, 188670, 189810, 191919, 193635, 194628, 194805, 195804, 196840, 200070, 201096, 202020, 206388, 206682, 207480, 208530, 209790, 210847, 212121, 214488, 215460, 217560, 217854, 219336, 220115, 220446, 221445, 226404, 227772, 229320, 232362, 232693, 233415, 235690, 240968, 242060, 242424, 243285, 244755, 244940, 245271, 246753, 250236, 251370, 251560, 253080, 255892, 257187, 257985, 258180, 259740, 264138, 265734, 266760, 268110, 271089, 272727, 274170, 275576, 278040, 279720, 280098, 282828, 283005, 284715, 290472, 291942, 293706, 293928, 294840, 295260, 301210, 301644, 303030, 308161, 309816, 310023, 311220, 311688, 312795, 318422, 319865, 324380, 326340, 326781, 327028, 329004, 330669, 335160, 339606, 342916, 343980, 344470, 348543, 352184, 353535, 354312, 357480, 361452, 363090, 363636, 365560, 367410, 373464, 375354, 377055, 377340, 379620, 383838, 387270, 389256, 389610, 391608, 396207, 398601, 400140, 404040, 408785, 411255, 412776, 413364, 417060, 419580, 421694, 424242, 428645, 430920, 435708, 437913, 440230, 440892, 442890, 447811, 451815, 452808, 454545, 455544, 464724, 465386, 466830, 471380, 477633, 484120, 486570, 489510, 489880, 490542, 493506, 500472, 502740, 509409, 511784, 514374, 515970, 516360, 516705, 519480, 528276, 531468, 536220, 542178, 544635, 545454, 548340, 551115, 560196, 565656, 566010, 569430, 572299, 575757, 580905, 583884, 587412, 590520, 600103, 602420, 603288, 606060, 616322, 620046, 622440, 625590, 632541, 636363, 636844, 639730, 648760, 652680, 653562, 654056, 658008, 660345, 661338, 664335, 679212, 685832, 687960, 688940, 697086, 698079, 700245, 707070, 722904, 726180, 727272, 729855, 734265, 734820, 735813, 740259, 750708, 754110, 754680, 759240, 767676, 771561, 774540, 779220, 792414, 796055, 797202, 800280, 813267, 817570, 822510, 826728, 834120, 839160, 843388, 848484, 849015, 857290, 871416, 875826, 880460, 881784, 885780, 895622, 903630, 909090, 924483, 929448, 930069, 930772, 933660, 938385, 942760, 955266, 959595, 973140, 979020, 980343, 981084, 987012, 992007, 1005480, 1018818, 1028748, 1031940, 1033410, 1054235, 1056552, 1060605, 1062936, 1072440, 1084356, 1089270, 1090908, 1096680, 1102230, 1114477, 1120392, 1132020, 1138860, 1144598, 1151514, 1161810, 1163465, 1167768, 1174824, 1188621, 1200206, 1204840, 1212120, 1226355, 1232644, 1233765, 1240092, 1251180, 1265082, 1272726, 1273688, 1279460, 1285935, 1307124, 1313739, 1320690, 1322676, 1328670, 1343433, 1355445, 1358424, 1363635, 1377880, 1394172, 1396158, 1400490, 1414140, 1432899, 1452360, 1459710, 1468530, 1469640, 1471626, 1480518, 1501416, 1508220, 1535352, 1540805, 1543122, 1549080, 1550115, 1558440, 1584828, 1592110, 1594404, 1626534, 1628851, 1633905, 1635140, 1645020, 1653345, 1686776, 1696968, 1698030, 1714580, 1716897, 1727271, 1742715, 1751652, 1760920, 1771560, 1791244, 1800309, 1807260, 1818180, 1848966, 1860138, 1861544, 1867320, 1876770, 1897623, 1909089, 1910532, 1919190, 1946280, 1958040, 1960686, 1962168, 1974024, 1981035, 1984014, 1993005, 2037636, 2057496, 2063880, 2066820, 2094237, 2108470, 2121210, 2168712, 2178540, 2181816, 2189565, 2204460, 2207439, 2228954, 2239055, 2264040, 2277720, 2289196, 2303028, 2314683, 2323620, 2326930, 2377242, 2388165, 2400412, 2439801, 2452710, 2465288, 2467530, 2480184, 2502360, 2530164, 2545452, 2547045, 2558920, 2571870, 2614248, 2627478, 2641380, 2645352, 2657340, 2686866, 2710890, 2727270, 2773449, 2788344, 2790207, 2792316, 2800980, 2828280, 2861495, 2865798, 2878785, 2919420, 2937060, 2943252, 2961036, 3000515, 3016440, 3025009, 3081610, 3086244, 3100230, 3162705, 3169656, 3181815, 3184220, 3188808, 3253068, 3257702, 3267810, 3270280, 3290040, 3306690, 3343431, 3396060, 3429160, 3433794, 3454542, 3485430, 3490395, 3503304, 3565863, 3582488, 3600618, 3614520, 3636360, 3679065, 3697932, 3701295, 3720276, 3753540, 3795246, 3818178, 3821064, 3838380, 3857805, 3921372, 3962070, 3968028, 3986010, 4006093, 4030299, 4066335, 4075272, 4133640, 4188474, 4216940, 4242420, 4298697, 4357080, 4379130, 4408920, 4414878, 4457908, 4478110, 4578392, 4606056, 4622415, 4629366, 4647240, 4650345, 4653860, 4754484, 4776330, 4800824, 4879602, 4886553, 4901715, 4905420, 4935060, 4960035, 5060328, 5090904, 5094090, 5143740, 5150691, 5181813, 5254956, 5282760, 5314680, 5373732, 5400927, 5421780, 5454540, 5546898, 5572385, 5580414, 5584632, 5601960, 5692869, 5722990, 5731596, 5757570, 5838840, 5874120, 5886504, 5922072, 5943105, 6001030, 6050018, 6163220, 6172488, 6200460, 6282711, 6325410, 6363630, 6368440, 6506136, 6515404, 6535620, 6568695, 6613380, 6622317, 6686862, 6717165, 6792120, 6867588, 6909084, 6944049, 6970860, 6980790, 7131726, 7164495, 7201236, 7358130, 7395864, 7402590, 7440552, 7507080, 7590492, 7636356, 7676760, 7715610, 7801339, 7842744, 7924140, 7936056, 7972020, 8012186, 8060598, 8132670, 8144255, 8320347, 8376948, 8433880, 8484840, 8584485, 8597394, 8636355, 8758260, 8829756, 8915816, 8956220, 9001545, 9075027, 9244830, 9258732, 9300690, 9307720, 9488115, 9508968, 9545445, 9552660, 9759204, 9773106, 9803430, 9810840, 9870120, 9920070, 10030293, 10188180, 10287480, 10301382, 10363626, 10471185, 10509912, 10747464, 10801854, 10843560, 10909080, 11037195, 11093796, 11144770, 11160828, 11385738, 11401957, 11445980, 11463192, 11515140, 11573415, 11886210, 12002060, 12018279, 12090897, 12100036, 12199005, 12326440, 12400920, 12565422, 12650820, 12727260, 12896091, 13030808, 13071240, 13137390, 13226760, 13244634, 13373724, 13434330, 13735176, 13818168, 13867245, 13888098, 13941720, 13951035, 13961580, 14263452, 14328990, 14402472, 14659659, 14716260, 14805180, 15125045, 15180984, 15272712, 15431220, 15452073, 15602678, 15848280, 15944040, 16024372, 16121196, 16202781, 16265340, 16288510, 16640694, 16717155, 16753896, 17078607, 17168970, 17194788, 17272710, 17516520, 17659512, 17829315, 17912440, 18003090, 18150054, 18489660, 18517464, 18601380, 18848133, 18976230, 19090890, 19105320, 19518408, 19546212, 19606860, 19840140, 20030465, 20060586, 20151495, 20376360, 20602764, 20727252, 20942370, 21175063, 21493485, 21603708, 22074390, 22187592, 22289540, 22321656, 22771476, 22803914, 22891960, 23030280, 23146830, 23404017, 23772420, 24004120, 24036558, 24181794, 24200072, 24398010, 24432765, 24961041, 25130844, 25301640, 25454520, 25753455, 25792182, 25909065, 26274780, 26489268, 26747448, 26868660, 27004635, 27225081, 27734490, 27776196, 27902070, 27923160, 28464345, 28526904, 28657980, 29319318, 29432520, 29610360, 30090879, 30250090, 30862440, 30904146, 31205356, 31413555, 32048744, 32242392, 32405562, 32530680, 32577020, 33111585, 33281388, 33434310, 34157214, 34205871, 34337940, 34389576, 34545420, 34720245, 35658630, 36006180, 36054837, 36272691, 36300108, 36979320, 37202760, 37696266, 37952460, 38181780, 39006695, 39092424, 39213720, 39680280, 40060930, 40121172, 40302990, 41205528, 41454504, 41601735, 41884740, 42350126, 42986970, 43207416, 43978977, 44148780, 44579080, 45375135, 45542952, 45607828, 46293660, 46356219, 46808034, 47544840, 48073116, 48363588, 48608343, 48796020, 48865530, 49922082, 50151465, 50261688, 51506910, 51584364, 51818130, 52549560, 52978536, 53737320, 54009270, 54450162, 55468980, 55552392, 55804140, 56928690, 57009785, 57315960, 58638636, 60091395, 60181758, 60454485, 60500180, 61808292, 62410712, 62827110, 63525189, 64480455, 64811124, 65154040, 66223170, 66562776, 66868620, 68314428, 68411742, 68675880, 69090840, 69440490, 70212051, 71317260, 72012360, 72109674, 72545382, 72600216, 73298295, 75392532, 75904920, 76363560, 77260365, 78013390, 80121860, 80242344, 80605980, 81013905, 81675243, 83203470, 83769480, 84700252, 85393035, 85973940, 87957954, 88297560, 90272637, 90750270, 91215656, 92587320, 92712438, 93616068, 94240665, 96146232, 96727176, 97216686, 97592040, 97731060, 99844164, 100302930, 102617613, 103013820, 103168728, 103636260, 105875315, 108018540, 108164511, 108900324, 110937960, 111608280, 113857380, 114019570, 117020085, 117277272, 120182790, 120363516, 120908970, 121000360, 123616584, 124805205, 125654220, 127050378, 128960910, 129622248, 131936931, 132446340, 133737240, 136125405, 136628856, 136823484, 138880980, 140424102, 142634520, 144219348, 145090764, 146596590, 148225441, 150454395, 150785064, 154520730, 156026780, 160243720, 161211960, 162027810, 163350486, 166406940, 169400504, 170786070, 171029355, 171947880, 175915908, 180274185, 180545274, 181363455, 181500540, 185424876, 187232136, 188481330, 190575567, 194433372, 195462120, 199688328, 200605860, 205235226, 206027640, 207272520, 210636153, 211750630, 216037080, 216329022, 217800648, 219894885, 227714760, 228039140, 231781095, 234040170, 240365580, 240727032, 241817940, 243041715, 245025729, 249610410, 251308440, 254100756, 257921820, 263873862, 264892680, 272250810, 273646968, 277761960, 280848204, 288438696, 290181528, 293193180, 296450882, 300908790, 307852839, 309041460, 312053560, 317625945, 324055620, 324493533, 326700972, 332813880, 341572140, 342058710, 351060255, 351831816, 360548370, 361090548, 362726910, 363001080, 370849752, 376962660, 381151134, 388866744, 401211720, 408376215, 410470452, 421272306, 423501260, 432658044, 439789770, 444676323, 451363185, 456078280, 463562190, 468080340, 480731160, 483635880, 486083430, 490051458, 499220820, 508201512, 513088065, 515843640, 527747724, 540822555, 544501620, 561696408, 571726701, 586386360, 592901764, 601817580, 615705678, 618082920, 631908459, 635251890, 648111240, 648987066, 653401944, 659684655, 683144280, 684117420, 702120510, 721096740, 722181096, 725453820, 741127205, 753925320, 762302268, 816752430, 820940904, 842544612, 847002520, 865316088, 879579540, 889352646, 902726370, 923558517, 927124380, 936160680, 952877835, 972166860, 980102916, 998441640, 1026176130, 1053180765, 1055495448, 1081645110, 1089003240, 1143453402, 1185803528, 1203635160, 1225128645, 1231411356, 1263816918, 1270503780, 1297974132, 1319369310, 1334028969, 1368234840, 1404241020, 1442193480, 1450907640, 1482254410, 1524604536, 1539264195, 1622467665, 1633504860, 1685089224, 1715180103, 1759159080, 1778705292, 1805452740, 1847117034, 1854248760, 1905755670, 1944333720, 1960205832, 2052352260, 2106361530, 2163290220, 2223381615, 2286906804, 2450257290, 2462822712, 2527633836, 2541007560, 2595948264, 2638738620, 2668057938, 2808482040, 2858633505, 2964508820, 3078528390, 3159542295, 3244935330, 3267009720, 3430360206, 3557410584, 3610905480, 3694234068, 3811511340, 4002086907, 4104704520, 4212723060, 4326580440, 4446763230, 4573813608, 4617792585, 4900514580, 5055267672, 5277477240, 5336115876, 5717267010, 5929017640, 6157056780, 6319084590, 6489870660, 6670144845, 6860720412, 7388468136, 7623022680, 8004173814, 8425446120, 8575900515, 8893526460, 9235585170, 9801029160, 10672231752, 11434534020, 12006260721, 12314113560, 12638169180, 12979741320, 13340289690, 13721440824, 16008347628, 17151801030, 17787052920, 18471170340, 20010434535, 22869068040, 24012521442, 25276338360, 26680579380, 32016695256, 34303602060, 36942340680, 40020869070, 48025042884, 53361158760, 60031303605, 68607204120, 80041738140, 96050085768, 120062607210, 160083476280, 240125214420, 480250428840]

約数ペア:

[(1, 480250428840), (2, 240125214420), (3, 160083476280), (4, 120062607210), (5, 96050085768), (6, 80041738140), (7, 68607204120), (8, 60031303605), (9, 53361158760), (10, 48025042884), (12, 40020869070), (13, 36942340680), (14, 34303602060), (15, 32016695256), (18, 26680579380), (19, 25276338360), (20, 24012521442), (21, 22869068040), (24, 20010434535), (26, 18471170340), (27, 17787052920), (28, 17151801030), (30, 16008347628), (35, 13721440824), (36, 13340289690), (37, 12979741320), (38, 12638169180), (39, 12314113560), (40, 12006260721), (42, 11434534020), (45, 10672231752), (49, 9801029160), (52, 9235585170), (54, 8893526460), (56, 8575900515), (57, 8425446120), (60, 8004173814), (63, 7623022680), (65, 7388468136), (70, 6860720412), (72, 6670144845), (74, 6489870660), (76, 6319084590), (78, 6157056780), (81, 5929017640), (84, 5717267010), (90, 5336115876), (91, 5277477240), (95, 5055267672), (98, 4900514580), (104, 4617792585), (105, 4573813608), (108, 4446763230), (111, 4326580440), (114, 4212723060), (117, 4104704520), (120, 4002086907), (126, 3811511340), (130, 3694234068), (133, 3610905480), (135, 3557410584), (140, 3430360206), (147, 3267009720), (148, 3244935330), (152, 3159542295), (156, 3078528390), (162, 2964508820), (168, 2858633505), (171, 2808482040), (180, 2668057938), (182, 2638738620), (185, 2595948264), (189, 2541007560), (190, 2527633836), (195, 2462822712), (196, 2450257290), (210, 2286906804), (216, 2223381615), (222, 2163290220), (228, 2106361530), (234, 2052352260), (245, 1960205832), (247, 1944333720), (252, 1905755670), (259, 1854248760), (260, 1847117034), (266, 1805452740), (270, 1778705292), (273, 1759159080), (280, 1715180103), (285, 1685089224), (294, 1633504860), (296, 1622467665), (312, 1539264195), (315, 1524604536), (324, 1482254410), (331, 1450907640), (333, 1442193480), (342, 1404241020), (351, 1368234840), (360, 1334028969), (364, 1319369310), (370, 1297974132), (378, 1270503780), (380, 1263816918), (390, 1231411356), (392, 1225128645), (399, 1203635160), (405, 1185803528), (420, 1143453402), (441, 1089003240), (444, 1081645110), (455, 1055495448), (456, 1053180765), (468, 1026176130), (481, 998441640), (490, 980102916), (494, 972166860), (504, 952877835), (513, 936160680), (518, 927124380), (520, 923558517), (532, 902726370), (540, 889352646), (546, 879579540), (555, 865316088), (567, 847002520), (570, 842544612), (585, 820940904), (588, 816752430), (630, 762302268), (637, 753925320), (648, 741127205), (662, 725453820), (665, 722181096), (666, 721096740), (684, 702120510), (702, 684117420), (703, 683144280), (728, 659684655), (735, 653401944), (740, 648987066), (741, 648111240), (756, 635251890), (760, 631908459), (777, 618082920), (780, 615705678), (798, 601817580), (810, 592901764), (819, 586386360), (840, 571726701), (855, 561696408), (882, 544501620), (888, 540822555), (910, 527747724), (931, 515843640), (936, 513088065), (945, 508201512), (962, 499220820), (980, 490051458), (988, 486083430), (993, 483635880), (999, 480731160), (1026, 468080340), (1036, 463562190), (1053, 456078280), (1064, 451363185), (1080, 444676323), (1092, 439789770), (1110, 432658044), (1134, 423501260), (1140, 421272306), (1170, 410470452), (1176, 408376215), (1197, 401211720), (1235, 388866744), (1260, 381151134), (1274, 376962660), (1295, 370849752), (1323, 363001080), (1324, 362726910), (1330, 361090548), (1332, 360548370), (1365, 351831816), (1368, 351060255), (1404, 342058710), (1406, 341572140), (1443, 332813880), (1470, 326700972), (1480, 324493533), (1482, 324055620), (1512, 317625945), (1539, 312053560), (1554, 309041460), (1560, 307852839), (1596, 300908790), (1620, 296450882), (1638, 293193180), (1655, 290181528), (1665, 288438696), (1710, 280848204), (1729, 277761960), (1755, 273646968), (1764, 272250810), (1813, 264892680), (1820, 263873862), (1862, 257921820), (1890, 254100756), (1911, 251308440), (1924, 249610410), (1960, 245025729), (1976, 243041715), (1986, 241817940), (1995, 240727032), (1998, 240365580), (2052, 234040170), (2072, 231781095), (2106, 228039140), (2109, 227714760), (2184, 219894885), (2205, 217800648), (2220, 216329022), (2223, 216037080), (2268, 211750630), (2280, 210636153), (2317, 207272520), (2331, 206027640), (2340, 205235226), (2394, 200605860), (2405, 199688328), (2457, 195462120), (2470, 194433372), (2520, 190575567), (2548, 188481330), (2565, 187232136), (2590, 185424876), (2646, 181500540), (2648, 181363455), (2660, 180545274), (2664, 180274185), (2730, 175915908), (2793, 171947880), (2808, 171029355), (2812, 170786070), (2835, 169400504), (2886, 166406940), (2940, 163350486), (2964, 162027810), (2979, 161211960), (2997, 160243720), (3078, 156026780), (3108, 154520730), (3185, 150785064), (3192, 150454395), (3240, 148225441), (3276, 146596590), (3310, 145090764), (3330, 144219348), (3367, 142634520), (3420, 140424102), (3458, 138880980), (3510, 136823484), (3515, 136628856), (3528, 136125405), (3591, 133737240), (3626, 132446340), (3640, 131936931), (3705, 129622248), (3724, 128960910), (3780, 127050378), (3822, 125654220), (3848, 124805205), (3885, 123616584), (3969, 121000360), (3972, 120908970), (3990, 120363516), (3996, 120182790), (4095, 117277272), (4104, 117020085), (4212, 114019570), (4218, 113857380), (4303, 111608280), (4329, 110937960), (4410, 108900324), (4440, 108164511), (4446, 108018540), (4536, 105875315), (4634, 103636260), (4655, 103168728), (4662, 103013820), (4680, 102617613), (4788, 100302930), (4810, 99844164), (4914, 97731060), (4921, 97592040), (4940, 97216686), (4965, 96727176), (4995, 96146232), (5096, 94240665), (5130, 93616068), (5180, 92712438), (5187, 92587320), (5265, 91215656), (5292, 90750270), (5320, 90272637), (5439, 88297560), (5460, 87957954), (5586, 85973940), (5624, 85393035), (5670, 84700252), (5733, 83769480), (5772, 83203470), (5880, 81675243), (5928, 81013905), (5958, 80605980), (5985, 80242344), (5994, 80121860), (6156, 78013390), (6216, 77260365), (6289, 76363560), (6327, 75904920), (6370, 75392532), (6552, 73298295), (6615, 72600216), (6620, 72545382), (6660, 72109674), (6669, 72012360), (6734, 71317260), (6840, 70212051), (6916, 69440490), (6951, 69090840), (6993, 68675880), (7020, 68411742), (7030, 68314428), (7182, 66868620), (7215, 66562776), (7252, 66223170), (7371, 65154040), (7410, 64811124), (7448, 64480455), (7560, 63525189), (7644, 62827110), (7695, 62410712), (7770, 61808292), (7938, 60500180), (7944, 60454485), (7980, 60181758), (7992, 60091395), (8190, 58638636), (8379, 57315960), (8424, 57009785), (8436, 56928690), (8606, 55804140), (8645, 55552392), (8658, 55468980), (8820, 54450162), (8892, 54009270), (8937, 53737320), (9065, 52978536), (9139, 52549560), (9268, 51818130), (9310, 51584364), (9324, 51506910), (9555, 50261688), (9576, 50151465), (9620, 49922082), (9828, 48865530), (9842, 48796020), (9880, 48608343), (9930, 48363588), (9990, 48073116), (10101, 47544840), (10260, 46808034), (10360, 46356219), (10374, 46293660), (10530, 45607828), (10545, 45542952), (10584, 45375135), (10773, 44579080), (10878, 44148780), (10920, 43978977), (11115, 43207416), (11172, 42986970), (11340, 42350126), (11466, 41884740), (11544, 41601735), (11585, 41454504), (11655, 41205528), (11916, 40302990), (11970, 40121172), (11988, 40060930), (12103, 39680280), (12247, 39213720), (12285, 39092424), (12312, 39006695), (12578, 38181780), (12654, 37952460), (12740, 37696266), (12909, 37202760), (12987, 36979320), (13230, 36300108), (13240, 36272691), (13320, 36054837), (13338, 36006180), (13468, 35658630), (13832, 34720245), (13902, 34545420), (13965, 34389576), (13986, 34337940), (14040, 34205871), (14060, 34157214), (14364, 33434310), (14430, 33281388), (14504, 33111585), (14742, 32577020), (14763, 32530680), (14820, 32405562), (14895, 32242392), (14985, 32048744), (15288, 31413555), (15390, 31205356), (15540, 30904146), (15561, 30862440), (15876, 30250090), (15960, 30090879), (16219, 29610360), (16317, 29432520), (16380, 29319318), (16758, 28657980), (16835, 28526904), (16872, 28464345), (17199, 27923160), (17212, 27902070), (17290, 27776196), (17316, 27734490), (17640, 27225081), (17784, 27004635), (17874, 26868660), (17955, 26747448), (18130, 26489268), (18278, 26274780), (18536, 25909065), (18620, 25792182), (18648, 25753455), (18867, 25454520), (18981, 25301640), (19110, 25130844), (19240, 24961041), (19656, 24432765), (19684, 24398010), (19845, 24200072), (19860, 24181794), (19980, 24036558), (20007, 24004120), (20202, 23772420), (20520, 23404017), (20748, 23146830), (20853, 23030280), (20979, 22891960), (21060, 22803914), (21090, 22771476), (21515, 22321656), (21546, 22289540), (21645, 22187592), (21756, 22074390), (22230, 21603708), (22344, 21493485), (22680, 21175063), (22932, 20942370), (23170, 20727252), (23310, 20602764), (23569, 20376360), (23832, 20151495), (23940, 20060586), (23976, 20030465), (24206, 19840140), (24494, 19606860), (24570, 19546212), (24605, 19518408), (25137, 19105320), (25156, 19090890), (25308, 18976230), (25480, 18848133), (25818, 18601380), (25935, 18517464), (25974, 18489660), (26460, 18150054), (26676, 18003090), (26811, 17912440), (26936, 17829315), (27195, 17659512), (27417, 17516520), (27804, 17272710), (27930, 17194788), (27972, 17168970), (28120, 17078607), (28665, 16753896), (28728, 16717155), (28860, 16640694), (29484, 16288510), (29526, 16265340), (29640, 16202781), (29790, 16121196), (29970, 16024372), (30121, 15944040), (30303, 15848280), (30780, 15602678), (31080, 15452073), (31122, 15431220), (31445, 15272712), (31635, 15180984), (31752, 15125045), (32438, 14805180), (32634, 14716260), (32760, 14659659), (33345, 14402472), (33516, 14328990), (33670, 14263452), (34398, 13961580), (34424, 13951035), (34447, 13941720), (34580, 13888098), (34632, 13867245), (34755, 13818168), (34965, 13735176), (35748, 13434330), (35910, 13373724), (36260, 13244634), (36309, 13226760), (36556, 13137390), (36741, 13071240), (36855, 13030808), (37240, 12896091), (37734, 12727260), (37962, 12650820), (38220, 12565422), (38727, 12400920), (38961, 12326440), (39368, 12199005), (39690, 12100036), (39720, 12090897), (39960, 12018279), (40014, 12002060), (40404, 11886210), (41496, 11573415), (41706, 11515140), (41895, 11463192), (41958, 11445980), (42120, 11401957), (42180, 11385738), (43030, 11160828), (43092, 11144770), (43290, 11093796), (43512, 11037195), (44023, 10909080), (44289, 10843560), (44460, 10801854), (44685, 10747464), (45695, 10509912), (45864, 10471185), (46340, 10363626), (46620, 10301382), (46683, 10287480), (47138, 10188180), (47880, 10030293), (48412, 9920070), (48657, 9870120), (48951, 9810840), (48988, 9803430), (49140, 9773106), (49210, 9759204), (50274, 9552660), (50312, 9545445), (50505, 9508968), (50616, 9488115), (51597, 9307720), (51636, 9300690), (51870, 9258732), (51948, 9244830), (52920, 9075027), (53352, 9001545), (53622, 8956220), (53865, 8915816), (54390, 8829756), (54834, 8758260), (55608, 8636355), (55860, 8597394), (55944, 8584485), (56601, 8484840), (56943, 8433880), (57330, 8376948), (57720, 8320347), (58968, 8144255), (59052, 8132670), (59580, 8060598), (59940, 8012186), (60242, 7972020), (60515, 7936056), (60606, 7924140), (61235, 7842744), (61560, 7801339), (62244, 7715610), (62559, 7676760), (62890, 7636356), (63270, 7590492), (63973, 7507080), (64545, 7440552), (64876, 7402590), (64935, 7395864), (65268, 7358130), (66690, 7201236), (67032, 7164495), (67340, 7131726), (68796, 6980790), (68894, 6970860), (69160, 6944049), (69510, 6909084), (69930, 6867588), (70707, 6792120), (71496, 6717165), (71820, 6686862), (72520, 6622317), (72618, 6613380), (73112, 6568695), (73482, 6535620), (73710, 6515404), (73815, 6506136), (75411, 6368440), (75468, 6363630), (75924, 6325410), (76440, 6282711), (77454, 6200460), (77805, 6172488), (77922, 6163220), (79380, 6050018), (80028, 6001030), (80808, 5943105), (81095, 5922072), (81585, 5886504), (81757, 5874120), (82251, 5838840), (83412, 5757570), (83790, 5731596), (83916, 5722990), (84360, 5692869), (85729, 5601960), (85995, 5584632), (86060, 5580414), (86184, 5572385), (86580, 5546898), (88046, 5454540), (88578, 5421780), (88920, 5400927), (89370, 5373732), (90363, 5314680), (90909, 5282760), (91390, 5254956), (92680, 5181813), (93240, 5150691), (93366, 5143740), (94276, 5094090), (94335, 5090904), (94905, 5060328), (96824, 4960035), (97314, 4935060), (97902, 4905420), (97976, 4901715), (98280, 4886553), (98420, 4879602), (100035, 4800824), (100548, 4776330), (101010, 4754484), (103194, 4653860), (103272, 4650345), (103341, 4647240), (103740, 4629366), (103896, 4622415), (104265, 4606056), (104895, 4578392), (107244, 4478110), (107730, 4457908), (108780, 4414878), (108927, 4408920), (109668, 4379130), (110223, 4357080), (111720, 4298697), (113202, 4242420), (113886, 4216940), (114660, 4188474), (116181, 4133640), (117845, 4075272), (118104, 4066335), (119160, 4030299), (119880, 4006093), (120484, 3986010), (121030, 3968028), (121212, 3962070), (122470, 3921372), (124488, 3857805), (125118, 3838380), (125685, 3821064), (125780, 3818178), (126540, 3795246), (127946, 3753540), (129090, 3720276), (129752, 3701295), (129870, 3697932), (130536, 3679065), (132069, 3636360), (132867, 3614520), (133380, 3600618), (134055, 3582488), (134680, 3565863), (137085, 3503304), (137592, 3490395), (137788, 3485430), (139020, 3454542), (139860, 3433794), (140049, 3429160), (141414, 3396060), (143640, 3343431), (145236, 3306690), (145971, 3290040), (146853, 3270280), (146964, 3267810), (147420, 3257702), (147630, 3253068), (150605, 3188808), (150822, 3184220), (150936, 3181815), (151515, 3169656), (151848, 3162705), (154908, 3100230), (155610, 3086244), (155844, 3081610), (158760, 3025009), (159211, 3016440), (160056, 3000515), (162190, 2961036), (163170, 2943252), (163514, 2937060), (164502, 2919420), (166824, 2878785), (167580, 2865798), (167832, 2861495), (169803, 2828280), (171458, 2800980), (171990, 2792316), (172120, 2790207), (172235, 2788344), (173160, 2773449), (176092, 2727270), (177156, 2710890), (178740, 2686866), (180726, 2657340), (181545, 2645352), (181818, 2641380), (182780, 2627478), (183705, 2614248), (186732, 2571870), (187677, 2558920), (188552, 2547045), (188670, 2545452), (189810, 2530164), (191919, 2502360), (193635, 2480184), (194628, 2467530), (194805, 2465288), (195804, 2452710), (196840, 2439801), (200070, 2400412), (201096, 2388165), (202020, 2377242), (206388, 2326930), (206682, 2323620), (207480, 2314683), (208530, 2303028), (209790, 2289196), (210847, 2277720), (212121, 2264040), (214488, 2239055), (215460, 2228954), (217560, 2207439), (217854, 2204460), (219336, 2189565), (220115, 2181816), (220446, 2178540), (221445, 2168712), (226404, 2121210), (227772, 2108470), (229320, 2094237), (232362, 2066820), (232693, 2063880), (233415, 2057496), (235690, 2037636), (240968, 1993005), (242060, 1984014), (242424, 1981035), (243285, 1974024), (244755, 1962168), (244940, 1960686), (245271, 1958040), (246753, 1946280), (250236, 1919190), (251370, 1910532), (251560, 1909089), (253080, 1897623), (255892, 1876770), (257187, 1867320), (257985, 1861544), (258180, 1860138), (259740, 1848966), (264138, 1818180), (265734, 1807260), (266760, 1800309), (268110, 1791244), (271089, 1771560), (272727, 1760920), (274170, 1751652), (275576, 1742715), (278040, 1727271), (279720, 1716897), (280098, 1714580), (282828, 1698030), (283005, 1696968), (284715, 1686776), (290472, 1653345), (291942, 1645020), (293706, 1635140), (293928, 1633905), (294840, 1628851), (295260, 1626534), (301210, 1594404), (301644, 1592110), (303030, 1584828), (308161, 1558440), (309816, 1550115), (310023, 1549080), (311220, 1543122), (311688, 1540805), (312795, 1535352), (318422, 1508220), (319865, 1501416), (324380, 1480518), (326340, 1471626), (326781, 1469640), (327028, 1468530), (329004, 1459710), (330669, 1452360), (335160, 1432899), (339606, 1414140), (342916, 1400490), (343980, 1396158), (344470, 1394172), (348543, 1377880), (352184, 1363635), (353535, 1358424), (354312, 1355445), (357480, 1343433), (361452, 1328670), (363090, 1322676), (363636, 1320690), (365560, 1313739), (367410, 1307124), (373464, 1285935), (375354, 1279460), (377055, 1273688), (377340, 1272726), (379620, 1265082), (383838, 1251180), (387270, 1240092), (389256, 1233765), (389610, 1232644), (391608, 1226355), (396207, 1212120), (398601, 1204840), (400140, 1200206), (404040, 1188621), (408785, 1174824), (411255, 1167768), (412776, 1163465), (413364, 1161810), (417060, 1151514), (419580, 1144598), (421694, 1138860), (424242, 1132020), (428645, 1120392), (430920, 1114477), (435708, 1102230), (437913, 1096680), (440230, 1090908), (440892, 1089270), (442890, 1084356), (447811, 1072440), (451815, 1062936), (452808, 1060605), (454545, 1056552), (455544, 1054235), (464724, 1033410), (465386, 1031940), (466830, 1028748), (471380, 1018818), (477633, 1005480), (484120, 992007), (486570, 987012), (489510, 981084), (489880, 980343), (490542, 979020), (493506, 973140), (500472, 959595), (502740, 955266), (509409, 942760), (511784, 938385), (514374, 933660), (515970, 930772), (516360, 930069), (516705, 929448), (519480, 924483), (528276, 909090), (531468, 903630), (536220, 895622), (542178, 885780), (544635, 881784), (545454, 880460), (548340, 875826), (551115, 871416), (560196, 857290), (565656, 849015), (566010, 848484), (569430, 843388), (572299, 839160), (575757, 834120), (580905, 826728), (583884, 822510), (587412, 817570), (590520, 813267), (600103, 800280), (602420, 797202), (603288, 796055), (606060, 792414), (616322, 779220), (620046, 774540), (622440, 771561), (625590, 767676), (632541, 759240), (636363, 754680), (636844, 754110), (639730, 750708), (648760, 740259), (652680, 735813), (653562, 734820), (654056, 734265), (658008, 729855), (660345, 727272), (661338, 726180), (664335, 722904), (679212, 707070), (685832, 700245), (687960, 698079), (688940, 697086)]