103694162880

素因数分解:

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

素因数の和:218

約数の個数: 1792

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 10, 11, 12, 14, 15, 16, 17, 19, 20, 21, 22, 24, 28, 30, 32, 33, 34, 35, 38, 40, 42, 43, 44, 48, 51, 55, 56, 57, 60, 64, 66, 68, 70, 76, 77, 80, 84, 85, 86, 88, 95, 96, 101, 102, 105, 110, 112, 114, 119, 120, 129, 132, 133, 136, 140, 152, 154, 160, 165, 168, 170, 172, 176, 187, 190, 192, 202, 204, 209, 210, 215, 220, 224, 228, 231, 238, 240, 255, 258, 264, 266, 272, 280, 285, 301, 303, 304, 308, 320, 323, 330, 336, 340, 344, 352, 357, 374, 380, 385, 399, 404, 408, 418, 420, 430, 440, 448, 456, 462, 473, 476, 480, 505, 510, 516, 528, 532, 544, 560, 561, 570, 595, 602, 606, 608, 616, 627, 645, 646, 660, 665, 672, 680, 688, 704, 707, 714, 731, 748, 760, 770, 798, 808, 816, 817, 836, 840, 860, 880, 903, 912, 924, 935, 946, 952, 960, 969, 1010, 1020, 1032, 1045, 1056, 1064, 1088, 1111, 1120, 1122, 1140, 1155, 1190, 1204, 1212, 1216, 1232, 1254, 1290, 1292, 1309, 1320, 1330, 1344, 1360, 1376, 1414, 1419, 1428, 1462, 1463, 1496, 1505, 1515, 1520, 1540, 1596, 1615, 1616, 1632, 1634, 1672, 1680, 1717, 1720, 1760, 1785, 1806, 1824, 1848, 1870, 1892, 1904, 1919, 1938, 1995, 2020, 2040, 2064, 2090, 2112, 2121, 2128, 2193, 2222, 2240, 2244, 2261, 2280, 2310, 2365, 2380, 2408, 2424, 2451, 2464, 2508, 2580, 2584, 2618, 2640, 2660, 2720, 2752, 2805, 2828, 2838, 2856, 2924, 2926, 2992, 3010, 3030, 3040, 3080, 3135, 3192, 3230, 3232, 3264, 3268, 3311, 3333, 3344, 3360, 3434, 3440, 3520, 3535, 3553, 3570, 3612, 3648, 3655, 3696, 3740, 3784, 3808, 3838, 3876, 3927, 3990, 4040, 4080, 4085, 4128, 4180, 4242, 4256, 4343, 4386, 4389, 4444, 4488, 4515, 4522, 4560, 4620, 4730, 4760, 4816, 4845, 4848, 4902, 4928, 5016, 5117, 5151, 5160, 5168, 5236, 5280, 5320, 5440, 5555, 5610, 5656, 5676, 5712, 5719, 5757, 5848, 5852, 5984, 6020, 6060, 6080, 6160, 6270, 6384, 6460, 6464, 6536, 6545, 6622, 6666, 6688, 6720, 6783, 6868, 6880, 7070, 7095, 7106, 7140, 7224, 7310, 7315, 7392, 7480, 7568, 7616, 7676, 7752, 7777, 7854, 7980, 8041, 8080, 8160, 8170, 8256, 8360, 8484, 8512, 8585, 8686, 8772, 8778, 8888, 8976, 8987, 9030, 9044, 9120, 9240, 9460, 9520, 9595, 9632, 9690, 9696, 9804, 9933, 10032, 10234, 10302, 10320, 10336, 10472, 10560, 10605, 10640, 10659, 10965, 11110, 11220, 11305, 11312, 11352, 11424, 11438, 11514, 11696, 11704, 11968, 12019, 12040, 12120, 12255, 12320, 12540, 12768, 12920, 13029, 13072, 13090, 13244, 13332, 13376, 13433, 13566, 13736, 13760, 13889, 14140, 14190, 14212, 14280, 14448, 14620, 14630, 14784, 14960, 15136, 15351, 15352, 15504, 15554, 15708, 15960, 16082, 16160, 16320, 16340, 16555, 16665, 16720, 16968, 17157, 17170, 17372, 17544, 17556, 17765, 17776, 17952, 17974, 18060, 18088, 18240, 18480, 18887, 18920, 19040, 19190, 19264, 19380, 19392, 19608, 19635, 19866, 20064, 20468, 20604, 20640, 20672, 20944, 21109, 21210, 21280, 21318, 21715, 21930, 21945, 22220, 22440, 22610, 22624, 22704, 22848, 22876, 23028, 23331, 23392, 23408, 24038, 24080, 24123, 24240, 24510, 24640, 24871, 25080, 25536, 25585, 25755, 25840, 26058, 26144, 26180, 26488, 26664, 26866, 26961, 27132, 27472, 27778, 28280, 28380, 28424, 28560, 28595, 28785, 28896, 29240, 29260, 29920, 30272, 30401, 30702, 30704, 31008, 31108, 31416, 31920, 32164, 32320, 32623, 32680, 33110, 33330, 33440, 33915, 33936, 34314, 34340, 34744, 35088, 35112, 35530, 35552, 35904, 35948, 36057, 36120, 36176, 36960, 37774, 37840, 38080, 38380, 38760, 38885, 39216, 39270, 39732, 40128, 40205, 40299, 40936, 41208, 41280, 41667, 41888, 42218, 42420, 42560, 42636, 43430, 43860, 43890, 44440, 44880, 44935, 45220, 45248, 45408, 45752, 46056, 46662, 46784, 46816, 47773, 48076, 48160, 48246, 48480, 49020, 49665, 49742, 50160, 51170, 51510, 51680, 52116, 52288, 52360, 52976, 53295, 53328, 53732, 53922, 54264, 54944, 55556, 56287, 56560, 56661, 56760, 56848, 57120, 57190, 57570, 57792, 58480, 58520, 59840, 60095, 60802, 61404, 61408, 62016, 62216, 62832, 62909, 63327, 63840, 64328, 65145, 65246, 65360, 66220, 66660, 66880, 67165, 67830, 67872, 68628, 68680, 69445, 69488, 70176, 70224, 71060, 71104, 71896, 72114, 72240, 72352, 73831, 73920, 74613, 75548, 75680, 76755, 76760, 77520, 77770, 78432, 78540, 79464, 80410, 80598, 81872, 82416, 82517, 83334, 83776, 84436, 84840, 85272, 85785, 86860, 87720, 87780, 88880, 89760, 89870, 90440, 90816, 91203, 91504, 92112, 93324, 93632, 94435, 95546, 96152, 96320, 96492, 96960, 97223, 97869, 98040, 99330, 99484, 100320, 102340, 103020, 103360, 104232, 104720, 105545, 105952, 106590, 106656, 107464, 107844, 108528, 109888, 111112, 112574, 113120, 113322, 113520, 113696, 114240, 114380, 115140, 116655, 116960, 117040, 120190, 120615, 121604, 122808, 122816, 124355, 124432, 125664, 125818, 126654, 127680, 128656, 130290, 130492, 130720, 132209, 132440, 133320, 134330, 134805, 135660, 135744, 137256, 137360, 138890, 138976, 140352, 140448, 142120, 143319, 143792, 144228, 144480, 144704, 147662, 147763, 149226, 151096, 151360, 152005, 152779, 153510, 153520, 155040, 155540, 156864, 157080, 158928, 160820, 161196, 163115, 163744, 164832, 165034, 166668, 168861, 168872, 169680, 170544, 171570, 173720, 175440, 175560, 177760, 179520, 179740, 180285, 180880, 182406, 183008, 184224, 186648, 188727, 188870, 191092, 192304, 192984, 194446, 195738, 196080, 198660, 198968, 200640, 201495, 204680, 206040, 208335, 208464, 209440, 211090, 211904, 213180, 213312, 214928, 215688, 217056, 221493, 222224, 225148, 226240, 226644, 227040, 227392, 228361, 228760, 230280, 233310, 233920, 234080, 238865, 240380, 241230, 243208, 245616, 247551, 248710, 248864, 251328, 251636, 253308, 257312, 260580, 260984, 261440, 264418, 264880, 266640, 268660, 269610, 271320, 274512, 274720, 277780, 277952, 280896, 281435, 283305, 284240, 286638, 287584, 288456, 288960, 291669, 295324, 295526, 298452, 302192, 304010, 305558, 307020, 307040, 310080, 311080, 314160, 314545, 316635, 317856, 321640, 322392, 326230, 327488, 329664, 330068, 333336, 334411, 337722, 337744, 339360, 341088, 343140, 347440, 350880, 351120, 355520, 358853, 359480, 360570, 361760, 364812, 366016, 368448, 369155, 373065, 373296, 377454, 377740, 382184, 384608, 385968, 388892, 391476, 392160, 396627, 397320, 397936, 402990, 409360, 412080, 412585, 416670, 416928, 418880, 422180, 426360, 429856, 431376, 434112, 442986, 443289, 444448, 450296, 453288, 454080, 456015, 456722, 457520, 458337, 460560, 466620, 468160, 477730, 480760, 482460, 486115, 486416, 489345, 491232, 495102, 497420, 497728, 503272, 506616, 514624, 516817, 521160, 521968, 528836, 529760, 533280, 537320, 539220, 542640, 549024, 549440, 555560, 562870, 566610, 568480, 573276, 575168, 576912, 577619, 583338, 590648, 591052, 596904, 604384, 608020, 611116, 614040, 614080, 622160, 628320, 629090, 633270, 635712, 643280, 644784, 652460, 660136, 661045, 666672, 668822, 675444, 675488, 678720, 682176, 685083, 686280, 694880, 701760, 702240, 716595, 717706, 718960, 721140, 723520, 729624, 738310, 738815, 746130, 746592, 754908, 755480, 763895, 764368, 769216, 771936, 777784, 782952, 784320, 793254, 794640, 795872, 805980, 812141, 818720, 824160, 825170, 833340, 833856, 844305, 844360, 852720, 859712, 862752, 885972, 886578, 888896, 900592, 906576, 907687, 912030, 913444, 915040, 916674, 921120, 933240, 943635, 955460, 961520, 964920, 972230, 972832, 978690, 982464, 990204, 994840, 1003233, 1006544, 1013232, 1033634, 1042320, 1043936, 1057672, 1059520, 1066560, 1069453, 1074640, 1076559, 1078440, 1085280, 1098048, 1107465, 1111120, 1125740, 1133220, 1136960, 1141805, 1146552, 1153824, 1155238, 1166676, 1181296, 1182104, 1193808, 1208768, 1216040, 1222232, 1228080, 1237755, 1244320, 1256640, 1258180, 1266540, 1286560, 1289568, 1304920, 1320272, 1322090, 1333344, 1337644, 1350888, 1350976, 1370166, 1372560, 1389760, 1402789, 1404480, 1433190, 1435412, 1437920, 1442280, 1458345, 1459248, 1476620, 1477630, 1492260, 1493184, 1509816, 1510960, 1527790, 1528736, 1543872, 1550451, 1555568, 1565904, 1586508, 1589280, 1591744, 1611960, 1624282, 1637440, 1648320, 1650340, 1666680, 1672055, 1688610, 1688720, 1705440, 1725504, 1732857, 1771944, 1773156, 1794265, 1801184, 1813152, 1815374, 1824060, 1826888, 1830080, 1833348, 1842240, 1866480, 1887270, 1910920, 1923040, 1929840, 1944460, 1945664, 1957380, 1980408, 1983135, 1989680, 2006466, 2013088, 2026464, 2067268, 2084640, 2087872, 2115344, 2138906, 2149280, 2153118, 2156880, 2170560, 2214930, 2216445, 2222240, 2251480, 2266440, 2283610, 2291685, 2293104, 2307648, 2310476, 2333352, 2362592, 2364208, 2387616, 2432080, 2436423, 2444464, 2456160, 2475510, 2488640, 2511971, 2516360, 2533080, 2573120, 2579136, 2584085, 2609840, 2640544, 2644180, 2666688, 2675288, 2701776, 2723061, 2740332, 2745120, 2805578, 2866380, 2870824, 2875840, 2884560, 2888095, 2916690, 2918496, 2953240, 2955260, 2984520, 3019632, 3021920, 3055580, 3057472, 3100902, 3111136, 3131808, 3173016, 3178560, 3208359, 3223920, 3248564, 3300680, 3333360, 3344110, 3377220, 3377440, 3410880, 3425415, 3465714, 3543888, 3546312, 3588530, 3602368, 3626304, 3630748, 3648120, 3653776, 3666696, 3732960, 3774540, 3821840, 3846080, 3859680, 3888920, 3914760, 3960816, 3966270, 3979360, 4012932, 4026176, 4052928, 4060705, 4134536, 4169280, 4208367, 4230688, 4277812, 4298560, 4306236, 4313760, 4429860, 4432890, 4444480, 4502960, 4532880, 4538435, 4567220, 4583370, 4586208, 4620952, 4666704, 4725184, 4728416, 4775232, 4864160, 4872846, 4888928, 4912320, 4951020, 5016165, 5023942, 5032720, 5066160, 5168170, 5219680, 5281088, 5288360, 5347265, 5350576, 5382795, 5403552, 5446122, 5480664, 5490240, 5611156, 5684987, 5732760, 5741648, 5769120, 5776190, 5833380, 5836992, 5906480, 5910520, 5969040, 6039264, 6043840, 6111160, 6201804, 6222272, 6263616, 6346032, 6353809, 6416718, 6447840, 6497128, 6601360, 6666720, 6688220, 6754440, 6754880, 6850830, 6931428, 7013945, 7087776, 7092624, 7177060, 7261496, 7296240, 7307552, 7333392, 7465920, 7535913, 7549080, 7643680, 7719360, 7752255, 7777840, 7829520, 7921632, 7932540, 7958720, 8025864, 8121410, 8269072, 8416734, 8461376, 8555624, 8612472, 8627520, 8664285, 8859720, 8865780, 9005920, 9065760, 9076870, 9134440, 9166740, 9172416, 9241904, 9333408, 9456832, 9728320, 9745692, 9777856, 9819523, 9902040, 10032330, 10047884, 10065440, 10132320, 10336340, 10439360, 10576720, 10694530, 10701152, 10765590, 10807104, 10892244, 10961328, 11222312, 11369974, 11465520, 11483296, 11538240, 11552380, 11666760, 11812960, 11821040, 11938080, 12078528, 12182115, 12222320, 12403608, 12559855, 12692064, 12707618, 12833436, 12895680, 12994256, 13202720, 13333440, 13376440, 13508880, 13615305, 13701660, 13862856, 14027890, 14175552, 14185248, 14354120, 14522992, 14592480, 14615104, 14666784, 15071826, 15098160, 15287360, 15430679, 15504510, 15555680, 15659040, 15843264, 15865080, 16041795, 16051728, 16242820, 16538144, 16833468, 17054961, 17111248, 17224944, 17328570, 17719440, 17731560, 18011840, 18131520, 18153740, 18268880, 18333480, 18483808, 18666816, 19061427, 19491384, 19639046, 19804080, 20064660, 20095768, 20130880, 20264640, 20672680, 21041835, 21153440, 21389060, 21402304, 21531180, 21784488, 21922656, 22444624, 22739948, 22931040, 22966592, 23104760, 23333520, 23625920, 23642080, 23876160, 24364230, 24444640, 24807216, 25119710, 25384128, 25415236, 25666872, 25988512, 26405440, 26752880, 27017760, 27230610, 27403320, 27725712, 28055780, 28370496, 28424935, 28708240, 29045984, 29184960, 29333568, 29458569, 30143652, 30196320, 30861358, 31009020, 31111360, 31318080, 31730160, 31769045, 32083590, 32103456, 32485640, 33076288, 33666936, 34109922, 34222496, 34449888, 34657140, 35438880, 35463120, 36307480, 36537760, 36666960, 36967616, 37679565, 38122854, 38982768, 39278092, 39608160, 40129320, 40191536, 41345360, 42083670, 42306880, 42778120, 43062360, 43568976, 43845312, 44889248, 45479896, 45862080, 46209520, 46292037, 46667040, 47284160, 48728460, 48889280, 49097615, 49614432, 50239420, 50830472, 51333744, 51977024, 53505760, 54035520, 54461220, 54806640, 55451424, 56111560, 56849870, 57416480, 58091968, 58917138, 60287304, 60392640, 61722716, 62018040, 63460320, 63538090, 64167180, 64206912, 64971280, 67333872, 68219844, 68444992, 68899776, 69314280, 70877760, 70926240, 72614960, 73075520, 73333920, 75359130, 76245708, 77153395, 77965536, 78556184, 79216320, 80258640, 80383072, 82690720, 84167340, 85274805, 85556240, 86124720, 87137952, 89778496, 90959792, 92419040, 92584074, 93334080, 95307135, 97456920, 98195230, 99228864, 100478840, 101660944, 102667488, 107011520, 108014753, 108922440, 109613280, 110902848, 112223120, 113699740, 114832960, 117834276, 120574608, 123445432, 124036080, 126920640, 127076180, 128334360, 129942560, 134667744, 136439688, 138628560, 141852480, 145229920, 146667840, 147292845, 150718260, 152491416, 154306790, 155931072, 157112368, 160517280, 160766144, 165381440, 168334680, 170549610, 171112480, 172249440, 174275904, 181919584, 184838080, 185168148, 190614270, 194913840, 196390460, 200957680, 203321888, 205334976, 216029506, 217844880, 219226560, 224446240, 227399480, 231460185, 235668552, 241149216, 246890864, 248072160, 254152360, 256668720, 259885120, 269335488, 272879376, 277257120, 290459840, 294585690, 301436520, 304982832, 308613580, 314224736, 321034560, 324044259, 336669360, 341099220, 342224960, 344498880, 363839168, 370336296, 381228540, 389827680, 392780920, 401915360, 406643776, 432059012, 435689760, 448892480, 454798960, 462920370, 471337104, 482298432, 493781728, 496144320, 508304720, 513337440, 540073765, 545758752, 554514240, 589171380, 602873040, 609965664, 617227160, 628449472, 648088518, 673338720, 682198440, 740672592, 762457080, 779655360, 785561840, 803830720, 864118024, 871379520, 909597920, 925840740, 942674208, 987563456, 1016609440, 1026674880, 1080147530, 1091517504, 1178342760, 1205746080, 1219931328, 1234454320, 1296177036, 1346677440, 1364396880, 1481345184, 1524914160, 1571123680, 1620221295, 1728236048, 1819195840, 1851681480, 1885348416, 2033218880, 2160295060, 2356685520, 2411492160, 2468908640, 2592354072, 2728793760, 2962690368, 3049828320, 3142247360, 3240442590, 3456472096, 3703362960, 4320590120, 4713371040, 4937817280, 5184708144, 5457587520, 6099656640, 6480885180, 6912944192, 7406725920, 8641180240, 9426742080, 10369416288, 12961770360, 14813451840, 17282360480, 20738832576, 25923540720, 34564720960, 51847081440, 103694162880]

約数ペア:

[(1, 103694162880), (2, 51847081440), (3, 34564720960), (4, 25923540720), (5, 20738832576), (6, 17282360480), (7, 14813451840), (8, 12961770360), (10, 10369416288), (11, 9426742080), (12, 8641180240), (14, 7406725920), (15, 6912944192), (16, 6480885180), (17, 6099656640), (19, 5457587520), (20, 5184708144), (21, 4937817280), (22, 4713371040), (24, 4320590120), (28, 3703362960), (30, 3456472096), (32, 3240442590), (33, 3142247360), (34, 3049828320), (35, 2962690368), (38, 2728793760), (40, 2592354072), (42, 2468908640), (43, 2411492160), (44, 2356685520), (48, 2160295060), (51, 2033218880), (55, 1885348416), (56, 1851681480), (57, 1819195840), (60, 1728236048), (64, 1620221295), (66, 1571123680), (68, 1524914160), (70, 1481345184), (76, 1364396880), (77, 1346677440), (80, 1296177036), (84, 1234454320), (85, 1219931328), (86, 1205746080), (88, 1178342760), (95, 1091517504), (96, 1080147530), (101, 1026674880), (102, 1016609440), (105, 987563456), (110, 942674208), (112, 925840740), (114, 909597920), (119, 871379520), (120, 864118024), (129, 803830720), (132, 785561840), (133, 779655360), (136, 762457080), (140, 740672592), (152, 682198440), (154, 673338720), (160, 648088518), (165, 628449472), (168, 617227160), (170, 609965664), (172, 602873040), (176, 589171380), (187, 554514240), (190, 545758752), (192, 540073765), (202, 513337440), (204, 508304720), (209, 496144320), (210, 493781728), (215, 482298432), (220, 471337104), (224, 462920370), (228, 454798960), (231, 448892480), (238, 435689760), (240, 432059012), (255, 406643776), (258, 401915360), (264, 392780920), (266, 389827680), (272, 381228540), (280, 370336296), (285, 363839168), (301, 344498880), (303, 342224960), (304, 341099220), (308, 336669360), (320, 324044259), (323, 321034560), (330, 314224736), (336, 308613580), (340, 304982832), (344, 301436520), (352, 294585690), (357, 290459840), (374, 277257120), (380, 272879376), (385, 269335488), (399, 259885120), (404, 256668720), (408, 254152360), (418, 248072160), (420, 246890864), (430, 241149216), (440, 235668552), (448, 231460185), (456, 227399480), (462, 224446240), (473, 219226560), (476, 217844880), (480, 216029506), (505, 205334976), (510, 203321888), (516, 200957680), (528, 196390460), (532, 194913840), (544, 190614270), (560, 185168148), (561, 184838080), (570, 181919584), (595, 174275904), (602, 172249440), (606, 171112480), (608, 170549610), (616, 168334680), (627, 165381440), (645, 160766144), (646, 160517280), (660, 157112368), (665, 155931072), (672, 154306790), (680, 152491416), (688, 150718260), (704, 147292845), (707, 146667840), (714, 145229920), (731, 141852480), (748, 138628560), (760, 136439688), (770, 134667744), (798, 129942560), (808, 128334360), (816, 127076180), (817, 126920640), (836, 124036080), (840, 123445432), (860, 120574608), (880, 117834276), (903, 114832960), (912, 113699740), (924, 112223120), (935, 110902848), (946, 109613280), (952, 108922440), (960, 108014753), (969, 107011520), (1010, 102667488), (1020, 101660944), (1032, 100478840), (1045, 99228864), (1056, 98195230), (1064, 97456920), (1088, 95307135), (1111, 93334080), (1120, 92584074), (1122, 92419040), (1140, 90959792), (1155, 89778496), (1190, 87137952), (1204, 86124720), (1212, 85556240), (1216, 85274805), (1232, 84167340), (1254, 82690720), (1290, 80383072), (1292, 80258640), (1309, 79216320), (1320, 78556184), (1330, 77965536), (1344, 77153395), (1360, 76245708), (1376, 75359130), (1414, 73333920), (1419, 73075520), (1428, 72614960), (1462, 70926240), (1463, 70877760), (1496, 69314280), (1505, 68899776), (1515, 68444992), (1520, 68219844), (1540, 67333872), (1596, 64971280), (1615, 64206912), (1616, 64167180), (1632, 63538090), (1634, 63460320), (1672, 62018040), (1680, 61722716), (1717, 60392640), (1720, 60287304), (1760, 58917138), (1785, 58091968), (1806, 57416480), (1824, 56849870), (1848, 56111560), (1870, 55451424), (1892, 54806640), (1904, 54461220), (1919, 54035520), (1938, 53505760), (1995, 51977024), (2020, 51333744), (2040, 50830472), (2064, 50239420), (2090, 49614432), (2112, 49097615), (2121, 48889280), (2128, 48728460), (2193, 47284160), (2222, 46667040), (2240, 46292037), (2244, 46209520), (2261, 45862080), (2280, 45479896), (2310, 44889248), (2365, 43845312), (2380, 43568976), (2408, 43062360), (2424, 42778120), (2451, 42306880), (2464, 42083670), (2508, 41345360), (2580, 40191536), (2584, 40129320), (2618, 39608160), (2640, 39278092), (2660, 38982768), (2720, 38122854), (2752, 37679565), (2805, 36967616), (2828, 36666960), (2838, 36537760), (2856, 36307480), (2924, 35463120), (2926, 35438880), (2992, 34657140), (3010, 34449888), (3030, 34222496), (3040, 34109922), (3080, 33666936), (3135, 33076288), (3192, 32485640), (3230, 32103456), (3232, 32083590), (3264, 31769045), (3268, 31730160), (3311, 31318080), (3333, 31111360), (3344, 31009020), (3360, 30861358), (3434, 30196320), (3440, 30143652), (3520, 29458569), (3535, 29333568), (3553, 29184960), (3570, 29045984), (3612, 28708240), (3648, 28424935), (3655, 28370496), (3696, 28055780), (3740, 27725712), (3784, 27403320), (3808, 27230610), (3838, 27017760), (3876, 26752880), (3927, 26405440), (3990, 25988512), (4040, 25666872), (4080, 25415236), (4085, 25384128), (4128, 25119710), (4180, 24807216), (4242, 24444640), (4256, 24364230), (4343, 23876160), (4386, 23642080), (4389, 23625920), (4444, 23333520), (4488, 23104760), (4515, 22966592), (4522, 22931040), (4560, 22739948), (4620, 22444624), (4730, 21922656), (4760, 21784488), (4816, 21531180), (4845, 21402304), (4848, 21389060), (4902, 21153440), (4928, 21041835), (5016, 20672680), (5117, 20264640), (5151, 20130880), (5160, 20095768), (5168, 20064660), (5236, 19804080), (5280, 19639046), (5320, 19491384), (5440, 19061427), (5555, 18666816), (5610, 18483808), (5656, 18333480), (5676, 18268880), (5712, 18153740), (5719, 18131520), (5757, 18011840), (5848, 17731560), (5852, 17719440), (5984, 17328570), (6020, 17224944), (6060, 17111248), (6080, 17054961), (6160, 16833468), (6270, 16538144), (6384, 16242820), (6460, 16051728), (6464, 16041795), (6536, 15865080), (6545, 15843264), (6622, 15659040), (6666, 15555680), (6688, 15504510), (6720, 15430679), (6783, 15287360), (6868, 15098160), (6880, 15071826), (7070, 14666784), (7095, 14615104), (7106, 14592480), (7140, 14522992), (7224, 14354120), (7310, 14185248), (7315, 14175552), (7392, 14027890), (7480, 13862856), (7568, 13701660), (7616, 13615305), (7676, 13508880), (7752, 13376440), (7777, 13333440), (7854, 13202720), (7980, 12994256), (8041, 12895680), (8080, 12833436), (8160, 12707618), (8170, 12692064), (8256, 12559855), (8360, 12403608), (8484, 12222320), (8512, 12182115), (8585, 12078528), (8686, 11938080), (8772, 11821040), (8778, 11812960), (8888, 11666760), (8976, 11552380), (8987, 11538240), (9030, 11483296), (9044, 11465520), (9120, 11369974), (9240, 11222312), (9460, 10961328), (9520, 10892244), (9595, 10807104), (9632, 10765590), (9690, 10701152), (9696, 10694530), (9804, 10576720), (9933, 10439360), (10032, 10336340), (10234, 10132320), (10302, 10065440), (10320, 10047884), (10336, 10032330), (10472, 9902040), (10560, 9819523), (10605, 9777856), (10640, 9745692), (10659, 9728320), (10965, 9456832), (11110, 9333408), (11220, 9241904), (11305, 9172416), (11312, 9166740), (11352, 9134440), (11424, 9076870), (11438, 9065760), (11514, 9005920), (11696, 8865780), (11704, 8859720), (11968, 8664285), (12019, 8627520), (12040, 8612472), (12120, 8555624), (12255, 8461376), (12320, 8416734), (12540, 8269072), (12768, 8121410), (12920, 8025864), (13029, 7958720), (13072, 7932540), (13090, 7921632), (13244, 7829520), (13332, 7777840), (13376, 7752255), (13433, 7719360), (13566, 7643680), (13736, 7549080), (13760, 7535913), (13889, 7465920), (14140, 7333392), (14190, 7307552), (14212, 7296240), (14280, 7261496), (14448, 7177060), (14620, 7092624), (14630, 7087776), (14784, 7013945), (14960, 6931428), (15136, 6850830), (15351, 6754880), (15352, 6754440), (15504, 6688220), (15554, 6666720), (15708, 6601360), (15960, 6497128), (16082, 6447840), (16160, 6416718), (16320, 6353809), (16340, 6346032), (16555, 6263616), (16665, 6222272), (16720, 6201804), (16968, 6111160), (17157, 6043840), (17170, 6039264), (17372, 5969040), (17544, 5910520), (17556, 5906480), (17765, 5836992), (17776, 5833380), (17952, 5776190), (17974, 5769120), (18060, 5741648), (18088, 5732760), (18240, 5684987), (18480, 5611156), (18887, 5490240), (18920, 5480664), (19040, 5446122), (19190, 5403552), (19264, 5382795), (19380, 5350576), (19392, 5347265), (19608, 5288360), (19635, 5281088), (19866, 5219680), (20064, 5168170), (20468, 5066160), (20604, 5032720), (20640, 5023942), (20672, 5016165), (20944, 4951020), (21109, 4912320), (21210, 4888928), (21280, 4872846), (21318, 4864160), (21715, 4775232), (21930, 4728416), (21945, 4725184), (22220, 4666704), (22440, 4620952), (22610, 4586208), (22624, 4583370), (22704, 4567220), (22848, 4538435), (22876, 4532880), (23028, 4502960), (23331, 4444480), (23392, 4432890), (23408, 4429860), (24038, 4313760), (24080, 4306236), (24123, 4298560), (24240, 4277812), (24510, 4230688), (24640, 4208367), (24871, 4169280), (25080, 4134536), (25536, 4060705), (25585, 4052928), (25755, 4026176), (25840, 4012932), (26058, 3979360), (26144, 3966270), (26180, 3960816), (26488, 3914760), (26664, 3888920), (26866, 3859680), (26961, 3846080), (27132, 3821840), (27472, 3774540), (27778, 3732960), (28280, 3666696), (28380, 3653776), (28424, 3648120), (28560, 3630748), (28595, 3626304), (28785, 3602368), (28896, 3588530), (29240, 3546312), (29260, 3543888), (29920, 3465714), (30272, 3425415), (30401, 3410880), (30702, 3377440), (30704, 3377220), (31008, 3344110), (31108, 3333360), (31416, 3300680), (31920, 3248564), (32164, 3223920), (32320, 3208359), (32623, 3178560), (32680, 3173016), (33110, 3131808), (33330, 3111136), (33440, 3100902), (33915, 3057472), (33936, 3055580), (34314, 3021920), (34340, 3019632), (34744, 2984520), (35088, 2955260), (35112, 2953240), (35530, 2918496), (35552, 2916690), (35904, 2888095), (35948, 2884560), (36057, 2875840), (36120, 2870824), (36176, 2866380), (36960, 2805578), (37774, 2745120), (37840, 2740332), (38080, 2723061), (38380, 2701776), (38760, 2675288), (38885, 2666688), (39216, 2644180), (39270, 2640544), (39732, 2609840), (40128, 2584085), (40205, 2579136), (40299, 2573120), (40936, 2533080), (41208, 2516360), (41280, 2511971), (41667, 2488640), (41888, 2475510), (42218, 2456160), (42420, 2444464), (42560, 2436423), (42636, 2432080), (43430, 2387616), (43860, 2364208), (43890, 2362592), (44440, 2333352), (44880, 2310476), (44935, 2307648), (45220, 2293104), (45248, 2291685), (45408, 2283610), (45752, 2266440), (46056, 2251480), (46662, 2222240), (46784, 2216445), (46816, 2214930), (47773, 2170560), (48076, 2156880), (48160, 2153118), (48246, 2149280), (48480, 2138906), (49020, 2115344), (49665, 2087872), (49742, 2084640), (50160, 2067268), (51170, 2026464), (51510, 2013088), (51680, 2006466), (52116, 1989680), (52288, 1983135), (52360, 1980408), (52976, 1957380), (53295, 1945664), (53328, 1944460), (53732, 1929840), (53922, 1923040), (54264, 1910920), (54944, 1887270), (55556, 1866480), (56287, 1842240), (56560, 1833348), (56661, 1830080), (56760, 1826888), (56848, 1824060), (57120, 1815374), (57190, 1813152), (57570, 1801184), (57792, 1794265), (58480, 1773156), (58520, 1771944), (59840, 1732857), (60095, 1725504), (60802, 1705440), (61404, 1688720), (61408, 1688610), (62016, 1672055), (62216, 1666680), (62832, 1650340), (62909, 1648320), (63327, 1637440), (63840, 1624282), (64328, 1611960), (65145, 1591744), (65246, 1589280), (65360, 1586508), (66220, 1565904), (66660, 1555568), (66880, 1550451), (67165, 1543872), (67830, 1528736), (67872, 1527790), (68628, 1510960), (68680, 1509816), (69445, 1493184), (69488, 1492260), (70176, 1477630), (70224, 1476620), (71060, 1459248), (71104, 1458345), (71896, 1442280), (72114, 1437920), (72240, 1435412), (72352, 1433190), (73831, 1404480), (73920, 1402789), (74613, 1389760), (75548, 1372560), (75680, 1370166), (76755, 1350976), (76760, 1350888), (77520, 1337644), (77770, 1333344), (78432, 1322090), (78540, 1320272), (79464, 1304920), (80410, 1289568), (80598, 1286560), (81872, 1266540), (82416, 1258180), (82517, 1256640), (83334, 1244320), (83776, 1237755), (84436, 1228080), (84840, 1222232), (85272, 1216040), (85785, 1208768), (86860, 1193808), (87720, 1182104), (87780, 1181296), (88880, 1166676), (89760, 1155238), (89870, 1153824), (90440, 1146552), (90816, 1141805), (91203, 1136960), (91504, 1133220), (92112, 1125740), (93324, 1111120), (93632, 1107465), (94435, 1098048), (95546, 1085280), (96152, 1078440), (96320, 1076559), (96492, 1074640), (96960, 1069453), (97223, 1066560), (97869, 1059520), (98040, 1057672), (99330, 1043936), (99484, 1042320), (100320, 1033634), (102340, 1013232), (103020, 1006544), (103360, 1003233), (104232, 994840), (104720, 990204), (105545, 982464), (105952, 978690), (106590, 972832), (106656, 972230), (107464, 964920), (107844, 961520), (108528, 955460), (109888, 943635), (111112, 933240), (112574, 921120), (113120, 916674), (113322, 915040), (113520, 913444), (113696, 912030), (114240, 907687), (114380, 906576), (115140, 900592), (116655, 888896), (116960, 886578), (117040, 885972), (120190, 862752), (120615, 859712), (121604, 852720), (122808, 844360), (122816, 844305), (124355, 833856), (124432, 833340), (125664, 825170), (125818, 824160), (126654, 818720), (127680, 812141), (128656, 805980), (130290, 795872), (130492, 794640), (130720, 793254), (132209, 784320), (132440, 782952), (133320, 777784), (134330, 771936), (134805, 769216), (135660, 764368), (135744, 763895), (137256, 755480), (137360, 754908), (138890, 746592), (138976, 746130), (140352, 738815), (140448, 738310), (142120, 729624), (143319, 723520), (143792, 721140), (144228, 718960), (144480, 717706), (144704, 716595), (147662, 702240), (147763, 701760), (149226, 694880), (151096, 686280), (151360, 685083), (152005, 682176), (152779, 678720), (153510, 675488), (153520, 675444), (155040, 668822), (155540, 666672), (156864, 661045), (157080, 660136), (158928, 652460), (160820, 644784), (161196, 643280), (163115, 635712), (163744, 633270), (164832, 629090), (165034, 628320), (166668, 622160), (168861, 614080), (168872, 614040), (169680, 611116), (170544, 608020), (171570, 604384), (173720, 596904), (175440, 591052), (175560, 590648), (177760, 583338), (179520, 577619), (179740, 576912), (180285, 575168), (180880, 573276), (182406, 568480), (183008, 566610), (184224, 562870), (186648, 555560), (188727, 549440), (188870, 549024), (191092, 542640), (192304, 539220), (192984, 537320), (194446, 533280), (195738, 529760), (196080, 528836), (198660, 521968), (198968, 521160), (200640, 516817), (201495, 514624), (204680, 506616), (206040, 503272), (208335, 497728), (208464, 497420), (209440, 495102), (211090, 491232), (211904, 489345), (213180, 486416), (213312, 486115), (214928, 482460), (215688, 480760), (217056, 477730), (221493, 468160), (222224, 466620), (225148, 460560), (226240, 458337), (226644, 457520), (227040, 456722), (227392, 456015), (228361, 454080), (228760, 453288), (230280, 450296), (233310, 444448), (233920, 443289), (234080, 442986), (238865, 434112), (240380, 431376), (241230, 429856), (243208, 426360), (245616, 422180), (247551, 418880), (248710, 416928), (248864, 416670), (251328, 412585), (251636, 412080), (253308, 409360), (257312, 402990), (260580, 397936), (260984, 397320), (261440, 396627), (264418, 392160), (264880, 391476), (266640, 388892), (268660, 385968), (269610, 384608), (271320, 382184), (274512, 377740), (274720, 377454), (277780, 373296), (277952, 373065), (280896, 369155), (281435, 368448), (283305, 366016), (284240, 364812), (286638, 361760), (287584, 360570), (288456, 359480), (288960, 358853), (291669, 355520), (295324, 351120), (295526, 350880), (298452, 347440), (302192, 343140), (304010, 341088), (305558, 339360), (307020, 337744), (307040, 337722), (310080, 334411), (311080, 333336), (314160, 330068), (314545, 329664), (316635, 327488), (317856, 326230), (321640, 322392)]