18006135840

素因数分解:

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

素因数の和:116

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 19, 20, 21, 22, 24, 27, 28, 30, 32, 33, 35, 36, 37, 38, 40, 42, 44, 45, 48, 49, 54, 55, 56, 57, 60, 63, 66, 70, 72, 74, 76, 77, 80, 84, 88, 90, 95, 96, 98, 99, 105, 108, 110, 111, 112, 114, 120, 121, 126, 132, 133, 135, 140, 144, 147, 148, 152, 154, 160, 165, 168, 171, 176, 180, 185, 189, 190, 196, 198, 209, 210, 216, 220, 222, 224, 228, 231, 240, 242, 245, 252, 259, 264, 266, 270, 280, 285, 288, 294, 296, 297, 304, 308, 315, 330, 333, 336, 342, 352, 360, 363, 370, 378, 380, 385, 392, 396, 399, 407, 418, 420, 432, 440, 441, 444, 456, 462, 480, 484, 490, 495, 504, 513, 518, 528, 532, 539, 540, 555, 560, 570, 588, 592, 594, 605, 608, 616, 627, 630, 660, 665, 666, 672, 684, 693, 703, 720, 726, 735, 740, 756, 760, 770, 777, 784, 792, 798, 814, 836, 840, 847, 855, 864, 880, 882, 888, 912, 924, 931, 945, 968, 980, 990, 999, 1008, 1026, 1036, 1045, 1056, 1064, 1078, 1080, 1089, 1110, 1120, 1140, 1155, 1176, 1184, 1188, 1197, 1210, 1221, 1232, 1254, 1260, 1295, 1320, 1323, 1330, 1332, 1368, 1386, 1406, 1440, 1452, 1463, 1470, 1480, 1485, 1512, 1520, 1540, 1554, 1568, 1584, 1596, 1617, 1628, 1665, 1672, 1680, 1694, 1710, 1760, 1764, 1776, 1813, 1815, 1824, 1848, 1862, 1881, 1890, 1936, 1960, 1980, 1995, 1998, 2016, 2035, 2052, 2072, 2079, 2090, 2109, 2128, 2156, 2160, 2178, 2205, 2220, 2280, 2299, 2310, 2331, 2352, 2376, 2394, 2420, 2442, 2464, 2508, 2520, 2541, 2565, 2590, 2640, 2646, 2660, 2664, 2695, 2736, 2772, 2793, 2812, 2849, 2904, 2926, 2940, 2960, 2970, 3024, 3040, 3080, 3108, 3135, 3168, 3192, 3234, 3256, 3267, 3330, 3344, 3360, 3388, 3420, 3465, 3515, 3528, 3552, 3591, 3626, 3630, 3663, 3696, 3724, 3762, 3780, 3872, 3885, 3920, 3960, 3990, 3996, 4070, 4104, 4144, 4158, 4180, 4218, 4235, 4256, 4312, 4320, 4356, 4389, 4410, 4440, 4477, 4560, 4598, 4620, 4655, 4662, 4704, 4752, 4788, 4840, 4851, 4884, 4921, 4995, 5016, 5040, 5082, 5130, 5180, 5280, 5292, 5320, 5328, 5390, 5439, 5445, 5472, 5544, 5586, 5624, 5643, 5698, 5808, 5852, 5880, 5920, 5929, 5940, 5985, 6048, 6105, 6160, 6216, 6270, 6327, 6384, 6468, 6512, 6534, 6615, 6660, 6688, 6776, 6840, 6897, 6930, 6993, 7030, 7056, 7182, 7252, 7260, 7315, 7326, 7392, 7448, 7524, 7560, 7623, 7733, 7770, 7840, 7920, 7980, 7992, 8085, 8140, 8208, 8288, 8316, 8360, 8379, 8436, 8470, 8547, 8624, 8712, 8778, 8820, 8880, 8954, 9065, 9120, 9196, 9240, 9310, 9324, 9405, 9504, 9576, 9680, 9702, 9768, 9842, 9990, 10032, 10080, 10164, 10241, 10260, 10360, 10395, 10545, 10584, 10640, 10656, 10780, 10878, 10890, 10989, 11088, 11172, 11248, 11286, 11396, 11495, 11616, 11655, 11704, 11760, 11858, 11880, 11970, 12210, 12320, 12432, 12540, 12654, 12705, 12768, 12936, 13024, 13068, 13167, 13230, 13320, 13431, 13552, 13680, 13794, 13860, 13965, 13986, 14060, 14112, 14245, 14364, 14504, 14520, 14553, 14630, 14652, 14763, 14896, 15048, 15120, 15246, 15466, 15540, 15840, 15960, 15984, 16093, 16170, 16280, 16317, 16335, 16416, 16632, 16720, 16758, 16872, 16940, 17094, 17248, 17424, 17556, 17640, 17760, 17787, 17908, 17955, 18130, 18315, 18392, 18480, 18620, 18648, 18810, 18981, 19152, 19360, 19404, 19536, 19684, 19943, 19980, 20064, 20328, 20482, 20520, 20691, 20720, 20790, 21090, 21168, 21280, 21560, 21756, 21780, 21945, 21978, 22176, 22344, 22385, 22496, 22572, 22792, 22869, 22990, 23199, 23310, 23408, 23520, 23716, 23760, 23940, 24255, 24420, 24605, 24864, 25080, 25137, 25308, 25410, 25641, 25872, 26136, 26334, 26460, 26640, 26862, 27104, 27195, 27360, 27588, 27720, 27930, 27972, 28120, 28215, 28490, 28728, 29008, 29040, 29106, 29260, 29304, 29526, 29645, 29792, 30096, 30240, 30492, 30723, 30932, 31080, 31339, 31635, 31920, 31968, 32186, 32340, 32560, 32634, 32670, 33264, 33440, 33516, 33744, 33880, 34188, 34447, 34485, 34848, 34965, 35112, 35280, 35574, 35816, 35910, 36260, 36630, 36784, 36960, 37240, 37296, 37620, 37962, 38115, 38304, 38665, 38808, 39072, 39368, 39501, 39886, 39960, 40293, 40656, 40964, 41040, 41382, 41440, 41580, 41895, 42180, 42336, 42735, 43120, 43512, 43560, 43890, 43956, 44289, 44688, 44770, 45144, 45584, 45738, 45980, 46398, 46620, 46816, 47432, 47520, 47880, 48279, 48510, 48840, 48951, 49210, 50160, 50274, 50616, 50820, 51205, 51282, 51744, 52272, 52668, 52920, 53280, 53361, 53724, 54131, 54390, 54945, 55176, 55440, 55860, 55944, 56240, 56430, 56980, 57456, 58016, 58080, 58212, 58520, 58608, 59052, 59290, 59829, 60192, 60984, 61446, 61864, 62073, 62160, 62678, 63270, 63840, 64372, 64680, 65120, 65268, 65340, 65835, 66528, 67032, 67155, 67488, 67760, 68376, 68894, 68970, 69597, 69930, 70224, 70560, 71148, 71632, 71820, 72520, 72765, 73260, 73568, 73815, 74480, 74592, 75240, 75924, 76230, 76923, 77330, 77616, 78736, 79002, 79772, 79920, 80465, 80586, 81312, 81585, 81928, 82080, 82764, 83160, 83790, 84360, 85063, 85470, 86240, 87024, 87120, 87780, 87912, 88578, 88935, 89376, 89540, 90288, 91168, 91476, 91960, 92169, 92796, 93240, 94017, 94864, 94905, 95760, 96558, 97020, 97680, 97902, 98420, 99715, 100320, 100548, 101232, 101640, 102410, 102564, 103341, 103455, 104544, 105336, 105840, 106722, 107448, 108262, 108780, 109890, 110352, 110880, 111720, 111888, 112480, 112651, 112860, 113960, 114345, 114912, 115995, 116424, 117040, 117216, 118104, 118580, 119658, 120879, 121968, 122892, 123728, 124146, 124320, 125356, 125685, 126540, 128205, 128744, 129360, 130536, 130680, 131670, 132867, 134064, 134310, 135520, 136752, 137788, 137940, 139194, 139860, 140448, 142296, 143264, 143640, 144837, 145040, 145530, 146520, 147630, 148960, 150480, 151848, 152460, 153615, 153846, 154660, 155232, 156695, 157472, 158004, 159544, 159840, 160083, 160930, 161172, 162393, 163170, 163856, 165528, 166320, 167580, 168720, 170126, 170940, 172235, 174048, 174240, 175560, 175824, 177156, 177870, 179080, 179487, 180576, 182952, 183920, 184338, 185592, 186480, 188034, 189728, 189810, 191520, 193116, 194040, 195360, 195804, 196840, 197505, 199430, 201096, 201465, 202464, 203280, 204820, 205128, 206682, 206910, 208791, 210672, 211680, 213444, 214896, 216524, 217560, 219373, 219780, 220704, 221445, 223440, 223776, 225302, 225720, 227920, 228690, 231990, 232848, 234080, 236208, 237160, 239316, 241395, 241758, 243936, 244755, 245784, 247456, 248292, 250712, 251370, 253080, 255189, 256410, 257488, 258720, 261072, 261360, 263340, 265734, 266805, 268128, 268620, 270655, 273504, 275576, 275880, 276507, 278388, 279720, 282051, 284592, 287280, 289674, 290080, 291060, 293040, 295260, 299145, 300960, 303696, 304920, 307230, 307692, 309320, 310023, 310365, 313390, 316008, 319088, 320166, 321860, 322344, 324786, 326340, 327712, 331056, 332640, 335160, 337440, 337953, 340252, 341880, 344470, 347985, 351120, 351648, 354312, 355740, 358160, 358974, 365904, 367840, 368676, 371184, 372960, 376068, 378917, 379620, 384615, 386232, 388080, 391608, 393680, 395010, 398860, 402192, 402930, 406560, 409640, 410256, 413364, 413820, 417582, 421344, 425315, 426888, 429792, 433048, 434511, 435120, 438746, 439560, 442890, 446880, 450604, 451440, 455840, 457380, 460845, 463980, 465696, 470085, 472416, 474320, 478632, 482790, 483516, 487179, 489510, 491568, 496584, 501424, 502740, 506160, 510378, 512820, 514976, 516705, 522144, 522720, 526680, 531468, 533610, 537240, 538461, 541310, 551152, 551760, 553014, 556776, 559440, 563255, 564102, 569184, 574560, 579348, 582120, 586080, 590520, 595441, 598290, 604395, 607392, 609840, 614460, 615384, 618640, 620046, 620730, 626780, 632016, 638176, 640332, 643720, 644688, 649572, 652680, 658119, 662112, 664335, 670320, 675906, 680504, 683760, 688940, 695970, 702240, 708624, 711480, 716320, 717948, 724185, 731808, 737352, 742368, 752136, 757834, 759240, 765567, 769230, 772464, 776160, 783216, 787360, 790020, 797720, 800415, 804384, 805860, 811965, 819280, 820512, 826728, 827640, 835164, 846153, 850630, 853776, 866096, 869022, 870240, 877492, 879120, 885780, 897435, 901208, 902880, 914760, 921690, 927960, 930069, 940170, 948640, 957264, 965580, 967032, 974358, 979020, 983136, 993168, 1002848, 1005480, 1012320, 1013859, 1020756, 1025640, 1033410, 1043955, 1053360, 1062936, 1067220, 1074480, 1076922, 1082620, 1096865, 1102304, 1103520, 1106028, 1113552, 1118880, 1126510, 1128204, 1136751, 1158696, 1164240, 1181040, 1190882, 1196580, 1208790, 1219680, 1228920, 1230768, 1237280, 1240092, 1241460, 1253560, 1264032, 1275945, 1280664, 1287440, 1289376, 1299144, 1305360, 1316238, 1328670, 1340640, 1351812, 1361008, 1367520, 1377880, 1382535, 1391940, 1410255, 1417248, 1422960, 1435896, 1448370, 1461537, 1474704, 1504272, 1515668, 1518480, 1531134, 1538460, 1544928, 1550115, 1566432, 1580040, 1595440, 1600830, 1611720, 1623930, 1638560, 1653456, 1655280, 1670328, 1689765, 1692306, 1701260, 1707552, 1732192, 1738044, 1754984, 1758240, 1771560, 1786323, 1794870, 1802416, 1829520, 1843380, 1855920, 1860138, 1880340, 1894585, 1914528, 1931160, 1934064, 1948716, 1958040, 1974357, 1986336, 2010960, 2027718, 2041512, 2051280, 2066820, 2087910, 2106720, 2125872, 2134440, 2148960, 2153844, 2165240, 2172555, 2193730, 2212056, 2227104, 2253020, 2256408, 2273502, 2296701, 2317392, 2328480, 2362080, 2381764, 2393160, 2417580, 2435895, 2457840, 2461536, 2480184, 2482920, 2507120, 2551890, 2561328, 2574880, 2598288, 2610720, 2632476, 2657340, 2692305, 2703624, 2722016, 2755760, 2765070, 2783880, 2820510, 2845920, 2871792, 2896740, 2923074, 2949408, 2977205, 3008544, 3031336, 3036960, 3041577, 3062268, 3076920, 3100230, 3160080, 3190880, 3201660, 3223440, 3247860, 3290595, 3306912, 3310560, 3340656, 3379530, 3384612, 3402520, 3410253, 3476088, 3509968, 3543120, 3572646, 3589740, 3604832, 3659040, 3686760, 3711840, 3720276, 3760680, 3789170, 3827835, 3862320, 3868128, 3897432, 3916080, 3948714, 4021920, 4055436, 4083024, 4102560, 4133640, 4168087, 4175820, 4230765, 4251744, 4268880, 4307688, 4330480, 4345110, 4387460, 4424112, 4506040, 4512816, 4547004, 4593402, 4634784, 4650345, 4763528, 4786320, 4835160, 4871790, 4915680, 4960368, 4965840, 5014240, 5069295, 5103780, 5122656, 5196576, 5264952, 5314680, 5358969, 5384610, 5407248, 5511520, 5530140, 5567760, 5641020, 5683755, 5743584, 5793480, 5846148, 5923071, 5954410, 6062672, 6083154, 6124536, 6153840, 6200460, 6320160, 6403320, 6446880, 6495720, 6581190, 6681312, 6759060, 6769224, 6805040, 6820506, 6952176, 7019936, 7086240, 7145292, 7179480, 7307685, 7373520, 7440552, 7521360, 7578340, 7655670, 7724640, 7794864, 7832160, 7897428, 8110872, 8166048, 8267280, 8336174, 8351640, 8461530, 8537760, 8615376, 8660960, 8690220, 8774920, 8848224, 8931615, 9012080, 9025632, 9094008, 9186804, 9300690, 9527056, 9572640, 9670320, 9743580, 9871785, 9920736, 9931680, 10138590, 10207560, 10230759, 10529904, 10629360, 10717938, 10769220, 10814496, 11060280, 11135520, 11282040, 11367510, 11483505, 11586960, 11692296, 11846142, 11908820, 12125344, 12166308, 12249072, 12307680, 12400920, 12504261, 12806640, 12991440, 13162380, 13518120, 13538448, 13610080, 13641012, 13904352, 14290584, 14358960, 14615370, 14747040, 14881104, 15042720, 15156680, 15207885, 15311340, 15589728, 15794856, 16076907, 16221744, 16534560, 16672348, 16703280, 16923060, 17051265, 17230752, 17380440, 17549840, 17863230, 18024160, 18188016, 18373608, 18601380, 19054112, 19340640, 19487160, 19743570, 20277180, 20415120, 20461518, 20840435, 21059808, 21258720, 21435876, 21538440, 22120560, 22564080, 22735020, 22967010, 23173920, 23384592, 23692284, 23817640, 24332616, 24498144, 24801840, 25008522, 25613280, 25982880, 26324760, 26794845, 27036240, 27076896, 27282024, 28581168, 28717920, 29230740, 29615355, 29762208, 30313360, 30415770, 30622680, 31589712, 32153814, 32443488, 33344696, 33406560, 33846120, 34102530, 34760880, 35099680, 35726460, 36376032, 36747216, 37202760, 37512783, 38974320, 39487140, 40554360, 40830240, 40923036, 41680870, 42871752, 43076880, 44241120, 45128160, 45470040, 45934020, 46769184, 47384568, 47635280, 48665232, 49603680, 50017044, 51153795, 52649520, 53589690, 54072480, 54564048, 57162336, 58461480, 59230710, 60626720, 60831540, 61245360, 62521305, 63179424, 64307628, 66689392, 67692240, 68205060, 69521760, 71452920, 73494432, 74405520, 75025566, 77948640, 78974280, 80384535, 81108720, 81846072, 83361740, 85743504, 86153760, 90940080, 91868040, 94769136, 95270560, 97330464, 100034088, 102307590, 105299040, 107179380, 109128096, 112538349, 116922960, 118461420, 121663080, 122490720, 125042610, 128615256, 133378784, 135384480, 136410120, 142905840, 148811040, 150051132, 157948560, 160769070, 162217440, 163692144, 166723480, 171487008, 181880160, 183736080, 187563915, 189538272, 200068176, 204615180, 214358760, 225076698, 233845920, 236922840, 243326160, 250085220, 257230512, 272820240, 285811680, 300102264, 315897120, 321538140, 327384288, 333446960, 367472160, 375127830, 400136352, 409230360, 428717520, 450153396, 473845680, 486652320, 500170440, 514461024, 545640480, 562691745, 600204528, 643076280, 666893920, 750255660, 818460720, 857435040, 900306792, 947691360, 1000340880, 1125383490, 1200409056, 1286152560, 1500511320, 1636921440, 1800613584, 2000681760, 2250766980, 2572305120, 3001022640, 3601227168, 4501533960, 6002045280, 9003067920, 18006135840]

約数ペア:

[(1, 18006135840), (2, 9003067920), (3, 6002045280), (4, 4501533960), (5, 3601227168), (6, 3001022640), (7, 2572305120), (8, 2250766980), (9, 2000681760), (10, 1800613584), (11, 1636921440), (12, 1500511320), (14, 1286152560), (15, 1200409056), (16, 1125383490), (18, 1000340880), (19, 947691360), (20, 900306792), (21, 857435040), (22, 818460720), (24, 750255660), (27, 666893920), (28, 643076280), (30, 600204528), (32, 562691745), (33, 545640480), (35, 514461024), (36, 500170440), (37, 486652320), (38, 473845680), (40, 450153396), (42, 428717520), (44, 409230360), (45, 400136352), (48, 375127830), (49, 367472160), (54, 333446960), (55, 327384288), (56, 321538140), (57, 315897120), (60, 300102264), (63, 285811680), (66, 272820240), (70, 257230512), (72, 250085220), (74, 243326160), (76, 236922840), (77, 233845920), (80, 225076698), (84, 214358760), (88, 204615180), (90, 200068176), (95, 189538272), (96, 187563915), (98, 183736080), (99, 181880160), (105, 171487008), (108, 166723480), (110, 163692144), (111, 162217440), (112, 160769070), (114, 157948560), (120, 150051132), (121, 148811040), (126, 142905840), (132, 136410120), (133, 135384480), (135, 133378784), (140, 128615256), (144, 125042610), (147, 122490720), (148, 121663080), (152, 118461420), (154, 116922960), (160, 112538349), (165, 109128096), (168, 107179380), (171, 105299040), (176, 102307590), (180, 100034088), (185, 97330464), (189, 95270560), (190, 94769136), (196, 91868040), (198, 90940080), (209, 86153760), (210, 85743504), (216, 83361740), (220, 81846072), (222, 81108720), (224, 80384535), (228, 78974280), (231, 77948640), (240, 75025566), (242, 74405520), (245, 73494432), (252, 71452920), (259, 69521760), (264, 68205060), (266, 67692240), (270, 66689392), (280, 64307628), (285, 63179424), (288, 62521305), (294, 61245360), (296, 60831540), (297, 60626720), (304, 59230710), (308, 58461480), (315, 57162336), (330, 54564048), (333, 54072480), (336, 53589690), (342, 52649520), (352, 51153795), (360, 50017044), (363, 49603680), (370, 48665232), (378, 47635280), (380, 47384568), (385, 46769184), (392, 45934020), (396, 45470040), (399, 45128160), (407, 44241120), (418, 43076880), (420, 42871752), (432, 41680870), (440, 40923036), (441, 40830240), (444, 40554360), (456, 39487140), (462, 38974320), (480, 37512783), (484, 37202760), (490, 36747216), (495, 36376032), (504, 35726460), (513, 35099680), (518, 34760880), (528, 34102530), (532, 33846120), (539, 33406560), (540, 33344696), (555, 32443488), (560, 32153814), (570, 31589712), (588, 30622680), (592, 30415770), (594, 30313360), (605, 29762208), (608, 29615355), (616, 29230740), (627, 28717920), (630, 28581168), (660, 27282024), (665, 27076896), (666, 27036240), (672, 26794845), (684, 26324760), (693, 25982880), (703, 25613280), (720, 25008522), (726, 24801840), (735, 24498144), (740, 24332616), (756, 23817640), (760, 23692284), (770, 23384592), (777, 23173920), (784, 22967010), (792, 22735020), (798, 22564080), (814, 22120560), (836, 21538440), (840, 21435876), (847, 21258720), (855, 21059808), (864, 20840435), (880, 20461518), (882, 20415120), (888, 20277180), (912, 19743570), (924, 19487160), (931, 19340640), (945, 19054112), (968, 18601380), (980, 18373608), (990, 18188016), (999, 18024160), (1008, 17863230), (1026, 17549840), (1036, 17380440), (1045, 17230752), (1056, 17051265), (1064, 16923060), (1078, 16703280), (1080, 16672348), (1089, 16534560), (1110, 16221744), (1120, 16076907), (1140, 15794856), (1155, 15589728), (1176, 15311340), (1184, 15207885), (1188, 15156680), (1197, 15042720), (1210, 14881104), (1221, 14747040), (1232, 14615370), (1254, 14358960), (1260, 14290584), (1295, 13904352), (1320, 13641012), (1323, 13610080), (1330, 13538448), (1332, 13518120), (1368, 13162380), (1386, 12991440), (1406, 12806640), (1440, 12504261), (1452, 12400920), (1463, 12307680), (1470, 12249072), (1480, 12166308), (1485, 12125344), (1512, 11908820), (1520, 11846142), (1540, 11692296), (1554, 11586960), (1568, 11483505), (1584, 11367510), (1596, 11282040), (1617, 11135520), (1628, 11060280), (1665, 10814496), (1672, 10769220), (1680, 10717938), (1694, 10629360), (1710, 10529904), (1760, 10230759), (1764, 10207560), (1776, 10138590), (1813, 9931680), (1815, 9920736), (1824, 9871785), (1848, 9743580), (1862, 9670320), (1881, 9572640), (1890, 9527056), (1936, 9300690), (1960, 9186804), (1980, 9094008), (1995, 9025632), (1998, 9012080), (2016, 8931615), (2035, 8848224), (2052, 8774920), (2072, 8690220), (2079, 8660960), (2090, 8615376), (2109, 8537760), (2128, 8461530), (2156, 8351640), (2160, 8336174), (2178, 8267280), (2205, 8166048), (2220, 8110872), (2280, 7897428), (2299, 7832160), (2310, 7794864), (2331, 7724640), (2352, 7655670), (2376, 7578340), (2394, 7521360), (2420, 7440552), (2442, 7373520), (2464, 7307685), (2508, 7179480), (2520, 7145292), (2541, 7086240), (2565, 7019936), (2590, 6952176), (2640, 6820506), (2646, 6805040), (2660, 6769224), (2664, 6759060), (2695, 6681312), (2736, 6581190), (2772, 6495720), (2793, 6446880), (2812, 6403320), (2849, 6320160), (2904, 6200460), (2926, 6153840), (2940, 6124536), (2960, 6083154), (2970, 6062672), (3024, 5954410), (3040, 5923071), (3080, 5846148), (3108, 5793480), (3135, 5743584), (3168, 5683755), (3192, 5641020), (3234, 5567760), (3256, 5530140), (3267, 5511520), (3330, 5407248), (3344, 5384610), (3360, 5358969), (3388, 5314680), (3420, 5264952), (3465, 5196576), (3515, 5122656), (3528, 5103780), (3552, 5069295), (3591, 5014240), (3626, 4965840), (3630, 4960368), (3663, 4915680), (3696, 4871790), (3724, 4835160), (3762, 4786320), (3780, 4763528), (3872, 4650345), (3885, 4634784), (3920, 4593402), (3960, 4547004), (3990, 4512816), (3996, 4506040), (4070, 4424112), (4104, 4387460), (4144, 4345110), (4158, 4330480), (4180, 4307688), (4218, 4268880), (4235, 4251744), (4256, 4230765), (4312, 4175820), (4320, 4168087), (4356, 4133640), (4389, 4102560), (4410, 4083024), (4440, 4055436), (4477, 4021920), (4560, 3948714), (4598, 3916080), (4620, 3897432), (4655, 3868128), (4662, 3862320), (4704, 3827835), (4752, 3789170), (4788, 3760680), (4840, 3720276), (4851, 3711840), (4884, 3686760), (4921, 3659040), (4995, 3604832), (5016, 3589740), (5040, 3572646), (5082, 3543120), (5130, 3509968), (5180, 3476088), (5280, 3410253), (5292, 3402520), (5320, 3384612), (5328, 3379530), (5390, 3340656), (5439, 3310560), (5445, 3306912), (5472, 3290595), (5544, 3247860), (5586, 3223440), (5624, 3201660), (5643, 3190880), (5698, 3160080), (5808, 3100230), (5852, 3076920), (5880, 3062268), (5920, 3041577), (5929, 3036960), (5940, 3031336), (5985, 3008544), (6048, 2977205), (6105, 2949408), (6160, 2923074), (6216, 2896740), (6270, 2871792), (6327, 2845920), (6384, 2820510), (6468, 2783880), (6512, 2765070), (6534, 2755760), (6615, 2722016), (6660, 2703624), (6688, 2692305), (6776, 2657340), (6840, 2632476), (6897, 2610720), (6930, 2598288), (6993, 2574880), (7030, 2561328), (7056, 2551890), (7182, 2507120), (7252, 2482920), (7260, 2480184), (7315, 2461536), (7326, 2457840), (7392, 2435895), (7448, 2417580), (7524, 2393160), (7560, 2381764), (7623, 2362080), (7733, 2328480), (7770, 2317392), (7840, 2296701), (7920, 2273502), (7980, 2256408), (7992, 2253020), (8085, 2227104), (8140, 2212056), (8208, 2193730), (8288, 2172555), (8316, 2165240), (8360, 2153844), (8379, 2148960), (8436, 2134440), (8470, 2125872), (8547, 2106720), (8624, 2087910), (8712, 2066820), (8778, 2051280), (8820, 2041512), (8880, 2027718), (8954, 2010960), (9065, 1986336), (9120, 1974357), (9196, 1958040), (9240, 1948716), (9310, 1934064), (9324, 1931160), (9405, 1914528), (9504, 1894585), (9576, 1880340), (9680, 1860138), (9702, 1855920), (9768, 1843380), (9842, 1829520), (9990, 1802416), (10032, 1794870), (10080, 1786323), (10164, 1771560), (10241, 1758240), (10260, 1754984), (10360, 1738044), (10395, 1732192), (10545, 1707552), (10584, 1701260), (10640, 1692306), (10656, 1689765), (10780, 1670328), (10878, 1655280), (10890, 1653456), (10989, 1638560), (11088, 1623930), (11172, 1611720), (11248, 1600830), (11286, 1595440), (11396, 1580040), (11495, 1566432), (11616, 1550115), (11655, 1544928), (11704, 1538460), (11760, 1531134), (11858, 1518480), (11880, 1515668), (11970, 1504272), (12210, 1474704), (12320, 1461537), (12432, 1448370), (12540, 1435896), (12654, 1422960), (12705, 1417248), (12768, 1410255), (12936, 1391940), (13024, 1382535), (13068, 1377880), (13167, 1367520), (13230, 1361008), (13320, 1351812), (13431, 1340640), (13552, 1328670), (13680, 1316238), (13794, 1305360), (13860, 1299144), (13965, 1289376), (13986, 1287440), (14060, 1280664), (14112, 1275945), (14245, 1264032), (14364, 1253560), (14504, 1241460), (14520, 1240092), (14553, 1237280), (14630, 1230768), (14652, 1228920), (14763, 1219680), (14896, 1208790), (15048, 1196580), (15120, 1190882), (15246, 1181040), (15466, 1164240), (15540, 1158696), (15840, 1136751), (15960, 1128204), (15984, 1126510), (16093, 1118880), (16170, 1113552), (16280, 1106028), (16317, 1103520), (16335, 1102304), (16416, 1096865), (16632, 1082620), (16720, 1076922), (16758, 1074480), (16872, 1067220), (16940, 1062936), (17094, 1053360), (17248, 1043955), (17424, 1033410), (17556, 1025640), (17640, 1020756), (17760, 1013859), (17787, 1012320), (17908, 1005480), (17955, 1002848), (18130, 993168), (18315, 983136), (18392, 979020), (18480, 974358), (18620, 967032), (18648, 965580), (18810, 957264), (18981, 948640), (19152, 940170), (19360, 930069), (19404, 927960), (19536, 921690), (19684, 914760), (19943, 902880), (19980, 901208), (20064, 897435), (20328, 885780), (20482, 879120), (20520, 877492), (20691, 870240), (20720, 869022), (20790, 866096), (21090, 853776), (21168, 850630), (21280, 846153), (21560, 835164), (21756, 827640), (21780, 826728), (21945, 820512), (21978, 819280), (22176, 811965), (22344, 805860), (22385, 804384), (22496, 800415), (22572, 797720), (22792, 790020), (22869, 787360), (22990, 783216), (23199, 776160), (23310, 772464), (23408, 769230), (23520, 765567), (23716, 759240), (23760, 757834), (23940, 752136), (24255, 742368), (24420, 737352), (24605, 731808), (24864, 724185), (25080, 717948), (25137, 716320), (25308, 711480), (25410, 708624), (25641, 702240), (25872, 695970), (26136, 688940), (26334, 683760), (26460, 680504), (26640, 675906), (26862, 670320), (27104, 664335), (27195, 662112), (27360, 658119), (27588, 652680), (27720, 649572), (27930, 644688), (27972, 643720), (28120, 640332), (28215, 638176), (28490, 632016), (28728, 626780), (29008, 620730), (29040, 620046), (29106, 618640), (29260, 615384), (29304, 614460), (29526, 609840), (29645, 607392), (29792, 604395), (30096, 598290), (30240, 595441), (30492, 590520), (30723, 586080), (30932, 582120), (31080, 579348), (31339, 574560), (31635, 569184), (31920, 564102), (31968, 563255), (32186, 559440), (32340, 556776), (32560, 553014), (32634, 551760), (32670, 551152), (33264, 541310), (33440, 538461), (33516, 537240), (33744, 533610), (33880, 531468), (34188, 526680), (34447, 522720), (34485, 522144), (34848, 516705), (34965, 514976), (35112, 512820), (35280, 510378), (35574, 506160), (35816, 502740), (35910, 501424), (36260, 496584), (36630, 491568), (36784, 489510), (36960, 487179), (37240, 483516), (37296, 482790), (37620, 478632), (37962, 474320), (38115, 472416), (38304, 470085), (38665, 465696), (38808, 463980), (39072, 460845), (39368, 457380), (39501, 455840), (39886, 451440), (39960, 450604), (40293, 446880), (40656, 442890), (40964, 439560), (41040, 438746), (41382, 435120), (41440, 434511), (41580, 433048), (41895, 429792), (42180, 426888), (42336, 425315), (42735, 421344), (43120, 417582), (43512, 413820), (43560, 413364), (43890, 410256), (43956, 409640), (44289, 406560), (44688, 402930), (44770, 402192), (45144, 398860), (45584, 395010), (45738, 393680), (45980, 391608), (46398, 388080), (46620, 386232), (46816, 384615), (47432, 379620), (47520, 378917), (47880, 376068), (48279, 372960), (48510, 371184), (48840, 368676), (48951, 367840), (49210, 365904), (50160, 358974), (50274, 358160), (50616, 355740), (50820, 354312), (51205, 351648), (51282, 351120), (51744, 347985), (52272, 344470), (52668, 341880), (52920, 340252), (53280, 337953), (53361, 337440), (53724, 335160), (54131, 332640), (54390, 331056), (54945, 327712), (55176, 326340), (55440, 324786), (55860, 322344), (55944, 321860), (56240, 320166), (56430, 319088), (56980, 316008), (57456, 313390), (58016, 310365), (58080, 310023), (58212, 309320), (58520, 307692), (58608, 307230), (59052, 304920), (59290, 303696), (59829, 300960), (60192, 299145), (60984, 295260), (61446, 293040), (61864, 291060), (62073, 290080), (62160, 289674), (62678, 287280), (63270, 284592), (63840, 282051), (64372, 279720), (64680, 278388), (65120, 276507), (65268, 275880), (65340, 275576), (65835, 273504), (66528, 270655), (67032, 268620), (67155, 268128), (67488, 266805), (67760, 265734), (68376, 263340), (68894, 261360), (68970, 261072), (69597, 258720), (69930, 257488), (70224, 256410), (70560, 255189), (71148, 253080), (71632, 251370), (71820, 250712), (72520, 248292), (72765, 247456), (73260, 245784), (73568, 244755), (73815, 243936), (74480, 241758), (74592, 241395), (75240, 239316), (75924, 237160), (76230, 236208), (76923, 234080), (77330, 232848), (77616, 231990), (78736, 228690), (79002, 227920), (79772, 225720), (79920, 225302), (80465, 223776), (80586, 223440), (81312, 221445), (81585, 220704), (81928, 219780), (82080, 219373), (82764, 217560), (83160, 216524), (83790, 214896), (84360, 213444), (85063, 211680), (85470, 210672), (86240, 208791), (87024, 206910), (87120, 206682), (87780, 205128), (87912, 204820), (88578, 203280), (88935, 202464), (89376, 201465), (89540, 201096), (90288, 199430), (91168, 197505), (91476, 196840), (91960, 195804), (92169, 195360), (92796, 194040), (93240, 193116), (94017, 191520), (94864, 189810), (94905, 189728), (95760, 188034), (96558, 186480), (97020, 185592), (97680, 184338), (97902, 183920), (98420, 182952), (99715, 180576), (100320, 179487), (100548, 179080), (101232, 177870), (101640, 177156), (102410, 175824), (102564, 175560), (103341, 174240), (103455, 174048), (104544, 172235), (105336, 170940), (105840, 170126), (106722, 168720), (107448, 167580), (108262, 166320), (108780, 165528), (109890, 163856), (110352, 163170), (110880, 162393), (111720, 161172), (111888, 160930), (112480, 160083), (112651, 159840), (112860, 159544), (113960, 158004), (114345, 157472), (114912, 156695), (115995, 155232), (116424, 154660), (117040, 153846), (117216, 153615), (118104, 152460), (118580, 151848), (119658, 150480), (120879, 148960), (121968, 147630), (122892, 146520), (123728, 145530), (124146, 145040), (124320, 144837), (125356, 143640), (125685, 143264), (126540, 142296), (128205, 140448), (128744, 139860), (129360, 139194), (130536, 137940), (130680, 137788), (131670, 136752), (132867, 135520), (134064, 134310)]