173243703360

素因数分解:

$2^6\times 3^1\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{31}}^1\times {\mathrm{53}}^1\times {\mathrm{71}}^1$

素因数の和:212

約数の個数: 1792

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 10, 12, 13, 14, 15, 16, 17, 20, 21, 24, 26, 28, 30, 31, 32, 34, 35, 39, 40, 42, 48, 51, 52, 53, 56, 60, 62, 64, 65, 68, 70, 71, 78, 80, 84, 85, 91, 93, 96, 102, 104, 105, 106, 112, 119, 120, 124, 130, 136, 140, 142, 155, 156, 159, 160, 168, 170, 182, 186, 192, 195, 204, 208, 210, 212, 213, 217, 221, 224, 238, 240, 248, 255, 260, 265, 272, 273, 280, 284, 310, 312, 318, 320, 336, 340, 355, 357, 364, 371, 372, 390, 403, 408, 416, 420, 424, 426, 434, 442, 448, 455, 465, 476, 480, 496, 497, 510, 520, 527, 530, 544, 546, 560, 568, 595, 620, 624, 636, 651, 663, 672, 680, 689, 710, 714, 728, 742, 744, 780, 795, 806, 816, 832, 840, 848, 852, 868, 884, 901, 910, 923, 930, 952, 960, 992, 994, 1020, 1040, 1054, 1060, 1065, 1085, 1088, 1092, 1105, 1113, 1120, 1136, 1190, 1207, 1209, 1240, 1248, 1272, 1302, 1326, 1344, 1360, 1365, 1378, 1420, 1428, 1456, 1484, 1488, 1491, 1547, 1560, 1581, 1590, 1612, 1632, 1643, 1680, 1696, 1704, 1736, 1768, 1785, 1802, 1820, 1846, 1855, 1860, 1904, 1984, 1988, 2015, 2040, 2067, 2080, 2108, 2120, 2130, 2170, 2184, 2201, 2210, 2226, 2240, 2272, 2380, 2414, 2418, 2480, 2485, 2496, 2544, 2604, 2635, 2652, 2703, 2720, 2730, 2756, 2769, 2821, 2840, 2856, 2912, 2968, 2976, 2982, 3094, 3120, 3162, 3180, 3224, 3255, 3264, 3286, 3315, 3360, 3392, 3408, 3445, 3472, 3536, 3570, 3604, 3621, 3640, 3689, 3692, 3710, 3720, 3763, 3808, 3976, 4030, 4080, 4134, 4160, 4216, 4240, 4260, 4340, 4368, 4402, 4420, 4452, 4505, 4544, 4615, 4641, 4760, 4823, 4828, 4836, 4929, 4960, 4970, 5088, 5208, 5270, 5304, 5406, 5440, 5460, 5512, 5538, 5565, 5642, 5680, 5712, 5824, 5936, 5952, 5964, 6035, 6045, 6188, 6240, 6307, 6324, 6360, 6448, 6461, 6510, 6572, 6603, 6630, 6720, 6816, 6851, 6890, 6944, 7072, 7140, 7208, 7242, 7280, 7378, 7384, 7420, 7440, 7455, 7526, 7616, 7735, 7905, 7952, 8060, 8160, 8215, 8268, 8432, 8449, 8463, 8480, 8520, 8680, 8736, 8804, 8840, 8904, 9010, 9230, 9282, 9520, 9646, 9656, 9672, 9858, 9920, 9940, 10176, 10335, 10416, 10540, 10608, 10812, 10920, 11005, 11024, 11067, 11076, 11130, 11284, 11289, 11360, 11424, 11501, 11713, 11872, 11928, 12070, 12090, 12376, 12480, 12614, 12648, 12720, 12896, 12922, 13020, 13144, 13206, 13260, 13515, 13632, 13702, 13780, 13845, 13888, 14105, 14144, 14280, 14416, 14469, 14484, 14560, 14756, 14768, 14840, 14880, 14910, 15052, 15407, 15470, 15691, 15810, 15904, 16120, 16320, 16430, 16536, 16864, 16898, 16926, 16960, 17040, 17360, 17472, 17608, 17680, 17808, 18020, 18105, 18445, 18460, 18564, 18815, 18921, 19040, 19292, 19312, 19344, 19383, 19716, 19880, 20553, 20670, 20832, 21080, 21216, 21359, 21624, 21840, 22010, 22048, 22134, 22152, 22260, 22568, 22578, 22720, 22848, 23002, 23205, 23426, 23744, 23856, 24115, 24140, 24180, 24645, 24752, 25228, 25296, 25347, 25440, 25792, 25844, 26040, 26288, 26341, 26412, 26520, 27030, 27404, 27560, 27690, 27931, 28210, 28560, 28613, 28832, 28938, 28968, 29120, 29512, 29536, 29680, 29760, 29820, 30104, 30814, 30940, 31382, 31535, 31620, 31808, 32240, 32305, 32860, 33015, 33072, 33728, 33796, 33852, 34080, 34255, 34503, 34720, 35139, 35216, 35360, 35616, 36040, 36210, 36890, 36920, 37128, 37417, 37630, 37842, 38080, 38584, 38624, 38688, 38766, 39432, 39760, 41106, 41340, 41664, 42160, 42245, 42315, 42432, 42718, 43248, 43680, 44020, 44096, 44268, 44304, 44520, 45136, 45156, 46004, 46221, 46410, 46852, 47073, 47712, 47957, 48230, 48280, 48360, 48919, 49290, 49504, 50456, 50592, 50694, 50880, 51688, 52080, 52576, 52682, 52824, 53040, 54060, 54808, 55120, 55335, 55380, 55862, 56420, 56445, 57120, 57226, 57505, 57664, 57876, 57936, 58565, 59024, 59072, 59360, 59640, 60208, 61628, 61880, 62764, 63070, 63240, 63971, 64077, 64480, 64610, 65720, 66030, 66144, 67592, 67704, 68160, 68510, 69006, 69440, 70278, 70432, 70720, 71232, 72080, 72345, 72420, 73780, 73840, 74256, 74834, 75260, 75684, 77035, 77168, 77248, 77376, 77532, 78455, 78864, 79023, 79520, 81991, 82212, 82680, 83793, 84320, 84490, 84630, 85436, 85839, 86496, 87360, 88040, 88536, 88608, 89040, 90272, 90312, 92008, 92442, 92820, 93704, 94146, 94605, 95424, 95914, 96460, 96560, 96720, 96915, 97838, 98580, 99008, 100912, 101184, 101388, 102765, 103376, 104160, 105152, 105364, 105648, 106080, 106795, 108120, 109616, 109837, 110240, 110670, 110760, 111724, 112251, 112840, 112890, 114240, 114452, 115010, 115752, 115872, 116653, 117130, 118048, 118720, 119280, 120416, 123256, 123760, 125528, 126140, 126480, 126735, 127942, 128154, 128960, 129220, 131440, 131705, 132060, 132288, 135184, 135408, 137020, 138012, 139655, 140556, 140864, 143065, 143871, 144160, 144690, 144840, 146757, 147560, 147680, 148512, 149513, 149668, 150520, 151368, 154070, 154336, 155064, 156910, 157728, 158046, 159040, 163982, 164424, 165360, 167586, 168640, 168980, 169260, 170872, 171678, 172515, 172992, 175695, 176080, 177072, 177216, 178080, 180544, 180624, 184016, 184884, 185640, 187085, 187408, 188292, 189210, 191828, 191913, 192920, 193120, 193440, 193830, 195517, 195676, 197160, 200291, 201824, 202776, 205530, 206752, 208320, 210728, 211296, 212160, 213590, 216240, 219232, 219674, 220480, 221340, 221520, 223448, 224502, 225680, 225780, 228904, 230020, 231105, 231504, 231744, 233306, 234260, 235365, 236096, 238560, 239785, 240832, 244595, 245973, 246512, 247520, 251056, 252280, 252960, 253470, 255884, 256308, 258440, 261919, 262880, 263410, 264120, 270368, 270816, 274040, 276024, 279310, 281112, 286130, 287742, 288320, 289380, 289680, 293514, 295120, 295360, 297024, 299026, 299336, 301040, 302736, 308140, 308672, 310128, 313820, 315456, 316092, 319855, 320385, 327964, 328848, 329511, 330720, 335172, 337960, 338520, 341744, 342433, 343356, 345030, 349959, 351390, 352160, 354144, 356160, 361248, 363103, 368032, 369768, 371280, 374170, 374816, 376584, 378420, 383656, 383826, 385840, 386240, 386880, 387660, 391034, 391352, 394320, 395115, 400582, 403648, 405552, 409955, 411060, 413504, 418965, 421456, 422592, 427180, 429195, 432480, 438464, 439348, 442680, 443040, 446896, 447797, 448539, 449004, 451360, 451560, 457808, 460040, 462210, 463008, 466612, 468520, 470730, 477120, 479570, 486421, 489190, 491946, 493024, 495040, 502112, 504560, 505920, 506940, 511768, 512616, 516880, 523838, 525760, 526820, 528240, 540736, 541632, 548080, 549185, 552048, 558620, 561255, 562224, 572260, 575484, 578760, 579360, 583265, 586551, 587028, 590240, 598052, 598672, 600873, 602080, 605472, 616280, 620256, 627640, 632184, 639710, 640770, 655928, 657696, 659022, 661440, 670344, 675920, 677040, 683488, 684866, 686712, 690060, 699918, 702780, 704320, 708288, 719355, 722496, 726206, 733785, 736064, 739536, 742560, 747565, 748340, 749632, 753168, 756840, 767312, 767652, 771680, 775320, 782068, 782704, 785757, 788640, 790230, 801164, 811104, 816571, 819910, 822120, 831623, 837930, 842912, 854360, 858390, 864960, 878696, 885360, 886080, 893792, 895594, 897078, 898008, 902720, 903120, 915616, 920080, 924420, 926016, 933224, 937040, 941460, 959140, 959565, 972842, 977585, 978380, 983892, 986048, 1001455, 1004224, 1009120, 1013880, 1023536, 1025232, 1027299, 1033760, 1047676, 1053640, 1056480, 1089309, 1096160, 1098370, 1104096, 1117240, 1122510, 1124448, 1144520, 1150968, 1157520, 1158720, 1166530, 1173102, 1174056, 1180480, 1196104, 1197344, 1201746, 1204160, 1210944, 1229865, 1232560, 1240512, 1255280, 1264368, 1279420, 1281540, 1309595, 1311856, 1315392, 1318044, 1340688, 1343391, 1351840, 1354080, 1366976, 1369732, 1373424, 1380120, 1399836, 1405560, 1438710, 1452412, 1459263, 1467570, 1479072, 1485120, 1495130, 1496680, 1506336, 1513680, 1516489, 1534624, 1535304, 1543360, 1550640, 1564136, 1565408, 1571514, 1577280, 1580460, 1602328, 1622208, 1633142, 1639820, 1644240, 1647555, 1663246, 1675860, 1685824, 1708720, 1712165, 1716780, 1749795, 1757392, 1770720, 1787584, 1791188, 1794156, 1796016, 1806240, 1815515, 1831232, 1840160, 1848840, 1866448, 1874080, 1882920, 1918280, 1919130, 1945684, 1955170, 1956760, 1967784, 1983101, 2002910, 2018240, 2027760, 2047072, 2050464, 2054598, 2067520, 2095352, 2107280, 2112960, 2178618, 2192320, 2196740, 2208192, 2234480, 2238985, 2242695, 2245020, 2248896, 2289040, 2301936, 2315040, 2333060, 2346204, 2348112, 2392208, 2394688, 2403492, 2432105, 2449713, 2459730, 2465120, 2494869, 2510560, 2528736, 2541721, 2558840, 2563080, 2619190, 2623712, 2636088, 2681376, 2686782, 2703680, 2708160, 2739464, 2746848, 2760240, 2799672, 2811120, 2877420, 2904824, 2918526, 2932755, 2935140, 2958144, 2990260, 2993360, 3004365, 3012672, 3027360, 3032978, 3069248, 3070608, 3101280, 3128272, 3130816, 3143028, 3160920, 3204656, 3266284, 3279640, 3288480, 3295110, 3326492, 3351720, 3404947, 3417440, 3424330, 3433560, 3499590, 3514784, 3541440, 3582376, 3588312, 3592032, 3612480, 3631030, 3680320, 3697680, 3732896, 3748160, 3765840, 3836560, 3838260, 3891368, 3910340, 3913520, 3928785, 3935568, 3966202, 4005820, 4055520, 4082855, 4094144, 4100928, 4109196, 4158115, 4190704, 4214560, 4357236, 4393480, 4468960, 4477970, 4485390, 4490040, 4549467, 4578080, 4603872, 4630080, 4666120, 4692408, 4696224, 4784416, 4806984, 4864210, 4899426, 4919460, 4930240, 4989738, 5021120, 5057472, 5083442, 5117680, 5126160, 5136495, 5238380, 5247424, 5272176, 5362752, 5373564, 5446545, 5478928, 5493696, 5520480, 5599344, 5622240, 5754840, 5809648, 5821361, 5837052, 5865510, 5870280, 5949303, 5980520, 5986720, 6008730, 6054720, 6065956, 6141216, 6202560, 6256544, 6286056, 6321840, 6409312, 6532568, 6559280, 6576960, 6590220, 6652984, 6703440, 6716955, 6809894, 6834880, 6848660, 6867120, 6999180, 7029568, 7164752, 7176624, 7184064, 7262060, 7296315, 7395360, 7465792, 7531680, 7582445, 7625163, 7673120, 7676520, 7782736, 7820680, 7827040, 7857570, 7871136, 7932404, 8011640, 8111040, 8165710, 8218392, 8316230, 8381408, 8429120, 8714472, 8786960, 8937920, 8955940, 8970780, 8980080, 9098934, 9156160, 9207744, 9332240, 9384816, 9392448, 9568832, 9613968, 9728420, 9798852, 9838920, 9915505, 9979476, 10166884, 10214841, 10235360, 10252320, 10272990, 10476760, 10544352, 10615423, 10747128, 10893090, 10957856, 11040960, 11198688, 11244480, 11509680, 11619296, 11642722, 11674104, 11731020, 11740560, 11898606, 11961040, 11973440, 12017460, 12131912, 12248565, 12282432, 12474345, 12513088, 12572112, 12643680, 12708605, 12818624, 13065136, 13118560, 13180440, 13305968, 13406880, 13433910, 13619788, 13697320, 13734240, 13881707, 13998360, 14329504, 14353248, 14524120, 14592630, 14790720, 15063360, 15164890, 15250326, 15346240, 15353040, 15565472, 15641360, 15654080, 15715140, 15742272, 15864808, 16023280, 16331420, 16436784, 16632460, 16762816, 17024735, 17428944, 17464083, 17573920, 17911880, 17941560, 17960160, 18197868, 18664480, 18769632, 19227936, 19456840, 19597704, 19677840, 19831010, 19958952, 20333768, 20429682, 20470720, 20504640, 20545980, 20953520, 21088704, 21230846, 21494256, 21786180, 21915712, 22397376, 22747335, 23019360, 23238592, 23285444, 23348208, 23462040, 23481120, 23797212, 23922080, 24034920, 24263824, 24497130, 24948690, 25144224, 25287360, 25417210, 25780313, 26130272, 26237120, 26360880, 26611936, 26813760, 26867820, 27239576, 27394640, 27468480, 27763414, 27996720, 28659008, 28706496, 29048240, 29106805, 29185260, 29746515, 30329780, 30500652, 30706080, 31130944, 31282720, 31430280, 31729616, 31846269, 32046560, 32662840, 32873568, 33264920, 34049470, 34857888, 34928166, 35147840, 35823760, 35883120, 35920320, 36395736, 37328960, 37539264, 38125815, 38455872, 38913680, 39195408, 39355680, 39662020, 39917904, 40667536, 40859364, 41091960, 41645121, 41907040, 42461692, 42988512, 43572360, 45494670, 46038720, 46570888, 46696416, 46924080, 46962240, 47594424, 47844160, 48069840, 48527648, 48994260, 49897380, 50288448, 50834420, 51074205, 51560626, 52260544, 52721760, 53077115, 53223872, 53735640, 54479152, 54789280, 55526828, 55993440, 58096480, 58213610, 58370520, 59493030, 60659560, 61001304, 61412160, 62565440, 62860560, 63459232, 63692538, 64093120, 65325680, 65747136, 66529840, 68098940, 69408535, 69715776, 69856332, 71647520, 71766240, 72791472, 76251630, 77340939, 77827360, 78390816, 78711360, 79324040, 79835808, 81335072, 81718728, 82183920, 83290242, 83814080, 84923384, 85977024, 87144720, 87320415, 90989340, 93141776, 93392832, 93848160, 95188848, 96139680, 97055296, 97988520, 99794760, 101668840, 102148410, 103121252, 105443520, 106154230, 107471280, 108958304, 109578560, 111053656, 111986880, 116192960, 116427220, 116741040, 118986060, 121319120, 122002608, 125721120, 126918464, 127385076, 128901565, 130651360, 133059680, 136197880, 138817070, 139712664, 143295040, 143532480, 145582944, 152503260, 154681878, 155654720, 156781632, 158648080, 159231345, 159671616, 162670144, 163437456, 164367840, 166580484, 169846768, 174289440, 174640830, 180462191, 181978680, 186283552, 187696320, 190377696, 192279360, 195977040, 199589520, 203337680, 204296820, 206242504, 208225605, 212308460, 214942560, 217916608, 222107312, 232854440, 233482080, 237972120, 242638240, 244005216, 251442240, 254770152, 257803130, 261302720, 266119360, 272395760, 277634140, 279425328, 291165888, 305006520, 309363756, 317296160, 318462690, 326874912, 328735680, 333160968, 339693536, 348578880, 349281660, 360924382, 363957360, 372567104, 380755392, 386704695, 391954080, 399179040, 406675360, 408593640, 412485008, 416451210, 424616920, 429885120, 444214624, 465708880, 466964160, 475944240, 485276480, 488010432, 509540304, 515606260, 541386573, 544791520, 555268280, 558850656, 610013040, 618727512, 634592320, 636925380, 653749824, 666321936, 679387072, 698563320, 721848764, 727914720, 773409390, 783908160, 798358080, 813350720, 817187280, 824970016, 832902420, 849233840, 888429248, 902310955, 931417760, 951888480, 1019080608, 1031212520, 1082773146, 1089583040, 1110536560, 1117701312, 1220026080, 1237455024, 1273850760, 1332643872, 1397126640, 1443697528, 1455829440, 1546818780, 1634374560, 1649940032, 1665804840, 1698467680, 1804621910, 1862835520, 1903776960, 2038161216, 2062425040, 2165546292, 2221073120, 2440052160, 2474910048, 2547701520, 2665287744, 2706932865, 2794253280, 2887395056, 3093637560, 3268749120, 3331609680, 3396935360, 3609243820, 4124850080, 4331092584, 4442146240, 4949820096, 5095403040, 5413865730, 5588506560, 5774790112, 6187275120, 6663219360, 7218487640, 8249700160, 8662185168, 10190806080, 10827731460, 11549580224, 12374550240, 13326438720, 14436975280, 17324370336, 21655462920, 24749100480, 28873950560, 34648740672, 43310925840, 57747901120, 86621851680, 173243703360]

約数ペア:

[(1, 173243703360), (2, 86621851680), (3, 57747901120), (4, 43310925840), (5, 34648740672), (6, 28873950560), (7, 24749100480), (8, 21655462920), (10, 17324370336), (12, 14436975280), (13, 13326438720), (14, 12374550240), (15, 11549580224), (16, 10827731460), (17, 10190806080), (20, 8662185168), (21, 8249700160), (24, 7218487640), (26, 6663219360), (28, 6187275120), (30, 5774790112), (31, 5588506560), (32, 5413865730), (34, 5095403040), (35, 4949820096), (39, 4442146240), (40, 4331092584), (42, 4124850080), (48, 3609243820), (51, 3396935360), (52, 3331609680), (53, 3268749120), (56, 3093637560), (60, 2887395056), (62, 2794253280), (64, 2706932865), (65, 2665287744), (68, 2547701520), (70, 2474910048), (71, 2440052160), (78, 2221073120), (80, 2165546292), (84, 2062425040), (85, 2038161216), (91, 1903776960), (93, 1862835520), (96, 1804621910), (102, 1698467680), (104, 1665804840), (105, 1649940032), (106, 1634374560), (112, 1546818780), (119, 1455829440), (120, 1443697528), (124, 1397126640), (130, 1332643872), (136, 1273850760), (140, 1237455024), (142, 1220026080), (155, 1117701312), (156, 1110536560), (159, 1089583040), (160, 1082773146), (168, 1031212520), (170, 1019080608), (182, 951888480), (186, 931417760), (192, 902310955), (195, 888429248), (204, 849233840), (208, 832902420), (210, 824970016), (212, 817187280), (213, 813350720), (217, 798358080), (221, 783908160), (224, 773409390), (238, 727914720), (240, 721848764), (248, 698563320), (255, 679387072), (260, 666321936), (265, 653749824), (272, 636925380), (273, 634592320), (280, 618727512), (284, 610013040), (310, 558850656), (312, 555268280), (318, 544791520), (320, 541386573), (336, 515606260), (340, 509540304), (355, 488010432), (357, 485276480), (364, 475944240), (371, 466964160), (372, 465708880), (390, 444214624), (403, 429885120), (408, 424616920), (416, 416451210), (420, 412485008), (424, 408593640), (426, 406675360), (434, 399179040), (442, 391954080), (448, 386704695), (455, 380755392), (465, 372567104), (476, 363957360), (480, 360924382), (496, 349281660), (497, 348578880), (510, 339693536), (520, 333160968), (527, 328735680), (530, 326874912), (544, 318462690), (546, 317296160), (560, 309363756), (568, 305006520), (595, 291165888), (620, 279425328), (624, 277634140), (636, 272395760), (651, 266119360), (663, 261302720), (672, 257803130), (680, 254770152), (689, 251442240), (710, 244005216), (714, 242638240), (728, 237972120), (742, 233482080), (744, 232854440), (780, 222107312), (795, 217916608), (806, 214942560), (816, 212308460), (832, 208225605), (840, 206242504), (848, 204296820), (852, 203337680), (868, 199589520), (884, 195977040), (901, 192279360), (910, 190377696), (923, 187696320), (930, 186283552), (952, 181978680), (960, 180462191), (992, 174640830), (994, 174289440), (1020, 169846768), (1040, 166580484), (1054, 164367840), (1060, 163437456), (1065, 162670144), (1085, 159671616), (1088, 159231345), (1092, 158648080), (1105, 156781632), (1113, 155654720), (1120, 154681878), (1136, 152503260), (1190, 145582944), (1207, 143532480), (1209, 143295040), (1240, 139712664), (1248, 138817070), (1272, 136197880), (1302, 133059680), (1326, 130651360), (1344, 128901565), (1360, 127385076), (1365, 126918464), (1378, 125721120), (1420, 122002608), (1428, 121319120), (1456, 118986060), (1484, 116741040), (1488, 116427220), (1491, 116192960), (1547, 111986880), (1560, 111053656), (1581, 109578560), (1590, 108958304), (1612, 107471280), (1632, 106154230), (1643, 105443520), (1680, 103121252), (1696, 102148410), (1704, 101668840), (1736, 99794760), (1768, 97988520), (1785, 97055296), (1802, 96139680), (1820, 95188848), (1846, 93848160), (1855, 93392832), (1860, 93141776), (1904, 90989340), (1984, 87320415), (1988, 87144720), (2015, 85977024), (2040, 84923384), (2067, 83814080), (2080, 83290242), (2108, 82183920), (2120, 81718728), (2130, 81335072), (2170, 79835808), (2184, 79324040), (2201, 78711360), (2210, 78390816), (2226, 77827360), (2240, 77340939), (2272, 76251630), (2380, 72791472), (2414, 71766240), (2418, 71647520), (2480, 69856332), (2485, 69715776), (2496, 69408535), (2544, 68098940), (2604, 66529840), (2635, 65747136), (2652, 65325680), (2703, 64093120), (2720, 63692538), (2730, 63459232), (2756, 62860560), (2769, 62565440), (2821, 61412160), (2840, 61001304), (2856, 60659560), (2912, 59493030), (2968, 58370520), (2976, 58213610), (2982, 58096480), (3094, 55993440), (3120, 55526828), (3162, 54789280), (3180, 54479152), (3224, 53735640), (3255, 53223872), (3264, 53077115), (3286, 52721760), (3315, 52260544), (3360, 51560626), (3392, 51074205), (3408, 50834420), (3445, 50288448), (3472, 49897380), (3536, 48994260), (3570, 48527648), (3604, 48069840), (3621, 47844160), (3640, 47594424), (3689, 46962240), (3692, 46924080), (3710, 46696416), (3720, 46570888), (3763, 46038720), (3808, 45494670), (3976, 43572360), (4030, 42988512), (4080, 42461692), (4134, 41907040), (4160, 41645121), (4216, 41091960), (4240, 40859364), (4260, 40667536), (4340, 39917904), (4368, 39662020), (4402, 39355680), (4420, 39195408), (4452, 38913680), (4505, 38455872), (4544, 38125815), (4615, 37539264), (4641, 37328960), (4760, 36395736), (4823, 35920320), (4828, 35883120), (4836, 35823760), (4929, 35147840), (4960, 34928166), (4970, 34857888), (5088, 34049470), (5208, 33264920), (5270, 32873568), (5304, 32662840), (5406, 32046560), (5440, 31846269), (5460, 31729616), (5512, 31430280), (5538, 31282720), (5565, 31130944), (5642, 30706080), (5680, 30500652), (5712, 30329780), (5824, 29746515), (5936, 29185260), (5952, 29106805), (5964, 29048240), (6035, 28706496), (6045, 28659008), (6188, 27996720), (6240, 27763414), (6307, 27468480), (6324, 27394640), (6360, 27239576), (6448, 26867820), (6461, 26813760), (6510, 26611936), (6572, 26360880), (6603, 26237120), (6630, 26130272), (6720, 25780313), (6816, 25417210), (6851, 25287360), (6890, 25144224), (6944, 24948690), (7072, 24497130), (7140, 24263824), (7208, 24034920), (7242, 23922080), (7280, 23797212), (7378, 23481120), (7384, 23462040), (7420, 23348208), (7440, 23285444), (7455, 23238592), (7526, 23019360), (7616, 22747335), (7735, 22397376), (7905, 21915712), (7952, 21786180), (8060, 21494256), (8160, 21230846), (8215, 21088704), (8268, 20953520), (8432, 20545980), (8449, 20504640), (8463, 20470720), (8480, 20429682), (8520, 20333768), (8680, 19958952), (8736, 19831010), (8804, 19677840), (8840, 19597704), (8904, 19456840), (9010, 19227936), (9230, 18769632), (9282, 18664480), (9520, 18197868), (9646, 17960160), (9656, 17941560), (9672, 17911880), (9858, 17573920), (9920, 17464083), (9940, 17428944), (10176, 17024735), (10335, 16762816), (10416, 16632460), (10540, 16436784), (10608, 16331420), (10812, 16023280), (10920, 15864808), (11005, 15742272), (11024, 15715140), (11067, 15654080), (11076, 15641360), (11130, 15565472), (11284, 15353040), (11289, 15346240), (11360, 15250326), (11424, 15164890), (11501, 15063360), (11713, 14790720), (11872, 14592630), (11928, 14524120), (12070, 14353248), (12090, 14329504), (12376, 13998360), (12480, 13881707), (12614, 13734240), (12648, 13697320), (12720, 13619788), (12896, 13433910), (12922, 13406880), (13020, 13305968), (13144, 13180440), (13206, 13118560), (13260, 13065136), (13515, 12818624), (13632, 12708605), (13702, 12643680), (13780, 12572112), (13845, 12513088), (13888, 12474345), (14105, 12282432), (14144, 12248565), (14280, 12131912), (14416, 12017460), (14469, 11973440), (14484, 11961040), (14560, 11898606), (14756, 11740560), (14768, 11731020), (14840, 11674104), (14880, 11642722), (14910, 11619296), (15052, 11509680), (15407, 11244480), (15470, 11198688), (15691, 11040960), (15810, 10957856), (15904, 10893090), (16120, 10747128), (16320, 10615423), (16430, 10544352), (16536, 10476760), (16864, 10272990), (16898, 10252320), (16926, 10235360), (16960, 10214841), (17040, 10166884), (17360, 9979476), (17472, 9915505), (17608, 9838920), (17680, 9798852), (17808, 9728420), (18020, 9613968), (18105, 9568832), (18445, 9392448), (18460, 9384816), (18564, 9332240), (18815, 9207744), (18921, 9156160), (19040, 9098934), (19292, 8980080), (19312, 8970780), (19344, 8955940), (19383, 8937920), (19716, 8786960), (19880, 8714472), (20553, 8429120), (20670, 8381408), (20832, 8316230), (21080, 8218392), (21216, 8165710), (21359, 8111040), (21624, 8011640), (21840, 7932404), (22010, 7871136), (22048, 7857570), (22134, 7827040), (22152, 7820680), (22260, 7782736), (22568, 7676520), (22578, 7673120), (22720, 7625163), (22848, 7582445), (23002, 7531680), (23205, 7465792), (23426, 7395360), (23744, 7296315), (23856, 7262060), (24115, 7184064), (24140, 7176624), (24180, 7164752), (24645, 7029568), (24752, 6999180), (25228, 6867120), (25296, 6848660), (25347, 6834880), (25440, 6809894), (25792, 6716955), (25844, 6703440), (26040, 6652984), (26288, 6590220), (26341, 6576960), (26412, 6559280), (26520, 6532568), (27030, 6409312), (27404, 6321840), (27560, 6286056), (27690, 6256544), (27931, 6202560), (28210, 6141216), (28560, 6065956), (28613, 6054720), (28832, 6008730), (28938, 5986720), (28968, 5980520), (29120, 5949303), (29512, 5870280), (29536, 5865510), (29680, 5837052), (29760, 5821361), (29820, 5809648), (30104, 5754840), (30814, 5622240), (30940, 5599344), (31382, 5520480), (31535, 5493696), (31620, 5478928), (31808, 5446545), (32240, 5373564), (32305, 5362752), (32860, 5272176), (33015, 5247424), (33072, 5238380), (33728, 5136495), (33796, 5126160), (33852, 5117680), (34080, 5083442), (34255, 5057472), (34503, 5021120), (34720, 4989738), (35139, 4930240), (35216, 4919460), (35360, 4899426), (35616, 4864210), (36040, 4806984), (36210, 4784416), (36890, 4696224), (36920, 4692408), (37128, 4666120), (37417, 4630080), (37630, 4603872), (37842, 4578080), (38080, 4549467), (38584, 4490040), (38624, 4485390), (38688, 4477970), (38766, 4468960), (39432, 4393480), (39760, 4357236), (41106, 4214560), (41340, 4190704), (41664, 4158115), (42160, 4109196), (42245, 4100928), (42315, 4094144), (42432, 4082855), (42718, 4055520), (43248, 4005820), (43680, 3966202), (44020, 3935568), (44096, 3928785), (44268, 3913520), (44304, 3910340), (44520, 3891368), (45136, 3838260), (45156, 3836560), (46004, 3765840), (46221, 3748160), (46410, 3732896), (46852, 3697680), (47073, 3680320), (47712, 3631030), (47957, 3612480), (48230, 3592032), (48280, 3588312), (48360, 3582376), (48919, 3541440), (49290, 3514784), (49504, 3499590), (50456, 3433560), (50592, 3424330), (50694, 3417440), (50880, 3404947), (51688, 3351720), (52080, 3326492), (52576, 3295110), (52682, 3288480), (52824, 3279640), (53040, 3266284), (54060, 3204656), (54808, 3160920), (55120, 3143028), (55335, 3130816), (55380, 3128272), (55862, 3101280), (56420, 3070608), (56445, 3069248), (57120, 3032978), (57226, 3027360), (57505, 3012672), (57664, 3004365), (57876, 2993360), (57936, 2990260), (58565, 2958144), (59024, 2935140), (59072, 2932755), (59360, 2918526), (59640, 2904824), (60208, 2877420), (61628, 2811120), (61880, 2799672), (62764, 2760240), (63070, 2746848), (63240, 2739464), (63971, 2708160), (64077, 2703680), (64480, 2686782), (64610, 2681376), (65720, 2636088), (66030, 2623712), (66144, 2619190), (67592, 2563080), (67704, 2558840), (68160, 2541721), (68510, 2528736), (69006, 2510560), (69440, 2494869), (70278, 2465120), (70432, 2459730), (70720, 2449713), (71232, 2432105), (72080, 2403492), (72345, 2394688), (72420, 2392208), (73780, 2348112), (73840, 2346204), (74256, 2333060), (74834, 2315040), (75260, 2301936), (75684, 2289040), (77035, 2248896), (77168, 2245020), (77248, 2242695), (77376, 2238985), (77532, 2234480), (78455, 2208192), (78864, 2196740), (79023, 2192320), (79520, 2178618), (81991, 2112960), (82212, 2107280), (82680, 2095352), (83793, 2067520), (84320, 2054598), (84490, 2050464), (84630, 2047072), (85436, 2027760), (85839, 2018240), (86496, 2002910), (87360, 1983101), (88040, 1967784), (88536, 1956760), (88608, 1955170), (89040, 1945684), (90272, 1919130), (90312, 1918280), (92008, 1882920), (92442, 1874080), (92820, 1866448), (93704, 1848840), (94146, 1840160), (94605, 1831232), (95424, 1815515), (95914, 1806240), (96460, 1796016), (96560, 1794156), (96720, 1791188), (96915, 1787584), (97838, 1770720), (98580, 1757392), (99008, 1749795), (100912, 1716780), (101184, 1712165), (101388, 1708720), (102765, 1685824), (103376, 1675860), (104160, 1663246), (105152, 1647555), (105364, 1644240), (105648, 1639820), (106080, 1633142), (106795, 1622208), (108120, 1602328), (109616, 1580460), (109837, 1577280), (110240, 1571514), (110670, 1565408), (110760, 1564136), (111724, 1550640), (112251, 1543360), (112840, 1535304), (112890, 1534624), (114240, 1516489), (114452, 1513680), (115010, 1506336), (115752, 1496680), (115872, 1495130), (116653, 1485120), (117130, 1479072), (118048, 1467570), (118720, 1459263), (119280, 1452412), (120416, 1438710), (123256, 1405560), (123760, 1399836), (125528, 1380120), (126140, 1373424), (126480, 1369732), (126735, 1366976), (127942, 1354080), (128154, 1351840), (128960, 1343391), (129220, 1340688), (131440, 1318044), (131705, 1315392), (132060, 1311856), (132288, 1309595), (135184, 1281540), (135408, 1279420), (137020, 1264368), (138012, 1255280), (139655, 1240512), (140556, 1232560), (140864, 1229865), (143065, 1210944), (143871, 1204160), (144160, 1201746), (144690, 1197344), (144840, 1196104), (146757, 1180480), (147560, 1174056), (147680, 1173102), (148512, 1166530), (149513, 1158720), (149668, 1157520), (150520, 1150968), (151368, 1144520), (154070, 1124448), (154336, 1122510), (155064, 1117240), (156910, 1104096), (157728, 1098370), (158046, 1096160), (159040, 1089309), (163982, 1056480), (164424, 1053640), (165360, 1047676), (167586, 1033760), (168640, 1027299), (168980, 1025232), (169260, 1023536), (170872, 1013880), (171678, 1009120), (172515, 1004224), (172992, 1001455), (175695, 986048), (176080, 983892), (177072, 978380), (177216, 977585), (178080, 972842), (180544, 959565), (180624, 959140), (184016, 941460), (184884, 937040), (185640, 933224), (187085, 926016), (187408, 924420), (188292, 920080), (189210, 915616), (191828, 903120), (191913, 902720), (192920, 898008), (193120, 897078), (193440, 895594), (193830, 893792), (195517, 886080), (195676, 885360), (197160, 878696), (200291, 864960), (201824, 858390), (202776, 854360), (205530, 842912), (206752, 837930), (208320, 831623), (210728, 822120), (211296, 819910), (212160, 816571), (213590, 811104), (216240, 801164), (219232, 790230), (219674, 788640), (220480, 785757), (221340, 782704), (221520, 782068), (223448, 775320), (224502, 771680), (225680, 767652), (225780, 767312), (228904, 756840), (230020, 753168), (231105, 749632), (231504, 748340), (231744, 747565), (233306, 742560), (234260, 739536), (235365, 736064), (236096, 733785), (238560, 726206), (239785, 722496), (240832, 719355), (244595, 708288), (245973, 704320), (246512, 702780), (247520, 699918), (251056, 690060), (252280, 686712), (252960, 684866), (253470, 683488), (255884, 677040), (256308, 675920), (258440, 670344), (261919, 661440), (262880, 659022), (263410, 657696), (264120, 655928), (270368, 640770), (270816, 639710), (274040, 632184), (276024, 627640), (279310, 620256), (281112, 616280), (286130, 605472), (287742, 602080), (288320, 600873), (289380, 598672), (289680, 598052), (293514, 590240), (295120, 587028), (295360, 586551), (297024, 583265), (299026, 579360), (299336, 578760), (301040, 575484), (302736, 572260), (308140, 562224), (308672, 561255), (310128, 558620), (313820, 552048), (315456, 549185), (316092, 548080), (319855, 541632), (320385, 540736), (327964, 528240), (328848, 526820), (329511, 525760), (330720, 523838), (335172, 516880), (337960, 512616), (338520, 511768), (341744, 506940), (342433, 505920), (343356, 504560), (345030, 502112), (349959, 495040), (351390, 493024), (352160, 491946), (354144, 489190), (356160, 486421), (361248, 479570), (363103, 477120), (368032, 470730), (369768, 468520), (371280, 466612), (374170, 463008), (374816, 462210), (376584, 460040), (378420, 457808), (383656, 451560), (383826, 451360), (385840, 449004), (386240, 448539), (386880, 447797), (387660, 446896), (391034, 443040), (391352, 442680), (394320, 439348), (395115, 438464), (400582, 432480), (403648, 429195), (405552, 427180), (409955, 422592), (411060, 421456), (413504, 418965)]