116378065440

素因数分解:

$2^5\times 3^5\times 5^1\times 7^2\times {\mathrm{13}}^1\times {\mathrm{37}}^1\times {\mathrm{127}}^1$

素因数の和:221

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 20, 21, 24, 26, 27, 28, 30, 32, 35, 36, 37, 39, 40, 42, 45, 48, 49, 52, 54, 56, 60, 63, 65, 70, 72, 74, 78, 80, 81, 84, 90, 91, 96, 98, 104, 105, 108, 111, 112, 117, 120, 126, 127, 130, 135, 140, 144, 147, 148, 156, 160, 162, 168, 180, 182, 185, 189, 195, 196, 208, 210, 216, 222, 224, 234, 240, 243, 245, 252, 254, 259, 260, 270, 273, 280, 288, 294, 296, 312, 315, 324, 333, 336, 351, 360, 364, 370, 378, 381, 390, 392, 405, 416, 420, 432, 441, 444, 455, 468, 480, 481, 486, 490, 504, 508, 518, 520, 540, 546, 555, 560, 567, 585, 588, 592, 624, 630, 635, 637, 648, 666, 672, 702, 720, 728, 735, 740, 756, 762, 777, 780, 784, 810, 819, 840, 864, 882, 888, 889, 910, 936, 945, 962, 972, 980, 999, 1008, 1016, 1036, 1040, 1053, 1080, 1092, 1110, 1120, 1134, 1143, 1170, 1176, 1184, 1215, 1248, 1260, 1270, 1274, 1295, 1296, 1323, 1332, 1365, 1404, 1440, 1443, 1456, 1470, 1480, 1512, 1524, 1554, 1560, 1568, 1620, 1638, 1651, 1665, 1680, 1701, 1755, 1764, 1776, 1778, 1813, 1820, 1872, 1890, 1905, 1911, 1924, 1944, 1960, 1998, 2016, 2032, 2072, 2080, 2106, 2160, 2184, 2205, 2220, 2268, 2286, 2331, 2340, 2352, 2405, 2430, 2457, 2520, 2540, 2548, 2590, 2592, 2646, 2664, 2667, 2730, 2808, 2835, 2886, 2912, 2940, 2960, 2997, 3024, 3048, 3108, 3120, 3159, 3185, 3240, 3276, 3302, 3330, 3360, 3367, 3402, 3429, 3510, 3528, 3552, 3556, 3626, 3640, 3744, 3780, 3810, 3822, 3848, 3885, 3888, 3920, 3969, 3996, 4064, 4095, 4144, 4212, 4320, 4329, 4368, 4410, 4440, 4445, 4536, 4572, 4662, 4680, 4699, 4704, 4810, 4860, 4914, 4953, 4995, 5040, 5080, 5096, 5180, 5265, 5292, 5328, 5334, 5439, 5460, 5616, 5670, 5715, 5733, 5772, 5880, 5920, 5994, 6048, 6096, 6216, 6223, 6240, 6318, 6370, 6480, 6552, 6604, 6615, 6660, 6734, 6804, 6858, 6993, 7020, 7056, 7112, 7215, 7252, 7280, 7371, 7560, 7620, 7644, 7696, 7770, 7776, 7840, 7938, 7992, 8001, 8190, 8255, 8288, 8424, 8505, 8658, 8736, 8820, 8880, 8890, 8991, 9065, 9072, 9144, 9324, 9360, 9398, 9555, 9620, 9720, 9828, 9906, 9990, 10080, 10101, 10160, 10192, 10287, 10360, 10530, 10584, 10656, 10668, 10878, 10920, 11232, 11340, 11430, 11466, 11544, 11557, 11655, 11760, 11907, 11988, 12192, 12285, 12432, 12446, 12636, 12740, 12960, 12987, 13104, 13208, 13230, 13320, 13335, 13468, 13608, 13716, 13986, 14040, 14097, 14112, 14224, 14430, 14504, 14560, 14742, 14859, 14985, 15120, 15240, 15288, 15392, 15540, 15795, 15876, 15984, 16002, 16317, 16380, 16510, 16835, 16848, 17010, 17145, 17199, 17316, 17640, 17760, 17780, 17982, 18130, 18144, 18288, 18648, 18669, 18720, 18796, 19110, 19240, 19440, 19656, 19812, 19845, 19980, 20202, 20320, 20384, 20574, 20720, 20979, 21060, 21168, 21336, 21645, 21756, 21840, 22113, 22680, 22860, 22932, 23088, 23114, 23310, 23495, 23520, 23569, 23814, 23976, 24003, 24570, 24765, 24864, 24892, 25272, 25480, 25974, 26208, 26416, 26460, 26640, 26670, 26936, 27195, 27216, 27432, 27972, 28080, 28194, 28448, 28665, 28860, 29008, 29484, 29718, 29970, 30240, 30303, 30480, 30576, 30861, 31080, 31115, 31590, 31752, 31968, 32004, 32634, 32760, 32893, 33020, 33670, 33696, 34020, 34290, 34398, 34632, 34671, 34965, 35280, 35560, 35964, 36260, 36576, 36855, 37296, 37338, 37592, 38220, 38480, 38880, 38961, 39312, 39624, 39690, 39960, 40005, 40404, 41148, 41440, 41958, 42120, 42291, 42336, 42672, 43290, 43512, 43680, 44226, 44577, 44955, 45360, 45720, 45864, 46176, 46228, 46620, 46990, 47138, 47628, 47952, 48006, 48951, 49140, 49530, 49784, 50505, 50544, 50960, 51435, 51597, 51948, 52832, 52920, 53280, 53340, 53872, 54390, 54432, 54864, 55944, 56007, 56160, 56388, 57330, 57720, 57785, 58016, 58968, 59436, 59535, 59940, 60606, 60960, 61087, 61152, 61722, 62160, 62230, 62937, 63180, 63504, 64008, 64935, 65268, 65520, 65786, 66040, 67340, 68040, 68580, 68796, 69264, 69342, 69930, 70485, 70560, 70707, 71120, 71928, 72009, 72520, 73710, 74295, 74592, 74676, 75184, 76440, 76960, 77922, 78624, 79248, 79380, 79920, 80010, 80808, 80899, 81585, 82296, 83916, 84240, 84582, 85344, 85995, 86580, 87024, 88452, 89154, 89910, 90720, 90909, 91440, 91728, 92456, 93240, 93345, 93980, 94276, 95256, 95904, 96012, 97902, 98280, 98679, 99060, 99568, 101010, 101088, 101920, 102870, 103194, 103896, 104013, 104895, 105840, 106680, 107744, 108780, 109728, 110565, 111888, 112014, 112776, 114660, 115440, 115570, 116883, 117845, 117936, 118872, 119070, 119880, 120015, 121212, 122174, 123444, 124320, 124460, 125874, 126360, 126873, 127008, 128016, 129870, 130536, 131040, 131572, 132080, 133731, 134680, 136080, 137160, 137592, 138528, 138684, 139860, 140970, 141414, 142240, 143856, 144018, 145040, 146853, 147420, 148590, 149352, 150368, 151515, 152880, 154305, 154791, 155844, 158496, 158760, 159840, 160020, 161616, 161798, 163170, 164465, 164592, 167832, 168021, 168480, 169164, 171990, 173160, 173355, 174048, 176904, 178308, 179820, 181818, 182880, 183261, 183456, 184912, 186480, 186690, 187960, 188552, 190512, 192024, 194805, 195804, 196560, 197358, 198120, 199136, 202020, 205740, 206388, 207792, 208026, 209790, 211455, 211680, 212121, 213360, 216027, 217560, 221130, 222885, 223776, 224028, 225552, 229320, 230251, 230880, 231140, 233766, 235690, 235872, 237744, 238140, 239760, 240030, 242424, 242697, 244348, 244755, 246888, 248920, 251748, 252720, 253746, 256032, 257985, 259740, 261072, 263144, 264160, 267462, 269360, 272160, 272727, 274320, 275184, 277368, 279720, 280035, 281940, 282828, 287712, 288036, 290080, 293706, 294840, 296037, 297180, 298704, 303030, 305435, 305760, 308610, 309582, 311688, 312039, 314685, 317520, 320040, 323232, 323596, 326340, 328930, 329184, 335664, 336042, 338328, 343980, 346320, 346710, 353535, 353808, 356616, 359640, 360045, 363636, 366522, 369824, 372960, 373380, 375920, 377104, 380619, 381024, 384048, 389610, 391608, 393120, 394716, 396240, 401193, 404040, 404495, 411480, 412776, 415584, 416052, 419580, 422910, 424242, 426720, 427609, 432054, 435120, 440559, 442260, 445770, 448056, 451104, 454545, 458640, 460502, 462280, 467532, 471380, 475488, 476280, 479520, 480060, 484848, 485394, 488696, 489510, 493395, 493776, 497840, 503496, 504063, 505440, 507492, 515970, 519480, 520065, 522144, 526288, 534924, 538720, 545454, 548640, 549783, 550368, 554736, 559440, 560070, 563880, 565656, 576072, 584415, 587412, 589680, 592074, 594360, 597408, 606060, 610870, 617220, 619164, 623376, 624078, 629370, 634365, 635040, 636363, 640080, 647192, 652680, 657860, 668655, 671328, 672084, 676656, 687960, 690753, 692640, 693420, 707070, 707616, 713232, 719280, 720090, 727272, 728091, 733044, 734265, 746760, 751840, 754208, 761238, 768096, 773955, 779220, 783216, 789432, 792480, 802386, 808080, 808990, 818181, 822960, 825552, 832104, 839160, 840105, 845820, 848484, 855218, 864108, 870240, 881118, 884520, 888111, 891540, 896112, 909090, 916305, 917280, 921004, 924560, 935064, 936117, 942760, 952560, 960120, 969696, 970788, 977392, 979020, 986790, 987552, 995680, 1006992, 1008126, 1014984, 1031940, 1038960, 1040130, 1052576, 1060605, 1069848, 1080135, 1090908, 1099566, 1109472, 1118880, 1120140, 1127760, 1131312, 1141857, 1151255, 1152144, 1168830, 1174824, 1179360, 1184148, 1188720, 1212120, 1213485, 1221740, 1234440, 1238328, 1246752, 1248156, 1258740, 1268730, 1272726, 1280160, 1282827, 1294384, 1305360, 1315720, 1337310, 1344168, 1353312, 1363635, 1375920, 1381506, 1386840, 1414140, 1426464, 1438560, 1440180, 1454544, 1456182, 1466088, 1468530, 1480185, 1493520, 1512189, 1522476, 1547910, 1558440, 1560195, 1566432, 1578864, 1604772, 1616160, 1617980, 1636362, 1645920, 1649349, 1651104, 1664208, 1678320, 1680210, 1691640, 1696968, 1710436, 1728216, 1762236, 1769040, 1776222, 1783080, 1792224, 1818180, 1832610, 1842008, 1849120, 1870128, 1872234, 1885520, 1903095, 1905120, 1909089, 1920240, 1941576, 1954784, 1958040, 1973580, 2005965, 2013984, 2016252, 2029968, 2063880, 2072259, 2077920, 2080260, 2121210, 2138045, 2139696, 2160270, 2181816, 2184273, 2199132, 2202795, 2240280, 2255520, 2262624, 2283714, 2302510, 2304288, 2337660, 2349648, 2368296, 2377440, 2424240, 2426970, 2443480, 2468880, 2476656, 2496312, 2517480, 2520315, 2537460, 2545452, 2565654, 2588768, 2610720, 2631440, 2664333, 2674620, 2688336, 2727270, 2748915, 2751840, 2763012, 2773680, 2808351, 2828280, 2880360, 2909088, 2912364, 2932176, 2937060, 2960370, 2987040, 2993263, 3024378, 3044952, 3095820, 3116880, 3120390, 3157728, 3181815, 3209544, 3235960, 3272724, 3298698, 3328416, 3356640, 3360420, 3383280, 3393936, 3420872, 3453765, 3456432, 3524472, 3538080, 3552444, 3566160, 3636360, 3640455, 3665220, 3684016, 3740256, 3744468, 3771040, 3806190, 3818178, 3840480, 3848481, 3883152, 3916080, 3947160, 4011930, 4032504, 4059936, 4090905, 4127760, 4144518, 4160520, 4242420, 4276090, 4279392, 4320540, 4363632, 4368546, 4398264, 4405590, 4440555, 4480560, 4567428, 4605020, 4675320, 4680585, 4699296, 4736592, 4848480, 4853940, 4886960, 4937760, 4948047, 4953312, 4992624, 5034960, 5040630, 5074920, 5090904, 5131308, 5262880, 5328666, 5349240, 5376672, 5454540, 5497830, 5526024, 5547360, 5616702, 5656560, 5709285, 5727267, 5760720, 5824728, 5864352, 5874120, 5920740, 5986526, 6048756, 6089904, 6191640, 6216777, 6233760, 6240780, 6363630, 6414135, 6419088, 6471920, 6545448, 6552819, 6597396, 6720840, 6766560, 6787872, 6841744, 6907530, 6912864, 7048944, 7104888, 7132320, 7272720, 7280910, 7330440, 7368032, 7488936, 7560945, 7612380, 7636356, 7696962, 7766304, 7832160, 7894320, 7992999, 8023860, 8065008, 8181810, 8246745, 8255520, 8289036, 8321040, 8484840, 8552180, 8641080, 8727264, 8737092, 8796528, 8811180, 8881110, 8961120, 8979789, 9134856, 9210040, 9350640, 9361170, 9473184, 9545445, 9707880, 9773920, 9896094, 9985248, 10069920, 10081260, 10149840, 10181808, 10262616, 10361295, 10657332, 10698480, 10909080, 10921365, 10995660, 11052048, 11233404, 11313120, 11418570, 11454534, 11521440, 11545443, 11649456, 11748240, 11841480, 11973052, 12097512, 12179808, 12383280, 12433554, 12481560, 12727260, 12828270, 12838176, 12943840, 13090896, 13105638, 13194792, 13321665, 13441680, 13683488, 13815060, 14041755, 14097888, 14209776, 14545440, 14561820, 14660880, 14844141, 14966315, 14977872, 15121890, 15224760, 15272712, 15393924, 15788640, 15985998, 16047720, 16130016, 16363620, 16493490, 16578072, 16642080, 16969680, 17104360, 17282160, 17474184, 17593056, 17622360, 17762220, 17959578, 18269712, 18420080, 18650331, 18701280, 18722340, 19090890, 19242405, 19415760, 19658457, 19792188, 20162520, 20299680, 20363616, 20525232, 20722590, 21314664, 21396960, 21818160, 21842730, 21991320, 22104096, 22466808, 22837140, 22909068, 23090886, 23298912, 23496480, 23682960, 23946104, 24195024, 24740235, 24766560, 24867108, 24963120, 25454520, 25656540, 26181792, 26211276, 26389584, 26643330, 26883360, 26939367, 27630120, 28083510, 28419552, 28636335, 29123640, 29321760, 29688282, 29932630, 29955744, 30243780, 30449520, 30545424, 30787848, 31083885, 31971996, 32095440, 32727240, 32764095, 32986980, 33156144, 33939360, 34208720, 34564320, 34636329, 34948368, 35244720, 35524440, 35919156, 36539424, 36840160, 37300662, 37444680, 38181780, 38484810, 38831520, 39316914, 39584376, 39964995, 40325040, 41050464, 41445180, 42629328, 43636320, 43685460, 43982640, 44898945, 44933616, 45674280, 45818136, 46181772, 47365920, 47892208, 48390048, 49480470, 49734216, 49926240, 50909040, 51313080, 52422552, 52779168, 53286660, 53878734, 55260240, 55950993, 56167020, 57272670, 57727215, 58247280, 59376564, 59865260, 60487560, 60899040, 61090848, 61575696, 62167770, 63943992, 64190880, 65454480, 65528190, 65973960, 66312288, 68417440, 69272658, 69896736, 70489440, 71048880, 71838312, 74220705, 74601324, 74889360, 76363560, 76969620, 78633828, 79168752, 79929990, 80650080, 80818101, 82890360, 85258656, 87370920, 87965280, 89797890, 89867232, 91348560, 91636272, 92363544, 93251655, 95784416, 98292285, 98960940, 99468432, 101818080, 102626160, 103908987, 104845104, 106573320, 107757468, 110520480, 111901986, 112334040, 114545340, 115454430, 116494560, 118753128, 119730520, 120975120, 123151392, 124335540, 127887984, 130908960, 131056380, 131947920, 134696835, 138545316, 142097760, 143676624, 148441410, 149202648, 149778720, 152727120, 153939240, 157267656, 158337504, 159859980, 161636202, 165780720, 173181645, 174741840, 179595780, 182697120, 183272544, 184727088, 186503310, 196584570, 197921880, 198936864, 205252320, 207817974, 209690208, 213146640, 215514936, 223803972, 224668080, 229090680, 230908860, 237506256, 239461040, 241950240, 242454303, 248671080, 255775968, 262112760, 263895840, 269393670, 277090632, 279754965, 287353248, 296882820, 298405296, 305454240, 307878480, 314535312, 319719960, 323272404, 331561440, 346363290, 349483680, 359191560, 369454176, 373006620, 393169140, 395843760, 404090505, 415635948, 426293280, 431029872, 447607944, 449336160, 458181360, 461817720, 475012512, 478922080, 484908606, 497342160, 519544935, 524225520, 538787340, 554181264, 559509930, 593765640, 596810592, 615756960, 629070624, 639439920, 646544808, 692726580, 718383120, 727362909, 746013240, 786338280, 791687520, 808181010, 831271896, 862059744, 895215888, 916362720, 923635440, 969817212, 994684320, 1039089870, 1048451040, 1077574680, 1108362528, 1119019860, 1187531280, 1212271515, 1278879840, 1293089616, 1385453160, 1436766240, 1454725818, 1492026480, 1572676560, 1616362020, 1662543792, 1790431776, 1847270880, 1939634424, 2078179740, 2155149360, 2238039720, 2375062560, 2424543030, 2586179232, 2770906320, 2909451636, 2984052960, 3145353120, 3232724040, 3325087584, 3636814545, 3879268848, 4156359480, 4310298720, 4476079440, 4849086060, 5541812640, 5818903272, 6465448080, 7273629090, 7758537696, 8312718960, 8952158880, 9698172120, 11637806544, 12930896160, 14547258180, 16625437920, 19396344240, 23275613088, 29094516360, 38792688480, 58189032720, 116378065440]

約数ペア:

[(1, 116378065440), (2, 58189032720), (3, 38792688480), (4, 29094516360), (5, 23275613088), (6, 19396344240), (7, 16625437920), (8, 14547258180), (9, 12930896160), (10, 11637806544), (12, 9698172120), (13, 8952158880), (14, 8312718960), (15, 7758537696), (16, 7273629090), (18, 6465448080), (20, 5818903272), (21, 5541812640), (24, 4849086060), (26, 4476079440), (27, 4310298720), (28, 4156359480), (30, 3879268848), (32, 3636814545), (35, 3325087584), (36, 3232724040), (37, 3145353120), (39, 2984052960), (40, 2909451636), (42, 2770906320), (45, 2586179232), (48, 2424543030), (49, 2375062560), (52, 2238039720), (54, 2155149360), (56, 2078179740), (60, 1939634424), (63, 1847270880), (65, 1790431776), (70, 1662543792), (72, 1616362020), (74, 1572676560), (78, 1492026480), (80, 1454725818), (81, 1436766240), (84, 1385453160), (90, 1293089616), (91, 1278879840), (96, 1212271515), (98, 1187531280), (104, 1119019860), (105, 1108362528), (108, 1077574680), (111, 1048451040), (112, 1039089870), (117, 994684320), (120, 969817212), (126, 923635440), (127, 916362720), (130, 895215888), (135, 862059744), (140, 831271896), (144, 808181010), (147, 791687520), (148, 786338280), (156, 746013240), (160, 727362909), (162, 718383120), (168, 692726580), (180, 646544808), (182, 639439920), (185, 629070624), (189, 615756960), (195, 596810592), (196, 593765640), (208, 559509930), (210, 554181264), (216, 538787340), (222, 524225520), (224, 519544935), (234, 497342160), (240, 484908606), (243, 478922080), (245, 475012512), (252, 461817720), (254, 458181360), (259, 449336160), (260, 447607944), (270, 431029872), (273, 426293280), (280, 415635948), (288, 404090505), (294, 395843760), (296, 393169140), (312, 373006620), (315, 369454176), (324, 359191560), (333, 349483680), (336, 346363290), (351, 331561440), (360, 323272404), (364, 319719960), (370, 314535312), (378, 307878480), (381, 305454240), (390, 298405296), (392, 296882820), (405, 287353248), (416, 279754965), (420, 277090632), (432, 269393670), (441, 263895840), (444, 262112760), (455, 255775968), (468, 248671080), (480, 242454303), (481, 241950240), (486, 239461040), (490, 237506256), (504, 230908860), (508, 229090680), (518, 224668080), (520, 223803972), (540, 215514936), (546, 213146640), (555, 209690208), (560, 207817974), (567, 205252320), (585, 198936864), (588, 197921880), (592, 196584570), (624, 186503310), (630, 184727088), (635, 183272544), (637, 182697120), (648, 179595780), (666, 174741840), (672, 173181645), (702, 165780720), (720, 161636202), (728, 159859980), (735, 158337504), (740, 157267656), (756, 153939240), (762, 152727120), (777, 149778720), (780, 149202648), (784, 148441410), (810, 143676624), (819, 142097760), (840, 138545316), (864, 134696835), (882, 131947920), (888, 131056380), (889, 130908960), (910, 127887984), (936, 124335540), (945, 123151392), (962, 120975120), (972, 119730520), (980, 118753128), (999, 116494560), (1008, 115454430), (1016, 114545340), (1036, 112334040), (1040, 111901986), (1053, 110520480), (1080, 107757468), (1092, 106573320), (1110, 104845104), (1120, 103908987), (1134, 102626160), (1143, 101818080), (1170, 99468432), (1176, 98960940), (1184, 98292285), (1215, 95784416), (1248, 93251655), (1260, 92363544), (1270, 91636272), (1274, 91348560), (1295, 89867232), (1296, 89797890), (1323, 87965280), (1332, 87370920), (1365, 85258656), (1404, 82890360), (1440, 80818101), (1443, 80650080), (1456, 79929990), (1470, 79168752), (1480, 78633828), (1512, 76969620), (1524, 76363560), (1554, 74889360), (1560, 74601324), (1568, 74220705), (1620, 71838312), (1638, 71048880), (1651, 70489440), (1665, 69896736), (1680, 69272658), (1701, 68417440), (1755, 66312288), (1764, 65973960), (1776, 65528190), (1778, 65454480), (1813, 64190880), (1820, 63943992), (1872, 62167770), (1890, 61575696), (1905, 61090848), (1911, 60899040), (1924, 60487560), (1944, 59865260), (1960, 59376564), (1998, 58247280), (2016, 57727215), (2032, 57272670), (2072, 56167020), (2080, 55950993), (2106, 55260240), (2160, 53878734), (2184, 53286660), (2205, 52779168), (2220, 52422552), (2268, 51313080), (2286, 50909040), (2331, 49926240), (2340, 49734216), (2352, 49480470), (2405, 48390048), (2430, 47892208), (2457, 47365920), (2520, 46181772), (2540, 45818136), (2548, 45674280), (2590, 44933616), (2592, 44898945), (2646, 43982640), (2664, 43685460), (2667, 43636320), (2730, 42629328), (2808, 41445180), (2835, 41050464), (2886, 40325040), (2912, 39964995), (2940, 39584376), (2960, 39316914), (2997, 38831520), (3024, 38484810), (3048, 38181780), (3108, 37444680), (3120, 37300662), (3159, 36840160), (3185, 36539424), (3240, 35919156), (3276, 35524440), (3302, 35244720), (3330, 34948368), (3360, 34636329), (3367, 34564320), (3402, 34208720), (3429, 33939360), (3510, 33156144), (3528, 32986980), (3552, 32764095), (3556, 32727240), (3626, 32095440), (3640, 31971996), (3744, 31083885), (3780, 30787848), (3810, 30545424), (3822, 30449520), (3848, 30243780), (3885, 29955744), (3888, 29932630), (3920, 29688282), (3969, 29321760), (3996, 29123640), (4064, 28636335), (4095, 28419552), (4144, 28083510), (4212, 27630120), (4320, 26939367), (4329, 26883360), (4368, 26643330), (4410, 26389584), (4440, 26211276), (4445, 26181792), (4536, 25656540), (4572, 25454520), (4662, 24963120), (4680, 24867108), (4699, 24766560), (4704, 24740235), (4810, 24195024), (4860, 23946104), (4914, 23682960), (4953, 23496480), (4995, 23298912), (5040, 23090886), (5080, 22909068), (5096, 22837140), (5180, 22466808), (5265, 22104096), (5292, 21991320), (5328, 21842730), (5334, 21818160), (5439, 21396960), (5460, 21314664), (5616, 20722590), (5670, 20525232), (5715, 20363616), (5733, 20299680), (5772, 20162520), (5880, 19792188), (5920, 19658457), (5994, 19415760), (6048, 19242405), (6096, 19090890), (6216, 18722340), (6223, 18701280), (6240, 18650331), (6318, 18420080), (6370, 18269712), (6480, 17959578), (6552, 17762220), (6604, 17622360), (6615, 17593056), (6660, 17474184), (6734, 17282160), (6804, 17104360), (6858, 16969680), (6993, 16642080), (7020, 16578072), (7056, 16493490), (7112, 16363620), (7215, 16130016), (7252, 16047720), (7280, 15985998), (7371, 15788640), (7560, 15393924), (7620, 15272712), (7644, 15224760), (7696, 15121890), (7770, 14977872), (7776, 14966315), (7840, 14844141), (7938, 14660880), (7992, 14561820), (8001, 14545440), (8190, 14209776), (8255, 14097888), (8288, 14041755), (8424, 13815060), (8505, 13683488), (8658, 13441680), (8736, 13321665), (8820, 13194792), (8880, 13105638), (8890, 13090896), (8991, 12943840), (9065, 12838176), (9072, 12828270), (9144, 12727260), (9324, 12481560), (9360, 12433554), (9398, 12383280), (9555, 12179808), (9620, 12097512), (9720, 11973052), (9828, 11841480), (9906, 11748240), (9990, 11649456), (10080, 11545443), (10101, 11521440), (10160, 11454534), (10192, 11418570), (10287, 11313120), (10360, 11233404), (10530, 11052048), (10584, 10995660), (10656, 10921365), (10668, 10909080), (10878, 10698480), (10920, 10657332), (11232, 10361295), (11340, 10262616), (11430, 10181808), (11466, 10149840), (11544, 10081260), (11557, 10069920), (11655, 9985248), (11760, 9896094), (11907, 9773920), (11988, 9707880), (12192, 9545445), (12285, 9473184), (12432, 9361170), (12446, 9350640), (12636, 9210040), (12740, 9134856), (12960, 8979789), (12987, 8961120), (13104, 8881110), (13208, 8811180), (13230, 8796528), (13320, 8737092), (13335, 8727264), (13468, 8641080), (13608, 8552180), (13716, 8484840), (13986, 8321040), (14040, 8289036), (14097, 8255520), (14112, 8246745), (14224, 8181810), (14430, 8065008), (14504, 8023860), (14560, 7992999), (14742, 7894320), (14859, 7832160), (14985, 7766304), (15120, 7696962), (15240, 7636356), (15288, 7612380), (15392, 7560945), (15540, 7488936), (15795, 7368032), (15876, 7330440), (15984, 7280910), (16002, 7272720), (16317, 7132320), (16380, 7104888), (16510, 7048944), (16835, 6912864), (16848, 6907530), (17010, 6841744), (17145, 6787872), (17199, 6766560), (17316, 6720840), (17640, 6597396), (17760, 6552819), (17780, 6545448), (17982, 6471920), (18130, 6419088), (18144, 6414135), (18288, 6363630), (18648, 6240780), (18669, 6233760), (18720, 6216777), (18796, 6191640), (19110, 6089904), (19240, 6048756), (19440, 5986526), (19656, 5920740), (19812, 5874120), (19845, 5864352), (19980, 5824728), (20202, 5760720), (20320, 5727267), (20384, 5709285), (20574, 5656560), (20720, 5616702), (20979, 5547360), (21060, 5526024), (21168, 5497830), (21336, 5454540), (21645, 5376672), (21756, 5349240), (21840, 5328666), (22113, 5262880), (22680, 5131308), (22860, 5090904), (22932, 5074920), (23088, 5040630), (23114, 5034960), (23310, 4992624), (23495, 4953312), (23520, 4948047), (23569, 4937760), (23814, 4886960), (23976, 4853940), (24003, 4848480), (24570, 4736592), (24765, 4699296), (24864, 4680585), (24892, 4675320), (25272, 4605020), (25480, 4567428), (25974, 4480560), (26208, 4440555), (26416, 4405590), (26460, 4398264), (26640, 4368546), (26670, 4363632), (26936, 4320540), (27195, 4279392), (27216, 4276090), (27432, 4242420), (27972, 4160520), (28080, 4144518), (28194, 4127760), (28448, 4090905), (28665, 4059936), (28860, 4032504), (29008, 4011930), (29484, 3947160), (29718, 3916080), (29970, 3883152), (30240, 3848481), (30303, 3840480), (30480, 3818178), (30576, 3806190), (30861, 3771040), (31080, 3744468), (31115, 3740256), (31590, 3684016), (31752, 3665220), (31968, 3640455), (32004, 3636360), (32634, 3566160), (32760, 3552444), (32893, 3538080), (33020, 3524472), (33670, 3456432), (33696, 3453765), (34020, 3420872), (34290, 3393936), (34398, 3383280), (34632, 3360420), (34671, 3356640), (34965, 3328416), (35280, 3298698), (35560, 3272724), (35964, 3235960), (36260, 3209544), (36576, 3181815), (36855, 3157728), (37296, 3120390), (37338, 3116880), (37592, 3095820), (38220, 3044952), (38480, 3024378), (38880, 2993263), (38961, 2987040), (39312, 2960370), (39624, 2937060), (39690, 2932176), (39960, 2912364), (40005, 2909088), (40404, 2880360), (41148, 2828280), (41440, 2808351), (41958, 2773680), (42120, 2763012), (42291, 2751840), (42336, 2748915), (42672, 2727270), (43290, 2688336), (43512, 2674620), (43680, 2664333), (44226, 2631440), (44577, 2610720), (44955, 2588768), (45360, 2565654), (45720, 2545452), (45864, 2537460), (46176, 2520315), (46228, 2517480), (46620, 2496312), (46990, 2476656), (47138, 2468880), (47628, 2443480), (47952, 2426970), (48006, 2424240), (48951, 2377440), (49140, 2368296), (49530, 2349648), (49784, 2337660), (50505, 2304288), (50544, 2302510), (50960, 2283714), (51435, 2262624), (51597, 2255520), (51948, 2240280), (52832, 2202795), (52920, 2199132), (53280, 2184273), (53340, 2181816), (53872, 2160270), (54390, 2139696), (54432, 2138045), (54864, 2121210), (55944, 2080260), (56007, 2077920), (56160, 2072259), (56388, 2063880), (57330, 2029968), (57720, 2016252), (57785, 2013984), (58016, 2005965), (58968, 1973580), (59436, 1958040), (59535, 1954784), (59940, 1941576), (60606, 1920240), (60960, 1909089), (61087, 1905120), (61152, 1903095), (61722, 1885520), (62160, 1872234), (62230, 1870128), (62937, 1849120), (63180, 1842008), (63504, 1832610), (64008, 1818180), (64935, 1792224), (65268, 1783080), (65520, 1776222), (65786, 1769040), (66040, 1762236), (67340, 1728216), (68040, 1710436), (68580, 1696968), (68796, 1691640), (69264, 1680210), (69342, 1678320), (69930, 1664208), (70485, 1651104), (70560, 1649349), (70707, 1645920), (71120, 1636362), (71928, 1617980), (72009, 1616160), (72520, 1604772), (73710, 1578864), (74295, 1566432), (74592, 1560195), (74676, 1558440), (75184, 1547910), (76440, 1522476), (76960, 1512189), (77922, 1493520), (78624, 1480185), (79248, 1468530), (79380, 1466088), (79920, 1456182), (80010, 1454544), (80808, 1440180), (80899, 1438560), (81585, 1426464), (82296, 1414140), (83916, 1386840), (84240, 1381506), (84582, 1375920), (85344, 1363635), (85995, 1353312), (86580, 1344168), (87024, 1337310), (88452, 1315720), (89154, 1305360), (89910, 1294384), (90720, 1282827), (90909, 1280160), (91440, 1272726), (91728, 1268730), (92456, 1258740), (93240, 1248156), (93345, 1246752), (93980, 1238328), (94276, 1234440), (95256, 1221740), (95904, 1213485), (96012, 1212120), (97902, 1188720), (98280, 1184148), (98679, 1179360), (99060, 1174824), (99568, 1168830), (101010, 1152144), (101088, 1151255), (101920, 1141857), (102870, 1131312), (103194, 1127760), (103896, 1120140), (104013, 1118880), (104895, 1109472), (105840, 1099566), (106680, 1090908), (107744, 1080135), (108780, 1069848), (109728, 1060605), (110565, 1052576), (111888, 1040130), (112014, 1038960), (112776, 1031940), (114660, 1014984), (115440, 1008126), (115570, 1006992), (116883, 995680), (117845, 987552), (117936, 986790), (118872, 979020), (119070, 977392), (119880, 970788), (120015, 969696), (121212, 960120), (122174, 952560), (123444, 942760), (124320, 936117), (124460, 935064), (125874, 924560), (126360, 921004), (126873, 917280), (127008, 916305), (128016, 909090), (129870, 896112), (130536, 891540), (131040, 888111), (131572, 884520), (132080, 881118), (133731, 870240), (134680, 864108), (136080, 855218), (137160, 848484), (137592, 845820), (138528, 840105), (138684, 839160), (139860, 832104), (140970, 825552), (141414, 822960), (142240, 818181), (143856, 808990), (144018, 808080), (145040, 802386), (146853, 792480), (147420, 789432), (148590, 783216), (149352, 779220), (150368, 773955), (151515, 768096), (152880, 761238), (154305, 754208), (154791, 751840), (155844, 746760), (158496, 734265), (158760, 733044), (159840, 728091), (160020, 727272), (161616, 720090), (161798, 719280), (163170, 713232), (164465, 707616), (164592, 707070), (167832, 693420), (168021, 692640), (168480, 690753), (169164, 687960), (171990, 676656), (173160, 672084), (173355, 671328), (174048, 668655), (176904, 657860), (178308, 652680), (179820, 647192), (181818, 640080), (182880, 636363), (183261, 635040), (183456, 634365), (184912, 629370), (186480, 624078), (186690, 623376), (187960, 619164), (188552, 617220), (190512, 610870), (192024, 606060), (194805, 597408), (195804, 594360), (196560, 592074), (197358, 589680), (198120, 587412), (199136, 584415), (202020, 576072), (205740, 565656), (206388, 563880), (207792, 560070), (208026, 559440), (209790, 554736), (211455, 550368), (211680, 549783), (212121, 548640), (213360, 545454), (216027, 538720), (217560, 534924), (221130, 526288), (222885, 522144), (223776, 520065), (224028, 519480), (225552, 515970), (229320, 507492), (230251, 505440), (230880, 504063), (231140, 503496), (233766, 497840), (235690, 493776), (235872, 493395), (237744, 489510), (238140, 488696), (239760, 485394), (240030, 484848), (242424, 480060), (242697, 479520), (244348, 476280), (244755, 475488), (246888, 471380), (248920, 467532), (251748, 462280), (252720, 460502), (253746, 458640), (256032, 454545), (257985, 451104), (259740, 448056), (261072, 445770), (263144, 442260), (264160, 440559), (267462, 435120), (269360, 432054), (272160, 427609), (272727, 426720), (274320, 424242), (275184, 422910), (277368, 419580), (279720, 416052), (280035, 415584), (281940, 412776), (282828, 411480), (287712, 404495), (288036, 404040), (290080, 401193), (293706, 396240), (294840, 394716), (296037, 393120), (297180, 391608), (298704, 389610), (303030, 384048), (305435, 381024), (305760, 380619), (308610, 377104), (309582, 375920), (311688, 373380), (312039, 372960), (314685, 369824), (317520, 366522), (320040, 363636), (323232, 360045), (323596, 359640), (326340, 356616), (328930, 353808), (329184, 353535), (335664, 346710), (336042, 346320), (338328, 343980)]