39467292480

素因数分解:

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

素因数の和:125

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 17, 18, 19, 20, 21, 22, 24, 28, 29, 30, 32, 33, 34, 35, 36, 38, 40, 42, 44, 45, 48, 51, 55, 56, 57, 58, 60, 63, 64, 66, 68, 70, 72, 76, 77, 80, 84, 85, 87, 88, 90, 95, 96, 99, 102, 105, 110, 112, 114, 116, 119, 120, 126, 132, 133, 136, 140, 144, 145, 152, 153, 154, 160, 165, 168, 170, 171, 174, 176, 180, 187, 190, 192, 198, 203, 204, 209, 210, 220, 224, 228, 231, 232, 238, 240, 252, 255, 261, 264, 266, 272, 280, 285, 288, 290, 304, 306, 308, 315, 319, 320, 323, 330, 336, 340, 342, 348, 352, 357, 360, 361, 374, 380, 385, 396, 399, 406, 408, 418, 420, 435, 440, 448, 456, 462, 464, 476, 480, 493, 495, 504, 510, 522, 528, 532, 544, 551, 560, 561, 570, 576, 580, 595, 608, 609, 612, 616, 627, 630, 638, 646, 660, 665, 672, 680, 684, 693, 696, 704, 714, 720, 722, 748, 760, 765, 770, 792, 798, 812, 816, 836, 840, 855, 870, 880, 912, 924, 928, 935, 952, 957, 960, 969, 986, 990, 1008, 1015, 1020, 1044, 1045, 1056, 1064, 1071, 1083, 1088, 1102, 1120, 1122, 1140, 1155, 1160, 1190, 1197, 1216, 1218, 1224, 1232, 1254, 1260, 1276, 1292, 1305, 1309, 1320, 1330, 1344, 1360, 1368, 1386, 1392, 1428, 1440, 1444, 1463, 1479, 1496, 1520, 1530, 1540, 1584, 1595, 1596, 1615, 1624, 1632, 1653, 1672, 1680, 1683, 1710, 1740, 1760, 1785, 1805, 1824, 1827, 1848, 1856, 1870, 1881, 1904, 1914, 1938, 1972, 1980, 1995, 2016, 2030, 2040, 2088, 2090, 2112, 2128, 2142, 2166, 2204, 2233, 2240, 2244, 2261, 2280, 2310, 2320, 2380, 2394, 2436, 2448, 2464, 2465, 2508, 2520, 2527, 2552, 2584, 2610, 2618, 2640, 2660, 2720, 2736, 2755, 2772, 2784, 2805, 2856, 2871, 2880, 2888, 2907, 2926, 2958, 2992, 3040, 3045, 3060, 3080, 3135, 3168, 3190, 3192, 3230, 3248, 3249, 3264, 3306, 3344, 3360, 3366, 3420, 3451, 3465, 3480, 3520, 3553, 3570, 3610, 3648, 3654, 3696, 3740, 3762, 3808, 3828, 3857, 3876, 3927, 3944, 3960, 3971, 3990, 4032, 4060, 4080, 4176, 4180, 4256, 4284, 4332, 4389, 4408, 4437, 4466, 4488, 4522, 4560, 4620, 4640, 4760, 4785, 4788, 4845, 4872, 4896, 4928, 4930, 4959, 5016, 5040, 5054, 5104, 5168, 5220, 5236, 5280, 5320, 5355, 5415, 5423, 5440, 5472, 5510, 5544, 5568, 5610, 5712, 5742, 5776, 5814, 5852, 5916, 5984, 5985, 6061, 6080, 6090, 6120, 6137, 6160, 6270, 6336, 6380, 6384, 6460, 6496, 6498, 6545, 6612, 6688, 6699, 6720, 6732, 6783, 6840, 6902, 6930, 6960, 7106, 7140, 7220, 7308, 7315, 7392, 7395, 7480, 7524, 7581, 7616, 7656, 7714, 7752, 7854, 7888, 7920, 7942, 7980, 8120, 8160, 8265, 8352, 8360, 8415, 8512, 8568, 8664, 8778, 8816, 8874, 8932, 8976, 9044, 9120, 9135, 9240, 9280, 9367, 9405, 9520, 9570, 9576, 9690, 9744, 9792, 9860, 9918, 10032, 10080, 10108, 10208, 10336, 10353, 10440, 10469, 10472, 10560, 10640, 10659, 10710, 10830, 10846, 10944, 11020, 11088, 11165, 11220, 11305, 11424, 11484, 11552, 11571, 11628, 11704, 11781, 11832, 11913, 11968, 11970, 12122, 12180, 12240, 12274, 12320, 12540, 12635, 12760, 12768, 12920, 12992, 12996, 13090, 13167, 13224, 13376, 13398, 13464, 13566, 13680, 13804, 13860, 13920, 14212, 14280, 14355, 14440, 14535, 14616, 14630, 14784, 14790, 14960, 15048, 15162, 15312, 15428, 15504, 15708, 15776, 15840, 15884, 15960, 16240, 16245, 16269, 16320, 16530, 16704, 16720, 16830, 17136, 17255, 17328, 17556, 17632, 17748, 17765, 17864, 17952, 18088, 18183, 18240, 18270, 18411, 18480, 18734, 18810, 19040, 19140, 19152, 19285, 19380, 19488, 19635, 19720, 19836, 19855, 20064, 20097, 20160, 20216, 20349, 20416, 20672, 20706, 20880, 20938, 20944, 21280, 21318, 21420, 21660, 21692, 21945, 22040, 22176, 22185, 22330, 22440, 22610, 22743, 22848, 22968, 23104, 23142, 23256, 23408, 23562, 23664, 23826, 23940, 24244, 24360, 24480, 24548, 24640, 24795, 24871, 25080, 25270, 25520, 25536, 25840, 25992, 26180, 26334, 26448, 26796, 26928, 27115, 27132, 27360, 27608, 27720, 27797, 27840, 28101, 28424, 28560, 28710, 28880, 29070, 29232, 29260, 29580, 29920, 30096, 30305, 30324, 30624, 30685, 30856, 31008, 31059, 31407, 31416, 31552, 31680, 31768, 31920, 31977, 32480, 32490, 32538, 33060, 33440, 33495, 33660, 33915, 34272, 34510, 34656, 34713, 35112, 35264, 35496, 35530, 35728, 35739, 35904, 36176, 36366, 36540, 36822, 36960, 37468, 37620, 37905, 37961, 38080, 38280, 38304, 38570, 38760, 38976, 39270, 39440, 39672, 39710, 40128, 40194, 40432, 40698, 41412, 41760, 41876, 41888, 42427, 42560, 42636, 42840, 42959, 43320, 43384, 43890, 44080, 44352, 44370, 44660, 44880, 45220, 45486, 45936, 46284, 46512, 46816, 46835, 47124, 47328, 47652, 47880, 48488, 48720, 48807, 48960, 49096, 49590, 49742, 50160, 50540, 51040, 51680, 51765, 51984, 52345, 52360, 52668, 52896, 53295, 53592, 53856, 54230, 54264, 54549, 54720, 55216, 55233, 55440, 55594, 56202, 56848, 57120, 57420, 57760, 57855, 58140, 58464, 58520, 58905, 59160, 59565, 59840, 60192, 60610, 60648, 61248, 61370, 61712, 62016, 62118, 62814, 62832, 63536, 63840, 63954, 64960, 64980, 65076, 65569, 65835, 66120, 66880, 66990, 67320, 67507, 67830, 68544, 69020, 69312, 69426, 70224, 70992, 71060, 71456, 71478, 72352, 72732, 73080, 73283, 73644, 73920, 74613, 74936, 75240, 75810, 75922, 76560, 76608, 77140, 77520, 78540, 78880, 79344, 79420, 80388, 80864, 81345, 81396, 82824, 83391, 83520, 83752, 83776, 84303, 84854, 85272, 85680, 85918, 86640, 86768, 87780, 88160, 88740, 89320, 89760, 90440, 90915, 90972, 91872, 92055, 92568, 93024, 93632, 93670, 94221, 94248, 94656, 95304, 95760, 96976, 97440, 97614, 98192, 99180, 99484, 100320, 100485, 101080, 101745, 102080, 103037, 103360, 103530, 103968, 104690, 104720, 105336, 105792, 106590, 107184, 107712, 108460, 108528, 109098, 110432, 110466, 110880, 111188, 112404, 113696, 113715, 113883, 114240, 114840, 115159, 115520, 115710, 116280, 116928, 117040, 117810, 118320, 119130, 120384, 121220, 121296, 122740, 123424, 124236, 124355, 125628, 125664, 127072, 127281, 127680, 127908, 128877, 129960, 130152, 131138, 131670, 132240, 133980, 134640, 135014, 135660, 138040, 138852, 138985, 140448, 140505, 141984, 142120, 142912, 142956, 144704, 145464, 146160, 146566, 147288, 149226, 149872, 150480, 151620, 151844, 153120, 154280, 155040, 155295, 157035, 157080, 157760, 158688, 158840, 159885, 160776, 161728, 162690, 162792, 165648, 166782, 167504, 168606, 169708, 170544, 171360, 171836, 173280, 173536, 173565, 175560, 176320, 177480, 177973, 178640, 178695, 179520, 180880, 181830, 181944, 183744, 184110, 185136, 186048, 187340, 188442, 188496, 189805, 190608, 191520, 193952, 194880, 195228, 196384, 196707, 198360, 198968, 200640, 200970, 202160, 202521, 203490, 206074, 207060, 207936, 209380, 209440, 210672, 212135, 213180, 214368, 214795, 216920, 217056, 218196, 219849, 220864, 220932, 221760, 222376, 223839, 224808, 227392, 227430, 227766, 229680, 230318, 231420, 232560, 234080, 235620, 236640, 238260, 242440, 242592, 244035, 245480, 246848, 248472, 248710, 250173, 251256, 251328, 254144, 254562, 255816, 257754, 259920, 260304, 262276, 263340, 264480, 267960, 269280, 270028, 271320, 272745, 276080, 276165, 277704, 277970, 280896, 281010, 283968, 284240, 285912, 290928, 292320, 293132, 294576, 298452, 299744, 300960, 303240, 303688, 306240, 308560, 309111, 310080, 310590, 314070, 314160, 317376, 317680, 319770, 321552, 325380, 325584, 327845, 331296, 333564, 335008, 337212, 337535, 339416, 341088, 341649, 342720, 343672, 345477, 346560, 347072, 347130, 351120, 354960, 355946, 357280, 357390, 361760, 363660, 363888, 366415, 368220, 370272, 373065, 374680, 376884, 376992, 379610, 381216, 381843, 383040, 386631, 387904, 390456, 392768, 393414, 396720, 397936, 401940, 404320, 405042, 406980, 412148, 414120, 416955, 418760, 418880, 421344, 421515, 424270, 426360, 428736, 429590, 433840, 434112, 436392, 439698, 441864, 444752, 447678, 449616, 454860, 455532, 459360, 460636, 462840, 465120, 468160, 471105, 471240, 472549, 473280, 476520, 484880, 485184, 488070, 490960, 496944, 497420, 500346, 502512, 509124, 511632, 515185, 515508, 519840, 520608, 524552, 526680, 528960, 533919, 535920, 538560, 540056, 542640, 545490, 552160, 552330, 555408, 555940, 562020, 568480, 569415, 571824, 575795, 581856, 584640, 586264, 589152, 590121, 596904, 599488, 601920, 606480, 607376, 607563, 617120, 618222, 621180, 628140, 628320, 635360, 636405, 639540, 643104, 644385, 650760, 651168, 655690, 659547, 662592, 667128, 670016, 674424, 675070, 678832, 682176, 683298, 687344, 690954, 694260, 702240, 709920, 711892, 714560, 714780, 721259, 723520, 727320, 727776, 732830, 736440, 740544, 746130, 749360, 753768, 753984, 759220, 762432, 763686, 773262, 780912, 786828, 793440, 795872, 803880, 806113, 808640, 810084, 813960, 824296, 828240, 833910, 837520, 842688, 843030, 848540, 852720, 859180, 867680, 872784, 879396, 883728, 889504, 889865, 895356, 899232, 909720, 911064, 918720, 921272, 925680, 927333, 930240, 942210, 942480, 945098, 953040, 969760, 976140, 981920, 983535, 993888, 994840, 1000692, 1005024, 1012605, 1018248, 1023264, 1030370, 1031016, 1036431, 1039680, 1041216, 1049104, 1053360, 1067838, 1071840, 1080112, 1085280, 1090980, 1099245, 1104320, 1104660, 1110816, 1111880, 1119195, 1124040, 1136960, 1138830, 1143648, 1151590, 1163712, 1172528, 1178304, 1180242, 1193808, 1212960, 1214752, 1215126, 1234240, 1236444, 1242360, 1245811, 1250865, 1256280, 1256640, 1270720, 1272810, 1279080, 1286208, 1288770, 1301520, 1302336, 1311380, 1319094, 1334256, 1348848, 1350140, 1357664, 1366596, 1374688, 1381908, 1388520, 1404480, 1417647, 1419840, 1423784, 1429560, 1442518, 1454640, 1455552, 1465660, 1472880, 1492260, 1498720, 1507536, 1518440, 1527372, 1545555, 1546524, 1561824, 1573656, 1586880, 1591744, 1601757, 1607760, 1612226, 1620168, 1627920, 1648592, 1656480, 1667820, 1675040, 1686060, 1697080, 1705440, 1708245, 1718360, 1727385, 1735360, 1745568, 1758792, 1767456, 1779008, 1779730, 1790712, 1798464, 1819440, 1822128, 1842544, 1851360, 1854666, 1884420, 1884960, 1890196, 1906080, 1909215, 1933155, 1939520, 1952280, 1957703, 1963840, 1967070, 1987776, 1989680, 2001384, 2010048, 2025210, 2036496, 2046528, 2060740, 2062032, 2072862, 2098208, 2106720, 2135676, 2143680, 2160224, 2163777, 2170560, 2181960, 2198490, 2209320, 2221632, 2223760, 2238390, 2248080, 2277660, 2287296, 2303180, 2345056, 2360484, 2362745, 2387616, 2418339, 2425920, 2429504, 2430252, 2472888, 2484720, 2491622, 2501730, 2512560, 2545620, 2558160, 2577540, 2603040, 2622760, 2638188, 2668512, 2669595, 2697696, 2700280, 2715328, 2733192, 2749376, 2763816, 2777040, 2835294, 2847568, 2859120, 2885036, 2909280, 2931320, 2945760, 2950605, 2984520, 2997440, 3015072, 3036880, 3037815, 3054744, 3091110, 3093048, 3123648, 3147312, 3203514, 3215520, 3224452, 3240336, 3255840, 3297184, 3297735, 3312960, 3335640, 3350080, 3372120, 3394160, 3410880, 3416490, 3436720, 3454770, 3491136, 3517584, 3534912, 3559460, 3581424, 3606295, 3638880, 3644256, 3685088, 3702720, 3709332, 3737433, 3768840, 3769920, 3780392, 3812160, 3818430, 3866310, 3904560, 3915406, 3934140, 3979360, 4002768, 4030565, 4050420, 4072992, 4121480, 4124064, 4145724, 4196416, 4213440, 4252941, 4271352, 4320448, 4327554, 4363920, 4396980, 4418640, 4447520, 4476780, 4496160, 4555320, 4606360, 4636665, 4690112, 4720968, 4725490, 4775232, 4836678, 4860504, 4945776, 4969440, 4983244, 5003460, 5025120, 5091240, 5116320, 5155080, 5182155, 5206080, 5245520, 5276376, 5337024, 5339190, 5395392, 5400560, 5466384, 5527632, 5554080, 5670588, 5695136, 5718240, 5770072, 5818560, 5862640, 5873109, 5891520, 5901210, 5969040, 6030144, 6073760, 6075630, 6109488, 6182220, 6186096, 6229055, 6294624, 6407028, 6431040, 6448904, 6480672, 6491331, 6511680, 6594368, 6595470, 6671280, 6744240, 6788320, 6832980, 6873440, 6909540, 7035168, 7088235, 7118920, 7162848, 7212590, 7255017, 7277760, 7288512, 7370176, 7418664, 7474866, 7537680, 7560784, 7636860, 7732620, 7809120, 7830812, 7868280, 7958720, 8005536, 8008785, 8061130, 8100840, 8145984, 8242960, 8248128, 8291448, 8505882, 8542704, 8655108, 8727840, 8793960, 8837280, 8895040, 8953560, 8992320, 9110640, 9212720, 9273330, 9441936, 9450980, 9673356, 9721008, 9788515, 9891552, 9938880, 9966488, 10006920, 10050240, 10182480, 10232640, 10310160, 10364310, 10491040, 10552752, 10678380, 10801120, 10818885, 10932768, 11055264, 11108160, 11212299, 11341176, 11390272, 11436480, 11540144, 11725280, 11746218, 11802420, 11938080, 12091695, 12147520, 12151260, 12218976, 12364440, 12372192, 12458110, 12589248, 12814056, 12897808, 12961344, 12982662, 13190940, 13342560, 13488480, 13576640, 13665960, 13703921, 13746880, 13819080, 14070336, 14176470, 14237840, 14325696, 14425180, 14510034, 14837328, 14949732, 15075360, 15121568, 15273720, 15465240, 15618240, 15661624, 15736560, 16011072, 16017570, 16122260, 16201680, 16485920, 16582896, 17011764, 17085408, 17310216, 17455680, 17587920, 17619327, 17674560, 17907120, 18221280, 18425440, 18546660, 18687165, 18883872, 18901960, 19346712, 19442016, 19577030, 19783104, 19932976, 20013840, 20364960, 20620320, 20728620, 20982080, 21105504, 21264705, 21356760, 21602240, 21637770, 21865536, 22110528, 22424598, 22682352, 23080288, 23450560, 23492436, 23604840, 23876160, 24183390, 24302520, 24437952, 24728880, 24744384, 24916220, 25628112, 25795616, 25965324, 26381880, 26685120, 26976960, 27331920, 27407842, 27638160, 28352940, 28475680, 28850360, 29020068, 29365545, 29674656, 29899464, 30150720, 30243136, 30547440, 30930480, 31323248, 31473120, 32035140, 32244520, 32403360, 32456655, 32971840, 33165792, 34023528, 34170816, 34620432, 35175840, 35238654, 35814240, 36275085, 36442560, 36850880, 37093320, 37374330, 37767744, 37803920, 38693424, 38884032, 39154060, 39865952, 40027680, 40729920, 41111763, 41240640, 41457240, 42211008, 42529410, 42713520, 43275540, 44849196, 45364704, 46160576, 46984872, 47209680, 48366780, 48605040, 49457760, 49832440, 51256224, 51591232, 51930648, 52763760, 54663840, 54815684, 55276320, 56061495, 56705880, 56951360, 57700720, 58040136, 58731090, 59349312, 59798928, 61094880, 61860960, 62646496, 62946240, 64070280, 64489040, 64806720, 64913310, 66331584, 68047056, 68519605, 69240864, 70351680, 70477308, 71628480, 72550170, 74186640, 74748660, 75607840, 77386848, 78308120, 79731904, 80055360, 82223526, 82914480, 85058820, 85427040, 86551080, 88096635, 89698392, 90729408, 93969744, 94419360, 96733560, 97210080, 98915520, 99664880, 102512448, 103861296, 105527520, 109327680, 109631368, 110552640, 112122990, 113411760, 115401440, 116080272, 117462180, 119597856, 122189760, 123335289, 123721920, 125292992, 128140560, 128978080, 129826620, 136094112, 137039210, 138481728, 140954616, 145100340, 148373280, 149497320, 151215680, 154773696, 156616240, 164447052, 165828960, 170117640, 170854080, 173102160, 176193270, 179396784, 187939488, 188838720, 193467120, 194420160, 199329760, 205558815, 207722592, 211055040, 219262736, 224245980, 226823520, 230802880, 232160544, 234924360, 239195712, 246670578, 256281120, 257956160, 259653240, 272188224, 274078420, 281909232, 290200680, 296746560, 298994640, 313232480, 328894104, 331657920, 340235280, 346204320, 352386540, 358793568, 375878976, 386934240, 398659520, 411117630, 415445184, 438525472, 448491960, 453647040, 464321088, 469848720, 493341156, 512562240, 519306480, 548156840, 563818464, 580401360, 597989280, 616676445, 626464960, 657788208, 680470560, 692408640, 704773080, 717587136, 773868480, 822235260, 877050944, 896983920, 939697440, 986682312, 1038612960, 1096313680, 1127636928, 1160802720, 1195978560, 1233352890, 1315576416, 1360941120, 1409546160, 1644470520, 1793967840, 1879394880, 1973364624, 2077225920, 2192627360, 2321605440, 2466705780, 2631152832, 2819092320, 3288941040, 3587935680, 3946729248, 4385254720, 4933411560, 5638184640, 6577882080, 7893458496, 9866823120, 13155764160, 19733646240, 39467292480]

約数ペア:

[(1, 39467292480), (2, 19733646240), (3, 13155764160), (4, 9866823120), (5, 7893458496), (6, 6577882080), (7, 5638184640), (8, 4933411560), (9, 4385254720), (10, 3946729248), (11, 3587935680), (12, 3288941040), (14, 2819092320), (15, 2631152832), (16, 2466705780), (17, 2321605440), (18, 2192627360), (19, 2077225920), (20, 1973364624), (21, 1879394880), (22, 1793967840), (24, 1644470520), (28, 1409546160), (29, 1360941120), (30, 1315576416), (32, 1233352890), (33, 1195978560), (34, 1160802720), (35, 1127636928), (36, 1096313680), (38, 1038612960), (40, 986682312), (42, 939697440), (44, 896983920), (45, 877050944), (48, 822235260), (51, 773868480), (55, 717587136), (56, 704773080), (57, 692408640), (58, 680470560), (60, 657788208), (63, 626464960), (64, 616676445), (66, 597989280), (68, 580401360), (70, 563818464), (72, 548156840), (76, 519306480), (77, 512562240), (80, 493341156), (84, 469848720), (85, 464321088), (87, 453647040), (88, 448491960), (90, 438525472), (95, 415445184), (96, 411117630), (99, 398659520), (102, 386934240), (105, 375878976), (110, 358793568), (112, 352386540), (114, 346204320), (116, 340235280), (119, 331657920), (120, 328894104), (126, 313232480), (132, 298994640), (133, 296746560), (136, 290200680), (140, 281909232), (144, 274078420), (145, 272188224), (152, 259653240), (153, 257956160), (154, 256281120), (160, 246670578), (165, 239195712), (168, 234924360), (170, 232160544), (171, 230802880), (174, 226823520), (176, 224245980), (180, 219262736), (187, 211055040), (190, 207722592), (192, 205558815), (198, 199329760), (203, 194420160), (204, 193467120), (209, 188838720), (210, 187939488), (220, 179396784), (224, 176193270), (228, 173102160), (231, 170854080), (232, 170117640), (238, 165828960), (240, 164447052), (252, 156616240), (255, 154773696), (261, 151215680), (264, 149497320), (266, 148373280), (272, 145100340), (280, 140954616), (285, 138481728), (288, 137039210), (290, 136094112), (304, 129826620), (306, 128978080), (308, 128140560), (315, 125292992), (319, 123721920), (320, 123335289), (323, 122189760), (330, 119597856), (336, 117462180), (340, 116080272), (342, 115401440), (348, 113411760), (352, 112122990), (357, 110552640), (360, 109631368), (361, 109327680), (374, 105527520), (380, 103861296), (385, 102512448), (396, 99664880), (399, 98915520), (406, 97210080), (408, 96733560), (418, 94419360), (420, 93969744), (435, 90729408), (440, 89698392), (448, 88096635), (456, 86551080), (462, 85427040), (464, 85058820), (476, 82914480), (480, 82223526), (493, 80055360), (495, 79731904), (504, 78308120), (510, 77386848), (522, 75607840), (528, 74748660), (532, 74186640), (544, 72550170), (551, 71628480), (560, 70477308), (561, 70351680), (570, 69240864), (576, 68519605), (580, 68047056), (595, 66331584), (608, 64913310), (609, 64806720), (612, 64489040), (616, 64070280), (627, 62946240), (630, 62646496), (638, 61860960), (646, 61094880), (660, 59798928), (665, 59349312), (672, 58731090), (680, 58040136), (684, 57700720), (693, 56951360), (696, 56705880), (704, 56061495), (714, 55276320), (720, 54815684), (722, 54663840), (748, 52763760), (760, 51930648), (765, 51591232), (770, 51256224), (792, 49832440), (798, 49457760), (812, 48605040), (816, 48366780), (836, 47209680), (840, 46984872), (855, 46160576), (870, 45364704), (880, 44849196), (912, 43275540), (924, 42713520), (928, 42529410), (935, 42211008), (952, 41457240), (957, 41240640), (960, 41111763), (969, 40729920), (986, 40027680), (990, 39865952), (1008, 39154060), (1015, 38884032), (1020, 38693424), (1044, 37803920), (1045, 37767744), (1056, 37374330), (1064, 37093320), (1071, 36850880), (1083, 36442560), (1088, 36275085), (1102, 35814240), (1120, 35238654), (1122, 35175840), (1140, 34620432), (1155, 34170816), (1160, 34023528), (1190, 33165792), (1197, 32971840), (1216, 32456655), (1218, 32403360), (1224, 32244520), (1232, 32035140), (1254, 31473120), (1260, 31323248), (1276, 30930480), (1292, 30547440), (1305, 30243136), (1309, 30150720), (1320, 29899464), (1330, 29674656), (1344, 29365545), (1360, 29020068), (1368, 28850360), (1386, 28475680), (1392, 28352940), (1428, 27638160), (1440, 27407842), (1444, 27331920), (1463, 26976960), (1479, 26685120), (1496, 26381880), (1520, 25965324), (1530, 25795616), (1540, 25628112), (1584, 24916220), (1595, 24744384), (1596, 24728880), (1615, 24437952), (1624, 24302520), (1632, 24183390), (1653, 23876160), (1672, 23604840), (1680, 23492436), (1683, 23450560), (1710, 23080288), (1740, 22682352), (1760, 22424598), (1785, 22110528), (1805, 21865536), (1824, 21637770), (1827, 21602240), (1848, 21356760), (1856, 21264705), (1870, 21105504), (1881, 20982080), (1904, 20728620), (1914, 20620320), (1938, 20364960), (1972, 20013840), (1980, 19932976), (1995, 19783104), (2016, 19577030), (2030, 19442016), (2040, 19346712), (2088, 18901960), (2090, 18883872), (2112, 18687165), (2128, 18546660), (2142, 18425440), (2166, 18221280), (2204, 17907120), (2233, 17674560), (2240, 17619327), (2244, 17587920), (2261, 17455680), (2280, 17310216), (2310, 17085408), (2320, 17011764), (2380, 16582896), (2394, 16485920), (2436, 16201680), (2448, 16122260), (2464, 16017570), (2465, 16011072), (2508, 15736560), (2520, 15661624), (2527, 15618240), (2552, 15465240), (2584, 15273720), (2610, 15121568), (2618, 15075360), (2640, 14949732), (2660, 14837328), (2720, 14510034), (2736, 14425180), (2755, 14325696), (2772, 14237840), (2784, 14176470), (2805, 14070336), (2856, 13819080), (2871, 13746880), (2880, 13703921), (2888, 13665960), (2907, 13576640), (2926, 13488480), (2958, 13342560), (2992, 13190940), (3040, 12982662), (3045, 12961344), (3060, 12897808), (3080, 12814056), (3135, 12589248), (3168, 12458110), (3190, 12372192), (3192, 12364440), (3230, 12218976), (3248, 12151260), (3249, 12147520), (3264, 12091695), (3306, 11938080), (3344, 11802420), (3360, 11746218), (3366, 11725280), (3420, 11540144), (3451, 11436480), (3465, 11390272), (3480, 11341176), (3520, 11212299), (3553, 11108160), (3570, 11055264), (3610, 10932768), (3648, 10818885), (3654, 10801120), (3696, 10678380), (3740, 10552752), (3762, 10491040), (3808, 10364310), (3828, 10310160), (3857, 10232640), (3876, 10182480), (3927, 10050240), (3944, 10006920), (3960, 9966488), (3971, 9938880), (3990, 9891552), (4032, 9788515), (4060, 9721008), (4080, 9673356), (4176, 9450980), (4180, 9441936), (4256, 9273330), (4284, 9212720), (4332, 9110640), (4389, 8992320), (4408, 8953560), (4437, 8895040), (4466, 8837280), (4488, 8793960), (4522, 8727840), (4560, 8655108), (4620, 8542704), (4640, 8505882), (4760, 8291448), (4785, 8248128), (4788, 8242960), (4845, 8145984), (4872, 8100840), (4896, 8061130), (4928, 8008785), (4930, 8005536), (4959, 7958720), (5016, 7868280), (5040, 7830812), (5054, 7809120), (5104, 7732620), (5168, 7636860), (5220, 7560784), (5236, 7537680), (5280, 7474866), (5320, 7418664), (5355, 7370176), (5415, 7288512), (5423, 7277760), (5440, 7255017), (5472, 7212590), (5510, 7162848), (5544, 7118920), (5568, 7088235), (5610, 7035168), (5712, 6909540), (5742, 6873440), (5776, 6832980), (5814, 6788320), (5852, 6744240), (5916, 6671280), (5984, 6595470), (5985, 6594368), (6061, 6511680), (6080, 6491331), (6090, 6480672), (6120, 6448904), (6137, 6431040), (6160, 6407028), (6270, 6294624), (6336, 6229055), (6380, 6186096), (6384, 6182220), (6460, 6109488), (6496, 6075630), (6498, 6073760), (6545, 6030144), (6612, 5969040), (6688, 5901210), (6699, 5891520), (6720, 5873109), (6732, 5862640), (6783, 5818560), (6840, 5770072), (6902, 5718240), (6930, 5695136), (6960, 5670588), (7106, 5554080), (7140, 5527632), (7220, 5466384), (7308, 5400560), (7315, 5395392), (7392, 5339190), (7395, 5337024), (7480, 5276376), (7524, 5245520), (7581, 5206080), (7616, 5182155), (7656, 5155080), (7714, 5116320), (7752, 5091240), (7854, 5025120), (7888, 5003460), (7920, 4983244), (7942, 4969440), (7980, 4945776), (8120, 4860504), (8160, 4836678), (8265, 4775232), (8352, 4725490), (8360, 4720968), (8415, 4690112), (8512, 4636665), (8568, 4606360), (8664, 4555320), (8778, 4496160), (8816, 4476780), (8874, 4447520), (8932, 4418640), (8976, 4396980), (9044, 4363920), (9120, 4327554), (9135, 4320448), (9240, 4271352), (9280, 4252941), (9367, 4213440), (9405, 4196416), (9520, 4145724), (9570, 4124064), (9576, 4121480), (9690, 4072992), (9744, 4050420), (9792, 4030565), (9860, 4002768), (9918, 3979360), (10032, 3934140), (10080, 3915406), (10108, 3904560), (10208, 3866310), (10336, 3818430), (10353, 3812160), (10440, 3780392), (10469, 3769920), (10472, 3768840), (10560, 3737433), (10640, 3709332), (10659, 3702720), (10710, 3685088), (10830, 3644256), (10846, 3638880), (10944, 3606295), (11020, 3581424), (11088, 3559460), (11165, 3534912), (11220, 3517584), (11305, 3491136), (11424, 3454770), (11484, 3436720), (11552, 3416490), (11571, 3410880), (11628, 3394160), (11704, 3372120), (11781, 3350080), (11832, 3335640), (11913, 3312960), (11968, 3297735), (11970, 3297184), (12122, 3255840), (12180, 3240336), (12240, 3224452), (12274, 3215520), (12320, 3203514), (12540, 3147312), (12635, 3123648), (12760, 3093048), (12768, 3091110), (12920, 3054744), (12992, 3037815), (12996, 3036880), (13090, 3015072), (13167, 2997440), (13224, 2984520), (13376, 2950605), (13398, 2945760), (13464, 2931320), (13566, 2909280), (13680, 2885036), (13804, 2859120), (13860, 2847568), (13920, 2835294), (14212, 2777040), (14280, 2763816), (14355, 2749376), (14440, 2733192), (14535, 2715328), (14616, 2700280), (14630, 2697696), (14784, 2669595), (14790, 2668512), (14960, 2638188), (15048, 2622760), (15162, 2603040), (15312, 2577540), (15428, 2558160), (15504, 2545620), (15708, 2512560), (15776, 2501730), (15840, 2491622), (15884, 2484720), (15960, 2472888), (16240, 2430252), (16245, 2429504), (16269, 2425920), (16320, 2418339), (16530, 2387616), (16704, 2362745), (16720, 2360484), (16830, 2345056), (17136, 2303180), (17255, 2287296), (17328, 2277660), (17556, 2248080), (17632, 2238390), (17748, 2223760), (17765, 2221632), (17864, 2209320), (17952, 2198490), (18088, 2181960), (18183, 2170560), (18240, 2163777), (18270, 2160224), (18411, 2143680), (18480, 2135676), (18734, 2106720), (18810, 2098208), (19040, 2072862), (19140, 2062032), (19152, 2060740), (19285, 2046528), (19380, 2036496), (19488, 2025210), (19635, 2010048), (19720, 2001384), (19836, 1989680), (19855, 1987776), (20064, 1967070), (20097, 1963840), (20160, 1957703), (20216, 1952280), (20349, 1939520), (20416, 1933155), (20672, 1909215), (20706, 1906080), (20880, 1890196), (20938, 1884960), (20944, 1884420), (21280, 1854666), (21318, 1851360), (21420, 1842544), (21660, 1822128), (21692, 1819440), (21945, 1798464), (22040, 1790712), (22176, 1779730), (22185, 1779008), (22330, 1767456), (22440, 1758792), (22610, 1745568), (22743, 1735360), (22848, 1727385), (22968, 1718360), (23104, 1708245), (23142, 1705440), (23256, 1697080), (23408, 1686060), (23562, 1675040), (23664, 1667820), (23826, 1656480), (23940, 1648592), (24244, 1627920), (24360, 1620168), (24480, 1612226), (24548, 1607760), (24640, 1601757), (24795, 1591744), (24871, 1586880), (25080, 1573656), (25270, 1561824), (25520, 1546524), (25536, 1545555), (25840, 1527372), (25992, 1518440), (26180, 1507536), (26334, 1498720), (26448, 1492260), (26796, 1472880), (26928, 1465660), (27115, 1455552), (27132, 1454640), (27360, 1442518), (27608, 1429560), (27720, 1423784), (27797, 1419840), (27840, 1417647), (28101, 1404480), (28424, 1388520), (28560, 1381908), (28710, 1374688), (28880, 1366596), (29070, 1357664), (29232, 1350140), (29260, 1348848), (29580, 1334256), (29920, 1319094), (30096, 1311380), (30305, 1302336), (30324, 1301520), (30624, 1288770), (30685, 1286208), (30856, 1279080), (31008, 1272810), (31059, 1270720), (31407, 1256640), (31416, 1256280), (31552, 1250865), (31680, 1245811), (31768, 1242360), (31920, 1236444), (31977, 1234240), (32480, 1215126), (32490, 1214752), (32538, 1212960), (33060, 1193808), (33440, 1180242), (33495, 1178304), (33660, 1172528), (33915, 1163712), (34272, 1151590), (34510, 1143648), (34656, 1138830), (34713, 1136960), (35112, 1124040), (35264, 1119195), (35496, 1111880), (35530, 1110816), (35728, 1104660), (35739, 1104320), (35904, 1099245), (36176, 1090980), (36366, 1085280), (36540, 1080112), (36822, 1071840), (36960, 1067838), (37468, 1053360), (37620, 1049104), (37905, 1041216), (37961, 1039680), (38080, 1036431), (38280, 1031016), (38304, 1030370), (38570, 1023264), (38760, 1018248), (38976, 1012605), (39270, 1005024), (39440, 1000692), (39672, 994840), (39710, 993888), (40128, 983535), (40194, 981920), (40432, 976140), (40698, 969760), (41412, 953040), (41760, 945098), (41876, 942480), (41888, 942210), (42427, 930240), (42560, 927333), (42636, 925680), (42840, 921272), (42959, 918720), (43320, 911064), (43384, 909720), (43890, 899232), (44080, 895356), (44352, 889865), (44370, 889504), (44660, 883728), (44880, 879396), (45220, 872784), (45486, 867680), (45936, 859180), (46284, 852720), (46512, 848540), (46816, 843030), (46835, 842688), (47124, 837520), (47328, 833910), (47652, 828240), (47880, 824296), (48488, 813960), (48720, 810084), (48807, 808640), (48960, 806113), (49096, 803880), (49590, 795872), (49742, 793440), (50160, 786828), (50540, 780912), (51040, 773262), (51680, 763686), (51765, 762432), (51984, 759220), (52345, 753984), (52360, 753768), (52668, 749360), (52896, 746130), (53295, 740544), (53592, 736440), (53856, 732830), (54230, 727776), (54264, 727320), (54549, 723520), (54720, 721259), (55216, 714780), (55233, 714560), (55440, 711892), (55594, 709920), (56202, 702240), (56848, 694260), (57120, 690954), (57420, 687344), (57760, 683298), (57855, 682176), (58140, 678832), (58464, 675070), (58520, 674424), (58905, 670016), (59160, 667128), (59565, 662592), (59840, 659547), (60192, 655690), (60610, 651168), (60648, 650760), (61248, 644385), (61370, 643104), (61712, 639540), (62016, 636405), (62118, 635360), (62814, 628320), (62832, 628140), (63536, 621180), (63840, 618222), (63954, 617120), (64960, 607563), (64980, 607376), (65076, 606480), (65569, 601920), (65835, 599488), (66120, 596904), (66880, 590121), (66990, 589152), (67320, 586264), (67507, 584640), (67830, 581856), (68544, 575795), (69020, 571824), (69312, 569415), (69426, 568480), (70224, 562020), (70992, 555940), (71060, 555408), (71456, 552330), (71478, 552160), (72352, 545490), (72732, 542640), (73080, 540056), (73283, 538560), (73644, 535920), (73920, 533919), (74613, 528960), (74936, 526680), (75240, 524552), (75810, 520608), (75922, 519840), (76560, 515508), (76608, 515185), (77140, 511632), (77520, 509124), (78540, 502512), (78880, 500346), (79344, 497420), (79420, 496944), (80388, 490960), (80864, 488070), (81345, 485184), (81396, 484880), (82824, 476520), (83391, 473280), (83520, 472549), (83752, 471240), (83776, 471105), (84303, 468160), (84854, 465120), (85272, 462840), (85680, 460636), (85918, 459360), (86640, 455532), (86768, 454860), (87780, 449616), (88160, 447678), (88740, 444752), (89320, 441864), (89760, 439698), (90440, 436392), (90915, 434112), (90972, 433840), (91872, 429590), (92055, 428736), (92568, 426360), (93024, 424270), (93632, 421515), (93670, 421344), (94221, 418880), (94248, 418760), (94656, 416955), (95304, 414120), (95760, 412148), (96976, 406980), (97440, 405042), (97614, 404320), (98192, 401940), (99180, 397936), (99484, 396720), (100320, 393414), (100485, 392768), (101080, 390456), (101745, 387904), (102080, 386631), (103037, 383040), (103360, 381843), (103530, 381216), (103968, 379610), (104690, 376992), (104720, 376884), (105336, 374680), (105792, 373065), (106590, 370272), (107184, 368220), (107712, 366415), (108460, 363888), (108528, 363660), (109098, 361760), (110432, 357390), (110466, 357280), (110880, 355946), (111188, 354960), (112404, 351120), (113696, 347130), (113715, 347072), (113883, 346560), (114240, 345477), (114840, 343672), (115159, 342720), (115520, 341649), (115710, 341088), (116280, 339416), (116928, 337535), (117040, 337212), (117810, 335008), (118320, 333564), (119130, 331296), (120384, 327845), (121220, 325584), (121296, 325380), (122740, 321552), (123424, 319770), (124236, 317680), (124355, 317376), (125628, 314160), (125664, 314070), (127072, 310590), (127281, 310080), (127680, 309111), (127908, 308560), (128877, 306240), (129960, 303688), (130152, 303240), (131138, 300960), (131670, 299744), (132240, 298452), (133980, 294576), (134640, 293132), (135014, 292320), (135660, 290928), (138040, 285912), (138852, 284240), (138985, 283968), (140448, 281010), (140505, 280896), (141984, 277970), (142120, 277704), (142912, 276165), (142956, 276080), (144704, 272745), (145464, 271320), (146160, 270028), (146566, 269280), (147288, 267960), (149226, 264480), (149872, 263340), (150480, 262276), (151620, 260304), (151844, 259920), (153120, 257754), (154280, 255816), (155040, 254562), (155295, 254144), (157035, 251328), (157080, 251256), (157760, 250173), (158688, 248710), (158840, 248472), (159885, 246848), (160776, 245480), (161728, 244035), (162690, 242592), (162792, 242440), (165648, 238260), (166782, 236640), (167504, 235620), (168606, 234080), (169708, 232560), (170544, 231420), (171360, 230318), (171836, 229680), (173280, 227766), (173536, 227430), (173565, 227392), (175560, 224808), (176320, 223839), (177480, 222376), (177973, 221760), (178640, 220932), (178695, 220864), (179520, 219849), (180880, 218196), (181830, 217056), (181944, 216920), (183744, 214795), (184110, 214368), (185136, 213180), (186048, 212135), (187340, 210672), (188442, 209440), (188496, 209380), (189805, 207936), (190608, 207060), (191520, 206074), (193952, 203490), (194880, 202521), (195228, 202160), (196384, 200970), (196707, 200640), (198360, 198968)]