31941589680

素因数分解:

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

素因数の和:160

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 20, 21, 22, 24, 26, 27, 28, 30, 33, 34, 35, 36, 39, 40, 42, 44, 45, 48, 51, 52, 54, 55, 56, 60, 63, 65, 66, 68, 70, 72, 77, 78, 79, 80, 84, 85, 88, 90, 91, 99, 102, 104, 105, 108, 110, 112, 117, 119, 120, 121, 126, 130, 132, 135, 136, 140, 143, 144, 153, 154, 156, 158, 165, 168, 170, 176, 180, 182, 187, 189, 195, 198, 204, 208, 210, 216, 220, 221, 231, 234, 237, 238, 240, 242, 252, 255, 260, 264, 270, 272, 273, 280, 286, 297, 306, 308, 312, 315, 316, 330, 336, 340, 351, 357, 360, 363, 364, 374, 378, 385, 390, 395, 396, 408, 420, 429, 432, 440, 442, 455, 459, 462, 468, 474, 476, 484, 495, 504, 510, 520, 528, 540, 546, 553, 560, 561, 572, 585, 594, 595, 605, 612, 616, 624, 630, 632, 660, 663, 680, 693, 702, 711, 714, 715, 720, 726, 728, 748, 756, 765, 770, 780, 790, 792, 816, 819, 840, 847, 858, 869, 880, 884, 910, 918, 924, 935, 936, 945, 948, 952, 968, 990, 1001, 1008, 1020, 1027, 1040, 1071, 1080, 1089, 1092, 1105, 1106, 1122, 1144, 1155, 1170, 1185, 1188, 1190, 1210, 1224, 1232, 1260, 1264, 1287, 1309, 1320, 1326, 1343, 1360, 1365, 1386, 1404, 1422, 1428, 1430, 1452, 1456, 1485, 1496, 1512, 1530, 1540, 1547, 1560, 1573, 1580, 1584, 1638, 1659, 1680, 1683, 1694, 1716, 1738, 1755, 1768, 1785, 1815, 1820, 1836, 1848, 1870, 1872, 1890, 1896, 1904, 1936, 1980, 1989, 2002, 2040, 2054, 2057, 2079, 2133, 2142, 2145, 2160, 2178, 2184, 2210, 2212, 2244, 2288, 2295, 2310, 2340, 2370, 2376, 2380, 2420, 2431, 2448, 2457, 2520, 2541, 2574, 2607, 2618, 2640, 2652, 2686, 2730, 2765, 2772, 2805, 2808, 2844, 2856, 2860, 2904, 2970, 2992, 3003, 3024, 3060, 3080, 3081, 3094, 3120, 3146, 3160, 3213, 3267, 3276, 3315, 3318, 3366, 3388, 3432, 3465, 3476, 3510, 3536, 3555, 3570, 3630, 3640, 3672, 3696, 3740, 3780, 3792, 3861, 3927, 3960, 3978, 4004, 4029, 4080, 4095, 4108, 4114, 4158, 4235, 4266, 4284, 4290, 4345, 4356, 4368, 4420, 4424, 4488, 4590, 4620, 4641, 4680, 4719, 4740, 4752, 4760, 4840, 4862, 4914, 4977, 5005, 5040, 5049, 5082, 5135, 5148, 5214, 5236, 5304, 5355, 5372, 5445, 5460, 5530, 5544, 5610, 5616, 5688, 5712, 5720, 5808, 5940, 5967, 6006, 6083, 6120, 6160, 6162, 6171, 6188, 6292, 6320, 6426, 6435, 6534, 6545, 6552, 6630, 6636, 6715, 6732, 6776, 6864, 6930, 6952, 7020, 7110, 7140, 7189, 7260, 7280, 7293, 7344, 7480, 7560, 7623, 7722, 7735, 7821, 7854, 7865, 7920, 7956, 8008, 8058, 8190, 8216, 8228, 8295, 8316, 8415, 8470, 8532, 8568, 8580, 8690, 8712, 8840, 8848, 8976, 9009, 9180, 9240, 9243, 9282, 9360, 9401, 9438, 9480, 9520, 9559, 9680, 9724, 9828, 9945, 9954, 10010, 10098, 10164, 10270, 10285, 10296, 10395, 10428, 10472, 10608, 10665, 10710, 10744, 10890, 10920, 11011, 11060, 11088, 11220, 11297, 11376, 11440, 11781, 11880, 11934, 12012, 12087, 12155, 12166, 12240, 12285, 12324, 12342, 12376, 12584, 12705, 12852, 12870, 13035, 13068, 13090, 13104, 13260, 13272, 13430, 13464, 13552, 13860, 13904, 13923, 14040, 14157, 14220, 14280, 14378, 14399, 14520, 14586, 14773, 14931, 14960, 15015, 15120, 15246, 15405, 15444, 15470, 15642, 15708, 15730, 15912, 16016, 16065, 16116, 16335, 16380, 16432, 16456, 16590, 16632, 16830, 16940, 17017, 17064, 17136, 17160, 17380, 17424, 17459, 17680, 18018, 18249, 18360, 18480, 18486, 18513, 18564, 18802, 18876, 18960, 19118, 19305, 19448, 19635, 19656, 19890, 19908, 20020, 20145, 20196, 20328, 20540, 20570, 20592, 20790, 20856, 20944, 21330, 21420, 21488, 21567, 21780, 21840, 21879, 22022, 22120, 22440, 22594, 22869, 23205, 23463, 23562, 23595, 23760, 23868, 24024, 24174, 24310, 24332, 24570, 24648, 24684, 24752, 24885, 25168, 25245, 25410, 25704, 25740, 26070, 26136, 26180, 26520, 26544, 26741, 26860, 26928, 27027, 27720, 27729, 27846, 28080, 28203, 28314, 28440, 28560, 28677, 28756, 28798, 29040, 29172, 29546, 29835, 29862, 30030, 30415, 30492, 30810, 30855, 30888, 30940, 31284, 31416, 31460, 31824, 32130, 32232, 32670, 32760, 32912, 33033, 33180, 33264, 33660, 33880, 33891, 34034, 34128, 34320, 34760, 34918, 35343, 35945, 36036, 36261, 36465, 36498, 36720, 36972, 37026, 37128, 37604, 37752, 38115, 38236, 38610, 38896, 39105, 39270, 39312, 39780, 39816, 40040, 40290, 40392, 40656, 41080, 41140, 41580, 41712, 41769, 42471, 42660, 42840, 43134, 43197, 43560, 43758, 44044, 44240, 44319, 44880, 45045, 45188, 45738, 46215, 46410, 46926, 47005, 47124, 47190, 47736, 47795, 48048, 48348, 48620, 48664, 49140, 49296, 49368, 49770, 50490, 50820, 51051, 51408, 51480, 52140, 52272, 52360, 52377, 53040, 53482, 53720, 54054, 54747, 55055, 55440, 55458, 55539, 55692, 56406, 56485, 56628, 56880, 57354, 57512, 57596, 58344, 58905, 59092, 59670, 59724, 60060, 60435, 60830, 60984, 61620, 61710, 61776, 61880, 62568, 62832, 62920, 64260, 64464, 64701, 65340, 65520, 65637, 66066, 66360, 66913, 67320, 67760, 67782, 68068, 69520, 69615, 69836, 70686, 70785, 71890, 71995, 72072, 72522, 72930, 72996, 73865, 73944, 74052, 74256, 74655, 75208, 75504, 76230, 76472, 77220, 78210, 78540, 79079, 79560, 79632, 80080, 80223, 80580, 80784, 82160, 82280, 83160, 83538, 84609, 84942, 85085, 85320, 85680, 86031, 86268, 86394, 87120, 87295, 87516, 88088, 88638, 90090, 90376, 91245, 91476, 92430, 92565, 92820, 93852, 94010, 94248, 94380, 95472, 95590, 96696, 97240, 97328, 98280, 98736, 99099, 99540, 100980, 101640, 101673, 102102, 102960, 103411, 104280, 104720, 104754, 106964, 107440, 107835, 108108, 109395, 109494, 110110, 110916, 111078, 111384, 112812, 112970, 113256, 114345, 114708, 115024, 115192, 116688, 117315, 117810, 118184, 119340, 119448, 120120, 120870, 121660, 121968, 122213, 123240, 123420, 123760, 124267, 125136, 125840, 128520, 129402, 129591, 130680, 131274, 132132, 132720, 132957, 133705, 133826, 134640, 135135, 135564, 136136, 138645, 139230, 139672, 141015, 141372, 141570, 143385, 143780, 143990, 144144, 145044, 145860, 145992, 147730, 147888, 148104, 149310, 150416, 152460, 152944, 153153, 154440, 156420, 157080, 157131, 158158, 159120, 160446, 161160, 162503, 164241, 164560, 165165, 166320, 167076, 169218, 169455, 169884, 170170, 170640, 172062, 172536, 172788, 174590, 175032, 176176, 176715, 177276, 180180, 180752, 181305, 182490, 182952, 184860, 185130, 185640, 187187, 187704, 188020, 188496, 188760, 191180, 192049, 193392, 194103, 194480, 196560, 198198, 199080, 200739, 201960, 203280, 203346, 204204, 206822, 208560, 208845, 209508, 212355, 213928, 215670, 215985, 216216, 218790, 218988, 220220, 221595, 221832, 222156, 222768, 225624, 225940, 226512, 228690, 229416, 230384, 234630, 235620, 236368, 237237, 238680, 238896, 240240, 240669, 241740, 243320, 244426, 246480, 246840, 248534, 253827, 255255, 257040, 258093, 258804, 259182, 261360, 261885, 262548, 264264, 265914, 267410, 267652, 270270, 271128, 272272, 273735, 277290, 277695, 278460, 279344, 282030, 282744, 283140, 286770, 287560, 287980, 290088, 291720, 291984, 295460, 296208, 297297, 298620, 304920, 305019, 306306, 308880, 310233, 312840, 314160, 314262, 316316, 320892, 322320, 323505, 325006, 328185, 328482, 330330, 334152, 334565, 338436, 338910, 339768, 340340, 344124, 345072, 345576, 349180, 350064, 353430, 354552, 360360, 362610, 364980, 365904, 366639, 369720, 370260, 371280, 372801, 374374, 375408, 376040, 377520, 382360, 384098, 388206, 388773, 395395, 396396, 398160, 398871, 401115, 401478, 403920, 406692, 408408, 413644, 417690, 419016, 423045, 424710, 427856, 430155, 431340, 431970, 432432, 437580, 437976, 440440, 443190, 443664, 444312, 451248, 451880, 457380, 458832, 459459, 469260, 471240, 471393, 474474, 477360, 481338, 483480, 486640, 487509, 488852, 493680, 495495, 497068, 507654, 508365, 510510, 516186, 517055, 517608, 518364, 523770, 525096, 528528, 531828, 534820, 535304, 540540, 542256, 547470, 554580, 555390, 556920, 561561, 564060, 565488, 566280, 573540, 575120, 575960, 576147, 580176, 583440, 590920, 594594, 597240, 602217, 609840, 610038, 611065, 612612, 620466, 621335, 625680, 628524, 632632, 641784, 647010, 647955, 650012, 656370, 656964, 660660, 664785, 668304, 669130, 676872, 677820, 679536, 680680, 688248, 691152, 698360, 706860, 709104, 711711, 720720, 722007, 725220, 729960, 733278, 739440, 740520, 745602, 748748, 752080, 764720, 765765, 768196, 776412, 777546, 785655, 790790, 792792, 797742, 802230, 802956, 812515, 813384, 816816, 821205, 827288, 835380, 838032, 846090, 849420, 860310, 862680, 863940, 869869, 875160, 875952, 880880, 886380, 888624, 903760, 914760, 918918, 930699, 935935, 938520, 942480, 942786, 948948, 960245, 962676, 966960, 970515, 975018, 977704, 990990, 994136, 1003695, 1015308, 1016730, 1021020, 1032372, 1034110, 1035216, 1036728, 1047540, 1050192, 1063656, 1069640, 1070608, 1081080, 1094940, 1099917, 1109160, 1110780, 1113840, 1118403, 1123122, 1128120, 1132560, 1137521, 1147080, 1151920, 1152294, 1181840, 1186185, 1189188, 1194480, 1203345, 1204434, 1220076, 1222130, 1225224, 1240932, 1242670, 1257048, 1265264, 1269135, 1283568, 1290465, 1294020, 1295910, 1300024, 1312740, 1313928, 1321320, 1329570, 1338260, 1344343, 1353744, 1355640, 1361360, 1376496, 1396720, 1413720, 1423422, 1444014, 1450440, 1459920, 1462527, 1466556, 1481040, 1486485, 1491204, 1497496, 1525095, 1531530, 1536392, 1551165, 1552824, 1555092, 1571310, 1581580, 1585584, 1595484, 1604460, 1605912, 1625030, 1626768, 1642410, 1654576, 1670760, 1684683, 1692180, 1698840, 1720620, 1725360, 1727880, 1728441, 1739738, 1750320, 1772760, 1806651, 1829520, 1833195, 1837836, 1861398, 1864005, 1871870, 1877040, 1885572, 1897896, 1920490, 1925352, 1941030, 1943865, 1950036, 1955408, 1981980, 1988272, 1994355, 2007390, 2030616, 2033460, 2042040, 2064744, 2068220, 2073456, 2095080, 2112539, 2127312, 2135133, 2139280, 2162160, 2189880, 2199834, 2218320, 2221560, 2236806, 2246244, 2256240, 2275042, 2294160, 2297295, 2304588, 2356965, 2372370, 2378376, 2406690, 2408868, 2437545, 2440152, 2444260, 2450448, 2481864, 2485340, 2514096, 2538270, 2580930, 2588040, 2591820, 2600048, 2609607, 2625480, 2627856, 2642640, 2659140, 2676520, 2688686, 2711280, 2792097, 2807805, 2827440, 2846844, 2880735, 2888028, 2900880, 2925054, 2933112, 2972970, 2982408, 2994992, 3011085, 3050190, 3063060, 3072784, 3102330, 3105648, 3110184, 3142620, 3163160, 3190968, 3208920, 3211824, 3250060, 3284820, 3299751, 3341520, 3355209, 3369366, 3384360, 3397680, 3412563, 3441240, 3455760, 3456882, 3479476, 3545520, 3558555, 3610035, 3613302, 3666390, 3675672, 3722796, 3728010, 3743740, 3771144, 3795792, 3840980, 3850704, 3882060, 3887730, 3900072, 3963960, 3988710, 4014780, 4033029, 4061232, 4066920, 4084080, 4129488, 4136440, 4190160, 4225078, 4270266, 4349345, 4379760, 4387581, 4399668, 4443120, 4473612, 4492488, 4550084, 4594590, 4609176, 4653495, 4713930, 4744740, 4756752, 4813380, 4817736, 4875090, 4880304, 4888520, 4963728, 4970680, 5054049, 5076540, 5161860, 5176080, 5183640, 5185323, 5219214, 5250960, 5318280, 5353040, 5377372, 5499585, 5584194, 5592015, 5615610, 5687605, 5693688, 5761470, 5776056, 5850108, 5866224, 5945940, 5964816, 6022170, 6100380, 6126120, 6204660, 6220368, 6285240, 6326320, 6337617, 6381936, 6417840, 6500120, 6569640, 6599502, 6710418, 6721715, 6738732, 6768720, 6825126, 6882480, 6913764, 6958952, 7117110, 7220070, 7226604, 7312635, 7332780, 7351344, 7445592, 7456020, 7487480, 7542288, 7681960, 7764120, 7775460, 7800144, 7828821, 7927920, 7977420, 8029560, 8066058, 8133840, 8272880, 8423415, 8450156, 8540532, 8642205, 8698690, 8775162, 8799336, 8947224, 8984976, 9033255, 9100168, 9189180, 9218352, 9306990, 9427860, 9489480, 9626760, 9635472, 9750180, 9777040, 9941360, 10108098, 10153080, 10237689, 10323720, 10367280, 10370646, 10438428, 10562695, 10636560, 10675665, 10754744, 10999170, 11168388, 11184030, 11231220, 11375210, 11387376, 11522940, 11552112, 11700216, 11891880, 12044340, 12099087, 12200760, 12252240, 12409320, 12570480, 12675234, 13000240, 13048035, 13139280, 13199004, 13420836, 13443430, 13477464, 13650252, 13827528, 13917904, 13960485, 14234220, 14440140, 14453208, 14625270, 14665560, 14787773, 14891184, 14912040, 14974960, 15363920, 15528240, 15550920, 15657642, 15954840, 16059120, 16132116, 16498755, 16776045, 16846830, 16900312, 17062815, 17081064, 17284410, 17397380, 17550324, 17598672, 17894448, 18066510, 18200336, 18378360, 18613980, 18855720, 18978960, 19012851, 19253520, 19500360, 20165145, 20216196, 20306160, 20475378, 20647440, 20741292, 20876856, 21125390, 21351330, 21509488, 21937905, 21998340, 22336776, 22368060, 22462440, 22750420, 23045880, 23400432, 23486463, 23783760, 24088680, 24198174, 24401520, 24818640, 25270245, 25350468, 25926615, 26096070, 26398008, 26841672, 26886860, 26954928, 27300504, 27655056, 27920970, 28468440, 28880280, 28906416, 29250540, 29331120, 29575546, 29824080, 30713067, 31101840, 31315284, 31688085, 31909680, 32264232, 32997510, 33552090, 33693660, 33800624, 34125630, 34162128, 34568820, 34794760, 35100648, 36133020, 36297261, 36756720, 37227960, 37711440, 38025702, 39000720, 39144105, 40330290, 40432392, 40950756, 41482584, 41753712, 42250780, 42702660, 43875810, 43996680, 44363319, 44673552, 44736120, 44924880, 45500840, 46091760, 46972926, 48177360, 48396348, 50540490, 50700936, 51188445, 51853230, 52192140, 52796016, 53683344, 53773720, 54601008, 55841940, 56936880, 57038553, 57760560, 58501080, 59151092, 60495435, 61426134, 62630568, 63376170, 64528464, 65995020, 67104180, 67387320, 68251260, 69137640, 69589520, 70201296, 72266040, 72594522, 73938865, 74455920, 76051404, 78288210, 80660580, 80864784, 81901512, 82965168, 84501560, 85405320, 87751620, 87993360, 88726638, 89472240, 91001680, 93945852, 95064255, 96792696, 101080980, 101401872, 102376890, 103706460, 104384280, 107547440, 111683880, 114077106, 117002160, 117432315, 118302184, 120990870, 122852268, 125261136, 126752340, 131990040, 133089957, 134208360, 134774640, 136502520, 138275280, 144532080, 145189044, 147877730, 152102808, 153565335, 156576420, 161321160, 163803024, 169003120, 170810640, 175503240, 177453276, 181486305, 187891704, 190128510, 193585392, 202161960, 204753780, 207412920, 208768560, 221816595, 223367760, 228154212, 234864630, 236604368, 241981740, 245704536, 253504680, 263980080, 266179914, 268416720, 273005040, 285192765, 290378088, 295755460, 304205616, 307130670, 313152840, 322642320, 351006480, 354906552, 362972610, 375783408, 380257020, 399269871, 404323920, 409507560, 414825840, 443633190, 456308424, 469729260, 483963480, 491409072, 507009360, 532359828, 570385530, 580756176, 591510920, 614261340, 626305680, 665449785, 709813104, 725945220, 760514040, 798539742, 819015120, 887266380, 912616848, 939458520, 967926960, 1064719656, 1140771060, 1183021840, 1228522680, 1330899570, 1451890440, 1521028080, 1597079484, 1774532760, 1878917040, 1996349355, 2129439312, 2281542120, 2457045360, 2661799140, 2903780880, 3194158968, 3549065520, 3992698710, 4563084240, 5323598280, 6388317936, 7985397420, 10647196560, 15970794840, 31941589680]

約数ペア:

[(1, 31941589680), (2, 15970794840), (3, 10647196560), (4, 7985397420), (5, 6388317936), (6, 5323598280), (7, 4563084240), (8, 3992698710), (9, 3549065520), (10, 3194158968), (11, 2903780880), (12, 2661799140), (13, 2457045360), (14, 2281542120), (15, 2129439312), (16, 1996349355), (17, 1878917040), (18, 1774532760), (20, 1597079484), (21, 1521028080), (22, 1451890440), (24, 1330899570), (26, 1228522680), (27, 1183021840), (28, 1140771060), (30, 1064719656), (33, 967926960), (34, 939458520), (35, 912616848), (36, 887266380), (39, 819015120), (40, 798539742), (42, 760514040), (44, 725945220), (45, 709813104), (48, 665449785), (51, 626305680), (52, 614261340), (54, 591510920), (55, 580756176), (56, 570385530), (60, 532359828), (63, 507009360), (65, 491409072), (66, 483963480), (68, 469729260), (70, 456308424), (72, 443633190), (77, 414825840), (78, 409507560), (79, 404323920), (80, 399269871), (84, 380257020), (85, 375783408), (88, 362972610), (90, 354906552), (91, 351006480), (99, 322642320), (102, 313152840), (104, 307130670), (105, 304205616), (108, 295755460), (110, 290378088), (112, 285192765), (117, 273005040), (119, 268416720), (120, 266179914), (121, 263980080), (126, 253504680), (130, 245704536), (132, 241981740), (135, 236604368), (136, 234864630), (140, 228154212), (143, 223367760), (144, 221816595), (153, 208768560), (154, 207412920), (156, 204753780), (158, 202161960), (165, 193585392), (168, 190128510), (170, 187891704), (176, 181486305), (180, 177453276), (182, 175503240), (187, 170810640), (189, 169003120), (195, 163803024), (198, 161321160), (204, 156576420), (208, 153565335), (210, 152102808), (216, 147877730), (220, 145189044), (221, 144532080), (231, 138275280), (234, 136502520), (237, 134774640), (238, 134208360), (240, 133089957), (242, 131990040), (252, 126752340), (255, 125261136), (260, 122852268), (264, 120990870), (270, 118302184), (272, 117432315), (273, 117002160), (280, 114077106), (286, 111683880), (297, 107547440), (306, 104384280), (308, 103706460), (312, 102376890), (315, 101401872), (316, 101080980), (330, 96792696), (336, 95064255), (340, 93945852), (351, 91001680), (357, 89472240), (360, 88726638), (363, 87993360), (364, 87751620), (374, 85405320), (378, 84501560), (385, 82965168), (390, 81901512), (395, 80864784), (396, 80660580), (408, 78288210), (420, 76051404), (429, 74455920), (432, 73938865), (440, 72594522), (442, 72266040), (455, 70201296), (459, 69589520), (462, 69137640), (468, 68251260), (474, 67387320), (476, 67104180), (484, 65995020), (495, 64528464), (504, 63376170), (510, 62630568), (520, 61426134), (528, 60495435), (540, 59151092), (546, 58501080), (553, 57760560), (560, 57038553), (561, 56936880), (572, 55841940), (585, 54601008), (594, 53773720), (595, 53683344), (605, 52796016), (612, 52192140), (616, 51853230), (624, 51188445), (630, 50700936), (632, 50540490), (660, 48396348), (663, 48177360), (680, 46972926), (693, 46091760), (702, 45500840), (711, 44924880), (714, 44736120), (715, 44673552), (720, 44363319), (726, 43996680), (728, 43875810), (748, 42702660), (756, 42250780), (765, 41753712), (770, 41482584), (780, 40950756), (790, 40432392), (792, 40330290), (816, 39144105), (819, 39000720), (840, 38025702), (847, 37711440), (858, 37227960), (869, 36756720), (880, 36297261), (884, 36133020), (910, 35100648), (918, 34794760), (924, 34568820), (935, 34162128), (936, 34125630), (945, 33800624), (948, 33693660), (952, 33552090), (968, 32997510), (990, 32264232), (1001, 31909680), (1008, 31688085), (1020, 31315284), (1027, 31101840), (1040, 30713067), (1071, 29824080), (1080, 29575546), (1089, 29331120), (1092, 29250540), (1105, 28906416), (1106, 28880280), (1122, 28468440), (1144, 27920970), (1155, 27655056), (1170, 27300504), (1185, 26954928), (1188, 26886860), (1190, 26841672), (1210, 26398008), (1224, 26096070), (1232, 25926615), (1260, 25350468), (1264, 25270245), (1287, 24818640), (1309, 24401520), (1320, 24198174), (1326, 24088680), (1343, 23783760), (1360, 23486463), (1365, 23400432), (1386, 23045880), (1404, 22750420), (1422, 22462440), (1428, 22368060), (1430, 22336776), (1452, 21998340), (1456, 21937905), (1485, 21509488), (1496, 21351330), (1512, 21125390), (1530, 20876856), (1540, 20741292), (1547, 20647440), (1560, 20475378), (1573, 20306160), (1580, 20216196), (1584, 20165145), (1638, 19500360), (1659, 19253520), (1680, 19012851), (1683, 18978960), (1694, 18855720), (1716, 18613980), (1738, 18378360), (1755, 18200336), (1768, 18066510), (1785, 17894448), (1815, 17598672), (1820, 17550324), (1836, 17397380), (1848, 17284410), (1870, 17081064), (1872, 17062815), (1890, 16900312), (1896, 16846830), (1904, 16776045), (1936, 16498755), (1980, 16132116), (1989, 16059120), (2002, 15954840), (2040, 15657642), (2054, 15550920), (2057, 15528240), (2079, 15363920), (2133, 14974960), (2142, 14912040), (2145, 14891184), (2160, 14787773), (2178, 14665560), (2184, 14625270), (2210, 14453208), (2212, 14440140), (2244, 14234220), (2288, 13960485), (2295, 13917904), (2310, 13827528), (2340, 13650252), (2370, 13477464), (2376, 13443430), (2380, 13420836), (2420, 13199004), (2431, 13139280), (2448, 13048035), (2457, 13000240), (2520, 12675234), (2541, 12570480), (2574, 12409320), (2607, 12252240), (2618, 12200760), (2640, 12099087), (2652, 12044340), (2686, 11891880), (2730, 11700216), (2765, 11552112), (2772, 11522940), (2805, 11387376), (2808, 11375210), (2844, 11231220), (2856, 11184030), (2860, 11168388), (2904, 10999170), (2970, 10754744), (2992, 10675665), (3003, 10636560), (3024, 10562695), (3060, 10438428), (3080, 10370646), (3081, 10367280), (3094, 10323720), (3120, 10237689), (3146, 10153080), (3160, 10108098), (3213, 9941360), (3267, 9777040), (3276, 9750180), (3315, 9635472), (3318, 9626760), (3366, 9489480), (3388, 9427860), (3432, 9306990), (3465, 9218352), (3476, 9189180), (3510, 9100168), (3536, 9033255), (3555, 8984976), (3570, 8947224), (3630, 8799336), (3640, 8775162), (3672, 8698690), (3696, 8642205), (3740, 8540532), (3780, 8450156), (3792, 8423415), (3861, 8272880), (3927, 8133840), (3960, 8066058), (3978, 8029560), (4004, 7977420), (4029, 7927920), (4080, 7828821), (4095, 7800144), (4108, 7775460), (4114, 7764120), (4158, 7681960), (4235, 7542288), (4266, 7487480), (4284, 7456020), (4290, 7445592), (4345, 7351344), (4356, 7332780), (4368, 7312635), (4420, 7226604), (4424, 7220070), (4488, 7117110), (4590, 6958952), (4620, 6913764), (4641, 6882480), (4680, 6825126), (4719, 6768720), (4740, 6738732), (4752, 6721715), (4760, 6710418), (4840, 6599502), (4862, 6569640), (4914, 6500120), (4977, 6417840), (5005, 6381936), (5040, 6337617), (5049, 6326320), (5082, 6285240), (5135, 6220368), (5148, 6204660), (5214, 6126120), (5236, 6100380), (5304, 6022170), (5355, 5964816), (5372, 5945940), (5445, 5866224), (5460, 5850108), (5530, 5776056), (5544, 5761470), (5610, 5693688), (5616, 5687605), (5688, 5615610), (5712, 5592015), (5720, 5584194), (5808, 5499585), (5940, 5377372), (5967, 5353040), (6006, 5318280), (6083, 5250960), (6120, 5219214), (6160, 5185323), (6162, 5183640), (6171, 5176080), (6188, 5161860), (6292, 5076540), (6320, 5054049), (6426, 4970680), (6435, 4963728), (6534, 4888520), (6545, 4880304), (6552, 4875090), (6630, 4817736), (6636, 4813380), (6715, 4756752), (6732, 4744740), (6776, 4713930), (6864, 4653495), (6930, 4609176), (6952, 4594590), (7020, 4550084), (7110, 4492488), (7140, 4473612), (7189, 4443120), (7260, 4399668), (7280, 4387581), (7293, 4379760), (7344, 4349345), (7480, 4270266), (7560, 4225078), (7623, 4190160), (7722, 4136440), (7735, 4129488), (7821, 4084080), (7854, 4066920), (7865, 4061232), (7920, 4033029), (7956, 4014780), (8008, 3988710), (8058, 3963960), (8190, 3900072), (8216, 3887730), (8228, 3882060), (8295, 3850704), (8316, 3840980), (8415, 3795792), (8470, 3771144), (8532, 3743740), (8568, 3728010), (8580, 3722796), (8690, 3675672), (8712, 3666390), (8840, 3613302), (8848, 3610035), (8976, 3558555), (9009, 3545520), (9180, 3479476), (9240, 3456882), (9243, 3455760), (9282, 3441240), (9360, 3412563), (9401, 3397680), (9438, 3384360), (9480, 3369366), (9520, 3355209), (9559, 3341520), (9680, 3299751), (9724, 3284820), (9828, 3250060), (9945, 3211824), (9954, 3208920), (10010, 3190968), (10098, 3163160), (10164, 3142620), (10270, 3110184), (10285, 3105648), (10296, 3102330), (10395, 3072784), (10428, 3063060), (10472, 3050190), (10608, 3011085), (10665, 2994992), (10710, 2982408), (10744, 2972970), (10890, 2933112), (10920, 2925054), (11011, 2900880), (11060, 2888028), (11088, 2880735), (11220, 2846844), (11297, 2827440), (11376, 2807805), (11440, 2792097), (11781, 2711280), (11880, 2688686), (11934, 2676520), (12012, 2659140), (12087, 2642640), (12155, 2627856), (12166, 2625480), (12240, 2609607), (12285, 2600048), (12324, 2591820), (12342, 2588040), (12376, 2580930), (12584, 2538270), (12705, 2514096), (12852, 2485340), (12870, 2481864), (13035, 2450448), (13068, 2444260), (13090, 2440152), (13104, 2437545), (13260, 2408868), (13272, 2406690), (13430, 2378376), (13464, 2372370), (13552, 2356965), (13860, 2304588), (13904, 2297295), (13923, 2294160), (14040, 2275042), (14157, 2256240), (14220, 2246244), (14280, 2236806), (14378, 2221560), (14399, 2218320), (14520, 2199834), (14586, 2189880), (14773, 2162160), (14931, 2139280), (14960, 2135133), (15015, 2127312), (15120, 2112539), (15246, 2095080), (15405, 2073456), (15444, 2068220), (15470, 2064744), (15642, 2042040), (15708, 2033460), (15730, 2030616), (15912, 2007390), (16016, 1994355), (16065, 1988272), (16116, 1981980), (16335, 1955408), (16380, 1950036), (16432, 1943865), (16456, 1941030), (16590, 1925352), (16632, 1920490), (16830, 1897896), (16940, 1885572), (17017, 1877040), (17064, 1871870), (17136, 1864005), (17160, 1861398), (17380, 1837836), (17424, 1833195), (17459, 1829520), (17680, 1806651), (18018, 1772760), (18249, 1750320), (18360, 1739738), (18480, 1728441), (18486, 1727880), (18513, 1725360), (18564, 1720620), (18802, 1698840), (18876, 1692180), (18960, 1684683), (19118, 1670760), (19305, 1654576), (19448, 1642410), (19635, 1626768), (19656, 1625030), (19890, 1605912), (19908, 1604460), (20020, 1595484), (20145, 1585584), (20196, 1581580), (20328, 1571310), (20540, 1555092), (20570, 1552824), (20592, 1551165), (20790, 1536392), (20856, 1531530), (20944, 1525095), (21330, 1497496), (21420, 1491204), (21488, 1486485), (21567, 1481040), (21780, 1466556), (21840, 1462527), (21879, 1459920), (22022, 1450440), (22120, 1444014), (22440, 1423422), (22594, 1413720), (22869, 1396720), (23205, 1376496), (23463, 1361360), (23562, 1355640), (23595, 1353744), (23760, 1344343), (23868, 1338260), (24024, 1329570), (24174, 1321320), (24310, 1313928), (24332, 1312740), (24570, 1300024), (24648, 1295910), (24684, 1294020), (24752, 1290465), (24885, 1283568), (25168, 1269135), (25245, 1265264), (25410, 1257048), (25704, 1242670), (25740, 1240932), (26070, 1225224), (26136, 1222130), (26180, 1220076), (26520, 1204434), (26544, 1203345), (26741, 1194480), (26860, 1189188), (26928, 1186185), (27027, 1181840), (27720, 1152294), (27729, 1151920), (27846, 1147080), (28080, 1137521), (28203, 1132560), (28314, 1128120), (28440, 1123122), (28560, 1118403), (28677, 1113840), (28756, 1110780), (28798, 1109160), (29040, 1099917), (29172, 1094940), (29546, 1081080), (29835, 1070608), (29862, 1069640), (30030, 1063656), (30415, 1050192), (30492, 1047540), (30810, 1036728), (30855, 1035216), (30888, 1034110), (30940, 1032372), (31284, 1021020), (31416, 1016730), (31460, 1015308), (31824, 1003695), (32130, 994136), (32232, 990990), (32670, 977704), (32760, 975018), (32912, 970515), (33033, 966960), (33180, 962676), (33264, 960245), (33660, 948948), (33880, 942786), (33891, 942480), (34034, 938520), (34128, 935935), (34320, 930699), (34760, 918918), (34918, 914760), (35343, 903760), (35945, 888624), (36036, 886380), (36261, 880880), (36465, 875952), (36498, 875160), (36720, 869869), (36972, 863940), (37026, 862680), (37128, 860310), (37604, 849420), (37752, 846090), (38115, 838032), (38236, 835380), (38610, 827288), (38896, 821205), (39105, 816816), (39270, 813384), (39312, 812515), (39780, 802956), (39816, 802230), (40040, 797742), (40290, 792792), (40392, 790790), (40656, 785655), (41080, 777546), (41140, 776412), (41580, 768196), (41712, 765765), (41769, 764720), (42471, 752080), (42660, 748748), (42840, 745602), (43134, 740520), (43197, 739440), (43560, 733278), (43758, 729960), (44044, 725220), (44240, 722007), (44319, 720720), (44880, 711711), (45045, 709104), (45188, 706860), (45738, 698360), (46215, 691152), (46410, 688248), (46926, 680680), (47005, 679536), (47124, 677820), (47190, 676872), (47736, 669130), (47795, 668304), (48048, 664785), (48348, 660660), (48620, 656964), (48664, 656370), (49140, 650012), (49296, 647955), (49368, 647010), (49770, 641784), (50490, 632632), (50820, 628524), (51051, 625680), (51408, 621335), (51480, 620466), (52140, 612612), (52272, 611065), (52360, 610038), (52377, 609840), (53040, 602217), (53482, 597240), (53720, 594594), (54054, 590920), (54747, 583440), (55055, 580176), (55440, 576147), (55458, 575960), (55539, 575120), (55692, 573540), (56406, 566280), (56485, 565488), (56628, 564060), (56880, 561561), (57354, 556920), (57512, 555390), (57596, 554580), (58344, 547470), (58905, 542256), (59092, 540540), (59670, 535304), (59724, 534820), (60060, 531828), (60435, 528528), (60830, 525096), (60984, 523770), (61620, 518364), (61710, 517608), (61776, 517055), (61880, 516186), (62568, 510510), (62832, 508365), (62920, 507654), (64260, 497068), (64464, 495495), (64701, 493680), (65340, 488852), (65520, 487509), (65637, 486640), (66066, 483480), (66360, 481338), (66913, 477360), (67320, 474474), (67760, 471393), (67782, 471240), (68068, 469260), (69520, 459459), (69615, 458832), (69836, 457380), (70686, 451880), (70785, 451248), (71890, 444312), (71995, 443664), (72072, 443190), (72522, 440440), (72930, 437976), (72996, 437580), (73865, 432432), (73944, 431970), (74052, 431340), (74256, 430155), (74655, 427856), (75208, 424710), (75504, 423045), (76230, 419016), (76472, 417690), (77220, 413644), (78210, 408408), (78540, 406692), (79079, 403920), (79560, 401478), (79632, 401115), (80080, 398871), (80223, 398160), (80580, 396396), (80784, 395395), (82160, 388773), (82280, 388206), (83160, 384098), (83538, 382360), (84609, 377520), (84942, 376040), (85085, 375408), (85320, 374374), (85680, 372801), (86031, 371280), (86268, 370260), (86394, 369720), (87120, 366639), (87295, 365904), (87516, 364980), (88088, 362610), (88638, 360360), (90090, 354552), (90376, 353430), (91245, 350064), (91476, 349180), (92430, 345576), (92565, 345072), (92820, 344124), (93852, 340340), (94010, 339768), (94248, 338910), (94380, 338436), (95472, 334565), (95590, 334152), (96696, 330330), (97240, 328482), (97328, 328185), (98280, 325006), (98736, 323505), (99099, 322320), (99540, 320892), (100980, 316316), (101640, 314262), (101673, 314160), (102102, 312840), (102960, 310233), (103411, 308880), (104280, 306306), (104720, 305019), (104754, 304920), (106964, 298620), (107440, 297297), (107835, 296208), (108108, 295460), (109395, 291984), (109494, 291720), (110110, 290088), (110916, 287980), (111078, 287560), (111384, 286770), (112812, 283140), (112970, 282744), (113256, 282030), (114345, 279344), (114708, 278460), (115024, 277695), (115192, 277290), (116688, 273735), (117315, 272272), (117810, 271128), (118184, 270270), (119340, 267652), (119448, 267410), (120120, 265914), (120870, 264264), (121660, 262548), (121968, 261885), (122213, 261360), (123240, 259182), (123420, 258804), (123760, 258093), (124267, 257040), (125136, 255255), (125840, 253827), (128520, 248534), (129402, 246840), (129591, 246480), (130680, 244426), (131274, 243320), (132132, 241740), (132720, 240669), (132957, 240240), (133705, 238896), (133826, 238680), (134640, 237237), (135135, 236368), (135564, 235620), (136136, 234630), (138645, 230384), (139230, 229416), (139672, 228690), (141015, 226512), (141372, 225940), (141570, 225624), (143385, 222768), (143780, 222156), (143990, 221832), (144144, 221595), (145044, 220220), (145860, 218988), (145992, 218790), (147730, 216216), (147888, 215985), (148104, 215670), (149310, 213928), (150416, 212355), (152460, 209508), (152944, 208845), (153153, 208560), (154440, 206822), (156420, 204204), (157080, 203346), (157131, 203280), (158158, 201960), (159120, 200739), (160446, 199080), (161160, 198198), (162503, 196560), (164241, 194480), (164560, 194103), (165165, 193392), (166320, 192049), (167076, 191180), (169218, 188760), (169455, 188496), (169884, 188020), (170170, 187704), (170640, 187187), (172062, 185640), (172536, 185130), (172788, 184860), (174590, 182952), (175032, 182490), (176176, 181305), (176715, 180752), (177276, 180180)]