63855704640

素因数分解:

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

素因数の和:180

約数の個数: 1792

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 10, 12, 13, 14, 15, 16, 17, 19, 20, 21, 24, 26, 28, 30, 31, 32, 34, 35, 38, 39, 40, 42, 48, 51, 52, 56, 57, 60, 62, 64, 65, 68, 70, 73, 76, 78, 80, 84, 85, 91, 93, 95, 96, 102, 104, 105, 112, 114, 119, 120, 124, 130, 133, 136, 140, 146, 152, 155, 156, 160, 168, 170, 182, 186, 190, 192, 195, 204, 208, 210, 217, 219, 221, 224, 228, 238, 240, 247, 248, 255, 260, 266, 272, 273, 280, 285, 292, 304, 310, 312, 320, 323, 336, 340, 357, 364, 365, 372, 380, 390, 399, 403, 408, 416, 420, 434, 438, 442, 448, 455, 456, 465, 476, 480, 494, 496, 510, 511, 520, 527, 532, 544, 546, 560, 570, 584, 589, 595, 608, 620, 624, 646, 651, 663, 665, 672, 680, 714, 728, 730, 741, 744, 760, 780, 798, 806, 816, 832, 840, 868, 876, 884, 910, 912, 930, 949, 952, 960, 969, 988, 992, 1020, 1022, 1040, 1054, 1064, 1085, 1088, 1092, 1095, 1105, 1120, 1140, 1168, 1178, 1190, 1209, 1216, 1235, 1240, 1241, 1248, 1292, 1302, 1326, 1330, 1344, 1360, 1365, 1387, 1428, 1456, 1460, 1482, 1488, 1520, 1533, 1547, 1560, 1581, 1596, 1612, 1615, 1632, 1680, 1729, 1736, 1752, 1767, 1768, 1785, 1820, 1824, 1860, 1898, 1904, 1938, 1976, 1984, 1995, 2015, 2040, 2044, 2080, 2108, 2128, 2170, 2184, 2190, 2210, 2240, 2261, 2263, 2280, 2336, 2356, 2380, 2418, 2470, 2480, 2482, 2496, 2555, 2584, 2604, 2635, 2652, 2660, 2720, 2730, 2774, 2821, 2847, 2856, 2912, 2920, 2945, 2964, 2976, 3040, 3066, 3094, 3120, 3162, 3192, 3224, 3230, 3255, 3264, 3315, 3360, 3458, 3472, 3504, 3534, 3536, 3570, 3640, 3648, 3689, 3705, 3720, 3723, 3796, 3808, 3876, 3952, 3990, 4030, 4080, 4088, 4123, 4160, 4161, 4199, 4216, 4256, 4340, 4368, 4380, 4420, 4522, 4526, 4560, 4641, 4672, 4712, 4745, 4760, 4836, 4845, 4940, 4960, 4964, 5110, 5168, 5187, 5208, 5270, 5304, 5320, 5440, 5460, 5548, 5642, 5694, 5712, 5824, 5840, 5890, 5928, 5952, 6045, 6080, 6132, 6188, 6205, 6240, 6324, 6384, 6448, 6460, 6510, 6630, 6643, 6720, 6783, 6789, 6851, 6916, 6935, 6944, 7008, 7068, 7072, 7140, 7280, 7378, 7410, 7440, 7446, 7592, 7616, 7657, 7665, 7735, 7752, 7904, 7905, 7980, 8060, 8160, 8176, 8246, 8322, 8398, 8432, 8463, 8512, 8645, 8680, 8687, 8736, 8760, 8835, 8840, 9044, 9052, 9120, 9282, 9424, 9490, 9520, 9672, 9690, 9709, 9880, 9920, 9928, 10013, 10220, 10336, 10374, 10416, 10540, 10608, 10640, 10920, 11067, 11096, 11284, 11305, 11315, 11388, 11424, 11680, 11780, 11856, 12090, 12264, 12369, 12376, 12410, 12480, 12597, 12648, 12768, 12896, 12920, 13020, 13260, 13286, 13566, 13578, 13702, 13832, 13870, 13888, 14016, 14105, 14136, 14144, 14235, 14280, 14560, 14756, 14820, 14880, 14892, 15184, 15314, 15330, 15470, 15504, 15808, 15810, 15841, 15960, 16120, 16133, 16320, 16352, 16492, 16644, 16796, 16864, 16926, 17290, 17360, 17374, 17472, 17520, 17670, 17680, 18031, 18088, 18104, 18240, 18445, 18564, 18615, 18848, 18980, 19040, 19344, 19380, 19418, 19760, 19856, 19929, 20026, 20440, 20553, 20615, 20672, 20748, 20805, 20832, 20995, 21080, 21216, 21280, 21840, 22134, 22192, 22568, 22610, 22630, 22776, 22848, 22971, 23205, 23360, 23560, 23579, 23712, 24180, 24528, 24738, 24752, 24820, 25194, 25296, 25536, 25792, 25840, 25935, 26040, 26061, 26520, 26572, 27132, 27156, 27404, 27664, 27740, 28210, 28272, 28470, 28560, 29120, 29127, 29393, 29419, 29512, 29640, 29760, 29784, 30039, 30368, 30628, 30660, 30940, 31008, 31620, 31682, 31920, 32240, 32266, 32704, 32984, 33215, 33288, 33592, 33728, 33852, 33915, 33945, 34255, 34580, 34720, 34748, 35040, 35340, 35360, 36062, 36176, 36208, 36890, 37128, 37230, 37696, 37960, 38080, 38285, 38471, 38688, 38760, 38836, 39520, 39712, 39858, 40052, 40880, 41106, 41230, 41496, 41610, 41664, 41990, 42160, 42315, 42432, 42560, 42997, 43435, 43680, 44268, 44384, 45136, 45220, 45260, 45552, 45942, 46410, 47120, 47158, 47424, 47523, 47957, 48360, 48399, 48545, 49056, 49476, 49504, 49640, 50065, 50388, 50592, 51680, 51870, 52080, 52122, 53040, 53144, 53599, 54093, 54264, 54312, 54808, 55328, 55335, 55480, 56420, 56544, 56940, 57120, 58254, 58786, 58838, 59024, 59280, 59568, 60078, 60736, 61256, 61320, 61845, 61880, 62016, 62985, 63240, 63364, 63840, 64480, 64532, 65968, 66430, 66576, 67184, 67704, 67830, 67890, 68510, 69160, 69440, 69496, 70080, 70091, 70680, 70720, 70737, 72124, 72352, 72416, 73780, 74256, 74460, 75920, 76570, 76942, 77376, 77520, 77672, 79040, 79205, 79424, 79716, 80104, 80665, 81760, 82212, 82460, 82992, 83220, 83980, 84320, 84630, 85994, 86870, 87360, 88179, 88257, 88536, 88768, 90155, 90272, 90440, 90520, 91104, 91884, 92820, 94240, 94316, 95046, 95914, 96720, 96798, 97090, 98112, 98952, 99008, 99280, 99645, 100130, 100776, 101184, 102765, 103360, 103740, 104160, 104244, 106080, 106288, 107198, 108186, 108528, 108624, 109616, 110656, 110670, 110960, 112840, 112931, 113088, 113880, 114240, 114855, 115413, 116508, 117572, 117676, 117895, 118048, 118560, 119136, 120156, 122512, 122640, 123690, 123760, 125970, 126217, 126480, 126728, 127680, 128960, 128991, 129064, 130169, 130305, 131936, 132860, 133152, 134368, 135408, 135660, 135780, 137020, 138320, 138992, 140182, 141360, 141474, 143871, 144248, 144704, 144832, 145635, 146965, 147095, 147560, 148512, 148920, 150195, 151840, 153140, 153884, 155040, 155344, 158410, 159432, 160208, 160797, 161330, 163520, 164424, 164920, 165053, 165984, 166440, 167960, 168640, 169260, 171988, 173740, 176358, 176514, 177072, 180310, 180544, 180880, 181040, 182208, 183768, 185640, 188480, 188632, 190092, 191828, 192355, 193440, 193596, 194180, 197904, 198560, 199290, 200260, 201552, 205530, 205933, 207480, 208320, 208488, 210273, 212160, 212576, 214396, 214985, 216372, 217056, 217248, 219232, 221340, 221920, 225680, 225862, 227760, 229710, 230826, 233016, 235144, 235352, 235790, 236096, 237120, 237615, 238272, 239785, 240312, 241995, 245024, 245280, 247380, 247520, 251940, 252434, 252960, 253456, 257982, 258128, 260338, 260610, 263872, 265720, 266304, 267995, 268736, 269297, 270465, 270816, 271320, 271560, 274040, 276640, 277984, 280364, 282720, 282948, 287742, 288496, 291270, 293930, 294190, 295120, 297024, 297840, 300390, 300979, 303680, 306280, 306527, 307768, 310080, 310688, 316820, 318864, 320416, 321594, 322660, 328848, 329840, 330106, 331968, 332880, 335920, 338520, 338793, 343976, 347480, 350455, 352716, 353028, 353685, 354144, 360620, 361760, 362080, 367536, 371280, 377264, 378651, 380184, 383656, 384710, 386880, 387192, 388360, 390507, 395808, 397120, 398580, 400520, 403104, 411060, 411866, 414960, 416976, 420546, 425152, 428792, 429970, 432744, 434112, 434496, 438464, 440895, 441285, 442680, 443840, 451360, 451724, 455520, 459420, 461652, 466032, 470288, 470704, 471580, 475230, 479570, 480624, 483990, 490048, 490560, 494760, 495040, 495159, 500123, 503880, 504868, 505920, 506912, 515964, 516256, 520676, 521220, 531440, 535990, 538594, 540930, 541632, 542640, 543120, 548080, 553280, 555968, 558961, 560728, 564655, 565440, 565896, 575484, 576992, 577065, 582540, 587860, 588380, 590240, 595680, 600780, 601958, 612560, 613054, 615536, 617799, 621376, 631085, 633640, 637728, 640832, 643188, 644955, 645320, 650845, 657696, 659680, 660212, 665760, 671840, 677040, 677586, 687952, 694960, 700910, 705432, 706056, 707370, 708288, 719355, 721240, 723520, 724160, 730949, 735072, 742560, 754528, 757302, 760368, 767312, 769420, 774384, 776720, 781014, 791616, 797160, 801040, 803985, 806208, 807891, 822120, 823732, 825265, 829920, 833952, 841092, 857584, 859940, 865488, 881790, 882570, 885360, 902720, 902937, 903448, 911040, 911183, 918840, 919581, 923304, 932064, 940576, 941408, 943160, 950460, 959140, 961248, 967980, 989520, 990318, 1000246, 1007760, 1009736, 1013824, 1029665, 1031928, 1032512, 1041352, 1042440, 1051365, 1062880, 1071980, 1077188, 1081860, 1085280, 1086240, 1096160, 1117922, 1121456, 1129310, 1131792, 1150968, 1153984, 1154130, 1165080, 1175720, 1176760, 1180480, 1191360, 1201560, 1203916, 1225120, 1226108, 1231072, 1235598, 1262170, 1267280, 1275456, 1286376, 1289910, 1290640, 1301690, 1315392, 1319360, 1320424, 1331520, 1343680, 1346485, 1354080, 1355172, 1375904, 1389920, 1401820, 1410864, 1412112, 1414740, 1438710, 1442480, 1461898, 1470144, 1485120, 1500369, 1504895, 1509056, 1514604, 1520736, 1532635, 1534624, 1538840, 1548768, 1553440, 1562028, 1594320, 1602080, 1607970, 1615782, 1644240, 1647464, 1650530, 1659840, 1667904, 1676883, 1682184, 1693965, 1715168, 1719880, 1730976, 1763580, 1765140, 1770720, 1805874, 1806896, 1822366, 1837680, 1839162, 1846608, 1864128, 1881152, 1882816, 1886320, 1893255, 1900920, 1918280, 1922496, 1935960, 1952535, 1979040, 1980636, 2000492, 2015520, 2019472, 2059330, 2063856, 2082704, 2084880, 2102730, 2125760, 2143960, 2145689, 2154376, 2163720, 2170560, 2172480, 2192320, 2192847, 2235844, 2242912, 2258620, 2263584, 2301936, 2308260, 2330160, 2351440, 2353520, 2403120, 2407832, 2450240, 2452216, 2462144, 2471196, 2475795, 2500615, 2524340, 2534560, 2572752, 2579820, 2581280, 2603380, 2640848, 2692970, 2708160, 2710344, 2733549, 2751808, 2779840, 2794805, 2803640, 2821728, 2824224, 2829480, 2877420, 2884960, 2923796, 3000738, 3009790, 3029208, 3041472, 3065270, 3069248, 3077680, 3088995, 3097536, 3106880, 3124056, 3188640, 3204160, 3215940, 3231564, 3288480, 3294928, 3301060, 3353766, 3364368, 3387930, 3430336, 3439760, 3461952, 3500861, 3527160, 3530280, 3541440, 3611748, 3613792, 3644732, 3654745, 3675360, 3678324, 3693216, 3772640, 3786510, 3801840, 3836560, 3871920, 3905070, 3912727, 3958080, 3961272, 4000984, 4031040, 4038944, 4039455, 4118660, 4127712, 4165408, 4169760, 4205460, 4287920, 4291378, 4308752, 4327440, 4385694, 4471688, 4485824, 4514685, 4517240, 4527168, 4555915, 4597905, 4603872, 4616520, 4660320, 4702880, 4707040, 4806240, 4815664, 4904432, 4942392, 4951590, 5001230, 5048680, 5069120, 5116643, 5145504, 5159640, 5162560, 5206760, 5281696, 5385940, 5420688, 5467098, 5589610, 5607280, 5643456, 5648448, 5658960, 5754840, 5769920, 5847592, 6001476, 6019580, 6058416, 6130540, 6155360, 6177990, 6248112, 6377280, 6431880, 6437067, 6463128, 6576960, 6589856, 6602120, 6707532, 6728736, 6775860, 6879520, 7001722, 7054320, 7060560, 7223496, 7227584, 7289464, 7309490, 7350720, 7356648, 7386432, 7501845, 7545280, 7573020, 7603680, 7673120, 7743840, 7810140, 7825454, 7922544, 8001968, 8077888, 8078910, 8237320, 8255424, 8330816, 8339520, 8384415, 8410920, 8575840, 8582756, 8617504, 8654880, 8771388, 8943376, 9029370, 9034480, 9111830, 9195810, 9207744, 9233040, 9320640, 9405760, 9414080, 9502337, 9612480, 9631328, 9808864, 9884784, 9903180, 10002460, 10097360, 10233286, 10291008, 10319280, 10413520, 10502583, 10563392, 10728445, 10771880, 10841376, 10934196, 10964235, 11179220, 11214560, 11317920, 11509680, 11695184, 11738181, 12002952, 12039160, 12116832, 12261080, 12310720, 12355980, 12496224, 12863760, 12874134, 12926256, 13179712, 13204240, 13415064, 13457472, 13551720, 13667745, 13759040, 14003444, 14108640, 14121120, 14446992, 14578928, 14618980, 14713296, 15003690, 15146040, 15207360, 15346240, 15349929, 15487680, 15620280, 15650908, 15845088, 16003936, 16157820, 16474640, 16768830, 16821840, 17151680, 17165512, 17235008, 17309760, 17504305, 17542776, 17886752, 18058740, 18068960, 18223660, 18391620, 18466080, 19004674, 19262656, 19563635, 19617728, 19769568, 19806360, 20004920, 20194720, 20466572, 20638560, 20827040, 21005166, 21456890, 21543760, 21682752, 21868392, 21928470, 22358440, 22429120, 22635840, 23019360, 23390368, 23476362, 24005904, 24078320, 24233664, 24522160, 24711960, 24992448, 25583215, 25727520, 25748268, 25852512, 26408480, 26830128, 27103440, 27335490, 28006888, 28217280, 28242240, 28507011, 28893984, 29157856, 29237960, 29426592, 30007380, 30292080, 30699858, 31240560, 31301816, 31690176, 32007872, 32185335, 32315640, 32949280, 33537660, 33643680, 34331024, 35008610, 35085552, 35773504, 36117480, 36137920, 36447320, 36783240, 36932160, 38009348, 39127270, 39539136, 39612720, 40009840, 40389440, 40933144, 41277120, 41654080, 42010332, 42913780, 43087520, 43736784, 43856940, 44716880, 46038720, 46780736, 46952724, 47511685, 48011808, 48156640, 49044320, 49423920, 51166430, 51455040, 51496536, 51705024, 52512915, 52816960, 53660256, 54206880, 54670980, 56013776, 57014022, 57787968, 58315712, 58475920, 58690905, 58853184, 60014760, 60584160, 61399716, 62481120, 62603632, 64370670, 64631280, 65898560, 66516359, 67075320, 67287360, 68662048, 70017220, 70171104, 72234960, 72894640, 73566480, 76018696, 76749645, 78254540, 79225440, 80019680, 81866288, 84020664, 85827560, 86175040, 87473568, 87713880, 89433760, 93905448, 95023370, 96023616, 96313280, 98088640, 98847840, 102332860, 102993072, 105025830, 107320512, 108413760, 109341960, 112027552, 114028044, 116951840, 117381810, 120029520, 121168320, 122799432, 124962240, 125207264, 128741340, 129262560, 133032718, 134150640, 137324096, 140034440, 140342208, 142535055, 144469920, 145789280, 147132960, 152037392, 153499290, 156509080, 158450880, 160039360, 163732576, 168041328, 171655120, 174947136, 175427760, 178867520, 187810896, 190046740, 197695680, 199549077, 204665720, 205986144, 210051660, 218683920, 224055104, 228056088, 233903680, 234763620, 240059040, 245598864, 250414528, 257482680, 258525120, 266065436, 268301280, 280068880, 285070110, 288939840, 291578560, 294265920, 304074784, 306998580, 313018160, 327465152, 332581795, 336082656, 343310240, 350855520, 375621792, 380093480, 399098154, 409331440, 411972288, 420103320, 437367840, 456112176, 469527240, 480118080, 491197728, 514965360, 532130872, 536602560, 560137760, 570140220, 608149568, 613997160, 626036320, 665163590, 672165312, 686620480, 701711040, 751243584, 760186960, 798196308, 818662880, 840206640, 874735680, 912224352, 939054480, 982395456, 997745385, 1029930720, 1064261744, 1120275520, 1140280440, 1227994320, 1252072640, 1330327180, 1520373920, 1596392616, 1637325760, 1680413280, 1824448704, 1878108960, 1995490770, 2059861440, 2128523488, 2280560880, 2455988640, 2660654360, 3040747840, 3192785232, 3360826560, 3756217920, 3990981540, 4257046976, 4561121760, 4911977280, 5321308720, 6385570464, 7981963080, 9122243520, 10642617440, 12771140928, 15963926160, 21285234880, 31927852320, 63855704640]

約数ペア:

[(1, 63855704640), (2, 31927852320), (3, 21285234880), (4, 15963926160), (5, 12771140928), (6, 10642617440), (7, 9122243520), (8, 7981963080), (10, 6385570464), (12, 5321308720), (13, 4911977280), (14, 4561121760), (15, 4257046976), (16, 3990981540), (17, 3756217920), (19, 3360826560), (20, 3192785232), (21, 3040747840), (24, 2660654360), (26, 2455988640), (28, 2280560880), (30, 2128523488), (31, 2059861440), (32, 1995490770), (34, 1878108960), (35, 1824448704), (38, 1680413280), (39, 1637325760), (40, 1596392616), (42, 1520373920), (48, 1330327180), (51, 1252072640), (52, 1227994320), (56, 1140280440), (57, 1120275520), (60, 1064261744), (62, 1029930720), (64, 997745385), (65, 982395456), (68, 939054480), (70, 912224352), (73, 874735680), (76, 840206640), (78, 818662880), (80, 798196308), (84, 760186960), (85, 751243584), (91, 701711040), (93, 686620480), (95, 672165312), (96, 665163590), (102, 626036320), (104, 613997160), (105, 608149568), (112, 570140220), (114, 560137760), (119, 536602560), (120, 532130872), (124, 514965360), (130, 491197728), (133, 480118080), (136, 469527240), (140, 456112176), (146, 437367840), (152, 420103320), (155, 411972288), (156, 409331440), (160, 399098154), (168, 380093480), (170, 375621792), (182, 350855520), (186, 343310240), (190, 336082656), (192, 332581795), (195, 327465152), (204, 313018160), (208, 306998580), (210, 304074784), (217, 294265920), (219, 291578560), (221, 288939840), (224, 285070110), (228, 280068880), (238, 268301280), (240, 266065436), (247, 258525120), (248, 257482680), (255, 250414528), (260, 245598864), (266, 240059040), (272, 234763620), (273, 233903680), (280, 228056088), (285, 224055104), (292, 218683920), (304, 210051660), (310, 205986144), (312, 204665720), (320, 199549077), (323, 197695680), (336, 190046740), (340, 187810896), (357, 178867520), (364, 175427760), (365, 174947136), (372, 171655120), (380, 168041328), (390, 163732576), (399, 160039360), (403, 158450880), (408, 156509080), (416, 153499290), (420, 152037392), (434, 147132960), (438, 145789280), (442, 144469920), (448, 142535055), (455, 140342208), (456, 140034440), (465, 137324096), (476, 134150640), (480, 133032718), (494, 129262560), (496, 128741340), (510, 125207264), (511, 124962240), (520, 122799432), (527, 121168320), (532, 120029520), (544, 117381810), (546, 116951840), (560, 114028044), (570, 112027552), (584, 109341960), (589, 108413760), (595, 107320512), (608, 105025830), (620, 102993072), (624, 102332860), (646, 98847840), (651, 98088640), (663, 96313280), (665, 96023616), (672, 95023370), (680, 93905448), (714, 89433760), (728, 87713880), (730, 87473568), (741, 86175040), (744, 85827560), (760, 84020664), (780, 81866288), (798, 80019680), (806, 79225440), (816, 78254540), (832, 76749645), (840, 76018696), (868, 73566480), (876, 72894640), (884, 72234960), (910, 70171104), (912, 70017220), (930, 68662048), (949, 67287360), (952, 67075320), (960, 66516359), (969, 65898560), (988, 64631280), (992, 64370670), (1020, 62603632), (1022, 62481120), (1040, 61399716), (1054, 60584160), (1064, 60014760), (1085, 58853184), (1088, 58690905), (1092, 58475920), (1095, 58315712), (1105, 57787968), (1120, 57014022), (1140, 56013776), (1168, 54670980), (1178, 54206880), (1190, 53660256), (1209, 52816960), (1216, 52512915), (1235, 51705024), (1240, 51496536), (1241, 51455040), (1248, 51166430), (1292, 49423920), (1302, 49044320), (1326, 48156640), (1330, 48011808), (1344, 47511685), (1360, 46952724), (1365, 46780736), (1387, 46038720), (1428, 44716880), (1456, 43856940), (1460, 43736784), (1482, 43087520), (1488, 42913780), (1520, 42010332), (1533, 41654080), (1547, 41277120), (1560, 40933144), (1581, 40389440), (1596, 40009840), (1612, 39612720), (1615, 39539136), (1632, 39127270), (1680, 38009348), (1729, 36932160), (1736, 36783240), (1752, 36447320), (1767, 36137920), (1768, 36117480), (1785, 35773504), (1820, 35085552), (1824, 35008610), (1860, 34331024), (1898, 33643680), (1904, 33537660), (1938, 32949280), (1976, 32315640), (1984, 32185335), (1995, 32007872), (2015, 31690176), (2040, 31301816), (2044, 31240560), (2080, 30699858), (2108, 30292080), (2128, 30007380), (2170, 29426592), (2184, 29237960), (2190, 29157856), (2210, 28893984), (2240, 28507011), (2261, 28242240), (2263, 28217280), (2280, 28006888), (2336, 27335490), (2356, 27103440), (2380, 26830128), (2418, 26408480), (2470, 25852512), (2480, 25748268), (2482, 25727520), (2496, 25583215), (2555, 24992448), (2584, 24711960), (2604, 24522160), (2635, 24233664), (2652, 24078320), (2660, 24005904), (2720, 23476362), (2730, 23390368), (2774, 23019360), (2821, 22635840), (2847, 22429120), (2856, 22358440), (2912, 21928470), (2920, 21868392), (2945, 21682752), (2964, 21543760), (2976, 21456890), (3040, 21005166), (3066, 20827040), (3094, 20638560), (3120, 20466572), (3162, 20194720), (3192, 20004920), (3224, 19806360), (3230, 19769568), (3255, 19617728), (3264, 19563635), (3315, 19262656), (3360, 19004674), (3458, 18466080), (3472, 18391620), (3504, 18223660), (3534, 18068960), (3536, 18058740), (3570, 17886752), (3640, 17542776), (3648, 17504305), (3689, 17309760), (3705, 17235008), (3720, 17165512), (3723, 17151680), (3796, 16821840), (3808, 16768830), (3876, 16474640), (3952, 16157820), (3990, 16003936), (4030, 15845088), (4080, 15650908), (4088, 15620280), (4123, 15487680), (4160, 15349929), (4161, 15346240), (4199, 15207360), (4216, 15146040), (4256, 15003690), (4340, 14713296), (4368, 14618980), (4380, 14578928), (4420, 14446992), (4522, 14121120), (4526, 14108640), (4560, 14003444), (4641, 13759040), (4672, 13667745), (4712, 13551720), (4745, 13457472), (4760, 13415064), (4836, 13204240), (4845, 13179712), (4940, 12926256), (4960, 12874134), (4964, 12863760), (5110, 12496224), (5168, 12355980), (5187, 12310720), (5208, 12261080), (5270, 12116832), (5304, 12039160), (5320, 12002952), (5440, 11738181), (5460, 11695184), (5548, 11509680), (5642, 11317920), (5694, 11214560), (5712, 11179220), (5824, 10964235), (5840, 10934196), (5890, 10841376), (5928, 10771880), (5952, 10728445), (6045, 10563392), (6080, 10502583), (6132, 10413520), (6188, 10319280), (6205, 10291008), (6240, 10233286), (6324, 10097360), (6384, 10002460), (6448, 9903180), (6460, 9884784), (6510, 9808864), (6630, 9631328), (6643, 9612480), (6720, 9502337), (6783, 9414080), (6789, 9405760), (6851, 9320640), (6916, 9233040), (6935, 9207744), (6944, 9195810), (7008, 9111830), (7068, 9034480), (7072, 9029370), (7140, 8943376), (7280, 8771388), (7378, 8654880), (7410, 8617504), (7440, 8582756), (7446, 8575840), (7592, 8410920), (7616, 8384415), (7657, 8339520), (7665, 8330816), (7735, 8255424), (7752, 8237320), (7904, 8078910), (7905, 8077888), (7980, 8001968), (8060, 7922544), (8160, 7825454), (8176, 7810140), (8246, 7743840), (8322, 7673120), (8398, 7603680), (8432, 7573020), (8463, 7545280), (8512, 7501845), (8645, 7386432), (8680, 7356648), (8687, 7350720), (8736, 7309490), (8760, 7289464), (8835, 7227584), (8840, 7223496), (9044, 7060560), (9052, 7054320), (9120, 7001722), (9282, 6879520), (9424, 6775860), (9490, 6728736), (9520, 6707532), (9672, 6602120), (9690, 6589856), (9709, 6576960), (9880, 6463128), (9920, 6437067), (9928, 6431880), (10013, 6377280), (10220, 6248112), (10336, 6177990), (10374, 6155360), (10416, 6130540), (10540, 6058416), (10608, 6019580), (10640, 6001476), (10920, 5847592), (11067, 5769920), (11096, 5754840), (11284, 5658960), (11305, 5648448), (11315, 5643456), (11388, 5607280), (11424, 5589610), (11680, 5467098), (11780, 5420688), (11856, 5385940), (12090, 5281696), (12264, 5206760), (12369, 5162560), (12376, 5159640), (12410, 5145504), (12480, 5116643), (12597, 5069120), (12648, 5048680), (12768, 5001230), (12896, 4951590), (12920, 4942392), (13020, 4904432), (13260, 4815664), (13286, 4806240), (13566, 4707040), (13578, 4702880), (13702, 4660320), (13832, 4616520), (13870, 4603872), (13888, 4597905), (14016, 4555915), (14105, 4527168), (14136, 4517240), (14144, 4514685), (14235, 4485824), (14280, 4471688), (14560, 4385694), (14756, 4327440), (14820, 4308752), (14880, 4291378), (14892, 4287920), (15184, 4205460), (15314, 4169760), (15330, 4165408), (15470, 4127712), (15504, 4118660), (15808, 4039455), (15810, 4038944), (15841, 4031040), (15960, 4000984), (16120, 3961272), (16133, 3958080), (16320, 3912727), (16352, 3905070), (16492, 3871920), (16644, 3836560), (16796, 3801840), (16864, 3786510), (16926, 3772640), (17290, 3693216), (17360, 3678324), (17374, 3675360), (17472, 3654745), (17520, 3644732), (17670, 3613792), (17680, 3611748), (18031, 3541440), (18088, 3530280), (18104, 3527160), (18240, 3500861), (18445, 3461952), (18564, 3439760), (18615, 3430336), (18848, 3387930), (18980, 3364368), (19040, 3353766), (19344, 3301060), (19380, 3294928), (19418, 3288480), (19760, 3231564), (19856, 3215940), (19929, 3204160), (20026, 3188640), (20440, 3124056), (20553, 3106880), (20615, 3097536), (20672, 3088995), (20748, 3077680), (20805, 3069248), (20832, 3065270), (20995, 3041472), (21080, 3029208), (21216, 3009790), (21280, 3000738), (21840, 2923796), (22134, 2884960), (22192, 2877420), (22568, 2829480), (22610, 2824224), (22630, 2821728), (22776, 2803640), (22848, 2794805), (22971, 2779840), (23205, 2751808), (23360, 2733549), (23560, 2710344), (23579, 2708160), (23712, 2692970), (24180, 2640848), (24528, 2603380), (24738, 2581280), (24752, 2579820), (24820, 2572752), (25194, 2534560), (25296, 2524340), (25536, 2500615), (25792, 2475795), (25840, 2471196), (25935, 2462144), (26040, 2452216), (26061, 2450240), (26520, 2407832), (26572, 2403120), (27132, 2353520), (27156, 2351440), (27404, 2330160), (27664, 2308260), (27740, 2301936), (28210, 2263584), (28272, 2258620), (28470, 2242912), (28560, 2235844), (29120, 2192847), (29127, 2192320), (29393, 2172480), (29419, 2170560), (29512, 2163720), (29640, 2154376), (29760, 2145689), (29784, 2143960), (30039, 2125760), (30368, 2102730), (30628, 2084880), (30660, 2082704), (30940, 2063856), (31008, 2059330), (31620, 2019472), (31682, 2015520), (31920, 2000492), (32240, 1980636), (32266, 1979040), (32704, 1952535), (32984, 1935960), (33215, 1922496), (33288, 1918280), (33592, 1900920), (33728, 1893255), (33852, 1886320), (33915, 1882816), (33945, 1881152), (34255, 1864128), (34580, 1846608), (34720, 1839162), (34748, 1837680), (35040, 1822366), (35340, 1806896), (35360, 1805874), (36062, 1770720), (36176, 1765140), (36208, 1763580), (36890, 1730976), (37128, 1719880), (37230, 1715168), (37696, 1693965), (37960, 1682184), (38080, 1676883), (38285, 1667904), (38471, 1659840), (38688, 1650530), (38760, 1647464), (38836, 1644240), (39520, 1615782), (39712, 1607970), (39858, 1602080), (40052, 1594320), (40880, 1562028), (41106, 1553440), (41230, 1548768), (41496, 1538840), (41610, 1534624), (41664, 1532635), (41990, 1520736), (42160, 1514604), (42315, 1509056), (42432, 1504895), (42560, 1500369), (42997, 1485120), (43435, 1470144), (43680, 1461898), (44268, 1442480), (44384, 1438710), (45136, 1414740), (45220, 1412112), (45260, 1410864), (45552, 1401820), (45942, 1389920), (46410, 1375904), (47120, 1355172), (47158, 1354080), (47424, 1346485), (47523, 1343680), (47957, 1331520), (48360, 1320424), (48399, 1319360), (48545, 1315392), (49056, 1301690), (49476, 1290640), (49504, 1289910), (49640, 1286376), (50065, 1275456), (50388, 1267280), (50592, 1262170), (51680, 1235598), (51870, 1231072), (52080, 1226108), (52122, 1225120), (53040, 1203916), (53144, 1201560), (53599, 1191360), (54093, 1180480), (54264, 1176760), (54312, 1175720), (54808, 1165080), (55328, 1154130), (55335, 1153984), (55480, 1150968), (56420, 1131792), (56544, 1129310), (56940, 1121456), (57120, 1117922), (58254, 1096160), (58786, 1086240), (58838, 1085280), (59024, 1081860), (59280, 1077188), (59568, 1071980), (60078, 1062880), (60736, 1051365), (61256, 1042440), (61320, 1041352), (61845, 1032512), (61880, 1031928), (62016, 1029665), (62985, 1013824), (63240, 1009736), (63364, 1007760), (63840, 1000246), (64480, 990318), (64532, 989520), (65968, 967980), (66430, 961248), (66576, 959140), (67184, 950460), (67704, 943160), (67830, 941408), (67890, 940576), (68510, 932064), (69160, 923304), (69440, 919581), (69496, 918840), (70080, 911183), (70091, 911040), (70680, 903448), (70720, 902937), (70737, 902720), (72124, 885360), (72352, 882570), (72416, 881790), (73780, 865488), (74256, 859940), (74460, 857584), (75920, 841092), (76570, 833952), (76942, 829920), (77376, 825265), (77520, 823732), (77672, 822120), (79040, 807891), (79205, 806208), (79424, 803985), (79716, 801040), (80104, 797160), (80665, 791616), (81760, 781014), (82212, 776720), (82460, 774384), (82992, 769420), (83220, 767312), (83980, 760368), (84320, 757302), (84630, 754528), (85994, 742560), (86870, 735072), (87360, 730949), (88179, 724160), (88257, 723520), (88536, 721240), (88768, 719355), (90155, 708288), (90272, 707370), (90440, 706056), (90520, 705432), (91104, 700910), (91884, 694960), (92820, 687952), (94240, 677586), (94316, 677040), (95046, 671840), (95914, 665760), (96720, 660212), (96798, 659680), (97090, 657696), (98112, 650845), (98952, 645320), (99008, 644955), (99280, 643188), (99645, 640832), (100130, 637728), (100776, 633640), (101184, 631085), (102765, 621376), (103360, 617799), (103740, 615536), (104160, 613054), (104244, 612560), (106080, 601958), (106288, 600780), (107198, 595680), (108186, 590240), (108528, 588380), (108624, 587860), (109616, 582540), (110656, 577065), (110670, 576992), (110960, 575484), (112840, 565896), (112931, 565440), (113088, 564655), (113880, 560728), (114240, 558961), (114855, 555968), (115413, 553280), (116508, 548080), (117572, 543120), (117676, 542640), (117895, 541632), (118048, 540930), (118560, 538594), (119136, 535990), (120156, 531440), (122512, 521220), (122640, 520676), (123690, 516256), (123760, 515964), (125970, 506912), (126217, 505920), (126480, 504868), (126728, 503880), (127680, 500123), (128960, 495159), (128991, 495040), (129064, 494760), (130169, 490560), (130305, 490048), (131936, 483990), (132860, 480624), (133152, 479570), (134368, 475230), (135408, 471580), (135660, 470704), (135780, 470288), (137020, 466032), (138320, 461652), (138992, 459420), (140182, 455520), (141360, 451724), (141474, 451360), (143871, 443840), (144248, 442680), (144704, 441285), (144832, 440895), (145635, 438464), (146965, 434496), (147095, 434112), (147560, 432744), (148512, 429970), (148920, 428792), (150195, 425152), (151840, 420546), (153140, 416976), (153884, 414960), (155040, 411866), (155344, 411060), (158410, 403104), (159432, 400520), (160208, 398580), (160797, 397120), (161330, 395808), (163520, 390507), (164424, 388360), (164920, 387192), (165053, 386880), (165984, 384710), (166440, 383656), (167960, 380184), (168640, 378651), (169260, 377264), (171988, 371280), (173740, 367536), (176358, 362080), (176514, 361760), (177072, 360620), (180310, 354144), (180544, 353685), (180880, 353028), (181040, 352716), (182208, 350455), (183768, 347480), (185640, 343976), (188480, 338793), (188632, 338520), (190092, 335920), (191828, 332880), (192355, 331968), (193440, 330106), (193596, 329840), (194180, 328848), (197904, 322660), (198560, 321594), (199290, 320416), (200260, 318864), (201552, 316820), (205530, 310688), (205933, 310080), (207480, 307768), (208320, 306527), (208488, 306280), (210273, 303680), (212160, 300979), (212576, 300390), (214396, 297840), (214985, 297024), (216372, 295120), (217056, 294190), (217248, 293930), (219232, 291270), (221340, 288496), (221920, 287742), (225680, 282948), (225862, 282720), (227760, 280364), (229710, 277984), (230826, 276640), (233016, 274040), (235144, 271560), (235352, 271320), (235790, 270816), (236096, 270465), (237120, 269297), (237615, 268736), (238272, 267995), (239785, 266304), (240312, 265720), (241995, 263872), (245024, 260610), (245280, 260338), (247380, 258128), (247520, 257982), (251940, 253456), (252434, 252960)]