116360637120

素因数分解:

$2^6\times 3^2\times 5^1\times 7^3\times {\mathrm{13}}^2\times {\mathrm{17}}^1\times {\mathrm{41}}^1$

素因数の和:128

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 17, 18, 20, 21, 24, 26, 28, 30, 32, 34, 35, 36, 39, 40, 41, 42, 45, 48, 49, 51, 52, 56, 60, 63, 64, 65, 68, 70, 72, 78, 80, 82, 84, 85, 90, 91, 96, 98, 102, 104, 105, 112, 117, 119, 120, 123, 126, 130, 136, 140, 144, 147, 153, 156, 160, 164, 168, 169, 170, 180, 182, 192, 195, 196, 204, 205, 208, 210, 221, 224, 234, 238, 240, 245, 246, 252, 255, 260, 272, 273, 280, 287, 288, 294, 306, 312, 315, 320, 328, 336, 338, 340, 343, 357, 360, 364, 369, 390, 392, 408, 410, 416, 420, 441, 442, 448, 455, 468, 476, 480, 490, 492, 504, 507, 510, 520, 533, 544, 546, 560, 574, 576, 585, 588, 595, 612, 615, 624, 630, 637, 656, 663, 672, 676, 680, 686, 697, 714, 720, 728, 735, 738, 765, 780, 784, 816, 819, 820, 832, 833, 840, 845, 861, 882, 884, 910, 936, 952, 960, 980, 984, 1008, 1014, 1020, 1029, 1040, 1066, 1071, 1088, 1092, 1105, 1120, 1148, 1170, 1176, 1183, 1190, 1224, 1230, 1248, 1260, 1274, 1312, 1326, 1344, 1352, 1360, 1365, 1372, 1394, 1428, 1435, 1440, 1456, 1470, 1476, 1521, 1530, 1547, 1560, 1568, 1599, 1632, 1638, 1640, 1666, 1680, 1690, 1715, 1722, 1764, 1768, 1785, 1820, 1845, 1872, 1904, 1911, 1960, 1968, 1989, 2009, 2016, 2028, 2040, 2058, 2080, 2091, 2132, 2142, 2184, 2205, 2210, 2240, 2296, 2340, 2352, 2366, 2380, 2448, 2460, 2496, 2499, 2520, 2535, 2548, 2583, 2624, 2652, 2665, 2704, 2720, 2730, 2744, 2788, 2856, 2870, 2873, 2880, 2912, 2940, 2952, 3042, 3060, 3087, 3094, 3120, 3136, 3185, 3198, 3264, 3276, 3280, 3315, 3332, 3360, 3380, 3430, 3444, 3485, 3528, 3536, 3549, 3570, 3640, 3690, 3731, 3744, 3808, 3822, 3920, 3936, 3978, 4018, 4032, 4056, 4080, 4095, 4116, 4160, 4165, 4182, 4264, 4284, 4305, 4368, 4410, 4420, 4459, 4592, 4641, 4680, 4704, 4732, 4760, 4797, 4879, 4896, 4920, 4998, 5040, 5070, 5096, 5145, 5166, 5304, 5330, 5355, 5408, 5440, 5460, 5488, 5576, 5712, 5733, 5740, 5746, 5824, 5831, 5880, 5904, 5915, 6027, 6084, 6120, 6174, 6188, 6240, 6273, 6370, 6396, 6552, 6560, 6630, 6664, 6720, 6760, 6860, 6888, 6929, 6970, 7056, 7072, 7098, 7140, 7280, 7380, 7462, 7488, 7497, 7605, 7616, 7644, 7735, 7840, 7872, 7956, 7995, 8036, 8112, 8160, 8190, 8232, 8281, 8330, 8364, 8528, 8568, 8610, 8619, 8736, 8820, 8840, 8918, 9061, 9184, 9282, 9360, 9408, 9464, 9520, 9555, 9594, 9758, 9792, 9840, 9945, 9996, 10045, 10080, 10140, 10192, 10290, 10332, 10455, 10608, 10647, 10660, 10710, 10816, 10829, 10920, 10976, 11152, 11193, 11424, 11466, 11480, 11492, 11662, 11760, 11808, 11830, 12054, 12168, 12240, 12348, 12376, 12480, 12495, 12546, 12740, 12792, 12915, 13104, 13120, 13260, 13328, 13377, 13520, 13720, 13776, 13858, 13923, 13940, 14063, 14112, 14144, 14196, 14280, 14365, 14560, 14637, 14760, 14924, 14994, 15210, 15288, 15435, 15470, 15680, 15912, 15990, 16072, 16224, 16320, 16380, 16464, 16562, 16660, 16728, 17056, 17136, 17220, 17238, 17472, 17493, 17640, 17680, 17745, 17836, 18081, 18122, 18368, 18564, 18655, 18720, 18928, 19040, 19110, 19188, 19516, 19680, 19890, 19992, 20090, 20111, 20160, 20280, 20384, 20580, 20664, 20787, 20910, 21216, 21294, 21320, 21420, 21658, 21840, 21952, 22295, 22304, 22386, 22848, 22932, 22960, 22984, 23205, 23324, 23520, 23616, 23660, 23985, 24108, 24336, 24395, 24480, 24696, 24752, 24843, 24990, 25092, 25480, 25584, 25830, 25857, 26117, 26208, 26520, 26656, 26754, 27040, 27183, 27440, 27552, 27716, 27846, 27880, 28126, 28224, 28392, 28560, 28665, 28730, 29120, 29155, 29274, 29520, 29848, 29988, 30135, 30420, 30576, 30870, 30940, 31365, 31824, 31980, 32144, 32448, 32487, 32760, 32928, 33124, 33320, 33456, 33579, 34112, 34153, 34272, 34440, 34476, 34645, 34986, 35280, 35360, 35490, 35672, 36162, 36244, 37128, 37310, 37440, 37485, 37856, 38080, 38220, 38376, 39032, 39360, 39780, 39984, 40131, 40180, 40222, 40560, 40768, 41160, 41328, 41405, 41574, 41820, 42189, 42432, 42588, 42640, 42840, 43095, 43316, 43680, 43911, 44590, 44608, 44772, 45305, 45864, 45920, 45968, 46410, 46648, 47040, 47320, 47970, 48216, 48503, 48672, 48790, 48960, 49392, 49504, 49686, 49980, 50184, 50960, 51168, 51660, 51714, 52234, 52416, 52479, 53040, 53235, 53312, 53508, 54080, 54145, 54366, 54880, 55104, 55432, 55692, 55760, 55965, 56252, 56784, 57120, 57330, 57460, 57967, 58310, 58548, 59040, 59696, 59976, 60270, 60333, 60840, 61152, 61740, 61880, 62361, 62730, 63427, 63648, 63960, 64288, 64974, 65520, 65856, 66248, 66640, 66885, 66912, 67158, 68306, 68544, 68880, 68952, 69290, 69615, 69972, 70315, 70560, 70720, 70980, 71344, 72324, 72488, 73185, 74256, 74529, 74620, 74970, 75712, 75803, 76440, 76752, 78064, 78351, 79560, 79968, 80262, 80360, 80444, 81120, 81549, 82320, 82656, 82810, 83148, 83640, 84378, 85176, 85280, 85680, 86190, 86632, 87360, 87465, 87822, 89180, 89544, 90405, 90610, 91728, 91840, 91936, 92820, 93296, 94640, 95940, 96432, 97006, 97344, 97461, 97580, 98784, 99008, 99372, 99960, 100368, 100555, 101920, 102336, 102459, 103320, 103428, 103935, 104468, 104958, 106080, 106470, 107016, 108290, 108732, 109760, 110864, 111384, 111520, 111930, 112504, 113568, 114240, 114660, 114920, 115934, 116620, 117096, 117793, 118080, 119392, 119952, 120540, 120666, 121680, 122304, 123480, 123760, 124215, 124722, 125460, 126567, 126854, 127296, 127920, 128576, 129285, 129948, 130585, 131040, 132496, 133280, 133770, 133824, 134316, 135915, 136612, 137760, 137904, 138580, 139230, 139944, 140630, 140777, 141120, 141960, 142688, 144648, 144976, 145509, 146370, 148512, 149058, 149240, 149940, 151606, 152880, 153504, 156128, 156702, 159120, 159936, 160524, 160720, 160888, 162240, 162435, 163098, 164640, 165312, 165620, 166296, 167280, 167895, 168756, 170352, 170560, 170765, 171360, 172380, 173264, 173901, 174930, 175644, 178360, 179088, 180810, 180999, 181220, 182819, 183456, 183872, 185640, 186592, 189280, 190281, 191880, 192864, 194012, 194922, 195160, 197568, 198744, 199920, 200655, 200736, 201110, 203840, 204918, 206640, 206856, 207870, 208936, 209916, 210945, 212160, 212940, 214032, 216580, 217464, 219555, 221728, 222768, 223040, 223860, 225008, 227136, 227409, 229320, 229840, 231868, 233240, 234192, 235053, 235586, 238784, 239071, 239904, 241080, 241332, 242515, 243360, 246960, 247520, 248430, 249444, 250920, 253134, 253708, 255840, 258570, 259896, 261170, 262080, 262395, 264992, 266560, 267540, 268632, 271830, 273224, 275520, 275808, 277160, 278460, 279888, 281260, 281554, 283920, 285376, 289296, 289835, 289952, 291018, 292740, 297024, 298116, 298480, 299880, 301665, 303212, 305760, 307008, 307377, 311805, 312256, 313404, 317135, 318240, 321048, 321440, 321776, 324870, 326196, 329280, 331240, 332592, 334560, 335790, 337512, 339521, 340704, 341530, 342720, 344760, 346528, 347802, 349860, 351288, 353379, 356720, 358176, 361620, 361998, 362440, 365638, 366912, 371280, 372645, 373184, 378560, 379015, 380562, 383760, 385728, 388024, 389844, 390320, 391755, 397488, 399840, 401310, 401472, 402220, 407745, 409836, 413280, 413712, 415740, 417872, 419832, 421890, 422331, 425880, 428064, 433160, 434928, 436527, 439110, 443456, 443989, 445536, 447720, 450016, 454818, 458640, 459680, 463736, 466480, 468384, 470106, 471172, 478142, 479808, 482160, 482664, 485030, 486720, 487305, 493920, 495040, 496860, 498888, 501840, 506268, 507416, 511680, 512295, 517140, 519792, 521703, 522340, 524790, 529984, 535080, 537264, 543660, 546448, 548457, 551616, 554320, 556920, 559776, 562520, 563108, 567840, 570843, 578592, 579670, 579904, 582036, 585480, 588965, 596232, 596960, 599760, 603330, 606424, 611520, 614754, 623610, 626808, 632835, 634270, 636480, 642096, 642880, 643552, 649740, 652392, 662480, 665184, 669120, 671580, 675024, 679042, 681408, 682227, 683060, 689520, 693056, 695604, 699720, 702576, 703885, 706758, 713440, 716352, 717213, 723240, 723996, 724880, 727545, 731276, 742560, 745290, 758030, 761124, 767520, 776048, 779688, 780640, 783510, 794976, 799680, 802620, 804440, 815490, 819672, 824551, 826560, 827424, 831480, 835744, 839664, 843780, 844662, 851760, 856128, 866320, 869505, 869856, 873054, 878220, 887978, 891072, 895440, 900032, 904995, 909636, 914095, 917280, 919360, 927472, 932960, 936768, 940212, 942344, 951405, 956284, 964320, 965328, 970060, 974610, 985439, 987840, 993720, 997776, 1003680, 1012536, 1014832, 1018563, 1024590, 1034280, 1039584, 1043406, 1044680, 1049580, 1060137, 1070160, 1074528, 1087320, 1092896, 1096914, 1108640, 1113840, 1119552, 1125040, 1126216, 1135680, 1137045, 1141686, 1157184, 1159340, 1164072, 1170960, 1175265, 1177930, 1192464, 1193920, 1195355, 1199520, 1206660, 1212848, 1229508, 1247220, 1253616, 1265670, 1266993, 1268540, 1284192, 1287104, 1299480, 1304784, 1324960, 1330368, 1331967, 1343160, 1350048, 1358084, 1364454, 1366120, 1379040, 1391208, 1399440, 1405152, 1407770, 1413516, 1426880, 1434426, 1446480, 1447992, 1449760, 1455090, 1462552, 1485120, 1490580, 1516060, 1522248, 1535040, 1536885, 1552096, 1559376, 1561280, 1567020, 1589952, 1605240, 1608880, 1630980, 1639344, 1645371, 1649102, 1654848, 1662960, 1671488, 1679328, 1687560, 1689324, 1697605, 1703520, 1732640, 1739010, 1739712, 1746108, 1756440, 1766895, 1775956, 1790880, 1809990, 1819272, 1828190, 1834560, 1854944, 1865920, 1880424, 1884688, 1902810, 1912568, 1928640, 1930656, 1940120, 1949220, 1970878, 1987440, 1995552, 2007360, 2025072, 2029664, 2037126, 2049180, 2068560, 2079168, 2086812, 2089360, 2099160, 2111655, 2120274, 2140320, 2149056, 2151639, 2174640, 2182635, 2185792, 2193828, 2217280, 2219945, 2227680, 2250080, 2252432, 2274090, 2283372, 2318680, 2328144, 2341920, 2350530, 2355860, 2376647, 2384928, 2390710, 2399040, 2413320, 2425696, 2459016, 2473653, 2494440, 2507232, 2531340, 2533986, 2537080, 2568384, 2598960, 2608515, 2609568, 2649920, 2663934, 2686320, 2700096, 2716168, 2728908, 2732240, 2742285, 2758080, 2782416, 2798880, 2810304, 2815540, 2827032, 2854215, 2868852, 2892960, 2895984, 2899520, 2910180, 2925104, 2956317, 2981160, 3032120, 3044496, 3055689, 3073770, 3104192, 3107923, 3118752, 3134040, 3210480, 3217760, 3261960, 3278688, 3290742, 3298204, 3325920, 3358656, 3375120, 3378648, 3395210, 3407040, 3411135, 3465280, 3478020, 3492216, 3512880, 3533790, 3551912, 3581760, 3586065, 3619980, 3638544, 3656380, 3709888, 3760848, 3769376, 3805620, 3825136, 3861312, 3880240, 3898440, 3941756, 3974880, 3991104, 3995901, 4050144, 4059328, 4074252, 4098360, 4122755, 4137120, 4173624, 4178720, 4198320, 4223310, 4240548, 4280640, 4303278, 4349280, 4365270, 4387656, 4439890, 4455360, 4500160, 4504864, 4548180, 4566744, 4637360, 4656288, 4683840, 4701060, 4711720, 4753294, 4769856, 4781420, 4826640, 4851392, 4918032, 4927195, 4947306, 4988880, 5014464, 5062680, 5067972, 5074160, 5092815, 5197920, 5217030, 5219136, 5300685, 5327868, 5372640, 5432336, 5457816, 5464480, 5484570, 5564832, 5597760, 5631080, 5654064, 5708430, 5737704, 5771857, 5785920, 5791968, 5820360, 5850208, 5912634, 5962320, 6064240, 6088992, 6111378, 6147540, 6215846, 6237504, 6268080, 6334965, 6420960, 6435520, 6523920, 6557376, 6581484, 6596408, 6651840, 6659835, 6750240, 6757296, 6790420, 6822270, 6956040, 6984432, 7025760, 7067580, 7103824, 7129941, 7172130, 7239960, 7277088, 7312760, 7420959, 7521696, 7538752, 7611240, 7650272, 7760480, 7796880, 7883512, 7949760, 7991802, 8100288, 8148504, 8196720, 8226855, 8245510, 8274240, 8347248, 8357440, 8396640, 8446620, 8481096, 8606556, 8698560, 8730540, 8775312, 8868951, 8879780, 9009728, 9096360, 9133488, 9274720, 9312576, 9323769, 9402120, 9423440, 9506588, 9562840, 9653280, 9836064, 9854390, 9894612, 9977760, 10125360, 10135944, 10148320, 10185630, 10395840, 10434060, 10601370, 10655736, 10745280, 10758195, 10864672, 10915632, 10928960, 10969140, 11129664, 11262160, 11308128, 11416860, 11475408, 11543714, 11583936, 11640720, 11700416, 11825268, 11883235, 11924640, 12128480, 12177984, 12222756, 12295080, 12368265, 12431692, 12536160, 12669930, 12841920, 13047840, 13162968, 13192816, 13319670, 13500480, 13514592, 13580840, 13644540, 13912080, 13968864, 14051520, 14135160, 14207648, 14259882, 14344260, 14479920, 14554176, 14625520, 14781585, 14841918, 15043392, 15222480, 15278445, 15300544, 15520960, 15539615, 15593760, 15767024, 15983604, 16297008, 16393440, 16453710, 16491020, 16694496, 16793280, 16893240, 16962192, 17213112, 17315571, 17461080, 17550624, 17737902, 17759560, 18192720, 18266976, 18549440, 18647538, 18804240, 18846880, 19013176, 19125680, 19306560, 19672128, 19708780, 19789224, 19955520, 19979505, 20250720, 20271888, 20296640, 20371260, 20868120, 21202740, 21311472, 21389823, 21516390, 21729344, 21831264, 21938280, 22524320, 22616256, 22833720, 22950816, 23087428, 23281440, 23650536, 23766470, 23849280, 24256960, 24445512, 24590160, 24736530, 24863384, 25072320, 25339860, 26095680, 26325936, 26385632, 26639340, 27029184, 27161680, 27289080, 27824160, 27937728, 27971307, 28270320, 28415296, 28519764, 28688520, 28859285, 28959840, 29251040, 29563170, 29683836, 30444960, 30556890, 31079230, 31187520, 31534048, 31967208, 32594016, 32786880, 32907420, 32982040, 33388992, 33786480, 33924384, 34426224, 34631142, 34922160, 35101248, 35475804, 35519120, 35649705, 36385440, 36533952, 37104795, 37295076, 37608480, 37693760, 38026352, 38251360, 39417560, 39578448, 39959010, 40402999, 40501440, 40543776, 40742520, 41736240, 42405480, 42622944, 42779646, 43032780, 43662528, 43876560, 44344755, 45048640, 45667440, 45901632, 46174856, 46562880, 46618845, 47301072, 47532940, 48891024, 49180320, 49473060, 49726768, 50679720, 51946713, 52651872, 52771264, 53278680, 54323360, 54578160, 55648320, 55942614, 56540640, 57039528, 57377040, 57718570, 57919680, 58502080, 59126340, 59367672, 60889920, 61113780, 62158460, 63068096, 63934416, 65188032, 65814840, 65964080, 67572960, 67848768, 68852448, 69262284, 69844320, 70951608, 71038240, 71299410, 72770880, 74209590, 74590152, 75216960, 76052704, 76502720, 78835120, 79156896, 79918020, 80805998, 81087552, 81485040, 83472480, 84810960, 85245888, 85559292, 86065560, 86577855, 87753120, 88689510, 91334880, 92349712, 93237690, 94602144, 95065880, 97782048, 98360640, 98946120, 99453536, 101359440, 103893426, 105303744, 106557360, 106949115, 108646720, 109156320, 111885228, 113081280, 114079056, 114754080, 115437140, 118252680, 118735344, 121208997, 122227560, 124316920, 127868832, 131629680, 131928160, 135145920, 137704896, 138524568, 139688640, 139856535, 141903216, 142076480, 142598820, 148419180, 149180304, 152105408, 157670240, 158313792, 159836040, 161611996, 162970080, 166944960, 169621920, 171118584, 172131120, 173155710, 175506240, 177379020, 182669760, 184699424, 186475380, 189204288, 190131760, 195564096, 197892240, 198907072, 202014995, 202718880, 207786852, 213114720, 213898230, 218312640, 223770456, 228158112, 229508160, 230874280, 236505360, 237470688, 242417994, 244455120, 248633840, 255737664, 259733565, 263259360, 263856320, 277049136, 279713070, 283806432, 285197640, 296838360, 298360608, 315340480, 319672080, 323223992, 325940160, 339243840, 342237168, 344262240, 346311420, 354758040, 363626991, 369398848, 372950760, 380263520, 395784480, 404029990, 405437760, 415573704, 426229440, 427796460, 447540912, 456316224, 461748560, 473010720, 474941376, 484835988, 488910240, 497267680, 519467130, 526518720, 554098272, 559426140, 567612864, 570395280, 593676720, 596721216, 606044985, 639344160, 646447984, 684474336, 688524480, 692622840, 709516080, 727253982, 745901520, 760527040, 791568960, 808059980, 831147408, 855592920, 895081824, 923497120, 946021440, 969671976, 977820480, 994535360, 1038934260, 1108196544, 1118852280, 1140790560, 1187353440, 1212089970, 1278688320, 1292895968, 1368948672, 1385245680, 1419032160, 1454507964, 1491803040, 1616119960, 1662294816, 1711185840, 1790163648, 1818134955, 1846994240, 1939343952, 2077868520, 2237704560, 2281581120, 2374706880, 2424179940, 2585791936, 2770491360, 2838064320, 2909015928, 2983606080, 3232239920, 3324589632, 3422371680, 3636269910, 3878687904, 4155737040, 4475409120, 4848359880, 5540982720, 5818031856, 6464479840, 6844743360, 7272539820, 7757375808, 8311474080, 8950818240, 9696719760, 11636063712, 12928959680, 14545079640, 16622948160, 19393439520, 23272127424, 29090159280, 38786879040, 58180318560, 116360637120]

約数ペア:

[(1, 116360637120), (2, 58180318560), (3, 38786879040), (4, 29090159280), (5, 23272127424), (6, 19393439520), (7, 16622948160), (8, 14545079640), (9, 12928959680), (10, 11636063712), (12, 9696719760), (13, 8950818240), (14, 8311474080), (15, 7757375808), (16, 7272539820), (17, 6844743360), (18, 6464479840), (20, 5818031856), (21, 5540982720), (24, 4848359880), (26, 4475409120), (28, 4155737040), (30, 3878687904), (32, 3636269910), (34, 3422371680), (35, 3324589632), (36, 3232239920), (39, 2983606080), (40, 2909015928), (41, 2838064320), (42, 2770491360), (45, 2585791936), (48, 2424179940), (49, 2374706880), (51, 2281581120), (52, 2237704560), (56, 2077868520), (60, 1939343952), (63, 1846994240), (64, 1818134955), (65, 1790163648), (68, 1711185840), (70, 1662294816), (72, 1616119960), (78, 1491803040), (80, 1454507964), (82, 1419032160), (84, 1385245680), (85, 1368948672), (90, 1292895968), (91, 1278688320), (96, 1212089970), (98, 1187353440), (102, 1140790560), (104, 1118852280), (105, 1108196544), (112, 1038934260), (117, 994535360), (119, 977820480), (120, 969671976), (123, 946021440), (126, 923497120), (130, 895081824), (136, 855592920), (140, 831147408), (144, 808059980), (147, 791568960), (153, 760527040), (156, 745901520), (160, 727253982), (164, 709516080), (168, 692622840), (169, 688524480), (170, 684474336), (180, 646447984), (182, 639344160), (192, 606044985), (195, 596721216), (196, 593676720), (204, 570395280), (205, 567612864), (208, 559426140), (210, 554098272), (221, 526518720), (224, 519467130), (234, 497267680), (238, 488910240), (240, 484835988), (245, 474941376), (246, 473010720), (252, 461748560), (255, 456316224), (260, 447540912), (272, 427796460), (273, 426229440), (280, 415573704), (287, 405437760), (288, 404029990), (294, 395784480), (306, 380263520), (312, 372950760), (315, 369398848), (320, 363626991), (328, 354758040), (336, 346311420), (338, 344262240), (340, 342237168), (343, 339243840), (357, 325940160), (360, 323223992), (364, 319672080), (369, 315340480), (390, 298360608), (392, 296838360), (408, 285197640), (410, 283806432), (416, 279713070), (420, 277049136), (441, 263856320), (442, 263259360), (448, 259733565), (455, 255737664), (468, 248633840), (476, 244455120), (480, 242417994), (490, 237470688), (492, 236505360), (504, 230874280), (507, 229508160), (510, 228158112), (520, 223770456), (533, 218312640), (544, 213898230), (546, 213114720), (560, 207786852), (574, 202718880), (576, 202014995), (585, 198907072), (588, 197892240), (595, 195564096), (612, 190131760), (615, 189204288), (624, 186475380), (630, 184699424), (637, 182669760), (656, 177379020), (663, 175506240), (672, 173155710), (676, 172131120), (680, 171118584), (686, 169621920), (697, 166944960), (714, 162970080), (720, 161611996), (728, 159836040), (735, 158313792), (738, 157670240), (765, 152105408), (780, 149180304), (784, 148419180), (816, 142598820), (819, 142076480), (820, 141903216), (832, 139856535), (833, 139688640), (840, 138524568), (845, 137704896), (861, 135145920), (882, 131928160), (884, 131629680), (910, 127868832), (936, 124316920), (952, 122227560), (960, 121208997), (980, 118735344), (984, 118252680), (1008, 115437140), (1014, 114754080), (1020, 114079056), (1029, 113081280), (1040, 111885228), (1066, 109156320), (1071, 108646720), (1088, 106949115), (1092, 106557360), (1105, 105303744), (1120, 103893426), (1148, 101359440), (1170, 99453536), (1176, 98946120), (1183, 98360640), (1190, 97782048), (1224, 95065880), (1230, 94602144), (1248, 93237690), (1260, 92349712), (1274, 91334880), (1312, 88689510), (1326, 87753120), (1344, 86577855), (1352, 86065560), (1360, 85559292), (1365, 85245888), (1372, 84810960), (1394, 83472480), (1428, 81485040), (1435, 81087552), (1440, 80805998), (1456, 79918020), (1470, 79156896), (1476, 78835120), (1521, 76502720), (1530, 76052704), (1547, 75216960), (1560, 74590152), (1568, 74209590), (1599, 72770880), (1632, 71299410), (1638, 71038240), (1640, 70951608), (1666, 69844320), (1680, 69262284), (1690, 68852448), (1715, 67848768), (1722, 67572960), (1764, 65964080), (1768, 65814840), (1785, 65188032), (1820, 63934416), (1845, 63068096), (1872, 62158460), (1904, 61113780), (1911, 60889920), (1960, 59367672), (1968, 59126340), (1989, 58502080), (2009, 57919680), (2016, 57718570), (2028, 57377040), (2040, 57039528), (2058, 56540640), (2080, 55942614), (2091, 55648320), (2132, 54578160), (2142, 54323360), (2184, 53278680), (2205, 52771264), (2210, 52651872), (2240, 51946713), (2296, 50679720), (2340, 49726768), (2352, 49473060), (2366, 49180320), (2380, 48891024), (2448, 47532940), (2460, 47301072), (2496, 46618845), (2499, 46562880), (2520, 46174856), (2535, 45901632), (2548, 45667440), (2583, 45048640), (2624, 44344755), (2652, 43876560), (2665, 43662528), (2704, 43032780), (2720, 42779646), (2730, 42622944), (2744, 42405480), (2788, 41736240), (2856, 40742520), (2870, 40543776), (2873, 40501440), (2880, 40402999), (2912, 39959010), (2940, 39578448), (2952, 39417560), (3042, 38251360), (3060, 38026352), (3087, 37693760), (3094, 37608480), (3120, 37295076), (3136, 37104795), (3185, 36533952), (3198, 36385440), (3264, 35649705), (3276, 35519120), (3280, 35475804), (3315, 35101248), (3332, 34922160), (3360, 34631142), (3380, 34426224), (3430, 33924384), (3444, 33786480), (3485, 33388992), (3528, 32982040), (3536, 32907420), (3549, 32786880), (3570, 32594016), (3640, 31967208), (3690, 31534048), (3731, 31187520), (3744, 31079230), (3808, 30556890), (3822, 30444960), (3920, 29683836), (3936, 29563170), (3978, 29251040), (4018, 28959840), (4032, 28859285), (4056, 28688520), (4080, 28519764), (4095, 28415296), (4116, 28270320), (4160, 27971307), (4165, 27937728), (4182, 27824160), (4264, 27289080), (4284, 27161680), (4305, 27029184), (4368, 26639340), (4410, 26385632), (4420, 26325936), (4459, 26095680), (4592, 25339860), (4641, 25072320), (4680, 24863384), (4704, 24736530), (4732, 24590160), (4760, 24445512), (4797, 24256960), (4879, 23849280), (4896, 23766470), (4920, 23650536), (4998, 23281440), (5040, 23087428), (5070, 22950816), (5096, 22833720), (5145, 22616256), (5166, 22524320), (5304, 21938280), (5330, 21831264), (5355, 21729344), (5408, 21516390), (5440, 21389823), (5460, 21311472), (5488, 21202740), (5576, 20868120), (5712, 20371260), (5733, 20296640), (5740, 20271888), (5746, 20250720), (5824, 19979505), (5831, 19955520), (5880, 19789224), (5904, 19708780), (5915, 19672128), (6027, 19306560), (6084, 19125680), (6120, 19013176), (6174, 18846880), (6188, 18804240), (6240, 18647538), (6273, 18549440), (6370, 18266976), (6396, 18192720), (6552, 17759560), (6560, 17737902), (6630, 17550624), (6664, 17461080), (6720, 17315571), (6760, 17213112), (6860, 16962192), (6888, 16893240), (6929, 16793280), (6970, 16694496), (7056, 16491020), (7072, 16453710), (7098, 16393440), (7140, 16297008), (7280, 15983604), (7380, 15767024), (7462, 15593760), (7488, 15539615), (7497, 15520960), (7605, 15300544), (7616, 15278445), (7644, 15222480), (7735, 15043392), (7840, 14841918), (7872, 14781585), (7956, 14625520), (7995, 14554176), (8036, 14479920), (8112, 14344260), (8160, 14259882), (8190, 14207648), (8232, 14135160), (8281, 14051520), (8330, 13968864), (8364, 13912080), (8528, 13644540), (8568, 13580840), (8610, 13514592), (8619, 13500480), (8736, 13319670), (8820, 13192816), (8840, 13162968), (8918, 13047840), (9061, 12841920), (9184, 12669930), (9282, 12536160), (9360, 12431692), (9408, 12368265), (9464, 12295080), (9520, 12222756), (9555, 12177984), (9594, 12128480), (9758, 11924640), (9792, 11883235), (9840, 11825268), (9945, 11700416), (9996, 11640720), (10045, 11583936), (10080, 11543714), (10140, 11475408), (10192, 11416860), (10290, 11308128), (10332, 11262160), (10455, 11129664), (10608, 10969140), (10647, 10928960), (10660, 10915632), (10710, 10864672), (10816, 10758195), (10829, 10745280), (10920, 10655736), (10976, 10601370), (11152, 10434060), (11193, 10395840), (11424, 10185630), (11466, 10148320), (11480, 10135944), (11492, 10125360), (11662, 9977760), (11760, 9894612), (11808, 9854390), (11830, 9836064), (12054, 9653280), (12168, 9562840), (12240, 9506588), (12348, 9423440), (12376, 9402120), (12480, 9323769), (12495, 9312576), (12546, 9274720), (12740, 9133488), (12792, 9096360), (12915, 9009728), (13104, 8879780), (13120, 8868951), (13260, 8775312), (13328, 8730540), (13377, 8698560), (13520, 8606556), (13720, 8481096), (13776, 8446620), (13858, 8396640), (13923, 8357440), (13940, 8347248), (14063, 8274240), (14112, 8245510), (14144, 8226855), (14196, 8196720), (14280, 8148504), (14365, 8100288), (14560, 7991802), (14637, 7949760), (14760, 7883512), (14924, 7796880), (14994, 7760480), (15210, 7650272), (15288, 7611240), (15435, 7538752), (15470, 7521696), (15680, 7420959), (15912, 7312760), (15990, 7277088), (16072, 7239960), (16224, 7172130), (16320, 7129941), (16380, 7103824), (16464, 7067580), (16562, 7025760), (16660, 6984432), (16728, 6956040), (17056, 6822270), (17136, 6790420), (17220, 6757296), (17238, 6750240), (17472, 6659835), (17493, 6651840), (17640, 6596408), (17680, 6581484), (17745, 6557376), (17836, 6523920), (18081, 6435520), (18122, 6420960), (18368, 6334965), (18564, 6268080), (18655, 6237504), (18720, 6215846), (18928, 6147540), (19040, 6111378), (19110, 6088992), (19188, 6064240), (19516, 5962320), (19680, 5912634), (19890, 5850208), (19992, 5820360), (20090, 5791968), (20111, 5785920), (20160, 5771857), (20280, 5737704), (20384, 5708430), (20580, 5654064), (20664, 5631080), (20787, 5597760), (20910, 5564832), (21216, 5484570), (21294, 5464480), (21320, 5457816), (21420, 5432336), (21658, 5372640), (21840, 5327868), (21952, 5300685), (22295, 5219136), (22304, 5217030), (22386, 5197920), (22848, 5092815), (22932, 5074160), (22960, 5067972), (22984, 5062680), (23205, 5014464), (23324, 4988880), (23520, 4947306), (23616, 4927195), (23660, 4918032), (23985, 4851392), (24108, 4826640), (24336, 4781420), (24395, 4769856), (24480, 4753294), (24696, 4711720), (24752, 4701060), (24843, 4683840), (24990, 4656288), (25092, 4637360), (25480, 4566744), (25584, 4548180), (25830, 4504864), (25857, 4500160), (26117, 4455360), (26208, 4439890), (26520, 4387656), (26656, 4365270), (26754, 4349280), (27040, 4303278), (27183, 4280640), (27440, 4240548), (27552, 4223310), (27716, 4198320), (27846, 4178720), (27880, 4173624), (28126, 4137120), (28224, 4122755), (28392, 4098360), (28560, 4074252), (28665, 4059328), (28730, 4050144), (29120, 3995901), (29155, 3991104), (29274, 3974880), (29520, 3941756), (29848, 3898440), (29988, 3880240), (30135, 3861312), (30420, 3825136), (30576, 3805620), (30870, 3769376), (30940, 3760848), (31365, 3709888), (31824, 3656380), (31980, 3638544), (32144, 3619980), (32448, 3586065), (32487, 3581760), (32760, 3551912), (32928, 3533790), (33124, 3512880), (33320, 3492216), (33456, 3478020), (33579, 3465280), (34112, 3411135), (34153, 3407040), (34272, 3395210), (34440, 3378648), (34476, 3375120), (34645, 3358656), (34986, 3325920), (35280, 3298204), (35360, 3290742), (35490, 3278688), (35672, 3261960), (36162, 3217760), (36244, 3210480), (37128, 3134040), (37310, 3118752), (37440, 3107923), (37485, 3104192), (37856, 3073770), (38080, 3055689), (38220, 3044496), (38376, 3032120), (39032, 2981160), (39360, 2956317), (39780, 2925104), (39984, 2910180), (40131, 2899520), (40180, 2895984), (40222, 2892960), (40560, 2868852), (40768, 2854215), (41160, 2827032), (41328, 2815540), (41405, 2810304), (41574, 2798880), (41820, 2782416), (42189, 2758080), (42432, 2742285), (42588, 2732240), (42640, 2728908), (42840, 2716168), (43095, 2700096), (43316, 2686320), (43680, 2663934), (43911, 2649920), (44590, 2609568), (44608, 2608515), (44772, 2598960), (45305, 2568384), (45864, 2537080), (45920, 2533986), (45968, 2531340), (46410, 2507232), (46648, 2494440), (47040, 2473653), (47320, 2459016), (47970, 2425696), (48216, 2413320), (48503, 2399040), (48672, 2390710), (48790, 2384928), (48960, 2376647), (49392, 2355860), (49504, 2350530), (49686, 2341920), (49980, 2328144), (50184, 2318680), (50960, 2283372), (51168, 2274090), (51660, 2252432), (51714, 2250080), (52234, 2227680), (52416, 2219945), (52479, 2217280), (53040, 2193828), (53235, 2185792), (53312, 2182635), (53508, 2174640), (54080, 2151639), (54145, 2149056), (54366, 2140320), (54880, 2120274), (55104, 2111655), (55432, 2099160), (55692, 2089360), (55760, 2086812), (55965, 2079168), (56252, 2068560), (56784, 2049180), (57120, 2037126), (57330, 2029664), (57460, 2025072), (57967, 2007360), (58310, 1995552), (58548, 1987440), (59040, 1970878), (59696, 1949220), (59976, 1940120), (60270, 1930656), (60333, 1928640), (60840, 1912568), (61152, 1902810), (61740, 1884688), (61880, 1880424), (62361, 1865920), (62730, 1854944), (63427, 1834560), (63648, 1828190), (63960, 1819272), (64288, 1809990), (64974, 1790880), (65520, 1775956), (65856, 1766895), (66248, 1756440), (66640, 1746108), (66885, 1739712), (66912, 1739010), (67158, 1732640), (68306, 1703520), (68544, 1697605), (68880, 1689324), (68952, 1687560), (69290, 1679328), (69615, 1671488), (69972, 1662960), (70315, 1654848), (70560, 1649102), (70720, 1645371), (70980, 1639344), (71344, 1630980), (72324, 1608880), (72488, 1605240), (73185, 1589952), (74256, 1567020), (74529, 1561280), (74620, 1559376), (74970, 1552096), (75712, 1536885), (75803, 1535040), (76440, 1522248), (76752, 1516060), (78064, 1490580), (78351, 1485120), (79560, 1462552), (79968, 1455090), (80262, 1449760), (80360, 1447992), (80444, 1446480), (81120, 1434426), (81549, 1426880), (82320, 1413516), (82656, 1407770), (82810, 1405152), (83148, 1399440), (83640, 1391208), (84378, 1379040), (85176, 1366120), (85280, 1364454), (85680, 1358084), (86190, 1350048), (86632, 1343160), (87360, 1331967), (87465, 1330368), (87822, 1324960), (89180, 1304784), (89544, 1299480), (90405, 1287104), (90610, 1284192), (91728, 1268540), (91840, 1266993), (91936, 1265670), (92820, 1253616), (93296, 1247220), (94640, 1229508), (95940, 1212848), (96432, 1206660), (97006, 1199520), (97344, 1195355), (97461, 1193920), (97580, 1192464), (98784, 1177930), (99008, 1175265), (99372, 1170960), (99960, 1164072), (100368, 1159340), (100555, 1157184), (101920, 1141686), (102336, 1137045), (102459, 1135680), (103320, 1126216), (103428, 1125040), (103935, 1119552), (104468, 1113840), (104958, 1108640), (106080, 1096914), (106470, 1092896), (107016, 1087320), (108290, 1074528), (108732, 1070160), (109760, 1060137), (110864, 1049580), (111384, 1044680), (111520, 1043406), (111930, 1039584), (112504, 1034280), (113568, 1024590), (114240, 1018563), (114660, 1014832), (114920, 1012536), (115934, 1003680), (116620, 997776), (117096, 993720), (117793, 987840), (118080, 985439), (119392, 974610), (119952, 970060), (120540, 965328), (120666, 964320), (121680, 956284), (122304, 951405), (123480, 942344), (123760, 940212), (124215, 936768), (124722, 932960), (125460, 927472), (126567, 919360), (126854, 917280), (127296, 914095), (127920, 909636), (128576, 904995), (129285, 900032), (129948, 895440), (130585, 891072), (131040, 887978), (132496, 878220), (133280, 873054), (133770, 869856), (133824, 869505), (134316, 866320), (135915, 856128), (136612, 851760), (137760, 844662), (137904, 843780), (138580, 839664), (139230, 835744), (139944, 831480), (140630, 827424), (140777, 826560), (141120, 824551), (141960, 819672), (142688, 815490), (144648, 804440), (144976, 802620), (145509, 799680), (146370, 794976), (148512, 783510), (149058, 780640), (149240, 779688), (149940, 776048), (151606, 767520), (152880, 761124), (153504, 758030), (156128, 745290), (156702, 742560), (159120, 731276), (159936, 727545), (160524, 724880), (160720, 723996), (160888, 723240), (162240, 717213), (162435, 716352), (163098, 713440), (164640, 706758), (165312, 703885), (165620, 702576), (166296, 699720), (167280, 695604), (167895, 693056), (168756, 689520), (170352, 683060), (170560, 682227), (170765, 681408), (171360, 679042), (172380, 675024), (173264, 671580), (173901, 669120), (174930, 665184), (175644, 662480), (178360, 652392), (179088, 649740), (180810, 643552), (180999, 642880), (181220, 642096), (182819, 636480), (183456, 634270), (183872, 632835), (185640, 626808), (186592, 623610), (189280, 614754), (190281, 611520), (191880, 606424), (192864, 603330), (194012, 599760), (194922, 596960), (195160, 596232), (197568, 588965), (198744, 585480), (199920, 582036), (200655, 579904), (200736, 579670), (201110, 578592), (203840, 570843), (204918, 567840), (206640, 563108), (206856, 562520), (207870, 559776), (208936, 556920), (209916, 554320), (210945, 551616), (212160, 548457), (212940, 546448), (214032, 543660), (216580, 537264), (217464, 535080), (219555, 529984), (221728, 524790), (222768, 522340), (223040, 521703), (223860, 519792), (225008, 517140), (227136, 512295), (227409, 511680), (229320, 507416), (229840, 506268), (231868, 501840), (233240, 498888), (234192, 496860), (235053, 495040), (235586, 493920), (238784, 487305), (239071, 486720), (239904, 485030), (241080, 482664), (241332, 482160), (242515, 479808), (243360, 478142), (246960, 471172), (247520, 470106), (248430, 468384), (249444, 466480), (250920, 463736), (253134, 459680), (253708, 458640), (255840, 454818), (258570, 450016), (259896, 447720), (261170, 445536), (262080, 443989), (262395, 443456), (264992, 439110), (266560, 436527), (267540, 434928), (268632, 433160), (271830, 428064), (273224, 425880), (275520, 422331), (275808, 421890), (277160, 419832), (278460, 417872), (279888, 415740), (281260, 413712), (281554, 413280), (283920, 409836), (285376, 407745), (289296, 402220), (289835, 401472), (289952, 401310), (291018, 399840), (292740, 397488), (297024, 391755), (298116, 390320), (298480, 389844), (299880, 388024), (301665, 385728), (303212, 383760), (305760, 380562), (307008, 379015), (307377, 378560), (311805, 373184), (312256, 372645), (313404, 371280), (317135, 366912), (318240, 365638), (321048, 362440), (321440, 361998), (321776, 361620), (324870, 358176), (326196, 356720), (329280, 353379), (331240, 351288), (332592, 349860), (334560, 347802), (335790, 346528), (337512, 344760), (339521, 342720), (340704, 341530)]