196565307120

素因数分解:

$2^4\times 3^3\times 5^1\times 7^2\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{73}}^1\times {\mathrm{103}}^1$

素因数の和:244

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 19, 20, 21, 24, 26, 27, 28, 30, 35, 36, 38, 39, 40, 42, 45, 48, 49, 52, 54, 56, 57, 60, 63, 65, 70, 72, 73, 76, 78, 80, 84, 90, 91, 95, 98, 103, 104, 105, 108, 112, 114, 117, 120, 126, 130, 133, 135, 140, 144, 146, 147, 152, 156, 168, 171, 180, 182, 189, 190, 195, 196, 206, 208, 210, 216, 219, 228, 234, 240, 245, 247, 252, 260, 266, 270, 273, 280, 285, 292, 294, 304, 309, 312, 315, 336, 342, 351, 360, 364, 365, 378, 380, 390, 392, 399, 412, 420, 432, 438, 441, 455, 456, 468, 490, 494, 504, 511, 513, 515, 520, 532, 540, 546, 560, 570, 584, 585, 588, 618, 624, 630, 637, 657, 665, 684, 702, 720, 721, 728, 730, 735, 741, 756, 760, 780, 784, 798, 819, 824, 840, 855, 876, 882, 910, 912, 927, 931, 936, 945, 949, 980, 988, 1008, 1022, 1026, 1030, 1040, 1064, 1080, 1092, 1095, 1140, 1168, 1170, 1176, 1197, 1235, 1236, 1260, 1274, 1314, 1323, 1330, 1339, 1365, 1368, 1387, 1404, 1442, 1456, 1460, 1470, 1482, 1512, 1520, 1533, 1545, 1560, 1596, 1638, 1648, 1680, 1710, 1729, 1752, 1755, 1764, 1820, 1854, 1862, 1872, 1890, 1898, 1911, 1957, 1960, 1971, 1976, 1995, 2044, 2052, 2060, 2128, 2160, 2163, 2184, 2190, 2205, 2223, 2280, 2340, 2352, 2394, 2457, 2470, 2472, 2520, 2548, 2555, 2565, 2628, 2646, 2660, 2678, 2730, 2736, 2774, 2781, 2793, 2808, 2847, 2884, 2920, 2940, 2964, 3024, 3066, 3090, 3120, 3185, 3192, 3276, 3285, 3420, 3458, 3504, 3510, 3528, 3577, 3591, 3605, 3640, 3705, 3708, 3724, 3780, 3796, 3822, 3914, 3920, 3942, 3952, 3990, 4017, 4088, 4095, 4104, 4120, 4161, 4326, 4368, 4380, 4410, 4446, 4560, 4599, 4635, 4655, 4680, 4745, 4788, 4914, 4940, 4944, 5040, 5047, 5096, 5110, 5130, 5187, 5256, 5292, 5320, 5356, 5460, 5548, 5562, 5586, 5616, 5694, 5733, 5768, 5840, 5871, 5880, 5928, 5985, 6132, 6180, 6370, 6384, 6489, 6552, 6570, 6615, 6643, 6669, 6695, 6840, 6916, 6935, 7020, 7056, 7154, 7182, 7210, 7280, 7410, 7416, 7448, 7519, 7560, 7592, 7644, 7665, 7828, 7884, 7980, 8034, 8176, 8190, 8208, 8240, 8322, 8379, 8541, 8645, 8652, 8760, 8820, 8892, 9198, 9270, 9310, 9360, 9373, 9490, 9555, 9576, 9709, 9785, 9828, 9855, 9880, 10094, 10192, 10220, 10260, 10374, 10512, 10584, 10640, 10712, 10731, 10815, 10920, 11096, 11115, 11124, 11172, 11388, 11466, 11536, 11742, 11760, 11856, 11970, 12051, 12103, 12264, 12285, 12360, 12483, 12740, 12978, 13104, 13140, 13230, 13286, 13338, 13390, 13680, 13699, 13797, 13832, 13870, 13905, 13965, 14040, 14235, 14308, 14364, 14420, 14820, 14832, 14896, 15038, 15120, 15141, 15184, 15288, 15330, 15561, 15656, 15768, 15960, 16068, 16380, 16644, 16758, 17082, 17199, 17290, 17304, 17520, 17613, 17640, 17784, 17885, 17955, 18031, 18396, 18540, 18620, 18746, 18980, 19110, 19152, 19418, 19467, 19570, 19656, 19710, 19760, 19929, 20085, 20188, 20440, 20520, 20748, 20805, 21168, 21424, 21462, 21630, 21840, 22192, 22230, 22248, 22344, 22557, 22776, 22932, 22995, 23484, 23940, 24102, 24206, 24528, 24570, 24720, 24966, 25137, 25235, 25441, 25480, 25623, 25935, 25956, 26280, 26460, 26572, 26676, 26780, 27398, 27594, 27664, 27740, 27810, 27930, 28080, 28119, 28470, 28616, 28665, 28728, 28840, 29127, 29355, 29640, 30076, 30282, 30576, 30660, 31122, 31312, 31536, 31920, 32136, 32193, 32445, 32760, 33215, 33288, 33345, 33516, 34164, 34398, 34580, 34608, 35226, 35280, 35568, 35770, 35910, 36062, 36153, 36309, 36792, 37080, 37240, 37449, 37492, 37595, 37960, 38220, 38836, 38934, 39140, 39312, 39420, 39858, 40170, 40376, 40880, 41040, 41097, 41496, 41610, 41895, 42705, 42924, 43260, 44460, 44496, 44688, 45114, 45423, 45552, 45864, 45990, 46501, 46683, 46865, 46968, 47880, 48204, 48412, 48545, 49140, 49932, 50274, 50470, 50882, 50960, 51246, 51870, 51912, 52560, 52633, 52839, 52920, 53144, 53352, 53560, 53655, 54093, 54796, 55188, 55480, 55620, 55860, 56238, 56940, 57232, 57330, 57456, 57680, 58254, 58710, 59280, 59787, 60152, 60255, 60515, 60564, 61320, 62244, 62415, 64272, 64386, 64890, 65520, 65611, 66430, 66576, 66690, 67032, 67671, 67963, 68328, 68495, 68796, 68985, 69160, 70452, 71540, 71820, 72124, 72306, 72618, 73584, 74160, 74480, 74898, 74984, 75190, 75705, 75920, 76323, 76440, 77672, 77805, 77868, 78280, 78840, 79716, 80340, 80752, 82194, 82992, 83220, 83790, 84357, 85410, 85848, 85995, 86520, 87381, 88065, 88920, 90155, 90228, 90846, 91728, 91980, 93002, 93366, 93730, 93936, 95760, 95893, 96408, 96579, 96824, 97090, 97335, 97747, 98280, 99645, 99864, 100548, 100940, 101764, 102492, 103740, 103824, 105266, 105678, 105840, 106288, 106704, 107120, 107310, 108186, 108927, 109592, 110376, 110960, 111240, 111720, 112476, 112785, 113880, 114660, 116508, 117420, 119574, 120304, 120510, 121030, 121128, 122640, 123291, 124488, 124830, 125685, 126217, 127205, 128115, 128772, 129780, 131222, 132860, 133380, 134064, 135342, 135926, 136269, 136656, 136990, 137592, 137970, 138320, 139503, 140595, 140904, 142861, 143080, 143640, 144248, 144612, 145236, 145635, 149796, 149968, 150380, 151410, 152646, 152880, 155344, 155610, 155736, 156560, 157680, 157899, 159432, 160680, 160965, 162279, 164388, 166440, 167580, 168714, 170820, 171696, 171990, 173040, 174762, 176130, 177840, 178087, 179361, 180310, 180456, 180765, 181545, 181692, 183960, 186004, 186732, 187245, 187460, 191786, 192816, 193158, 193648, 194180, 194670, 195494, 196560, 196833, 199290, 199728, 201096, 201880, 203013, 203528, 203889, 204984, 205485, 207480, 210532, 211356, 214620, 216372, 217854, 219184, 220752, 222480, 223440, 224952, 225570, 227115, 227760, 228969, 229320, 232505, 233016, 233415, 234840, 239148, 241020, 242060, 242256, 246582, 248976, 249660, 251370, 252434, 253071, 254410, 256230, 257544, 259560, 262143, 262444, 263165, 264195, 265720, 266760, 270465, 270684, 271852, 272538, 273980, 275184, 275940, 279006, 281190, 281808, 285722, 286160, 287280, 287679, 288496, 289224, 290472, 291270, 293241, 298935, 299592, 300760, 302820, 305292, 311220, 311472, 315798, 318864, 321360, 321930, 324558, 326781, 328055, 328776, 332880, 335160, 337428, 338355, 339815, 341640, 343980, 349524, 352260, 356174, 358722, 360620, 360912, 361530, 363090, 363384, 367920, 368431, 369873, 372008, 373464, 374490, 374920, 378651, 381615, 383572, 386316, 388360, 389340, 390988, 393666, 398580, 402192, 403760, 406026, 407056, 407778, 409968, 410970, 414960, 418509, 421064, 421785, 422712, 428583, 429240, 432744, 435708, 436905, 449904, 451140, 454230, 457938, 458640, 465010, 466032, 466830, 469680, 473697, 478296, 479465, 482040, 482895, 484120, 486837, 488735, 493164, 499320, 502740, 504868, 506142, 508820, 512460, 515088, 519120, 524286, 524888, 526330, 528390, 531440, 533520, 534261, 540930, 541368, 543704, 544635, 545076, 547960, 551880, 558012, 562380, 571444, 575358, 578448, 580944, 582540, 586482, 590499, 597870, 599184, 601520, 605640, 610584, 611667, 616455, 622440, 631085, 631596, 643860, 649116, 653562, 656110, 657552, 670320, 674856, 676710, 679630, 681345, 683280, 684229, 686907, 687960, 697515, 699048, 704520, 712348, 714305, 717444, 721240, 723060, 726180, 726768, 736862, 739746, 744016, 746928, 748980, 749840, 757302, 763230, 767144, 772632, 776720, 778680, 781976, 787332, 789495, 797160, 811395, 812052, 815556, 821940, 837018, 842128, 843570, 845424, 857166, 858480, 863037, 865488, 871416, 873810, 879723, 883519, 890435, 896805, 902280, 908460, 915876, 930020, 933660, 947394, 956592, 958930, 964080, 965790, 968240, 973674, 977470, 984165, 986328, 998640, 1000027, 1005480, 1009736, 1012284, 1015065, 1017640, 1019445, 1024920, 1048572, 1049776, 1052660, 1056780, 1068522, 1081860, 1082736, 1087408, 1089270, 1090152, 1095920, 1103760, 1105293, 1116024, 1124760, 1135953, 1142888, 1144845, 1150716, 1165080, 1172964, 1180998, 1195740, 1211280, 1221168, 1223334, 1232910, 1244880, 1246609, 1255527, 1262170, 1263192, 1265355, 1285749, 1287720, 1298232, 1307124, 1310715, 1312220, 1349712, 1353420, 1359260, 1362690, 1368458, 1373814, 1375920, 1395030, 1398096, 1409040, 1421091, 1424696, 1428610, 1434888, 1438395, 1442480, 1446120, 1452360, 1466205, 1473724, 1479492, 1497960, 1514604, 1526460, 1534288, 1545264, 1557360, 1563952, 1574664, 1578990, 1594320, 1602783, 1622790, 1624104, 1631112, 1633905, 1643880, 1674036, 1687140, 1714332, 1726074, 1742832, 1747620, 1759446, 1767038, 1771497, 1780870, 1793610, 1804560, 1816920, 1831752, 1835001, 1842155, 1849365, 1857193, 1860040, 1867320, 1893255, 1894788, 1917860, 1931580, 1947348, 1954940, 1968330, 1972656, 2000054, 2010960, 2019472, 2024568, 2030130, 2035280, 2038890, 2049840, 2052687, 2092545, 2097144, 2105320, 2113560, 2137044, 2142915, 2163720, 2178540, 2180304, 2210586, 2232048, 2249520, 2271906, 2285776, 2289690, 2301432, 2330160, 2345928, 2361996, 2368485, 2391480, 2434185, 2446668, 2465820, 2493218, 2511054, 2524340, 2526384, 2530710, 2571498, 2575440, 2589111, 2596464, 2614248, 2621430, 2624440, 2639169, 2650557, 2671305, 2706840, 2718520, 2725380, 2736916, 2747628, 2790060, 2842182, 2849392, 2857220, 2869776, 2876790, 2892240, 2904720, 2932410, 2947448, 2952495, 2958984, 2995920, 3000081, 3029208, 3052920, 3058335, 3149328, 3157980, 3205566, 3245580, 3248208, 3262224, 3267810, 3287760, 3315879, 3348072, 3374280, 3407859, 3421145, 3428664, 3434535, 3452148, 3495240, 3518892, 3534076, 3542994, 3561740, 3587220, 3633840, 3663504, 3670002, 3684310, 3698730, 3714386, 3720080, 3734640, 3739827, 3786510, 3789576, 3835720, 3857247, 3863160, 3894696, 3909880, 3936660, 4000108, 4049136, 4060260, 4077780, 4105374, 4185090, 4194288, 4210640, 4227120, 4274088, 4285830, 4315185, 4327440, 4357080, 4398615, 4417595, 4421172, 4543812, 4579380, 4602864, 4691856, 4723992, 4736970, 4782960, 4789603, 4808349, 4868370, 4893336, 4931640, 4986436, 5000135, 5022108, 5048680, 5061420, 5142996, 5178222, 5228496, 5242860, 5248880, 5278338, 5301114, 5342610, 5413680, 5437040, 5450760, 5473832, 5495256, 5526465, 5571579, 5580120, 5679765, 5684364, 5714440, 5753580, 5864820, 5894896, 5904990, 5917968, 6000162, 6058416, 6105840, 6116670, 6158061, 6233045, 6277635, 6315960, 6411132, 6428745, 6491160, 6535620, 6631758, 6696144, 6748560, 6815718, 6842290, 6857328, 6869070, 6904296, 6990480, 7000189, 7037784, 7068152, 7085988, 7105455, 7123480, 7174440, 7340004, 7368620, 7397460, 7428772, 7479654, 7573020, 7579152, 7671440, 7714494, 7726320, 7789392, 7819760, 7873320, 7951671, 8000216, 8013915, 8120520, 8155560, 8210748, 8370180, 8548176, 8571660, 8630370, 8714160, 8797230, 8835190, 8842344, 8857485, 9000243, 9087624, 9158760, 9175005, 9285965, 9447984, 9473940, 9579206, 9616698, 9736740, 9786672, 9863280, 9947637, 9972872, 10000270, 10044216, 10097360, 10122840, 10263435, 10285992, 10356444, 10485720, 10556676, 10602228, 10685220, 10901520, 10947664, 10990512, 11052930, 11143158, 11160240, 11219481, 11359530, 11368728, 11428880, 11507160, 11729640, 11809980, 12000324, 12233340, 12316122, 12466090, 12555270, 12631920, 12822264, 12857490, 12945555, 12982320, 13000351, 13071240, 13195845, 13252785, 13263516, 13631436, 13684580, 13738140, 13808592, 14000378, 14075568, 14136304, 14171976, 14210910, 14246960, 14348880, 14368809, 14680008, 14737240, 14794920, 14857544, 14959308, 15000405, 15146040, 15428988, 15746640, 15903342, 16000432, 16027830, 16241040, 16311120, 16421496, 16579395, 16714737, 16740360, 17039295, 17143320, 17260740, 17594460, 17670380, 17684688, 17714970, 18000486, 18175248, 18317520, 18350010, 18474183, 18571930, 18699135, 18947880, 19158412, 19233396, 19286235, 19473480, 19895274, 19945744, 20000540, 20088432, 20245680, 20526870, 20571984, 20712888, 20971440, 21000567, 21113352, 21204456, 21370440, 22105860, 22286316, 22438962, 22719060, 22737456, 23014320, 23459280, 23619960, 23855013, 23948015, 24000648, 24041745, 24466680, 24632244, 24932180, 25110540, 25644528, 25714980, 25891110, 26000702, 26142480, 26391690, 26505570, 26527032, 27000729, 27262872, 27369160, 27476280, 27857895, 28000756, 28343952, 28421820, 28737618, 29360016, 29474480, 29589840, 29715088, 29918616, 30000810, 30292080, 30790305, 30857976, 31806684, 32055660, 32842992, 33158790, 33429474, 33480720, 33658443, 34078590, 34286640, 34521480, 35000945, 35188920, 35340760, 35429940, 36000972, 36700020, 36948366, 37143860, 37398270, 37895760, 38316824, 38466792, 38572470, 38946960, 39001053, 39758355, 39790548, 40001080, 41053740, 41425776, 42001134, 42226704, 42408912, 42740880, 43106427, 44211720, 44572632, 44877924, 45001215, 45438120, 47239920, 47710026, 47896030, 48001296, 48083490, 48933360, 49264488, 49738185, 49864360, 50144211, 50221080, 51429960, 51782220, 52001404, 52783380, 53011140, 53054064, 54001458, 54525744, 54738320, 54952560, 55715790, 56001512, 56097405, 56843640, 57475236, 59837232, 60001620, 61580610, 61715952, 63001701, 63613368, 64111320, 65001755, 66317580, 66858948, 67316886, 68157180, 69042960, 70001890, 70377840, 70681520, 70859880, 71844045, 72001944, 73400040, 73896732, 74287720, 74796540, 76633648, 76933584, 77144940, 78002106, 79516710, 79581096, 80002160, 82107480, 83573685, 84002268, 86212854, 88423440, 89145264, 89755848, 90002430, 90876240, 91002457, 92370915, 95420052, 95792060, 96166980, 98528976, 99476370, 99728720, 100288422, 100442160, 102859920, 103564440, 104002808, 105002835, 105566760, 106022280, 108002916, 111431580, 112003024, 112194810, 113687280, 114950472, 117003159, 119275065, 120003240, 123161220, 126003402, 127226736, 128222640, 129319281, 130003510, 132635160, 133717896, 134633772, 135003645, 136314360, 140003780, 141719760, 143688090, 144003888, 146800080, 147793464, 148575440, 149593080, 154289880, 156004212, 159033420, 159162192, 164214960, 167147370, 168004536, 168292215, 172425708, 179511696, 180004860, 182004914, 184741830, 189005103, 190840104, 191584120, 192333960, 195005265, 198952740, 200576844, 207128880, 208005616, 210005670, 211133520, 212044560, 215532135, 216005832, 222863160, 224389620, 229900944, 234006318, 238550130, 240006480, 246322440, 250721055, 252006804, 258638562, 260007020, 265270320, 267435792, 269267544, 270007290, 272628720, 273007371, 280007560, 287376180, 295586928, 299186160, 308579760, 312008424, 315008505, 318066840, 334294740, 336009072, 336584430, 344851416, 351009477, 360009720, 364009828, 369483660, 378010206, 381680208, 383168240, 384667920, 390010530, 397905480, 401153688, 420011340, 431064270, 432011664, 445726320, 448779240, 455012285, 468012636, 477100260, 492644880, 501442110, 504013608, 517277124, 520014040, 538535088, 540014580, 546014742, 560015120, 574752360, 585015795, 624016848, 630017010, 636133680, 646596405, 668589480, 673168860, 689702832, 702018954, 720019440, 728019656, 738967320, 756020412, 780021060, 795810960, 802307376, 819022113, 840022680, 862128540, 897558480, 910024570, 936025272, 945025515, 954200520, 1002884220, 1008027216, 1034554248, 1040028080, 1080029160, 1092029484, 1149504720, 1170031590, 1260034020, 1293192810, 1337178960, 1346337720, 1365036855, 1404037908, 1456039312, 1477934640, 1512040824, 1560042120, 1638044226, 1680045360, 1724257080, 1755047385, 1820049140, 1872050544, 1890051030, 1908401040, 2005768440, 2069108496, 2160058320, 2184058968, 2340063180, 2457066339, 2520068040, 2586385620, 2692675440, 2730073710, 2808075816, 3024081648, 3120084240, 3276088452, 3448514160, 3510094770, 3640098280, 3780102060, 4011536880, 4095110565, 4368117936, 4680126360, 4914132678, 5040136080, 5172771240, 5460147420, 5616151632, 6552176904, 7020189540, 7280196560, 7560204120, 8190221130, 9360252720, 9828265356, 10345542480, 10920294840, 12285331695, 13104353808, 14040379080, 15120408240, 16380442260, 19656530712, 21840589680, 24570663390, 28080758160, 32760884520, 39313061424, 49141326780, 65521769040, 98282653560, 196565307120]

約数ペア:

[(1, 196565307120), (2, 98282653560), (3, 65521769040), (4, 49141326780), (5, 39313061424), (6, 32760884520), (7, 28080758160), (8, 24570663390), (9, 21840589680), (10, 19656530712), (12, 16380442260), (13, 15120408240), (14, 14040379080), (15, 13104353808), (16, 12285331695), (18, 10920294840), (19, 10345542480), (20, 9828265356), (21, 9360252720), (24, 8190221130), (26, 7560204120), (27, 7280196560), (28, 7020189540), (30, 6552176904), (35, 5616151632), (36, 5460147420), (38, 5172771240), (39, 5040136080), (40, 4914132678), (42, 4680126360), (45, 4368117936), (48, 4095110565), (49, 4011536880), (52, 3780102060), (54, 3640098280), (56, 3510094770), (57, 3448514160), (60, 3276088452), (63, 3120084240), (65, 3024081648), (70, 2808075816), (72, 2730073710), (73, 2692675440), (76, 2586385620), (78, 2520068040), (80, 2457066339), (84, 2340063180), (90, 2184058968), (91, 2160058320), (95, 2069108496), (98, 2005768440), (103, 1908401040), (104, 1890051030), (105, 1872050544), (108, 1820049140), (112, 1755047385), (114, 1724257080), (117, 1680045360), (120, 1638044226), (126, 1560042120), (130, 1512040824), (133, 1477934640), (135, 1456039312), (140, 1404037908), (144, 1365036855), (146, 1346337720), (147, 1337178960), (152, 1293192810), (156, 1260034020), (168, 1170031590), (171, 1149504720), (180, 1092029484), (182, 1080029160), (189, 1040028080), (190, 1034554248), (195, 1008027216), (196, 1002884220), (206, 954200520), (208, 945025515), (210, 936025272), (216, 910024570), (219, 897558480), (228, 862128540), (234, 840022680), (240, 819022113), (245, 802307376), (247, 795810960), (252, 780021060), (260, 756020412), (266, 738967320), (270, 728019656), (273, 720019440), (280, 702018954), (285, 689702832), (292, 673168860), (294, 668589480), (304, 646596405), (309, 636133680), (312, 630017010), (315, 624016848), (336, 585015795), (342, 574752360), (351, 560015120), (360, 546014742), (364, 540014580), (365, 538535088), (378, 520014040), (380, 517277124), (390, 504013608), (392, 501442110), (399, 492644880), (412, 477100260), (420, 468012636), (432, 455012285), (438, 448779240), (441, 445726320), (455, 432011664), (456, 431064270), (468, 420011340), (490, 401153688), (494, 397905480), (504, 390010530), (511, 384667920), (513, 383168240), (515, 381680208), (520, 378010206), (532, 369483660), (540, 364009828), (546, 360009720), (560, 351009477), (570, 344851416), (584, 336584430), (585, 336009072), (588, 334294740), (618, 318066840), (624, 315008505), (630, 312008424), (637, 308579760), (657, 299186160), (665, 295586928), (684, 287376180), (702, 280007560), (720, 273007371), (721, 272628720), (728, 270007290), (730, 269267544), (735, 267435792), (741, 265270320), (756, 260007020), (760, 258638562), (780, 252006804), (784, 250721055), (798, 246322440), (819, 240006480), (824, 238550130), (840, 234006318), (855, 229900944), (876, 224389620), (882, 222863160), (910, 216005832), (912, 215532135), (927, 212044560), (931, 211133520), (936, 210005670), (945, 208005616), (949, 207128880), (980, 200576844), (988, 198952740), (1008, 195005265), (1022, 192333960), (1026, 191584120), (1030, 190840104), (1040, 189005103), (1064, 184741830), (1080, 182004914), (1092, 180004860), (1095, 179511696), (1140, 172425708), (1168, 168292215), (1170, 168004536), (1176, 167147370), (1197, 164214960), (1235, 159162192), (1236, 159033420), (1260, 156004212), (1274, 154289880), (1314, 149593080), (1323, 148575440), (1330, 147793464), (1339, 146800080), (1365, 144003888), (1368, 143688090), (1387, 141719760), (1404, 140003780), (1442, 136314360), (1456, 135003645), (1460, 134633772), (1470, 133717896), (1482, 132635160), (1512, 130003510), (1520, 129319281), (1533, 128222640), (1545, 127226736), (1560, 126003402), (1596, 123161220), (1638, 120003240), (1648, 119275065), (1680, 117003159), (1710, 114950472), (1729, 113687280), (1752, 112194810), (1755, 112003024), (1764, 111431580), (1820, 108002916), (1854, 106022280), (1862, 105566760), (1872, 105002835), (1890, 104002808), (1898, 103564440), (1911, 102859920), (1957, 100442160), (1960, 100288422), (1971, 99728720), (1976, 99476370), (1995, 98528976), (2044, 96166980), (2052, 95792060), (2060, 95420052), (2128, 92370915), (2160, 91002457), (2163, 90876240), (2184, 90002430), (2190, 89755848), (2205, 89145264), (2223, 88423440), (2280, 86212854), (2340, 84002268), (2352, 83573685), (2394, 82107480), (2457, 80002160), (2470, 79581096), (2472, 79516710), (2520, 78002106), (2548, 77144940), (2555, 76933584), (2565, 76633648), (2628, 74796540), (2646, 74287720), (2660, 73896732), (2678, 73400040), (2730, 72001944), (2736, 71844045), (2774, 70859880), (2781, 70681520), (2793, 70377840), (2808, 70001890), (2847, 69042960), (2884, 68157180), (2920, 67316886), (2940, 66858948), (2964, 66317580), (3024, 65001755), (3066, 64111320), (3090, 63613368), (3120, 63001701), (3185, 61715952), (3192, 61580610), (3276, 60001620), (3285, 59837232), (3420, 57475236), (3458, 56843640), (3504, 56097405), (3510, 56001512), (3528, 55715790), (3577, 54952560), (3591, 54738320), (3605, 54525744), (3640, 54001458), (3705, 53054064), (3708, 53011140), (3724, 52783380), (3780, 52001404), (3796, 51782220), (3822, 51429960), (3914, 50221080), (3920, 50144211), (3942, 49864360), (3952, 49738185), (3990, 49264488), (4017, 48933360), (4088, 48083490), (4095, 48001296), (4104, 47896030), (4120, 47710026), (4161, 47239920), (4326, 45438120), (4368, 45001215), (4380, 44877924), (4410, 44572632), (4446, 44211720), (4560, 43106427), (4599, 42740880), (4635, 42408912), (4655, 42226704), (4680, 42001134), (4745, 41425776), (4788, 41053740), (4914, 40001080), (4940, 39790548), (4944, 39758355), (5040, 39001053), (5047, 38946960), (5096, 38572470), (5110, 38466792), (5130, 38316824), (5187, 37895760), (5256, 37398270), (5292, 37143860), (5320, 36948366), (5356, 36700020), (5460, 36000972), (5548, 35429940), (5562, 35340760), (5586, 35188920), (5616, 35000945), (5694, 34521480), (5733, 34286640), (5768, 34078590), (5840, 33658443), (5871, 33480720), (5880, 33429474), (5928, 33158790), (5985, 32842992), (6132, 32055660), (6180, 31806684), (6370, 30857976), (6384, 30790305), (6489, 30292080), (6552, 30000810), (6570, 29918616), (6615, 29715088), (6643, 29589840), (6669, 29474480), (6695, 29360016), (6840, 28737618), (6916, 28421820), (6935, 28343952), (7020, 28000756), (7056, 27857895), (7154, 27476280), (7182, 27369160), (7210, 27262872), (7280, 27000729), (7410, 26527032), (7416, 26505570), (7448, 26391690), (7519, 26142480), (7560, 26000702), (7592, 25891110), (7644, 25714980), (7665, 25644528), (7828, 25110540), (7884, 24932180), (7980, 24632244), (8034, 24466680), (8176, 24041745), (8190, 24000648), (8208, 23948015), (8240, 23855013), (8322, 23619960), (8379, 23459280), (8541, 23014320), (8645, 22737456), (8652, 22719060), (8760, 22438962), (8820, 22286316), (8892, 22105860), (9198, 21370440), (9270, 21204456), (9310, 21113352), (9360, 21000567), (9373, 20971440), (9490, 20712888), (9555, 20571984), (9576, 20526870), (9709, 20245680), (9785, 20088432), (9828, 20000540), (9855, 19945744), (9880, 19895274), (10094, 19473480), (10192, 19286235), (10220, 19233396), (10260, 19158412), (10374, 18947880), (10512, 18699135), (10584, 18571930), (10640, 18474183), (10712, 18350010), (10731, 18317520), (10815, 18175248), (10920, 18000486), (11096, 17714970), (11115, 17684688), (11124, 17670380), (11172, 17594460), (11388, 17260740), (11466, 17143320), (11536, 17039295), (11742, 16740360), (11760, 16714737), (11856, 16579395), (11970, 16421496), (12051, 16311120), (12103, 16241040), (12264, 16027830), (12285, 16000432), (12360, 15903342), (12483, 15746640), (12740, 15428988), (12978, 15146040), (13104, 15000405), (13140, 14959308), (13230, 14857544), (13286, 14794920), (13338, 14737240), (13390, 14680008), (13680, 14368809), (13699, 14348880), (13797, 14246960), (13832, 14210910), (13870, 14171976), (13905, 14136304), (13965, 14075568), (14040, 14000378), (14235, 13808592), (14308, 13738140), (14364, 13684580), (14420, 13631436), (14820, 13263516), (14832, 13252785), (14896, 13195845), (15038, 13071240), (15120, 13000351), (15141, 12982320), (15184, 12945555), (15288, 12857490), (15330, 12822264), (15561, 12631920), (15656, 12555270), (15768, 12466090), (15960, 12316122), (16068, 12233340), (16380, 12000324), (16644, 11809980), (16758, 11729640), (17082, 11507160), (17199, 11428880), (17290, 11368728), (17304, 11359530), (17520, 11219481), (17613, 11160240), (17640, 11143158), (17784, 11052930), (17885, 10990512), (17955, 10947664), (18031, 10901520), (18396, 10685220), (18540, 10602228), (18620, 10556676), (18746, 10485720), (18980, 10356444), (19110, 10285992), (19152, 10263435), (19418, 10122840), (19467, 10097360), (19570, 10044216), (19656, 10000270), (19710, 9972872), (19760, 9947637), (19929, 9863280), (20085, 9786672), (20188, 9736740), (20440, 9616698), (20520, 9579206), (20748, 9473940), (20805, 9447984), (21168, 9285965), (21424, 9175005), (21462, 9158760), (21630, 9087624), (21840, 9000243), (22192, 8857485), (22230, 8842344), (22248, 8835190), (22344, 8797230), (22557, 8714160), (22776, 8630370), (22932, 8571660), (22995, 8548176), (23484, 8370180), (23940, 8210748), (24102, 8155560), (24206, 8120520), (24528, 8013915), (24570, 8000216), (24720, 7951671), (24966, 7873320), (25137, 7819760), (25235, 7789392), (25441, 7726320), (25480, 7714494), (25623, 7671440), (25935, 7579152), (25956, 7573020), (26280, 7479654), (26460, 7428772), (26572, 7397460), (26676, 7368620), (26780, 7340004), (27398, 7174440), (27594, 7123480), (27664, 7105455), (27740, 7085988), (27810, 7068152), (27930, 7037784), (28080, 7000189), (28119, 6990480), (28470, 6904296), (28616, 6869070), (28665, 6857328), (28728, 6842290), (28840, 6815718), (29127, 6748560), (29355, 6696144), (29640, 6631758), (30076, 6535620), (30282, 6491160), (30576, 6428745), (30660, 6411132), (31122, 6315960), (31312, 6277635), (31536, 6233045), (31920, 6158061), (32136, 6116670), (32193, 6105840), (32445, 6058416), (32760, 6000162), (33215, 5917968), (33288, 5904990), (33345, 5894896), (33516, 5864820), (34164, 5753580), (34398, 5714440), (34580, 5684364), (34608, 5679765), (35226, 5580120), (35280, 5571579), (35568, 5526465), (35770, 5495256), (35910, 5473832), (36062, 5450760), (36153, 5437040), (36309, 5413680), (36792, 5342610), (37080, 5301114), (37240, 5278338), (37449, 5248880), (37492, 5242860), (37595, 5228496), (37960, 5178222), (38220, 5142996), (38836, 5061420), (38934, 5048680), (39140, 5022108), (39312, 5000135), (39420, 4986436), (39858, 4931640), (40170, 4893336), (40376, 4868370), (40880, 4808349), (41040, 4789603), (41097, 4782960), (41496, 4736970), (41610, 4723992), (41895, 4691856), (42705, 4602864), (42924, 4579380), (43260, 4543812), (44460, 4421172), (44496, 4417595), (44688, 4398615), (45114, 4357080), (45423, 4327440), (45552, 4315185), (45864, 4285830), (45990, 4274088), (46501, 4227120), (46683, 4210640), (46865, 4194288), (46968, 4185090), (47880, 4105374), (48204, 4077780), (48412, 4060260), (48545, 4049136), (49140, 4000108), (49932, 3936660), (50274, 3909880), (50470, 3894696), (50882, 3863160), (50960, 3857247), (51246, 3835720), (51870, 3789576), (51912, 3786510), (52560, 3739827), (52633, 3734640), (52839, 3720080), (52920, 3714386), (53144, 3698730), (53352, 3684310), (53560, 3670002), (53655, 3663504), (54093, 3633840), (54796, 3587220), (55188, 3561740), (55480, 3542994), (55620, 3534076), (55860, 3518892), (56238, 3495240), (56940, 3452148), (57232, 3434535), (57330, 3428664), (57456, 3421145), (57680, 3407859), (58254, 3374280), (58710, 3348072), (59280, 3315879), (59787, 3287760), (60152, 3267810), (60255, 3262224), (60515, 3248208), (60564, 3245580), (61320, 3205566), (62244, 3157980), (62415, 3149328), (64272, 3058335), (64386, 3052920), (64890, 3029208), (65520, 3000081), (65611, 2995920), (66430, 2958984), (66576, 2952495), (66690, 2947448), (67032, 2932410), (67671, 2904720), (67963, 2892240), (68328, 2876790), (68495, 2869776), (68796, 2857220), (68985, 2849392), (69160, 2842182), (70452, 2790060), (71540, 2747628), (71820, 2736916), (72124, 2725380), (72306, 2718520), (72618, 2706840), (73584, 2671305), (74160, 2650557), (74480, 2639169), (74898, 2624440), (74984, 2621430), (75190, 2614248), (75705, 2596464), (75920, 2589111), (76323, 2575440), (76440, 2571498), (77672, 2530710), (77805, 2526384), (77868, 2524340), (78280, 2511054), (78840, 2493218), (79716, 2465820), (80340, 2446668), (80752, 2434185), (82194, 2391480), (82992, 2368485), (83220, 2361996), (83790, 2345928), (84357, 2330160), (85410, 2301432), (85848, 2289690), (85995, 2285776), (86520, 2271906), (87381, 2249520), (88065, 2232048), (88920, 2210586), (90155, 2180304), (90228, 2178540), (90846, 2163720), (91728, 2142915), (91980, 2137044), (93002, 2113560), (93366, 2105320), (93730, 2097144), (93936, 2092545), (95760, 2052687), (95893, 2049840), (96408, 2038890), (96579, 2035280), (96824, 2030130), (97090, 2024568), (97335, 2019472), (97747, 2010960), (98280, 2000054), (99645, 1972656), (99864, 1968330), (100548, 1954940), (100940, 1947348), (101764, 1931580), (102492, 1917860), (103740, 1894788), (103824, 1893255), (105266, 1867320), (105678, 1860040), (105840, 1857193), (106288, 1849365), (106704, 1842155), (107120, 1835001), (107310, 1831752), (108186, 1816920), (108927, 1804560), (109592, 1793610), (110376, 1780870), (110960, 1771497), (111240, 1767038), (111720, 1759446), (112476, 1747620), (112785, 1742832), (113880, 1726074), (114660, 1714332), (116508, 1687140), (117420, 1674036), (119574, 1643880), (120304, 1633905), (120510, 1631112), (121030, 1624104), (121128, 1622790), (122640, 1602783), (123291, 1594320), (124488, 1578990), (124830, 1574664), (125685, 1563952), (126217, 1557360), (127205, 1545264), (128115, 1534288), (128772, 1526460), (129780, 1514604), (131222, 1497960), (132860, 1479492), (133380, 1473724), (134064, 1466205), (135342, 1452360), (135926, 1446120), (136269, 1442480), (136656, 1438395), (136990, 1434888), (137592, 1428610), (137970, 1424696), (138320, 1421091), (139503, 1409040), (140595, 1398096), (140904, 1395030), (142861, 1375920), (143080, 1373814), (143640, 1368458), (144248, 1362690), (144612, 1359260), (145236, 1353420), (145635, 1349712), (149796, 1312220), (149968, 1310715), (150380, 1307124), (151410, 1298232), (152646, 1287720), (152880, 1285749), (155344, 1265355), (155610, 1263192), (155736, 1262170), (156560, 1255527), (157680, 1246609), (157899, 1244880), (159432, 1232910), (160680, 1223334), (160965, 1221168), (162279, 1211280), (164388, 1195740), (166440, 1180998), (167580, 1172964), (168714, 1165080), (170820, 1150716), (171696, 1144845), (171990, 1142888), (173040, 1135953), (174762, 1124760), (176130, 1116024), (177840, 1105293), (178087, 1103760), (179361, 1095920), (180310, 1090152), (180456, 1089270), (180765, 1087408), (181545, 1082736), (181692, 1081860), (183960, 1068522), (186004, 1056780), (186732, 1052660), (187245, 1049776), (187460, 1048572), (191786, 1024920), (192816, 1019445), (193158, 1017640), (193648, 1015065), (194180, 1012284), (194670, 1009736), (195494, 1005480), (196560, 1000027), (196833, 998640), (199290, 986328), (199728, 984165), (201096, 977470), (201880, 973674), (203013, 968240), (203528, 965790), (203889, 964080), (204984, 958930), (205485, 956592), (207480, 947394), (210532, 933660), (211356, 930020), (214620, 915876), (216372, 908460), (217854, 902280), (219184, 896805), (220752, 890435), (222480, 883519), (223440, 879723), (224952, 873810), (225570, 871416), (227115, 865488), (227760, 863037), (228969, 858480), (229320, 857166), (232505, 845424), (233016, 843570), (233415, 842128), (234840, 837018), (239148, 821940), (241020, 815556), (242060, 812052), (242256, 811395), (246582, 797160), (248976, 789495), (249660, 787332), (251370, 781976), (252434, 778680), (253071, 776720), (254410, 772632), (256230, 767144), (257544, 763230), (259560, 757302), (262143, 749840), (262444, 748980), (263165, 746928), (264195, 744016), (265720, 739746), (266760, 736862), (270465, 726768), (270684, 726180), (271852, 723060), (272538, 721240), (273980, 717444), (275184, 714305), (275940, 712348), (279006, 704520), (281190, 699048), (281808, 697515), (285722, 687960), (286160, 686907), (287280, 684229), (287679, 683280), (288496, 681345), (289224, 679630), (290472, 676710), (291270, 674856), (293241, 670320), (298935, 657552), (299592, 656110), (300760, 653562), (302820, 649116), (305292, 643860), (311220, 631596), (311472, 631085), (315798, 622440), (318864, 616455), (321360, 611667), (321930, 610584), (324558, 605640), (326781, 601520), (328055, 599184), (328776, 597870), (332880, 590499), (335160, 586482), (337428, 582540), (338355, 580944), (339815, 578448), (341640, 575358), (343980, 571444), (349524, 562380), (352260, 558012), (356174, 551880), (358722, 547960), (360620, 545076), (360912, 544635), (361530, 543704), (363090, 541368), (363384, 540930), (367920, 534261), (368431, 533520), (369873, 531440), (372008, 528390), (373464, 526330), (374490, 524888), (374920, 524286), (378651, 519120), (381615, 515088), (383572, 512460), (386316, 508820), (388360, 506142), (389340, 504868), (390988, 502740), (393666, 499320), (398580, 493164), (402192, 488735), (403760, 486837), (406026, 484120), (407056, 482895), (407778, 482040), (409968, 479465), (410970, 478296), (414960, 473697), (418509, 469680), (421064, 466830), (421785, 466032), (422712, 465010), (428583, 458640), (429240, 457938), (432744, 454230), (435708, 451140), (436905, 449904)]