57478599360

素因数分解:

$2^6\times 3^2\times 5^1\times 7^2\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{19}}^1\times {\mathrm{97}}^1$

素因数の和:183

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 17, 18, 19, 20, 21, 24, 26, 28, 30, 32, 34, 35, 36, 38, 39, 40, 42, 45, 48, 49, 51, 52, 56, 57, 60, 63, 64, 65, 68, 70, 72, 76, 78, 80, 84, 85, 90, 91, 95, 96, 97, 98, 102, 104, 105, 112, 114, 117, 119, 120, 126, 130, 133, 136, 140, 144, 147, 152, 153, 156, 160, 168, 170, 171, 180, 182, 190, 192, 194, 195, 196, 204, 208, 210, 221, 224, 228, 234, 238, 240, 245, 247, 252, 255, 260, 266, 272, 273, 280, 285, 288, 291, 294, 304, 306, 312, 315, 320, 323, 336, 340, 342, 357, 360, 364, 380, 388, 390, 392, 399, 408, 416, 420, 441, 442, 448, 455, 456, 468, 476, 480, 485, 490, 494, 504, 510, 520, 532, 544, 546, 560, 570, 576, 582, 585, 588, 595, 608, 612, 624, 630, 637, 646, 663, 665, 672, 679, 680, 684, 714, 720, 728, 735, 741, 760, 765, 776, 780, 784, 798, 816, 819, 832, 833, 840, 855, 873, 882, 884, 910, 912, 931, 936, 952, 960, 969, 970, 980, 988, 1008, 1020, 1040, 1064, 1071, 1088, 1092, 1105, 1120, 1140, 1164, 1170, 1176, 1190, 1197, 1216, 1224, 1235, 1248, 1260, 1261, 1274, 1292, 1326, 1330, 1344, 1358, 1360, 1365, 1368, 1428, 1440, 1455, 1456, 1470, 1482, 1520, 1530, 1547, 1552, 1560, 1568, 1596, 1615, 1632, 1638, 1649, 1666, 1680, 1710, 1729, 1746, 1764, 1768, 1785, 1820, 1824, 1843, 1862, 1872, 1904, 1911, 1938, 1940, 1960, 1976, 1989, 1995, 2016, 2037, 2040, 2080, 2128, 2142, 2184, 2205, 2210, 2223, 2240, 2261, 2280, 2328, 2340, 2352, 2380, 2394, 2448, 2470, 2496, 2499, 2520, 2522, 2548, 2584, 2652, 2660, 2716, 2720, 2730, 2736, 2793, 2856, 2880, 2907, 2910, 2912, 2940, 2964, 3040, 3060, 3094, 3104, 3120, 3136, 3185, 3192, 3230, 3264, 3276, 3298, 3315, 3332, 3360, 3395, 3420, 3458, 3492, 3528, 3536, 3570, 3640, 3648, 3686, 3705, 3724, 3744, 3783, 3808, 3822, 3876, 3880, 3920, 3952, 3978, 3990, 4032, 4074, 4080, 4095, 4160, 4165, 4199, 4256, 4284, 4365, 4368, 4410, 4420, 4446, 4522, 4560, 4641, 4655, 4656, 4680, 4704, 4753, 4760, 4788, 4845, 4896, 4940, 4947, 4998, 5040, 5044, 5096, 5168, 5187, 5304, 5320, 5355, 5432, 5440, 5460, 5472, 5529, 5586, 5712, 5733, 5814, 5820, 5824, 5880, 5928, 5985, 6080, 6111, 6120, 6188, 6208, 6240, 6305, 6370, 6384, 6460, 6552, 6596, 6630, 6664, 6720, 6783, 6790, 6840, 6916, 6984, 7056, 7072, 7140, 7280, 7372, 7410, 7448, 7488, 7497, 7566, 7616, 7644, 7735, 7752, 7760, 7840, 7904, 7956, 7980, 8148, 8160, 8190, 8245, 8330, 8379, 8398, 8512, 8568, 8645, 8730, 8736, 8820, 8827, 8840, 8892, 9044, 9120, 9215, 9282, 9310, 9312, 9360, 9408, 9506, 9520, 9555, 9576, 9690, 9792, 9880, 9894, 9945, 9996, 10080, 10088, 10185, 10192, 10336, 10374, 10608, 10640, 10710, 10829, 10864, 10920, 10944, 11058, 11115, 11172, 11305, 11349, 11424, 11466, 11543, 11628, 11640, 11760, 11856, 11970, 12103, 12222, 12240, 12376, 12480, 12495, 12597, 12610, 12740, 12768, 12901, 12920, 13104, 13192, 13260, 13328, 13566, 13580, 13680, 13832, 13923, 13965, 13968, 14112, 14144, 14259, 14280, 14535, 14560, 14744, 14820, 14841, 14896, 14994, 15132, 15288, 15470, 15504, 15520, 15561, 15680, 15808, 15827, 15912, 15960, 16296, 16320, 16380, 16490, 16587, 16660, 16758, 16796, 17136, 17290, 17460, 17472, 17640, 17654, 17680, 17784, 18088, 18240, 18430, 18564, 18620, 18624, 18720, 18915, 19012, 19040, 19110, 19152, 19380, 19760, 19788, 19890, 19992, 20160, 20176, 20349, 20370, 20384, 20672, 20748, 20995, 21216, 21280, 21420, 21437, 21658, 21728, 21840, 22116, 22230, 22344, 22610, 22698, 22848, 22932, 23086, 23205, 23256, 23280, 23520, 23712, 23765, 23940, 23959, 24206, 24444, 24480, 24735, 24752, 24990, 25194, 25220, 25480, 25536, 25802, 25840, 25935, 26208, 26384, 26481, 26520, 26656, 27132, 27160, 27360, 27645, 27664, 27846, 27930, 27936, 28224, 28518, 28560, 28665, 29070, 29120, 29393, 29488, 29640, 29682, 29792, 29988, 30264, 30555, 30576, 30940, 31008, 31040, 31122, 31331, 31654, 31824, 31920, 32487, 32592, 32760, 32980, 33174, 33320, 33516, 33592, 33915, 34272, 34580, 34629, 34920, 35280, 35308, 35360, 35568, 36176, 36309, 36860, 37128, 37240, 37440, 37485, 37791, 37830, 38024, 38080, 38220, 38304, 38703, 38760, 39520, 39576, 39780, 39984, 40352, 40698, 40740, 40768, 41496, 41895, 41990, 42432, 42560, 42777, 42840, 42874, 43316, 43456, 43680, 44135, 44232, 44460, 44688, 45220, 45396, 45864, 46172, 46410, 46512, 46560, 47040, 47424, 47481, 47530, 47880, 47918, 48412, 48888, 48960, 49470, 49504, 49980, 50388, 50440, 50960, 51604, 51680, 51870, 52416, 52768, 52962, 53040, 53312, 54145, 54264, 54320, 54720, 55290, 55328, 55692, 55860, 55872, 56745, 57036, 57120, 57330, 57715, 58140, 58786, 58976, 59280, 59364, 59584, 59976, 60515, 60528, 61110, 61152, 61789, 61880, 62016, 62244, 62662, 62985, 63308, 63648, 63840, 64311, 64505, 64974, 65184, 65520, 65960, 66348, 66640, 67032, 67184, 67830, 68544, 69160, 69258, 69615, 69840, 70560, 70616, 70720, 71136, 71295, 71877, 72352, 72618, 73720, 74205, 74256, 74480, 74970, 75582, 75660, 76048, 76440, 76608, 77406, 77520, 77805, 79040, 79135, 79152, 79443, 79560, 79968, 80704, 80801, 81396, 81480, 82935, 82992, 83790, 83980, 85554, 85680, 85748, 86632, 87360, 88179, 88270, 88464, 88920, 89376, 90307, 90440, 90792, 91728, 92344, 92820, 93024, 93120, 93993, 94962, 95060, 95760, 95836, 96824, 97461, 97776, 98940, 99008, 99960, 100776, 100880, 101745, 101920, 103208, 103360, 103740, 103887, 105536, 105924, 106080, 107185, 108290, 108528, 108640, 108927, 110580, 110656, 111384, 111720, 113490, 114072, 114240, 114660, 115430, 116109, 116280, 117572, 117952, 118560, 118728, 119795, 119952, 121030, 121056, 122220, 122304, 123578, 123760, 124488, 125324, 125970, 126616, 127296, 127680, 128622, 129010, 129948, 130368, 131040, 131920, 132405, 132696, 133280, 134064, 134368, 135660, 138320, 138516, 139230, 139680, 141120, 141232, 142272, 142443, 142590, 143754, 144704, 145236, 146965, 147440, 148410, 148512, 148960, 149940, 150059, 151164, 151320, 152096, 152880, 154812, 155040, 155610, 156655, 158270, 158304, 158886, 159120, 159936, 161602, 162435, 162792, 162960, 165870, 165984, 167580, 167713, 167960, 171108, 171360, 171496, 173145, 173264, 176358, 176540, 176928, 177840, 178752, 180614, 180880, 181545, 181584, 183456, 184688, 185367, 185640, 186048, 187986, 188955, 189924, 190120, 191520, 191672, 192933, 193515, 193648, 194922, 195552, 197880, 199920, 201552, 201760, 203490, 203840, 205751, 206416, 207480, 207774, 211848, 212160, 213885, 214370, 215631, 216580, 217056, 217280, 217854, 219317, 221160, 222768, 223440, 226980, 228144, 229320, 230860, 232218, 232560, 235144, 237120, 237405, 237456, 239590, 239904, 242060, 242112, 242403, 244440, 247156, 247520, 248976, 250648, 251940, 253232, 257244, 258020, 259896, 262080, 263840, 264537, 264810, 265392, 266560, 268128, 268736, 270921, 271320, 276640, 277032, 278460, 279360, 281979, 282464, 284886, 285180, 287508, 290472, 293930, 294880, 296820, 297024, 297920, 299880, 300118, 302328, 302640, 304192, 305760, 308945, 309624, 310080, 311220, 313310, 316540, 316608, 317772, 318240, 321555, 323204, 324870, 325584, 325920, 331740, 331968, 335160, 335426, 335920, 342216, 342720, 342992, 346290, 346528, 352716, 353080, 353856, 355680, 359385, 361228, 361760, 363090, 363168, 366912, 369376, 370734, 371280, 375972, 377910, 379848, 380240, 383040, 383344, 385866, 387030, 387296, 389844, 391104, 395760, 397215, 399840, 403104, 403520, 404005, 406980, 407303, 411502, 412832, 414960, 415548, 423696, 427770, 428740, 431262, 433160, 434112, 435708, 438634, 440895, 442320, 445536, 446880, 450177, 451535, 453960, 456288, 458640, 461720, 464436, 465120, 469965, 470288, 474810, 474912, 479180, 479808, 484120, 484806, 487305, 488880, 494312, 495040, 497952, 501296, 503139, 503880, 506464, 514488, 516040, 519435, 519792, 527680, 529074, 529620, 530784, 536256, 541842, 542640, 544635, 553280, 554064, 556101, 556920, 563958, 564928, 569772, 570360, 575016, 580545, 580944, 587860, 589760, 593640, 599760, 600236, 604656, 605280, 611520, 617253, 617890, 619248, 622440, 626620, 633080, 635544, 636480, 643110, 646408, 649740, 651168, 651840, 657951, 663480, 670320, 670852, 671840, 684432, 685984, 692580, 693056, 705432, 706160, 711360, 712215, 718770, 722456, 723520, 726180, 726336, 727209, 738752, 741468, 742560, 750295, 751944, 755820, 759696, 760480, 766688, 771732, 774060, 774592, 779688, 791520, 794430, 799680, 806208, 808010, 812763, 813960, 814606, 823004, 825664, 829920, 831096, 838565, 847392, 855540, 857480, 862524, 866320, 871416, 877268, 881790, 884640, 891072, 893760, 900354, 903070, 907920, 912576, 917280, 923440, 926835, 928872, 930240, 939930, 940576, 949620, 949824, 958360, 964665, 968240, 969612, 974610, 977760, 988624, 995904, 1002592, 1006278, 1007760, 1012928, 1028755, 1028976, 1032080, 1038870, 1039584, 1050413, 1058148, 1059240, 1061568, 1078155, 1083684, 1085280, 1089270, 1096585, 1108128, 1112202, 1113840, 1127916, 1139544, 1140720, 1150032, 1161090, 1161888, 1173991, 1175720, 1187280, 1199520, 1200472, 1209312, 1210560, 1212015, 1221909, 1234506, 1235780, 1238496, 1244880, 1253240, 1266160, 1271088, 1286220, 1292816, 1299480, 1302336, 1315902, 1322685, 1326960, 1340640, 1341704, 1343680, 1350531, 1354605, 1368864, 1371968, 1385160, 1409895, 1410864, 1412320, 1424430, 1437540, 1444912, 1452360, 1454418, 1482936, 1485120, 1500590, 1503888, 1509417, 1511640, 1519392, 1520960, 1533376, 1535219, 1543464, 1548120, 1559376, 1583040, 1588860, 1616020, 1625526, 1627920, 1629212, 1646008, 1659840, 1662192, 1677130, 1694784, 1711080, 1714960, 1725048, 1732640, 1742832, 1754536, 1763580, 1769280, 1800708, 1806140, 1815840, 1834560, 1846880, 1851759, 1853670, 1857744, 1879860, 1881152, 1899240, 1916720, 1929330, 1936480, 1939224, 1949220, 1955520, 1973853, 1977248, 2005184, 2012556, 2015520, 2036515, 2057510, 2057952, 2064160, 2077740, 2079168, 2100826, 2116296, 2118480, 2156310, 2167368, 2170560, 2178540, 2193170, 2216256, 2224404, 2227680, 2250885, 2255832, 2279088, 2281440, 2300064, 2322180, 2323776, 2347982, 2351440, 2374560, 2399040, 2400944, 2418624, 2424030, 2443818, 2469012, 2471560, 2476992, 2489760, 2506480, 2515695, 2532320, 2542176, 2572440, 2585632, 2598960, 2631804, 2645370, 2653920, 2681280, 2683408, 2701062, 2709210, 2737728, 2770320, 2780505, 2819790, 2821728, 2824640, 2848860, 2851121, 2875080, 2889824, 2904720, 2908836, 2965872, 3001180, 3007776, 3018834, 3023280, 3038784, 3070438, 3086265, 3086928, 3096240, 3118752, 3151239, 3177720, 3232040, 3251052, 3255840, 3258424, 3289755, 3292016, 3324384, 3354260, 3422160, 3429920, 3450096, 3465280, 3485664, 3509072, 3521973, 3527160, 3601416, 3612280, 3631680, 3636045, 3665727, 3693760, 3703518, 3707340, 3715488, 3759720, 3798480, 3833440, 3858660, 3872960, 3878448, 3898440, 3947706, 3954496, 4025112, 4031040, 4063815, 4073030, 4115020, 4115904, 4128320, 4155480, 4201652, 4232592, 4236960, 4312620, 4334736, 4357080, 4386340, 4448808, 4455360, 4501770, 4511664, 4558176, 4562880, 4600128, 4605657, 4644360, 4695964, 4702880, 4749120, 4801888, 4848060, 4887636, 4938024, 4943120, 4979520, 5012960, 5031390, 5064640, 5084352, 5144880, 5171264, 5197920, 5252065, 5263608, 5290740, 5307840, 5366816, 5402124, 5418420, 5540640, 5561010, 5639580, 5643456, 5697720, 5702242, 5750160, 5779648, 5809440, 5817672, 5869955, 5931744, 6002360, 6015552, 6037668, 6046560, 6109545, 6140876, 6172530, 6173856, 6192480, 6237504, 6302478, 6355440, 6464080, 6502104, 6511680, 6516848, 6579510, 6584032, 6648768, 6708520, 6752655, 6844320, 6859840, 6900192, 6971328, 7018144, 7043946, 7054320, 7202832, 7224560, 7272090, 7331454, 7407036, 7414680, 7430976, 7519440, 7547085, 7596960, 7666880, 7676095, 7717320, 7756896, 7796880, 7895412, 8050224, 8127630, 8146060, 8230040, 8310960, 8403304, 8465184, 8473920, 8553363, 8625240, 8669472, 8714160, 8772680, 8897616, 9003540, 9023328, 9116352, 9211314, 9258795, 9288720, 9391928, 9405760, 9453717, 9603776, 9696120, 9775272, 9869265, 9876048, 9886240, 10025920, 10062780, 10289760, 10395840, 10504130, 10527216, 10565919, 10581480, 10733632, 10804248, 10836840, 11081280, 11122020, 11279160, 11395440, 11404484, 11500320, 11618880, 11635344, 11739910, 11863488, 12004720, 12075336, 12093120, 12219090, 12281752, 12345060, 12347712, 12384960, 12604956, 12710880, 12928160, 13004208, 13033696, 13159020, 13168064, 13417040, 13505310, 13688640, 13800384, 13816971, 14036288, 14087892, 14108640, 14255605, 14405664, 14449120, 14544180, 14662908, 14814072, 14829360, 15038880, 15094170, 15193920, 15352190, 15434640, 15513792, 15593760, 15756195, 15790824, 16100448, 16255260, 16292120, 16460080, 16621920, 16806608, 16930368, 17106726, 17250480, 17338944, 17428320, 17545360, 17609865, 17795232, 18007080, 18046656, 18328635, 18422628, 18517590, 18577440, 18783856, 18907434, 19392240, 19550544, 19738530, 19752096, 19772480, 19957847, 20125560, 20579520, 21008260, 21054432, 21131838, 21162960, 21608496, 21673680, 22244040, 22558320, 22790880, 22808968, 23000640, 23028285, 23270688, 23479820, 24009440, 24150672, 24438180, 24563504, 24690120, 25209912, 25421760, 25660089, 25856320, 26008416, 26067392, 26318040, 26834080, 27010620, 27633942, 28175784, 28217280, 28511210, 28811328, 28898240, 29088360, 29325816, 29628144, 29658720, 30077760, 30188340, 30704380, 30869280, 31187520, 31512390, 31581648, 32200896, 32510520, 32584240, 32920160, 33243840, 33613216, 34213452, 34500960, 34856640, 35090720, 35219730, 35590464, 36014160, 36657270, 36845256, 37035180, 37154880, 37567712, 37814868, 38784480, 39101088, 39477060, 39504192, 39915694, 40251120, 42016520, 42108864, 42263676, 42325920, 42766815, 43216992, 43347360, 44488080, 45116640, 45581760, 45617936, 46056570, 46541376, 46959640, 47268585, 48018880, 48301344, 48876360, 49127008, 49380240, 50419824, 51320178, 52016832, 52636080, 52829595, 53668160, 54021240, 55267884, 56351568, 57022420, 58176720, 58651632, 59256288, 59317440, 59873541, 60376680, 61408760, 61738560, 63024780, 63163296, 65021040, 65168480, 65840320, 67226432, 68426904, 69001920, 69084855, 70181440, 70439460, 72028320, 73314540, 73690512, 74070360, 75135424, 75629736, 77568960, 78202176, 78954120, 79831388, 80502240, 84033040, 84527352, 84651840, 85533630, 86433984, 86694720, 88976160, 90233280, 91235872, 92113140, 93919280, 94537170, 96602688, 97752720, 98254016, 98760480, 99789235, 100839648, 102640356, 105272160, 105659190, 108042480, 110535768, 112703136, 114044840, 116353440, 117303264, 118512576, 119747082, 120753360, 122817520, 126049560, 126326592, 128300445, 130042080, 130336960, 136853808, 138169710, 140878920, 144056640, 146629080, 147381024, 148140720, 151259472, 157908240, 159662776, 161004480, 168066080, 169054704, 171067260, 177952320, 179620623, 182471744, 184226280, 187838560, 189074340, 195505440, 197520960, 199578470, 201679296, 205280712, 210544320, 211318380, 216084960, 221071536, 225406272, 228089680, 232706880, 234606528, 239494164, 241506720, 245635040, 252099120, 256600890, 260084160, 273707616, 276339420, 281757840, 293258160, 294762048, 296281440, 299367705, 302518944, 315816480, 319325552, 336132160, 338109408, 342134520, 359241246, 368452560, 375677120, 378148680, 391010880, 399156940, 410561424, 422636760, 432169920, 442143072, 456179360, 478988328, 483013440, 491270080, 504198240, 513201780, 547415232, 552678840, 563515680, 586516320, 592562880, 598735410, 605037888, 631632960, 638651104, 676218816, 684269040, 718482492, 736905120, 756297360, 798313880, 821122848, 845273520, 884286144, 898103115, 912358720, 957976656, 1008396480, 1026403560, 1105357680, 1127031360, 1173032640, 1197470820, 1277302208, 1368538080, 1436964984, 1473810240, 1512594720, 1596627760, 1642245696, 1690547040, 1796206230, 1915953312, 2052807120, 2210715360, 2394941640, 2737076160, 2873929968, 3025189440, 3193255520, 3381094080, 3592412460, 3831906624, 4105614240, 4421430720, 4789883280, 5747859936, 6386511040, 7184824920, 8211228480, 9579766560, 11495719872, 14369649840, 19159533120, 28739299680, 57478599360]

約数ペア:

[(1, 57478599360), (2, 28739299680), (3, 19159533120), (4, 14369649840), (5, 11495719872), (6, 9579766560), (7, 8211228480), (8, 7184824920), (9, 6386511040), (10, 5747859936), (12, 4789883280), (13, 4421430720), (14, 4105614240), (15, 3831906624), (16, 3592412460), (17, 3381094080), (18, 3193255520), (19, 3025189440), (20, 2873929968), (21, 2737076160), (24, 2394941640), (26, 2210715360), (28, 2052807120), (30, 1915953312), (32, 1796206230), (34, 1690547040), (35, 1642245696), (36, 1596627760), (38, 1512594720), (39, 1473810240), (40, 1436964984), (42, 1368538080), (45, 1277302208), (48, 1197470820), (49, 1173032640), (51, 1127031360), (52, 1105357680), (56, 1026403560), (57, 1008396480), (60, 957976656), (63, 912358720), (64, 898103115), (65, 884286144), (68, 845273520), (70, 821122848), (72, 798313880), (76, 756297360), (78, 736905120), (80, 718482492), (84, 684269040), (85, 676218816), (90, 638651104), (91, 631632960), (95, 605037888), (96, 598735410), (97, 592562880), (98, 586516320), (102, 563515680), (104, 552678840), (105, 547415232), (112, 513201780), (114, 504198240), (117, 491270080), (119, 483013440), (120, 478988328), (126, 456179360), (130, 442143072), (133, 432169920), (136, 422636760), (140, 410561424), (144, 399156940), (147, 391010880), (152, 378148680), (153, 375677120), (156, 368452560), (160, 359241246), (168, 342134520), (170, 338109408), (171, 336132160), (180, 319325552), (182, 315816480), (190, 302518944), (192, 299367705), (194, 296281440), (195, 294762048), (196, 293258160), (204, 281757840), (208, 276339420), (210, 273707616), (221, 260084160), (224, 256600890), (228, 252099120), (234, 245635040), (238, 241506720), (240, 239494164), (245, 234606528), (247, 232706880), (252, 228089680), (255, 225406272), (260, 221071536), (266, 216084960), (272, 211318380), (273, 210544320), (280, 205280712), (285, 201679296), (288, 199578470), (291, 197520960), (294, 195505440), (304, 189074340), (306, 187838560), (312, 184226280), (315, 182471744), (320, 179620623), (323, 177952320), (336, 171067260), (340, 169054704), (342, 168066080), (357, 161004480), (360, 159662776), (364, 157908240), (380, 151259472), (388, 148140720), (390, 147381024), (392, 146629080), (399, 144056640), (408, 140878920), (416, 138169710), (420, 136853808), (441, 130336960), (442, 130042080), (448, 128300445), (455, 126326592), (456, 126049560), (468, 122817520), (476, 120753360), (480, 119747082), (485, 118512576), (490, 117303264), (494, 116353440), (504, 114044840), (510, 112703136), (520, 110535768), (532, 108042480), (544, 105659190), (546, 105272160), (560, 102640356), (570, 100839648), (576, 99789235), (582, 98760480), (585, 98254016), (588, 97752720), (595, 96602688), (608, 94537170), (612, 93919280), (624, 92113140), (630, 91235872), (637, 90233280), (646, 88976160), (663, 86694720), (665, 86433984), (672, 85533630), (679, 84651840), (680, 84527352), (684, 84033040), (714, 80502240), (720, 79831388), (728, 78954120), (735, 78202176), (741, 77568960), (760, 75629736), (765, 75135424), (776, 74070360), (780, 73690512), (784, 73314540), (798, 72028320), (816, 70439460), (819, 70181440), (832, 69084855), (833, 69001920), (840, 68426904), (855, 67226432), (873, 65840320), (882, 65168480), (884, 65021040), (910, 63163296), (912, 63024780), (931, 61738560), (936, 61408760), (952, 60376680), (960, 59873541), (969, 59317440), (970, 59256288), (980, 58651632), (988, 58176720), (1008, 57022420), (1020, 56351568), (1040, 55267884), (1064, 54021240), (1071, 53668160), (1088, 52829595), (1092, 52636080), (1105, 52016832), (1120, 51320178), (1140, 50419824), (1164, 49380240), (1170, 49127008), (1176, 48876360), (1190, 48301344), (1197, 48018880), (1216, 47268585), (1224, 46959640), (1235, 46541376), (1248, 46056570), (1260, 45617936), (1261, 45581760), (1274, 45116640), (1292, 44488080), (1326, 43347360), (1330, 43216992), (1344, 42766815), (1358, 42325920), (1360, 42263676), (1365, 42108864), (1368, 42016520), (1428, 40251120), (1440, 39915694), (1455, 39504192), (1456, 39477060), (1470, 39101088), (1482, 38784480), (1520, 37814868), (1530, 37567712), (1547, 37154880), (1552, 37035180), (1560, 36845256), (1568, 36657270), (1596, 36014160), (1615, 35590464), (1632, 35219730), (1638, 35090720), (1649, 34856640), (1666, 34500960), (1680, 34213452), (1710, 33613216), (1729, 33243840), (1746, 32920160), (1764, 32584240), (1768, 32510520), (1785, 32200896), (1820, 31581648), (1824, 31512390), (1843, 31187520), (1862, 30869280), (1872, 30704380), (1904, 30188340), (1911, 30077760), (1938, 29658720), (1940, 29628144), (1960, 29325816), (1976, 29088360), (1989, 28898240), (1995, 28811328), (2016, 28511210), (2037, 28217280), (2040, 28175784), (2080, 27633942), (2128, 27010620), (2142, 26834080), (2184, 26318040), (2205, 26067392), (2210, 26008416), (2223, 25856320), (2240, 25660089), (2261, 25421760), (2280, 25209912), (2328, 24690120), (2340, 24563504), (2352, 24438180), (2380, 24150672), (2394, 24009440), (2448, 23479820), (2470, 23270688), (2496, 23028285), (2499, 23000640), (2520, 22808968), (2522, 22790880), (2548, 22558320), (2584, 22244040), (2652, 21673680), (2660, 21608496), (2716, 21162960), (2720, 21131838), (2730, 21054432), (2736, 21008260), (2793, 20579520), (2856, 20125560), (2880, 19957847), (2907, 19772480), (2910, 19752096), (2912, 19738530), (2940, 19550544), (2964, 19392240), (3040, 18907434), (3060, 18783856), (3094, 18577440), (3104, 18517590), (3120, 18422628), (3136, 18328635), (3185, 18046656), (3192, 18007080), (3230, 17795232), (3264, 17609865), (3276, 17545360), (3298, 17428320), (3315, 17338944), (3332, 17250480), (3360, 17106726), (3395, 16930368), (3420, 16806608), (3458, 16621920), (3492, 16460080), (3528, 16292120), (3536, 16255260), (3570, 16100448), (3640, 15790824), (3648, 15756195), (3686, 15593760), (3705, 15513792), (3724, 15434640), (3744, 15352190), (3783, 15193920), (3808, 15094170), (3822, 15038880), (3876, 14829360), (3880, 14814072), (3920, 14662908), (3952, 14544180), (3978, 14449120), (3990, 14405664), (4032, 14255605), (4074, 14108640), (4080, 14087892), (4095, 14036288), (4160, 13816971), (4165, 13800384), (4199, 13688640), (4256, 13505310), (4284, 13417040), (4365, 13168064), (4368, 13159020), (4410, 13033696), (4420, 13004208), (4446, 12928160), (4522, 12710880), (4560, 12604956), (4641, 12384960), (4655, 12347712), (4656, 12345060), (4680, 12281752), (4704, 12219090), (4753, 12093120), (4760, 12075336), (4788, 12004720), (4845, 11863488), (4896, 11739910), (4940, 11635344), (4947, 11618880), (4998, 11500320), (5040, 11404484), (5044, 11395440), (5096, 11279160), (5168, 11122020), (5187, 11081280), (5304, 10836840), (5320, 10804248), (5355, 10733632), (5432, 10581480), (5440, 10565919), (5460, 10527216), (5472, 10504130), (5529, 10395840), (5586, 10289760), (5712, 10062780), (5733, 10025920), (5814, 9886240), (5820, 9876048), (5824, 9869265), (5880, 9775272), (5928, 9696120), (5985, 9603776), (6080, 9453717), (6111, 9405760), (6120, 9391928), (6188, 9288720), (6208, 9258795), (6240, 9211314), (6305, 9116352), (6370, 9023328), (6384, 9003540), (6460, 8897616), (6552, 8772680), (6596, 8714160), (6630, 8669472), (6664, 8625240), (6720, 8553363), (6783, 8473920), (6790, 8465184), (6840, 8403304), (6916, 8310960), (6984, 8230040), (7056, 8146060), (7072, 8127630), (7140, 8050224), (7280, 7895412), (7372, 7796880), (7410, 7756896), (7448, 7717320), (7488, 7676095), (7497, 7666880), (7566, 7596960), (7616, 7547085), (7644, 7519440), (7735, 7430976), (7752, 7414680), (7760, 7407036), (7840, 7331454), (7904, 7272090), (7956, 7224560), (7980, 7202832), (8148, 7054320), (8160, 7043946), (8190, 7018144), (8245, 6971328), (8330, 6900192), (8379, 6859840), (8398, 6844320), (8512, 6752655), (8568, 6708520), (8645, 6648768), (8730, 6584032), (8736, 6579510), (8820, 6516848), (8827, 6511680), (8840, 6502104), (8892, 6464080), (9044, 6355440), (9120, 6302478), (9215, 6237504), (9282, 6192480), (9310, 6173856), (9312, 6172530), (9360, 6140876), (9408, 6109545), (9506, 6046560), (9520, 6037668), (9555, 6015552), (9576, 6002360), (9690, 5931744), (9792, 5869955), (9880, 5817672), (9894, 5809440), (9945, 5779648), (9996, 5750160), (10080, 5702242), (10088, 5697720), (10185, 5643456), (10192, 5639580), (10336, 5561010), (10374, 5540640), (10608, 5418420), (10640, 5402124), (10710, 5366816), (10829, 5307840), (10864, 5290740), (10920, 5263608), (10944, 5252065), (11058, 5197920), (11115, 5171264), (11172, 5144880), (11305, 5084352), (11349, 5064640), (11424, 5031390), (11466, 5012960), (11543, 4979520), (11628, 4943120), (11640, 4938024), (11760, 4887636), (11856, 4848060), (11970, 4801888), (12103, 4749120), (12222, 4702880), (12240, 4695964), (12376, 4644360), (12480, 4605657), (12495, 4600128), (12597, 4562880), (12610, 4558176), (12740, 4511664), (12768, 4501770), (12901, 4455360), (12920, 4448808), (13104, 4386340), (13192, 4357080), (13260, 4334736), (13328, 4312620), (13566, 4236960), (13580, 4232592), (13680, 4201652), (13832, 4155480), (13923, 4128320), (13965, 4115904), (13968, 4115020), (14112, 4073030), (14144, 4063815), (14259, 4031040), (14280, 4025112), (14535, 3954496), (14560, 3947706), (14744, 3898440), (14820, 3878448), (14841, 3872960), (14896, 3858660), (14994, 3833440), (15132, 3798480), (15288, 3759720), (15470, 3715488), (15504, 3707340), (15520, 3703518), (15561, 3693760), (15680, 3665727), (15808, 3636045), (15827, 3631680), (15912, 3612280), (15960, 3601416), (16296, 3527160), (16320, 3521973), (16380, 3509072), (16490, 3485664), (16587, 3465280), (16660, 3450096), (16758, 3429920), (16796, 3422160), (17136, 3354260), (17290, 3324384), (17460, 3292016), (17472, 3289755), (17640, 3258424), (17654, 3255840), (17680, 3251052), (17784, 3232040), (18088, 3177720), (18240, 3151239), (18430, 3118752), (18564, 3096240), (18620, 3086928), (18624, 3086265), (18720, 3070438), (18915, 3038784), (19012, 3023280), (19040, 3018834), (19110, 3007776), (19152, 3001180), (19380, 2965872), (19760, 2908836), (19788, 2904720), (19890, 2889824), (19992, 2875080), (20160, 2851121), (20176, 2848860), (20349, 2824640), (20370, 2821728), (20384, 2819790), (20672, 2780505), (20748, 2770320), (20995, 2737728), (21216, 2709210), (21280, 2701062), (21420, 2683408), (21437, 2681280), (21658, 2653920), (21728, 2645370), (21840, 2631804), (22116, 2598960), (22230, 2585632), (22344, 2572440), (22610, 2542176), (22698, 2532320), (22848, 2515695), (22932, 2506480), (23086, 2489760), (23205, 2476992), (23256, 2471560), (23280, 2469012), (23520, 2443818), (23712, 2424030), (23765, 2418624), (23940, 2400944), (23959, 2399040), (24206, 2374560), (24444, 2351440), (24480, 2347982), (24735, 2323776), (24752, 2322180), (24990, 2300064), (25194, 2281440), (25220, 2279088), (25480, 2255832), (25536, 2250885), (25802, 2227680), (25840, 2224404), (25935, 2216256), (26208, 2193170), (26384, 2178540), (26481, 2170560), (26520, 2167368), (26656, 2156310), (27132, 2118480), (27160, 2116296), (27360, 2100826), (27645, 2079168), (27664, 2077740), (27846, 2064160), (27930, 2057952), (27936, 2057510), (28224, 2036515), (28518, 2015520), (28560, 2012556), (28665, 2005184), (29070, 1977248), (29120, 1973853), (29393, 1955520), (29488, 1949220), (29640, 1939224), (29682, 1936480), (29792, 1929330), (29988, 1916720), (30264, 1899240), (30555, 1881152), (30576, 1879860), (30940, 1857744), (31008, 1853670), (31040, 1851759), (31122, 1846880), (31331, 1834560), (31654, 1815840), (31824, 1806140), (31920, 1800708), (32487, 1769280), (32592, 1763580), (32760, 1754536), (32980, 1742832), (33174, 1732640), (33320, 1725048), (33516, 1714960), (33592, 1711080), (33915, 1694784), (34272, 1677130), (34580, 1662192), (34629, 1659840), (34920, 1646008), (35280, 1629212), (35308, 1627920), (35360, 1625526), (35568, 1616020), (36176, 1588860), (36309, 1583040), (36860, 1559376), (37128, 1548120), (37240, 1543464), (37440, 1535219), (37485, 1533376), (37791, 1520960), (37830, 1519392), (38024, 1511640), (38080, 1509417), (38220, 1503888), (38304, 1500590), (38703, 1485120), (38760, 1482936), (39520, 1454418), (39576, 1452360), (39780, 1444912), (39984, 1437540), (40352, 1424430), (40698, 1412320), (40740, 1410864), (40768, 1409895), (41496, 1385160), (41895, 1371968), (41990, 1368864), (42432, 1354605), (42560, 1350531), (42777, 1343680), (42840, 1341704), (42874, 1340640), (43316, 1326960), (43456, 1322685), (43680, 1315902), (44135, 1302336), (44232, 1299480), (44460, 1292816), (44688, 1286220), (45220, 1271088), (45396, 1266160), (45864, 1253240), (46172, 1244880), (46410, 1238496), (46512, 1235780), (46560, 1234506), (47040, 1221909), (47424, 1212015), (47481, 1210560), (47530, 1209312), (47880, 1200472), (47918, 1199520), (48412, 1187280), (48888, 1175720), (48960, 1173991), (49470, 1161888), (49504, 1161090), (49980, 1150032), (50388, 1140720), (50440, 1139544), (50960, 1127916), (51604, 1113840), (51680, 1112202), (51870, 1108128), (52416, 1096585), (52768, 1089270), (52962, 1085280), (53040, 1083684), (53312, 1078155), (54145, 1061568), (54264, 1059240), (54320, 1058148), (54720, 1050413), (55290, 1039584), (55328, 1038870), (55692, 1032080), (55860, 1028976), (55872, 1028755), (56745, 1012928), (57036, 1007760), (57120, 1006278), (57330, 1002592), (57715, 995904), (58140, 988624), (58786, 977760), (58976, 974610), (59280, 969612), (59364, 968240), (59584, 964665), (59976, 958360), (60515, 949824), (60528, 949620), (61110, 940576), (61152, 939930), (61789, 930240), (61880, 928872), (62016, 926835), (62244, 923440), (62662, 917280), (62985, 912576), (63308, 907920), (63648, 903070), (63840, 900354), (64311, 893760), (64505, 891072), (64974, 884640), (65184, 881790), (65520, 877268), (65960, 871416), (66348, 866320), (66640, 862524), (67032, 857480), (67184, 855540), (67830, 847392), (68544, 838565), (69160, 831096), (69258, 829920), (69615, 825664), (69840, 823004), (70560, 814606), (70616, 813960), (70720, 812763), (71136, 808010), (71295, 806208), (71877, 799680), (72352, 794430), (72618, 791520), (73720, 779688), (74205, 774592), (74256, 774060), (74480, 771732), (74970, 766688), (75582, 760480), (75660, 759696), (76048, 755820), (76440, 751944), (76608, 750295), (77406, 742560), (77520, 741468), (77805, 738752), (79040, 727209), (79135, 726336), (79152, 726180), (79443, 723520), (79560, 722456), (79968, 718770), (80704, 712215), (80801, 711360), (81396, 706160), (81480, 705432), (82935, 693056), (82992, 692580), (83790, 685984), (83980, 684432), (85554, 671840), (85680, 670852), (85748, 670320), (86632, 663480), (87360, 657951), (88179, 651840), (88270, 651168), (88464, 649740), (88920, 646408), (89376, 643110), (90307, 636480), (90440, 635544), (90792, 633080), (91728, 626620), (92344, 622440), (92820, 619248), (93024, 617890), (93120, 617253), (93993, 611520), (94962, 605280), (95060, 604656), (95760, 600236), (95836, 599760), (96824, 593640), (97461, 589760), (97776, 587860), (98940, 580944), (99008, 580545), (99960, 575016), (100776, 570360), (100880, 569772), (101745, 564928), (101920, 563958), (103208, 556920), (103360, 556101), (103740, 554064), (103887, 553280), (105536, 544635), (105924, 542640), (106080, 541842), (107185, 536256), (108290, 530784), (108528, 529620), (108640, 529074), (108927, 527680), (110580, 519792), (110656, 519435), (111384, 516040), (111720, 514488), (113490, 506464), (114072, 503880), (114240, 503139), (114660, 501296), (115430, 497952), (116109, 495040), (116280, 494312), (117572, 488880), (117952, 487305), (118560, 484806), (118728, 484120), (119795, 479808), (119952, 479180), (121030, 474912), (121056, 474810), (122220, 470288), (122304, 469965), (123578, 465120), (123760, 464436), (124488, 461720), (125324, 458640), (125970, 456288), (126616, 453960), (127296, 451535), (127680, 450177), (128622, 446880), (129010, 445536), (129948, 442320), (130368, 440895), (131040, 438634), (131920, 435708), (132405, 434112), (132696, 433160), (133280, 431262), (134064, 428740), (134368, 427770), (135660, 423696), (138320, 415548), (138516, 414960), (139230, 412832), (139680, 411502), (141120, 407303), (141232, 406980), (142272, 404005), (142443, 403520), (142590, 403104), (143754, 399840), (144704, 397215), (145236, 395760), (146965, 391104), (147440, 389844), (148410, 387296), (148512, 387030), (148960, 385866), (149940, 383344), (150059, 383040), (151164, 380240), (151320, 379848), (152096, 377910), (152880, 375972), (154812, 371280), (155040, 370734), (155610, 369376), (156655, 366912), (158270, 363168), (158304, 363090), (158886, 361760), (159120, 361228), (159936, 359385), (161602, 355680), (162435, 353856), (162792, 353080), (162960, 352716), (165870, 346528), (165984, 346290), (167580, 342992), (167713, 342720), (167960, 342216), (171108, 335920), (171360, 335426), (171496, 335160), (173145, 331968), (173264, 331740), (176358, 325920), (176540, 325584), (176928, 324870), (177840, 323204), (178752, 321555), (180614, 318240), (180880, 317772), (181545, 316608), (181584, 316540), (183456, 313310), (184688, 311220), (185367, 310080), (185640, 309624), (186048, 308945), (187986, 305760), (188955, 304192), (189924, 302640), (190120, 302328), (191520, 300118), (191672, 299880), (192933, 297920), (193515, 297024), (193648, 296820), (194922, 294880), (195552, 293930), (197880, 290472), (199920, 287508), (201552, 285180), (201760, 284886), (203490, 282464), (203840, 281979), (205751, 279360), (206416, 278460), (207480, 277032), (207774, 276640), (211848, 271320), (212160, 270921), (213885, 268736), (214370, 268128), (215631, 266560), (216580, 265392), (217056, 264810), (217280, 264537), (217854, 263840), (219317, 262080), (221160, 259896), (222768, 258020), (223440, 257244), (226980, 253232), (228144, 251940), (229320, 250648), (230860, 248976), (232218, 247520), (232560, 247156), (235144, 244440), (237120, 242403), (237405, 242112), (237456, 242060), (239590, 239904)]