294804916560

素因数分解:

$2^4\times 3^2\times 5^1\times 7^1\times {\mathrm{11}}^1\times {\mathrm{17}}^1\times {\mathrm{19}}^1\times {\mathrm{101}}^1\times {\mathrm{163}}^1$

素因数の和:337

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 17, 18, 19, 20, 21, 22, 24, 28, 30, 33, 34, 35, 36, 38, 40, 42, 44, 45, 48, 51, 55, 56, 57, 60, 63, 66, 68, 70, 72, 76, 77, 80, 84, 85, 88, 90, 95, 99, 101, 102, 105, 110, 112, 114, 119, 120, 126, 132, 133, 136, 140, 144, 152, 153, 154, 163, 165, 168, 170, 171, 176, 180, 187, 190, 198, 202, 204, 209, 210, 220, 228, 231, 238, 240, 252, 255, 264, 266, 272, 280, 285, 303, 304, 306, 308, 315, 323, 326, 330, 336, 340, 342, 357, 360, 374, 380, 385, 396, 399, 404, 408, 418, 420, 440, 456, 462, 476, 489, 495, 504, 505, 510, 528, 532, 560, 561, 570, 595, 606, 612, 616, 627, 630, 646, 652, 660, 665, 680, 684, 693, 707, 714, 720, 748, 760, 765, 770, 792, 798, 808, 815, 816, 836, 840, 855, 880, 909, 912, 924, 935, 952, 969, 978, 990, 1008, 1010, 1020, 1045, 1064, 1071, 1111, 1122, 1140, 1141, 1155, 1190, 1197, 1212, 1224, 1232, 1254, 1260, 1292, 1304, 1309, 1320, 1330, 1360, 1368, 1386, 1414, 1428, 1463, 1467, 1496, 1515, 1520, 1530, 1540, 1584, 1596, 1615, 1616, 1630, 1672, 1680, 1683, 1710, 1717, 1785, 1793, 1818, 1848, 1870, 1881, 1904, 1919, 1938, 1956, 1980, 1995, 2020, 2040, 2090, 2121, 2128, 2142, 2222, 2244, 2261, 2280, 2282, 2310, 2380, 2394, 2424, 2445, 2448, 2508, 2520, 2584, 2608, 2618, 2640, 2660, 2736, 2771, 2772, 2805, 2828, 2856, 2907, 2926, 2934, 2992, 3030, 3060, 3080, 3097, 3135, 3192, 3230, 3260, 3333, 3344, 3366, 3420, 3423, 3434, 3465, 3535, 3553, 3570, 3586, 3636, 3696, 3740, 3762, 3838, 3876, 3912, 3927, 3960, 3990, 4040, 4080, 4180, 4242, 4284, 4389, 4444, 4488, 4522, 4545, 4560, 4564, 4620, 4760, 4788, 4845, 4848, 4890, 5016, 5040, 5151, 5168, 5236, 5320, 5355, 5379, 5542, 5544, 5555, 5610, 5656, 5705, 5712, 5757, 5814, 5852, 5868, 5985, 6060, 6120, 6160, 6194, 6270, 6363, 6384, 6460, 6520, 6545, 6666, 6732, 6783, 6840, 6846, 6868, 6930, 7070, 7106, 7140, 7172, 7272, 7315, 7335, 7480, 7524, 7676, 7752, 7777, 7824, 7854, 7920, 7980, 8080, 8313, 8360, 8415, 8484, 8568, 8585, 8778, 8888, 8965, 8976, 9044, 9090, 9128, 9240, 9291, 9405, 9520, 9576, 9595, 9690, 9780, 9999, 10032, 10269, 10302, 10472, 10605, 10640, 10659, 10710, 10758, 11084, 11088, 11110, 11220, 11305, 11312, 11410, 11514, 11628, 11704, 11736, 11781, 11970, 12019, 12120, 12240, 12388, 12540, 12551, 12726, 12920, 13040, 13090, 13167, 13332, 13433, 13464, 13566, 13680, 13692, 13736, 13855, 13860, 14140, 14212, 14280, 14344, 14535, 14544, 14630, 14670, 14960, 15048, 15352, 15453, 15485, 15504, 15554, 15708, 15960, 16137, 16463, 16626, 16665, 16720, 16830, 16968, 17115, 17136, 17170, 17271, 17556, 17765, 17776, 17930, 18088, 18180, 18256, 18480, 18582, 18810, 18887, 19152, 19190, 19380, 19397, 19560, 19635, 19998, 20349, 20538, 20604, 20944, 21109, 21210, 21318, 21420, 21516, 21679, 21945, 22168, 22220, 22440, 22610, 22820, 23028, 23256, 23331, 23408, 23472, 23562, 23940, 24038, 24240, 24776, 24871, 24939, 25080, 25102, 25452, 25755, 25840, 26180, 26334, 26664, 26866, 26895, 26928, 27132, 27384, 27472, 27710, 27720, 27873, 28280, 28424, 28560, 28688, 28785, 29070, 29260, 29340, 30096, 30481, 30704, 30906, 30970, 31108, 31416, 31815, 31920, 31977, 32274, 32623, 32926, 33252, 33330, 33660, 33915, 33936, 34067, 34230, 34340, 34542, 35112, 35530, 35860, 36057, 36176, 36360, 37164, 37620, 37653, 37774, 38380, 38760, 38794, 38885, 39120, 39270, 39996, 40299, 40698, 41076, 41208, 41565, 42218, 42420, 42636, 42840, 43032, 43358, 43890, 44336, 44440, 44880, 45220, 45640, 46056, 46455, 46512, 46662, 47124, 47880, 48076, 49389, 49552, 49742, 49878, 49995, 50160, 50204, 50904, 51345, 51510, 52360, 52649, 52668, 53295, 53328, 53732, 53790, 54264, 54768, 55420, 55440, 55746, 56560, 56661, 56848, 57570, 58140, 58191, 58520, 58680, 58905, 60095, 60962, 61812, 61940, 62216, 62755, 62832, 63327, 63630, 63954, 64548, 65037, 65246, 65835, 65852, 66504, 66660, 67165, 67320, 67830, 68134, 68460, 68680, 69084, 69993, 70224, 71060, 71720, 72114, 72720, 74328, 74613, 75240, 75306, 75548, 76760, 77265, 77520, 77588, 77770, 78540, 79992, 80598, 80685, 81396, 82152, 82315, 82416, 83130, 84436, 84840, 85272, 85680, 86064, 86355, 86716, 87780, 88880, 90440, 91280, 91443, 92112, 92910, 93324, 94248, 94435, 95760, 96152, 96985, 97869, 98778, 99484, 99756, 99990, 100408, 101745, 101808, 102201, 102690, 103020, 104720, 105298, 105336, 105545, 106590, 107464, 107580, 108171, 108395, 108528, 110840, 111492, 112959, 113322, 115140, 115241, 116280, 116382, 116655, 117040, 117360, 117810, 120190, 120897, 121924, 123624, 123880, 124355, 124432, 124695, 125510, 126654, 127260, 127908, 129096, 130074, 130492, 131670, 131704, 132209, 133008, 133320, 134330, 134640, 135660, 136268, 136920, 137360, 138168, 139365, 139986, 142120, 143440, 144228, 147763, 148167, 148656, 149226, 150480, 150612, 151096, 152405, 153520, 154530, 155176, 155540, 157080, 157947, 159885, 159984, 161196, 161370, 162792, 163115, 164304, 164630, 166260, 168872, 169680, 169983, 170335, 170544, 172710, 173432, 174573, 175560, 180285, 180880, 181093, 182886, 185820, 186648, 188265, 188496, 188870, 189981, 192304, 193970, 195111, 195738, 197556, 198968, 199512, 199980, 200816, 201495, 203490, 204402, 205380, 206040, 210596, 210672, 211090, 213180, 213367, 214928, 215160, 216342, 216790, 221680, 222984, 223839, 225918, 226644, 228361, 230280, 230482, 232560, 232764, 233310, 235620, 238469, 240380, 241794, 243848, 246945, 247248, 247760, 248710, 249390, 251020, 253308, 254520, 255816, 258192, 260148, 260984, 263245, 263340, 263408, 264418, 266640, 268660, 271320, 272536, 273840, 274329, 276336, 278730, 279871, 279972, 283305, 284240, 288456, 290955, 293607, 295526, 296334, 298452, 301224, 302192, 304810, 306603, 309060, 310352, 311080, 312797, 314160, 315894, 316635, 319770, 322392, 322740, 325185, 325584, 326230, 329260, 332520, 337744, 339966, 340670, 345420, 345723, 346864, 349146, 349965, 351120, 358853, 360570, 362186, 365772, 368543, 371640, 373065, 373296, 376530, 377740, 379962, 387940, 390222, 391476, 395112, 396627, 397936, 399024, 399960, 402990, 406980, 408804, 410760, 412080, 421192, 422180, 426360, 426734, 430320, 432684, 433580, 443289, 445968, 447678, 451836, 453288, 456722, 457215, 460560, 460964, 465528, 466620, 471240, 473841, 476938, 480760, 483588, 487696, 489345, 493890, 497420, 498780, 502040, 506616, 509040, 511005, 511632, 520296, 521968, 526490, 526680, 528836, 537320, 540855, 542640, 543279, 545072, 548658, 557460, 559742, 559944, 564795, 566610, 576205, 576912, 579139, 581910, 587214, 591052, 592668, 596904, 602448, 604485, 609620, 613206, 618120, 622160, 625594, 631788, 633270, 639540, 640101, 644784, 645480, 650370, 652460, 658520, 661045, 665040, 679932, 681340, 685083, 690840, 691446, 698292, 699930, 715407, 717706, 721140, 724372, 731544, 737086, 738815, 740835, 743280, 746130, 753060, 755480, 759924, 775880, 780444, 782952, 789735, 790224, 793254, 799920, 805980, 813960, 817608, 821520, 839613, 842384, 844360, 849915, 852720, 853468, 865368, 867160, 872865, 886578, 895356, 903672, 905465, 906576, 913444, 914430, 921928, 931056, 933240, 938391, 942480, 947682, 949905, 953876, 961520, 967176, 975555, 978690, 987780, 994840, 997560, 1004080, 1013232, 1022010, 1037169, 1040592, 1052980, 1053360, 1057672, 1066835, 1074640, 1076559, 1081710, 1086558, 1097316, 1105629, 1114920, 1119195, 1119484, 1119888, 1129590, 1133220, 1141805, 1152410, 1158278, 1163820, 1174428, 1182104, 1185336, 1189881, 1192345, 1193808, 1208970, 1219240, 1226412, 1236240, 1251188, 1263576, 1266540, 1267651, 1279080, 1280202, 1290960, 1300740, 1304920, 1317040, 1322090, 1329867, 1359864, 1362680, 1370166, 1371645, 1381680, 1382892, 1396584, 1399355, 1399860, 1430814, 1435412, 1442280, 1448744, 1463088, 1468035, 1474172, 1477630, 1481670, 1492260, 1506120, 1510960, 1519848, 1533015, 1551760, 1560888, 1563985, 1565904, 1579470, 1586508, 1611960, 1627920, 1629837, 1635216, 1679226, 1688720, 1699830, 1706936, 1728615, 1730736, 1734320, 1737417, 1745730, 1773156, 1790712, 1794265, 1807344, 1810930, 1826888, 1828860, 1842715, 1843856, 1866480, 1876782, 1895364, 1899810, 1907752, 1920303, 1934352, 1951110, 1957380, 1959097, 1975560, 1983135, 1989680, 1995120, 2044020, 2055249, 2074338, 2105960, 2115344, 2133670, 2146221, 2153118, 2163420, 2173116, 2189579, 2194632, 2211258, 2216445, 2229840, 2238390, 2238968, 2259180, 2266440, 2283610, 2304820, 2316556, 2327640, 2348856, 2364208, 2369205, 2370672, 2379762, 2384690, 2417940, 2438480, 2452824, 2502376, 2511971, 2518839, 2527152, 2533080, 2535302, 2558160, 2560404, 2601480, 2609840, 2644180, 2659734, 2716395, 2719728, 2725360, 2740332, 2743290, 2765784, 2793168, 2798710, 2799720, 2815173, 2861628, 2870824, 2884560, 2895695, 2897488, 2936070, 2948344, 2955260, 2963340, 2984520, 3012240, 3039696, 3066030, 3078581, 3121776, 3127970, 3158940, 3173016, 3200505, 3223920, 3229677, 3259674, 3316887, 3358452, 3399660, 3413872, 3425415, 3440767, 3457230, 3474834, 3491460, 3546312, 3577035, 3581424, 3588530, 3621860, 3653776, 3657720, 3685430, 3753564, 3790728, 3799620, 3802953, 3815504, 3840606, 3902220, 3914760, 3918194, 3951120, 3966270, 4053973, 4088040, 4110498, 4148676, 4198065, 4211920, 4267340, 4292442, 4306236, 4326840, 4346232, 4379158, 4389264, 4422516, 4432890, 4476780, 4477936, 4518360, 4532880, 4567220, 4609640, 4633112, 4655280, 4691955, 4697712, 4738410, 4759524, 4769380, 4835880, 4905648, 5004752, 5023942, 5037678, 5066160, 5070604, 5120808, 5185845, 5202960, 5212251, 5288360, 5317549, 5319468, 5382795, 5432790, 5480664, 5486580, 5528145, 5531568, 5597420, 5599440, 5630346, 5723256, 5741648, 5791390, 5872140, 5877291, 5896688, 5910520, 5926680, 5949405, 5969040, 6132060, 6157162, 6255940, 6317880, 6338255, 6346032, 6401010, 6459354, 6519348, 6568737, 6633774, 6649335, 6716904, 6799320, 6850830, 6881534, 6914460, 6949668, 6982920, 7092624, 7154070, 7177060, 7243720, 7315440, 7370860, 7507128, 7535913, 7581456, 7599240, 7605906, 7681212, 7804440, 7829520, 7836388, 7932540, 8107946, 8149185, 8176080, 8220996, 8297352, 8396130, 8534680, 8584884, 8612472, 8653680, 8687085, 8692464, 8758316, 8845032, 8865780, 8953560, 9036720, 9134440, 9219280, 9235743, 9266224, 9383910, 9476820, 9519048, 9538760, 9601515, 9671760, 9795485, 10047884, 10075356, 10141208, 10241616, 10276245, 10322301, 10371690, 10424502, 10576720, 10635098, 10638936, 10731105, 10765590, 10865580, 10947895, 10961328, 10973160, 11056290, 11194840, 11260692, 11408859, 11446512, 11582780, 11744280, 11754582, 11821040, 11853360, 11898810, 12161919, 12264120, 12314324, 12511880, 12559855, 12594195, 12635760, 12676510, 12802020, 12918708, 13038696, 13137474, 13267548, 13298670, 13433808, 13598640, 13701660, 13763068, 13828920, 13899336, 13965840, 14075865, 14308140, 14354120, 14487440, 14741720, 15014256, 15071826, 15198480, 15211812, 15362424, 15392905, 15608880, 15672776, 15865080, 15952647, 16148385, 16215892, 16298370, 16441992, 16584435, 16594704, 16792260, 17069360, 17169768, 17203835, 17224944, 17374170, 17516632, 17631873, 17690064, 17731560, 17907120, 18268880, 18471486, 18767820, 18953640, 19014765, 19038096, 19077520, 19203030, 19590970, 19706211, 20095768, 20150712, 20269865, 20282416, 20552490, 20644602, 20743380, 20849004, 21270196, 21277872, 21462210, 21531180, 21550067, 21731160, 21895790, 21946320, 22112580, 22389680, 22521384, 22607739, 22817718, 23165560, 23488560, 23509164, 23797620, 24085369, 24323838, 24528240, 24628648, 25023760, 25119710, 25188390, 25353020, 25604040, 25837416, 26061255, 26077392, 26274948, 26535096, 26587745, 26597340, 27403320, 27526136, 27657840, 27707229, 27798672, 28151730, 28616280, 28708240, 29386455, 29483440, 30143652, 30423624, 30724848, 30785810, 30966903, 31345552, 31730160, 31905294, 32296770, 32431784, 32596740, 32843685, 32883984, 33168870, 33584520, 34339536, 34407670, 34748340, 35033264, 35263746, 35463120, 36485757, 36942972, 37222843, 37535640, 37679565, 37907280, 38029530, 38406060, 39181940, 39412422, 40191536, 40301424, 40539730, 41104980, 41289204, 41486760, 41698008, 42540392, 42924420, 43062360, 43100134, 43462320, 43791580, 44225160, 45042768, 45215478, 45635436, 46178715, 46331120, 47018328, 47595240, 47857941, 48170738, 48647676, 49257296, 50239420, 50376780, 50706040, 51208080, 51611505, 51674832, 52122510, 52549896, 53070192, 53175490, 53194680, 54806640, 55052272, 55414458, 56303460, 57044295, 57232560, 58493039, 58772910, 60287304, 60809595, 60847248, 61571620, 61933806, 63810588, 64593540, 64650201, 64863568, 65193480, 65687370, 66337740, 67169040, 68815340, 69496680, 70527492, 72256107, 72971514, 73885944, 74445686, 75071280, 75359130, 76059060, 76812120, 78363880, 78824844, 79763235, 81079460, 82209960, 82578408, 82973520, 83396016, 85080784, 85848840, 86124720, 86200268, 87583160, 88159365, 88450320, 90430956, 91270872, 92357430, 94036656, 95190480, 95715882, 96341476, 97295352, 98531055, 100478840, 100753560, 101412080, 103223010, 104245020, 105099792, 106350980, 106389360, 107750335, 110828916, 111668529, 112606920, 113038695, 114088590, 116986078, 117545820, 120426845, 120574608, 121619190, 123143240, 123867612, 127621176, 129187080, 129300402, 130386960, 131374740, 132675480, 137630680, 138536145, 138993360, 141054984, 144512214, 145943028, 147771888, 148891372, 150718260, 152118120, 153624240, 154834515, 156727760, 157649688, 159526470, 162158920, 164419920, 165156816, 171697680, 172400536, 175166320, 175479117, 176318730, 180861912, 182428785, 182541744, 184714860, 186114215, 191431764, 192682952, 193950603, 194590704, 197062110, 200957680, 201507120, 206446020, 208490040, 212701960, 215500670, 216768321, 221657832, 223337058, 225213840, 226077390, 228177180, 233972156, 235091640, 239289705, 240853690, 243238380, 246286480, 247735224, 255242352, 258374160, 258600804, 262749480, 265350960, 275261360, 277072290, 282109968, 289024428, 291886056, 292465195, 297782744, 301436520, 304236240, 309669030, 315299376, 319052940, 323251005, 324317840, 335005587, 344801072, 350958234, 352637460, 361280535, 361723824, 364857570, 369429720, 372228430, 382863528, 385365904, 387901206, 394124220, 409451273, 412892040, 416980080, 425403920, 431001340, 433536642, 443315664, 446674116, 452154780, 456354360, 467944312, 470183280, 478579410, 481707380, 486476760, 495470448, 517201608, 525498960, 526437351, 554144580, 558342645, 578048856, 583772112, 584930390, 595565488, 602873040, 619338060, 638105880, 646502010, 670011174, 701916468, 705274920, 722561070, 729715140, 738859440, 744456860, 765727056, 775802412, 788248440, 818902546, 825784080, 862002680, 867073284, 877395585, 893348232, 904309560, 912708720, 935888624, 957158820, 963414760, 969753015, 972953520, 1034403216, 1052874702, 1083841605, 1108289160, 1116685290, 1156097712, 1169860780, 1228353819, 1238676120, 1276211760, 1293004020, 1340022348, 1403832936, 1410549840, 1445122140, 1459430280, 1488913720, 1551604824, 1576496880, 1637805092, 1675027935, 1724005360, 1734146568, 1754791170, 1786696464, 1808619120, 1914317640, 1926829520, 1939506030, 2047256365, 2105749404, 2167683210, 2216578320, 2233370580, 2339721560, 2456707638, 2477352240, 2586008040, 2632186755, 2680044696, 2807665872, 2890244280, 2918860560, 2977827440, 3103209648, 3275610184, 3350055870, 3468293136, 3509582340, 3685061457, 3828635280, 3879012060, 4094512730, 4211498808, 4335366420, 4466741160, 4679443120, 4913415276, 5172016080, 5264373510, 5360089392, 5780488560, 6141769095, 6551220368, 6700111740, 7019164680, 7370122914, 7758024120, 8189025460, 8422997616, 8670732840, 8933482320, 9826830552, 10528747020, 12283538190, 13400223480, 14038329360, 14740245828, 15516048240, 16378050920, 17341465680, 18425307285, 19653661104, 21057494040, 24567076380, 26800446960, 29480491656, 32756101840, 36850614570, 42114988080, 49134152760, 58960983312, 73701229140, 98268305520, 147402458280, 294804916560]

約数ペア:

[(1, 294804916560), (2, 147402458280), (3, 98268305520), (4, 73701229140), (5, 58960983312), (6, 49134152760), (7, 42114988080), (8, 36850614570), (9, 32756101840), (10, 29480491656), (11, 26800446960), (12, 24567076380), (14, 21057494040), (15, 19653661104), (16, 18425307285), (17, 17341465680), (18, 16378050920), (19, 15516048240), (20, 14740245828), (21, 14038329360), (22, 13400223480), (24, 12283538190), (28, 10528747020), (30, 9826830552), (33, 8933482320), (34, 8670732840), (35, 8422997616), (36, 8189025460), (38, 7758024120), (40, 7370122914), (42, 7019164680), (44, 6700111740), (45, 6551220368), (48, 6141769095), (51, 5780488560), (55, 5360089392), (56, 5264373510), (57, 5172016080), (60, 4913415276), (63, 4679443120), (66, 4466741160), (68, 4335366420), (70, 4211498808), (72, 4094512730), (76, 3879012060), (77, 3828635280), (80, 3685061457), (84, 3509582340), (85, 3468293136), (88, 3350055870), (90, 3275610184), (95, 3103209648), (99, 2977827440), (101, 2918860560), (102, 2890244280), (105, 2807665872), (110, 2680044696), (112, 2632186755), (114, 2586008040), (119, 2477352240), (120, 2456707638), (126, 2339721560), (132, 2233370580), (133, 2216578320), (136, 2167683210), (140, 2105749404), (144, 2047256365), (152, 1939506030), (153, 1926829520), (154, 1914317640), (163, 1808619120), (165, 1786696464), (168, 1754791170), (170, 1734146568), (171, 1724005360), (176, 1675027935), (180, 1637805092), (187, 1576496880), (190, 1551604824), (198, 1488913720), (202, 1459430280), (204, 1445122140), (209, 1410549840), (210, 1403832936), (220, 1340022348), (228, 1293004020), (231, 1276211760), (238, 1238676120), (240, 1228353819), (252, 1169860780), (255, 1156097712), (264, 1116685290), (266, 1108289160), (272, 1083841605), (280, 1052874702), (285, 1034403216), (303, 972953520), (304, 969753015), (306, 963414760), (308, 957158820), (315, 935888624), (323, 912708720), (326, 904309560), (330, 893348232), (336, 877395585), (340, 867073284), (342, 862002680), (357, 825784080), (360, 818902546), (374, 788248440), (380, 775802412), (385, 765727056), (396, 744456860), (399, 738859440), (404, 729715140), (408, 722561070), (418, 705274920), (420, 701916468), (440, 670011174), (456, 646502010), (462, 638105880), (476, 619338060), (489, 602873040), (495, 595565488), (504, 584930390), (505, 583772112), (510, 578048856), (528, 558342645), (532, 554144580), (560, 526437351), (561, 525498960), (570, 517201608), (595, 495470448), (606, 486476760), (612, 481707380), (616, 478579410), (627, 470183280), (630, 467944312), (646, 456354360), (652, 452154780), (660, 446674116), (665, 443315664), (680, 433536642), (684, 431001340), (693, 425403920), (707, 416980080), (714, 412892040), (720, 409451273), (748, 394124220), (760, 387901206), (765, 385365904), (770, 382863528), (792, 372228430), (798, 369429720), (808, 364857570), (815, 361723824), (816, 361280535), (836, 352637460), (840, 350958234), (855, 344801072), (880, 335005587), (909, 324317840), (912, 323251005), (924, 319052940), (935, 315299376), (952, 309669030), (969, 304236240), (978, 301436520), (990, 297782744), (1008, 292465195), (1010, 291886056), (1020, 289024428), (1045, 282109968), (1064, 277072290), (1071, 275261360), (1111, 265350960), (1122, 262749480), (1140, 258600804), (1141, 258374160), (1155, 255242352), (1190, 247735224), (1197, 246286480), (1212, 243238380), (1224, 240853690), (1232, 239289705), (1254, 235091640), (1260, 233972156), (1292, 228177180), (1304, 226077390), (1309, 225213840), (1320, 223337058), (1330, 221657832), (1360, 216768321), (1368, 215500670), (1386, 212701960), (1414, 208490040), (1428, 206446020), (1463, 201507120), (1467, 200957680), (1496, 197062110), (1515, 194590704), (1520, 193950603), (1530, 192682952), (1540, 191431764), (1584, 186114215), (1596, 184714860), (1615, 182541744), (1616, 182428785), (1630, 180861912), (1672, 176318730), (1680, 175479117), (1683, 175166320), (1710, 172400536), (1717, 171697680), (1785, 165156816), (1793, 164419920), (1818, 162158920), (1848, 159526470), (1870, 157649688), (1881, 156727760), (1904, 154834515), (1919, 153624240), (1938, 152118120), (1956, 150718260), (1980, 148891372), (1995, 147771888), (2020, 145943028), (2040, 144512214), (2090, 141054984), (2121, 138993360), (2128, 138536145), (2142, 137630680), (2222, 132675480), (2244, 131374740), (2261, 130386960), (2280, 129300402), (2282, 129187080), (2310, 127621176), (2380, 123867612), (2394, 123143240), (2424, 121619190), (2445, 120574608), (2448, 120426845), (2508, 117545820), (2520, 116986078), (2584, 114088590), (2608, 113038695), (2618, 112606920), (2640, 111668529), (2660, 110828916), (2736, 107750335), (2771, 106389360), (2772, 106350980), (2805, 105099792), (2828, 104245020), (2856, 103223010), (2907, 101412080), (2926, 100753560), (2934, 100478840), (2992, 98531055), (3030, 97295352), (3060, 96341476), (3080, 95715882), (3097, 95190480), (3135, 94036656), (3192, 92357430), (3230, 91270872), (3260, 90430956), (3333, 88450320), (3344, 88159365), (3366, 87583160), (3420, 86200268), (3423, 86124720), (3434, 85848840), (3465, 85080784), (3535, 83396016), (3553, 82973520), (3570, 82578408), (3586, 82209960), (3636, 81079460), (3696, 79763235), (3740, 78824844), (3762, 78363880), (3838, 76812120), (3876, 76059060), (3912, 75359130), (3927, 75071280), (3960, 74445686), (3990, 73885944), (4040, 72971514), (4080, 72256107), (4180, 70527492), (4242, 69496680), (4284, 68815340), (4389, 67169040), (4444, 66337740), (4488, 65687370), (4522, 65193480), (4545, 64863568), (4560, 64650201), (4564, 64593540), (4620, 63810588), (4760, 61933806), (4788, 61571620), (4845, 60847248), (4848, 60809595), (4890, 60287304), (5016, 58772910), (5040, 58493039), (5151, 57232560), (5168, 57044295), (5236, 56303460), (5320, 55414458), (5355, 55052272), (5379, 54806640), (5542, 53194680), (5544, 53175490), (5555, 53070192), (5610, 52549896), (5656, 52122510), (5705, 51674832), (5712, 51611505), (5757, 51208080), (5814, 50706040), (5852, 50376780), (5868, 50239420), (5985, 49257296), (6060, 48647676), (6120, 48170738), (6160, 47857941), (6194, 47595240), (6270, 47018328), (6363, 46331120), (6384, 46178715), (6460, 45635436), (6520, 45215478), (6545, 45042768), (6666, 44225160), (6732, 43791580), (6783, 43462320), (6840, 43100134), (6846, 43062360), (6868, 42924420), (6930, 42540392), (7070, 41698008), (7106, 41486760), (7140, 41289204), (7172, 41104980), (7272, 40539730), (7315, 40301424), (7335, 40191536), (7480, 39412422), (7524, 39181940), (7676, 38406060), (7752, 38029530), (7777, 37907280), (7824, 37679565), (7854, 37535640), (7920, 37222843), (7980, 36942972), (8080, 36485757), (8313, 35463120), (8360, 35263746), (8415, 35033264), (8484, 34748340), (8568, 34407670), (8585, 34339536), (8778, 33584520), (8888, 33168870), (8965, 32883984), (8976, 32843685), (9044, 32596740), (9090, 32431784), (9128, 32296770), (9240, 31905294), (9291, 31730160), (9405, 31345552), (9520, 30966903), (9576, 30785810), (9595, 30724848), (9690, 30423624), (9780, 30143652), (9999, 29483440), (10032, 29386455), (10269, 28708240), (10302, 28616280), (10472, 28151730), (10605, 27798672), (10640, 27707229), (10659, 27657840), (10710, 27526136), (10758, 27403320), (11084, 26597340), (11088, 26587745), (11110, 26535096), (11220, 26274948), (11305, 26077392), (11312, 26061255), (11410, 25837416), (11514, 25604040), (11628, 25353020), (11704, 25188390), (11736, 25119710), (11781, 25023760), (11970, 24628648), (12019, 24528240), (12120, 24323838), (12240, 24085369), (12388, 23797620), (12540, 23509164), (12551, 23488560), (12726, 23165560), (12920, 22817718), (13040, 22607739), (13090, 22521384), (13167, 22389680), (13332, 22112580), (13433, 21946320), (13464, 21895790), (13566, 21731160), (13680, 21550067), (13692, 21531180), (13736, 21462210), (13855, 21277872), (13860, 21270196), (14140, 20849004), (14212, 20743380), (14280, 20644602), (14344, 20552490), (14535, 20282416), (14544, 20269865), (14630, 20150712), (14670, 20095768), (14960, 19706211), (15048, 19590970), (15352, 19203030), (15453, 19077520), (15485, 19038096), (15504, 19014765), (15554, 18953640), (15708, 18767820), (15960, 18471486), (16137, 18268880), (16463, 17907120), (16626, 17731560), (16665, 17690064), (16720, 17631873), (16830, 17516632), (16968, 17374170), (17115, 17224944), (17136, 17203835), (17170, 17169768), (17271, 17069360), (17556, 16792260), (17765, 16594704), (17776, 16584435), (17930, 16441992), (18088, 16298370), (18180, 16215892), (18256, 16148385), (18480, 15952647), (18582, 15865080), (18810, 15672776), (18887, 15608880), (19152, 15392905), (19190, 15362424), (19380, 15211812), (19397, 15198480), (19560, 15071826), (19635, 15014256), (19998, 14741720), (20349, 14487440), (20538, 14354120), (20604, 14308140), (20944, 14075865), (21109, 13965840), (21210, 13899336), (21318, 13828920), (21420, 13763068), (21516, 13701660), (21679, 13598640), (21945, 13433808), (22168, 13298670), (22220, 13267548), (22440, 13137474), (22610, 13038696), (22820, 12918708), (23028, 12802020), (23256, 12676510), (23331, 12635760), (23408, 12594195), (23472, 12559855), (23562, 12511880), (23940, 12314324), (24038, 12264120), (24240, 12161919), (24776, 11898810), (24871, 11853360), (24939, 11821040), (25080, 11754582), (25102, 11744280), (25452, 11582780), (25755, 11446512), (25840, 11408859), (26180, 11260692), (26334, 11194840), (26664, 11056290), (26866, 10973160), (26895, 10961328), (26928, 10947895), (27132, 10865580), (27384, 10765590), (27472, 10731105), (27710, 10638936), (27720, 10635098), (27873, 10576720), (28280, 10424502), (28424, 10371690), (28560, 10322301), (28688, 10276245), (28785, 10241616), (29070, 10141208), (29260, 10075356), (29340, 10047884), (30096, 9795485), (30481, 9671760), (30704, 9601515), (30906, 9538760), (30970, 9519048), (31108, 9476820), (31416, 9383910), (31815, 9266224), (31920, 9235743), (31977, 9219280), (32274, 9134440), (32623, 9036720), (32926, 8953560), (33252, 8865780), (33330, 8845032), (33660, 8758316), (33915, 8692464), (33936, 8687085), (34067, 8653680), (34230, 8612472), (34340, 8584884), (34542, 8534680), (35112, 8396130), (35530, 8297352), (35860, 8220996), (36057, 8176080), (36176, 8149185), (36360, 8107946), (37164, 7932540), (37620, 7836388), (37653, 7829520), (37774, 7804440), (38380, 7681212), (38760, 7605906), (38794, 7599240), (38885, 7581456), (39120, 7535913), (39270, 7507128), (39996, 7370860), (40299, 7315440), (40698, 7243720), (41076, 7177060), (41208, 7154070), (41565, 7092624), (42218, 6982920), (42420, 6949668), (42636, 6914460), (42840, 6881534), (43032, 6850830), (43358, 6799320), (43890, 6716904), (44336, 6649335), (44440, 6633774), (44880, 6568737), (45220, 6519348), (45640, 6459354), (46056, 6401010), (46455, 6346032), (46512, 6338255), (46662, 6317880), (47124, 6255940), (47880, 6157162), (48076, 6132060), (49389, 5969040), (49552, 5949405), (49742, 5926680), (49878, 5910520), (49995, 5896688), (50160, 5877291), (50204, 5872140), (50904, 5791390), (51345, 5741648), (51510, 5723256), (52360, 5630346), (52649, 5599440), (52668, 5597420), (53295, 5531568), (53328, 5528145), (53732, 5486580), (53790, 5480664), (54264, 5432790), (54768, 5382795), (55420, 5319468), (55440, 5317549), (55746, 5288360), (56560, 5212251), (56661, 5202960), (56848, 5185845), (57570, 5120808), (58140, 5070604), (58191, 5066160), (58520, 5037678), (58680, 5023942), (58905, 5004752), (60095, 4905648), (60962, 4835880), (61812, 4769380), (61940, 4759524), (62216, 4738410), (62755, 4697712), (62832, 4691955), (63327, 4655280), (63630, 4633112), (63954, 4609640), (64548, 4567220), (65037, 4532880), (65246, 4518360), (65835, 4477936), (65852, 4476780), (66504, 4432890), (66660, 4422516), (67165, 4389264), (67320, 4379158), (67830, 4346232), (68134, 4326840), (68460, 4306236), (68680, 4292442), (69084, 4267340), (69993, 4211920), (70224, 4198065), (71060, 4148676), (71720, 4110498), (72114, 4088040), (72720, 4053973), (74328, 3966270), (74613, 3951120), (75240, 3918194), (75306, 3914760), (75548, 3902220), (76760, 3840606), (77265, 3815504), (77520, 3802953), (77588, 3799620), (77770, 3790728), (78540, 3753564), (79992, 3685430), (80598, 3657720), (80685, 3653776), (81396, 3621860), (82152, 3588530), (82315, 3581424), (82416, 3577035), (83130, 3546312), (84436, 3491460), (84840, 3474834), (85272, 3457230), (85680, 3440767), (86064, 3425415), (86355, 3413872), (86716, 3399660), (87780, 3358452), (88880, 3316887), (90440, 3259674), (91280, 3229677), (91443, 3223920), (92112, 3200505), (92910, 3173016), (93324, 3158940), (94248, 3127970), (94435, 3121776), (95760, 3078581), (96152, 3066030), (96985, 3039696), (97869, 3012240), (98778, 2984520), (99484, 2963340), (99756, 2955260), (99990, 2948344), (100408, 2936070), (101745, 2897488), (101808, 2895695), (102201, 2884560), (102690, 2870824), (103020, 2861628), (104720, 2815173), (105298, 2799720), (105336, 2798710), (105545, 2793168), (106590, 2765784), (107464, 2743290), (107580, 2740332), (108171, 2725360), (108395, 2719728), (108528, 2716395), (110840, 2659734), (111492, 2644180), (112959, 2609840), (113322, 2601480), (115140, 2560404), (115241, 2558160), (116280, 2535302), (116382, 2533080), (116655, 2527152), (117040, 2518839), (117360, 2511971), (117810, 2502376), (120190, 2452824), (120897, 2438480), (121924, 2417940), (123624, 2384690), (123880, 2379762), (124355, 2370672), (124432, 2369205), (124695, 2364208), (125510, 2348856), (126654, 2327640), (127260, 2316556), (127908, 2304820), (129096, 2283610), (130074, 2266440), (130492, 2259180), (131670, 2238968), (131704, 2238390), (132209, 2229840), (133008, 2216445), (133320, 2211258), (134330, 2194632), (134640, 2189579), (135660, 2173116), (136268, 2163420), (136920, 2153118), (137360, 2146221), (138168, 2133670), (139365, 2115344), (139986, 2105960), (142120, 2074338), (143440, 2055249), (144228, 2044020), (147763, 1995120), (148167, 1989680), (148656, 1983135), (149226, 1975560), (150480, 1959097), (150612, 1957380), (151096, 1951110), (152405, 1934352), (153520, 1920303), (154530, 1907752), (155176, 1899810), (155540, 1895364), (157080, 1876782), (157947, 1866480), (159885, 1843856), (159984, 1842715), (161196, 1828860), (161370, 1826888), (162792, 1810930), (163115, 1807344), (164304, 1794265), (164630, 1790712), (166260, 1773156), (168872, 1745730), (169680, 1737417), (169983, 1734320), (170335, 1730736), (170544, 1728615), (172710, 1706936), (173432, 1699830), (174573, 1688720), (175560, 1679226), (180285, 1635216), (180880, 1629837), (181093, 1627920), (182886, 1611960), (185820, 1586508), (186648, 1579470), (188265, 1565904), (188496, 1563985), (188870, 1560888), (189981, 1551760), (192304, 1533015), (193970, 1519848), (195111, 1510960), (195738, 1506120), (197556, 1492260), (198968, 1481670), (199512, 1477630), (199980, 1474172), (200816, 1468035), (201495, 1463088), (203490, 1448744), (204402, 1442280), (205380, 1435412), (206040, 1430814), (210596, 1399860), (210672, 1399355), (211090, 1396584), (213180, 1382892), (213367, 1381680), (214928, 1371645), (215160, 1370166), (216342, 1362680), (216790, 1359864), (221680, 1329867), (222984, 1322090), (223839, 1317040), (225918, 1304920), (226644, 1300740), (228361, 1290960), (230280, 1280202), (230482, 1279080), (232560, 1267651), (232764, 1266540), (233310, 1263576), (235620, 1251188), (238469, 1236240), (240380, 1226412), (241794, 1219240), (243848, 1208970), (246945, 1193808), (247248, 1192345), (247760, 1189881), (248710, 1185336), (249390, 1182104), (251020, 1174428), (253308, 1163820), (254520, 1158278), (255816, 1152410), (258192, 1141805), (260148, 1133220), (260984, 1129590), (263245, 1119888), (263340, 1119484), (263408, 1119195), (264418, 1114920), (266640, 1105629), (268660, 1097316), (271320, 1086558), (272536, 1081710), (273840, 1076559), (274329, 1074640), (276336, 1066835), (278730, 1057672), (279871, 1053360), (279972, 1052980), (283305, 1040592), (284240, 1037169), (288456, 1022010), (290955, 1013232), (293607, 1004080), (295526, 997560), (296334, 994840), (298452, 987780), (301224, 978690), (302192, 975555), (304810, 967176), (306603, 961520), (309060, 953876), (310352, 949905), (311080, 947682), (312797, 942480), (314160, 938391), (315894, 933240), (316635, 931056), (319770, 921928), (322392, 914430), (322740, 913444), (325185, 906576), (325584, 905465), (326230, 903672), (329260, 895356), (332520, 886578), (337744, 872865), (339966, 867160), (340670, 865368), (345420, 853468), (345723, 852720), (346864, 849915), (349146, 844360), (349965, 842384), (351120, 839613), (358853, 821520), (360570, 817608), (362186, 813960), (365772, 805980), (368543, 799920), (371640, 793254), (373065, 790224), (373296, 789735), (376530, 782952), (377740, 780444), (379962, 775880), (387940, 759924), (390222, 755480), (391476, 753060), (395112, 746130), (396627, 743280), (397936, 740835), (399024, 738815), (399960, 737086), (402990, 731544), (406980, 724372), (408804, 721140), (410760, 717706), (412080, 715407), (421192, 699930), (422180, 698292), (426360, 691446), (426734, 690840), (430320, 685083), (432684, 681340), (433580, 679932), (443289, 665040), (445968, 661045), (447678, 658520), (451836, 652460), (453288, 650370), (456722, 645480), (457215, 644784), (460560, 640101), (460964, 639540), (465528, 633270), (466620, 631788), (471240, 625594), (473841, 622160), (476938, 618120), (480760, 613206), (483588, 609620), (487696, 604485), (489345, 602448), (493890, 596904), (497420, 592668), (498780, 591052), (502040, 587214), (506616, 581910), (509040, 579139), (511005, 576912), (511632, 576205), (520296, 566610), (521968, 564795), (526490, 559944), (526680, 559742), (528836, 557460), (537320, 548658), (540855, 545072), (542640, 543279)]