7771690080

素因数分解:

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

素因数の和:113

約数の個数: 1728

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

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

約数列:

[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, 32, 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, 96, 98, 99, 102, 105, 110, 112, 114, 119, 120, 124, 126, 132, 133, 136, 140, 144, 147, 152, 153, 154, 155, 160, 165, 168, 170, 171, 176, 180, 186, 187, 190, 196, 198, 204, 209, 210, 217, 220, 224, 228, 231, 238, 240, 245, 248, 252, 255, 264, 266, 272, 279, 280, 285, 288, 294, 304, 306, 308, 310, 315, 323, 330, 336, 340, 341, 342, 352, 357, 360, 372, 374, 380, 385, 392, 396, 399, 408, 418, 420, 434, 440, 441, 456, 462, 465, 476, 480, 490, 495, 496, 504, 510, 527, 528, 532, 539, 544, 558, 560, 561, 570, 588, 589, 595, 608, 612, 616, 620, 627, 630, 646, 651, 660, 665, 672, 680, 682, 684, 693, 714, 720, 735, 744, 748, 760, 765, 770, 784, 792, 798, 816, 833, 836, 840, 855, 868, 880, 882, 912, 924, 930, 931, 935, 952, 969, 980, 990, 992, 1008, 1020, 1023, 1045, 1054, 1056, 1064, 1071, 1078, 1085, 1116, 1120, 1122, 1140, 1155, 1176, 1178, 1190, 1197, 1224, 1232, 1240, 1254, 1260, 1292, 1302, 1309, 1320, 1330, 1360, 1364, 1368, 1386, 1395, 1428, 1440, 1463, 1470, 1488, 1496, 1519, 1520, 1530, 1540, 1568, 1581, 1584, 1596, 1615, 1617, 1632, 1666, 1672, 1680, 1683, 1705, 1710, 1736, 1760, 1764, 1767, 1785, 1824, 1848, 1860, 1862, 1870, 1881, 1904, 1938, 1953, 1960, 1980, 1995, 2016, 2040, 2046, 2090, 2108, 2128, 2142, 2156, 2170, 2205, 2232, 2244, 2261, 2280, 2310, 2352, 2356, 2380, 2387, 2394, 2448, 2464, 2480, 2499, 2508, 2520, 2584, 2604, 2618, 2635, 2640, 2660, 2695, 2720, 2728, 2736, 2772, 2790, 2793, 2805, 2856, 2907, 2926, 2940, 2945, 2976, 2992, 3038, 3040, 3060, 3069, 3080, 3135, 3162, 3168, 3192, 3230, 3234, 3255, 3332, 3344, 3360, 3366, 3410, 3420, 3465, 3472, 3528, 3534, 3553, 3570, 3689, 3696, 3720, 3724, 3740, 3762, 3808, 3876, 3906, 3920, 3927, 3960, 3990, 4080, 4092, 4123, 4165, 4180, 4216, 4256, 4284, 4312, 4340, 4389, 4410, 4464, 4488, 4522, 4557, 4560, 4620, 4655, 4704, 4712, 4743, 4760, 4774, 4788, 4845, 4851, 4896, 4960, 4998, 5016, 5040, 5115, 5168, 5208, 5236, 5270, 5280, 5301, 5320, 5355, 5390, 5456, 5472, 5544, 5580, 5586, 5610, 5712, 5797, 5814, 5852, 5880, 5890, 5984, 5985, 6076, 6120, 6138, 6160, 6270, 6324, 6384, 6460, 6468, 6479, 6510, 6545, 6664, 6688, 6732, 6783, 6820, 6840, 6930, 6944, 7056, 7068, 7106, 7140, 7161, 7315, 7378, 7392, 7440, 7448, 7480, 7497, 7524, 7595, 7752, 7812, 7840, 7854, 7905, 7920, 7980, 8085, 8160, 8184, 8246, 8330, 8360, 8379, 8415, 8432, 8568, 8624, 8680, 8778, 8820, 8835, 8928, 8976, 9044, 9114, 9120, 9163, 9240, 9310, 9405, 9424, 9486, 9520, 9548, 9576, 9690, 9702, 9765, 9996, 10013, 10032, 10080, 10230, 10241, 10336, 10416, 10472, 10540, 10602, 10640, 10659, 10710, 10780, 10912, 11067, 11088, 11160, 11172, 11220, 11305, 11424, 11594, 11628, 11704, 11760, 11780, 11781, 11935, 11970, 12152, 12240, 12276, 12320, 12369, 12495, 12540, 12648, 12768, 12920, 12936, 12958, 13020, 13090, 13167, 13328, 13464, 13566, 13640, 13671, 13680, 13860, 13965, 14112, 14136, 14212, 14280, 14322, 14535, 14630, 14756, 14880, 14896, 14960, 14994, 15048, 15190, 15345, 15504, 15624, 15708, 15810, 15827, 15840, 15960, 16170, 16368, 16492, 16660, 16709, 16720, 16758, 16830, 16864, 17136, 17248, 17360, 17391, 17556, 17640, 17670, 17765, 17952, 18088, 18228, 18326, 18445, 18480, 18620, 18810, 18848, 18972, 19040, 19096, 19152, 19380, 19404, 19437, 19530, 19635, 19992, 20026, 20064, 20349, 20460, 20482, 20615, 20832, 20944, 21080, 21204, 21280, 21318, 21420, 21483, 21560, 21945, 22134, 22176, 22320, 22344, 22440, 22610, 22785, 23188, 23256, 23408, 23520, 23560, 23562, 23715, 23870, 23940, 24255, 24304, 24480, 24552, 24738, 24871, 24990, 25080, 25296, 25823, 25840, 25872, 25916, 26040, 26180, 26334, 26505, 26656, 26928, 27132, 27280, 27342, 27360, 27489, 27720, 27930, 28272, 28424, 28560, 28644, 28861, 28985, 29070, 29260, 29512, 29792, 29920, 29988, 30039, 30096, 30380, 30690, 30723, 31008, 31248, 31416, 31620, 31654, 31920, 31977, 32340, 32395, 32736, 32984, 33201, 33320, 33418, 33440, 33516, 33660, 33915, 34272, 34720, 34782, 35112, 35280, 35340, 35530, 35805, 36176, 36456, 36652, 36890, 36960, 37107, 37240, 37485, 37620, 37944, 38192, 38304, 38760, 38808, 38874, 39060, 39270, 39984, 40052, 40579, 40698, 40920, 40964, 41230, 41888, 41895, 42160, 42408, 42636, 42840, 42966, 43120, 43890, 44268, 44640, 44688, 44880, 45220, 45353, 45570, 45815, 46376, 46512, 46816, 47120, 47124, 47430, 47481, 47740, 47880, 48510, 48608, 49104, 49476, 49742, 49980, 50065, 50127, 50160, 50592, 51205, 51646, 51680, 51744, 51832, 52080, 52173, 52360, 52668, 53010, 53295, 53856, 54264, 54560, 54684, 54978, 55335, 55440, 55860, 56544, 56848, 57120, 57288, 57722, 57970, 58140, 58311, 58520, 58905, 59024, 59976, 60078, 60192, 60760, 61380, 61446, 61845, 62496, 62832, 63240, 63308, 63840, 63954, 64680, 64790, 65835, 65968, 66402, 66640, 66836, 67032, 67320, 67830, 68355, 69564, 70091, 70224, 70560, 70680, 71060, 71610, 72352, 72912, 73304, 73780, 74214, 74480, 74613, 74970, 75240, 75888, 76384, 77469, 77520, 77616, 77748, 78120, 78540, 79135, 79968, 80104, 81158, 81396, 81840, 81928, 82460, 82467, 83545, 83790, 84320, 84816, 85272, 85680, 85932, 86240, 86583, 86955, 87780, 88536, 89376, 89760, 90117, 90440, 90706, 91140, 91630, 92169, 92752, 93024, 94240, 94248, 94860, 94962, 95480, 95760, 97020, 97185, 98208, 98952, 99484, 99960, 100130, 100254, 100320, 101745, 102410, 103292, 103664, 104160, 104346, 104720, 105336, 106020, 106590, 107415, 108528, 109368, 109956, 110143, 110670, 110880, 111720, 113696, 114576, 115444, 115940, 116280, 116622, 117040, 117810, 118048, 119952, 120156, 121520, 121737, 122760, 122892, 123690, 124355, 125664, 126480, 126616, 127908, 129115, 129360, 129580, 131670, 131936, 132804, 133280, 133672, 134064, 134640, 135660, 136059, 136710, 137445, 139128, 140182, 140448, 141360, 142120, 142443, 143220, 144305, 145824, 146608, 147560, 148428, 148960, 149226, 149940, 150195, 150381, 150480, 151776, 153615, 154938, 155040, 155232, 155496, 156240, 157080, 158270, 159885, 160208, 162316, 162792, 163680, 163856, 164920, 164934, 166005, 167090, 167580, 169632, 170544, 171360, 171864, 173166, 173910, 174097, 175560, 177072, 180234, 180880, 181412, 182280, 183260, 184338, 185504, 185535, 188496, 189720, 189924, 190960, 191520, 194040, 194370, 197904, 198968, 199920, 200260, 200508, 202895, 203490, 204820, 206584, 207328, 208692, 209440, 210273, 210672, 212040, 213180, 214830, 217056, 218736, 219912, 220286, 221340, 223440, 223839, 226765, 229152, 230888, 231880, 232407, 232560, 233244, 234080, 235620, 237405, 239904, 240312, 243040, 243474, 245520, 245784, 247380, 248710, 250635, 252960, 253232, 255816, 258230, 258720, 259160, 259749, 260865, 263340, 265608, 267344, 268128, 269280, 271320, 272118, 273420, 274890, 278256, 280364, 282720, 284053, 284240, 284886, 286440, 288610, 291555, 293216, 295120, 296856, 298452, 299880, 300390, 300762, 300960, 307230, 309876, 310992, 312480, 314160, 316540, 317471, 319770, 320416, 324632, 325584, 327712, 329840, 329868, 330429, 332010, 334180, 335160, 341088, 343728, 346332, 347820, 348194, 350455, 351120, 354144, 360468, 361760, 362824, 364560, 365211, 366520, 368676, 371070, 373065, 376992, 379440, 379848, 381920, 387345, 388080, 388740, 395808, 397936, 399840, 400520, 401016, 405790, 406980, 408177, 409640, 412335, 413168, 417384, 420546, 421344, 424080, 426360, 429660, 432915, 437472, 439824, 440572, 442680, 446880, 447678, 450585, 453530, 460845, 461776, 463760, 464814, 465120, 466488, 471240, 474810, 480624, 486948, 490637, 491040, 491568, 494760, 497420, 501270, 506464, 511632, 516460, 518320, 519498, 521730, 522291, 526680, 531216, 534688, 542640, 544236, 546840, 549780, 550715, 556512, 560728, 568106, 568480, 569772, 572880, 577220, 583110, 590240, 593712, 596904, 599760, 600780, 601524, 608685, 614460, 619752, 621984, 628320, 630819, 633080, 634942, 639540, 649264, 651168, 659680, 659736, 660858, 664020, 668360, 670320, 680295, 687456, 692664, 695640, 696388, 700910, 702240, 712215, 720936, 725648, 729120, 730422, 733040, 737352, 742140, 746130, 751905, 758880, 759696, 771001, 774690, 776160, 777480, 795872, 801040, 802032, 811580, 813960, 816354, 819280, 824670, 826336, 834768, 841092, 848160, 852159, 852720, 859320, 865830, 870485, 879648, 881144, 885360, 895356, 901170, 907060, 921690, 923552, 927520, 929628, 932976, 942480, 949620, 952413, 961248, 973896, 981274, 983136, 989520, 991287, 994840, 1002540, 1023264, 1032920, 1036640, 1038996, 1043460, 1044582, 1051365, 1053360, 1062432, 1085280, 1088472, 1093680, 1099560, 1101430, 1119195, 1121456, 1136212, 1139544, 1145760, 1154440, 1162035, 1166220, 1187424, 1193808, 1199520, 1201560, 1203048, 1217370, 1228920, 1239504, 1261638, 1266160, 1269884, 1279080, 1298528, 1298745, 1319472, 1321716, 1328040, 1336720, 1340640, 1360590, 1385328, 1391280, 1392776, 1401820, 1420265, 1424430, 1441872, 1451296, 1460844, 1466080, 1471911, 1474704, 1484280, 1492260, 1503810, 1519392, 1542002, 1549380, 1554960, 1566873, 1587355, 1602080, 1604064, 1623160, 1627920, 1632708, 1638560, 1649340, 1652145, 1669536, 1682184, 1704318, 1705440, 1718640, 1731660, 1740970, 1762288, 1770720, 1790712, 1802340, 1814120, 1826055, 1843380, 1859256, 1865952, 1884960, 1899240, 1904826, 1947792, 1962548, 1979040, 1982574, 1989680, 2005080, 2040885, 2065840, 2077992, 2086920, 2089164, 2102730, 2106720, 2176944, 2187360, 2199120, 2202860, 2238390, 2242912, 2272424, 2279088, 2308880, 2313003, 2324070, 2332440, 2387616, 2403120, 2406096, 2434740, 2453185, 2457840, 2479008, 2523276, 2532320, 2539768, 2556477, 2558160, 2597490, 2611455, 2638944, 2643432, 2656080, 2673440, 2721180, 2770656, 2782560, 2785552, 2803640, 2840530, 2848860, 2857239, 2883744, 2921688, 2943822, 2949408, 2968560, 2984520, 3007620, 3084004, 3098760, 3109920, 3133746, 3154095, 3174710, 3246320, 3255840, 3265416, 3298680, 3304290, 3364368, 3408636, 3437280, 3463320, 3481940, 3524576, 3581424, 3604680, 3628240, 3652110, 3686760, 3718512, 3798480, 3809652, 3855005, 3895584, 3925096, 3965148, 3979360, 4010160, 4081770, 4131680, 4155984, 4173840, 4178328, 4205460, 4260795, 4353888, 4398240, 4405720, 4415733, 4476780, 4544848, 4558176, 4617760, 4626006, 4648140, 4664880, 4762065, 4806240, 4812192, 4869480, 4906370, 4915680, 4956435, 5046552, 5079536, 5112954, 5116320, 5194980, 5222910, 5286864, 5312160, 5397007, 5442360, 5571104, 5607280, 5681060, 5697720, 5714478, 5843376, 5887644, 5937120, 5969040, 6015240, 6168008, 6197520, 6267492, 6308190, 6349420, 6492640, 6530832, 6597360, 6608580, 6728736, 6817272, 6926640, 6939009, 6963880, 7162848, 7209360, 7256480, 7304220, 7359555, 7373520, 7437024, 7596960, 7619304, 7710010, 7834365, 7850192, 7930296, 8020320, 8163540, 8311968, 8347680, 8356656, 8410920, 8521590, 8811440, 8831466, 8953560, 9089696, 9252012, 9296280, 9329760, 9524130, 9738960, 9812740, 9912870, 10093104, 10159072, 10225908, 10389960, 10445820, 10573728, 10794014, 10884720, 11214560, 11362120, 11395440, 11428956, 11565015, 11686752, 11775288, 11938080, 12030480, 12336016, 12395040, 12534984, 12616380, 12698840, 12782385, 13061664, 13194720, 13217160, 13634544, 13853280, 13878018, 13927760, 14286195, 14418720, 14608440, 14719110, 14747040, 15238608, 15420020, 15668730, 15700384, 15860592, 16191021, 16327080, 16713312, 16821840, 17043180, 17622880, 17662932, 17907120, 18504024, 18592560, 19048260, 19477920, 19625480, 19825740, 20186208, 20451816, 20779920, 20891640, 21588028, 21769440, 22078665, 22724240, 22790880, 22857912, 23130030, 23550576, 24060960, 24672032, 25069968, 25232760, 25397680, 25564770, 26434320, 26985035, 27269088, 27756036, 27855520, 28572390, 29216880, 29438220, 30477216, 30840040, 31337460, 31721184, 32382042, 32654160, 33643680, 34086360, 34695045, 35325864, 35814240, 37008048, 37185120, 38096520, 39250960, 39651480, 40903632, 41559840, 41783280, 43176056, 44157330, 45448480, 45715824, 46260060, 47101152, 48573063, 50139936, 50465520, 50795360, 51129540, 52868640, 53970070, 55512072, 57144780, 58433760, 58876440, 61680080, 62674920, 64764084, 65308320, 68172720, 69390090, 70651728, 74016096, 76193040, 78501920, 79302960, 80955105, 81807264, 83566560, 86352112, 88314660, 91431648, 92520120, 97146126, 100931040, 102259080, 107940140, 111024144, 114289560, 117752880, 123360160, 125349840, 129528168, 136345440, 138780180, 141303456, 152386080, 158605920, 161910210, 172704224, 176629320, 185040240, 194292252, 204518160, 215880280, 222048288, 228579120, 235505760, 242865315, 250699680, 259056336, 277560360, 323820420, 353258640, 370080480, 388584504, 409036320, 431760560, 457158240, 485730630, 518112672, 555120720, 647640840, 706517280, 777169008, 863521120, 971461260, 1110241440, 1295281680, 1554338016, 1942922520, 2590563360, 3885845040, 7771690080]

約数ペア:

[(1, 7771690080), (2, 3885845040), (3, 2590563360), (4, 1942922520), (5, 1554338016), (6, 1295281680), (7, 1110241440), (8, 971461260), (9, 863521120), (10, 777169008), (11, 706517280), (12, 647640840), (14, 555120720), (15, 518112672), (16, 485730630), (17, 457158240), (18, 431760560), (19, 409036320), (20, 388584504), (21, 370080480), (22, 353258640), (24, 323820420), (28, 277560360), (30, 259056336), (31, 250699680), (32, 242865315), (33, 235505760), (34, 228579120), (35, 222048288), (36, 215880280), (38, 204518160), (40, 194292252), (42, 185040240), (44, 176629320), (45, 172704224), (48, 161910210), (49, 158605920), (51, 152386080), (55, 141303456), (56, 138780180), (57, 136345440), (60, 129528168), (62, 125349840), (63, 123360160), (66, 117752880), (68, 114289560), (70, 111024144), (72, 107940140), (76, 102259080), (77, 100931040), (80, 97146126), (84, 92520120), (85, 91431648), (88, 88314660), (90, 86352112), (93, 83566560), (95, 81807264), (96, 80955105), (98, 79302960), (99, 78501920), (102, 76193040), (105, 74016096), (110, 70651728), (112, 69390090), (114, 68172720), (119, 65308320), (120, 64764084), (124, 62674920), (126, 61680080), (132, 58876440), (133, 58433760), (136, 57144780), (140, 55512072), (144, 53970070), (147, 52868640), (152, 51129540), (153, 50795360), (154, 50465520), (155, 50139936), (160, 48573063), (165, 47101152), (168, 46260060), (170, 45715824), (171, 45448480), (176, 44157330), (180, 43176056), (186, 41783280), (187, 41559840), (190, 40903632), (196, 39651480), (198, 39250960), (204, 38096520), (209, 37185120), (210, 37008048), (217, 35814240), (220, 35325864), (224, 34695045), (228, 34086360), (231, 33643680), (238, 32654160), (240, 32382042), (245, 31721184), (248, 31337460), (252, 30840040), (255, 30477216), (264, 29438220), (266, 29216880), (272, 28572390), (279, 27855520), (280, 27756036), (285, 27269088), (288, 26985035), (294, 26434320), (304, 25564770), (306, 25397680), (308, 25232760), (310, 25069968), (315, 24672032), (323, 24060960), (330, 23550576), (336, 23130030), (340, 22857912), (341, 22790880), (342, 22724240), (352, 22078665), (357, 21769440), (360, 21588028), (372, 20891640), (374, 20779920), (380, 20451816), (385, 20186208), (392, 19825740), (396, 19625480), (399, 19477920), (408, 19048260), (418, 18592560), (420, 18504024), (434, 17907120), (440, 17662932), (441, 17622880), (456, 17043180), (462, 16821840), (465, 16713312), (476, 16327080), (480, 16191021), (490, 15860592), (495, 15700384), (496, 15668730), (504, 15420020), (510, 15238608), (527, 14747040), (528, 14719110), (532, 14608440), (539, 14418720), (544, 14286195), (558, 13927760), (560, 13878018), (561, 13853280), (570, 13634544), (588, 13217160), (589, 13194720), (595, 13061664), (608, 12782385), (612, 12698840), (616, 12616380), (620, 12534984), (627, 12395040), (630, 12336016), (646, 12030480), (651, 11938080), (660, 11775288), (665, 11686752), (672, 11565015), (680, 11428956), (682, 11395440), (684, 11362120), (693, 11214560), (714, 10884720), (720, 10794014), (735, 10573728), (744, 10445820), (748, 10389960), (760, 10225908), (765, 10159072), (770, 10093104), (784, 9912870), (792, 9812740), (798, 9738960), (816, 9524130), (833, 9329760), (836, 9296280), (840, 9252012), (855, 9089696), (868, 8953560), (880, 8831466), (882, 8811440), (912, 8521590), (924, 8410920), (930, 8356656), (931, 8347680), (935, 8311968), (952, 8163540), (969, 8020320), (980, 7930296), (990, 7850192), (992, 7834365), (1008, 7710010), (1020, 7619304), (1023, 7596960), (1045, 7437024), (1054, 7373520), (1056, 7359555), (1064, 7304220), (1071, 7256480), (1078, 7209360), (1085, 7162848), (1116, 6963880), (1120, 6939009), (1122, 6926640), (1140, 6817272), (1155, 6728736), (1176, 6608580), (1178, 6597360), (1190, 6530832), (1197, 6492640), (1224, 6349420), (1232, 6308190), (1240, 6267492), (1254, 6197520), (1260, 6168008), (1292, 6015240), (1302, 5969040), (1309, 5937120), (1320, 5887644), (1330, 5843376), (1360, 5714478), (1364, 5697720), (1368, 5681060), (1386, 5607280), (1395, 5571104), (1428, 5442360), (1440, 5397007), (1463, 5312160), (1470, 5286864), (1488, 5222910), (1496, 5194980), (1519, 5116320), (1520, 5112954), (1530, 5079536), (1540, 5046552), (1568, 4956435), (1581, 4915680), (1584, 4906370), (1596, 4869480), (1615, 4812192), (1617, 4806240), (1632, 4762065), (1666, 4664880), (1672, 4648140), (1680, 4626006), (1683, 4617760), (1705, 4558176), (1710, 4544848), (1736, 4476780), (1760, 4415733), (1764, 4405720), (1767, 4398240), (1785, 4353888), (1824, 4260795), (1848, 4205460), (1860, 4178328), (1862, 4173840), (1870, 4155984), (1881, 4131680), (1904, 4081770), (1938, 4010160), (1953, 3979360), (1960, 3965148), (1980, 3925096), (1995, 3895584), (2016, 3855005), (2040, 3809652), (2046, 3798480), (2090, 3718512), (2108, 3686760), (2128, 3652110), (2142, 3628240), (2156, 3604680), (2170, 3581424), (2205, 3524576), (2232, 3481940), (2244, 3463320), (2261, 3437280), (2280, 3408636), (2310, 3364368), (2352, 3304290), (2356, 3298680), (2380, 3265416), (2387, 3255840), (2394, 3246320), (2448, 3174710), (2464, 3154095), (2480, 3133746), (2499, 3109920), (2508, 3098760), (2520, 3084004), (2584, 3007620), (2604, 2984520), (2618, 2968560), (2635, 2949408), (2640, 2943822), (2660, 2921688), (2695, 2883744), (2720, 2857239), (2728, 2848860), (2736, 2840530), (2772, 2803640), (2790, 2785552), (2793, 2782560), (2805, 2770656), (2856, 2721180), (2907, 2673440), (2926, 2656080), (2940, 2643432), (2945, 2638944), (2976, 2611455), (2992, 2597490), (3038, 2558160), (3040, 2556477), (3060, 2539768), (3069, 2532320), (3080, 2523276), (3135, 2479008), (3162, 2457840), (3168, 2453185), (3192, 2434740), (3230, 2406096), (3234, 2403120), (3255, 2387616), (3332, 2332440), (3344, 2324070), (3360, 2313003), (3366, 2308880), (3410, 2279088), (3420, 2272424), (3465, 2242912), (3472, 2238390), (3528, 2202860), (3534, 2199120), (3553, 2187360), (3570, 2176944), (3689, 2106720), (3696, 2102730), (3720, 2089164), (3724, 2086920), (3740, 2077992), (3762, 2065840), (3808, 2040885), (3876, 2005080), (3906, 1989680), (3920, 1982574), (3927, 1979040), (3960, 1962548), (3990, 1947792), (4080, 1904826), (4092, 1899240), (4123, 1884960), (4165, 1865952), (4180, 1859256), (4216, 1843380), (4256, 1826055), (4284, 1814120), (4312, 1802340), (4340, 1790712), (4389, 1770720), (4410, 1762288), (4464, 1740970), (4488, 1731660), (4522, 1718640), (4557, 1705440), (4560, 1704318), (4620, 1682184), (4655, 1669536), (4704, 1652145), (4712, 1649340), (4743, 1638560), (4760, 1632708), (4774, 1627920), (4788, 1623160), (4845, 1604064), (4851, 1602080), (4896, 1587355), (4960, 1566873), (4998, 1554960), (5016, 1549380), (5040, 1542002), (5115, 1519392), (5168, 1503810), (5208, 1492260), (5236, 1484280), (5270, 1474704), (5280, 1471911), (5301, 1466080), (5320, 1460844), (5355, 1451296), (5390, 1441872), (5456, 1424430), (5472, 1420265), (5544, 1401820), (5580, 1392776), (5586, 1391280), (5610, 1385328), (5712, 1360590), (5797, 1340640), (5814, 1336720), (5852, 1328040), (5880, 1321716), (5890, 1319472), (5984, 1298745), (5985, 1298528), (6076, 1279080), (6120, 1269884), (6138, 1266160), (6160, 1261638), (6270, 1239504), (6324, 1228920), (6384, 1217370), (6460, 1203048), (6468, 1201560), (6479, 1199520), (6510, 1193808), (6545, 1187424), (6664, 1166220), (6688, 1162035), (6732, 1154440), (6783, 1145760), (6820, 1139544), (6840, 1136212), (6930, 1121456), (6944, 1119195), (7056, 1101430), (7068, 1099560), (7106, 1093680), (7140, 1088472), (7161, 1085280), (7315, 1062432), (7378, 1053360), (7392, 1051365), (7440, 1044582), (7448, 1043460), (7480, 1038996), (7497, 1036640), (7524, 1032920), (7595, 1023264), (7752, 1002540), (7812, 994840), (7840, 991287), (7854, 989520), (7905, 983136), (7920, 981274), (7980, 973896), (8085, 961248), (8160, 952413), (8184, 949620), (8246, 942480), (8330, 932976), (8360, 929628), (8379, 927520), (8415, 923552), (8432, 921690), (8568, 907060), (8624, 901170), (8680, 895356), (8778, 885360), (8820, 881144), (8835, 879648), (8928, 870485), (8976, 865830), (9044, 859320), (9114, 852720), (9120, 852159), (9163, 848160), (9240, 841092), (9310, 834768), (9405, 826336), (9424, 824670), (9486, 819280), (9520, 816354), (9548, 813960), (9576, 811580), (9690, 802032), (9702, 801040), (9765, 795872), (9996, 777480), (10013, 776160), (10032, 774690), (10080, 771001), (10230, 759696), (10241, 758880), (10336, 751905), (10416, 746130), (10472, 742140), (10540, 737352), (10602, 733040), (10640, 730422), (10659, 729120), (10710, 725648), (10780, 720936), (10912, 712215), (11067, 702240), (11088, 700910), (11160, 696388), (11172, 695640), (11220, 692664), (11305, 687456), (11424, 680295), (11594, 670320), (11628, 668360), (11704, 664020), (11760, 660858), (11780, 659736), (11781, 659680), (11935, 651168), (11970, 649264), (12152, 639540), (12240, 634942), (12276, 633080), (12320, 630819), (12369, 628320), (12495, 621984), (12540, 619752), (12648, 614460), (12768, 608685), (12920, 601524), (12936, 600780), (12958, 599760), (13020, 596904), (13090, 593712), (13167, 590240), (13328, 583110), (13464, 577220), (13566, 572880), (13640, 569772), (13671, 568480), (13680, 568106), (13860, 560728), (13965, 556512), (14112, 550715), (14136, 549780), (14212, 546840), (14280, 544236), (14322, 542640), (14535, 534688), (14630, 531216), (14756, 526680), (14880, 522291), (14896, 521730), (14960, 519498), (14994, 518320), (15048, 516460), (15190, 511632), (15345, 506464), (15504, 501270), (15624, 497420), (15708, 494760), (15810, 491568), (15827, 491040), (15840, 490637), (15960, 486948), (16170, 480624), (16368, 474810), (16492, 471240), (16660, 466488), (16709, 465120), (16720, 464814), (16758, 463760), (16830, 461776), (16864, 460845), (17136, 453530), (17248, 450585), (17360, 447678), (17391, 446880), (17556, 442680), (17640, 440572), (17670, 439824), (17765, 437472), (17952, 432915), (18088, 429660), (18228, 426360), (18326, 424080), (18445, 421344), (18480, 420546), (18620, 417384), (18810, 413168), (18848, 412335), (18972, 409640), (19040, 408177), (19096, 406980), (19152, 405790), (19380, 401016), (19404, 400520), (19437, 399840), (19530, 397936), (19635, 395808), (19992, 388740), (20026, 388080), (20064, 387345), (20349, 381920), (20460, 379848), (20482, 379440), (20615, 376992), (20832, 373065), (20944, 371070), (21080, 368676), (21204, 366520), (21280, 365211), (21318, 364560), (21420, 362824), (21483, 361760), (21560, 360468), (21945, 354144), (22134, 351120), (22176, 350455), (22320, 348194), (22344, 347820), (22440, 346332), (22610, 343728), (22785, 341088), (23188, 335160), (23256, 334180), (23408, 332010), (23520, 330429), (23560, 329868), (23562, 329840), (23715, 327712), (23870, 325584), (23940, 324632), (24255, 320416), (24304, 319770), (24480, 317471), (24552, 316540), (24738, 314160), (24871, 312480), (24990, 310992), (25080, 309876), (25296, 307230), (25823, 300960), (25840, 300762), (25872, 300390), (25916, 299880), (26040, 298452), (26180, 296856), (26334, 295120), (26505, 293216), (26656, 291555), (26928, 288610), (27132, 286440), (27280, 284886), (27342, 284240), (27360, 284053), (27489, 282720), (27720, 280364), (27930, 278256), (28272, 274890), (28424, 273420), (28560, 272118), (28644, 271320), (28861, 269280), (28985, 268128), (29070, 267344), (29260, 265608), (29512, 263340), (29792, 260865), (29920, 259749), (29988, 259160), (30039, 258720), (30096, 258230), (30380, 255816), (30690, 253232), (30723, 252960), (31008, 250635), (31248, 248710), (31416, 247380), (31620, 245784), (31654, 245520), (31920, 243474), (31977, 243040), (32340, 240312), (32395, 239904), (32736, 237405), (32984, 235620), (33201, 234080), (33320, 233244), (33418, 232560), (33440, 232407), (33516, 231880), (33660, 230888), (33915, 229152), (34272, 226765), (34720, 223839), (34782, 223440), (35112, 221340), (35280, 220286), (35340, 219912), (35530, 218736), (35805, 217056), (36176, 214830), (36456, 213180), (36652, 212040), (36890, 210672), (36960, 210273), (37107, 209440), (37240, 208692), (37485, 207328), (37620, 206584), (37944, 204820), (38192, 203490), (38304, 202895), (38760, 200508), (38808, 200260), (38874, 199920), (39060, 198968), (39270, 197904), (39984, 194370), (40052, 194040), (40579, 191520), (40698, 190960), (40920, 189924), (40964, 189720), (41230, 188496), (41888, 185535), (41895, 185504), (42160, 184338), (42408, 183260), (42636, 182280), (42840, 181412), (42966, 180880), (43120, 180234), (43890, 177072), (44268, 175560), (44640, 174097), (44688, 173910), (44880, 173166), (45220, 171864), (45353, 171360), (45570, 170544), (45815, 169632), (46376, 167580), (46512, 167090), (46816, 166005), (47120, 164934), (47124, 164920), (47430, 163856), (47481, 163680), (47740, 162792), (47880, 162316), (48510, 160208), (48608, 159885), (49104, 158270), (49476, 157080), (49742, 156240), (49980, 155496), (50065, 155232), (50127, 155040), (50160, 154938), (50592, 153615), (51205, 151776), (51646, 150480), (51680, 150381), (51744, 150195), (51832, 149940), (52080, 149226), (52173, 148960), (52360, 148428), (52668, 147560), (53010, 146608), (53295, 145824), (53856, 144305), (54264, 143220), (54560, 142443), (54684, 142120), (54978, 141360), (55335, 140448), (55440, 140182), (55860, 139128), (56544, 137445), (56848, 136710), (57120, 136059), (57288, 135660), (57722, 134640), (57970, 134064), (58140, 133672), (58311, 133280), (58520, 132804), (58905, 131936), (59024, 131670), (59976, 129580), (60078, 129360), (60192, 129115), (60760, 127908), (61380, 126616), (61446, 126480), (61845, 125664), (62496, 124355), (62832, 123690), (63240, 122892), (63308, 122760), (63840, 121737), (63954, 121520), (64680, 120156), (64790, 119952), (65835, 118048), (65968, 117810), (66402, 117040), (66640, 116622), (66836, 116280), (67032, 115940), (67320, 115444), (67830, 114576), (68355, 113696), (69564, 111720), (70091, 110880), (70224, 110670), (70560, 110143), (70680, 109956), (71060, 109368), (71610, 108528), (72352, 107415), (72912, 106590), (73304, 106020), (73780, 105336), (74214, 104720), (74480, 104346), (74613, 104160), (74970, 103664), (75240, 103292), (75888, 102410), (76384, 101745), (77469, 100320), (77520, 100254), (77616, 100130), (77748, 99960), (78120, 99484), (78540, 98952), (79135, 98208), (79968, 97185), (80104, 97020), (81158, 95760), (81396, 95480), (81840, 94962), (81928, 94860), (82460, 94248), (82467, 94240), (83545, 93024), (83790, 92752), (84320, 92169), (84816, 91630), (85272, 91140), (85680, 90706), (85932, 90440), (86240, 90117), (86583, 89760), (86955, 89376), (87780, 88536)]