42744295440

素因数分解:

$2^4\times 3^2\times 5^1\times 7^2\times {\mathrm{11}}^2\times {\mathrm{17}}^1\times {\mathrm{19}}^1\times {\mathrm{31}}^1$

素因数の和:122

約数の個数: 2160

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 17, 18, 19, 20, 21, 22, 24, 28, 30, 31, 33, 34, 35, 36, 38, 40, 42, 44, 45, 48, 49, 51, 55, 56, 57, 60, 62, 63, 66, 68, 70, 72, 76, 77, 80, 84, 85, 88, 90, 93, 95, 98, 99, 102, 105, 110, 112, 114, 119, 120, 121, 124, 126, 132, 133, 136, 140, 144, 147, 152, 153, 154, 155, 165, 168, 170, 171, 176, 180, 186, 187, 190, 196, 198, 204, 209, 210, 217, 220, 228, 231, 238, 240, 242, 245, 248, 252, 255, 264, 266, 272, 279, 280, 285, 294, 304, 306, 308, 310, 315, 323, 330, 336, 340, 341, 342, 357, 360, 363, 372, 374, 380, 385, 392, 396, 399, 408, 418, 420, 434, 440, 441, 456, 462, 465, 476, 484, 490, 495, 496, 504, 510, 527, 528, 532, 539, 558, 560, 561, 570, 588, 589, 595, 605, 612, 616, 620, 627, 630, 646, 651, 660, 665, 680, 682, 684, 693, 714, 720, 726, 735, 744, 748, 760, 765, 770, 784, 792, 798, 816, 833, 836, 840, 847, 855, 868, 880, 882, 912, 924, 930, 931, 935, 952, 968, 969, 980, 990, 1008, 1020, 1023, 1045, 1054, 1064, 1071, 1078, 1085, 1089, 1116, 1122, 1140, 1155, 1176, 1178, 1190, 1197, 1210, 1224, 1232, 1240, 1254, 1260, 1292, 1302, 1309, 1320, 1330, 1360, 1364, 1368, 1386, 1395, 1428, 1452, 1463, 1470, 1488, 1496, 1519, 1520, 1530, 1540, 1581, 1584, 1596, 1615, 1617, 1666, 1672, 1680, 1683, 1694, 1705, 1710, 1736, 1764, 1767, 1785, 1815, 1848, 1860, 1862, 1870, 1881, 1904, 1936, 1938, 1953, 1960, 1980, 1995, 2040, 2046, 2057, 2090, 2108, 2128, 2142, 2156, 2170, 2178, 2205, 2232, 2244, 2261, 2280, 2299, 2310, 2352, 2356, 2380, 2387, 2394, 2420, 2448, 2480, 2499, 2508, 2520, 2541, 2584, 2604, 2618, 2635, 2640, 2660, 2695, 2728, 2736, 2772, 2790, 2793, 2805, 2856, 2904, 2907, 2926, 2940, 2945, 2992, 3038, 3060, 3069, 3080, 3135, 3162, 3192, 3230, 3234, 3255, 3332, 3344, 3366, 3388, 3410, 3420, 3465, 3472, 3528, 3534, 3553, 3570, 3630, 3689, 3696, 3720, 3724, 3740, 3751, 3762, 3876, 3906, 3920, 3927, 3960, 3990, 4080, 4092, 4114, 4123, 4165, 4180, 4216, 4235, 4284, 4312, 4340, 4356, 4389, 4410, 4464, 4488, 4522, 4557, 4560, 4598, 4620, 4655, 4712, 4743, 4760, 4774, 4788, 4840, 4845, 4851, 4998, 5016, 5040, 5082, 5115, 5168, 5208, 5236, 5270, 5301, 5320, 5355, 5390, 5445, 5456, 5544, 5580, 5586, 5610, 5712, 5797, 5808, 5814, 5852, 5880, 5890, 5929, 5985, 6076, 6120, 6138, 6160, 6171, 6270, 6324, 6384, 6460, 6468, 6479, 6510, 6545, 6664, 6732, 6776, 6783, 6820, 6840, 6897, 6930, 7056, 7068, 7106, 7140, 7161, 7260, 7315, 7378, 7440, 7448, 7480, 7497, 7502, 7524, 7595, 7623, 7752, 7812, 7854, 7905, 7920, 7980, 8085, 8184, 8228, 8246, 8330, 8360, 8379, 8415, 8432, 8470, 8568, 8624, 8680, 8712, 8778, 8820, 8835, 8976, 9044, 9114, 9163, 9196, 9240, 9310, 9405, 9424, 9486, 9520, 9548, 9576, 9680, 9690, 9702, 9765, 9996, 10013, 10032, 10164, 10230, 10241, 10285, 10416, 10472, 10540, 10602, 10640, 10659, 10710, 10780, 10890, 11067, 11088, 11160, 11172, 11220, 11253, 11305, 11495, 11594, 11628, 11704, 11760, 11780, 11781, 11858, 11935, 11970, 12152, 12240, 12276, 12342, 12369, 12495, 12540, 12648, 12705, 12920, 12936, 12958, 13020, 13090, 13167, 13328, 13464, 13552, 13566, 13640, 13671, 13680, 13794, 13860, 13965, 14136, 14212, 14280, 14322, 14399, 14520, 14535, 14630, 14756, 14896, 14960, 14994, 15004, 15048, 15190, 15246, 15345, 15504, 15624, 15708, 15810, 15827, 15960, 16093, 16170, 16368, 16456, 16492, 16660, 16709, 16720, 16758, 16830, 16940, 17136, 17360, 17391, 17424, 17556, 17640, 17670, 17765, 17787, 18088, 18228, 18326, 18392, 18445, 18480, 18513, 18620, 18755, 18810, 18972, 19096, 19152, 19380, 19404, 19437, 19530, 19635, 19992, 20026, 20328, 20349, 20460, 20482, 20570, 20615, 20691, 20944, 21080, 21204, 21318, 21420, 21483, 21560, 21780, 21945, 22134, 22320, 22344, 22440, 22506, 22610, 22785, 22990, 23188, 23256, 23408, 23560, 23562, 23715, 23716, 23870, 23940, 24255, 24304, 24552, 24684, 24738, 24871, 24990, 25080, 25296, 25410, 25823, 25840, 25872, 25916, 26040, 26180, 26257, 26334, 26505, 26928, 27132, 27280, 27342, 27489, 27588, 27720, 27930, 28272, 28424, 28560, 28644, 28798, 28861, 28985, 29040, 29070, 29260, 29512, 29645, 29988, 30008, 30039, 30096, 30380, 30492, 30690, 30723, 30855, 31248, 31416, 31620, 31654, 31920, 31977, 32186, 32340, 32395, 32912, 32984, 33201, 33320, 33418, 33516, 33660, 33759, 33880, 33915, 34485, 34782, 35112, 35280, 35340, 35530, 35574, 35805, 36176, 36456, 36652, 36784, 36890, 37026, 37107, 37240, 37485, 37510, 37620, 37944, 38115, 38192, 38760, 38808, 38874, 39060, 39083, 39270, 39984, 40052, 40579, 40656, 40698, 40920, 40964, 41140, 41230, 41382, 41895, 42160, 42408, 42636, 42840, 42966, 43120, 43197, 43560, 43890, 44268, 44688, 44880, 45012, 45220, 45353, 45570, 45815, 45980, 46376, 46512, 47120, 47124, 47430, 47432, 47481, 47740, 47880, 48279, 48510, 49104, 49368, 49476, 49742, 49980, 50065, 50127, 50160, 50820, 51205, 51646, 51832, 52080, 52173, 52360, 52514, 52668, 53010, 53295, 53361, 54264, 54684, 54978, 55176, 55335, 55440, 55860, 56265, 56848, 57288, 57596, 57722, 57970, 58140, 58311, 58520, 58905, 59024, 59290, 59976, 60016, 60078, 60760, 60984, 61380, 61446, 61710, 61845, 62832, 63240, 63308, 63767, 63954, 64372, 64680, 64790, 65835, 65968, 66402, 66640, 66836, 67032, 67320, 67518, 67760, 67830, 68355, 68970, 69564, 70091, 70224, 70680, 71060, 71148, 71269, 71610, 71995, 72912, 73304, 73780, 74052, 74214, 74480, 74613, 74970, 75020, 75240, 75888, 76230, 77469, 77520, 77616, 77748, 78120, 78166, 78540, 78771, 79135, 80104, 80465, 81158, 81396, 81840, 81928, 82280, 82460, 82467, 82764, 83545, 83790, 84816, 85272, 85680, 85932, 86394, 86583, 86955, 87120, 87780, 88536, 88935, 90024, 90117, 90440, 90706, 91140, 91630, 91960, 92169, 92565, 92752, 94248, 94860, 94864, 94962, 95480, 95760, 96558, 97020, 97185, 98736, 98952, 99484, 99960, 100130, 100254, 100793, 101640, 101745, 102410, 103292, 103455, 103664, 104346, 104720, 105028, 105336, 106020, 106590, 106722, 107415, 108528, 109368, 109956, 110143, 110352, 110670, 111720, 112530, 112651, 114576, 115192, 115444, 115940, 116280, 116622, 117040, 117249, 117810, 118580, 119952, 120156, 121520, 121737, 121968, 122760, 122892, 123420, 123690, 124355, 126480, 126616, 127534, 127908, 128744, 129115, 129360, 129580, 129591, 131285, 131670, 132804, 133672, 134064, 134640, 135036, 135660, 136059, 136710, 137445, 137940, 139128, 140182, 141360, 142120, 142296, 142443, 142538, 143220, 143990, 144305, 144837, 146608, 147560, 148104, 148428, 149226, 149940, 150040, 150195, 150381, 150480, 152460, 153615, 154938, 155496, 156240, 156332, 157080, 157542, 158270, 159885, 160208, 160930, 162316, 162792, 163856, 164560, 164920, 164934, 165528, 166005, 167090, 167580, 168795, 170544, 171864, 172788, 173166, 173910, 174097, 175560, 177072, 177870, 180048, 180234, 180880, 181412, 182280, 183260, 183799, 183920, 184338, 185130, 185535, 188496, 189720, 189924, 190960, 191301, 193116, 194040, 194370, 195415, 197904, 198968, 199920, 200260, 200508, 201586, 202895, 203280, 203490, 204820, 206584, 206910, 208692, 210056, 210273, 210672, 212040, 213180, 213444, 213807, 214830, 215985, 218736, 219912, 220286, 221340, 223440, 223839, 225060, 225302, 226765, 230384, 230888, 231880, 232407, 232560, 233244, 234498, 235620, 236313, 237160, 237405, 240312, 241395, 243474, 245520, 245784, 246840, 247380, 248710, 250635, 253232, 255068, 255816, 257488, 258230, 259160, 259182, 259749, 260865, 262570, 263340, 265608, 266805, 267344, 270072, 271320, 272118, 273420, 273581, 274890, 275880, 278256, 280364, 284053, 284240, 284592, 284886, 285076, 286440, 287980, 288610, 289674, 291555, 295120, 296208, 296856, 298452, 299880, 300080, 300390, 300762, 302379, 304920, 307230, 309876, 310992, 312664, 314160, 315084, 316540, 317471, 318835, 319770, 321860, 324632, 325584, 329840, 329868, 330429, 331056, 332010, 334180, 335160, 337590, 337953, 343728, 345576, 346332, 347820, 348194, 350455, 351120, 351747, 355740, 356345, 360468, 362824, 364560, 365211, 366520, 367598, 368676, 370260, 371070, 373065, 379440, 379848, 382602, 386232, 387345, 388080, 388740, 390830, 393855, 397936, 400520, 401016, 403172, 405790, 406980, 408177, 409640, 412335, 413168, 413820, 417384, 420112, 420546, 424080, 426360, 426888, 427614, 429660, 431970, 432915, 439824, 440572, 442680, 446369, 447678, 450120, 450585, 450604, 453530, 460845, 461776, 463760, 464814, 466488, 468996, 471240, 472626, 474320, 474810, 480624, 482790, 486948, 490637, 491568, 493680, 494760, 497420, 498883, 501270, 503965, 510136, 511632, 516460, 518320, 518364, 519498, 521730, 522291, 525140, 526680, 531216, 533610, 540144, 542640, 544236, 546840, 547162, 549780, 550715, 551397, 551760, 560728, 563255, 568106, 569772, 570152, 572880, 573903, 575960, 577220, 579348, 583110, 586245, 593712, 596904, 599760, 600780, 601524, 604758, 608685, 609840, 614460, 619752, 625328, 630168, 630819, 633080, 634942, 637670, 639540, 641421, 643720, 647955, 649264, 659736, 660858, 664020, 668360, 670320, 675180, 675906, 680295, 691152, 692664, 695640, 696388, 700910, 703494, 711480, 712215, 712690, 720936, 724185, 725648, 730422, 733040, 735196, 737352, 740520, 742140, 746130, 751905, 759696, 765204, 771001, 772464, 774690, 777480, 781660, 787710, 801040, 802032, 806344, 811580, 813960, 816354, 819280, 820743, 824670, 827640, 834768, 841092, 852159, 852720, 853776, 855228, 859320, 863940, 865830, 870485, 881144, 885360, 892738, 895356, 900240, 901170, 901208, 907060, 907137, 918995, 921690, 929628, 932976, 937992, 942480, 945252, 949620, 952413, 956505, 965580, 973896, 981274, 989520, 991287, 994840, 997766, 1002540, 1007930, 1013859, 1020272, 1032920, 1036728, 1038996, 1043460, 1044582, 1050280, 1051365, 1053360, 1067220, 1069035, 1088472, 1093680, 1094324, 1099560, 1101430, 1102794, 1119195, 1121456, 1126510, 1136212, 1139544, 1140304, 1147806, 1151920, 1154440, 1158696, 1162035, 1166220, 1172490, 1181565, 1193808, 1201560, 1203048, 1209516, 1211573, 1217370, 1228920, 1239504, 1260336, 1261638, 1266160, 1269884, 1275340, 1279080, 1282842, 1287440, 1295910, 1298745, 1319472, 1321716, 1328040, 1336720, 1339107, 1350360, 1351812, 1360590, 1367905, 1385328, 1391280, 1392776, 1401820, 1406988, 1420265, 1422960, 1424430, 1425380, 1441872, 1448370, 1460844, 1470392, 1471911, 1474704, 1481040, 1484280, 1492260, 1496649, 1503810, 1511895, 1530408, 1542002, 1549380, 1554960, 1563320, 1566873, 1575420, 1587355, 1612688, 1623160, 1627920, 1632708, 1641486, 1649340, 1652145, 1654191, 1655280, 1682184, 1689765, 1704318, 1710456, 1718640, 1727880, 1731660, 1740970, 1758735, 1762288, 1785476, 1790712, 1802340, 1802416, 1814120, 1814274, 1826055, 1837990, 1843380, 1859256, 1875984, 1890504, 1899240, 1904826, 1913010, 1915067, 1931160, 1947792, 1962548, 1982574, 1989680, 1995532, 2005080, 2015860, 2027718, 2040885, 2065840, 2073456, 2077992, 2086920, 2089164, 2100560, 2102730, 2134440, 2138070, 2176944, 2188648, 2199120, 2202860, 2205588, 2231845, 2238390, 2253020, 2272424, 2279088, 2295612, 2308880, 2313003, 2317392, 2324070, 2332440, 2344980, 2363130, 2403120, 2406096, 2419032, 2423146, 2434740, 2453185, 2457840, 2462229, 2494415, 2523276, 2539768, 2550680, 2556477, 2558160, 2565684, 2591820, 2597490, 2611455, 2643432, 2656080, 2678214, 2700720, 2703624, 2721180, 2735810, 2756985, 2785552, 2803640, 2813976, 2840530, 2848860, 2850760, 2857239, 2869515, 2896740, 2921688, 2940784, 2943822, 2968560, 2984520, 2993298, 3007620, 3023790, 3060816, 3084004, 3098760, 3124583, 3126640, 3133746, 3150840, 3154095, 3174710, 3207105, 3246320, 3265416, 3282972, 3298680, 3304290, 3308382, 3364368, 3379530, 3408636, 3420912, 3455760, 3463320, 3481940, 3492181, 3517470, 3570952, 3581424, 3604680, 3628240, 3628548, 3634719, 3652110, 3675980, 3686760, 3718512, 3781008, 3798480, 3809652, 3826020, 3830134, 3855005, 3862320, 3925096, 3965148, 3991064, 4010160, 4017321, 4031720, 4055436, 4081770, 4103715, 4155984, 4173840, 4178328, 4205460, 4260795, 4268880, 4276140, 4377296, 4405720, 4411176, 4415733, 4463690, 4476780, 4489947, 4506040, 4535685, 4544848, 4591224, 4626006, 4648140, 4664880, 4689960, 4726260, 4762065, 4838064, 4846292, 4869480, 4906370, 4924458, 4956435, 4988830, 5046552, 5069295, 5079536, 5101360, 5112954, 5131368, 5183640, 5194980, 5222910, 5286864, 5356428, 5397007, 5407248, 5442360, 5471620, 5513970, 5607280, 5627952, 5681060, 5697720, 5701520, 5714478, 5739030, 5745201, 5793480, 5843376, 5887644, 5969040, 5986596, 6015240, 6047580, 6057865, 6168008, 6197520, 6249166, 6267492, 6301680, 6308190, 6349420, 6414210, 6530832, 6565944, 6597360, 6608580, 6616764, 6695535, 6759060, 6817272, 6926640, 6939009, 6963880, 6984362, 7034940, 7141904, 7209360, 7257096, 7269438, 7304220, 7351960, 7359555, 7373520, 7483245, 7619304, 7652040, 7660268, 7710010, 7834365, 7850192, 7930296, 7982128, 8034642, 8063440, 8110872, 8163540, 8207430, 8270955, 8356656, 8410920, 8481011, 8521590, 8552280, 8811440, 8822352, 8831466, 8927380, 8953560, 8979894, 9012080, 9071370, 9182448, 9252012, 9296280, 9373749, 9379920, 9452520, 9524130, 9575335, 9692584, 9738960, 9812740, 9848916, 9912870, 9977660, 10093104, 10138590, 10225908, 10262736, 10367280, 10389960, 10445820, 10476543, 10712856, 10794014, 10884720, 10904157, 10943240, 11027940, 11362120, 11395440, 11428956, 11478060, 11490402, 11565015, 11586960, 11775288, 11973192, 12030480, 12095160, 12115730, 12311145, 12336016, 12498332, 12534984, 12616380, 12698840, 12782385, 12828420, 13131888, 13217160, 13233528, 13391070, 13518120, 13634544, 13878018, 13927760, 13968724, 14069880, 14286195, 14514192, 14538876, 14608440, 14703920, 14719110, 14966490, 15238608, 15304080, 15320536, 15420020, 15622915, 15668730, 15860592, 16069284, 16191021, 16221744, 16327080, 16414860, 16541910, 16821840, 16962022, 17043180, 17104560, 17235603, 17460905, 17662932, 17854760, 17907120, 17959788, 18142740, 18173595, 18504024, 18592560, 18747498, 18905040, 19048260, 19150670, 19385168, 19625480, 19697832, 19825740, 19955320, 20086605, 20277180, 20451816, 20779920, 20891640, 20953086, 21425712, 21588028, 21808314, 21886480, 22055880, 22078665, 22449735, 22724240, 22857912, 22956120, 22980804, 23130030, 23550576, 23946384, 24190320, 24231460, 24622290, 24996664, 25069968, 25232760, 25397680, 25443033, 25564770, 25656840, 26434320, 26467056, 26782140, 26985035, 27036240, 27756036, 27937448, 28121247, 28139760, 28572390, 28726005, 29077752, 29216880, 29438220, 29932980, 30641072, 30840040, 31245830, 31337460, 31429629, 32138568, 32382042, 32654160, 32829720, 33083820, 33924044, 34086360, 34471206, 34695045, 34921810, 35325864, 35709520, 35919576, 36285480, 36347190, 37008048, 37494996, 38096520, 38301340, 39250960, 39395664, 39651480, 39910640, 40173210, 40554360, 40903632, 41783280, 41906172, 42405055, 43176056, 43616628, 44111760, 44157330, 44899470, 45715824, 45912240, 45961608, 46260060, 46868745, 48462920, 48573063, 49244580, 49993328, 50465520, 50886066, 51129540, 51313680, 52382715, 53564280, 53970070, 54520785, 55512072, 55874896, 56242494, 57144780, 57452010, 58155504, 58876440, 59367077, 59865960, 61680080, 62491660, 62674920, 62859258, 64277136, 64764084, 65659440, 66167640, 67848088, 68172720, 68942412, 69390090, 69843620, 70651728, 71839152, 72570960, 72694380, 74989992, 76193040, 76329099, 76602680, 79302960, 80346420, 80955105, 81108720, 83812344, 84810110, 86178015, 86352112, 87233256, 88314660, 89798940, 91923216, 92520120, 93737490, 96925840, 97146126, 98489160, 101772132, 102259080, 104765430, 107128560, 107940140, 109041570, 111024144, 112484988, 114289560, 114904020, 117752880, 118734154, 119731920, 124983320, 125349840, 125718516, 127215165, 129528168, 132335280, 135696176, 137884824, 138780180, 139687240, 140606235, 145388760, 149979984, 152658198, 153205360, 157148145, 160692840, 161910210, 167624688, 169620220, 172356030, 174466512, 176629320, 178101231, 179597880, 185040240, 187474980, 194292252, 196978320, 203544264, 204518160, 209530860, 215880280, 218083140, 224969976, 228579120, 229808040, 237468308, 242865315, 249966640, 251437032, 254430330, 259056336, 275769648, 277560360, 279374480, 281212470, 290777520, 296835385, 305316396, 314296290, 321385680, 323820420, 339240440, 344712060, 353258640, 356202462, 359195760, 374949960, 381645495, 388584504, 407088528, 419061720, 431760560, 436166280, 449939952, 459616080, 474936616, 485730630, 502874064, 508860660, 534303693, 555120720, 562424940, 593670770, 610632792, 628592580, 647640840, 678480880, 689424120, 712404924, 749899920, 763290990, 777169008, 838123440, 872332560, 890506155, 949873232, 971461260, 1017721320, 1068607386, 1124849880, 1187341540, 1221265584, 1257185160, 1295281680, 1378848240, 1424809848, 1526581980, 1781012310, 1942922520, 2035442640, 2137214772, 2249699760, 2374683080, 2514370320, 2671518465, 2849619696, 3053163960, 3562024620, 3885845040, 4274429544, 4749366160, 5343036930, 6106327920, 7124049240, 8548859088, 10686073860, 14248098480, 21372147720, 42744295440]

約数ペア:

[(1, 42744295440), (2, 21372147720), (3, 14248098480), (4, 10686073860), (5, 8548859088), (6, 7124049240), (7, 6106327920), (8, 5343036930), (9, 4749366160), (10, 4274429544), (11, 3885845040), (12, 3562024620), (14, 3053163960), (15, 2849619696), (16, 2671518465), (17, 2514370320), (18, 2374683080), (19, 2249699760), (20, 2137214772), (21, 2035442640), (22, 1942922520), (24, 1781012310), (28, 1526581980), (30, 1424809848), (31, 1378848240), (33, 1295281680), (34, 1257185160), (35, 1221265584), (36, 1187341540), (38, 1124849880), (40, 1068607386), (42, 1017721320), (44, 971461260), (45, 949873232), (48, 890506155), (49, 872332560), (51, 838123440), (55, 777169008), (56, 763290990), (57, 749899920), (60, 712404924), (62, 689424120), (63, 678480880), (66, 647640840), (68, 628592580), (70, 610632792), (72, 593670770), (76, 562424940), (77, 555120720), (80, 534303693), (84, 508860660), (85, 502874064), (88, 485730630), (90, 474936616), (93, 459616080), (95, 449939952), (98, 436166280), (99, 431760560), (102, 419061720), (105, 407088528), (110, 388584504), (112, 381645495), (114, 374949960), (119, 359195760), (120, 356202462), (121, 353258640), (124, 344712060), (126, 339240440), (132, 323820420), (133, 321385680), (136, 314296290), (140, 305316396), (144, 296835385), (147, 290777520), (152, 281212470), (153, 279374480), (154, 277560360), (155, 275769648), (165, 259056336), (168, 254430330), (170, 251437032), (171, 249966640), (176, 242865315), (180, 237468308), (186, 229808040), (187, 228579120), (190, 224969976), (196, 218083140), (198, 215880280), (204, 209530860), (209, 204518160), (210, 203544264), (217, 196978320), (220, 194292252), (228, 187474980), (231, 185040240), (238, 179597880), (240, 178101231), (242, 176629320), (245, 174466512), (248, 172356030), (252, 169620220), (255, 167624688), (264, 161910210), (266, 160692840), (272, 157148145), (279, 153205360), (280, 152658198), (285, 149979984), (294, 145388760), (304, 140606235), (306, 139687240), (308, 138780180), (310, 137884824), (315, 135696176), (323, 132335280), (330, 129528168), (336, 127215165), (340, 125718516), (341, 125349840), (342, 124983320), (357, 119731920), (360, 118734154), (363, 117752880), (372, 114904020), (374, 114289560), (380, 112484988), (385, 111024144), (392, 109041570), (396, 107940140), (399, 107128560), (408, 104765430), (418, 102259080), (420, 101772132), (434, 98489160), (440, 97146126), (441, 96925840), (456, 93737490), (462, 92520120), (465, 91923216), (476, 89798940), (484, 88314660), (490, 87233256), (495, 86352112), (496, 86178015), (504, 84810110), (510, 83812344), (527, 81108720), (528, 80955105), (532, 80346420), (539, 79302960), (558, 76602680), (560, 76329099), (561, 76193040), (570, 74989992), (588, 72694380), (589, 72570960), (595, 71839152), (605, 70651728), (612, 69843620), (616, 69390090), (620, 68942412), (627, 68172720), (630, 67848088), (646, 66167640), (651, 65659440), (660, 64764084), (665, 64277136), (680, 62859258), (682, 62674920), (684, 62491660), (693, 61680080), (714, 59865960), (720, 59367077), (726, 58876440), (735, 58155504), (744, 57452010), (748, 57144780), (760, 56242494), (765, 55874896), (770, 55512072), (784, 54520785), (792, 53970070), (798, 53564280), (816, 52382715), (833, 51313680), (836, 51129540), (840, 50886066), (847, 50465520), (855, 49993328), (868, 49244580), (880, 48573063), (882, 48462920), (912, 46868745), (924, 46260060), (930, 45961608), (931, 45912240), (935, 45715824), (952, 44899470), (968, 44157330), (969, 44111760), (980, 43616628), (990, 43176056), (1008, 42405055), (1020, 41906172), (1023, 41783280), (1045, 40903632), (1054, 40554360), (1064, 40173210), (1071, 39910640), (1078, 39651480), (1085, 39395664), (1089, 39250960), (1116, 38301340), (1122, 38096520), (1140, 37494996), (1155, 37008048), (1176, 36347190), (1178, 36285480), (1190, 35919576), (1197, 35709520), (1210, 35325864), (1224, 34921810), (1232, 34695045), (1240, 34471206), (1254, 34086360), (1260, 33924044), (1292, 33083820), (1302, 32829720), (1309, 32654160), (1320, 32382042), (1330, 32138568), (1360, 31429629), (1364, 31337460), (1368, 31245830), (1386, 30840040), (1395, 30641072), (1428, 29932980), (1452, 29438220), (1463, 29216880), (1470, 29077752), (1488, 28726005), (1496, 28572390), (1519, 28139760), (1520, 28121247), (1530, 27937448), (1540, 27756036), (1581, 27036240), (1584, 26985035), (1596, 26782140), (1615, 26467056), (1617, 26434320), (1666, 25656840), (1672, 25564770), (1680, 25443033), (1683, 25397680), (1694, 25232760), (1705, 25069968), (1710, 24996664), (1736, 24622290), (1764, 24231460), (1767, 24190320), (1785, 23946384), (1815, 23550576), (1848, 23130030), (1860, 22980804), (1862, 22956120), (1870, 22857912), (1881, 22724240), (1904, 22449735), (1936, 22078665), (1938, 22055880), (1953, 21886480), (1960, 21808314), (1980, 21588028), (1995, 21425712), (2040, 20953086), (2046, 20891640), (2057, 20779920), (2090, 20451816), (2108, 20277180), (2128, 20086605), (2142, 19955320), (2156, 19825740), (2170, 19697832), (2178, 19625480), (2205, 19385168), (2232, 19150670), (2244, 19048260), (2261, 18905040), (2280, 18747498), (2299, 18592560), (2310, 18504024), (2352, 18173595), (2356, 18142740), (2380, 17959788), (2387, 17907120), (2394, 17854760), (2420, 17662932), (2448, 17460905), (2480, 17235603), (2499, 17104560), (2508, 17043180), (2520, 16962022), (2541, 16821840), (2584, 16541910), (2604, 16414860), (2618, 16327080), (2635, 16221744), (2640, 16191021), (2660, 16069284), (2695, 15860592), (2728, 15668730), (2736, 15622915), (2772, 15420020), (2790, 15320536), (2793, 15304080), (2805, 15238608), (2856, 14966490), (2904, 14719110), (2907, 14703920), (2926, 14608440), (2940, 14538876), (2945, 14514192), (2992, 14286195), (3038, 14069880), (3060, 13968724), (3069, 13927760), (3080, 13878018), (3135, 13634544), (3162, 13518120), (3192, 13391070), (3230, 13233528), (3234, 13217160), (3255, 13131888), (3332, 12828420), (3344, 12782385), (3366, 12698840), (3388, 12616380), (3410, 12534984), (3420, 12498332), (3465, 12336016), (3472, 12311145), (3528, 12115730), (3534, 12095160), (3553, 12030480), (3570, 11973192), (3630, 11775288), (3689, 11586960), (3696, 11565015), (3720, 11490402), (3724, 11478060), (3740, 11428956), (3751, 11395440), (3762, 11362120), (3876, 11027940), (3906, 10943240), (3920, 10904157), (3927, 10884720), (3960, 10794014), (3990, 10712856), (4080, 10476543), (4092, 10445820), (4114, 10389960), (4123, 10367280), (4165, 10262736), (4180, 10225908), (4216, 10138590), (4235, 10093104), (4284, 9977660), (4312, 9912870), (4340, 9848916), (4356, 9812740), (4389, 9738960), (4410, 9692584), (4464, 9575335), (4488, 9524130), (4522, 9452520), (4557, 9379920), (4560, 9373749), (4598, 9296280), (4620, 9252012), (4655, 9182448), (4712, 9071370), (4743, 9012080), (4760, 8979894), (4774, 8953560), (4788, 8927380), (4840, 8831466), (4845, 8822352), (4851, 8811440), (4998, 8552280), (5016, 8521590), (5040, 8481011), (5082, 8410920), (5115, 8356656), (5168, 8270955), (5208, 8207430), (5236, 8163540), (5270, 8110872), (5301, 8063440), (5320, 8034642), (5355, 7982128), (5390, 7930296), (5445, 7850192), (5456, 7834365), (5544, 7710010), (5580, 7660268), (5586, 7652040), (5610, 7619304), (5712, 7483245), (5797, 7373520), (5808, 7359555), (5814, 7351960), (5852, 7304220), (5880, 7269438), (5890, 7257096), (5929, 7209360), (5985, 7141904), (6076, 7034940), (6120, 6984362), (6138, 6963880), (6160, 6939009), (6171, 6926640), (6270, 6817272), (6324, 6759060), (6384, 6695535), (6460, 6616764), (6468, 6608580), (6479, 6597360), (6510, 6565944), (6545, 6530832), (6664, 6414210), (6732, 6349420), (6776, 6308190), (6783, 6301680), (6820, 6267492), (6840, 6249166), (6897, 6197520), (6930, 6168008), (7056, 6057865), (7068, 6047580), (7106, 6015240), (7140, 5986596), (7161, 5969040), (7260, 5887644), (7315, 5843376), (7378, 5793480), (7440, 5745201), (7448, 5739030), (7480, 5714478), (7497, 5701520), (7502, 5697720), (7524, 5681060), (7595, 5627952), (7623, 5607280), (7752, 5513970), (7812, 5471620), (7854, 5442360), (7905, 5407248), (7920, 5397007), (7980, 5356428), (8085, 5286864), (8184, 5222910), (8228, 5194980), (8246, 5183640), (8330, 5131368), (8360, 5112954), (8379, 5101360), (8415, 5079536), (8432, 5069295), (8470, 5046552), (8568, 4988830), (8624, 4956435), (8680, 4924458), (8712, 4906370), (8778, 4869480), (8820, 4846292), (8835, 4838064), (8976, 4762065), (9044, 4726260), (9114, 4689960), (9163, 4664880), (9196, 4648140), (9240, 4626006), (9310, 4591224), (9405, 4544848), (9424, 4535685), (9486, 4506040), (9520, 4489947), (9548, 4476780), (9576, 4463690), (9680, 4415733), (9690, 4411176), (9702, 4405720), (9765, 4377296), (9996, 4276140), (10013, 4268880), (10032, 4260795), (10164, 4205460), (10230, 4178328), (10241, 4173840), (10285, 4155984), (10416, 4103715), (10472, 4081770), (10540, 4055436), (10602, 4031720), (10640, 4017321), (10659, 4010160), (10710, 3991064), (10780, 3965148), (10890, 3925096), (11067, 3862320), (11088, 3855005), (11160, 3830134), (11172, 3826020), (11220, 3809652), (11253, 3798480), (11305, 3781008), (11495, 3718512), (11594, 3686760), (11628, 3675980), (11704, 3652110), (11760, 3634719), (11780, 3628548), (11781, 3628240), (11858, 3604680), (11935, 3581424), (11970, 3570952), (12152, 3517470), (12240, 3492181), (12276, 3481940), (12342, 3463320), (12369, 3455760), (12495, 3420912), (12540, 3408636), (12648, 3379530), (12705, 3364368), (12920, 3308382), (12936, 3304290), (12958, 3298680), (13020, 3282972), (13090, 3265416), (13167, 3246320), (13328, 3207105), (13464, 3174710), (13552, 3154095), (13566, 3150840), (13640, 3133746), (13671, 3126640), (13680, 3124583), (13794, 3098760), (13860, 3084004), (13965, 3060816), (14136, 3023790), (14212, 3007620), (14280, 2993298), (14322, 2984520), (14399, 2968560), (14520, 2943822), (14535, 2940784), (14630, 2921688), (14756, 2896740), (14896, 2869515), (14960, 2857239), (14994, 2850760), (15004, 2848860), (15048, 2840530), (15190, 2813976), (15246, 2803640), (15345, 2785552), (15504, 2756985), (15624, 2735810), (15708, 2721180), (15810, 2703624), (15827, 2700720), (15960, 2678214), (16093, 2656080), (16170, 2643432), (16368, 2611455), (16456, 2597490), (16492, 2591820), (16660, 2565684), (16709, 2558160), (16720, 2556477), (16758, 2550680), (16830, 2539768), (16940, 2523276), (17136, 2494415), (17360, 2462229), (17391, 2457840), (17424, 2453185), (17556, 2434740), (17640, 2423146), (17670, 2419032), (17765, 2406096), (17787, 2403120), (18088, 2363130), (18228, 2344980), (18326, 2332440), (18392, 2324070), (18445, 2317392), (18480, 2313003), (18513, 2308880), (18620, 2295612), (18755, 2279088), (18810, 2272424), (18972, 2253020), (19096, 2238390), (19152, 2231845), (19380, 2205588), (19404, 2202860), (19437, 2199120), (19530, 2188648), (19635, 2176944), (19992, 2138070), (20026, 2134440), (20328, 2102730), (20349, 2100560), (20460, 2089164), (20482, 2086920), (20570, 2077992), (20615, 2073456), (20691, 2065840), (20944, 2040885), (21080, 2027718), (21204, 2015860), (21318, 2005080), (21420, 1995532), (21483, 1989680), (21560, 1982574), (21780, 1962548), (21945, 1947792), (22134, 1931160), (22320, 1915067), (22344, 1913010), (22440, 1904826), (22506, 1899240), (22610, 1890504), (22785, 1875984), (22990, 1859256), (23188, 1843380), (23256, 1837990), (23408, 1826055), (23560, 1814274), (23562, 1814120), (23715, 1802416), (23716, 1802340), (23870, 1790712), (23940, 1785476), (24255, 1762288), (24304, 1758735), (24552, 1740970), (24684, 1731660), (24738, 1727880), (24871, 1718640), (24990, 1710456), (25080, 1704318), (25296, 1689765), (25410, 1682184), (25823, 1655280), (25840, 1654191), (25872, 1652145), (25916, 1649340), (26040, 1641486), (26180, 1632708), (26257, 1627920), (26334, 1623160), (26505, 1612688), (26928, 1587355), (27132, 1575420), (27280, 1566873), (27342, 1563320), (27489, 1554960), (27588, 1549380), (27720, 1542002), (27930, 1530408), (28272, 1511895), (28424, 1503810), (28560, 1496649), (28644, 1492260), (28798, 1484280), (28861, 1481040), (28985, 1474704), (29040, 1471911), (29070, 1470392), (29260, 1460844), (29512, 1448370), (29645, 1441872), (29988, 1425380), (30008, 1424430), (30039, 1422960), (30096, 1420265), (30380, 1406988), (30492, 1401820), (30690, 1392776), (30723, 1391280), (30855, 1385328), (31248, 1367905), (31416, 1360590), (31620, 1351812), (31654, 1350360), (31920, 1339107), (31977, 1336720), (32186, 1328040), (32340, 1321716), (32395, 1319472), (32912, 1298745), (32984, 1295910), (33201, 1287440), (33320, 1282842), (33418, 1279080), (33516, 1275340), (33660, 1269884), (33759, 1266160), (33880, 1261638), (33915, 1260336), (34485, 1239504), (34782, 1228920), (35112, 1217370), (35280, 1211573), (35340, 1209516), (35530, 1203048), (35574, 1201560), (35805, 1193808), (36176, 1181565), (36456, 1172490), (36652, 1166220), (36784, 1162035), (36890, 1158696), (37026, 1154440), (37107, 1151920), (37240, 1147806), (37485, 1140304), (37510, 1139544), (37620, 1136212), (37944, 1126510), (38115, 1121456), (38192, 1119195), (38760, 1102794), (38808, 1101430), (38874, 1099560), (39060, 1094324), (39083, 1093680), (39270, 1088472), (39984, 1069035), (40052, 1067220), (40579, 1053360), (40656, 1051365), (40698, 1050280), (40920, 1044582), (40964, 1043460), (41140, 1038996), (41230, 1036728), (41382, 1032920), (41895, 1020272), (42160, 1013859), (42408, 1007930), (42636, 1002540), (42840, 997766), (42966, 994840), (43120, 991287), (43197, 989520), (43560, 981274), (43890, 973896), (44268, 965580), (44688, 956505), (44880, 952413), (45012, 949620), (45220, 945252), (45353, 942480), (45570, 937992), (45815, 932976), (45980, 929628), (46376, 921690), (46512, 918995), (47120, 907137), (47124, 907060), (47430, 901208), (47432, 901170), (47481, 900240), (47740, 895356), (47880, 892738), (48279, 885360), (48510, 881144), (49104, 870485), (49368, 865830), (49476, 863940), (49742, 859320), (49980, 855228), (50065, 853776), (50127, 852720), (50160, 852159), (50820, 841092), (51205, 834768), (51646, 827640), (51832, 824670), (52080, 820743), (52173, 819280), (52360, 816354), (52514, 813960), (52668, 811580), (53010, 806344), (53295, 802032), (53361, 801040), (54264, 787710), (54684, 781660), (54978, 777480), (55176, 774690), (55335, 772464), (55440, 771001), (55860, 765204), (56265, 759696), (56848, 751905), (57288, 746130), (57596, 742140), (57722, 740520), (57970, 737352), (58140, 735196), (58311, 733040), (58520, 730422), (58905, 725648), (59024, 724185), (59290, 720936), (59976, 712690), (60016, 712215), (60078, 711480), (60760, 703494), (60984, 700910), (61380, 696388), (61446, 695640), (61710, 692664), (61845, 691152), (62832, 680295), (63240, 675906), (63308, 675180), (63767, 670320), (63954, 668360), (64372, 664020), (64680, 660858), (64790, 659736), (65835, 649264), (65968, 647955), (66402, 643720), (66640, 641421), (66836, 639540), (67032, 637670), (67320, 634942), (67518, 633080), (67760, 630819), (67830, 630168), (68355, 625328), (68970, 619752), (69564, 614460), (70091, 609840), (70224, 608685), (70680, 604758), (71060, 601524), (71148, 600780), (71269, 599760), (71610, 596904), (71995, 593712), (72912, 586245), (73304, 583110), (73780, 579348), (74052, 577220), (74214, 575960), (74480, 573903), (74613, 572880), (74970, 570152), (75020, 569772), (75240, 568106), (75888, 563255), (76230, 560728), (77469, 551760), (77520, 551397), (77616, 550715), (77748, 549780), (78120, 547162), (78166, 546840), (78540, 544236), (78771, 542640), (79135, 540144), (80104, 533610), (80465, 531216), (81158, 526680), (81396, 525140), (81840, 522291), (81928, 521730), (82280, 519498), (82460, 518364), (82467, 518320), (82764, 516460), (83545, 511632), (83790, 510136), (84816, 503965), (85272, 501270), (85680, 498883), (85932, 497420), (86394, 494760), (86583, 493680), (86955, 491568), (87120, 490637), (87780, 486948), (88536, 482790), (88935, 480624), (90024, 474810), (90117, 474320), (90440, 472626), (90706, 471240), (91140, 468996), (91630, 466488), (91960, 464814), (92169, 463760), (92565, 461776), (92752, 460845), (94248, 453530), (94860, 450604), (94864, 450585), (94962, 450120), (95480, 447678), (95760, 446369), (96558, 442680), (97020, 440572), (97185, 439824), (98736, 432915), (98952, 431970), (99484, 429660), (99960, 427614), (100130, 426888), (100254, 426360), (100793, 424080), (101640, 420546), (101745, 420112), (102410, 417384), (103292, 413820), (103455, 413168), (103664, 412335), (104346, 409640), (104720, 408177), (105028, 406980), (105336, 405790), (106020, 403172), (106590, 401016), (106722, 400520), (107415, 397936), (108528, 393855), (109368, 390830), (109956, 388740), (110143, 388080), (110352, 387345), (110670, 386232), (111720, 382602), (112530, 379848), (112651, 379440), (114576, 373065), (115192, 371070), (115444, 370260), (115940, 368676), (116280, 367598), (116622, 366520), (117040, 365211), (117249, 364560), (117810, 362824), (118580, 360468), (119952, 356345), (120156, 355740), (121520, 351747), (121737, 351120), (121968, 350455), (122760, 348194), (122892, 347820), (123420, 346332), (123690, 345576), (124355, 343728), (126480, 337953), (126616, 337590), (127534, 335160), (127908, 334180), (128744, 332010), (129115, 331056), (129360, 330429), (129580, 329868), (129591, 329840), (131285, 325584), (131670, 324632), (132804, 321860), (133672, 319770), (134064, 318835), (134640, 317471), (135036, 316540), (135660, 315084), (136059, 314160), (136710, 312664), (137445, 310992), (137940, 309876), (139128, 307230), (140182, 304920), (141360, 302379), (142120, 300762), (142296, 300390), (142443, 300080), (142538, 299880), (143220, 298452), (143990, 296856), (144305, 296208), (144837, 295120), (146608, 291555), (147560, 289674), (148104, 288610), (148428, 287980), (149226, 286440), (149940, 285076), (150040, 284886), (150195, 284592), (150381, 284240), (150480, 284053), (152460, 280364), (153615, 278256), (154938, 275880), (155496, 274890), (156240, 273581), (156332, 273420), (157080, 272118), (157542, 271320), (158270, 270072), (159885, 267344), (160208, 266805), (160930, 265608), (162316, 263340), (162792, 262570), (163856, 260865), (164560, 259749), (164920, 259182), (164934, 259160), (165528, 258230), (166005, 257488), (167090, 255816), (167580, 255068), (168795, 253232), (170544, 250635), (171864, 248710), (172788, 247380), (173166, 246840), (173910, 245784), (174097, 245520), (175560, 243474), (177072, 241395), (177870, 240312), (180048, 237405), (180234, 237160), (180880, 236313), (181412, 235620), (182280, 234498), (183260, 233244), (183799, 232560), (183920, 232407), (184338, 231880), (185130, 230888), (185535, 230384), (188496, 226765), (189720, 225302), (189924, 225060), (190960, 223839), (191301, 223440), (193116, 221340), (194040, 220286), (194370, 219912), (195415, 218736), (197904, 215985), (198968, 214830), (199920, 213807), (200260, 213444), (200508, 213180), (201586, 212040), (202895, 210672), (203280, 210273), (203490, 210056), (204820, 208692), (206584, 206910)]