172033701840

素因数分解:

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

素因数の和:825

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 19, 20, 21, 22, 24, 26, 28, 30, 33, 34, 35, 36, 38, 39, 40, 42, 44, 45, 48, 51, 52, 55, 56, 57, 60, 63, 65, 66, 68, 70, 72, 76, 77, 78, 80, 84, 85, 88, 90, 91, 95, 99, 102, 104, 105, 110, 112, 114, 117, 119, 120, 126, 130, 132, 133, 136, 140, 143, 144, 152, 153, 154, 156, 165, 168, 170, 171, 176, 180, 182, 187, 190, 195, 198, 204, 208, 209, 210, 220, 221, 228, 231, 234, 238, 240, 247, 252, 255, 260, 264, 266, 272, 273, 280, 285, 286, 304, 306, 308, 312, 315, 323, 330, 336, 340, 342, 357, 360, 364, 374, 380, 385, 390, 396, 399, 408, 418, 420, 429, 440, 442, 455, 456, 462, 468, 476, 494, 495, 504, 510, 520, 528, 532, 546, 560, 561, 570, 572, 585, 595, 612, 616, 624, 627, 630, 646, 660, 663, 665, 680, 684, 693, 714, 715, 720, 728, 739, 741, 748, 760, 765, 770, 780, 792, 798, 816, 819, 836, 840, 855, 858, 880, 884, 910, 912, 924, 935, 936, 952, 969, 988, 990, 1001, 1008, 1020, 1040, 1045, 1064, 1071, 1092, 1105, 1122, 1140, 1144, 1155, 1170, 1190, 1197, 1224, 1232, 1235, 1254, 1260, 1287, 1292, 1309, 1320, 1326, 1330, 1360, 1365, 1368, 1386, 1428, 1430, 1456, 1463, 1478, 1482, 1496, 1520, 1530, 1540, 1547, 1560, 1584, 1596, 1615, 1638, 1672, 1680, 1683, 1710, 1716, 1729, 1768, 1785, 1820, 1848, 1870, 1872, 1881, 1904, 1938, 1976, 1980, 1989, 1995, 2002, 2040, 2090, 2128, 2142, 2145, 2184, 2210, 2217, 2223, 2244, 2261, 2280, 2288, 2310, 2340, 2380, 2394, 2431, 2448, 2470, 2508, 2520, 2574, 2584, 2618, 2640, 2652, 2660, 2717, 2730, 2736, 2772, 2805, 2856, 2860, 2907, 2926, 2956, 2964, 2992, 3003, 3060, 3080, 3094, 3120, 3135, 3192, 3230, 3276, 3315, 3344, 3366, 3420, 3432, 3458, 3465, 3536, 3553, 3570, 3640, 3695, 3696, 3705, 3740, 3762, 3876, 3927, 3952, 3960, 3978, 3990, 4004, 4080, 4095, 4180, 4199, 4284, 4290, 4368, 4389, 4420, 4434, 4446, 4488, 4522, 4560, 4620, 4641, 4680, 4760, 4788, 4845, 4862, 4940, 5005, 5016, 5040, 5148, 5168, 5173, 5187, 5236, 5304, 5320, 5355, 5434, 5460, 5544, 5610, 5712, 5720, 5814, 5852, 5912, 5928, 5985, 6006, 6120, 6160, 6188, 6270, 6384, 6435, 6460, 6545, 6552, 6630, 6651, 6732, 6783, 6840, 6864, 6916, 6930, 7106, 7140, 7280, 7293, 7315, 7390, 7410, 7480, 7524, 7735, 7752, 7854, 7920, 7956, 7980, 8008, 8129, 8151, 8190, 8360, 8398, 8415, 8568, 8580, 8645, 8778, 8840, 8868, 8892, 8976, 9009, 9044, 9240, 9282, 9360, 9405, 9520, 9576, 9607, 9690, 9724, 9880, 9945, 10010, 10032, 10296, 10346, 10374, 10472, 10608, 10640, 10659, 10710, 10868, 10920, 11085, 11088, 11115, 11220, 11305, 11440, 11628, 11704, 11781, 11824, 11856, 11970, 12012, 12155, 12240, 12376, 12540, 12563, 12597, 12870, 12920, 13090, 13104, 13167, 13260, 13302, 13464, 13566, 13585, 13680, 13832, 13860, 13923, 14041, 14212, 14280, 14535, 14586, 14630, 14780, 14820, 14960, 15015, 15048, 15470, 15504, 15519, 15561, 15708, 15912, 15960, 16016, 16258, 16302, 16380, 16720, 16796, 16830, 17017, 17136, 17160, 17290, 17556, 17680, 17736, 17765, 17784, 18018, 18088, 18480, 18564, 18810, 19019, 19152, 19214, 19380, 19448, 19635, 19760, 19890, 20020, 20349, 20592, 20692, 20748, 20944, 20995, 21318, 21420, 21736, 21840, 21879, 21945, 22170, 22230, 22440, 22610, 23205, 23256, 23408, 23562, 23940, 24024, 24310, 24387, 24453, 24752, 24871, 25080, 25126, 25194, 25740, 25840, 25865, 25935, 26180, 26334, 26520, 26604, 26928, 27132, 27170, 27664, 27720, 27846, 28082, 28424, 28560, 28821, 29070, 29172, 29260, 29393, 29560, 29640, 30030, 30096, 30940, 31038, 31122, 31416, 31824, 31920, 31977, 32516, 32604, 32760, 33255, 33592, 33660, 33915, 34034, 34320, 34580, 35112, 35472, 35530, 35568, 36036, 36176, 36465, 37128, 37620, 37689, 37791, 38038, 38428, 38760, 38896, 39270, 39780, 40040, 40645, 40698, 40755, 41384, 41496, 41990, 42123, 42636, 42840, 43472, 43758, 43890, 44340, 44460, 44880, 45045, 45220, 46189, 46410, 46512, 46557, 47124, 47880, 48035, 48048, 48620, 48774, 48906, 49742, 50160, 50252, 50388, 51051, 51480, 51730, 51870, 52360, 52668, 53040, 53208, 53295, 54264, 54340, 55440, 55692, 56164, 56848, 56903, 57057, 57642, 58140, 58344, 58520, 58786, 58905, 59120, 59280, 60060, 61880, 62076, 62244, 62815, 62832, 62985, 63954, 65032, 65208, 65520, 65835, 66510, 67184, 67249, 67320, 67830, 68068, 69160, 69615, 70205, 70224, 71060, 72072, 72930, 73161, 74256, 74613, 75240, 75378, 75582, 76076, 76856, 77520, 77595, 77805, 78540, 79560, 80080, 81290, 81396, 81510, 82768, 82992, 83980, 84246, 85085, 85272, 85680, 86463, 87516, 87780, 87941, 88179, 88680, 88920, 90090, 90440, 92378, 92820, 93114, 94248, 95095, 95760, 96070, 97240, 97548, 97812, 98287, 99484, 100504, 100776, 101745, 102102, 102960, 103460, 103740, 104720, 105336, 105677, 106416, 106590, 108528, 108680, 109395, 111384, 112328, 113067, 113806, 114114, 115284, 116280, 116688, 117040, 117572, 117810, 120120, 121935, 122265, 123760, 124152, 124355, 124488, 125630, 125970, 126369, 127908, 130064, 130416, 131670, 133020, 134498, 134640, 135660, 136136, 138193, 138320, 138567, 139230, 140410, 142120, 144105, 144144, 145860, 146322, 146965, 149226, 150480, 150756, 151164, 152152, 153153, 153712, 154451, 155190, 155610, 157080, 159120, 159885, 162580, 162792, 163020, 163319, 167960, 168492, 170170, 170544, 170709, 171171, 172926, 175032, 175560, 175882, 176358, 177360, 177840, 180180, 180880, 182533, 184756, 185640, 186228, 188445, 188496, 188955, 190190, 192140, 194480, 195096, 195624, 196574, 198968, 201008, 201552, 201747, 203490, 204204, 206920, 207480, 210615, 210672, 211354, 213180, 217360, 218790, 222768, 223839, 224656, 226134, 227612, 228228, 230568, 230945, 232560, 232785, 235144, 235620, 238697, 240240, 243870, 244530, 248304, 248710, 248976, 251260, 251940, 252738, 255255, 255816, 263340, 263823, 264537, 266040, 268996, 271320, 272272, 276386, 277134, 278460, 280820, 284240, 284515, 285285, 288210, 291720, 292644, 293930, 294861, 298452, 301512, 302328, 304304, 306306, 308902, 310380, 311220, 314160, 317031, 319770, 323323, 325160, 325584, 326040, 326638, 335920, 336245, 336984, 340340, 341418, 342342, 345852, 350064, 351120, 351764, 352716, 360360, 365066, 365805, 369512, 371280, 372456, 373065, 376890, 377910, 380380, 384280, 390192, 391248, 393148, 397936, 403494, 406980, 408408, 413840, 414579, 414960, 415701, 421230, 422708, 426360, 432315, 437580, 439705, 440895, 447678, 452268, 455224, 456456, 461136, 461890, 463353, 465570, 470288, 471240, 477394, 487740, 489060, 489957, 491435, 497420, 502520, 503880, 505476, 510510, 511632, 512127, 526680, 527646, 528385, 529074, 532080, 537992, 542640, 547599, 552772, 554268, 556920, 561640, 565335, 569030, 570570, 576420, 583440, 585288, 587860, 589722, 596904, 603024, 604656, 605241, 612612, 617804, 620760, 622440, 631845, 634062, 639540, 646646, 650320, 652080, 653276, 672490, 673968, 680680, 682836, 684684, 690965, 691704, 692835, 703528, 705432, 716091, 720720, 730132, 731610, 739024, 739739, 744912, 746130, 753780, 755820, 760760, 765765, 768560, 772255, 786296, 791469, 806988, 813960, 816595, 816816, 829158, 831402, 842460, 845416, 852720, 853545, 855855, 864630, 875160, 879410, 881790, 884583, 895356, 904536, 910448, 912665, 912912, 923780, 926706, 931140, 942480, 951093, 954788, 967351, 969969, 975480, 978120, 979914, 982870, 994840, 1005040, 1007760, 1008735, 1010952, 1021020, 1024254, 1053360, 1055292, 1056770, 1058148, 1075984, 1081157, 1095198, 1105544, 1108536, 1113840, 1119195, 1123280, 1130670, 1138060, 1141140, 1143233, 1152840, 1170576, 1175720, 1179444, 1193485, 1193808, 1210482, 1225224, 1235608, 1241520, 1243737, 1244880, 1263690, 1268124, 1277731, 1279080, 1293292, 1306552, 1319115, 1322685, 1344980, 1361360, 1365672, 1369368, 1381930, 1383408, 1385670, 1390059, 1407056, 1410864, 1432182, 1460264, 1463220, 1469871, 1474305, 1479478, 1492260, 1507560, 1511640, 1521520, 1531530, 1544510, 1572592, 1582938, 1585155, 1613976, 1616615, 1627920, 1633190, 1642797, 1658316, 1662804, 1670879, 1684920, 1690832, 1707090, 1711710, 1729260, 1750320, 1758820, 1763580, 1769166, 1790712, 1796509, 1809072, 1825330, 1847560, 1853412, 1862280, 1902186, 1909576, 1934702, 1939938, 1950960, 1956240, 1959828, 1965740, 1989680, 2007863, 2017470, 2021904, 2042040, 2048508, 2072895, 2078505, 2110584, 2113540, 2116296, 2148273, 2162314, 2190396, 2211088, 2217072, 2219217, 2238390, 2261340, 2276120, 2282280, 2286466, 2305680, 2316765, 2351440, 2358888, 2386970, 2420964, 2449785, 2450448, 2471216, 2487474, 2527380, 2536248, 2555462, 2558160, 2560635, 2586584, 2613104, 2625667, 2638230, 2645370, 2689960, 2731344, 2737995, 2738736, 2763860, 2771340, 2780118, 2864364, 2902053, 2909907, 2920528, 2926440, 2939742, 2948610, 2958956, 2984520, 3015120, 3023280, 3026205, 3063060, 3089020, 3103061, 3165876, 3170310, 3227952, 3233230, 3243471, 3266380, 3285594, 3316632, 3325608, 3341758, 3369840, 3414180, 3423420, 3429699, 3458520, 3517640, 3527160, 3538332, 3580455, 3581424, 3593018, 3650660, 3695120, 3698695, 3706824, 3724560, 3804372, 3819152, 3833193, 3869404, 3879876, 3919656, 3931480, 3957345, 4015726, 4034940, 4084080, 4097016, 4145790, 4157010, 4221168, 4227080, 4232592, 4296546, 4324628, 4380792, 4422915, 4438434, 4476780, 4522680, 4552240, 4564560, 4572932, 4633530, 4717776, 4755465, 4773940, 4836755, 4841928, 4849845, 4899570, 4974948, 5012637, 5054760, 5072496, 5110924, 5121270, 5173168, 5251334, 5276460, 5290740, 5379920, 5389527, 5405785, 5475990, 5527720, 5542680, 5560236, 5716165, 5728728, 5804106, 5819814, 5852880, 5879484, 5897220, 5917912, 5969040, 6023589, 6052410, 6126120, 6178040, 6206122, 6218685, 6331752, 6340620, 6388655, 6466460, 6486942, 6532760, 6571188, 6633264, 6651216, 6657651, 6683516, 6828360, 6846840, 6859398, 6917040, 6950295, 7035280, 7054320, 7076664, 7160910, 7186036, 7301320, 7349355, 7397390, 7413648, 7608744, 7666386, 7738808, 7759752, 7839312, 7862960, 7877001, 7914690, 8031452, 8069880, 8194032, 8213985, 8291580, 8314020, 8354395, 8454160, 8593092, 8649256, 8706159, 8761584, 8845830, 8876868, 8953560, 8982545, 9045360, 9145864, 9267060, 9309183, 9510930, 9547880, 9673510, 9683856, 9699690, 9730413, 9799140, 9949896, 10025274, 10039315, 10109520, 10221848, 10242540, 10289097, 10502668, 10552920, 10581480, 10741365, 10779054, 10811570, 10951980, 11055440, 11085360, 11096085, 11120472, 11432330, 11457456, 11499579, 11608212, 11639628, 11758968, 11794440, 11835824, 12047178, 12104820, 12252240, 12356080, 12412244, 12437370, 12575563, 12663504, 12681240, 12777310, 12932920, 12973884, 13065520, 13128335, 13142376, 13315302, 13367032, 13656720, 13693680, 13718796, 13900590, 14055041, 14153328, 14321820, 14372072, 14510265, 14549535, 14602640, 14698710, 14794780, 15037911, 15217488, 15332772, 15477616, 15515305, 15519504, 15754002, 15829380, 16062904, 16139760, 16168581, 16217355, 16427970, 16583160, 16628040, 16708790, 17148495, 17186184, 17298512, 17412318, 17691660, 17753736, 17907120, 17965090, 18070767, 18291728, 18379669, 18534120, 18618366, 19021860, 19095760, 19165965, 19347020, 19399380, 19460826, 19598280, 19899792, 20050548, 20078630, 20443696, 20485080, 20578194, 21005336, 21105840, 21162960, 21482730, 21558108, 21623140, 21721427, 21903960, 22192170, 22240944, 22864660, 22999158, 23216424, 23279256, 23517936, 23588880, 23631003, 24094356, 24209640, 24824488, 24874740, 25063185, 25151126, 25362480, 25554620, 25865840, 25947768, 26256670, 26284752, 26630604, 26734064, 26947635, 27437592, 27801180, 27927549, 28110082, 28643640, 28744144, 29020530, 29099070, 29397420, 29589560, 30075822, 30117945, 30665544, 31030610, 31508004, 31658760, 32125808, 32337162, 32434710, 32855940, 33166320, 33256080, 33288255, 33417580, 34133671, 34296990, 34372368, 34824636, 35383320, 35507472, 35930180, 36141534, 36759338, 37068240, 37236732, 37726689, 38043720, 38331930, 38694040, 38798760, 38921652, 39196560, 39385005, 40101096, 40157260, 40970160, 41156388, 42010672, 42165123, 42965460, 43116216, 43246280, 43442854, 43530795, 43807920, 44384340, 45729320, 45998316, 46432848, 46545915, 46558512, 47262006, 48188712, 48419280, 48652065, 49648976, 49749480, 50126370, 50302252, 51109240, 51445485, 51895536, 52513340, 53261208, 53895270, 54875184, 55139007, 55602360, 55855098, 56220164, 57287280, 57497895, 58041060, 58198140, 58794840, 59179120, 60151644, 60235890, 61331088, 62061220, 62877815, 63016008, 63317520, 64674324, 64869420, 65164281, 65711880, 66576510, 66835160, 68267342, 68593980, 69649272, 70275205, 70766640, 71860360, 72283068, 73518676, 74473464, 75189555, 75453378, 76087440, 76663860, 77388080, 77597520, 77843304, 78770010, 80202192, 80314520, 80842905, 82312776, 84330246, 85930920, 86232432, 86492560, 86885708, 87061590, 88768680, 90353835, 91458640, 91898345, 91996632, 93091830, 94524012, 96377424, 97304130, 99498960, 100252740, 100604504, 102218480, 102401013, 102890970, 105026680, 106522416, 107790540, 108607135, 110278014, 111204720, 111710196, 112440328, 113180067, 114995790, 116082120, 116396280, 117589680, 118155015, 120303288, 120471780, 124122440, 125755630, 126032016, 126495369, 129348648, 129738840, 130328562, 131423760, 133153020, 133670320, 136534684, 137187960, 139298544, 139637745, 140550410, 143720720, 144566136, 147037352, 148946928, 150379110, 150906756, 153327720, 155686608, 157540020, 160629040, 161685810, 164625552, 165417021, 168660492, 170668355, 171861840, 173771416, 174123180, 177537360, 180707670, 183796690, 183993264, 186183660, 188633445, 189048024, 194608260, 195492843, 200505480, 201209008, 204802026, 205781940, 210053360, 210825615, 215581080, 217214270, 220556028, 223420392, 224880656, 226360134, 229991580, 232164240, 232792560, 236310030, 238935697, 240606576, 240943560, 248244880, 251511260, 252990738, 258697296, 259477680, 260657124, 266306040, 273069368, 274375920, 275695035, 279275490, 281100820, 289132272, 294074704, 300758220, 301813512, 306655440, 307203039, 315080040, 323371620, 325821405, 330834042, 337320984, 341336710, 347542832, 348246360, 361415340, 367593380, 372367320, 377266890, 378096048, 389216520, 390985686, 401010960, 409604052, 411563880, 421651230, 431162160, 434428540, 441112056, 446840784, 452720268, 459983160, 472620060, 477871394, 481887120, 503022520, 505981476, 512005065, 521314248, 532612080, 546138736, 551390070, 558550980, 562201640, 565900335, 601516440, 603627024, 614406078, 630160080, 632476845, 646743240, 651642810, 661668084, 674641968, 682673420, 696492720, 716807091, 722830680, 735186760, 744734640, 754533780, 778433040, 781971372, 819208104, 823127760, 827085105, 843302460, 868857080, 882224112, 905440536, 919966320, 945240120, 955742788, 977464215, 1006045040, 1011962952, 1024010130, 1042628496, 1102780140, 1117101960, 1124403280, 1131800670, 1194678485, 1203032880, 1228812156, 1264953690, 1293486480, 1303285620, 1323336168, 1365346840, 1433614182, 1445661360, 1470373520, 1509067560, 1536015195, 1563942744, 1638416208, 1654170210, 1686604920, 1737714160, 1810881072, 1890480240, 1911485576, 1954928430, 2023925904, 2048020260, 2150421273, 2205560280, 2234203920, 2263601340, 2389356970, 2457624312, 2529907380, 2606571240, 2646672336, 2730693680, 2867228364, 3018135120, 3072030390, 3127885488, 3308340420, 3373209840, 3584035455, 3822971152, 3909856860, 4096040520, 4300842546, 4411120560, 4527202680, 4778713940, 4915248624, 5059814760, 5213142480, 5734456728, 6144060780, 6616680840, 7168070910, 7819713720, 8192081040, 8601685092, 9054405360, 9557427880, 10119629520, 10752106365, 11468913456, 12288121560, 13233361680, 14336141820, 15639427440, 17203370184, 19114855760, 21504212730, 24576243120, 28672283640, 34406740368, 43008425460, 57344567280, 86016850920, 172033701840]

約数ペア:

[(1, 172033701840), (2, 86016850920), (3, 57344567280), (4, 43008425460), (5, 34406740368), (6, 28672283640), (7, 24576243120), (8, 21504212730), (9, 19114855760), (10, 17203370184), (11, 15639427440), (12, 14336141820), (13, 13233361680), (14, 12288121560), (15, 11468913456), (16, 10752106365), (17, 10119629520), (18, 9557427880), (19, 9054405360), (20, 8601685092), (21, 8192081040), (22, 7819713720), (24, 7168070910), (26, 6616680840), (28, 6144060780), (30, 5734456728), (33, 5213142480), (34, 5059814760), (35, 4915248624), (36, 4778713940), (38, 4527202680), (39, 4411120560), (40, 4300842546), (42, 4096040520), (44, 3909856860), (45, 3822971152), (48, 3584035455), (51, 3373209840), (52, 3308340420), (55, 3127885488), (56, 3072030390), (57, 3018135120), (60, 2867228364), (63, 2730693680), (65, 2646672336), (66, 2606571240), (68, 2529907380), (70, 2457624312), (72, 2389356970), (76, 2263601340), (77, 2234203920), (78, 2205560280), (80, 2150421273), (84, 2048020260), (85, 2023925904), (88, 1954928430), (90, 1911485576), (91, 1890480240), (95, 1810881072), (99, 1737714160), (102, 1686604920), (104, 1654170210), (105, 1638416208), (110, 1563942744), (112, 1536015195), (114, 1509067560), (117, 1470373520), (119, 1445661360), (120, 1433614182), (126, 1365346840), (130, 1323336168), (132, 1303285620), (133, 1293486480), (136, 1264953690), (140, 1228812156), (143, 1203032880), (144, 1194678485), (152, 1131800670), (153, 1124403280), (154, 1117101960), (156, 1102780140), (165, 1042628496), (168, 1024010130), (170, 1011962952), (171, 1006045040), (176, 977464215), (180, 955742788), (182, 945240120), (187, 919966320), (190, 905440536), (195, 882224112), (198, 868857080), (204, 843302460), (208, 827085105), (209, 823127760), (210, 819208104), (220, 781971372), (221, 778433040), (228, 754533780), (231, 744734640), (234, 735186760), (238, 722830680), (240, 716807091), (247, 696492720), (252, 682673420), (255, 674641968), (260, 661668084), (264, 651642810), (266, 646743240), (272, 632476845), (273, 630160080), (280, 614406078), (285, 603627024), (286, 601516440), (304, 565900335), (306, 562201640), (308, 558550980), (312, 551390070), (315, 546138736), (323, 532612080), (330, 521314248), (336, 512005065), (340, 505981476), (342, 503022520), (357, 481887120), (360, 477871394), (364, 472620060), (374, 459983160), (380, 452720268), (385, 446840784), (390, 441112056), (396, 434428540), (399, 431162160), (408, 421651230), (418, 411563880), (420, 409604052), (429, 401010960), (440, 390985686), (442, 389216520), (455, 378096048), (456, 377266890), (462, 372367320), (468, 367593380), (476, 361415340), (494, 348246360), (495, 347542832), (504, 341336710), (510, 337320984), (520, 330834042), (528, 325821405), (532, 323371620), (546, 315080040), (560, 307203039), (561, 306655440), (570, 301813512), (572, 300758220), (585, 294074704), (595, 289132272), (612, 281100820), (616, 279275490), (624, 275695035), (627, 274375920), (630, 273069368), (646, 266306040), (660, 260657124), (663, 259477680), (665, 258697296), (680, 252990738), (684, 251511260), (693, 248244880), (714, 240943560), (715, 240606576), (720, 238935697), (728, 236310030), (739, 232792560), (741, 232164240), (748, 229991580), (760, 226360134), (765, 224880656), (770, 223420392), (780, 220556028), (792, 217214270), (798, 215581080), (816, 210825615), (819, 210053360), (836, 205781940), (840, 204802026), (855, 201209008), (858, 200505480), (880, 195492843), (884, 194608260), (910, 189048024), (912, 188633445), (924, 186183660), (935, 183993264), (936, 183796690), (952, 180707670), (969, 177537360), (988, 174123180), (990, 173771416), (1001, 171861840), (1008, 170668355), (1020, 168660492), (1040, 165417021), (1045, 164625552), (1064, 161685810), (1071, 160629040), (1092, 157540020), (1105, 155686608), (1122, 153327720), (1140, 150906756), (1144, 150379110), (1155, 148946928), (1170, 147037352), (1190, 144566136), (1197, 143720720), (1224, 140550410), (1232, 139637745), (1235, 139298544), (1254, 137187960), (1260, 136534684), (1287, 133670320), (1292, 133153020), (1309, 131423760), (1320, 130328562), (1326, 129738840), (1330, 129348648), (1360, 126495369), (1365, 126032016), (1368, 125755630), (1386, 124122440), (1428, 120471780), (1430, 120303288), (1456, 118155015), (1463, 117589680), (1478, 116396280), (1482, 116082120), (1496, 114995790), (1520, 113180067), (1530, 112440328), (1540, 111710196), (1547, 111204720), (1560, 110278014), (1584, 108607135), (1596, 107790540), (1615, 106522416), (1638, 105026680), (1672, 102890970), (1680, 102401013), (1683, 102218480), (1710, 100604504), (1716, 100252740), (1729, 99498960), (1768, 97304130), (1785, 96377424), (1820, 94524012), (1848, 93091830), (1870, 91996632), (1872, 91898345), (1881, 91458640), (1904, 90353835), (1938, 88768680), (1976, 87061590), (1980, 86885708), (1989, 86492560), (1995, 86232432), (2002, 85930920), (2040, 84330246), (2090, 82312776), (2128, 80842905), (2142, 80314520), (2145, 80202192), (2184, 78770010), (2210, 77843304), (2217, 77597520), (2223, 77388080), (2244, 76663860), (2261, 76087440), (2280, 75453378), (2288, 75189555), (2310, 74473464), (2340, 73518676), (2380, 72283068), (2394, 71860360), (2431, 70766640), (2448, 70275205), (2470, 69649272), (2508, 68593980), (2520, 68267342), (2574, 66835160), (2584, 66576510), (2618, 65711880), (2640, 65164281), (2652, 64869420), (2660, 64674324), (2717, 63317520), (2730, 63016008), (2736, 62877815), (2772, 62061220), (2805, 61331088), (2856, 60235890), (2860, 60151644), (2907, 59179120), (2926, 58794840), (2956, 58198140), (2964, 58041060), (2992, 57497895), (3003, 57287280), (3060, 56220164), (3080, 55855098), (3094, 55602360), (3120, 55139007), (3135, 54875184), (3192, 53895270), (3230, 53261208), (3276, 52513340), (3315, 51895536), (3344, 51445485), (3366, 51109240), (3420, 50302252), (3432, 50126370), (3458, 49749480), (3465, 49648976), (3536, 48652065), (3553, 48419280), (3570, 48188712), (3640, 47262006), (3695, 46558512), (3696, 46545915), (3705, 46432848), (3740, 45998316), (3762, 45729320), (3876, 44384340), (3927, 43807920), (3952, 43530795), (3960, 43442854), (3978, 43246280), (3990, 43116216), (4004, 42965460), (4080, 42165123), (4095, 42010672), (4180, 41156388), (4199, 40970160), (4284, 40157260), (4290, 40101096), (4368, 39385005), (4389, 39196560), (4420, 38921652), (4434, 38798760), (4446, 38694040), (4488, 38331930), (4522, 38043720), (4560, 37726689), (4620, 37236732), (4641, 37068240), (4680, 36759338), (4760, 36141534), (4788, 35930180), (4845, 35507472), (4862, 35383320), (4940, 34824636), (5005, 34372368), (5016, 34296990), (5040, 34133671), (5148, 33417580), (5168, 33288255), (5173, 33256080), (5187, 33166320), (5236, 32855940), (5304, 32434710), (5320, 32337162), (5355, 32125808), (5434, 31658760), (5460, 31508004), (5544, 31030610), (5610, 30665544), (5712, 30117945), (5720, 30075822), (5814, 29589560), (5852, 29397420), (5912, 29099070), (5928, 29020530), (5985, 28744144), (6006, 28643640), (6120, 28110082), (6160, 27927549), (6188, 27801180), (6270, 27437592), (6384, 26947635), (6435, 26734064), (6460, 26630604), (6545, 26284752), (6552, 26256670), (6630, 25947768), (6651, 25865840), (6732, 25554620), (6783, 25362480), (6840, 25151126), (6864, 25063185), (6916, 24874740), (6930, 24824488), (7106, 24209640), (7140, 24094356), (7280, 23631003), (7293, 23588880), (7315, 23517936), (7390, 23279256), (7410, 23216424), (7480, 22999158), (7524, 22864660), (7735, 22240944), (7752, 22192170), (7854, 21903960), (7920, 21721427), (7956, 21623140), (7980, 21558108), (8008, 21482730), (8129, 21162960), (8151, 21105840), (8190, 21005336), (8360, 20578194), (8398, 20485080), (8415, 20443696), (8568, 20078630), (8580, 20050548), (8645, 19899792), (8778, 19598280), (8840, 19460826), (8868, 19399380), (8892, 19347020), (8976, 19165965), (9009, 19095760), (9044, 19021860), (9240, 18618366), (9282, 18534120), (9360, 18379669), (9405, 18291728), (9520, 18070767), (9576, 17965090), (9607, 17907120), (9690, 17753736), (9724, 17691660), (9880, 17412318), (9945, 17298512), (10010, 17186184), (10032, 17148495), (10296, 16708790), (10346, 16628040), (10374, 16583160), (10472, 16427970), (10608, 16217355), (10640, 16168581), (10659, 16139760), (10710, 16062904), (10868, 15829380), (10920, 15754002), (11085, 15519504), (11088, 15515305), (11115, 15477616), (11220, 15332772), (11305, 15217488), (11440, 15037911), (11628, 14794780), (11704, 14698710), (11781, 14602640), (11824, 14549535), (11856, 14510265), (11970, 14372072), (12012, 14321820), (12155, 14153328), (12240, 14055041), (12376, 13900590), (12540, 13718796), (12563, 13693680), (12597, 13656720), (12870, 13367032), (12920, 13315302), (13090, 13142376), (13104, 13128335), (13167, 13065520), (13260, 12973884), (13302, 12932920), (13464, 12777310), (13566, 12681240), (13585, 12663504), (13680, 12575563), (13832, 12437370), (13860, 12412244), (13923, 12356080), (14041, 12252240), (14212, 12104820), (14280, 12047178), (14535, 11835824), (14586, 11794440), (14630, 11758968), (14780, 11639628), (14820, 11608212), (14960, 11499579), (15015, 11457456), (15048, 11432330), (15470, 11120472), (15504, 11096085), (15519, 11085360), (15561, 11055440), (15708, 10951980), (15912, 10811570), (15960, 10779054), (16016, 10741365), (16258, 10581480), (16302, 10552920), (16380, 10502668), (16720, 10289097), (16796, 10242540), (16830, 10221848), (17017, 10109520), (17136, 10039315), (17160, 10025274), (17290, 9949896), (17556, 9799140), (17680, 9730413), (17736, 9699690), (17765, 9683856), (17784, 9673510), (18018, 9547880), (18088, 9510930), (18480, 9309183), (18564, 9267060), (18810, 9145864), (19019, 9045360), (19152, 8982545), (19214, 8953560), (19380, 8876868), (19448, 8845830), (19635, 8761584), (19760, 8706159), (19890, 8649256), (20020, 8593092), (20349, 8454160), (20592, 8354395), (20692, 8314020), (20748, 8291580), (20944, 8213985), (20995, 8194032), (21318, 8069880), (21420, 8031452), (21736, 7914690), (21840, 7877001), (21879, 7862960), (21945, 7839312), (22170, 7759752), (22230, 7738808), (22440, 7666386), (22610, 7608744), (23205, 7413648), (23256, 7397390), (23408, 7349355), (23562, 7301320), (23940, 7186036), (24024, 7160910), (24310, 7076664), (24387, 7054320), (24453, 7035280), (24752, 6950295), (24871, 6917040), (25080, 6859398), (25126, 6846840), (25194, 6828360), (25740, 6683516), (25840, 6657651), (25865, 6651216), (25935, 6633264), (26180, 6571188), (26334, 6532760), (26520, 6486942), (26604, 6466460), (26928, 6388655), (27132, 6340620), (27170, 6331752), (27664, 6218685), (27720, 6206122), (27846, 6178040), (28082, 6126120), (28424, 6052410), (28560, 6023589), (28821, 5969040), (29070, 5917912), (29172, 5897220), (29260, 5879484), (29393, 5852880), (29560, 5819814), (29640, 5804106), (30030, 5728728), (30096, 5716165), (30940, 5560236), (31038, 5542680), (31122, 5527720), (31416, 5475990), (31824, 5405785), (31920, 5389527), (31977, 5379920), (32516, 5290740), (32604, 5276460), (32760, 5251334), (33255, 5173168), (33592, 5121270), (33660, 5110924), (33915, 5072496), (34034, 5054760), (34320, 5012637), (34580, 4974948), (35112, 4899570), (35472, 4849845), (35530, 4841928), (35568, 4836755), (36036, 4773940), (36176, 4755465), (36465, 4717776), (37128, 4633530), (37620, 4572932), (37689, 4564560), (37791, 4552240), (38038, 4522680), (38428, 4476780), (38760, 4438434), (38896, 4422915), (39270, 4380792), (39780, 4324628), (40040, 4296546), (40645, 4232592), (40698, 4227080), (40755, 4221168), (41384, 4157010), (41496, 4145790), (41990, 4097016), (42123, 4084080), (42636, 4034940), (42840, 4015726), (43472, 3957345), (43758, 3931480), (43890, 3919656), (44340, 3879876), (44460, 3869404), (44880, 3833193), (45045, 3819152), (45220, 3804372), (46189, 3724560), (46410, 3706824), (46512, 3698695), (46557, 3695120), (47124, 3650660), (47880, 3593018), (48035, 3581424), (48048, 3580455), (48620, 3538332), (48774, 3527160), (48906, 3517640), (49742, 3458520), (50160, 3429699), (50252, 3423420), (50388, 3414180), (51051, 3369840), (51480, 3341758), (51730, 3325608), (51870, 3316632), (52360, 3285594), (52668, 3266380), (53040, 3243471), (53208, 3233230), (53295, 3227952), (54264, 3170310), (54340, 3165876), (55440, 3103061), (55692, 3089020), (56164, 3063060), (56848, 3026205), (56903, 3023280), (57057, 3015120), (57642, 2984520), (58140, 2958956), (58344, 2948610), (58520, 2939742), (58786, 2926440), (58905, 2920528), (59120, 2909907), (59280, 2902053), (60060, 2864364), (61880, 2780118), (62076, 2771340), (62244, 2763860), (62815, 2738736), (62832, 2737995), (62985, 2731344), (63954, 2689960), (65032, 2645370), (65208, 2638230), (65520, 2625667), (65835, 2613104), (66510, 2586584), (67184, 2560635), (67249, 2558160), (67320, 2555462), (67830, 2536248), (68068, 2527380), (69160, 2487474), (69615, 2471216), (70205, 2450448), (70224, 2449785), (71060, 2420964), (72072, 2386970), (72930, 2358888), (73161, 2351440), (74256, 2316765), (74613, 2305680), (75240, 2286466), (75378, 2282280), (75582, 2276120), (76076, 2261340), (76856, 2238390), (77520, 2219217), (77595, 2217072), (77805, 2211088), (78540, 2190396), (79560, 2162314), (80080, 2148273), (81290, 2116296), (81396, 2113540), (81510, 2110584), (82768, 2078505), (82992, 2072895), (83980, 2048508), (84246, 2042040), (85085, 2021904), (85272, 2017470), (85680, 2007863), (86463, 1989680), (87516, 1965740), (87780, 1959828), (87941, 1956240), (88179, 1950960), (88680, 1939938), (88920, 1934702), (90090, 1909576), (90440, 1902186), (92378, 1862280), (92820, 1853412), (93114, 1847560), (94248, 1825330), (95095, 1809072), (95760, 1796509), (96070, 1790712), (97240, 1769166), (97548, 1763580), (97812, 1758820), (98287, 1750320), (99484, 1729260), (100504, 1711710), (100776, 1707090), (101745, 1690832), (102102, 1684920), (102960, 1670879), (103460, 1662804), (103740, 1658316), (104720, 1642797), (105336, 1633190), (105677, 1627920), (106416, 1616615), (106590, 1613976), (108528, 1585155), (108680, 1582938), (109395, 1572592), (111384, 1544510), (112328, 1531530), (113067, 1521520), (113806, 1511640), (114114, 1507560), (115284, 1492260), (116280, 1479478), (116688, 1474305), (117040, 1469871), (117572, 1463220), (117810, 1460264), (120120, 1432182), (121935, 1410864), (122265, 1407056), (123760, 1390059), (124152, 1385670), (124355, 1383408), (124488, 1381930), (125630, 1369368), (125970, 1365672), (126369, 1361360), (127908, 1344980), (130064, 1322685), (130416, 1319115), (131670, 1306552), (133020, 1293292), (134498, 1279080), (134640, 1277731), (135660, 1268124), (136136, 1263690), (138193, 1244880), (138320, 1243737), (138567, 1241520), (139230, 1235608), (140410, 1225224), (142120, 1210482), (144105, 1193808), (144144, 1193485), (145860, 1179444), (146322, 1175720), (146965, 1170576), (149226, 1152840), (150480, 1143233), (150756, 1141140), (151164, 1138060), (152152, 1130670), (153153, 1123280), (153712, 1119195), (154451, 1113840), (155190, 1108536), (155610, 1105544), (157080, 1095198), (159120, 1081157), (159885, 1075984), (162580, 1058148), (162792, 1056770), (163020, 1055292), (163319, 1053360), (167960, 1024254), (168492, 1021020), (170170, 1010952), (170544, 1008735), (170709, 1007760), (171171, 1005040), (172926, 994840), (175032, 982870), (175560, 979914), (175882, 978120), (176358, 975480), (177360, 969969), (177840, 967351), (180180, 954788), (180880, 951093), (182533, 942480), (184756, 931140), (185640, 926706), (186228, 923780), (188445, 912912), (188496, 912665), (188955, 910448), (190190, 904536), (192140, 895356), (194480, 884583), (195096, 881790), (195624, 879410), (196574, 875160), (198968, 864630), (201008, 855855), (201552, 853545), (201747, 852720), (203490, 845416), (204204, 842460), (206920, 831402), (207480, 829158), (210615, 816816), (210672, 816595), (211354, 813960), (213180, 806988), (217360, 791469), (218790, 786296), (222768, 772255), (223839, 768560), (224656, 765765), (226134, 760760), (227612, 755820), (228228, 753780), (230568, 746130), (230945, 744912), (232560, 739739), (232785, 739024), (235144, 731610), (235620, 730132), (238697, 720720), (240240, 716091), (243870, 705432), (244530, 703528), (248304, 692835), (248710, 691704), (248976, 690965), (251260, 684684), (251940, 682836), (252738, 680680), (255255, 673968), (255816, 672490), (263340, 653276), (263823, 652080), (264537, 650320), (266040, 646646), (268996, 639540), (271320, 634062), (272272, 631845), (276386, 622440), (277134, 620760), (278460, 617804), (280820, 612612), (284240, 605241), (284515, 604656), (285285, 603024), (288210, 596904), (291720, 589722), (292644, 587860), (293930, 585288), (294861, 583440), (298452, 576420), (301512, 570570), (302328, 569030), (304304, 565335), (306306, 561640), (308902, 556920), (310380, 554268), (311220, 552772), (314160, 547599), (317031, 542640), (319770, 537992), (323323, 532080), (325160, 529074), (325584, 528385), (326040, 527646), (326638, 526680), (335920, 512127), (336245, 511632), (336984, 510510), (340340, 505476), (341418, 503880), (342342, 502520), (345852, 497420), (350064, 491435), (351120, 489957), (351764, 489060), (352716, 487740), (360360, 477394), (365066, 471240), (365805, 470288), (369512, 465570), (371280, 463353), (372456, 461890), (373065, 461136), (376890, 456456), (377910, 455224), (380380, 452268), (384280, 447678), (390192, 440895), (391248, 439705), (393148, 437580), (397936, 432315), (403494, 426360), (406980, 422708), (408408, 421230), (413840, 415701), (414579, 414960)]