889300835280

素因数分解:

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

素因数の和:131

約数の個数: 2160

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 13, 15, 16, 17, 18, 19, 20, 22, 24, 26, 30, 33, 34, 36, 38, 39, 40, 44, 45, 48, 51, 52, 55, 57, 60, 65, 66, 68, 72, 76, 78, 80, 85, 88, 90, 95, 99, 102, 104, 110, 114, 117, 120, 121, 130, 132, 136, 143, 144, 152, 153, 156, 165, 169, 170, 171, 176, 180, 187, 190, 195, 198, 204, 208, 209, 220, 221, 228, 234, 240, 242, 247, 255, 260, 264, 272, 285, 286, 289, 304, 306, 312, 323, 330, 338, 340, 342, 360, 363, 374, 380, 390, 396, 408, 418, 429, 440, 442, 456, 468, 484, 494, 495, 507, 510, 520, 528, 561, 570, 572, 578, 585, 605, 612, 624, 627, 646, 660, 663, 676, 680, 684, 715, 720, 726, 741, 748, 760, 765, 780, 792, 816, 836, 845, 855, 858, 867, 880, 884, 912, 935, 936, 968, 969, 988, 990, 1014, 1020, 1040, 1045, 1089, 1105, 1122, 1140, 1144, 1156, 1170, 1210, 1224, 1235, 1254, 1287, 1292, 1320, 1326, 1331, 1352, 1360, 1368, 1430, 1445, 1452, 1482, 1496, 1520, 1521, 1530, 1560, 1573, 1584, 1615, 1672, 1683, 1690, 1710, 1716, 1734, 1768, 1815, 1859, 1870, 1872, 1881, 1936, 1938, 1976, 1980, 1989, 2028, 2040, 2057, 2090, 2145, 2178, 2210, 2223, 2244, 2280, 2288, 2299, 2312, 2340, 2420, 2431, 2448, 2470, 2508, 2535, 2574, 2584, 2601, 2640, 2652, 2662, 2704, 2717, 2736, 2805, 2860, 2873, 2890, 2904, 2907, 2964, 2992, 3042, 3060, 3120, 3135, 3146, 3179, 3211, 3230, 3315, 3344, 3366, 3380, 3420, 3432, 3468, 3536, 3553, 3630, 3705, 3718, 3740, 3757, 3762, 3876, 3952, 3960, 3978, 3993, 4056, 4080, 4114, 4180, 4199, 4290, 4335, 4356, 4420, 4446, 4488, 4560, 4598, 4624, 4680, 4719, 4840, 4845, 4862, 4940, 5016, 5070, 5148, 5168, 5202, 5304, 5324, 5434, 5445, 5491, 5577, 5610, 5720, 5746, 5780, 5808, 5814, 5928, 6084, 6120, 6171, 6270, 6292, 6358, 6422, 6435, 6460, 6630, 6655, 6732, 6760, 6840, 6864, 6897, 6936, 7106, 7260, 7293, 7410, 7436, 7480, 7514, 7524, 7605, 7752, 7865, 7920, 7956, 7986, 8112, 8151, 8228, 8360, 8398, 8415, 8580, 8619, 8670, 8712, 8840, 8892, 8976, 9196, 9295, 9360, 9405, 9438, 9537, 9633, 9680, 9690, 9724, 9880, 9945, 10032, 10140, 10285, 10296, 10404, 10608, 10648, 10659, 10868, 10890, 10982, 11115, 11154, 11220, 11271, 11440, 11492, 11495, 11560, 11628, 11856, 11979, 12155, 12168, 12240, 12342, 12540, 12584, 12597, 12716, 12844, 12870, 12920, 13005, 13260, 13310, 13464, 13520, 13585, 13680, 13794, 13872, 14157, 14212, 14365, 14520, 14535, 14586, 14820, 14872, 14960, 15028, 15048, 15210, 15504, 15730, 15895, 15912, 15972, 16055, 16302, 16456, 16473, 16720, 16731, 16796, 16830, 17160, 17238, 17303, 17340, 17424, 17680, 17765, 17784, 18392, 18513, 18590, 18785, 18810, 18876, 19074, 19266, 19380, 19448, 19760, 19890, 19965, 20280, 20449, 20570, 20592, 20691, 20808, 20995, 21296, 21318, 21736, 21780, 21879, 21964, 22230, 22308, 22440, 22542, 22627, 22984, 22990, 23120, 23256, 23595, 23958, 24310, 24336, 24453, 24684, 25080, 25168, 25194, 25289, 25432, 25688, 25740, 25840, 25857, 26010, 26520, 26620, 26741, 26928, 27170, 27455, 27588, 27885, 28314, 28424, 28611, 28730, 28899, 29040, 29070, 29172, 29640, 29744, 29887, 30056, 30096, 30420, 30855, 31460, 31603, 31790, 31824, 31944, 31977, 32110, 32604, 32912, 32946, 33462, 33592, 33660, 33813, 34320, 34476, 34485, 34606, 34680, 34969, 35321, 35530, 35568, 36465, 36784, 37026, 37180, 37570, 37620, 37752, 37791, 38148, 38532, 38760, 38896, 39083, 39780, 39930, 40560, 40755, 40898, 41140, 41327, 41382, 41616, 41990, 42636, 43095, 43472, 43560, 43758, 43928, 44460, 44616, 44880, 45084, 45254, 45968, 45980, 46189, 46512, 47190, 47685, 47916, 48165, 48620, 48841, 48906, 49368, 49419, 50160, 50388, 50578, 50864, 51376, 51480, 51714, 51909, 52020, 53040, 53240, 53295, 53482, 54340, 54587, 54910, 55176, 55770, 56355, 56628, 56848, 57222, 57460, 57798, 58140, 58344, 59280, 59774, 59895, 60112, 60401, 60840, 61347, 61710, 62920, 62985, 63206, 63580, 63888, 63954, 64220, 65208, 65892, 66924, 67184, 67320, 67626, 67881, 68952, 68970, 69212, 69360, 69938, 70642, 70785, 71060, 71383, 72930, 74052, 74360, 75140, 75240, 75504, 75582, 75867, 76296, 77064, 77520, 78166, 79560, 79860, 80223, 81510, 81796, 82280, 82365, 82654, 82764, 83655, 83980, 85272, 86190, 86515, 87120, 87516, 87856, 88920, 89232, 89661, 90168, 90508, 91960, 92378, 92565, 94380, 94809, 95370, 95832, 96330, 97240, 97682, 97812, 98736, 98838, 100776, 101156, 102245, 102960, 103428, 103455, 103818, 104040, 104907, 105963, 106480, 106590, 106964, 108680, 109174, 109395, 109820, 110352, 111540, 112710, 113135, 113256, 114444, 114920, 115596, 116280, 116688, 117249, 119548, 119790, 120802, 121680, 122265, 122694, 123420, 123981, 125840, 125970, 126412, 126445, 127160, 127908, 128440, 129285, 130416, 131784, 133705, 133848, 134640, 135252, 135762, 137904, 137940, 138424, 138567, 139876, 141284, 141570, 142120, 142766, 143055, 144495, 145860, 146523, 148104, 148720, 149435, 150280, 150480, 151164, 151734, 152592, 154128, 155727, 156332, 158015, 159120, 159720, 159885, 160446, 163020, 163592, 163761, 164560, 164730, 165308, 165528, 167310, 167960, 169065, 170544, 172380, 173030, 174845, 175032, 176605, 177840, 179322, 180336, 181016, 181203, 183920, 184041, 184756, 185130, 188760, 188955, 189618, 190740, 191664, 192660, 194480, 195364, 195415, 195624, 197676, 201552, 202312, 203643, 204490, 206635, 206856, 206910, 207636, 208080, 209814, 211926, 213180, 213928, 214149, 217360, 218348, 218790, 219640, 223080, 224939, 225420, 226270, 226512, 227601, 228888, 229840, 230945, 231192, 232560, 234498, 239096, 239580, 240669, 241604, 244205, 244530, 245388, 246840, 247095, 247962, 251940, 252824, 252890, 254320, 255816, 256880, 258570, 259545, 263568, 267410, 267696, 268983, 270504, 271524, 272935, 275880, 276848, 277134, 279752, 282568, 283140, 284240, 284427, 285532, 286110, 288990, 291720, 293046, 294151, 296208, 298870, 300560, 302005, 302328, 303468, 306735, 311454, 312664, 314721, 316030, 317889, 319440, 319770, 320892, 326040, 327184, 327522, 328757, 329460, 330616, 331056, 334620, 335920, 338130, 339405, 344760, 346060, 347633, 349690, 350064, 351747, 353210, 356915, 358644, 362032, 362406, 368082, 369512, 370260, 371943, 377520, 377910, 379236, 379335, 381480, 384659, 385320, 388531, 390728, 390830, 391248, 395352, 401115, 404624, 407286, 408980, 413270, 413712, 413820, 415272, 415701, 419628, 423852, 426360, 427856, 428298, 429913, 436696, 437580, 439280, 439569, 446160, 448305, 449878, 450840, 452540, 454597, 455202, 457776, 461890, 462384, 468996, 474045, 478192, 479160, 481338, 483208, 488410, 489060, 490776, 491283, 493680, 494190, 495924, 503880, 505648, 505780, 508079, 511632, 517140, 519090, 524535, 529815, 534820, 537251, 537966, 541008, 543048, 543609, 545870, 551760, 554268, 559504, 565136, 566280, 568854, 571064, 572220, 577980, 583440, 586092, 586245, 588302, 597740, 600457, 604010, 604656, 606936, 613470, 619905, 622908, 625328, 629442, 632060, 635778, 639540, 641784, 642447, 652080, 655044, 657514, 658920, 661232, 664411, 669240, 674817, 676260, 678810, 689520, 692120, 692835, 695266, 699380, 703494, 706420, 713830, 717288, 724812, 732615, 736164, 739024, 740520, 743886, 755820, 758472, 758670, 762960, 769318, 770640, 777062, 778635, 781456, 781660, 785213, 790704, 802230, 814572, 817960, 818805, 826540, 827640, 830544, 831402, 839256, 847704, 852720, 856596, 859826, 873392, 875160, 879138, 882453, 896610, 899756, 901680, 905080, 906015, 909194, 910404, 920205, 923780, 927979, 937992, 948090, 958320, 962676, 966416, 976820, 978120, 981552, 982566, 986271, 988380, 991848, 1007760, 1011560, 1016158, 1018215, 1034280, 1038180, 1042899, 1049070, 1059630, 1069640, 1070745, 1074502, 1075932, 1086096, 1087218, 1091740, 1108536, 1124695, 1132560, 1137708, 1138005, 1142128, 1144440, 1153977, 1155960, 1165593, 1172184, 1172490, 1176604, 1195480, 1200914, 1203345, 1208020, 1213872, 1226940, 1239810, 1245816, 1258884, 1264120, 1271556, 1279080, 1283568, 1284894, 1289739, 1310088, 1315028, 1317840, 1328822, 1338480, 1344915, 1349634, 1352520, 1357620, 1363791, 1384240, 1385670, 1390532, 1398760, 1406988, 1412840, 1422135, 1427660, 1434576, 1449624, 1465230, 1470755, 1472328, 1481040, 1487772, 1511640, 1516944, 1517340, 1524237, 1538636, 1554124, 1557270, 1563320, 1570426, 1573605, 1589445, 1604460, 1611753, 1629144, 1635920, 1637610, 1643785, 1653080, 1655280, 1662804, 1678512, 1695408, 1713192, 1719652, 1738165, 1750320, 1758276, 1758735, 1764906, 1793220, 1799512, 1801371, 1810160, 1812030, 1818388, 1820808, 1840410, 1847560, 1855958, 1859715, 1875984, 1896180, 1923295, 1925352, 1942655, 1953640, 1956240, 1965132, 1972542, 1976760, 1983696, 1993233, 2023120, 2024451, 2032316, 2036430, 2068560, 2076360, 2078505, 2085798, 2098140, 2119260, 2139280, 2141490, 2149004, 2149565, 2151864, 2174436, 2183480, 2197845, 2217072, 2249390, 2272985, 2275416, 2276010, 2288880, 2307954, 2311920, 2331186, 2344368, 2344980, 2353208, 2355639, 2390960, 2401828, 2406690, 2416040, 2453880, 2456415, 2479620, 2491632, 2517768, 2528240, 2540395, 2543112, 2558160, 2569788, 2579478, 2620176, 2630056, 2647359, 2657644, 2686255, 2689830, 2699268, 2705040, 2715240, 2718045, 2727582, 2771340, 2781064, 2783937, 2797520, 2813976, 2825680, 2844270, 2855320, 2899248, 2930460, 2941510, 2944656, 2958813, 2975544, 3002285, 3023280, 3034680, 3048474, 3077272, 3108248, 3114540, 3126640, 3128697, 3140852, 3147210, 3178890, 3208920, 3212235, 3223506, 3258288, 3275220, 3287570, 3306160, 3322055, 3325608, 3374085, 3426384, 3439304, 3461931, 3476330, 3496779, 3516552, 3517470, 3529812, 3586440, 3599024, 3602742, 3624060, 3636776, 3641616, 3680820, 3695120, 3711916, 3719430, 3792360, 3823963, 3846590, 3850704, 3869217, 3885310, 3907280, 3926065, 3930264, 3945084, 3953520, 3986466, 4048902, 4064632, 4072860, 4091373, 4152720, 4157010, 4171596, 4196280, 4238520, 4273841, 4282980, 4298008, 4299130, 4303728, 4348872, 4366960, 4395690, 4412265, 4498780, 4545970, 4550832, 4552020, 4572711, 4615908, 4639895, 4662372, 4689960, 4706416, 4711278, 4803656, 4813380, 4832080, 4835259, 4907760, 4912830, 4931355, 4959240, 5000567, 5035536, 5080790, 5086224, 5139576, 5158956, 5214495, 5260112, 5294718, 5315288, 5372510, 5379660, 5398536, 5404113, 5430480, 5436090, 5455164, 5542680, 5562128, 5567874, 5588869, 5627952, 5688540, 5710640, 5769885, 5827965, 5860920, 5883020, 5909761, 5917626, 5951088, 5979699, 6004570, 6069360, 6096948, 6154544, 6216496, 6229080, 6257394, 6281704, 6294420, 6357780, 6417840, 6424470, 6447012, 6448695, 6550440, 6575140, 6605027, 6644110, 6651216, 6748170, 6818955, 6878608, 6923862, 6952660, 6993558, 7033104, 7034940, 7059624, 7066917, 7172880, 7205484, 7248120, 7273552, 7308521, 7361640, 7423832, 7438860, 7584720, 7621185, 7647926, 7693180, 7738434, 7770620, 7852130, 7860528, 7890168, 7972932, 8058765, 8097804, 8129264, 8145720, 8182746, 8314020, 8343192, 8351811, 8392560, 8477040, 8547682, 8565960, 8596016, 8598260, 8637343, 8697744, 8791380, 8824530, 8997560, 9006855, 9091940, 9104040, 9145422, 9231816, 9279790, 9324744, 9379920, 9422556, 9607312, 9626760, 9670518, 9825660, 9862710, 9918480, 9966165, 10001134, 10122255, 10161580, 10207769, 10279152, 10317912, 10428990, 10589436, 10630576, 10745020, 10759320, 10797072, 10808226, 10872180, 10910328, 11085360, 11135748, 11177738, 11377080, 11471889, 11539770, 11655930, 11721840, 11766040, 11778195, 11819522, 11835252, 11959398, 12009140, 12193896, 12458160, 12514788, 12563408, 12588840, 12715560, 12821523, 12848940, 12894024, 12897390, 13100880, 13150280, 13210054, 13236795, 13288220, 13496340, 13637910, 13847724, 13905320, 13919685, 13987116, 14069880, 14119248, 14133834, 14410968, 14496240, 14617042, 14723280, 14794065, 14847664, 14877720, 15001701, 15242370, 15295852, 15386360, 15476868, 15541240, 15643485, 15704260, 15780336, 15945864, 16117530, 16195608, 16291440, 16365492, 16628040, 16686384, 16703622, 16766607, 17095364, 17131920, 17196520, 17274686, 17309655, 17483895, 17582760, 17649060, 17729283, 17995120, 18013710, 18183880, 18208080, 18290844, 18463632, 18559580, 18649488, 18845112, 19119815, 19253520, 19341036, 19346085, 19651320, 19725420, 19815081, 19932330, 20002268, 20244510, 20323160, 20415538, 20456865, 20635824, 20857980, 21178872, 21369205, 21490040, 21518640, 21616452, 21744360, 21820656, 21925563, 22271496, 22355476, 22754160, 22863555, 22943778, 23079540, 23311860, 23532080, 23556390, 23639044, 23670504, 23918796, 24018280, 24176295, 24387792, 25002835, 25029576, 25177680, 25431120, 25643046, 25697880, 25788048, 25794780, 25912029, 26300560, 26420108, 26473590, 26576440, 26992680, 27020565, 27275820, 27695448, 27810640, 27839370, 27944345, 27974232, 28139760, 28267668, 28821936, 29234084, 29548805, 29588130, 29755440, 29898495, 30003402, 30484740, 30591704, 30623307, 30772720, 30953736, 31082480, 31286970, 31408520, 31891728, 32235060, 32391216, 32730984, 33025135, 33256080, 33407244, 33533214, 34190728, 34393040, 34415667, 34549372, 34619310, 34967790, 35165520, 35298120, 35334585, 35458566, 36027420, 36367760, 36542605, 36581688, 37119160, 37690224, 38239630, 38464569, 38682072, 38692170, 39302640, 39450840, 39630162, 39864660, 40004536, 40489020, 40646320, 40831076, 40913730, 41715960, 41759055, 42357744, 42738410, 42980080, 43186715, 43232904, 43488720, 43851126, 44542992, 44710952, 45005103, 45727110, 45887556, 46159080, 46623720, 47112780, 47278088, 47341008, 47837592, 48036560, 48352590, 50005670, 50059152, 50299821, 51038845, 51286092, 51395760, 51589560, 51824058, 52840216, 52947180, 53152880, 53187849, 53985360, 54041130, 54551640, 55390896, 55678740, 55888690, 55948464, 56535336, 57359445, 58468168, 59097610, 59176260, 59445243, 59796990, 60006804, 60969480, 61183408, 61246614, 61907472, 62573940, 62817040, 64107615, 64470120, 65007371, 65461968, 65776689, 66050270, 66814488, 67066428, 68381456, 68831334, 69098744, 69238620, 69935580, 70596240, 70669170, 70917132, 72054840, 72655297, 73085210, 73163376, 74238320, 75008505, 76479260, 76929138, 77364144, 77384340, 77736087, 78901680, 79260324, 79729320, 80009072, 80978040, 81662152, 81827460, 83431920, 83518110, 83833035, 85476820, 86373430, 86465808, 87702252, 88646415, 89421904, 90010206, 91454220, 91775112, 91869921, 92318160, 93247440, 94225560, 94556176, 95010773, 95675184, 96705180, 99075405, 100011340, 100599642, 102077690, 102572184, 103179120, 103648116, 105680432, 105894360, 106375698, 108082260, 109103280, 109627815, 111357480, 111777380, 112285459, 113070672, 114718890, 116936336, 118195220, 118352520, 118890486, 119593980, 120013608, 121938960, 122493228, 125147880, 128215230, 128940240, 129560145, 130014742, 131553378, 132100540, 133628976, 134132856, 137662668, 138197488, 138477240, 139871160, 141338340, 141834264, 144109680, 145310594, 146170420, 150017010, 152958520, 153116535, 153858276, 154768680, 155472174, 158520648, 159458640, 161956080, 163324304, 163654920, 167036220, 167666070, 170953640, 172078335, 172746860, 175404504, 177292830, 180020412, 182908440, 183550224, 183739842, 188451120, 190021546, 192322845, 193410360, 195022113, 198150810, 200022680, 201199284, 204155380, 205144368, 207296232, 211788720, 212751396, 216164520, 217965891, 219255630, 222714960, 223554760, 224570918, 225025515, 229437780, 236390440, 236705040, 237780972, 239187960, 240027216, 244986456, 250295760, 251499105, 256430460, 259120290, 260029484, 263106756, 264201080, 265939245, 268265712, 275325336, 276954480, 279742320, 282676680, 283668528, 285032319, 290621188, 292340840, 297226215, 300034020, 305917040, 306233070, 307716552, 309537360, 310944348, 317041296, 325036855, 327309840, 328883445, 334072440, 335332140, 336856377, 341907280, 344156670, 345493720, 350809008, 354585660, 360040824, 363276485, 365816880, 367479684, 380043092, 384645690, 386820720, 388680435, 390044226, 396301620, 400045360, 402398568, 408310760, 414592464, 425502792, 432329040, 435931782, 438511260, 447109520, 449141836, 450051030, 458875560, 459349605, 472780880, 475053865, 475561944, 478375920, 489972912, 502998210, 512860920, 518240580, 520058968, 526213512, 528402160, 531878490, 550650672, 561427295, 565353360, 570064638, 581242376, 584681680, 585066339, 594452430, 600068040, 612466140, 615433104, 621888696, 650073710, 653897673, 657766890, 668144880, 670664280, 673712754, 688313340, 690987440, 709171320, 720081648, 726552970, 734959368, 760086184, 769291380, 777360870, 780088452, 792603240, 804797136, 816621520, 851005584, 855096957, 871863564, 877022520, 898283672, 900102060, 917751120, 918699210, 950107730, 951123888, 975110565, 1005996420, 1010569131, 1025721840, 1036481160, 1040117936, 1052427024, 1063756980, 1089829455, 1122854590, 1140129276, 1162484752, 1170132678, 1188904860, 1200136080, 1224932280, 1235140049, 1243777392, 1300147420, 1307795346, 1315533780, 1341328560, 1347425508, 1376626680, 1418342640, 1425161595, 1453105940, 1469918736, 1520172368, 1538582760, 1554721740, 1560176904, 1585206480, 1684281885, 1710193914, 1743727128, 1754045040, 1796567344, 1800204120, 1837398420, 1900215460, 1950221130, 2011992840, 2021138262, 2072962320, 2127513960, 2179658910, 2245709180, 2280258552, 2340265356, 2377809720, 2449864560, 2470280098, 2600294840, 2615590692, 2631067560, 2694851016, 2753253360, 2850323190, 2906211880, 2925331695, 3077165520, 3109443480, 3120353808, 3269488365, 3368563770, 3420387828, 3487454256, 3600408240, 3674796840, 3705420147, 3800430920, 3900442260, 4023985680, 4042276524, 4255027920, 4275484785, 4359317820, 4491418360, 4560517104, 4680530712, 4755619440, 4940560196, 5052845655, 5200589680, 5231181384, 5262135120, 5389702032, 5700646380, 5812423760, 5850663390, 6175700245, 6218886960, 6538976730, 6737127540, 6840775656, 7349593680, 7410840294, 7600861840, 7800884520, 8084553048, 8550969570, 8718635640, 8982836720, 9361061424, 9881120392, 10105691310, 10462362768, 11116260441, 11401292760, 11701326780, 12351400490, 13077953460, 13474255080, 13681551312, 14821680588, 15601769040, 16169106096, 17101939140, 17437271280, 18527100735, 19762240784, 20211382620, 22232520882, 22802585520, 23402653560, 24702800980, 26155906920, 26948510160, 29643361176, 34203878280, 37054201470, 40422765240, 44465041764, 46805307120, 49405601960, 52311813840, 55581302205, 59286722352, 68407756560, 74108402940, 80845530480, 88930083528, 98811203920, 111162604410, 148216805880, 177860167056, 222325208820, 296433611760, 444650417640, 889300835280]

約数ペア:

[(1, 889300835280), (2, 444650417640), (3, 296433611760), (4, 222325208820), (5, 177860167056), (6, 148216805880), (8, 111162604410), (9, 98811203920), (10, 88930083528), (11, 80845530480), (12, 74108402940), (13, 68407756560), (15, 59286722352), (16, 55581302205), (17, 52311813840), (18, 49405601960), (19, 46805307120), (20, 44465041764), (22, 40422765240), (24, 37054201470), (26, 34203878280), (30, 29643361176), (33, 26948510160), (34, 26155906920), (36, 24702800980), (38, 23402653560), (39, 22802585520), (40, 22232520882), (44, 20211382620), (45, 19762240784), (48, 18527100735), (51, 17437271280), (52, 17101939140), (55, 16169106096), (57, 15601769040), (60, 14821680588), (65, 13681551312), (66, 13474255080), (68, 13077953460), (72, 12351400490), (76, 11701326780), (78, 11401292760), (80, 11116260441), (85, 10462362768), (88, 10105691310), (90, 9881120392), (95, 9361061424), (99, 8982836720), (102, 8718635640), (104, 8550969570), (110, 8084553048), (114, 7800884520), (117, 7600861840), (120, 7410840294), (121, 7349593680), (130, 6840775656), (132, 6737127540), (136, 6538976730), (143, 6218886960), (144, 6175700245), (152, 5850663390), (153, 5812423760), (156, 5700646380), (165, 5389702032), (169, 5262135120), (170, 5231181384), (171, 5200589680), (176, 5052845655), (180, 4940560196), (187, 4755619440), (190, 4680530712), (195, 4560517104), (198, 4491418360), (204, 4359317820), (208, 4275484785), (209, 4255027920), (220, 4042276524), (221, 4023985680), (228, 3900442260), (234, 3800430920), (240, 3705420147), (242, 3674796840), (247, 3600408240), (255, 3487454256), (260, 3420387828), (264, 3368563770), (272, 3269488365), (285, 3120353808), (286, 3109443480), (289, 3077165520), (304, 2925331695), (306, 2906211880), (312, 2850323190), (323, 2753253360), (330, 2694851016), (338, 2631067560), (340, 2615590692), (342, 2600294840), (360, 2470280098), (363, 2449864560), (374, 2377809720), (380, 2340265356), (390, 2280258552), (396, 2245709180), (408, 2179658910), (418, 2127513960), (429, 2072962320), (440, 2021138262), (442, 2011992840), (456, 1950221130), (468, 1900215460), (484, 1837398420), (494, 1800204120), (495, 1796567344), (507, 1754045040), (510, 1743727128), (520, 1710193914), (528, 1684281885), (561, 1585206480), (570, 1560176904), (572, 1554721740), (578, 1538582760), (585, 1520172368), (605, 1469918736), (612, 1453105940), (624, 1425161595), (627, 1418342640), (646, 1376626680), (660, 1347425508), (663, 1341328560), (676, 1315533780), (680, 1307795346), (684, 1300147420), (715, 1243777392), (720, 1235140049), (726, 1224932280), (741, 1200136080), (748, 1188904860), (760, 1170132678), (765, 1162484752), (780, 1140129276), (792, 1122854590), (816, 1089829455), (836, 1063756980), (845, 1052427024), (855, 1040117936), (858, 1036481160), (867, 1025721840), (880, 1010569131), (884, 1005996420), (912, 975110565), (935, 951123888), (936, 950107730), (968, 918699210), (969, 917751120), (988, 900102060), (990, 898283672), (1014, 877022520), (1020, 871863564), (1040, 855096957), (1045, 851005584), (1089, 816621520), (1105, 804797136), (1122, 792603240), (1140, 780088452), (1144, 777360870), (1156, 769291380), (1170, 760086184), (1210, 734959368), (1224, 726552970), (1235, 720081648), (1254, 709171320), (1287, 690987440), (1292, 688313340), (1320, 673712754), (1326, 670664280), (1331, 668144880), (1352, 657766890), (1360, 653897673), (1368, 650073710), (1430, 621888696), (1445, 615433104), (1452, 612466140), (1482, 600068040), (1496, 594452430), (1520, 585066339), (1521, 584681680), (1530, 581242376), (1560, 570064638), (1573, 565353360), (1584, 561427295), (1615, 550650672), (1672, 531878490), (1683, 528402160), (1690, 526213512), (1710, 520058968), (1716, 518240580), (1734, 512860920), (1768, 502998210), (1815, 489972912), (1859, 478375920), (1870, 475561944), (1872, 475053865), (1881, 472780880), (1936, 459349605), (1938, 458875560), (1976, 450051030), (1980, 449141836), (1989, 447109520), (2028, 438511260), (2040, 435931782), (2057, 432329040), (2090, 425502792), (2145, 414592464), (2178, 408310760), (2210, 402398568), (2223, 400045360), (2244, 396301620), (2280, 390044226), (2288, 388680435), (2299, 386820720), (2312, 384645690), (2340, 380043092), (2420, 367479684), (2431, 365816880), (2448, 363276485), (2470, 360040824), (2508, 354585660), (2535, 350809008), (2574, 345493720), (2584, 344156670), (2601, 341907280), (2640, 336856377), (2652, 335332140), (2662, 334072440), (2704, 328883445), (2717, 327309840), (2736, 325036855), (2805, 317041296), (2860, 310944348), (2873, 309537360), (2890, 307716552), (2904, 306233070), (2907, 305917040), (2964, 300034020), (2992, 297226215), (3042, 292340840), (3060, 290621188), (3120, 285032319), (3135, 283668528), (3146, 282676680), (3179, 279742320), (3211, 276954480), (3230, 275325336), (3315, 268265712), (3344, 265939245), (3366, 264201080), (3380, 263106756), (3420, 260029484), (3432, 259120290), (3468, 256430460), (3536, 251499105), (3553, 250295760), (3630, 244986456), (3705, 240027216), (3718, 239187960), (3740, 237780972), (3757, 236705040), (3762, 236390440), (3876, 229437780), (3952, 225025515), (3960, 224570918), (3978, 223554760), (3993, 222714960), (4056, 219255630), (4080, 217965891), (4114, 216164520), (4180, 212751396), (4199, 211788720), (4290, 207296232), (4335, 205144368), (4356, 204155380), (4420, 201199284), (4446, 200022680), (4488, 198150810), (4560, 195022113), (4598, 193410360), (4624, 192322845), (4680, 190021546), (4719, 188451120), (4840, 183739842), (4845, 183550224), (4862, 182908440), (4940, 180020412), (5016, 177292830), (5070, 175404504), (5148, 172746860), (5168, 172078335), (5202, 170953640), (5304, 167666070), (5324, 167036220), (5434, 163654920), (5445, 163324304), (5491, 161956080), (5577, 159458640), (5610, 158520648), (5720, 155472174), (5746, 154768680), (5780, 153858276), (5808, 153116535), (5814, 152958520), (5928, 150017010), (6084, 146170420), (6120, 145310594), (6171, 144109680), (6270, 141834264), (6292, 141338340), (6358, 139871160), (6422, 138477240), (6435, 138197488), (6460, 137662668), (6630, 134132856), (6655, 133628976), (6732, 132100540), (6760, 131553378), (6840, 130014742), (6864, 129560145), (6897, 128940240), (6936, 128215230), (7106, 125147880), (7260, 122493228), (7293, 121938960), (7410, 120013608), (7436, 119593980), (7480, 118890486), (7514, 118352520), (7524, 118195220), (7605, 116936336), (7752, 114718890), (7865, 113070672), (7920, 112285459), (7956, 111777380), (7986, 111357480), (8112, 109627815), (8151, 109103280), (8228, 108082260), (8360, 106375698), (8398, 105894360), (8415, 105680432), (8580, 103648116), (8619, 103179120), (8670, 102572184), (8712, 102077690), (8840, 100599642), (8892, 100011340), (8976, 99075405), (9196, 96705180), (9295, 95675184), (9360, 95010773), (9405, 94556176), (9438, 94225560), (9537, 93247440), (9633, 92318160), (9680, 91869921), (9690, 91775112), (9724, 91454220), (9880, 90010206), (9945, 89421904), (10032, 88646415), (10140, 87702252), (10285, 86465808), (10296, 86373430), (10404, 85476820), (10608, 83833035), (10648, 83518110), (10659, 83431920), (10868, 81827460), (10890, 81662152), (10982, 80978040), (11115, 80009072), (11154, 79729320), (11220, 79260324), (11271, 78901680), (11440, 77736087), (11492, 77384340), (11495, 77364144), (11560, 76929138), (11628, 76479260), (11856, 75008505), (11979, 74238320), (12155, 73163376), (12168, 73085210), (12240, 72655297), (12342, 72054840), (12540, 70917132), (12584, 70669170), (12597, 70596240), (12716, 69935580), (12844, 69238620), (12870, 69098744), (12920, 68831334), (13005, 68381456), (13260, 67066428), (13310, 66814488), (13464, 66050270), (13520, 65776689), (13585, 65461968), (13680, 65007371), (13794, 64470120), (13872, 64107615), (14157, 62817040), (14212, 62573940), (14365, 61907472), (14520, 61246614), (14535, 61183408), (14586, 60969480), (14820, 60006804), (14872, 59796990), (14960, 59445243), (15028, 59176260), (15048, 59097610), (15210, 58468168), (15504, 57359445), (15730, 56535336), (15895, 55948464), (15912, 55888690), (15972, 55678740), (16055, 55390896), (16302, 54551640), (16456, 54041130), (16473, 53985360), (16720, 53187849), (16731, 53152880), (16796, 52947180), (16830, 52840216), (17160, 51824058), (17238, 51589560), (17303, 51395760), (17340, 51286092), (17424, 51038845), (17680, 50299821), (17765, 50059152), (17784, 50005670), (18392, 48352590), (18513, 48036560), (18590, 47837592), (18785, 47341008), (18810, 47278088), (18876, 47112780), (19074, 46623720), (19266, 46159080), (19380, 45887556), (19448, 45727110), (19760, 45005103), (19890, 44710952), (19965, 44542992), (20280, 43851126), (20449, 43488720), (20570, 43232904), (20592, 43186715), (20691, 42980080), (20808, 42738410), (20995, 42357744), (21296, 41759055), (21318, 41715960), (21736, 40913730), (21780, 40831076), (21879, 40646320), (21964, 40489020), (22230, 40004536), (22308, 39864660), (22440, 39630162), (22542, 39450840), (22627, 39302640), (22984, 38692170), (22990, 38682072), (23120, 38464569), (23256, 38239630), (23595, 37690224), (23958, 37119160), (24310, 36581688), (24336, 36542605), (24453, 36367760), (24684, 36027420), (25080, 35458566), (25168, 35334585), (25194, 35298120), (25289, 35165520), (25432, 34967790), (25688, 34619310), (25740, 34549372), (25840, 34415667), (25857, 34393040), (26010, 34190728), (26520, 33533214), (26620, 33407244), (26741, 33256080), (26928, 33025135), (27170, 32730984), (27455, 32391216), (27588, 32235060), (27885, 31891728), (28314, 31408520), (28424, 31286970), (28611, 31082480), (28730, 30953736), (28899, 30772720), (29040, 30623307), (29070, 30591704), (29172, 30484740), (29640, 30003402), (29744, 29898495), (29887, 29755440), (30056, 29588130), (30096, 29548805), (30420, 29234084), (30855, 28821936), (31460, 28267668), (31603, 28139760), (31790, 27974232), (31824, 27944345), (31944, 27839370), (31977, 27810640), (32110, 27695448), (32604, 27275820), (32912, 27020565), (32946, 26992680), (33462, 26576440), (33592, 26473590), (33660, 26420108), (33813, 26300560), (34320, 25912029), (34476, 25794780), (34485, 25788048), (34606, 25697880), (34680, 25643046), (34969, 25431120), (35321, 25177680), (35530, 25029576), (35568, 25002835), (36465, 24387792), (36784, 24176295), (37026, 24018280), (37180, 23918796), (37570, 23670504), (37620, 23639044), (37752, 23556390), (37791, 23532080), (38148, 23311860), (38532, 23079540), (38760, 22943778), (38896, 22863555), (39083, 22754160), (39780, 22355476), (39930, 22271496), (40560, 21925563), (40755, 21820656), (40898, 21744360), (41140, 21616452), (41327, 21518640), (41382, 21490040), (41616, 21369205), (41990, 21178872), (42636, 20857980), (43095, 20635824), (43472, 20456865), (43560, 20415538), (43758, 20323160), (43928, 20244510), (44460, 20002268), (44616, 19932330), (44880, 19815081), (45084, 19725420), (45254, 19651320), (45968, 19346085), (45980, 19341036), (46189, 19253520), (46512, 19119815), (47190, 18845112), (47685, 18649488), (47916, 18559580), (48165, 18463632), (48620, 18290844), (48841, 18208080), (48906, 18183880), (49368, 18013710), (49419, 17995120), (50160, 17729283), (50388, 17649060), (50578, 17582760), (50864, 17483895), (51376, 17309655), (51480, 17274686), (51714, 17196520), (51909, 17131920), (52020, 17095364), (53040, 16766607), (53240, 16703622), (53295, 16686384), (53482, 16628040), (54340, 16365492), (54587, 16291440), (54910, 16195608), (55176, 16117530), (55770, 15945864), (56355, 15780336), (56628, 15704260), (56848, 15643485), (57222, 15541240), (57460, 15476868), (57798, 15386360), (58140, 15295852), (58344, 15242370), (59280, 15001701), (59774, 14877720), (59895, 14847664), (60112, 14794065), (60401, 14723280), (60840, 14617042), (61347, 14496240), (61710, 14410968), (62920, 14133834), (62985, 14119248), (63206, 14069880), (63580, 13987116), (63888, 13919685), (63954, 13905320), (64220, 13847724), (65208, 13637910), (65892, 13496340), (66924, 13288220), (67184, 13236795), (67320, 13210054), (67626, 13150280), (67881, 13100880), (68952, 12897390), (68970, 12894024), (69212, 12848940), (69360, 12821523), (69938, 12715560), (70642, 12588840), (70785, 12563408), (71060, 12514788), (71383, 12458160), (72930, 12193896), (74052, 12009140), (74360, 11959398), (75140, 11835252), (75240, 11819522), (75504, 11778195), (75582, 11766040), (75867, 11721840), (76296, 11655930), (77064, 11539770), (77520, 11471889), (78166, 11377080), (79560, 11177738), (79860, 11135748), (80223, 11085360), (81510, 10910328), (81796, 10872180), (82280, 10808226), (82365, 10797072), (82654, 10759320), (82764, 10745020), (83655, 10630576), (83980, 10589436), (85272, 10428990), (86190, 10317912), (86515, 10279152), (87120, 10207769), (87516, 10161580), (87856, 10122255), (88920, 10001134), (89232, 9966165), (89661, 9918480), (90168, 9862710), (90508, 9825660), (91960, 9670518), (92378, 9626760), (92565, 9607312), (94380, 9422556), (94809, 9379920), (95370, 9324744), (95832, 9279790), (96330, 9231816), (97240, 9145422), (97682, 9104040), (97812, 9091940), (98736, 9006855), (98838, 8997560), (100776, 8824530), (101156, 8791380), (102245, 8697744), (102960, 8637343), (103428, 8598260), (103455, 8596016), (103818, 8565960), (104040, 8547682), (104907, 8477040), (105963, 8392560), (106480, 8351811), (106590, 8343192), (106964, 8314020), (108680, 8182746), (109174, 8145720), (109395, 8129264), (109820, 8097804), (110352, 8058765), (111540, 7972932), (112710, 7890168), (113135, 7860528), (113256, 7852130), (114444, 7770620), (114920, 7738434), (115596, 7693180), (116280, 7647926), (116688, 7621185), (117249, 7584720), (119548, 7438860), (119790, 7423832), (120802, 7361640), (121680, 7308521), (122265, 7273552), (122694, 7248120), (123420, 7205484), (123981, 7172880), (125840, 7066917), (125970, 7059624), (126412, 7034940), (126445, 7033104), (127160, 6993558), (127908, 6952660), (128440, 6923862), (129285, 6878608), (130416, 6818955), (131784, 6748170), (133705, 6651216), (133848, 6644110), (134640, 6605027), (135252, 6575140), (135762, 6550440), (137904, 6448695), (137940, 6447012), (138424, 6424470), (138567, 6417840), (139876, 6357780), (141284, 6294420), (141570, 6281704), (142120, 6257394), (142766, 6229080), (143055, 6216496), (144495, 6154544), (145860, 6096948), (146523, 6069360), (148104, 6004570), (148720, 5979699), (149435, 5951088), (150280, 5917626), (150480, 5909761), (151164, 5883020), (151734, 5860920), (152592, 5827965), (154128, 5769885), (155727, 5710640), (156332, 5688540), (158015, 5627952), (159120, 5588869), (159720, 5567874), (159885, 5562128), (160446, 5542680), (163020, 5455164), (163592, 5436090), (163761, 5430480), (164560, 5404113), (164730, 5398536), (165308, 5379660), (165528, 5372510), (167310, 5315288), (167960, 5294718), (169065, 5260112), (170544, 5214495), (172380, 5158956), (173030, 5139576), (174845, 5086224), (175032, 5080790), (176605, 5035536), (177840, 5000567), (179322, 4959240), (180336, 4931355), (181016, 4912830), (181203, 4907760), (183920, 4835259), (184041, 4832080), (184756, 4813380), (185130, 4803656), (188760, 4711278), (188955, 4706416), (189618, 4689960), (190740, 4662372), (191664, 4639895), (192660, 4615908), (194480, 4572711), (195364, 4552020), (195415, 4550832), (195624, 4545970), (197676, 4498780), (201552, 4412265), (202312, 4395690), (203643, 4366960), (204490, 4348872), (206635, 4303728), (206856, 4299130), (206910, 4298008), (207636, 4282980), (208080, 4273841), (209814, 4238520), (211926, 4196280), (213180, 4171596), (213928, 4157010), (214149, 4152720), (217360, 4091373), (218348, 4072860), (218790, 4064632), (219640, 4048902), (223080, 3986466), (224939, 3953520), (225420, 3945084), (226270, 3930264), (226512, 3926065), (227601, 3907280), (228888, 3885310), (229840, 3869217), (230945, 3850704), (231192, 3846590), (232560, 3823963), (234498, 3792360), (239096, 3719430), (239580, 3711916), (240669, 3695120), (241604, 3680820), (244205, 3641616), (244530, 3636776), (245388, 3624060), (246840, 3602742), (247095, 3599024), (247962, 3586440), (251940, 3529812), (252824, 3517470), (252890, 3516552), (254320, 3496779), (255816, 3476330), (256880, 3461931), (258570, 3439304), (259545, 3426384), (263568, 3374085), (267410, 3325608), (267696, 3322055), (268983, 3306160), (270504, 3287570), (271524, 3275220), (272935, 3258288), (275880, 3223506), (276848, 3212235), (277134, 3208920), (279752, 3178890), (282568, 3147210), (283140, 3140852), (284240, 3128697), (284427, 3126640), (285532, 3114540), (286110, 3108248), (288990, 3077272), (291720, 3048474), (293046, 3034680), (294151, 3023280), (296208, 3002285), (298870, 2975544), (300560, 2958813), (302005, 2944656), (302328, 2941510), (303468, 2930460), (306735, 2899248), (311454, 2855320), (312664, 2844270), (314721, 2825680), (316030, 2813976), (317889, 2797520), (319440, 2783937), (319770, 2781064), (320892, 2771340), (326040, 2727582), (327184, 2718045), (327522, 2715240), (328757, 2705040), (329460, 2699268), (330616, 2689830), (331056, 2686255), (334620, 2657644), (335920, 2647359), (338130, 2630056), (339405, 2620176), (344760, 2579478), (346060, 2569788), (347633, 2558160), (349690, 2543112), (350064, 2540395), (351747, 2528240), (353210, 2517768), (356915, 2491632), (358644, 2479620), (362032, 2456415), (362406, 2453880), (368082, 2416040), (369512, 2406690), (370260, 2401828), (371943, 2390960), (377520, 2355639), (377910, 2353208), (379236, 2344980), (379335, 2344368), (381480, 2331186), (384659, 2311920), (385320, 2307954), (388531, 2288880), (390728, 2276010), (390830, 2275416), (391248, 2272985), (395352, 2249390), (401115, 2217072), (404624, 2197845), (407286, 2183480), (408980, 2174436), (413270, 2151864), (413712, 2149565), (413820, 2149004), (415272, 2141490), (415701, 2139280), (419628, 2119260), (423852, 2098140), (426360, 2085798), (427856, 2078505), (428298, 2076360), (429913, 2068560), (436696, 2036430), (437580, 2032316), (439280, 2024451), (439569, 2023120), (446160, 1993233), (448305, 1983696), (449878, 1976760), (450840, 1972542), (452540, 1965132), (454597, 1956240), (455202, 1953640), (457776, 1942655), (461890, 1925352), (462384, 1923295), (468996, 1896180), (474045, 1875984), (478192, 1859715), (479160, 1855958), (481338, 1847560), (483208, 1840410), (488410, 1820808), (489060, 1818388), (490776, 1812030), (491283, 1810160), (493680, 1801371), (494190, 1799512), (495924, 1793220), (503880, 1764906), (505648, 1758735), (505780, 1758276), (508079, 1750320), (511632, 1738165), (517140, 1719652), (519090, 1713192), (524535, 1695408), (529815, 1678512), (534820, 1662804), (537251, 1655280), (537966, 1653080), (541008, 1643785), (543048, 1637610), (543609, 1635920), (545870, 1629144), (551760, 1611753), (554268, 1604460), (559504, 1589445), (565136, 1573605), (566280, 1570426), (568854, 1563320), (571064, 1557270), (572220, 1554124), (577980, 1538636), (583440, 1524237), (586092, 1517340), (586245, 1516944), (588302, 1511640), (597740, 1487772), (600457, 1481040), (604010, 1472328), (604656, 1470755), (606936, 1465230), (613470, 1449624), (619905, 1434576), (622908, 1427660), (625328, 1422135), (629442, 1412840), (632060, 1406988), (635778, 1398760), (639540, 1390532), (641784, 1385670), (642447, 1384240), (652080, 1363791), (655044, 1357620), (657514, 1352520), (658920, 1349634), (661232, 1344915), (664411, 1338480), (669240, 1328822), (674817, 1317840), (676260, 1315028), (678810, 1310088), (689520, 1289739), (692120, 1284894), (692835, 1283568), (695266, 1279080), (699380, 1271556), (703494, 1264120), (706420, 1258884), (713830, 1245816), (717288, 1239810), (724812, 1226940), (732615, 1213872), (736164, 1208020), (739024, 1203345), (740520, 1200914), (743886, 1195480), (755820, 1176604), (758472, 1172490), (758670, 1172184), (762960, 1165593), (769318, 1155960), (770640, 1153977), (777062, 1144440), (778635, 1142128), (781456, 1138005), (781660, 1137708), (785213, 1132560), (790704, 1124695), (802230, 1108536), (814572, 1091740), (817960, 1087218), (818805, 1086096), (826540, 1075932), (827640, 1074502), (830544, 1070745), (831402, 1069640), (839256, 1059630), (847704, 1049070), (852720, 1042899), (856596, 1038180), (859826, 1034280), (873392, 1018215), (875160, 1016158), (879138, 1011560), (882453, 1007760), (896610, 991848), (899756, 988380), (901680, 986271), (905080, 982566), (906015, 981552), (909194, 978120), (910404, 976820), (920205, 966416), (923780, 962676), (927979, 958320), (937992, 948090)]