12521789280

素因数分解:

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

素因数の和:149

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 20, 21, 22, 24, 26, 28, 30, 32, 33, 34, 35, 36, 39, 40, 42, 44, 45, 48, 49, 51, 52, 55, 56, 60, 63, 65, 66, 68, 70, 72, 73, 77, 78, 80, 84, 85, 88, 90, 91, 96, 98, 99, 102, 104, 105, 110, 112, 117, 119, 120, 126, 130, 132, 136, 140, 143, 144, 146, 147, 153, 154, 156, 160, 165, 168, 170, 176, 180, 182, 187, 195, 196, 198, 204, 208, 210, 219, 220, 221, 224, 231, 234, 238, 240, 245, 252, 255, 260, 264, 272, 273, 280, 286, 288, 292, 294, 306, 308, 312, 315, 330, 336, 340, 352, 357, 360, 364, 365, 374, 385, 390, 392, 396, 408, 416, 420, 429, 438, 440, 441, 442, 455, 462, 468, 476, 480, 490, 495, 504, 510, 511, 520, 528, 539, 544, 546, 560, 561, 572, 584, 585, 588, 595, 612, 616, 624, 630, 637, 657, 660, 663, 672, 680, 693, 714, 715, 720, 728, 730, 735, 748, 765, 770, 780, 784, 792, 803, 816, 819, 833, 840, 858, 876, 880, 882, 884, 910, 924, 935, 936, 949, 952, 980, 990, 1001, 1008, 1020, 1022, 1040, 1056, 1071, 1078, 1092, 1095, 1105, 1120, 1122, 1144, 1155, 1168, 1170, 1176, 1190, 1224, 1232, 1241, 1248, 1260, 1274, 1287, 1309, 1314, 1320, 1326, 1360, 1365, 1386, 1428, 1430, 1440, 1456, 1460, 1470, 1496, 1530, 1533, 1540, 1547, 1560, 1568, 1584, 1606, 1617, 1632, 1638, 1666, 1680, 1683, 1716, 1752, 1760, 1764, 1768, 1785, 1820, 1848, 1870, 1872, 1898, 1904, 1911, 1960, 1980, 1989, 2002, 2016, 2040, 2044, 2080, 2142, 2145, 2156, 2184, 2190, 2205, 2210, 2244, 2288, 2310, 2336, 2340, 2352, 2380, 2409, 2431, 2448, 2464, 2482, 2499, 2520, 2548, 2555, 2574, 2618, 2628, 2640, 2652, 2695, 2720, 2730, 2772, 2805, 2847, 2856, 2860, 2912, 2920, 2940, 2992, 3003, 3060, 3066, 3080, 3094, 3120, 3168, 3185, 3212, 3234, 3276, 3285, 3315, 3332, 3360, 3366, 3432, 3465, 3504, 3528, 3536, 3570, 3577, 3640, 3696, 3723, 3740, 3744, 3796, 3808, 3822, 3920, 3927, 3960, 3978, 4004, 4015, 4080, 4088, 4095, 4165, 4284, 4290, 4312, 4368, 4380, 4410, 4420, 4488, 4576, 4599, 4620, 4641, 4680, 4704, 4745, 4760, 4818, 4851, 4862, 4896, 4964, 4998, 5005, 5040, 5096, 5110, 5148, 5236, 5256, 5280, 5304, 5355, 5390, 5460, 5544, 5610, 5621, 5694, 5712, 5720, 5733, 5840, 5880, 5984, 6006, 6120, 6132, 6160, 6188, 6205, 6240, 6370, 6424, 6435, 6468, 6545, 6552, 6570, 6630, 6643, 6664, 6732, 6864, 6930, 7007, 7008, 7056, 7072, 7140, 7154, 7227, 7280, 7293, 7392, 7446, 7480, 7497, 7592, 7644, 7665, 7735, 7840, 7854, 7920, 7956, 8008, 8030, 8085, 8160, 8176, 8190, 8330, 8415, 8541, 8568, 8580, 8624, 8687, 8736, 8760, 8820, 8840, 8976, 9009, 9163, 9198, 9240, 9282, 9360, 9490, 9520, 9555, 9636, 9702, 9724, 9928, 9945, 9996, 10010, 10080, 10192, 10220, 10296, 10439, 10472, 10512, 10608, 10710, 10731, 10780, 10829, 10920, 11088, 11169, 11220, 11242, 11388, 11424, 11440, 11466, 11680, 11760, 11781, 12012, 12045, 12155, 12240, 12264, 12320, 12376, 12410, 12495, 12740, 12848, 12870, 12936, 13090, 13104, 13140, 13260, 13286, 13328, 13464, 13651, 13728, 13860, 13923, 14014, 14112, 14235, 14280, 14308, 14454, 14560, 14586, 14892, 14960, 14994, 15015, 15184, 15288, 15330, 15470, 15708, 15840, 15912, 16016, 16060, 16133, 16170, 16352, 16380, 16660, 16830, 16863, 17017, 17082, 17136, 17160, 17248, 17374, 17520, 17640, 17680, 17885, 17952, 18018, 18326, 18396, 18480, 18564, 18615, 18720, 18980, 19040, 19110, 19272, 19404, 19448, 19635, 19856, 19890, 19929, 19992, 20020, 20384, 20440, 20592, 20878, 20944, 21021, 21024, 21216, 21420, 21462, 21560, 21658, 21840, 21879, 22176, 22338, 22440, 22484, 22776, 22880, 22932, 22995, 23205, 23520, 23562, 24024, 24090, 24255, 24310, 24480, 24528, 24752, 24820, 24990, 25480, 25696, 25740, 25872, 26061, 26180, 26208, 26280, 26520, 26572, 26656, 26928, 27302, 27489, 27720, 27846, 28028, 28105, 28470, 28560, 28616, 28665, 28908, 29172, 29784, 29920, 29988, 30030, 30368, 30576, 30660, 30940, 31317, 31416, 31824, 32032, 32120, 32193, 32266, 32340, 32487, 32760, 33215, 33320, 33660, 33726, 34034, 34164, 34272, 34320, 34748, 35035, 35040, 35280, 35360, 35770, 36036, 36135, 36465, 36652, 36792, 36960, 37128, 37230, 37485, 37960, 38220, 38544, 38808, 38896, 39270, 39347, 39712, 39780, 39858, 39984, 40040, 40880, 40953, 41184, 41756, 41888, 42042, 42705, 42840, 42924, 43120, 43316, 43435, 43680, 43758, 44676, 44880, 44968, 45045, 45552, 45815, 45864, 45990, 46410, 46501, 47124, 48048, 48180, 48399, 48510, 48620, 49056, 49504, 49640, 49980, 50589, 50960, 51051, 51480, 51744, 52122, 52195, 52360, 52560, 53040, 53144, 53655, 53856, 54145, 54604, 54978, 55440, 55692, 55845, 56056, 56210, 56940, 57120, 57232, 57330, 57816, 58344, 58905, 59568, 59787, 59976, 60060, 60809, 61152, 61320, 61880, 62634, 62832, 63063, 63648, 64240, 64386, 64532, 64680, 64974, 65520, 66430, 66640, 67320, 67452, 68068, 68255, 68328, 68640, 69496, 69615, 70070, 70560, 71540, 72072, 72270, 72930, 73073, 73304, 73584, 74256, 74460, 74970, 75920, 76440, 77088, 77616, 77792, 78183, 78540, 78694, 79560, 79716, 79968, 80080, 80665, 81760, 81906, 82467, 83512, 84084, 84315, 85085, 85410, 85680, 85848, 86240, 86632, 86870, 87516, 89352, 89760, 89936, 90090, 91104, 91630, 91728, 91980, 92820, 93002, 93951, 94248, 95557, 96096, 96360, 96798, 97020, 97240, 97461, 99280, 99645, 99960, 101178, 101920, 102102, 102960, 104244, 104390, 104720, 105105, 105120, 106080, 106288, 107310, 108290, 109208, 109395, 109956, 110880, 111384, 111690, 112112, 112420, 112931, 113880, 114464, 114660, 115632, 116688, 117810, 118041, 119119, 119136, 119574, 119952, 120120, 121618, 122640, 122859, 123760, 125268, 125664, 126126, 128480, 128772, 129064, 129360, 129948, 130305, 131040, 132860, 133280, 134640, 134904, 136136, 136510, 136656, 137445, 138992, 139230, 139503, 140140, 143080, 144144, 144540, 145197, 145860, 146146, 146608, 147168, 148512, 148920, 149940, 151840, 152880, 153153, 155232, 156366, 156585, 157080, 157388, 159120, 159432, 160160, 160965, 161330, 162435, 163812, 164934, 167024, 168168, 168630, 170170, 170820, 171360, 171696, 173264, 173740, 175032, 177463, 178704, 179872, 180180, 182427, 183260, 183456, 183960, 185640, 186004, 187902, 188496, 191114, 192720, 193596, 194040, 194480, 194922, 196735, 198560, 199290, 199920, 202356, 204204, 204765, 205920, 208488, 208780, 209440, 210210, 212576, 214620, 216580, 218416, 218790, 219219, 219912, 222768, 223380, 224224, 224840, 225862, 227760, 229320, 231264, 232505, 233376, 235620, 236082, 238238, 239148, 239904, 240240, 241995, 243236, 245280, 245718, 247520, 250536, 252252, 252945, 255255, 257544, 258128, 258720, 259896, 260610, 265720, 269280, 269808, 272272, 273020, 273312, 274890, 277984, 278460, 279006, 280280, 286160, 286671, 288288, 289080, 290394, 291720, 292292, 293216, 297840, 298935, 299880, 304045, 305760, 306306, 312732, 313170, 314160, 314776, 315315, 318240, 318864, 321930, 322660, 324870, 327624, 329868, 334048, 336336, 337260, 338793, 340340, 341640, 343392, 346528, 347480, 350064, 354123, 354926, 357357, 357408, 360360, 364854, 365365, 366520, 367920, 371280, 372008, 375804, 376992, 382228, 385440, 387192, 388080, 388960, 389844, 390915, 393470, 398580, 399840, 404712, 408408, 409530, 412335, 416976, 417560, 418509, 420420, 429240, 433160, 436832, 437580, 438438, 439824, 445536, 446760, 449680, 451724, 455520, 458640, 465010, 469755, 471240, 472164, 476476, 477785, 478296, 480480, 483990, 486472, 487305, 491436, 501072, 504504, 505890, 510510, 511511, 515088, 516256, 519792, 521220, 531440, 532389, 539616, 544544, 546040, 547281, 549780, 556920, 558012, 560560, 564655, 572320, 573342, 578160, 580788, 583440, 584584, 590205, 595595, 595680, 597870, 599760, 608090, 612612, 614295, 625464, 626340, 628320, 629552, 630630, 637728, 643860, 645320, 649740, 655248, 657657, 659736, 668899, 672672, 674520, 677586, 680680, 683280, 694960, 697515, 700128, 708246, 709852, 714714, 720720, 725985, 729708, 730730, 733040, 735840, 742560, 744016, 751608, 764456, 765765, 774384, 776160, 779688, 781830, 786940, 790517, 797160, 809424, 816816, 819060, 824670, 833952, 835120, 837018, 840840, 858480, 860013, 866320, 875160, 876876, 879648, 887315, 893520, 899360, 903448, 912135, 917280, 930020, 939510, 942480, 944328, 952952, 955570, 956592, 967980, 972944, 974610, 982872, 1002144, 1009008, 1011780, 1016379, 1021020, 1023022, 1030176, 1039584, 1042440, 1062880, 1064778, 1072071, 1092080, 1094562, 1096095, 1099560, 1113840, 1116024, 1121120, 1129310, 1146684, 1156320, 1161576, 1166880, 1169168, 1180410, 1191190, 1195740, 1199520, 1216180, 1225224, 1228590, 1242241, 1250928, 1252680, 1259104, 1261260, 1287720, 1290640, 1299480, 1310496, 1315314, 1319472, 1337798, 1349040, 1355172, 1361360, 1366560, 1389920, 1395030, 1416492, 1419704, 1429428, 1433355, 1441440, 1451970, 1459416, 1461460, 1466080, 1488032, 1503216, 1528912, 1531530, 1534533, 1548768, 1559376, 1563660, 1573880, 1581034, 1594320, 1597167, 1618848, 1633632, 1638120, 1649340, 1670240, 1674036, 1681680, 1693965, 1716960, 1720026, 1732640, 1750320, 1753752, 1770615, 1774630, 1786785, 1787040, 1806896, 1824270, 1860040, 1879020, 1884960, 1888656, 1905904, 1911140, 1913184, 1935960, 1945888, 1949220, 1965744, 2006697, 2018016, 2023560, 2032758, 2042040, 2046044, 2084880, 2092545, 2129556, 2144142, 2184160, 2189124, 2192190, 2199120, 2227680, 2232048, 2258620, 2293368, 2323152, 2338336, 2360820, 2371551, 2382380, 2391480, 2432360, 2450448, 2457180, 2484482, 2501856, 2505360, 2522520, 2557555, 2575440, 2581280, 2598960, 2630628, 2638944, 2661945, 2675596, 2698080, 2710344, 2722720, 2736405, 2790060, 2832984, 2839408, 2858856, 2866710, 2903940, 2918832, 2922920, 3006432, 3057824, 3063060, 3069066, 3118752, 3127320, 3147760, 3162068, 3188640, 3194334, 3276240, 3288285, 3298680, 3344495, 3348072, 3363360, 3387930, 3440052, 3500640, 3507504, 3541230, 3549260, 3573570, 3613792, 3648540, 3720080, 3726723, 3758040, 3777312, 3811808, 3822280, 3871920, 3898440, 3931488, 3952585, 4013394, 4047120, 4065516, 4084080, 4092088, 4169760, 4185090, 4259112, 4288284, 4300065, 4378248, 4384380, 4398240, 4464096, 4517240, 4586736, 4603599, 4646304, 4721640, 4743102, 4764760, 4782960, 4864720, 4900896, 4914360, 4968964, 5010720, 5045040, 5081895, 5115110, 5150880, 5197920, 5261256, 5323890, 5351192, 5360355, 5420688, 5472810, 5580120, 5665968, 5678816, 5717712, 5733420, 5807880, 5837664, 5845840, 6020091, 6126120, 6138132, 6211205, 6254640, 6295520, 6324136, 6388668, 6552480, 6576570, 6597360, 6688990, 6696144, 6775860, 6880104, 7015008, 7082460, 7098520, 7114653, 7147140, 7297080, 7440160, 7453446, 7516080, 7644560, 7672665, 7743840, 7796880, 7905170, 7985835, 8026788, 8094240, 8131032, 8168160, 8184176, 8370180, 8518224, 8576568, 8600130, 8695687, 8756496, 8768760, 9034480, 9173472, 9207198, 9443280, 9486204, 9529520, 9565920, 9729440, 9828720, 9937928, 10033485, 10090080, 10163790, 10230220, 10522512, 10647780, 10702384, 10720710, 10841376, 10945620, 11160240, 11180169, 11331936, 11435424, 11466840, 11615760, 11691680, 11857755, 12040182, 12252240, 12276264, 12422410, 12509280, 12648272, 12777336, 13153140, 13194720, 13377980, 13392288, 13551720, 13760208, 14164920, 14197040, 14229306, 14294280, 14594160, 14906892, 15032160, 15289120, 15345330, 15593760, 15810340, 15971670, 16053576, 16262064, 16368352, 16740360, 17036448, 17153136, 17200260, 17391374, 17512992, 17537520, 18068960, 18414396, 18633615, 18886560, 18972408, 19059040, 19657440, 19875856, 20066970, 20327580, 20460440, 21045024, 21295560, 21404768, 21441420, 21891240, 22320480, 22360338, 22933680, 23017995, 23231520, 23715510, 24080364, 24504480, 24552528, 24844820, 25296544, 25554672, 26087061, 26306280, 26755960, 27103440, 27520416, 28329840, 28394080, 28458612, 28588560, 29188320, 29813784, 30100455, 30690660, 31620680, 31943340, 32107152, 32524128, 33480720, 34306272, 34400520, 34782748, 35075040, 35573265, 36828792, 37267230, 37944816, 39751712, 40133940, 40655160, 40920880, 42591120, 42882840, 43478435, 43782480, 44720676, 45867360, 46035990, 47431020, 48160728, 49105056, 49689640, 51109344, 52174122, 52612560, 53511920, 54206880, 55900845, 56659680, 56917224, 57177120, 59627568, 60200910, 61381320, 63241360, 63886680, 64214304, 66961440, 68801040, 69565496, 71146530, 73657584, 74534460, 75889632, 78261183, 80267880, 81310320, 81841760, 85182240, 85765680, 86956870, 87564960, 89441352, 92071980, 94862040, 96321456, 99379280, 104348244, 105225120, 107023840, 111801690, 113834448, 119255136, 120401820, 122762640, 126482720, 127773360, 130435305, 137602080, 139130992, 142293060, 147315168, 149068920, 156522366, 160535760, 162620640, 171531360, 173913740, 178882704, 184143960, 189724080, 192642912, 198758560, 208696488, 223603380, 227668896, 240803640, 245525280, 255546720, 260870610, 278261984, 284586120, 298137840, 313044732, 321071520, 347827480, 357765408, 368287920, 379448160, 391305915, 417392976, 447206760, 481607280, 521741220, 569172240, 596275680, 626089464, 695654960, 736575840, 782611830, 834785952, 894413520, 963214560, 1043482440, 1138344480, 1252178928, 1391309920, 1565223660, 1788827040, 2086964880, 2504357856, 3130447320, 4173929760, 6260894640, 12521789280]

約数ペア:

[(1, 12521789280), (2, 6260894640), (3, 4173929760), (4, 3130447320), (5, 2504357856), (6, 2086964880), (7, 1788827040), (8, 1565223660), (9, 1391309920), (10, 1252178928), (11, 1138344480), (12, 1043482440), (13, 963214560), (14, 894413520), (15, 834785952), (16, 782611830), (17, 736575840), (18, 695654960), (20, 626089464), (21, 596275680), (22, 569172240), (24, 521741220), (26, 481607280), (28, 447206760), (30, 417392976), (32, 391305915), (33, 379448160), (34, 368287920), (35, 357765408), (36, 347827480), (39, 321071520), (40, 313044732), (42, 298137840), (44, 284586120), (45, 278261984), (48, 260870610), (49, 255546720), (51, 245525280), (52, 240803640), (55, 227668896), (56, 223603380), (60, 208696488), (63, 198758560), (65, 192642912), (66, 189724080), (68, 184143960), (70, 178882704), (72, 173913740), (73, 171531360), (77, 162620640), (78, 160535760), (80, 156522366), (84, 149068920), (85, 147315168), (88, 142293060), (90, 139130992), (91, 137602080), (96, 130435305), (98, 127773360), (99, 126482720), (102, 122762640), (104, 120401820), (105, 119255136), (110, 113834448), (112, 111801690), (117, 107023840), (119, 105225120), (120, 104348244), (126, 99379280), (130, 96321456), (132, 94862040), (136, 92071980), (140, 89441352), (143, 87564960), (144, 86956870), (146, 85765680), (147, 85182240), (153, 81841760), (154, 81310320), (156, 80267880), (160, 78261183), (165, 75889632), (168, 74534460), (170, 73657584), (176, 71146530), (180, 69565496), (182, 68801040), (187, 66961440), (195, 64214304), (196, 63886680), (198, 63241360), (204, 61381320), (208, 60200910), (210, 59627568), (219, 57177120), (220, 56917224), (221, 56659680), (224, 55900845), (231, 54206880), (234, 53511920), (238, 52612560), (240, 52174122), (245, 51109344), (252, 49689640), (255, 49105056), (260, 48160728), (264, 47431020), (272, 46035990), (273, 45867360), (280, 44720676), (286, 43782480), (288, 43478435), (292, 42882840), (294, 42591120), (306, 40920880), (308, 40655160), (312, 40133940), (315, 39751712), (330, 37944816), (336, 37267230), (340, 36828792), (352, 35573265), (357, 35075040), (360, 34782748), (364, 34400520), (365, 34306272), (374, 33480720), (385, 32524128), (390, 32107152), (392, 31943340), (396, 31620680), (408, 30690660), (416, 30100455), (420, 29813784), (429, 29188320), (438, 28588560), (440, 28458612), (441, 28394080), (442, 28329840), (455, 27520416), (462, 27103440), (468, 26755960), (476, 26306280), (480, 26087061), (490, 25554672), (495, 25296544), (504, 24844820), (510, 24552528), (511, 24504480), (520, 24080364), (528, 23715510), (539, 23231520), (544, 23017995), (546, 22933680), (560, 22360338), (561, 22320480), (572, 21891240), (584, 21441420), (585, 21404768), (588, 21295560), (595, 21045024), (612, 20460440), (616, 20327580), (624, 20066970), (630, 19875856), (637, 19657440), (657, 19059040), (660, 18972408), (663, 18886560), (672, 18633615), (680, 18414396), (693, 18068960), (714, 17537520), (715, 17512992), (720, 17391374), (728, 17200260), (730, 17153136), (735, 17036448), (748, 16740360), (765, 16368352), (770, 16262064), (780, 16053576), (784, 15971670), (792, 15810340), (803, 15593760), (816, 15345330), (819, 15289120), (833, 15032160), (840, 14906892), (858, 14594160), (876, 14294280), (880, 14229306), (882, 14197040), (884, 14164920), (910, 13760208), (924, 13551720), (935, 13392288), (936, 13377980), (949, 13194720), (952, 13153140), (980, 12777336), (990, 12648272), (1001, 12509280), (1008, 12422410), (1020, 12276264), (1022, 12252240), (1040, 12040182), (1056, 11857755), (1071, 11691680), (1078, 11615760), (1092, 11466840), (1095, 11435424), (1105, 11331936), (1120, 11180169), (1122, 11160240), (1144, 10945620), (1155, 10841376), (1168, 10720710), (1170, 10702384), (1176, 10647780), (1190, 10522512), (1224, 10230220), (1232, 10163790), (1241, 10090080), (1248, 10033485), (1260, 9937928), (1274, 9828720), (1287, 9729440), (1309, 9565920), (1314, 9529520), (1320, 9486204), (1326, 9443280), (1360, 9207198), (1365, 9173472), (1386, 9034480), (1428, 8768760), (1430, 8756496), (1440, 8695687), (1456, 8600130), (1460, 8576568), (1470, 8518224), (1496, 8370180), (1530, 8184176), (1533, 8168160), (1540, 8131032), (1547, 8094240), (1560, 8026788), (1568, 7985835), (1584, 7905170), (1606, 7796880), (1617, 7743840), (1632, 7672665), (1638, 7644560), (1666, 7516080), (1680, 7453446), (1683, 7440160), (1716, 7297080), (1752, 7147140), (1760, 7114653), (1764, 7098520), (1768, 7082460), (1785, 7015008), (1820, 6880104), (1848, 6775860), (1870, 6696144), (1872, 6688990), (1898, 6597360), (1904, 6576570), (1911, 6552480), (1960, 6388668), (1980, 6324136), (1989, 6295520), (2002, 6254640), (2016, 6211205), (2040, 6138132), (2044, 6126120), (2080, 6020091), (2142, 5845840), (2145, 5837664), (2156, 5807880), (2184, 5733420), (2190, 5717712), (2205, 5678816), (2210, 5665968), (2244, 5580120), (2288, 5472810), (2310, 5420688), (2336, 5360355), (2340, 5351192), (2352, 5323890), (2380, 5261256), (2409, 5197920), (2431, 5150880), (2448, 5115110), (2464, 5081895), (2482, 5045040), (2499, 5010720), (2520, 4968964), (2548, 4914360), (2555, 4900896), (2574, 4864720), (2618, 4782960), (2628, 4764760), (2640, 4743102), (2652, 4721640), (2695, 4646304), (2720, 4603599), (2730, 4586736), (2772, 4517240), (2805, 4464096), (2847, 4398240), (2856, 4384380), (2860, 4378248), (2912, 4300065), (2920, 4288284), (2940, 4259112), (2992, 4185090), (3003, 4169760), (3060, 4092088), (3066, 4084080), (3080, 4065516), (3094, 4047120), (3120, 4013394), (3168, 3952585), (3185, 3931488), (3212, 3898440), (3234, 3871920), (3276, 3822280), (3285, 3811808), (3315, 3777312), (3332, 3758040), (3360, 3726723), (3366, 3720080), (3432, 3648540), (3465, 3613792), (3504, 3573570), (3528, 3549260), (3536, 3541230), (3570, 3507504), (3577, 3500640), (3640, 3440052), (3696, 3387930), (3723, 3363360), (3740, 3348072), (3744, 3344495), (3796, 3298680), (3808, 3288285), (3822, 3276240), (3920, 3194334), (3927, 3188640), (3960, 3162068), (3978, 3147760), (4004, 3127320), (4015, 3118752), (4080, 3069066), (4088, 3063060), (4095, 3057824), (4165, 3006432), (4284, 2922920), (4290, 2918832), (4312, 2903940), (4368, 2866710), (4380, 2858856), (4410, 2839408), (4420, 2832984), (4488, 2790060), (4576, 2736405), (4599, 2722720), (4620, 2710344), (4641, 2698080), (4680, 2675596), (4704, 2661945), (4745, 2638944), (4760, 2630628), (4818, 2598960), (4851, 2581280), (4862, 2575440), (4896, 2557555), (4964, 2522520), (4998, 2505360), (5005, 2501856), (5040, 2484482), (5096, 2457180), (5110, 2450448), (5148, 2432360), (5236, 2391480), (5256, 2382380), (5280, 2371551), (5304, 2360820), (5355, 2338336), (5390, 2323152), (5460, 2293368), (5544, 2258620), (5610, 2232048), (5621, 2227680), (5694, 2199120), (5712, 2192190), (5720, 2189124), (5733, 2184160), (5840, 2144142), (5880, 2129556), (5984, 2092545), (6006, 2084880), (6120, 2046044), (6132, 2042040), (6160, 2032758), (6188, 2023560), (6205, 2018016), (6240, 2006697), (6370, 1965744), (6424, 1949220), (6435, 1945888), (6468, 1935960), (6545, 1913184), (6552, 1911140), (6570, 1905904), (6630, 1888656), (6643, 1884960), (6664, 1879020), (6732, 1860040), (6864, 1824270), (6930, 1806896), (7007, 1787040), (7008, 1786785), (7056, 1774630), (7072, 1770615), (7140, 1753752), (7154, 1750320), (7227, 1732640), (7280, 1720026), (7293, 1716960), (7392, 1693965), (7446, 1681680), (7480, 1674036), (7497, 1670240), (7592, 1649340), (7644, 1638120), (7665, 1633632), (7735, 1618848), (7840, 1597167), (7854, 1594320), (7920, 1581034), (7956, 1573880), (8008, 1563660), (8030, 1559376), (8085, 1548768), (8160, 1534533), (8176, 1531530), (8190, 1528912), (8330, 1503216), (8415, 1488032), (8541, 1466080), (8568, 1461460), (8580, 1459416), (8624, 1451970), (8687, 1441440), (8736, 1433355), (8760, 1429428), (8820, 1419704), (8840, 1416492), (8976, 1395030), (9009, 1389920), (9163, 1366560), (9198, 1361360), (9240, 1355172), (9282, 1349040), (9360, 1337798), (9490, 1319472), (9520, 1315314), (9555, 1310496), (9636, 1299480), (9702, 1290640), (9724, 1287720), (9928, 1261260), (9945, 1259104), (9996, 1252680), (10010, 1250928), (10080, 1242241), (10192, 1228590), (10220, 1225224), (10296, 1216180), (10439, 1199520), (10472, 1195740), (10512, 1191190), (10608, 1180410), (10710, 1169168), (10731, 1166880), (10780, 1161576), (10829, 1156320), (10920, 1146684), (11088, 1129310), (11169, 1121120), (11220, 1116024), (11242, 1113840), (11388, 1099560), (11424, 1096095), (11440, 1094562), (11466, 1092080), (11680, 1072071), (11760, 1064778), (11781, 1062880), (12012, 1042440), (12045, 1039584), (12155, 1030176), (12240, 1023022), (12264, 1021020), (12320, 1016379), (12376, 1011780), (12410, 1009008), (12495, 1002144), (12740, 982872), (12848, 974610), (12870, 972944), (12936, 967980), (13090, 956592), (13104, 955570), (13140, 952952), (13260, 944328), (13286, 942480), (13328, 939510), (13464, 930020), (13651, 917280), (13728, 912135), (13860, 903448), (13923, 899360), (14014, 893520), (14112, 887315), (14235, 879648), (14280, 876876), (14308, 875160), (14454, 866320), (14560, 860013), (14586, 858480), (14892, 840840), (14960, 837018), (14994, 835120), (15015, 833952), (15184, 824670), (15288, 819060), (15330, 816816), (15470, 809424), (15708, 797160), (15840, 790517), (15912, 786940), (16016, 781830), (16060, 779688), (16133, 776160), (16170, 774384), (16352, 765765), (16380, 764456), (16660, 751608), (16830, 744016), (16863, 742560), (17017, 735840), (17082, 733040), (17136, 730730), (17160, 729708), (17248, 725985), (17374, 720720), (17520, 714714), (17640, 709852), (17680, 708246), (17885, 700128), (17952, 697515), (18018, 694960), (18326, 683280), (18396, 680680), (18480, 677586), (18564, 674520), (18615, 672672), (18720, 668899), (18980, 659736), (19040, 657657), (19110, 655248), (19272, 649740), (19404, 645320), (19448, 643860), (19635, 637728), (19856, 630630), (19890, 629552), (19929, 628320), (19992, 626340), (20020, 625464), (20384, 614295), (20440, 612612), (20592, 608090), (20878, 599760), (20944, 597870), (21021, 595680), (21024, 595595), (21216, 590205), (21420, 584584), (21462, 583440), (21560, 580788), (21658, 578160), (21840, 573342), (21879, 572320), (22176, 564655), (22338, 560560), (22440, 558012), (22484, 556920), (22776, 549780), (22880, 547281), (22932, 546040), (22995, 544544), (23205, 539616), (23520, 532389), (23562, 531440), (24024, 521220), (24090, 519792), (24255, 516256), (24310, 515088), (24480, 511511), (24528, 510510), (24752, 505890), (24820, 504504), (24990, 501072), (25480, 491436), (25696, 487305), (25740, 486472), (25872, 483990), (26061, 480480), (26180, 478296), (26208, 477785), (26280, 476476), (26520, 472164), (26572, 471240), (26656, 469755), (26928, 465010), (27302, 458640), (27489, 455520), (27720, 451724), (27846, 449680), (28028, 446760), (28105, 445536), (28470, 439824), (28560, 438438), (28616, 437580), (28665, 436832), (28908, 433160), (29172, 429240), (29784, 420420), (29920, 418509), (29988, 417560), (30030, 416976), (30368, 412335), (30576, 409530), (30660, 408408), (30940, 404712), (31317, 399840), (31416, 398580), (31824, 393470), (32032, 390915), (32120, 389844), (32193, 388960), (32266, 388080), (32340, 387192), (32487, 385440), (32760, 382228), (33215, 376992), (33320, 375804), (33660, 372008), (33726, 371280), (34034, 367920), (34164, 366520), (34272, 365365), (34320, 364854), (34748, 360360), (35035, 357408), (35040, 357357), (35280, 354926), (35360, 354123), (35770, 350064), (36036, 347480), (36135, 346528), (36465, 343392), (36652, 341640), (36792, 340340), (36960, 338793), (37128, 337260), (37230, 336336), (37485, 334048), (37960, 329868), (38220, 327624), (38544, 324870), (38808, 322660), (38896, 321930), (39270, 318864), (39347, 318240), (39712, 315315), (39780, 314776), (39858, 314160), (39984, 313170), (40040, 312732), (40880, 306306), (40953, 305760), (41184, 304045), (41756, 299880), (41888, 298935), (42042, 297840), (42705, 293216), (42840, 292292), (42924, 291720), (43120, 290394), (43316, 289080), (43435, 288288), (43680, 286671), (43758, 286160), (44676, 280280), (44880, 279006), (44968, 278460), (45045, 277984), (45552, 274890), (45815, 273312), (45864, 273020), (45990, 272272), (46410, 269808), (46501, 269280), (47124, 265720), (48048, 260610), (48180, 259896), (48399, 258720), (48510, 258128), (48620, 257544), (49056, 255255), (49504, 252945), (49640, 252252), (49980, 250536), (50589, 247520), (50960, 245718), (51051, 245280), (51480, 243236), (51744, 241995), (52122, 240240), (52195, 239904), (52360, 239148), (52560, 238238), (53040, 236082), (53144, 235620), (53655, 233376), (53856, 232505), (54145, 231264), (54604, 229320), (54978, 227760), (55440, 225862), (55692, 224840), (55845, 224224), (56056, 223380), (56210, 222768), (56940, 219912), (57120, 219219), (57232, 218790), (57330, 218416), (57816, 216580), (58344, 214620), (58905, 212576), (59568, 210210), (59787, 209440), (59976, 208780), (60060, 208488), (60809, 205920), (61152, 204765), (61320, 204204), (61880, 202356), (62634, 199920), (62832, 199290), (63063, 198560), (63648, 196735), (64240, 194922), (64386, 194480), (64532, 194040), (64680, 193596), (64974, 192720), (65520, 191114), (66430, 188496), (66640, 187902), (67320, 186004), (67452, 185640), (68068, 183960), (68255, 183456), (68328, 183260), (68640, 182427), (69496, 180180), (69615, 179872), (70070, 178704), (70560, 177463), (71540, 175032), (72072, 173740), (72270, 173264), (72930, 171696), (73073, 171360), (73304, 170820), (73584, 170170), (74256, 168630), (74460, 168168), (74970, 167024), (75920, 164934), (76440, 163812), (77088, 162435), (77616, 161330), (77792, 160965), (78183, 160160), (78540, 159432), (78694, 159120), (79560, 157388), (79716, 157080), (79968, 156585), (80080, 156366), (80665, 155232), (81760, 153153), (81906, 152880), (82467, 151840), (83512, 149940), (84084, 148920), (84315, 148512), (85085, 147168), (85410, 146608), (85680, 146146), (85848, 145860), (86240, 145197), (86632, 144540), (86870, 144144), (87516, 143080), (89352, 140140), (89760, 139503), (89936, 139230), (90090, 138992), (91104, 137445), (91630, 136656), (91728, 136510), (91980, 136136), (92820, 134904), (93002, 134640), (93951, 133280), (94248, 132860), (95557, 131040), (96096, 130305), (96360, 129948), (96798, 129360), (97020, 129064), (97240, 128772), (97461, 128480), (99280, 126126), (99645, 125664), (99960, 125268), (101178, 123760), (101920, 122859), (102102, 122640), (102960, 121618), (104244, 120120), (104390, 119952), (104720, 119574), (105105, 119136), (105120, 119119), (106080, 118041), (106288, 117810), (107310, 116688), (108290, 115632), (109208, 114660), (109395, 114464), (109956, 113880), (110880, 112931), (111384, 112420), (111690, 112112)]