169226825040

素因数分解:

$2^4\times 3^2\times 5^1\times 7^1\times {\mathrm{13}}^3\times {\mathrm{17}}^1\times {\mathrm{29}}^1\times {\mathrm{31}}^1$

素因数の和:142

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 17, 18, 20, 21, 24, 26, 28, 29, 30, 31, 34, 35, 36, 39, 40, 42, 45, 48, 51, 52, 56, 58, 60, 62, 63, 65, 68, 70, 72, 78, 80, 84, 85, 87, 90, 91, 93, 102, 104, 105, 112, 116, 117, 119, 120, 124, 126, 130, 136, 140, 144, 145, 153, 155, 156, 168, 169, 170, 174, 180, 182, 186, 195, 203, 204, 208, 210, 217, 221, 232, 234, 238, 240, 248, 252, 255, 260, 261, 272, 273, 279, 280, 290, 306, 310, 312, 315, 336, 338, 340, 348, 357, 360, 364, 372, 377, 390, 403, 406, 408, 420, 434, 435, 442, 455, 464, 465, 468, 476, 493, 496, 504, 507, 510, 520, 522, 527, 546, 558, 560, 580, 585, 595, 609, 612, 620, 624, 630, 651, 663, 676, 680, 696, 714, 720, 728, 744, 754, 765, 780, 806, 812, 816, 819, 840, 845, 868, 870, 884, 899, 910, 930, 936, 952, 986, 1008, 1014, 1015, 1020, 1040, 1044, 1054, 1071, 1085, 1092, 1105, 1116, 1131, 1160, 1170, 1183, 1190, 1209, 1218, 1224, 1240, 1260, 1302, 1305, 1326, 1352, 1360, 1365, 1392, 1395, 1428, 1456, 1479, 1488, 1508, 1521, 1530, 1547, 1560, 1581, 1612, 1624, 1638, 1680, 1690, 1736, 1740, 1768, 1785, 1798, 1820, 1827, 1860, 1872, 1885, 1904, 1953, 1972, 1989, 2015, 2028, 2030, 2040, 2088, 2108, 2142, 2170, 2184, 2197, 2210, 2232, 2262, 2320, 2340, 2366, 2380, 2418, 2436, 2448, 2465, 2480, 2520, 2535, 2604, 2610, 2635, 2639, 2652, 2697, 2704, 2730, 2790, 2821, 2856, 2873, 2958, 3016, 3042, 3045, 3060, 3094, 3120, 3162, 3224, 3248, 3255, 3276, 3315, 3380, 3393, 3451, 3472, 3480, 3536, 3549, 3570, 3596, 3627, 3640, 3654, 3689, 3720, 3770, 3906, 3944, 3978, 4030, 4056, 4060, 4080, 4095, 4176, 4216, 4284, 4340, 4368, 4394, 4420, 4437, 4464, 4495, 4524, 4641, 4680, 4732, 4743, 4760, 4836, 4872, 4901, 4930, 5040, 5070, 5208, 5220, 5239, 5270, 5278, 5304, 5355, 5394, 5460, 5580, 5642, 5655, 5712, 5746, 5915, 5916, 6032, 6045, 6084, 6090, 6120, 6188, 6293, 6324, 6409, 6448, 6510, 6552, 6591, 6630, 6760, 6786, 6851, 6902, 6960, 7098, 7140, 7192, 7254, 7280, 7308, 7378, 7395, 7440, 7540, 7605, 7735, 7812, 7888, 7905, 7917, 7956, 8060, 8091, 8112, 8120, 8190, 8432, 8463, 8568, 8619, 8680, 8788, 8840, 8874, 8990, 9048, 9135, 9282, 9360, 9464, 9486, 9520, 9672, 9744, 9765, 9802, 9860, 9945, 10140, 10353, 10416, 10440, 10478, 10540, 10556, 10608, 10647, 10710, 10788, 10920, 10985, 11067, 11160, 11284, 11310, 11492, 11687, 11830, 11832, 12090, 12168, 12180, 12240, 12376, 12586, 12648, 12818, 13020, 13104, 13182, 13195, 13260, 13485, 13520, 13572, 13702, 13804, 13923, 14105, 14196, 14280, 14365, 14384, 14508, 14616, 14703, 14756, 14790, 15080, 15210, 15283, 15379, 15470, 15624, 15717, 15810, 15834, 15912, 16120, 16182, 16240, 16380, 16926, 16965, 17136, 17238, 17255, 17360, 17576, 17680, 17745, 17748, 17980, 18096, 18135, 18270, 18445, 18564, 18879, 18928, 18972, 19227, 19344, 19530, 19604, 19720, 19773, 19890, 20111, 20280, 20553, 20706, 20880, 20956, 21080, 21112, 21294, 21420, 21576, 21840, 21970, 22134, 22185, 22320, 22568, 22620, 22984, 23205, 23374, 23660, 23664, 23715, 23751, 24180, 24336, 24360, 24505, 24752, 25172, 25296, 25389, 25636, 25857, 26040, 26195, 26364, 26390, 26520, 26970, 27144, 27404, 27608, 27846, 28210, 28392, 28560, 28730, 29016, 29232, 29406, 29512, 29580, 30160, 30420, 30566, 30758, 30940, 31059, 31248, 31434, 31465, 31620, 31668, 31824, 32045, 32240, 32364, 32760, 32955, 33201, 33852, 33930, 34255, 34307, 34476, 34510, 35061, 35152, 35490, 35496, 35960, 36270, 36540, 36673, 36890, 37128, 37349, 37758, 37944, 38454, 39060, 39208, 39440, 39546, 39585, 39780, 40222, 40455, 40560, 41106, 41412, 41912, 42160, 42224, 42315, 42588, 42840, 43095, 43152, 43940, 44109, 44268, 44370, 44863, 45136, 45240, 45849, 45968, 46137, 46410, 46748, 47151, 47320, 47430, 47502, 47957, 48360, 48720, 49010, 50344, 50778, 51272, 51714, 51765, 52080, 52390, 52728, 52780, 53040, 53235, 53940, 54288, 54808, 55216, 55335, 55692, 56420, 56637, 56784, 57460, 57681, 58032, 58435, 58812, 59024, 59160, 60333, 60840, 61132, 61516, 61659, 61880, 62118, 62868, 62930, 63240, 63336, 63713, 64090, 64728, 65520, 65910, 66402, 67704, 67860, 68107, 68510, 68614, 68952, 69020, 69615, 70122, 70980, 70992, 71920, 72540, 73080, 73346, 73515, 73780, 74256, 74698, 75516, 75888, 76415, 76895, 76908, 78120, 78416, 78585, 79092, 79170, 79560, 80444, 80910, 81809, 82212, 82824, 83317, 83824, 84630, 85176, 85680, 86190, 87880, 88218, 88536, 88740, 89063, 89726, 90480, 91698, 92274, 92820, 93496, 94302, 94395, 94640, 94860, 95004, 95914, 96135, 96720, 98020, 98865, 100555, 100688, 101556, 102544, 102765, 102921, 103428, 103530, 104780, 105183, 105456, 105560, 106470, 106981, 107880, 109616, 110019, 110670, 111384, 112047, 112840, 113274, 114920, 115362, 116870, 117624, 118320, 118755, 120666, 121680, 122264, 123032, 123318, 123760, 124236, 125736, 125860, 126480, 126672, 126945, 127426, 128180, 129285, 129456, 131820, 132804, 134589, 135408, 135720, 136214, 137020, 137228, 137547, 137904, 138040, 138411, 139230, 140244, 141960, 143871, 145080, 146160, 146692, 147030, 147560, 149396, 151032, 151931, 152830, 153790, 153816, 155295, 156240, 157170, 158184, 158340, 159120, 160888, 161820, 163618, 164424, 165648, 166005, 166634, 169260, 170352, 171535, 172380, 175305, 175760, 176436, 177072, 177480, 178126, 179452, 180999, 183365, 183396, 184548, 185640, 186745, 186992, 188604, 188790, 189720, 190008, 191139, 191828, 192270, 196040, 197730, 198679, 201110, 203112, 204321, 205530, 205842, 206856, 207060, 209560, 210366, 211120, 212940, 213962, 215760, 220038, 220545, 221340, 222768, 224094, 224315, 225680, 226548, 229245, 229840, 230685, 230724, 233740, 235248, 235755, 237510, 239785, 241332, 244528, 245427, 246064, 246636, 248472, 249951, 251472, 251720, 253890, 254852, 256360, 258570, 261443, 263640, 265608, 267189, 269178, 271440, 272428, 274040, 274456, 275094, 276080, 276822, 278460, 280488, 283185, 283920, 287742, 288405, 290160, 293384, 294060, 295120, 298792, 301665, 302064, 303862, 305660, 307580, 307632, 308295, 308763, 310590, 314340, 316368, 316680, 318565, 320943, 321776, 323640, 327236, 328848, 330057, 332010, 333268, 336141, 338520, 340535, 343070, 344760, 350610, 352872, 354960, 356252, 358904, 361998, 366730, 366792, 369096, 371280, 373490, 377208, 377580, 379440, 380016, 382278, 383656, 384540, 392080, 395460, 397358, 402220, 403767, 406224, 408642, 409045, 411060, 411684, 413712, 414120, 416585, 419120, 420732, 425880, 427924, 431613, 440076, 441090, 442680, 445315, 445991, 448188, 448630, 453096, 455793, 458490, 461370, 461448, 467480, 471510, 475020, 476749, 479570, 482664, 490854, 493272, 496944, 499902, 503440, 507780, 509704, 512720, 514605, 517140, 522886, 525915, 527280, 531216, 534378, 534905, 538356, 544856, 548080, 548912, 550095, 550188, 553644, 556920, 560235, 560976, 566370, 573417, 575484, 576810, 583219, 586768, 588120, 596037, 597584, 603330, 607724, 611320, 612963, 615160, 616590, 617526, 621180, 623441, 628680, 633360, 637130, 641886, 647280, 654472, 660114, 664020, 666536, 672282, 672945, 677040, 681070, 686140, 687735, 689520, 692055, 701220, 705744, 712504, 717808, 719355, 723996, 733460, 733584, 736281, 738192, 746980, 749853, 754416, 755160, 759655, 764556, 767312, 769080, 784329, 790920, 794716, 801567, 804440, 807534, 817284, 818090, 822120, 823368, 828240, 833170, 841464, 851760, 855848, 863226, 880152, 882180, 885360, 890630, 891982, 896376, 897260, 904995, 906192, 911586, 916980, 922740, 922896, 934960, 943020, 950040, 953498, 955695, 959140, 962829, 965328, 981708, 986544, 993395, 999804, 1015560, 1019408, 1021605, 1029210, 1034280, 1045772, 1051830, 1063517, 1068756, 1069810, 1076712, 1083121, 1089712, 1100190, 1100376, 1107288, 1113840, 1120470, 1132740, 1146834, 1150968, 1153620, 1157819, 1166438, 1176240, 1192074, 1206660, 1215448, 1222640, 1225926, 1227135, 1230320, 1233180, 1235052, 1242360, 1246882, 1249755, 1257360, 1274260, 1283772, 1307215, 1308944, 1320228, 1328040, 1333072, 1335945, 1337973, 1344564, 1345890, 1362140, 1367379, 1372280, 1375470, 1384110, 1390753, 1402440, 1425008, 1430247, 1438710, 1447992, 1466920, 1472562, 1493960, 1499706, 1510320, 1519310, 1529112, 1538160, 1543815, 1568658, 1581840, 1589432, 1603134, 1604715, 1608880, 1615068, 1634568, 1636180, 1644240, 1646736, 1650285, 1666340, 1680705, 1682928, 1711696, 1726452, 1749657, 1760304, 1764360, 1781260, 1783964, 1788111, 1792752, 1794520, 1809990, 1823172, 1833960, 1845480, 1870323, 1886040, 1900080, 1906996, 1911390, 1918280, 1925658, 1963416, 1975103, 1986790, 1999608, 2018835, 2031120, 2043210, 2058420, 2068560, 2091544, 2103660, 2127034, 2137512, 2139620, 2153424, 2158065, 2166242, 2200380, 2200752, 2214576, 2229955, 2240940, 2265480, 2278965, 2293668, 2301936, 2307240, 2315638, 2332876, 2352987, 2383745, 2384148, 2413320, 2430896, 2451852, 2454270, 2466360, 2470104, 2484720, 2493764, 2499510, 2548520, 2567544, 2582827, 2614430, 2640456, 2656080, 2671890, 2675946, 2689128, 2691780, 2724280, 2734758, 2744560, 2750940, 2768220, 2781506, 2804880, 2860494, 2867085, 2877420, 2895984, 2916095, 2933840, 2945124, 2980185, 2987920, 2999412, 3038620, 3058224, 3064815, 3087630, 3117205, 3137316, 3178864, 3190551, 3206268, 3209430, 3230136, 3249363, 3269136, 3272360, 3300570, 3332680, 3361410, 3452904, 3473457, 3499314, 3528720, 3562520, 3567928, 3576222, 3589040, 3619980, 3646344, 3667920, 3681405, 3690960, 3740646, 3749265, 3772080, 3813992, 3822780, 3836560, 3851316, 3921645, 3926832, 3950206, 3973580, 3999216, 4007835, 4013919, 4037670, 4086420, 4116840, 4172259, 4183088, 4207320, 4254068, 4275024, 4279240, 4290741, 4316130, 4332484, 4400760, 4459910, 4481880, 4530960, 4557930, 4587336, 4614480, 4631276, 4665752, 4705974, 4767490, 4768296, 4814145, 4826640, 4903704, 4908540, 4932720, 4940208, 4987528, 4999020, 5097040, 5135088, 5165654, 5228860, 5248971, 5280912, 5317585, 5343780, 5351892, 5378256, 5383560, 5415605, 5448560, 5469516, 5501880, 5536440, 5563012, 5610969, 5720988, 5734170, 5754840, 5789095, 5832190, 5890248, 5925309, 5960370, 5998824, 6077240, 6129630, 6175260, 6234410, 6274632, 6381102, 6412536, 6418860, 6460272, 6498726, 6544720, 6601140, 6665360, 6689865, 6722820, 6836895, 6905808, 6946914, 6953765, 6998628, 7125040, 7135856, 7151235, 7152444, 7239960, 7292688, 7362810, 7481292, 7498530, 7581847, 7627984, 7645560, 7702632, 7748481, 7843290, 7900412, 7947160, 8015670, 8027838, 8075340, 8104733, 8172840, 8233680, 8344518, 8414640, 8508136, 8558480, 8581482, 8632260, 8664968, 8748285, 8801520, 8919820, 8940555, 8963760, 9115860, 9174672, 9262552, 9331504, 9351615, 9411948, 9534980, 9536592, 9571653, 9628290, 9748089, 9807408, 9817080, 9875515, 9975056, 9998040, 10331308, 10420371, 10457720, 10497942, 10635170, 10687560, 10703784, 10767120, 10831210, 10939032, 11003760, 11072880, 11126024, 11221938, 11441976, 11468340, 11509680, 11578190, 11664380, 11764935, 11780496, 11850618, 11920740, 11997648, 12154480, 12259260, 12350520, 12468820, 12516777, 12549264, 12762204, 12825072, 12837720, 12914135, 12997452, 13202280, 13379730, 13445640, 13673790, 13825721, 13893828, 13907530, 13997256, 14302470, 14304888, 14479920, 14725620, 14962584, 14997060, 15163694, 15291120, 15405264, 15496962, 15686580, 15800824, 15894320, 15952755, 16031340, 16055676, 16150680, 16209466, 16246815, 16345680, 16689036, 17016272, 17162964, 17264520, 17329936, 17367285, 17496570, 17775927, 17839640, 17881110, 18079789, 18231720, 18525104, 18703230, 18823896, 19069960, 19143306, 19256580, 19496178, 19634160, 19751030, 19996080, 20069595, 20662616, 20840742, 20861295, 20915440, 20995884, 21270340, 21375120, 21407568, 21453705, 21662420, 21878064, 22252048, 22443876, 22745541, 22883952, 22936680, 23156380, 23245443, 23328760, 23529870, 23701236, 23841480, 24314199, 24518520, 24701040, 24937640, 25033554, 25524408, 25675440, 25828270, 25994904, 26244855, 26404560, 26759460, 26891280, 27347580, 27651442, 27787656, 27815060, 27994512, 28054845, 28604940, 28609776, 29451240, 29626545, 29925168, 29994120, 30327388, 30993924, 31373160, 31601648, 31905510, 32062680, 32111352, 32301360, 32418932, 32493630, 33378072, 33576751, 34325928, 34529040, 34734570, 34993140, 35551854, 35679280, 35762220, 36159578, 36463440, 37406460, 37647792, 37909235, 38139920, 38286612, 38513160, 38742405, 38992356, 39502060, 40139190, 40523665, 41325232, 41477163, 41681484, 41722590, 41991768, 42540680, 42907410, 43324840, 44887752, 45491082, 45873360, 46312760, 46490886, 46657520, 47059740, 47402472, 47682960, 47858265, 48628398, 48740445, 49037040, 49875280, 50067108, 51048816, 51656540, 51989808, 52101855, 52489710, 53518920, 54239367, 54695160, 55302884, 55575312, 55630120, 56109690, 57209880, 58902480, 59253090, 59988240, 60654776, 61987848, 62583885, 62746320, 63811020, 64125360, 64222704, 64837864, 64987260, 66756144, 67153502, 68236623, 68651856, 69128605, 69469140, 69986280, 71103708, 71524440, 72319156, 72942597, 74812920, 75818470, 76573224, 77026320, 77484810, 77984712, 79004120, 80278380, 81047330, 82954326, 83362968, 83445180, 83983536, 85081360, 85814820, 86649680, 88879635, 89775504, 90398945, 90982164, 92625520, 92981772, 94119480, 94804944, 95716530, 97256796, 97480890, 100134216, 100730253, 103313080, 104203710, 104979420, 107037840, 108478734, 109390320, 110605768, 111260240, 112219380, 113727705, 114419760, 116227215, 118506180, 121309552, 121570995, 123975696, 124431489, 125167770, 127622040, 129675728, 129974520, 134307004, 136473246, 138257210, 138938280, 139972560, 142207416, 143048880, 144638312, 145885194, 149625840, 151636940, 153146448, 154969620, 155969424, 158008240, 160556760, 162094660, 162718101, 165908652, 166725936, 166890360, 167883755, 171629640, 177759270, 180797890, 181964328, 185963544, 188238960, 191433060, 194513592, 194961780, 200268432, 201460506, 206626160, 207385815, 208407420, 209958840, 216957468, 221211536, 224438760, 227455410, 232454430, 235037257, 237012360, 243141990, 248862978, 250335540, 255244080, 259949040, 268614008, 271196835, 272946492, 276514420, 277876560, 284414832, 289276624, 291770388, 302190759, 303273880, 309939240, 321113520, 324189320, 325436202, 331817304, 333780720, 335767510, 341183115, 343259280, 355518540, 361595780, 363928656, 364712985, 371927088, 382866120, 389027184, 389923560, 402921012, 414771630, 416814840, 419917680, 433914936, 448877520, 454910820, 464908860, 470074514, 474024720, 486283980, 497725956, 500671080, 503651265, 537228016, 542393670, 545892984, 553028840, 583540776, 604381518, 606547760, 619878480, 622157445, 648378640, 650872404, 663634608, 671535020, 682366230, 705111771, 711037080, 723191560, 729425970, 765732240, 779847120, 805842024, 813590505, 829543260, 833629680, 867829872, 909821640, 929817720, 940149028, 972567960, 995451912, 1001342160, 1007302530, 1084787340, 1091785968, 1106057680, 1167081552, 1175186285, 1208763036, 1244314890, 1301744808, 1343070040, 1364732460, 1410223542, 1422074160, 1446383120, 1458851940, 1510953795, 1611684048, 1627181010, 1659086520, 1819643280, 1859635440, 1880298056, 1945135920, 1990903824, 2014605060, 2115335313, 2169574680, 2350372570, 2417526072, 2488629780, 2603489616, 2686140080, 2729464920, 2820447084, 2917703880, 3021907590, 3254362020, 3318173040, 3525558855, 3760596112, 4029210120, 4230670626, 4339149360, 4700745140, 4835052144, 4977259560, 5458929840, 5640894168, 5835407760, 6043815180, 6508724040, 7051117710, 8058420240, 8461341252, 9401490280, 9954519120, 10576676565, 11281788336, 12087630360, 13017448080, 14102235420, 16922682504, 18802980560, 21153353130, 24175260720, 28204470840, 33845365008, 42306706260, 56408941680, 84613412520, 169226825040]

約数ペア:

[(1, 169226825040), (2, 84613412520), (3, 56408941680), (4, 42306706260), (5, 33845365008), (6, 28204470840), (7, 24175260720), (8, 21153353130), (9, 18802980560), (10, 16922682504), (12, 14102235420), (13, 13017448080), (14, 12087630360), (15, 11281788336), (16, 10576676565), (17, 9954519120), (18, 9401490280), (20, 8461341252), (21, 8058420240), (24, 7051117710), (26, 6508724040), (28, 6043815180), (29, 5835407760), (30, 5640894168), (31, 5458929840), (34, 4977259560), (35, 4835052144), (36, 4700745140), (39, 4339149360), (40, 4230670626), (42, 4029210120), (45, 3760596112), (48, 3525558855), (51, 3318173040), (52, 3254362020), (56, 3021907590), (58, 2917703880), (60, 2820447084), (62, 2729464920), (63, 2686140080), (65, 2603489616), (68, 2488629780), (70, 2417526072), (72, 2350372570), (78, 2169574680), (80, 2115335313), (84, 2014605060), (85, 1990903824), (87, 1945135920), (90, 1880298056), (91, 1859635440), (93, 1819643280), (102, 1659086520), (104, 1627181010), (105, 1611684048), (112, 1510953795), (116, 1458851940), (117, 1446383120), (119, 1422074160), (120, 1410223542), (124, 1364732460), (126, 1343070040), (130, 1301744808), (136, 1244314890), (140, 1208763036), (144, 1175186285), (145, 1167081552), (153, 1106057680), (155, 1091785968), (156, 1084787340), (168, 1007302530), (169, 1001342160), (170, 995451912), (174, 972567960), (180, 940149028), (182, 929817720), (186, 909821640), (195, 867829872), (203, 833629680), (204, 829543260), (208, 813590505), (210, 805842024), (217, 779847120), (221, 765732240), (232, 729425970), (234, 723191560), (238, 711037080), (240, 705111771), (248, 682366230), (252, 671535020), (255, 663634608), (260, 650872404), (261, 648378640), (272, 622157445), (273, 619878480), (279, 606547760), (280, 604381518), (290, 583540776), (306, 553028840), (310, 545892984), (312, 542393670), (315, 537228016), (336, 503651265), (338, 500671080), (340, 497725956), (348, 486283980), (357, 474024720), (360, 470074514), (364, 464908860), (372, 454910820), (377, 448877520), (390, 433914936), (403, 419917680), (406, 416814840), (408, 414771630), (420, 402921012), (434, 389923560), (435, 389027184), (442, 382866120), (455, 371927088), (464, 364712985), (465, 363928656), (468, 361595780), (476, 355518540), (493, 343259280), (496, 341183115), (504, 335767510), (507, 333780720), (510, 331817304), (520, 325436202), (522, 324189320), (527, 321113520), (546, 309939240), (558, 303273880), (560, 302190759), (580, 291770388), (585, 289276624), (595, 284414832), (609, 277876560), (612, 276514420), (620, 272946492), (624, 271196835), (630, 268614008), (651, 259949040), (663, 255244080), (676, 250335540), (680, 248862978), (696, 243141990), (714, 237012360), (720, 235037257), (728, 232454430), (744, 227455410), (754, 224438760), (765, 221211536), (780, 216957468), (806, 209958840), (812, 208407420), (816, 207385815), (819, 206626160), (840, 201460506), (845, 200268432), (868, 194961780), (870, 194513592), (884, 191433060), (899, 188238960), (910, 185963544), (930, 181964328), (936, 180797890), (952, 177759270), (986, 171629640), (1008, 167883755), (1014, 166890360), (1015, 166725936), (1020, 165908652), (1040, 162718101), (1044, 162094660), (1054, 160556760), (1071, 158008240), (1085, 155969424), (1092, 154969620), (1105, 153146448), (1116, 151636940), (1131, 149625840), (1160, 145885194), (1170, 144638312), (1183, 143048880), (1190, 142207416), (1209, 139972560), (1218, 138938280), (1224, 138257210), (1240, 136473246), (1260, 134307004), (1302, 129974520), (1305, 129675728), (1326, 127622040), (1352, 125167770), (1360, 124431489), (1365, 123975696), (1392, 121570995), (1395, 121309552), (1428, 118506180), (1456, 116227215), (1479, 114419760), (1488, 113727705), (1508, 112219380), (1521, 111260240), (1530, 110605768), (1547, 109390320), (1560, 108478734), (1581, 107037840), (1612, 104979420), (1624, 104203710), (1638, 103313080), (1680, 100730253), (1690, 100134216), (1736, 97480890), (1740, 97256796), (1768, 95716530), (1785, 94804944), (1798, 94119480), (1820, 92981772), (1827, 92625520), (1860, 90982164), (1872, 90398945), (1885, 89775504), (1904, 88879635), (1953, 86649680), (1972, 85814820), (1989, 85081360), (2015, 83983536), (2028, 83445180), (2030, 83362968), (2040, 82954326), (2088, 81047330), (2108, 80278380), (2142, 79004120), (2170, 77984712), (2184, 77484810), (2197, 77026320), (2210, 76573224), (2232, 75818470), (2262, 74812920), (2320, 72942597), (2340, 72319156), (2366, 71524440), (2380, 71103708), (2418, 69986280), (2436, 69469140), (2448, 69128605), (2465, 68651856), (2480, 68236623), (2520, 67153502), (2535, 66756144), (2604, 64987260), (2610, 64837864), (2635, 64222704), (2639, 64125360), (2652, 63811020), (2697, 62746320), (2704, 62583885), (2730, 61987848), (2790, 60654776), (2821, 59988240), (2856, 59253090), (2873, 58902480), (2958, 57209880), (3016, 56109690), (3042, 55630120), (3045, 55575312), (3060, 55302884), (3094, 54695160), (3120, 54239367), (3162, 53518920), (3224, 52489710), (3248, 52101855), (3255, 51989808), (3276, 51656540), (3315, 51048816), (3380, 50067108), (3393, 49875280), (3451, 49037040), (3472, 48740445), (3480, 48628398), (3536, 47858265), (3549, 47682960), (3570, 47402472), (3596, 47059740), (3627, 46657520), (3640, 46490886), (3654, 46312760), (3689, 45873360), (3720, 45491082), (3770, 44887752), (3906, 43324840), (3944, 42907410), (3978, 42540680), (4030, 41991768), (4056, 41722590), (4060, 41681484), (4080, 41477163), (4095, 41325232), (4176, 40523665), (4216, 40139190), (4284, 39502060), (4340, 38992356), (4368, 38742405), (4394, 38513160), (4420, 38286612), (4437, 38139920), (4464, 37909235), (4495, 37647792), (4524, 37406460), (4641, 36463440), (4680, 36159578), (4732, 35762220), (4743, 35679280), (4760, 35551854), (4836, 34993140), (4872, 34734570), (4901, 34529040), (4930, 34325928), (5040, 33576751), (5070, 33378072), (5208, 32493630), (5220, 32418932), (5239, 32301360), (5270, 32111352), (5278, 32062680), (5304, 31905510), (5355, 31601648), (5394, 31373160), (5460, 30993924), (5580, 30327388), (5642, 29994120), (5655, 29925168), (5712, 29626545), (5746, 29451240), (5915, 28609776), (5916, 28604940), (6032, 28054845), (6045, 27994512), (6084, 27815060), (6090, 27787656), (6120, 27651442), (6188, 27347580), (6293, 26891280), (6324, 26759460), (6409, 26404560), (6448, 26244855), (6510, 25994904), (6552, 25828270), (6591, 25675440), (6630, 25524408), (6760, 25033554), (6786, 24937640), (6851, 24701040), (6902, 24518520), (6960, 24314199), (7098, 23841480), (7140, 23701236), (7192, 23529870), (7254, 23328760), (7280, 23245443), (7308, 23156380), (7378, 22936680), (7395, 22883952), (7440, 22745541), (7540, 22443876), (7605, 22252048), (7735, 21878064), (7812, 21662420), (7888, 21453705), (7905, 21407568), (7917, 21375120), (7956, 21270340), (8060, 20995884), (8091, 20915440), (8112, 20861295), (8120, 20840742), (8190, 20662616), (8432, 20069595), (8463, 19996080), (8568, 19751030), (8619, 19634160), (8680, 19496178), (8788, 19256580), (8840, 19143306), (8874, 19069960), (8990, 18823896), (9048, 18703230), (9135, 18525104), (9282, 18231720), (9360, 18079789), (9464, 17881110), (9486, 17839640), (9520, 17775927), (9672, 17496570), (9744, 17367285), (9765, 17329936), (9802, 17264520), (9860, 17162964), (9945, 17016272), (10140, 16689036), (10353, 16345680), (10416, 16246815), (10440, 16209466), (10478, 16150680), (10540, 16055676), (10556, 16031340), (10608, 15952755), (10647, 15894320), (10710, 15800824), (10788, 15686580), (10920, 15496962), (10985, 15405264), (11067, 15291120), (11160, 15163694), (11284, 14997060), (11310, 14962584), (11492, 14725620), (11687, 14479920), (11830, 14304888), (11832, 14302470), (12090, 13997256), (12168, 13907530), (12180, 13893828), (12240, 13825721), (12376, 13673790), (12586, 13445640), (12648, 13379730), (12818, 13202280), (13020, 12997452), (13104, 12914135), (13182, 12837720), (13195, 12825072), (13260, 12762204), (13485, 12549264), (13520, 12516777), (13572, 12468820), (13702, 12350520), (13804, 12259260), (13923, 12154480), (14105, 11997648), (14196, 11920740), (14280, 11850618), (14365, 11780496), (14384, 11764935), (14508, 11664380), (14616, 11578190), (14703, 11509680), (14756, 11468340), (14790, 11441976), (15080, 11221938), (15210, 11126024), (15283, 11072880), (15379, 11003760), (15470, 10939032), (15624, 10831210), (15717, 10767120), (15810, 10703784), (15834, 10687560), (15912, 10635170), (16120, 10497942), (16182, 10457720), (16240, 10420371), (16380, 10331308), (16926, 9998040), (16965, 9975056), (17136, 9875515), (17238, 9817080), (17255, 9807408), (17360, 9748089), (17576, 9628290), (17680, 9571653), (17745, 9536592), (17748, 9534980), (17980, 9411948), (18096, 9351615), (18135, 9331504), (18270, 9262552), (18445, 9174672), (18564, 9115860), (18879, 8963760), (18928, 8940555), (18972, 8919820), (19227, 8801520), (19344, 8748285), (19530, 8664968), (19604, 8632260), (19720, 8581482), (19773, 8558480), (19890, 8508136), (20111, 8414640), (20280, 8344518), (20553, 8233680), (20706, 8172840), (20880, 8104733), (20956, 8075340), (21080, 8027838), (21112, 8015670), (21294, 7947160), (21420, 7900412), (21576, 7843290), (21840, 7748481), (21970, 7702632), (22134, 7645560), (22185, 7627984), (22320, 7581847), (22568, 7498530), (22620, 7481292), (22984, 7362810), (23205, 7292688), (23374, 7239960), (23660, 7152444), (23664, 7151235), (23715, 7135856), (23751, 7125040), (24180, 6998628), (24336, 6953765), (24360, 6946914), (24505, 6905808), (24752, 6836895), (25172, 6722820), (25296, 6689865), (25389, 6665360), (25636, 6601140), (25857, 6544720), (26040, 6498726), (26195, 6460272), (26364, 6418860), (26390, 6412536), (26520, 6381102), (26970, 6274632), (27144, 6234410), (27404, 6175260), (27608, 6129630), (27846, 6077240), (28210, 5998824), (28392, 5960370), (28560, 5925309), (28730, 5890248), (29016, 5832190), (29232, 5789095), (29406, 5754840), (29512, 5734170), (29580, 5720988), (30160, 5610969), (30420, 5563012), (30566, 5536440), (30758, 5501880), (30940, 5469516), (31059, 5448560), (31248, 5415605), (31434, 5383560), (31465, 5378256), (31620, 5351892), (31668, 5343780), (31824, 5317585), (32045, 5280912), (32240, 5248971), (32364, 5228860), (32760, 5165654), (32955, 5135088), (33201, 5097040), (33852, 4999020), (33930, 4987528), (34255, 4940208), (34307, 4932720), (34476, 4908540), (34510, 4903704), (35061, 4826640), (35152, 4814145), (35490, 4768296), (35496, 4767490), (35960, 4705974), (36270, 4665752), (36540, 4631276), (36673, 4614480), (36890, 4587336), (37128, 4557930), (37349, 4530960), (37758, 4481880), (37944, 4459910), (38454, 4400760), (39060, 4332484), (39208, 4316130), (39440, 4290741), (39546, 4279240), (39585, 4275024), (39780, 4254068), (40222, 4207320), (40455, 4183088), (40560, 4172259), (41106, 4116840), (41412, 4086420), (41912, 4037670), (42160, 4013919), (42224, 4007835), (42315, 3999216), (42588, 3973580), (42840, 3950206), (43095, 3926832), (43152, 3921645), (43940, 3851316), (44109, 3836560), (44268, 3822780), (44370, 3813992), (44863, 3772080), (45136, 3749265), (45240, 3740646), (45849, 3690960), (45968, 3681405), (46137, 3667920), (46410, 3646344), (46748, 3619980), (47151, 3589040), (47320, 3576222), (47430, 3567928), (47502, 3562520), (47957, 3528720), (48360, 3499314), (48720, 3473457), (49010, 3452904), (50344, 3361410), (50778, 3332680), (51272, 3300570), (51714, 3272360), (51765, 3269136), (52080, 3249363), (52390, 3230136), (52728, 3209430), (52780, 3206268), (53040, 3190551), (53235, 3178864), (53940, 3137316), (54288, 3117205), (54808, 3087630), (55216, 3064815), (55335, 3058224), (55692, 3038620), (56420, 2999412), (56637, 2987920), (56784, 2980185), (57460, 2945124), (57681, 2933840), (58032, 2916095), (58435, 2895984), (58812, 2877420), (59024, 2867085), (59160, 2860494), (60333, 2804880), (60840, 2781506), (61132, 2768220), (61516, 2750940), (61659, 2744560), (61880, 2734758), (62118, 2724280), (62868, 2691780), (62930, 2689128), (63240, 2675946), (63336, 2671890), (63713, 2656080), (64090, 2640456), (64728, 2614430), (65520, 2582827), (65910, 2567544), (66402, 2548520), (67704, 2499510), (67860, 2493764), (68107, 2484720), (68510, 2470104), (68614, 2466360), (68952, 2454270), (69020, 2451852), (69615, 2430896), (70122, 2413320), (70980, 2384148), (70992, 2383745), (71920, 2352987), (72540, 2332876), (73080, 2315638), (73346, 2307240), (73515, 2301936), (73780, 2293668), (74256, 2278965), (74698, 2265480), (75516, 2240940), (75888, 2229955), (76415, 2214576), (76895, 2200752), (76908, 2200380), (78120, 2166242), (78416, 2158065), (78585, 2153424), (79092, 2139620), (79170, 2137512), (79560, 2127034), (80444, 2103660), (80910, 2091544), (81809, 2068560), (82212, 2058420), (82824, 2043210), (83317, 2031120), (83824, 2018835), (84630, 1999608), (85176, 1986790), (85680, 1975103), (86190, 1963416), (87880, 1925658), (88218, 1918280), (88536, 1911390), (88740, 1906996), (89063, 1900080), (89726, 1886040), (90480, 1870323), (91698, 1845480), (92274, 1833960), (92820, 1823172), (93496, 1809990), (94302, 1794520), (94395, 1792752), (94640, 1788111), (94860, 1783964), (95004, 1781260), (95914, 1764360), (96135, 1760304), (96720, 1749657), (98020, 1726452), (98865, 1711696), (100555, 1682928), (100688, 1680705), (101556, 1666340), (102544, 1650285), (102765, 1646736), (102921, 1644240), (103428, 1636180), (103530, 1634568), (104780, 1615068), (105183, 1608880), (105456, 1604715), (105560, 1603134), (106470, 1589432), (106981, 1581840), (107880, 1568658), (109616, 1543815), (110019, 1538160), (110670, 1529112), (111384, 1519310), (112047, 1510320), (112840, 1499706), (113274, 1493960), (114920, 1472562), (115362, 1466920), (116870, 1447992), (117624, 1438710), (118320, 1430247), (118755, 1425008), (120666, 1402440), (121680, 1390753), (122264, 1384110), (123032, 1375470), (123318, 1372280), (123760, 1367379), (124236, 1362140), (125736, 1345890), (125860, 1344564), (126480, 1337973), (126672, 1335945), (126945, 1333072), (127426, 1328040), (128180, 1320228), (129285, 1308944), (129456, 1307215), (131820, 1283772), (132804, 1274260), (134589, 1257360), (135408, 1249755), (135720, 1246882), (136214, 1242360), (137020, 1235052), (137228, 1233180), (137547, 1230320), (137904, 1227135), (138040, 1225926), (138411, 1222640), (139230, 1215448), (140244, 1206660), (141960, 1192074), (143871, 1176240), (145080, 1166438), (146160, 1157819), (146692, 1153620), (147030, 1150968), (147560, 1146834), (149396, 1132740), (151032, 1120470), (151931, 1113840), (152830, 1107288), (153790, 1100376), (153816, 1100190), (155295, 1089712), (156240, 1083121), (157170, 1076712), (158184, 1069810), (158340, 1068756), (159120, 1063517), (160888, 1051830), (161820, 1045772), (163618, 1034280), (164424, 1029210), (165648, 1021605), (166005, 1019408), (166634, 1015560), (169260, 999804), (170352, 993395), (171535, 986544), (172380, 981708), (175305, 965328), (175760, 962829), (176436, 959140), (177072, 955695), (177480, 953498), (178126, 950040), (179452, 943020), (180999, 934960), (183365, 922896), (183396, 922740), (184548, 916980), (185640, 911586), (186745, 906192), (186992, 904995), (188604, 897260), (188790, 896376), (189720, 891982), (190008, 890630), (191139, 885360), (191828, 882180), (192270, 880152), (196040, 863226), (197730, 855848), (198679, 851760), (201110, 841464), (203112, 833170), (204321, 828240), (205530, 823368), (205842, 822120), (206856, 818090), (207060, 817284), (209560, 807534), (210366, 804440), (211120, 801567), (212940, 794716), (213962, 790920), (215760, 784329), (220038, 769080), (220545, 767312), (221340, 764556), (222768, 759655), (224094, 755160), (224315, 754416), (225680, 749853), (226548, 746980), (229245, 738192), (229840, 736281), (230685, 733584), (230724, 733460), (233740, 723996), (235248, 719355), (235755, 717808), (237510, 712504), (239785, 705744), (241332, 701220), (244528, 692055), (245427, 689520), (246064, 687735), (246636, 686140), (248472, 681070), (249951, 677040), (251472, 672945), (251720, 672282), (253890, 666536), (254852, 664020), (256360, 660114), (258570, 654472), (261443, 647280), (263640, 641886), (265608, 637130), (267189, 633360), (269178, 628680), (271440, 623441), (272428, 621180), (274040, 617526), (274456, 616590), (275094, 615160), (276080, 612963), (276822, 611320), (278460, 607724), (280488, 603330), (283185, 597584), (283920, 596037), (287742, 588120), (288405, 586768), (290160, 583219), (293384, 576810), (294060, 575484), (295120, 573417), (298792, 566370), (301665, 560976), (302064, 560235), (303862, 556920), (305660, 553644), (307580, 550188), (307632, 550095), (308295, 548912), (308763, 548080), (310590, 544856), (314340, 538356), (316368, 534905), (316680, 534378), (318565, 531216), (320943, 527280), (321776, 525915), (323640, 522886), (327236, 517140), (328848, 514605), (330057, 512720), (332010, 509704), (333268, 507780), (336141, 503440), (338520, 499902), (340535, 496944), (343070, 493272), (344760, 490854), (350610, 482664), (352872, 479570), (354960, 476749), (356252, 475020), (358904, 471510), (361998, 467480), (366730, 461448), (366792, 461370), (369096, 458490), (371280, 455793), (373490, 453096), (377208, 448630), (377580, 448188), (379440, 445991), (380016, 445315), (382278, 442680), (383656, 441090), (384540, 440076), (392080, 431613), (395460, 427924), (397358, 425880), (402220, 420732), (403767, 419120), (406224, 416585), (408642, 414120), (409045, 413712), (411060, 411684)]