373970666160

素因数分解:

$2^4\times 3^2\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{19}}^1\times {\mathrm{41}}^1\times {\mathrm{431}}^1$

素因数の和:547

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 17, 18, 19, 20, 21, 24, 26, 28, 30, 34, 35, 36, 38, 39, 40, 41, 42, 45, 48, 51, 52, 56, 57, 60, 63, 65, 68, 70, 72, 76, 78, 80, 82, 84, 85, 90, 91, 95, 102, 104, 105, 112, 114, 117, 119, 120, 123, 126, 130, 133, 136, 140, 144, 152, 153, 156, 164, 168, 170, 171, 180, 182, 190, 195, 204, 205, 208, 210, 221, 228, 234, 238, 240, 246, 247, 252, 255, 260, 266, 272, 273, 280, 285, 287, 304, 306, 312, 315, 323, 328, 336, 340, 342, 357, 360, 364, 369, 380, 390, 399, 408, 410, 420, 431, 442, 455, 456, 468, 476, 492, 494, 504, 510, 520, 532, 533, 546, 560, 570, 574, 585, 595, 612, 615, 624, 630, 646, 656, 663, 665, 680, 684, 697, 714, 720, 728, 738, 741, 760, 765, 779, 780, 798, 816, 819, 820, 840, 855, 861, 862, 884, 910, 912, 936, 952, 969, 984, 988, 1008, 1020, 1040, 1064, 1066, 1071, 1092, 1105, 1140, 1148, 1170, 1190, 1197, 1224, 1230, 1235, 1260, 1292, 1293, 1326, 1330, 1360, 1365, 1368, 1394, 1428, 1435, 1456, 1476, 1482, 1520, 1530, 1547, 1558, 1560, 1596, 1599, 1615, 1638, 1640, 1680, 1710, 1722, 1724, 1729, 1768, 1785, 1820, 1845, 1872, 1904, 1938, 1968, 1976, 1989, 1995, 2040, 2091, 2128, 2132, 2142, 2155, 2184, 2210, 2223, 2261, 2280, 2296, 2337, 2340, 2380, 2394, 2448, 2460, 2470, 2520, 2583, 2584, 2586, 2652, 2660, 2665, 2730, 2736, 2788, 2856, 2870, 2907, 2952, 2964, 3017, 3060, 3094, 3116, 3120, 3192, 3198, 3230, 3276, 3280, 3315, 3420, 3444, 3448, 3458, 3485, 3536, 3570, 3640, 3690, 3705, 3731, 3876, 3879, 3895, 3952, 3978, 3990, 4080, 4095, 4182, 4199, 4264, 4284, 4305, 4310, 4368, 4420, 4446, 4522, 4560, 4592, 4641, 4674, 4680, 4760, 4788, 4797, 4845, 4879, 4920, 4940, 5040, 5166, 5168, 5172, 5187, 5304, 5320, 5330, 5355, 5453, 5460, 5576, 5603, 5712, 5740, 5814, 5904, 5928, 5985, 6034, 6120, 6188, 6232, 6273, 6384, 6396, 6460, 6465, 6552, 6630, 6783, 6840, 6888, 6896, 6916, 6970, 7011, 7140, 7280, 7327, 7380, 7410, 7462, 7735, 7752, 7758, 7790, 7956, 7980, 7995, 8189, 8190, 8364, 8398, 8528, 8568, 8610, 8620, 8645, 8840, 8892, 9044, 9051, 9061, 9282, 9348, 9360, 9520, 9576, 9594, 9690, 9758, 9840, 9880, 9945, 10127, 10332, 10344, 10374, 10455, 10608, 10640, 10660, 10710, 10906, 10920, 11115, 11152, 11193, 11206, 11305, 11480, 11628, 11685, 11856, 11970, 12068, 12240, 12376, 12464, 12546, 12597, 12792, 12915, 12920, 12930, 13104, 13243, 13260, 13566, 13680, 13776, 13832, 13923, 13940, 14022, 14280, 14535, 14637, 14654, 14760, 14820, 14924, 15085, 15470, 15504, 15516, 15561, 15580, 15912, 15960, 15990, 16359, 16378, 16380, 16728, 16796, 16809, 17136, 17220, 17240, 17290, 17671, 17680, 17784, 18088, 18102, 18122, 18564, 18655, 18696, 19152, 19188, 19380, 19395, 19516, 19760, 19890, 20254, 20349, 20664, 20688, 20748, 20910, 20995, 21320, 21420, 21812, 21840, 21981, 22230, 22386, 22412, 22610, 22960, 23205, 23256, 23370, 23940, 23985, 24136, 24395, 24567, 24752, 25092, 25194, 25584, 25830, 25840, 25860, 25935, 26486, 26520, 27132, 27153, 27183, 27265, 27664, 27846, 27880, 28015, 28044, 28560, 29070, 29274, 29308, 29393, 29520, 29640, 29848, 30170, 30381, 30940, 31032, 31122, 31160, 31365, 31824, 31920, 31980, 32718, 32756, 32760, 33456, 33579, 33592, 33618, 33915, 34440, 34480, 34580, 35055, 35342, 35568, 36176, 36204, 36244, 36635, 37128, 37310, 37392, 37791, 38376, 38760, 38790, 39032, 39221, 39729, 39780, 40508, 40698, 40945, 41328, 41496, 41820, 41990, 42640, 42840, 43624, 43911, 43962, 44460, 44772, 44824, 45220, 45255, 45305, 46410, 46512, 46740, 47880, 47970, 48272, 48790, 49077, 49134, 50184, 50388, 50427, 50635, 51289, 51660, 51720, 51870, 52972, 53013, 53040, 54264, 54306, 54366, 54530, 55692, 55760, 55965, 56030, 56088, 57323, 58140, 58548, 58616, 58786, 59280, 59696, 60340, 60762, 61880, 62064, 62244, 62320, 62730, 62985, 63427, 63960, 65436, 65512, 65520, 65943, 66215, 67158, 67184, 67236, 67830, 68880, 69160, 69615, 70110, 70684, 70889, 72408, 72488, 73185, 73270, 73701, 74256, 74620, 75582, 76752, 77520, 77580, 77805, 78064, 78442, 79458, 79560, 81016, 81396, 81549, 81795, 81890, 82992, 83640, 83980, 84045, 85680, 87248, 87822, 87924, 88179, 88355, 88920, 89544, 89648, 90440, 90510, 90610, 91143, 92701, 92820, 93480, 95251, 95760, 95940, 97580, 98154, 98268, 100368, 100776, 100854, 101270, 101745, 102578, 103320, 103440, 103740, 105944, 106026, 106457, 108528, 108612, 108732, 109060, 109905, 111384, 111930, 112060, 112176, 114646, 116280, 117096, 117232, 117572, 117663, 119187, 120680, 121524, 122835, 123697, 123760, 124488, 125460, 125970, 126854, 127920, 130872, 131024, 131886, 132430, 134316, 134472, 135660, 135765, 135915, 138320, 139213, 139230, 140220, 141368, 141778, 144816, 144976, 146370, 146540, 146965, 147402, 149240, 151164, 151905, 153867, 155160, 155610, 156884, 158916, 159039, 159120, 162032, 162792, 163098, 163590, 163780, 167280, 167895, 167960, 168090, 171969, 172159, 175644, 175848, 176358, 176710, 177840, 179088, 180880, 181020, 181220, 182286, 185402, 185640, 186960, 188955, 190281, 190502, 191880, 195160, 196105, 196308, 196536, 198645, 201552, 201708, 202540, 203490, 205156, 206640, 207480, 211888, 212052, 212667, 212914, 217224, 217464, 218120, 219555, 219810, 222768, 223860, 224120, 229292, 229723, 232560, 234192, 235144, 235326, 238374, 241360, 243048, 245385, 245670, 247394, 248976, 250920, 251940, 252135, 253708, 256445, 261744, 263772, 264537, 264860, 265065, 268632, 268944, 271320, 271530, 271830, 278103, 278426, 278460, 280440, 282736, 283556, 285753, 286615, 292740, 293080, 293930, 294804, 298480, 300407, 302328, 303810, 307734, 310320, 311220, 313768, 317135, 317832, 318078, 319371, 325584, 326196, 327180, 327560, 329715, 335749, 335790, 335920, 336180, 343938, 344318, 351288, 351696, 352716, 352989, 353420, 354445, 362040, 362440, 364572, 368505, 370804, 371091, 371280, 377910, 380562, 381004, 383760, 390320, 392210, 392616, 393072, 397290, 403416, 405080, 406980, 407745, 410312, 414960, 417639, 424104, 425334, 425828, 434448, 434928, 436240, 439110, 439620, 440895, 447720, 448240, 455715, 458584, 459446, 461601, 463505, 470288, 470652, 476255, 476748, 486096, 490770, 491340, 494788, 501840, 503880, 504270, 507416, 512890, 515907, 516477, 527544, 529074, 529720, 530130, 532285, 537264, 542640, 543060, 543660, 556206, 556852, 556920, 560880, 567112, 570843, 571506, 573230, 585480, 586160, 587860, 588315, 589608, 595935, 600814, 604656, 607620, 615468, 618485, 622440, 627536, 634270, 635664, 636156, 638001, 638742, 652392, 654360, 655120, 659430, 666757, 671498, 671580, 672360, 687876, 688636, 689169, 696065, 702576, 705432, 705978, 706840, 708890, 724080, 724880, 729144, 737010, 741608, 742182, 745199, 755820, 761124, 762008, 769335, 784420, 785232, 794580, 795195, 806832, 810160, 813960, 815490, 820624, 834309, 835278, 848208, 850668, 851656, 857259, 859845, 860795, 878220, 879240, 881790, 895440, 901221, 911430, 917168, 918892, 923202, 927010, 941304, 951405, 952510, 953496, 958113, 974491, 981540, 982680, 989576, 1007247, 1007760, 1008540, 1014832, 1025780, 1031814, 1032954, 1055088, 1058148, 1059440, 1060260, 1063335, 1064570, 1086120, 1087320, 1112412, 1113273, 1113704, 1113840, 1134224, 1141686, 1143012, 1146460, 1148615, 1170960, 1175720, 1176630, 1179216, 1191870, 1201628, 1205113, 1215240, 1230936, 1236970, 1244880, 1252917, 1268540, 1272312, 1276002, 1277484, 1304784, 1308720, 1318860, 1322685, 1333514, 1342996, 1343160, 1344720, 1375752, 1377272, 1378338, 1390515, 1392130, 1410864, 1411956, 1413680, 1417780, 1428765, 1458288, 1474020, 1483216, 1484364, 1490398, 1502035, 1511640, 1522248, 1524016, 1538670, 1549431, 1568840, 1589160, 1590390, 1596855, 1608061, 1627920, 1630980, 1668618, 1670556, 1678745, 1701336, 1703312, 1714518, 1719690, 1721590, 1756440, 1758480, 1763580, 1764945, 1802442, 1809769, 1822860, 1837784, 1846404, 1854020, 1855455, 1882608, 1902810, 1905020, 1906992, 1916226, 1948982, 1963080, 1965360, 1979152, 2000271, 2014494, 2017080, 2051560, 2063628, 2065908, 2067507, 2088195, 2102849, 2116296, 2120520, 2126670, 2129140, 2172240, 2174640, 2224824, 2226546, 2227408, 2235597, 2283372, 2286024, 2292920, 2297230, 2308005, 2350243, 2351440, 2353260, 2383740, 2403256, 2410226, 2430480, 2461872, 2473940, 2505834, 2537080, 2544624, 2552004, 2554968, 2579535, 2582385, 2637720, 2645370, 2667028, 2685992, 2686320, 2703663, 2751504, 2754544, 2756676, 2781030, 2784260, 2823912, 2835560, 2854215, 2857530, 2923473, 2948040, 2968728, 2980796, 3004070, 3021741, 3023280, 3044496, 3077340, 3098862, 3137680, 3178320, 3180780, 3190005, 3193710, 3216122, 3261960, 3333785, 3337236, 3341112, 3357490, 3402672, 3429036, 3439380, 3443180, 3445845, 3512880, 3527160, 3529890, 3604884, 3615339, 3619538, 3645720, 3675568, 3692808, 3708040, 3710910, 3725995, 3805620, 3810040, 3832452, 3897964, 3905291, 3926160, 4000542, 4028988, 4034160, 4103120, 4127256, 4131816, 4135014, 4171545, 4176390, 4205698, 4232592, 4241040, 4253340, 4258280, 4286295, 4364737, 4449648, 4453092, 4471194, 4506105, 4566744, 4572048, 4585840, 4594460, 4616010, 4700486, 4706520, 4767480, 4790565, 4806512, 4820452, 4824183, 4872455, 4947880, 5011668, 5036235, 5074160, 5104008, 5109936, 5159070, 5164770, 5275440, 5290740, 5334056, 5371984, 5407326, 5429307, 5513352, 5562060, 5566365, 5568520, 5647824, 5671120, 5707733, 5708430, 5715060, 5846946, 5896080, 5937456, 5961592, 6000813, 6008140, 6025565, 6043482, 6154680, 6197724, 6264585, 6308547, 6361560, 6380010, 6387420, 6432244, 6523920, 6667570, 6674472, 6682224, 6706791, 6714980, 6858072, 6878760, 6886360, 6891690, 7050729, 7054320, 7059780, 7209768, 7230678, 7239076, 7291440, 7385616, 7416080, 7421820, 7451990, 7611240, 7620080, 7664904, 7747155, 7795928, 7810582, 8001084, 8040305, 8057976, 8254512, 8263632, 8270028, 8343090, 8352780, 8411396, 8506680, 8516560, 8572590, 8729474, 8770419, 8906184, 8942388, 9012210, 9048845, 9133488, 9188920, 9232020, 9400972, 9413040, 9534960, 9581130, 9640904, 9648366, 9744910, 9895760, 10001355, 10023336, 10072470, 10208016, 10318140, 10329540, 10337535, 10514245, 10581480, 10668112, 10814652, 10846017, 10858614, 11026704, 11124120, 11132730, 11137040, 11177985, 11415466, 11416860, 11430120, 11693892, 11715873, 11751215, 11923184, 12001626, 12016280, 12051130, 12086964, 12309360, 12395448, 12529170, 12617094, 12668383, 12723120, 12760020, 12774840, 12864488, 13094211, 13335140, 13348944, 13413582, 13429960, 13518315, 13716144, 13757520, 13772720, 13783380, 14101458, 14119560, 14419536, 14461356, 14472549, 14478152, 14617365, 14843640, 14903980, 15108705, 15222480, 15329808, 15494310, 15591856, 15621164, 16002168, 16080610, 16115952, 16287921, 16540056, 16686180, 16705560, 16822792, 17013360, 17123199, 17145180, 17458948, 17540838, 17812368, 17884776, 18024420, 18076695, 18097690, 18377840, 18464040, 18801944, 18925641, 19162260, 19281808, 19296732, 19489820, 19526455, 20002710, 20046672, 20144940, 20636280, 20659080, 20675070, 21028490, 21152187, 21162960, 21629304, 21692034, 21717228, 21823685, 22248240, 22265460, 22355970, 22830932, 22833720, 22860240, 23387784, 23431746, 23502430, 24003252, 24032560, 24102260, 24120915, 24173928, 24790896, 25058340, 25234188, 25336766, 25520040, 25549680, 25728976, 26188422, 26670280, 26827164, 26859920, 27036630, 27146535, 27337037, 27566760, 28202916, 28239120, 28538665, 28922712, 28945098, 28956304, 29234730, 29687280, 29807960, 30004065, 30217410, 30553159, 30988620, 31242328, 31542735, 32004336, 32161220, 32575842, 33080112, 33372360, 33411120, 33533955, 33645584, 34246398, 34290360, 34917896, 35081676, 35147619, 35253645, 35769552, 36048840, 36153390, 36195380, 36928080, 37603888, 37851282, 38005149, 38324520, 38593464, 38979640, 39052910, 39282633, 39954131, 40005420, 40289880, 41272560, 41318160, 41350140, 42056980, 42304374, 43258608, 43384068, 43434456, 43647370, 43852095, 44530920, 44711940, 45661864, 45667440, 46775568, 46863492, 47004860, 48006504, 48204520, 48241830, 48347856, 50116680, 50468376, 50673532, 51040080, 51369597, 52376844, 53340560, 53654328, 54073260, 54230085, 54293070, 54674074, 55133520, 56405832, 57077330, 57845424, 57890196, 58469460, 58579365, 59615920, 60008130, 60434820, 61106318, 61977240, 62484656, 63085470, 63341915, 64322440, 65151684, 65471055, 66744720, 67067910, 68492796, 68580720, 69835792, 70163352, 70295238, 70507290, 72097680, 72306780, 72362745, 72390760, 74200529, 75702564, 76010298, 76649040, 77186928, 77959280, 78105820, 78565266, 79908262, 80010840, 80579760, 81439605, 82011111, 82700280, 84113960, 84608748, 85615995, 86768136, 86868912, 87294740, 87704190, 89061840, 89423880, 91323728, 91659477, 93726984, 94009720, 94628205, 96013008, 96409040, 96483660, 100233360, 100936752, 101347064, 102739194, 104753688, 105760935, 107308656, 108146520, 108460170, 108586140, 109348148, 112811664, 114015447, 114154660, 115780392, 116938920, 117158730, 119862393, 120016260, 120869640, 122212636, 123954480, 126170940, 126683830, 128644880, 130303368, 130942110, 134135820, 136685185, 136985592, 140326704, 140590476, 141014580, 144613560, 144725490, 144781520, 148401058, 151405128, 152020596, 152765795, 156211640, 157130532, 159816524, 160021680, 162879210, 164022222, 165400560, 168227920, 169217496, 171231990, 173536272, 174589480, 175408380, 175738095, 178847760, 183318954, 187453968, 188019440, 189256410, 190025745, 192967320, 196413165, 199770655, 202694128, 205478388, 209507376, 211521870, 216293040, 216920340, 217172280, 218696296, 222601587, 228030894, 228309320, 231560784, 233877840, 234317460, 239724786, 240032520, 241739280, 244425272, 246033333, 252341880, 253367660, 256847985, 260606736, 261884220, 268271640, 273370370, 273971184, 274978431, 281180952, 282029160, 289227120, 289450980, 296802116, 302810256, 304041192, 305531590, 312423280, 314261064, 319633048, 325758420, 328044444, 338434992, 342463980, 349178960, 350816760, 351476190, 359587179, 366637908, 371002645, 378512820, 380051490, 385934640, 392826330, 399541310, 410055555, 410956776, 423043740, 433840680, 434344560, 437392592, 445203174, 456061788, 456618640, 458297385, 468634920, 479449572, 480065040, 488850544, 492066666, 504683760, 506735320, 513695970, 519403703, 523768440, 536543280, 546740740, 549956862, 562361904, 564058320, 570077235, 578901960, 593604232, 599311965, 608082384, 611063180, 628522128, 639266096, 651516840, 656088888, 667804761, 684927960, 701633520, 702952380, 719174358, 733275816, 742005290, 757025640, 760102980, 785652660, 799082620, 820111110, 821913552, 846087480, 867681360, 890406348, 912123576, 916594770, 937269840, 958899144, 984133332, 1013470640, 1027391940, 1038807406, 1047536880, 1093481480, 1099913724, 1113007935, 1140154470, 1157803920, 1187208464, 1198623930, 1222126360, 1230166665, 1303033680, 1312177776, 1335609522, 1369855920, 1374892155, 1405904760, 1438348716, 1466551632, 1484010580, 1514051280, 1520205960, 1558211109, 1571305320, 1598165240, 1640222220, 1692174960, 1780812696, 1797935895, 1824247152, 1833189540, 1917798288, 1968266664, 2054783880, 2077614812, 2186962960, 2199827448, 2226015870, 2280308940, 2397247860, 2444252720, 2460333330, 2597018515, 2671219044, 2749784310, 2811809520, 2876697432, 2968021160, 3040411920, 3116422218, 3142610640, 3196330480, 3280444440, 3339023805, 3561625392, 3595871790, 3666379080, 3936533328, 4109567760, 4155229624, 4399654896, 4452031740, 4560617880, 4674633327, 4794495720, 4920666660, 5194037030, 5342438088, 5499568620, 5753394864, 5936042320, 6232844436, 6560888880, 6678047610, 7191743580, 7332758160, 7791055545, 8310459248, 8904063480, 9121235760, 9349266654, 9588991440, 9841333320, 10388074060, 10684876176, 10999137240, 12465688872, 13356095220, 14383487160, 15582111090, 17808126960, 18698533308, 19682666640, 20776148120, 21998274480, 23373166635, 24931377744, 26712190440, 28766974320, 31164222180, 37397066616, 41552296240, 46746333270, 53424380880, 62328444360, 74794133232, 93492666540, 124656888720, 186985333080, 373970666160]

約数ペア:

[(1, 373970666160), (2, 186985333080), (3, 124656888720), (4, 93492666540), (5, 74794133232), (6, 62328444360), (7, 53424380880), (8, 46746333270), (9, 41552296240), (10, 37397066616), (12, 31164222180), (13, 28766974320), (14, 26712190440), (15, 24931377744), (16, 23373166635), (17, 21998274480), (18, 20776148120), (19, 19682666640), (20, 18698533308), (21, 17808126960), (24, 15582111090), (26, 14383487160), (28, 13356095220), (30, 12465688872), (34, 10999137240), (35, 10684876176), (36, 10388074060), (38, 9841333320), (39, 9588991440), (40, 9349266654), (41, 9121235760), (42, 8904063480), (45, 8310459248), (48, 7791055545), (51, 7332758160), (52, 7191743580), (56, 6678047610), (57, 6560888880), (60, 6232844436), (63, 5936042320), (65, 5753394864), (68, 5499568620), (70, 5342438088), (72, 5194037030), (76, 4920666660), (78, 4794495720), (80, 4674633327), (82, 4560617880), (84, 4452031740), (85, 4399654896), (90, 4155229624), (91, 4109567760), (95, 3936533328), (102, 3666379080), (104, 3595871790), (105, 3561625392), (112, 3339023805), (114, 3280444440), (117, 3196330480), (119, 3142610640), (120, 3116422218), (123, 3040411920), (126, 2968021160), (130, 2876697432), (133, 2811809520), (136, 2749784310), (140, 2671219044), (144, 2597018515), (152, 2460333330), (153, 2444252720), (156, 2397247860), (164, 2280308940), (168, 2226015870), (170, 2199827448), (171, 2186962960), (180, 2077614812), (182, 2054783880), (190, 1968266664), (195, 1917798288), (204, 1833189540), (205, 1824247152), (208, 1797935895), (210, 1780812696), (221, 1692174960), (228, 1640222220), (234, 1598165240), (238, 1571305320), (240, 1558211109), (246, 1520205960), (247, 1514051280), (252, 1484010580), (255, 1466551632), (260, 1438348716), (266, 1405904760), (272, 1374892155), (273, 1369855920), (280, 1335609522), (285, 1312177776), (287, 1303033680), (304, 1230166665), (306, 1222126360), (312, 1198623930), (315, 1187208464), (323, 1157803920), (328, 1140154470), (336, 1113007935), (340, 1099913724), (342, 1093481480), (357, 1047536880), (360, 1038807406), (364, 1027391940), (369, 1013470640), (380, 984133332), (390, 958899144), (399, 937269840), (408, 916594770), (410, 912123576), (420, 890406348), (431, 867681360), (442, 846087480), (455, 821913552), (456, 820111110), (468, 799082620), (476, 785652660), (492, 760102980), (494, 757025640), (504, 742005290), (510, 733275816), (520, 719174358), (532, 702952380), (533, 701633520), (546, 684927960), (560, 667804761), (570, 656088888), (574, 651516840), (585, 639266096), (595, 628522128), (612, 611063180), (615, 608082384), (624, 599311965), (630, 593604232), (646, 578901960), (656, 570077235), (663, 564058320), (665, 562361904), (680, 549956862), (684, 546740740), (697, 536543280), (714, 523768440), (720, 519403703), (728, 513695970), (738, 506735320), (741, 504683760), (760, 492066666), (765, 488850544), (779, 480065040), (780, 479449572), (798, 468634920), (816, 458297385), (819, 456618640), (820, 456061788), (840, 445203174), (855, 437392592), (861, 434344560), (862, 433840680), (884, 423043740), (910, 410956776), (912, 410055555), (936, 399541310), (952, 392826330), (969, 385934640), (984, 380051490), (988, 378512820), (1008, 371002645), (1020, 366637908), (1040, 359587179), (1064, 351476190), (1066, 350816760), (1071, 349178960), (1092, 342463980), (1105, 338434992), (1140, 328044444), (1148, 325758420), (1170, 319633048), (1190, 314261064), (1197, 312423280), (1224, 305531590), (1230, 304041192), (1235, 302810256), (1260, 296802116), (1292, 289450980), (1293, 289227120), (1326, 282029160), (1330, 281180952), (1360, 274978431), (1365, 273971184), (1368, 273370370), (1394, 268271640), (1428, 261884220), (1435, 260606736), (1456, 256847985), (1476, 253367660), (1482, 252341880), (1520, 246033333), (1530, 244425272), (1547, 241739280), (1558, 240032520), (1560, 239724786), (1596, 234317460), (1599, 233877840), (1615, 231560784), (1638, 228309320), (1640, 228030894), (1680, 222601587), (1710, 218696296), (1722, 217172280), (1724, 216920340), (1729, 216293040), (1768, 211521870), (1785, 209507376), (1820, 205478388), (1845, 202694128), (1872, 199770655), (1904, 196413165), (1938, 192967320), (1968, 190025745), (1976, 189256410), (1989, 188019440), (1995, 187453968), (2040, 183318954), (2091, 178847760), (2128, 175738095), (2132, 175408380), (2142, 174589480), (2155, 173536272), (2184, 171231990), (2210, 169217496), (2223, 168227920), (2261, 165400560), (2280, 164022222), (2296, 162879210), (2337, 160021680), (2340, 159816524), (2380, 157130532), (2394, 156211640), (2448, 152765795), (2460, 152020596), (2470, 151405128), (2520, 148401058), (2583, 144781520), (2584, 144725490), (2586, 144613560), (2652, 141014580), (2660, 140590476), (2665, 140326704), (2730, 136985592), (2736, 136685185), (2788, 134135820), (2856, 130942110), (2870, 130303368), (2907, 128644880), (2952, 126683830), (2964, 126170940), (3017, 123954480), (3060, 122212636), (3094, 120869640), (3116, 120016260), (3120, 119862393), (3192, 117158730), (3198, 116938920), (3230, 115780392), (3276, 114154660), (3280, 114015447), (3315, 112811664), (3420, 109348148), (3444, 108586140), (3448, 108460170), (3458, 108146520), (3485, 107308656), (3536, 105760935), (3570, 104753688), (3640, 102739194), (3690, 101347064), (3705, 100936752), (3731, 100233360), (3876, 96483660), (3879, 96409040), (3895, 96013008), (3952, 94628205), (3978, 94009720), (3990, 93726984), (4080, 91659477), (4095, 91323728), (4182, 89423880), (4199, 89061840), (4264, 87704190), (4284, 87294740), (4305, 86868912), (4310, 86768136), (4368, 85615995), (4420, 84608748), (4446, 84113960), (4522, 82700280), (4560, 82011111), (4592, 81439605), (4641, 80579760), (4674, 80010840), (4680, 79908262), (4760, 78565266), (4788, 78105820), (4797, 77959280), (4845, 77186928), (4879, 76649040), (4920, 76010298), (4940, 75702564), (5040, 74200529), (5166, 72390760), (5168, 72362745), (5172, 72306780), (5187, 72097680), (5304, 70507290), (5320, 70295238), (5330, 70163352), (5355, 69835792), (5453, 68580720), (5460, 68492796), (5576, 67067910), (5603, 66744720), (5712, 65471055), (5740, 65151684), (5814, 64322440), (5904, 63341915), (5928, 63085470), (5985, 62484656), (6034, 61977240), (6120, 61106318), (6188, 60434820), (6232, 60008130), (6273, 59615920), (6384, 58579365), (6396, 58469460), (6460, 57890196), (6465, 57845424), (6552, 57077330), (6630, 56405832), (6783, 55133520), (6840, 54674074), (6888, 54293070), (6896, 54230085), (6916, 54073260), (6970, 53654328), (7011, 53340560), (7140, 52376844), (7280, 51369597), (7327, 51040080), (7380, 50673532), (7410, 50468376), (7462, 50116680), (7735, 48347856), (7752, 48241830), (7758, 48204520), (7790, 48006504), (7956, 47004860), (7980, 46863492), (7995, 46775568), (8189, 45667440), (8190, 45661864), (8364, 44711940), (8398, 44530920), (8528, 43852095), (8568, 43647370), (8610, 43434456), (8620, 43384068), (8645, 43258608), (8840, 42304374), (8892, 42056980), (9044, 41350140), (9051, 41318160), (9061, 41272560), (9282, 40289880), (9348, 40005420), (9360, 39954131), (9520, 39282633), (9576, 39052910), (9594, 38979640), (9690, 38593464), (9758, 38324520), (9840, 38005149), (9880, 37851282), (9945, 37603888), (10127, 36928080), (10332, 36195380), (10344, 36153390), (10374, 36048840), (10455, 35769552), (10608, 35253645), (10640, 35147619), (10660, 35081676), (10710, 34917896), (10906, 34290360), (10920, 34246398), (11115, 33645584), (11152, 33533955), (11193, 33411120), (11206, 33372360), (11305, 33080112), (11480, 32575842), (11628, 32161220), (11685, 32004336), (11856, 31542735), (11970, 31242328), (12068, 30988620), (12240, 30553159), (12376, 30217410), (12464, 30004065), (12546, 29807960), (12597, 29687280), (12792, 29234730), (12915, 28956304), (12920, 28945098), (12930, 28922712), (13104, 28538665), (13243, 28239120), (13260, 28202916), (13566, 27566760), (13680, 27337037), (13776, 27146535), (13832, 27036630), (13923, 26859920), (13940, 26827164), (14022, 26670280), (14280, 26188422), (14535, 25728976), (14637, 25549680), (14654, 25520040), (14760, 25336766), (14820, 25234188), (14924, 25058340), (15085, 24790896), (15470, 24173928), (15504, 24120915), (15516, 24102260), (15561, 24032560), (15580, 24003252), (15912, 23502430), (15960, 23431746), (15990, 23387784), (16359, 22860240), (16378, 22833720), (16380, 22830932), (16728, 22355970), (16796, 22265460), (16809, 22248240), (17136, 21823685), (17220, 21717228), (17240, 21692034), (17290, 21629304), (17671, 21162960), (17680, 21152187), (17784, 21028490), (18088, 20675070), (18102, 20659080), (18122, 20636280), (18564, 20144940), (18655, 20046672), (18696, 20002710), (19152, 19526455), (19188, 19489820), (19380, 19296732), (19395, 19281808), (19516, 19162260), (19760, 18925641), (19890, 18801944), (20254, 18464040), (20349, 18377840), (20664, 18097690), (20688, 18076695), (20748, 18024420), (20910, 17884776), (20995, 17812368), (21320, 17540838), (21420, 17458948), (21812, 17145180), (21840, 17123199), (21981, 17013360), (22230, 16822792), (22386, 16705560), (22412, 16686180), (22610, 16540056), (22960, 16287921), (23205, 16115952), (23256, 16080610), (23370, 16002168), (23940, 15621164), (23985, 15591856), (24136, 15494310), (24395, 15329808), (24567, 15222480), (24752, 15108705), (25092, 14903980), (25194, 14843640), (25584, 14617365), (25830, 14478152), (25840, 14472549), (25860, 14461356), (25935, 14419536), (26486, 14119560), (26520, 14101458), (27132, 13783380), (27153, 13772720), (27183, 13757520), (27265, 13716144), (27664, 13518315), (27846, 13429960), (27880, 13413582), (28015, 13348944), (28044, 13335140), (28560, 13094211), (29070, 12864488), (29274, 12774840), (29308, 12760020), (29393, 12723120), (29520, 12668383), (29640, 12617094), (29848, 12529170), (30170, 12395448), (30381, 12309360), (30940, 12086964), (31032, 12051130), (31122, 12016280), (31160, 12001626), (31365, 11923184), (31824, 11751215), (31920, 11715873), (31980, 11693892), (32718, 11430120), (32756, 11416860), (32760, 11415466), (33456, 11177985), (33579, 11137040), (33592, 11132730), (33618, 11124120), (33915, 11026704), (34440, 10858614), (34480, 10846017), (34580, 10814652), (35055, 10668112), (35342, 10581480), (35568, 10514245), (36176, 10337535), (36204, 10329540), (36244, 10318140), (36635, 10208016), (37128, 10072470), (37310, 10023336), (37392, 10001355), (37791, 9895760), (38376, 9744910), (38760, 9648366), (38790, 9640904), (39032, 9581130), (39221, 9534960), (39729, 9413040), (39780, 9400972), (40508, 9232020), (40698, 9188920), (40945, 9133488), (41328, 9048845), (41496, 9012210), (41820, 8942388), (41990, 8906184), (42640, 8770419), (42840, 8729474), (43624, 8572590), (43911, 8516560), (43962, 8506680), (44460, 8411396), (44772, 8352780), (44824, 8343090), (45220, 8270028), (45255, 8263632), (45305, 8254512), (46410, 8057976), (46512, 8040305), (46740, 8001084), (47880, 7810582), (47970, 7795928), (48272, 7747155), (48790, 7664904), (49077, 7620080), (49134, 7611240), (50184, 7451990), (50388, 7421820), (50427, 7416080), (50635, 7385616), (51289, 7291440), (51660, 7239076), (51720, 7230678), (51870, 7209768), (52972, 7059780), (53013, 7054320), (53040, 7050729), (54264, 6891690), (54306, 6886360), (54366, 6878760), (54530, 6858072), (55692, 6714980), (55760, 6706791), (55965, 6682224), (56030, 6674472), (56088, 6667570), (57323, 6523920), (58140, 6432244), (58548, 6387420), (58616, 6380010), (58786, 6361560), (59280, 6308547), (59696, 6264585), (60340, 6197724), (60762, 6154680), (61880, 6043482), (62064, 6025565), (62244, 6008140), (62320, 6000813), (62730, 5961592), (62985, 5937456), (63427, 5896080), (63960, 5846946), (65436, 5715060), (65512, 5708430), (65520, 5707733), (65943, 5671120), (66215, 5647824), (67158, 5568520), (67184, 5566365), (67236, 5562060), (67830, 5513352), (68880, 5429307), (69160, 5407326), (69615, 5371984), (70110, 5334056), (70684, 5290740), (70889, 5275440), (72408, 5164770), (72488, 5159070), (73185, 5109936), (73270, 5104008), (73701, 5074160), (74256, 5036235), (74620, 5011668), (75582, 4947880), (76752, 4872455), (77520, 4824183), (77580, 4820452), (77805, 4806512), (78064, 4790565), (78442, 4767480), (79458, 4706520), (79560, 4700486), (81016, 4616010), (81396, 4594460), (81549, 4585840), (81795, 4572048), (81890, 4566744), (82992, 4506105), (83640, 4471194), (83980, 4453092), (84045, 4449648), (85680, 4364737), (87248, 4286295), (87822, 4258280), (87924, 4253340), (88179, 4241040), (88355, 4232592), (88920, 4205698), (89544, 4176390), (89648, 4171545), (90440, 4135014), (90510, 4131816), (90610, 4127256), (91143, 4103120), (92701, 4034160), (92820, 4028988), (93480, 4000542), (95251, 3926160), (95760, 3905291), (95940, 3897964), (97580, 3832452), (98154, 3810040), (98268, 3805620), (100368, 3725995), (100776, 3710910), (100854, 3708040), (101270, 3692808), (101745, 3675568), (102578, 3645720), (103320, 3619538), (103440, 3615339), (103740, 3604884), (105944, 3529890), (106026, 3527160), (106457, 3512880), (108528, 3445845), (108612, 3443180), (108732, 3439380), (109060, 3429036), (109905, 3402672), (111384, 3357490), (111930, 3341112), (112060, 3337236), (112176, 3333785), (114646, 3261960), (116280, 3216122), (117096, 3193710), (117232, 3190005), (117572, 3180780), (117663, 3178320), (119187, 3137680), (120680, 3098862), (121524, 3077340), (122835, 3044496), (123697, 3023280), (123760, 3021741), (124488, 3004070), (125460, 2980796), (125970, 2968728), (126854, 2948040), (127920, 2923473), (130872, 2857530), (131024, 2854215), (131886, 2835560), (132430, 2823912), (134316, 2784260), (134472, 2781030), (135660, 2756676), (135765, 2754544), (135915, 2751504), (138320, 2703663), (139213, 2686320), (139230, 2685992), (140220, 2667028), (141368, 2645370), (141778, 2637720), (144816, 2582385), (144976, 2579535), (146370, 2554968), (146540, 2552004), (146965, 2544624), (147402, 2537080), (149240, 2505834), (151164, 2473940), (151905, 2461872), (153867, 2430480), (155160, 2410226), (155610, 2403256), (156884, 2383740), (158916, 2353260), (159039, 2351440), (159120, 2350243), (162032, 2308005), (162792, 2297230), (163098, 2292920), (163590, 2286024), (163780, 2283372), (167280, 2235597), (167895, 2227408), (167960, 2226546), (168090, 2224824), (171969, 2174640), (172159, 2172240), (175644, 2129140), (175848, 2126670), (176358, 2120520), (176710, 2116296), (177840, 2102849), (179088, 2088195), (180880, 2067507), (181020, 2065908), (181220, 2063628), (182286, 2051560), (185402, 2017080), (185640, 2014494), (186960, 2000271), (188955, 1979152), (190281, 1965360), (190502, 1963080), (191880, 1948982), (195160, 1916226), (196105, 1906992), (196308, 1905020), (196536, 1902810), (198645, 1882608), (201552, 1855455), (201708, 1854020), (202540, 1846404), (203490, 1837784), (205156, 1822860), (206640, 1809769), (207480, 1802442), (211888, 1764945), (212052, 1763580), (212667, 1758480), (212914, 1756440), (217224, 1721590), (217464, 1719690), (218120, 1714518), (219555, 1703312), (219810, 1701336), (222768, 1678745), (223860, 1670556), (224120, 1668618), (229292, 1630980), (229723, 1627920), (232560, 1608061), (234192, 1596855), (235144, 1590390), (235326, 1589160), (238374, 1568840), (241360, 1549431), (243048, 1538670), (245385, 1524016), (245670, 1522248), (247394, 1511640), (248976, 1502035), (250920, 1490398), (251940, 1484364), (252135, 1483216), (253708, 1474020), (256445, 1458288), (261744, 1428765), (263772, 1417780), (264537, 1413680), (264860, 1411956), (265065, 1410864), (268632, 1392130), (268944, 1390515), (271320, 1378338), (271530, 1377272), (271830, 1375752), (278103, 1344720), (278426, 1343160), (278460, 1342996), (280440, 1333514), (282736, 1322685), (283556, 1318860), (285753, 1308720), (286615, 1304784), (292740, 1277484), (293080, 1276002), (293930, 1272312), (294804, 1268540), (298480, 1252917), (300407, 1244880), (302328, 1236970), (303810, 1230936), (307734, 1215240), (310320, 1205113), (311220, 1201628), (313768, 1191870), (317135, 1179216), (317832, 1176630), (318078, 1175720), (319371, 1170960), (325584, 1148615), (326196, 1146460), (327180, 1143012), (327560, 1141686), (329715, 1134224), (335749, 1113840), (335790, 1113704), (335920, 1113273), (336180, 1112412), (343938, 1087320), (344318, 1086120), (351288, 1064570), (351696, 1063335), (352716, 1060260), (352989, 1059440), (353420, 1058148), (354445, 1055088), (362040, 1032954), (362440, 1031814), (364572, 1025780), (368505, 1014832), (370804, 1008540), (371091, 1007760), (371280, 1007247), (377910, 989576), (380562, 982680), (381004, 981540), (383760, 974491), (390320, 958113), (392210, 953496), (392616, 952510), (393072, 951405), (397290, 941304), (403416, 927010), (405080, 923202), (406980, 918892), (407745, 917168), (410312, 911430), (414960, 901221), (417639, 895440), (424104, 881790), (425334, 879240), (425828, 878220), (434448, 860795), (434928, 859845), (436240, 857259), (439110, 851656), (439620, 850668), (440895, 848208), (447720, 835278), (448240, 834309), (455715, 820624), (458584, 815490), (459446, 813960), (461601, 810160), (463505, 806832), (470288, 795195), (470652, 794580), (476255, 785232), (476748, 784420), (486096, 769335), (490770, 762008), (491340, 761124), (494788, 755820), (501840, 745199), (503880, 742182), (504270, 741608), (507416, 737010), (512890, 729144), (515907, 724880), (516477, 724080), (527544, 708890), (529074, 706840), (529720, 705978), (530130, 705432), (532285, 702576), (537264, 696065), (542640, 689169), (543060, 688636), (543660, 687876), (556206, 672360), (556852, 671580), (556920, 671498), (560880, 666757), (567112, 659430), (570843, 655120), (571506, 654360), (573230, 652392), (585480, 638742), (586160, 638001), (587860, 636156), (588315, 635664), (589608, 634270), (595935, 627536), (600814, 622440), (604656, 618485), (607620, 615468)]