114950016720

素因数分解:

$2^4\times 3^2\times 5^1\times 7^1\times {\mathrm{11}}^1\times {\mathrm{19}}^1\times {\mathrm{29}}^1\times {\mathrm{53}}^1\times {\mathrm{71}}^1$

素因数の和:209

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 19, 20, 21, 22, 24, 28, 29, 30, 33, 35, 36, 38, 40, 42, 44, 45, 48, 53, 55, 56, 57, 58, 60, 63, 66, 70, 71, 72, 76, 77, 80, 84, 87, 88, 90, 95, 99, 105, 106, 110, 112, 114, 116, 120, 126, 132, 133, 140, 142, 144, 145, 152, 154, 159, 165, 168, 171, 174, 176, 180, 190, 198, 203, 209, 210, 212, 213, 220, 228, 231, 232, 240, 252, 261, 264, 265, 266, 280, 284, 285, 290, 304, 308, 315, 318, 319, 330, 336, 342, 348, 355, 360, 371, 380, 385, 396, 399, 406, 418, 420, 424, 426, 435, 440, 456, 462, 464, 477, 495, 497, 504, 522, 528, 530, 532, 551, 560, 568, 570, 580, 583, 609, 616, 627, 630, 636, 638, 639, 660, 665, 684, 693, 696, 710, 720, 742, 760, 770, 781, 792, 795, 798, 812, 836, 840, 848, 852, 855, 870, 880, 912, 924, 954, 957, 990, 994, 1007, 1008, 1015, 1044, 1045, 1060, 1064, 1065, 1102, 1113, 1136, 1140, 1155, 1160, 1166, 1197, 1218, 1232, 1254, 1260, 1272, 1276, 1278, 1305, 1320, 1330, 1349, 1368, 1386, 1392, 1420, 1463, 1484, 1491, 1520, 1537, 1540, 1562, 1584, 1590, 1595, 1596, 1624, 1653, 1672, 1680, 1704, 1710, 1740, 1749, 1827, 1848, 1855, 1881, 1908, 1914, 1980, 1988, 1995, 2014, 2030, 2059, 2088, 2090, 2120, 2128, 2130, 2204, 2226, 2233, 2280, 2310, 2320, 2332, 2343, 2385, 2394, 2436, 2485, 2508, 2520, 2544, 2552, 2556, 2610, 2640, 2660, 2698, 2736, 2755, 2772, 2840, 2871, 2915, 2926, 2968, 2982, 3021, 3045, 3074, 3080, 3124, 3135, 3180, 3190, 3192, 3195, 3248, 3306, 3339, 3344, 3408, 3420, 3465, 3480, 3498, 3654, 3696, 3710, 3762, 3763, 3816, 3828, 3857, 3905, 3960, 3976, 3990, 4028, 4047, 4060, 4081, 4118, 4176, 4180, 4240, 4260, 4389, 4408, 4452, 4466, 4473, 4560, 4611, 4620, 4664, 4686, 4770, 4785, 4788, 4872, 4959, 4970, 5016, 5035, 5040, 5104, 5112, 5220, 5247, 5320, 5396, 5467, 5510, 5544, 5565, 5680, 5742, 5830, 5852, 5936, 5964, 5985, 6042, 6061, 6090, 6148, 6160, 6177, 6248, 6270, 6360, 6380, 6384, 6390, 6612, 6678, 6699, 6745, 6840, 6930, 6960, 6996, 7029, 7049, 7308, 7315, 7420, 7455, 7524, 7526, 7632, 7656, 7685, 7714, 7810, 7920, 7952, 7980, 8056, 8094, 8120, 8162, 8236, 8265, 8360, 8520, 8745, 8778, 8816, 8904, 8932, 8946, 9063, 9135, 9222, 9240, 9328, 9372, 9405, 9443, 9540, 9570, 9576, 9744, 9918, 9940, 10032, 10070, 10224, 10295, 10440, 10494, 10640, 10759, 10792, 10934, 11020, 11077, 11088, 11130, 11165, 11289, 11484, 11571, 11660, 11704, 11715, 11928, 11970, 12084, 12122, 12141, 12180, 12243, 12296, 12354, 12496, 12540, 12720, 12760, 12780, 13167, 13224, 13356, 13398, 13490, 13680, 13833, 13860, 13992, 14058, 14098, 14355, 14413, 14616, 14630, 14839, 14840, 14910, 15048, 15052, 15105, 15312, 15370, 15428, 15620, 15960, 16112, 16188, 16240, 16324, 16401, 16472, 16530, 16695, 16720, 16907, 17040, 17490, 17556, 17808, 17864, 17892, 18126, 18183, 18270, 18444, 18480, 18531, 18744, 18810, 18815, 18886, 19080, 19140, 19152, 19285, 19836, 19880, 20097, 20140, 20235, 20405, 20590, 20880, 20988, 21147, 21518, 21584, 21868, 21945, 22040, 22154, 22260, 22330, 22365, 22578, 22649, 22968, 23055, 23142, 23320, 23408, 23430, 23856, 23940, 24168, 24244, 24282, 24360, 24486, 24592, 24708, 24795, 25080, 25520, 25560, 26235, 26334, 26341, 26448, 26712, 26796, 26980, 27335, 27666, 27720, 27984, 28116, 28196, 28329, 28710, 28826, 29203, 29232, 29260, 29678, 29680, 29820, 30096, 30104, 30210, 30305, 30740, 30856, 30885, 31240, 31920, 32277, 32376, 32648, 32802, 32944, 33060, 33231, 33390, 33495, 33814, 33867, 34713, 34980, 35112, 35145, 35245, 35728, 35784, 36252, 36366, 36540, 36729, 36888, 37062, 37488, 37620, 37630, 37772, 38160, 38280, 38570, 39121, 39672, 39760, 40194, 40280, 40470, 40810, 41180, 41393, 41976, 42294, 42427, 43036, 43239, 43736, 43890, 44080, 44308, 44517, 44520, 44660, 44730, 45156, 45298, 45315, 45936, 46110, 46284, 46640, 46860, 47215, 47880, 48336, 48488, 48564, 48720, 48972, 49203, 49416, 49590, 50160, 50721, 51120, 52470, 52668, 52682, 53424, 53592, 53795, 53960, 54549, 54670, 55332, 55385, 55440, 56232, 56392, 56445, 56658, 57420, 57652, 57855, 58406, 58520, 59356, 59640, 60208, 60420, 60610, 60705, 61215, 61480, 61712, 61770, 62480, 63441, 64554, 64752, 65296, 65604, 65835, 66120, 66462, 66780, 66990, 67628, 67734, 67947, 69165, 69426, 69960, 70224, 70290, 70490, 71497, 71568, 72065, 72504, 72732, 73080, 73458, 73776, 74124, 74195, 75240, 75260, 75544, 76560, 77140, 77539, 78242, 79023, 79344, 80388, 80560, 80940, 81620, 82005, 82360, 82786, 83952, 84535, 84588, 84854, 84987, 86072, 86478, 87472, 87609, 87780, 88616, 89034, 89040, 89320, 89460, 90312, 90596, 90630, 90915, 92220, 92568, 92655, 93720, 94430, 95760, 96831, 96976, 97128, 97944, 98406, 98832, 99180, 99693, 100485, 101442, 103873, 104940, 105336, 105364, 105735, 107184, 107590, 107920, 109098, 109127, 109340, 110664, 110770, 112464, 112784, 112890, 113245, 113316, 114840, 115304, 115710, 116812, 117040, 117363, 118349, 118712, 119280, 120840, 121220, 121410, 122430, 122960, 123540, 124179, 126882, 127281, 129108, 129717, 131208, 131670, 131705, 132240, 132924, 133551, 133560, 133980, 135256, 135468, 135894, 138330, 138852, 139920, 140580, 140980, 141645, 142994, 144130, 145008, 145464, 146015, 146160, 146916, 148248, 148390, 150480, 150520, 151088, 152163, 154280, 155078, 156484, 158046, 158543, 160776, 161385, 161880, 163240, 164010, 164720, 165572, 166155, 169070, 169176, 169335, 169708, 169974, 172144, 172956, 173565, 175218, 175560, 177232, 178068, 178640, 178920, 180624, 181192, 181260, 181830, 183645, 184440, 185136, 185310, 187440, 188860, 193662, 194256, 195605, 195888, 196812, 198360, 199386, 200970, 202884, 203841, 204421, 206965, 207746, 209880, 210672, 210728, 211470, 212135, 214491, 215180, 216195, 218196, 218254, 218680, 221328, 221540, 222585, 225780, 226490, 226632, 229680, 230608, 231420, 232617, 233624, 234726, 236698, 237069, 237424, 241680, 242440, 242820, 244860, 246015, 247080, 248358, 253605, 253764, 254562, 258216, 259434, 262416, 262827, 263340, 263410, 265848, 267102, 267120, 267960, 270512, 270936, 271788, 272745, 273847, 276660, 277704, 281160, 281960, 283290, 285988, 288260, 289751, 290928, 292030, 293832, 296496, 296780, 301040, 304326, 308560, 310156, 311619, 312968, 316092, 317086, 317205, 321233, 321552, 322770, 323760, 326480, 327381, 328020, 331144, 332310, 338140, 338352, 338670, 339416, 339735, 339948, 345912, 347130, 350436, 351120, 352089, 355047, 356136, 357485, 357840, 362384, 362520, 363660, 367290, 368880, 370620, 372537, 377720, 381843, 387324, 387695, 391210, 393624, 395115, 396720, 398772, 401940, 405768, 407682, 408842, 413930, 415492, 419760, 421456, 422940, 424270, 424935, 428982, 430331, 430360, 432390, 436392, 436508, 437360, 438045, 443080, 445170, 451560, 452980, 453264, 462840, 465234, 467248, 469452, 473396, 474138, 475629, 484155, 484880, 485640, 489720, 492030, 494160, 496716, 498465, 500479, 507210, 507528, 509124, 516432, 518868, 519365, 525654, 526680, 526820, 531696, 534204, 535920, 541872, 543576, 545490, 545635, 547694, 553320, 555408, 562320, 563920, 566580, 571976, 576520, 579502, 584060, 586815, 587664, 591745, 593560, 608652, 613263, 620312, 620895, 623238, 625936, 632184, 634172, 634410, 636405, 642466, 643473, 645540, 648585, 654762, 656040, 662288, 664620, 667755, 676280, 677340, 678832, 679470, 679896, 691824, 694260, 697851, 700872, 704178, 710094, 712272, 714970, 725040, 727320, 734580, 741240, 745074, 755440, 760815, 763686, 763889, 774648, 775390, 782420, 786467, 787248, 790230, 792715, 797544, 803880, 811536, 815364, 817684, 821541, 827860, 830984, 845880, 848540, 849870, 857964, 860662, 860720, 864780, 869253, 872784, 873016, 876090, 886160, 890340, 903120, 905960, 925680, 930468, 934857, 938904, 946792, 948276, 951258, 963699, 968310, 971280, 979440, 982143, 984060, 993432, 996930, 1000958, 1014420, 1015056, 1018248, 1019205, 1022105, 1037736, 1038730, 1051308, 1053360, 1053640, 1065141, 1068408, 1072455, 1087152, 1090980, 1091270, 1095388, 1106640, 1133160, 1143952, 1153040, 1159004, 1163085, 1168120, 1173630, 1183490, 1185345, 1187120, 1200397, 1217304, 1226526, 1240624, 1241790, 1246476, 1264368, 1268344, 1268820, 1272810, 1284932, 1286946, 1290993, 1291080, 1297170, 1309524, 1312080, 1314135, 1329240, 1335510, 1352560, 1354680, 1358940, 1359792, 1369235, 1388520, 1395702, 1401744, 1408356, 1420188, 1426887, 1429940, 1448755, 1454640, 1469160, 1482480, 1490148, 1501437, 1521630, 1527372, 1527778, 1549296, 1550780, 1558095, 1564840, 1572934, 1580460, 1585430, 1595088, 1606165, 1607760, 1630728, 1635368, 1636905, 1643082, 1655720, 1661968, 1691760, 1697080, 1699740, 1715928, 1721324, 1729560, 1738506, 1746032, 1752180, 1760445, 1775235, 1780680, 1811920, 1839789, 1860936, 1862685, 1869714, 1877808, 1893584, 1896552, 1902516, 1909215, 1927398, 1936620, 1964286, 1968120, 1986864, 1993860, 2001916, 2028840, 2036496, 2038410, 2044210, 2073413, 2075472, 2077460, 2102616, 2107280, 2130282, 2136816, 2144910, 2151655, 2181960, 2182540, 2190776, 2248631, 2266320, 2291667, 2318008, 2326170, 2336240, 2347260, 2359401, 2366980, 2370690, 2378145, 2400794, 2434608, 2453052, 2464623, 2483580, 2492952, 2502395, 2536688, 2537640, 2545620, 2569864, 2573892, 2581986, 2582160, 2594340, 2607759, 2619048, 2628270, 2658480, 2671020, 2709360, 2717880, 2738470, 2777040, 2791404, 2816712, 2840376, 2853774, 2859880, 2891097, 2897510, 2938320, 2980296, 3002874, 3012317, 3043260, 3054744, 3055556, 3066315, 3101560, 3116190, 3129680, 3145868, 3160920, 3170860, 3212330, 3217365, 3261456, 3270736, 3273810, 3286164, 3311440, 3394160, 3399480, 3431856, 3442648, 3459120, 3477012, 3489255, 3504360, 3520890, 3550470, 3561360, 3601191, 3679578, 3721872, 3725370, 3739428, 3793104, 3805032, 3818430, 3819445, 3854796, 3872979, 3873240, 3928572, 3932335, 3936240, 3987720, 4003832, 4057680, 4076820, 4088420, 4107705, 4146826, 4154920, 4205232, 4260564, 4289820, 4303310, 4346265, 4363920, 4365080, 4381552, 4497262, 4504311, 4583334, 4636016, 4652340, 4674285, 4694520, 4718802, 4733960, 4741380, 4756290, 4801588, 4818495, 4906104, 4910715, 4929246, 4967160, 4985904, 5004790, 5075280, 5091240, 5139728, 5147784, 5163972, 5188680, 5215518, 5238096, 5256540, 5325705, 5342040, 5435760, 5476940, 5505269, 5582808, 5633424, 5680752, 5707548, 5719760, 5782194, 5795020, 5960592, 6001985, 6005748, 6024634, 6086520, 6109488, 6111112, 6132630, 6203120, 6220239, 6232380, 6291736, 6321840, 6341720, 6424660, 6434730, 6454965, 6547620, 6572328, 6745893, 6798960, 6875001, 6885296, 6954024, 6978510, 7008720, 7041780, 7078203, 7100940, 7134435, 7202382, 7359156, 7450740, 7478856, 7507185, 7610064, 7636860, 7638890, 7709592, 7745958, 7746480, 7857144, 7864670, 7975440, 8007664, 8153640, 8176840, 8215410, 8293652, 8309840, 8402779, 8521128, 8579640, 8606620, 8692530, 8730160, 8994524, 9008622, 9036951, 9166668, 9198945, 9304680, 9348570, 9389040, 9437604, 9467920, 9482760, 9512580, 9603176, 9636990, 9812208, 9821430, 9858492, 9934320, 10009580, 10182480, 10295568, 10327944, 10367065, 10377360, 10431036, 10513080, 10651410, 10684080, 10803573, 10953880, 11010538, 11165616, 11243155, 11415096, 11458335, 11564388, 11590040, 11797005, 12003970, 12011496, 12049268, 12173040, 12222224, 12265260, 12323115, 12440478, 12464760, 12583472, 12683440, 12849320, 12869460, 12909930, 13038795, 13095240, 13144656, 13491786, 13750002, 13908048, 13957020, 14083560, 14156406, 14201880, 14268870, 14404764, 14455485, 14513891, 14718312, 14901480, 14957712, 15014370, 15061585, 15273720, 15277780, 15419184, 15491916, 15714288, 15729340, 16307280, 16353680, 16430820, 16515807, 16587304, 16805558, 17042256, 17159280, 17213240, 17385060, 17989048, 18005955, 18017244, 18073902, 18333336, 18397890, 18609360, 18660717, 18697140, 18875208, 18965520, 19025160, 19206352, 19273980, 19364895, 19642860, 19716984, 20019160, 20237679, 20655888, 20734130, 20862072, 21026160, 21302820, 21607146, 21907760, 22021076, 22486310, 22521555, 22807543, 22830192, 22916670, 23128776, 23180080, 23594010, 24007940, 24022992, 24098536, 24530520, 24646230, 24880956, 24929520, 25208337, 25698640, 25738920, 25819860, 26077590, 26190480, 26983572, 27110853, 27500004, 27526345, 27914040, 28167120, 28312812, 28403760, 28537740, 28809528, 28910970, 29027782, 29436624, 29802960, 30028740, 30123170, 30547440, 30555560, 30983832, 31101195, 31458680, 32861640, 33031614, 33174608, 33611116, 33729465, 34375005, 34426480, 34770120, 35391015, 35978096, 36011910, 36034488, 36147804, 36666672, 36795780, 37321434, 37394280, 37750416, 38050320, 38547960, 38729790, 39285720, 39433968, 40038320, 40475358, 41468260, 41724144, 42013895, 42605640, 43214292, 43541673, 44042152, 44972620, 45043110, 45184755, 45615086, 45833340, 46257552, 47188020, 48015880, 48197072, 49061040, 49292460, 49547421, 49761912, 50416674, 51477840, 51639720, 52155180, 53967144, 54017865, 54221706, 55000008, 55052690, 55828080, 56625624, 57075480, 57619056, 57821940, 58055564, 60057480, 60246340, 61111120, 61967664, 62202390, 62917360, 65723280, 66063228, 67222232, 67458930, 68422629, 68750010, 69540240, 70782030, 72023820, 72068976, 72295608, 72569455, 73591560, 74642868, 74788560, 75625011, 77095920, 77459580, 78571440, 80950716, 82579035, 82936520, 84027790, 85211280, 86428584, 87083346, 88084304, 89945240, 90086220, 90369510, 91230172, 91666680, 93303585, 94376040, 96031760, 98584920, 99094842, 99523824, 100833348, 101188395, 103279440, 104310360, 107934288, 108035730, 108443412, 110000016, 110105380, 113251248, 114037715, 114150960, 115643880, 116111128, 120114960, 120492680, 124404780, 126041685, 130625019, 132126456, 134444464, 134917860, 135554265, 136845258, 137500020, 141564060, 144047640, 144591216, 145138910, 147183120, 149285736, 151250022, 154919160, 159652801, 161901432, 165158070, 165873040, 168055580, 172857168, 174166692, 179890480, 180172440, 180739020, 182460344, 183333360, 186607170, 188752080, 197169840, 198189684, 201666696, 202376790, 205267887, 208620720, 216071460, 216886824, 217708365, 220210760, 228075430, 231287760, 232222256, 240985360, 247737105, 248809560, 252083370, 261250038, 264252912, 269835720, 271108530, 273690516, 275000040, 283128120, 288095280, 290277820, 298571472, 302500044, 309838320, 319305602, 323802864, 330316140, 336111160, 342113145, 348333384, 360344880, 361478040, 364920688, 373214340, 378125055, 396379368, 403333392, 404753580, 410535774, 432142920, 433773648, 435416730, 440421520, 456150860, 478958403, 495474210, 497619120, 504166740, 522500076, 539671440, 542217060, 547381032, 550000080, 566256240, 580555640, 605000088, 638611204, 653125095, 660632280, 672222320, 684226290, 696666768, 722956080, 746428680, 756250110, 792758736, 798264005, 809507160, 821071548, 864285840, 870833460, 912301720, 957916806, 990948420, 1008333480, 1026339435, 1045000152, 1084434120, 1094762064, 1161111280, 1210000176, 1277222408, 1306250190, 1321264560, 1368452580, 1436875209, 1492857360, 1512500220, 1596528010, 1619014320, 1642143096, 1741666920, 1824603440, 1915833612, 1981896840, 2016666960, 2052678870, 2090000304, 2168868240, 2394792015, 2554444816, 2612500380, 2736905160, 2873750418, 3025000440, 3193056020, 3284286192, 3483333840, 3831667224, 3963793680, 4105357740, 4789584030, 5225000760, 5473810320, 5747500836, 6050000880, 6386112040, 7184376045, 7663334448, 8210715480, 9579168060, 10450001520, 11495001672, 12772224080, 14368752090, 16421430960, 19158336120, 22990003344, 28737504180, 38316672240, 57475008360, 114950016720]

約数ペア:

[(1, 114950016720), (2, 57475008360), (3, 38316672240), (4, 28737504180), (5, 22990003344), (6, 19158336120), (7, 16421430960), (8, 14368752090), (9, 12772224080), (10, 11495001672), (11, 10450001520), (12, 9579168060), (14, 8210715480), (15, 7663334448), (16, 7184376045), (18, 6386112040), (19, 6050000880), (20, 5747500836), (21, 5473810320), (22, 5225000760), (24, 4789584030), (28, 4105357740), (29, 3963793680), (30, 3831667224), (33, 3483333840), (35, 3284286192), (36, 3193056020), (38, 3025000440), (40, 2873750418), (42, 2736905160), (44, 2612500380), (45, 2554444816), (48, 2394792015), (53, 2168868240), (55, 2090000304), (56, 2052678870), (57, 2016666960), (58, 1981896840), (60, 1915833612), (63, 1824603440), (66, 1741666920), (70, 1642143096), (71, 1619014320), (72, 1596528010), (76, 1512500220), (77, 1492857360), (80, 1436875209), (84, 1368452580), (87, 1321264560), (88, 1306250190), (90, 1277222408), (95, 1210000176), (99, 1161111280), (105, 1094762064), (106, 1084434120), (110, 1045000152), (112, 1026339435), (114, 1008333480), (116, 990948420), (120, 957916806), (126, 912301720), (132, 870833460), (133, 864285840), (140, 821071548), (142, 809507160), (144, 798264005), (145, 792758736), (152, 756250110), (154, 746428680), (159, 722956080), (165, 696666768), (168, 684226290), (171, 672222320), (174, 660632280), (176, 653125095), (180, 638611204), (190, 605000088), (198, 580555640), (203, 566256240), (209, 550000080), (210, 547381032), (212, 542217060), (213, 539671440), (220, 522500076), (228, 504166740), (231, 497619120), (232, 495474210), (240, 478958403), (252, 456150860), (261, 440421520), (264, 435416730), (265, 433773648), (266, 432142920), (280, 410535774), (284, 404753580), (285, 403333392), (290, 396379368), (304, 378125055), (308, 373214340), (315, 364920688), (318, 361478040), (319, 360344880), (330, 348333384), (336, 342113145), (342, 336111160), (348, 330316140), (355, 323802864), (360, 319305602), (371, 309838320), (380, 302500044), (385, 298571472), (396, 290277820), (399, 288095280), (406, 283128120), (418, 275000040), (420, 273690516), (424, 271108530), (426, 269835720), (435, 264252912), (440, 261250038), (456, 252083370), (462, 248809560), (464, 247737105), (477, 240985360), (495, 232222256), (497, 231287760), (504, 228075430), (522, 220210760), (528, 217708365), (530, 216886824), (532, 216071460), (551, 208620720), (560, 205267887), (568, 202376790), (570, 201666696), (580, 198189684), (583, 197169840), (609, 188752080), (616, 186607170), (627, 183333360), (630, 182460344), (636, 180739020), (638, 180172440), (639, 179890480), (660, 174166692), (665, 172857168), (684, 168055580), (693, 165873040), (696, 165158070), (710, 161901432), (720, 159652801), (742, 154919160), (760, 151250022), (770, 149285736), (781, 147183120), (792, 145138910), (795, 144591216), (798, 144047640), (812, 141564060), (836, 137500020), (840, 136845258), (848, 135554265), (852, 134917860), (855, 134444464), (870, 132126456), (880, 130625019), (912, 126041685), (924, 124404780), (954, 120492680), (957, 120114960), (990, 116111128), (994, 115643880), (1007, 114150960), (1008, 114037715), (1015, 113251248), (1044, 110105380), (1045, 110000016), (1060, 108443412), (1064, 108035730), (1065, 107934288), (1102, 104310360), (1113, 103279440), (1136, 101188395), (1140, 100833348), (1155, 99523824), (1160, 99094842), (1166, 98584920), (1197, 96031760), (1218, 94376040), (1232, 93303585), (1254, 91666680), (1260, 91230172), (1272, 90369510), (1276, 90086220), (1278, 89945240), (1305, 88084304), (1320, 87083346), (1330, 86428584), (1349, 85211280), (1368, 84027790), (1386, 82936520), (1392, 82579035), (1420, 80950716), (1463, 78571440), (1484, 77459580), (1491, 77095920), (1520, 75625011), (1537, 74788560), (1540, 74642868), (1562, 73591560), (1584, 72569455), (1590, 72295608), (1595, 72068976), (1596, 72023820), (1624, 70782030), (1653, 69540240), (1672, 68750010), (1680, 68422629), (1704, 67458930), (1710, 67222232), (1740, 66063228), (1749, 65723280), (1827, 62917360), (1848, 62202390), (1855, 61967664), (1881, 61111120), (1908, 60246340), (1914, 60057480), (1980, 58055564), (1988, 57821940), (1995, 57619056), (2014, 57075480), (2030, 56625624), (2059, 55828080), (2088, 55052690), (2090, 55000008), (2120, 54221706), (2128, 54017865), (2130, 53967144), (2204, 52155180), (2226, 51639720), (2233, 51477840), (2280, 50416674), (2310, 49761912), (2320, 49547421), (2332, 49292460), (2343, 49061040), (2385, 48197072), (2394, 48015880), (2436, 47188020), (2485, 46257552), (2508, 45833340), (2520, 45615086), (2544, 45184755), (2552, 45043110), (2556, 44972620), (2610, 44042152), (2640, 43541673), (2660, 43214292), (2698, 42605640), (2736, 42013895), (2755, 41724144), (2772, 41468260), (2840, 40475358), (2871, 40038320), (2915, 39433968), (2926, 39285720), (2968, 38729790), (2982, 38547960), (3021, 38050320), (3045, 37750416), (3074, 37394280), (3080, 37321434), (3124, 36795780), (3135, 36666672), (3180, 36147804), (3190, 36034488), (3192, 36011910), (3195, 35978096), (3248, 35391015), (3306, 34770120), (3339, 34426480), (3344, 34375005), (3408, 33729465), (3420, 33611116), (3465, 33174608), (3480, 33031614), (3498, 32861640), (3654, 31458680), (3696, 31101195), (3710, 30983832), (3762, 30555560), (3763, 30547440), (3816, 30123170), (3828, 30028740), (3857, 29802960), (3905, 29436624), (3960, 29027782), (3976, 28910970), (3990, 28809528), (4028, 28537740), (4047, 28403760), (4060, 28312812), (4081, 28167120), (4118, 27914040), (4176, 27526345), (4180, 27500004), (4240, 27110853), (4260, 26983572), (4389, 26190480), (4408, 26077590), (4452, 25819860), (4466, 25738920), (4473, 25698640), (4560, 25208337), (4611, 24929520), (4620, 24880956), (4664, 24646230), (4686, 24530520), (4770, 24098536), (4785, 24022992), (4788, 24007940), (4872, 23594010), (4959, 23180080), (4970, 23128776), (5016, 22916670), (5035, 22830192), (5040, 22807543), (5104, 22521555), (5112, 22486310), (5220, 22021076), (5247, 21907760), (5320, 21607146), (5396, 21302820), (5467, 21026160), (5510, 20862072), (5544, 20734130), (5565, 20655888), (5680, 20237679), (5742, 20019160), (5830, 19716984), (5852, 19642860), (5936, 19364895), (5964, 19273980), (5985, 19206352), (6042, 19025160), (6061, 18965520), (6090, 18875208), (6148, 18697140), (6160, 18660717), (6177, 18609360), (6248, 18397890), (6270, 18333336), (6360, 18073902), (6380, 18017244), (6384, 18005955), (6390, 17989048), (6612, 17385060), (6678, 17213240), (6699, 17159280), (6745, 17042256), (6840, 16805558), (6930, 16587304), (6960, 16515807), (6996, 16430820), (7029, 16353680), (7049, 16307280), (7308, 15729340), (7315, 15714288), (7420, 15491916), (7455, 15419184), (7524, 15277780), (7526, 15273720), (7632, 15061585), (7656, 15014370), (7685, 14957712), (7714, 14901480), (7810, 14718312), (7920, 14513891), (7952, 14455485), (7980, 14404764), (8056, 14268870), (8094, 14201880), (8120, 14156406), (8162, 14083560), (8236, 13957020), (8265, 13908048), (8360, 13750002), (8520, 13491786), (8745, 13144656), (8778, 13095240), (8816, 13038795), (8904, 12909930), (8932, 12869460), (8946, 12849320), (9063, 12683440), (9135, 12583472), (9222, 12464760), (9240, 12440478), (9328, 12323115), (9372, 12265260), (9405, 12222224), (9443, 12173040), (9540, 12049268), (9570, 12011496), (9576, 12003970), (9744, 11797005), (9918, 11590040), (9940, 11564388), (10032, 11458335), (10070, 11415096), (10224, 11243155), (10295, 11165616), (10440, 11010538), (10494, 10953880), (10640, 10803573), (10759, 10684080), (10792, 10651410), (10934, 10513080), (11020, 10431036), (11077, 10377360), (11088, 10367065), (11130, 10327944), (11165, 10295568), (11289, 10182480), (11484, 10009580), (11571, 9934320), (11660, 9858492), (11704, 9821430), (11715, 9812208), (11928, 9636990), (11970, 9603176), (12084, 9512580), (12122, 9482760), (12141, 9467920), (12180, 9437604), (12243, 9389040), (12296, 9348570), (12354, 9304680), (12496, 9198945), (12540, 9166668), (12720, 9036951), (12760, 9008622), (12780, 8994524), (13167, 8730160), (13224, 8692530), (13356, 8606620), (13398, 8579640), (13490, 8521128), (13680, 8402779), (13833, 8309840), (13860, 8293652), (13992, 8215410), (14058, 8176840), (14098, 8153640), (14355, 8007664), (14413, 7975440), (14616, 7864670), (14630, 7857144), (14839, 7746480), (14840, 7745958), (14910, 7709592), (15048, 7638890), (15052, 7636860), (15105, 7610064), (15312, 7507185), (15370, 7478856), (15428, 7450740), (15620, 7359156), (15960, 7202382), (16112, 7134435), (16188, 7100940), (16240, 7078203), (16324, 7041780), (16401, 7008720), (16472, 6978510), (16530, 6954024), (16695, 6885296), (16720, 6875001), (16907, 6798960), (17040, 6745893), (17490, 6572328), (17556, 6547620), (17808, 6454965), (17864, 6434730), (17892, 6424660), (18126, 6341720), (18183, 6321840), (18270, 6291736), (18444, 6232380), (18480, 6220239), (18531, 6203120), (18744, 6132630), (18810, 6111112), (18815, 6109488), (18886, 6086520), (19080, 6024634), (19140, 6005748), (19152, 6001985), (19285, 5960592), (19836, 5795020), (19880, 5782194), (20097, 5719760), (20140, 5707548), (20235, 5680752), (20405, 5633424), (20590, 5582808), (20880, 5505269), (20988, 5476940), (21147, 5435760), (21518, 5342040), (21584, 5325705), (21868, 5256540), (21945, 5238096), (22040, 5215518), (22154, 5188680), (22260, 5163972), (22330, 5147784), (22365, 5139728), (22578, 5091240), (22649, 5075280), (22968, 5004790), (23055, 4985904), (23142, 4967160), (23320, 4929246), (23408, 4910715), (23430, 4906104), (23856, 4818495), (23940, 4801588), (24168, 4756290), (24244, 4741380), (24282, 4733960), (24360, 4718802), (24486, 4694520), (24592, 4674285), (24708, 4652340), (24795, 4636016), (25080, 4583334), (25520, 4504311), (25560, 4497262), (26235, 4381552), (26334, 4365080), (26341, 4363920), (26448, 4346265), (26712, 4303310), (26796, 4289820), (26980, 4260564), (27335, 4205232), (27666, 4154920), (27720, 4146826), (27984, 4107705), (28116, 4088420), (28196, 4076820), (28329, 4057680), (28710, 4003832), (28826, 3987720), (29203, 3936240), (29232, 3932335), (29260, 3928572), (29678, 3873240), (29680, 3872979), (29820, 3854796), (30096, 3819445), (30104, 3818430), (30210, 3805032), (30305, 3793104), (30740, 3739428), (30856, 3725370), (30885, 3721872), (31240, 3679578), (31920, 3601191), (32277, 3561360), (32376, 3550470), (32648, 3520890), (32802, 3504360), (32944, 3489255), (33060, 3477012), (33231, 3459120), (33390, 3442648), (33495, 3431856), (33814, 3399480), (33867, 3394160), (34713, 3311440), (34980, 3286164), (35112, 3273810), (35145, 3270736), (35245, 3261456), (35728, 3217365), (35784, 3212330), (36252, 3170860), (36366, 3160920), (36540, 3145868), (36729, 3129680), (36888, 3116190), (37062, 3101560), (37488, 3066315), (37620, 3055556), (37630, 3054744), (37772, 3043260), (38160, 3012317), (38280, 3002874), (38570, 2980296), (39121, 2938320), (39672, 2897510), (39760, 2891097), (40194, 2859880), (40280, 2853774), (40470, 2840376), (40810, 2816712), (41180, 2791404), (41393, 2777040), (41976, 2738470), (42294, 2717880), (42427, 2709360), (43036, 2671020), (43239, 2658480), (43736, 2628270), (43890, 2619048), (44080, 2607759), (44308, 2594340), (44517, 2582160), (44520, 2581986), (44660, 2573892), (44730, 2569864), (45156, 2545620), (45298, 2537640), (45315, 2536688), (45936, 2502395), (46110, 2492952), (46284, 2483580), (46640, 2464623), (46860, 2453052), (47215, 2434608), (47880, 2400794), (48336, 2378145), (48488, 2370690), (48564, 2366980), (48720, 2359401), (48972, 2347260), (49203, 2336240), (49416, 2326170), (49590, 2318008), (50160, 2291667), (50721, 2266320), (51120, 2248631), (52470, 2190776), (52668, 2182540), (52682, 2181960), (53424, 2151655), (53592, 2144910), (53795, 2136816), (53960, 2130282), (54549, 2107280), (54670, 2102616), (55332, 2077460), (55385, 2075472), (55440, 2073413), (56232, 2044210), (56392, 2038410), (56445, 2036496), (56658, 2028840), (57420, 2001916), (57652, 1993860), (57855, 1986864), (58406, 1968120), (58520, 1964286), (59356, 1936620), (59640, 1927398), (60208, 1909215), (60420, 1902516), (60610, 1896552), (60705, 1893584), (61215, 1877808), (61480, 1869714), (61712, 1862685), (61770, 1860936), (62480, 1839789), (63441, 1811920), (64554, 1780680), (64752, 1775235), (65296, 1760445), (65604, 1752180), (65835, 1746032), (66120, 1738506), (66462, 1729560), (66780, 1721324), (66990, 1715928), (67628, 1699740), (67734, 1697080), (67947, 1691760), (69165, 1661968), (69426, 1655720), (69960, 1643082), (70224, 1636905), (70290, 1635368), (70490, 1630728), (71497, 1607760), (71568, 1606165), (72065, 1595088), (72504, 1585430), (72732, 1580460), (73080, 1572934), (73458, 1564840), (73776, 1558095), (74124, 1550780), (74195, 1549296), (75240, 1527778), (75260, 1527372), (75544, 1521630), (76560, 1501437), (77140, 1490148), (77539, 1482480), (78242, 1469160), (79023, 1454640), (79344, 1448755), (80388, 1429940), (80560, 1426887), (80940, 1420188), (81620, 1408356), (82005, 1401744), (82360, 1395702), (82786, 1388520), (83952, 1369235), (84535, 1359792), (84588, 1358940), (84854, 1354680), (84987, 1352560), (86072, 1335510), (86478, 1329240), (87472, 1314135), (87609, 1312080), (87780, 1309524), (88616, 1297170), (89034, 1291080), (89040, 1290993), (89320, 1286946), (89460, 1284932), (90312, 1272810), (90596, 1268820), (90630, 1268344), (90915, 1264368), (92220, 1246476), (92568, 1241790), (92655, 1240624), (93720, 1226526), (94430, 1217304), (95760, 1200397), (96831, 1187120), (96976, 1185345), (97128, 1183490), (97944, 1173630), (98406, 1168120), (98832, 1163085), (99180, 1159004), (99693, 1153040), (100485, 1143952), (101442, 1133160), (103873, 1106640), (104940, 1095388), (105336, 1091270), (105364, 1090980), (105735, 1087152), (107184, 1072455), (107590, 1068408), (107920, 1065141), (109098, 1053640), (109127, 1053360), (109340, 1051308), (110664, 1038730), (110770, 1037736), (112464, 1022105), (112784, 1019205), (112890, 1018248), (113245, 1015056), (113316, 1014420), (114840, 1000958), (115304, 996930), (115710, 993432), (116812, 984060), (117040, 982143), (117363, 979440), (118349, 971280), (118712, 968310), (119280, 963699), (120840, 951258), (121220, 948276), (121410, 946792), (122430, 938904), (122960, 934857), (123540, 930468), (124179, 925680), (126882, 905960), (127281, 903120), (129108, 890340), (129717, 886160), (131208, 876090), (131670, 873016), (131705, 872784), (132240, 869253), (132924, 864780), (133551, 860720), (133560, 860662), (133980, 857964), (135256, 849870), (135468, 848540), (135894, 845880), (138330, 830984), (138852, 827860), (139920, 821541), (140580, 817684), (140980, 815364), (141645, 811536), (142994, 803880), (144130, 797544), (145008, 792715), (145464, 790230), (146015, 787248), (146160, 786467), (146916, 782420), (148248, 775390), (148390, 774648), (150480, 763889), (150520, 763686), (151088, 760815), (152163, 755440), (154280, 745074), (155078, 741240), (156484, 734580), (158046, 727320), (158543, 725040), (160776, 714970), (161385, 712272), (161880, 710094), (163240, 704178), (164010, 700872), (164720, 697851), (165572, 694260), (166155, 691824), (169070, 679896), (169176, 679470), (169335, 678832), (169708, 677340), (169974, 676280), (172144, 667755), (172956, 664620), (173565, 662288), (175218, 656040), (175560, 654762), (177232, 648585), (178068, 645540), (178640, 643473), (178920, 642466), (180624, 636405), (181192, 634410), (181260, 634172), (181830, 632184), (183645, 625936), (184440, 623238), (185136, 620895), (185310, 620312), (187440, 613263), (188860, 608652), (193662, 593560), (194256, 591745), (195605, 587664), (195888, 586815), (196812, 584060), (198360, 579502), (199386, 576520), (200970, 571976), (202884, 566580), (203841, 563920), (204421, 562320), (206965, 555408), (207746, 553320), (209880, 547694), (210672, 545635), (210728, 545490), (211470, 543576), (212135, 541872), (214491, 535920), (215180, 534204), (216195, 531696), (218196, 526820), (218254, 526680), (218680, 525654), (221328, 519365), (221540, 518868), (222585, 516432), (225780, 509124), (226490, 507528), (226632, 507210), (229680, 500479), (230608, 498465), (231420, 496716), (232617, 494160), (233624, 492030), (234726, 489720), (236698, 485640), (237069, 484880), (237424, 484155), (241680, 475629), (242440, 474138), (242820, 473396), (244860, 469452), (246015, 467248), (247080, 465234), (248358, 462840), (253605, 453264), (253764, 452980), (254562, 451560), (258216, 445170), (259434, 443080), (262416, 438045), (262827, 437360), (263340, 436508), (263410, 436392), (265848, 432390), (267102, 430360), (267120, 430331), (267960, 428982), (270512, 424935), (270936, 424270), (271788, 422940), (272745, 421456), (273847, 419760), (276660, 415492), (277704, 413930), (281160, 408842), (281960, 407682), (283290, 405768), (285988, 401940), (288260, 398772), (289751, 396720), (290928, 395115), (292030, 393624), (293832, 391210), (296496, 387695), (296780, 387324), (301040, 381843), (304326, 377720), (308560, 372537), (310156, 370620), (311619, 368880), (312968, 367290), (316092, 363660), (317086, 362520), (317205, 362384), (321233, 357840), (321552, 357485), (322770, 356136), (323760, 355047), (326480, 352089), (327381, 351120), (328020, 350436), (331144, 347130), (332310, 345912), (338140, 339948), (338352, 339735), (338670, 339416)]