39397962240

素因数分解:

$2^9\times 3^2\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{23}}^1\times {\mathrm{43}}^1$

素因数の和:134

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 19, 20, 21, 23, 24, 26, 28, 30, 32, 35, 36, 38, 39, 40, 42, 43, 45, 46, 48, 52, 56, 57, 60, 63, 64, 65, 69, 70, 72, 76, 78, 80, 84, 86, 90, 91, 92, 95, 96, 104, 105, 112, 114, 115, 117, 120, 126, 128, 129, 130, 133, 138, 140, 144, 152, 156, 160, 161, 168, 171, 172, 180, 182, 184, 190, 192, 195, 207, 208, 210, 215, 224, 228, 230, 234, 240, 247, 252, 256, 258, 260, 266, 273, 276, 280, 285, 288, 299, 301, 304, 312, 315, 320, 322, 336, 342, 344, 345, 360, 364, 368, 380, 384, 387, 390, 399, 414, 416, 420, 430, 437, 448, 455, 456, 460, 468, 480, 483, 494, 504, 512, 516, 520, 532, 546, 552, 559, 560, 570, 576, 585, 598, 602, 608, 624, 630, 640, 644, 645, 665, 672, 684, 688, 690, 720, 728, 736, 741, 760, 768, 774, 780, 798, 805, 817, 819, 828, 832, 840, 855, 860, 874, 896, 897, 903, 910, 912, 920, 936, 960, 966, 988, 989, 1008, 1032, 1035, 1040, 1064, 1092, 1104, 1118, 1120, 1140, 1152, 1170, 1196, 1197, 1204, 1216, 1235, 1248, 1260, 1280, 1288, 1290, 1311, 1330, 1344, 1365, 1368, 1376, 1380, 1440, 1449, 1456, 1472, 1482, 1495, 1505, 1520, 1536, 1548, 1560, 1596, 1610, 1634, 1638, 1656, 1664, 1677, 1680, 1710, 1720, 1729, 1748, 1792, 1794, 1806, 1820, 1824, 1840, 1872, 1920, 1932, 1935, 1976, 1978, 1995, 2016, 2064, 2070, 2080, 2093, 2128, 2184, 2185, 2208, 2223, 2236, 2240, 2280, 2304, 2340, 2392, 2394, 2408, 2415, 2432, 2451, 2470, 2496, 2520, 2560, 2576, 2580, 2622, 2660, 2688, 2691, 2709, 2730, 2736, 2752, 2760, 2795, 2880, 2898, 2912, 2944, 2964, 2967, 2990, 3010, 3040, 3059, 3096, 3120, 3192, 3220, 3268, 3276, 3312, 3328, 3354, 3360, 3420, 3440, 3458, 3496, 3584, 3588, 3612, 3640, 3648, 3680, 3705, 3744, 3840, 3864, 3870, 3913, 3933, 3952, 3956, 3990, 4032, 4085, 4095, 4128, 4140, 4160, 4186, 4256, 4368, 4370, 4416, 4446, 4472, 4480, 4485, 4515, 4560, 4608, 4680, 4784, 4788, 4816, 4830, 4864, 4902, 4940, 4945, 4992, 5031, 5040, 5152, 5160, 5187, 5244, 5320, 5376, 5382, 5418, 5460, 5472, 5504, 5520, 5590, 5681, 5719, 5760, 5796, 5824, 5888, 5928, 5934, 5980, 5985, 6020, 6080, 6118, 6192, 6240, 6279, 6384, 6440, 6536, 6552, 6555, 6624, 6656, 6708, 6720, 6840, 6880, 6916, 6923, 6992, 7176, 7224, 7245, 7280, 7296, 7353, 7360, 7410, 7488, 7680, 7728, 7740, 7826, 7866, 7904, 7912, 7980, 8064, 8170, 8190, 8256, 8280, 8320, 8372, 8385, 8512, 8645, 8736, 8740, 8832, 8892, 8901, 8944, 8960, 8970, 9030, 9120, 9177, 9360, 9568, 9576, 9632, 9660, 9728, 9804, 9880, 9890, 9984, 10062, 10080, 10304, 10320, 10374, 10465, 10488, 10621, 10640, 10752, 10764, 10836, 10920, 10944, 11008, 11040, 11115, 11180, 11362, 11438, 11520, 11592, 11648, 11739, 11776, 11856, 11868, 11960, 11970, 12040, 12160, 12236, 12255, 12384, 12480, 12558, 12768, 12857, 12880, 13072, 13104, 13110, 13248, 13416, 13440, 13455, 13545, 13680, 13760, 13832, 13846, 13984, 14352, 14448, 14490, 14560, 14592, 14706, 14720, 14820, 14835, 14976, 15295, 15456, 15480, 15561, 15652, 15732, 15808, 15824, 15960, 16128, 16340, 16380, 16512, 16560, 16640, 16744, 16770, 17024, 17043, 17157, 17290, 17472, 17480, 17664, 17784, 17802, 17888, 17920, 17940, 18060, 18240, 18354, 18720, 18791, 18837, 19136, 19152, 19264, 19320, 19565, 19608, 19665, 19760, 19780, 19968, 20124, 20160, 20608, 20640, 20748, 20769, 20930, 20976, 21242, 21280, 21528, 21672, 21840, 21888, 22016, 22080, 22230, 22360, 22724, 22876, 23040, 23184, 23296, 23478, 23712, 23736, 23920, 23940, 24080, 24320, 24472, 24510, 24768, 24960, 25116, 25155, 25536, 25714, 25760, 25935, 26144, 26208, 26220, 26496, 26832, 26880, 26910, 27090, 27360, 27520, 27531, 27664, 27692, 27968, 28405, 28595, 28704, 28896, 28980, 29120, 29184, 29412, 29440, 29640, 29670, 29952, 30590, 30912, 30960, 31122, 31304, 31395, 31464, 31616, 31648, 31863, 31920, 32256, 32680, 32760, 33024, 33120, 33280, 33488, 33540, 34048, 34086, 34314, 34580, 34615, 34944, 34960, 35217, 35328, 35568, 35604, 35776, 35880, 36120, 36480, 36708, 36765, 37440, 37582, 37674, 38272, 38304, 38528, 38571, 38640, 39130, 39216, 39330, 39520, 39560, 39767, 40248, 40320, 41216, 41280, 41496, 41538, 41860, 41952, 42484, 42560, 43056, 43344, 43680, 43776, 44160, 44460, 44505, 44720, 45448, 45752, 45885, 46368, 46592, 46956, 47424, 47472, 47840, 47880, 48160, 48640, 48944, 49020, 49536, 49920, 50232, 50310, 51072, 51129, 51428, 51471, 51520, 51870, 52288, 52416, 52440, 52992, 53105, 53664, 53760, 53820, 54180, 54720, 55040, 55062, 55328, 55384, 55936, 56373, 56810, 57190, 57408, 57792, 57960, 58240, 58695, 58824, 58880, 59280, 59340, 59904, 61180, 61824, 61920, 62244, 62307, 62608, 62790, 62928, 63232, 63296, 63726, 63840, 64285, 65360, 65520, 66048, 66240, 66976, 67080, 68096, 68172, 68628, 69160, 69230, 69888, 69920, 70434, 71136, 71208, 71552, 71760, 72240, 72960, 73416, 73530, 74347, 74880, 75164, 75348, 76544, 76608, 77056, 77142, 77280, 77805, 78260, 78432, 78660, 79040, 79120, 79534, 80496, 80640, 82432, 82560, 82992, 83076, 83720, 83904, 84968, 85120, 85215, 85785, 86112, 86688, 87360, 87552, 88320, 88920, 89010, 89440, 89999, 90896, 91504, 91770, 92736, 93912, 93955, 94185, 94848, 94944, 95589, 95680, 95760, 96320, 97888, 98040, 99072, 99840, 100464, 100620, 102144, 102258, 102856, 102942, 103040, 103740, 103845, 104576, 104832, 104880, 105984, 106210, 107328, 107640, 108360, 109440, 110080, 110124, 110656, 110768, 111872, 112746, 113620, 114380, 114816, 115584, 115713, 115920, 116480, 117390, 117648, 118560, 118680, 119301, 122360, 123648, 123840, 124488, 124614, 125216, 125580, 125856, 126464, 126592, 127452, 127680, 128570, 130720, 131040, 131537, 132480, 133952, 134160, 136344, 137256, 137655, 138320, 138460, 139776, 139840, 140868, 142272, 142416, 143104, 143520, 144480, 145920, 146832, 147060, 148694, 149760, 150328, 150696, 153088, 153216, 154112, 154284, 154560, 155610, 156520, 156864, 157320, 158080, 158240, 159068, 159315, 160992, 161280, 165120, 165984, 166152, 167440, 167808, 169119, 169936, 170240, 170430, 171570, 172224, 173376, 174720, 176085, 176640, 177840, 178020, 178880, 179998, 181792, 183008, 183540, 185472, 187824, 187910, 188370, 189696, 189888, 191178, 191360, 191520, 192640, 192855, 195776, 196080, 198144, 198835, 200928, 201240, 204288, 204516, 205712, 205884, 206080, 207480, 207690, 209152, 209664, 209760, 212420, 214656, 215280, 216720, 218880, 220248, 221312, 221536, 223041, 223744, 225492, 227240, 228760, 229632, 231168, 231426, 231840, 232960, 234780, 235296, 237120, 237360, 238602, 244283, 244720, 247296, 247680, 248976, 249228, 250432, 251160, 251712, 253184, 254904, 255360, 255645, 257140, 257355, 261440, 262080, 263074, 264960, 267904, 268320, 269997, 272688, 274512, 275310, 276640, 276920, 279680, 281736, 281865, 284544, 284832, 286208, 287040, 288960, 293664, 294120, 297388, 299520, 300656, 301392, 306432, 308568, 309120, 311220, 311535, 313040, 313728, 314640, 316160, 316480, 318136, 318630, 321984, 330240, 331968, 332304, 334880, 335616, 338238, 339872, 340480, 340860, 343140, 344448, 346752, 349440, 352170, 355680, 356040, 357760, 357903, 359996, 363584, 366016, 367080, 370944, 371735, 375648, 375820, 376740, 379392, 379776, 382356, 382720, 383040, 385280, 385710, 391552, 392160, 394611, 397670, 401856, 402480, 409032, 411424, 411768, 412160, 414960, 415380, 418304, 419328, 419520, 424840, 429312, 430560, 433440, 437760, 440496, 442624, 443072, 446082, 449995, 450984, 454480, 457520, 459264, 462336, 462852, 463680, 469560, 470592, 474240, 474720, 477204, 477945, 488566, 489440, 495360, 497952, 498456, 500864, 502320, 503424, 506368, 509808, 510720, 511290, 514280, 514710, 522880, 524160, 526148, 529920, 535808, 536640, 539994, 545376, 549024, 550620, 553280, 553840, 559360, 563472, 563730, 569088, 569664, 574080, 577920, 578565, 587328, 588240, 594776, 596505, 601312, 602784, 612864, 617136, 618240, 622440, 623070, 626080, 627456, 629280, 632320, 632960, 636272, 637260, 643968, 657685, 663936, 664608, 669123, 669760, 671232, 676476, 679744, 681720, 686280, 688896, 693504, 698880, 704340, 711360, 712080, 715520, 715806, 719992, 727168, 732032, 732849, 734160, 741888, 743470, 751296, 751640, 753480, 759552, 764712, 765440, 766080, 770560, 771420, 783104, 784320, 789222, 795340, 803712, 804960, 809991, 818064, 822848, 823536, 829920, 830760, 839040, 845595, 849680, 858624, 861120, 866880, 880992, 885248, 886144, 892164, 899990, 901968, 908960, 915040, 925704, 927360, 939120, 941184, 948480, 949440, 954408, 955890, 977132, 978880, 990720, 995904, 996912, 1001728, 1004640, 1006848, 1019616, 1021440, 1022580, 1028560, 1029420, 1045760, 1048320, 1052296, 1071616, 1073280, 1079988, 1090752, 1098048, 1101240, 1106560, 1107680, 1115205, 1118720, 1126944, 1127460, 1138176, 1139328, 1148160, 1155840, 1157130, 1174656, 1176480, 1183833, 1189552, 1193010, 1202624, 1205568, 1221415, 1234272, 1236480, 1244880, 1246140, 1252160, 1254912, 1258560, 1265920, 1272544, 1274520, 1287936, 1315370, 1327872, 1329216, 1338246, 1339520, 1349985, 1352952, 1359488, 1363440, 1372560, 1377792, 1387008, 1408680, 1422720, 1424160, 1431040, 1431612, 1439984, 1454336, 1464064, 1465698, 1468320, 1486940, 1502592, 1503280, 1506960, 1519104, 1529424, 1532160, 1542840, 1566208, 1568640, 1578444, 1590680, 1607424, 1609920, 1619982, 1636128, 1645696, 1647072, 1659840, 1661520, 1678080, 1691190, 1699360, 1709981, 1722240, 1733760, 1761984, 1772288, 1784328, 1789515, 1799980, 1803936, 1817920, 1830080, 1851408, 1854720, 1878240, 1882368, 1896960, 1898880, 1908816, 1911780, 1954264, 1957760, 1973055, 1991808, 1993824, 2003456, 2009280, 2013696, 2039232, 2045160, 2057120, 2058840, 2091520, 2096640, 2104592, 2146560, 2159976, 2181504, 2196096, 2198547, 2202480, 2213120, 2215360, 2230410, 2253888, 2254920, 2278656, 2296320, 2311680, 2314260, 2349312, 2352960, 2367666, 2379104, 2386020, 2405248, 2411136, 2442830, 2468544, 2489760, 2492280, 2504320, 2517120, 2531840, 2545088, 2549040, 2575872, 2630740, 2655744, 2658432, 2676492, 2679040, 2699970, 2705904, 2718976, 2726880, 2745120, 2817360, 2845440, 2848320, 2863224, 2879968, 2908672, 2928128, 2931396, 2936640, 2973880, 3005184, 3006560, 3013920, 3058848, 3064320, 3085680, 3137280, 3156888, 3181360, 3214848, 3219840, 3239964, 3272256, 3291392, 3294144, 3319680, 3323040, 3345615, 3356160, 3382380, 3398720, 3419962, 3444480, 3467520, 3523968, 3544576, 3568656, 3579030, 3599960, 3607872, 3635840, 3660160, 3664245, 3702816, 3709440, 3756480, 3764736, 3797760, 3817632, 3823560, 3908528, 3915520, 3946110, 3983616, 3987648, 4018560, 4049955, 4078464, 4090320, 4114240, 4117680, 4209184, 4293120, 4319952, 4363008, 4392192, 4397094, 4404960, 4426240, 4430720, 4460820, 4507776, 4509840, 4557312, 4628520, 4698624, 4705920, 4735332, 4758208, 4772040, 4810496, 4822272, 4885660, 4937088, 4979520, 4984560, 5008640, 5034240, 5090176, 5098080, 5129943, 5261480, 5316864, 5352984, 5358080, 5399940, 5411808, 5437952, 5453760, 5490240, 5634720, 5690880, 5696640, 5726448, 5759936, 5862792, 5873280, 5919165, 5947760, 6010368, 6013120, 6027840, 6117696, 6171360, 6274560, 6313776, 6362720, 6439680, 6479928, 6544512, 6582784, 6588288, 6639360, 6646080, 6691230, 6764760, 6797440, 6839924, 6888960, 6935040, 7047936, 7137312, 7158060, 7199920, 7215744, 7271680, 7320320, 7328490, 7405632, 7512960, 7595520, 7635264, 7647120, 7817056, 7831040, 7892220, 7967232, 7975296, 8037120, 8099910, 8156928, 8180640, 8228480, 8235360, 8418368, 8549905, 8639904, 8726016, 8784384, 8794188, 8809920, 8861440, 8921640, 9015552, 9019680, 9257040, 9411840, 9470664, 9516416, 9544080, 9620992, 9644544, 9771320, 9874176, 9959040, 9969120, 10017280, 10068480, 10180352, 10196160, 10259886, 10522960, 10633728, 10705968, 10799880, 10823616, 10907520, 10980480, 10992735, 11269440, 11393280, 11452896, 11519872, 11725584, 11746560, 11838330, 11895520, 12026240, 12055680, 12235392, 12342720, 12627552, 12725440, 12879360, 12959856, 13089024, 13176576, 13278720, 13292160, 13382460, 13529520, 13594880, 13679848, 14095872, 14274624, 14316120, 14399840, 14431488, 14543360, 14640640, 14656980, 14811264, 15025920, 15270528, 15294240, 15389829, 15634112, 15784440, 15950592, 16074240, 16199820, 16313856, 16361280, 16456960, 16470720, 16836736, 17099810, 17279808, 17588376, 17619840, 17722880, 17843280, 18031104, 18039360, 18514080, 18823680, 18941328, 19032832, 19088160, 19542640, 19748352, 19918080, 19938240, 20360704, 20392320, 20519772, 21045920, 21411936, 21599760, 21647232, 21815040, 21960960, 21985470, 22538880, 22786560, 22905792, 23039744, 23451168, 23493120, 23676660, 23791040, 24052480, 24111360, 24470784, 24685440, 25255104, 25450880, 25649715, 25919712, 26178048, 26353152, 26584320, 26764920, 27059040, 27189760, 27359696, 28549248, 28632240, 28799680, 28862976, 29313960, 29622528, 30051840, 30541056, 30588480, 30779658, 31268224, 31568880, 31901184, 32399640, 32722560, 32913920, 32941440, 33673472, 34199620, 34559616, 35176752, 35239680, 35686560, 36078720, 37028160, 37882656, 38065664, 38176320, 39085280, 39836160, 39876480, 40784640, 41039544, 42091840, 42823872, 43199520, 43294464, 43630080, 43921920, 43970940, 45077760, 45811584, 46079488, 46902336, 47353320, 47582080, 48104960, 48222720, 48941568, 49370880, 50510208, 50901760, 51299430, 51839424, 53168640, 53529840, 54118080, 54719392, 57098496, 57264480, 57599360, 58627920, 59245056, 61082112, 61176960, 61559316, 62536448, 63137760, 64799280, 65445120, 65882880, 67346944, 68399240, 69119232, 70353504, 70479360, 71373120, 72157440, 74056320, 75765312, 76352640, 76949145, 78170560, 79752960, 81569280, 82079088, 84183680, 85647744, 86399040, 86588928, 87941880, 90155520, 91623168, 93804672, 94706640, 95164160, 98741760, 101020416, 101803520, 102598860, 103678848, 107059680, 108236160, 109438784, 114196992, 114528960, 115198720, 117255840, 122353920, 123118632, 125072896, 126275520, 129598560, 130890240, 131765760, 136798480, 138238464, 140707008, 142746240, 144314880, 148112640, 151530624, 152705280, 153898290, 156341120, 159505920, 164158176, 168367360, 171295488, 172798080, 175883760, 183246336, 187609344, 189413280, 190328320, 202040832, 205197720, 207357696, 214119360, 216472320, 218877568, 229057920, 230397440, 234511680, 244707840, 246237264, 252551040, 259197120, 273596960, 281414016, 285492480, 296225280, 303061248, 305410560, 307796580, 312682240, 328316352, 336734720, 342590976, 345596160, 351767520, 375218688, 378826560, 410395440, 414715392, 428238720, 432944640, 437755136, 458115840, 469023360, 492474528, 505102080, 518394240, 547193920, 562828032, 570984960, 606122496, 615593160, 625364480, 656632704, 691192320, 703535040, 757653120, 820790880, 856477440, 875510272, 916231680, 938046720, 984949056, 1010204160, 1036788480, 1094387840, 1125656064, 1231186320, 1313265408, 1407070080, 1515306240, 1641581760, 1712954880, 1876093440, 1969898112, 2073576960, 2188775680, 2462372640, 2626530816, 2814140160, 3030612480, 3283163520, 3939796224, 4377551360, 4924745280, 5628280320, 6566327040, 7879592448, 9849490560, 13132654080, 19698981120, 39397962240]

約数ペア:

[(1, 39397962240), (2, 19698981120), (3, 13132654080), (4, 9849490560), (5, 7879592448), (6, 6566327040), (7, 5628280320), (8, 4924745280), (9, 4377551360), (10, 3939796224), (12, 3283163520), (13, 3030612480), (14, 2814140160), (15, 2626530816), (16, 2462372640), (18, 2188775680), (19, 2073576960), (20, 1969898112), (21, 1876093440), (23, 1712954880), (24, 1641581760), (26, 1515306240), (28, 1407070080), (30, 1313265408), (32, 1231186320), (35, 1125656064), (36, 1094387840), (38, 1036788480), (39, 1010204160), (40, 984949056), (42, 938046720), (43, 916231680), (45, 875510272), (46, 856477440), (48, 820790880), (52, 757653120), (56, 703535040), (57, 691192320), (60, 656632704), (63, 625364480), (64, 615593160), (65, 606122496), (69, 570984960), (70, 562828032), (72, 547193920), (76, 518394240), (78, 505102080), (80, 492474528), (84, 469023360), (86, 458115840), (90, 437755136), (91, 432944640), (92, 428238720), (95, 414715392), (96, 410395440), (104, 378826560), (105, 375218688), (112, 351767520), (114, 345596160), (115, 342590976), (117, 336734720), (120, 328316352), (126, 312682240), (128, 307796580), (129, 305410560), (130, 303061248), (133, 296225280), (138, 285492480), (140, 281414016), (144, 273596960), (152, 259197120), (156, 252551040), (160, 246237264), (161, 244707840), (168, 234511680), (171, 230397440), (172, 229057920), (180, 218877568), (182, 216472320), (184, 214119360), (190, 207357696), (192, 205197720), (195, 202040832), (207, 190328320), (208, 189413280), (210, 187609344), (215, 183246336), (224, 175883760), (228, 172798080), (230, 171295488), (234, 168367360), (240, 164158176), (247, 159505920), (252, 156341120), (256, 153898290), (258, 152705280), (260, 151530624), (266, 148112640), (273, 144314880), (276, 142746240), (280, 140707008), (285, 138238464), (288, 136798480), (299, 131765760), (301, 130890240), (304, 129598560), (312, 126275520), (315, 125072896), (320, 123118632), (322, 122353920), (336, 117255840), (342, 115198720), (344, 114528960), (345, 114196992), (360, 109438784), (364, 108236160), (368, 107059680), (380, 103678848), (384, 102598860), (387, 101803520), (390, 101020416), (399, 98741760), (414, 95164160), (416, 94706640), (420, 93804672), (430, 91623168), (437, 90155520), (448, 87941880), (455, 86588928), (456, 86399040), (460, 85647744), (468, 84183680), (480, 82079088), (483, 81569280), (494, 79752960), (504, 78170560), (512, 76949145), (516, 76352640), (520, 75765312), (532, 74056320), (546, 72157440), (552, 71373120), (559, 70479360), (560, 70353504), (570, 69119232), (576, 68399240), (585, 67346944), (598, 65882880), (602, 65445120), (608, 64799280), (624, 63137760), (630, 62536448), (640, 61559316), (644, 61176960), (645, 61082112), (665, 59245056), (672, 58627920), (684, 57599360), (688, 57264480), (690, 57098496), (720, 54719392), (728, 54118080), (736, 53529840), (741, 53168640), (760, 51839424), (768, 51299430), (774, 50901760), (780, 50510208), (798, 49370880), (805, 48941568), (817, 48222720), (819, 48104960), (828, 47582080), (832, 47353320), (840, 46902336), (855, 46079488), (860, 45811584), (874, 45077760), (896, 43970940), (897, 43921920), (903, 43630080), (910, 43294464), (912, 43199520), (920, 42823872), (936, 42091840), (960, 41039544), (966, 40784640), (988, 39876480), (989, 39836160), (1008, 39085280), (1032, 38176320), (1035, 38065664), (1040, 37882656), (1064, 37028160), (1092, 36078720), (1104, 35686560), (1118, 35239680), (1120, 35176752), (1140, 34559616), (1152, 34199620), (1170, 33673472), (1196, 32941440), (1197, 32913920), (1204, 32722560), (1216, 32399640), (1235, 31901184), (1248, 31568880), (1260, 31268224), (1280, 30779658), (1288, 30588480), (1290, 30541056), (1311, 30051840), (1330, 29622528), (1344, 29313960), (1365, 28862976), (1368, 28799680), (1376, 28632240), (1380, 28549248), (1440, 27359696), (1449, 27189760), (1456, 27059040), (1472, 26764920), (1482, 26584320), (1495, 26353152), (1505, 26178048), (1520, 25919712), (1536, 25649715), (1548, 25450880), (1560, 25255104), (1596, 24685440), (1610, 24470784), (1634, 24111360), (1638, 24052480), (1656, 23791040), (1664, 23676660), (1677, 23493120), (1680, 23451168), (1710, 23039744), (1720, 22905792), (1729, 22786560), (1748, 22538880), (1792, 21985470), (1794, 21960960), (1806, 21815040), (1820, 21647232), (1824, 21599760), (1840, 21411936), (1872, 21045920), (1920, 20519772), (1932, 20392320), (1935, 20360704), (1976, 19938240), (1978, 19918080), (1995, 19748352), (2016, 19542640), (2064, 19088160), (2070, 19032832), (2080, 18941328), (2093, 18823680), (2128, 18514080), (2184, 18039360), (2185, 18031104), (2208, 17843280), (2223, 17722880), (2236, 17619840), (2240, 17588376), (2280, 17279808), (2304, 17099810), (2340, 16836736), (2392, 16470720), (2394, 16456960), (2408, 16361280), (2415, 16313856), (2432, 16199820), (2451, 16074240), (2470, 15950592), (2496, 15784440), (2520, 15634112), (2560, 15389829), (2576, 15294240), (2580, 15270528), (2622, 15025920), (2660, 14811264), (2688, 14656980), (2691, 14640640), (2709, 14543360), (2730, 14431488), (2736, 14399840), (2752, 14316120), (2760, 14274624), (2795, 14095872), (2880, 13679848), (2898, 13594880), (2912, 13529520), (2944, 13382460), (2964, 13292160), (2967, 13278720), (2990, 13176576), (3010, 13089024), (3040, 12959856), (3059, 12879360), (3096, 12725440), (3120, 12627552), (3192, 12342720), (3220, 12235392), (3268, 12055680), (3276, 12026240), (3312, 11895520), (3328, 11838330), (3354, 11746560), (3360, 11725584), (3420, 11519872), (3440, 11452896), (3458, 11393280), (3496, 11269440), (3584, 10992735), (3588, 10980480), (3612, 10907520), (3640, 10823616), (3648, 10799880), (3680, 10705968), (3705, 10633728), (3744, 10522960), (3840, 10259886), (3864, 10196160), (3870, 10180352), (3913, 10068480), (3933, 10017280), (3952, 9969120), (3956, 9959040), (3990, 9874176), (4032, 9771320), (4085, 9644544), (4095, 9620992), (4128, 9544080), (4140, 9516416), (4160, 9470664), (4186, 9411840), (4256, 9257040), (4368, 9019680), (4370, 9015552), (4416, 8921640), (4446, 8861440), (4472, 8809920), (4480, 8794188), (4485, 8784384), (4515, 8726016), (4560, 8639904), (4608, 8549905), (4680, 8418368), (4784, 8235360), (4788, 8228480), (4816, 8180640), (4830, 8156928), (4864, 8099910), (4902, 8037120), (4940, 7975296), (4945, 7967232), (4992, 7892220), (5031, 7831040), (5040, 7817056), (5152, 7647120), (5160, 7635264), (5187, 7595520), (5244, 7512960), (5320, 7405632), (5376, 7328490), (5382, 7320320), (5418, 7271680), (5460, 7215744), (5472, 7199920), (5504, 7158060), (5520, 7137312), (5590, 7047936), (5681, 6935040), (5719, 6888960), (5760, 6839924), (5796, 6797440), (5824, 6764760), (5888, 6691230), (5928, 6646080), (5934, 6639360), (5980, 6588288), (5985, 6582784), (6020, 6544512), (6080, 6479928), (6118, 6439680), (6192, 6362720), (6240, 6313776), (6279, 6274560), (6384, 6171360), (6440, 6117696), (6536, 6027840), (6552, 6013120), (6555, 6010368), (6624, 5947760), (6656, 5919165), (6708, 5873280), (6720, 5862792), (6840, 5759936), (6880, 5726448), (6916, 5696640), (6923, 5690880), (6992, 5634720), (7176, 5490240), (7224, 5453760), (7245, 5437952), (7280, 5411808), (7296, 5399940), (7353, 5358080), (7360, 5352984), (7410, 5316864), (7488, 5261480), (7680, 5129943), (7728, 5098080), (7740, 5090176), (7826, 5034240), (7866, 5008640), (7904, 4984560), (7912, 4979520), (7980, 4937088), (8064, 4885660), (8170, 4822272), (8190, 4810496), (8256, 4772040), (8280, 4758208), (8320, 4735332), (8372, 4705920), (8385, 4698624), (8512, 4628520), (8645, 4557312), (8736, 4509840), (8740, 4507776), (8832, 4460820), (8892, 4430720), (8901, 4426240), (8944, 4404960), (8960, 4397094), (8970, 4392192), (9030, 4363008), (9120, 4319952), (9177, 4293120), (9360, 4209184), (9568, 4117680), (9576, 4114240), (9632, 4090320), (9660, 4078464), (9728, 4049955), (9804, 4018560), (9880, 3987648), (9890, 3983616), (9984, 3946110), (10062, 3915520), (10080, 3908528), (10304, 3823560), (10320, 3817632), (10374, 3797760), (10465, 3764736), (10488, 3756480), (10621, 3709440), (10640, 3702816), (10752, 3664245), (10764, 3660160), (10836, 3635840), (10920, 3607872), (10944, 3599960), (11008, 3579030), (11040, 3568656), (11115, 3544576), (11180, 3523968), (11362, 3467520), (11438, 3444480), (11520, 3419962), (11592, 3398720), (11648, 3382380), (11739, 3356160), (11776, 3345615), (11856, 3323040), (11868, 3319680), (11960, 3294144), (11970, 3291392), (12040, 3272256), (12160, 3239964), (12236, 3219840), (12255, 3214848), (12384, 3181360), (12480, 3156888), (12558, 3137280), (12768, 3085680), (12857, 3064320), (12880, 3058848), (13072, 3013920), (13104, 3006560), (13110, 3005184), (13248, 2973880), (13416, 2936640), (13440, 2931396), (13455, 2928128), (13545, 2908672), (13680, 2879968), (13760, 2863224), (13832, 2848320), (13846, 2845440), (13984, 2817360), (14352, 2745120), (14448, 2726880), (14490, 2718976), (14560, 2705904), (14592, 2699970), (14706, 2679040), (14720, 2676492), (14820, 2658432), (14835, 2655744), (14976, 2630740), (15295, 2575872), (15456, 2549040), (15480, 2545088), (15561, 2531840), (15652, 2517120), (15732, 2504320), (15808, 2492280), (15824, 2489760), (15960, 2468544), (16128, 2442830), (16340, 2411136), (16380, 2405248), (16512, 2386020), (16560, 2379104), (16640, 2367666), (16744, 2352960), (16770, 2349312), (17024, 2314260), (17043, 2311680), (17157, 2296320), (17290, 2278656), (17472, 2254920), (17480, 2253888), (17664, 2230410), (17784, 2215360), (17802, 2213120), (17888, 2202480), (17920, 2198547), (17940, 2196096), (18060, 2181504), (18240, 2159976), (18354, 2146560), (18720, 2104592), (18791, 2096640), (18837, 2091520), (19136, 2058840), (19152, 2057120), (19264, 2045160), (19320, 2039232), (19565, 2013696), (19608, 2009280), (19665, 2003456), (19760, 1993824), (19780, 1991808), (19968, 1973055), (20124, 1957760), (20160, 1954264), (20608, 1911780), (20640, 1908816), (20748, 1898880), (20769, 1896960), (20930, 1882368), (20976, 1878240), (21242, 1854720), (21280, 1851408), (21528, 1830080), (21672, 1817920), (21840, 1803936), (21888, 1799980), (22016, 1789515), (22080, 1784328), (22230, 1772288), (22360, 1761984), (22724, 1733760), (22876, 1722240), (23040, 1709981), (23184, 1699360), (23296, 1691190), (23478, 1678080), (23712, 1661520), (23736, 1659840), (23920, 1647072), (23940, 1645696), (24080, 1636128), (24320, 1619982), (24472, 1609920), (24510, 1607424), (24768, 1590680), (24960, 1578444), (25116, 1568640), (25155, 1566208), (25536, 1542840), (25714, 1532160), (25760, 1529424), (25935, 1519104), (26144, 1506960), (26208, 1503280), (26220, 1502592), (26496, 1486940), (26832, 1468320), (26880, 1465698), (26910, 1464064), (27090, 1454336), (27360, 1439984), (27520, 1431612), (27531, 1431040), (27664, 1424160), (27692, 1422720), (27968, 1408680), (28405, 1387008), (28595, 1377792), (28704, 1372560), (28896, 1363440), (28980, 1359488), (29120, 1352952), (29184, 1349985), (29412, 1339520), (29440, 1338246), (29640, 1329216), (29670, 1327872), (29952, 1315370), (30590, 1287936), (30912, 1274520), (30960, 1272544), (31122, 1265920), (31304, 1258560), (31395, 1254912), (31464, 1252160), (31616, 1246140), (31648, 1244880), (31863, 1236480), (31920, 1234272), (32256, 1221415), (32680, 1205568), (32760, 1202624), (33024, 1193010), (33120, 1189552), (33280, 1183833), (33488, 1176480), (33540, 1174656), (34048, 1157130), (34086, 1155840), (34314, 1148160), (34580, 1139328), (34615, 1138176), (34944, 1127460), (34960, 1126944), (35217, 1118720), (35328, 1115205), (35568, 1107680), (35604, 1106560), (35776, 1101240), (35880, 1098048), (36120, 1090752), (36480, 1079988), (36708, 1073280), (36765, 1071616), (37440, 1052296), (37582, 1048320), (37674, 1045760), (38272, 1029420), (38304, 1028560), (38528, 1022580), (38571, 1021440), (38640, 1019616), (39130, 1006848), (39216, 1004640), (39330, 1001728), (39520, 996912), (39560, 995904), (39767, 990720), (40248, 978880), (40320, 977132), (41216, 955890), (41280, 954408), (41496, 949440), (41538, 948480), (41860, 941184), (41952, 939120), (42484, 927360), (42560, 925704), (43056, 915040), (43344, 908960), (43680, 901968), (43776, 899990), (44160, 892164), (44460, 886144), (44505, 885248), (44720, 880992), (45448, 866880), (45752, 861120), (45885, 858624), (46368, 849680), (46592, 845595), (46956, 839040), (47424, 830760), (47472, 829920), (47840, 823536), (47880, 822848), (48160, 818064), (48640, 809991), (48944, 804960), (49020, 803712), (49536, 795340), (49920, 789222), (50232, 784320), (50310, 783104), (51072, 771420), (51129, 770560), (51428, 766080), (51471, 765440), (51520, 764712), (51870, 759552), (52288, 753480), (52416, 751640), (52440, 751296), (52992, 743470), (53105, 741888), (53664, 734160), (53760, 732849), (53820, 732032), (54180, 727168), (54720, 719992), (55040, 715806), (55062, 715520), (55328, 712080), (55384, 711360), (55936, 704340), (56373, 698880), (56810, 693504), (57190, 688896), (57408, 686280), (57792, 681720), (57960, 679744), (58240, 676476), (58695, 671232), (58824, 669760), (58880, 669123), (59280, 664608), (59340, 663936), (59904, 657685), (61180, 643968), (61824, 637260), (61920, 636272), (62244, 632960), (62307, 632320), (62608, 629280), (62790, 627456), (62928, 626080), (63232, 623070), (63296, 622440), (63726, 618240), (63840, 617136), (64285, 612864), (65360, 602784), (65520, 601312), (66048, 596505), (66240, 594776), (66976, 588240), (67080, 587328), (68096, 578565), (68172, 577920), (68628, 574080), (69160, 569664), (69230, 569088), (69888, 563730), (69920, 563472), (70434, 559360), (71136, 553840), (71208, 553280), (71552, 550620), (71760, 549024), (72240, 545376), (72960, 539994), (73416, 536640), (73530, 535808), (74347, 529920), (74880, 526148), (75164, 524160), (75348, 522880), (76544, 514710), (76608, 514280), (77056, 511290), (77142, 510720), (77280, 509808), (77805, 506368), (78260, 503424), (78432, 502320), (78660, 500864), (79040, 498456), (79120, 497952), (79534, 495360), (80496, 489440), (80640, 488566), (82432, 477945), (82560, 477204), (82992, 474720), (83076, 474240), (83720, 470592), (83904, 469560), (84968, 463680), (85120, 462852), (85215, 462336), (85785, 459264), (86112, 457520), (86688, 454480), (87360, 450984), (87552, 449995), (88320, 446082), (88920, 443072), (89010, 442624), (89440, 440496), (89999, 437760), (90896, 433440), (91504, 430560), (91770, 429312), (92736, 424840), (93912, 419520), (93955, 419328), (94185, 418304), (94848, 415380), (94944, 414960), (95589, 412160), (95680, 411768), (95760, 411424), (96320, 409032), (97888, 402480), (98040, 401856), (99072, 397670), (99840, 394611), (100464, 392160), (100620, 391552), (102144, 385710), (102258, 385280), (102856, 383040), (102942, 382720), (103040, 382356), (103740, 379776), (103845, 379392), (104576, 376740), (104832, 375820), (104880, 375648), (105984, 371735), (106210, 370944), (107328, 367080), (107640, 366016), (108360, 363584), (109440, 359996), (110080, 357903), (110124, 357760), (110656, 356040), (110768, 355680), (111872, 352170), (112746, 349440), (113620, 346752), (114380, 344448), (114816, 343140), (115584, 340860), (115713, 340480), (115920, 339872), (116480, 338238), (117390, 335616), (117648, 334880), (118560, 332304), (118680, 331968), (119301, 330240), (122360, 321984), (123648, 318630), (123840, 318136), (124488, 316480), (124614, 316160), (125216, 314640), (125580, 313728), (125856, 313040), (126464, 311535), (126592, 311220), (127452, 309120), (127680, 308568), (128570, 306432), (130720, 301392), (131040, 300656), (131537, 299520), (132480, 297388), (133952, 294120), (134160, 293664), (136344, 288960), (137256, 287040), (137655, 286208), (138320, 284832), (138460, 284544), (139776, 281865), (139840, 281736), (140868, 279680), (142272, 276920), (142416, 276640), (143104, 275310), (143520, 274512), (144480, 272688), (145920, 269997), (146832, 268320), (147060, 267904), (148694, 264960), (149760, 263074), (150328, 262080), (150696, 261440), (153088, 257355), (153216, 257140), (154112, 255645), (154284, 255360), (154560, 254904), (155610, 253184), (156520, 251712), (156864, 251160), (157320, 250432), (158080, 249228), (158240, 248976), (159068, 247680), (159315, 247296), (160992, 244720), (161280, 244283), (165120, 238602), (165984, 237360), (166152, 237120), (167440, 235296), (167808, 234780), (169119, 232960), (169936, 231840), (170240, 231426), (170430, 231168), (171570, 229632), (172224, 228760), (173376, 227240), (174720, 225492), (176085, 223744), (176640, 223041), (177840, 221536), (178020, 221312), (178880, 220248), (179998, 218880), (181792, 216720), (183008, 215280), (183540, 214656), (185472, 212420), (187824, 209760), (187910, 209664), (188370, 209152), (189696, 207690), (189888, 207480), (191178, 206080), (191360, 205884), (191520, 205712), (192640, 204516), (192855, 204288), (195776, 201240), (196080, 200928), (198144, 198835)]