10167474240

素因数分解:

$2^6\times 3^3\times 5^1\times 7^1\times {\mathrm{11}}^1\times {\mathrm{17}}^1\times {\mathrm{29}}^1\times {\mathrm{31}}^1$

素因数の和:121

約数の個数: 1792

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 17, 18, 20, 21, 22, 24, 27, 28, 29, 30, 31, 32, 33, 34, 35, 36, 40, 42, 44, 45, 48, 51, 54, 55, 56, 58, 60, 62, 63, 64, 66, 68, 70, 72, 77, 80, 84, 85, 87, 88, 90, 93, 96, 99, 102, 105, 108, 110, 112, 116, 119, 120, 124, 126, 132, 135, 136, 140, 144, 145, 153, 154, 155, 160, 165, 168, 170, 174, 176, 180, 186, 187, 189, 192, 198, 203, 204, 210, 216, 217, 220, 224, 231, 232, 238, 240, 248, 252, 255, 261, 264, 270, 272, 279, 280, 288, 290, 297, 306, 308, 310, 315, 319, 320, 330, 336, 340, 341, 348, 352, 357, 360, 372, 374, 378, 385, 396, 406, 408, 420, 432, 434, 435, 440, 448, 459, 462, 464, 465, 476, 480, 493, 495, 496, 504, 510, 522, 527, 528, 540, 544, 558, 560, 561, 576, 580, 594, 595, 609, 612, 616, 620, 630, 638, 651, 660, 672, 680, 682, 693, 696, 704, 714, 720, 744, 748, 756, 765, 770, 783, 792, 812, 816, 837, 840, 864, 868, 870, 880, 899, 918, 924, 928, 930, 935, 945, 952, 957, 960, 986, 990, 992, 1008, 1015, 1020, 1023, 1044, 1054, 1056, 1071, 1080, 1085, 1088, 1116, 1120, 1122, 1155, 1160, 1188, 1190, 1218, 1224, 1232, 1240, 1260, 1276, 1302, 1305, 1309, 1320, 1344, 1360, 1364, 1386, 1392, 1395, 1428, 1440, 1479, 1485, 1488, 1496, 1512, 1530, 1540, 1566, 1581, 1584, 1595, 1624, 1632, 1674, 1680, 1683, 1705, 1728, 1736, 1740, 1760, 1785, 1798, 1827, 1836, 1848, 1856, 1860, 1870, 1890, 1904, 1914, 1953, 1972, 1980, 1984, 2016, 2030, 2040, 2046, 2079, 2088, 2108, 2112, 2142, 2160, 2170, 2232, 2233, 2240, 2244, 2295, 2310, 2320, 2376, 2380, 2387, 2436, 2448, 2464, 2465, 2480, 2520, 2552, 2604, 2610, 2618, 2635, 2640, 2697, 2720, 2728, 2772, 2784, 2790, 2805, 2856, 2871, 2880, 2958, 2970, 2976, 2992, 3024, 3045, 3060, 3069, 3080, 3132, 3162, 3168, 3190, 3213, 3248, 3255, 3264, 3348, 3360, 3366, 3410, 3451, 3465, 3472, 3480, 3520, 3570, 3596, 3654, 3672, 3689, 3696, 3720, 3740, 3780, 3808, 3828, 3906, 3915, 3927, 3944, 3960, 4032, 4060, 4080, 4092, 4158, 4176, 4185, 4216, 4284, 4320, 4340, 4437, 4464, 4466, 4488, 4495, 4590, 4620, 4640, 4743, 4752, 4760, 4774, 4785, 4872, 4896, 4928, 4930, 4960, 5040, 5049, 5104, 5115, 5208, 5220, 5236, 5270, 5280, 5355, 5394, 5423, 5440, 5456, 5481, 5544, 5568, 5580, 5610, 5712, 5742, 5797, 5859, 5916, 5940, 5952, 5984, 6048, 6090, 6120, 6138, 6160, 6264, 6293, 6324, 6336, 6380, 6426, 6496, 6510, 6545, 6696, 6699, 6720, 6732, 6820, 6902, 6930, 6944, 6960, 7140, 7161, 7192, 7308, 7344, 7378, 7392, 7395, 7440, 7480, 7560, 7616, 7656, 7812, 7830, 7854, 7888, 7905, 7920, 8091, 8120, 8160, 8184, 8316, 8352, 8370, 8415, 8432, 8568, 8613, 8640, 8680, 8874, 8928, 8932, 8976, 8990, 9135, 9180, 9207, 9240, 9280, 9486, 9504, 9520, 9548, 9570, 9744, 9765, 9792, 9860, 9889, 9920, 10080, 10098, 10208, 10230, 10353, 10395, 10416, 10440, 10472, 10540, 10560, 10710, 10788, 10846, 10912, 10962, 11067, 11088, 11160, 11165, 11220, 11424, 11484, 11594, 11718, 11781, 11832, 11880, 11935, 11968, 12096, 12180, 12240, 12276, 12320, 12528, 12586, 12648, 12760, 12852, 12992, 13020, 13090, 13311, 13392, 13398, 13464, 13485, 13640, 13804, 13860, 13888, 13920, 14229, 14280, 14322, 14355, 14384, 14616, 14688, 14756, 14784, 14790, 14880, 14960, 15120, 15283, 15312, 15345, 15624, 15660, 15708, 15776, 15810, 15840, 16065, 16182, 16240, 16269, 16320, 16368, 16632, 16704, 16740, 16830, 16864, 17136, 17226, 17255, 17360, 17391, 17748, 17856, 17864, 17952, 17980, 18270, 18360, 18414, 18445, 18480, 18879, 18972, 19008, 19040, 19096, 19140, 19488, 19530, 19635, 19720, 19778, 20097, 20160, 20196, 20416, 20460, 20706, 20790, 20832, 20880, 20944, 21080, 21420, 21483, 21576, 21692, 21824, 21924, 22134, 22176, 22185, 22320, 22330, 22440, 22848, 22968, 23188, 23436, 23562, 23664, 23715, 23760, 23870, 24273, 24360, 24480, 24552, 24640, 25056, 25172, 25245, 25296, 25520, 25704, 26040, 26180, 26622, 26784, 26796, 26928, 26970, 27115, 27280, 27405, 27608, 27720, 27840, 28458, 28560, 28644, 28710, 28768, 28985, 29232, 29295, 29376, 29512, 29580, 29667, 29760, 29920, 30240, 30566, 30624, 30690, 31059, 31248, 31320, 31416, 31465, 31552, 31620, 31680, 32130, 32364, 32480, 32538, 32736, 33201, 33264, 33480, 33495, 33660, 33728, 34272, 34452, 34510, 34720, 34782, 35343, 35496, 35728, 35805, 35904, 35960, 36540, 36720, 36828, 36890, 36960, 37758, 37944, 37961, 38080, 38192, 38280, 38976, 39060, 39270, 39440, 39556, 40194, 40392, 40455, 40579, 40920, 41412, 41580, 41664, 41760, 41888, 42160, 42840, 42966, 43065, 43152, 43384, 43848, 44268, 44352, 44370, 44640, 44660, 44880, 45849, 45936, 46035, 46376, 46872, 47124, 47328, 47430, 47520, 47740, 48546, 48720, 48807, 48960, 49104, 49445, 50112, 50344, 50490, 50592, 51040, 51408, 51765, 52080, 52173, 52360, 53244, 53568, 53592, 53856, 53940, 54230, 54560, 54810, 55216, 55335, 55440, 56637, 56916, 57120, 57288, 57420, 57536, 57970, 58464, 58590, 58905, 59024, 59160, 59334, 59840, 60291, 60480, 61132, 61248, 61380, 62118, 62496, 62640, 62832, 62930, 63240, 64260, 64449, 64728, 64960, 65076, 65472, 66402, 66528, 66555, 66960, 66990, 67320, 68544, 68904, 69020, 69223, 69440, 69564, 70686, 70992, 71145, 71456, 71610, 71920, 73080, 73440, 73656, 73780, 73920, 75516, 75888, 75922, 76384, 76415, 76560, 78120, 78540, 78880, 79112, 80388, 80784, 80910, 81158, 81345, 81840, 82824, 83160, 83520, 83776, 84320, 85680, 85932, 86130, 86304, 86768, 86955, 87696, 88536, 88740, 89001, 89280, 89320, 89760, 91698, 91872, 92070, 92752, 93177, 93744, 94248, 94395, 94656, 94860, 95040, 95480, 97092, 97440, 97614, 98208, 98890, 99603, 100485, 100688, 100980, 101184, 102080, 102816, 103530, 104160, 104346, 104720, 106488, 106981, 107184, 107415, 107712, 107880, 108460, 109120, 109620, 110432, 110670, 110880, 113274, 113832, 113883, 114240, 114576, 114840, 115940, 116928, 117180, 117810, 118048, 118320, 118668, 120582, 121365, 121737, 122264, 122760, 124236, 124992, 125280, 125664, 125860, 126480, 128520, 128898, 129456, 130152, 132804, 133056, 133110, 133920, 133980, 134640, 137547, 137808, 138040, 138446, 139128, 141372, 141984, 142290, 142912, 143220, 143840, 146160, 146421, 146880, 147312, 147560, 148335, 151032, 151776, 151844, 152768, 152830, 153120, 155295, 156240, 156519, 157080, 157760, 158224, 160776, 161568, 161820, 162316, 162690, 163680, 165648, 166005, 166320, 168113, 168640, 169911, 171360, 171864, 172260, 172608, 173536, 173910, 175392, 176715, 177072, 177480, 178002, 178640, 179520, 183396, 183744, 184140, 185504, 186354, 187488, 188496, 188790, 189720, 189805, 190960, 194184, 194880, 195228, 196416, 197780, 199206, 200970, 201376, 201960, 202895, 205632, 207060, 207669, 208320, 208692, 209440, 212976, 213962, 214368, 214830, 215760, 216920, 219240, 220864, 221340, 221760, 226548, 227664, 227766, 229152, 229245, 229680, 231880, 234360, 235620, 236096, 236640, 237336, 241164, 242730, 243474, 244035, 244528, 245520, 248472, 250560, 251328, 251720, 252960, 257040, 257796, 258912, 260304, 260865, 265608, 266220, 267003, 267840, 267960, 269280, 275094, 275616, 276080, 276892, 278256, 282744, 283185, 283968, 284580, 286440, 287680, 292320, 292842, 294624, 295120, 296670, 301455, 302064, 303552, 303688, 305660, 306240, 310590, 312480, 313038, 314160, 316448, 320943, 321552, 322245, 323136, 323640, 324632, 325380, 327360, 331296, 332010, 332640, 336226, 339822, 341649, 342720, 343728, 344520, 346115, 347072, 347820, 350784, 353430, 354144, 354960, 356004, 357280, 365211, 366792, 368280, 371008, 372708, 374976, 376992, 377580, 379440, 379610, 381920, 388368, 390456, 395560, 398412, 401940, 402752, 403920, 405790, 412641, 414120, 415338, 417384, 418880, 425952, 427924, 428736, 429660, 431520, 433840, 438480, 442680, 445005, 453096, 455328, 455532, 458304, 458490, 459360, 463760, 465885, 468720, 471240, 473280, 474672, 482328, 485460, 486948, 488070, 489056, 491040, 496944, 498015, 503440, 504339, 505920, 514080, 515592, 517824, 520608, 521730, 531216, 532440, 534006, 534905, 535920, 538560, 550188, 551232, 552160, 553784, 556512, 565488, 566370, 569160, 569415, 572880, 584640, 585684, 589248, 590240, 593340, 602910, 604128, 607376, 608685, 611320, 621180, 623007, 624960, 626076, 628320, 632896, 641886, 643104, 644490, 647280, 649264, 650760, 662592, 664020, 665280, 672452, 679644, 683298, 687456, 687735, 689040, 692230, 695640, 706860, 708288, 709920, 712008, 714560, 730422, 732105, 733584, 736560, 745416, 753984, 755160, 758880, 759220, 763840, 776736, 780912, 782595, 791120, 796824, 803880, 807840, 811580, 825282, 828240, 830676, 834768, 840565, 849555, 851904, 855848, 859320, 863040, 867680, 876960, 885360, 890010, 906192, 910656, 911064, 916980, 918720, 927520, 931770, 937440, 942480, 949344, 962829, 964656, 970920, 973896, 976140, 978112, 982080, 993888, 996030, 1006880, 1008678, 1024947, 1028160, 1031184, 1038345, 1041216, 1043460, 1062432, 1064880, 1068012, 1069810, 1071840, 1095633, 1100376, 1104320, 1107568, 1113024, 1130976, 1132740, 1138320, 1138830, 1145760, 1171368, 1176791, 1180480, 1186680, 1205820, 1208256, 1214752, 1217370, 1222640, 1242360, 1246014, 1252152, 1256640, 1283772, 1286208, 1288980, 1294560, 1298528, 1301520, 1328040, 1335015, 1344904, 1359288, 1366596, 1374912, 1375470, 1378080, 1384460, 1391280, 1413720, 1419840, 1424016, 1460844, 1464210, 1467168, 1473120, 1490832, 1510320, 1513017, 1517760, 1518440, 1553472, 1561824, 1565190, 1582240, 1593648, 1604715, 1607760, 1615680, 1623160, 1650564, 1656480, 1661352, 1669536, 1681130, 1699110, 1708245, 1711696, 1718640, 1735360, 1753920, 1770720, 1780020, 1812384, 1822128, 1826055, 1833960, 1855040, 1863540, 1869021, 1874880, 1884960, 1898688, 1925658, 1929312, 1941840, 1947792, 1952280, 1987776, 1992060, 2013760, 2017356, 2049894, 2062368, 2063205, 2076690, 2086920, 2124864, 2129760, 2136024, 2139620, 2143680, 2191266, 2200752, 2215136, 2261952, 2265480, 2276640, 2277660, 2291520, 2342736, 2353582, 2373360, 2411640, 2429504, 2434740, 2445280, 2484720, 2492028, 2504304, 2521695, 2567544, 2577960, 2589120, 2597056, 2603040, 2656080, 2670030, 2689808, 2718576, 2733192, 2750940, 2756160, 2768920, 2782560, 2827440, 2848032, 2888487, 2921688, 2928420, 2934336, 2946240, 2981664, 3020640, 3026034, 3036880, 3115035, 3123648, 3130380, 3164480, 3187296, 3209430, 3215520, 3246320, 3301128, 3312960, 3322704, 3339072, 3362260, 3398220, 3416490, 3423392, 3437280, 3530373, 3541440, 3560040, 3624768, 3644256, 3652110, 3667920, 3727080, 3738042, 3769920, 3851316, 3858624, 3883680, 3895584, 3904560, 3984120, 4034712, 4099788, 4124736, 4126410, 4153380, 4173840, 4259520, 4272048, 4279240, 4382532, 4401504, 4430272, 4530960, 4539051, 4553280, 4555320, 4685472, 4707164, 4746720, 4814145, 4823280, 4869480, 4890560, 4969440, 4984056, 5008608, 5043390, 5124735, 5135088, 5155920, 5206080, 5312160, 5340060, 5379616, 5437152, 5466384, 5478165, 5501880, 5537840, 5565120, 5654880, 5696064, 5776974, 5843376, 5856840, 5883955, 5963328, 6041280, 6052068, 6073760, 6230070, 6260760, 6374592, 6418860, 6431040, 6492640, 6602256, 6645408, 6724520, 6796440, 6832980, 6846784, 6874560, 7060746, 7120080, 7288512, 7304220, 7335840, 7454160, 7476084, 7565085, 7702632, 7767360, 7791168, 7809120, 7968240, 8069424, 8199576, 8252820, 8306760, 8347680, 8544096, 8558480, 8765064, 8803008, 9061920, 9078102, 9110640, 9345105, 9370944, 9414328, 9493440, 9628290, 9646560, 9738960, 9938880, 9968112, 10017216, 10086780, 10249470, 10270176, 10311840, 10591119, 10624320, 10680120, 10759232, 10874304, 10932768, 10956330, 11003760, 11075680, 11309760, 11553948, 11686752, 11713680, 11767910, 12104136, 12147520, 12460140, 12521520, 12837720, 12985280, 13204512, 13290816, 13449040, 13592880, 13665960, 14121492, 14240160, 14442435, 14608440, 14671680, 14908320, 14952168, 15130170, 15405264, 15618240, 15936480, 16138848, 16399152, 16505640, 16613520, 16695360, 17088192, 17116960, 17530128, 17651865, 18123840, 18156204, 18221280, 18690210, 18828656, 19256580, 19293120, 19477920, 19936224, 20173560, 20498940, 20540352, 20623680, 21182238, 21360240, 21865536, 21912660, 22007520, 22151360, 22695255, 23107896, 23373504, 23427360, 23535820, 24208272, 24920280, 25043040, 25675440, 26409024, 26898080, 27185760, 27331920, 28242984, 28480320, 28884870, 29216880, 29816640, 29904336, 30260340, 30810528, 31773357, 31872960, 32277696, 32798304, 33011280, 33227040, 34233920, 35060256, 35303730, 36312408, 36442560, 37380420, 37657312, 38513160, 38955840, 39872448, 40347120, 40997880, 42364476, 42720480, 43825320, 44015040, 45390510, 46215792, 46854720, 47071640, 48416544, 49840560, 50086080, 51350880, 52955595, 53796160, 54371520, 54663840, 56485968, 57769740, 58433760, 59808672, 60520680, 61621056, 63546714, 65596608, 66022560, 66454080, 70120512, 70607460, 72624816, 74760840, 75314624, 77026320, 80694240, 81995760, 84728952, 85440960, 87650640, 90781020, 92431584, 94143280, 96833088, 99681120, 102701760, 105911190, 109327680, 112971936, 115539480, 116867520, 119617344, 121041360, 127093428, 132045120, 141214920, 145249632, 149521680, 154052640, 158866785, 161388480, 163991520, 169457904, 175301280, 181562040, 184863168, 188286560, 199362240, 211822380, 225943872, 231078960, 242082720, 254186856, 282429840, 290499264, 299043360, 308105280, 317733570, 327983040, 338915808, 350602560, 363124080, 376573120, 423644760, 462157920, 484165440, 508373712, 564859680, 598086720, 635467140, 677831616, 726248160, 847289520, 924315840, 1016747424, 1129719360, 1270934280, 1452496320, 1694579040, 2033494848, 2541868560, 3389158080, 5083737120, 10167474240]

約数ペア:

[(1, 10167474240), (2, 5083737120), (3, 3389158080), (4, 2541868560), (5, 2033494848), (6, 1694579040), (7, 1452496320), (8, 1270934280), (9, 1129719360), (10, 1016747424), (11, 924315840), (12, 847289520), (14, 726248160), (15, 677831616), (16, 635467140), (17, 598086720), (18, 564859680), (20, 508373712), (21, 484165440), (22, 462157920), (24, 423644760), (27, 376573120), (28, 363124080), (29, 350602560), (30, 338915808), (31, 327983040), (32, 317733570), (33, 308105280), (34, 299043360), (35, 290499264), (36, 282429840), (40, 254186856), (42, 242082720), (44, 231078960), (45, 225943872), (48, 211822380), (51, 199362240), (54, 188286560), (55, 184863168), (56, 181562040), (58, 175301280), (60, 169457904), (62, 163991520), (63, 161388480), (64, 158866785), (66, 154052640), (68, 149521680), (70, 145249632), (72, 141214920), (77, 132045120), (80, 127093428), (84, 121041360), (85, 119617344), (87, 116867520), (88, 115539480), (90, 112971936), (93, 109327680), (96, 105911190), (99, 102701760), (102, 99681120), (105, 96833088), (108, 94143280), (110, 92431584), (112, 90781020), (116, 87650640), (119, 85440960), (120, 84728952), (124, 81995760), (126, 80694240), (132, 77026320), (135, 75314624), (136, 74760840), (140, 72624816), (144, 70607460), (145, 70120512), (153, 66454080), (154, 66022560), (155, 65596608), (160, 63546714), (165, 61621056), (168, 60520680), (170, 59808672), (174, 58433760), (176, 57769740), (180, 56485968), (186, 54663840), (187, 54371520), (189, 53796160), (192, 52955595), (198, 51350880), (203, 50086080), (204, 49840560), (210, 48416544), (216, 47071640), (217, 46854720), (220, 46215792), (224, 45390510), (231, 44015040), (232, 43825320), (238, 42720480), (240, 42364476), (248, 40997880), (252, 40347120), (255, 39872448), (261, 38955840), (264, 38513160), (270, 37657312), (272, 37380420), (279, 36442560), (280, 36312408), (288, 35303730), (290, 35060256), (297, 34233920), (306, 33227040), (308, 33011280), (310, 32798304), (315, 32277696), (319, 31872960), (320, 31773357), (330, 30810528), (336, 30260340), (340, 29904336), (341, 29816640), (348, 29216880), (352, 28884870), (357, 28480320), (360, 28242984), (372, 27331920), (374, 27185760), (378, 26898080), (385, 26409024), (396, 25675440), (406, 25043040), (408, 24920280), (420, 24208272), (432, 23535820), (434, 23427360), (435, 23373504), (440, 23107896), (448, 22695255), (459, 22151360), (462, 22007520), (464, 21912660), (465, 21865536), (476, 21360240), (480, 21182238), (493, 20623680), (495, 20540352), (496, 20498940), (504, 20173560), (510, 19936224), (522, 19477920), (527, 19293120), (528, 19256580), (540, 18828656), (544, 18690210), (558, 18221280), (560, 18156204), (561, 18123840), (576, 17651865), (580, 17530128), (594, 17116960), (595, 17088192), (609, 16695360), (612, 16613520), (616, 16505640), (620, 16399152), (630, 16138848), (638, 15936480), (651, 15618240), (660, 15405264), (672, 15130170), (680, 14952168), (682, 14908320), (693, 14671680), (696, 14608440), (704, 14442435), (714, 14240160), (720, 14121492), (744, 13665960), (748, 13592880), (756, 13449040), (765, 13290816), (770, 13204512), (783, 12985280), (792, 12837720), (812, 12521520), (816, 12460140), (837, 12147520), (840, 12104136), (864, 11767910), (868, 11713680), (870, 11686752), (880, 11553948), (899, 11309760), (918, 11075680), (924, 11003760), (928, 10956330), (930, 10932768), (935, 10874304), (945, 10759232), (952, 10680120), (957, 10624320), (960, 10591119), (986, 10311840), (990, 10270176), (992, 10249470), (1008, 10086780), (1015, 10017216), (1020, 9968112), (1023, 9938880), (1044, 9738960), (1054, 9646560), (1056, 9628290), (1071, 9493440), (1080, 9414328), (1085, 9370944), (1088, 9345105), (1116, 9110640), (1120, 9078102), (1122, 9061920), (1155, 8803008), (1160, 8765064), (1188, 8558480), (1190, 8544096), (1218, 8347680), (1224, 8306760), (1232, 8252820), (1240, 8199576), (1260, 8069424), (1276, 7968240), (1302, 7809120), (1305, 7791168), (1309, 7767360), (1320, 7702632), (1344, 7565085), (1360, 7476084), (1364, 7454160), (1386, 7335840), (1392, 7304220), (1395, 7288512), (1428, 7120080), (1440, 7060746), (1479, 6874560), (1485, 6846784), (1488, 6832980), (1496, 6796440), (1512, 6724520), (1530, 6645408), (1540, 6602256), (1566, 6492640), (1581, 6431040), (1584, 6418860), (1595, 6374592), (1624, 6260760), (1632, 6230070), (1674, 6073760), (1680, 6052068), (1683, 6041280), (1705, 5963328), (1728, 5883955), (1736, 5856840), (1740, 5843376), (1760, 5776974), (1785, 5696064), (1798, 5654880), (1827, 5565120), (1836, 5537840), (1848, 5501880), (1856, 5478165), (1860, 5466384), (1870, 5437152), (1890, 5379616), (1904, 5340060), (1914, 5312160), (1953, 5206080), (1972, 5155920), (1980, 5135088), (1984, 5124735), (2016, 5043390), (2030, 5008608), (2040, 4984056), (2046, 4969440), (2079, 4890560), (2088, 4869480), (2108, 4823280), (2112, 4814145), (2142, 4746720), (2160, 4707164), (2170, 4685472), (2232, 4555320), (2233, 4553280), (2240, 4539051), (2244, 4530960), (2295, 4430272), (2310, 4401504), (2320, 4382532), (2376, 4279240), (2380, 4272048), (2387, 4259520), (2436, 4173840), (2448, 4153380), (2464, 4126410), (2465, 4124736), (2480, 4099788), (2520, 4034712), (2552, 3984120), (2604, 3904560), (2610, 3895584), (2618, 3883680), (2635, 3858624), (2640, 3851316), (2697, 3769920), (2720, 3738042), (2728, 3727080), (2772, 3667920), (2784, 3652110), (2790, 3644256), (2805, 3624768), (2856, 3560040), (2871, 3541440), (2880, 3530373), (2958, 3437280), (2970, 3423392), (2976, 3416490), (2992, 3398220), (3024, 3362260), (3045, 3339072), (3060, 3322704), (3069, 3312960), (3080, 3301128), (3132, 3246320), (3162, 3215520), (3168, 3209430), (3190, 3187296), (3213, 3164480), (3248, 3130380), (3255, 3123648), (3264, 3115035), (3348, 3036880), (3360, 3026034), (3366, 3020640), (3410, 2981664), (3451, 2946240), (3465, 2934336), (3472, 2928420), (3480, 2921688), (3520, 2888487), (3570, 2848032), (3596, 2827440), (3654, 2782560), (3672, 2768920), (3689, 2756160), (3696, 2750940), (3720, 2733192), (3740, 2718576), (3780, 2689808), (3808, 2670030), (3828, 2656080), (3906, 2603040), (3915, 2597056), (3927, 2589120), (3944, 2577960), (3960, 2567544), (4032, 2521695), (4060, 2504304), (4080, 2492028), (4092, 2484720), (4158, 2445280), (4176, 2434740), (4185, 2429504), (4216, 2411640), (4284, 2373360), (4320, 2353582), (4340, 2342736), (4437, 2291520), (4464, 2277660), (4466, 2276640), (4488, 2265480), (4495, 2261952), (4590, 2215136), (4620, 2200752), (4640, 2191266), (4743, 2143680), (4752, 2139620), (4760, 2136024), (4774, 2129760), (4785, 2124864), (4872, 2086920), (4896, 2076690), (4928, 2063205), (4930, 2062368), (4960, 2049894), (5040, 2017356), (5049, 2013760), (5104, 1992060), (5115, 1987776), (5208, 1952280), (5220, 1947792), (5236, 1941840), (5270, 1929312), (5280, 1925658), (5355, 1898688), (5394, 1884960), (5423, 1874880), (5440, 1869021), (5456, 1863540), (5481, 1855040), (5544, 1833960), (5568, 1826055), (5580, 1822128), (5610, 1812384), (5712, 1780020), (5742, 1770720), (5797, 1753920), (5859, 1735360), (5916, 1718640), (5940, 1711696), (5952, 1708245), (5984, 1699110), (6048, 1681130), (6090, 1669536), (6120, 1661352), (6138, 1656480), (6160, 1650564), (6264, 1623160), (6293, 1615680), (6324, 1607760), (6336, 1604715), (6380, 1593648), (6426, 1582240), (6496, 1565190), (6510, 1561824), (6545, 1553472), (6696, 1518440), (6699, 1517760), (6720, 1513017), (6732, 1510320), (6820, 1490832), (6902, 1473120), (6930, 1467168), (6944, 1464210), (6960, 1460844), (7140, 1424016), (7161, 1419840), (7192, 1413720), (7308, 1391280), (7344, 1384460), (7378, 1378080), (7392, 1375470), (7395, 1374912), (7440, 1366596), (7480, 1359288), (7560, 1344904), (7616, 1335015), (7656, 1328040), (7812, 1301520), (7830, 1298528), (7854, 1294560), (7888, 1288980), (7905, 1286208), (7920, 1283772), (8091, 1256640), (8120, 1252152), (8160, 1246014), (8184, 1242360), (8316, 1222640), (8352, 1217370), (8370, 1214752), (8415, 1208256), (8432, 1205820), (8568, 1186680), (8613, 1180480), (8640, 1176791), (8680, 1171368), (8874, 1145760), (8928, 1138830), (8932, 1138320), (8976, 1132740), (8990, 1130976), (9135, 1113024), (9180, 1107568), (9207, 1104320), (9240, 1100376), (9280, 1095633), (9486, 1071840), (9504, 1069810), (9520, 1068012), (9548, 1064880), (9570, 1062432), (9744, 1043460), (9765, 1041216), (9792, 1038345), (9860, 1031184), (9889, 1028160), (9920, 1024947), (10080, 1008678), (10098, 1006880), (10208, 996030), (10230, 993888), (10353, 982080), (10395, 978112), (10416, 976140), (10440, 973896), (10472, 970920), (10540, 964656), (10560, 962829), (10710, 949344), (10788, 942480), (10846, 937440), (10912, 931770), (10962, 927520), (11067, 918720), (11088, 916980), (11160, 911064), (11165, 910656), (11220, 906192), (11424, 890010), (11484, 885360), (11594, 876960), (11718, 867680), (11781, 863040), (11832, 859320), (11880, 855848), (11935, 851904), (11968, 849555), (12096, 840565), (12180, 834768), (12240, 830676), (12276, 828240), (12320, 825282), (12528, 811580), (12586, 807840), (12648, 803880), (12760, 796824), (12852, 791120), (12992, 782595), (13020, 780912), (13090, 776736), (13311, 763840), (13392, 759220), (13398, 758880), (13464, 755160), (13485, 753984), (13640, 745416), (13804, 736560), (13860, 733584), (13888, 732105), (13920, 730422), (14229, 714560), (14280, 712008), (14322, 709920), (14355, 708288), (14384, 706860), (14616, 695640), (14688, 692230), (14756, 689040), (14784, 687735), (14790, 687456), (14880, 683298), (14960, 679644), (15120, 672452), (15283, 665280), (15312, 664020), (15345, 662592), (15624, 650760), (15660, 649264), (15708, 647280), (15776, 644490), (15810, 643104), (15840, 641886), (16065, 632896), (16182, 628320), (16240, 626076), (16269, 624960), (16320, 623007), (16368, 621180), (16632, 611320), (16704, 608685), (16740, 607376), (16830, 604128), (16864, 602910), (17136, 593340), (17226, 590240), (17255, 589248), (17360, 585684), (17391, 584640), (17748, 572880), (17856, 569415), (17864, 569160), (17952, 566370), (17980, 565488), (18270, 556512), (18360, 553784), (18414, 552160), (18445, 551232), (18480, 550188), (18879, 538560), (18972, 535920), (19008, 534905), (19040, 534006), (19096, 532440), (19140, 531216), (19488, 521730), (19530, 520608), (19635, 517824), (19720, 515592), (19778, 514080), (20097, 505920), (20160, 504339), (20196, 503440), (20416, 498015), (20460, 496944), (20706, 491040), (20790, 489056), (20832, 488070), (20880, 486948), (20944, 485460), (21080, 482328), (21420, 474672), (21483, 473280), (21576, 471240), (21692, 468720), (21824, 465885), (21924, 463760), (22134, 459360), (22176, 458490), (22185, 458304), (22320, 455532), (22330, 455328), (22440, 453096), (22848, 445005), (22968, 442680), (23188, 438480), (23436, 433840), (23562, 431520), (23664, 429660), (23715, 428736), (23760, 427924), (23870, 425952), (24273, 418880), (24360, 417384), (24480, 415338), (24552, 414120), (24640, 412641), (25056, 405790), (25172, 403920), (25245, 402752), (25296, 401940), (25520, 398412), (25704, 395560), (26040, 390456), (26180, 388368), (26622, 381920), (26784, 379610), (26796, 379440), (26928, 377580), (26970, 376992), (27115, 374976), (27280, 372708), (27405, 371008), (27608, 368280), (27720, 366792), (27840, 365211), (28458, 357280), (28560, 356004), (28644, 354960), (28710, 354144), (28768, 353430), (28985, 350784), (29232, 347820), (29295, 347072), (29376, 346115), (29512, 344520), (29580, 343728), (29667, 342720), (29760, 341649), (29920, 339822), (30240, 336226), (30566, 332640), (30624, 332010), (30690, 331296), (31059, 327360), (31248, 325380), (31320, 324632), (31416, 323640), (31465, 323136), (31552, 322245), (31620, 321552), (31680, 320943), (32130, 316448), (32364, 314160), (32480, 313038), (32538, 312480), (32736, 310590), (33201, 306240), (33264, 305660), (33480, 303688), (33495, 303552), (33660, 302064), (33728, 301455), (34272, 296670), (34452, 295120), (34510, 294624), (34720, 292842), (34782, 292320), (35343, 287680), (35496, 286440), (35728, 284580), (35805, 283968), (35904, 283185), (35960, 282744), (36540, 278256), (36720, 276892), (36828, 276080), (36890, 275616), (36960, 275094), (37758, 269280), (37944, 267960), (37961, 267840), (38080, 267003), (38192, 266220), (38280, 265608), (38976, 260865), (39060, 260304), (39270, 258912), (39440, 257796), (39556, 257040), (40194, 252960), (40392, 251720), (40455, 251328), (40579, 250560), (40920, 248472), (41412, 245520), (41580, 244528), (41664, 244035), (41760, 243474), (41888, 242730), (42160, 241164), (42840, 237336), (42966, 236640), (43065, 236096), (43152, 235620), (43384, 234360), (43848, 231880), (44268, 229680), (44352, 229245), (44370, 229152), (44640, 227766), (44660, 227664), (44880, 226548), (45849, 221760), (45936, 221340), (46035, 220864), (46376, 219240), (46872, 216920), (47124, 215760), (47328, 214830), (47430, 214368), (47520, 213962), (47740, 212976), (48546, 209440), (48720, 208692), (48807, 208320), (48960, 207669), (49104, 207060), (49445, 205632), (50112, 202895), (50344, 201960), (50490, 201376), (50592, 200970), (51040, 199206), (51408, 197780), (51765, 196416), (52080, 195228), (52173, 194880), (52360, 194184), (53244, 190960), (53568, 189805), (53592, 189720), (53856, 188790), (53940, 188496), (54230, 187488), (54560, 186354), (54810, 185504), (55216, 184140), (55335, 183744), (55440, 183396), (56637, 179520), (56916, 178640), (57120, 178002), (57288, 177480), (57420, 177072), (57536, 176715), (57970, 175392), (58464, 173910), (58590, 173536), (58905, 172608), (59024, 172260), (59160, 171864), (59334, 171360), (59840, 169911), (60291, 168640), (60480, 168113), (61132, 166320), (61248, 166005), (61380, 165648), (62118, 163680), (62496, 162690), (62640, 162316), (62832, 161820), (62930, 161568), (63240, 160776), (64260, 158224), (64449, 157760), (64728, 157080), (64960, 156519), (65076, 156240), (65472, 155295), (66402, 153120), (66528, 152830), (66555, 152768), (66960, 151844), (66990, 151776), (67320, 151032), (68544, 148335), (68904, 147560), (69020, 147312), (69223, 146880), (69440, 146421), (69564, 146160), (70686, 143840), (70992, 143220), (71145, 142912), (71456, 142290), (71610, 141984), (71920, 141372), (73080, 139128), (73440, 138446), (73656, 138040), (73780, 137808), (73920, 137547), (75516, 134640), (75888, 133980), (75922, 133920), (76384, 133110), (76415, 133056), (76560, 132804), (78120, 130152), (78540, 129456), (78880, 128898), (79112, 128520), (80388, 126480), (80784, 125860), (80910, 125664), (81158, 125280), (81345, 124992), (81840, 124236), (82824, 122760), (83160, 122264), (83520, 121737), (83776, 121365), (84320, 120582), (85680, 118668), (85932, 118320), (86130, 118048), (86304, 117810), (86768, 117180), (86955, 116928), (87696, 115940), (88536, 114840), (88740, 114576), (89001, 114240), (89280, 113883), (89320, 113832), (89760, 113274), (91698, 110880), (91872, 110670), (92070, 110432), (92752, 109620), (93177, 109120), (93744, 108460), (94248, 107880), (94395, 107712), (94656, 107415), (94860, 107184), (95040, 106981), (95480, 106488), (97092, 104720), (97440, 104346), (97614, 104160), (98208, 103530), (98890, 102816), (99603, 102080), (100485, 101184), (100688, 100980)]