150928343280

素因数分解:

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

素因数の和:157

約数の個数: 1800

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 13, 15, 16, 17, 18, 20, 22, 24, 26, 27, 30, 33, 34, 36, 39, 40, 44, 45, 48, 51, 52, 54, 55, 60, 65, 66, 67, 68, 72, 78, 80, 81, 85, 88, 90, 99, 102, 104, 108, 110, 117, 120, 121, 130, 132, 134, 135, 136, 143, 144, 153, 156, 162, 165, 169, 170, 176, 180, 187, 195, 198, 201, 204, 208, 216, 220, 221, 234, 240, 242, 255, 260, 264, 268, 270, 272, 286, 297, 306, 312, 324, 330, 335, 338, 340, 351, 360, 363, 374, 390, 396, 402, 405, 408, 429, 432, 440, 442, 459, 468, 484, 495, 507, 510, 520, 528, 536, 540, 561, 572, 585, 594, 603, 605, 612, 624, 648, 660, 663, 670, 676, 680, 702, 715, 720, 726, 737, 748, 765, 780, 792, 804, 810, 816, 845, 858, 871, 880, 884, 891, 918, 935, 936, 968, 990, 1005, 1014, 1020, 1040, 1053, 1072, 1080, 1089, 1105, 1122, 1139, 1144, 1170, 1188, 1206, 1210, 1224, 1287, 1296, 1320, 1326, 1340, 1352, 1360, 1377, 1404, 1430, 1452, 1474, 1485, 1496, 1521, 1530, 1560, 1573, 1584, 1608, 1620, 1683, 1690, 1716, 1742, 1755, 1768, 1782, 1809, 1815, 1836, 1859, 1870, 1872, 1936, 1980, 1989, 2010, 2028, 2040, 2057, 2106, 2145, 2160, 2178, 2210, 2211, 2244, 2278, 2288, 2295, 2340, 2376, 2412, 2420, 2431, 2448, 2535, 2574, 2613, 2640, 2652, 2680, 2704, 2754, 2805, 2808, 2860, 2873, 2904, 2948, 2970, 2992, 3015, 3042, 3060, 3120, 3146, 3216, 3240, 3267, 3315, 3366, 3380, 3417, 3432, 3484, 3510, 3536, 3564, 3618, 3630, 3672, 3685, 3718, 3740, 3861, 3960, 3978, 4020, 4056, 4080, 4114, 4212, 4290, 4355, 4356, 4420, 4422, 4455, 4488, 4556, 4563, 4590, 4680, 4719, 4752, 4824, 4840, 4862, 5049, 5070, 5148, 5226, 5265, 5304, 5360, 5427, 5445, 5508, 5577, 5610, 5616, 5695, 5720, 5746, 5808, 5896, 5940, 5967, 6030, 6084, 6120, 6171, 6292, 6435, 6480, 6534, 6630, 6633, 6732, 6760, 6834, 6864, 6885, 6968, 7020, 7128, 7236, 7260, 7293, 7344, 7370, 7436, 7480, 7605, 7722, 7839, 7865, 7920, 7956, 8040, 8107, 8112, 8228, 8415, 8424, 8580, 8619, 8710, 8712, 8840, 8844, 8910, 8976, 9045, 9112, 9126, 9180, 9295, 9360, 9438, 9581, 9648, 9680, 9724, 9801, 9945, 10098, 10140, 10251, 10285, 10296, 10452, 10530, 10608, 10854, 10890, 11016, 11055, 11154, 11220, 11323, 11390, 11440, 11492, 11583, 11792, 11880, 11934, 12060, 12155, 12168, 12240, 12342, 12529, 12584, 12870, 13065, 13068, 13260, 13266, 13464, 13520, 13668, 13689, 13770, 13936, 14040, 14157, 14256, 14365, 14472, 14520, 14586, 14740, 14807, 14872, 14960, 15147, 15210, 15444, 15678, 15730, 15912, 16080, 16214, 16335, 16456, 16731, 16830, 16848, 17085, 17160, 17238, 17420, 17424, 17680, 17688, 17820, 17901, 18090, 18224, 18252, 18360, 18513, 18590, 18876, 19162, 19305, 19448, 19602, 19890, 19899, 20196, 20280, 20449, 20502, 20570, 20592, 20904, 21060, 21708, 21780, 21879, 22032, 22110, 22308, 22440, 22646, 22780, 22815, 22984, 23166, 23517, 23595, 23760, 23868, 24120, 24310, 24321, 24336, 24684, 25058, 25168, 25245, 25740, 25857, 26130, 26136, 26520, 26532, 26741, 26928, 27135, 27336, 27378, 27540, 27885, 28080, 28314, 28730, 28743, 28944, 29040, 29172, 29480, 29614, 29744, 29835, 30294, 30420, 30753, 30855, 30888, 31356, 31460, 31603, 31824, 32428, 32670, 32912, 33165, 33462, 33660, 33969, 34170, 34320, 34476, 34840, 35376, 35640, 35802, 36180, 36465, 36504, 36720, 37026, 37180, 37587, 37752, 38324, 38610, 38896, 39195, 39204, 39780, 39798, 40392, 40535, 40560, 40898, 41004, 41140, 41808, 42120, 42471, 43095, 43416, 43560, 43758, 44220, 44421, 44616, 44880, 45292, 45560, 45630, 45968, 46332, 47034, 47190, 47736, 47905, 48240, 48620, 48642, 49005, 49368, 50116, 50193, 50490, 51255, 51480, 51714, 52260, 52272, 53040, 53064, 53482, 54270, 54672, 54756, 55080, 55539, 55770, 56615, 56628, 57460, 57486, 57915, 58344, 58960, 59228, 59670, 59697, 60588, 60840, 61347, 61506, 61710, 61776, 62645, 62712, 62920, 63206, 64856, 65340, 65637, 66330, 66924, 67320, 67938, 68340, 68445, 68952, 69680, 70551, 70785, 71280, 71604, 72360, 72930, 72963, 73008, 74035, 74052, 74360, 75174, 75504, 75735, 76648, 77220, 77571, 78390, 78408, 79560, 79596, 80223, 80784, 81070, 81796, 82008, 82280, 83655, 84240, 84942, 86190, 86229, 86832, 87120, 87516, 88440, 88842, 89232, 89505, 90584, 91120, 91260, 92259, 92565, 92664, 94068, 94380, 94809, 95472, 95810, 97240, 97284, 98010, 98736, 99495, 100232, 100386, 100980, 101907, 102245, 102510, 102960, 103428, 104520, 105391, 106128, 106964, 108540, 109395, 109512, 110160, 111078, 111540, 112761, 113230, 113256, 114920, 114972, 115830, 116688, 117585, 118456, 119340, 119394, 121176, 121605, 121680, 122694, 123012, 123420, 124553, 125290, 125424, 125840, 126412, 127413, 129285, 129712, 130680, 131274, 132660, 133263, 133705, 133848, 134640, 135876, 136680, 136890, 137819, 137904, 141102, 141570, 143208, 143715, 144720, 145860, 145926, 148070, 148104, 148720, 150348, 150579, 151470, 153296, 153765, 154440, 155142, 156780, 156816, 158015, 159120, 159192, 160446, 162140, 162877, 163592, 164016, 164560, 166617, 167310, 169845, 169884, 172380, 172458, 175032, 176880, 177684, 179010, 181168, 182520, 184041, 184518, 185130, 185328, 187935, 188136, 188760, 189618, 191620, 192491, 194480, 194568, 196020, 196911, 198990, 200464, 200772, 201960, 203814, 204490, 205020, 206856, 209040, 210782, 212355, 213928, 217080, 218790, 218889, 219024, 222105, 222156, 223080, 225522, 226460, 226512, 229840, 229944, 231660, 232713, 235170, 236912, 238680, 238788, 240669, 242352, 243210, 245388, 246024, 246840, 249106, 250580, 250965, 252824, 254826, 258570, 258687, 261360, 262548, 265320, 266526, 267410, 267696, 271752, 273360, 273780, 275638, 277695, 282204, 283140, 284427, 286416, 287430, 291720, 291852, 296140, 296208, 298485, 300696, 301158, 302940, 305721, 306735, 307530, 308880, 310284, 313560, 316030, 316173, 318384, 320892, 324280, 325754, 327184, 328185, 333234, 334620, 338283, 339690, 339768, 344760, 344916, 347633, 350064, 352755, 355368, 358020, 364815, 365040, 368082, 369036, 370260, 373659, 375870, 376272, 377520, 379236, 383240, 384982, 387855, 389136, 392040, 393822, 397980, 399789, 401115, 401544, 403920, 407628, 408980, 410040, 413457, 413712, 421564, 424710, 427856, 431145, 434160, 437580, 437778, 444210, 444312, 446160, 451044, 452920, 459888, 461295, 463320, 465426, 470340, 474045, 477360, 477576, 481338, 486420, 488631, 490776, 492048, 493680, 498212, 501160, 501930, 505648, 509535, 509652, 517140, 517374, 525096, 526955, 530640, 533052, 534820, 543504, 547560, 551276, 552123, 555390, 563805, 564408, 566280, 568854, 574860, 577473, 583440, 583704, 592280, 596970, 601392, 602316, 605880, 611442, 613470, 615060, 620568, 622765, 627120, 632060, 632346, 637065, 641784, 648560, 651508, 656370, 656667, 666315, 666468, 669240, 676566, 679380, 679536, 689095, 689520, 689832, 695266, 705510, 710736, 716040, 722007, 729630, 736164, 738072, 740520, 747318, 751740, 752895, 758472, 766480, 769964, 775710, 776061, 784080, 787644, 795960, 799578, 802230, 803088, 814385, 815256, 817960, 820080, 826914, 833085, 843128, 849420, 853281, 862290, 875160, 875556, 888420, 888624, 902088, 905840, 917163, 920205, 922590, 926640, 930852, 940680, 948090, 948519, 955152, 962455, 962676, 972840, 977262, 981552, 984555, 996424, 1002320, 1003860, 1014849, 1019070, 1019304, 1034280, 1034748, 1042899, 1050192, 1053910, 1066104, 1069640, 1094445, 1095120, 1102552, 1104246, 1110780, 1120977, 1127610, 1128816, 1132560, 1137708, 1149720, 1154946, 1163565, 1167408, 1184560, 1193940, 1199367, 1203345, 1204632, 1211760, 1222884, 1226940, 1230120, 1240371, 1241136, 1245530, 1264120, 1264692, 1274130, 1283568, 1293435, 1303016, 1312740, 1313334, 1332630, 1332936, 1338480, 1353132, 1358760, 1370083, 1378190, 1379664, 1390532, 1411020, 1422135, 1432080, 1444014, 1459260, 1465893, 1472328, 1476144, 1481040, 1494636, 1503480, 1505790, 1516944, 1528605, 1539928, 1551420, 1552122, 1575288, 1580865, 1591920, 1599156, 1604460, 1628770, 1630512, 1635920, 1653828, 1656369, 1666170, 1686256, 1691415, 1698840, 1706562, 1724580, 1732419, 1738165, 1750320, 1751112, 1776840, 1791647, 1804176, 1834326, 1840410, 1845180, 1861704, 1868295, 1881360, 1896180, 1897038, 1924910, 1925352, 1945680, 1954524, 1969110, 1992848, 1998945, 2007720, 2029698, 2038140, 2038608, 2067285, 2068560, 2069496, 2085798, 2107820, 2117401, 2132208, 2139280, 2166021, 2188890, 2205104, 2208492, 2221560, 2241954, 2255220, 2275416, 2299440, 2309892, 2327130, 2387880, 2398734, 2406690, 2409264, 2443155, 2445768, 2453880, 2460240, 2480742, 2491060, 2528240, 2529384, 2548260, 2559843, 2586870, 2606032, 2625480, 2626668, 2665260, 2665872, 2706264, 2717520, 2740166, 2756380, 2760615, 2781064, 2822040, 2844270, 2845557, 2887365, 2888028, 2918520, 2931786, 2944656, 2989272, 3006960, 3011580, 3057210, 3079856, 3102840, 3104244, 3128697, 3150576, 3161730, 3198312, 3208920, 3257540, 3283335, 3307656, 3312738, 3332340, 3362931, 3382830, 3397680, 3413124, 3449160, 3464838, 3476330, 3502224, 3553680, 3583294, 3610035, 3668652, 3680820, 3690360, 3721113, 3723408, 3736590, 3792360, 3794076, 3849820, 3850704, 3880305, 3909048, 3938220, 3997890, 4015440, 4059396, 4076280, 4110249, 4134570, 4138992, 4171596, 4215640, 4234802, 4266405, 4332042, 4377780, 4397679, 4416984, 4443120, 4483908, 4510440, 4550832, 4585815, 4619784, 4654260, 4742595, 4775760, 4797468, 4813380, 4886310, 4891536, 4907760, 4961484, 4982120, 5058768, 5074245, 5096520, 5119686, 5173740, 5197257, 5214495, 5250960, 5253336, 5330520, 5374941, 5412528, 5480332, 5512760, 5521230, 5562128, 5604885, 5644080, 5688540, 5691114, 5774730, 5776056, 5837040, 5863572, 5978544, 5996835, 6023160, 6114420, 6201855, 6205680, 6208488, 6257394, 6323460, 6352203, 6396624, 6417840, 6515080, 6566670, 6615312, 6625476, 6664680, 6725862, 6765660, 6826248, 6850415, 6898320, 6929676, 6952660, 7166588, 7220070, 7329465, 7337304, 7361640, 7380720, 7442226, 7473180, 7584720, 7588152, 7699640, 7760610, 7818096, 7876440, 7995780, 8118792, 8152560, 8220498, 8269140, 8281845, 8343192, 8431280, 8469604, 8532810, 8536671, 8662095, 8664084, 8755560, 8795358, 8833968, 8958235, 8967816, 9020880, 9171630, 9239568, 9308520, 9386091, 9485190, 9594936, 9626760, 9772620, 9922968, 9964240, 10088793, 10148490, 10193040, 10239372, 10347480, 10394514, 10428990, 10506672, 10587005, 10661040, 10749882, 10830105, 10960664, 11025520, 11042460, 11163339, 11209770, 11377080, 11382228, 11549460, 11552112, 11727144, 11993670, 12046320, 12228840, 12330747, 12403710, 12416976, 12514788, 12646920, 12704406, 12799215, 13030160, 13133340, 13193037, 13250952, 13329360, 13451724, 13531320, 13652496, 13700830, 13859352, 13905320, 14227785, 14333176, 14440140, 14658930, 14674608, 14723280, 14884452, 14946360, 15176304, 15399280, 15521220, 15591771, 15643485, 15752880, 15991560, 16124823, 16237584, 16440996, 16538280, 16563690, 16686384, 16814655, 16939208, 17065620, 17073342, 17324190, 17328168, 17511120, 17590716, 17916470, 17935632, 18343260, 18605565, 18617040, 18772182, 18970380, 19056609, 19189872, 19253520, 19545240, 19845936, 20177586, 20296980, 20478744, 20551245, 20694960, 20789028, 20857980, 21174010, 21499764, 21660210, 21921328, 21988395, 22084920, 22326678, 22419540, 22754160, 22764456, 23098920, 23291411, 23454288, 23987340, 24457680, 24661494, 24807420, 25029576, 25293840, 25408812, 25598430, 25986285, 26266680, 26386074, 26501904, 26874705, 26903448, 27062640, 27401660, 27718704, 27810640, 28158273, 28455570, 28666352, 28880280, 29317860, 29768904, 29892720, 31042440, 31183542, 31286970, 31761015, 31983120, 32249646, 32881992, 33076560, 33127380, 33629310, 33878416, 34131240, 34146684, 34648380, 34656336, 35181432, 35832940, 36686520, 36992241, 37211130, 37544364, 37940760, 38113218, 39090480, 40355172, 40593960, 40957488, 41102490, 41578056, 41715960, 42348020, 42683355, 42999528, 43320420, 43976790, 44169840, 44653356, 44839080, 45528912, 46197840, 46582822, 46930455, 47974680, 48374469, 49322988, 49614840, 50059152, 50443965, 50817624, 51196860, 51972570, 52533360, 52772148, 53749410, 53806896, 54803320, 55816695, 56316546, 56911140, 57169827, 57760560, 58635720, 59537808, 61653735, 62084880, 62367084, 62573940, 63522030, 64499292, 65763984, 65965185, 66254760, 67258620, 68262480, 68293368, 69296760, 69874233, 70362864, 71665880, 73373040, 73984482, 74422260, 75088728, 75881520, 76226436, 77958855, 80624115, 80710344, 81187920, 82204980, 83156112, 83431920, 84696040, 85366710, 85999056, 86640840, 87953580, 89306712, 89678160, 93165644, 93860910, 95283045, 95949360, 96748938, 98645976, 99229680, 100887930, 101635248, 102393720, 103945140, 105544296, 107498820, 109606640, 110976723, 111633390, 112633092, 113822280, 114339654, 116457055, 117271440, 123307470, 124734168, 125147880, 127044060, 128998584, 131930370, 132509520, 134517240, 136586736, 138593520, 139748466, 140791365, 143331760, 145123407, 147968964, 148844520, 150177456, 152452872, 155917710, 161248230, 161420688, 164409960, 169392080, 170733420, 171509481, 173281680, 175907160, 178613424, 184961205, 186331288, 187721820, 190566090, 193497876, 197291952, 201775860, 204787440, 207890280, 209622699, 211088592, 214997640, 221953446, 223266780, 225266184, 227644560, 228679308, 232914110, 241872345, 246614940, 249468336, 250295760, 254088120, 257997168, 263860740, 269034480, 279496932, 281582730, 285849135, 290246814, 295937928, 297689040, 304905744, 311835420, 322496460, 328819920, 341466840, 343018962, 349371165, 351814320, 369922410, 372662576, 375443640, 381132180, 386995752, 403551720, 415780560, 419245398, 429995280, 443906892, 446533560, 450532368, 457358616, 465828220, 483744690, 493229880, 508176240, 527721480, 554883615, 558993864, 563165460, 571698270, 580493628, 591875856, 623670840, 628868097, 644992920, 682933680, 686037924, 698742330, 725617035, 739844820, 750887280, 762264360, 773991504, 807103440, 838490796, 857547405, 887813784, 893067120, 914717232, 931656440, 967489380, 986459760, 1048113495, 1055442960, 1109767230, 1117987728, 1126330920, 1143396540, 1160987256, 1247341680, 1257736194, 1289985840, 1372075848, 1397484660, 1451234070, 1479689640, 1524528720, 1676981592, 1715094810, 1775627568, 1863312880, 1886604291, 1934978760, 2096226990, 2219534460, 2252661840, 2286793080, 2321974512, 2515472388, 2744151696, 2794969320, 2902468140, 2959379280, 3144340485, 3353963184, 3430189620, 3773208582, 3869957520, 4192453980, 4439068920, 4573586160, 5030944776, 5589938640, 5804936280, 6288680970, 6860379240, 7546417164, 8384907960, 8878137840, 9433021455, 10061889552, 11609872560, 12577361940, 13720758480, 15092834328, 16769815920, 18866042910, 25154723880, 30185668656, 37732085820, 50309447760, 75464171640, 150928343280]

約数ペア:

[(1, 150928343280), (2, 75464171640), (3, 50309447760), (4, 37732085820), (5, 30185668656), (6, 25154723880), (8, 18866042910), (9, 16769815920), (10, 15092834328), (11, 13720758480), (12, 12577361940), (13, 11609872560), (15, 10061889552), (16, 9433021455), (17, 8878137840), (18, 8384907960), (20, 7546417164), (22, 6860379240), (24, 6288680970), (26, 5804936280), (27, 5589938640), (30, 5030944776), (33, 4573586160), (34, 4439068920), (36, 4192453980), (39, 3869957520), (40, 3773208582), (44, 3430189620), (45, 3353963184), (48, 3144340485), (51, 2959379280), (52, 2902468140), (54, 2794969320), (55, 2744151696), (60, 2515472388), (65, 2321974512), (66, 2286793080), (67, 2252661840), (68, 2219534460), (72, 2096226990), (78, 1934978760), (80, 1886604291), (81, 1863312880), (85, 1775627568), (88, 1715094810), (90, 1676981592), (99, 1524528720), (102, 1479689640), (104, 1451234070), (108, 1397484660), (110, 1372075848), (117, 1289985840), (120, 1257736194), (121, 1247341680), (130, 1160987256), (132, 1143396540), (134, 1126330920), (135, 1117987728), (136, 1109767230), (143, 1055442960), (144, 1048113495), (153, 986459760), (156, 967489380), (162, 931656440), (165, 914717232), (169, 893067120), (170, 887813784), (176, 857547405), (180, 838490796), (187, 807103440), (195, 773991504), (198, 762264360), (201, 750887280), (204, 739844820), (208, 725617035), (216, 698742330), (220, 686037924), (221, 682933680), (234, 644992920), (240, 628868097), (242, 623670840), (255, 591875856), (260, 580493628), (264, 571698270), (268, 563165460), (270, 558993864), (272, 554883615), (286, 527721480), (297, 508176240), (306, 493229880), (312, 483744690), (324, 465828220), (330, 457358616), (335, 450532368), (338, 446533560), (340, 443906892), (351, 429995280), (360, 419245398), (363, 415780560), (374, 403551720), (390, 386995752), (396, 381132180), (402, 375443640), (405, 372662576), (408, 369922410), (429, 351814320), (432, 349371165), (440, 343018962), (442, 341466840), (459, 328819920), (468, 322496460), (484, 311835420), (495, 304905744), (507, 297689040), (510, 295937928), (520, 290246814), (528, 285849135), (536, 281582730), (540, 279496932), (561, 269034480), (572, 263860740), (585, 257997168), (594, 254088120), (603, 250295760), (605, 249468336), (612, 246614940), (624, 241872345), (648, 232914110), (660, 228679308), (663, 227644560), (670, 225266184), (676, 223266780), (680, 221953446), (702, 214997640), (715, 211088592), (720, 209622699), (726, 207890280), (737, 204787440), (748, 201775860), (765, 197291952), (780, 193497876), (792, 190566090), (804, 187721820), (810, 186331288), (816, 184961205), (845, 178613424), (858, 175907160), (871, 173281680), (880, 171509481), (884, 170733420), (891, 169392080), (918, 164409960), (935, 161420688), (936, 161248230), (968, 155917710), (990, 152452872), (1005, 150177456), (1014, 148844520), (1020, 147968964), (1040, 145123407), (1053, 143331760), (1072, 140791365), (1080, 139748466), (1089, 138593520), (1105, 136586736), (1122, 134517240), (1139, 132509520), (1144, 131930370), (1170, 128998584), (1188, 127044060), (1206, 125147880), (1210, 124734168), (1224, 123307470), (1287, 117271440), (1296, 116457055), (1320, 114339654), (1326, 113822280), (1340, 112633092), (1352, 111633390), (1360, 110976723), (1377, 109606640), (1404, 107498820), (1430, 105544296), (1452, 103945140), (1474, 102393720), (1485, 101635248), (1496, 100887930), (1521, 99229680), (1530, 98645976), (1560, 96748938), (1573, 95949360), (1584, 95283045), (1608, 93860910), (1620, 93165644), (1683, 89678160), (1690, 89306712), (1716, 87953580), (1742, 86640840), (1755, 85999056), (1768, 85366710), (1782, 84696040), (1809, 83431920), (1815, 83156112), (1836, 82204980), (1859, 81187920), (1870, 80710344), (1872, 80624115), (1936, 77958855), (1980, 76226436), (1989, 75881520), (2010, 75088728), (2028, 74422260), (2040, 73984482), (2057, 73373040), (2106, 71665880), (2145, 70362864), (2160, 69874233), (2178, 69296760), (2210, 68293368), (2211, 68262480), (2244, 67258620), (2278, 66254760), (2288, 65965185), (2295, 65763984), (2340, 64499292), (2376, 63522030), (2412, 62573940), (2420, 62367084), (2431, 62084880), (2448, 61653735), (2535, 59537808), (2574, 58635720), (2613, 57760560), (2640, 57169827), (2652, 56911140), (2680, 56316546), (2704, 55816695), (2754, 54803320), (2805, 53806896), (2808, 53749410), (2860, 52772148), (2873, 52533360), (2904, 51972570), (2948, 51196860), (2970, 50817624), (2992, 50443965), (3015, 50059152), (3042, 49614840), (3060, 49322988), (3120, 48374469), (3146, 47974680), (3216, 46930455), (3240, 46582822), (3267, 46197840), (3315, 45528912), (3366, 44839080), (3380, 44653356), (3417, 44169840), (3432, 43976790), (3484, 43320420), (3510, 42999528), (3536, 42683355), (3564, 42348020), (3618, 41715960), (3630, 41578056), (3672, 41102490), (3685, 40957488), (3718, 40593960), (3740, 40355172), (3861, 39090480), (3960, 38113218), (3978, 37940760), (4020, 37544364), (4056, 37211130), (4080, 36992241), (4114, 36686520), (4212, 35832940), (4290, 35181432), (4355, 34656336), (4356, 34648380), (4420, 34146684), (4422, 34131240), (4455, 33878416), (4488, 33629310), (4556, 33127380), (4563, 33076560), (4590, 32881992), (4680, 32249646), (4719, 31983120), (4752, 31761015), (4824, 31286970), (4840, 31183542), (4862, 31042440), (5049, 29892720), (5070, 29768904), (5148, 29317860), (5226, 28880280), (5265, 28666352), (5304, 28455570), (5360, 28158273), (5427, 27810640), (5445, 27718704), (5508, 27401660), (5577, 27062640), (5610, 26903448), (5616, 26874705), (5695, 26501904), (5720, 26386074), (5746, 26266680), (5808, 25986285), (5896, 25598430), (5940, 25408812), (5967, 25293840), (6030, 25029576), (6084, 24807420), (6120, 24661494), (6171, 24457680), (6292, 23987340), (6435, 23454288), (6480, 23291411), (6534, 23098920), (6630, 22764456), (6633, 22754160), (6732, 22419540), (6760, 22326678), (6834, 22084920), (6864, 21988395), (6885, 21921328), (6968, 21660210), (7020, 21499764), (7128, 21174010), (7236, 20857980), (7260, 20789028), (7293, 20694960), (7344, 20551245), (7370, 20478744), (7436, 20296980), (7480, 20177586), (7605, 19845936), (7722, 19545240), (7839, 19253520), (7865, 19189872), (7920, 19056609), (7956, 18970380), (8040, 18772182), (8107, 18617040), (8112, 18605565), (8228, 18343260), (8415, 17935632), (8424, 17916470), (8580, 17590716), (8619, 17511120), (8710, 17328168), (8712, 17324190), (8840, 17073342), (8844, 17065620), (8910, 16939208), (8976, 16814655), (9045, 16686384), (9112, 16563690), (9126, 16538280), (9180, 16440996), (9295, 16237584), (9360, 16124823), (9438, 15991560), (9581, 15752880), (9648, 15643485), (9680, 15591771), (9724, 15521220), (9801, 15399280), (9945, 15176304), (10098, 14946360), (10140, 14884452), (10251, 14723280), (10285, 14674608), (10296, 14658930), (10452, 14440140), (10530, 14333176), (10608, 14227785), (10854, 13905320), (10890, 13859352), (11016, 13700830), (11055, 13652496), (11154, 13531320), (11220, 13451724), (11323, 13329360), (11390, 13250952), (11440, 13193037), (11492, 13133340), (11583, 13030160), (11792, 12799215), (11880, 12704406), (11934, 12646920), (12060, 12514788), (12155, 12416976), (12168, 12403710), (12240, 12330747), (12342, 12228840), (12529, 12046320), (12584, 11993670), (12870, 11727144), (13065, 11552112), (13068, 11549460), (13260, 11382228), (13266, 11377080), (13464, 11209770), (13520, 11163339), (13668, 11042460), (13689, 11025520), (13770, 10960664), (13936, 10830105), (14040, 10749882), (14157, 10661040), (14256, 10587005), (14365, 10506672), (14472, 10428990), (14520, 10394514), (14586, 10347480), (14740, 10239372), (14807, 10193040), (14872, 10148490), (14960, 10088793), (15147, 9964240), (15210, 9922968), (15444, 9772620), (15678, 9626760), (15730, 9594936), (15912, 9485190), (16080, 9386091), (16214, 9308520), (16335, 9239568), (16456, 9171630), (16731, 9020880), (16830, 8967816), (16848, 8958235), (17085, 8833968), (17160, 8795358), (17238, 8755560), (17420, 8664084), (17424, 8662095), (17680, 8536671), (17688, 8532810), (17820, 8469604), (17901, 8431280), (18090, 8343192), (18224, 8281845), (18252, 8269140), (18360, 8220498), (18513, 8152560), (18590, 8118792), (18876, 7995780), (19162, 7876440), (19305, 7818096), (19448, 7760610), (19602, 7699640), (19890, 7588152), (19899, 7584720), (20196, 7473180), (20280, 7442226), (20449, 7380720), (20502, 7361640), (20570, 7337304), (20592, 7329465), (20904, 7220070), (21060, 7166588), (21708, 6952660), (21780, 6929676), (21879, 6898320), (22032, 6850415), (22110, 6826248), (22308, 6765660), (22440, 6725862), (22646, 6664680), (22780, 6625476), (22815, 6615312), (22984, 6566670), (23166, 6515080), (23517, 6417840), (23595, 6396624), (23760, 6352203), (23868, 6323460), (24120, 6257394), (24310, 6208488), (24321, 6205680), (24336, 6201855), (24684, 6114420), (25058, 6023160), (25168, 5996835), (25245, 5978544), (25740, 5863572), (25857, 5837040), (26130, 5776056), (26136, 5774730), (26520, 5691114), (26532, 5688540), (26741, 5644080), (26928, 5604885), (27135, 5562128), (27336, 5521230), (27378, 5512760), (27540, 5480332), (27885, 5412528), (28080, 5374941), (28314, 5330520), (28730, 5253336), (28743, 5250960), (28944, 5214495), (29040, 5197257), (29172, 5173740), (29480, 5119686), (29614, 5096520), (29744, 5074245), (29835, 5058768), (30294, 4982120), (30420, 4961484), (30753, 4907760), (30855, 4891536), (30888, 4886310), (31356, 4813380), (31460, 4797468), (31603, 4775760), (31824, 4742595), (32428, 4654260), (32670, 4619784), (32912, 4585815), (33165, 4550832), (33462, 4510440), (33660, 4483908), (33969, 4443120), (34170, 4416984), (34320, 4397679), (34476, 4377780), (34840, 4332042), (35376, 4266405), (35640, 4234802), (35802, 4215640), (36180, 4171596), (36465, 4138992), (36504, 4134570), (36720, 4110249), (37026, 4076280), (37180, 4059396), (37587, 4015440), (37752, 3997890), (38324, 3938220), (38610, 3909048), (38896, 3880305), (39195, 3850704), (39204, 3849820), (39780, 3794076), (39798, 3792360), (40392, 3736590), (40535, 3723408), (40560, 3721113), (40898, 3690360), (41004, 3680820), (41140, 3668652), (41808, 3610035), (42120, 3583294), (42471, 3553680), (43095, 3502224), (43416, 3476330), (43560, 3464838), (43758, 3449160), (44220, 3413124), (44421, 3397680), (44616, 3382830), (44880, 3362931), (45292, 3332340), (45560, 3312738), (45630, 3307656), (45968, 3283335), (46332, 3257540), (47034, 3208920), (47190, 3198312), (47736, 3161730), (47905, 3150576), (48240, 3128697), (48620, 3104244), (48642, 3102840), (49005, 3079856), (49368, 3057210), (50116, 3011580), (50193, 3006960), (50490, 2989272), (51255, 2944656), (51480, 2931786), (51714, 2918520), (52260, 2888028), (52272, 2887365), (53040, 2845557), (53064, 2844270), (53482, 2822040), (54270, 2781064), (54672, 2760615), (54756, 2756380), (55080, 2740166), (55539, 2717520), (55770, 2706264), (56615, 2665872), (56628, 2665260), (57460, 2626668), (57486, 2625480), (57915, 2606032), (58344, 2586870), (58960, 2559843), (59228, 2548260), (59670, 2529384), (59697, 2528240), (60588, 2491060), (60840, 2480742), (61347, 2460240), (61506, 2453880), (61710, 2445768), (61776, 2443155), (62645, 2409264), (62712, 2406690), (62920, 2398734), (63206, 2387880), (64856, 2327130), (65340, 2309892), (65637, 2299440), (66330, 2275416), (66924, 2255220), (67320, 2241954), (67938, 2221560), (68340, 2208492), (68445, 2205104), (68952, 2188890), (69680, 2166021), (70551, 2139280), (70785, 2132208), (71280, 2117401), (71604, 2107820), (72360, 2085798), (72930, 2069496), (72963, 2068560), (73008, 2067285), (74035, 2038608), (74052, 2038140), (74360, 2029698), (75174, 2007720), (75504, 1998945), (75735, 1992848), (76648, 1969110), (77220, 1954524), (77571, 1945680), (78390, 1925352), (78408, 1924910), (79560, 1897038), (79596, 1896180), (80223, 1881360), (80784, 1868295), (81070, 1861704), (81796, 1845180), (82008, 1840410), (82280, 1834326), (83655, 1804176), (84240, 1791647), (84942, 1776840), (86190, 1751112), (86229, 1750320), (86832, 1738165), (87120, 1732419), (87516, 1724580), (88440, 1706562), (88842, 1698840), (89232, 1691415), (89505, 1686256), (90584, 1666170), (91120, 1656369), (91260, 1653828), (92259, 1635920), (92565, 1630512), (92664, 1628770), (94068, 1604460), (94380, 1599156), (94809, 1591920), (95472, 1580865), (95810, 1575288), (97240, 1552122), (97284, 1551420), (98010, 1539928), (98736, 1528605), (99495, 1516944), (100232, 1505790), (100386, 1503480), (100980, 1494636), (101907, 1481040), (102245, 1476144), (102510, 1472328), (102960, 1465893), (103428, 1459260), (104520, 1444014), (105391, 1432080), (106128, 1422135), (106964, 1411020), (108540, 1390532), (109395, 1379664), (109512, 1378190), (110160, 1370083), (111078, 1358760), (111540, 1353132), (112761, 1338480), (113230, 1332936), (113256, 1332630), (114920, 1313334), (114972, 1312740), (115830, 1303016), (116688, 1293435), (117585, 1283568), (118456, 1274130), (119340, 1264692), (119394, 1264120), (121176, 1245530), (121605, 1241136), (121680, 1240371), (122694, 1230120), (123012, 1226940), (123420, 1222884), (124553, 1211760), (125290, 1204632), (125424, 1203345), (125840, 1199367), (126412, 1193940), (127413, 1184560), (129285, 1167408), (129712, 1163565), (130680, 1154946), (131274, 1149720), (132660, 1137708), (133263, 1132560), (133705, 1128816), (133848, 1127610), (134640, 1120977), (135876, 1110780), (136680, 1104246), (136890, 1102552), (137819, 1095120), (137904, 1094445), (141102, 1069640), (141570, 1066104), (143208, 1053910), (143715, 1050192), (144720, 1042899), (145860, 1034748), (145926, 1034280), (148070, 1019304), (148104, 1019070), (148720, 1014849), (150348, 1003860), (150579, 1002320), (151470, 996424), (153296, 984555), (153765, 981552), (154440, 977262), (155142, 972840), (156780, 962676), (156816, 962455), (158015, 955152), (159120, 948519), (159192, 948090), (160446, 940680), (162140, 930852), (162877, 926640), (163592, 922590), (164016, 920205), (164560, 917163), (166617, 905840), (167310, 902088), (169845, 888624), (169884, 888420), (172380, 875556), (172458, 875160), (175032, 862290), (176880, 853281), (177684, 849420), (179010, 843128), (181168, 833085), (182520, 826914), (184041, 820080), (184518, 817960), (185130, 815256), (185328, 814385), (187935, 803088), (188136, 802230), (188760, 799578), (189618, 795960), (191620, 787644), (192491, 784080), (194480, 776061), (194568, 775710), (196020, 769964), (196911, 766480), (198990, 758472), (200464, 752895), (200772, 751740), (201960, 747318), (203814, 740520), (204490, 738072), (205020, 736164), (206856, 729630), (209040, 722007), (210782, 716040), (212355, 710736), (213928, 705510), (217080, 695266), (218790, 689832), (218889, 689520), (219024, 689095), (222105, 679536), (222156, 679380), (223080, 676566), (225522, 669240), (226460, 666468), (226512, 666315), (229840, 656667), (229944, 656370), (231660, 651508), (232713, 648560), (235170, 641784), (236912, 637065), (238680, 632346), (238788, 632060), (240669, 627120), (242352, 622765), (243210, 620568), (245388, 615060), (246024, 613470), (246840, 611442), (249106, 605880), (250580, 602316), (250965, 601392), (252824, 596970), (254826, 592280), (258570, 583704), (258687, 583440), (261360, 577473), (262548, 574860), (265320, 568854), (266526, 566280), (267410, 564408), (267696, 563805), (271752, 555390), (273360, 552123), (273780, 551276), (275638, 547560), (277695, 543504), (282204, 534820), (283140, 533052), (284427, 530640), (286416, 526955), (287430, 525096), (291720, 517374), (291852, 517140), (296140, 509652), (296208, 509535), (298485, 505648), (300696, 501930), (301158, 501160), (302940, 498212), (305721, 493680), (306735, 492048), (307530, 490776), (308880, 488631), (310284, 486420), (313560, 481338), (316030, 477576), (316173, 477360), (318384, 474045), (320892, 470340), (324280, 465426), (325754, 463320), (327184, 461295), (328185, 459888), (333234, 452920), (334620, 451044), (338283, 446160), (339690, 444312), (339768, 444210), (344760, 437778), (344916, 437580), (347633, 434160), (350064, 431145), (352755, 427856), (355368, 424710), (358020, 421564), (364815, 413712), (365040, 413457), (368082, 410040), (369036, 408980), (370260, 407628), (373659, 403920), (375870, 401544), (376272, 401115), (377520, 399789), (379236, 397980), (383240, 393822), (384982, 392040), (387855, 389136)]