273192650640

素因数分解:

$2^4\times 3^3\times 5^1\times 7^1\times {\mathrm{13}}^2\times {\mathrm{17}}^1\times {\mathrm{19}}^1\times {\mathrm{331}}^1$

素因数の和:422

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 17, 18, 19, 20, 21, 24, 26, 27, 28, 30, 34, 35, 36, 38, 39, 40, 42, 45, 48, 51, 52, 54, 56, 57, 60, 63, 65, 68, 70, 72, 76, 78, 80, 84, 85, 90, 91, 95, 102, 104, 105, 108, 112, 114, 117, 119, 120, 126, 130, 133, 135, 136, 140, 144, 152, 153, 156, 168, 169, 170, 171, 180, 182, 189, 190, 195, 204, 208, 210, 216, 221, 228, 234, 238, 240, 247, 252, 255, 260, 266, 270, 272, 273, 280, 285, 304, 306, 312, 315, 323, 331, 336, 338, 340, 342, 351, 357, 360, 364, 378, 380, 390, 399, 408, 420, 432, 442, 455, 456, 459, 468, 476, 494, 504, 507, 510, 513, 520, 532, 540, 546, 560, 570, 585, 595, 612, 624, 630, 646, 662, 663, 665, 676, 680, 684, 702, 714, 720, 728, 741, 756, 760, 765, 780, 798, 816, 819, 840, 845, 855, 884, 910, 912, 918, 936, 945, 952, 969, 988, 993, 1008, 1014, 1020, 1026, 1040, 1064, 1071, 1080, 1092, 1105, 1140, 1170, 1183, 1190, 1197, 1224, 1235, 1260, 1292, 1324, 1326, 1330, 1352, 1360, 1365, 1368, 1404, 1428, 1456, 1482, 1512, 1520, 1521, 1530, 1547, 1560, 1596, 1615, 1638, 1655, 1680, 1690, 1710, 1729, 1755, 1768, 1785, 1820, 1836, 1872, 1890, 1904, 1938, 1976, 1986, 1989, 1995, 2028, 2040, 2052, 2128, 2142, 2160, 2184, 2210, 2223, 2261, 2280, 2295, 2317, 2340, 2366, 2380, 2394, 2448, 2457, 2470, 2520, 2535, 2565, 2584, 2648, 2652, 2660, 2704, 2730, 2736, 2808, 2856, 2873, 2907, 2964, 2979, 3024, 3042, 3060, 3094, 3120, 3192, 3211, 3213, 3230, 3276, 3310, 3315, 3380, 3420, 3458, 3510, 3536, 3549, 3570, 3591, 3640, 3672, 3705, 3780, 3876, 3952, 3972, 3978, 3990, 4056, 4080, 4095, 4104, 4199, 4284, 4303, 4368, 4420, 4446, 4522, 4560, 4563, 4590, 4634, 4641, 4680, 4732, 4760, 4788, 4845, 4914, 4940, 4965, 5040, 5070, 5130, 5168, 5187, 5296, 5304, 5320, 5355, 5460, 5616, 5627, 5712, 5746, 5814, 5915, 5928, 5958, 5967, 5985, 6084, 6120, 6188, 6289, 6384, 6422, 6426, 6460, 6552, 6620, 6630, 6669, 6760, 6783, 6840, 6916, 6951, 7020, 7098, 7140, 7182, 7280, 7344, 7410, 7560, 7605, 7735, 7752, 7944, 7956, 7980, 8112, 8190, 8208, 8398, 8568, 8606, 8619, 8645, 8721, 8840, 8892, 8937, 9044, 9126, 9180, 9268, 9282, 9360, 9464, 9520, 9576, 9633, 9690, 9828, 9880, 9930, 9945, 10140, 10260, 10374, 10608, 10640, 10647, 10710, 10920, 11115, 11254, 11305, 11492, 11585, 11628, 11830, 11856, 11916, 11934, 11970, 12168, 12240, 12285, 12376, 12578, 12597, 12844, 12852, 12909, 12920, 13104, 13240, 13260, 13338, 13520, 13566, 13680, 13832, 13902, 13923, 14040, 14196, 14280, 14364, 14365, 14535, 14820, 14895, 15120, 15210, 15470, 15504, 15561, 15888, 15912, 15960, 16055, 16065, 16380, 16796, 16881, 17136, 17212, 17238, 17290, 17442, 17680, 17745, 17784, 17874, 17955, 18088, 18252, 18360, 18536, 18564, 18867, 18928, 19152, 19266, 19380, 19656, 19760, 19860, 19890, 20111, 20280, 20349, 20520, 20748, 20853, 20995, 21294, 21420, 21515, 21840, 22230, 22477, 22508, 22610, 22815, 22984, 23170, 23205, 23256, 23660, 23832, 23868, 23940, 24336, 24570, 24752, 25156, 25194, 25688, 25704, 25818, 25840, 25857, 25935, 26480, 26520, 26676, 27132, 27664, 27804, 27846, 28080, 28135, 28392, 28560, 28728, 28730, 28899, 29070, 29393, 29640, 29790, 29835, 30121, 30420, 30940, 31122, 31445, 31824, 31920, 31941, 32110, 32130, 32760, 33345, 33592, 33762, 33915, 34424, 34476, 34580, 34755, 34884, 35490, 35568, 35748, 35910, 36176, 36504, 36720, 37072, 37128, 37734, 37791, 38532, 38727, 38760, 39312, 39389, 39720, 39780, 40222, 40560, 40698, 41040, 41496, 41706, 41769, 41990, 42588, 42840, 43030, 43095, 43605, 44023, 44460, 44685, 44954, 45016, 45220, 45630, 45968, 46340, 46410, 46512, 46683, 47320, 47664, 47736, 47880, 48165, 49140, 50312, 50388, 50643, 51376, 51408, 51636, 51714, 51870, 53040, 53235, 53352, 54264, 54587, 55608, 55692, 55939, 56270, 56601, 56784, 57456, 57460, 57798, 58140, 58786, 59280, 59580, 59670, 60242, 60333, 60840, 61047, 61880, 62244, 62559, 62890, 62985, 63882, 64220, 64260, 64545, 65520, 66690, 67184, 67431, 67524, 67830, 68848, 68952, 69160, 69510, 69615, 69768, 70980, 71496, 71820, 73008, 73151, 74256, 75468, 75582, 77064, 77454, 77520, 77571, 77805, 78778, 79440, 79560, 80444, 81396, 81757, 82992, 83412, 83538, 83980, 84405, 85176, 85680, 86060, 86190, 86697, 87210, 88046, 88179, 88920, 89370, 89908, 90032, 90363, 90440, 91260, 92680, 92820, 93366, 94335, 94640, 95472, 95760, 96330, 98280, 100555, 100624, 100776, 101286, 101745, 103272, 103428, 103740, 104265, 106470, 106704, 106913, 108528, 109174, 111216, 111384, 111878, 112385, 112540, 113202, 113373, 114920, 115596, 116181, 116280, 117572, 118167, 119160, 119340, 120484, 120666, 121680, 122094, 123760, 124488, 125118, 125780, 125970, 127764, 128440, 128520, 129090, 129285, 132069, 133380, 134862, 135048, 135660, 137904, 138320, 139020, 139230, 139536, 141960, 142992, 143640, 144495, 146302, 146965, 150605, 150936, 151164, 151929, 154128, 154908, 155142, 155610, 157556, 159120, 159705, 160888, 162792, 163514, 163761, 166824, 167076, 167817, 167960, 168810, 169803, 170352, 172120, 172380, 173394, 174420, 176092, 176358, 177840, 178740, 179816, 180726, 180880, 180999, 182520, 185360, 185640, 186732, 188670, 188955, 192660, 193635, 196560, 196945, 201110, 201552, 202293, 202572, 203490, 206544, 206856, 207480, 208530, 208845, 212940, 213826, 218348, 219453, 220115, 222768, 223756, 224770, 225080, 226404, 226746, 229840, 231192, 232362, 232560, 233415, 235144, 236334, 238320, 238680, 240968, 241332, 244188, 245271, 248976, 250236, 251560, 251940, 253215, 255528, 256880, 257040, 258180, 258570, 264138, 264537, 266760, 269724, 270096, 271089, 271320, 272935, 278040, 278460, 279695, 283005, 283920, 287280, 288990, 292604, 293930, 301210, 301665, 301872, 302328, 303858, 305235, 309816, 310284, 311220, 312795, 315112, 319410, 320739, 321776, 325584, 327028, 327522, 333648, 334152, 335634, 335920, 337155, 337620, 339606, 344240, 344760, 346788, 348840, 352184, 352716, 354501, 357480, 359632, 361452, 361998, 365040, 365755, 371280, 373464, 377340, 377910, 382109, 385320, 387270, 387855, 391573, 393890, 396207, 402220, 404586, 405144, 406980, 408785, 413712, 414960, 417060, 417690, 425880, 427652, 433485, 436696, 438906, 440230, 440895, 447512, 449540, 450160, 451815, 452808, 453492, 462384, 464724, 466830, 470288, 472668, 477360, 481936, 482664, 488376, 490542, 491283, 500472, 503120, 503451, 503880, 506430, 511056, 512057, 516360, 517140, 528276, 529074, 533520, 534565, 539448, 542178, 542640, 542997, 545870, 556080, 556920, 559390, 566010, 566865, 572299, 577980, 580905, 585208, 587860, 590835, 602420, 603330, 604656, 606879, 607716, 610470, 619632, 620568, 622440, 625590, 630224, 638820, 641478, 654056, 655044, 658359, 660345, 668304, 671268, 674310, 675240, 679212, 689520, 693576, 697680, 704368, 705432, 709002, 714960, 722904, 723996, 731510, 735813, 746928, 748391, 754680, 755820, 759645, 764218, 770640, 774540, 775710, 783146, 787780, 792414, 793611, 804440, 809172, 810288, 813267, 813960, 817570, 818805, 834120, 835380, 839085, 849015, 851760, 855304, 866970, 873392, 877812, 880460, 881790, 895024, 899080, 903630, 904995, 905616, 906984, 929448, 933660, 945336, 950963, 962217, 965328, 976752, 981084, 982566, 1000944, 1006902, 1007760, 1011465, 1012860, 1024114, 1032720, 1034280, 1056552, 1058148, 1062841, 1063503, 1069130, 1078896, 1084356, 1085994, 1091740, 1097265, 1113840, 1118780, 1132020, 1133730, 1144598, 1146327, 1155960, 1161810, 1170416, 1174719, 1175720, 1181670, 1188621, 1204840, 1206660, 1213758, 1215432, 1220940, 1226355, 1241136, 1244880, 1251180, 1277640, 1282956, 1308112, 1310088, 1316718, 1320690, 1322685, 1342536, 1348620, 1350480, 1355445, 1358424, 1387152, 1389869, 1410864, 1418004, 1445808, 1447992, 1463020, 1471626, 1473849, 1496782, 1509360, 1510353, 1511640, 1519290, 1528436, 1536171, 1549080, 1551420, 1566292, 1575560, 1584828, 1587222, 1603695, 1608880, 1618344, 1626534, 1627920, 1635140, 1637610, 1668240, 1670760, 1678170, 1698030, 1710608, 1716897, 1733940, 1755624, 1760920, 1763580, 1772505, 1798160, 1807260, 1809990, 1813968, 1858896, 1867320, 1890672, 1901926, 1910545, 1924434, 1957865, 1962168, 1965132, 1975077, 1981035, 2013804, 2022930, 2025720, 2048228, 2068560, 2113104, 2116296, 2125682, 2127006, 2138260, 2168712, 2171988, 2183480, 2194530, 2207439, 2237560, 2245173, 2264040, 2267460, 2289196, 2292654, 2311920, 2323620, 2349438, 2351440, 2363340, 2377242, 2409680, 2413320, 2427516, 2430864, 2441880, 2452710, 2456415, 2502360, 2517255, 2555280, 2560285, 2565912, 2620176, 2633436, 2641380, 2645370, 2685072, 2697240, 2710890, 2714985, 2716848, 2779738, 2836008, 2852889, 2861495, 2886651, 2895984, 2926040, 2943252, 2947698, 2993564, 3020706, 3023280, 3034395, 3038580, 3056872, 3072342, 3098160, 3102840, 3132584, 3151120, 3169656, 3174444, 3188523, 3207390, 3236688, 3253068, 3270280, 3275220, 3291795, 3341520, 3356340, 3396060, 3433794, 3438981, 3467880, 3511248, 3521840, 3524157, 3527160, 3545010, 3614520, 3619980, 3679065, 3734640, 3741955, 3803852, 3821090, 3848868, 3915730, 3924336, 3930264, 3950154, 3962070, 3968055, 4027608, 4045860, 4051440, 4066335, 4096456, 4169607, 4232592, 4251364, 4254012, 4276520, 4337424, 4343976, 4366960, 4389060, 4414878, 4475120, 4490346, 4528080, 4534920, 4578392, 4585308, 4608513, 4647240, 4698876, 4726680, 4754484, 4754815, 4811085, 4826640, 4855032, 4883760, 4905420, 4912830, 5004720, 5034510, 5120570, 5131824, 5150691, 5266872, 5282760, 5290740, 5314205, 5317515, 5394480, 5421780, 5429970, 5559476, 5672016, 5705778, 5722990, 5731635, 5773302, 5852080, 5873595, 5886504, 5895396, 5943105, 5987128, 6041412, 6068790, 6077160, 6113744, 6144684, 6205680, 6265168, 6339312, 6348888, 6377046, 6414780, 6506136, 6540560, 6550440, 6583590, 6656741, 6712680, 6735519, 6792120, 6867588, 6877962, 6935760, 6949345, 7048314, 7054320, 7090020, 7229040, 7239960, 7358130, 7369245, 7439887, 7483910, 7551765, 7607704, 7642180, 7680855, 7697736, 7831460, 7860528, 7900308, 7924140, 7936110, 8055216, 8091720, 8132670, 8192912, 8339214, 8502728, 8508024, 8553040, 8558667, 8584485, 8687952, 8778120, 8829756, 8980692, 9069840, 9156784, 9170616, 9217026, 9294480, 9397752, 9453360, 9508968, 9509630, 9565569, 9622170, 9710064, 9729083, 9810840, 9825660, 9875385, 10069020, 10241140, 10301382, 10316943, 10533744, 10565520, 10572471, 10581480, 10628410, 10635030, 10843560, 10859940, 11037195, 11118952, 11225865, 11411556, 11445980, 11463270, 11546604, 11747190, 11773008, 11790792, 11886210, 11974256, 12082824, 12137580, 12154320, 12289368, 12508821, 12697776, 12754092, 12829560, 13012272, 13100880, 13167180, 13313482, 13425360, 13471038, 13584240, 13735176, 13755924, 13825539, 13898690, 14096628, 14180040, 14264445, 14433255, 14479920, 14716260, 14738490, 14879774, 14967820, 15103530, 15215408, 15284360, 15361710, 15395472, 15452073, 15662920, 15800616, 15848280, 15872220, 15942615, 16183440, 16265340, 16678428, 17005456, 17016048, 17117334, 17168970, 17194905, 17556240, 17620785, 17659512, 17961384, 18068297, 18341232, 18434052, 18795504, 19017936, 19019260, 19131138, 19244340, 19458166, 19621680, 19651320, 19750770, 19970223, 20138040, 20206557, 20482280, 20602764, 20633886, 20848035, 21144942, 21162960, 21256820, 21270060, 21687120, 21719880, 22074390, 22237904, 22319661, 22451730, 22823112, 22891960, 22926540, 23042565, 23093208, 23494380, 23581584, 23772420, 24165648, 24275160, 24578736, 25017642, 25508184, 25659120, 25676001, 25753455, 26334360, 26626964, 26942076, 27470352, 27511848, 27651078, 27797380, 28193256, 28360080, 28528890, 28696707, 28866510, 29187249, 29432520, 29476980, 29759548, 29935640, 30207060, 30568720, 30723420, 30904146, 31325840, 31601232, 31696560, 31744440, 31885230, 32530680, 33283705, 33356856, 33677595, 34234668, 34337940, 34389810, 35241570, 35319024, 35922768, 36136594, 36868104, 37199435, 37526463, 38038520, 38262276, 38488680, 38916332, 39302640, 39501540, 39940446, 40276080, 40413114, 40964560, 41205528, 41267772, 41696070, 42289884, 42513640, 42540120, 42793335, 43439760, 44148780, 44639322, 44903460, 45646224, 45783920, 45853080, 46085130, 46186416, 46988760, 47544840, 47827845, 48550320, 48645415, 50035284, 51016368, 51352002, 51506910, 51584715, 52668720, 52862355, 53253928, 53884152, 54204891, 55023696, 55302156, 55594760, 56386512, 57057780, 57393414, 57733020, 58374498, 58865040, 58953960, 59519096, 59871280, 59910669, 60414120, 61446840, 61808292, 62544105, 63488880, 63770460, 65061360, 66567410, 66713712, 66958983, 67355190, 68469336, 68675880, 68779620, 69127695, 70483140, 72273188, 73736208, 74398870, 75052926, 76077040, 76524552, 76977360, 77260365, 77832664, 79003080, 79880892, 80826228, 82411056, 82535544, 83392140, 84579768, 85027280, 85080240, 85586670, 87561747, 88297560, 89278644, 89806920, 90341485, 91706160, 92170260, 93977520, 95089680, 95655690, 97290830, 99851115, 100070568, 101032785, 102704004, 103013820, 103169430, 105724710, 106507856, 107768304, 108409782, 110604312, 111189520, 111598305, 114115560, 114786828, 115466040, 116748996, 117907920, 119038192, 119821338, 120828240, 122893680, 123616584, 125088210, 126478079, 127540920, 128380005, 133134820, 133917966, 134710380, 136938672, 137351760, 137559240, 138255390, 140966280, 143483535, 144546376, 145936245, 148797740, 150105852, 153049104, 154520730, 155665328, 158006160, 159761784, 161652456, 162614673, 165071088, 166784280, 169159536, 171173340, 175123494, 176595120, 178557288, 179613840, 179732007, 180682970, 184340520, 187632315, 191311380, 194581660, 199702230, 200141136, 200876949, 202065570, 205408008, 206027640, 206338860, 211449420, 216819564, 221208624, 223196610, 228231120, 229573656, 230932080, 233497992, 239642676, 247233168, 250176420, 252956158, 255081840, 256760010, 262685241, 266269640, 267835932, 269420760, 271024455, 275118480, 276510780, 281932560, 286967070, 289092752, 291872490, 297595480, 299553345, 300211704, 309041460, 319523568, 323304912, 325229346, 333568560, 334794915, 342346680, 350246988, 357114576, 359464014, 361365940, 368681040, 375264630, 379434237, 382622760, 389163320, 399404460, 401753898, 404131140, 410816016, 412055280, 412677720, 422898840, 433639128, 437808735, 446393220, 459147312, 466995984, 479285352, 487844019, 500352840, 505912316, 513520020, 525370482, 532539280, 535671864, 538841520, 542048910, 553021560, 573934140, 583744980, 595190960, 599106690, 600423408, 618082920, 632390395, 650458692, 669589830, 684693360, 700493976, 718928028, 722731880, 750529260, 758868474, 765245520, 778326640, 798808920, 803507796, 808262280, 813073365, 825355440, 845797680, 867278256, 875617470, 892786440, 898660035, 958570704, 975688038, 1000705680, 1004384745, 1011824632, 1027040040, 1050740964, 1071343728, 1084097820, 1106043120, 1138302711, 1147868280, 1167489960, 1198213380, 1236165840, 1264780790, 1300917384, 1313426205, 1339179660, 1400987952, 1437856056, 1445463760, 1501058520, 1517736948, 1597617840, 1607015592, 1616524560, 1626146730, 1751234940, 1785572880, 1797320070, 1897171185, 1951376076, 2008769490, 2023649264, 2054080080, 2101481928, 2168195640, 2276605422, 2295736560, 2334979920, 2396426760, 2439220095, 2529561580, 2601834768, 2626852410, 2678359320, 2875712112, 3002117040, 3035473896, 3214031184, 3252293460, 3414908133, 3502469880, 3594640140, 3794342370, 3902752152, 4017538980, 4202963856, 4336391280, 4553210844, 4792853520, 4878440190, 5059123160, 5253704820, 5356718640, 5691513555, 6070947792, 6504586920, 6829816266, 7004939760, 7189280280, 7588684740, 7805504304, 8035077960, 9106421688, 9756880380, 10118246320, 10507409640, 11383027110, 13009173840, 13659632532, 14378560560, 15177369480, 16070155920, 17074540665, 18212843376, 19513760760, 21014819280, 22766054220, 27319265064, 30354738960, 34149081330, 39027521520, 45532108440, 54638530128, 68298162660, 91064216880, 136596325320, 273192650640]

約数ペア:

[(1, 273192650640), (2, 136596325320), (3, 91064216880), (4, 68298162660), (5, 54638530128), (6, 45532108440), (7, 39027521520), (8, 34149081330), (9, 30354738960), (10, 27319265064), (12, 22766054220), (13, 21014819280), (14, 19513760760), (15, 18212843376), (16, 17074540665), (17, 16070155920), (18, 15177369480), (19, 14378560560), (20, 13659632532), (21, 13009173840), (24, 11383027110), (26, 10507409640), (27, 10118246320), (28, 9756880380), (30, 9106421688), (34, 8035077960), (35, 7805504304), (36, 7588684740), (38, 7189280280), (39, 7004939760), (40, 6829816266), (42, 6504586920), (45, 6070947792), (48, 5691513555), (51, 5356718640), (52, 5253704820), (54, 5059123160), (56, 4878440190), (57, 4792853520), (60, 4553210844), (63, 4336391280), (65, 4202963856), (68, 4017538980), (70, 3902752152), (72, 3794342370), (76, 3594640140), (78, 3502469880), (80, 3414908133), (84, 3252293460), (85, 3214031184), (90, 3035473896), (91, 3002117040), (95, 2875712112), (102, 2678359320), (104, 2626852410), (105, 2601834768), (108, 2529561580), (112, 2439220095), (114, 2396426760), (117, 2334979920), (119, 2295736560), (120, 2276605422), (126, 2168195640), (130, 2101481928), (133, 2054080080), (135, 2023649264), (136, 2008769490), (140, 1951376076), (144, 1897171185), (152, 1797320070), (153, 1785572880), (156, 1751234940), (168, 1626146730), (169, 1616524560), (170, 1607015592), (171, 1597617840), (180, 1517736948), (182, 1501058520), (189, 1445463760), (190, 1437856056), (195, 1400987952), (204, 1339179660), (208, 1313426205), (210, 1300917384), (216, 1264780790), (221, 1236165840), (228, 1198213380), (234, 1167489960), (238, 1147868280), (240, 1138302711), (247, 1106043120), (252, 1084097820), (255, 1071343728), (260, 1050740964), (266, 1027040040), (270, 1011824632), (272, 1004384745), (273, 1000705680), (280, 975688038), (285, 958570704), (304, 898660035), (306, 892786440), (312, 875617470), (315, 867278256), (323, 845797680), (331, 825355440), (336, 813073365), (338, 808262280), (340, 803507796), (342, 798808920), (351, 778326640), (357, 765245520), (360, 758868474), (364, 750529260), (378, 722731880), (380, 718928028), (390, 700493976), (399, 684693360), (408, 669589830), (420, 650458692), (432, 632390395), (442, 618082920), (455, 600423408), (456, 599106690), (459, 595190960), (468, 583744980), (476, 573934140), (494, 553021560), (504, 542048910), (507, 538841520), (510, 535671864), (513, 532539280), (520, 525370482), (532, 513520020), (540, 505912316), (546, 500352840), (560, 487844019), (570, 479285352), (585, 466995984), (595, 459147312), (612, 446393220), (624, 437808735), (630, 433639128), (646, 422898840), (662, 412677720), (663, 412055280), (665, 410816016), (676, 404131140), (680, 401753898), (684, 399404460), (702, 389163320), (714, 382622760), (720, 379434237), (728, 375264630), (741, 368681040), (756, 361365940), (760, 359464014), (765, 357114576), (780, 350246988), (798, 342346680), (816, 334794915), (819, 333568560), (840, 325229346), (845, 323304912), (855, 319523568), (884, 309041460), (910, 300211704), (912, 299553345), (918, 297595480), (936, 291872490), (945, 289092752), (952, 286967070), (969, 281932560), (988, 276510780), (993, 275118480), (1008, 271024455), (1014, 269420760), (1020, 267835932), (1026, 266269640), (1040, 262685241), (1064, 256760010), (1071, 255081840), (1080, 252956158), (1092, 250176420), (1105, 247233168), (1140, 239642676), (1170, 233497992), (1183, 230932080), (1190, 229573656), (1197, 228231120), (1224, 223196610), (1235, 221208624), (1260, 216819564), (1292, 211449420), (1324, 206338860), (1326, 206027640), (1330, 205408008), (1352, 202065570), (1360, 200876949), (1365, 200141136), (1368, 199702230), (1404, 194581660), (1428, 191311380), (1456, 187632315), (1482, 184340520), (1512, 180682970), (1520, 179732007), (1521, 179613840), (1530, 178557288), (1547, 176595120), (1560, 175123494), (1596, 171173340), (1615, 169159536), (1638, 166784280), (1655, 165071088), (1680, 162614673), (1690, 161652456), (1710, 159761784), (1729, 158006160), (1755, 155665328), (1768, 154520730), (1785, 153049104), (1820, 150105852), (1836, 148797740), (1872, 145936245), (1890, 144546376), (1904, 143483535), (1938, 140966280), (1976, 138255390), (1986, 137559240), (1989, 137351760), (1995, 136938672), (2028, 134710380), (2040, 133917966), (2052, 133134820), (2128, 128380005), (2142, 127540920), (2160, 126478079), (2184, 125088210), (2210, 123616584), (2223, 122893680), (2261, 120828240), (2280, 119821338), (2295, 119038192), (2317, 117907920), (2340, 116748996), (2366, 115466040), (2380, 114786828), (2394, 114115560), (2448, 111598305), (2457, 111189520), (2470, 110604312), (2520, 108409782), (2535, 107768304), (2565, 106507856), (2584, 105724710), (2648, 103169430), (2652, 103013820), (2660, 102704004), (2704, 101032785), (2730, 100070568), (2736, 99851115), (2808, 97290830), (2856, 95655690), (2873, 95089680), (2907, 93977520), (2964, 92170260), (2979, 91706160), (3024, 90341485), (3042, 89806920), (3060, 89278644), (3094, 88297560), (3120, 87561747), (3192, 85586670), (3211, 85080240), (3213, 85027280), (3230, 84579768), (3276, 83392140), (3310, 82535544), (3315, 82411056), (3380, 80826228), (3420, 79880892), (3458, 79003080), (3510, 77832664), (3536, 77260365), (3549, 76977360), (3570, 76524552), (3591, 76077040), (3640, 75052926), (3672, 74398870), (3705, 73736208), (3780, 72273188), (3876, 70483140), (3952, 69127695), (3972, 68779620), (3978, 68675880), (3990, 68469336), (4056, 67355190), (4080, 66958983), (4095, 66713712), (4104, 66567410), (4199, 65061360), (4284, 63770460), (4303, 63488880), (4368, 62544105), (4420, 61808292), (4446, 61446840), (4522, 60414120), (4560, 59910669), (4563, 59871280), (4590, 59519096), (4634, 58953960), (4641, 58865040), (4680, 58374498), (4732, 57733020), (4760, 57393414), (4788, 57057780), (4845, 56386512), (4914, 55594760), (4940, 55302156), (4965, 55023696), (5040, 54204891), (5070, 53884152), (5130, 53253928), (5168, 52862355), (5187, 52668720), (5296, 51584715), (5304, 51506910), (5320, 51352002), (5355, 51016368), (5460, 50035284), (5616, 48645415), (5627, 48550320), (5712, 47827845), (5746, 47544840), (5814, 46988760), (5915, 46186416), (5928, 46085130), (5958, 45853080), (5967, 45783920), (5985, 45646224), (6084, 44903460), (6120, 44639322), (6188, 44148780), (6289, 43439760), (6384, 42793335), (6422, 42540120), (6426, 42513640), (6460, 42289884), (6552, 41696070), (6620, 41267772), (6630, 41205528), (6669, 40964560), (6760, 40413114), (6783, 40276080), (6840, 39940446), (6916, 39501540), (6951, 39302640), (7020, 38916332), (7098, 38488680), (7140, 38262276), (7182, 38038520), (7280, 37526463), (7344, 37199435), (7410, 36868104), (7560, 36136594), (7605, 35922768), (7735, 35319024), (7752, 35241570), (7944, 34389810), (7956, 34337940), (7980, 34234668), (8112, 33677595), (8190, 33356856), (8208, 33283705), (8398, 32530680), (8568, 31885230), (8606, 31744440), (8619, 31696560), (8645, 31601232), (8721, 31325840), (8840, 30904146), (8892, 30723420), (8937, 30568720), (9044, 30207060), (9126, 29935640), (9180, 29759548), (9268, 29476980), (9282, 29432520), (9360, 29187249), (9464, 28866510), (9520, 28696707), (9576, 28528890), (9633, 28360080), (9690, 28193256), (9828, 27797380), (9880, 27651078), (9930, 27511848), (9945, 27470352), (10140, 26942076), (10260, 26626964), (10374, 26334360), (10608, 25753455), (10640, 25676001), (10647, 25659120), (10710, 25508184), (10920, 25017642), (11115, 24578736), (11254, 24275160), (11305, 24165648), (11492, 23772420), (11585, 23581584), (11628, 23494380), (11830, 23093208), (11856, 23042565), (11916, 22926540), (11934, 22891960), (11970, 22823112), (12168, 22451730), (12240, 22319661), (12285, 22237904), (12376, 22074390), (12578, 21719880), (12597, 21687120), (12844, 21270060), (12852, 21256820), (12909, 21162960), (12920, 21144942), (13104, 20848035), (13240, 20633886), (13260, 20602764), (13338, 20482280), (13520, 20206557), (13566, 20138040), (13680, 19970223), (13832, 19750770), (13902, 19651320), (13923, 19621680), (14040, 19458166), (14196, 19244340), (14280, 19131138), (14364, 19019260), (14365, 19017936), (14535, 18795504), (14820, 18434052), (14895, 18341232), (15120, 18068297), (15210, 17961384), (15470, 17659512), (15504, 17620785), (15561, 17556240), (15888, 17194905), (15912, 17168970), (15960, 17117334), (16055, 17016048), (16065, 17005456), (16380, 16678428), (16796, 16265340), (16881, 16183440), (17136, 15942615), (17212, 15872220), (17238, 15848280), (17290, 15800616), (17442, 15662920), (17680, 15452073), (17745, 15395472), (17784, 15361710), (17874, 15284360), (17955, 15215408), (18088, 15103530), (18252, 14967820), (18360, 14879774), (18536, 14738490), (18564, 14716260), (18867, 14479920), (18928, 14433255), (19152, 14264445), (19266, 14180040), (19380, 14096628), (19656, 13898690), (19760, 13825539), (19860, 13755924), (19890, 13735176), (20111, 13584240), (20280, 13471038), (20349, 13425360), (20520, 13313482), (20748, 13167180), (20853, 13100880), (20995, 13012272), (21294, 12829560), (21420, 12754092), (21515, 12697776), (21840, 12508821), (22230, 12289368), (22477, 12154320), (22508, 12137580), (22610, 12082824), (22815, 11974256), (22984, 11886210), (23170, 11790792), (23205, 11773008), (23256, 11747190), (23660, 11546604), (23832, 11463270), (23868, 11445980), (23940, 11411556), (24336, 11225865), (24570, 11118952), (24752, 11037195), (25156, 10859940), (25194, 10843560), (25688, 10635030), (25704, 10628410), (25818, 10581480), (25840, 10572471), (25857, 10565520), (25935, 10533744), (26480, 10316943), (26520, 10301382), (26676, 10241140), (27132, 10069020), (27664, 9875385), (27804, 9825660), (27846, 9810840), (28080, 9729083), (28135, 9710064), (28392, 9622170), (28560, 9565569), (28728, 9509630), (28730, 9508968), (28899, 9453360), (29070, 9397752), (29393, 9294480), (29640, 9217026), (29790, 9170616), (29835, 9156784), (30121, 9069840), (30420, 8980692), (30940, 8829756), (31122, 8778120), (31445, 8687952), (31824, 8584485), (31920, 8558667), (31941, 8553040), (32110, 8508024), (32130, 8502728), (32760, 8339214), (33345, 8192912), (33592, 8132670), (33762, 8091720), (33915, 8055216), (34424, 7936110), (34476, 7924140), (34580, 7900308), (34755, 7860528), (34884, 7831460), (35490, 7697736), (35568, 7680855), (35748, 7642180), (35910, 7607704), (36176, 7551765), (36504, 7483910), (36720, 7439887), (37072, 7369245), (37128, 7358130), (37734, 7239960), (37791, 7229040), (38532, 7090020), (38727, 7054320), (38760, 7048314), (39312, 6949345), (39389, 6935760), (39720, 6877962), (39780, 6867588), (40222, 6792120), (40560, 6735519), (40698, 6712680), (41040, 6656741), (41496, 6583590), (41706, 6550440), (41769, 6540560), (41990, 6506136), (42588, 6414780), (42840, 6377046), (43030, 6348888), (43095, 6339312), (43605, 6265168), (44023, 6205680), (44460, 6144684), (44685, 6113744), (44954, 6077160), (45016, 6068790), (45220, 6041412), (45630, 5987128), (45968, 5943105), (46340, 5895396), (46410, 5886504), (46512, 5873595), (46683, 5852080), (47320, 5773302), (47664, 5731635), (47736, 5722990), (47880, 5705778), (48165, 5672016), (49140, 5559476), (50312, 5429970), (50388, 5421780), (50643, 5394480), (51376, 5317515), (51408, 5314205), (51636, 5290740), (51714, 5282760), (51870, 5266872), (53040, 5150691), (53235, 5131824), (53352, 5120570), (54264, 5034510), (54587, 5004720), (55608, 4912830), (55692, 4905420), (55939, 4883760), (56270, 4855032), (56601, 4826640), (56784, 4811085), (57456, 4754815), (57460, 4754484), (57798, 4726680), (58140, 4698876), (58786, 4647240), (59280, 4608513), (59580, 4585308), (59670, 4578392), (60242, 4534920), (60333, 4528080), (60840, 4490346), (61047, 4475120), (61880, 4414878), (62244, 4389060), (62559, 4366960), (62890, 4343976), (62985, 4337424), (63882, 4276520), (64220, 4254012), (64260, 4251364), (64545, 4232592), (65520, 4169607), (66690, 4096456), (67184, 4066335), (67431, 4051440), (67524, 4045860), (67830, 4027608), (68848, 3968055), (68952, 3962070), (69160, 3950154), (69510, 3930264), (69615, 3924336), (69768, 3915730), (70980, 3848868), (71496, 3821090), (71820, 3803852), (73008, 3741955), (73151, 3734640), (74256, 3679065), (75468, 3619980), (75582, 3614520), (77064, 3545010), (77454, 3527160), (77520, 3524157), (77571, 3521840), (77805, 3511248), (78778, 3467880), (79440, 3438981), (79560, 3433794), (80444, 3396060), (81396, 3356340), (81757, 3341520), (82992, 3291795), (83412, 3275220), (83538, 3270280), (83980, 3253068), (84405, 3236688), (85176, 3207390), (85680, 3188523), (86060, 3174444), (86190, 3169656), (86697, 3151120), (87210, 3132584), (88046, 3102840), (88179, 3098160), (88920, 3072342), (89370, 3056872), (89908, 3038580), (90032, 3034395), (90363, 3023280), (90440, 3020706), (91260, 2993564), (92680, 2947698), (92820, 2943252), (93366, 2926040), (94335, 2895984), (94640, 2886651), (95472, 2861495), (95760, 2852889), (96330, 2836008), (98280, 2779738), (100555, 2716848), (100624, 2714985), (100776, 2710890), (101286, 2697240), (101745, 2685072), (103272, 2645370), (103428, 2641380), (103740, 2633436), (104265, 2620176), (106470, 2565912), (106704, 2560285), (106913, 2555280), (108528, 2517255), (109174, 2502360), (111216, 2456415), (111384, 2452710), (111878, 2441880), (112385, 2430864), (112540, 2427516), (113202, 2413320), (113373, 2409680), (114920, 2377242), (115596, 2363340), (116181, 2351440), (116280, 2349438), (117572, 2323620), (118167, 2311920), (119160, 2292654), (119340, 2289196), (120484, 2267460), (120666, 2264040), (121680, 2245173), (122094, 2237560), (123760, 2207439), (124488, 2194530), (125118, 2183480), (125780, 2171988), (125970, 2168712), (127764, 2138260), (128440, 2127006), (128520, 2125682), (129090, 2116296), (129285, 2113104), (132069, 2068560), (133380, 2048228), (134862, 2025720), (135048, 2022930), (135660, 2013804), (137904, 1981035), (138320, 1975077), (139020, 1965132), (139230, 1962168), (139536, 1957865), (141960, 1924434), (142992, 1910545), (143640, 1901926), (144495, 1890672), (146302, 1867320), (146965, 1858896), (150605, 1813968), (150936, 1809990), (151164, 1807260), (151929, 1798160), (154128, 1772505), (154908, 1763580), (155142, 1760920), (155610, 1755624), (157556, 1733940), (159120, 1716897), (159705, 1710608), (160888, 1698030), (162792, 1678170), (163514, 1670760), (163761, 1668240), (166824, 1637610), (167076, 1635140), (167817, 1627920), (167960, 1626534), (168810, 1618344), (169803, 1608880), (170352, 1603695), (172120, 1587222), (172380, 1584828), (173394, 1575560), (174420, 1566292), (176092, 1551420), (176358, 1549080), (177840, 1536171), (178740, 1528436), (179816, 1519290), (180726, 1511640), (180880, 1510353), (180999, 1509360), (182520, 1496782), (185360, 1473849), (185640, 1471626), (186732, 1463020), (188670, 1447992), (188955, 1445808), (192660, 1418004), (193635, 1410864), (196560, 1389869), (196945, 1387152), (201110, 1358424), (201552, 1355445), (202293, 1350480), (202572, 1348620), (203490, 1342536), (206544, 1322685), (206856, 1320690), (207480, 1316718), (208530, 1310088), (208845, 1308112), (212940, 1282956), (213826, 1277640), (218348, 1251180), (219453, 1244880), (220115, 1241136), (222768, 1226355), (223756, 1220940), (224770, 1215432), (225080, 1213758), (226404, 1206660), (226746, 1204840), (229840, 1188621), (231192, 1181670), (232362, 1175720), (232560, 1174719), (233415, 1170416), (235144, 1161810), (236334, 1155960), (238320, 1146327), (238680, 1144598), (240968, 1133730), (241332, 1132020), (244188, 1118780), (245271, 1113840), (248976, 1097265), (250236, 1091740), (251560, 1085994), (251940, 1084356), (253215, 1078896), (255528, 1069130), (256880, 1063503), (257040, 1062841), (258180, 1058148), (258570, 1056552), (264138, 1034280), (264537, 1032720), (266760, 1024114), (269724, 1012860), (270096, 1011465), (271089, 1007760), (271320, 1006902), (272935, 1000944), (278040, 982566), (278460, 981084), (279695, 976752), (283005, 965328), (283920, 962217), (287280, 950963), (288990, 945336), (292604, 933660), (293930, 929448), (301210, 906984), (301665, 905616), (301872, 904995), (302328, 903630), (303858, 899080), (305235, 895024), (309816, 881790), (310284, 880460), (311220, 877812), (312795, 873392), (315112, 866970), (319410, 855304), (320739, 851760), (321776, 849015), (325584, 839085), (327028, 835380), (327522, 834120), (333648, 818805), (334152, 817570), (335634, 813960), (335920, 813267), (337155, 810288), (337620, 809172), (339606, 804440), (344240, 793611), (344760, 792414), (346788, 787780), (348840, 783146), (352184, 775710), (352716, 774540), (354501, 770640), (357480, 764218), (359632, 759645), (361452, 755820), (361998, 754680), (365040, 748391), (365755, 746928), (371280, 735813), (373464, 731510), (377340, 723996), (377910, 722904), (382109, 714960), (385320, 709002), (387270, 705432), (387855, 704368), (391573, 697680), (393890, 693576), (396207, 689520), (402220, 679212), (404586, 675240), (405144, 674310), (406980, 671268), (408785, 668304), (413712, 660345), (414960, 658359), (417060, 655044), (417690, 654056), (425880, 641478), (427652, 638820), (433485, 630224), (436696, 625590), (438906, 622440), (440230, 620568), (440895, 619632), (447512, 610470), (449540, 607716), (450160, 606879), (451815, 604656), (452808, 603330), (453492, 602420), (462384, 590835), (464724, 587860), (466830, 585208), (470288, 580905), (472668, 577980), (477360, 572299), (481936, 566865), (482664, 566010), (488376, 559390), (490542, 556920), (491283, 556080), (500472, 545870), (503120, 542997), (503451, 542640), (503880, 542178), (506430, 539448), (511056, 534565), (512057, 533520), (516360, 529074), (517140, 528276)]