357898383360

素因数分解:

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

素因数の和:116

約数の個数: 2080

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 17, 18, 20, 21, 24, 27, 28, 30, 32, 34, 35, 36, 37, 40, 42, 45, 48, 49, 51, 54, 56, 60, 63, 64, 68, 70, 72, 74, 80, 81, 84, 85, 90, 96, 98, 102, 105, 108, 111, 112, 119, 120, 126, 128, 135, 136, 140, 144, 147, 148, 153, 160, 162, 168, 170, 180, 185, 189, 192, 196, 204, 210, 216, 222, 224, 238, 240, 245, 252, 255, 256, 259, 270, 272, 280, 288, 294, 296, 306, 315, 320, 324, 333, 336, 340, 343, 357, 360, 370, 378, 384, 392, 405, 408, 420, 432, 441, 444, 448, 459, 476, 480, 490, 504, 510, 512, 518, 540, 544, 555, 560, 567, 576, 588, 592, 595, 612, 629, 630, 640, 648, 666, 672, 680, 686, 714, 720, 735, 740, 756, 765, 768, 777, 784, 810, 816, 833, 840, 864, 882, 888, 896, 918, 945, 952, 960, 980, 999, 1008, 1020, 1024, 1029, 1036, 1071, 1080, 1088, 1110, 1120, 1134, 1152, 1176, 1184, 1190, 1224, 1258, 1260, 1280, 1295, 1296, 1323, 1332, 1344, 1360, 1372, 1377, 1428, 1440, 1470, 1480, 1512, 1530, 1536, 1554, 1568, 1620, 1632, 1665, 1666, 1680, 1715, 1728, 1764, 1776, 1785, 1792, 1813, 1836, 1887, 1890, 1904, 1920, 1960, 1998, 2016, 2040, 2048, 2058, 2072, 2142, 2160, 2176, 2205, 2220, 2240, 2268, 2295, 2304, 2331, 2352, 2368, 2380, 2448, 2499, 2516, 2520, 2560, 2590, 2592, 2646, 2664, 2688, 2720, 2744, 2754, 2835, 2856, 2880, 2940, 2960, 2997, 3024, 3060, 3072, 3087, 3108, 3136, 3145, 3213, 3240, 3264, 3330, 3332, 3360, 3430, 3456, 3528, 3552, 3570, 3584, 3626, 3672, 3774, 3780, 3808, 3840, 3885, 3920, 3969, 3996, 4032, 4080, 4096, 4116, 4144, 4165, 4284, 4320, 4352, 4403, 4410, 4440, 4480, 4536, 4590, 4608, 4662, 4704, 4736, 4760, 4896, 4995, 4998, 5032, 5040, 5120, 5145, 5180, 5184, 5292, 5328, 5355, 5376, 5439, 5440, 5488, 5508, 5661, 5670, 5712, 5760, 5831, 5880, 5920, 5994, 6048, 6120, 6144, 6174, 6216, 6272, 6290, 6426, 6480, 6528, 6615, 6660, 6664, 6720, 6860, 6885, 6912, 6993, 7056, 7104, 7140, 7168, 7252, 7344, 7497, 7548, 7560, 7616, 7680, 7770, 7840, 7938, 7992, 8064, 8160, 8232, 8288, 8330, 8568, 8640, 8704, 8806, 8820, 8880, 8960, 9065, 9072, 9180, 9216, 9261, 9324, 9408, 9435, 9472, 9520, 9639, 9792, 9990, 9996, 10064, 10080, 10240, 10290, 10360, 10368, 10584, 10656, 10710, 10752, 10878, 10880, 10976, 11016, 11322, 11340, 11424, 11520, 11655, 11662, 11760, 11840, 11988, 12096, 12240, 12288, 12348, 12432, 12495, 12544, 12580, 12691, 12852, 12960, 13056, 13209, 13230, 13320, 13328, 13440, 13720, 13770, 13824, 13986, 14112, 14208, 14280, 14336, 14504, 14688, 14985, 14994, 15096, 15120, 15232, 15360, 15435, 15540, 15680, 15876, 15984, 16065, 16128, 16317, 16320, 16464, 16576, 16660, 16983, 17136, 17280, 17408, 17493, 17612, 17640, 17760, 17920, 18130, 18144, 18360, 18432, 18522, 18648, 18816, 18870, 18944, 19040, 19278, 19584, 19845, 19980, 19992, 20128, 20160, 20480, 20580, 20720, 20736, 20979, 21168, 21312, 21420, 21504, 21756, 21760, 21952, 22015, 22032, 22491, 22644, 22680, 22848, 23040, 23310, 23324, 23520, 23680, 23976, 24192, 24480, 24696, 24864, 24990, 25088, 25160, 25382, 25704, 25920, 26112, 26418, 26460, 26640, 26656, 26880, 27195, 27440, 27540, 27648, 27783, 27972, 28224, 28305, 28416, 28560, 28672, 29008, 29155, 29376, 29970, 29988, 30192, 30240, 30464, 30720, 30821, 30870, 31080, 31360, 31752, 31968, 32130, 32256, 32634, 32640, 32928, 33152, 33320, 33966, 34272, 34560, 34816, 34965, 34986, 35224, 35280, 35520, 35840, 36260, 36288, 36720, 36864, 37044, 37296, 37485, 37632, 37740, 37888, 38073, 38080, 38556, 39168, 39627, 39690, 39960, 39984, 40256, 40320, 41160, 41440, 41472, 41958, 42336, 42624, 42840, 43008, 43512, 43520, 43904, 44030, 44064, 44982, 45288, 45360, 45696, 46080, 46305, 46620, 46648, 47040, 47360, 47952, 48195, 48384, 48951, 48960, 49392, 49728, 49980, 50176, 50320, 50764, 50949, 51408, 51840, 52224, 52479, 52836, 52920, 53280, 53312, 53760, 54390, 54880, 55080, 55296, 55566, 55944, 56448, 56610, 56832, 57120, 58016, 58310, 58752, 59940, 59976, 60384, 60480, 60928, 61440, 61642, 61740, 62160, 62720, 63455, 63504, 63936, 64260, 64512, 65268, 65280, 65856, 66045, 66304, 66640, 67473, 67932, 68544, 69120, 69632, 69930, 69972, 70448, 70560, 71040, 71680, 72520, 72576, 73440, 74088, 74592, 74970, 75264, 75480, 75776, 76146, 76160, 77112, 78336, 79254, 79380, 79920, 79968, 80512, 80640, 81585, 82320, 82880, 82944, 83916, 84672, 84915, 85248, 85680, 86016, 87024, 87040, 87465, 87808, 88060, 88128, 89964, 90576, 90720, 91392, 92160, 92463, 92610, 93240, 93296, 94080, 94720, 95904, 96390, 96768, 97902, 97920, 98784, 99456, 99960, 100352, 100640, 101528, 101898, 102816, 103680, 104448, 104895, 104958, 105672, 105840, 106560, 106624, 107520, 108780, 109760, 110160, 110592, 111132, 111888, 112455, 112896, 113220, 113664, 114219, 114240, 116032, 116620, 117504, 118881, 119880, 119952, 120768, 120960, 121856, 123284, 123480, 124320, 125440, 126910, 127008, 127872, 128520, 129024, 130536, 130560, 131712, 132090, 132608, 133280, 134946, 135864, 137088, 138240, 138915, 139860, 139944, 140896, 141120, 142080, 143360, 145040, 145152, 146853, 146880, 148176, 149184, 149940, 150528, 150960, 151552, 152292, 152320, 154105, 154224, 156672, 157437, 158508, 158760, 159840, 159936, 161024, 161280, 163170, 164640, 165760, 165888, 167832, 169344, 169830, 170496, 171360, 174048, 174080, 174930, 175616, 176120, 176256, 179928, 181152, 181440, 182784, 184320, 184926, 185220, 186480, 186592, 188160, 189440, 190365, 191808, 192780, 193536, 195804, 195840, 197568, 198135, 198912, 199920, 200704, 201280, 203056, 203796, 205632, 207360, 208896, 209790, 209916, 211344, 211680, 213120, 213248, 215040, 215747, 217560, 219520, 220320, 222264, 223776, 224910, 225792, 226440, 227328, 228438, 228480, 232064, 233240, 235008, 237762, 239760, 239904, 241536, 241920, 243712, 244755, 246568, 246960, 248640, 250880, 253820, 254016, 254745, 255744, 257040, 258048, 261072, 261120, 262395, 263424, 264180, 265216, 266560, 269892, 271728, 274176, 276480, 277389, 277830, 279720, 279888, 281792, 282240, 284160, 290080, 290304, 293706, 293760, 296352, 298368, 299880, 301056, 301920, 304584, 304640, 308210, 308448, 313344, 314874, 317016, 317520, 319680, 319872, 322048, 322560, 326340, 329280, 331520, 331776, 335664, 337365, 338688, 339660, 340992, 342657, 342720, 348096, 348160, 349860, 351232, 352240, 352512, 356643, 359856, 362304, 362880, 365568, 369852, 370440, 372960, 373184, 376320, 378880, 380730, 383616, 385560, 387072, 391608, 391680, 395136, 396270, 397824, 399840, 402560, 406112, 407592, 411264, 414720, 419580, 419832, 422688, 423360, 426240, 426496, 430080, 431494, 435120, 439040, 440640, 444528, 447552, 449820, 451584, 452880, 454656, 456876, 456960, 462315, 464128, 466480, 470016, 472311, 475524, 479520, 479808, 483072, 483840, 487424, 489510, 493136, 493920, 497280, 501760, 507640, 508032, 509490, 511488, 514080, 522144, 522240, 524790, 526848, 528360, 530432, 533120, 539784, 543456, 548352, 552960, 554778, 555660, 559440, 559776, 563584, 564480, 568320, 571095, 580160, 580608, 587412, 587520, 592704, 594405, 596736, 599760, 602112, 603840, 609168, 609280, 616420, 616896, 626688, 629748, 634032, 635040, 639360, 639744, 644096, 645120, 647241, 652680, 658560, 663040, 671328, 674730, 677376, 679320, 681984, 685314, 685440, 696192, 699720, 702464, 704480, 705024, 713286, 719712, 724608, 725760, 731136, 734265, 739704, 740880, 745920, 746368, 752640, 757760, 761460, 767232, 771120, 774144, 783216, 783360, 787185, 790272, 792540, 795648, 799680, 805120, 812224, 815184, 822528, 829440, 832167, 839160, 839664, 845376, 846720, 852480, 852992, 862988, 870240, 878080, 881280, 889056, 895104, 899640, 903168, 905760, 913752, 913920, 924630, 928256, 932960, 940032, 944622, 951048, 959040, 959616, 966144, 967680, 979020, 986272, 987840, 994560, 1003520, 1015280, 1016064, 1018980, 1022976, 1027971, 1028160, 1044288, 1044480, 1049580, 1053696, 1056720, 1060864, 1066240, 1078735, 1079568, 1086912, 1096704, 1109556, 1111320, 1118880, 1119552, 1127168, 1128960, 1136640, 1142190, 1160320, 1161216, 1174824, 1175040, 1185408, 1188810, 1193472, 1199520, 1207680, 1218336, 1218560, 1232840, 1233792, 1259496, 1268064, 1270080, 1278720, 1279488, 1288192, 1290240, 1294482, 1305360, 1317120, 1326080, 1342656, 1349460, 1354752, 1358640, 1363968, 1370628, 1370880, 1386945, 1392384, 1399440, 1404928, 1408960, 1410048, 1426572, 1439424, 1449216, 1451520, 1462272, 1468530, 1479408, 1481760, 1491840, 1492736, 1505280, 1522920, 1534464, 1542240, 1566432, 1566720, 1574370, 1580544, 1585080, 1591296, 1599360, 1610240, 1624448, 1630368, 1645056, 1658880, 1664334, 1678320, 1679328, 1690752, 1693440, 1704960, 1705984, 1713285, 1725976, 1740480, 1756160, 1762560, 1778112, 1783215, 1790208, 1799280, 1806336, 1811520, 1827504, 1827840, 1849260, 1856512, 1865920, 1880064, 1889244, 1902096, 1918080, 1919232, 1932288, 1935360, 1941723, 1958040, 1972544, 1975680, 1989120, 2030560, 2032128, 2037960, 2045952, 2055942, 2056320, 2088576, 2099160, 2107392, 2113440, 2132480, 2157470, 2159136, 2173824, 2193408, 2219112, 2222640, 2237760, 2239104, 2254336, 2257920, 2273280, 2284380, 2320640, 2322432, 2349648, 2350080, 2361555, 2370816, 2377620, 2386944, 2399040, 2415360, 2436672, 2437120, 2465680, 2467584, 2496501, 2518992, 2536128, 2540160, 2557440, 2558976, 2576384, 2588964, 2610720, 2634240, 2652160, 2685312, 2698920, 2709504, 2717280, 2741256, 2741760, 2773890, 2784768, 2798880, 2817920, 2820096, 2853144, 2878848, 2898432, 2903040, 2937060, 2958816, 2963520, 2983680, 2985472, 3010560, 3045840, 3068928, 3084480, 3132864, 3133440, 3148740, 3161088, 3170160, 3182592, 3198720, 3220480, 3236205, 3248896, 3260736, 3290112, 3328668, 3356640, 3358656, 3381504, 3386880, 3409920, 3411968, 3426570, 3451952, 3480960, 3512320, 3525120, 3556224, 3566430, 3580416, 3598560, 3623040, 3655008, 3655680, 3698520, 3713024, 3731840, 3778488, 3804192, 3836160, 3838464, 3864576, 3870720, 3883446, 3916080, 3945088, 3951360, 3978240, 4061120, 4064256, 4075920, 4091904, 4111884, 4112640, 4160835, 4177152, 4198320, 4214784, 4226880, 4264960, 4314940, 4318272, 4347648, 4386816, 4438224, 4445280, 4475520, 4478208, 4508672, 4515840, 4568760, 4641280, 4699296, 4700160, 4723110, 4741632, 4755240, 4773888, 4798080, 4830720, 4873344, 4931360, 4935168, 4993002, 5037984, 5072256, 5080320, 5114880, 5117952, 5139855, 5177928, 5221440, 5268480, 5304320, 5370624, 5397840, 5419008, 5434560, 5482512, 5483520, 5547780, 5569536, 5597760, 5635840, 5640192, 5706288, 5757696, 5796864, 5806080, 5825169, 5874120, 5917632, 5927040, 5967360, 5970944, 6091680, 6137856, 6168960, 6265728, 6297480, 6322176, 6340320, 6397440, 6440960, 6472410, 6497792, 6521472, 6580224, 6657336, 6713280, 6717312, 6763008, 6773760, 6819840, 6853140, 6903904, 6961920, 7024640, 7050240, 7112448, 7132860, 7160832, 7197120, 7246080, 7310016, 7311360, 7397040, 7426048, 7463680, 7556976, 7608384, 7672320, 7676928, 7729152, 7766892, 7832160, 7890176, 7902720, 7956480, 8122240, 8128512, 8151840, 8223768, 8225280, 8321670, 8354304, 8396640, 8453760, 8529920, 8629880, 8636544, 8695296, 8876448, 8890560, 8951040, 8956416, 9017344, 9031680, 9137520, 9282560, 9398592, 9400320, 9446220, 9483264, 9510480, 9547776, 9596160, 9661440, 9708615, 9746688, 9862720, 9870336, 9986004, 10075968, 10144512, 10160640, 10229760, 10235904, 10279710, 10355856, 10442880, 10536960, 10741248, 10795680, 10869120, 10965024, 10967040, 11095560, 11139072, 11195520, 11271680, 11412576, 11515392, 11593728, 11612160, 11650338, 11748240, 11835264, 11854080, 11934720, 11941888, 12183360, 12275712, 12337920, 12482505, 12531456, 12594960, 12644352, 12680640, 12794880, 12881920, 12944820, 12995584, 13042944, 13160448, 13314672, 13426560, 13434624, 13526016, 13547520, 13706280, 13807808, 13923840, 14100480, 14224896, 14265720, 14321664, 14394240, 14492160, 14620032, 14794080, 14927360, 15113952, 15216768, 15344640, 15353856, 15533784, 15664320, 15780352, 15805440, 15912960, 16244480, 16257024, 16303680, 16447536, 16450560, 16643340, 16708608, 16793280, 16907520, 17059840, 17259760, 17273088, 17390592, 17475507, 17752896, 17781120, 17902080, 17912832, 18034688, 18275040, 18565120, 18797184, 18892440, 18966528, 19020960, 19192320, 19322880, 19417230, 19493376, 19725440, 19740672, 19972008, 20151936, 20289024, 20321280, 20459520, 20559420, 20711712, 20885760, 21073920, 21482496, 21591360, 21738240, 21930048, 21934080, 22191120, 22278144, 22391040, 22543360, 22825152, 23030784, 23187456, 23300676, 23496480, 23670528, 23708160, 23869440, 23883776, 24366720, 24675840, 24965010, 25062912, 25189920, 25361280, 25589760, 25889640, 25991168, 26085888, 26629344, 26853120, 26869248, 27052032, 27095040, 27412560, 27615616, 27847680, 28200960, 28449792, 28531440, 28643328, 28788480, 28984320, 29125845, 29240064, 29588160, 29854720, 30227904, 30433536, 30689280, 30707712, 31067568, 31328640, 31560704, 31610880, 32488960, 32607360, 32895072, 32901120, 33286680, 33417216, 33586560, 33815040, 34519520, 34546176, 34781184, 34951014, 35505792, 35562240, 35804160, 35825664, 36550080, 37130240, 37594368, 37784880, 37933056, 38041920, 38384640, 38645760, 38834460, 38986752, 39450880, 39481344, 39944016, 40303872, 40578048, 40642560, 41118840, 41423424, 41771520, 42964992, 43182720, 43476480, 43860096, 44382240, 44782080, 45086720, 45650304, 46061568, 46601352, 46992960, 47341056, 47416320, 47738880, 48733440, 49351680, 49930020, 50125824, 50379840, 50722560, 51179520, 51779280, 51982336, 52171776, 53258688, 53706240, 53738496, 54104064, 54825120, 55231232, 55695360, 56899584, 57062880, 57576960, 57968640, 58251690, 58480128, 59176320, 59709440, 60455808, 60867072, 61378560, 62135136, 62657280, 63121408, 63221760, 64977920, 65214720, 65790144, 65802240, 66573360, 66834432, 67173120, 67630080, 69039040, 69092352, 69562368, 69902028, 71011584, 71124480, 71608320, 71651328, 73100160, 75188736, 75569760, 76083840, 76769280, 77668920, 77973504, 78901760, 79888032, 80607744, 81156096, 81285120, 82237680, 82846848, 83543040, 85929984, 86365440, 86952960, 87377535, 87720192, 88764480, 89564160, 90173440, 91300608, 92123136, 93202704, 93985920, 94682112, 94832640, 97466880, 98703360, 99860040, 100251648, 100759680, 101445120, 103558560, 104343552, 106517376, 107412480, 107476992, 109650240, 110462464, 111390720, 113799168, 114125760, 115153920, 115937280, 116503380, 116960256, 118352640, 119418880, 120911616, 121734144, 124270272, 125314560, 126242816, 129955840, 130429440, 131580288, 133146720, 134346240, 135260160, 138078080, 138184704, 139804056, 142023168, 142248960, 143216640, 146200320, 150377472, 151139520, 152167680, 153538560, 155337840, 155947008, 157803520, 159776064, 161215488, 162312192, 164475360, 165693696, 167086080, 172730880, 173905920, 174755070, 175440384, 177528960, 179128320, 182601216, 186405408, 187971840, 189364224, 189665280, 194933760, 197406720, 199720080, 200503296, 201519360, 202890240, 207117120, 208687104, 213034752, 214824960, 214953984, 219300480, 220924928, 228251520, 230307840, 233006760, 233920512, 236705280, 241823232, 243468288, 248540544, 250629120, 259911680, 260858880, 263160576, 266293440, 268692480, 270520320, 276156160, 276369408, 279608112, 284046336, 284497920, 292400640, 300754944, 302279040, 304335360, 310675680, 315607040, 319552128, 322430976, 328950720, 331387392, 334172160, 345461760, 347811840, 349510140, 350880768, 355057920, 358256640, 365202432, 372810816, 375943680, 378728448, 389867520, 399440160, 403038720, 405780480, 414234240, 426069504, 429649920, 438600960, 441849856, 456503040, 460615680, 466013520, 467841024, 473410560, 483646464, 486936576, 497081088, 501258240, 521717760, 526321152, 532586880, 537384960, 552312320, 559216224, 568092672, 568995840, 584801280, 601509888, 604558080, 608670720, 621351360, 631214080, 639104256, 644861952, 657901440, 662774784, 690923520, 699020280, 701761536, 710115840, 730404864, 745621632, 751887360, 779735040, 798880320, 806077440, 811560960, 828468480, 852139008, 877201920, 883699712, 913006080, 932027040, 946821120, 967292928, 994162176, 1002516480, 1043435520, 1052642304, 1065173760, 1074769920, 1104624640, 1118432448, 1136185344, 1169602560, 1209116160, 1217341440, 1242702720, 1278208512, 1315802880, 1325549568, 1381847040, 1398040560, 1403523072, 1420231680, 1460809728, 1491243264, 1503774720, 1597760640, 1612154880, 1656936960, 1704278016, 1754403840, 1826012160, 1864054080, 1893642240, 1934585856, 1988324352, 2105284608, 2130347520, 2209249280, 2236864896, 2339205120, 2418232320, 2434682880, 2485405440, 2556417024, 2631605760, 2651099136, 2796081120, 2840463360, 2982486528, 3007549440, 3195521280, 3224309760, 3313873920, 3408556032, 3508807680, 3652024320, 3728108160, 3976648704, 4210569216, 4260695040, 4418498560, 4473729792, 4836464640, 4970810880, 5112834048, 5263211520, 5592162240, 5680926720, 5964973056, 6391042560, 6627747840, 7017615360, 7304048640, 7456216320, 7953297408, 8521390080, 8947459584, 9672929280, 9941621760, 10225668096, 10526423040, 11184324480, 11929946112, 12782085120, 13255495680, 14912432640, 17042780160, 17894919168, 19883243520, 21052846080, 22368648960, 23859892224, 25564170240, 29824865280, 35789838336, 39766487040, 44737297920, 51128340480, 59649730560, 71579676672, 89474595840, 119299461120, 178949191680, 357898383360]

約数ペア:

[(1, 357898383360), (2, 178949191680), (3, 119299461120), (4, 89474595840), (5, 71579676672), (6, 59649730560), (7, 51128340480), (8, 44737297920), (9, 39766487040), (10, 35789838336), (12, 29824865280), (14, 25564170240), (15, 23859892224), (16, 22368648960), (17, 21052846080), (18, 19883243520), (20, 17894919168), (21, 17042780160), (24, 14912432640), (27, 13255495680), (28, 12782085120), (30, 11929946112), (32, 11184324480), (34, 10526423040), (35, 10225668096), (36, 9941621760), (37, 9672929280), (40, 8947459584), (42, 8521390080), (45, 7953297408), (48, 7456216320), (49, 7304048640), (51, 7017615360), (54, 6627747840), (56, 6391042560), (60, 5964973056), (63, 5680926720), (64, 5592162240), (68, 5263211520), (70, 5112834048), (72, 4970810880), (74, 4836464640), (80, 4473729792), (81, 4418498560), (84, 4260695040), (85, 4210569216), (90, 3976648704), (96, 3728108160), (98, 3652024320), (102, 3508807680), (105, 3408556032), (108, 3313873920), (111, 3224309760), (112, 3195521280), (119, 3007549440), (120, 2982486528), (126, 2840463360), (128, 2796081120), (135, 2651099136), (136, 2631605760), (140, 2556417024), (144, 2485405440), (147, 2434682880), (148, 2418232320), (153, 2339205120), (160, 2236864896), (162, 2209249280), (168, 2130347520), (170, 2105284608), (180, 1988324352), (185, 1934585856), (189, 1893642240), (192, 1864054080), (196, 1826012160), (204, 1754403840), (210, 1704278016), (216, 1656936960), (222, 1612154880), (224, 1597760640), (238, 1503774720), (240, 1491243264), (245, 1460809728), (252, 1420231680), (255, 1403523072), (256, 1398040560), (259, 1381847040), (270, 1325549568), (272, 1315802880), (280, 1278208512), (288, 1242702720), (294, 1217341440), (296, 1209116160), (306, 1169602560), (315, 1136185344), (320, 1118432448), (324, 1104624640), (333, 1074769920), (336, 1065173760), (340, 1052642304), (343, 1043435520), (357, 1002516480), (360, 994162176), (370, 967292928), (378, 946821120), (384, 932027040), (392, 913006080), (405, 883699712), (408, 877201920), (420, 852139008), (432, 828468480), (441, 811560960), (444, 806077440), (448, 798880320), (459, 779735040), (476, 751887360), (480, 745621632), (490, 730404864), (504, 710115840), (510, 701761536), (512, 699020280), (518, 690923520), (540, 662774784), (544, 657901440), (555, 644861952), (560, 639104256), (567, 631214080), (576, 621351360), (588, 608670720), (592, 604558080), (595, 601509888), (612, 584801280), (629, 568995840), (630, 568092672), (640, 559216224), (648, 552312320), (666, 537384960), (672, 532586880), (680, 526321152), (686, 521717760), (714, 501258240), (720, 497081088), (735, 486936576), (740, 483646464), (756, 473410560), (765, 467841024), (768, 466013520), (777, 460615680), (784, 456503040), (810, 441849856), (816, 438600960), (833, 429649920), (840, 426069504), (864, 414234240), (882, 405780480), (888, 403038720), (896, 399440160), (918, 389867520), (945, 378728448), (952, 375943680), (960, 372810816), (980, 365202432), (999, 358256640), (1008, 355057920), (1020, 350880768), (1024, 349510140), (1029, 347811840), (1036, 345461760), (1071, 334172160), (1080, 331387392), (1088, 328950720), (1110, 322430976), (1120, 319552128), (1134, 315607040), (1152, 310675680), (1176, 304335360), (1184, 302279040), (1190, 300754944), (1224, 292400640), (1258, 284497920), (1260, 284046336), (1280, 279608112), (1295, 276369408), (1296, 276156160), (1323, 270520320), (1332, 268692480), (1344, 266293440), (1360, 263160576), (1372, 260858880), (1377, 259911680), (1428, 250629120), (1440, 248540544), (1470, 243468288), (1480, 241823232), (1512, 236705280), (1530, 233920512), (1536, 233006760), (1554, 230307840), (1568, 228251520), (1620, 220924928), (1632, 219300480), (1665, 214953984), (1666, 214824960), (1680, 213034752), (1715, 208687104), (1728, 207117120), (1764, 202890240), (1776, 201519360), (1785, 200503296), (1792, 199720080), (1813, 197406720), (1836, 194933760), (1887, 189665280), (1890, 189364224), (1904, 187971840), (1920, 186405408), (1960, 182601216), (1998, 179128320), (2016, 177528960), (2040, 175440384), (2048, 174755070), (2058, 173905920), (2072, 172730880), (2142, 167086080), (2160, 165693696), (2176, 164475360), (2205, 162312192), (2220, 161215488), (2240, 159776064), (2268, 157803520), (2295, 155947008), (2304, 155337840), (2331, 153538560), (2352, 152167680), (2368, 151139520), (2380, 150377472), (2448, 146200320), (2499, 143216640), (2516, 142248960), (2520, 142023168), (2560, 139804056), (2590, 138184704), (2592, 138078080), (2646, 135260160), (2664, 134346240), (2688, 133146720), (2720, 131580288), (2744, 130429440), (2754, 129955840), (2835, 126242816), (2856, 125314560), (2880, 124270272), (2940, 121734144), (2960, 120911616), (2997, 119418880), (3024, 118352640), (3060, 116960256), (3072, 116503380), (3087, 115937280), (3108, 115153920), (3136, 114125760), (3145, 113799168), (3213, 111390720), (3240, 110462464), (3264, 109650240), (3330, 107476992), (3332, 107412480), (3360, 106517376), (3430, 104343552), (3456, 103558560), (3528, 101445120), (3552, 100759680), (3570, 100251648), (3584, 99860040), (3626, 98703360), (3672, 97466880), (3774, 94832640), (3780, 94682112), (3808, 93985920), (3840, 93202704), (3885, 92123136), (3920, 91300608), (3969, 90173440), (3996, 89564160), (4032, 88764480), (4080, 87720192), (4096, 87377535), (4116, 86952960), (4144, 86365440), (4165, 85929984), (4284, 83543040), (4320, 82846848), (4352, 82237680), (4403, 81285120), (4410, 81156096), (4440, 80607744), (4480, 79888032), (4536, 78901760), (4590, 77973504), (4608, 77668920), (4662, 76769280), (4704, 76083840), (4736, 75569760), (4760, 75188736), (4896, 73100160), (4995, 71651328), (4998, 71608320), (5032, 71124480), (5040, 71011584), (5120, 69902028), (5145, 69562368), (5180, 69092352), (5184, 69039040), (5292, 67630080), (5328, 67173120), (5355, 66834432), (5376, 66573360), (5439, 65802240), (5440, 65790144), (5488, 65214720), (5508, 64977920), (5661, 63221760), (5670, 63121408), (5712, 62657280), (5760, 62135136), (5831, 61378560), (5880, 60867072), (5920, 60455808), (5994, 59709440), (6048, 59176320), (6120, 58480128), (6144, 58251690), (6174, 57968640), (6216, 57576960), (6272, 57062880), (6290, 56899584), (6426, 55695360), (6480, 55231232), (6528, 54825120), (6615, 54104064), (6660, 53738496), (6664, 53706240), (6720, 53258688), (6860, 52171776), (6885, 51982336), (6912, 51779280), (6993, 51179520), (7056, 50722560), (7104, 50379840), (7140, 50125824), (7168, 49930020), (7252, 49351680), (7344, 48733440), (7497, 47738880), (7548, 47416320), (7560, 47341056), (7616, 46992960), (7680, 46601352), (7770, 46061568), (7840, 45650304), (7938, 45086720), (7992, 44782080), (8064, 44382240), (8160, 43860096), (8232, 43476480), (8288, 43182720), (8330, 42964992), (8568, 41771520), (8640, 41423424), (8704, 41118840), (8806, 40642560), (8820, 40578048), (8880, 40303872), (8960, 39944016), (9065, 39481344), (9072, 39450880), (9180, 38986752), (9216, 38834460), (9261, 38645760), (9324, 38384640), (9408, 38041920), (9435, 37933056), (9472, 37784880), (9520, 37594368), (9639, 37130240), (9792, 36550080), (9990, 35825664), (9996, 35804160), (10064, 35562240), (10080, 35505792), (10240, 34951014), (10290, 34781184), (10360, 34546176), (10368, 34519520), (10584, 33815040), (10656, 33586560), (10710, 33417216), (10752, 33286680), (10878, 32901120), (10880, 32895072), (10976, 32607360), (11016, 32488960), (11322, 31610880), (11340, 31560704), (11424, 31328640), (11520, 31067568), (11655, 30707712), (11662, 30689280), (11760, 30433536), (11840, 30227904), (11988, 29854720), (12096, 29588160), (12240, 29240064), (12288, 29125845), (12348, 28984320), (12432, 28788480), (12495, 28643328), (12544, 28531440), (12580, 28449792), (12691, 28200960), (12852, 27847680), (12960, 27615616), (13056, 27412560), (13209, 27095040), (13230, 27052032), (13320, 26869248), (13328, 26853120), (13440, 26629344), (13720, 26085888), (13770, 25991168), (13824, 25889640), (13986, 25589760), (14112, 25361280), (14208, 25189920), (14280, 25062912), (14336, 24965010), (14504, 24675840), (14688, 24366720), (14985, 23883776), (14994, 23869440), (15096, 23708160), (15120, 23670528), (15232, 23496480), (15360, 23300676), (15435, 23187456), (15540, 23030784), (15680, 22825152), (15876, 22543360), (15984, 22391040), (16065, 22278144), (16128, 22191120), (16317, 21934080), (16320, 21930048), (16464, 21738240), (16576, 21591360), (16660, 21482496), (16983, 21073920), (17136, 20885760), (17280, 20711712), (17408, 20559420), (17493, 20459520), (17612, 20321280), (17640, 20289024), (17760, 20151936), (17920, 19972008), (18130, 19740672), (18144, 19725440), (18360, 19493376), (18432, 19417230), (18522, 19322880), (18648, 19192320), (18816, 19020960), (18870, 18966528), (18944, 18892440), (19040, 18797184), (19278, 18565120), (19584, 18275040), (19845, 18034688), (19980, 17912832), (19992, 17902080), (20128, 17781120), (20160, 17752896), (20480, 17475507), (20580, 17390592), (20720, 17273088), (20736, 17259760), (20979, 17059840), (21168, 16907520), (21312, 16793280), (21420, 16708608), (21504, 16643340), (21756, 16450560), (21760, 16447536), (21952, 16303680), (22015, 16257024), (22032, 16244480), (22491, 15912960), (22644, 15805440), (22680, 15780352), (22848, 15664320), (23040, 15533784), (23310, 15353856), (23324, 15344640), (23520, 15216768), (23680, 15113952), (23976, 14927360), (24192, 14794080), (24480, 14620032), (24696, 14492160), (24864, 14394240), (24990, 14321664), (25088, 14265720), (25160, 14224896), (25382, 14100480), (25704, 13923840), (25920, 13807808), (26112, 13706280), (26418, 13547520), (26460, 13526016), (26640, 13434624), (26656, 13426560), (26880, 13314672), (27195, 13160448), (27440, 13042944), (27540, 12995584), (27648, 12944820), (27783, 12881920), (27972, 12794880), (28224, 12680640), (28305, 12644352), (28416, 12594960), (28560, 12531456), (28672, 12482505), (29008, 12337920), (29155, 12275712), (29376, 12183360), (29970, 11941888), (29988, 11934720), (30192, 11854080), (30240, 11835264), (30464, 11748240), (30720, 11650338), (30821, 11612160), (30870, 11593728), (31080, 11515392), (31360, 11412576), (31752, 11271680), (31968, 11195520), (32130, 11139072), (32256, 11095560), (32634, 10967040), (32640, 10965024), (32928, 10869120), (33152, 10795680), (33320, 10741248), (33966, 10536960), (34272, 10442880), (34560, 10355856), (34816, 10279710), (34965, 10235904), (34986, 10229760), (35224, 10160640), (35280, 10144512), (35520, 10075968), (35840, 9986004), (36260, 9870336), (36288, 9862720), (36720, 9746688), (36864, 9708615), (37044, 9661440), (37296, 9596160), (37485, 9547776), (37632, 9510480), (37740, 9483264), (37888, 9446220), (38073, 9400320), (38080, 9398592), (38556, 9282560), (39168, 9137520), (39627, 9031680), (39690, 9017344), (39960, 8956416), (39984, 8951040), (40256, 8890560), (40320, 8876448), (41160, 8695296), (41440, 8636544), (41472, 8629880), (41958, 8529920), (42336, 8453760), (42624, 8396640), (42840, 8354304), (43008, 8321670), (43512, 8225280), (43520, 8223768), (43904, 8151840), (44030, 8128512), (44064, 8122240), (44982, 7956480), (45288, 7902720), (45360, 7890176), (45696, 7832160), (46080, 7766892), (46305, 7729152), (46620, 7676928), (46648, 7672320), (47040, 7608384), (47360, 7556976), (47952, 7463680), (48195, 7426048), (48384, 7397040), (48951, 7311360), (48960, 7310016), (49392, 7246080), (49728, 7197120), (49980, 7160832), (50176, 7132860), (50320, 7112448), (50764, 7050240), (50949, 7024640), (51408, 6961920), (51840, 6903904), (52224, 6853140), (52479, 6819840), (52836, 6773760), (52920, 6763008), (53280, 6717312), (53312, 6713280), (53760, 6657336), (54390, 6580224), (54880, 6521472), (55080, 6497792), (55296, 6472410), (55566, 6440960), (55944, 6397440), (56448, 6340320), (56610, 6322176), (56832, 6297480), (57120, 6265728), (58016, 6168960), (58310, 6137856), (58752, 6091680), (59940, 5970944), (59976, 5967360), (60384, 5927040), (60480, 5917632), (60928, 5874120), (61440, 5825169), (61642, 5806080), (61740, 5796864), (62160, 5757696), (62720, 5706288), (63455, 5640192), (63504, 5635840), (63936, 5597760), (64260, 5569536), (64512, 5547780), (65268, 5483520), (65280, 5482512), (65856, 5434560), (66045, 5419008), (66304, 5397840), (66640, 5370624), (67473, 5304320), (67932, 5268480), (68544, 5221440), (69120, 5177928), (69632, 5139855), (69930, 5117952), (69972, 5114880), (70448, 5080320), (70560, 5072256), (71040, 5037984), (71680, 4993002), (72520, 4935168), (72576, 4931360), (73440, 4873344), (74088, 4830720), (74592, 4798080), (74970, 4773888), (75264, 4755240), (75480, 4741632), (75776, 4723110), (76146, 4700160), (76160, 4699296), (77112, 4641280), (78336, 4568760), (79254, 4515840), (79380, 4508672), (79920, 4478208), (79968, 4475520), (80512, 4445280), (80640, 4438224), (81585, 4386816), (82320, 4347648), (82880, 4318272), (82944, 4314940), (83916, 4264960), (84672, 4226880), (84915, 4214784), (85248, 4198320), (85680, 4177152), (86016, 4160835), (87024, 4112640), (87040, 4111884), (87465, 4091904), (87808, 4075920), (88060, 4064256), (88128, 4061120), (89964, 3978240), (90576, 3951360), (90720, 3945088), (91392, 3916080), (92160, 3883446), (92463, 3870720), (92610, 3864576), (93240, 3838464), (93296, 3836160), (94080, 3804192), (94720, 3778488), (95904, 3731840), (96390, 3713024), (96768, 3698520), (97902, 3655680), (97920, 3655008), (98784, 3623040), (99456, 3598560), (99960, 3580416), (100352, 3566430), (100640, 3556224), (101528, 3525120), (101898, 3512320), (102816, 3480960), (103680, 3451952), (104448, 3426570), (104895, 3411968), (104958, 3409920), (105672, 3386880), (105840, 3381504), (106560, 3358656), (106624, 3356640), (107520, 3328668), (108780, 3290112), (109760, 3260736), (110160, 3248896), (110592, 3236205), (111132, 3220480), (111888, 3198720), (112455, 3182592), (112896, 3170160), (113220, 3161088), (113664, 3148740), (114219, 3133440), (114240, 3132864), (116032, 3084480), (116620, 3068928), (117504, 3045840), (118881, 3010560), (119880, 2985472), (119952, 2983680), (120768, 2963520), (120960, 2958816), (121856, 2937060), (123284, 2903040), (123480, 2898432), (124320, 2878848), (125440, 2853144), (126910, 2820096), (127008, 2817920), (127872, 2798880), (128520, 2784768), (129024, 2773890), (130536, 2741760), (130560, 2741256), (131712, 2717280), (132090, 2709504), (132608, 2698920), (133280, 2685312), (134946, 2652160), (135864, 2634240), (137088, 2610720), (138240, 2588964), (138915, 2576384), (139860, 2558976), (139944, 2557440), (140896, 2540160), (141120, 2536128), (142080, 2518992), (143360, 2496501), (145040, 2467584), (145152, 2465680), (146853, 2437120), (146880, 2436672), (148176, 2415360), (149184, 2399040), (149940, 2386944), (150528, 2377620), (150960, 2370816), (151552, 2361555), (152292, 2350080), (152320, 2349648), (154105, 2322432), (154224, 2320640), (156672, 2284380), (157437, 2273280), (158508, 2257920), (158760, 2254336), (159840, 2239104), (159936, 2237760), (161024, 2222640), (161280, 2219112), (163170, 2193408), (164640, 2173824), (165760, 2159136), (165888, 2157470), (167832, 2132480), (169344, 2113440), (169830, 2107392), (170496, 2099160), (171360, 2088576), (174048, 2056320), (174080, 2055942), (174930, 2045952), (175616, 2037960), (176120, 2032128), (176256, 2030560), (179928, 1989120), (181152, 1975680), (181440, 1972544), (182784, 1958040), (184320, 1941723), (184926, 1935360), (185220, 1932288), (186480, 1919232), (186592, 1918080), (188160, 1902096), (189440, 1889244), (190365, 1880064), (191808, 1865920), (192780, 1856512), (193536, 1849260), (195804, 1827840), (195840, 1827504), (197568, 1811520), (198135, 1806336), (198912, 1799280), (199920, 1790208), (200704, 1783215), (201280, 1778112), (203056, 1762560), (203796, 1756160), (205632, 1740480), (207360, 1725976), (208896, 1713285), (209790, 1705984), (209916, 1704960), (211344, 1693440), (211680, 1690752), (213120, 1679328), (213248, 1678320), (215040, 1664334), (215747, 1658880), (217560, 1645056), (219520, 1630368), (220320, 1624448), (222264, 1610240), (223776, 1599360), (224910, 1591296), (225792, 1585080), (226440, 1580544), (227328, 1574370), (228438, 1566720), (228480, 1566432), (232064, 1542240), (233240, 1534464), (235008, 1522920), (237762, 1505280), (239760, 1492736), (239904, 1491840), (241536, 1481760), (241920, 1479408), (243712, 1468530), (244755, 1462272), (246568, 1451520), (246960, 1449216), (248640, 1439424), (250880, 1426572), (253820, 1410048), (254016, 1408960), (254745, 1404928), (255744, 1399440), (257040, 1392384), (258048, 1386945), (261072, 1370880), (261120, 1370628), (262395, 1363968), (263424, 1358640), (264180, 1354752), (265216, 1349460), (266560, 1342656), (269892, 1326080), (271728, 1317120), (274176, 1305360), (276480, 1294482), (277389, 1290240), (277830, 1288192), (279720, 1279488), (279888, 1278720), (281792, 1270080), (282240, 1268064), (284160, 1259496), (290080, 1233792), (290304, 1232840), (293706, 1218560), (293760, 1218336), (296352, 1207680), (298368, 1199520), (299880, 1193472), (301056, 1188810), (301920, 1185408), (304584, 1175040), (304640, 1174824), (308210, 1161216), (308448, 1160320), (313344, 1142190), (314874, 1136640), (317016, 1128960), (317520, 1127168), (319680, 1119552), (319872, 1118880), (322048, 1111320), (322560, 1109556), (326340, 1096704), (329280, 1086912), (331520, 1079568), (331776, 1078735), (335664, 1066240), (337365, 1060864), (338688, 1056720), (339660, 1053696), (340992, 1049580), (342657, 1044480), (342720, 1044288), (348096, 1028160), (348160, 1027971), (349860, 1022976), (351232, 1018980), (352240, 1016064), (352512, 1015280), (356643, 1003520), (359856, 994560), (362304, 987840), (362880, 986272), (365568, 979020), (369852, 967680), (370440, 966144), (372960, 959616), (373184, 959040), (376320, 951048), (378880, 944622), (380730, 940032), (383616, 932960), (385560, 928256), (387072, 924630), (391608, 913920), (391680, 913752), (395136, 905760), (396270, 903168), (397824, 899640), (399840, 895104), (402560, 889056), (406112, 881280), (407592, 878080), (411264, 870240), (414720, 862988), (419580, 852992), (419832, 852480), (422688, 846720), (423360, 845376), (426240, 839664), (426496, 839160), (430080, 832167), (431494, 829440), (435120, 822528), (439040, 815184), (440640, 812224), (444528, 805120), (447552, 799680), (449820, 795648), (451584, 792540), (452880, 790272), (454656, 787185), (456876, 783360), (456960, 783216), (462315, 774144), (464128, 771120), (466480, 767232), (470016, 761460), (472311, 757760), (475524, 752640), (479520, 746368), (479808, 745920), (483072, 740880), (483840, 739704), (487424, 734265), (489510, 731136), (493136, 725760), (493920, 724608), (497280, 719712), (501760, 713286), (507640, 705024), (508032, 704480), (509490, 702464), (511488, 699720), (514080, 696192), (522144, 685440), (522240, 685314), (524790, 681984), (526848, 679320), (528360, 677376), (530432, 674730), (533120, 671328), (539784, 663040), (543456, 658560), (548352, 652680), (552960, 647241), (554778, 645120), (555660, 644096), (559440, 639744), (559776, 639360), (563584, 635040), (564480, 634032), (568320, 629748), (571095, 626688), (580160, 616896), (580608, 616420), (587412, 609280), (587520, 609168), (592704, 603840), (594405, 602112), (596736, 599760)]