49825147680

素因数分解:

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

素因数の和:165

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 17, 18, 20, 21, 22, 24, 27, 28, 30, 32, 33, 34, 35, 36, 40, 42, 44, 45, 48, 51, 54, 55, 56, 60, 63, 66, 68, 70, 72, 77, 80, 81, 84, 85, 88, 89, 90, 96, 99, 102, 105, 108, 110, 112, 119, 120, 121, 126, 132, 135, 136, 140, 144, 153, 154, 160, 162, 165, 168, 170, 176, 178, 180, 187, 189, 198, 204, 210, 216, 220, 224, 231, 238, 240, 242, 243, 252, 255, 264, 267, 270, 272, 280, 288, 297, 306, 308, 315, 324, 330, 336, 340, 352, 356, 357, 360, 363, 374, 378, 385, 396, 405, 408, 420, 432, 440, 445, 459, 462, 476, 480, 484, 486, 495, 504, 510, 528, 534, 540, 544, 560, 561, 567, 594, 595, 605, 612, 616, 623, 630, 648, 660, 672, 680, 693, 712, 714, 720, 726, 748, 756, 765, 770, 792, 801, 810, 816, 840, 847, 864, 880, 890, 891, 918, 924, 935, 945, 952, 968, 972, 979, 990, 1008, 1020, 1056, 1068, 1071, 1080, 1089, 1120, 1122, 1134, 1155, 1188, 1190, 1210, 1215, 1224, 1232, 1246, 1260, 1296, 1309, 1320, 1335, 1360, 1377, 1386, 1424, 1428, 1440, 1452, 1485, 1496, 1512, 1513, 1530, 1540, 1584, 1602, 1620, 1632, 1680, 1683, 1694, 1701, 1760, 1780, 1782, 1785, 1815, 1836, 1848, 1869, 1870, 1890, 1904, 1936, 1944, 1958, 1980, 2016, 2040, 2057, 2079, 2136, 2142, 2160, 2178, 2244, 2268, 2295, 2310, 2376, 2380, 2403, 2420, 2430, 2448, 2464, 2492, 2520, 2541, 2592, 2618, 2640, 2670, 2673, 2720, 2754, 2772, 2805, 2835, 2848, 2856, 2904, 2937, 2970, 2992, 3024, 3026, 3060, 3080, 3115, 3168, 3204, 3213, 3240, 3267, 3360, 3366, 3388, 3402, 3465, 3560, 3564, 3570, 3630, 3672, 3696, 3738, 3740, 3780, 3808, 3872, 3888, 3916, 3927, 3960, 4005, 4080, 4114, 4131, 4158, 4235, 4272, 4284, 4320, 4356, 4455, 4488, 4536, 4539, 4590, 4620, 4752, 4760, 4806, 4840, 4860, 4895, 4896, 4984, 5040, 5049, 5082, 5236, 5280, 5340, 5346, 5355, 5445, 5508, 5544, 5607, 5610, 5670, 5712, 5808, 5874, 5940, 5984, 6048, 6052, 6120, 6160, 6171, 6230, 6237, 6408, 6426, 6480, 6534, 6545, 6732, 6776, 6804, 6853, 6885, 6930, 7120, 7128, 7140, 7209, 7260, 7344, 7392, 7476, 7480, 7560, 7565, 7623, 7776, 7832, 7854, 7920, 8010, 8160, 8228, 8262, 8316, 8415, 8470, 8505, 8544, 8568, 8712, 8811, 8910, 8976, 9072, 9078, 9180, 9240, 9345, 9504, 9520, 9612, 9639, 9680, 9720, 9790, 9801, 9968, 10080, 10098, 10164, 10285, 10395, 10472, 10591, 10680, 10692, 10710, 10769, 10890, 11016, 11088, 11214, 11220, 11340, 11424, 11616, 11748, 11781, 11880, 12015, 12104, 12240, 12320, 12342, 12460, 12474, 12705, 12816, 12852, 12960, 13068, 13090, 13365, 13464, 13552, 13608, 13617, 13706, 13770, 13860, 14240, 14256, 14280, 14399, 14418, 14520, 14685, 14688, 14952, 14960, 15120, 15130, 15147, 15246, 15664, 15708, 15840, 16020, 16065, 16335, 16456, 16524, 16632, 16643, 16821, 16830, 16940, 17010, 17136, 17424, 17622, 17820, 17952, 18144, 18156, 18360, 18480, 18513, 18690, 18711, 19040, 19224, 19278, 19360, 19440, 19580, 19602, 19635, 19936, 20196, 20328, 20559, 20570, 20655, 20790, 20944, 21182, 21360, 21384, 21420, 21538, 21627, 21780, 22032, 22176, 22428, 22440, 22680, 22695, 22869, 23496, 23562, 23760, 24030, 24208, 24480, 24684, 24920, 24948, 25245, 25410, 25632, 25704, 26136, 26180, 26433, 26730, 26928, 27104, 27216, 27234, 27412, 27540, 27720, 28035, 28512, 28560, 28798, 28836, 28917, 29040, 29370, 29403, 29904, 29920, 30240, 30260, 30294, 30492, 30855, 31185, 31328, 31416, 31773, 32040, 32130, 32307, 32670, 32912, 33048, 33264, 33286, 33642, 33660, 33880, 34020, 34265, 34272, 34848, 35244, 35343, 35640, 36045, 36312, 36720, 36960, 37026, 37380, 37422, 38115, 38448, 38556, 38880, 39160, 39204, 39270, 40392, 40656, 40851, 41118, 41140, 41310, 41580, 41888, 42364, 42720, 42768, 42840, 43076, 43197, 43254, 43560, 44055, 44064, 44856, 44880, 45360, 45390, 45441, 45738, 46992, 47124, 47520, 48060, 48195, 48416, 49005, 49368, 49840, 49896, 49929, 50463, 50490, 50820, 51408, 52272, 52360, 52866, 52955, 53460, 53845, 53856, 54432, 54468, 54824, 55080, 55440, 55539, 56070, 57120, 57596, 57672, 57834, 58080, 58740, 58806, 58905, 59808, 60520, 60588, 60984, 61677, 61710, 62370, 62832, 63546, 64080, 64260, 64614, 65340, 65824, 66096, 66528, 66572, 67284, 67320, 67760, 68040, 68085, 68530, 68607, 70488, 70686, 71280, 71995, 72090, 72624, 73440, 74052, 74760, 74844, 75383, 75735, 76230, 76896, 77112, 78320, 78408, 78540, 79299, 80784, 81312, 81702, 82236, 82280, 82620, 83160, 83215, 84105, 84728, 85536, 85680, 86152, 86394, 86508, 87120, 88110, 89712, 89760, 90720, 90780, 90882, 91476, 92565, 93555, 93984, 94248, 95319, 96120, 96390, 96921, 98010, 98736, 99680, 99792, 99858, 100926, 100980, 101640, 102795, 102816, 104544, 104720, 105732, 105910, 106029, 106920, 107690, 108135, 108936, 109648, 110160, 110880, 111078, 112140, 114345, 115192, 115344, 115668, 116501, 117480, 117612, 117810, 121040, 121176, 121968, 122553, 123354, 123420, 124740, 125664, 127092, 128160, 128520, 129228, 129591, 130680, 132165, 132192, 133144, 134568, 134640, 135520, 136080, 136170, 137060, 137214, 140976, 141372, 142560, 143990, 144180, 144585, 145248, 147015, 148104, 149520, 149688, 149787, 150766, 151389, 151470, 152460, 154224, 156640, 156816, 157080, 158598, 158865, 161535, 161568, 163404, 164472, 164560, 165240, 166320, 166430, 166617, 168210, 169456, 171360, 172304, 172788, 173016, 174240, 176220, 176715, 179424, 181560, 181764, 182952, 183073, 185031, 185130, 187110, 188496, 190638, 192240, 192780, 193842, 196020, 197472, 199584, 199716, 201852, 201960, 203280, 204255, 205590, 205821, 209440, 211464, 211820, 212058, 213840, 215380, 215985, 216270, 217872, 219296, 220320, 222156, 224280, 226149, 227205, 228690, 230384, 230688, 231336, 233002, 234960, 235224, 235620, 237897, 242080, 242352, 243936, 245106, 246708, 246840, 249480, 249645, 252315, 254184, 257040, 258456, 259182, 261360, 264330, 266288, 269136, 269280, 272160, 272340, 274120, 274428, 277695, 281952, 282744, 285957, 287980, 288360, 289170, 290763, 294030, 296208, 299040, 299376, 299574, 301532, 302778, 302940, 304920, 308385, 308448, 313632, 314160, 317196, 317730, 318087, 323070, 326808, 328944, 329120, 330480, 332640, 332860, 333234, 336420, 338912, 343035, 344608, 345576, 346032, 349503, 352440, 353430, 363120, 363528, 365904, 366146, 367659, 370062, 370260, 374220, 376915, 376992, 381276, 384480, 385560, 387684, 388773, 392040, 396495, 399432, 403704, 403920, 406560, 408510, 411180, 411642, 422928, 423640, 424116, 427680, 430760, 431970, 432540, 435744, 444312, 448560, 449361, 452298, 454410, 457380, 460768, 462672, 466004, 469920, 470448, 471240, 475794, 476595, 484605, 484704, 490212, 493416, 493680, 498960, 499290, 499851, 504630, 508368, 514080, 516912, 518364, 522720, 528660, 530145, 532576, 538272, 544680, 548240, 548856, 549219, 555093, 555390, 565488, 571914, 575960, 576720, 578340, 581526, 582505, 588060, 592416, 598752, 599148, 603064, 605556, 605880, 609840, 612765, 616770, 628320, 634392, 635460, 636174, 646140, 647955, 653616, 657888, 660960, 665720, 666468, 672840, 678447, 686070, 691152, 692064, 699006, 704880, 706860, 726240, 727056, 731808, 732292, 735318, 740124, 740520, 748440, 748935, 753830, 756945, 762552, 771120, 775368, 777546, 784080, 792990, 798864, 807408, 807840, 817020, 822360, 823284, 833085, 845856, 847280, 848232, 857871, 861520, 863940, 865080, 872289, 888624, 897120, 898722, 904596, 908820, 914760, 915365, 925155, 925344, 932008, 940896, 942480, 951588, 953190, 969210, 980424, 986832, 987360, 997920, 998580, 999702, 1009260, 1016736, 1029105, 1033824, 1036728, 1048509, 1057320, 1060290, 1089360, 1096480, 1097712, 1098438, 1110186, 1110780, 1130745, 1130976, 1143828, 1151920, 1153440, 1156680, 1163052, 1165010, 1166319, 1176120, 1189485, 1198296, 1206128, 1211112, 1211760, 1219680, 1225530, 1233540, 1268784, 1270920, 1272348, 1281511, 1292280, 1295910, 1307232, 1331440, 1332936, 1345680, 1348083, 1356894, 1372140, 1382304, 1398012, 1409760, 1413720, 1429785, 1453815, 1454112, 1464584, 1470636, 1480248, 1481040, 1496880, 1497870, 1507660, 1513890, 1525104, 1542240, 1550736, 1555092, 1568160, 1585980, 1590435, 1597728, 1614816, 1634040, 1644720, 1646568, 1647657, 1665279, 1666170, 1694560, 1696464, 1715742, 1723040, 1727880, 1730160, 1744578, 1747515, 1777248, 1797444, 1809192, 1817640, 1829520, 1830730, 1838295, 1850310, 1864016, 1884960, 1903176, 1906380, 1938420, 1943865, 1960848, 1973664, 1997160, 1999404, 2018520, 2035341, 2058210, 2073456, 2097018, 2114640, 2120580, 2178720, 2195424, 2196876, 2220372, 2221560, 2246805, 2261490, 2287656, 2303840, 2313360, 2326104, 2330020, 2332638, 2352240, 2378970, 2396592, 2412256, 2422224, 2423520, 2451060, 2467080, 2499255, 2537568, 2541840, 2544696, 2563022, 2573613, 2584560, 2591820, 2616867, 2662880, 2665872, 2691360, 2696166, 2713788, 2744280, 2746095, 2775465, 2796024, 2827440, 2859570, 2907630, 2929168, 2941272, 2960496, 2962080, 2993760, 2995740, 3015320, 3027780, 3050208, 3101472, 3110184, 3145527, 3171960, 3180870, 3268080, 3289440, 3293136, 3295314, 3330558, 3332340, 3392235, 3392928, 3431484, 3455760, 3460320, 3489156, 3495030, 3498957, 3594888, 3618384, 3635280, 3659040, 3661460, 3676590, 3700620, 3728032, 3806352, 3812760, 3844533, 3876840, 3887730, 3921696, 3994320, 3998808, 4037040, 4044249, 4070682, 4116420, 4146912, 4194036, 4229280, 4241160, 4289355, 4361445, 4393752, 4440744, 4443120, 4493610, 4522980, 4575312, 4626720, 4652208, 4660040, 4665276, 4704480, 4757940, 4793184, 4844448, 4902120, 4934160, 4942971, 4998510, 5083680, 5089392, 5126044, 5147226, 5169120, 5183640, 5233734, 5242545, 5331744, 5392332, 5427576, 5488560, 5492190, 5550930, 5592048, 5654880, 5719140, 5815260, 5831595, 5858336, 5882544, 5920992, 5991480, 6030640, 6055560, 6106023, 6220368, 6291054, 6343920, 6361740, 6407555, 6536160, 6586272, 6590628, 6661116, 6664680, 6740415, 6784470, 6862968, 6911520, 6978312, 6990060, 6997914, 7189776, 7236768, 7270560, 7322920, 7353180, 7401240, 7612704, 7625520, 7689066, 7753680, 7775460, 7988640, 7997616, 8074080, 8088498, 8141364, 8232840, 8238285, 8326395, 8388072, 8482320, 8578710, 8722890, 8787504, 8881488, 8886240, 8987220, 9045960, 9150624, 9304416, 9320080, 9330552, 9436581, 9515880, 9804240, 9868320, 9885942, 9997020, 10176705, 10178784, 10252088, 10294452, 10367280, 10467468, 10485090, 10784664, 10855152, 10977120, 10984380, 11101860, 11184096, 11438280, 11533599, 11630520, 11663190, 11765088, 11982960, 12061280, 12111120, 12212046, 12440736, 12582108, 12687840, 12723480, 12815110, 12868065, 13084335, 13181256, 13322232, 13329360, 13480830, 13568940, 13725936, 13956624, 13980120, 13995828, 14379552, 14645840, 14706360, 14802480, 14828913, 15251040, 15378132, 15507360, 15550920, 15727635, 15995232, 16176996, 16282728, 16465680, 16476570, 16652790, 16776144, 16964640, 17157420, 17445780, 17494785, 17575008, 17762976, 17974440, 18091920, 18318069, 18640160, 18661104, 18873162, 19031760, 19222665, 19608480, 19771884, 19994040, 20221245, 20353410, 20504176, 20588904, 20734560, 20934936, 20970180, 21569328, 21710304, 21968760, 22203720, 22876560, 23067198, 23261040, 23326380, 23965920, 24222240, 24424092, 24714855, 25164216, 25446960, 25630220, 25736130, 26168670, 26362512, 26644464, 26658720, 26961660, 27137880, 27451872, 27913248, 27960240, 27991656, 28309743, 29291680, 29412720, 29604960, 29657826, 30530115, 30756264, 31101840, 31455270, 32353992, 32565456, 32931360, 32953140, 33305580, 33552288, 34314840, 34600797, 34891560, 34989570, 35948880, 36183840, 36636138, 37322208, 37746324, 38063520, 38445330, 39543768, 39988080, 40442490, 40706820, 41008352, 41177808, 41869872, 41940360, 43138656, 43937520, 44407440, 44486739, 45753120, 46134396, 46522080, 46652760, 47182905, 48848184, 49429710, 50328432, 50893920, 51260440, 51472260, 52337340, 52725024, 53288928, 53923320, 54275760, 55920480, 55983312, 56619486, 57667995, 58825440, 59315652, 61060230, 61512528, 62203680, 62910540, 64707984, 65130912, 65906280, 66611160, 68629680, 69201594, 69783120, 69979140, 71897760, 73272276, 74144565, 75492648, 76890660, 79087536, 79976160, 80884980, 81413640, 82355616, 83739744, 83880720, 87875040, 88814880, 88973478, 91590345, 92268792, 93305520, 94365810, 97696368, 98859420, 100656864, 102520880, 102944520, 103802391, 104674680, 107846640, 108551520, 111966624, 113238972, 115335990, 118631304, 122120460, 123025056, 125821080, 129415968, 131812560, 133222320, 137259360, 138403188, 139566240, 139958280, 141548715, 146544552, 148289130, 150985296, 153781320, 158175072, 161769960, 162827280, 167761440, 173003985, 177946956, 183180690, 184537584, 186611040, 188731620, 195392736, 197718840, 205041760, 205889040, 207604782, 209349360, 215693280, 222433695, 226477944, 230671980, 237262608, 244240920, 251642160, 263625120, 266444640, 276806376, 279916560, 283097430, 293089104, 296578260, 301970592, 307562640, 311407173, 323539920, 325654560, 346007970, 355893912, 366361380, 369075168, 377463240, 395437680, 411778080, 415209564, 418698720, 444867390, 452955888, 461343960, 474525216, 488481840, 503284320, 519011955, 553612752, 559833120, 566194860, 586178208, 593156520, 615125280, 622814346, 647079840, 692015940, 711787824, 732722760, 754926480, 790875360, 830419128, 889734780, 905911776, 922687920, 976963680, 1038023910, 1107225504, 1132389720, 1186313040, 1245628692, 1384031880, 1423575648, 1465445520, 1509852960, 1557035865, 1660838256, 1779469560, 1845375840, 2076047820, 2264779440, 2372626080, 2491257384, 2768063760, 2930891040, 3114071730, 3321676512, 3558939120, 4152095640, 4529558880, 4982514768, 5536127520, 6228143460, 7117878240, 8304191280, 9965029536, 12456286920, 16608382560, 24912573840, 49825147680]

約数ペア:

[(1, 49825147680), (2, 24912573840), (3, 16608382560), (4, 12456286920), (5, 9965029536), (6, 8304191280), (7, 7117878240), (8, 6228143460), (9, 5536127520), (10, 4982514768), (11, 4529558880), (12, 4152095640), (14, 3558939120), (15, 3321676512), (16, 3114071730), (17, 2930891040), (18, 2768063760), (20, 2491257384), (21, 2372626080), (22, 2264779440), (24, 2076047820), (27, 1845375840), (28, 1779469560), (30, 1660838256), (32, 1557035865), (33, 1509852960), (34, 1465445520), (35, 1423575648), (36, 1384031880), (40, 1245628692), (42, 1186313040), (44, 1132389720), (45, 1107225504), (48, 1038023910), (51, 976963680), (54, 922687920), (55, 905911776), (56, 889734780), (60, 830419128), (63, 790875360), (66, 754926480), (68, 732722760), (70, 711787824), (72, 692015940), (77, 647079840), (80, 622814346), (81, 615125280), (84, 593156520), (85, 586178208), (88, 566194860), (89, 559833120), (90, 553612752), (96, 519011955), (99, 503284320), (102, 488481840), (105, 474525216), (108, 461343960), (110, 452955888), (112, 444867390), (119, 418698720), (120, 415209564), (121, 411778080), (126, 395437680), (132, 377463240), (135, 369075168), (136, 366361380), (140, 355893912), (144, 346007970), (153, 325654560), (154, 323539920), (160, 311407173), (162, 307562640), (165, 301970592), (168, 296578260), (170, 293089104), (176, 283097430), (178, 279916560), (180, 276806376), (187, 266444640), (189, 263625120), (198, 251642160), (204, 244240920), (210, 237262608), (216, 230671980), (220, 226477944), (224, 222433695), (231, 215693280), (238, 209349360), (240, 207604782), (242, 205889040), (243, 205041760), (252, 197718840), (255, 195392736), (264, 188731620), (267, 186611040), (270, 184537584), (272, 183180690), (280, 177946956), (288, 173003985), (297, 167761440), (306, 162827280), (308, 161769960), (315, 158175072), (324, 153781320), (330, 150985296), (336, 148289130), (340, 146544552), (352, 141548715), (356, 139958280), (357, 139566240), (360, 138403188), (363, 137259360), (374, 133222320), (378, 131812560), (385, 129415968), (396, 125821080), (405, 123025056), (408, 122120460), (420, 118631304), (432, 115335990), (440, 113238972), (445, 111966624), (459, 108551520), (462, 107846640), (476, 104674680), (480, 103802391), (484, 102944520), (486, 102520880), (495, 100656864), (504, 98859420), (510, 97696368), (528, 94365810), (534, 93305520), (540, 92268792), (544, 91590345), (560, 88973478), (561, 88814880), (567, 87875040), (594, 83880720), (595, 83739744), (605, 82355616), (612, 81413640), (616, 80884980), (623, 79976160), (630, 79087536), (648, 76890660), (660, 75492648), (672, 74144565), (680, 73272276), (693, 71897760), (712, 69979140), (714, 69783120), (720, 69201594), (726, 68629680), (748, 66611160), (756, 65906280), (765, 65130912), (770, 64707984), (792, 62910540), (801, 62203680), (810, 61512528), (816, 61060230), (840, 59315652), (847, 58825440), (864, 57667995), (880, 56619486), (890, 55983312), (891, 55920480), (918, 54275760), (924, 53923320), (935, 53288928), (945, 52725024), (952, 52337340), (968, 51472260), (972, 51260440), (979, 50893920), (990, 50328432), (1008, 49429710), (1020, 48848184), (1056, 47182905), (1068, 46652760), (1071, 46522080), (1080, 46134396), (1089, 45753120), (1120, 44486739), (1122, 44407440), (1134, 43937520), (1155, 43138656), (1188, 41940360), (1190, 41869872), (1210, 41177808), (1215, 41008352), (1224, 40706820), (1232, 40442490), (1246, 39988080), (1260, 39543768), (1296, 38445330), (1309, 38063520), (1320, 37746324), (1335, 37322208), (1360, 36636138), (1377, 36183840), (1386, 35948880), (1424, 34989570), (1428, 34891560), (1440, 34600797), (1452, 34314840), (1485, 33552288), (1496, 33305580), (1512, 32953140), (1513, 32931360), (1530, 32565456), (1540, 32353992), (1584, 31455270), (1602, 31101840), (1620, 30756264), (1632, 30530115), (1680, 29657826), (1683, 29604960), (1694, 29412720), (1701, 29291680), (1760, 28309743), (1780, 27991656), (1782, 27960240), (1785, 27913248), (1815, 27451872), (1836, 27137880), (1848, 26961660), (1869, 26658720), (1870, 26644464), (1890, 26362512), (1904, 26168670), (1936, 25736130), (1944, 25630220), (1958, 25446960), (1980, 25164216), (2016, 24714855), (2040, 24424092), (2057, 24222240), (2079, 23965920), (2136, 23326380), (2142, 23261040), (2160, 23067198), (2178, 22876560), (2244, 22203720), (2268, 21968760), (2295, 21710304), (2310, 21569328), (2376, 20970180), (2380, 20934936), (2403, 20734560), (2420, 20588904), (2430, 20504176), (2448, 20353410), (2464, 20221245), (2492, 19994040), (2520, 19771884), (2541, 19608480), (2592, 19222665), (2618, 19031760), (2640, 18873162), (2670, 18661104), (2673, 18640160), (2720, 18318069), (2754, 18091920), (2772, 17974440), (2805, 17762976), (2835, 17575008), (2848, 17494785), (2856, 17445780), (2904, 17157420), (2937, 16964640), (2970, 16776144), (2992, 16652790), (3024, 16476570), (3026, 16465680), (3060, 16282728), (3080, 16176996), (3115, 15995232), (3168, 15727635), (3204, 15550920), (3213, 15507360), (3240, 15378132), (3267, 15251040), (3360, 14828913), (3366, 14802480), (3388, 14706360), (3402, 14645840), (3465, 14379552), (3560, 13995828), (3564, 13980120), (3570, 13956624), (3630, 13725936), (3672, 13568940), (3696, 13480830), (3738, 13329360), (3740, 13322232), (3780, 13181256), (3808, 13084335), (3872, 12868065), (3888, 12815110), (3916, 12723480), (3927, 12687840), (3960, 12582108), (4005, 12440736), (4080, 12212046), (4114, 12111120), (4131, 12061280), (4158, 11982960), (4235, 11765088), (4272, 11663190), (4284, 11630520), (4320, 11533599), (4356, 11438280), (4455, 11184096), (4488, 11101860), (4536, 10984380), (4539, 10977120), (4590, 10855152), (4620, 10784664), (4752, 10485090), (4760, 10467468), (4806, 10367280), (4840, 10294452), (4860, 10252088), (4895, 10178784), (4896, 10176705), (4984, 9997020), (5040, 9885942), (5049, 9868320), (5082, 9804240), (5236, 9515880), (5280, 9436581), (5340, 9330552), (5346, 9320080), (5355, 9304416), (5445, 9150624), (5508, 9045960), (5544, 8987220), (5607, 8886240), (5610, 8881488), (5670, 8787504), (5712, 8722890), (5808, 8578710), (5874, 8482320), (5940, 8388072), (5984, 8326395), (6048, 8238285), (6052, 8232840), (6120, 8141364), (6160, 8088498), (6171, 8074080), (6230, 7997616), (6237, 7988640), (6408, 7775460), (6426, 7753680), (6480, 7689066), (6534, 7625520), (6545, 7612704), (6732, 7401240), (6776, 7353180), (6804, 7322920), (6853, 7270560), (6885, 7236768), (6930, 7189776), (7120, 6997914), (7128, 6990060), (7140, 6978312), (7209, 6911520), (7260, 6862968), (7344, 6784470), (7392, 6740415), (7476, 6664680), (7480, 6661116), (7560, 6590628), (7565, 6586272), (7623, 6536160), (7776, 6407555), (7832, 6361740), (7854, 6343920), (7920, 6291054), (8010, 6220368), (8160, 6106023), (8228, 6055560), (8262, 6030640), (8316, 5991480), (8415, 5920992), (8470, 5882544), (8505, 5858336), (8544, 5831595), (8568, 5815260), (8712, 5719140), (8811, 5654880), (8910, 5592048), (8976, 5550930), (9072, 5492190), (9078, 5488560), (9180, 5427576), (9240, 5392332), (9345, 5331744), (9504, 5242545), (9520, 5233734), (9612, 5183640), (9639, 5169120), (9680, 5147226), (9720, 5126044), (9790, 5089392), (9801, 5083680), (9968, 4998510), (10080, 4942971), (10098, 4934160), (10164, 4902120), (10285, 4844448), (10395, 4793184), (10472, 4757940), (10591, 4704480), (10680, 4665276), (10692, 4660040), (10710, 4652208), (10769, 4626720), (10890, 4575312), (11016, 4522980), (11088, 4493610), (11214, 4443120), (11220, 4440744), (11340, 4393752), (11424, 4361445), (11616, 4289355), (11748, 4241160), (11781, 4229280), (11880, 4194036), (12015, 4146912), (12104, 4116420), (12240, 4070682), (12320, 4044249), (12342, 4037040), (12460, 3998808), (12474, 3994320), (12705, 3921696), (12816, 3887730), (12852, 3876840), (12960, 3844533), (13068, 3812760), (13090, 3806352), (13365, 3728032), (13464, 3700620), (13552, 3676590), (13608, 3661460), (13617, 3659040), (13706, 3635280), (13770, 3618384), (13860, 3594888), (14240, 3498957), (14256, 3495030), (14280, 3489156), (14399, 3460320), (14418, 3455760), (14520, 3431484), (14685, 3392928), (14688, 3392235), (14952, 3332340), (14960, 3330558), (15120, 3295314), (15130, 3293136), (15147, 3289440), (15246, 3268080), (15664, 3180870), (15708, 3171960), (15840, 3145527), (16020, 3110184), (16065, 3101472), (16335, 3050208), (16456, 3027780), (16524, 3015320), (16632, 2995740), (16643, 2993760), (16821, 2962080), (16830, 2960496), (16940, 2941272), (17010, 2929168), (17136, 2907630), (17424, 2859570), (17622, 2827440), (17820, 2796024), (17952, 2775465), (18144, 2746095), (18156, 2744280), (18360, 2713788), (18480, 2696166), (18513, 2691360), (18690, 2665872), (18711, 2662880), (19040, 2616867), (19224, 2591820), (19278, 2584560), (19360, 2573613), (19440, 2563022), (19580, 2544696), (19602, 2541840), (19635, 2537568), (19936, 2499255), (20196, 2467080), (20328, 2451060), (20559, 2423520), (20570, 2422224), (20655, 2412256), (20790, 2396592), (20944, 2378970), (21182, 2352240), (21360, 2332638), (21384, 2330020), (21420, 2326104), (21538, 2313360), (21627, 2303840), (21780, 2287656), (22032, 2261490), (22176, 2246805), (22428, 2221560), (22440, 2220372), (22680, 2196876), (22695, 2195424), (22869, 2178720), (23496, 2120580), (23562, 2114640), (23760, 2097018), (24030, 2073456), (24208, 2058210), (24480, 2035341), (24684, 2018520), (24920, 1999404), (24948, 1997160), (25245, 1973664), (25410, 1960848), (25632, 1943865), (25704, 1938420), (26136, 1906380), (26180, 1903176), (26433, 1884960), (26730, 1864016), (26928, 1850310), (27104, 1838295), (27216, 1830730), (27234, 1829520), (27412, 1817640), (27540, 1809192), (27720, 1797444), (28035, 1777248), (28512, 1747515), (28560, 1744578), (28798, 1730160), (28836, 1727880), (28917, 1723040), (29040, 1715742), (29370, 1696464), (29403, 1694560), (29904, 1666170), (29920, 1665279), (30240, 1647657), (30260, 1646568), (30294, 1644720), (30492, 1634040), (30855, 1614816), (31185, 1597728), (31328, 1590435), (31416, 1585980), (31773, 1568160), (32040, 1555092), (32130, 1550736), (32307, 1542240), (32670, 1525104), (32912, 1513890), (33048, 1507660), (33264, 1497870), (33286, 1496880), (33642, 1481040), (33660, 1480248), (33880, 1470636), (34020, 1464584), (34265, 1454112), (34272, 1453815), (34848, 1429785), (35244, 1413720), (35343, 1409760), (35640, 1398012), (36045, 1382304), (36312, 1372140), (36720, 1356894), (36960, 1348083), (37026, 1345680), (37380, 1332936), (37422, 1331440), (38115, 1307232), (38448, 1295910), (38556, 1292280), (38880, 1281511), (39160, 1272348), (39204, 1270920), (39270, 1268784), (40392, 1233540), (40656, 1225530), (40851, 1219680), (41118, 1211760), (41140, 1211112), (41310, 1206128), (41580, 1198296), (41888, 1189485), (42364, 1176120), (42720, 1166319), (42768, 1165010), (42840, 1163052), (43076, 1156680), (43197, 1153440), (43254, 1151920), (43560, 1143828), (44055, 1130976), (44064, 1130745), (44856, 1110780), (44880, 1110186), (45360, 1098438), (45390, 1097712), (45441, 1096480), (45738, 1089360), (46992, 1060290), (47124, 1057320), (47520, 1048509), (48060, 1036728), (48195, 1033824), (48416, 1029105), (49005, 1016736), (49368, 1009260), (49840, 999702), (49896, 998580), (49929, 997920), (50463, 987360), (50490, 986832), (50820, 980424), (51408, 969210), (52272, 953190), (52360, 951588), (52866, 942480), (52955, 940896), (53460, 932008), (53845, 925344), (53856, 925155), (54432, 915365), (54468, 914760), (54824, 908820), (55080, 904596), (55440, 898722), (55539, 897120), (56070, 888624), (57120, 872289), (57596, 865080), (57672, 863940), (57834, 861520), (58080, 857871), (58740, 848232), (58806, 847280), (58905, 845856), (59808, 833085), (60520, 823284), (60588, 822360), (60984, 817020), (61677, 807840), (61710, 807408), (62370, 798864), (62832, 792990), (63546, 784080), (64080, 777546), (64260, 775368), (64614, 771120), (65340, 762552), (65824, 756945), (66096, 753830), (66528, 748935), (66572, 748440), (67284, 740520), (67320, 740124), (67760, 735318), (68040, 732292), (68085, 731808), (68530, 727056), (68607, 726240), (70488, 706860), (70686, 704880), (71280, 699006), (71995, 692064), (72090, 691152), (72624, 686070), (73440, 678447), (74052, 672840), (74760, 666468), (74844, 665720), (75383, 660960), (75735, 657888), (76230, 653616), (76896, 647955), (77112, 646140), (78320, 636174), (78408, 635460), (78540, 634392), (79299, 628320), (80784, 616770), (81312, 612765), (81702, 609840), (82236, 605880), (82280, 605556), (82620, 603064), (83160, 599148), (83215, 598752), (84105, 592416), (84728, 588060), (85536, 582505), (85680, 581526), (86152, 578340), (86394, 576720), (86508, 575960), (87120, 571914), (88110, 565488), (89712, 555390), (89760, 555093), (90720, 549219), (90780, 548856), (90882, 548240), (91476, 544680), (92565, 538272), (93555, 532576), (93984, 530145), (94248, 528660), (95319, 522720), (96120, 518364), (96390, 516912), (96921, 514080), (98010, 508368), (98736, 504630), (99680, 499851), (99792, 499290), (99858, 498960), (100926, 493680), (100980, 493416), (101640, 490212), (102795, 484704), (102816, 484605), (104544, 476595), (104720, 475794), (105732, 471240), (105910, 470448), (106029, 469920), (106920, 466004), (107690, 462672), (108135, 460768), (108936, 457380), (109648, 454410), (110160, 452298), (110880, 449361), (111078, 448560), (112140, 444312), (114345, 435744), (115192, 432540), (115344, 431970), (115668, 430760), (116501, 427680), (117480, 424116), (117612, 423640), (117810, 422928), (121040, 411642), (121176, 411180), (121968, 408510), (122553, 406560), (123354, 403920), (123420, 403704), (124740, 399432), (125664, 396495), (127092, 392040), (128160, 388773), (128520, 387684), (129228, 385560), (129591, 384480), (130680, 381276), (132165, 376992), (132192, 376915), (133144, 374220), (134568, 370260), (134640, 370062), (135520, 367659), (136080, 366146), (136170, 365904), (137060, 363528), (137214, 363120), (140976, 353430), (141372, 352440), (142560, 349503), (143990, 346032), (144180, 345576), (144585, 344608), (145248, 343035), (147015, 338912), (148104, 336420), (149520, 333234), (149688, 332860), (149787, 332640), (150766, 330480), (151389, 329120), (151470, 328944), (152460, 326808), (154224, 323070), (156640, 318087), (156816, 317730), (157080, 317196), (158598, 314160), (158865, 313632), (161535, 308448), (161568, 308385), (163404, 304920), (164472, 302940), (164560, 302778), (165240, 301532), (166320, 299574), (166430, 299376), (166617, 299040), (168210, 296208), (169456, 294030), (171360, 290763), (172304, 289170), (172788, 288360), (173016, 287980), (174240, 285957), (176220, 282744), (176715, 281952), (179424, 277695), (181560, 274428), (181764, 274120), (182952, 272340), (183073, 272160), (185031, 269280), (185130, 269136), (187110, 266288), (188496, 264330), (190638, 261360), (192240, 259182), (192780, 258456), (193842, 257040), (196020, 254184), (197472, 252315), (199584, 249645), (199716, 249480), (201852, 246840), (201960, 246708), (203280, 245106), (204255, 243936), (205590, 242352), (205821, 242080), (209440, 237897), (211464, 235620), (211820, 235224), (212058, 234960), (213840, 233002), (215380, 231336), (215985, 230688), (216270, 230384), (217872, 228690), (219296, 227205), (220320, 226149), (222156, 224280)]