125794709040

素因数分解:

$2^4\times 3^1\times 5^1\times 7^2\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{31}}^1\times {\mathrm{127}}^1$

素因数の和:231

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 10, 11, 12, 13, 14, 15, 16, 19, 20, 21, 22, 24, 26, 28, 30, 31, 33, 35, 38, 39, 40, 42, 44, 48, 49, 52, 55, 56, 57, 60, 62, 65, 66, 70, 76, 77, 78, 80, 84, 88, 91, 93, 95, 98, 104, 105, 110, 112, 114, 120, 124, 127, 130, 132, 133, 140, 143, 147, 152, 154, 155, 156, 165, 168, 176, 182, 186, 190, 195, 196, 208, 209, 210, 217, 220, 228, 231, 240, 245, 247, 248, 254, 260, 264, 266, 273, 280, 285, 286, 294, 304, 308, 310, 312, 330, 336, 341, 364, 372, 380, 381, 385, 390, 392, 399, 403, 418, 420, 429, 434, 440, 455, 456, 462, 465, 490, 494, 496, 508, 520, 528, 532, 539, 546, 560, 570, 572, 588, 589, 616, 620, 624, 627, 635, 637, 651, 660, 665, 682, 715, 728, 735, 741, 744, 760, 762, 770, 780, 784, 798, 806, 836, 840, 858, 868, 880, 889, 910, 912, 924, 930, 931, 980, 988, 1001, 1016, 1023, 1040, 1045, 1064, 1078, 1085, 1092, 1140, 1144, 1155, 1176, 1178, 1209, 1232, 1235, 1240, 1254, 1270, 1274, 1302, 1320, 1330, 1364, 1365, 1397, 1430, 1456, 1463, 1470, 1482, 1488, 1519, 1520, 1524, 1540, 1560, 1596, 1612, 1617, 1651, 1672, 1680, 1705, 1716, 1729, 1736, 1767, 1778, 1820, 1848, 1860, 1862, 1905, 1911, 1960, 1976, 1995, 2002, 2015, 2032, 2046, 2090, 2128, 2145, 2156, 2170, 2184, 2280, 2288, 2310, 2352, 2356, 2387, 2413, 2418, 2470, 2480, 2508, 2540, 2548, 2604, 2640, 2660, 2667, 2695, 2717, 2728, 2730, 2793, 2794, 2821, 2860, 2926, 2940, 2945, 2964, 3003, 3038, 3048, 3080, 3120, 3135, 3185, 3192, 3224, 3234, 3255, 3302, 3344, 3410, 3432, 3458, 3472, 3534, 3556, 3640, 3696, 3705, 3720, 3724, 3810, 3822, 3920, 3937, 3952, 3990, 4004, 4030, 4092, 4123, 4180, 4191, 4290, 4312, 4340, 4368, 4389, 4433, 4445, 4557, 4560, 4620, 4655, 4712, 4774, 4826, 4836, 4940, 4953, 5005, 5016, 5080, 5096, 5115, 5187, 5208, 5320, 5334, 5390, 5434, 5456, 5460, 5586, 5588, 5642, 5720, 5852, 5880, 5890, 5928, 6006, 6045, 6076, 6096, 6160, 6223, 6270, 6370, 6384, 6448, 6468, 6479, 6510, 6604, 6820, 6864, 6916, 6985, 7007, 7068, 7112, 7161, 7239, 7280, 7315, 7410, 7440, 7448, 7595, 7620, 7644, 7657, 7874, 7980, 8008, 8060, 8085, 8151, 8184, 8246, 8255, 8360, 8382, 8463, 8580, 8624, 8645, 8680, 8778, 8835, 8866, 8890, 9114, 9240, 9310, 9424, 9548, 9555, 9652, 9672, 9779, 9880, 9906, 10010, 10032, 10160, 10192, 10230, 10241, 10374, 10416, 10640, 10668, 10780, 10868, 10920, 11172, 11176, 11284, 11440, 11557, 11704, 11760, 11780, 11811, 11856, 11935, 12012, 12065, 12090, 12103, 12152, 12369, 12446, 12540, 12740, 12936, 12958, 13020, 13208, 13299, 13335, 13585, 13640, 13832, 13965, 13970, 14014, 14105, 14136, 14224, 14322, 14478, 14630, 14820, 14896, 15015, 15190, 15240, 15288, 15314, 15748, 15960, 16016, 16120, 16170, 16302, 16368, 16492, 16510, 16709, 16720, 16764, 16891, 16926, 17160, 17290, 17360, 17556, 17670, 17732, 17780, 18161, 18228, 18480, 18620, 18669, 19019, 19096, 19110, 19304, 19344, 19437, 19558, 19685, 19747, 19760, 19812, 20020, 20460, 20482, 20615, 20748, 20955, 21021, 21336, 21560, 21736, 21840, 21945, 22165, 22344, 22352, 22568, 22785, 22971, 23114, 23408, 23560, 23622, 23870, 24024, 24130, 24180, 24206, 24304, 24738, 24765, 24892, 25080, 25480, 25872, 25916, 25935, 26040, 26416, 26543, 26598, 26670, 27170, 27280, 27559, 27664, 27930, 27940, 28028, 28210, 28272, 28644, 28861, 28956, 29260, 29337, 29640, 30030, 30380, 30480, 30576, 30628, 30723, 31031, 31115, 31369, 31496, 31920, 32240, 32340, 32395, 32604, 32984, 33020, 33418, 33528, 33782, 33852, 34320, 34580, 34671, 35035, 35112, 35340, 35464, 35560, 35805, 36195, 36309, 36322, 36456, 37240, 37338, 38038, 38192, 38220, 38285, 38608, 38874, 39116, 39370, 39494, 39624, 40040, 40755, 40920, 40964, 41230, 41496, 41910, 42042, 42315, 42672, 43120, 43307, 43472, 43890, 44330, 44688, 45136, 45353, 45570, 45942, 46228, 47120, 47244, 47740, 48048, 48260, 48360, 48412, 48895, 49476, 49530, 49784, 50127, 50160, 50673, 50960, 51181, 51205, 51832, 51870, 52080, 53086, 53196, 53340, 53599, 54340, 54483, 55118, 55860, 55880, 56056, 56420, 57057, 57288, 57722, 57785, 57912, 58520, 58674, 59055, 59241, 59280, 60060, 60515, 60760, 61256, 61446, 61845, 62062, 62230, 62738, 62992, 64680, 64790, 65208, 65968, 66040, 66495, 66836, 67056, 67564, 67704, 68453, 69160, 69342, 70070, 70224, 70680, 70928, 71120, 71610, 72390, 72618, 72644, 72912, 74480, 74676, 74803, 76076, 76440, 76570, 77748, 78232, 78740, 78988, 79248, 79629, 80080, 80899, 81510, 81840, 81928, 82460, 82677, 82992, 83545, 83820, 84084, 84227, 84455, 84630, 86583, 86614, 87780, 88660, 90706, 90805, 91140, 91884, 92456, 93093, 93345, 94107, 94488, 95095, 95480, 96520, 96720, 96824, 97185, 97790, 98735, 98952, 99060, 99568, 100254, 101346, 102362, 102410, 103664, 103740, 105105, 106172, 106392, 106680, 107198, 108680, 108966, 110236, 111720, 111760, 112112, 112840, 114114, 114576, 114855, 115444, 115570, 115824, 117040, 117348, 118110, 118237, 118482, 120120, 121030, 121520, 122512, 122892, 123690, 124124, 124460, 125476, 127127, 129360, 129580, 129921, 130416, 132080, 132715, 132990, 133133, 133672, 135128, 135408, 136059, 136906, 137795, 138320, 138684, 140140, 141360, 143220, 144305, 144780, 145236, 145288, 146685, 149352, 149606, 152152, 152880, 153140, 153543, 153615, 155155, 155496, 156464, 156845, 157480, 157976, 159258, 160797, 161798, 163020, 163856, 164920, 165354, 167090, 167640, 168168, 168454, 168910, 169260, 173166, 173228, 173355, 175560, 177320, 181412, 181545, 181610, 182280, 183768, 184912, 185801, 186186, 186690, 188214, 188976, 190190, 190960, 192913, 193040, 193648, 194370, 195580, 197470, 197904, 198120, 200508, 202692, 204724, 204820, 205359, 207480, 210210, 212344, 212784, 213360, 214396, 216535, 217217, 217360, 217932, 219583, 220472, 223440, 224409, 225680, 226765, 228228, 229710, 230888, 231140, 234696, 236220, 236474, 236964, 240240, 242060, 242697, 245784, 247380, 248248, 248920, 250635, 250952, 252681, 253365, 254254, 255905, 259160, 259842, 265430, 265980, 266266, 267344, 267995, 270256, 272118, 272415, 273812, 275590, 277368, 280280, 285285, 286440, 288610, 289560, 290472, 290576, 293370, 296205, 298704, 299212, 303149, 304304, 306280, 307086, 307230, 310310, 310992, 313690, 314960, 315952, 317471, 318516, 321594, 323596, 326040, 329840, 330708, 334180, 335280, 336336, 336908, 337820, 338520, 342265, 345059, 346332, 346456, 346710, 351120, 354640, 354711, 358267, 362824, 363090, 363220, 364560, 367536, 371602, 372372, 373380, 374015, 375193, 376428, 380380, 381381, 385826, 388740, 391160, 394940, 396240, 398145, 399399, 401016, 404495, 405384, 409448, 409640, 410718, 413385, 414960, 420420, 421135, 424688, 428792, 432915, 433070, 434434, 435864, 439166, 440944, 448818, 453530, 456456, 459420, 461776, 462280, 465465, 469392, 470535, 472440, 472948, 473928, 484120, 485394, 491568, 494760, 496496, 497840, 501270, 501904, 505362, 506730, 508508, 511810, 518320, 519684, 523621, 530860, 531960, 532532, 535990, 544236, 544830, 547624, 551180, 554736, 557403, 560560, 562991, 570570, 572880, 577220, 578739, 579120, 580944, 586740, 589589, 591185, 592410, 598424, 606298, 612560, 614172, 614460, 620620, 627380, 634942, 635635, 637032, 643188, 647192, 649605, 651651, 652080, 658749, 661416, 665665, 668360, 673816, 675640, 677040, 680295, 684530, 690118, 692664, 692912, 693420, 709422, 716534, 725648, 726180, 726440, 743204, 744744, 746760, 748030, 750386, 752856, 760760, 762762, 767715, 771652, 777480, 782320, 789880, 796290, 798798, 802032, 803985, 808990, 810768, 818896, 819280, 821436, 822833, 826770, 840840, 842270, 857584, 865830, 866140, 868868, 871728, 878332, 889889, 897636, 907060, 909447, 912912, 918840, 924560, 929005, 930930, 941070, 944880, 945896, 947856, 952413, 964565, 968240, 970788, 972439, 989520, 1002540, 1010724, 1013460, 1017016, 1023620, 1026795, 1035177, 1039368, 1047242, 1061720, 1063920, 1065064, 1071980, 1074801, 1086085, 1088472, 1089660, 1095248, 1097915, 1102360, 1114806, 1122045, 1125579, 1125982, 1141140, 1154440, 1157478, 1173480, 1179178, 1182370, 1184820, 1196848, 1212596, 1213485, 1228344, 1228920, 1241240, 1254760, 1263405, 1269884, 1271270, 1274064, 1286376, 1294384, 1299210, 1300607, 1303302, 1317498, 1322832, 1331330, 1336720, 1347632, 1351280, 1360590, 1369060, 1380236, 1385328, 1386840, 1418844, 1433068, 1452360, 1452880, 1486408, 1489488, 1493520, 1496060, 1500772, 1505712, 1515745, 1521520, 1525524, 1535430, 1537081, 1543304, 1554960, 1570863, 1579760, 1587355, 1592580, 1597596, 1607970, 1617980, 1642872, 1645666, 1653540, 1681680, 1684540, 1688973, 1725295, 1731660, 1732280, 1737736, 1756664, 1768767, 1773555, 1779778, 1791335, 1795272, 1814120, 1818894, 1837680, 1858010, 1861860, 1875965, 1882140, 1891792, 1904826, 1906905, 1929130, 1941576, 1944878, 1996995, 2005080, 2021448, 2026920, 2034032, 2047240, 2053590, 2070354, 2078736, 2094484, 2122043, 2123440, 2130128, 2143960, 2149602, 2172170, 2176944, 2179320, 2195830, 2204720, 2229612, 2244090, 2251158, 2251964, 2282280, 2308880, 2314956, 2346960, 2358356, 2364740, 2369640, 2415413, 2425192, 2426970, 2456688, 2457840, 2468499, 2482480, 2507869, 2509520, 2526810, 2539768, 2542540, 2572752, 2598420, 2601214, 2606604, 2618105, 2634996, 2662660, 2669667, 2721180, 2738120, 2760472, 2773680, 2787015, 2814955, 2837688, 2866136, 2893695, 2904720, 2917317, 2947945, 2972816, 2992120, 3001544, 3031490, 3051048, 3070860, 3074162, 3086608, 3141726, 3174710, 3185160, 3195192, 3215940, 3235960, 3258255, 3285744, 3291332, 3293745, 3307080, 3369080, 3377946, 3450590, 3463320, 3464560, 3475472, 3513328, 3537534, 3547110, 3559556, 3582670, 3590544, 3628240, 3637788, 3665347, 3716020, 3723720, 3751930, 3764280, 3809652, 3813810, 3858260, 3883152, 3889756, 3901821, 3940937, 3993990, 4010160, 4042896, 4053840, 4094480, 4107180, 4114165, 4127123, 4140708, 4188968, 4244086, 4287920, 4299204, 4344340, 4358640, 4391660, 4449445, 4459224, 4488180, 4502316, 4503928, 4547235, 4564560, 4611243, 4629912, 4716712, 4729480, 4739280, 4762065, 4830826, 4850384, 4853940, 4862195, 4936998, 5015738, 5053620, 5079536, 5085080, 5175885, 5196840, 5202428, 5213208, 5236210, 5269992, 5325320, 5339334, 5374005, 5442360, 5476240, 5520944, 5574030, 5627895, 5629910, 5675376, 5732272, 5759831, 5787390, 5834634, 5895890, 5984240, 6003088, 6062980, 6102096, 6141720, 6148324, 6283452, 6349420, 6366129, 6370320, 6390384, 6431880, 6471920, 6503035, 6516510, 6582664, 6587490, 6614160, 6738160, 6755892, 6807073, 6901180, 6926640, 7075068, 7094220, 7119112, 7165340, 7246239, 7275576, 7330694, 7432040, 7447440, 7503860, 7523607, 7528560, 7619304, 7627620, 7685405, 7716520, 7779512, 7803642, 7854315, 7881874, 7987980, 8214360, 8228330, 8254246, 8281416, 8377936, 8444865, 8488172, 8598408, 8688680, 8783320, 8843835, 8898890, 8918448, 8976360, 9004632, 9007856, 9094470, 9222486, 9259824, 9433424, 9458960, 9524130, 9661652, 9707880, 9724390, 9873996, 10031476, 10107240, 10170160, 10351770, 10393680, 10404856, 10426416, 10472420, 10539984, 10610215, 10650640, 10678668, 10696829, 10748010, 10884720, 10996041, 11148060, 11255790, 11259820, 11519662, 11574780, 11669268, 11791780, 11822811, 12077065, 12125960, 12283440, 12296648, 12342495, 12381369, 12539345, 12566904, 12698840, 12732258, 12863760, 13006070, 13033020, 13165328, 13174980, 13348335, 13511784, 13614146, 13802360, 14150136, 14188440, 14238224, 14330680, 14492478, 14551152, 14586585, 14661388, 14864080, 15007720, 15047214, 15238608, 15255240, 15370810, 15433040, 15559024, 15607284, 15708630, 15763748, 15975960, 16428720, 16456660, 16508492, 16562832, 16889730, 16907891, 16976344, 17196816, 17279493, 17377360, 17566640, 17687670, 17797780, 17952720, 18009264, 18188940, 18326735, 18444972, 19048260, 19323304, 19415760, 19448780, 19509105, 19704685, 19747992, 20062952, 20214480, 20421219, 20635615, 20703540, 20809712, 20944840, 21220430, 21357336, 21393658, 21496020, 21992082, 22296120, 22511580, 22519640, 23039324, 23056215, 23149560, 23338536, 23583560, 23645622, 24154130, 24251920, 24593296, 24684990, 24762738, 25078690, 25133808, 25397680, 25464516, 26012140, 26066040, 26349960, 26696670, 27023568, 27228292, 27586559, 27604720, 28300272, 28376880, 28661360, 28799155, 28984956, 29173170, 29322776, 30015440, 30094428, 30510480, 30741620, 31214568, 31417260, 31527496, 31830645, 31951920, 32090487, 32913320, 33016984, 33779460, 33815782, 33952688, 34035365, 34558986, 35375340, 35595560, 36231195, 36377880, 36653470, 36889944, 37618035, 38096520, 38646608, 38897560, 39018210, 39409370, 39495984, 40125904, 40318817, 40842438, 41271230, 41407080, 41889680, 42440860, 42714672, 42787316, 42992040, 43984164, 44592240, 45023160, 45039280, 46078648, 46112430, 46299120, 46677072, 47167120, 47291244, 47649511, 48308260, 49369980, 49525476, 50157380, 50723673, 50929032, 52024280, 52132080, 52699920, 53393340, 53484145, 54456584, 54980205, 55173118, 57598310, 57969912, 58346340, 58645552, 59114055, 60188856, 61483240, 61906845, 62429136, 62834520, 63054992, 63661290, 64180974, 65826640, 66033968, 67558920, 67631564, 68070730, 69117972, 70750680, 71191120, 72462390, 72755760, 73306940, 73779888, 74877803, 75236070, 76193040, 77795120, 78036420, 78818740, 80637634, 81684876, 82542460, 82759677, 82814160, 84539455, 84881720, 85574632, 85984080, 86397465, 87968328, 90046320, 92157296, 92224860, 94582488, 95299022, 96616520, 98739960, 99050952, 100314760, 101447346, 101858064, 102106095, 104048560, 106786680, 106968290, 108913168, 109960410, 110346236, 115196620, 115939824, 116692680, 118228110, 120377712, 120956451, 122966480, 123813690, 125669040, 127322580, 128361948, 135117840, 135263128, 136141460, 137932795, 138235944, 141501360, 142948533, 144924780, 146613880, 149755606, 150472140, 156072840, 157637480, 160452435, 161275268, 163369752, 165084920, 165519354, 169078910, 169763440, 171149264, 172794930, 175936656, 184449720, 189164976, 190598044, 193233040, 197479920, 198101904, 200629520, 201594085, 202894692, 204212190, 213573360, 213936580, 219920820, 220692472, 224633409, 230393240, 233385360, 236456220, 238247555, 241912902, 247627380, 253618365, 254645160, 256723896, 270526256, 272282920, 275865590, 276471888, 285897066, 289849560, 293227760, 299511212, 300944280, 312145680, 315274960, 320904870, 322550536, 326739504, 330169840, 331038708, 338157820, 345589860, 368899440, 374389015, 381196088, 403188170, 405789384, 408424380, 413798385, 427873160, 439841640, 441384944, 449266818, 460786480, 472912440, 476495110, 483825804, 495254760, 507236730, 509290320, 513447792, 524144621, 544565840, 551731180, 571794132, 579699120, 599022424, 601888560, 604782255, 641809740, 645101072, 662077416, 676315640, 691179720, 714742665, 748778030, 762392176, 806376340, 811578768, 816848760, 827596770, 855746320, 879683280, 898533636, 945824880, 952990220, 967651608, 990509520, 1014473460, 1048289242, 1103462360, 1123167045, 1143588264, 1198044848, 1209564510, 1283619480, 1324154832, 1352631280, 1382359440, 1429485330, 1497556060, 1572433863, 1612752680, 1633697520, 1655193540, 1797067272, 1905980440, 1935303216, 2028946920, 2096578484, 2206924720, 2246334090, 2287176528, 2419129020, 2567238960, 2620723105, 2858970660, 2995112120, 3144867726, 3225505360, 3310387080, 3594134544, 3811960880, 4057893840, 4193156968, 4492668180, 4838258040, 5241446210, 5717941320, 5990224240, 6289735452, 6620774160, 7862169315, 8386313936, 8985336360, 9676516080, 10482892420, 11435882640, 12579470904, 15724338630, 17970672720, 20965784840, 25158941808, 31448677260, 41931569680, 62897354520, 125794709040]

約数ペア:

[(1, 125794709040), (2, 62897354520), (3, 41931569680), (4, 31448677260), (5, 25158941808), (6, 20965784840), (7, 17970672720), (8, 15724338630), (10, 12579470904), (11, 11435882640), (12, 10482892420), (13, 9676516080), (14, 8985336360), (15, 8386313936), (16, 7862169315), (19, 6620774160), (20, 6289735452), (21, 5990224240), (22, 5717941320), (24, 5241446210), (26, 4838258040), (28, 4492668180), (30, 4193156968), (31, 4057893840), (33, 3811960880), (35, 3594134544), (38, 3310387080), (39, 3225505360), (40, 3144867726), (42, 2995112120), (44, 2858970660), (48, 2620723105), (49, 2567238960), (52, 2419129020), (55, 2287176528), (56, 2246334090), (57, 2206924720), (60, 2096578484), (62, 2028946920), (65, 1935303216), (66, 1905980440), (70, 1797067272), (76, 1655193540), (77, 1633697520), (78, 1612752680), (80, 1572433863), (84, 1497556060), (88, 1429485330), (91, 1382359440), (93, 1352631280), (95, 1324154832), (98, 1283619480), (104, 1209564510), (105, 1198044848), (110, 1143588264), (112, 1123167045), (114, 1103462360), (120, 1048289242), (124, 1014473460), (127, 990509520), (130, 967651608), (132, 952990220), (133, 945824880), (140, 898533636), (143, 879683280), (147, 855746320), (152, 827596770), (154, 816848760), (155, 811578768), (156, 806376340), (165, 762392176), (168, 748778030), (176, 714742665), (182, 691179720), (186, 676315640), (190, 662077416), (195, 645101072), (196, 641809740), (208, 604782255), (209, 601888560), (210, 599022424), (217, 579699120), (220, 571794132), (228, 551731180), (231, 544565840), (240, 524144621), (245, 513447792), (247, 509290320), (248, 507236730), (254, 495254760), (260, 483825804), (264, 476495110), (266, 472912440), (273, 460786480), (280, 449266818), (285, 441384944), (286, 439841640), (294, 427873160), (304, 413798385), (308, 408424380), (310, 405789384), (312, 403188170), (330, 381196088), (336, 374389015), (341, 368899440), (364, 345589860), (372, 338157820), (380, 331038708), (381, 330169840), (385, 326739504), (390, 322550536), (392, 320904870), (399, 315274960), (403, 312145680), (418, 300944280), (420, 299511212), (429, 293227760), (434, 289849560), (440, 285897066), (455, 276471888), (456, 275865590), (462, 272282920), (465, 270526256), (490, 256723896), (494, 254645160), (496, 253618365), (508, 247627380), (520, 241912902), (528, 238247555), (532, 236456220), (539, 233385360), (546, 230393240), (560, 224633409), (570, 220692472), (572, 219920820), (588, 213936580), (589, 213573360), (616, 204212190), (620, 202894692), (624, 201594085), (627, 200629520), (635, 198101904), (637, 197479920), (651, 193233040), (660, 190598044), (665, 189164976), (682, 184449720), (715, 175936656), (728, 172794930), (735, 171149264), (741, 169763440), (744, 169078910), (760, 165519354), (762, 165084920), (770, 163369752), (780, 161275268), (784, 160452435), (798, 157637480), (806, 156072840), (836, 150472140), (840, 149755606), (858, 146613880), (868, 144924780), (880, 142948533), (889, 141501360), (910, 138235944), (912, 137932795), (924, 136141460), (930, 135263128), (931, 135117840), (980, 128361948), (988, 127322580), (1001, 125669040), (1016, 123813690), (1023, 122966480), (1040, 120956451), (1045, 120377712), (1064, 118228110), (1078, 116692680), (1085, 115939824), (1092, 115196620), (1140, 110346236), (1144, 109960410), (1155, 108913168), (1176, 106968290), (1178, 106786680), (1209, 104048560), (1232, 102106095), (1235, 101858064), (1240, 101447346), (1254, 100314760), (1270, 99050952), (1274, 98739960), (1302, 96616520), (1320, 95299022), (1330, 94582488), (1364, 92224860), (1365, 92157296), (1397, 90046320), (1430, 87968328), (1456, 86397465), (1463, 85984080), (1470, 85574632), (1482, 84881720), (1488, 84539455), (1519, 82814160), (1520, 82759677), (1524, 82542460), (1540, 81684876), (1560, 80637634), (1596, 78818740), (1612, 78036420), (1617, 77795120), (1651, 76193040), (1672, 75236070), (1680, 74877803), (1705, 73779888), (1716, 73306940), (1729, 72755760), (1736, 72462390), (1767, 71191120), (1778, 70750680), (1820, 69117972), (1848, 68070730), (1860, 67631564), (1862, 67558920), (1905, 66033968), (1911, 65826640), (1960, 64180974), (1976, 63661290), (1995, 63054992), (2002, 62834520), (2015, 62429136), (2032, 61906845), (2046, 61483240), (2090, 60188856), (2128, 59114055), (2145, 58645552), (2156, 58346340), (2170, 57969912), (2184, 57598310), (2280, 55173118), (2288, 54980205), (2310, 54456584), (2352, 53484145), (2356, 53393340), (2387, 52699920), (2413, 52132080), (2418, 52024280), (2470, 50929032), (2480, 50723673), (2508, 50157380), (2540, 49525476), (2548, 49369980), (2604, 48308260), (2640, 47649511), (2660, 47291244), (2667, 47167120), (2695, 46677072), (2717, 46299120), (2728, 46112430), (2730, 46078648), (2793, 45039280), (2794, 45023160), (2821, 44592240), (2860, 43984164), (2926, 42992040), (2940, 42787316), (2945, 42714672), (2964, 42440860), (3003, 41889680), (3038, 41407080), (3048, 41271230), (3080, 40842438), (3120, 40318817), (3135, 40125904), (3185, 39495984), (3192, 39409370), (3224, 39018210), (3234, 38897560), (3255, 38646608), (3302, 38096520), (3344, 37618035), (3410, 36889944), (3432, 36653470), (3458, 36377880), (3472, 36231195), (3534, 35595560), (3556, 35375340), (3640, 34558986), (3696, 34035365), (3705, 33952688), (3720, 33815782), (3724, 33779460), (3810, 33016984), (3822, 32913320), (3920, 32090487), (3937, 31951920), (3952, 31830645), (3990, 31527496), (4004, 31417260), (4030, 31214568), (4092, 30741620), (4123, 30510480), (4180, 30094428), (4191, 30015440), (4290, 29322776), (4312, 29173170), (4340, 28984956), (4368, 28799155), (4389, 28661360), (4433, 28376880), (4445, 28300272), (4557, 27604720), (4560, 27586559), (4620, 27228292), (4655, 27023568), (4712, 26696670), (4774, 26349960), (4826, 26066040), (4836, 26012140), (4940, 25464516), (4953, 25397680), (5005, 25133808), (5016, 25078690), (5080, 24762738), (5096, 24684990), (5115, 24593296), (5187, 24251920), (5208, 24154130), (5320, 23645622), (5334, 23583560), (5390, 23338536), (5434, 23149560), (5456, 23056215), (5460, 23039324), (5586, 22519640), (5588, 22511580), (5642, 22296120), (5720, 21992082), (5852, 21496020), (5880, 21393658), (5890, 21357336), (5928, 21220430), (6006, 20944840), (6045, 20809712), (6076, 20703540), (6096, 20635615), (6160, 20421219), (6223, 20214480), (6270, 20062952), (6370, 19747992), (6384, 19704685), (6448, 19509105), (6468, 19448780), (6479, 19415760), (6510, 19323304), (6604, 19048260), (6820, 18444972), (6864, 18326735), (6916, 18188940), (6985, 18009264), (7007, 17952720), (7068, 17797780), (7112, 17687670), (7161, 17566640), (7239, 17377360), (7280, 17279493), (7315, 17196816), (7410, 16976344), (7440, 16907891), (7448, 16889730), (7595, 16562832), (7620, 16508492), (7644, 16456660), (7657, 16428720), (7874, 15975960), (7980, 15763748), (8008, 15708630), (8060, 15607284), (8085, 15559024), (8151, 15433040), (8184, 15370810), (8246, 15255240), (8255, 15238608), (8360, 15047214), (8382, 15007720), (8463, 14864080), (8580, 14661388), (8624, 14586585), (8645, 14551152), (8680, 14492478), (8778, 14330680), (8835, 14238224), (8866, 14188440), (8890, 14150136), (9114, 13802360), (9240, 13614146), (9310, 13511784), (9424, 13348335), (9548, 13174980), (9555, 13165328), (9652, 13033020), (9672, 13006070), (9779, 12863760), (9880, 12732258), (9906, 12698840), (10010, 12566904), (10032, 12539345), (10160, 12381369), (10192, 12342495), (10230, 12296648), (10241, 12283440), (10374, 12125960), (10416, 12077065), (10640, 11822811), (10668, 11791780), (10780, 11669268), (10868, 11574780), (10920, 11519662), (11172, 11259820), (11176, 11255790), (11284, 11148060), (11440, 10996041), (11557, 10884720), (11704, 10748010), (11760, 10696829), (11780, 10678668), (11811, 10650640), (11856, 10610215), (11935, 10539984), (12012, 10472420), (12065, 10426416), (12090, 10404856), (12103, 10393680), (12152, 10351770), (12369, 10170160), (12446, 10107240), (12540, 10031476), (12740, 9873996), (12936, 9724390), (12958, 9707880), (13020, 9661652), (13208, 9524130), (13299, 9458960), (13335, 9433424), (13585, 9259824), (13640, 9222486), (13832, 9094470), (13965, 9007856), (13970, 9004632), (14014, 8976360), (14105, 8918448), (14136, 8898890), (14224, 8843835), (14322, 8783320), (14478, 8688680), (14630, 8598408), (14820, 8488172), (14896, 8444865), (15015, 8377936), (15190, 8281416), (15240, 8254246), (15288, 8228330), (15314, 8214360), (15748, 7987980), (15960, 7881874), (16016, 7854315), (16120, 7803642), (16170, 7779512), (16302, 7716520), (16368, 7685405), (16492, 7627620), (16510, 7619304), (16709, 7528560), (16720, 7523607), (16764, 7503860), (16891, 7447440), (16926, 7432040), (17160, 7330694), (17290, 7275576), (17360, 7246239), (17556, 7165340), (17670, 7119112), (17732, 7094220), (17780, 7075068), (18161, 6926640), (18228, 6901180), (18480, 6807073), (18620, 6755892), (18669, 6738160), (19019, 6614160), (19096, 6587490), (19110, 6582664), (19304, 6516510), (19344, 6503035), (19437, 6471920), (19558, 6431880), (19685, 6390384), (19747, 6370320), (19760, 6366129), (19812, 6349420), (20020, 6283452), (20460, 6148324), (20482, 6141720), (20615, 6102096), (20748, 6062980), (20955, 6003088), (21021, 5984240), (21336, 5895890), (21560, 5834634), (21736, 5787390), (21840, 5759831), (21945, 5732272), (22165, 5675376), (22344, 5629910), (22352, 5627895), (22568, 5574030), (22785, 5520944), (22971, 5476240), (23114, 5442360), (23408, 5374005), (23560, 5339334), (23622, 5325320), (23870, 5269992), (24024, 5236210), (24130, 5213208), (24180, 5202428), (24206, 5196840), (24304, 5175885), (24738, 5085080), (24765, 5079536), (24892, 5053620), (25080, 5015738), (25480, 4936998), (25872, 4862195), (25916, 4853940), (25935, 4850384), (26040, 4830826), (26416, 4762065), (26543, 4739280), (26598, 4729480), (26670, 4716712), (27170, 4629912), (27280, 4611243), (27559, 4564560), (27664, 4547235), (27930, 4503928), (27940, 4502316), (28028, 4488180), (28210, 4459224), (28272, 4449445), (28644, 4391660), (28861, 4358640), (28956, 4344340), (29260, 4299204), (29337, 4287920), (29640, 4244086), (30030, 4188968), (30380, 4140708), (30480, 4127123), (30576, 4114165), (30628, 4107180), (30723, 4094480), (31031, 4053840), (31115, 4042896), (31369, 4010160), (31496, 3993990), (31920, 3940937), (32240, 3901821), (32340, 3889756), (32395, 3883152), (32604, 3858260), (32984, 3813810), (33020, 3809652), (33418, 3764280), (33528, 3751930), (33782, 3723720), (33852, 3716020), (34320, 3665347), (34580, 3637788), (34671, 3628240), (35035, 3590544), (35112, 3582670), (35340, 3559556), (35464, 3547110), (35560, 3537534), (35805, 3513328), (36195, 3475472), (36309, 3464560), (36322, 3463320), (36456, 3450590), (37240, 3377946), (37338, 3369080), (38038, 3307080), (38192, 3293745), (38220, 3291332), (38285, 3285744), (38608, 3258255), (38874, 3235960), (39116, 3215940), (39370, 3195192), (39494, 3185160), (39624, 3174710), (40040, 3141726), (40755, 3086608), (40920, 3074162), (40964, 3070860), (41230, 3051048), (41496, 3031490), (41910, 3001544), (42042, 2992120), (42315, 2972816), (42672, 2947945), (43120, 2917317), (43307, 2904720), (43472, 2893695), (43890, 2866136), (44330, 2837688), (44688, 2814955), (45136, 2787015), (45353, 2773680), (45570, 2760472), (45942, 2738120), (46228, 2721180), (47120, 2669667), (47244, 2662660), (47740, 2634996), (48048, 2618105), (48260, 2606604), (48360, 2601214), (48412, 2598420), (48895, 2572752), (49476, 2542540), (49530, 2539768), (49784, 2526810), (50127, 2509520), (50160, 2507869), (50673, 2482480), (50960, 2468499), (51181, 2457840), (51205, 2456688), (51832, 2426970), (51870, 2425192), (52080, 2415413), (53086, 2369640), (53196, 2364740), (53340, 2358356), (53599, 2346960), (54340, 2314956), (54483, 2308880), (55118, 2282280), (55860, 2251964), (55880, 2251158), (56056, 2244090), (56420, 2229612), (57057, 2204720), (57288, 2195830), (57722, 2179320), (57785, 2176944), (57912, 2172170), (58520, 2149602), (58674, 2143960), (59055, 2130128), (59241, 2123440), (59280, 2122043), (60060, 2094484), (60515, 2078736), (60760, 2070354), (61256, 2053590), (61446, 2047240), (61845, 2034032), (62062, 2026920), (62230, 2021448), (62738, 2005080), (62992, 1996995), (64680, 1944878), (64790, 1941576), (65208, 1929130), (65968, 1906905), (66040, 1904826), (66495, 1891792), (66836, 1882140), (67056, 1875965), (67564, 1861860), (67704, 1858010), (68453, 1837680), (69160, 1818894), (69342, 1814120), (70070, 1795272), (70224, 1791335), (70680, 1779778), (70928, 1773555), (71120, 1768767), (71610, 1756664), (72390, 1737736), (72618, 1732280), (72644, 1731660), (72912, 1725295), (74480, 1688973), (74676, 1684540), (74803, 1681680), (76076, 1653540), (76440, 1645666), (76570, 1642872), (77748, 1617980), (78232, 1607970), (78740, 1597596), (78988, 1592580), (79248, 1587355), (79629, 1579760), (80080, 1570863), (80899, 1554960), (81510, 1543304), (81840, 1537081), (81928, 1535430), (82460, 1525524), (82677, 1521520), (82992, 1515745), (83545, 1505712), (83820, 1500772), (84084, 1496060), (84227, 1493520), (84455, 1489488), (84630, 1486408), (86583, 1452880), (86614, 1452360), (87780, 1433068), (88660, 1418844), (90706, 1386840), (90805, 1385328), (91140, 1380236), (91884, 1369060), (92456, 1360590), (93093, 1351280), (93345, 1347632), (94107, 1336720), (94488, 1331330), (95095, 1322832), (95480, 1317498), (96520, 1303302), (96720, 1300607), (96824, 1299210), (97185, 1294384), (97790, 1286376), (98735, 1274064), (98952, 1271270), (99060, 1269884), (99568, 1263405), (100254, 1254760), (101346, 1241240), (102362, 1228920), (102410, 1228344), (103664, 1213485), (103740, 1212596), (105105, 1196848), (106172, 1184820), (106392, 1182370), (106680, 1179178), (107198, 1173480), (108680, 1157478), (108966, 1154440), (110236, 1141140), (111720, 1125982), (111760, 1125579), (112112, 1122045), (112840, 1114806), (114114, 1102360), (114576, 1097915), (114855, 1095248), (115444, 1089660), (115570, 1088472), (115824, 1086085), (117040, 1074801), (117348, 1071980), (118110, 1065064), (118237, 1063920), (118482, 1061720), (120120, 1047242), (121030, 1039368), (121520, 1035177), (122512, 1026795), (122892, 1023620), (123690, 1017016), (124124, 1013460), (124460, 1010724), (125476, 1002540), (127127, 989520), (129360, 972439), (129580, 970788), (129921, 968240), (130416, 964565), (132080, 952413), (132715, 947856), (132990, 945896), (133133, 944880), (133672, 941070), (135128, 930930), (135408, 929005), (136059, 924560), (136906, 918840), (137795, 912912), (138320, 909447), (138684, 907060), (140140, 897636), (141360, 889889), (143220, 878332), (144305, 871728), (144780, 868868), (145236, 866140), (145288, 865830), (146685, 857584), (149352, 842270), (149606, 840840), (152152, 826770), (152880, 822833), (153140, 821436), (153543, 819280), (153615, 818896), (155155, 810768), (155496, 808990), (156464, 803985), (156845, 802032), (157480, 798798), (157976, 796290), (159258, 789880), (160797, 782320), (161798, 777480), (163020, 771652), (163856, 767715), (164920, 762762), (165354, 760760), (167090, 752856), (167640, 750386), (168168, 748030), (168454, 746760), (168910, 744744), (169260, 743204), (173166, 726440), (173228, 726180), (173355, 725648), (175560, 716534), (177320, 709422), (181412, 693420), (181545, 692912), (181610, 692664), (182280, 690118), (183768, 684530), (184912, 680295), (185801, 677040), (186186, 675640), (186690, 673816), (188214, 668360), (188976, 665665), (190190, 661416), (190960, 658749), (192913, 652080), (193040, 651651), (193648, 649605), (194370, 647192), (195580, 643188), (197470, 637032), (197904, 635635), (198120, 634942), (200508, 627380), (202692, 620620), (204724, 614460), (204820, 614172), (205359, 612560), (207480, 606298), (210210, 598424), (212344, 592410), (212784, 591185), (213360, 589589), (214396, 586740), (216535, 580944), (217217, 579120), (217360, 578739), (217932, 577220), (219583, 572880), (220472, 570570), (223440, 562991), (224409, 560560), (225680, 557403), (226765, 554736), (228228, 551180), (229710, 547624), (230888, 544830), (231140, 544236), (234696, 535990), (236220, 532532), (236474, 531960), (236964, 530860), (240240, 523621), (242060, 519684), (242697, 518320), (245784, 511810), (247380, 508508), (248248, 506730), (248920, 505362), (250635, 501904), (250952, 501270), (252681, 497840), (253365, 496496), (254254, 494760), (255905, 491568), (259160, 485394), (259842, 484120), (265430, 473928), (265980, 472948), (266266, 472440), (267344, 470535), (267995, 469392), (270256, 465465), (272118, 462280), (272415, 461776), (273812, 459420), (275590, 456456), (277368, 453530), (280280, 448818), (285285, 440944), (286440, 439166), (288610, 435864), (289560, 434434), (290472, 433070), (290576, 432915), (293370, 428792), (296205, 424688), (298704, 421135), (299212, 420420), (303149, 414960), (304304, 413385), (306280, 410718), (307086, 409640), (307230, 409448), (310310, 405384), (310992, 404495), (313690, 401016), (314960, 399399), (315952, 398145), (317471, 396240), (318516, 394940), (321594, 391160), (323596, 388740), (326040, 385826), (329840, 381381), (330708, 380380), (334180, 376428), (335280, 375193), (336336, 374015), (336908, 373380), (337820, 372372), (338520, 371602), (342265, 367536), (345059, 364560), (346332, 363220), (346456, 363090), (346710, 362824), (351120, 358267), (354640, 354711)]