189829165680

素因数分解:

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

素因数の和:240

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 19, 20, 21, 22, 24, 27, 28, 30, 33, 35, 36, 38, 40, 42, 43, 44, 45, 48, 54, 55, 56, 57, 60, 63, 66, 70, 72, 76, 77, 80, 84, 86, 88, 90, 95, 99, 105, 108, 110, 112, 114, 120, 121, 126, 127, 129, 132, 133, 135, 140, 144, 152, 154, 165, 168, 171, 172, 176, 180, 189, 190, 198, 209, 210, 215, 216, 220, 228, 231, 240, 242, 252, 254, 258, 264, 266, 270, 280, 285, 297, 301, 304, 308, 315, 330, 336, 342, 344, 360, 363, 378, 380, 381, 385, 387, 396, 399, 418, 420, 430, 432, 440, 456, 462, 473, 484, 495, 504, 508, 513, 516, 528, 532, 540, 560, 570, 594, 602, 605, 616, 627, 630, 635, 645, 660, 665, 684, 688, 693, 720, 726, 756, 760, 762, 770, 774, 792, 798, 817, 836, 840, 847, 855, 860, 880, 889, 903, 912, 924, 945, 946, 968, 990, 1008, 1016, 1026, 1032, 1045, 1064, 1080, 1089, 1140, 1143, 1155, 1161, 1188, 1197, 1204, 1210, 1232, 1254, 1260, 1270, 1290, 1320, 1330, 1368, 1386, 1397, 1419, 1452, 1463, 1485, 1505, 1512, 1520, 1524, 1540, 1548, 1584, 1596, 1634, 1672, 1680, 1694, 1710, 1720, 1778, 1806, 1815, 1848, 1881, 1890, 1892, 1905, 1935, 1936, 1980, 1995, 2032, 2052, 2064, 2079, 2090, 2128, 2160, 2178, 2280, 2286, 2299, 2310, 2322, 2365, 2376, 2394, 2408, 2413, 2420, 2451, 2508, 2520, 2540, 2541, 2565, 2580, 2640, 2660, 2667, 2709, 2736, 2772, 2794, 2838, 2904, 2926, 2970, 3010, 3024, 3048, 3080, 3096, 3135, 3192, 3267, 3268, 3311, 3344, 3388, 3420, 3429, 3440, 3465, 3556, 3591, 3612, 3630, 3696, 3762, 3780, 3784, 3810, 3870, 3960, 3990, 4085, 4104, 4158, 4180, 4191, 4235, 4257, 4356, 4389, 4445, 4515, 4560, 4572, 4598, 4620, 4644, 4730, 4752, 4788, 4816, 4826, 4840, 4902, 5016, 5040, 5080, 5082, 5130, 5160, 5203, 5320, 5334, 5418, 5445, 5461, 5544, 5588, 5643, 5676, 5715, 5719, 5805, 5808, 5852, 5940, 5985, 6020, 6096, 6160, 6192, 6270, 6384, 6534, 6536, 6622, 6776, 6840, 6858, 6897, 6930, 6985, 7095, 7112, 7182, 7224, 7239, 7260, 7315, 7353, 7524, 7560, 7568, 7620, 7623, 7740, 7920, 7980, 8001, 8127, 8170, 8208, 8316, 8360, 8382, 8470, 8514, 8712, 8778, 8890, 8987, 9030, 9144, 9196, 9240, 9288, 9405, 9460, 9576, 9652, 9680, 9779, 9804, 9933, 10032, 10160, 10164, 10260, 10320, 10395, 10406, 10640, 10668, 10836, 10890, 10922, 11088, 11176, 11286, 11352, 11430, 11438, 11495, 11610, 11704, 11880, 11970, 12040, 12065, 12255, 12540, 12573, 12705, 12771, 13068, 13072, 13167, 13244, 13335, 13545, 13552, 13680, 13716, 13794, 13860, 13970, 14190, 14224, 14364, 14448, 14478, 14520, 14630, 14706, 15048, 15120, 15240, 15246, 15367, 15480, 15609, 15960, 16002, 16093, 16254, 16335, 16340, 16383, 16555, 16632, 16720, 16764, 16891, 16940, 17028, 17145, 17157, 17424, 17556, 17780, 17955, 17974, 18060, 18288, 18392, 18480, 18576, 18810, 18920, 19152, 19304, 19558, 19608, 19866, 20328, 20520, 20691, 20790, 20812, 20955, 21285, 21336, 21672, 21717, 21780, 21844, 21945, 22059, 22352, 22572, 22704, 22860, 22869, 22876, 22990, 23220, 23408, 23760, 23940, 24003, 24080, 24130, 24510, 25080, 25146, 25410, 25542, 26015, 26136, 26334, 26488, 26543, 26670, 26961, 27090, 27305, 27432, 27588, 27720, 27940, 28215, 28380, 28595, 28728, 28956, 29040, 29260, 29337, 29412, 29799, 30096, 30480, 30492, 30734, 30960, 31218, 31920, 32004, 32186, 32508, 32670, 32680, 32766, 33110, 33264, 33528, 33782, 33880, 34056, 34290, 34314, 34485, 35112, 35560, 35910, 35948, 36120, 36195, 36421, 36765, 36784, 37620, 37719, 37840, 38115, 38227, 38608, 39116, 39216, 39501, 39732, 40005, 40635, 40656, 41040, 41382, 41580, 41624, 41910, 42570, 42672, 43344, 43434, 43560, 43688, 43890, 44118, 44935, 45144, 45720, 45738, 45752, 45980, 46101, 46440, 46827, 47880, 48006, 48260, 48279, 48895, 49020, 49149, 49665, 50160, 50292, 50673, 50820, 51084, 51471, 52030, 52272, 52668, 52976, 53086, 53340, 53922, 54180, 54610, 54864, 55176, 55440, 55880, 56430, 56760, 57190, 57456, 57912, 58520, 58674, 58824, 59598, 60071, 60984, 61468, 62073, 62436, 62865, 62909, 63855, 64008, 64372, 65016, 65151, 65340, 65360, 65532, 65835, 66220, 67056, 67564, 67760, 68112, 68580, 68628, 68970, 70224, 71120, 71820, 71896, 72240, 72390, 72842, 73530, 75240, 75438, 76230, 76454, 76835, 78045, 78232, 79002, 79464, 79629, 80010, 80465, 80883, 81270, 81915, 82764, 83160, 83248, 83820, 84455, 85140, 85785, 86868, 87120, 87376, 87780, 88011, 88236, 89397, 89870, 90288, 91440, 91476, 91504, 91960, 92202, 92880, 93654, 95760, 96012, 96520, 96558, 97790, 98040, 98298, 98857, 99330, 100584, 101346, 101640, 102168, 102942, 103455, 103759, 104060, 105336, 106172, 106680, 107569, 107844, 108360, 108585, 109220, 109263, 110295, 110352, 111760, 112860, 113520, 114345, 114380, 114681, 115824, 117040, 117348, 117648, 119196, 120015, 120142, 121968, 122936, 124146, 124872, 125730, 125818, 127710, 128016, 128744, 130032, 130302, 130680, 131064, 131670, 132440, 132715, 134805, 135128, 137160, 137256, 137940, 138303, 140481, 143640, 143792, 144780, 144837, 145684, 146685, 147060, 147447, 148995, 150480, 150876, 152019, 152460, 152908, 153670, 154413, 156090, 156464, 158004, 158928, 159258, 160020, 160930, 161766, 162540, 163830, 165528, 166320, 167640, 168910, 170280, 171570, 173736, 175560, 176022, 176472, 178794, 179740, 180213, 182105, 182952, 183920, 184404, 185801, 187308, 188595, 188727, 191135, 192024, 193040, 193116, 195580, 196080, 196596, 197505, 197714, 198660, 201168, 202692, 203280, 204336, 205884, 206910, 207518, 208120, 210672, 212344, 213360, 215138, 215688, 216720, 217170, 218440, 218526, 220590, 225720, 228690, 228760, 229362, 230505, 234135, 234696, 238392, 238887, 240030, 240284, 241395, 242649, 245745, 245872, 248292, 249744, 251460, 251636, 253365, 255420, 257355, 257488, 260604, 261360, 262128, 263340, 264033, 264880, 265430, 269610, 270256, 274320, 274512, 275880, 276606, 280962, 287280, 289560, 289674, 291368, 291973, 293370, 294120, 294894, 296571, 297990, 300355, 301752, 304038, 304920, 305816, 307340, 308826, 310365, 311277, 312180, 314545, 316008, 318516, 320040, 321860, 322707, 323532, 325080, 325755, 327660, 327789, 331056, 335280, 337820, 340560, 343140, 344043, 347472, 351120, 352044, 352944, 357588, 359480, 360426, 364210, 365904, 368808, 371602, 374616, 377190, 377454, 382270, 384048, 386232, 391160, 393192, 395010, 395428, 397320, 398145, 404415, 405384, 411768, 413820, 414909, 415036, 416240, 420497, 424688, 430276, 431376, 434340, 434511, 436880, 437052, 440055, 441180, 446985, 451440, 456057, 457380, 457520, 458724, 461010, 468270, 469392, 476784, 477774, 480060, 480568, 482790, 485298, 491490, 494285, 496584, 502920, 503272, 506730, 510840, 514710, 518795, 521208, 526680, 528066, 530860, 537845, 539220, 540639, 546315, 551760, 553212, 557403, 561924, 566181, 573405, 579120, 579348, 582736, 583946, 586740, 588240, 589788, 593142, 595980, 600710, 603504, 608076, 609840, 611632, 614680, 617652, 620730, 622554, 624360, 629090, 632016, 637032, 640080, 643720, 645414, 647064, 650160, 651510, 655320, 655578, 660781, 675640, 686280, 688086, 691515, 691999, 702405, 704088, 715176, 716661, 718960, 720852, 724185, 726313, 728420, 737235, 737616, 743204, 749232, 754380, 754908, 760095, 764540, 772065, 772464, 782320, 786384, 790020, 790856, 794640, 796290, 808830, 810768, 823536, 827640, 829818, 830072, 840994, 860552, 868680, 869022, 874104, 875919, 880110, 882360, 889713, 893970, 901065, 912114, 914760, 917448, 922020, 929005, 933831, 936540, 943635, 955548, 960120, 961136, 965580, 968121, 970596, 982980, 983367, 988570, 993168, 1005840, 1006544, 1013460, 1021680, 1029420, 1032129, 1037590, 1042416, 1053360, 1056132, 1061720, 1075690, 1078440, 1081278, 1092630, 1106424, 1114806, 1123848, 1132362, 1141349, 1146810, 1158696, 1167892, 1173480, 1179576, 1186284, 1191960, 1194435, 1201420, 1213245, 1216152, 1229360, 1235304, 1241460, 1245108, 1248720, 1258180, 1261491, 1274064, 1287440, 1290828, 1294128, 1303020, 1310640, 1311156, 1320165, 1321562, 1351280, 1372560, 1376172, 1383030, 1383998, 1404810, 1408176, 1430352, 1433322, 1441704, 1448370, 1452626, 1456840, 1459865, 1474470, 1482855, 1486408, 1508760, 1509816, 1520190, 1529080, 1544130, 1556385, 1580040, 1581712, 1592580, 1613535, 1617660, 1621917, 1638945, 1655280, 1659636, 1660144, 1672209, 1681988, 1698543, 1720215, 1721104, 1737360, 1738044, 1748208, 1751838, 1760220, 1764720, 1779426, 1787940, 1802130, 1824228, 1829520, 1834896, 1844040, 1858010, 1867662, 1873080, 1887270, 1911096, 1920240, 1931160, 1936242, 1941192, 1965960, 1966734, 1977140, 1982343, 2026920, 2043811, 2058840, 2064258, 2074545, 2075180, 2075997, 2102485, 2112264, 2123440, 2151380, 2156880, 2162556, 2172555, 2178939, 2185260, 2212848, 2229612, 2247696, 2264724, 2280285, 2282698, 2293620, 2317392, 2335784, 2346960, 2359152, 2372568, 2383920, 2388870, 2402840, 2426490, 2432304, 2470608, 2482920, 2490216, 2516360, 2522982, 2581656, 2606040, 2622312, 2627757, 2640330, 2643124, 2669139, 2703195, 2752344, 2766060, 2767996, 2787015, 2801493, 2809620, 2830905, 2866644, 2883408, 2896740, 2904363, 2905252, 2913680, 2919730, 2948940, 2965710, 2972816, 3017520, 3019632, 3040380, 3058160, 3088260, 3112770, 3160080, 3185160, 3227070, 3235320, 3243834, 3277890, 3303905, 3319272, 3344418, 3363976, 3397086, 3424047, 3440430, 3459995, 3476088, 3503676, 3520440, 3558852, 3575880, 3583305, 3604260, 3631565, 3648456, 3688080, 3716020, 3735324, 3746160, 3774540, 3784473, 3822192, 3862320, 3872484, 3882384, 3931920, 3933468, 3954280, 3964686, 4053840, 4087622, 4117680, 4128516, 4149090, 4150360, 4151994, 4204970, 4224528, 4302760, 4325112, 4345110, 4357878, 4370520, 4379595, 4448565, 4459224, 4529448, 4560570, 4565396, 4587240, 4625467, 4669155, 4671568, 4745136, 4777740, 4805680, 4840605, 4852980, 4916835, 4965840, 4980432, 5016627, 5032720, 5045964, 5160645, 5163312, 5212080, 5244624, 5255514, 5280660, 5286248, 5338278, 5406390, 5504688, 5532120, 5535992, 5574030, 5602986, 5619240, 5661810, 5706745, 5733288, 5793480, 5808726, 5810504, 5839460, 5897880, 5931420, 5947029, 6080760, 6131433, 6176520, 6225540, 6227991, 6307455, 6370320, 6454140, 6470640, 6487668, 6536817, 6555780, 6607810, 6638544, 6688836, 6727952, 6794172, 6848094, 6880860, 6919990, 6952176, 7007352, 7040880, 7117704, 7151760, 7166610, 7208520, 7263130, 7296912, 7432040, 7470648, 7549080, 7568946, 7744968, 7866936, 7883271, 7908560, 7929372, 7989443, 8109585, 8175244, 8257032, 8298180, 8300720, 8303988, 8361045, 8409940, 8492715, 8605520, 8650224, 8690220, 8715756, 8741040, 8759190, 8897130, 8918448, 9058896, 9121140, 9130792, 9174480, 9250934, 9338310, 9555480, 9681210, 9705960, 9833670, 9911715, 10033254, 10091928, 10219055, 10272141, 10321290, 10379985, 10511028, 10561320, 10572496, 10676556, 10812780, 10894695, 11064240, 11071984, 11148060, 11205972, 11238480, 11323620, 11353419, 11413490, 11466576, 11586960, 11617452, 11621008, 11678920, 11795760, 11862840, 11894058, 12161520, 12262866, 12353040, 12451080, 12455982, 12554839, 12614910, 12908280, 12975336, 13073634, 13111560, 13138785, 13215620, 13345695, 13377672, 13588344, 13696188, 13761720, 13839980, 13876401, 14007465, 14014704, 14235408, 14333220, 14417040, 14521815, 14526260, 14864080, 14941296, 15098160, 15137892, 15489936, 15733872, 15766542, 15858744, 15978886, 16219170, 16350488, 16514064, 16596360, 16607976, 16722090, 16819880, 16985430, 17120235, 17380440, 17431512, 17518380, 17794260, 17841087, 18242280, 18261584, 18394299, 18501868, 18676620, 18683973, 18922365, 19110960, 19362420, 19411920, 19610451, 19667340, 19823430, 20066508, 20183856, 20438110, 20544282, 20642580, 20759970, 21022056, 21122640, 21353112, 21625560, 21789390, 22296120, 22411944, 22647240, 22706838, 22826980, 23127335, 23234904, 23357840, 23725680, 23788116, 23968329, 24525732, 24902160, 24911964, 25083135, 25109678, 25229820, 25816560, 25950672, 26147268, 26223120, 26277570, 26431240, 26691390, 26755344, 27176688, 27392376, 27523440, 27679960, 27752802, 28014930, 28666440, 29043630, 29052520, 29735145, 30275784, 30657165, 30816423, 31139955, 31533084, 31717488, 31957772, 32438340, 32684085, 32700976, 33192720, 33215952, 33444180, 33639760, 33970860, 34240470, 34760880, 34863024, 35036760, 35588520, 35682174, 36484560, 36788598, 37003736, 37353240, 37367946, 37664517, 37844730, 38724840, 39220902, 39334680, 39416355, 39646860, 39947215, 40133016, 40876220, 41088564, 41285160, 41519940, 41629203, 42044112, 42706224, 43251120, 43578780, 44592240, 44823888, 45294480, 45413676, 45653960, 46254670, 46469808, 47576232, 47936658, 49051464, 49823928, 50166270, 50219356, 50459640, 51360705, 52294536, 52555140, 52862480, 53382780, 54784752, 55182897, 55359920, 55505604, 56029860, 56767095, 57332880, 58087260, 58105040, 59470290, 60551568, 61314330, 61632846, 62279910, 62774195, 63066168, 63915544, 64876680, 65368170, 66888360, 67941720, 68480940, 69382005, 70073520, 71177040, 71364348, 71904987, 73577196, 74007472, 74706480, 74735892, 75329034, 75689460, 77449680, 78441804, 78669360, 78832710, 79293720, 79894430, 80266032, 81752440, 82177128, 82570320, 83039880, 83258406, 87157560, 87883873, 89205435, 90827352, 91307920, 91971495, 92509340, 93419865, 95152464, 95873316, 98052255, 98102928, 99647856, 100332540, 100438712, 100919280, 102721410, 104589072, 105110280, 106765560, 110365794, 111011208, 112059720, 112993551, 113534190, 116174520, 118940580, 119841645, 122628660, 123265692, 124559820, 124887609, 125548390, 126132336, 127831088, 129753360, 130736340, 133776720, 135883440, 136961880, 138764010, 142728696, 143809974, 147154392, 149471784, 150658068, 151378920, 154082115, 156883608, 157665420, 158587440, 159788860, 163504880, 164354256, 166079760, 166516812, 174315120, 175767746, 178410870, 181654704, 183942990, 185018680, 186839730, 188322585, 191746632, 196104510, 200665080, 200877424, 205442820, 208146015, 210220560, 213531120, 215714961, 220731588, 222022416, 224119440, 225987102, 227068380, 232349040, 237881160, 239683290, 245257320, 246531384, 249119640, 249775218, 251096780, 261472680, 263651619, 273923760, 275914485, 277528020, 285457392, 287619948, 294308784, 298943568, 301316136, 302757840, 308164230, 313767216, 315330840, 319577720, 333033624, 338980653, 351535492, 356821740, 359524935, 367885980, 370037360, 373679460, 376645170, 383493264, 392209020, 401330160, 410885640, 416292030, 431429922, 439419365, 441463176, 451974204, 454136760, 475762320, 479366580, 490514640, 493062768, 498239280, 499550436, 502193560, 522945360, 527303238, 551828970, 555056040, 564967755, 575239896, 602632272, 616328460, 624438045, 630661680, 639155440, 666067248, 677961306, 703070984, 713643480, 719049870, 735771960, 747358920, 753290340, 784418040, 790954857, 821771280, 832584060, 862859844, 878838730, 882926352, 903948408, 908273520, 958733160, 999100872, 1004387120, 1054606476, 1078574805, 1103657940, 1110112080, 1129935510, 1150479792, 1232656920, 1248876090, 1318258095, 1355922612, 1406141968, 1427286960, 1438099740, 1471543920, 1494717840, 1506580680, 1568836080, 1581909714, 1665168120, 1694903265, 1725719688, 1757677460, 1807896816, 1917466320, 1998201744, 2109212952, 2157149610, 2207315880, 2259871020, 2372864571, 2465313840, 2497752180, 2636516190, 2711845224, 2876199480, 3013161360, 3163819428, 3330336240, 3389806530, 3451439376, 3515354920, 3954774285, 4218425904, 4314299220, 4414631760, 4519742040, 4745729142, 4995504360, 5273032380, 5423690448, 5752398960, 6327638856, 6779613060, 7030709840, 7909548570, 8628598440, 9039484080, 9491458284, 9991008720, 10546064760, 11864322855, 12655277712, 13559226120, 15819097140, 17257196880, 18982916568, 21092129520, 23728645710, 27118452240, 31638194280, 37965833136, 47457291420, 63276388560, 94914582840, 189829165680]

約数ペア:

[(1, 189829165680), (2, 94914582840), (3, 63276388560), (4, 47457291420), (5, 37965833136), (6, 31638194280), (7, 27118452240), (8, 23728645710), (9, 21092129520), (10, 18982916568), (11, 17257196880), (12, 15819097140), (14, 13559226120), (15, 12655277712), (16, 11864322855), (18, 10546064760), (19, 9991008720), (20, 9491458284), (21, 9039484080), (22, 8628598440), (24, 7909548570), (27, 7030709840), (28, 6779613060), (30, 6327638856), (33, 5752398960), (35, 5423690448), (36, 5273032380), (38, 4995504360), (40, 4745729142), (42, 4519742040), (43, 4414631760), (44, 4314299220), (45, 4218425904), (48, 3954774285), (54, 3515354920), (55, 3451439376), (56, 3389806530), (57, 3330336240), (60, 3163819428), (63, 3013161360), (66, 2876199480), (70, 2711845224), (72, 2636516190), (76, 2497752180), (77, 2465313840), (80, 2372864571), (84, 2259871020), (86, 2207315880), (88, 2157149610), (90, 2109212952), (95, 1998201744), (99, 1917466320), (105, 1807896816), (108, 1757677460), (110, 1725719688), (112, 1694903265), (114, 1665168120), (120, 1581909714), (121, 1568836080), (126, 1506580680), (127, 1494717840), (129, 1471543920), (132, 1438099740), (133, 1427286960), (135, 1406141968), (140, 1355922612), (144, 1318258095), (152, 1248876090), (154, 1232656920), (165, 1150479792), (168, 1129935510), (171, 1110112080), (172, 1103657940), (176, 1078574805), (180, 1054606476), (189, 1004387120), (190, 999100872), (198, 958733160), (209, 908273520), (210, 903948408), (215, 882926352), (216, 878838730), (220, 862859844), (228, 832584060), (231, 821771280), (240, 790954857), (242, 784418040), (252, 753290340), (254, 747358920), (258, 735771960), (264, 719049870), (266, 713643480), (270, 703070984), (280, 677961306), (285, 666067248), (297, 639155440), (301, 630661680), (304, 624438045), (308, 616328460), (315, 602632272), (330, 575239896), (336, 564967755), (342, 555056040), (344, 551828970), (360, 527303238), (363, 522945360), (378, 502193560), (380, 499550436), (381, 498239280), (385, 493062768), (387, 490514640), (396, 479366580), (399, 475762320), (418, 454136760), (420, 451974204), (430, 441463176), (432, 439419365), (440, 431429922), (456, 416292030), (462, 410885640), (473, 401330160), (484, 392209020), (495, 383493264), (504, 376645170), (508, 373679460), (513, 370037360), (516, 367885980), (528, 359524935), (532, 356821740), (540, 351535492), (560, 338980653), (570, 333033624), (594, 319577720), (602, 315330840), (605, 313767216), (616, 308164230), (627, 302757840), (630, 301316136), (635, 298943568), (645, 294308784), (660, 287619948), (665, 285457392), (684, 277528020), (688, 275914485), (693, 273923760), (720, 263651619), (726, 261472680), (756, 251096780), (760, 249775218), (762, 249119640), (770, 246531384), (774, 245257320), (792, 239683290), (798, 237881160), (817, 232349040), (836, 227068380), (840, 225987102), (847, 224119440), (855, 222022416), (860, 220731588), (880, 215714961), (889, 213531120), (903, 210220560), (912, 208146015), (924, 205442820), (945, 200877424), (946, 200665080), (968, 196104510), (990, 191746632), (1008, 188322585), (1016, 186839730), (1026, 185018680), (1032, 183942990), (1045, 181654704), (1064, 178410870), (1080, 175767746), (1089, 174315120), (1140, 166516812), (1143, 166079760), (1155, 164354256), (1161, 163504880), (1188, 159788860), (1197, 158587440), (1204, 157665420), (1210, 156883608), (1232, 154082115), (1254, 151378920), (1260, 150658068), (1270, 149471784), (1290, 147154392), (1320, 143809974), (1330, 142728696), (1368, 138764010), (1386, 136961880), (1397, 135883440), (1419, 133776720), (1452, 130736340), (1463, 129753360), (1485, 127831088), (1505, 126132336), (1512, 125548390), (1520, 124887609), (1524, 124559820), (1540, 123265692), (1548, 122628660), (1584, 119841645), (1596, 118940580), (1634, 116174520), (1672, 113534190), (1680, 112993551), (1694, 112059720), (1710, 111011208), (1720, 110365794), (1778, 106765560), (1806, 105110280), (1815, 104589072), (1848, 102721410), (1881, 100919280), (1890, 100438712), (1892, 100332540), (1905, 99647856), (1935, 98102928), (1936, 98052255), (1980, 95873316), (1995, 95152464), (2032, 93419865), (2052, 92509340), (2064, 91971495), (2079, 91307920), (2090, 90827352), (2128, 89205435), (2160, 87883873), (2178, 87157560), (2280, 83258406), (2286, 83039880), (2299, 82570320), (2310, 82177128), (2322, 81752440), (2365, 80266032), (2376, 79894430), (2394, 79293720), (2408, 78832710), (2413, 78669360), (2420, 78441804), (2451, 77449680), (2508, 75689460), (2520, 75329034), (2540, 74735892), (2541, 74706480), (2565, 74007472), (2580, 73577196), (2640, 71904987), (2660, 71364348), (2667, 71177040), (2709, 70073520), (2736, 69382005), (2772, 68480940), (2794, 67941720), (2838, 66888360), (2904, 65368170), (2926, 64876680), (2970, 63915544), (3010, 63066168), (3024, 62774195), (3048, 62279910), (3080, 61632846), (3096, 61314330), (3135, 60551568), (3192, 59470290), (3267, 58105040), (3268, 58087260), (3311, 57332880), (3344, 56767095), (3388, 56029860), (3420, 55505604), (3429, 55359920), (3440, 55182897), (3465, 54784752), (3556, 53382780), (3591, 52862480), (3612, 52555140), (3630, 52294536), (3696, 51360705), (3762, 50459640), (3780, 50219356), (3784, 50166270), (3810, 49823928), (3870, 49051464), (3960, 47936658), (3990, 47576232), (4085, 46469808), (4104, 46254670), (4158, 45653960), (4180, 45413676), (4191, 45294480), (4235, 44823888), (4257, 44592240), (4356, 43578780), (4389, 43251120), (4445, 42706224), (4515, 42044112), (4560, 41629203), (4572, 41519940), (4598, 41285160), (4620, 41088564), (4644, 40876220), (4730, 40133016), (4752, 39947215), (4788, 39646860), (4816, 39416355), (4826, 39334680), (4840, 39220902), (4902, 38724840), (5016, 37844730), (5040, 37664517), (5080, 37367946), (5082, 37353240), (5130, 37003736), (5160, 36788598), (5203, 36484560), (5320, 35682174), (5334, 35588520), (5418, 35036760), (5445, 34863024), (5461, 34760880), (5544, 34240470), (5588, 33970860), (5643, 33639760), (5676, 33444180), (5715, 33215952), (5719, 33192720), (5805, 32700976), (5808, 32684085), (5852, 32438340), (5940, 31957772), (5985, 31717488), (6020, 31533084), (6096, 31139955), (6160, 30816423), (6192, 30657165), (6270, 30275784), (6384, 29735145), (6534, 29052520), (6536, 29043630), (6622, 28666440), (6776, 28014930), (6840, 27752802), (6858, 27679960), (6897, 27523440), (6930, 27392376), (6985, 27176688), (7095, 26755344), (7112, 26691390), (7182, 26431240), (7224, 26277570), (7239, 26223120), (7260, 26147268), (7315, 25950672), (7353, 25816560), (7524, 25229820), (7560, 25109678), (7568, 25083135), (7620, 24911964), (7623, 24902160), (7740, 24525732), (7920, 23968329), (7980, 23788116), (8001, 23725680), (8127, 23357840), (8170, 23234904), (8208, 23127335), (8316, 22826980), (8360, 22706838), (8382, 22647240), (8470, 22411944), (8514, 22296120), (8712, 21789390), (8778, 21625560), (8890, 21353112), (8987, 21122640), (9030, 21022056), (9144, 20759970), (9196, 20642580), (9240, 20544282), (9288, 20438110), (9405, 20183856), (9460, 20066508), (9576, 19823430), (9652, 19667340), (9680, 19610451), (9779, 19411920), (9804, 19362420), (9933, 19110960), (10032, 18922365), (10160, 18683973), (10164, 18676620), (10260, 18501868), (10320, 18394299), (10395, 18261584), (10406, 18242280), (10640, 17841087), (10668, 17794260), (10836, 17518380), (10890, 17431512), (10922, 17380440), (11088, 17120235), (11176, 16985430), (11286, 16819880), (11352, 16722090), (11430, 16607976), (11438, 16596360), (11495, 16514064), (11610, 16350488), (11704, 16219170), (11880, 15978886), (11970, 15858744), (12040, 15766542), (12065, 15733872), (12255, 15489936), (12540, 15137892), (12573, 15098160), (12705, 14941296), (12771, 14864080), (13068, 14526260), (13072, 14521815), (13167, 14417040), (13244, 14333220), (13335, 14235408), (13545, 14014704), (13552, 14007465), (13680, 13876401), (13716, 13839980), (13794, 13761720), (13860, 13696188), (13970, 13588344), (14190, 13377672), (14224, 13345695), (14364, 13215620), (14448, 13138785), (14478, 13111560), (14520, 13073634), (14630, 12975336), (14706, 12908280), (15048, 12614910), (15120, 12554839), (15240, 12455982), (15246, 12451080), (15367, 12353040), (15480, 12262866), (15609, 12161520), (15960, 11894058), (16002, 11862840), (16093, 11795760), (16254, 11678920), (16335, 11621008), (16340, 11617452), (16383, 11586960), (16555, 11466576), (16632, 11413490), (16720, 11353419), (16764, 11323620), (16891, 11238480), (16940, 11205972), (17028, 11148060), (17145, 11071984), (17157, 11064240), (17424, 10894695), (17556, 10812780), (17780, 10676556), (17955, 10572496), (17974, 10561320), (18060, 10511028), (18288, 10379985), (18392, 10321290), (18480, 10272141), (18576, 10219055), (18810, 10091928), (18920, 10033254), (19152, 9911715), (19304, 9833670), (19558, 9705960), (19608, 9681210), (19866, 9555480), (20328, 9338310), (20520, 9250934), (20691, 9174480), (20790, 9130792), (20812, 9121140), (20955, 9058896), (21285, 8918448), (21336, 8897130), (21672, 8759190), (21717, 8741040), (21780, 8715756), (21844, 8690220), (21945, 8650224), (22059, 8605520), (22352, 8492715), (22572, 8409940), (22704, 8361045), (22860, 8303988), (22869, 8300720), (22876, 8298180), (22990, 8257032), (23220, 8175244), (23408, 8109585), (23760, 7989443), (23940, 7929372), (24003, 7908560), (24080, 7883271), (24130, 7866936), (24510, 7744968), (25080, 7568946), (25146, 7549080), (25410, 7470648), (25542, 7432040), (26015, 7296912), (26136, 7263130), (26334, 7208520), (26488, 7166610), (26543, 7151760), (26670, 7117704), (26961, 7040880), (27090, 7007352), (27305, 6952176), (27432, 6919990), (27588, 6880860), (27720, 6848094), (27940, 6794172), (28215, 6727952), (28380, 6688836), (28595, 6638544), (28728, 6607810), (28956, 6555780), (29040, 6536817), (29260, 6487668), (29337, 6470640), (29412, 6454140), (29799, 6370320), (30096, 6307455), (30480, 6227991), (30492, 6225540), (30734, 6176520), (30960, 6131433), (31218, 6080760), (31920, 5947029), (32004, 5931420), (32186, 5897880), (32508, 5839460), (32670, 5810504), (32680, 5808726), (32766, 5793480), (33110, 5733288), (33264, 5706745), (33528, 5661810), (33782, 5619240), (33880, 5602986), (34056, 5574030), (34290, 5535992), (34314, 5532120), (34485, 5504688), (35112, 5406390), (35560, 5338278), (35910, 5286248), (35948, 5280660), (36120, 5255514), (36195, 5244624), (36421, 5212080), (36765, 5163312), (36784, 5160645), (37620, 5045964), (37719, 5032720), (37840, 5016627), (38115, 4980432), (38227, 4965840), (38608, 4916835), (39116, 4852980), (39216, 4840605), (39501, 4805680), (39732, 4777740), (40005, 4745136), (40635, 4671568), (40656, 4669155), (41040, 4625467), (41382, 4587240), (41580, 4565396), (41624, 4560570), (41910, 4529448), (42570, 4459224), (42672, 4448565), (43344, 4379595), (43434, 4370520), (43560, 4357878), (43688, 4345110), (43890, 4325112), (44118, 4302760), (44935, 4224528), (45144, 4204970), (45720, 4151994), (45738, 4150360), (45752, 4149090), (45980, 4128516), (46101, 4117680), (46440, 4087622), (46827, 4053840), (47880, 3964686), (48006, 3954280), (48260, 3933468), (48279, 3931920), (48895, 3882384), (49020, 3872484), (49149, 3862320), (49665, 3822192), (50160, 3784473), (50292, 3774540), (50673, 3746160), (50820, 3735324), (51084, 3716020), (51471, 3688080), (52030, 3648456), (52272, 3631565), (52668, 3604260), (52976, 3583305), (53086, 3575880), (53340, 3558852), (53922, 3520440), (54180, 3503676), (54610, 3476088), (54864, 3459995), (55176, 3440430), (55440, 3424047), (55880, 3397086), (56430, 3363976), (56760, 3344418), (57190, 3319272), (57456, 3303905), (57912, 3277890), (58520, 3243834), (58674, 3235320), (58824, 3227070), (59598, 3185160), (60071, 3160080), (60984, 3112770), (61468, 3088260), (62073, 3058160), (62436, 3040380), (62865, 3019632), (62909, 3017520), (63855, 2972816), (64008, 2965710), (64372, 2948940), (65016, 2919730), (65151, 2913680), (65340, 2905252), (65360, 2904363), (65532, 2896740), (65835, 2883408), (66220, 2866644), (67056, 2830905), (67564, 2809620), (67760, 2801493), (68112, 2787015), (68580, 2767996), (68628, 2766060), (68970, 2752344), (70224, 2703195), (71120, 2669139), (71820, 2643124), (71896, 2640330), (72240, 2627757), (72390, 2622312), (72842, 2606040), (73530, 2581656), (75240, 2522982), (75438, 2516360), (76230, 2490216), (76454, 2482920), (76835, 2470608), (78045, 2432304), (78232, 2426490), (79002, 2402840), (79464, 2388870), (79629, 2383920), (80010, 2372568), (80465, 2359152), (80883, 2346960), (81270, 2335784), (81915, 2317392), (82764, 2293620), (83160, 2282698), (83248, 2280285), (83820, 2264724), (84455, 2247696), (85140, 2229612), (85785, 2212848), (86868, 2185260), (87120, 2178939), (87376, 2172555), (87780, 2162556), (88011, 2156880), (88236, 2151380), (89397, 2123440), (89870, 2112264), (90288, 2102485), (91440, 2075997), (91476, 2075180), (91504, 2074545), (91960, 2064258), (92202, 2058840), (92880, 2043811), (93654, 2026920), (95760, 1982343), (96012, 1977140), (96520, 1966734), (96558, 1965960), (97790, 1941192), (98040, 1936242), (98298, 1931160), (98857, 1920240), (99330, 1911096), (100584, 1887270), (101346, 1873080), (101640, 1867662), (102168, 1858010), (102942, 1844040), (103455, 1834896), (103759, 1829520), (104060, 1824228), (105336, 1802130), (106172, 1787940), (106680, 1779426), (107569, 1764720), (107844, 1760220), (108360, 1751838), (108585, 1748208), (109220, 1738044), (109263, 1737360), (110295, 1721104), (110352, 1720215), (111760, 1698543), (112860, 1681988), (113520, 1672209), (114345, 1660144), (114380, 1659636), (114681, 1655280), (115824, 1638945), (117040, 1621917), (117348, 1617660), (117648, 1613535), (119196, 1592580), (120015, 1581712), (120142, 1580040), (121968, 1556385), (122936, 1544130), (124146, 1529080), (124872, 1520190), (125730, 1509816), (125818, 1508760), (127710, 1486408), (128016, 1482855), (128744, 1474470), (130032, 1459865), (130302, 1456840), (130680, 1452626), (131064, 1448370), (131670, 1441704), (132440, 1433322), (132715, 1430352), (134805, 1408176), (135128, 1404810), (137160, 1383998), (137256, 1383030), (137940, 1376172), (138303, 1372560), (140481, 1351280), (143640, 1321562), (143792, 1320165), (144780, 1311156), (144837, 1310640), (145684, 1303020), (146685, 1294128), (147060, 1290828), (147447, 1287440), (148995, 1274064), (150480, 1261491), (150876, 1258180), (152019, 1248720), (152460, 1245108), (152908, 1241460), (153670, 1235304), (154413, 1229360), (156090, 1216152), (156464, 1213245), (158004, 1201420), (158928, 1194435), (159258, 1191960), (160020, 1186284), (160930, 1179576), (161766, 1173480), (162540, 1167892), (163830, 1158696), (165528, 1146810), (166320, 1141349), (167640, 1132362), (168910, 1123848), (170280, 1114806), (171570, 1106424), (173736, 1092630), (175560, 1081278), (176022, 1078440), (176472, 1075690), (178794, 1061720), (179740, 1056132), (180213, 1053360), (182105, 1042416), (182952, 1037590), (183920, 1032129), (184404, 1029420), (185801, 1021680), (187308, 1013460), (188595, 1006544), (188727, 1005840), (191135, 993168), (192024, 988570), (193040, 983367), (193116, 982980), (195580, 970596), (196080, 968121), (196596, 965580), (197505, 961136), (197714, 960120), (198660, 955548), (201168, 943635), (202692, 936540), (203280, 933831), (204336, 929005), (205884, 922020), (206910, 917448), (207518, 914760), (208120, 912114), (210672, 901065), (212344, 893970), (213360, 889713), (215138, 882360), (215688, 880110), (216720, 875919), (217170, 874104), (218440, 869022), (218526, 868680), (220590, 860552), (225720, 840994), (228690, 830072), (228760, 829818), (229362, 827640), (230505, 823536), (234135, 810768), (234696, 808830), (238392, 796290), (238887, 794640), (240030, 790856), (240284, 790020), (241395, 786384), (242649, 782320), (245745, 772464), (245872, 772065), (248292, 764540), (249744, 760095), (251460, 754908), (251636, 754380), (253365, 749232), (255420, 743204), (257355, 737616), (257488, 737235), (260604, 728420), (261360, 726313), (262128, 724185), (263340, 720852), (264033, 718960), (264880, 716661), (265430, 715176), (269610, 704088), (270256, 702405), (274320, 691999), (274512, 691515), (275880, 688086), (276606, 686280), (280962, 675640), (287280, 660781), (289560, 655578), (289674, 655320), (291368, 651510), (291973, 650160), (293370, 647064), (294120, 645414), (294894, 643720), (296571, 640080), (297990, 637032), (300355, 632016), (301752, 629090), (304038, 624360), (304920, 622554), (305816, 620730), (307340, 617652), (308826, 614680), (310365, 611632), (311277, 609840), (312180, 608076), (314545, 603504), (316008, 600710), (318516, 595980), (320040, 593142), (321860, 589788), (322707, 588240), (323532, 586740), (325080, 583946), (325755, 582736), (327660, 579348), (327789, 579120), (331056, 573405), (335280, 566181), (337820, 561924), (340560, 557403), (343140, 553212), (344043, 551760), (347472, 546315), (351120, 540639), (352044, 539220), (352944, 537845), (357588, 530860), (359480, 528066), (360426, 526680), (364210, 521208), (365904, 518795), (368808, 514710), (371602, 510840), (374616, 506730), (377190, 503272), (377454, 502920), (382270, 496584), (384048, 494285), (386232, 491490), (391160, 485298), (393192, 482790), (395010, 480568), (395428, 480060), (397320, 477774), (398145, 476784), (404415, 469392), (405384, 468270), (411768, 461010), (413820, 458724), (414909, 457520), (415036, 457380), (416240, 456057), (420497, 451440), (424688, 446985), (430276, 441180), (431376, 440055), (434340, 437052), (434511, 436880)]