171398813040

素因数分解:

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

素因数の和:184

約数の個数: 2160

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 17, 18, 19, 20, 21, 24, 26, 28, 30, 34, 35, 36, 38, 39, 40, 42, 45, 48, 49, 51, 52, 56, 57, 60, 63, 65, 68, 70, 72, 76, 78, 80, 84, 85, 89, 90, 91, 95, 98, 102, 104, 105, 112, 114, 117, 119, 120, 126, 130, 133, 136, 140, 144, 147, 152, 153, 156, 168, 169, 170, 171, 178, 180, 182, 190, 195, 196, 204, 208, 210, 221, 228, 234, 238, 240, 245, 247, 252, 255, 260, 266, 267, 272, 273, 280, 285, 294, 304, 306, 312, 315, 323, 336, 338, 340, 342, 356, 357, 360, 364, 380, 390, 392, 399, 408, 420, 441, 442, 445, 455, 456, 468, 476, 490, 494, 504, 507, 510, 520, 532, 534, 546, 560, 570, 585, 588, 595, 612, 623, 624, 630, 637, 646, 663, 665, 676, 680, 684, 712, 714, 720, 728, 735, 741, 760, 765, 780, 784, 798, 801, 816, 819, 833, 840, 845, 855, 882, 884, 890, 910, 912, 931, 936, 952, 969, 980, 988, 1008, 1014, 1020, 1040, 1064, 1068, 1071, 1092, 1105, 1140, 1157, 1170, 1176, 1183, 1190, 1197, 1224, 1235, 1246, 1260, 1274, 1292, 1326, 1330, 1335, 1352, 1360, 1365, 1368, 1424, 1428, 1456, 1470, 1482, 1513, 1520, 1521, 1530, 1547, 1560, 1596, 1602, 1615, 1638, 1666, 1680, 1690, 1691, 1710, 1729, 1764, 1768, 1780, 1785, 1820, 1862, 1869, 1872, 1904, 1911, 1938, 1960, 1976, 1989, 1995, 2028, 2040, 2128, 2136, 2142, 2184, 2205, 2210, 2223, 2261, 2280, 2314, 2340, 2352, 2366, 2380, 2394, 2448, 2470, 2492, 2499, 2520, 2535, 2548, 2584, 2652, 2660, 2670, 2704, 2730, 2736, 2793, 2856, 2873, 2907, 2940, 2964, 3026, 3042, 3060, 3094, 3115, 3120, 3185, 3192, 3204, 3211, 3230, 3276, 3315, 3332, 3380, 3382, 3420, 3458, 3471, 3528, 3536, 3549, 3560, 3570, 3640, 3705, 3724, 3738, 3822, 3876, 3920, 3952, 3978, 3990, 4005, 4056, 4080, 4095, 4165, 4199, 4272, 4284, 4361, 4368, 4410, 4420, 4446, 4522, 4539, 4560, 4628, 4641, 4655, 4680, 4732, 4760, 4788, 4845, 4940, 4984, 4998, 5040, 5070, 5073, 5096, 5168, 5187, 5304, 5320, 5340, 5355, 5460, 5586, 5607, 5712, 5733, 5746, 5785, 5814, 5880, 5915, 5928, 5985, 6052, 6084, 6120, 6188, 6230, 6370, 6384, 6408, 6422, 6460, 6552, 6630, 6664, 6760, 6764, 6783, 6840, 6916, 6942, 7056, 7098, 7120, 7140, 7280, 7410, 7448, 7476, 7497, 7565, 7605, 7644, 7735, 7752, 7956, 7980, 8010, 8099, 8112, 8190, 8281, 8330, 8379, 8398, 8455, 8568, 8619, 8645, 8722, 8820, 8840, 8892, 9044, 9078, 9256, 9282, 9310, 9345, 9360, 9464, 9520, 9555, 9576, 9633, 9690, 9880, 9945, 9968, 9996, 10140, 10146, 10192, 10374, 10413, 10591, 10608, 10640, 10647, 10680, 10710, 10829, 10920, 11115, 11172, 11214, 11305, 11466, 11492, 11570, 11628, 11760, 11830, 11837, 11856, 11970, 12103, 12104, 12168, 12240, 12376, 12460, 12495, 12597, 12740, 12816, 12844, 12920, 13083, 13104, 13260, 13328, 13520, 13528, 13566, 13617, 13680, 13832, 13884, 13923, 13965, 14196, 14280, 14365, 14535, 14820, 14896, 14952, 14994, 15041, 15130, 15210, 15219, 15288, 15470, 15504, 15561, 15827, 15912, 15960, 16020, 16055, 16198, 16380, 16562, 16660, 16758, 16796, 16910, 17136, 17238, 17290, 17355, 17444, 17640, 17680, 17745, 17784, 18088, 18156, 18512, 18564, 18620, 18690, 18928, 19110, 19152, 19266, 19380, 19669, 19760, 19890, 19992, 20111, 20280, 20292, 20349, 20748, 20826, 20995, 21182, 21294, 21360, 21420, 21658, 21805, 21840, 21983, 22230, 22344, 22428, 22477, 22610, 22695, 22932, 22984, 23140, 23205, 23256, 23660, 23674, 23940, 24206, 24208, 24297, 24336, 24752, 24843, 24920, 24990, 25194, 25365, 25480, 25688, 25840, 25857, 25935, 26166, 26520, 27056, 27132, 27234, 27664, 27768, 27846, 27930, 28035, 28392, 28560, 28665, 28730, 28747, 28899, 29070, 29393, 29640, 29904, 29988, 30082, 30260, 30420, 30438, 30576, 30940, 31122, 31654, 31773, 31824, 31920, 32040, 32110, 32396, 32487, 32760, 33124, 33320, 33516, 33592, 33820, 33915, 34476, 34580, 34710, 34888, 35280, 35490, 35511, 35568, 36176, 36309, 36312, 37128, 37240, 37380, 37485, 37791, 38220, 38532, 38760, 39249, 39338, 39780, 39984, 40222, 40495, 40560, 40584, 40698, 41405, 41496, 41652, 41895, 41990, 42364, 42588, 42840, 43095, 43316, 43610, 43966, 44460, 44688, 44856, 44954, 45123, 45220, 45390, 45864, 45968, 46280, 46410, 46512, 47320, 47348, 47481, 47880, 48165, 48412, 48594, 49686, 49840, 49980, 50388, 50730, 50960, 51376, 51714, 51870, 52065, 52332, 52955, 53040, 53235, 54145, 54264, 54468, 54587, 55536, 55692, 55860, 56070, 56693, 56784, 57330, 57460, 57494, 57798, 58140, 58786, 59007, 59185, 59280, 59976, 60164, 60333, 60515, 60520, 60840, 60876, 61880, 62244, 62985, 63308, 63546, 64080, 64220, 64792, 64974, 65415, 65520, 65949, 66248, 66640, 67032, 67184, 67431, 67640, 67830, 68085, 68952, 69160, 69420, 69615, 69776, 70980, 71022, 72618, 72624, 72891, 74137, 74256, 74480, 74529, 74760, 74970, 75205, 75582, 76095, 76440, 77064, 77520, 77805, 78498, 78676, 79135, 79560, 80444, 80990, 81168, 81396, 82810, 82859, 82992, 83304, 83790, 83980, 84728, 85176, 85680, 86190, 86241, 86632, 87220, 87932, 88179, 88920, 89712, 89908, 90246, 90440, 90780, 91728, 92560, 92820, 94640, 94696, 94962, 95319, 95760, 96330, 96824, 97188, 97461, 98345, 99372, 99960, 100555, 100776, 101460, 101745, 103428, 103740, 104130, 104664, 105287, 105910, 106470, 106533, 108290, 108528, 108927, 108936, 109174, 109915, 111384, 111720, 112140, 112385, 113386, 114660, 114920, 114988, 115596, 116280, 117572, 118014, 118370, 119952, 120328, 120666, 121030, 121040, 121485, 121680, 121752, 123760, 124215, 124488, 125970, 126616, 127092, 128440, 129285, 129584, 129948, 130830, 131898, 132496, 134064, 134862, 135280, 135369, 135660, 136170, 137683, 137904, 138320, 138840, 139230, 140777, 141960, 142044, 142443, 143735, 144495, 145236, 145782, 146965, 148274, 149058, 149520, 149940, 150410, 151164, 152190, 152880, 153881, 154128, 155610, 156996, 157339, 157352, 158270, 158865, 159120, 160888, 161980, 162435, 162792, 163761, 165620, 165718, 166608, 167580, 167960, 169456, 170079, 170352, 172380, 172482, 173264, 174440, 175864, 176358, 177021, 177555, 177840, 179816, 180492, 180880, 180999, 181545, 181560, 185640, 188955, 189392, 189924, 190638, 192660, 193648, 194376, 194922, 196245, 196690, 197847, 198744, 199920, 201110, 201229, 201552, 202293, 202920, 203490, 205751, 206856, 207480, 208260, 209328, 210574, 211820, 212940, 213066, 216580, 217854, 217872, 218348, 219830, 222411, 222768, 223440, 224280, 224770, 225615, 226772, 229320, 229840, 229976, 231192, 232560, 235144, 236028, 236740, 237405, 240656, 241332, 242060, 242970, 243504, 248430, 248577, 248976, 251940, 253232, 254184, 255697, 256880, 258570, 258723, 259896, 261660, 263796, 264537, 269724, 270738, 271320, 272340, 272935, 275366, 277680, 278460, 281554, 283465, 283920, 284088, 284886, 285779, 287470, 288990, 290472, 291564, 293930, 295035, 296548, 298116, 299880, 300820, 301665, 302328, 304380, 307762, 311220, 313992, 314678, 314704, 315861, 316540, 317730, 321776, 323960, 324870, 325584, 327522, 329745, 331240, 331436, 335160, 335920, 337155, 340158, 344760, 344964, 348880, 351728, 352716, 354042, 355110, 359632, 360984, 361998, 363090, 363120, 364455, 370685, 371280, 372645, 373711, 377910, 379848, 381276, 382109, 385320, 388752, 389844, 392490, 393380, 395694, 397488, 402220, 402458, 404586, 405840, 406980, 411502, 413049, 413712, 414295, 414960, 416520, 421148, 422331, 423640, 425880, 426132, 431205, 433160, 435708, 436696, 439660, 440895, 444822, 448560, 449540, 451230, 453544, 458640, 459952, 461643, 462384, 470288, 472017, 472056, 473480, 474810, 476595, 482664, 484120, 485940, 487305, 491283, 496860, 497154, 503880, 508368, 510237, 511394, 517140, 517446, 519792, 523320, 526435, 527592, 529074, 532665, 539448, 541476, 542640, 544635, 544680, 545870, 550732, 556920, 563108, 566930, 568176, 569772, 571558, 574940, 577980, 580944, 583128, 587860, 590070, 593096, 596232, 599760, 601640, 603330, 603687, 604656, 608760, 615524, 617253, 622440, 627984, 629356, 631722, 633080, 635460, 647920, 649740, 655044, 659490, 662480, 662872, 667233, 670320, 674310, 676845, 680316, 688415, 689520, 689928, 703885, 705432, 708084, 710220, 712215, 721968, 723996, 726180, 728910, 737009, 741370, 745290, 745731, 747422, 755820, 759696, 762552, 764218, 767091, 769405, 770640, 779688, 784980, 786695, 786760, 791388, 804440, 804916, 809172, 813960, 818805, 823004, 826098, 828590, 833040, 842296, 844662, 847280, 850395, 851760, 852264, 857337, 862410, 866320, 871416, 873392, 879320, 881790, 885105, 889644, 899080, 902460, 904995, 907088, 923286, 944034, 944112, 946960, 947583, 949620, 953190, 963781, 965328, 968240, 971880, 974610, 982566, 989235, 993720, 994308, 1006145, 1007760, 1011465, 1020474, 1022788, 1028755, 1034280, 1034892, 1046640, 1052870, 1055184, 1058148, 1065330, 1077167, 1078896, 1082952, 1089270, 1089360, 1091740, 1101464, 1112055, 1113840, 1121133, 1126216, 1133860, 1139544, 1143116, 1146327, 1149880, 1155960, 1166256, 1175720, 1180140, 1186192, 1192464, 1203280, 1206660, 1207374, 1217520, 1231048, 1234506, 1239147, 1242885, 1244880, 1258712, 1263444, 1266160, 1266993, 1270920, 1278485, 1293615, 1299480, 1310088, 1318980, 1322685, 1325744, 1334466, 1348620, 1353690, 1360632, 1376830, 1379856, 1384929, 1407770, 1408603, 1410864, 1416051, 1416168, 1420440, 1424430, 1428895, 1447992, 1452360, 1457820, 1474018, 1482740, 1490580, 1491462, 1494844, 1511640, 1525104, 1528436, 1534182, 1538810, 1559376, 1569960, 1573390, 1573520, 1579305, 1582776, 1608880, 1609832, 1618344, 1627920, 1637610, 1646008, 1652196, 1657180, 1684592, 1689324, 1700790, 1704528, 1714674, 1724820, 1742832, 1758640, 1763580, 1770210, 1779288, 1789879, 1798160, 1804920, 1809990, 1811061, 1846572, 1851759, 1868555, 1888068, 1895166, 1899240, 1906380, 1910545, 1927562, 1943760, 1949220, 1965132, 1978470, 1987440, 1988616, 2000453, 2012290, 2022930, 2040948, 2045576, 2057510, 2065245, 2068560, 2069784, 2105740, 2111655, 2116296, 2130660, 2154334, 2165904, 2178540, 2183480, 2202928, 2211027, 2224110, 2242266, 2252432, 2267720, 2279088, 2286232, 2292654, 2299760, 2301273, 2308215, 2311920, 2351440, 2360085, 2360280, 2413320, 2414748, 2456415, 2462096, 2469012, 2478294, 2485770, 2517424, 2526888, 2533986, 2541840, 2551185, 2556970, 2572011, 2587230, 2598960, 2615977, 2620176, 2637960, 2645370, 2668932, 2674763, 2697240, 2707380, 2721264, 2753660, 2769858, 2815540, 2817206, 2832102, 2832336, 2840880, 2848860, 2857790, 2891343, 2895984, 2904720, 2915640, 2948036, 2965480, 2981160, 2982924, 2989688, 3018435, 3023280, 3056872, 3068364, 3077620, 3086265, 3139920, 3146780, 3158610, 3165552, 3219664, 3231501, 3236688, 3275220, 3292016, 3304392, 3314360, 3336165, 3363399, 3378648, 3401580, 3429348, 3438981, 3449640, 3527160, 3540420, 3558576, 3579758, 3609840, 3619980, 3622122, 3685045, 3693144, 3703518, 3728655, 3737110, 3776136, 3790332, 3798480, 3812760, 3821090, 3835455, 3855124, 3898440, 3930264, 3956940, 3977232, 4000906, 4024580, 4045860, 4081896, 4091152, 4115020, 4130490, 4139568, 4211480, 4223310, 4225809, 4232592, 4261320, 4286685, 4308668, 4357080, 4366960, 4422054, 4448220, 4484532, 4535440, 4572464, 4585308, 4602546, 4616430, 4720170, 4720560, 4737915, 4818905, 4826640, 4829496, 4858243, 4912830, 4938024, 4956588, 4971540, 5053776, 5067972, 5102370, 5113940, 5144022, 5174460, 5231954, 5275920, 5290740, 5337864, 5349526, 5369637, 5385835, 5394480, 5414760, 5507320, 5539716, 5605665, 5631080, 5634412, 5664204, 5697720, 5715580, 5731635, 5782686, 5831280, 5896072, 5930960, 5962320, 5965848, 5979376, 6001359, 6036870, 6113744, 6136728, 6155240, 6172530, 6195735, 6293560, 6317220, 6334965, 6463002, 6550440, 6608784, 6628720, 6633081, 6672330, 6726798, 6757296, 6803160, 6858696, 6877962, 6899280, 6924645, 7043015, 7054320, 7080255, 7080840, 7159516, 7239960, 7244244, 7370090, 7386288, 7407036, 7457310, 7474220, 7552272, 7580664, 7625520, 7642180, 7670910, 7710248, 7796880, 7847931, 7860528, 7913880, 8001812, 8024289, 8049160, 8091720, 8163792, 8230040, 8260980, 8422960, 8446620, 8451618, 8522640, 8573370, 8617336, 8674029, 8714160, 8844108, 8896440, 8949395, 8969064, 9055305, 9170616, 9205092, 9232860, 9258795, 9440340, 9475830, 9637810, 9658992, 9694503, 9716486, 9825660, 9876048, 9913176, 9943080, 10002265, 10135944, 10204740, 10227880, 10288044, 10348920, 10463908, 10581480, 10675728, 10699052, 10739274, 10771670, 10829520, 11014640, 11055135, 11079432, 11211330, 11262160, 11268824, 11328408, 11395440, 11431160, 11463270, 11506365, 11565372, 11792144, 11931696, 12002718, 12073740, 12273456, 12310480, 12345060, 12391470, 12529153, 12587120, 12634440, 12669930, 12677427, 12860055, 12926004, 13079885, 13100880, 13266162, 13344660, 13373815, 13453596, 13606320, 13717392, 13755924, 13849290, 14003171, 14086030, 14160510, 14161680, 14319032, 14456715, 14479920, 14488488, 14574729, 14740180, 14814072, 14914620, 14948440, 15161328, 15284360, 15341820, 15420496, 15695862, 15827760, 16003624, 16048578, 16098320, 16108911, 16157505, 16183440, 16460080, 16521960, 16816995, 16893240, 16903236, 17146740, 17194905, 17234672, 17348058, 17688216, 17792880, 17898790, 17938128, 18004077, 18110610, 18311839, 18341232, 18410184, 18465720, 18517590, 18880680, 18951660, 19275620, 19389006, 19432972, 19651320, 19826352, 19886160, 20004530, 20271888, 20409480, 20455760, 20576088, 20697840, 20927816, 21129045, 21162960, 21398104, 21478548, 21543340, 22110270, 22158864, 22422660, 22537648, 22656816, 22862320, 22926540, 23012730, 23130744, 23543793, 24005436, 24072867, 24147480, 24291215, 24690120, 24782940, 25058306, 25268880, 25339860, 25354854, 25720110, 25852008, 26159770, 26532324, 26689320, 26747630, 26848185, 26907192, 27511848, 27698580, 28006342, 28172060, 28321020, 28638064, 28913430, 28976976, 29149458, 29480360, 29628144, 29829240, 29896880, 30006795, 30568720, 30683640, 31391724, 32007248, 32097156, 32217822, 32315010, 33043920, 33165405, 33633990, 33786480, 33806472, 34007701, 34293480, 34389810, 34696116, 35376432, 35797580, 36008154, 36221220, 36623678, 36820368, 36931440, 37035180, 37587459, 37761360, 37903320, 38551240, 38778012, 38865944, 39239655, 39302640, 40009060, 40121445, 40818960, 41152176, 41855632, 42009513, 42258090, 42796208, 42957096, 43086680, 43370145, 43724187, 44220540, 44845320, 45853080, 46025460, 46261488, 47087586, 48010872, 48145734, 48294960, 48472515, 48582430, 49380240, 49565880, 50116612, 50679720, 50709708, 51440220, 51704016, 52319540, 53064648, 53378640, 53495260, 53696370, 53814384, 54935517, 55023696, 55397160, 56012684, 56344120, 56642040, 57826860, 58298916, 58960720, 59658480, 60013590, 61367280, 62645765, 62783448, 63387135, 64194312, 64435644, 64630020, 66330810, 67267980, 67612944, 68015402, 68586960, 68779620, 69392232, 70015855, 71595160, 72016308, 72442440, 72873645, 73247356, 74070360, 75174918, 75806640, 77102480, 77556024, 77731888, 78479310, 80018120, 80242890, 80544555, 84019026, 84516180, 85914192, 86173360, 86740290, 87448374, 88441080, 89690640, 90020385, 91559195, 91706160, 92050920, 94175172, 96021744, 96291468, 96945030, 97164860, 99131760, 100233224, 101359440, 101419416, 102023103, 102880440, 104639080, 106129296, 106990520, 107392740, 109871034, 110794320, 112025368, 112688240, 112762377, 113284080, 115653720, 116597832, 117718965, 120027180, 120364335, 125291530, 125566896, 126028539, 126774270, 128388624, 128871288, 129260040, 132661620, 134535960, 136030804, 137559240, 138784464, 140031710, 143190320, 144032616, 144884880, 145747290, 146494712, 148140720, 150349836, 155112048, 156958620, 160036240, 160485780, 161089110, 164806551, 168038052, 169032360, 170038505, 173480580, 174896748, 176882160, 180040770, 183118390, 184101840, 187937295, 188350344, 192582936, 193890060, 194329720, 200466448, 202838832, 204046206, 205760880, 209278160, 210047565, 213981040, 214785480, 218620935, 219742068, 224050736, 225524754, 231307440, 233195664, 235437930, 238053907, 240054360, 240728670, 250583060, 252057078, 253548540, 257742576, 258520080, 265323240, 269071920, 272061608, 274677585, 275118480, 280063420, 288065232, 291494580, 292989424, 300699672, 306069309, 313917240, 320971560, 322178220, 329613102, 336076104, 338064720, 340077010, 346961160, 349793496, 360081540, 366236780, 375874590, 376700688, 385165872, 387780120, 388659440, 408092412, 420095130, 429570960, 437241870, 439484136, 451049508, 470875860, 476107814, 480108720, 481457340, 501166120, 504114156, 507097080, 510115515, 530646480, 544123216, 549355170, 560126840, 563811885, 582989160, 601399344, 612138618, 627834480, 630142695, 641943120, 644356440, 659226204, 672152208, 680154020, 693922320, 699586992, 714161721, 720163080, 732473560, 751749180, 775560240, 816184824, 824032755, 840190260, 874483740, 878968272, 902099016, 941751720, 952215628, 962914680, 1002332240, 1008228312, 1014194160, 1020231030, 1098710340, 1120253680, 1127623770, 1165978320, 1190269535, 1224277236, 1260285390, 1288712880, 1318452408, 1360308040, 1428323442, 1440326160, 1464947120, 1503498360, 1530346545, 1632369648, 1648065510, 1680380520, 1748967480, 1804198032, 1883503440, 1904431256, 1925829360, 2016456624, 2040462060, 2142485163, 2197420680, 2255247540, 2380539070, 2448554472, 2520570780, 2636904816, 2720616080, 2856646884, 3006996720, 3060693090, 3296131020, 3360761040, 3497934960, 3570808605, 3808862512, 4080924120, 4284970326, 4394841360, 4510495080, 4761078140, 4897108944, 5041141560, 5713293768, 6121386180, 6592262040, 7141617210, 8161848240, 8569940652, 9020990160, 9522156280, 10082283120, 10712425815, 11426587536, 12242772360, 13184524080, 14283234420, 17139881304, 19044312560, 21424851630, 24485544720, 28566468840, 34279762608, 42849703260, 57132937680, 85699406520, 171398813040]

約数ペア:

[(1, 171398813040), (2, 85699406520), (3, 57132937680), (4, 42849703260), (5, 34279762608), (6, 28566468840), (7, 24485544720), (8, 21424851630), (9, 19044312560), (10, 17139881304), (12, 14283234420), (13, 13184524080), (14, 12242772360), (15, 11426587536), (16, 10712425815), (17, 10082283120), (18, 9522156280), (19, 9020990160), (20, 8569940652), (21, 8161848240), (24, 7141617210), (26, 6592262040), (28, 6121386180), (30, 5713293768), (34, 5041141560), (35, 4897108944), (36, 4761078140), (38, 4510495080), (39, 4394841360), (40, 4284970326), (42, 4080924120), (45, 3808862512), (48, 3570808605), (49, 3497934960), (51, 3360761040), (52, 3296131020), (56, 3060693090), (57, 3006996720), (60, 2856646884), (63, 2720616080), (65, 2636904816), (68, 2520570780), (70, 2448554472), (72, 2380539070), (76, 2255247540), (78, 2197420680), (80, 2142485163), (84, 2040462060), (85, 2016456624), (89, 1925829360), (90, 1904431256), (91, 1883503440), (95, 1804198032), (98, 1748967480), (102, 1680380520), (104, 1648065510), (105, 1632369648), (112, 1530346545), (114, 1503498360), (117, 1464947120), (119, 1440326160), (120, 1428323442), (126, 1360308040), (130, 1318452408), (133, 1288712880), (136, 1260285390), (140, 1224277236), (144, 1190269535), (147, 1165978320), (152, 1127623770), (153, 1120253680), (156, 1098710340), (168, 1020231030), (169, 1014194160), (170, 1008228312), (171, 1002332240), (178, 962914680), (180, 952215628), (182, 941751720), (190, 902099016), (195, 878968272), (196, 874483740), (204, 840190260), (208, 824032755), (210, 816184824), (221, 775560240), (228, 751749180), (234, 732473560), (238, 720163080), (240, 714161721), (245, 699586992), (247, 693922320), (252, 680154020), (255, 672152208), (260, 659226204), (266, 644356440), (267, 641943120), (272, 630142695), (273, 627834480), (280, 612138618), (285, 601399344), (294, 582989160), (304, 563811885), (306, 560126840), (312, 549355170), (315, 544123216), (323, 530646480), (336, 510115515), (338, 507097080), (340, 504114156), (342, 501166120), (356, 481457340), (357, 480108720), (360, 476107814), (364, 470875860), (380, 451049508), (390, 439484136), (392, 437241870), (399, 429570960), (408, 420095130), (420, 408092412), (441, 388659440), (442, 387780120), (445, 385165872), (455, 376700688), (456, 375874590), (468, 366236780), (476, 360081540), (490, 349793496), (494, 346961160), (504, 340077010), (507, 338064720), (510, 336076104), (520, 329613102), (532, 322178220), (534, 320971560), (546, 313917240), (560, 306069309), (570, 300699672), (585, 292989424), (588, 291494580), (595, 288065232), (612, 280063420), (623, 275118480), (624, 274677585), (630, 272061608), (637, 269071920), (646, 265323240), (663, 258520080), (665, 257742576), (676, 253548540), (680, 252057078), (684, 250583060), (712, 240728670), (714, 240054360), (720, 238053907), (728, 235437930), (735, 233195664), (741, 231307440), (760, 225524754), (765, 224050736), (780, 219742068), (784, 218620935), (798, 214785480), (801, 213981040), (816, 210047565), (819, 209278160), (833, 205760880), (840, 204046206), (845, 202838832), (855, 200466448), (882, 194329720), (884, 193890060), (890, 192582936), (910, 188350344), (912, 187937295), (931, 184101840), (936, 183118390), (952, 180040770), (969, 176882160), (980, 174896748), (988, 173480580), (1008, 170038505), (1014, 169032360), (1020, 168038052), (1040, 164806551), (1064, 161089110), (1068, 160485780), (1071, 160036240), (1092, 156958620), (1105, 155112048), (1140, 150349836), (1157, 148140720), (1170, 146494712), (1176, 145747290), (1183, 144884880), (1190, 144032616), (1197, 143190320), (1224, 140031710), (1235, 138784464), (1246, 137559240), (1260, 136030804), (1274, 134535960), (1292, 132661620), (1326, 129260040), (1330, 128871288), (1335, 128388624), (1352, 126774270), (1360, 126028539), (1365, 125566896), (1368, 125291530), (1424, 120364335), (1428, 120027180), (1456, 117718965), (1470, 116597832), (1482, 115653720), (1513, 113284080), (1520, 112762377), (1521, 112688240), (1530, 112025368), (1547, 110794320), (1560, 109871034), (1596, 107392740), (1602, 106990520), (1615, 106129296), (1638, 104639080), (1666, 102880440), (1680, 102023103), (1690, 101419416), (1691, 101359440), (1710, 100233224), (1729, 99131760), (1764, 97164860), (1768, 96945030), (1780, 96291468), (1785, 96021744), (1820, 94175172), (1862, 92050920), (1869, 91706160), (1872, 91559195), (1904, 90020385), (1911, 89690640), (1938, 88441080), (1960, 87448374), (1976, 86740290), (1989, 86173360), (1995, 85914192), (2028, 84516180), (2040, 84019026), (2128, 80544555), (2136, 80242890), (2142, 80018120), (2184, 78479310), (2205, 77731888), (2210, 77556024), (2223, 77102480), (2261, 75806640), (2280, 75174918), (2314, 74070360), (2340, 73247356), (2352, 72873645), (2366, 72442440), (2380, 72016308), (2394, 71595160), (2448, 70015855), (2470, 69392232), (2492, 68779620), (2499, 68586960), (2520, 68015402), (2535, 67612944), (2548, 67267980), (2584, 66330810), (2652, 64630020), (2660, 64435644), (2670, 64194312), (2704, 63387135), (2730, 62783448), (2736, 62645765), (2793, 61367280), (2856, 60013590), (2873, 59658480), (2907, 58960720), (2940, 58298916), (2964, 57826860), (3026, 56642040), (3042, 56344120), (3060, 56012684), (3094, 55397160), (3115, 55023696), (3120, 54935517), (3185, 53814384), (3192, 53696370), (3204, 53495260), (3211, 53378640), (3230, 53064648), (3276, 52319540), (3315, 51704016), (3332, 51440220), (3380, 50709708), (3382, 50679720), (3420, 50116612), (3458, 49565880), (3471, 49380240), (3528, 48582430), (3536, 48472515), (3549, 48294960), (3560, 48145734), (3570, 48010872), (3640, 47087586), (3705, 46261488), (3724, 46025460), (3738, 45853080), (3822, 44845320), (3876, 44220540), (3920, 43724187), (3952, 43370145), (3978, 43086680), (3990, 42957096), (4005, 42796208), (4056, 42258090), (4080, 42009513), (4095, 41855632), (4165, 41152176), (4199, 40818960), (4272, 40121445), (4284, 40009060), (4361, 39302640), (4368, 39239655), (4410, 38865944), (4420, 38778012), (4446, 38551240), (4522, 37903320), (4539, 37761360), (4560, 37587459), (4628, 37035180), (4641, 36931440), (4655, 36820368), (4680, 36623678), (4732, 36221220), (4760, 36008154), (4788, 35797580), (4845, 35376432), (4940, 34696116), (4984, 34389810), (4998, 34293480), (5040, 34007701), (5070, 33806472), (5073, 33786480), (5096, 33633990), (5168, 33165405), (5187, 33043920), (5304, 32315010), (5320, 32217822), (5340, 32097156), (5355, 32007248), (5460, 31391724), (5586, 30683640), (5607, 30568720), (5712, 30006795), (5733, 29896880), (5746, 29829240), (5785, 29628144), (5814, 29480360), (5880, 29149458), (5915, 28976976), (5928, 28913430), (5985, 28638064), (6052, 28321020), (6084, 28172060), (6120, 28006342), (6188, 27698580), (6230, 27511848), (6370, 26907192), (6384, 26848185), (6408, 26747630), (6422, 26689320), (6460, 26532324), (6552, 26159770), (6630, 25852008), (6664, 25720110), (6760, 25354854), (6764, 25339860), (6783, 25268880), (6840, 25058306), (6916, 24782940), (6942, 24690120), (7056, 24291215), (7098, 24147480), (7120, 24072867), (7140, 24005436), (7280, 23543793), (7410, 23130744), (7448, 23012730), (7476, 22926540), (7497, 22862320), (7565, 22656816), (7605, 22537648), (7644, 22422660), (7735, 22158864), (7752, 22110270), (7956, 21543340), (7980, 21478548), (8010, 21398104), (8099, 21162960), (8112, 21129045), (8190, 20927816), (8281, 20697840), (8330, 20576088), (8379, 20455760), (8398, 20409480), (8455, 20271888), (8568, 20004530), (8619, 19886160), (8645, 19826352), (8722, 19651320), (8820, 19432972), (8840, 19389006), (8892, 19275620), (9044, 18951660), (9078, 18880680), (9256, 18517590), (9282, 18465720), (9310, 18410184), (9345, 18341232), (9360, 18311839), (9464, 18110610), (9520, 18004077), (9555, 17938128), (9576, 17898790), (9633, 17792880), (9690, 17688216), (9880, 17348058), (9945, 17234672), (9968, 17194905), (9996, 17146740), (10140, 16903236), (10146, 16893240), (10192, 16816995), (10374, 16521960), (10413, 16460080), (10591, 16183440), (10608, 16157505), (10640, 16108911), (10647, 16098320), (10680, 16048578), (10710, 16003624), (10829, 15827760), (10920, 15695862), (11115, 15420496), (11172, 15341820), (11214, 15284360), (11305, 15161328), (11466, 14948440), (11492, 14914620), (11570, 14814072), (11628, 14740180), (11760, 14574729), (11830, 14488488), (11837, 14479920), (11856, 14456715), (11970, 14319032), (12103, 14161680), (12104, 14160510), (12168, 14086030), (12240, 14003171), (12376, 13849290), (12460, 13755924), (12495, 13717392), (12597, 13606320), (12740, 13453596), (12816, 13373815), (12844, 13344660), (12920, 13266162), (13083, 13100880), (13104, 13079885), (13260, 12926004), (13328, 12860055), (13520, 12677427), (13528, 12669930), (13566, 12634440), (13617, 12587120), (13680, 12529153), (13832, 12391470), (13884, 12345060), (13923, 12310480), (13965, 12273456), (14196, 12073740), (14280, 12002718), (14365, 11931696), (14535, 11792144), (14820, 11565372), (14896, 11506365), (14952, 11463270), (14994, 11431160), (15041, 11395440), (15130, 11328408), (15210, 11268824), (15219, 11262160), (15288, 11211330), (15470, 11079432), (15504, 11055135), (15561, 11014640), (15827, 10829520), (15912, 10771670), (15960, 10739274), (16020, 10699052), (16055, 10675728), (16198, 10581480), (16380, 10463908), (16562, 10348920), (16660, 10288044), (16758, 10227880), (16796, 10204740), (16910, 10135944), (17136, 10002265), (17238, 9943080), (17290, 9913176), (17355, 9876048), (17444, 9825660), (17640, 9716486), (17680, 9694503), (17745, 9658992), (17784, 9637810), (18088, 9475830), (18156, 9440340), (18512, 9258795), (18564, 9232860), (18620, 9205092), (18690, 9170616), (18928, 9055305), (19110, 8969064), (19152, 8949395), (19266, 8896440), (19380, 8844108), (19669, 8714160), (19760, 8674029), (19890, 8617336), (19992, 8573370), (20111, 8522640), (20280, 8451618), (20292, 8446620), (20349, 8422960), (20748, 8260980), (20826, 8230040), (20995, 8163792), (21182, 8091720), (21294, 8049160), (21360, 8024289), (21420, 8001812), (21658, 7913880), (21805, 7860528), (21840, 7847931), (21983, 7796880), (22230, 7710248), (22344, 7670910), (22428, 7642180), (22477, 7625520), (22610, 7580664), (22695, 7552272), (22932, 7474220), (22984, 7457310), (23140, 7407036), (23205, 7386288), (23256, 7370090), (23660, 7244244), (23674, 7239960), (23940, 7159516), (24206, 7080840), (24208, 7080255), (24297, 7054320), (24336, 7043015), (24752, 6924645), (24843, 6899280), (24920, 6877962), (24990, 6858696), (25194, 6803160), (25365, 6757296), (25480, 6726798), (25688, 6672330), (25840, 6633081), (25857, 6628720), (25935, 6608784), (26166, 6550440), (26520, 6463002), (27056, 6334965), (27132, 6317220), (27234, 6293560), (27664, 6195735), (27768, 6172530), (27846, 6155240), (27930, 6136728), (28035, 6113744), (28392, 6036870), (28560, 6001359), (28665, 5979376), (28730, 5965848), (28747, 5962320), (28899, 5930960), (29070, 5896072), (29393, 5831280), (29640, 5782686), (29904, 5731635), (29988, 5715580), (30082, 5697720), (30260, 5664204), (30420, 5634412), (30438, 5631080), (30576, 5605665), (30940, 5539716), (31122, 5507320), (31654, 5414760), (31773, 5394480), (31824, 5385835), (31920, 5369637), (32040, 5349526), (32110, 5337864), (32396, 5290740), (32487, 5275920), (32760, 5231954), (33124, 5174460), (33320, 5144022), (33516, 5113940), (33592, 5102370), (33820, 5067972), (33915, 5053776), (34476, 4971540), (34580, 4956588), (34710, 4938024), (34888, 4912830), (35280, 4858243), (35490, 4829496), (35511, 4826640), (35568, 4818905), (36176, 4737915), (36309, 4720560), (36312, 4720170), (37128, 4616430), (37240, 4602546), (37380, 4585308), (37485, 4572464), (37791, 4535440), (38220, 4484532), (38532, 4448220), (38760, 4422054), (39249, 4366960), (39338, 4357080), (39780, 4308668), (39984, 4286685), (40222, 4261320), (40495, 4232592), (40560, 4225809), (40584, 4223310), (40698, 4211480), (41405, 4139568), (41496, 4130490), (41652, 4115020), (41895, 4091152), (41990, 4081896), (42364, 4045860), (42588, 4024580), (42840, 4000906), (43095, 3977232), (43316, 3956940), (43610, 3930264), (43966, 3898440), (44460, 3855124), (44688, 3835455), (44856, 3821090), (44954, 3812760), (45123, 3798480), (45220, 3790332), (45390, 3776136), (45864, 3737110), (45968, 3728655), (46280, 3703518), (46410, 3693144), (46512, 3685045), (47320, 3622122), (47348, 3619980), (47481, 3609840), (47880, 3579758), (48165, 3558576), (48412, 3540420), (48594, 3527160), (49686, 3449640), (49840, 3438981), (49980, 3429348), (50388, 3401580), (50730, 3378648), (50960, 3363399), (51376, 3336165), (51714, 3314360), (51870, 3304392), (52065, 3292016), (52332, 3275220), (52955, 3236688), (53040, 3231501), (53235, 3219664), (54145, 3165552), (54264, 3158610), (54468, 3146780), (54587, 3139920), (55536, 3086265), (55692, 3077620), (55860, 3068364), (56070, 3056872), (56693, 3023280), (56784, 3018435), (57330, 2989688), (57460, 2982924), (57494, 2981160), (57798, 2965480), (58140, 2948036), (58786, 2915640), (59007, 2904720), (59185, 2895984), (59280, 2891343), (59976, 2857790), (60164, 2848860), (60333, 2840880), (60515, 2832336), (60520, 2832102), (60840, 2817206), (60876, 2815540), (61880, 2769858), (62244, 2753660), (62985, 2721264), (63308, 2707380), (63546, 2697240), (64080, 2674763), (64220, 2668932), (64792, 2645370), (64974, 2637960), (65415, 2620176), (65520, 2615977), (65949, 2598960), (66248, 2587230), (66640, 2572011), (67032, 2556970), (67184, 2551185), (67431, 2541840), (67640, 2533986), (67830, 2526888), (68085, 2517424), (68952, 2485770), (69160, 2478294), (69420, 2469012), (69615, 2462096), (69776, 2456415), (70980, 2414748), (71022, 2413320), (72618, 2360280), (72624, 2360085), (72891, 2351440), (74137, 2311920), (74256, 2308215), (74480, 2301273), (74529, 2299760), (74760, 2292654), (74970, 2286232), (75205, 2279088), (75582, 2267720), (76095, 2252432), (76440, 2242266), (77064, 2224110), (77520, 2211027), (77805, 2202928), (78498, 2183480), (78676, 2178540), (79135, 2165904), (79560, 2154334), (80444, 2130660), (80990, 2116296), (81168, 2111655), (81396, 2105740), (82810, 2069784), (82859, 2068560), (82992, 2065245), (83304, 2057510), (83790, 2045576), (83980, 2040948), (84728, 2022930), (85176, 2012290), (85680, 2000453), (86190, 1988616), (86241, 1987440), (86632, 1978470), (87220, 1965132), (87932, 1949220), (88179, 1943760), (88920, 1927562), (89712, 1910545), (89908, 1906380), (90246, 1899240), (90440, 1895166), (90780, 1888068), (91728, 1868555), (92560, 1851759), (92820, 1846572), (94640, 1811061), (94696, 1809990), (94962, 1804920), (95319, 1798160), (95760, 1789879), (96330, 1779288), (96824, 1770210), (97188, 1763580), (97461, 1758640), (98345, 1742832), (99372, 1724820), (99960, 1714674), (100555, 1704528), (100776, 1700790), (101460, 1689324), (101745, 1684592), (103428, 1657180), (103740, 1652196), (104130, 1646008), (104664, 1637610), (105287, 1627920), (105910, 1618344), (106470, 1609832), (106533, 1608880), (108290, 1582776), (108528, 1579305), (108927, 1573520), (108936, 1573390), (109174, 1569960), (109915, 1559376), (111384, 1538810), (111720, 1534182), (112140, 1528436), (112385, 1525104), (113386, 1511640), (114660, 1494844), (114920, 1491462), (114988, 1490580), (115596, 1482740), (116280, 1474018), (117572, 1457820), (118014, 1452360), (118370, 1447992), (119952, 1428895), (120328, 1424430), (120666, 1420440), (121030, 1416168), (121040, 1416051), (121485, 1410864), (121680, 1408603), (121752, 1407770), (123760, 1384929), (124215, 1379856), (124488, 1376830), (125970, 1360632), (126616, 1353690), (127092, 1348620), (128440, 1334466), (129285, 1325744), (129584, 1322685), (129948, 1318980), (130830, 1310088), (131898, 1299480), (132496, 1293615), (134064, 1278485), (134862, 1270920), (135280, 1266993), (135369, 1266160), (135660, 1263444), (136170, 1258712), (137683, 1244880), (137904, 1242885), (138320, 1239147), (138840, 1234506), (139230, 1231048), (140777, 1217520), (141960, 1207374), (142044, 1206660), (142443, 1203280), (143735, 1192464), (144495, 1186192), (145236, 1180140), (145782, 1175720), (146965, 1166256), (148274, 1155960), (149058, 1149880), (149520, 1146327), (149940, 1143116), (150410, 1139544), (151164, 1133860), (152190, 1126216), (152880, 1121133), (153881, 1113840), (154128, 1112055), (155610, 1101464), (156996, 1091740), (157339, 1089360), (157352, 1089270), (158270, 1082952), (158865, 1078896), (159120, 1077167), (160888, 1065330), (161980, 1058148), (162435, 1055184), (162792, 1052870), (163761, 1046640), (165620, 1034892), (165718, 1034280), (166608, 1028755), (167580, 1022788), (167960, 1020474), (169456, 1011465), (170079, 1007760), (170352, 1006145), (172380, 994308), (172482, 993720), (173264, 989235), (174440, 982566), (175864, 974610), (176358, 971880), (177021, 968240), (177555, 965328), (177840, 963781), (179816, 953190), (180492, 949620), (180880, 947583), (180999, 946960), (181545, 944112), (181560, 944034), (185640, 923286), (188955, 907088), (189392, 904995), (189924, 902460), (190638, 899080), (192660, 889644), (193648, 885105), (194376, 881790), (194922, 879320), (196245, 873392), (196690, 871416), (197847, 866320), (198744, 862410), (199920, 857337), (201110, 852264), (201229, 851760), (201552, 850395), (202293, 847280), (202920, 844662), (203490, 842296), (205751, 833040), (206856, 828590), (207480, 826098), (208260, 823004), (209328, 818805), (210574, 813960), (211820, 809172), (212940, 804916), (213066, 804440), (216580, 791388), (217854, 786760), (217872, 786695), (218348, 784980), (219830, 779688), (222411, 770640), (222768, 769405), (223440, 767091), (224280, 764218), (224770, 762552), (225615, 759696), (226772, 755820), (229320, 747422), (229840, 745731), (229976, 745290), (231192, 741370), (232560, 737009), (235144, 728910), (236028, 726180), (236740, 723996), (237405, 721968), (240656, 712215), (241332, 710220), (242060, 708084), (242970, 705432), (243504, 703885), (248430, 689928), (248577, 689520), (248976, 688415), (251940, 680316), (253232, 676845), (254184, 674310), (255697, 670320), (256880, 667233), (258570, 662872), (258723, 662480), (259896, 659490), (261660, 655044), (263796, 649740), (264537, 647920), (269724, 635460), (270738, 633080), (271320, 631722), (272340, 629356), (272935, 627984), (275366, 622440), (277680, 617253), (278460, 615524), (281554, 608760), (283465, 604656), (283920, 603687), (284088, 603330), (284886, 601640), (285779, 599760), (287470, 596232), (288990, 593096), (290472, 590070), (291564, 587860), (293930, 583128), (295035, 580944), (296548, 577980), (298116, 574940), (299880, 571558), (300820, 569772), (301665, 568176), (302328, 566930), (304380, 563108), (307762, 556920), (311220, 550732), (313992, 545870), (314678, 544680), (314704, 544635), (315861, 542640), (316540, 541476), (317730, 539448), (321776, 532665), (323960, 529074), (324870, 527592), (325584, 526435), (327522, 523320), (329745, 519792), (331240, 517446), (331436, 517140), (335160, 511394), (335920, 510237), (337155, 508368), (340158, 503880), (344760, 497154), (344964, 496860), (348880, 491283), (351728, 487305), (352716, 485940), (354042, 484120), (355110, 482664), (359632, 476595), (360984, 474810), (361998, 473480), (363090, 472056), (363120, 472017), (364455, 470288), (370685, 462384), (371280, 461643), (372645, 459952), (373711, 458640), (377910, 453544), (379848, 451230), (381276, 449540), (382109, 448560), (385320, 444822), (388752, 440895), (389844, 439660), (392490, 436696), (393380, 435708), (395694, 433160), (397488, 431205), (402220, 426132), (402458, 425880), (404586, 423640), (405840, 422331), (406980, 421148), (411502, 416520), (413049, 414960), (413712, 414295)]