17238901680

素因数分解:

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

素因数の和:144

約数の個数: 1920

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

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

約数列:

[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, 49, 51, 52, 54, 55, 56, 60, 63, 65, 66, 67, 68, 70, 72, 77, 78, 80, 84, 85, 88, 90, 91, 98, 99, 102, 104, 105, 108, 110, 112, 117, 119, 120, 126, 130, 132, 134, 135, 136, 140, 143, 144, 147, 153, 154, 156, 165, 168, 170, 176, 180, 182, 187, 189, 195, 196, 198, 201, 204, 208, 210, 216, 220, 221, 231, 234, 238, 240, 245, 252, 255, 260, 264, 268, 270, 272, 273, 280, 286, 294, 297, 306, 308, 312, 315, 330, 335, 336, 340, 351, 357, 360, 364, 374, 378, 385, 390, 392, 396, 402, 408, 420, 429, 432, 440, 441, 442, 455, 459, 462, 468, 469, 476, 490, 495, 504, 510, 520, 528, 536, 539, 540, 546, 560, 561, 572, 585, 588, 594, 595, 603, 612, 616, 624, 630, 637, 660, 663, 670, 680, 693, 702, 714, 715, 720, 728, 735, 737, 748, 756, 765, 770, 780, 784, 792, 804, 816, 819, 833, 840, 858, 871, 880, 882, 884, 910, 918, 924, 935, 936, 938, 945, 952, 980, 990, 1001, 1005, 1008, 1020, 1040, 1071, 1072, 1078, 1080, 1092, 1105, 1122, 1139, 1144, 1155, 1170, 1176, 1188, 1190, 1206, 1224, 1232, 1260, 1274, 1287, 1309, 1320, 1323, 1326, 1340, 1360, 1365, 1386, 1404, 1407, 1428, 1430, 1456, 1470, 1474, 1485, 1496, 1512, 1530, 1540, 1547, 1560, 1584, 1608, 1617, 1638, 1666, 1680, 1683, 1716, 1742, 1755, 1764, 1768, 1785, 1809, 1820, 1836, 1848, 1870, 1872, 1876, 1890, 1904, 1911, 1960, 1980, 1989, 2002, 2010, 2040, 2079, 2142, 2145, 2156, 2160, 2184, 2205, 2210, 2211, 2244, 2278, 2288, 2295, 2310, 2340, 2345, 2352, 2376, 2380, 2412, 2431, 2448, 2457, 2499, 2520, 2548, 2574, 2613, 2618, 2640, 2646, 2652, 2680, 2695, 2730, 2772, 2805, 2808, 2814, 2856, 2860, 2940, 2948, 2970, 2992, 3003, 3015, 3024, 3060, 3080, 3094, 3120, 3185, 3213, 3216, 3234, 3276, 3283, 3315, 3332, 3366, 3417, 3432, 3465, 3484, 3510, 3528, 3536, 3570, 3618, 3640, 3672, 3685, 3696, 3740, 3752, 3780, 3822, 3861, 3920, 3927, 3960, 3978, 4004, 4020, 4080, 4095, 4158, 4165, 4221, 4284, 4290, 4312, 4355, 4368, 4410, 4420, 4422, 4488, 4556, 4590, 4620, 4641, 4680, 4690, 4752, 4760, 4824, 4851, 4862, 4914, 4998, 5005, 5040, 5049, 5096, 5148, 5159, 5226, 5236, 5292, 5304, 5355, 5360, 5390, 5460, 5544, 5610, 5616, 5628, 5695, 5712, 5720, 5733, 5880, 5896, 5940, 5967, 6006, 6030, 6097, 6120, 6160, 6188, 6370, 6426, 6435, 6468, 6545, 6552, 6566, 6615, 6630, 6633, 6664, 6732, 6834, 6864, 6930, 6968, 7007, 7020, 7035, 7056, 7140, 7236, 7280, 7293, 7344, 7370, 7480, 7497, 7504, 7560, 7644, 7722, 7735, 7839, 7854, 7920, 7956, 7973, 8008, 8040, 8085, 8190, 8316, 8330, 8415, 8442, 8568, 8580, 8624, 8710, 8820, 8840, 8844, 8976, 9009, 9045, 9112, 9163, 9180, 9240, 9282, 9360, 9380, 9520, 9555, 9581, 9648, 9702, 9724, 9828, 9849, 9945, 9996, 10010, 10098, 10192, 10251, 10296, 10318, 10395, 10452, 10472, 10584, 10608, 10710, 10780, 10829, 10920, 11055, 11088, 11220, 11256, 11390, 11440, 11466, 11760, 11781, 11792, 11880, 11934, 12012, 12060, 12155, 12194, 12240, 12285, 12376, 12495, 12529, 12663, 12740, 12852, 12870, 12936, 13065, 13090, 13104, 13132, 13230, 13260, 13266, 13328, 13464, 13668, 13860, 13923, 13936, 14014, 14040, 14070, 14280, 14472, 14553, 14586, 14740, 14807, 14960, 14994, 15015, 15120, 15288, 15444, 15470, 15477, 15678, 15708, 15912, 15946, 16016, 16065, 16080, 16170, 16380, 16415, 16632, 16660, 16830, 16884, 17017, 17085, 17136, 17160, 17199, 17420, 17640, 17680, 17688, 18018, 18090, 18224, 18291, 18326, 18360, 18480, 18564, 18760, 19110, 19162, 19305, 19404, 19448, 19635, 19656, 19698, 19890, 19899, 19992, 20020, 20196, 20502, 20592, 20636, 20790, 20904, 20944, 21021, 21105, 21168, 21420, 21560, 21658, 21840, 21879, 22110, 22440, 22491, 22512, 22780, 22932, 23205, 23517, 23562, 23760, 23868, 23919, 24024, 24120, 24255, 24310, 24388, 24570, 24752, 24990, 25058, 25245, 25326, 25480, 25704, 25740, 25795, 25872, 26130, 26180, 26264, 26460, 26520, 26532, 26928, 27027, 27336, 27489, 27720, 27846, 28028, 28080, 28140, 28560, 28665, 28743, 28944, 29106, 29172, 29480, 29547, 29614, 29835, 29988, 30030, 30485, 30576, 30753, 30888, 30940, 30954, 31356, 31416, 31824, 31892, 32130, 32340, 32487, 32760, 32830, 33165, 33264, 33320, 33660, 33768, 34034, 34170, 34320, 34398, 34840, 35035, 35280, 35343, 35376, 36036, 36113, 36180, 36465, 36582, 36652, 36720, 37128, 37485, 37520, 37587, 38220, 38324, 38610, 38808, 38896, 39195, 39270, 39312, 39396, 39780, 39798, 39865, 39984, 40040, 40392, 41004, 41272, 41580, 41769, 41808, 42042, 42210, 42679, 42840, 43120, 43316, 43758, 44220, 44421, 44880, 44982, 45045, 45560, 45815, 45864, 46410, 46431, 47034, 47124, 47736, 47838, 47905, 48048, 48240, 48510, 48620, 48776, 49140, 49245, 49980, 50116, 50490, 50652, 50960, 51051, 51255, 51408, 51480, 51590, 52260, 52360, 52528, 52920, 53040, 53064, 54054, 54145, 54672, 54873, 54978, 55440, 55692, 55811, 56056, 56280, 57330, 57486, 58212, 58344, 58905, 58960, 59094, 59228, 59670, 59976, 60060, 60970, 61506, 61776, 61880, 61908, 62645, 62712, 62832, 63063, 63315, 63784, 64260, 64680, 64974, 65520, 65637, 65660, 66330, 66640, 67067, 67320, 67536, 68068, 68340, 68796, 69615, 69680, 70070, 70686, 71757, 72072, 72226, 72360, 72765, 72930, 73164, 73304, 74035, 74256, 74970, 75174, 76440, 76648, 77220, 77385, 77616, 78390, 78540, 78792, 79560, 79596, 79730, 80080, 80784, 82008, 82467, 82544, 83160, 83538, 84084, 84420, 85085, 85358, 85680, 85995, 86229, 86632, 87516, 87703, 88440, 88641, 88842, 89964, 90090, 91120, 91455, 91630, 91728, 92820, 92862, 94068, 94248, 95472, 95676, 95810, 97020, 97240, 97461, 97552, 98280, 98490, 99495, 99960, 100232, 100980, 101304, 102102, 102510, 102960, 103180, 103649, 104520, 104720, 105105, 105840, 106128, 108108, 108290, 108339, 109395, 109746, 109956, 111384, 111622, 112112, 112455, 112560, 112761, 114660, 114972, 116424, 116688, 117585, 117810, 118188, 118456, 119119, 119340, 119595, 119952, 120120, 121940, 123012, 123760, 123816, 125290, 125424, 126126, 126630, 127568, 128037, 128520, 129360, 129948, 131274, 131320, 132660, 133263, 134134, 134640, 135135, 136136, 136680, 137445, 137592, 139230, 139293, 140140, 141372, 143514, 143715, 144144, 144452, 144720, 145530, 145860, 146328, 146608, 147735, 148070, 149940, 150348, 152880, 153153, 153296, 153765, 154440, 154770, 156780, 157080, 157584, 159120, 159192, 159460, 162435, 162877, 164016, 164619, 164934, 166320, 167076, 167433, 168168, 168840, 170170, 170716, 171990, 172458, 173264, 175032, 175406, 176715, 176880, 177282, 177684, 179928, 180180, 180565, 182910, 183260, 185640, 185724, 187935, 188136, 188496, 189189, 191352, 191620, 194040, 194480, 194922, 196560, 196980, 198990, 199920, 200464, 201201, 201960, 202608, 204204, 205020, 206360, 207298, 208845, 209040, 210210, 213395, 215271, 216216, 216580, 216678, 218790, 219492, 219912, 222105, 222768, 223244, 224910, 225522, 229320, 229944, 232155, 232848, 235170, 235620, 236376, 236912, 238238, 238680, 239190, 240240, 243880, 246024, 247401, 247632, 250580, 252252, 253260, 255255, 256074, 257040, 258687, 259896, 262548, 262640, 263109, 265320, 266526, 268268, 270270, 272272, 273360, 274365, 274890, 275184, 278460, 278586, 279055, 280280, 282744, 287028, 287430, 288904, 291060, 291720, 292383, 292656, 295470, 296140, 299880, 300696, 306306, 307530, 308880, 309540, 310947, 313560, 314160, 315315, 318384, 318920, 324870, 325017, 325754, 328185, 329238, 329868, 334152, 334866, 335335, 336336, 337680, 338283, 340340, 341432, 343980, 344916, 350064, 350812, 353430, 354564, 355368, 357357, 358785, 359856, 360360, 361130, 365820, 366520, 371280, 371448, 375870, 376272, 378378, 382704, 383240, 384111, 388080, 389844, 393960, 397980, 399789, 402402, 403920, 408408, 410040, 412335, 412720, 414596, 417690, 420420, 426790, 430542, 431145, 432432, 433160, 433356, 437580, 438515, 438984, 439824, 443205, 444210, 446488, 449820, 451044, 458640, 459459, 459888, 464310, 469469, 470340, 471240, 472752, 476476, 477360, 478380, 487305, 487760, 488631, 492048, 494802, 501160, 502299, 504504, 506520, 510510, 512148, 517374, 518245, 519792, 525096, 526218, 530640, 533052, 536536, 540540, 541695, 548730, 549780, 556920, 557172, 558110, 560560, 563805, 565488, 574056, 574860, 577808, 582120, 583440, 584766, 590940, 592280, 595595, 599760, 601392, 603603, 612612, 613921, 615060, 619080, 621894, 627120, 630630, 637840, 640185, 649740, 650034, 651508, 656370, 658476, 659736, 666315, 668304, 669732, 670670, 676566, 680680, 682864, 687960, 689832, 696465, 701624, 706860, 709128, 710736, 714714, 717570, 720720, 722260, 725543, 731640, 733040, 742896, 751740, 756756, 765765, 766480, 768222, 779688, 787920, 789327, 795960, 799578, 804804, 814385, 816816, 820080, 823095, 824670, 829192, 835380, 837165, 840840, 853580, 861084, 862290, 866320, 866712, 875160, 877030, 877968, 886410, 888420, 892976, 899640, 902088, 918918, 928620, 932841, 938938, 940680, 942480, 945945, 952952, 956760, 974610, 975051, 977262, 989604, 1002320, 1004598, 1006005, 1009008, 1013040, 1021020, 1024296, 1034748, 1036490, 1050192, 1052436, 1066104, 1072071, 1073072, 1076355, 1081080, 1083390, 1097460, 1099560, 1113840, 1114344, 1116220, 1127610, 1140139, 1148112, 1149720, 1152333, 1164240, 1169532, 1181880, 1184560, 1191190, 1207206, 1225224, 1227842, 1230120, 1237005, 1238160, 1243788, 1261260, 1280370, 1293435, 1299480, 1300068, 1303016, 1312740, 1315545, 1316952, 1319472, 1332630, 1339464, 1341340, 1353132, 1361360, 1375920, 1379664, 1392930, 1403248, 1408407, 1413720, 1418256, 1429428, 1435140, 1444520, 1451086, 1461915, 1463280, 1465893, 1503480, 1506897, 1513512, 1531530, 1536444, 1554735, 1559376, 1578654, 1591920, 1599156, 1609608, 1625085, 1628770, 1646190, 1649340, 1658384, 1670760, 1674330, 1681680, 1691415, 1707160, 1722168, 1724580, 1733424, 1750320, 1754060, 1772820, 1776840, 1786785, 1799280, 1804176, 1810809, 1837836, 1841763, 1857240, 1865682, 1877876, 1881360, 1891890, 1905904, 1913520, 1920555, 1949220, 1950102, 1954524, 1979208, 1998945, 2009196, 2012010, 2042040, 2048592, 2069496, 2072980, 2104872, 2132208, 2144142, 2152710, 2162160, 2166780, 2176629, 2194920, 2199120, 2228688, 2232440, 2255220, 2280278, 2297295, 2299440, 2304666, 2339064, 2347345, 2363760, 2367981, 2382380, 2414412, 2443155, 2450448, 2455684, 2460240, 2474010, 2487576, 2511495, 2522520, 2560740, 2586870, 2598960, 2600136, 2606032, 2625480, 2631090, 2633904, 2665260, 2678928, 2682680, 2706264, 2785860, 2798523, 2816814, 2827440, 2858856, 2870280, 2889040, 2902172, 2923830, 2931786, 3006960, 3013794, 3018015, 3027024, 3063060, 3069605, 3072888, 3109470, 3157308, 3198312, 3216213, 3219216, 3250170, 3257540, 3292380, 3298680, 3341520, 3348660, 3382830, 3414320, 3420417, 3444336, 3449160, 3508120, 3545640, 3553680, 3573570, 3621618, 3627715, 3675672, 3683526, 3714480, 3731364, 3755752, 3783780, 3841110, 3898440, 3900204, 3909048, 3946635, 3958416, 3997890, 4018392, 4024020, 4084080, 4138992, 4145960, 4209744, 4225221, 4288284, 4305420, 4333560, 4353258, 4389840, 4397679, 4464880, 4510440, 4560556, 4594590, 4609332, 4664205, 4678128, 4694690, 4735962, 4764760, 4828824, 4875255, 4886310, 4911368, 4948020, 4975152, 5022990, 5045040, 5121480, 5173740, 5200272, 5250960, 5262180, 5330520, 5360355, 5365360, 5412528, 5525289, 5571720, 5597046, 5633628, 5700695, 5717712, 5740560, 5761665, 5804344, 5847660, 5863572, 6027588, 6036030, 6126120, 6139210, 6145776, 6218940, 6314616, 6396624, 6432426, 6500340, 6515080, 6529887, 6584760, 6597360, 6697320, 6765660, 6840834, 6898320, 7016240, 7042035, 7091280, 7147140, 7243236, 7255430, 7329465, 7351344, 7367052, 7462728, 7511504, 7534485, 7567560, 7682220, 7796880, 7800408, 7818096, 7893270, 7980973, 7995780, 8036784, 8048040, 8291920, 8450442, 8576568, 8610840, 8667120, 8706516, 8795358, 9020880, 9054045, 9121112, 9189180, 9208815, 9218664, 9328410, 9389380, 9471924, 9529520, 9657648, 9750510, 9772620, 9822736, 9896040, 10045980, 10242960, 10261251, 10347480, 10524360, 10661040, 10720710, 10883145, 11050578, 11143440, 11194092, 11267256, 11401390, 11523330, 11608688, 11695320, 11727144, 11839905, 12055176, 12072060, 12252240, 12278420, 12437880, 12629232, 12675663, 12864852, 13000680, 13030160, 13059774, 13169520, 13394640, 13531320, 13681668, 13992615, 14084070, 14294280, 14486472, 14510860, 14658930, 14734104, 14925456, 15068970, 15135120, 15364440, 15600816, 15786540, 15961946, 15991560, 16081065, 16096080, 16575867, 16900884, 17102085, 17153136, 17221680, 17413032, 17590716, 18108090, 18242224, 18378360, 18417630, 18437328, 18656820, 18778760, 18943848, 19501020, 19545240, 19589661, 19792080, 20091960, 20522502, 20694960, 21048720, 21126105, 21441420, 21766290, 21988395, 22101156, 22388184, 22534512, 22802780, 23046660, 23390640, 23454288, 23679810, 23942919, 24110352, 24144120, 24556840, 24875760, 25351326, 25729704, 26001360, 26119548, 27062640, 27363336, 27626445, 27985230, 28168140, 28588560, 28972944, 29021720, 29317860, 29468208, 30137940, 30728880, 30783753, 31573080, 31923892, 31983120, 32162130, 32649435, 33151734, 33801768, 34204170, 34826064, 35181432, 36216180, 36756720, 36835260, 37313640, 37557520, 37887696, 39002040, 39090480, 39179322, 39904865, 40183920, 41045004, 42252210, 42882840, 43532580, 43976790, 44202312, 44776368, 45605560, 46093320, 47359620, 47885838, 48288240, 49113680, 50702652, 51306255, 51459408, 52239096, 54726672, 55252890, 55970460, 56336280, 58043440, 58635720, 60275880, 61567506, 63146160, 63378315, 63847784, 64324260, 65298870, 66303468, 67603536, 68408340, 70362864, 71828757, 72432360, 73670520, 74627280, 78004080, 78358644, 79809730, 82090008, 82879335, 84504420, 85765680, 87065160, 87953580, 88404624, 91211120, 92186640, 94719240, 95771676, 97948305, 101405304, 102612510, 104478192, 110505780, 111940920, 112672560, 117271440, 119714595, 120551760, 123135012, 126756630, 127695568, 128648520, 130597740, 132606936, 136816680, 143657514, 144864720, 147341040, 153918765, 156717288, 159619460, 164180016, 165758670, 169008840, 174130320, 175907160, 189438480, 191543352, 195896610, 202810608, 205225020, 215486271, 221011560, 223881840, 239429190, 246270024, 253513260, 257297040, 261195480, 265213872, 273633360, 287315028, 307837530, 313434576, 319238920, 331517340, 338017680, 351814320, 359143785, 383086704, 391793220, 410450040, 430972542, 442023120, 478858380, 492540048, 507026520, 522390960, 574630056, 615675060, 638477840, 663034680, 718287570, 783586440, 820900080, 861945084, 957716760, 1014053040, 1077431355, 1149260112, 1231350120, 1326069360, 1436575140, 1567172880, 1723890168, 1915433520, 2154862710, 2462700240, 2873150280, 3447780336, 4309725420, 5746300560, 8619450840, 17238901680]

約数ペア:

[(1, 17238901680), (2, 8619450840), (3, 5746300560), (4, 4309725420), (5, 3447780336), (6, 2873150280), (7, 2462700240), (8, 2154862710), (9, 1915433520), (10, 1723890168), (11, 1567172880), (12, 1436575140), (13, 1326069360), (14, 1231350120), (15, 1149260112), (16, 1077431355), (17, 1014053040), (18, 957716760), (20, 861945084), (21, 820900080), (22, 783586440), (24, 718287570), (26, 663034680), (27, 638477840), (28, 615675060), (30, 574630056), (33, 522390960), (34, 507026520), (35, 492540048), (36, 478858380), (39, 442023120), (40, 430972542), (42, 410450040), (44, 391793220), (45, 383086704), (48, 359143785), (49, 351814320), (51, 338017680), (52, 331517340), (54, 319238920), (55, 313434576), (56, 307837530), (60, 287315028), (63, 273633360), (65, 265213872), (66, 261195480), (67, 257297040), (68, 253513260), (70, 246270024), (72, 239429190), (77, 223881840), (78, 221011560), (80, 215486271), (84, 205225020), (85, 202810608), (88, 195896610), (90, 191543352), (91, 189438480), (98, 175907160), (99, 174130320), (102, 169008840), (104, 165758670), (105, 164180016), (108, 159619460), (110, 156717288), (112, 153918765), (117, 147341040), (119, 144864720), (120, 143657514), (126, 136816680), (130, 132606936), (132, 130597740), (134, 128648520), (135, 127695568), (136, 126756630), (140, 123135012), (143, 120551760), (144, 119714595), (147, 117271440), (153, 112672560), (154, 111940920), (156, 110505780), (165, 104478192), (168, 102612510), (170, 101405304), (176, 97948305), (180, 95771676), (182, 94719240), (187, 92186640), (189, 91211120), (195, 88404624), (196, 87953580), (198, 87065160), (201, 85765680), (204, 84504420), (208, 82879335), (210, 82090008), (216, 79809730), (220, 78358644), (221, 78004080), (231, 74627280), (234, 73670520), (238, 72432360), (240, 71828757), (245, 70362864), (252, 68408340), (255, 67603536), (260, 66303468), (264, 65298870), (268, 64324260), (270, 63847784), (272, 63378315), (273, 63146160), (280, 61567506), (286, 60275880), (294, 58635720), (297, 58043440), (306, 56336280), (308, 55970460), (312, 55252890), (315, 54726672), (330, 52239096), (335, 51459408), (336, 51306255), (340, 50702652), (351, 49113680), (357, 48288240), (360, 47885838), (364, 47359620), (374, 46093320), (378, 45605560), (385, 44776368), (390, 44202312), (392, 43976790), (396, 43532580), (402, 42882840), (408, 42252210), (420, 41045004), (429, 40183920), (432, 39904865), (440, 39179322), (441, 39090480), (442, 39002040), (455, 37887696), (459, 37557520), (462, 37313640), (468, 36835260), (469, 36756720), (476, 36216180), (490, 35181432), (495, 34826064), (504, 34204170), (510, 33801768), (520, 33151734), (528, 32649435), (536, 32162130), (539, 31983120), (540, 31923892), (546, 31573080), (560, 30783753), (561, 30728880), (572, 30137940), (585, 29468208), (588, 29317860), (594, 29021720), (595, 28972944), (603, 28588560), (612, 28168140), (616, 27985230), (624, 27626445), (630, 27363336), (637, 27062640), (660, 26119548), (663, 26001360), (670, 25729704), (680, 25351326), (693, 24875760), (702, 24556840), (714, 24144120), (715, 24110352), (720, 23942919), (728, 23679810), (735, 23454288), (737, 23390640), (748, 23046660), (756, 22802780), (765, 22534512), (770, 22388184), (780, 22101156), (784, 21988395), (792, 21766290), (804, 21441420), (816, 21126105), (819, 21048720), (833, 20694960), (840, 20522502), (858, 20091960), (871, 19792080), (880, 19589661), (882, 19545240), (884, 19501020), (910, 18943848), (918, 18778760), (924, 18656820), (935, 18437328), (936, 18417630), (938, 18378360), (945, 18242224), (952, 18108090), (980, 17590716), (990, 17413032), (1001, 17221680), (1005, 17153136), (1008, 17102085), (1020, 16900884), (1040, 16575867), (1071, 16096080), (1072, 16081065), (1078, 15991560), (1080, 15961946), (1092, 15786540), (1105, 15600816), (1122, 15364440), (1139, 15135120), (1144, 15068970), (1155, 14925456), (1170, 14734104), (1176, 14658930), (1188, 14510860), (1190, 14486472), (1206, 14294280), (1224, 14084070), (1232, 13992615), (1260, 13681668), (1274, 13531320), (1287, 13394640), (1309, 13169520), (1320, 13059774), (1323, 13030160), (1326, 13000680), (1340, 12864852), (1360, 12675663), (1365, 12629232), (1386, 12437880), (1404, 12278420), (1407, 12252240), (1428, 12072060), (1430, 12055176), (1456, 11839905), (1470, 11727144), (1474, 11695320), (1485, 11608688), (1496, 11523330), (1512, 11401390), (1530, 11267256), (1540, 11194092), (1547, 11143440), (1560, 11050578), (1584, 10883145), (1608, 10720710), (1617, 10661040), (1638, 10524360), (1666, 10347480), (1680, 10261251), (1683, 10242960), (1716, 10045980), (1742, 9896040), (1755, 9822736), (1764, 9772620), (1768, 9750510), (1785, 9657648), (1809, 9529520), (1820, 9471924), (1836, 9389380), (1848, 9328410), (1870, 9218664), (1872, 9208815), (1876, 9189180), (1890, 9121112), (1904, 9054045), (1911, 9020880), (1960, 8795358), (1980, 8706516), (1989, 8667120), (2002, 8610840), (2010, 8576568), (2040, 8450442), (2079, 8291920), (2142, 8048040), (2145, 8036784), (2156, 7995780), (2160, 7980973), (2184, 7893270), (2205, 7818096), (2210, 7800408), (2211, 7796880), (2244, 7682220), (2278, 7567560), (2288, 7534485), (2295, 7511504), (2310, 7462728), (2340, 7367052), (2345, 7351344), (2352, 7329465), (2376, 7255430), (2380, 7243236), (2412, 7147140), (2431, 7091280), (2448, 7042035), (2457, 7016240), (2499, 6898320), (2520, 6840834), (2548, 6765660), (2574, 6697320), (2613, 6597360), (2618, 6584760), (2640, 6529887), (2646, 6515080), (2652, 6500340), (2680, 6432426), (2695, 6396624), (2730, 6314616), (2772, 6218940), (2805, 6145776), (2808, 6139210), (2814, 6126120), (2856, 6036030), (2860, 6027588), (2940, 5863572), (2948, 5847660), (2970, 5804344), (2992, 5761665), (3003, 5740560), (3015, 5717712), (3024, 5700695), (3060, 5633628), (3080, 5597046), (3094, 5571720), (3120, 5525289), (3185, 5412528), (3213, 5365360), (3216, 5360355), (3234, 5330520), (3276, 5262180), (3283, 5250960), (3315, 5200272), (3332, 5173740), (3366, 5121480), (3417, 5045040), (3432, 5022990), (3465, 4975152), (3484, 4948020), (3510, 4911368), (3528, 4886310), (3536, 4875255), (3570, 4828824), (3618, 4764760), (3640, 4735962), (3672, 4694690), (3685, 4678128), (3696, 4664205), (3740, 4609332), (3752, 4594590), (3780, 4560556), (3822, 4510440), (3861, 4464880), (3920, 4397679), (3927, 4389840), (3960, 4353258), (3978, 4333560), (4004, 4305420), (4020, 4288284), (4080, 4225221), (4095, 4209744), (4158, 4145960), (4165, 4138992), (4221, 4084080), (4284, 4024020), (4290, 4018392), (4312, 3997890), (4355, 3958416), (4368, 3946635), (4410, 3909048), (4420, 3900204), (4422, 3898440), (4488, 3841110), (4556, 3783780), (4590, 3755752), (4620, 3731364), (4641, 3714480), (4680, 3683526), (4690, 3675672), (4752, 3627715), (4760, 3621618), (4824, 3573570), (4851, 3553680), (4862, 3545640), (4914, 3508120), (4998, 3449160), (5005, 3444336), (5040, 3420417), (5049, 3414320), (5096, 3382830), (5148, 3348660), (5159, 3341520), (5226, 3298680), (5236, 3292380), (5292, 3257540), (5304, 3250170), (5355, 3219216), (5360, 3216213), (5390, 3198312), (5460, 3157308), (5544, 3109470), (5610, 3072888), (5616, 3069605), (5628, 3063060), (5695, 3027024), (5712, 3018015), (5720, 3013794), (5733, 3006960), (5880, 2931786), (5896, 2923830), (5940, 2902172), (5967, 2889040), (6006, 2870280), (6030, 2858856), (6097, 2827440), (6120, 2816814), (6160, 2798523), (6188, 2785860), (6370, 2706264), (6426, 2682680), (6435, 2678928), (6468, 2665260), (6545, 2633904), (6552, 2631090), (6566, 2625480), (6615, 2606032), (6630, 2600136), (6633, 2598960), (6664, 2586870), (6732, 2560740), (6834, 2522520), (6864, 2511495), (6930, 2487576), (6968, 2474010), (7007, 2460240), (7020, 2455684), (7035, 2450448), (7056, 2443155), (7140, 2414412), (7236, 2382380), (7280, 2367981), (7293, 2363760), (7344, 2347345), (7370, 2339064), (7480, 2304666), (7497, 2299440), (7504, 2297295), (7560, 2280278), (7644, 2255220), (7722, 2232440), (7735, 2228688), (7839, 2199120), (7854, 2194920), (7920, 2176629), (7956, 2166780), (7973, 2162160), (8008, 2152710), (8040, 2144142), (8085, 2132208), (8190, 2104872), (8316, 2072980), (8330, 2069496), (8415, 2048592), (8442, 2042040), (8568, 2012010), (8580, 2009196), (8624, 1998945), (8710, 1979208), (8820, 1954524), (8840, 1950102), (8844, 1949220), (8976, 1920555), (9009, 1913520), (9045, 1905904), (9112, 1891890), (9163, 1881360), (9180, 1877876), (9240, 1865682), (9282, 1857240), (9360, 1841763), (9380, 1837836), (9520, 1810809), (9555, 1804176), (9581, 1799280), (9648, 1786785), (9702, 1776840), (9724, 1772820), (9828, 1754060), (9849, 1750320), (9945, 1733424), (9996, 1724580), (10010, 1722168), (10098, 1707160), (10192, 1691415), (10251, 1681680), (10296, 1674330), (10318, 1670760), (10395, 1658384), (10452, 1649340), (10472, 1646190), (10584, 1628770), (10608, 1625085), (10710, 1609608), (10780, 1599156), (10829, 1591920), (10920, 1578654), (11055, 1559376), (11088, 1554735), (11220, 1536444), (11256, 1531530), (11390, 1513512), (11440, 1506897), (11466, 1503480), (11760, 1465893), (11781, 1463280), (11792, 1461915), (11880, 1451086), (11934, 1444520), (12012, 1435140), (12060, 1429428), (12155, 1418256), (12194, 1413720), (12240, 1408407), (12285, 1403248), (12376, 1392930), (12495, 1379664), (12529, 1375920), (12663, 1361360), (12740, 1353132), (12852, 1341340), (12870, 1339464), (12936, 1332630), (13065, 1319472), (13090, 1316952), (13104, 1315545), (13132, 1312740), (13230, 1303016), (13260, 1300068), (13266, 1299480), (13328, 1293435), (13464, 1280370), (13668, 1261260), (13860, 1243788), (13923, 1238160), (13936, 1237005), (14014, 1230120), (14040, 1227842), (14070, 1225224), (14280, 1207206), (14472, 1191190), (14553, 1184560), (14586, 1181880), (14740, 1169532), (14807, 1164240), (14960, 1152333), (14994, 1149720), (15015, 1148112), (15120, 1140139), (15288, 1127610), (15444, 1116220), (15470, 1114344), (15477, 1113840), (15678, 1099560), (15708, 1097460), (15912, 1083390), (15946, 1081080), (16016, 1076355), (16065, 1073072), (16080, 1072071), (16170, 1066104), (16380, 1052436), (16415, 1050192), (16632, 1036490), (16660, 1034748), (16830, 1024296), (16884, 1021020), (17017, 1013040), (17085, 1009008), (17136, 1006005), (17160, 1004598), (17199, 1002320), (17420, 989604), (17640, 977262), (17680, 975051), (17688, 974610), (18018, 956760), (18090, 952952), (18224, 945945), (18291, 942480), (18326, 940680), (18360, 938938), (18480, 932841), (18564, 928620), (18760, 918918), (19110, 902088), (19162, 899640), (19305, 892976), (19404, 888420), (19448, 886410), (19635, 877968), (19656, 877030), (19698, 875160), (19890, 866712), (19899, 866320), (19992, 862290), (20020, 861084), (20196, 853580), (20502, 840840), (20592, 837165), (20636, 835380), (20790, 829192), (20904, 824670), (20944, 823095), (21021, 820080), (21105, 816816), (21168, 814385), (21420, 804804), (21560, 799578), (21658, 795960), (21840, 789327), (21879, 787920), (22110, 779688), (22440, 768222), (22491, 766480), (22512, 765765), (22780, 756756), (22932, 751740), (23205, 742896), (23517, 733040), (23562, 731640), (23760, 725543), (23868, 722260), (23919, 720720), (24024, 717570), (24120, 714714), (24255, 710736), (24310, 709128), (24388, 706860), (24570, 701624), (24752, 696465), (24990, 689832), (25058, 687960), (25245, 682864), (25326, 680680), (25480, 676566), (25704, 670670), (25740, 669732), (25795, 668304), (25872, 666315), (26130, 659736), (26180, 658476), (26264, 656370), (26460, 651508), (26520, 650034), (26532, 649740), (26928, 640185), (27027, 637840), (27336, 630630), (27489, 627120), (27720, 621894), (27846, 619080), (28028, 615060), (28080, 613921), (28140, 612612), (28560, 603603), (28665, 601392), (28743, 599760), (28944, 595595), (29106, 592280), (29172, 590940), (29480, 584766), (29547, 583440), (29614, 582120), (29835, 577808), (29988, 574860), (30030, 574056), (30485, 565488), (30576, 563805), (30753, 560560), (30888, 558110), (30940, 557172), (30954, 556920), (31356, 549780), (31416, 548730), (31824, 541695), (31892, 540540), (32130, 536536), (32340, 533052), (32487, 530640), (32760, 526218), (32830, 525096), (33165, 519792), (33264, 518245), (33320, 517374), (33660, 512148), (33768, 510510), (34034, 506520), (34170, 504504), (34320, 502299), (34398, 501160), (34840, 494802), (35035, 492048), (35280, 488631), (35343, 487760), (35376, 487305), (36036, 478380), (36113, 477360), (36180, 476476), (36465, 472752), (36582, 471240), (36652, 470340), (36720, 469469), (37128, 464310), (37485, 459888), (37520, 459459), (37587, 458640), (38220, 451044), (38324, 449820), (38610, 446488), (38808, 444210), (38896, 443205), (39195, 439824), (39270, 438984), (39312, 438515), (39396, 437580), (39780, 433356), (39798, 433160), (39865, 432432), (39984, 431145), (40040, 430542), (40392, 426790), (41004, 420420), (41272, 417690), (41580, 414596), (41769, 412720), (41808, 412335), (42042, 410040), (42210, 408408), (42679, 403920), (42840, 402402), (43120, 399789), (43316, 397980), (43758, 393960), (44220, 389844), (44421, 388080), (44880, 384111), (44982, 383240), (45045, 382704), (45560, 378378), (45815, 376272), (45864, 375870), (46410, 371448), (46431, 371280), (47034, 366520), (47124, 365820), (47736, 361130), (47838, 360360), (47905, 359856), (48048, 358785), (48240, 357357), (48510, 355368), (48620, 354564), (48776, 353430), (49140, 350812), (49245, 350064), (49980, 344916), (50116, 343980), (50490, 341432), (50652, 340340), (50960, 338283), (51051, 337680), (51255, 336336), (51408, 335335), (51480, 334866), (51590, 334152), (52260, 329868), (52360, 329238), (52528, 328185), (52920, 325754), (53040, 325017), (53064, 324870), (54054, 318920), (54145, 318384), (54672, 315315), (54873, 314160), (54978, 313560), (55440, 310947), (55692, 309540), (55811, 308880), (56056, 307530), (56280, 306306), (57330, 300696), (57486, 299880), (58212, 296140), (58344, 295470), (58905, 292656), (58960, 292383), (59094, 291720), (59228, 291060), (59670, 288904), (59976, 287430), (60060, 287028), (60970, 282744), (61506, 280280), (61776, 279055), (61880, 278586), (61908, 278460), (62645, 275184), (62712, 274890), (62832, 274365), (63063, 273360), (63315, 272272), (63784, 270270), (64260, 268268), (64680, 266526), (64974, 265320), (65520, 263109), (65637, 262640), (65660, 262548), (66330, 259896), (66640, 258687), (67067, 257040), (67320, 256074), (67536, 255255), (68068, 253260), (68340, 252252), (68796, 250580), (69615, 247632), (69680, 247401), (70070, 246024), (70686, 243880), (71757, 240240), (72072, 239190), (72226, 238680), (72360, 238238), (72765, 236912), (72930, 236376), (73164, 235620), (73304, 235170), (74035, 232848), (74256, 232155), (74970, 229944), (75174, 229320), (76440, 225522), (76648, 224910), (77220, 223244), (77385, 222768), (77616, 222105), (78390, 219912), (78540, 219492), (78792, 218790), (79560, 216678), (79596, 216580), (79730, 216216), (80080, 215271), (80784, 213395), (82008, 210210), (82467, 209040), (82544, 208845), (83160, 207298), (83538, 206360), (84084, 205020), (84420, 204204), (85085, 202608), (85358, 201960), (85680, 201201), (85995, 200464), (86229, 199920), (86632, 198990), (87516, 196980), (87703, 196560), (88440, 194922), (88641, 194480), (88842, 194040), (89964, 191620), (90090, 191352), (91120, 189189), (91455, 188496), (91630, 188136), (91728, 187935), (92820, 185724), (92862, 185640), (94068, 183260), (94248, 182910), (95472, 180565), (95676, 180180), (95810, 179928), (97020, 177684), (97240, 177282), (97461, 176880), (97552, 176715), (98280, 175406), (98490, 175032), (99495, 173264), (99960, 172458), (100232, 171990), (100980, 170716), (101304, 170170), (102102, 168840), (102510, 168168), (102960, 167433), (103180, 167076), (103649, 166320), (104520, 164934), (104720, 164619), (105105, 164016), (105840, 162877), (106128, 162435), (108108, 159460), (108290, 159192), (108339, 159120), (109395, 157584), (109746, 157080), (109956, 156780), (111384, 154770), (111622, 154440), (112112, 153765), (112455, 153296), (112560, 153153), (112761, 152880), (114660, 150348), (114972, 149940), (116424, 148070), (116688, 147735), (117585, 146608), (117810, 146328), (118188, 145860), (118456, 145530), (119119, 144720), (119340, 144452), (119595, 144144), (119952, 143715), (120120, 143514), (121940, 141372), (123012, 140140), (123760, 139293), (123816, 139230), (125290, 137592), (125424, 137445), (126126, 136680), (126630, 136136), (127568, 135135), (128037, 134640), (128520, 134134), (129360, 133263), (129948, 132660), (131274, 131320)]