12351699360

素因数分解:

$2^5\times 3^2\times 5^1\times 7^1\times {\mathrm{11}}^2\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{41}}^1$

素因数の和:123

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 18, 19, 20, 21, 22, 24, 26, 28, 30, 32, 33, 35, 36, 38, 39, 40, 41, 42, 44, 45, 48, 52, 55, 56, 57, 60, 63, 65, 66, 70, 72, 76, 77, 78, 80, 82, 84, 88, 90, 91, 95, 96, 99, 104, 105, 110, 112, 114, 117, 120, 121, 123, 126, 130, 132, 133, 140, 143, 144, 152, 154, 156, 160, 164, 165, 168, 171, 176, 180, 182, 190, 195, 198, 205, 208, 209, 210, 220, 224, 228, 231, 234, 240, 242, 246, 247, 252, 260, 264, 266, 273, 280, 285, 286, 287, 288, 304, 308, 312, 315, 328, 330, 336, 342, 352, 360, 363, 364, 369, 380, 385, 390, 396, 399, 410, 416, 418, 420, 429, 440, 451, 455, 456, 462, 468, 480, 484, 492, 494, 495, 504, 520, 528, 532, 533, 546, 560, 570, 572, 574, 585, 605, 608, 615, 616, 624, 627, 630, 656, 660, 665, 672, 684, 693, 715, 720, 726, 728, 738, 741, 760, 770, 779, 780, 792, 798, 819, 820, 836, 840, 847, 855, 858, 861, 880, 902, 910, 912, 924, 936, 968, 984, 988, 990, 1001, 1008, 1040, 1045, 1056, 1064, 1066, 1089, 1092, 1120, 1140, 1144, 1148, 1155, 1170, 1197, 1210, 1230, 1232, 1235, 1248, 1254, 1260, 1287, 1312, 1320, 1330, 1353, 1365, 1368, 1386, 1430, 1435, 1440, 1452, 1456, 1463, 1476, 1482, 1520, 1540, 1558, 1560, 1573, 1584, 1596, 1599, 1638, 1640, 1672, 1680, 1694, 1710, 1716, 1722, 1729, 1760, 1804, 1815, 1820, 1824, 1845, 1848, 1872, 1881, 1936, 1968, 1976, 1980, 1995, 2002, 2016, 2080, 2090, 2128, 2132, 2145, 2178, 2184, 2223, 2255, 2280, 2288, 2296, 2299, 2310, 2337, 2340, 2394, 2420, 2460, 2464, 2470, 2508, 2520, 2541, 2574, 2583, 2640, 2660, 2665, 2706, 2717, 2730, 2736, 2772, 2860, 2870, 2904, 2912, 2926, 2952, 2964, 3003, 3040, 3080, 3116, 3120, 3135, 3146, 3157, 3168, 3192, 3198, 3276, 3280, 3344, 3360, 3388, 3420, 3432, 3444, 3458, 3465, 3608, 3630, 3640, 3690, 3696, 3705, 3731, 3744, 3762, 3872, 3895, 3936, 3952, 3960, 3990, 4004, 4059, 4095, 4180, 4235, 4256, 4264, 4290, 4305, 4356, 4368, 4389, 4446, 4510, 4560, 4576, 4592, 4598, 4620, 4674, 4680, 4719, 4788, 4797, 4840, 4920, 4940, 4961, 5005, 5016, 5040, 5082, 5148, 5166, 5187, 5280, 5320, 5330, 5412, 5434, 5445, 5453, 5460, 5472, 5544, 5720, 5740, 5808, 5852, 5863, 5904, 5928, 5985, 6006, 6160, 6232, 6240, 6270, 6292, 6314, 6384, 6396, 6435, 6552, 6560, 6688, 6765, 6776, 6840, 6864, 6888, 6897, 6916, 6930, 7011, 7216, 7260, 7280, 7315, 7380, 7392, 7410, 7462, 7524, 7623, 7790, 7865, 7904, 7920, 7980, 7995, 8008, 8118, 8151, 8190, 8360, 8470, 8528, 8569, 8580, 8610, 8645, 8712, 8736, 8778, 8892, 9009, 9020, 9120, 9184, 9196, 9240, 9348, 9360, 9405, 9438, 9471, 9576, 9594, 9680, 9840, 9880, 9922, 10010, 10032, 10080, 10127, 10164, 10296, 10332, 10374, 10640, 10660, 10824, 10868, 10890, 10906, 10920, 11011, 11088, 11115, 11193, 11440, 11480, 11495, 11616, 11685, 11704, 11726, 11808, 11856, 11970, 12012, 12320, 12464, 12540, 12584, 12628, 12705, 12768, 12792, 12870, 12915, 13104, 13167, 13530, 13552, 13585, 13680, 13728, 13776, 13794, 13832, 13860, 14022, 14157, 14432, 14520, 14560, 14630, 14760, 14820, 14883, 14924, 15015, 15048, 15246, 15561, 15580, 15730, 15785, 15840, 15960, 15990, 16016, 16093, 16236, 16302, 16359, 16380, 16720, 16940, 17056, 17138, 17160, 17220, 17290, 17424, 17556, 17589, 17784, 18018, 18040, 18392, 18480, 18655, 18696, 18720, 18810, 18876, 18942, 19019, 19152, 19188, 19360, 19680, 19760, 19844, 20020, 20064, 20254, 20295, 20328, 20592, 20664, 20691, 20748, 21280, 21320, 21648, 21736, 21780, 21812, 21840, 21945, 22022, 22176, 22230, 22386, 22880, 22960, 22990, 23370, 23408, 23452, 23595, 23712, 23940, 23985, 24024, 24453, 24805, 24928, 25080, 25168, 25256, 25410, 25584, 25707, 25740, 25830, 25935, 26208, 26334, 27060, 27104, 27170, 27265, 27360, 27552, 27588, 27664, 27720, 28044, 28314, 28413, 29040, 29260, 29315, 29520, 29640, 29766, 29848, 29887, 30030, 30096, 30381, 30492, 31122, 31160, 31460, 31570, 31920, 31980, 32032, 32186, 32472, 32604, 32718, 32760, 33033, 33440, 33579, 33880, 34276, 34320, 34440, 34485, 34580, 34727, 34848, 35055, 35112, 35178, 35568, 36036, 36080, 36784, 36960, 37310, 37392, 37620, 37752, 37884, 38038, 38115, 38304, 38376, 39520, 39688, 40040, 40508, 40590, 40656, 40755, 41041, 41184, 41328, 41382, 41496, 42640, 42845, 43296, 43472, 43560, 43624, 43680, 43890, 44044, 44460, 44649, 44772, 45045, 45920, 45980, 46740, 46816, 46904, 47190, 47355, 47880, 47970, 48048, 48279, 48906, 49077, 49610, 50160, 50336, 50512, 50635, 50820, 51168, 51414, 51480, 51660, 51870, 52668, 52767, 54120, 54340, 54530, 55055, 55176, 55328, 55440, 55965, 56088, 56628, 56826, 57057, 58080, 58520, 58630, 59040, 59280, 59532, 59696, 59774, 59983, 60060, 60192, 60762, 60984, 62244, 62320, 62920, 63140, 63840, 63960, 64372, 64493, 64944, 65208, 65436, 65520, 65835, 66066, 67158, 67760, 68552, 68640, 68880, 68970, 69160, 69454, 70110, 70224, 70356, 70785, 70889, 71136, 72072, 72160, 73568, 74415, 74620, 74784, 75240, 75504, 75768, 76076, 76230, 76752, 77121, 77805, 79376, 80080, 80465, 81016, 81180, 81312, 81510, 81795, 82082, 82656, 82764, 82992, 85280, 85690, 86944, 87120, 87248, 87780, 87945, 88088, 88920, 89298, 89544, 89661, 90090, 91143, 91960, 93480, 93808, 94259, 94380, 94710, 95095, 95760, 95940, 96096, 96558, 97812, 98154, 99099, 99220, 100320, 101024, 101270, 101640, 102828, 102960, 103320, 103455, 103740, 104181, 105336, 105534, 108240, 108680, 109060, 110110, 110352, 110880, 111397, 111930, 112176, 113256, 113652, 114114, 117040, 117260, 118560, 119064, 119392, 119548, 119966, 120120, 121524, 121968, 122265, 123123, 124488, 124640, 125840, 126280, 127920, 128535, 128744, 128986, 129888, 130416, 130872, 131040, 131670, 132132, 134316, 135520, 137104, 137760, 137940, 138320, 138908, 140220, 140448, 140712, 141570, 141778, 142065, 144144, 144837, 148830, 149240, 149435, 150480, 151008, 151536, 151905, 152152, 152460, 153504, 154242, 155610, 158752, 160160, 160930, 162032, 162360, 163020, 163590, 164164, 165165, 165528, 165984, 167895, 171171, 171380, 173635, 174240, 174496, 175560, 175890, 176176, 177840, 178596, 179088, 179322, 179949, 180180, 182286, 183920, 186960, 187616, 188518, 188760, 189420, 190190, 191520, 191880, 193116, 193479, 195624, 196308, 198198, 198440, 202540, 203280, 205205, 205656, 205920, 206640, 206910, 207480, 208362, 209209, 210672, 211068, 212667, 216480, 217360, 218120, 220220, 220704, 222794, 223245, 223860, 224352, 226512, 227304, 228228, 234080, 234520, 238128, 239096, 239932, 240240, 241395, 243048, 243936, 244530, 245385, 246246, 248976, 251680, 252560, 255840, 257070, 257488, 257972, 260832, 261744, 263340, 263835, 264264, 268632, 268983, 274208, 275880, 276640, 277816, 280440, 281424, 282777, 283140, 283556, 284130, 285285, 288288, 289674, 297660, 298480, 298870, 299915, 300960, 303072, 303810, 304304, 304920, 308484, 311220, 312543, 321860, 322465, 324064, 324720, 326040, 327180, 328328, 330330, 331056, 334191, 335790, 342342, 342760, 347270, 351120, 351780, 352352, 354445, 355680, 357192, 358176, 358644, 359898, 360360, 364572, 367840, 369369, 373920, 377036, 377520, 378840, 380380, 383760, 385605, 386232, 386958, 391248, 392616, 396396, 396880, 405080, 406560, 410410, 411312, 413280, 413820, 414960, 416724, 418418, 421344, 422136, 425334, 434720, 436240, 440440, 445588, 446490, 447720, 448305, 451451, 453024, 454608, 455715, 456456, 469040, 471295, 476256, 478192, 479864, 480480, 482790, 486096, 489060, 490770, 492492, 495495, 497952, 505120, 514140, 514976, 515944, 520905, 523488, 526680, 527670, 528528, 537264, 537966, 539847, 551760, 555632, 556985, 560880, 562848, 565554, 566280, 567112, 568260, 570570, 579348, 580437, 595320, 596960, 597740, 599830, 607620, 608608, 609840, 615615, 616968, 622440, 625086, 627627, 638001, 643720, 644930, 649440, 652080, 654360, 656656, 659813, 660660, 662112, 668382, 671580, 684684, 685520, 694540, 702240, 703560, 708890, 714384, 717288, 719796, 720720, 724185, 729144, 738738, 754072, 755040, 757680, 760760, 767520, 771210, 772464, 773916, 779779, 782496, 785232, 792792, 793760, 810160, 820820, 822624, 827640, 829920, 833448, 836836, 844272, 848331, 850668, 855855, 872480, 880880, 891176, 892980, 895440, 896610, 899745, 902902, 909216, 911430, 912912, 938080, 942590, 956384, 959728, 965580, 967395, 972192, 978120, 981540, 984984, 990990, 1002573, 1028280, 1031888, 1041810, 1046045, 1053360, 1055340, 1057056, 1063335, 1074528, 1075932, 1079694, 1103520, 1111264, 1113970, 1121760, 1131108, 1132560, 1134224, 1136520, 1141140, 1158696, 1160874, 1190640, 1195480, 1199660, 1215240, 1219680, 1225367, 1231230, 1233936, 1244880, 1250172, 1255254, 1276002, 1287440, 1289860, 1304160, 1308720, 1313312, 1319626, 1321320, 1336764, 1343160, 1344915, 1354353, 1369368, 1371040, 1389080, 1407120, 1413885, 1417780, 1428768, 1434576, 1439592, 1441440, 1448370, 1458288, 1477476, 1508144, 1515360, 1521520, 1542420, 1544928, 1547832, 1559558, 1562715, 1570464, 1585584, 1620320, 1641640, 1655280, 1666896, 1670955, 1673672, 1688544, 1696662, 1701336, 1711710, 1761760, 1782352, 1785960, 1790880, 1793220, 1799490, 1805804, 1822860, 1825824, 1846845, 1882881, 1885180, 1919456, 1931160, 1934790, 1956240, 1963080, 1969968, 1979439, 1981980, 2005146, 2056560, 2063776, 2083620, 2092090, 2106720, 2110680, 2126670, 2151864, 2159388, 2227940, 2257255, 2262216, 2265120, 2268448, 2273040, 2282280, 2317392, 2321748, 2339337, 2381280, 2390960, 2399320, 2430480, 2450734, 2462460, 2467872, 2489760, 2500344, 2510508, 2552004, 2574880, 2579720, 2617440, 2639252, 2642640, 2673528, 2686320, 2689830, 2699235, 2708706, 2738736, 2778160, 2814240, 2827770, 2835560, 2869152, 2879184, 2896740, 2902185, 2916576, 2954952, 3016288, 3043040, 3084840, 3095664, 3119116, 3125430, 3138135, 3171168, 3190005, 3283280, 3299065, 3310560, 3333792, 3341910, 3347344, 3393324, 3402672, 3423420, 3564704, 3571920, 3586440, 3598980, 3611608, 3645720, 3676101, 3693690, 3765762, 3770360, 3862320, 3869580, 3898895, 3912480, 3926160, 3939936, 3958878, 3963960, 4010292, 4063059, 4113120, 4167240, 4184180, 4221360, 4241655, 4253340, 4303728, 4318776, 4455880, 4514510, 4524432, 4546080, 4564560, 4634784, 4643496, 4678674, 4781920, 4798640, 4860960, 4901468, 4924920, 5000688, 5012865, 5021016, 5104008, 5159440, 5278504, 5285280, 5347056, 5372640, 5379660, 5398470, 5417412, 5477472, 5556320, 5655540, 5671120, 5758368, 5793480, 5804370, 5909904, 5938317, 6126835, 6169680, 6191328, 6238232, 6250860, 6276270, 6380010, 6566560, 6598130, 6683820, 6694688, 6771765, 6786648, 6805344, 6846840, 7018011, 7143840, 7172880, 7197960, 7223216, 7291440, 7352202, 7387380, 7531524, 7540720, 7724640, 7739160, 7797790, 7852320, 7917756, 7927920, 8020584, 8126118, 8334480, 8368360, 8442720, 8483310, 8506680, 8577569, 8607456, 8637552, 8911760, 9029020, 9048864, 9129120, 9286992, 9357348, 9414405, 9597280, 9802936, 9849840, 9897195, 10001376, 10025730, 10042032, 10208016, 10318880, 10557008, 10694112, 10759320, 10796940, 10834824, 11028303, 11311080, 11342240, 11586960, 11608740, 11696685, 11819808, 11876634, 12253670, 12339360, 12476464, 12501720, 12552540, 12760020, 13196260, 13367640, 13543530, 13573296, 13693680, 14036022, 14345760, 14395920, 14446432, 14582880, 14704404, 14774760, 15063048, 15081440, 15478320, 15595580, 15835512, 15855840, 16041168, 16252236, 16668960, 16736720, 16966620, 17013360, 17155138, 17275104, 17823520, 18058040, 18380505, 18573984, 18714696, 18828810, 19605872, 19699680, 19794390, 20051460, 20084064, 20315295, 20416032, 21114016, 21518640, 21593880, 21669648, 22056606, 22622160, 23173920, 23217480, 23393370, 23753268, 24507340, 24952928, 25003440, 25105080, 25520040, 25732707, 26392520, 26735280, 27087060, 27146592, 27387360, 28072044, 28791840, 29408808, 29549520, 29691585, 30126096, 30956640, 31191160, 31671024, 32082336, 32504472, 33473440, 33933240, 34026720, 34310276, 35090055, 36116080, 36761010, 37429392, 37657620, 39211744, 39588780, 40102920, 40630590, 42887845, 43037280, 43187760, 43339296, 44113212, 45244320, 46434960, 46786740, 47506536, 49014680, 50006880, 50210160, 51040080, 51465414, 52785040, 53470560, 54174120, 55141515, 56144088, 58817616, 59099040, 59383170, 60252192, 62382320, 63342048, 65008944, 67866480, 68620552, 70180110, 72232160, 73522020, 74858784, 75315240, 77198121, 79177560, 80205840, 81261180, 85775690, 86375520, 88226424, 92869920, 93573480, 95013072, 98029360, 100420320, 102080160, 102930828, 105570080, 108348240, 110283030, 112288176, 117635232, 118766340, 124764640, 128663535, 130017888, 135732960, 137241104, 140360220, 147044040, 150630480, 154396242, 158355120, 160411680, 162522360, 171551380, 176452848, 187146960, 190026144, 196058720, 205861656, 216696480, 220566060, 224576352, 237532680, 257327070, 274482208, 280720440, 294088080, 301260960, 308792484, 316710240, 325044720, 343102760, 352905696, 374293920, 385990605, 411723312, 441132120, 475065360, 514654140, 561440880, 588176160, 617584968, 650089440, 686205520, 771981210, 823446624, 882264240, 950130720, 1029308280, 1122881760, 1235169936, 1372411040, 1543962420, 1764528480, 2058616560, 2470339872, 3087924840, 4117233120, 6175849680, 12351699360]

約数ペア:

[(1, 12351699360), (2, 6175849680), (3, 4117233120), (4, 3087924840), (5, 2470339872), (6, 2058616560), (7, 1764528480), (8, 1543962420), (9, 1372411040), (10, 1235169936), (11, 1122881760), (12, 1029308280), (13, 950130720), (14, 882264240), (15, 823446624), (16, 771981210), (18, 686205520), (19, 650089440), (20, 617584968), (21, 588176160), (22, 561440880), (24, 514654140), (26, 475065360), (28, 441132120), (30, 411723312), (32, 385990605), (33, 374293920), (35, 352905696), (36, 343102760), (38, 325044720), (39, 316710240), (40, 308792484), (41, 301260960), (42, 294088080), (44, 280720440), (45, 274482208), (48, 257327070), (52, 237532680), (55, 224576352), (56, 220566060), (57, 216696480), (60, 205861656), (63, 196058720), (65, 190026144), (66, 187146960), (70, 176452848), (72, 171551380), (76, 162522360), (77, 160411680), (78, 158355120), (80, 154396242), (82, 150630480), (84, 147044040), (88, 140360220), (90, 137241104), (91, 135732960), (95, 130017888), (96, 128663535), (99, 124764640), (104, 118766340), (105, 117635232), (110, 112288176), (112, 110283030), (114, 108348240), (117, 105570080), (120, 102930828), (121, 102080160), (123, 100420320), (126, 98029360), (130, 95013072), (132, 93573480), (133, 92869920), (140, 88226424), (143, 86375520), (144, 85775690), (152, 81261180), (154, 80205840), (156, 79177560), (160, 77198121), (164, 75315240), (165, 74858784), (168, 73522020), (171, 72232160), (176, 70180110), (180, 68620552), (182, 67866480), (190, 65008944), (195, 63342048), (198, 62382320), (205, 60252192), (208, 59383170), (209, 59099040), (210, 58817616), (220, 56144088), (224, 55141515), (228, 54174120), (231, 53470560), (234, 52785040), (240, 51465414), (242, 51040080), (246, 50210160), (247, 50006880), (252, 49014680), (260, 47506536), (264, 46786740), (266, 46434960), (273, 45244320), (280, 44113212), (285, 43339296), (286, 43187760), (287, 43037280), (288, 42887845), (304, 40630590), (308, 40102920), (312, 39588780), (315, 39211744), (328, 37657620), (330, 37429392), (336, 36761010), (342, 36116080), (352, 35090055), (360, 34310276), (363, 34026720), (364, 33933240), (369, 33473440), (380, 32504472), (385, 32082336), (390, 31671024), (396, 31191160), (399, 30956640), (410, 30126096), (416, 29691585), (418, 29549520), (420, 29408808), (429, 28791840), (440, 28072044), (451, 27387360), (455, 27146592), (456, 27087060), (462, 26735280), (468, 26392520), (480, 25732707), (484, 25520040), (492, 25105080), (494, 25003440), (495, 24952928), (504, 24507340), (520, 23753268), (528, 23393370), (532, 23217480), (533, 23173920), (546, 22622160), (560, 22056606), (570, 21669648), (572, 21593880), (574, 21518640), (585, 21114016), (605, 20416032), (608, 20315295), (615, 20084064), (616, 20051460), (624, 19794390), (627, 19699680), (630, 19605872), (656, 18828810), (660, 18714696), (665, 18573984), (672, 18380505), (684, 18058040), (693, 17823520), (715, 17275104), (720, 17155138), (726, 17013360), (728, 16966620), (738, 16736720), (741, 16668960), (760, 16252236), (770, 16041168), (779, 15855840), (780, 15835512), (792, 15595580), (798, 15478320), (819, 15081440), (820, 15063048), (836, 14774760), (840, 14704404), (847, 14582880), (855, 14446432), (858, 14395920), (861, 14345760), (880, 14036022), (902, 13693680), (910, 13573296), (912, 13543530), (924, 13367640), (936, 13196260), (968, 12760020), (984, 12552540), (988, 12501720), (990, 12476464), (1001, 12339360), (1008, 12253670), (1040, 11876634), (1045, 11819808), (1056, 11696685), (1064, 11608740), (1066, 11586960), (1089, 11342240), (1092, 11311080), (1120, 11028303), (1140, 10834824), (1144, 10796940), (1148, 10759320), (1155, 10694112), (1170, 10557008), (1197, 10318880), (1210, 10208016), (1230, 10042032), (1232, 10025730), (1235, 10001376), (1248, 9897195), (1254, 9849840), (1260, 9802936), (1287, 9597280), (1312, 9414405), (1320, 9357348), (1330, 9286992), (1353, 9129120), (1365, 9048864), (1368, 9029020), (1386, 8911760), (1430, 8637552), (1435, 8607456), (1440, 8577569), (1452, 8506680), (1456, 8483310), (1463, 8442720), (1476, 8368360), (1482, 8334480), (1520, 8126118), (1540, 8020584), (1558, 7927920), (1560, 7917756), (1573, 7852320), (1584, 7797790), (1596, 7739160), (1599, 7724640), (1638, 7540720), (1640, 7531524), (1672, 7387380), (1680, 7352202), (1694, 7291440), (1710, 7223216), (1716, 7197960), (1722, 7172880), (1729, 7143840), (1760, 7018011), (1804, 6846840), (1815, 6805344), (1820, 6786648), (1824, 6771765), (1845, 6694688), (1848, 6683820), (1872, 6598130), (1881, 6566560), (1936, 6380010), (1968, 6276270), (1976, 6250860), (1980, 6238232), (1995, 6191328), (2002, 6169680), (2016, 6126835), (2080, 5938317), (2090, 5909904), (2128, 5804370), (2132, 5793480), (2145, 5758368), (2178, 5671120), (2184, 5655540), (2223, 5556320), (2255, 5477472), (2280, 5417412), (2288, 5398470), (2296, 5379660), (2299, 5372640), (2310, 5347056), (2337, 5285280), (2340, 5278504), (2394, 5159440), (2420, 5104008), (2460, 5021016), (2464, 5012865), (2470, 5000688), (2508, 4924920), (2520, 4901468), (2541, 4860960), (2574, 4798640), (2583, 4781920), (2640, 4678674), (2660, 4643496), (2665, 4634784), (2706, 4564560), (2717, 4546080), (2730, 4524432), (2736, 4514510), (2772, 4455880), (2860, 4318776), (2870, 4303728), (2904, 4253340), (2912, 4241655), (2926, 4221360), (2952, 4184180), (2964, 4167240), (3003, 4113120), (3040, 4063059), (3080, 4010292), (3116, 3963960), (3120, 3958878), (3135, 3939936), (3146, 3926160), (3157, 3912480), (3168, 3898895), (3192, 3869580), (3198, 3862320), (3276, 3770360), (3280, 3765762), (3344, 3693690), (3360, 3676101), (3388, 3645720), (3420, 3611608), (3432, 3598980), (3444, 3586440), (3458, 3571920), (3465, 3564704), (3608, 3423420), (3630, 3402672), (3640, 3393324), (3690, 3347344), (3696, 3341910), (3705, 3333792), (3731, 3310560), (3744, 3299065), (3762, 3283280), (3872, 3190005), (3895, 3171168), (3936, 3138135), (3952, 3125430), (3960, 3119116), (3990, 3095664), (4004, 3084840), (4059, 3043040), (4095, 3016288), (4180, 2954952), (4235, 2916576), (4256, 2902185), (4264, 2896740), (4290, 2879184), (4305, 2869152), (4356, 2835560), (4368, 2827770), (4389, 2814240), (4446, 2778160), (4510, 2738736), (4560, 2708706), (4576, 2699235), (4592, 2689830), (4598, 2686320), (4620, 2673528), (4674, 2642640), (4680, 2639252), (4719, 2617440), (4788, 2579720), (4797, 2574880), (4840, 2552004), (4920, 2510508), (4940, 2500344), (4961, 2489760), (5005, 2467872), (5016, 2462460), (5040, 2450734), (5082, 2430480), (5148, 2399320), (5166, 2390960), (5187, 2381280), (5280, 2339337), (5320, 2321748), (5330, 2317392), (5412, 2282280), (5434, 2273040), (5445, 2268448), (5453, 2265120), (5460, 2262216), (5472, 2257255), (5544, 2227940), (5720, 2159388), (5740, 2151864), (5808, 2126670), (5852, 2110680), (5863, 2106720), (5904, 2092090), (5928, 2083620), (5985, 2063776), (6006, 2056560), (6160, 2005146), (6232, 1981980), (6240, 1979439), (6270, 1969968), (6292, 1963080), (6314, 1956240), (6384, 1934790), (6396, 1931160), (6435, 1919456), (6552, 1885180), (6560, 1882881), (6688, 1846845), (6765, 1825824), (6776, 1822860), (6840, 1805804), (6864, 1799490), (6888, 1793220), (6897, 1790880), (6916, 1785960), (6930, 1782352), (7011, 1761760), (7216, 1711710), (7260, 1701336), (7280, 1696662), (7315, 1688544), (7380, 1673672), (7392, 1670955), (7410, 1666896), (7462, 1655280), (7524, 1641640), (7623, 1620320), (7790, 1585584), (7865, 1570464), (7904, 1562715), (7920, 1559558), (7980, 1547832), (7995, 1544928), (8008, 1542420), (8118, 1521520), (8151, 1515360), (8190, 1508144), (8360, 1477476), (8470, 1458288), (8528, 1448370), (8569, 1441440), (8580, 1439592), (8610, 1434576), (8645, 1428768), (8712, 1417780), (8736, 1413885), (8778, 1407120), (8892, 1389080), (9009, 1371040), (9020, 1369368), (9120, 1354353), (9184, 1344915), (9196, 1343160), (9240, 1336764), (9348, 1321320), (9360, 1319626), (9405, 1313312), (9438, 1308720), (9471, 1304160), (9576, 1289860), (9594, 1287440), (9680, 1276002), (9840, 1255254), (9880, 1250172), (9922, 1244880), (10010, 1233936), (10032, 1231230), (10080, 1225367), (10127, 1219680), (10164, 1215240), (10296, 1199660), (10332, 1195480), (10374, 1190640), (10640, 1160874), (10660, 1158696), (10824, 1141140), (10868, 1136520), (10890, 1134224), (10906, 1132560), (10920, 1131108), (11011, 1121760), (11088, 1113970), (11115, 1111264), (11193, 1103520), (11440, 1079694), (11480, 1075932), (11495, 1074528), (11616, 1063335), (11685, 1057056), (11704, 1055340), (11726, 1053360), (11808, 1046045), (11856, 1041810), (11970, 1031888), (12012, 1028280), (12320, 1002573), (12464, 990990), (12540, 984984), (12584, 981540), (12628, 978120), (12705, 972192), (12768, 967395), (12792, 965580), (12870, 959728), (12915, 956384), (13104, 942590), (13167, 938080), (13530, 912912), (13552, 911430), (13585, 909216), (13680, 902902), (13728, 899745), (13776, 896610), (13794, 895440), (13832, 892980), (13860, 891176), (14022, 880880), (14157, 872480), (14432, 855855), (14520, 850668), (14560, 848331), (14630, 844272), (14760, 836836), (14820, 833448), (14883, 829920), (14924, 827640), (15015, 822624), (15048, 820820), (15246, 810160), (15561, 793760), (15580, 792792), (15730, 785232), (15785, 782496), (15840, 779779), (15960, 773916), (15990, 772464), (16016, 771210), (16093, 767520), (16236, 760760), (16302, 757680), (16359, 755040), (16380, 754072), (16720, 738738), (16940, 729144), (17056, 724185), (17138, 720720), (17160, 719796), (17220, 717288), (17290, 714384), (17424, 708890), (17556, 703560), (17589, 702240), (17784, 694540), (18018, 685520), (18040, 684684), (18392, 671580), (18480, 668382), (18655, 662112), (18696, 660660), (18720, 659813), (18810, 656656), (18876, 654360), (18942, 652080), (19019, 649440), (19152, 644930), (19188, 643720), (19360, 638001), (19680, 627627), (19760, 625086), (19844, 622440), (20020, 616968), (20064, 615615), (20254, 609840), (20295, 608608), (20328, 607620), (20592, 599830), (20664, 597740), (20691, 596960), (20748, 595320), (21280, 580437), (21320, 579348), (21648, 570570), (21736, 568260), (21780, 567112), (21812, 566280), (21840, 565554), (21945, 562848), (22022, 560880), (22176, 556985), (22230, 555632), (22386, 551760), (22880, 539847), (22960, 537966), (22990, 537264), (23370, 528528), (23408, 527670), (23452, 526680), (23595, 523488), (23712, 520905), (23940, 515944), (23985, 514976), (24024, 514140), (24453, 505120), (24805, 497952), (24928, 495495), (25080, 492492), (25168, 490770), (25256, 489060), (25410, 486096), (25584, 482790), (25707, 480480), (25740, 479864), (25830, 478192), (25935, 476256), (26208, 471295), (26334, 469040), (27060, 456456), (27104, 455715), (27170, 454608), (27265, 453024), (27360, 451451), (27552, 448305), (27588, 447720), (27664, 446490), (27720, 445588), (28044, 440440), (28314, 436240), (28413, 434720), (29040, 425334), (29260, 422136), (29315, 421344), (29520, 418418), (29640, 416724), (29766, 414960), (29848, 413820), (29887, 413280), (30030, 411312), (30096, 410410), (30381, 406560), (30492, 405080), (31122, 396880), (31160, 396396), (31460, 392616), (31570, 391248), (31920, 386958), (31980, 386232), (32032, 385605), (32186, 383760), (32472, 380380), (32604, 378840), (32718, 377520), (32760, 377036), (33033, 373920), (33440, 369369), (33579, 367840), (33880, 364572), (34276, 360360), (34320, 359898), (34440, 358644), (34485, 358176), (34580, 357192), (34727, 355680), (34848, 354445), (35055, 352352), (35112, 351780), (35178, 351120), (35568, 347270), (36036, 342760), (36080, 342342), (36784, 335790), (36960, 334191), (37310, 331056), (37392, 330330), (37620, 328328), (37752, 327180), (37884, 326040), (38038, 324720), (38115, 324064), (38304, 322465), (38376, 321860), (39520, 312543), (39688, 311220), (40040, 308484), (40508, 304920), (40590, 304304), (40656, 303810), (40755, 303072), (41041, 300960), (41184, 299915), (41328, 298870), (41382, 298480), (41496, 297660), (42640, 289674), (42845, 288288), (43296, 285285), (43472, 284130), (43560, 283556), (43624, 283140), (43680, 282777), (43890, 281424), (44044, 280440), (44460, 277816), (44649, 276640), (44772, 275880), (45045, 274208), (45920, 268983), (45980, 268632), (46740, 264264), (46816, 263835), (46904, 263340), (47190, 261744), (47355, 260832), (47880, 257972), (47970, 257488), (48048, 257070), (48279, 255840), (48906, 252560), (49077, 251680), (49610, 248976), (50160, 246246), (50336, 245385), (50512, 244530), (50635, 243936), (50820, 243048), (51168, 241395), (51414, 240240), (51480, 239932), (51660, 239096), (51870, 238128), (52668, 234520), (52767, 234080), (54120, 228228), (54340, 227304), (54530, 226512), (55055, 224352), (55176, 223860), (55328, 223245), (55440, 222794), (55965, 220704), (56088, 220220), (56628, 218120), (56826, 217360), (57057, 216480), (58080, 212667), (58520, 211068), (58630, 210672), (59040, 209209), (59280, 208362), (59532, 207480), (59696, 206910), (59774, 206640), (59983, 205920), (60060, 205656), (60192, 205205), (60762, 203280), (60984, 202540), (62244, 198440), (62320, 198198), (62920, 196308), (63140, 195624), (63840, 193479), (63960, 193116), (64372, 191880), (64493, 191520), (64944, 190190), (65208, 189420), (65436, 188760), (65520, 188518), (65835, 187616), (66066, 186960), (67158, 183920), (67760, 182286), (68552, 180180), (68640, 179949), (68880, 179322), (68970, 179088), (69160, 178596), (69454, 177840), (70110, 176176), (70224, 175890), (70356, 175560), (70785, 174496), (70889, 174240), (71136, 173635), (72072, 171380), (72160, 171171), (73568, 167895), (74415, 165984), (74620, 165528), (74784, 165165), (75240, 164164), (75504, 163590), (75768, 163020), (76076, 162360), (76230, 162032), (76752, 160930), (77121, 160160), (77805, 158752), (79376, 155610), (80080, 154242), (80465, 153504), (81016, 152460), (81180, 152152), (81312, 151905), (81510, 151536), (81795, 151008), (82082, 150480), (82656, 149435), (82764, 149240), (82992, 148830), (85280, 144837), (85690, 144144), (86944, 142065), (87120, 141778), (87248, 141570), (87780, 140712), (87945, 140448), (88088, 140220), (88920, 138908), (89298, 138320), (89544, 137940), (89661, 137760), (90090, 137104), (91143, 135520), (91960, 134316), (93480, 132132), (93808, 131670), (94259, 131040), (94380, 130872), (94710, 130416), (95095, 129888), (95760, 128986), (95940, 128744), (96096, 128535), (96558, 127920), (97812, 126280), (98154, 125840), (99099, 124640), (99220, 124488), (100320, 123123), (101024, 122265), (101270, 121968), (101640, 121524), (102828, 120120), (102960, 119966), (103320, 119548), (103455, 119392), (103740, 119064), (104181, 118560), (105336, 117260), (105534, 117040), (108240, 114114), (108680, 113652), (109060, 113256), (110110, 112176), (110352, 111930), (110880, 111397)]