35150734080

素因数分解:

$2^8\times 3^4\times 5^1\times 7^2\times {\mathrm{11}}^1\times {\mathrm{17}}^1\times {\mathrm{37}}^1$

素因数の和:112

約数の個数: 2160

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 17, 18, 20, 21, 22, 24, 27, 28, 30, 32, 33, 34, 35, 36, 37, 40, 42, 44, 45, 48, 49, 51, 54, 55, 56, 60, 63, 64, 66, 68, 70, 72, 74, 77, 80, 81, 84, 85, 88, 90, 96, 98, 99, 102, 105, 108, 110, 111, 112, 119, 120, 126, 128, 132, 135, 136, 140, 144, 147, 148, 153, 154, 160, 162, 165, 168, 170, 176, 180, 185, 187, 189, 192, 196, 198, 204, 210, 216, 220, 222, 224, 231, 238, 240, 245, 252, 255, 256, 259, 264, 270, 272, 280, 288, 294, 296, 297, 306, 308, 315, 320, 324, 330, 333, 336, 340, 352, 357, 360, 370, 374, 378, 384, 385, 392, 396, 405, 407, 408, 420, 432, 440, 441, 444, 448, 459, 462, 476, 480, 490, 495, 504, 510, 518, 528, 539, 540, 544, 555, 560, 561, 567, 576, 588, 592, 594, 595, 612, 616, 629, 630, 640, 648, 660, 666, 672, 680, 693, 704, 714, 720, 735, 740, 748, 756, 765, 768, 770, 777, 784, 792, 810, 814, 816, 833, 840, 864, 880, 882, 888, 891, 896, 918, 924, 935, 945, 952, 960, 980, 990, 999, 1008, 1020, 1036, 1056, 1071, 1078, 1080, 1088, 1110, 1120, 1122, 1134, 1152, 1155, 1176, 1184, 1188, 1190, 1221, 1224, 1232, 1258, 1260, 1280, 1295, 1296, 1309, 1320, 1323, 1332, 1344, 1360, 1377, 1386, 1408, 1428, 1440, 1470, 1480, 1485, 1496, 1512, 1530, 1540, 1554, 1568, 1584, 1617, 1620, 1628, 1632, 1665, 1666, 1680, 1683, 1728, 1760, 1764, 1776, 1782, 1785, 1792, 1813, 1836, 1848, 1870, 1887, 1890, 1904, 1920, 1960, 1980, 1998, 2016, 2035, 2040, 2072, 2079, 2112, 2142, 2156, 2160, 2176, 2205, 2220, 2240, 2244, 2268, 2295, 2304, 2310, 2331, 2352, 2368, 2376, 2380, 2442, 2448, 2464, 2499, 2516, 2520, 2590, 2592, 2618, 2640, 2646, 2664, 2688, 2695, 2720, 2754, 2772, 2805, 2816, 2835, 2849, 2856, 2880, 2940, 2960, 2970, 2992, 2997, 3024, 3060, 3080, 3108, 3136, 3145, 3168, 3213, 3234, 3240, 3256, 3264, 3330, 3332, 3360, 3366, 3456, 3465, 3520, 3528, 3552, 3564, 3570, 3626, 3663, 3672, 3696, 3740, 3774, 3780, 3808, 3840, 3885, 3920, 3927, 3960, 3969, 3996, 4032, 4070, 4080, 4144, 4158, 4165, 4224, 4284, 4312, 4320, 4352, 4403, 4410, 4440, 4455, 4480, 4488, 4536, 4590, 4620, 4662, 4704, 4736, 4752, 4760, 4851, 4884, 4896, 4928, 4995, 4998, 5032, 5040, 5049, 5180, 5184, 5236, 5280, 5292, 5328, 5355, 5376, 5390, 5439, 5440, 5508, 5544, 5610, 5661, 5670, 5698, 5712, 5760, 5880, 5920, 5940, 5984, 5994, 6048, 6105, 6120, 6160, 6216, 6237, 6272, 6290, 6336, 6426, 6468, 6480, 6512, 6528, 6545, 6615, 6660, 6664, 6720, 6732, 6885, 6912, 6919, 6930, 6993, 7040, 7056, 7104, 7128, 7140, 7252, 7326, 7344, 7392, 7480, 7497, 7548, 7560, 7616, 7770, 7840, 7854, 7920, 7938, 7992, 8064, 8085, 8140, 8160, 8288, 8316, 8330, 8415, 8448, 8547, 8568, 8624, 8640, 8806, 8820, 8880, 8910, 8960, 8976, 9065, 9072, 9163, 9180, 9240, 9324, 9408, 9435, 9472, 9504, 9520, 9639, 9702, 9768, 9792, 9856, 9990, 9996, 10064, 10080, 10098, 10360, 10368, 10395, 10472, 10560, 10584, 10656, 10710, 10780, 10878, 10880, 10989, 11016, 11088, 11220, 11322, 11340, 11396, 11424, 11520, 11655, 11760, 11781, 11840, 11880, 11968, 11988, 12096, 12210, 12240, 12320, 12432, 12474, 12495, 12544, 12580, 12672, 12852, 12936, 12960, 13024, 13056, 13090, 13209, 13230, 13320, 13328, 13440, 13464, 13770, 13838, 13860, 13986, 14080, 14112, 14208, 14245, 14256, 14280, 14504, 14553, 14652, 14688, 14784, 14960, 14985, 14994, 15096, 15120, 15147, 15232, 15540, 15680, 15708, 15840, 15876, 15984, 16065, 16128, 16170, 16280, 16317, 16320, 16576, 16632, 16660, 16830, 16983, 17094, 17136, 17248, 17280, 17612, 17640, 17760, 17820, 17952, 18130, 18144, 18315, 18326, 18360, 18480, 18648, 18816, 18870, 19008, 19040, 19278, 19404, 19536, 19584, 19635, 19712, 19845, 19943, 19980, 19992, 20128, 20160, 20196, 20720, 20736, 20757, 20790, 20944, 20979, 21120, 21168, 21312, 21420, 21560, 21756, 21760, 21978, 22015, 22032, 22176, 22440, 22491, 22644, 22680, 22792, 22848, 23310, 23520, 23562, 23680, 23760, 23936, 23976, 24192, 24255, 24420, 24480, 24640, 24864, 24948, 24990, 25160, 25245, 25344, 25641, 25704, 25872, 25920, 26048, 26180, 26418, 26460, 26640, 26656, 26880, 26928, 27195, 27489, 27540, 27676, 27720, 27972, 28224, 28305, 28416, 28490, 28512, 28560, 29008, 29106, 29304, 29376, 29568, 29920, 29970, 29988, 30192, 30240, 30294, 30464, 30821, 31080, 31185, 31360, 31416, 31680, 31752, 31968, 32130, 32340, 32560, 32634, 32640, 32967, 33152, 33264, 33320, 33660, 33966, 34188, 34272, 34496, 34560, 34595, 34965, 35224, 35280, 35343, 35520, 35640, 35904, 36260, 36288, 36630, 36652, 36720, 36960, 37296, 37485, 37632, 37740, 38016, 38080, 38556, 38808, 39072, 39168, 39270, 39627, 39690, 39886, 39960, 39984, 40256, 40320, 40392, 41440, 41514, 41580, 41888, 41958, 42240, 42336, 42624, 42735, 42840, 43120, 43512, 43659, 43956, 44030, 44064, 44352, 44880, 44982, 45288, 45360, 45584, 45696, 45815, 46620, 47040, 47124, 47360, 47520, 47872, 47952, 48195, 48384, 48433, 48510, 48840, 48951, 48960, 49280, 49728, 49896, 49980, 50320, 50490, 50949, 51282, 51408, 51744, 51840, 52096, 52360, 52836, 52920, 53280, 53312, 53856, 54390, 54945, 54978, 55080, 55352, 55440, 55944, 56448, 56610, 56980, 57024, 57120, 58016, 58212, 58608, 58752, 58905, 59136, 59829, 59840, 59940, 59976, 60384, 60480, 60588, 61642, 62160, 62271, 62370, 62720, 62832, 63360, 63504, 63936, 64260, 64680, 65120, 65268, 65280, 65934, 66045, 66304, 66528, 66640, 67320, 67473, 67932, 68376, 68544, 68992, 69190, 69930, 70448, 70560, 70686, 71040, 71280, 71808, 72520, 72576, 72765, 73260, 73304, 73440, 73920, 74592, 74970, 75480, 75735, 76032, 76160, 76923, 77112, 77616, 78144, 78540, 79254, 79380, 79772, 79920, 79968, 80512, 80640, 80784, 81585, 82467, 82880, 83028, 83160, 83776, 83916, 84672, 84915, 85248, 85470, 85680, 86240, 87024, 87318, 87912, 88060, 88128, 88704, 89760, 89964, 90576, 90720, 91168, 91392, 91630, 92463, 93240, 94080, 94248, 95040, 95904, 96390, 96866, 97020, 97680, 97902, 97920, 98560, 99456, 99715, 99792, 99960, 100640, 100980, 101898, 102564, 102816, 103488, 103680, 103785, 104192, 104720, 104895, 105672, 105840, 106029, 106560, 106624, 107712, 108780, 109890, 109956, 110160, 110704, 110880, 111888, 112455, 112896, 113220, 113960, 114048, 114240, 116032, 116424, 117216, 117504, 117810, 118881, 119658, 119680, 119880, 119952, 120768, 120960, 121176, 123284, 124320, 124542, 124740, 125664, 126720, 127008, 127872, 128205, 128520, 129360, 130240, 130536, 131868, 132090, 133056, 133280, 134640, 134946, 135864, 136752, 137088, 137445, 137984, 138380, 139860, 140896, 141120, 141372, 142080, 142560, 143616, 145040, 145152, 145299, 145530, 146520, 146608, 146853, 146880, 147840, 149184, 149940, 150960, 151470, 152320, 153846, 154105, 154224, 155232, 156288, 157080, 158508, 158760, 159544, 159840, 159936, 161024, 161568, 163170, 164835, 164934, 165760, 166056, 166320, 167552, 167832, 169344, 169830, 170940, 171360, 172480, 174048, 174636, 175824, 176120, 176256, 176715, 177408, 179487, 179520, 179928, 181152, 181440, 182336, 183260, 184926, 186480, 186813, 188160, 188496, 190080, 191808, 192780, 193732, 194040, 195360, 195804, 195840, 198135, 198912, 199430, 199584, 199920, 201280, 201960, 203796, 205128, 205632, 206976, 207570, 209440, 209790, 211344, 211680, 212058, 213120, 213248, 215424, 217560, 218295, 219780, 219912, 220320, 221408, 221760, 223776, 224910, 226440, 227920, 228096, 228480, 230769, 232064, 232848, 234432, 235620, 237762, 239316, 239360, 239760, 239904, 241536, 241920, 242165, 242352, 244755, 246568, 247401, 248640, 249084, 249480, 251328, 254016, 254745, 255744, 256410, 257040, 258720, 260480, 261072, 263736, 264180, 266112, 266560, 269280, 269892, 271728, 273504, 274176, 274890, 276760, 277389, 279720, 281792, 282240, 282744, 285120, 290080, 290598, 291060, 293040, 293216, 293706, 293760, 295680, 298368, 299145, 299880, 301920, 302940, 307692, 308210, 308448, 310464, 311355, 312576, 314160, 317016, 317520, 319088, 319680, 319872, 323136, 326340, 329670, 329868, 331520, 332112, 332640, 335104, 335664, 337365, 338688, 339031, 339660, 341880, 342720, 344960, 348096, 349272, 351648, 352240, 352512, 353430, 356643, 358974, 359040, 359856, 362304, 362880, 364672, 366520, 369852, 372960, 373626, 376992, 380160, 383616, 384615, 385560, 387464, 388080, 390720, 391608, 396270, 398860, 399168, 399840, 402560, 403920, 407592, 410256, 411264, 412335, 413952, 415140, 418880, 419580, 422688, 423360, 424116, 426240, 430848, 435120, 435897, 436590, 439560, 439824, 440640, 442816, 443520, 447552, 449820, 452880, 455840, 456960, 461538, 462315, 464128, 465696, 468864, 471240, 475524, 478632, 479520, 479808, 483072, 484330, 484704, 489510, 493136, 494802, 497280, 498168, 498960, 502656, 508032, 509490, 512820, 514080, 517440, 520960, 522144, 527472, 528360, 530145, 532224, 533120, 538461, 538560, 539784, 543456, 547008, 549780, 553520, 554778, 559440, 560439, 563584, 564480, 565488, 570240, 580160, 581196, 582120, 586080, 586432, 587412, 587520, 594405, 596736, 598290, 599760, 603840, 605880, 615384, 616420, 616896, 620928, 622710, 628320, 634032, 635040, 638176, 639360, 639744, 646272, 652680, 659340, 659736, 664224, 665280, 671328, 674730, 678062, 679320, 683760, 685440, 689920, 696192, 698544, 703296, 704480, 706860, 713286, 717948, 718080, 719712, 724608, 725760, 726495, 729344, 733040, 734265, 739704, 742203, 745920, 747252, 753984, 767232, 769230, 771120, 774928, 776160, 781440, 783216, 792540, 797720, 798336, 799680, 805120, 807840, 815184, 820512, 822528, 824670, 830280, 832167, 837760, 839160, 845376, 846720, 848232, 870240, 871794, 873180, 879120, 879648, 881280, 885632, 887040, 895104, 897435, 899640, 905760, 911680, 923076, 924630, 931392, 934065, 937728, 942480, 951048, 957264, 959040, 959616, 968660, 969408, 979020, 986272, 989604, 994560, 996336, 997920, 1005312, 1016064, 1017093, 1018980, 1025640, 1028160, 1034880, 1044288, 1054944, 1056720, 1060290, 1066240, 1076922, 1077120, 1079568, 1086912, 1094016, 1099560, 1107040, 1109556, 1118880, 1120878, 1127168, 1130976, 1140480, 1153845, 1160320, 1162392, 1164240, 1172160, 1172864, 1174824, 1188810, 1196580, 1199520, 1207680, 1211760, 1230768, 1232840, 1233792, 1237005, 1241856, 1245420, 1256640, 1268064, 1270080, 1276352, 1278720, 1292544, 1305360, 1307691, 1318680, 1319472, 1328448, 1330560, 1342656, 1349460, 1356124, 1358640, 1367520, 1370880, 1386945, 1392384, 1397088, 1406592, 1408960, 1413720, 1426572, 1435896, 1439424, 1449216, 1452990, 1466080, 1468530, 1479408, 1484406, 1491840, 1494504, 1507968, 1538460, 1542240, 1549856, 1552320, 1562880, 1566432, 1585080, 1595440, 1596672, 1599360, 1615383, 1615680, 1630368, 1641024, 1649340, 1660560, 1664334, 1675520, 1678320, 1690752, 1693440, 1695155, 1696464, 1740480, 1743588, 1746360, 1758240, 1759296, 1762560, 1771264, 1783215, 1790208, 1794870, 1799280, 1811520, 1823360, 1846152, 1849260, 1862784, 1868130, 1884960, 1902096, 1914528, 1918080, 1919232, 1937320, 1938816, 1958040, 1972544, 1979208, 1992672, 1995840, 2034186, 2037960, 2051280, 2056320, 2069760, 2088576, 2109888, 2113440, 2120580, 2153844, 2154240, 2159136, 2173824, 2179485, 2188032, 2199120, 2214080, 2219112, 2237760, 2241756, 2261952, 2307690, 2320640, 2324784, 2328480, 2344320, 2345728, 2349648, 2377620, 2393160, 2399040, 2415360, 2423520, 2461536, 2465680, 2467584, 2474010, 2490840, 2496501, 2513280, 2536128, 2540160, 2552704, 2610720, 2615382, 2637360, 2638944, 2656896, 2661120, 2685312, 2692305, 2698920, 2712248, 2717280, 2735040, 2773890, 2794176, 2802195, 2813184, 2817920, 2827440, 2853144, 2871792, 2878848, 2905980, 2932160, 2937060, 2958816, 2968812, 2983680, 2989008, 3015936, 3051279, 3076920, 3084480, 3099712, 3104640, 3132864, 3170160, 3190880, 3198720, 3230766, 3231360, 3260736, 3282048, 3298680, 3321120, 3328668, 3356640, 3381504, 3390310, 3392928, 3480960, 3487176, 3492720, 3516480, 3518592, 3566430, 3589740, 3598560, 3623040, 3646720, 3692304, 3698520, 3711015, 3725568, 3736260, 3769920, 3804192, 3829056, 3836160, 3874640, 3877632, 3916080, 3923073, 3945088, 3958416, 3985344, 3991680, 4068372, 4075920, 4102560, 4112640, 4160835, 4177152, 4219776, 4226880, 4241160, 4307688, 4318272, 4347648, 4358970, 4398240, 4428160, 4438224, 4475520, 4483512, 4523904, 4615380, 4649568, 4656960, 4688640, 4699296, 4755240, 4786320, 4798080, 4847040, 4923072, 4931360, 4948020, 4981680, 4993002, 5026560, 5072256, 5080320, 5085465, 5105408, 5221440, 5230764, 5274720, 5277888, 5313792, 5370624, 5384610, 5397840, 5424496, 5434560, 5470080, 5547780, 5588352, 5604390, 5635840, 5654880, 5706288, 5743584, 5757696, 5811960, 5864320, 5874120, 5917632, 5937624, 5978016, 6102558, 6153840, 6168960, 6199424, 6209280, 6265728, 6340320, 6381760, 6461532, 6462720, 6521472, 6538455, 6564096, 6597360, 6642240, 6657336, 6713280, 6780620, 6785856, 6961920, 6974352, 6985440, 7032960, 7037184, 7132860, 7179480, 7197120, 7246080, 7384608, 7397040, 7422030, 7472520, 7539840, 7608384, 7658112, 7749280, 7832160, 7846146, 7890176, 7916832, 7970688, 7983360, 8076915, 8136744, 8151840, 8205120, 8321670, 8439552, 8453760, 8482320, 8615376, 8636544, 8717940, 8796480, 8856320, 8876448, 8951040, 8967024, 9047808, 9153837, 9230760, 9299136, 9313920, 9398592, 9510480, 9572640, 9596160, 9694080, 9846144, 9862720, 9896040, 9963360, 9986004, 10144512, 10170930, 10442880, 10461528, 10549440, 10555776, 10769220, 10795680, 10848992, 10869120, 10940160, 11095560, 11176704, 11208780, 11309760, 11412576, 11487168, 11623920, 11728640, 11748240, 11835264, 11875248, 11956032, 12205116, 12307680, 12337920, 12398848, 12482505, 12531456, 12680640, 12763520, 12923064, 13042944, 13076910, 13194720, 13284480, 13314672, 13426560, 13561240, 13571712, 13948704, 13970880, 14065920, 14265720, 14358960, 14394240, 14769216, 14794080, 14844060, 14945040, 15079680, 15216768, 15256395, 15316224, 15498560, 15664320, 15692292, 15833664, 15941376, 16153830, 16273488, 16303680, 16410240, 16643340, 16907520, 16964640, 17230752, 17273088, 17435880, 17592960, 17752896, 17934048, 18307674, 18461520, 18598272, 18627840, 18797184, 19020960, 19145280, 19388160, 19615365, 19692288, 19725440, 19792080, 19926720, 19972008, 20341860, 20885760, 20923056, 21098880, 21111552, 21538440, 21591360, 21697984, 21738240, 22191120, 22417560, 22619520, 22825152, 22974336, 23247840, 23496480, 23670528, 23750496, 23912064, 24410232, 24615360, 24965010, 25361280, 25527040, 25846128, 26153820, 26389440, 26568960, 26629344, 26853120, 27122480, 27143424, 27461511, 27897408, 27941760, 28531440, 28717920, 28788480, 29538432, 29588160, 29688120, 29890080, 30433536, 30512790, 30997120, 31328640, 31384584, 31667328, 32307660, 32546976, 32607360, 32820480, 33286680, 33929280, 34461504, 34871760, 35185920, 35505792, 35868096, 36615348, 36923040, 37196544, 37594368, 38041920, 38290560, 39230730, 39450880, 39584160, 39853440, 39944016, 40683720, 41846112, 42197760, 43076880, 43182720, 43395968, 44382240, 44835120, 45239040, 45650304, 45769185, 45948672, 46495680, 46992960, 47500992, 47824128, 48820464, 49230720, 49930020, 50722560, 51692256, 52307640, 52778880, 53258688, 54244960, 54923022, 55794816, 55883520, 57062880, 57435840, 59076864, 59176320, 59376240, 59780160, 61025580, 61994240, 62657280, 62769168, 63334656, 64615320, 65093952, 65214720, 66573360, 67858560, 68923008, 69743520, 71011584, 71736192, 73230696, 73846080, 76083840, 76581120, 78461460, 79168320, 79706880, 79888032, 81367440, 83692224, 86153760, 86365440, 86791936, 88764480, 89670240, 91300608, 91538370, 92991360, 93985920, 95001984, 97640928, 98461440, 99860040, 103384512, 104615280, 105557760, 106517376, 108489920, 109846044, 111589632, 114125760, 114871680, 118352640, 118752480, 119560320, 122051160, 125538336, 129230640, 130187904, 133146720, 135717120, 137307555, 137846016, 139487040, 143472384, 146461392, 147692160, 152167680, 156922920, 158336640, 159776064, 162734880, 167384448, 172307520, 177528960, 179340480, 183076740, 185982720, 187971840, 190003968, 195281856, 199720080, 206769024, 209230560, 213034752, 216979840, 219692088, 228251520, 229743360, 237504960, 239120640, 244102320, 251076672, 258461280, 260375808, 266293440, 274615110, 278974080, 292922784, 295384320, 313845840, 316673280, 319552128, 325469760, 334768896, 344615040, 355057920, 358680960, 366153480, 390563712, 399440160, 413538048, 418461120, 433959680, 439384176, 456503040, 475009920, 488204640, 502153344, 516922560, 532586880, 549230220, 557948160, 585845568, 627691680, 639104256, 650939520, 689230080, 717361920, 732306960, 781127424, 798880320, 836922240, 878768352, 950019840, 976409280, 1004306688, 1033845120, 1065173760, 1098460440, 1171691136, 1255383360, 1301879040, 1464613920, 1597760640, 1673844480, 1757536704, 1952818560, 2067690240, 2196920880, 2343382272, 2510766720, 2929227840, 3195521280, 3515073408, 3905637120, 4393841760, 5021533440, 5858455680, 7030146816, 8787683520, 11716911360, 17575367040, 35150734080]

約数ペア:

[(1, 35150734080), (2, 17575367040), (3, 11716911360), (4, 8787683520), (5, 7030146816), (6, 5858455680), (7, 5021533440), (8, 4393841760), (9, 3905637120), (10, 3515073408), (11, 3195521280), (12, 2929227840), (14, 2510766720), (15, 2343382272), (16, 2196920880), (17, 2067690240), (18, 1952818560), (20, 1757536704), (21, 1673844480), (22, 1597760640), (24, 1464613920), (27, 1301879040), (28, 1255383360), (30, 1171691136), (32, 1098460440), (33, 1065173760), (34, 1033845120), (35, 1004306688), (36, 976409280), (37, 950019840), (40, 878768352), (42, 836922240), (44, 798880320), (45, 781127424), (48, 732306960), (49, 717361920), (51, 689230080), (54, 650939520), (55, 639104256), (56, 627691680), (60, 585845568), (63, 557948160), (64, 549230220), (66, 532586880), (68, 516922560), (70, 502153344), (72, 488204640), (74, 475009920), (77, 456503040), (80, 439384176), (81, 433959680), (84, 418461120), (85, 413538048), (88, 399440160), (90, 390563712), (96, 366153480), (98, 358680960), (99, 355057920), (102, 344615040), (105, 334768896), (108, 325469760), (110, 319552128), (111, 316673280), (112, 313845840), (119, 295384320), (120, 292922784), (126, 278974080), (128, 274615110), (132, 266293440), (135, 260375808), (136, 258461280), (140, 251076672), (144, 244102320), (147, 239120640), (148, 237504960), (153, 229743360), (154, 228251520), (160, 219692088), (162, 216979840), (165, 213034752), (168, 209230560), (170, 206769024), (176, 199720080), (180, 195281856), (185, 190003968), (187, 187971840), (189, 185982720), (192, 183076740), (196, 179340480), (198, 177528960), (204, 172307520), (210, 167384448), (216, 162734880), (220, 159776064), (222, 158336640), (224, 156922920), (231, 152167680), (238, 147692160), (240, 146461392), (245, 143472384), (252, 139487040), (255, 137846016), (256, 137307555), (259, 135717120), (264, 133146720), (270, 130187904), (272, 129230640), (280, 125538336), (288, 122051160), (294, 119560320), (296, 118752480), (297, 118352640), (306, 114871680), (308, 114125760), (315, 111589632), (320, 109846044), (324, 108489920), (330, 106517376), (333, 105557760), (336, 104615280), (340, 103384512), (352, 99860040), (357, 98461440), (360, 97640928), (370, 95001984), (374, 93985920), (378, 92991360), (384, 91538370), (385, 91300608), (392, 89670240), (396, 88764480), (405, 86791936), (407, 86365440), (408, 86153760), (420, 83692224), (432, 81367440), (440, 79888032), (441, 79706880), (444, 79168320), (448, 78461460), (459, 76581120), (462, 76083840), (476, 73846080), (480, 73230696), (490, 71736192), (495, 71011584), (504, 69743520), (510, 68923008), (518, 67858560), (528, 66573360), (539, 65214720), (540, 65093952), (544, 64615320), (555, 63334656), (560, 62769168), (561, 62657280), (567, 61994240), (576, 61025580), (588, 59780160), (592, 59376240), (594, 59176320), (595, 59076864), (612, 57435840), (616, 57062880), (629, 55883520), (630, 55794816), (640, 54923022), (648, 54244960), (660, 53258688), (666, 52778880), (672, 52307640), (680, 51692256), (693, 50722560), (704, 49930020), (714, 49230720), (720, 48820464), (735, 47824128), (740, 47500992), (748, 46992960), (756, 46495680), (765, 45948672), (768, 45769185), (770, 45650304), (777, 45239040), (784, 44835120), (792, 44382240), (810, 43395968), (814, 43182720), (816, 43076880), (833, 42197760), (840, 41846112), (864, 40683720), (880, 39944016), (882, 39853440), (888, 39584160), (891, 39450880), (896, 39230730), (918, 38290560), (924, 38041920), (935, 37594368), (945, 37196544), (952, 36923040), (960, 36615348), (980, 35868096), (990, 35505792), (999, 35185920), (1008, 34871760), (1020, 34461504), (1036, 33929280), (1056, 33286680), (1071, 32820480), (1078, 32607360), (1080, 32546976), (1088, 32307660), (1110, 31667328), (1120, 31384584), (1122, 31328640), (1134, 30997120), (1152, 30512790), (1155, 30433536), (1176, 29890080), (1184, 29688120), (1188, 29588160), (1190, 29538432), (1221, 28788480), (1224, 28717920), (1232, 28531440), (1258, 27941760), (1260, 27897408), (1280, 27461511), (1295, 27143424), (1296, 27122480), (1309, 26853120), (1320, 26629344), (1323, 26568960), (1332, 26389440), (1344, 26153820), (1360, 25846128), (1377, 25527040), (1386, 25361280), (1408, 24965010), (1428, 24615360), (1440, 24410232), (1470, 23912064), (1480, 23750496), (1485, 23670528), (1496, 23496480), (1512, 23247840), (1530, 22974336), (1540, 22825152), (1554, 22619520), (1568, 22417560), (1584, 22191120), (1617, 21738240), (1620, 21697984), (1628, 21591360), (1632, 21538440), (1665, 21111552), (1666, 21098880), (1680, 20923056), (1683, 20885760), (1728, 20341860), (1760, 19972008), (1764, 19926720), (1776, 19792080), (1782, 19725440), (1785, 19692288), (1792, 19615365), (1813, 19388160), (1836, 19145280), (1848, 19020960), (1870, 18797184), (1887, 18627840), (1890, 18598272), (1904, 18461520), (1920, 18307674), (1960, 17934048), (1980, 17752896), (1998, 17592960), (2016, 17435880), (2035, 17273088), (2040, 17230752), (2072, 16964640), (2079, 16907520), (2112, 16643340), (2142, 16410240), (2156, 16303680), (2160, 16273488), (2176, 16153830), (2205, 15941376), (2220, 15833664), (2240, 15692292), (2244, 15664320), (2268, 15498560), (2295, 15316224), (2304, 15256395), (2310, 15216768), (2331, 15079680), (2352, 14945040), (2368, 14844060), (2376, 14794080), (2380, 14769216), (2442, 14394240), (2448, 14358960), (2464, 14265720), (2499, 14065920), (2516, 13970880), (2520, 13948704), (2590, 13571712), (2592, 13561240), (2618, 13426560), (2640, 13314672), (2646, 13284480), (2664, 13194720), (2688, 13076910), (2695, 13042944), (2720, 12923064), (2754, 12763520), (2772, 12680640), (2805, 12531456), (2816, 12482505), (2835, 12398848), (2849, 12337920), (2856, 12307680), (2880, 12205116), (2940, 11956032), (2960, 11875248), (2970, 11835264), (2992, 11748240), (2997, 11728640), (3024, 11623920), (3060, 11487168), (3080, 11412576), (3108, 11309760), (3136, 11208780), (3145, 11176704), (3168, 11095560), (3213, 10940160), (3234, 10869120), (3240, 10848992), (3256, 10795680), (3264, 10769220), (3330, 10555776), (3332, 10549440), (3360, 10461528), (3366, 10442880), (3456, 10170930), (3465, 10144512), (3520, 9986004), (3528, 9963360), (3552, 9896040), (3564, 9862720), (3570, 9846144), (3626, 9694080), (3663, 9596160), (3672, 9572640), (3696, 9510480), (3740, 9398592), (3774, 9313920), (3780, 9299136), (3808, 9230760), (3840, 9153837), (3885, 9047808), (3920, 8967024), (3927, 8951040), (3960, 8876448), (3969, 8856320), (3996, 8796480), (4032, 8717940), (4070, 8636544), (4080, 8615376), (4144, 8482320), (4158, 8453760), (4165, 8439552), (4224, 8321670), (4284, 8205120), (4312, 8151840), (4320, 8136744), (4352, 8076915), (4403, 7983360), (4410, 7970688), (4440, 7916832), (4455, 7890176), (4480, 7846146), (4488, 7832160), (4536, 7749280), (4590, 7658112), (4620, 7608384), (4662, 7539840), (4704, 7472520), (4736, 7422030), (4752, 7397040), (4760, 7384608), (4851, 7246080), (4884, 7197120), (4896, 7179480), (4928, 7132860), (4995, 7037184), (4998, 7032960), (5032, 6985440), (5040, 6974352), (5049, 6961920), (5180, 6785856), (5184, 6780620), (5236, 6713280), (5280, 6657336), (5292, 6642240), (5328, 6597360), (5355, 6564096), (5376, 6538455), (5390, 6521472), (5439, 6462720), (5440, 6461532), (5508, 6381760), (5544, 6340320), (5610, 6265728), (5661, 6209280), (5670, 6199424), (5698, 6168960), (5712, 6153840), (5760, 6102558), (5880, 5978016), (5920, 5937624), (5940, 5917632), (5984, 5874120), (5994, 5864320), (6048, 5811960), (6105, 5757696), (6120, 5743584), (6160, 5706288), (6216, 5654880), (6237, 5635840), (6272, 5604390), (6290, 5588352), (6336, 5547780), (6426, 5470080), (6468, 5434560), (6480, 5424496), (6512, 5397840), (6528, 5384610), (6545, 5370624), (6615, 5313792), (6660, 5277888), (6664, 5274720), (6720, 5230764), (6732, 5221440), (6885, 5105408), (6912, 5085465), (6919, 5080320), (6930, 5072256), (6993, 5026560), (7040, 4993002), (7056, 4981680), (7104, 4948020), (7128, 4931360), (7140, 4923072), (7252, 4847040), (7326, 4798080), (7344, 4786320), (7392, 4755240), (7480, 4699296), (7497, 4688640), (7548, 4656960), (7560, 4649568), (7616, 4615380), (7770, 4523904), (7840, 4483512), (7854, 4475520), (7920, 4438224), (7938, 4428160), (7992, 4398240), (8064, 4358970), (8085, 4347648), (8140, 4318272), (8160, 4307688), (8288, 4241160), (8316, 4226880), (8330, 4219776), (8415, 4177152), (8448, 4160835), (8547, 4112640), (8568, 4102560), (8624, 4075920), (8640, 4068372), (8806, 3991680), (8820, 3985344), (8880, 3958416), (8910, 3945088), (8960, 3923073), (8976, 3916080), (9065, 3877632), (9072, 3874640), (9163, 3836160), (9180, 3829056), (9240, 3804192), (9324, 3769920), (9408, 3736260), (9435, 3725568), (9472, 3711015), (9504, 3698520), (9520, 3692304), (9639, 3646720), (9702, 3623040), (9768, 3598560), (9792, 3589740), (9856, 3566430), (9990, 3518592), (9996, 3516480), (10064, 3492720), (10080, 3487176), (10098, 3480960), (10360, 3392928), (10368, 3390310), (10395, 3381504), (10472, 3356640), (10560, 3328668), (10584, 3321120), (10656, 3298680), (10710, 3282048), (10780, 3260736), (10878, 3231360), (10880, 3230766), (10989, 3198720), (11016, 3190880), (11088, 3170160), (11220, 3132864), (11322, 3104640), (11340, 3099712), (11396, 3084480), (11424, 3076920), (11520, 3051279), (11655, 3015936), (11760, 2989008), (11781, 2983680), (11840, 2968812), (11880, 2958816), (11968, 2937060), (11988, 2932160), (12096, 2905980), (12210, 2878848), (12240, 2871792), (12320, 2853144), (12432, 2827440), (12474, 2817920), (12495, 2813184), (12544, 2802195), (12580, 2794176), (12672, 2773890), (12852, 2735040), (12936, 2717280), (12960, 2712248), (13024, 2698920), (13056, 2692305), (13090, 2685312), (13209, 2661120), (13230, 2656896), (13320, 2638944), (13328, 2637360), (13440, 2615382), (13464, 2610720), (13770, 2552704), (13838, 2540160), (13860, 2536128), (13986, 2513280), (14080, 2496501), (14112, 2490840), (14208, 2474010), (14245, 2467584), (14256, 2465680), (14280, 2461536), (14504, 2423520), (14553, 2415360), (14652, 2399040), (14688, 2393160), (14784, 2377620), (14960, 2349648), (14985, 2345728), (14994, 2344320), (15096, 2328480), (15120, 2324784), (15147, 2320640), (15232, 2307690), (15540, 2261952), (15680, 2241756), (15708, 2237760), (15840, 2219112), (15876, 2214080), (15984, 2199120), (16065, 2188032), (16128, 2179485), (16170, 2173824), (16280, 2159136), (16317, 2154240), (16320, 2153844), (16576, 2120580), (16632, 2113440), (16660, 2109888), (16830, 2088576), (16983, 2069760), (17094, 2056320), (17136, 2051280), (17248, 2037960), (17280, 2034186), (17612, 1995840), (17640, 1992672), (17760, 1979208), (17820, 1972544), (17952, 1958040), (18130, 1938816), (18144, 1937320), (18315, 1919232), (18326, 1918080), (18360, 1914528), (18480, 1902096), (18648, 1884960), (18816, 1868130), (18870, 1862784), (19008, 1849260), (19040, 1846152), (19278, 1823360), (19404, 1811520), (19536, 1799280), (19584, 1794870), (19635, 1790208), (19712, 1783215), (19845, 1771264), (19943, 1762560), (19980, 1759296), (19992, 1758240), (20128, 1746360), (20160, 1743588), (20196, 1740480), (20720, 1696464), (20736, 1695155), (20757, 1693440), (20790, 1690752), (20944, 1678320), (20979, 1675520), (21120, 1664334), (21168, 1660560), (21312, 1649340), (21420, 1641024), (21560, 1630368), (21756, 1615680), (21760, 1615383), (21978, 1599360), (22015, 1596672), (22032, 1595440), (22176, 1585080), (22440, 1566432), (22491, 1562880), (22644, 1552320), (22680, 1549856), (22792, 1542240), (22848, 1538460), (23310, 1507968), (23520, 1494504), (23562, 1491840), (23680, 1484406), (23760, 1479408), (23936, 1468530), (23976, 1466080), (24192, 1452990), (24255, 1449216), (24420, 1439424), (24480, 1435896), (24640, 1426572), (24864, 1413720), (24948, 1408960), (24990, 1406592), (25160, 1397088), (25245, 1392384), (25344, 1386945), (25641, 1370880), (25704, 1367520), (25872, 1358640), (25920, 1356124), (26048, 1349460), (26180, 1342656), (26418, 1330560), (26460, 1328448), (26640, 1319472), (26656, 1318680), (26880, 1307691), (26928, 1305360), (27195, 1292544), (27489, 1278720), (27540, 1276352), (27676, 1270080), (27720, 1268064), (27972, 1256640), (28224, 1245420), (28305, 1241856), (28416, 1237005), (28490, 1233792), (28512, 1232840), (28560, 1230768), (29008, 1211760), (29106, 1207680), (29304, 1199520), (29376, 1196580), (29568, 1188810), (29920, 1174824), (29970, 1172864), (29988, 1172160), (30192, 1164240), (30240, 1162392), (30294, 1160320), (30464, 1153845), (30821, 1140480), (31080, 1130976), (31185, 1127168), (31360, 1120878), (31416, 1118880), (31680, 1109556), (31752, 1107040), (31968, 1099560), (32130, 1094016), (32340, 1086912), (32560, 1079568), (32634, 1077120), (32640, 1076922), (32967, 1066240), (33152, 1060290), (33264, 1056720), (33320, 1054944), (33660, 1044288), (33966, 1034880), (34188, 1028160), (34272, 1025640), (34496, 1018980), (34560, 1017093), (34595, 1016064), (34965, 1005312), (35224, 997920), (35280, 996336), (35343, 994560), (35520, 989604), (35640, 986272), (35904, 979020), (36260, 969408), (36288, 968660), (36630, 959616), (36652, 959040), (36720, 957264), (36960, 951048), (37296, 942480), (37485, 937728), (37632, 934065), (37740, 931392), (38016, 924630), (38080, 923076), (38556, 911680), (38808, 905760), (39072, 899640), (39168, 897435), (39270, 895104), (39627, 887040), (39690, 885632), (39886, 881280), (39960, 879648), (39984, 879120), (40256, 873180), (40320, 871794), (40392, 870240), (41440, 848232), (41514, 846720), (41580, 845376), (41888, 839160), (41958, 837760), (42240, 832167), (42336, 830280), (42624, 824670), (42735, 822528), (42840, 820512), (43120, 815184), (43512, 807840), (43659, 805120), (43956, 799680), (44030, 798336), (44064, 797720), (44352, 792540), (44880, 783216), (44982, 781440), (45288, 776160), (45360, 774928), (45584, 771120), (45696, 769230), (45815, 767232), (46620, 753984), (47040, 747252), (47124, 745920), (47360, 742203), (47520, 739704), (47872, 734265), (47952, 733040), (48195, 729344), (48384, 726495), (48433, 725760), (48510, 724608), (48840, 719712), (48951, 718080), (48960, 717948), (49280, 713286), (49728, 706860), (49896, 704480), (49980, 703296), (50320, 698544), (50490, 696192), (50949, 689920), (51282, 685440), (51408, 683760), (51744, 679320), (51840, 678062), (52096, 674730), (52360, 671328), (52836, 665280), (52920, 664224), (53280, 659736), (53312, 659340), (53856, 652680), (54390, 646272), (54945, 639744), (54978, 639360), (55080, 638176), (55352, 635040), (55440, 634032), (55944, 628320), (56448, 622710), (56610, 620928), (56980, 616896), (57024, 616420), (57120, 615384), (58016, 605880), (58212, 603840), (58608, 599760), (58752, 598290), (58905, 596736), (59136, 594405), (59829, 587520), (59840, 587412), (59940, 586432), (59976, 586080), (60384, 582120), (60480, 581196), (60588, 580160), (61642, 570240), (62160, 565488), (62271, 564480), (62370, 563584), (62720, 560439), (62832, 559440), (63360, 554778), (63504, 553520), (63936, 549780), (64260, 547008), (64680, 543456), (65120, 539784), (65268, 538560), (65280, 538461), (65934, 533120), (66045, 532224), (66304, 530145), (66528, 528360), (66640, 527472), (67320, 522144), (67473, 520960), (67932, 517440), (68376, 514080), (68544, 512820), (68992, 509490), (69190, 508032), (69930, 502656), (70448, 498960), (70560, 498168), (70686, 497280), (71040, 494802), (71280, 493136), (71808, 489510), (72520, 484704), (72576, 484330), (72765, 483072), (73260, 479808), (73304, 479520), (73440, 478632), (73920, 475524), (74592, 471240), (74970, 468864), (75480, 465696), (75735, 464128), (76032, 462315), (76160, 461538), (76923, 456960), (77112, 455840), (77616, 452880), (78144, 449820), (78540, 447552), (79254, 443520), (79380, 442816), (79772, 440640), (79920, 439824), (79968, 439560), (80512, 436590), (80640, 435897), (80784, 435120), (81585, 430848), (82467, 426240), (82880, 424116), (83028, 423360), (83160, 422688), (83776, 419580), (83916, 418880), (84672, 415140), (84915, 413952), (85248, 412335), (85470, 411264), (85680, 410256), (86240, 407592), (87024, 403920), (87318, 402560), (87912, 399840), (88060, 399168), (88128, 398860), (88704, 396270), (89760, 391608), (89964, 390720), (90576, 388080), (90720, 387464), (91168, 385560), (91392, 384615), (91630, 383616), (92463, 380160), (93240, 376992), (94080, 373626), (94248, 372960), (95040, 369852), (95904, 366520), (96390, 364672), (96866, 362880), (97020, 362304), (97680, 359856), (97902, 359040), (97920, 358974), (98560, 356643), (99456, 353430), (99715, 352512), (99792, 352240), (99960, 351648), (100640, 349272), (100980, 348096), (101898, 344960), (102564, 342720), (102816, 341880), (103488, 339660), (103680, 339031), (103785, 338688), (104192, 337365), (104720, 335664), (104895, 335104), (105672, 332640), (105840, 332112), (106029, 331520), (106560, 329868), (106624, 329670), (107712, 326340), (108780, 323136), (109890, 319872), (109956, 319680), (110160, 319088), (110704, 317520), (110880, 317016), (111888, 314160), (112455, 312576), (112896, 311355), (113220, 310464), (113960, 308448), (114048, 308210), (114240, 307692), (116032, 302940), (116424, 301920), (117216, 299880), (117504, 299145), (117810, 298368), (118881, 295680), (119658, 293760), (119680, 293706), (119880, 293216), (119952, 293040), (120768, 291060), (120960, 290598), (121176, 290080), (123284, 285120), (124320, 282744), (124542, 282240), (124740, 281792), (125664, 279720), (126720, 277389), (127008, 276760), (127872, 274890), (128205, 274176), (128520, 273504), (129360, 271728), (130240, 269892), (130536, 269280), (131868, 266560), (132090, 266112), (133056, 264180), (133280, 263736), (134640, 261072), (134946, 260480), (135864, 258720), (136752, 257040), (137088, 256410), (137445, 255744), (137984, 254745), (138380, 254016), (139860, 251328), (140896, 249480), (141120, 249084), (141372, 248640), (142080, 247401), (142560, 246568), (143616, 244755), (145040, 242352), (145152, 242165), (145299, 241920), (145530, 241536), (146520, 239904), (146608, 239760), (146853, 239360), (146880, 239316), (147840, 237762), (149184, 235620), (149940, 234432), (150960, 232848), (151470, 232064), (152320, 230769), (153846, 228480), (154105, 228096), (154224, 227920), (155232, 226440), (156288, 224910), (157080, 223776), (158508, 221760), (158760, 221408), (159544, 220320), (159840, 219912), (159936, 219780), (161024, 218295), (161568, 217560), (163170, 215424), (164835, 213248), (164934, 213120), (165760, 212058), (166056, 211680), (166320, 211344), (167552, 209790), (167832, 209440), (169344, 207570), (169830, 206976), (170940, 205632), (171360, 205128), (172480, 203796), (174048, 201960), (174636, 201280), (175824, 199920), (176120, 199584), (176256, 199430), (176715, 198912), (177408, 198135), (179487, 195840), (179520, 195804), (179928, 195360), (181152, 194040), (181440, 193732), (182336, 192780), (183260, 191808), (184926, 190080), (186480, 188496), (186813, 188160)]