191670701040

素因数分解:

$2^4\times 3^2\times 5^1\times 7^2\times {\mathrm{13}}^2\times {\mathrm{17}}^1\times {\mathrm{31}}^1\times {\mathrm{61}}^1$

素因数の和:168

約数の個数: 2160

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 17, 18, 20, 21, 24, 26, 28, 30, 31, 34, 35, 36, 39, 40, 42, 45, 48, 49, 51, 52, 56, 60, 61, 62, 63, 65, 68, 70, 72, 78, 80, 84, 85, 90, 91, 93, 98, 102, 104, 105, 112, 117, 119, 120, 122, 124, 126, 130, 136, 140, 144, 147, 153, 155, 156, 168, 169, 170, 180, 182, 183, 186, 195, 196, 204, 208, 210, 217, 221, 234, 238, 240, 244, 245, 248, 252, 255, 260, 272, 273, 279, 280, 294, 305, 306, 310, 312, 315, 336, 338, 340, 357, 360, 364, 366, 372, 390, 392, 403, 408, 420, 427, 434, 441, 442, 455, 465, 468, 476, 488, 490, 496, 504, 507, 510, 520, 527, 546, 549, 558, 560, 585, 588, 595, 610, 612, 620, 624, 630, 637, 651, 663, 676, 680, 714, 720, 728, 732, 735, 744, 765, 780, 784, 793, 806, 816, 819, 833, 840, 845, 854, 868, 882, 884, 910, 915, 930, 936, 952, 976, 980, 1008, 1014, 1020, 1037, 1040, 1054, 1071, 1085, 1092, 1098, 1105, 1116, 1170, 1176, 1183, 1190, 1209, 1220, 1224, 1240, 1260, 1274, 1281, 1302, 1326, 1352, 1360, 1365, 1395, 1428, 1456, 1464, 1470, 1488, 1519, 1521, 1530, 1547, 1560, 1581, 1586, 1612, 1638, 1666, 1680, 1690, 1708, 1736, 1764, 1768, 1785, 1820, 1830, 1860, 1872, 1891, 1904, 1911, 1953, 1960, 1989, 2015, 2028, 2040, 2074, 2108, 2135, 2142, 2170, 2184, 2196, 2205, 2210, 2232, 2340, 2352, 2366, 2379, 2380, 2418, 2440, 2448, 2480, 2499, 2520, 2535, 2548, 2562, 2604, 2635, 2652, 2704, 2730, 2745, 2790, 2821, 2856, 2873, 2928, 2940, 2989, 3038, 3042, 3060, 3094, 3111, 3120, 3162, 3172, 3185, 3224, 3255, 3276, 3315, 3332, 3380, 3416, 3472, 3528, 3536, 3549, 3570, 3627, 3640, 3660, 3689, 3720, 3782, 3822, 3843, 3906, 3920, 3965, 3978, 4030, 4056, 4080, 4095, 4148, 4165, 4216, 4270, 4284, 4340, 4368, 4392, 4410, 4420, 4464, 4557, 4641, 4680, 4732, 4743, 4758, 4760, 4836, 4880, 4998, 5040, 5070, 5096, 5124, 5185, 5208, 5239, 5270, 5304, 5355, 5460, 5490, 5551, 5580, 5642, 5673, 5712, 5733, 5746, 5880, 5915, 5978, 6045, 6076, 6084, 6120, 6188, 6222, 6324, 6344, 6370, 6405, 6448, 6510, 6552, 6630, 6664, 6760, 6832, 6851, 7056, 7098, 7137, 7140, 7254, 7259, 7280, 7320, 7378, 7440, 7497, 7564, 7595, 7605, 7644, 7686, 7735, 7812, 7905, 7930, 7956, 8060, 8112, 8190, 8281, 8296, 8330, 8432, 8463, 8540, 8568, 8619, 8680, 8784, 8820, 8840, 8967, 9114, 9282, 9333, 9360, 9455, 9464, 9486, 9516, 9520, 9555, 9672, 9765, 9945, 9996, 10140, 10192, 10248, 10309, 10370, 10416, 10478, 10540, 10608, 10647, 10710, 10829, 10920, 10980, 11067, 11102, 11160, 11284, 11346, 11466, 11492, 11760, 11830, 11895, 11956, 12090, 12152, 12168, 12240, 12376, 12444, 12495, 12648, 12688, 12740, 12810, 13020, 13104, 13237, 13260, 13328, 13481, 13520, 13671, 13702, 13923, 14105, 14196, 14274, 14280, 14365, 14508, 14518, 14640, 14756, 14945, 14994, 15128, 15190, 15210, 15288, 15372, 15470, 15555, 15624, 15717, 15810, 15860, 15912, 16120, 16380, 16562, 16592, 16653, 16660, 16926, 17019, 17080, 17136, 17238, 17360, 17640, 17680, 17745, 17934, 18135, 18228, 18445, 18564, 18666, 18910, 18928, 18972, 19032, 19110, 19215, 19344, 19530, 19747, 19890, 19992, 20111, 20280, 20496, 20553, 20618, 20740, 20956, 21080, 21294, 21420, 21658, 21777, 21840, 21960, 22134, 22204, 22320, 22568, 22692, 22785, 22932, 22984, 23205, 23660, 23715, 23790, 23912, 24180, 24304, 24336, 24583, 24752, 24843, 24888, 24990, 25296, 25389, 25480, 25620, 25823, 25857, 26040, 26195, 26474, 26520, 26901, 26962, 27342, 27404, 27755, 27846, 28210, 28365, 28392, 28548, 28560, 28665, 28730, 29016, 29036, 29512, 29890, 29988, 30256, 30380, 30420, 30576, 30744, 30927, 30940, 31110, 31248, 31434, 31620, 31720, 31824, 32147, 32240, 32487, 32760, 33124, 33201, 33306, 33320, 33852, 34038, 34160, 34255, 34476, 35280, 35490, 35685, 35868, 36270, 36295, 36456, 36673, 36890, 37128, 37332, 37485, 37820, 37944, 38064, 38220, 38430, 38857, 39060, 39494, 39711, 39780, 39984, 40222, 40443, 40560, 41106, 41236, 41405, 41480, 41912, 42160, 42315, 42588, 42840, 43095, 43316, 43554, 43920, 44268, 44408, 44835, 45136, 45384, 45570, 45864, 45968, 46410, 46665, 47151, 47320, 47430, 47580, 47824, 47957, 48360, 49166, 49686, 49776, 49959, 49980, 50778, 50813, 50960, 51240, 51545, 51646, 51714, 52080, 52390, 52948, 53040, 53235, 53802, 53924, 54145, 54684, 54808, 55335, 55510, 55692, 56420, 56730, 56784, 57096, 57330, 57460, 58032, 58072, 59024, 59241, 59780, 59976, 60333, 60760, 60840, 61488, 61659, 61854, 61880, 62220, 62868, 63240, 63440, 64294, 64974, 65331, 65520, 66185, 66248, 66402, 66612, 66640, 67405, 67704, 68076, 68355, 68510, 68952, 69615, 70980, 71370, 71736, 72163, 72540, 72590, 72912, 73346, 73749, 73780, 74256, 74529, 74664, 74970, 75640, 75888, 76440, 76860, 77469, 77714, 78120, 78585, 78988, 79422, 79560, 80444, 80886, 82212, 82472, 82810, 82960, 83265, 83824, 84630, 85095, 85176, 85680, 86190, 86632, 87108, 88536, 88816, 89063, 89670, 90768, 91140, 91728, 92659, 92781, 92820, 93330, 94302, 94367, 94640, 94860, 95160, 95914, 96441, 96720, 97461, 98332, 98735, 99372, 99918, 99960, 100555, 101556, 101626, 102480, 102765, 103090, 103292, 103428, 104780, 105896, 106470, 107604, 107848, 108290, 108885, 109368, 109616, 110019, 110670, 111020, 111384, 112840, 113460, 114192, 114660, 114920, 116144, 116571, 118482, 119133, 119560, 119952, 120666, 121329, 121520, 121680, 122915, 123318, 123708, 123760, 124215, 124440, 125736, 126480, 126945, 128588, 129115, 129285, 129948, 130662, 132370, 132496, 132804, 133224, 134505, 134810, 135408, 136152, 136710, 137020, 137904, 139230, 140777, 141960, 142740, 143472, 143871, 144326, 145080, 145180, 146692, 147498, 147560, 149058, 149328, 149940, 151280, 152439, 152880, 153720, 154635, 154938, 155428, 156240, 157170, 157976, 158844, 159120, 160735, 160888, 161772, 162435, 164424, 164944, 165620, 166005, 166530, 169260, 170190, 170352, 172081, 172380, 173264, 174216, 175253, 177072, 177723, 178126, 179340, 180999, 182280, 183365, 185318, 185562, 185640, 186660, 188604, 188734, 189720, 190320, 191828, 192882, 194285, 194922, 196664, 197470, 198555, 198744, 199836, 199920, 201110, 202215, 203112, 203252, 205530, 206180, 206584, 206856, 209560, 211792, 212940, 215208, 215696, 216489, 216580, 217770, 218736, 220038, 221247, 221340, 222040, 222768, 225029, 225680, 226920, 229320, 229840, 232407, 233142, 235755, 236964, 238266, 239120, 239785, 241332, 242658, 245830, 246636, 247416, 248430, 248880, 249795, 251472, 253890, 254065, 256711, 257176, 258230, 258570, 259896, 261324, 264740, 265608, 266448, 267189, 269010, 269620, 272304, 273420, 274040, 277977, 278460, 281554, 283101, 283920, 285480, 287742, 288652, 289323, 290160, 290360, 293384, 294996, 295120, 296205, 298116, 299880, 301665, 304878, 307440, 308295, 309270, 309876, 310856, 314340, 315952, 317688, 319579, 321470, 321776, 323544, 324870, 326655, 328848, 330057, 331240, 332010, 333060, 335699, 338520, 340380, 344162, 344760, 348432, 349713, 350506, 355446, 356252, 358680, 360815, 361998, 364560, 366730, 368745, 370636, 371124, 371280, 372645, 373320, 377208, 377468, 379440, 383656, 385764, 387345, 388570, 389844, 393328, 394940, 397110, 397488, 399672, 402220, 404430, 406224, 406504, 411060, 412360, 413168, 413712, 417911, 419120, 422331, 425880, 430416, 431613, 432978, 433160, 435540, 440076, 442494, 442680, 444080, 445315, 450058, 453840, 457317, 458640, 463295, 463905, 464814, 466284, 471510, 471835, 473928, 476532, 479570, 482205, 482664, 485316, 487305, 491660, 493272, 494832, 496860, 499590, 505141, 507780, 508130, 513422, 514352, 516243, 516460, 517140, 519792, 522648, 525759, 529480, 531216, 534378, 538020, 539240, 546840, 548080, 550095, 555954, 556920, 563108, 566202, 570960, 575484, 577304, 578646, 580720, 582855, 586768, 589992, 592410, 595665, 596232, 599760, 603330, 606645, 609756, 616590, 618540, 619752, 621712, 623441, 628680, 635376, 639158, 642940, 647088, 649467, 649740, 653310, 660114, 660569, 662480, 664020, 666120, 671398, 675087, 677040, 680760, 688324, 689520, 699426, 701012, 703885, 710892, 712504, 717360, 719355, 721630, 723996, 733460, 737490, 741272, 742248, 745290, 746640, 754416, 754936, 762195, 767312, 770133, 771528, 774690, 777140, 779688, 789880, 794220, 799344, 801567, 804440, 808860, 813008, 822120, 824720, 833931, 835822, 844662, 849303, 851760, 860405, 863226, 865956, 866320, 871080, 876265, 880152, 884988, 885360, 888615, 890630, 900116, 904995, 914634, 926590, 927810, 929628, 932568, 943020, 943670, 947856, 953064, 958737, 959140, 964410, 965328, 970632, 974610, 983320, 986544, 993720, 999180, 1007097, 1010282, 1015560, 1016260, 1026844, 1032486, 1032920, 1034280, 1045296, 1051518, 1058960, 1068756, 1076040, 1078480, 1082445, 1093680, 1100190, 1106235, 1111908, 1113840, 1125145, 1126216, 1132404, 1150968, 1154608, 1157292, 1162035, 1165710, 1179984, 1184820, 1191330, 1192464, 1204567, 1206660, 1213290, 1219512, 1226771, 1233180, 1237080, 1239504, 1246882, 1253733, 1257360, 1266993, 1278316, 1283555, 1285880, 1298934, 1299480, 1306620, 1320228, 1321138, 1328040, 1332240, 1335945, 1342796, 1350174, 1361520, 1376648, 1389885, 1398852, 1402024, 1407770, 1415505, 1421784, 1425008, 1438710, 1443260, 1446615, 1447992, 1466920, 1474980, 1482544, 1484496, 1490580, 1509872, 1515423, 1524390, 1540266, 1543056, 1548729, 1549380, 1554280, 1559376, 1575203, 1577277, 1579760, 1588440, 1597895, 1603134, 1608880, 1617720, 1644240, 1650285, 1667862, 1671644, 1678495, 1689324, 1698606, 1720810, 1726452, 1731912, 1742160, 1748565, 1752530, 1760304, 1769976, 1777230, 1781260, 1800232, 1809990, 1829268, 1853180, 1855620, 1859256, 1865136, 1870323, 1886040, 1887340, 1906128, 1917474, 1918280, 1928820, 1941264, 1949220, 1966640, 1981707, 1987440, 1998360, 2014194, 2020564, 2025261, 2031120, 2032520, 2053688, 2064972, 2065840, 2068560, 2089555, 2103036, 2111655, 2137512, 2152080, 2158065, 2164890, 2200380, 2212470, 2223816, 2237053, 2250290, 2252432, 2264808, 2286585, 2301936, 2310399, 2314584, 2324070, 2331420, 2369640, 2382660, 2409134, 2413320, 2426580, 2439024, 2453542, 2466360, 2474160, 2493764, 2507466, 2525705, 2533986, 2556632, 2567110, 2571760, 2581215, 2597868, 2598960, 2613240, 2628795, 2640456, 2642276, 2656080, 2671890, 2685592, 2700348, 2753296, 2779770, 2797704, 2804048, 2815540, 2831010, 2843568, 2876211, 2877420, 2886520, 2893230, 2895984, 2925377, 2933840, 2949960, 2981160, 3021291, 3030846, 3048780, 3080532, 3097458, 3098760, 3108560, 3117205, 3150406, 3154554, 3176880, 3195790, 3206268, 3235440, 3247335, 3300570, 3302845, 3335724, 3343288, 3356990, 3375435, 3378648, 3397212, 3441620, 3452904, 3463824, 3497130, 3505060, 3539952, 3554460, 3562520, 3600464, 3613701, 3619980, 3658536, 3680313, 3706360, 3711240, 3718512, 3740646, 3761199, 3772080, 3774680, 3834948, 3836560, 3850665, 3857640, 3898440, 3963414, 3996720, 4007835, 4028388, 4041128, 4050522, 4065040, 4107376, 4129944, 4169655, 4179110, 4206072, 4223310, 4246515, 4275024, 4316130, 4329780, 4364087, 4400760, 4424940, 4447632, 4474106, 4500580, 4529616, 4546269, 4573170, 4620798, 4629168, 4648140, 4662840, 4725609, 4739280, 4765320, 4793685, 4818268, 4826640, 4853160, 4907084, 4932720, 4987528, 5014932, 5035485, 5051410, 5067972, 5113264, 5134220, 5162430, 5195736, 5226480, 5257590, 5280912, 5284552, 5343780, 5371184, 5400696, 5432843, 5559540, 5595408, 5610969, 5631080, 5662020, 5752422, 5754840, 5773040, 5786460, 5850754, 5899920, 5945121, 5962320, 6022835, 6042582, 6061692, 6097560, 6133855, 6161064, 6194916, 6197520, 6234410, 6268665, 6300812, 6309108, 6334965, 6391580, 6412536, 6494670, 6601140, 6605690, 6671448, 6686576, 6711159, 6713980, 6750870, 6757296, 6794424, 6883240, 6905808, 6994260, 7010120, 7108920, 7125040, 7227402, 7239960, 7317072, 7360626, 7412720, 7422480, 7481292, 7522398, 7549360, 7577115, 7669896, 7701330, 7715280, 7743645, 7796880, 7876015, 7886385, 7926828, 8015670, 8056776, 8082256, 8101044, 8259888, 8339310, 8358220, 8412144, 8446620, 8493030, 8587397, 8632260, 8659560, 8728174, 8776131, 8801520, 8849880, 8948212, 9001160, 9092538, 9146340, 9241596, 9296280, 9325680, 9351615, 9451218, 9530640, 9587370, 9636536, 9706320, 9814168, 9908535, 9975056, 10029864, 10070970, 10102820, 10126305, 10135944, 10268440, 10324860, 10391472, 10515180, 10569104, 10687560, 10801392, 10841103, 10865686, 11040939, 11119080, 11185265, 11221938, 11262160, 11324040, 11504844, 11509680, 11551995, 11572920, 11701508, 11890242, 12045670, 12085164, 12123384, 12195120, 12267710, 12322128, 12389832, 12468820, 12537330, 12601624, 12618216, 12669930, 12783160, 12825072, 12989340, 13092261, 13202280, 13211380, 13342896, 13422318, 13427960, 13501740, 13588848, 13766480, 13988520, 14020240, 14176827, 14217840, 14381055, 14454804, 14479920, 14626885, 14721252, 14962584, 15044796, 15106455, 15154230, 15339792, 15402660, 15487290, 15659371, 15752030, 15772770, 15853656, 16031340, 16113552, 16202088, 16298529, 16678620, 16716440, 16893240, 16986060, 17174794, 17264520, 17319120, 17456348, 17552262, 17699760, 17896424, 18002320, 18068505, 18185076, 18292680, 18401565, 18483192, 18592560, 18703230, 18805995, 18902436, 19174740, 19273072, 19628336, 19817070, 20059728, 20133477, 20141940, 20205640, 20252610, 20271888, 20477639, 20536880, 20649720, 21030360, 21375120, 21682206, 21731372, 21820435, 22081878, 22238160, 22370530, 22443876, 22648080, 22731345, 23009688, 23103990, 23145840, 23403016, 23628045, 23780484, 24091340, 24170328, 24246768, 24535420, 24779664, 24937640, 25074660, 25203248, 25236432, 25339860, 25566320, 25762191, 25978680, 26184522, 26328393, 26404560, 26422760, 26844636, 26855920, 27003480, 27164215, 27977040, 28054845, 28353654, 28762110, 28909608, 29253770, 29442504, 29725605, 29925168, 30089592, 30212910, 30308460, 30805320, 30974580, 31318742, 31504060, 31545540, 31707312, 32062680, 32404176, 32597058, 33357240, 33432880, 33555795, 33786480, 33972120, 34349588, 34529040, 34912696, 35104524, 35792848, 36137010, 36370152, 36585360, 36803130, 36966384, 37406460, 37611990, 37804872, 38029901, 38349480, 39276783, 39634140, 40266954, 40283880, 40411280, 40505220, 40955278, 41299440, 42060720, 42936985, 43364412, 43462744, 43640870, 43880655, 44163756, 44741060, 44887752, 45462690, 46019376, 46207980, 46806032, 46978113, 47256090, 47560968, 48182680, 48340656, 48895587, 49070840, 49875280, 50149320, 50679720, 51524382, 51957360, 52369044, 52656786, 52845520, 53689272, 54006960, 54205515, 54328430, 55204695, 56109690, 56707308, 57524220, 57819216, 58507540, 58885008, 59451210, 60179184, 60425820, 60616920, 61432917, 61610640, 61949160, 62637484, 63008120, 63091080, 64125360, 65194116, 65461305, 66714480, 67111590, 67944240, 68699176, 69825392, 70209048, 70884135, 72274020, 72740304, 73606260, 74812920, 75223980, 75609744, 76059802, 76698960, 77286573, 78296855, 78553566, 79268280, 80533908, 80567760, 81010440, 81492645, 81910556, 85873970, 86728824, 86925488, 87281740, 87761310, 88327512, 89482120, 89775504, 90925380, 92415960, 93956226, 94512180, 95121936, 96365360, 97791174, 98141680, 100298640, 100667385, 101359440, 102388195, 103048764, 104738088, 105313572, 107378544, 108411030, 108656860, 110409390, 112219380, 113414616, 114089703, 115048440, 117015080, 118902420, 120851640, 121233840, 122865834, 123898320, 125274968, 126016240, 126182160, 128810955, 130388232, 130922610, 131641965, 134223180, 137398352, 140418096, 140934339, 141768270, 144548040, 147212520, 149625840, 150447960, 152119604, 154573146, 156593710, 157107132, 158536560, 161067816, 162020880, 162985290, 163821112, 171747940, 173457648, 174563480, 175522620, 176655024, 178964240, 181850760, 184298751, 184831920, 187912452, 189024360, 190149505, 195582348, 196383915, 201334770, 204776390, 206097528, 209476176, 210627144, 216822060, 217313720, 220818780, 224438760, 226829232, 228179406, 230096880, 234030160, 234890565, 237804840, 241703280, 244477935, 245731668, 250549936, 257621910, 260776464, 261845220, 263283930, 266209307, 268446360, 281868678, 283536540, 289096080, 294425040, 300895920, 304239208, 307164585, 309146292, 313187420, 314214264, 322135632, 325970580, 327642224, 342269109, 343495880, 349126960, 351045240, 363701520, 368597502, 375824904, 378048720, 380299010, 386432865, 391164696, 392767830, 402669540, 409552780, 412195056, 421254288, 433644120, 434627440, 441637560, 448877520, 456358812, 469781130, 475609680, 488955870, 491463336, 515243820, 523690440, 526567860, 532418614, 536892720, 563737356, 567073080, 570448515, 608478416, 614329170, 618292584, 626374840, 628428528, 651941160, 684538218, 686991760, 702090480, 704671695, 737195004, 751649808, 760598020, 772865730, 782329392, 785535660, 798627921, 805339080, 819105560, 867288240, 883275120, 912717624, 921493755, 939562260, 977911740, 982926672, 1030487640, 1047380880, 1053135720, 1064837228, 1127474712, 1134146160, 1140897030, 1228658340, 1236585168, 1252749680, 1303882320, 1331046535, 1369076436, 1409343390, 1474390008, 1521196040, 1545731460, 1571071320, 1597255842, 1610678160, 1638211120, 1711345545, 1825435248, 1842987510, 1879124520, 1955823480, 2060975280, 2106271440, 2129674456, 2254949424, 2281794060, 2395883763, 2457316680, 2662093070, 2738152872, 2818686780, 2948780016, 3042392080, 3091462920, 3142142640, 3194511684, 3422691090, 3685975020, 3758249040, 3911646960, 3993139605, 4259348912, 4563588120, 4791767526, 4914633360, 5324186140, 5476305744, 5637373560, 6182925840, 6389023368, 6845382180, 7371950040, 7986279210, 9127176240, 9583535052, 10648372280, 11274747120, 11979418815, 12778046736, 13690764360, 14743900080, 15972558420, 19167070104, 21296744560, 23958837630, 27381528720, 31945116840, 38334140208, 47917675260, 63890233680, 95835350520, 191670701040]

約数ペア:

[(1, 191670701040), (2, 95835350520), (3, 63890233680), (4, 47917675260), (5, 38334140208), (6, 31945116840), (7, 27381528720), (8, 23958837630), (9, 21296744560), (10, 19167070104), (12, 15972558420), (13, 14743900080), (14, 13690764360), (15, 12778046736), (16, 11979418815), (17, 11274747120), (18, 10648372280), (20, 9583535052), (21, 9127176240), (24, 7986279210), (26, 7371950040), (28, 6845382180), (30, 6389023368), (31, 6182925840), (34, 5637373560), (35, 5476305744), (36, 5324186140), (39, 4914633360), (40, 4791767526), (42, 4563588120), (45, 4259348912), (48, 3993139605), (49, 3911646960), (51, 3758249040), (52, 3685975020), (56, 3422691090), (60, 3194511684), (61, 3142142640), (62, 3091462920), (63, 3042392080), (65, 2948780016), (68, 2818686780), (70, 2738152872), (72, 2662093070), (78, 2457316680), (80, 2395883763), (84, 2281794060), (85, 2254949424), (90, 2129674456), (91, 2106271440), (93, 2060975280), (98, 1955823480), (102, 1879124520), (104, 1842987510), (105, 1825435248), (112, 1711345545), (117, 1638211120), (119, 1610678160), (120, 1597255842), (122, 1571071320), (124, 1545731460), (126, 1521196040), (130, 1474390008), (136, 1409343390), (140, 1369076436), (144, 1331046535), (147, 1303882320), (153, 1252749680), (155, 1236585168), (156, 1228658340), (168, 1140897030), (169, 1134146160), (170, 1127474712), (180, 1064837228), (182, 1053135720), (183, 1047380880), (186, 1030487640), (195, 982926672), (196, 977911740), (204, 939562260), (208, 921493755), (210, 912717624), (217, 883275120), (221, 867288240), (234, 819105560), (238, 805339080), (240, 798627921), (244, 785535660), (245, 782329392), (248, 772865730), (252, 760598020), (255, 751649808), (260, 737195004), (272, 704671695), (273, 702090480), (279, 686991760), (280, 684538218), (294, 651941160), (305, 628428528), (306, 626374840), (310, 618292584), (312, 614329170), (315, 608478416), (336, 570448515), (338, 567073080), (340, 563737356), (357, 536892720), (360, 532418614), (364, 526567860), (366, 523690440), (372, 515243820), (390, 491463336), (392, 488955870), (403, 475609680), (408, 469781130), (420, 456358812), (427, 448877520), (434, 441637560), (441, 434627440), (442, 433644120), (455, 421254288), (465, 412195056), (468, 409552780), (476, 402669540), (488, 392767830), (490, 391164696), (496, 386432865), (504, 380299010), (507, 378048720), (510, 375824904), (520, 368597502), (527, 363701520), (546, 351045240), (549, 349126960), (558, 343495880), (560, 342269109), (585, 327642224), (588, 325970580), (595, 322135632), (610, 314214264), (612, 313187420), (620, 309146292), (624, 307164585), (630, 304239208), (637, 300895920), (651, 294425040), (663, 289096080), (676, 283536540), (680, 281868678), (714, 268446360), (720, 266209307), (728, 263283930), (732, 261845220), (735, 260776464), (744, 257621910), (765, 250549936), (780, 245731668), (784, 244477935), (793, 241703280), (806, 237804840), (816, 234890565), (819, 234030160), (833, 230096880), (840, 228179406), (845, 226829232), (854, 224438760), (868, 220818780), (882, 217313720), (884, 216822060), (910, 210627144), (915, 209476176), (930, 206097528), (936, 204776390), (952, 201334770), (976, 196383915), (980, 195582348), (1008, 190149505), (1014, 189024360), (1020, 187912452), (1037, 184831920), (1040, 184298751), (1054, 181850760), (1071, 178964240), (1085, 176655024), (1092, 175522620), (1098, 174563480), (1105, 173457648), (1116, 171747940), (1170, 163821112), (1176, 162985290), (1183, 162020880), (1190, 161067816), (1209, 158536560), (1220, 157107132), (1224, 156593710), (1240, 154573146), (1260, 152119604), (1274, 150447960), (1281, 149625840), (1302, 147212520), (1326, 144548040), (1352, 141768270), (1360, 140934339), (1365, 140418096), (1395, 137398352), (1428, 134223180), (1456, 131641965), (1464, 130922610), (1470, 130388232), (1488, 128810955), (1519, 126182160), (1521, 126016240), (1530, 125274968), (1547, 123898320), (1560, 122865834), (1581, 121233840), (1586, 120851640), (1612, 118902420), (1638, 117015080), (1666, 115048440), (1680, 114089703), (1690, 113414616), (1708, 112219380), (1736, 110409390), (1764, 108656860), (1768, 108411030), (1785, 107378544), (1820, 105313572), (1830, 104738088), (1860, 103048764), (1872, 102388195), (1891, 101359440), (1904, 100667385), (1911, 100298640), (1953, 98141680), (1960, 97791174), (1989, 96365360), (2015, 95121936), (2028, 94512180), (2040, 93956226), (2074, 92415960), (2108, 90925380), (2135, 89775504), (2142, 89482120), (2170, 88327512), (2184, 87761310), (2196, 87281740), (2205, 86925488), (2210, 86728824), (2232, 85873970), (2340, 81910556), (2352, 81492645), (2366, 81010440), (2379, 80567760), (2380, 80533908), (2418, 79268280), (2440, 78553566), (2448, 78296855), (2480, 77286573), (2499, 76698960), (2520, 76059802), (2535, 75609744), (2548, 75223980), (2562, 74812920), (2604, 73606260), (2635, 72740304), (2652, 72274020), (2704, 70884135), (2730, 70209048), (2745, 69825392), (2790, 68699176), (2821, 67944240), (2856, 67111590), (2873, 66714480), (2928, 65461305), (2940, 65194116), (2989, 64125360), (3038, 63091080), (3042, 63008120), (3060, 62637484), (3094, 61949160), (3111, 61610640), (3120, 61432917), (3162, 60616920), (3172, 60425820), (3185, 60179184), (3224, 59451210), (3255, 58885008), (3276, 58507540), (3315, 57819216), (3332, 57524220), (3380, 56707308), (3416, 56109690), (3472, 55204695), (3528, 54328430), (3536, 54205515), (3549, 54006960), (3570, 53689272), (3627, 52845520), (3640, 52656786), (3660, 52369044), (3689, 51957360), (3720, 51524382), (3782, 50679720), (3822, 50149320), (3843, 49875280), (3906, 49070840), (3920, 48895587), (3965, 48340656), (3978, 48182680), (4030, 47560968), (4056, 47256090), (4080, 46978113), (4095, 46806032), (4148, 46207980), (4165, 46019376), (4216, 45462690), (4270, 44887752), (4284, 44741060), (4340, 44163756), (4368, 43880655), (4392, 43640870), (4410, 43462744), (4420, 43364412), (4464, 42936985), (4557, 42060720), (4641, 41299440), (4680, 40955278), (4732, 40505220), (4743, 40411280), (4758, 40283880), (4760, 40266954), (4836, 39634140), (4880, 39276783), (4998, 38349480), (5040, 38029901), (5070, 37804872), (5096, 37611990), (5124, 37406460), (5185, 36966384), (5208, 36803130), (5239, 36585360), (5270, 36370152), (5304, 36137010), (5355, 35792848), (5460, 35104524), (5490, 34912696), (5551, 34529040), (5580, 34349588), (5642, 33972120), (5673, 33786480), (5712, 33555795), (5733, 33432880), (5746, 33357240), (5880, 32597058), (5915, 32404176), (5978, 32062680), (6045, 31707312), (6076, 31545540), (6084, 31504060), (6120, 31318742), (6188, 30974580), (6222, 30805320), (6324, 30308460), (6344, 30212910), (6370, 30089592), (6405, 29925168), (6448, 29725605), (6510, 29442504), (6552, 29253770), (6630, 28909608), (6664, 28762110), (6760, 28353654), (6832, 28054845), (6851, 27977040), (7056, 27164215), (7098, 27003480), (7137, 26855920), (7140, 26844636), (7254, 26422760), (7259, 26404560), (7280, 26328393), (7320, 26184522), (7378, 25978680), (7440, 25762191), (7497, 25566320), (7564, 25339860), (7595, 25236432), (7605, 25203248), (7644, 25074660), (7686, 24937640), (7735, 24779664), (7812, 24535420), (7905, 24246768), (7930, 24170328), (7956, 24091340), (8060, 23780484), (8112, 23628045), (8190, 23403016), (8281, 23145840), (8296, 23103990), (8330, 23009688), (8432, 22731345), (8463, 22648080), (8540, 22443876), (8568, 22370530), (8619, 22238160), (8680, 22081878), (8784, 21820435), (8820, 21731372), (8840, 21682206), (8967, 21375120), (9114, 21030360), (9282, 20649720), (9333, 20536880), (9360, 20477639), (9455, 20271888), (9464, 20252610), (9486, 20205640), (9516, 20141940), (9520, 20133477), (9555, 20059728), (9672, 19817070), (9765, 19628336), (9945, 19273072), (9996, 19174740), (10140, 18902436), (10192, 18805995), (10248, 18703230), (10309, 18592560), (10370, 18483192), (10416, 18401565), (10478, 18292680), (10540, 18185076), (10608, 18068505), (10647, 18002320), (10710, 17896424), (10829, 17699760), (10920, 17552262), (10980, 17456348), (11067, 17319120), (11102, 17264520), (11160, 17174794), (11284, 16986060), (11346, 16893240), (11466, 16716440), (11492, 16678620), (11760, 16298529), (11830, 16202088), (11895, 16113552), (11956, 16031340), (12090, 15853656), (12152, 15772770), (12168, 15752030), (12240, 15659371), (12376, 15487290), (12444, 15402660), (12495, 15339792), (12648, 15154230), (12688, 15106455), (12740, 15044796), (12810, 14962584), (13020, 14721252), (13104, 14626885), (13237, 14479920), (13260, 14454804), (13328, 14381055), (13481, 14217840), (13520, 14176827), (13671, 14020240), (13702, 13988520), (13923, 13766480), (14105, 13588848), (14196, 13501740), (14274, 13427960), (14280, 13422318), (14365, 13342896), (14508, 13211380), (14518, 13202280), (14640, 13092261), (14756, 12989340), (14945, 12825072), (14994, 12783160), (15128, 12669930), (15190, 12618216), (15210, 12601624), (15288, 12537330), (15372, 12468820), (15470, 12389832), (15555, 12322128), (15624, 12267710), (15717, 12195120), (15810, 12123384), (15860, 12085164), (15912, 12045670), (16120, 11890242), (16380, 11701508), (16562, 11572920), (16592, 11551995), (16653, 11509680), (16660, 11504844), (16926, 11324040), (17019, 11262160), (17080, 11221938), (17136, 11185265), (17238, 11119080), (17360, 11040939), (17640, 10865686), (17680, 10841103), (17745, 10801392), (17934, 10687560), (18135, 10569104), (18228, 10515180), (18445, 10391472), (18564, 10324860), (18666, 10268440), (18910, 10135944), (18928, 10126305), (18972, 10102820), (19032, 10070970), (19110, 10029864), (19215, 9975056), (19344, 9908535), (19530, 9814168), (19747, 9706320), (19890, 9636536), (19992, 9587370), (20111, 9530640), (20280, 9451218), (20496, 9351615), (20553, 9325680), (20618, 9296280), (20740, 9241596), (20956, 9146340), (21080, 9092538), (21294, 9001160), (21420, 8948212), (21658, 8849880), (21777, 8801520), (21840, 8776131), (21960, 8728174), (22134, 8659560), (22204, 8632260), (22320, 8587397), (22568, 8493030), (22692, 8446620), (22785, 8412144), (22932, 8358220), (22984, 8339310), (23205, 8259888), (23660, 8101044), (23715, 8082256), (23790, 8056776), (23912, 8015670), (24180, 7926828), (24304, 7886385), (24336, 7876015), (24583, 7796880), (24752, 7743645), (24843, 7715280), (24888, 7701330), (24990, 7669896), (25296, 7577115), (25389, 7549360), (25480, 7522398), (25620, 7481292), (25823, 7422480), (25857, 7412720), (26040, 7360626), (26195, 7317072), (26474, 7239960), (26520, 7227402), (26901, 7125040), (26962, 7108920), (27342, 7010120), (27404, 6994260), (27755, 6905808), (27846, 6883240), (28210, 6794424), (28365, 6757296), (28392, 6750870), (28548, 6713980), (28560, 6711159), (28665, 6686576), (28730, 6671448), (29016, 6605690), (29036, 6601140), (29512, 6494670), (29890, 6412536), (29988, 6391580), (30256, 6334965), (30380, 6309108), (30420, 6300812), (30576, 6268665), (30744, 6234410), (30927, 6197520), (30940, 6194916), (31110, 6161064), (31248, 6133855), (31434, 6097560), (31620, 6061692), (31720, 6042582), (31824, 6022835), (32147, 5962320), (32240, 5945121), (32487, 5899920), (32760, 5850754), (33124, 5786460), (33201, 5773040), (33306, 5754840), (33320, 5752422), (33852, 5662020), (34038, 5631080), (34160, 5610969), (34255, 5595408), (34476, 5559540), (35280, 5432843), (35490, 5400696), (35685, 5371184), (35868, 5343780), (36270, 5284552), (36295, 5280912), (36456, 5257590), (36673, 5226480), (36890, 5195736), (37128, 5162430), (37332, 5134220), (37485, 5113264), (37820, 5067972), (37944, 5051410), (38064, 5035485), (38220, 5014932), (38430, 4987528), (38857, 4932720), (39060, 4907084), (39494, 4853160), (39711, 4826640), (39780, 4818268), (39984, 4793685), (40222, 4765320), (40443, 4739280), (40560, 4725609), (41106, 4662840), (41236, 4648140), (41405, 4629168), (41480, 4620798), (41912, 4573170), (42160, 4546269), (42315, 4529616), (42588, 4500580), (42840, 4474106), (43095, 4447632), (43316, 4424940), (43554, 4400760), (43920, 4364087), (44268, 4329780), (44408, 4316130), (44835, 4275024), (45136, 4246515), (45384, 4223310), (45570, 4206072), (45864, 4179110), (45968, 4169655), (46410, 4129944), (46665, 4107376), (47151, 4065040), (47320, 4050522), (47430, 4041128), (47580, 4028388), (47824, 4007835), (47957, 3996720), (48360, 3963414), (49166, 3898440), (49686, 3857640), (49776, 3850665), (49959, 3836560), (49980, 3834948), (50778, 3774680), (50813, 3772080), (50960, 3761199), (51240, 3740646), (51545, 3718512), (51646, 3711240), (51714, 3706360), (52080, 3680313), (52390, 3658536), (52948, 3619980), (53040, 3613701), (53235, 3600464), (53802, 3562520), (53924, 3554460), (54145, 3539952), (54684, 3505060), (54808, 3497130), (55335, 3463824), (55510, 3452904), (55692, 3441620), (56420, 3397212), (56730, 3378648), (56784, 3375435), (57096, 3356990), (57330, 3343288), (57460, 3335724), (58032, 3302845), (58072, 3300570), (59024, 3247335), (59241, 3235440), (59780, 3206268), (59976, 3195790), (60333, 3176880), (60760, 3154554), (60840, 3150406), (61488, 3117205), (61659, 3108560), (61854, 3098760), (61880, 3097458), (62220, 3080532), (62868, 3048780), (63240, 3030846), (63440, 3021291), (64294, 2981160), (64974, 2949960), (65331, 2933840), (65520, 2925377), (66185, 2895984), (66248, 2893230), (66402, 2886520), (66612, 2877420), (66640, 2876211), (67405, 2843568), (67704, 2831010), (68076, 2815540), (68355, 2804048), (68510, 2797704), (68952, 2779770), (69615, 2753296), (70980, 2700348), (71370, 2685592), (71736, 2671890), (72163, 2656080), (72540, 2642276), (72590, 2640456), (72912, 2628795), (73346, 2613240), (73749, 2598960), (73780, 2597868), (74256, 2581215), (74529, 2571760), (74664, 2567110), (74970, 2556632), (75640, 2533986), (75888, 2525705), (76440, 2507466), (76860, 2493764), (77469, 2474160), (77714, 2466360), (78120, 2453542), (78585, 2439024), (78988, 2426580), (79422, 2413320), (79560, 2409134), (80444, 2382660), (80886, 2369640), (82212, 2331420), (82472, 2324070), (82810, 2314584), (82960, 2310399), (83265, 2301936), (83824, 2286585), (84630, 2264808), (85095, 2252432), (85176, 2250290), (85680, 2237053), (86190, 2223816), (86632, 2212470), (87108, 2200380), (88536, 2164890), (88816, 2158065), (89063, 2152080), (89670, 2137512), (90768, 2111655), (91140, 2103036), (91728, 2089555), (92659, 2068560), (92781, 2065840), (92820, 2064972), (93330, 2053688), (94302, 2032520), (94367, 2031120), (94640, 2025261), (94860, 2020564), (95160, 2014194), (95914, 1998360), (96441, 1987440), (96720, 1981707), (97461, 1966640), (98332, 1949220), (98735, 1941264), (99372, 1928820), (99918, 1918280), (99960, 1917474), (100555, 1906128), (101556, 1887340), (101626, 1886040), (102480, 1870323), (102765, 1865136), (103090, 1859256), (103292, 1855620), (103428, 1853180), (104780, 1829268), (105896, 1809990), (106470, 1800232), (107604, 1781260), (107848, 1777230), (108290, 1769976), (108885, 1760304), (109368, 1752530), (109616, 1748565), (110019, 1742160), (110670, 1731912), (111020, 1726452), (111384, 1720810), (112840, 1698606), (113460, 1689324), (114192, 1678495), (114660, 1671644), (114920, 1667862), (116144, 1650285), (116571, 1644240), (118482, 1617720), (119133, 1608880), (119560, 1603134), (119952, 1597895), (120666, 1588440), (121329, 1579760), (121520, 1577277), (121680, 1575203), (122915, 1559376), (123318, 1554280), (123708, 1549380), (123760, 1548729), (124215, 1543056), (124440, 1540266), (125736, 1524390), (126480, 1515423), (126945, 1509872), (128588, 1490580), (129115, 1484496), (129285, 1482544), (129948, 1474980), (130662, 1466920), (132370, 1447992), (132496, 1446615), (132804, 1443260), (133224, 1438710), (134505, 1425008), (134810, 1421784), (135408, 1415505), (136152, 1407770), (136710, 1402024), (137020, 1398852), (137904, 1389885), (139230, 1376648), (140777, 1361520), (141960, 1350174), (142740, 1342796), (143472, 1335945), (143871, 1332240), (144326, 1328040), (145080, 1321138), (145180, 1320228), (146692, 1306620), (147498, 1299480), (147560, 1298934), (149058, 1285880), (149328, 1283555), (149940, 1278316), (151280, 1266993), (152439, 1257360), (152880, 1253733), (153720, 1246882), (154635, 1239504), (154938, 1237080), (155428, 1233180), (156240, 1226771), (157170, 1219512), (157976, 1213290), (158844, 1206660), (159120, 1204567), (160735, 1192464), (160888, 1191330), (161772, 1184820), (162435, 1179984), (164424, 1165710), (164944, 1162035), (165620, 1157292), (166005, 1154608), (166530, 1150968), (169260, 1132404), (170190, 1126216), (170352, 1125145), (172081, 1113840), (172380, 1111908), (173264, 1106235), (174216, 1100190), (175253, 1093680), (177072, 1082445), (177723, 1078480), (178126, 1076040), (179340, 1068756), (180999, 1058960), (182280, 1051518), (183365, 1045296), (185318, 1034280), (185562, 1032920), (185640, 1032486), (186660, 1026844), (188604, 1016260), (188734, 1015560), (189720, 1010282), (190320, 1007097), (191828, 999180), (192882, 993720), (194285, 986544), (194922, 983320), (196664, 974610), (197470, 970632), (198555, 965328), (198744, 964410), (199836, 959140), (199920, 958737), (201110, 953064), (202215, 947856), (203112, 943670), (203252, 943020), (205530, 932568), (206180, 929628), (206584, 927810), (206856, 926590), (209560, 914634), (211792, 904995), (212940, 900116), (215208, 890630), (215696, 888615), (216489, 885360), (216580, 884988), (217770, 880152), (218736, 876265), (220038, 871080), (221247, 866320), (221340, 865956), (222040, 863226), (222768, 860405), (225029, 851760), (225680, 849303), (226920, 844662), (229320, 835822), (229840, 833931), (232407, 824720), (233142, 822120), (235755, 813008), (236964, 808860), (238266, 804440), (239120, 801567), (239785, 799344), (241332, 794220), (242658, 789880), (245830, 779688), (246636, 777140), (247416, 774690), (248430, 771528), (248880, 770133), (249795, 767312), (251472, 762195), (253890, 754936), (254065, 754416), (256711, 746640), (257176, 745290), (258230, 742248), (258570, 741272), (259896, 737490), (261324, 733460), (264740, 723996), (265608, 721630), (266448, 719355), (267189, 717360), (269010, 712504), (269620, 710892), (272304, 703885), (273420, 701012), (274040, 699426), (277977, 689520), (278460, 688324), (281554, 680760), (283101, 677040), (283920, 675087), (285480, 671398), (287742, 666120), (288652, 664020), (289323, 662480), (290160, 660569), (290360, 660114), (293384, 653310), (294996, 649740), (295120, 649467), (296205, 647088), (298116, 642940), (299880, 639158), (301665, 635376), (304878, 628680), (307440, 623441), (308295, 621712), (309270, 619752), (309876, 618540), (310856, 616590), (314340, 609756), (315952, 606645), (317688, 603330), (319579, 599760), (321470, 596232), (321776, 595665), (323544, 592410), (324870, 589992), (326655, 586768), (328848, 582855), (330057, 580720), (331240, 578646), (332010, 577304), (333060, 575484), (335699, 570960), (338520, 566202), (340380, 563108), (344162, 556920), (344760, 555954), (348432, 550095), (349713, 548080), (350506, 546840), (355446, 539240), (356252, 538020), (358680, 534378), (360815, 531216), (361998, 529480), (364560, 525759), (366730, 522648), (368745, 519792), (370636, 517140), (371124, 516460), (371280, 516243), (372645, 514352), (373320, 513422), (377208, 508130), (377468, 507780), (379440, 505141), (383656, 499590), (385764, 496860), (387345, 494832), (388570, 493272), (389844, 491660), (393328, 487305), (394940, 485316), (397110, 482664), (397488, 482205), (399672, 479570), (402220, 476532), (404430, 473928), (406224, 471835), (406504, 471510), (411060, 466284), (412360, 464814), (413168, 463905), (413712, 463295), (417911, 458640), (419120, 457317), (422331, 453840), (425880, 450058), (430416, 445315), (431613, 444080), (432978, 442680), (433160, 442494), (435540, 440076)]