74530375920

素因数分解:

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

素因数の和:164

約数の個数: 2160

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 20, 21, 22, 24, 26, 28, 30, 33, 34, 35, 36, 39, 40, 42, 44, 45, 48, 49, 51, 52, 55, 56, 60, 63, 65, 66, 68, 70, 72, 77, 78, 79, 80, 84, 85, 88, 90, 91, 98, 99, 102, 104, 105, 110, 112, 117, 119, 120, 121, 126, 130, 132, 136, 140, 143, 144, 147, 153, 154, 156, 158, 165, 168, 170, 176, 180, 182, 187, 195, 196, 198, 204, 208, 210, 220, 221, 231, 234, 237, 238, 240, 242, 245, 252, 255, 260, 264, 272, 273, 280, 286, 294, 306, 308, 312, 315, 316, 330, 336, 340, 357, 360, 363, 364, 374, 385, 390, 392, 395, 396, 408, 420, 429, 440, 441, 442, 455, 462, 468, 474, 476, 484, 490, 495, 504, 510, 520, 528, 539, 546, 553, 560, 561, 572, 585, 588, 595, 605, 612, 616, 624, 630, 632, 637, 660, 663, 680, 693, 711, 714, 715, 720, 726, 728, 735, 748, 765, 770, 780, 784, 790, 792, 816, 819, 833, 840, 847, 858, 869, 880, 882, 884, 910, 924, 935, 936, 948, 952, 968, 980, 990, 1001, 1008, 1020, 1027, 1040, 1071, 1078, 1089, 1092, 1105, 1106, 1122, 1144, 1155, 1170, 1176, 1185, 1190, 1210, 1224, 1232, 1260, 1264, 1274, 1287, 1309, 1320, 1326, 1343, 1360, 1365, 1386, 1422, 1428, 1430, 1452, 1456, 1470, 1496, 1530, 1540, 1547, 1560, 1573, 1580, 1584, 1617, 1638, 1659, 1666, 1680, 1683, 1694, 1716, 1738, 1764, 1768, 1785, 1815, 1820, 1848, 1870, 1872, 1896, 1904, 1911, 1936, 1960, 1980, 1989, 2002, 2040, 2054, 2057, 2142, 2145, 2156, 2178, 2184, 2205, 2210, 2212, 2244, 2288, 2310, 2340, 2352, 2370, 2380, 2420, 2431, 2448, 2499, 2520, 2541, 2548, 2574, 2607, 2618, 2640, 2652, 2686, 2695, 2730, 2765, 2772, 2805, 2844, 2856, 2860, 2904, 2940, 2992, 3003, 3060, 3080, 3081, 3094, 3120, 3146, 3160, 3185, 3234, 3276, 3315, 3318, 3332, 3366, 3388, 3432, 3465, 3476, 3528, 3536, 3555, 3570, 3630, 3640, 3696, 3740, 3792, 3822, 3871, 3920, 3927, 3960, 3978, 4004, 4029, 4080, 4095, 4108, 4114, 4165, 4235, 4284, 4290, 4312, 4345, 4356, 4368, 4410, 4420, 4424, 4488, 4620, 4641, 4680, 4719, 4740, 4760, 4840, 4851, 4862, 4977, 4998, 5005, 5040, 5082, 5096, 5135, 5148, 5214, 5236, 5304, 5355, 5372, 5390, 5445, 5460, 5530, 5544, 5610, 5688, 5712, 5720, 5733, 5808, 5880, 5929, 6006, 6083, 6120, 6160, 6162, 6171, 6188, 6292, 6320, 6370, 6435, 6468, 6545, 6552, 6630, 6636, 6664, 6715, 6732, 6776, 6864, 6930, 6952, 7007, 7056, 7110, 7140, 7189, 7260, 7280, 7293, 7480, 7497, 7623, 7644, 7735, 7742, 7821, 7854, 7865, 7920, 7956, 8008, 8058, 8085, 8190, 8216, 8228, 8295, 8330, 8415, 8470, 8568, 8580, 8624, 8690, 8712, 8820, 8840, 8848, 8976, 9009, 9163, 9240, 9243, 9282, 9360, 9401, 9438, 9480, 9520, 9555, 9559, 9680, 9702, 9724, 9945, 9954, 9996, 10010, 10164, 10192, 10270, 10285, 10296, 10428, 10472, 10608, 10710, 10744, 10780, 10829, 10890, 10920, 11011, 11060, 11088, 11220, 11297, 11376, 11440, 11466, 11613, 11760, 11781, 11858, 12012, 12087, 12155, 12166, 12240, 12324, 12342, 12376, 12495, 12584, 12705, 12740, 12870, 12936, 13035, 13090, 13104, 13260, 13272, 13328, 13430, 13464, 13552, 13860, 13904, 13923, 14014, 14157, 14220, 14280, 14378, 14399, 14520, 14586, 14773, 14960, 14994, 15015, 15246, 15288, 15405, 15470, 15484, 15642, 15708, 15730, 15912, 16016, 16116, 16170, 16380, 16432, 16456, 16590, 16660, 16830, 16940, 17017, 17136, 17160, 17380, 17424, 17459, 17640, 17680, 17787, 18018, 18249, 18326, 18480, 18486, 18513, 18564, 18802, 18876, 18960, 19110, 19118, 19355, 19404, 19448, 19635, 19890, 19908, 19992, 20020, 20145, 20328, 20540, 20570, 20592, 20856, 20944, 21021, 21420, 21488, 21560, 21567, 21658, 21780, 21840, 21879, 22022, 22120, 22440, 22594, 22932, 23205, 23226, 23562, 23595, 23716, 24024, 24174, 24255, 24310, 24332, 24648, 24684, 24752, 24885, 24990, 25168, 25410, 25480, 25740, 25872, 26070, 26180, 26520, 26544, 26741, 26860, 26928, 27489, 27720, 27846, 28028, 28203, 28314, 28440, 28560, 28665, 28677, 28756, 28798, 29040, 29172, 29546, 29645, 29988, 30030, 30415, 30492, 30576, 30810, 30855, 30940, 30968, 31284, 31416, 31460, 31824, 32232, 32340, 32487, 32760, 32912, 33033, 33180, 33320, 33660, 33880, 33891, 34034, 34320, 34760, 34839, 34918, 35035, 35280, 35574, 35945, 36036, 36465, 36498, 36652, 36972, 37026, 37128, 37485, 37604, 37752, 38115, 38220, 38236, 38710, 38808, 38896, 39105, 39270, 39780, 39816, 39984, 40040, 40290, 40656, 41080, 41140, 41712, 42042, 42581, 42840, 43120, 43134, 43197, 43316, 43560, 43758, 44044, 44240, 44319, 44880, 45045, 45188, 45815, 45864, 46215, 46410, 46452, 47005, 47124, 47190, 47432, 47795, 48048, 48348, 48510, 48620, 48664, 49296, 49368, 49770, 49980, 50323, 50820, 50960, 51051, 51480, 52140, 52360, 52377, 53040, 53361, 53482, 53720, 54145, 54747, 54978, 55055, 55440, 55692, 56056, 56406, 56485, 56628, 56880, 57330, 57354, 57512, 57596, 58065, 58344, 58905, 59092, 59290, 59976, 60060, 60435, 60830, 60984, 61620, 61710, 61880, 61936, 62568, 62832, 62920, 63063, 64464, 64680, 64701, 64974, 65520, 65807, 66066, 66360, 66640, 66913, 67320, 67760, 67782, 68068, 69520, 69615, 69678, 69836, 70070, 70785, 71148, 71890, 71995, 72072, 72930, 72996, 73304, 73865, 73944, 74052, 74256, 74970, 75208, 75504, 76230, 76440, 76472, 77077, 77420, 77616, 78210, 78540, 79079, 79560, 79632, 80080, 80223, 80580, 82160, 82280, 82467, 84084, 84609, 85085, 85162, 85680, 86031, 86268, 86394, 86632, 87120, 87295, 87516, 88088, 88638, 88935, 90090, 90376, 91245, 91630, 91728, 92430, 92565, 92820, 92904, 94010, 94248, 94380, 94864, 95590, 96696, 97020, 97240, 97328, 97461, 98736, 99099, 99540, 99960, 100646, 100793, 101640, 101673, 102102, 102960, 103411, 104280, 104720, 104754, 105105, 106722, 106964, 107440, 107835, 108290, 109395, 109494, 109956, 110110, 111384, 112112, 112812, 112970, 113256, 114660, 114708, 115024, 115192, 116130, 116688, 117810, 118184, 118580, 119119, 119952, 120120, 120870, 121660, 121968, 122213, 123240, 123420, 123760, 124267, 125136, 125840, 126126, 127743, 129360, 129402, 129591, 129948, 131614, 132132, 132720, 132957, 133705, 133826, 134640, 135564, 136136, 137445, 139230, 139356, 139672, 140140, 141015, 141570, 142296, 143385, 143780, 143990, 144144, 145860, 145992, 146608, 147730, 147888, 148104, 149940, 150416, 150969, 152460, 152880, 152944, 153153, 154154, 154840, 156420, 157080, 157131, 158158, 159120, 160446, 161160, 162435, 162503, 164560, 164934, 165165, 168168, 169218, 169455, 170170, 170324, 172062, 172536, 172788, 173264, 174195, 174590, 175032, 176176, 177276, 177870, 180180, 180752, 182490, 183260, 184860, 185130, 185640, 185808, 187187, 188020, 188496, 188760, 191180, 192049, 193392, 194040, 194480, 194922, 197421, 198198, 199080, 199920, 200739, 201292, 201586, 203280, 203346, 204204, 206822, 208560, 209508, 210210, 212905, 213444, 213928, 215670, 215985, 216580, 218790, 218988, 219912, 220220, 221595, 222768, 225624, 225940, 226512, 229320, 229416, 230384, 231231, 232260, 235620, 236368, 237160, 237237, 238238, 240240, 240669, 241740, 243320, 244426, 246480, 246840, 248534, 251615, 252252, 255255, 255486, 258804, 259182, 259896, 261885, 263228, 264264, 265914, 266805, 267410, 267652, 271128, 272272, 273735, 274890, 278460, 278712, 279344, 280280, 282030, 283140, 284592, 286770, 287560, 287980, 291720, 291984, 295460, 296208, 299880, 301938, 302379, 304920, 306306, 308308, 309680, 310233, 312840, 314160, 314262, 315315, 316316, 320892, 322320, 323505, 324870, 325006, 329035, 329868, 330330, 334565, 336336, 338436, 338910, 340340, 340648, 344124, 345072, 345576, 348390, 349180, 350064, 354552, 355740, 357357, 360360, 364980, 366520, 366639, 369720, 370260, 371280, 372801, 374374, 376040, 377520, 382360, 383229, 384098, 385385, 388080, 389844, 394842, 395395, 396396, 398160, 401115, 401478, 402584, 403172, 406692, 408408, 412335, 413644, 419016, 420420, 423045, 425810, 426888, 427856, 430155, 431340, 431970, 433160, 437580, 437976, 439824, 440440, 443190, 451248, 451880, 452907, 458640, 458832, 462462, 464520, 468391, 471240, 474320, 474474, 476476, 481338, 483480, 486640, 487305, 487509, 488852, 493680, 495495, 497068, 503230, 503965, 504504, 508365, 510510, 510972, 517055, 517608, 518364, 519792, 523770, 526456, 528528, 531828, 533610, 534820, 535304, 542256, 547470, 549780, 553553, 556920, 557424, 560560, 561561, 564060, 566280, 573540, 575120, 575960, 576147, 583440, 590920, 592263, 595595, 599760, 602217, 603876, 604758, 609840, 611065, 612612, 616616, 620466, 621335, 625680, 628524, 630630, 632632, 638715, 641784, 647010, 647955, 649740, 650012, 658070, 659736, 660660, 664785, 669130, 676872, 677820, 680680, 681296, 688248, 691152, 693693, 696780, 698360, 709104, 711480, 711711, 714714, 720720, 723877, 729960, 733040, 733278, 739440, 740520, 745602, 748748, 752080, 754845, 764720, 765765, 766458, 768196, 770770, 779688, 785655, 789684, 790790, 792792, 802230, 802956, 805168, 806344, 812515, 813384, 816816, 824670, 827288, 838032, 840840, 846090, 851620, 853776, 855491, 860310, 862680, 863940, 866320, 869869, 875160, 875952, 880880, 886380, 903760, 905814, 907137, 924924, 929040, 930699, 935935, 936782, 942480, 948948, 952952, 960245, 962676, 966960, 974610, 975018, 977704, 987105, 990990, 994136, 1003695, 1006460, 1007930, 1009008, 1016730, 1021020, 1021944, 1034110, 1035216, 1036728, 1047540, 1052912, 1063656, 1067220, 1069640, 1070608, 1072071, 1094940, 1099560, 1099917, 1107106, 1113840, 1118403, 1123122, 1128120, 1132560, 1137521, 1147080, 1151920, 1152294, 1156155, 1181840, 1184526, 1186185, 1191190, 1203345, 1204434, 1207752, 1209516, 1222130, 1225224, 1233232, 1240932, 1242670, 1257048, 1261260, 1265264, 1277430, 1283568, 1294020, 1295910, 1299480, 1300024, 1310309, 1316140, 1319472, 1321320, 1329570, 1338260, 1344343, 1353744, 1355640, 1361360, 1376496, 1387386, 1393560, 1396720, 1405173, 1422960, 1423422, 1429428, 1447754, 1459920, 1462527, 1466556, 1481040, 1491204, 1497496, 1509690, 1511895, 1531530, 1532916, 1536392, 1541540, 1551165, 1559376, 1571310, 1579368, 1581580, 1585584, 1604460, 1605912, 1612688, 1625030, 1626768, 1649340, 1654576, 1660659, 1681680, 1684683, 1692180, 1703240, 1710982, 1720620, 1725360, 1727880, 1728441, 1739738, 1750320, 1772760, 1786785, 1811628, 1814274, 1833195, 1849848, 1861398, 1864005, 1871870, 1873564, 1897896, 1905904, 1916145, 1920490, 1925352, 1949220, 1950036, 1955408, 1974210, 1981980, 1988272, 2007390, 2012920, 2015860, 2033460, 2042040, 2043888, 2068220, 2073456, 2095080, 2112539, 2127312, 2134440, 2139280, 2144142, 2171631, 2189880, 2199120, 2199834, 2214212, 2236806, 2246244, 2256240, 2264535, 2275042, 2294160, 2304588, 2312310, 2341955, 2369052, 2372370, 2382380, 2406690, 2408868, 2415504, 2419032, 2437545, 2444260, 2450448, 2481864, 2485340, 2514096, 2522520, 2554860, 2566473, 2588040, 2591820, 2598960, 2600048, 2609607, 2620618, 2632280, 2642640, 2659140, 2676520, 2688686, 2711280, 2767765, 2774772, 2787120, 2807805, 2810346, 2846844, 2858856, 2880735, 2895508, 2925054, 2933112, 2961315, 2982408, 2994992, 3011085, 3019380, 3023790, 3063060, 3065832, 3072784, 3083080, 3102330, 3142620, 3158736, 3163160, 3208920, 3211824, 3250060, 3298680, 3321318, 3369366, 3384360, 3406480, 3412563, 3421964, 3441240, 3455760, 3456882, 3468465, 3479476, 3545520, 3558555, 3573570, 3619385, 3623256, 3628548, 3666390, 3699696, 3722796, 3728010, 3743740, 3747128, 3795792, 3832290, 3840980, 3850704, 3898440, 3900072, 3930927, 3948420, 3963960, 4014780, 4025840, 4031720, 4033029, 4066920, 4084080, 4136440, 4190160, 4215519, 4225078, 4268880, 4277455, 4288284, 4343262, 4349345, 4379760, 4399668, 4428424, 4473612, 4492488, 4529070, 4535685, 4550084, 4609176, 4624620, 4653495, 4683910, 4738104, 4744740, 4764760, 4813380, 4817736, 4838064, 4875090, 4888520, 4963728, 4970680, 4981977, 5045040, 5109720, 5132946, 5176080, 5183640, 5219214, 5241236, 5264560, 5318280, 5353040, 5360355, 5377372, 5499585, 5535530, 5549544, 5592015, 5615610, 5620692, 5687605, 5693688, 5717712, 5761470, 5791016, 5850108, 5866224, 5922630, 5964816, 6022170, 6038760, 6047580, 6089083, 6126120, 6131664, 6166160, 6204660, 6285240, 6326320, 6337617, 6417840, 6500120, 6514893, 6551545, 6597360, 6642636, 6721715, 6738732, 6768720, 6825126, 6843928, 6882480, 6913764, 6936930, 6958952, 7025865, 7117110, 7147140, 7238770, 7246512, 7257096, 7312635, 7332780, 7445592, 7456020, 7487480, 7494256, 7664580, 7681960, 7699419, 7796880, 7800144, 7828821, 7861854, 7896840, 7927920, 7962647, 8029560, 8063440, 8066058, 8133840, 8272880, 8303295, 8423415, 8431038, 8450156, 8554910, 8576568, 8642205, 8686524, 8698690, 8799336, 8856848, 8947224, 8984976, 9058140, 9071370, 9100168, 9218352, 9249240, 9306990, 9367820, 9410401, 9476208, 9489480, 9529520, 9626760, 9635472, 9750180, 9777040, 9941360, 9963954, 10219440, 10237689, 10265892, 10367280, 10438428, 10482472, 10562695, 10636560, 10720710, 10754744, 10858155, 10999170, 11071060, 11099088, 11184030, 11231220, 11241384, 11375210, 11387376, 11522940, 11582032, 11700216, 11792781, 11845260, 12044340, 12077520, 12095160, 12099087, 12178166, 12252240, 12409320, 12570480, 12675234, 12832365, 13000240, 13029786, 13048035, 13103090, 13285272, 13443430, 13477464, 13650252, 13687856, 13827528, 13873860, 13917904, 14051730, 14234220, 14294280, 14477540, 14514192, 14625270, 14665560, 14787773, 14891184, 14912040, 14974960, 15329160, 15363920, 15398838, 15657642, 15723708, 15793680, 15925294, 16059120, 16132116, 16606590, 16846830, 16862076, 16900312, 17062815, 17109820, 17153136, 17284410, 17373048, 17397380, 17598672, 17894448, 18116280, 18142740, 18200336, 18267249, 18498480, 18613980, 18735640, 18820802, 18978960, 19012851, 19253520, 19500360, 19654635, 19927908, 20165145, 20475378, 20531784, 20876856, 20964944, 21077595, 21125390, 21441420, 21509488, 21716310, 21998340, 22142120, 22368060, 22462440, 22482768, 22750420, 23045880, 23400432, 23585562, 23690520, 23887941, 24088680, 24190320, 24198174, 24356332, 24818640, 24909885, 25350468, 25664730, 26059572, 26096070, 26206180, 26570544, 26886860, 26954928, 27300504, 27655056, 27747720, 28103460, 28231203, 28468440, 28588560, 28955080, 29250540, 29331120, 29575546, 29824080, 30445415, 30658320, 30797676, 31315284, 31447416, 31688085, 31850588, 32264232, 32574465, 33213180, 33693660, 33724152, 33800624, 34125630, 34219640, 34568820, 34746096, 34794760, 36232560, 36285480, 36534498, 37227960, 37471280, 37641604, 38025702, 38497095, 39000720, 39144105, 39309270, 39813235, 39855816, 40330290, 40950756, 41063568, 41753712, 42155190, 42250780, 42882840, 43432620, 43996680, 44284240, 44363319, 44736120, 44924880, 45500840, 46091760, 47052005, 47171124, 47381040, 47775882, 48177360, 48396348, 48712664, 49819770, 50700936, 51188445, 51329460, 52119144, 52192140, 52412360, 53773720, 54601008, 54801747, 55495440, 56206920, 56462406, 56936880, 57910160, 58501080, 58963905, 59151092, 60495435, 60890830, 61595352, 62630568, 62894832, 63376170, 63701176, 64528464, 65148930, 66426360, 67387320, 67448304, 68251260, 68439280, 69137640, 69589520, 71663823, 72570960, 73068996, 73938865, 74455920, 75283208, 76051404, 76994190, 78288210, 78618540, 79626470, 79711632, 80660580, 81901512, 84310380, 84501560, 84693609, 85765680, 86865240, 87993360, 88726638, 89472240, 91001680, 91336245, 94104010, 94342248, 95064255, 95551764, 96792696, 97425328, 99639540, 101401872, 102376890, 102658920, 103514411, 104238288, 104384280, 104824720, 107547440, 109603494, 112413840, 112924812, 117002160, 117927810, 118302184, 119439705, 120990870, 121781660, 123190704, 125261136, 126752340, 127402352, 130297860, 132852720, 133089957, 134774640, 136502520, 138275280, 141156015, 143327646, 146137992, 147877730, 150566416, 152102808, 153988380, 156576420, 157237080, 159252940, 161321160, 163803024, 168620760, 169003120, 169387218, 173730480, 177453276, 182672490, 188208020, 188684496, 190128510, 191103528, 193585392, 199279080, 204753780, 205317840, 207028822, 208768560, 219206988, 221816595, 225849624, 235855620, 236604368, 238879410, 241981740, 243563320, 253504680, 260595720, 266179914, 273005040, 274008735, 282312030, 286655292, 292275984, 295755460, 304205616, 307976760, 310543233, 313152840, 314474160, 318505880, 322642320, 337241520, 338774436, 354906552, 358319115, 365344980, 376416040, 380257020, 382207056, 398558160, 409507560, 414057644, 423468045, 438413976, 443633190, 451699248, 471711240, 477758820, 483963480, 487126640, 507009360, 517572055, 521191440, 532359828, 548017470, 564624060, 573310584, 591510920, 615953520, 621086466, 626305680, 637011760, 665449785, 677548872, 709813104, 716638230, 730689960, 752832080, 760514040, 819015120, 828115288, 846936090, 876827952, 887266380, 931629699, 943422480, 955517640, 967926960, 1035144110, 1064719656, 1096034940, 1129248120, 1146621168, 1183021840, 1242172932, 1330899570, 1355097744, 1433276460, 1461379920, 1521028080, 1552716165, 1656230576, 1693872180, 1774532760, 1863259398, 1911035280, 2070288220, 2129439312, 2192069880, 2258496240, 2484345864, 2661799140, 2866552920, 3105432330, 3387744360, 3549065520, 3726518796, 4140576440, 4384139760, 4658148495, 4968691728, 5323598280, 5733105840, 6210864660, 6775488720, 7453037592, 8281152880, 9316296990, 10647196560, 12421729320, 14906075184, 18632593980, 24843458640, 37265187960, 74530375920]

約数ペア:

[(1, 74530375920), (2, 37265187960), (3, 24843458640), (4, 18632593980), (5, 14906075184), (6, 12421729320), (7, 10647196560), (8, 9316296990), (9, 8281152880), (10, 7453037592), (11, 6775488720), (12, 6210864660), (13, 5733105840), (14, 5323598280), (15, 4968691728), (16, 4658148495), (17, 4384139760), (18, 4140576440), (20, 3726518796), (21, 3549065520), (22, 3387744360), (24, 3105432330), (26, 2866552920), (28, 2661799140), (30, 2484345864), (33, 2258496240), (34, 2192069880), (35, 2129439312), (36, 2070288220), (39, 1911035280), (40, 1863259398), (42, 1774532760), (44, 1693872180), (45, 1656230576), (48, 1552716165), (49, 1521028080), (51, 1461379920), (52, 1433276460), (55, 1355097744), (56, 1330899570), (60, 1242172932), (63, 1183021840), (65, 1146621168), (66, 1129248120), (68, 1096034940), (70, 1064719656), (72, 1035144110), (77, 967926960), (78, 955517640), (79, 943422480), (80, 931629699), (84, 887266380), (85, 876827952), (88, 846936090), (90, 828115288), (91, 819015120), (98, 760514040), (99, 752832080), (102, 730689960), (104, 716638230), (105, 709813104), (110, 677548872), (112, 665449785), (117, 637011760), (119, 626305680), (120, 621086466), (121, 615953520), (126, 591510920), (130, 573310584), (132, 564624060), (136, 548017470), (140, 532359828), (143, 521191440), (144, 517572055), (147, 507009360), (153, 487126640), (154, 483963480), (156, 477758820), (158, 471711240), (165, 451699248), (168, 443633190), (170, 438413976), (176, 423468045), (180, 414057644), (182, 409507560), (187, 398558160), (195, 382207056), (196, 380257020), (198, 376416040), (204, 365344980), (208, 358319115), (210, 354906552), (220, 338774436), (221, 337241520), (231, 322642320), (234, 318505880), (237, 314474160), (238, 313152840), (240, 310543233), (242, 307976760), (245, 304205616), (252, 295755460), (255, 292275984), (260, 286655292), (264, 282312030), (272, 274008735), (273, 273005040), (280, 266179914), (286, 260595720), (294, 253504680), (306, 243563320), (308, 241981740), (312, 238879410), (315, 236604368), (316, 235855620), (330, 225849624), (336, 221816595), (340, 219206988), (357, 208768560), (360, 207028822), (363, 205317840), (364, 204753780), (374, 199279080), (385, 193585392), (390, 191103528), (392, 190128510), (395, 188684496), (396, 188208020), (408, 182672490), (420, 177453276), (429, 173730480), (440, 169387218), (441, 169003120), (442, 168620760), (455, 163803024), (462, 161321160), (468, 159252940), (474, 157237080), (476, 156576420), (484, 153988380), (490, 152102808), (495, 150566416), (504, 147877730), (510, 146137992), (520, 143327646), (528, 141156015), (539, 138275280), (546, 136502520), (553, 134774640), (560, 133089957), (561, 132852720), (572, 130297860), (585, 127402352), (588, 126752340), (595, 125261136), (605, 123190704), (612, 121781660), (616, 120990870), (624, 119439705), (630, 118302184), (632, 117927810), (637, 117002160), (660, 112924812), (663, 112413840), (680, 109603494), (693, 107547440), (711, 104824720), (714, 104384280), (715, 104238288), (720, 103514411), (726, 102658920), (728, 102376890), (735, 101401872), (748, 99639540), (765, 97425328), (770, 96792696), (780, 95551764), (784, 95064255), (790, 94342248), (792, 94104010), (816, 91336245), (819, 91001680), (833, 89472240), (840, 88726638), (847, 87993360), (858, 86865240), (869, 85765680), (880, 84693609), (882, 84501560), (884, 84310380), (910, 81901512), (924, 80660580), (935, 79711632), (936, 79626470), (948, 78618540), (952, 78288210), (968, 76994190), (980, 76051404), (990, 75283208), (1001, 74455920), (1008, 73938865), (1020, 73068996), (1027, 72570960), (1040, 71663823), (1071, 69589520), (1078, 69137640), (1089, 68439280), (1092, 68251260), (1105, 67448304), (1106, 67387320), (1122, 66426360), (1144, 65148930), (1155, 64528464), (1170, 63701176), (1176, 63376170), (1185, 62894832), (1190, 62630568), (1210, 61595352), (1224, 60890830), (1232, 60495435), (1260, 59151092), (1264, 58963905), (1274, 58501080), (1287, 57910160), (1309, 56936880), (1320, 56462406), (1326, 56206920), (1343, 55495440), (1360, 54801747), (1365, 54601008), (1386, 53773720), (1422, 52412360), (1428, 52192140), (1430, 52119144), (1452, 51329460), (1456, 51188445), (1470, 50700936), (1496, 49819770), (1530, 48712664), (1540, 48396348), (1547, 48177360), (1560, 47775882), (1573, 47381040), (1580, 47171124), (1584, 47052005), (1617, 46091760), (1638, 45500840), (1659, 44924880), (1666, 44736120), (1680, 44363319), (1683, 44284240), (1694, 43996680), (1716, 43432620), (1738, 42882840), (1764, 42250780), (1768, 42155190), (1785, 41753712), (1815, 41063568), (1820, 40950756), (1848, 40330290), (1870, 39855816), (1872, 39813235), (1896, 39309270), (1904, 39144105), (1911, 39000720), (1936, 38497095), (1960, 38025702), (1980, 37641604), (1989, 37471280), (2002, 37227960), (2040, 36534498), (2054, 36285480), (2057, 36232560), (2142, 34794760), (2145, 34746096), (2156, 34568820), (2178, 34219640), (2184, 34125630), (2205, 33800624), (2210, 33724152), (2212, 33693660), (2244, 33213180), (2288, 32574465), (2310, 32264232), (2340, 31850588), (2352, 31688085), (2370, 31447416), (2380, 31315284), (2420, 30797676), (2431, 30658320), (2448, 30445415), (2499, 29824080), (2520, 29575546), (2541, 29331120), (2548, 29250540), (2574, 28955080), (2607, 28588560), (2618, 28468440), (2640, 28231203), (2652, 28103460), (2686, 27747720), (2695, 27655056), (2730, 27300504), (2765, 26954928), (2772, 26886860), (2805, 26570544), (2844, 26206180), (2856, 26096070), (2860, 26059572), (2904, 25664730), (2940, 25350468), (2992, 24909885), (3003, 24818640), (3060, 24356332), (3080, 24198174), (3081, 24190320), (3094, 24088680), (3120, 23887941), (3146, 23690520), (3160, 23585562), (3185, 23400432), (3234, 23045880), (3276, 22750420), (3315, 22482768), (3318, 22462440), (3332, 22368060), (3366, 22142120), (3388, 21998340), (3432, 21716310), (3465, 21509488), (3476, 21441420), (3528, 21125390), (3536, 21077595), (3555, 20964944), (3570, 20876856), (3630, 20531784), (3640, 20475378), (3696, 20165145), (3740, 19927908), (3792, 19654635), (3822, 19500360), (3871, 19253520), (3920, 19012851), (3927, 18978960), (3960, 18820802), (3978, 18735640), (4004, 18613980), (4029, 18498480), (4080, 18267249), (4095, 18200336), (4108, 18142740), (4114, 18116280), (4165, 17894448), (4235, 17598672), (4284, 17397380), (4290, 17373048), (4312, 17284410), (4345, 17153136), (4356, 17109820), (4368, 17062815), (4410, 16900312), (4420, 16862076), (4424, 16846830), (4488, 16606590), (4620, 16132116), (4641, 16059120), (4680, 15925294), (4719, 15793680), (4740, 15723708), (4760, 15657642), (4840, 15398838), (4851, 15363920), (4862, 15329160), (4977, 14974960), (4998, 14912040), (5005, 14891184), (5040, 14787773), (5082, 14665560), (5096, 14625270), (5135, 14514192), (5148, 14477540), (5214, 14294280), (5236, 14234220), (5304, 14051730), (5355, 13917904), (5372, 13873860), (5390, 13827528), (5445, 13687856), (5460, 13650252), (5530, 13477464), (5544, 13443430), (5610, 13285272), (5688, 13103090), (5712, 13048035), (5720, 13029786), (5733, 13000240), (5808, 12832365), (5880, 12675234), (5929, 12570480), (6006, 12409320), (6083, 12252240), (6120, 12178166), (6160, 12099087), (6162, 12095160), (6171, 12077520), (6188, 12044340), (6292, 11845260), (6320, 11792781), (6370, 11700216), (6435, 11582032), (6468, 11522940), (6545, 11387376), (6552, 11375210), (6630, 11241384), (6636, 11231220), (6664, 11184030), (6715, 11099088), (6732, 11071060), (6776, 10999170), (6864, 10858155), (6930, 10754744), (6952, 10720710), (7007, 10636560), (7056, 10562695), (7110, 10482472), (7140, 10438428), (7189, 10367280), (7260, 10265892), (7280, 10237689), (7293, 10219440), (7480, 9963954), (7497, 9941360), (7623, 9777040), (7644, 9750180), (7735, 9635472), (7742, 9626760), (7821, 9529520), (7854, 9489480), (7865, 9476208), (7920, 9410401), (7956, 9367820), (8008, 9306990), (8058, 9249240), (8085, 9218352), (8190, 9100168), (8216, 9071370), (8228, 9058140), (8295, 8984976), (8330, 8947224), (8415, 8856848), (8470, 8799336), (8568, 8698690), (8580, 8686524), (8624, 8642205), (8690, 8576568), (8712, 8554910), (8820, 8450156), (8840, 8431038), (8848, 8423415), (8976, 8303295), (9009, 8272880), (9163, 8133840), (9240, 8066058), (9243, 8063440), (9282, 8029560), (9360, 7962647), (9401, 7927920), (9438, 7896840), (9480, 7861854), (9520, 7828821), (9555, 7800144), (9559, 7796880), (9680, 7699419), (9702, 7681960), (9724, 7664580), (9945, 7494256), (9954, 7487480), (9996, 7456020), (10010, 7445592), (10164, 7332780), (10192, 7312635), (10270, 7257096), (10285, 7246512), (10296, 7238770), (10428, 7147140), (10472, 7117110), (10608, 7025865), (10710, 6958952), (10744, 6936930), (10780, 6913764), (10829, 6882480), (10890, 6843928), (10920, 6825126), (11011, 6768720), (11060, 6738732), (11088, 6721715), (11220, 6642636), (11297, 6597360), (11376, 6551545), (11440, 6514893), (11466, 6500120), (11613, 6417840), (11760, 6337617), (11781, 6326320), (11858, 6285240), (12012, 6204660), (12087, 6166160), (12155, 6131664), (12166, 6126120), (12240, 6089083), (12324, 6047580), (12342, 6038760), (12376, 6022170), (12495, 5964816), (12584, 5922630), (12705, 5866224), (12740, 5850108), (12870, 5791016), (12936, 5761470), (13035, 5717712), (13090, 5693688), (13104, 5687605), (13260, 5620692), (13272, 5615610), (13328, 5592015), (13430, 5549544), (13464, 5535530), (13552, 5499585), (13860, 5377372), (13904, 5360355), (13923, 5353040), (14014, 5318280), (14157, 5264560), (14220, 5241236), (14280, 5219214), (14378, 5183640), (14399, 5176080), (14520, 5132946), (14586, 5109720), (14773, 5045040), (14960, 4981977), (14994, 4970680), (15015, 4963728), (15246, 4888520), (15288, 4875090), (15405, 4838064), (15470, 4817736), (15484, 4813380), (15642, 4764760), (15708, 4744740), (15730, 4738104), (15912, 4683910), (16016, 4653495), (16116, 4624620), (16170, 4609176), (16380, 4550084), (16432, 4535685), (16456, 4529070), (16590, 4492488), (16660, 4473612), (16830, 4428424), (16940, 4399668), (17017, 4379760), (17136, 4349345), (17160, 4343262), (17380, 4288284), (17424, 4277455), (17459, 4268880), (17640, 4225078), (17680, 4215519), (17787, 4190160), (18018, 4136440), (18249, 4084080), (18326, 4066920), (18480, 4033029), (18486, 4031720), (18513, 4025840), (18564, 4014780), (18802, 3963960), (18876, 3948420), (18960, 3930927), (19110, 3900072), (19118, 3898440), (19355, 3850704), (19404, 3840980), (19448, 3832290), (19635, 3795792), (19890, 3747128), (19908, 3743740), (19992, 3728010), (20020, 3722796), (20145, 3699696), (20328, 3666390), (20540, 3628548), (20570, 3623256), (20592, 3619385), (20856, 3573570), (20944, 3558555), (21021, 3545520), (21420, 3479476), (21488, 3468465), (21560, 3456882), (21567, 3455760), (21658, 3441240), (21780, 3421964), (21840, 3412563), (21879, 3406480), (22022, 3384360), (22120, 3369366), (22440, 3321318), (22594, 3298680), (22932, 3250060), (23205, 3211824), (23226, 3208920), (23562, 3163160), (23595, 3158736), (23716, 3142620), (24024, 3102330), (24174, 3083080), (24255, 3072784), (24310, 3065832), (24332, 3063060), (24648, 3023790), (24684, 3019380), (24752, 3011085), (24885, 2994992), (24990, 2982408), (25168, 2961315), (25410, 2933112), (25480, 2925054), (25740, 2895508), (25872, 2880735), (26070, 2858856), (26180, 2846844), (26520, 2810346), (26544, 2807805), (26741, 2787120), (26860, 2774772), (26928, 2767765), (27489, 2711280), (27720, 2688686), (27846, 2676520), (28028, 2659140), (28203, 2642640), (28314, 2632280), (28440, 2620618), (28560, 2609607), (28665, 2600048), (28677, 2598960), (28756, 2591820), (28798, 2588040), (29040, 2566473), (29172, 2554860), (29546, 2522520), (29645, 2514096), (29988, 2485340), (30030, 2481864), (30415, 2450448), (30492, 2444260), (30576, 2437545), (30810, 2419032), (30855, 2415504), (30940, 2408868), (30968, 2406690), (31284, 2382380), (31416, 2372370), (31460, 2369052), (31824, 2341955), (32232, 2312310), (32340, 2304588), (32487, 2294160), (32760, 2275042), (32912, 2264535), (33033, 2256240), (33180, 2246244), (33320, 2236806), (33660, 2214212), (33880, 2199834), (33891, 2199120), (34034, 2189880), (34320, 2171631), (34760, 2144142), (34839, 2139280), (34918, 2134440), (35035, 2127312), (35280, 2112539), (35574, 2095080), (35945, 2073456), (36036, 2068220), (36465, 2043888), (36498, 2042040), (36652, 2033460), (36972, 2015860), (37026, 2012920), (37128, 2007390), (37485, 1988272), (37604, 1981980), (37752, 1974210), (38115, 1955408), (38220, 1950036), (38236, 1949220), (38710, 1925352), (38808, 1920490), (38896, 1916145), (39105, 1905904), (39270, 1897896), (39780, 1873564), (39816, 1871870), (39984, 1864005), (40040, 1861398), (40290, 1849848), (40656, 1833195), (41080, 1814274), (41140, 1811628), (41712, 1786785), (42042, 1772760), (42581, 1750320), (42840, 1739738), (43120, 1728441), (43134, 1727880), (43197, 1725360), (43316, 1720620), (43560, 1710982), (43758, 1703240), (44044, 1692180), (44240, 1684683), (44319, 1681680), (44880, 1660659), (45045, 1654576), (45188, 1649340), (45815, 1626768), (45864, 1625030), (46215, 1612688), (46410, 1605912), (46452, 1604460), (47005, 1585584), (47124, 1581580), (47190, 1579368), (47432, 1571310), (47795, 1559376), (48048, 1551165), (48348, 1541540), (48510, 1536392), (48620, 1532916), (48664, 1531530), (49296, 1511895), (49368, 1509690), (49770, 1497496), (49980, 1491204), (50323, 1481040), (50820, 1466556), (50960, 1462527), (51051, 1459920), (51480, 1447754), (52140, 1429428), (52360, 1423422), (52377, 1422960), (53040, 1405173), (53361, 1396720), (53482, 1393560), (53720, 1387386), (54145, 1376496), (54747, 1361360), (54978, 1355640), (55055, 1353744), (55440, 1344343), (55692, 1338260), (56056, 1329570), (56406, 1321320), (56485, 1319472), (56628, 1316140), (56880, 1310309), (57330, 1300024), (57354, 1299480), (57512, 1295910), (57596, 1294020), (58065, 1283568), (58344, 1277430), (58905, 1265264), (59092, 1261260), (59290, 1257048), (59976, 1242670), (60060, 1240932), (60435, 1233232), (60830, 1225224), (60984, 1222130), (61620, 1209516), (61710, 1207752), (61880, 1204434), (61936, 1203345), (62568, 1191190), (62832, 1186185), (62920, 1184526), (63063, 1181840), (64464, 1156155), (64680, 1152294), (64701, 1151920), (64974, 1147080), (65520, 1137521), (65807, 1132560), (66066, 1128120), (66360, 1123122), (66640, 1118403), (66913, 1113840), (67320, 1107106), (67760, 1099917), (67782, 1099560), (68068, 1094940), (69520, 1072071), (69615, 1070608), (69678, 1069640), (69836, 1067220), (70070, 1063656), (70785, 1052912), (71148, 1047540), (71890, 1036728), (71995, 1035216), (72072, 1034110), (72930, 1021944), (72996, 1021020), (73304, 1016730), (73865, 1009008), (73944, 1007930), (74052, 1006460), (74256, 1003695), (74970, 994136), (75208, 990990), (75504, 987105), (76230, 977704), (76440, 975018), (76472, 974610), (77077, 966960), (77420, 962676), (77616, 960245), (78210, 952952), (78540, 948948), (79079, 942480), (79560, 936782), (79632, 935935), (80080, 930699), (80223, 929040), (80580, 924924), (82160, 907137), (82280, 905814), (82467, 903760), (84084, 886380), (84609, 880880), (85085, 875952), (85162, 875160), (85680, 869869), (86031, 866320), (86268, 863940), (86394, 862680), (86632, 860310), (87120, 855491), (87295, 853776), (87516, 851620), (88088, 846090), (88638, 840840), (88935, 838032), (90090, 827288), (90376, 824670), (91245, 816816), (91630, 813384), (91728, 812515), (92430, 806344), (92565, 805168), (92820, 802956), (92904, 802230), (94010, 792792), (94248, 790790), (94380, 789684), (94864, 785655), (95590, 779688), (96696, 770770), (97020, 768196), (97240, 766458), (97328, 765765), (97461, 764720), (98736, 754845), (99099, 752080), (99540, 748748), (99960, 745602), (100646, 740520), (100793, 739440), (101640, 733278), (101673, 733040), (102102, 729960), (102960, 723877), (103411, 720720), (104280, 714714), (104720, 711711), (104754, 711480), (105105, 709104), (106722, 698360), (106964, 696780), (107440, 693693), (107835, 691152), (108290, 688248), (109395, 681296), (109494, 680680), (109956, 677820), (110110, 676872), (111384, 669130), (112112, 664785), (112812, 660660), (112970, 659736), (113256, 658070), (114660, 650012), (114708, 649740), (115024, 647955), (115192, 647010), (116130, 641784), (116688, 638715), (117810, 632632), (118184, 630630), (118580, 628524), (119119, 625680), (119952, 621335), (120120, 620466), (120870, 616616), (121660, 612612), (121968, 611065), (122213, 609840), (123240, 604758), (123420, 603876), (123760, 602217), (124267, 599760), (125136, 595595), (125840, 592263), (126126, 590920), (127743, 583440), (129360, 576147), (129402, 575960), (129591, 575120), (129948, 573540), (131614, 566280), (132132, 564060), (132720, 561561), (132957, 560560), (133705, 557424), (133826, 556920), (134640, 553553), (135564, 549780), (136136, 547470), (137445, 542256), (139230, 535304), (139356, 534820), (139672, 533610), (140140, 531828), (141015, 528528), (141570, 526456), (142296, 523770), (143385, 519792), (143780, 518364), (143990, 517608), (144144, 517055), (145860, 510972), (145992, 510510), (146608, 508365), (147730, 504504), (147888, 503965), (148104, 503230), (149940, 497068), (150416, 495495), (150969, 493680), (152460, 488852), (152880, 487509), (152944, 487305), (153153, 486640), (154154, 483480), (154840, 481338), (156420, 476476), (157080, 474474), (157131, 474320), (158158, 471240), (159120, 468391), (160446, 464520), (161160, 462462), (162435, 458832), (162503, 458640), (164560, 452907), (164934, 451880), (165165, 451248), (168168, 443190), (169218, 440440), (169455, 439824), (170170, 437976), (170324, 437580), (172062, 433160), (172536, 431970), (172788, 431340), (173264, 430155), (174195, 427856), (174590, 426888), (175032, 425810), (176176, 423045), (177276, 420420), (177870, 419016), (180180, 413644), (180752, 412335), (182490, 408408), (183260, 406692), (184860, 403172), (185130, 402584), (185640, 401478), (185808, 401115), (187187, 398160), (188020, 396396), (188496, 395395), (188760, 394842), (191180, 389844), (192049, 388080), (193392, 385385), (194040, 384098), (194480, 383229), (194922, 382360), (197421, 377520), (198198, 376040), (199080, 374374), (199920, 372801), (200739, 371280), (201292, 370260), (201586, 369720), (203280, 366639), (203346, 366520), (204204, 364980), (206822, 360360), (208560, 357357), (209508, 355740), (210210, 354552), (212905, 350064), (213444, 349180), (213928, 348390), (215670, 345576), (215985, 345072), (216580, 344124), (218790, 340648), (218988, 340340), (219912, 338910), (220220, 338436), (221595, 336336), (222768, 334565), (225624, 330330), (225940, 329868), (226512, 329035), (229320, 325006), (229416, 324870), (230384, 323505), (231231, 322320), (232260, 320892), (235620, 316316), (236368, 315315), (237160, 314262), (237237, 314160), (238238, 312840), (240240, 310233), (240669, 309680), (241740, 308308), (243320, 306306), (244426, 304920), (246480, 302379), (246840, 301938), (248534, 299880), (251615, 296208), (252252, 295460), (255255, 291984), (255486, 291720), (258804, 287980), (259182, 287560), (259896, 286770), (261885, 284592), (263228, 283140), (264264, 282030), (265914, 280280), (266805, 279344), (267410, 278712), (267652, 278460), (271128, 274890), (272272, 273735)]