12962869920

素因数分解:

$2^5\times 3^2\times 5^1\times 7^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{23}}^2$

素因数の和:115

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 20, 21, 22, 23, 24, 26, 28, 30, 32, 33, 34, 35, 36, 39, 40, 42, 44, 45, 46, 48, 51, 52, 55, 56, 60, 63, 65, 66, 68, 69, 70, 72, 77, 78, 80, 84, 85, 88, 90, 91, 92, 96, 99, 102, 104, 105, 110, 112, 115, 117, 119, 120, 126, 130, 132, 136, 138, 140, 143, 144, 153, 154, 156, 160, 161, 165, 168, 170, 176, 180, 182, 184, 187, 195, 198, 204, 207, 208, 210, 220, 221, 224, 230, 231, 234, 238, 240, 252, 253, 255, 260, 264, 272, 273, 276, 280, 286, 288, 299, 306, 308, 312, 315, 322, 330, 336, 340, 345, 352, 357, 360, 364, 368, 374, 385, 390, 391, 396, 408, 414, 416, 420, 429, 440, 442, 455, 460, 462, 468, 476, 480, 483, 495, 504, 506, 510, 520, 528, 529, 544, 546, 552, 560, 561, 572, 585, 595, 598, 612, 616, 624, 630, 644, 660, 663, 672, 680, 690, 693, 714, 715, 720, 728, 736, 748, 759, 765, 770, 780, 782, 792, 805, 816, 819, 828, 840, 858, 880, 884, 897, 910, 920, 924, 935, 936, 952, 966, 990, 1001, 1008, 1012, 1020, 1035, 1040, 1056, 1058, 1071, 1092, 1104, 1105, 1120, 1122, 1144, 1155, 1170, 1173, 1190, 1196, 1224, 1232, 1248, 1260, 1265, 1287, 1288, 1309, 1320, 1326, 1360, 1365, 1380, 1386, 1428, 1430, 1440, 1449, 1456, 1495, 1496, 1518, 1530, 1540, 1547, 1560, 1564, 1584, 1587, 1610, 1632, 1638, 1656, 1680, 1683, 1716, 1760, 1768, 1771, 1785, 1794, 1820, 1840, 1848, 1870, 1872, 1904, 1932, 1955, 1980, 1989, 2002, 2016, 2024, 2040, 2070, 2080, 2093, 2116, 2142, 2145, 2184, 2208, 2210, 2244, 2277, 2288, 2310, 2340, 2346, 2380, 2392, 2415, 2431, 2448, 2464, 2520, 2530, 2574, 2576, 2618, 2640, 2645, 2652, 2691, 2720, 2730, 2737, 2760, 2772, 2805, 2856, 2860, 2898, 2912, 2990, 2992, 3003, 3036, 3060, 3080, 3094, 3120, 3128, 3168, 3174, 3220, 3276, 3289, 3312, 3315, 3360, 3366, 3432, 3465, 3519, 3536, 3542, 3570, 3588, 3640, 3680, 3696, 3703, 3740, 3744, 3795, 3808, 3864, 3910, 3927, 3960, 3978, 4004, 4048, 4080, 4095, 4140, 4186, 4232, 4284, 4290, 4301, 4368, 4420, 4485, 4488, 4554, 4576, 4620, 4641, 4680, 4692, 4760, 4761, 4784, 4830, 4862, 4896, 5005, 5040, 5060, 5083, 5148, 5152, 5236, 5280, 5290, 5304, 5313, 5355, 5382, 5460, 5474, 5520, 5544, 5610, 5712, 5720, 5796, 5819, 5865, 5980, 5984, 6006, 6072, 6120, 6160, 6188, 6240, 6256, 6279, 6348, 6435, 6440, 6545, 6552, 6578, 6624, 6630, 6732, 6864, 6877, 6930, 7038, 7072, 7084, 7140, 7176, 7245, 7280, 7293, 7392, 7406, 7480, 7590, 7728, 7735, 7820, 7854, 7920, 7935, 7956, 8008, 8096, 8160, 8190, 8211, 8280, 8372, 8415, 8464, 8568, 8580, 8602, 8736, 8840, 8855, 8970, 8976, 8993, 9009, 9108, 9240, 9282, 9360, 9384, 9520, 9522, 9568, 9660, 9724, 9867, 9945, 10010, 10080, 10120, 10166, 10296, 10465, 10472, 10580, 10608, 10626, 10710, 10764, 10920, 10948, 11040, 11088, 11109, 11220, 11385, 11424, 11440, 11592, 11638, 11730, 11781, 11960, 12012, 12144, 12155, 12240, 12320, 12376, 12512, 12558, 12696, 12870, 12880, 12903, 13090, 13104, 13156, 13260, 13455, 13464, 13685, 13728, 13754, 13860, 13923, 14076, 14168, 14280, 14352, 14490, 14560, 14586, 14812, 14960, 15015, 15180, 15249, 15456, 15470, 15640, 15708, 15840, 15870, 15912, 15939, 16016, 16380, 16422, 16445, 16560, 16744, 16830, 16928, 17017, 17136, 17160, 17204, 17457, 17595, 17680, 17710, 17940, 17952, 17986, 18018, 18216, 18480, 18515, 18564, 18720, 18768, 18837, 19040, 19044, 19320, 19448, 19635, 19734, 19890, 20020, 20240, 20332, 20592, 20631, 20930, 20944, 21160, 21216, 21252, 21420, 21505, 21528, 21840, 21879, 21896, 22176, 22218, 22440, 22770, 22880, 23023, 23184, 23205, 23276, 23460, 23562, 23805, 23920, 24024, 24288, 24310, 24480, 24633, 24752, 25116, 25392, 25415, 25740, 25760, 25806, 26180, 26208, 26312, 26520, 26565, 26910, 26928, 26979, 27370, 27508, 27720, 27846, 28152, 28336, 28560, 28704, 28980, 29095, 29172, 29601, 29624, 29920, 30030, 30107, 30360, 30498, 30940, 31280, 31395, 31416, 31740, 31824, 31878, 32032, 32760, 32844, 32890, 33120, 33327, 33488, 33660, 34034, 34272, 34320, 34385, 34408, 34914, 35190, 35360, 35420, 35581, 35880, 35972, 36036, 36432, 36465, 36960, 37030, 37128, 37536, 37674, 38088, 38640, 38709, 38896, 39270, 39468, 39780, 40040, 40480, 40664, 40733, 41055, 41184, 41262, 41860, 41888, 42320, 42504, 42840, 43010, 43056, 43680, 43758, 43792, 44436, 44880, 44965, 45045, 45540, 45747, 46046, 46368, 46410, 46552, 46920, 47124, 47610, 47840, 48048, 48139, 48620, 49266, 49335, 49504, 50232, 50784, 50830, 51051, 51480, 51612, 52360, 52371, 52624, 53040, 53130, 53820, 53856, 53958, 54740, 55016, 55440, 55545, 55692, 55913, 56304, 56672, 57120, 57960, 58190, 58344, 58905, 59202, 59248, 60060, 60214, 60720, 60996, 61880, 61893, 62560, 62790, 62832, 62951, 63480, 63648, 63756, 64515, 65520, 65688, 65780, 66654, 66976, 67320, 68068, 68640, 68770, 68816, 69069, 69615, 69828, 70380, 70840, 71162, 71760, 71944, 72072, 72864, 72930, 74060, 74256, 75348, 75647, 76176, 76245, 77280, 77418, 77792, 78540, 78936, 79560, 79695, 80080, 80937, 81328, 81466, 82110, 82524, 83720, 84640, 85008, 85085, 85680, 86020, 86112, 87285, 87516, 87584, 88872, 89760, 89930, 90090, 90321, 91080, 91494, 92092, 92820, 93104, 93840, 94185, 94248, 95220, 96096, 96278, 97240, 98532, 98670, 98923, 100464, 101660, 102102, 102960, 103155, 103224, 104720, 104742, 105248, 106080, 106260, 106743, 107640, 107916, 109395, 109480, 110032, 110880, 111090, 111384, 111826, 112608, 115115, 115920, 116380, 116688, 116909, 117810, 118404, 118496, 120120, 120428, 121440, 121992, 122199, 123165, 123760, 123786, 125580, 125664, 125902, 126960, 127512, 129030, 131040, 131376, 131560, 133308, 134640, 134895, 136136, 137540, 137632, 138138, 139230, 139656, 140760, 141680, 142324, 143520, 143888, 144144, 144417, 145860, 148005, 148120, 148512, 150535, 150696, 151294, 152352, 152490, 153153, 154836, 157080, 157872, 159120, 159390, 160160, 161874, 162656, 162932, 164220, 165048, 166635, 167440, 167739, 170016, 170170, 171360, 172040, 174570, 175032, 177744, 177905, 179860, 180180, 180642, 182160, 182988, 184184, 185640, 186208, 187680, 188370, 188496, 188853, 190440, 192556, 193545, 194480, 197064, 197340, 197846, 200928, 203320, 203665, 204204, 205920, 206310, 206448, 207207, 209440, 209484, 212520, 213486, 215280, 215832, 218790, 218960, 220064, 222180, 222768, 223652, 226941, 228735, 230230, 231840, 232760, 233376, 233818, 235620, 236808, 240240, 240695, 240856, 243984, 244398, 246330, 247520, 247572, 251160, 251804, 253920, 255024, 255255, 258060, 261855, 262752, 263120, 266616, 269280, 269790, 270963, 272272, 275080, 276276, 278460, 279312, 279565, 281520, 283360, 284648, 287776, 288288, 288834, 291720, 296010, 296240, 296769, 301070, 301392, 302588, 304980, 306306, 309465, 309672, 314160, 314755, 315744, 318240, 318780, 320229, 323748, 325864, 328440, 330096, 333270, 334880, 335478, 340340, 344080, 345345, 349140, 350064, 350727, 355488, 355810, 359720, 360360, 361284, 364320, 365976, 366597, 368368, 371280, 376740, 376992, 377706, 378235, 380880, 385112, 387090, 388960, 391391, 394128, 394680, 395692, 404685, 406640, 407330, 408408, 412620, 412896, 414414, 418968, 425040, 426972, 430560, 431664, 433251, 437580, 437920, 444360, 445536, 447304, 451605, 453882, 457470, 460460, 465520, 467636, 471240, 473616, 480480, 481390, 481712, 487968, 488796, 492660, 494615, 495144, 502320, 503217, 503608, 510048, 510510, 516120, 523710, 526240, 529529, 533232, 533715, 539580, 541926, 544544, 550160, 552552, 556920, 558624, 559130, 563040, 566559, 569296, 577668, 583440, 584545, 592020, 592480, 593538, 602140, 602784, 605176, 609960, 610995, 612612, 618930, 619344, 628320, 629510, 637560, 640458, 647496, 651728, 656880, 660192, 666540, 670956, 680680, 680823, 688160, 690690, 692461, 698280, 700128, 701454, 711620, 719440, 720720, 722085, 722568, 731952, 733194, 736736, 742560, 753480, 755412, 756470, 761760, 765765, 770224, 774180, 782782, 788256, 789360, 791384, 809370, 813280, 814660, 816816, 818363, 825240, 828828, 837936, 838695, 850080, 853944, 863328, 866502, 875160, 888720, 890307, 894608, 903210, 907764, 914940, 920920, 931040, 935272, 942480, 944265, 947232, 962780, 963424, 977592, 985320, 989230, 990288, 1004640, 1006434, 1007216, 1021020, 1032240, 1036035, 1047420, 1052181, 1059058, 1066464, 1067430, 1079160, 1083852, 1100320, 1105104, 1113840, 1118260, 1133118, 1134705, 1138592, 1155336, 1166880, 1169090, 1174173, 1184040, 1187076, 1204280, 1210352, 1219920, 1221990, 1225224, 1237860, 1238688, 1259020, 1275120, 1280916, 1285999, 1294992, 1303456, 1313760, 1333080, 1341912, 1354815, 1361360, 1361646, 1381380, 1384922, 1396560, 1402908, 1423240, 1438880, 1441440, 1444170, 1445136, 1463904, 1466388, 1483845, 1506960, 1510824, 1512940, 1531530, 1540448, 1548360, 1565564, 1578720, 1582768, 1588587, 1601145, 1618740, 1629320, 1633632, 1636726, 1650480, 1657656, 1675872, 1677390, 1707888, 1733004, 1750320, 1753635, 1777440, 1780614, 1789216, 1806420, 1815528, 1829880, 1832985, 1841840, 1870544, 1884960, 1888530, 1925560, 1955184, 1956955, 1970640, 1978460, 1980576, 2012868, 2014432, 2042040, 2064480, 2072070, 2077383, 2094840, 2104362, 2118116, 2134860, 2158320, 2166255, 2167704, 2210208, 2227680, 2236520, 2266236, 2269410, 2310672, 2338180, 2348346, 2368080, 2374152, 2408560, 2420704, 2439840, 2443980, 2450448, 2455089, 2475720, 2516085, 2518040, 2550240, 2561832, 2571998, 2589984, 2647645, 2666160, 2683824, 2709630, 2722720, 2723292, 2762760, 2769844, 2793120, 2805816, 2832795, 2846480, 2888340, 2890272, 2932776, 2967690, 3013920, 3021648, 3025880, 3063060, 3096720, 3131128, 3165536, 3177174, 3202290, 3237480, 3258640, 3273452, 3300960, 3315312, 3354780, 3404115, 3415776, 3462305, 3466008, 3500640, 3507270, 3522519, 3561228, 3612840, 3631056, 3659760, 3665970, 3683680, 3741088, 3777060, 3851120, 3857997, 3910368, 3913910, 3941280, 3956920, 4025736, 4084080, 4091815, 4144140, 4154766, 4189680, 4208724, 4236232, 4269720, 4316640, 4332510, 4335408, 4451535, 4473040, 4532472, 4538820, 4621344, 4676360, 4696692, 4736160, 4748304, 4765761, 4817120, 4887960, 4900896, 4910178, 4951440, 5032170, 5036080, 5123664, 5143996, 5260905, 5295290, 5332320, 5367648, 5419260, 5446584, 5525520, 5539688, 5611632, 5665590, 5692960, 5776680, 5865552, 5870865, 5935380, 6043296, 6051760, 6126120, 6193440, 6232149, 6262256, 6354348, 6404580, 6429995, 6474960, 6517280, 6546904, 6630624, 6709560, 6808230, 6924610, 6932016, 7014540, 7045038, 7122456, 7225680, 7262112, 7319520, 7331940, 7365267, 7554120, 7702240, 7715994, 7827820, 7913840, 7942935, 8051472, 8168160, 8183630, 8288280, 8309532, 8379360, 8417448, 8472464, 8539440, 8665020, 8670816, 8903070, 8946080, 9001993, 9064944, 9077640, 9352720, 9393384, 9496608, 9531522, 9775920, 9820356, 9902880, 10064340, 10072160, 10247328, 10287992, 10386915, 10521810, 10590580, 10838520, 10893168, 11051040, 11079376, 11223264, 11331180, 11553360, 11573991, 11731104, 11741730, 11870760, 12103520, 12252240, 12275445, 12464298, 12524512, 12708696, 12809160, 12859990, 12949920, 13093808, 13419120, 13616460, 13849220, 13864032, 14029080, 14090076, 14244912, 14451360, 14663880, 14730534, 15108240, 15431988, 15655640, 15827680, 15885870, 16102944, 16367260, 16576560, 16619064, 16834896, 16944928, 17078880, 17330040, 17612595, 17806140, 18003986, 18129888, 18155280, 18705440, 18786768, 19063044, 19289985, 19551840, 19640712, 20128680, 20575984, 20773830, 21043620, 21181160, 21677040, 21786336, 22158752, 22662360, 23106720, 23147982, 23483460, 23741520, 23828805, 24504480, 24550890, 24928596, 25417392, 25618320, 25719980, 26187616, 26838240, 27005979, 27232920, 27698440, 28058160, 28180152, 28489824, 29327760, 29461068, 30216480, 30863976, 31160745, 31311280, 31771740, 32734520, 33153120, 33238128, 33669792, 34660080, 35225190, 35612280, 36007972, 36310560, 36826335, 37573536, 38126088, 38579970, 39281424, 40257360, 41151968, 41547660, 42087240, 42362320, 43354080, 45009965, 45324720, 46295964, 46966920, 47483040, 47657610, 49101780, 49857192, 50834784, 51236640, 51439960, 54011958, 54465840, 55396880, 56116320, 56360304, 57869955, 58655520, 58922136, 61727952, 62321490, 62622560, 63543480, 65469040, 66476256, 69320160, 70450380, 71224560, 72015944, 73652670, 76252176, 77159940, 78562848, 80514720, 81017937, 83095320, 84174480, 84724640, 90019930, 90649440, 92591928, 93933840, 95315220, 98203560, 99714384, 102879920, 108023916, 108931680, 110793760, 112720608, 115739910, 117844272, 123455904, 124642980, 127086960, 130938080, 135029895, 140900760, 142449120, 144031888, 147305340, 152504352, 154319880, 162035874, 166190640, 168348960, 180039860, 185183856, 187867680, 190630440, 196407120, 199428768, 205759840, 216047832, 231479820, 235688544, 249285960, 254173920, 270059790, 281801520, 288063776, 294610680, 308639760, 324071748, 332381280, 360079720, 370367712, 381260880, 392814240, 405089685, 432095664, 462959640, 498571920, 540119580, 563603040, 589221360, 617279520, 648143496, 720159440, 762521760, 810179370, 864191328, 925919280, 997143840, 1080239160, 1178442720, 1296286992, 1440318880, 1620358740, 1851838560, 2160478320, 2592573984, 3240717480, 4320956640, 6481434960, 12962869920]

約数ペア:

[(1, 12962869920), (2, 6481434960), (3, 4320956640), (4, 3240717480), (5, 2592573984), (6, 2160478320), (7, 1851838560), (8, 1620358740), (9, 1440318880), (10, 1296286992), (11, 1178442720), (12, 1080239160), (13, 997143840), (14, 925919280), (15, 864191328), (16, 810179370), (17, 762521760), (18, 720159440), (20, 648143496), (21, 617279520), (22, 589221360), (23, 563603040), (24, 540119580), (26, 498571920), (28, 462959640), (30, 432095664), (32, 405089685), (33, 392814240), (34, 381260880), (35, 370367712), (36, 360079720), (39, 332381280), (40, 324071748), (42, 308639760), (44, 294610680), (45, 288063776), (46, 281801520), (48, 270059790), (51, 254173920), (52, 249285960), (55, 235688544), (56, 231479820), (60, 216047832), (63, 205759840), (65, 199428768), (66, 196407120), (68, 190630440), (69, 187867680), (70, 185183856), (72, 180039860), (77, 168348960), (78, 166190640), (80, 162035874), (84, 154319880), (85, 152504352), (88, 147305340), (90, 144031888), (91, 142449120), (92, 140900760), (96, 135029895), (99, 130938080), (102, 127086960), (104, 124642980), (105, 123455904), (110, 117844272), (112, 115739910), (115, 112720608), (117, 110793760), (119, 108931680), (120, 108023916), (126, 102879920), (130, 99714384), (132, 98203560), (136, 95315220), (138, 93933840), (140, 92591928), (143, 90649440), (144, 90019930), (153, 84724640), (154, 84174480), (156, 83095320), (160, 81017937), (161, 80514720), (165, 78562848), (168, 77159940), (170, 76252176), (176, 73652670), (180, 72015944), (182, 71224560), (184, 70450380), (187, 69320160), (195, 66476256), (198, 65469040), (204, 63543480), (207, 62622560), (208, 62321490), (210, 61727952), (220, 58922136), (221, 58655520), (224, 57869955), (230, 56360304), (231, 56116320), (234, 55396880), (238, 54465840), (240, 54011958), (252, 51439960), (253, 51236640), (255, 50834784), (260, 49857192), (264, 49101780), (272, 47657610), (273, 47483040), (276, 46966920), (280, 46295964), (286, 45324720), (288, 45009965), (299, 43354080), (306, 42362320), (308, 42087240), (312, 41547660), (315, 41151968), (322, 40257360), (330, 39281424), (336, 38579970), (340, 38126088), (345, 37573536), (352, 36826335), (357, 36310560), (360, 36007972), (364, 35612280), (368, 35225190), (374, 34660080), (385, 33669792), (390, 33238128), (391, 33153120), (396, 32734520), (408, 31771740), (414, 31311280), (416, 31160745), (420, 30863976), (429, 30216480), (440, 29461068), (442, 29327760), (455, 28489824), (460, 28180152), (462, 28058160), (468, 27698440), (476, 27232920), (480, 27005979), (483, 26838240), (495, 26187616), (504, 25719980), (506, 25618320), (510, 25417392), (520, 24928596), (528, 24550890), (529, 24504480), (544, 23828805), (546, 23741520), (552, 23483460), (560, 23147982), (561, 23106720), (572, 22662360), (585, 22158752), (595, 21786336), (598, 21677040), (612, 21181160), (616, 21043620), (624, 20773830), (630, 20575984), (644, 20128680), (660, 19640712), (663, 19551840), (672, 19289985), (680, 19063044), (690, 18786768), (693, 18705440), (714, 18155280), (715, 18129888), (720, 18003986), (728, 17806140), (736, 17612595), (748, 17330040), (759, 17078880), (765, 16944928), (770, 16834896), (780, 16619064), (782, 16576560), (792, 16367260), (805, 16102944), (816, 15885870), (819, 15827680), (828, 15655640), (840, 15431988), (858, 15108240), (880, 14730534), (884, 14663880), (897, 14451360), (910, 14244912), (920, 14090076), (924, 14029080), (935, 13864032), (936, 13849220), (952, 13616460), (966, 13419120), (990, 13093808), (1001, 12949920), (1008, 12859990), (1012, 12809160), (1020, 12708696), (1035, 12524512), (1040, 12464298), (1056, 12275445), (1058, 12252240), (1071, 12103520), (1092, 11870760), (1104, 11741730), (1105, 11731104), (1120, 11573991), (1122, 11553360), (1144, 11331180), (1155, 11223264), (1170, 11079376), (1173, 11051040), (1190, 10893168), (1196, 10838520), (1224, 10590580), (1232, 10521810), (1248, 10386915), (1260, 10287992), (1265, 10247328), (1287, 10072160), (1288, 10064340), (1309, 9902880), (1320, 9820356), (1326, 9775920), (1360, 9531522), (1365, 9496608), (1380, 9393384), (1386, 9352720), (1428, 9077640), (1430, 9064944), (1440, 9001993), (1449, 8946080), (1456, 8903070), (1495, 8670816), (1496, 8665020), (1518, 8539440), (1530, 8472464), (1540, 8417448), (1547, 8379360), (1560, 8309532), (1564, 8288280), (1584, 8183630), (1587, 8168160), (1610, 8051472), (1632, 7942935), (1638, 7913840), (1656, 7827820), (1680, 7715994), (1683, 7702240), (1716, 7554120), (1760, 7365267), (1768, 7331940), (1771, 7319520), (1785, 7262112), (1794, 7225680), (1820, 7122456), (1840, 7045038), (1848, 7014540), (1870, 6932016), (1872, 6924610), (1904, 6808230), (1932, 6709560), (1955, 6630624), (1980, 6546904), (1989, 6517280), (2002, 6474960), (2016, 6429995), (2024, 6404580), (2040, 6354348), (2070, 6262256), (2080, 6232149), (2093, 6193440), (2116, 6126120), (2142, 6051760), (2145, 6043296), (2184, 5935380), (2208, 5870865), (2210, 5865552), (2244, 5776680), (2277, 5692960), (2288, 5665590), (2310, 5611632), (2340, 5539688), (2346, 5525520), (2380, 5446584), (2392, 5419260), (2415, 5367648), (2431, 5332320), (2448, 5295290), (2464, 5260905), (2520, 5143996), (2530, 5123664), (2574, 5036080), (2576, 5032170), (2618, 4951440), (2640, 4910178), (2645, 4900896), (2652, 4887960), (2691, 4817120), (2720, 4765761), (2730, 4748304), (2737, 4736160), (2760, 4696692), (2772, 4676360), (2805, 4621344), (2856, 4538820), (2860, 4532472), (2898, 4473040), (2912, 4451535), (2990, 4335408), (2992, 4332510), (3003, 4316640), (3036, 4269720), (3060, 4236232), (3080, 4208724), (3094, 4189680), (3120, 4154766), (3128, 4144140), (3168, 4091815), (3174, 4084080), (3220, 4025736), (3276, 3956920), (3289, 3941280), (3312, 3913910), (3315, 3910368), (3360, 3857997), (3366, 3851120), (3432, 3777060), (3465, 3741088), (3519, 3683680), (3536, 3665970), (3542, 3659760), (3570, 3631056), (3588, 3612840), (3640, 3561228), (3680, 3522519), (3696, 3507270), (3703, 3500640), (3740, 3466008), (3744, 3462305), (3795, 3415776), (3808, 3404115), (3864, 3354780), (3910, 3315312), (3927, 3300960), (3960, 3273452), (3978, 3258640), (4004, 3237480), (4048, 3202290), (4080, 3177174), (4095, 3165536), (4140, 3131128), (4186, 3096720), (4232, 3063060), (4284, 3025880), (4290, 3021648), (4301, 3013920), (4368, 2967690), (4420, 2932776), (4485, 2890272), (4488, 2888340), (4554, 2846480), (4576, 2832795), (4620, 2805816), (4641, 2793120), (4680, 2769844), (4692, 2762760), (4760, 2723292), (4761, 2722720), (4784, 2709630), (4830, 2683824), (4862, 2666160), (4896, 2647645), (5005, 2589984), (5040, 2571998), (5060, 2561832), (5083, 2550240), (5148, 2518040), (5152, 2516085), (5236, 2475720), (5280, 2455089), (5290, 2450448), (5304, 2443980), (5313, 2439840), (5355, 2420704), (5382, 2408560), (5460, 2374152), (5474, 2368080), (5520, 2348346), (5544, 2338180), (5610, 2310672), (5712, 2269410), (5720, 2266236), (5796, 2236520), (5819, 2227680), (5865, 2210208), (5980, 2167704), (5984, 2166255), (6006, 2158320), (6072, 2134860), (6120, 2118116), (6160, 2104362), (6188, 2094840), (6240, 2077383), (6256, 2072070), (6279, 2064480), (6348, 2042040), (6435, 2014432), (6440, 2012868), (6545, 1980576), (6552, 1978460), (6578, 1970640), (6624, 1956955), (6630, 1955184), (6732, 1925560), (6864, 1888530), (6877, 1884960), (6930, 1870544), (7038, 1841840), (7072, 1832985), (7084, 1829880), (7140, 1815528), (7176, 1806420), (7245, 1789216), (7280, 1780614), (7293, 1777440), (7392, 1753635), (7406, 1750320), (7480, 1733004), (7590, 1707888), (7728, 1677390), (7735, 1675872), (7820, 1657656), (7854, 1650480), (7920, 1636726), (7935, 1633632), (7956, 1629320), (8008, 1618740), (8096, 1601145), (8160, 1588587), (8190, 1582768), (8211, 1578720), (8280, 1565564), (8372, 1548360), (8415, 1540448), (8464, 1531530), (8568, 1512940), (8580, 1510824), (8602, 1506960), (8736, 1483845), (8840, 1466388), (8855, 1463904), (8970, 1445136), (8976, 1444170), (8993, 1441440), (9009, 1438880), (9108, 1423240), (9240, 1402908), (9282, 1396560), (9360, 1384922), (9384, 1381380), (9520, 1361646), (9522, 1361360), (9568, 1354815), (9660, 1341912), (9724, 1333080), (9867, 1313760), (9945, 1303456), (10010, 1294992), (10080, 1285999), (10120, 1280916), (10166, 1275120), (10296, 1259020), (10465, 1238688), (10472, 1237860), (10580, 1225224), (10608, 1221990), (10626, 1219920), (10710, 1210352), (10764, 1204280), (10920, 1187076), (10948, 1184040), (11040, 1174173), (11088, 1169090), (11109, 1166880), (11220, 1155336), (11385, 1138592), (11424, 1134705), (11440, 1133118), (11592, 1118260), (11638, 1113840), (11730, 1105104), (11781, 1100320), (11960, 1083852), (12012, 1079160), (12144, 1067430), (12155, 1066464), (12240, 1059058), (12320, 1052181), (12376, 1047420), (12512, 1036035), (12558, 1032240), (12696, 1021020), (12870, 1007216), (12880, 1006434), (12903, 1004640), (13090, 990288), (13104, 989230), (13156, 985320), (13260, 977592), (13455, 963424), (13464, 962780), (13685, 947232), (13728, 944265), (13754, 942480), (13860, 935272), (13923, 931040), (14076, 920920), (14168, 914940), (14280, 907764), (14352, 903210), (14490, 894608), (14560, 890307), (14586, 888720), (14812, 875160), (14960, 866502), (15015, 863328), (15180, 853944), (15249, 850080), (15456, 838695), (15470, 837936), (15640, 828828), (15708, 825240), (15840, 818363), (15870, 816816), (15912, 814660), (15939, 813280), (16016, 809370), (16380, 791384), (16422, 789360), (16445, 788256), (16560, 782782), (16744, 774180), (16830, 770224), (16928, 765765), (17017, 761760), (17136, 756470), (17160, 755412), (17204, 753480), (17457, 742560), (17595, 736736), (17680, 733194), (17710, 731952), (17940, 722568), (17952, 722085), (17986, 720720), (18018, 719440), (18216, 711620), (18480, 701454), (18515, 700128), (18564, 698280), (18720, 692461), (18768, 690690), (18837, 688160), (19040, 680823), (19044, 680680), (19320, 670956), (19448, 666540), (19635, 660192), (19734, 656880), (19890, 651728), (20020, 647496), (20240, 640458), (20332, 637560), (20592, 629510), (20631, 628320), (20930, 619344), (20944, 618930), (21160, 612612), (21216, 610995), (21252, 609960), (21420, 605176), (21505, 602784), (21528, 602140), (21840, 593538), (21879, 592480), (21896, 592020), (22176, 584545), (22218, 583440), (22440, 577668), (22770, 569296), (22880, 566559), (23023, 563040), (23184, 559130), (23205, 558624), (23276, 556920), (23460, 552552), (23562, 550160), (23805, 544544), (23920, 541926), (24024, 539580), (24288, 533715), (24310, 533232), (24480, 529529), (24633, 526240), (24752, 523710), (25116, 516120), (25392, 510510), (25415, 510048), (25740, 503608), (25760, 503217), (25806, 502320), (26180, 495144), (26208, 494615), (26312, 492660), (26520, 488796), (26565, 487968), (26910, 481712), (26928, 481390), (26979, 480480), (27370, 473616), (27508, 471240), (27720, 467636), (27846, 465520), (28152, 460460), (28336, 457470), (28560, 453882), (28704, 451605), (28980, 447304), (29095, 445536), (29172, 444360), (29601, 437920), (29624, 437580), (29920, 433251), (30030, 431664), (30107, 430560), (30360, 426972), (30498, 425040), (30940, 418968), (31280, 414414), (31395, 412896), (31416, 412620), (31740, 408408), (31824, 407330), (31878, 406640), (32032, 404685), (32760, 395692), (32844, 394680), (32890, 394128), (33120, 391391), (33327, 388960), (33488, 387090), (33660, 385112), (34034, 380880), (34272, 378235), (34320, 377706), (34385, 376992), (34408, 376740), (34914, 371280), (35190, 368368), (35360, 366597), (35420, 365976), (35581, 364320), (35880, 361284), (35972, 360360), (36036, 359720), (36432, 355810), (36465, 355488), (36960, 350727), (37030, 350064), (37128, 349140), (37536, 345345), (37674, 344080), (38088, 340340), (38640, 335478), (38709, 334880), (38896, 333270), (39270, 330096), (39468, 328440), (39780, 325864), (40040, 323748), (40480, 320229), (40664, 318780), (40733, 318240), (41055, 315744), (41184, 314755), (41262, 314160), (41860, 309672), (41888, 309465), (42320, 306306), (42504, 304980), (42840, 302588), (43010, 301392), (43056, 301070), (43680, 296769), (43758, 296240), (43792, 296010), (44436, 291720), (44880, 288834), (44965, 288288), (45045, 287776), (45540, 284648), (45747, 283360), (46046, 281520), (46368, 279565), (46410, 279312), (46552, 278460), (46920, 276276), (47124, 275080), (47610, 272272), (47840, 270963), (48048, 269790), (48139, 269280), (48620, 266616), (49266, 263120), (49335, 262752), (49504, 261855), (50232, 258060), (50784, 255255), (50830, 255024), (51051, 253920), (51480, 251804), (51612, 251160), (52360, 247572), (52371, 247520), (52624, 246330), (53040, 244398), (53130, 243984), (53820, 240856), (53856, 240695), (53958, 240240), (54740, 236808), (55016, 235620), (55440, 233818), (55545, 233376), (55692, 232760), (55913, 231840), (56304, 230230), (56672, 228735), (57120, 226941), (57960, 223652), (58190, 222768), (58344, 222180), (58905, 220064), (59202, 218960), (59248, 218790), (60060, 215832), (60214, 215280), (60720, 213486), (60996, 212520), (61880, 209484), (61893, 209440), (62560, 207207), (62790, 206448), (62832, 206310), (62951, 205920), (63480, 204204), (63648, 203665), (63756, 203320), (64515, 200928), (65520, 197846), (65688, 197340), (65780, 197064), (66654, 194480), (66976, 193545), (67320, 192556), (68068, 190440), (68640, 188853), (68770, 188496), (68816, 188370), (69069, 187680), (69615, 186208), (69828, 185640), (70380, 184184), (70840, 182988), (71162, 182160), (71760, 180642), (71944, 180180), (72072, 179860), (72864, 177905), (72930, 177744), (74060, 175032), (74256, 174570), (75348, 172040), (75647, 171360), (76176, 170170), (76245, 170016), (77280, 167739), (77418, 167440), (77792, 166635), (78540, 165048), (78936, 164220), (79560, 162932), (79695, 162656), (80080, 161874), (80937, 160160), (81328, 159390), (81466, 159120), (82110, 157872), (82524, 157080), (83720, 154836), (84640, 153153), (85008, 152490), (85085, 152352), (85680, 151294), (86020, 150696), (86112, 150535), (87285, 148512), (87516, 148120), (87584, 148005), (88872, 145860), (89760, 144417), (89930, 144144), (90090, 143888), (90321, 143520), (91080, 142324), (91494, 141680), (92092, 140760), (92820, 139656), (93104, 139230), (93840, 138138), (94185, 137632), (94248, 137540), (95220, 136136), (96096, 134895), (96278, 134640), (97240, 133308), (98532, 131560), (98670, 131376), (98923, 131040), (100464, 129030), (101660, 127512), (102102, 126960), (102960, 125902), (103155, 125664), (103224, 125580), (104720, 123786), (104742, 123760), (105248, 123165), (106080, 122199), (106260, 121992), (106743, 121440), (107640, 120428), (107916, 120120), (109395, 118496), (109480, 118404), (110032, 117810), (110880, 116909), (111090, 116688), (111384, 116380), (111826, 115920), (112608, 115115)]