171369656640

素因数分解:

$2^6\times 3^3\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{31}}^1\times {\mathrm{79}}^1\times {\mathrm{89}}^1$

素因数の和:245

約数の個数: 1792

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 20, 21, 24, 26, 27, 28, 30, 31, 32, 35, 36, 39, 40, 42, 45, 48, 52, 54, 56, 60, 62, 63, 64, 65, 70, 72, 78, 79, 80, 84, 89, 90, 91, 93, 96, 104, 105, 108, 112, 117, 120, 124, 126, 130, 135, 140, 144, 155, 156, 158, 160, 168, 178, 180, 182, 186, 189, 192, 195, 208, 210, 216, 217, 224, 234, 237, 240, 248, 252, 260, 267, 270, 273, 279, 280, 288, 310, 312, 315, 316, 320, 336, 351, 356, 360, 364, 372, 378, 390, 395, 403, 416, 420, 432, 434, 445, 448, 455, 465, 468, 474, 480, 496, 504, 520, 534, 540, 546, 553, 558, 560, 576, 585, 620, 623, 624, 630, 632, 651, 672, 702, 711, 712, 720, 728, 744, 756, 780, 790, 801, 806, 819, 832, 837, 840, 864, 868, 890, 910, 930, 936, 945, 948, 960, 992, 1008, 1027, 1040, 1068, 1080, 1085, 1092, 1106, 1116, 1120, 1157, 1170, 1185, 1209, 1240, 1246, 1248, 1260, 1264, 1302, 1335, 1344, 1365, 1395, 1404, 1422, 1424, 1440, 1456, 1488, 1512, 1560, 1580, 1602, 1612, 1638, 1659, 1674, 1680, 1728, 1736, 1755, 1780, 1820, 1860, 1869, 1872, 1890, 1896, 1953, 1984, 2015, 2016, 2054, 2080, 2133, 2136, 2160, 2170, 2184, 2212, 2232, 2240, 2314, 2340, 2370, 2403, 2418, 2449, 2457, 2480, 2492, 2496, 2520, 2528, 2604, 2670, 2730, 2759, 2765, 2790, 2808, 2821, 2844, 2848, 2880, 2912, 2976, 3024, 3081, 3115, 3120, 3160, 3204, 3224, 3255, 3276, 3318, 3348, 3360, 3471, 3472, 3510, 3555, 3560, 3627, 3640, 3720, 3738, 3744, 3780, 3792, 3906, 4005, 4030, 4032, 4095, 4108, 4160, 4185, 4266, 4272, 4320, 4340, 4368, 4424, 4464, 4628, 4680, 4740, 4806, 4836, 4898, 4914, 4960, 4977, 4984, 5040, 5056, 5135, 5208, 5340, 5460, 5518, 5530, 5580, 5607, 5616, 5642, 5688, 5696, 5785, 5824, 5859, 5952, 6045, 6048, 6162, 6230, 6240, 6320, 6408, 6448, 6510, 6552, 6636, 6696, 6720, 6942, 6944, 7020, 7031, 7110, 7120, 7189, 7254, 7280, 7347, 7440, 7476, 7488, 7560, 7584, 7812, 8010, 8060, 8099, 8190, 8216, 8277, 8295, 8370, 8463, 8532, 8544, 8640, 8680, 8736, 8848, 8928, 9243, 9256, 9345, 9360, 9480, 9612, 9672, 9765, 9796, 9828, 9920, 9954, 9968, 10080, 10270, 10413, 10416, 10665, 10680, 10881, 10920, 11036, 11060, 11160, 11214, 11232, 11284, 11376, 11570, 11718, 12015, 12090, 12096, 12245, 12285, 12324, 12460, 12480, 12640, 12816, 12896, 13020, 13104, 13272, 13392, 13795, 13884, 13888, 14040, 14062, 14105, 14220, 14240, 14378, 14508, 14560, 14694, 14880, 14931, 14952, 15120, 15168, 15405, 15624, 16020, 16120, 16198, 16380, 16432, 16554, 16590, 16740, 16821, 16926, 17064, 17088, 17143, 17355, 17360, 17472, 17696, 17856, 18135, 18486, 18512, 18690, 18720, 18960, 19224, 19313, 19344, 19530, 19592, 19656, 19908, 19936, 20160, 20540, 20826, 20832, 21093, 21330, 21360, 21567, 21762, 21840, 22041, 22072, 22120, 22320, 22428, 22464, 22568, 22752, 23140, 23436, 24030, 24180, 24297, 24490, 24570, 24648, 24831, 24885, 24920, 25280, 25389, 25632, 25792, 26040, 26208, 26544, 26784, 27590, 27729, 27768, 28035, 28080, 28124, 28210, 28440, 28480, 28756, 29016, 29120, 29295, 29388, 29760, 29862, 29904, 30240, 30810, 31239, 31248, 31837, 32040, 32240, 32396, 32760, 32864, 33108, 33180, 33480, 33642, 33852, 34128, 34286, 34710, 34720, 35155, 35392, 35867, 35945, 36270, 36735, 36972, 37024, 37380, 37440, 37920, 38448, 38626, 38688, 39060, 39184, 39312, 39816, 39872, 40495, 41080, 41385, 41652, 41664, 42186, 42315, 42660, 42720, 43134, 43524, 43680, 44082, 44144, 44240, 44640, 44856, 45136, 45504, 46215, 46280, 46872, 48060, 48360, 48594, 48980, 49140, 49217, 49296, 49662, 49770, 49840, 50778, 51264, 51429, 52065, 52080, 52416, 53088, 53568, 54405, 55180, 55458, 55536, 56070, 56160, 56248, 56420, 56880, 57512, 57939, 58032, 58590, 58776, 59724, 59808, 60480, 61620, 62478, 62496, 63279, 63674, 64080, 64480, 64701, 64792, 65520, 65728, 66123, 66216, 66360, 66960, 67284, 67704, 68256, 68572, 69420, 69440, 70310, 71734, 71890, 72540, 72891, 73470, 73944, 74048, 74493, 74655, 74760, 75840, 76167, 76896, 77252, 77376, 78120, 78368, 78624, 79632, 80990, 82160, 82770, 83304, 84105, 84372, 84630, 85320, 85440, 85715, 86268, 87048, 87360, 88164, 88288, 88480, 89280, 89712, 90272, 91403, 92430, 92560, 93744, 95511, 96120, 96565, 96720, 97188, 97960, 98280, 98434, 98592, 99324, 99540, 99680, 101556, 102858, 104130, 104160, 105465, 106176, 107601, 107835, 108810, 110205, 110360, 110916, 111072, 112140, 112320, 112496, 112840, 113760, 115024, 115878, 116064, 117180, 117552, 119448, 119616, 121485, 123240, 124155, 124956, 124992, 126558, 126945, 127348, 128160, 128960, 129402, 129584, 131040, 132246, 132432, 132720, 133920, 134568, 135408, 136512, 137144, 138645, 138840, 140620, 143468, 143780, 145080, 145782, 146940, 147651, 147888, 148986, 149310, 149520, 152334, 153792, 154287, 154504, 156195, 156240, 156736, 157248, 159185, 159264, 161980, 164320, 165540, 166608, 168210, 168744, 169260, 170640, 171430, 172536, 173817, 174096, 176328, 176576, 176960, 179335, 179424, 180544, 182806, 184860, 185120, 187488, 189837, 191022, 192240, 193130, 193440, 194103, 194376, 195920, 196560, 196868, 197184, 198648, 199080, 199360, 203112, 205716, 208260, 208320, 210930, 215202, 215670, 217620, 217961, 218673, 220410, 220720, 221832, 222144, 222859, 224280, 224992, 225680, 227520, 230048, 231756, 232128, 234360, 235104, 238896, 242970, 246085, 246480, 248310, 249912, 251069, 253116, 253890, 254696, 256320, 257145, 258804, 259168, 262080, 264492, 264864, 265440, 267840, 269136, 270816, 274209, 274288, 277290, 277680, 281240, 286533, 286936, 287560, 289695, 290160, 291564, 293880, 295302, 295776, 297972, 298620, 299040, 304668, 308574, 309008, 312390, 312480, 316395, 318370, 318528, 322803, 323505, 323960, 328640, 330615, 331080, 333216, 336420, 337488, 338520, 341280, 342860, 345072, 347634, 348192, 352656, 358670, 358848, 364455, 365612, 369720, 370240, 372465, 374976, 379674, 380835, 382044, 384480, 386260, 386880, 388206, 388752, 391840, 393120, 393736, 397296, 398160, 406224, 411432, 416520, 421860, 430404, 431340, 435240, 435922, 437346, 440820, 441440, 442953, 443664, 445718, 448560, 449984, 451360, 457015, 460096, 462861, 463512, 468720, 470208, 477555, 477792, 485940, 492170, 492960, 496620, 499824, 502138, 506232, 507780, 509392, 514290, 517608, 518336, 521451, 528984, 529728, 530880, 538005, 538272, 541632, 548418, 548576, 554580, 555360, 562480, 573066, 573872, 575120, 579390, 580320, 583128, 587760, 590604, 591552, 595944, 597240, 598080, 609336, 617148, 618016, 624780, 624960, 632790, 636740, 639821, 645606, 647010, 647920, 653883, 661230, 662160, 666432, 668577, 672840, 674976, 677040, 682560, 685720, 690144, 695268, 696384, 705312, 717340, 728910, 731224, 738255, 739440, 744930, 753207, 759348, 761670, 764088, 768960, 771435, 772520, 776412, 777504, 783680, 786240, 787472, 794592, 796320, 812448, 822627, 822864, 833040, 843720, 859599, 860808, 862680, 869085, 870480, 871844, 874692, 881640, 882880, 885906, 887328, 891436, 897120, 902720, 914030, 925722, 927024, 937440, 949185, 955110, 955584, 968409, 970515, 971880, 984340, 985920, 993240, 999648, 1004276, 1012464, 1015560, 1018784, 1028580, 1035216, 1042902, 1057968, 1076010, 1076544, 1089805, 1093365, 1096836, 1097152, 1109160, 1110720, 1114295, 1124960, 1146132, 1147744, 1150240, 1158780, 1160640, 1166256, 1175520, 1181208, 1191888, 1194480, 1218672, 1234296, 1236032, 1249560, 1255345, 1265580, 1273480, 1279642, 1291212, 1294020, 1295840, 1307766, 1322460, 1324320, 1328859, 1337154, 1345680, 1349952, 1354080, 1371045, 1371440, 1380288, 1390536, 1410624, 1432665, 1434680, 1457820, 1462448, 1476510, 1478880, 1489860, 1506414, 1518696, 1523340, 1525727, 1528176, 1542870, 1545040, 1552824, 1555008, 1574944, 1589184, 1592640, 1614015, 1624896, 1645254, 1645728, 1666080, 1687440, 1719198, 1721616, 1725360, 1738170, 1740960, 1743688, 1749384, 1763280, 1771812, 1774656, 1782872, 1794240, 1828060, 1851444, 1854048, 1874880, 1898370, 1910220, 1919463, 1936818, 1941030, 1943760, 1961649, 1968680, 1986480, 1999296, 2005731, 2008552, 2024928, 2031120, 2037568, 2057160, 2070432, 2085804, 2115936, 2152020, 2179610, 2186730, 2193672, 2214765, 2218320, 2228590, 2249920, 2259621, 2292264, 2295488, 2300480, 2314305, 2317560, 2332512, 2351040, 2362416, 2383776, 2388960, 2437344, 2467881, 2468592, 2499120, 2510690, 2531160, 2546960, 2559284, 2582424, 2588040, 2591680, 2607255, 2615532, 2644920, 2648640, 2657718, 2674308, 2691360, 2708160, 2742090, 2742880, 2781072, 2833493, 2865330, 2869360, 2915640, 2924896, 2953020, 2957760, 2979720, 3012828, 3037392, 3046680, 3051454, 3056352, 3085740, 3090080, 3105648, 3149888, 3199105, 3228030, 3269415, 3290508, 3291456, 3332160, 3342885, 3374880, 3438396, 3443232, 3450720, 3476340, 3481920, 3487376, 3498768, 3526560, 3543624, 3565744, 3656120, 3702888, 3708096, 3766035, 3796740, 3820440, 3838926, 3873636, 3882060, 3887520, 3923298, 3937360, 3972960, 4011462, 4017104, 4049856, 4062240, 4113135, 4114320, 4140864, 4171608, 4231872, 4297995, 4304040, 4359220, 4373460, 4387344, 4429530, 4436640, 4457180, 4519242, 4577181, 4584528, 4628610, 4635120, 4665024, 4724832, 4767552, 4777920, 4842045, 4874688, 4935762, 4937184, 4998240, 5021380, 5062320, 5093920, 5118568, 5164848, 5176080, 5214510, 5231064, 5289840, 5315436, 5348616, 5382720, 5484180, 5485760, 5562144, 5666986, 5730660, 5738720, 5758389, 5831280, 5849792, 5884947, 5906040, 5959440, 6017193, 6025656, 6074784, 6093360, 6102908, 6112704, 6171480, 6180160, 6211296, 6398210, 6456060, 6538830, 6581016, 6644295, 6685770, 6749760, 6778863, 6876792, 6886464, 6901440, 6952680, 6974752, 6997536, 7053120, 7087248, 7131488, 7312240, 7405776, 7532070, 7593480, 7628635, 7640880, 7677852, 7747272, 7764120, 7775040, 7846596, 7874720, 7945920, 8022924, 8034208, 8124480, 8226270, 8228640, 8343216, 8500479, 8595990, 8608080, 8718440, 8746920, 8774688, 8859060, 8873280, 8914360, 9038484, 9154362, 9169056, 9257220, 9270240, 9449664, 9597315, 9684090, 9808245, 9871524, 9874368, 9996480, 10028655, 10042760, 10124640, 10187840, 10237136, 10329696, 10352160, 10429020, 10462128, 10579680, 10630872, 10697232, 10968360, 11124288, 11298105, 11333972, 11461320, 11477440, 11516778, 11662560, 11769894, 11812080, 11918880, 12034386, 12051312, 12149568, 12186720, 12205816, 12339405, 12342960, 12422592, 12796420, 12912120, 13077660, 13162032, 13288590, 13371540, 13557726, 13731543, 13753584, 13905360, 13949504, 13995072, 14167465, 14174496, 14262976, 14624480, 14811552, 15064140, 15186960, 15257270, 15281760, 15355704, 15494544, 15528240, 15693192, 15749440, 16045848, 16068416, 16452540, 16457280, 16686432, 17000958, 17191980, 17216160, 17275167, 17436880, 17493840, 17549376, 17718120, 17828720, 18076968, 18308724, 18338112, 18514440, 18540480, 19194630, 19368180, 19616490, 19743048, 19834451, 20057310, 20085520, 20249280, 20474272, 20659392, 20704320, 20858040, 20924256, 21159360, 21261744, 21394464, 21936720, 22596210, 22667944, 22885905, 22922640, 23033556, 23325120, 23539788, 23624160, 23837760, 24068772, 24102624, 24373440, 24411632, 24678810, 24685920, 25501437, 25592840, 25824240, 26155320, 26324064, 26577180, 26743080, 27115452, 27463086, 27507168, 27810720, 28334930, 28348992, 28791945, 29248960, 29424735, 29623104, 30085965, 30128280, 30373920, 30514540, 30563520, 30711408, 30989088, 31056480, 31386384, 32091696, 32905080, 33372864, 33894315, 34001916, 34383960, 34432320, 34550334, 34873760, 34987680, 35436240, 35657440, 36153936, 36617448, 37028880, 38389260, 38736360, 39232980, 39486096, 39668902, 40114620, 40171040, 40948544, 41194629, 41716080, 41848512, 42502395, 42523488, 42788928, 43873440, 45192420, 45335888, 45771810, 45845280, 46067112, 47079576, 47248320, 48137544, 48205248, 48823264, 49357620, 49371840, 51002874, 51185680, 51648480, 52310640, 52648128, 53154360, 53486160, 54230904, 54926172, 55014336, 55621440, 56669860, 57583890, 58849470, 59503353, 60171930, 60256560, 60747840, 61029080, 61422816, 61978176, 62112960, 62772768, 64183392, 65810160, 67788630, 68003832, 68657715, 68767920, 69100668, 69747520, 69975360, 70872480, 71314880, 72307872, 73234896, 74057760, 76504311, 76778520, 77472720, 78465960, 78972192, 79337804, 80229240, 80342080, 82389258, 83432160, 85004790, 85046976, 86375835, 87746880, 90384840, 90671776, 91543620, 91690560, 92134224, 94159152, 96275088, 97646528, 98715240, 99172255, 102005748, 102371360, 103296960, 104621280, 106308720, 106972320, 108461808, 109852344, 113339720, 115167780, 117698940, 119006706, 120343860, 120513120, 122058160, 122845632, 125545536, 127507185, 128366784, 131620320, 135577260, 136007664, 137315430, 137535840, 138201336, 141744960, 144615744, 146469792, 148115520, 153008622, 153557040, 154945440, 156931920, 157944384, 158675608, 160458480, 164778516, 166864320, 170009580, 172751670, 178510059, 180769680, 181343552, 183087240, 184268448, 188318304, 192550176, 197430480, 198344510, 204011496, 204742720, 205973145, 209242560, 212617440, 213944640, 216923616, 219704688, 226679440, 230335560, 235397880, 238013412, 240687720, 241026240, 244116320, 255014370, 263240640, 271154520, 272015328, 274630860, 275071680, 276402672, 292939584, 297516765, 306017244, 307114080, 309890880, 313863840, 317351216, 320916960, 329557032, 340019160, 345503340, 357020118, 361539360, 366174480, 368536896, 376636608, 382521555, 385100352, 394860960, 396689020, 408022992, 411946290, 425234880, 433847232, 439409376, 453358880, 460671120, 470795760, 476026824, 481375440, 488232640, 510028740, 535530177, 542309040, 544030656, 549261720, 552805344, 595033530, 612034488, 614228160, 627727680, 634702432, 641833920, 659114064, 680038320, 691006680, 714040236, 723078720, 732348960, 765043110, 789721920, 793378040, 816045984, 823892580, 878818752, 892550295, 906717760, 921342240, 941591520, 952053648, 962750880, 1020057480, 1071060354, 1084618080, 1098523440, 1105610688, 1190067060, 1224068976, 1269404864, 1318228128, 1360076640, 1382013360, 1428080472, 1464697920, 1530086220, 1586756080, 1632091968, 1647785160, 1785100590, 1842684480, 1883183040, 1904107296, 1925501760, 2040114960, 2142120708, 2169236160, 2197046880, 2380134120, 2448137952, 2636456256, 2677650885, 2720153280, 2764026720, 2856160944, 3060172440, 3173512160, 3295570320, 3570201180, 3808214592, 4080229920, 4284241416, 4394093760, 4760268240, 4896275904, 5355301770, 5528053440, 5712321888, 6120344880, 6347024320, 6591140640, 7140402360, 8160459840, 8568482832, 9520536480, 10710603540, 11424643776, 12240689760, 13182281280, 14280804720, 17136965664, 19041072960, 21421207080, 24481379520, 28561609440, 34273931328, 42842414160, 57123218880, 85684828320, 171369656640]

約数ペア:

[(1, 171369656640), (2, 85684828320), (3, 57123218880), (4, 42842414160), (5, 34273931328), (6, 28561609440), (7, 24481379520), (8, 21421207080), (9, 19041072960), (10, 17136965664), (12, 14280804720), (13, 13182281280), (14, 12240689760), (15, 11424643776), (16, 10710603540), (18, 9520536480), (20, 8568482832), (21, 8160459840), (24, 7140402360), (26, 6591140640), (27, 6347024320), (28, 6120344880), (30, 5712321888), (31, 5528053440), (32, 5355301770), (35, 4896275904), (36, 4760268240), (39, 4394093760), (40, 4284241416), (42, 4080229920), (45, 3808214592), (48, 3570201180), (52, 3295570320), (54, 3173512160), (56, 3060172440), (60, 2856160944), (62, 2764026720), (63, 2720153280), (64, 2677650885), (65, 2636456256), (70, 2448137952), (72, 2380134120), (78, 2197046880), (79, 2169236160), (80, 2142120708), (84, 2040114960), (89, 1925501760), (90, 1904107296), (91, 1883183040), (93, 1842684480), (96, 1785100590), (104, 1647785160), (105, 1632091968), (108, 1586756080), (112, 1530086220), (117, 1464697920), (120, 1428080472), (124, 1382013360), (126, 1360076640), (130, 1318228128), (135, 1269404864), (140, 1224068976), (144, 1190067060), (155, 1105610688), (156, 1098523440), (158, 1084618080), (160, 1071060354), (168, 1020057480), (178, 962750880), (180, 952053648), (182, 941591520), (186, 921342240), (189, 906717760), (192, 892550295), (195, 878818752), (208, 823892580), (210, 816045984), (216, 793378040), (217, 789721920), (224, 765043110), (234, 732348960), (237, 723078720), (240, 714040236), (248, 691006680), (252, 680038320), (260, 659114064), (267, 641833920), (270, 634702432), (273, 627727680), (279, 614228160), (280, 612034488), (288, 595033530), (310, 552805344), (312, 549261720), (315, 544030656), (316, 542309040), (320, 535530177), (336, 510028740), (351, 488232640), (356, 481375440), (360, 476026824), (364, 470795760), (372, 460671120), (378, 453358880), (390, 439409376), (395, 433847232), (403, 425234880), (416, 411946290), (420, 408022992), (432, 396689020), (434, 394860960), (445, 385100352), (448, 382521555), (455, 376636608), (465, 368536896), (468, 366174480), (474, 361539360), (480, 357020118), (496, 345503340), (504, 340019160), (520, 329557032), (534, 320916960), (540, 317351216), (546, 313863840), (553, 309890880), (558, 307114080), (560, 306017244), (576, 297516765), (585, 292939584), (620, 276402672), (623, 275071680), (624, 274630860), (630, 272015328), (632, 271154520), (651, 263240640), (672, 255014370), (702, 244116320), (711, 241026240), (712, 240687720), (720, 238013412), (728, 235397880), (744, 230335560), (756, 226679440), (780, 219704688), (790, 216923616), (801, 213944640), (806, 212617440), (819, 209242560), (832, 205973145), (837, 204742720), (840, 204011496), (864, 198344510), (868, 197430480), (890, 192550176), (910, 188318304), (930, 184268448), (936, 183087240), (945, 181343552), (948, 180769680), (960, 178510059), (992, 172751670), (1008, 170009580), (1027, 166864320), (1040, 164778516), (1068, 160458480), (1080, 158675608), (1085, 157944384), (1092, 156931920), (1106, 154945440), (1116, 153557040), (1120, 153008622), (1157, 148115520), (1170, 146469792), (1185, 144615744), (1209, 141744960), (1240, 138201336), (1246, 137535840), (1248, 137315430), (1260, 136007664), (1264, 135577260), (1302, 131620320), (1335, 128366784), (1344, 127507185), (1365, 125545536), (1395, 122845632), (1404, 122058160), (1422, 120513120), (1424, 120343860), (1440, 119006706), (1456, 117698940), (1488, 115167780), (1512, 113339720), (1560, 109852344), (1580, 108461808), (1602, 106972320), (1612, 106308720), (1638, 104621280), (1659, 103296960), (1674, 102371360), (1680, 102005748), (1728, 99172255), (1736, 98715240), (1755, 97646528), (1780, 96275088), (1820, 94159152), (1860, 92134224), (1869, 91690560), (1872, 91543620), (1890, 90671776), (1896, 90384840), (1953, 87746880), (1984, 86375835), (2015, 85046976), (2016, 85004790), (2054, 83432160), (2080, 82389258), (2133, 80342080), (2136, 80229240), (2160, 79337804), (2170, 78972192), (2184, 78465960), (2212, 77472720), (2232, 76778520), (2240, 76504311), (2314, 74057760), (2340, 73234896), (2370, 72307872), (2403, 71314880), (2418, 70872480), (2449, 69975360), (2457, 69747520), (2480, 69100668), (2492, 68767920), (2496, 68657715), (2520, 68003832), (2528, 67788630), (2604, 65810160), (2670, 64183392), (2730, 62772768), (2759, 62112960), (2765, 61978176), (2790, 61422816), (2808, 61029080), (2821, 60747840), (2844, 60256560), (2848, 60171930), (2880, 59503353), (2912, 58849470), (2976, 57583890), (3024, 56669860), (3081, 55621440), (3115, 55014336), (3120, 54926172), (3160, 54230904), (3204, 53486160), (3224, 53154360), (3255, 52648128), (3276, 52310640), (3318, 51648480), (3348, 51185680), (3360, 51002874), (3471, 49371840), (3472, 49357620), (3510, 48823264), (3555, 48205248), (3560, 48137544), (3627, 47248320), (3640, 47079576), (3720, 46067112), (3738, 45845280), (3744, 45771810), (3780, 45335888), (3792, 45192420), (3906, 43873440), (4005, 42788928), (4030, 42523488), (4032, 42502395), (4095, 41848512), (4108, 41716080), (4160, 41194629), (4185, 40948544), (4266, 40171040), (4272, 40114620), (4320, 39668902), (4340, 39486096), (4368, 39232980), (4424, 38736360), (4464, 38389260), (4628, 37028880), (4680, 36617448), (4740, 36153936), (4806, 35657440), (4836, 35436240), (4898, 34987680), (4914, 34873760), (4960, 34550334), (4977, 34432320), (4984, 34383960), (5040, 34001916), (5056, 33894315), (5135, 33372864), (5208, 32905080), (5340, 32091696), (5460, 31386384), (5518, 31056480), (5530, 30989088), (5580, 30711408), (5607, 30563520), (5616, 30514540), (5642, 30373920), (5688, 30128280), (5696, 30085965), (5785, 29623104), (5824, 29424735), (5859, 29248960), (5952, 28791945), (6045, 28348992), (6048, 28334930), (6162, 27810720), (6230, 27507168), (6240, 27463086), (6320, 27115452), (6408, 26743080), (6448, 26577180), (6510, 26324064), (6552, 26155320), (6636, 25824240), (6696, 25592840), (6720, 25501437), (6942, 24685920), (6944, 24678810), (7020, 24411632), (7031, 24373440), (7110, 24102624), (7120, 24068772), (7189, 23837760), (7254, 23624160), (7280, 23539788), (7347, 23325120), (7440, 23033556), (7476, 22922640), (7488, 22885905), (7560, 22667944), (7584, 22596210), (7812, 21936720), (8010, 21394464), (8060, 21261744), (8099, 21159360), (8190, 20924256), (8216, 20858040), (8277, 20704320), (8295, 20659392), (8370, 20474272), (8463, 20249280), (8532, 20085520), (8544, 20057310), (8640, 19834451), (8680, 19743048), (8736, 19616490), (8848, 19368180), (8928, 19194630), (9243, 18540480), (9256, 18514440), (9345, 18338112), (9360, 18308724), (9480, 18076968), (9612, 17828720), (9672, 17718120), (9765, 17549376), (9796, 17493840), (9828, 17436880), (9920, 17275167), (9954, 17216160), (9968, 17191980), (10080, 17000958), (10270, 16686432), (10413, 16457280), (10416, 16452540), (10665, 16068416), (10680, 16045848), (10881, 15749440), (10920, 15693192), (11036, 15528240), (11060, 15494544), (11160, 15355704), (11214, 15281760), (11232, 15257270), (11284, 15186960), (11376, 15064140), (11570, 14811552), (11718, 14624480), (12015, 14262976), (12090, 14174496), (12096, 14167465), (12245, 13995072), (12285, 13949504), (12324, 13905360), (12460, 13753584), (12480, 13731543), (12640, 13557726), (12816, 13371540), (12896, 13288590), (13020, 13162032), (13104, 13077660), (13272, 12912120), (13392, 12796420), (13795, 12422592), (13884, 12342960), (13888, 12339405), (14040, 12205816), (14062, 12186720), (14105, 12149568), (14220, 12051312), (14240, 12034386), (14378, 11918880), (14508, 11812080), (14560, 11769894), (14694, 11662560), (14880, 11516778), (14931, 11477440), (14952, 11461320), (15120, 11333972), (15168, 11298105), (15405, 11124288), (15624, 10968360), (16020, 10697232), (16120, 10630872), (16198, 10579680), (16380, 10462128), (16432, 10429020), (16554, 10352160), (16590, 10329696), (16740, 10237136), (16821, 10187840), (16926, 10124640), (17064, 10042760), (17088, 10028655), (17143, 9996480), (17355, 9874368), (17360, 9871524), (17472, 9808245), (17696, 9684090), (17856, 9597315), (18135, 9449664), (18486, 9270240), (18512, 9257220), (18690, 9169056), (18720, 9154362), (18960, 9038484), (19224, 8914360), (19313, 8873280), (19344, 8859060), (19530, 8774688), (19592, 8746920), (19656, 8718440), (19908, 8608080), (19936, 8595990), (20160, 8500479), (20540, 8343216), (20826, 8228640), (20832, 8226270), (21093, 8124480), (21330, 8034208), (21360, 8022924), (21567, 7945920), (21762, 7874720), (21840, 7846596), (22041, 7775040), (22072, 7764120), (22120, 7747272), (22320, 7677852), (22428, 7640880), (22464, 7628635), (22568, 7593480), (22752, 7532070), (23140, 7405776), (23436, 7312240), (24030, 7131488), (24180, 7087248), (24297, 7053120), (24490, 6997536), (24570, 6974752), (24648, 6952680), (24831, 6901440), (24885, 6886464), (24920, 6876792), (25280, 6778863), (25389, 6749760), (25632, 6685770), (25792, 6644295), (26040, 6581016), (26208, 6538830), (26544, 6456060), (26784, 6398210), (27590, 6211296), (27729, 6180160), (27768, 6171480), (28035, 6112704), (28080, 6102908), (28124, 6093360), (28210, 6074784), (28440, 6025656), (28480, 6017193), (28756, 5959440), (29016, 5906040), (29120, 5884947), (29295, 5849792), (29388, 5831280), (29760, 5758389), (29862, 5738720), (29904, 5730660), (30240, 5666986), (30810, 5562144), (31239, 5485760), (31248, 5484180), (31837, 5382720), (32040, 5348616), (32240, 5315436), (32396, 5289840), (32760, 5231064), (32864, 5214510), (33108, 5176080), (33180, 5164848), (33480, 5118568), (33642, 5093920), (33852, 5062320), (34128, 5021380), (34286, 4998240), (34710, 4937184), (34720, 4935762), (35155, 4874688), (35392, 4842045), (35867, 4777920), (35945, 4767552), (36270, 4724832), (36735, 4665024), (36972, 4635120), (37024, 4628610), (37380, 4584528), (37440, 4577181), (37920, 4519242), (38448, 4457180), (38626, 4436640), (38688, 4429530), (39060, 4387344), (39184, 4373460), (39312, 4359220), (39816, 4304040), (39872, 4297995), (40495, 4231872), (41080, 4171608), (41385, 4140864), (41652, 4114320), (41664, 4113135), (42186, 4062240), (42315, 4049856), (42660, 4017104), (42720, 4011462), (43134, 3972960), (43524, 3937360), (43680, 3923298), (44082, 3887520), (44144, 3882060), (44240, 3873636), (44640, 3838926), (44856, 3820440), (45136, 3796740), (45504, 3766035), (46215, 3708096), (46280, 3702888), (46872, 3656120), (48060, 3565744), (48360, 3543624), (48594, 3526560), (48980, 3498768), (49140, 3487376), (49217, 3481920), (49296, 3476340), (49662, 3450720), (49770, 3443232), (49840, 3438396), (50778, 3374880), (51264, 3342885), (51429, 3332160), (52065, 3291456), (52080, 3290508), (52416, 3269415), (53088, 3228030), (53568, 3199105), (54405, 3149888), (55180, 3105648), (55458, 3090080), (55536, 3085740), (56070, 3056352), (56160, 3051454), (56248, 3046680), (56420, 3037392), (56880, 3012828), (57512, 2979720), (57939, 2957760), (58032, 2953020), (58590, 2924896), (58776, 2915640), (59724, 2869360), (59808, 2865330), (60480, 2833493), (61620, 2781072), (62478, 2742880), (62496, 2742090), (63279, 2708160), (63674, 2691360), (64080, 2674308), (64480, 2657718), (64701, 2648640), (64792, 2644920), (65520, 2615532), (65728, 2607255), (66123, 2591680), (66216, 2588040), (66360, 2582424), (66960, 2559284), (67284, 2546960), (67704, 2531160), (68256, 2510690), (68572, 2499120), (69420, 2468592), (69440, 2467881), (70310, 2437344), (71734, 2388960), (71890, 2383776), (72540, 2362416), (72891, 2351040), (73470, 2332512), (73944, 2317560), (74048, 2314305), (74493, 2300480), (74655, 2295488), (74760, 2292264), (75840, 2259621), (76167, 2249920), (76896, 2228590), (77252, 2218320), (77376, 2214765), (78120, 2193672), (78368, 2186730), (78624, 2179610), (79632, 2152020), (80990, 2115936), (82160, 2085804), (82770, 2070432), (83304, 2057160), (84105, 2037568), (84372, 2031120), (84630, 2024928), (85320, 2008552), (85440, 2005731), (85715, 1999296), (86268, 1986480), (87048, 1968680), (87360, 1961649), (88164, 1943760), (88288, 1941030), (88480, 1936818), (89280, 1919463), (89712, 1910220), (90272, 1898370), (91403, 1874880), (92430, 1854048), (92560, 1851444), (93744, 1828060), (95511, 1794240), (96120, 1782872), (96565, 1774656), (96720, 1771812), (97188, 1763280), (97960, 1749384), (98280, 1743688), (98434, 1740960), (98592, 1738170), (99324, 1725360), (99540, 1721616), (99680, 1719198), (101556, 1687440), (102858, 1666080), (104130, 1645728), (104160, 1645254), (105465, 1624896), (106176, 1614015), (107601, 1592640), (107835, 1589184), (108810, 1574944), (110205, 1555008), (110360, 1552824), (110916, 1545040), (111072, 1542870), (112140, 1528176), (112320, 1525727), (112496, 1523340), (112840, 1518696), (113760, 1506414), (115024, 1489860), (115878, 1478880), (116064, 1476510), (117180, 1462448), (117552, 1457820), (119448, 1434680), (119616, 1432665), (121485, 1410624), (123240, 1390536), (124155, 1380288), (124956, 1371440), (124992, 1371045), (126558, 1354080), (126945, 1349952), (127348, 1345680), (128160, 1337154), (128960, 1328859), (129402, 1324320), (129584, 1322460), (131040, 1307766), (132246, 1295840), (132432, 1294020), (132720, 1291212), (133920, 1279642), (134568, 1273480), (135408, 1265580), (136512, 1255345), (137144, 1249560), (138645, 1236032), (138840, 1234296), (140620, 1218672), (143468, 1194480), (143780, 1191888), (145080, 1181208), (145782, 1175520), (146940, 1166256), (147651, 1160640), (147888, 1158780), (148986, 1150240), (149310, 1147744), (149520, 1146132), (152334, 1124960), (153792, 1114295), (154287, 1110720), (154504, 1109160), (156195, 1097152), (156240, 1096836), (156736, 1093365), (157248, 1089805), (159185, 1076544), (159264, 1076010), (161980, 1057968), (164320, 1042902), (165540, 1035216), (166608, 1028580), (168210, 1018784), (168744, 1015560), (169260, 1012464), (170640, 1004276), (171430, 999648), (172536, 993240), (173817, 985920), (174096, 984340), (176328, 971880), (176576, 970515), (176960, 968409), (179335, 955584), (179424, 955110), (180544, 949185), (182806, 937440), (184860, 927024), (185120, 925722), (187488, 914030), (189837, 902720), (191022, 897120), (192240, 891436), (193130, 887328), (193440, 885906), (194103, 882880), (194376, 881640), (195920, 874692), (196560, 871844), (196868, 870480), (197184, 869085), (198648, 862680), (199080, 860808), (199360, 859599), (203112, 843720), (205716, 833040), (208260, 822864), (208320, 822627), (210930, 812448), (215202, 796320), (215670, 794592), (217620, 787472), (217961, 786240), (218673, 783680), (220410, 777504), (220720, 776412), (221832, 772520), (222144, 771435), (222859, 768960), (224280, 764088), (224992, 761670), (225680, 759348), (227520, 753207), (230048, 744930), (231756, 739440), (232128, 738255), (234360, 731224), (235104, 728910), (238896, 717340), (242970, 705312), (246085, 696384), (246480, 695268), (248310, 690144), (249912, 685720), (251069, 682560), (253116, 677040), (253890, 674976), (254696, 672840), (256320, 668577), (257145, 666432), (258804, 662160), (259168, 661230), (262080, 653883), (264492, 647920), (264864, 647010), (265440, 645606), (267840, 639821), (269136, 636740), (270816, 632790), (274209, 624960), (274288, 624780), (277290, 618016), (277680, 617148), (281240, 609336), (286533, 598080), (286936, 597240), (287560, 595944), (289695, 591552), (290160, 590604), (291564, 587760), (293880, 583128), (295302, 580320), (295776, 579390), (297972, 575120), (298620, 573872), (299040, 573066), (304668, 562480), (308574, 555360), (309008, 554580), (312390, 548576), (312480, 548418), (316395, 541632), (318370, 538272), (318528, 538005), (322803, 530880), (323505, 529728), (323960, 528984), (328640, 521451), (330615, 518336), (331080, 517608), (333216, 514290), (336420, 509392), (337488, 507780), (338520, 506232), (341280, 502138), (342860, 499824), (345072, 496620), (347634, 492960), (348192, 492170), (352656, 485940), (358670, 477792), (358848, 477555), (364455, 470208), (365612, 468720), (369720, 463512), (370240, 462861), (372465, 460096), (374976, 457015), (379674, 451360), (380835, 449984), (382044, 448560), (384480, 445718), (386260, 443664), (386880, 442953), (388206, 441440), (388752, 440820), (391840, 437346), (393120, 435922), (393736, 435240), (397296, 431340), (398160, 430404), (406224, 421860), (411432, 416520)]