428863585920

素因数分解:

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

素因数の和:1366

約数の個数: 1536

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 10, 11, 12, 14, 15, 16, 17, 19, 20, 21, 22, 24, 28, 30, 32, 33, 34, 35, 38, 40, 42, 44, 48, 49, 51, 55, 56, 57, 60, 64, 66, 68, 70, 76, 77, 80, 84, 85, 88, 95, 96, 98, 102, 105, 110, 112, 114, 119, 120, 128, 132, 133, 136, 140, 147, 152, 154, 160, 165, 168, 170, 176, 187, 190, 192, 196, 204, 209, 210, 220, 224, 228, 231, 238, 240, 245, 255, 264, 266, 272, 280, 285, 294, 304, 308, 320, 323, 330, 336, 340, 352, 357, 374, 380, 384, 385, 392, 399, 408, 418, 420, 440, 448, 456, 462, 476, 480, 490, 510, 528, 532, 539, 544, 560, 561, 570, 588, 595, 608, 616, 627, 640, 646, 660, 665, 672, 680, 704, 714, 735, 748, 760, 770, 784, 798, 816, 833, 836, 840, 880, 896, 912, 924, 931, 935, 952, 960, 969, 980, 1020, 1045, 1056, 1064, 1078, 1088, 1120, 1122, 1140, 1155, 1176, 1190, 1216, 1232, 1254, 1283, 1292, 1309, 1320, 1330, 1344, 1360, 1408, 1428, 1463, 1470, 1496, 1520, 1540, 1568, 1596, 1615, 1617, 1632, 1666, 1672, 1680, 1760, 1785, 1824, 1848, 1862, 1870, 1904, 1920, 1938, 1960, 1995, 2040, 2090, 2112, 2128, 2156, 2176, 2240, 2244, 2261, 2280, 2310, 2352, 2380, 2432, 2464, 2499, 2508, 2566, 2584, 2618, 2640, 2660, 2688, 2695, 2720, 2793, 2805, 2856, 2926, 2940, 2992, 3040, 3080, 3135, 3136, 3192, 3230, 3234, 3264, 3332, 3344, 3360, 3520, 3553, 3570, 3648, 3696, 3724, 3740, 3808, 3849, 3876, 3920, 3927, 3990, 4080, 4165, 4180, 4224, 4256, 4312, 4389, 4480, 4488, 4522, 4560, 4620, 4655, 4704, 4760, 4845, 4928, 4998, 5016, 5132, 5168, 5236, 5280, 5320, 5390, 5440, 5586, 5610, 5712, 5852, 5880, 5984, 6080, 6160, 6270, 6272, 6384, 6415, 6460, 6468, 6528, 6545, 6664, 6688, 6720, 6783, 7040, 7106, 7140, 7296, 7315, 7392, 7448, 7480, 7616, 7698, 7752, 7840, 7854, 7980, 8085, 8160, 8330, 8360, 8512, 8624, 8778, 8976, 8981, 9044, 9120, 9163, 9240, 9310, 9408, 9520, 9690, 9856, 9996, 10032, 10241, 10264, 10336, 10472, 10560, 10640, 10659, 10780, 10880, 11172, 11220, 11305, 11424, 11704, 11760, 11968, 12160, 12320, 12495, 12540, 12768, 12830, 12920, 12936, 13090, 13328, 13376, 13440, 13566, 13965, 14113, 14212, 14280, 14630, 14784, 14896, 14960, 15232, 15396, 15504, 15680, 15708, 15827, 15960, 16170, 16320, 16660, 16720, 17024, 17248, 17556, 17765, 17952, 17962, 18088, 18240, 18326, 18480, 18620, 18816, 19040, 19245, 19380, 19635, 19992, 20064, 20482, 20528, 20672, 20944, 21120, 21280, 21318, 21560, 21811, 21945, 22344, 22440, 22610, 22848, 23408, 23520, 23936, 24377, 24640, 24871, 24990, 25080, 25536, 25660, 25840, 25872, 26180, 26656, 26752, 26943, 27132, 27489, 27930, 28226, 28424, 28560, 29260, 29568, 29792, 29920, 30723, 30792, 31008, 31360, 31416, 31654, 31920, 32340, 32640, 33320, 33440, 33915, 34496, 35112, 35530, 35904, 35924, 36176, 36480, 36652, 36960, 37240, 38080, 38490, 38760, 39270, 39984, 40128, 40964, 41056, 41344, 41888, 42339, 42560, 42636, 43120, 43622, 43890, 44688, 44880, 44905, 45220, 45696, 45815, 46816, 47040, 47481, 48754, 49280, 49742, 49980, 50160, 51072, 51205, 51320, 51680, 51744, 52360, 53295, 53312, 53886, 54264, 54978, 55860, 56452, 56848, 57120, 58520, 59584, 59840, 61446, 61584, 62016, 62832, 62867, 63308, 63840, 64680, 65433, 66640, 66880, 67830, 68992, 70224, 70565, 71060, 71808, 71848, 72352, 73131, 73304, 73920, 74480, 74613, 76160, 76980, 77520, 78540, 79135, 79968, 80256, 81928, 82112, 83776, 84678, 85120, 85272, 86240, 87244, 87780, 89376, 89760, 89810, 90440, 91630, 93632, 94080, 94962, 97508, 98791, 99484, 99960, 100320, 102410, 102640, 103360, 103488, 104720, 106590, 106624, 107772, 108528, 109055, 109956, 111720, 112904, 113696, 114240, 117040, 119168, 119680, 121885, 122892, 123168, 124032, 124355, 125664, 125734, 126616, 127680, 129360, 130866, 133280, 133760, 134715, 135660, 137445, 140448, 141130, 142120, 143696, 144704, 146262, 146608, 147840, 148960, 149226, 152677, 153615, 153960, 155040, 157080, 158270, 159936, 163856, 164224, 167552, 169356, 170544, 170639, 172480, 174097, 174488, 175560, 178752, 179520, 179620, 180880, 183260, 187264, 188601, 189924, 195016, 197582, 198968, 199920, 200640, 204820, 205280, 206720, 206976, 209440, 211695, 213180, 215544, 217056, 218110, 219912, 223440, 225808, 227392, 228480, 234080, 237405, 239921, 243770, 245784, 246336, 248710, 251328, 251468, 253232, 255360, 258720, 261732, 266560, 268147, 269430, 271320, 274890, 280896, 282260, 284240, 287392, 289408, 292524, 293216, 296373, 297920, 298452, 305354, 307230, 307920, 310080, 314160, 314335, 316540, 319872, 327165, 327712, 338712, 341088, 341278, 344960, 348194, 348976, 351120, 357504, 359040, 359240, 361760, 365655, 366520, 373065, 377202, 379848, 390032, 395164, 397936, 399840, 401280, 409640, 410560, 414409, 418880, 423390, 426360, 431088, 434112, 436220, 439824, 446880, 451616, 454784, 458031, 468160, 474810, 479842, 487540, 491568, 492672, 493955, 497420, 502656, 502936, 506464, 511917, 517440, 522291, 523464, 533120, 536294, 538860, 542640, 549780, 561792, 564520, 568480, 574784, 585048, 586432, 592746, 595840, 596904, 610708, 614460, 615840, 620160, 628320, 628670, 633080, 654330, 655424, 677424, 682176, 682556, 691537, 696388, 697952, 702240, 718480, 719763, 723520, 731310, 733040, 746130, 754404, 759696, 763385, 780064, 790328, 795872, 799680, 804441, 819280, 821120, 828818, 837760, 846780, 852720, 853195, 862176, 868224, 870485, 872440, 879648, 893760, 903232, 916062, 936320, 943005, 949620, 959684, 975080, 983136, 987910, 994840, 1005872, 1012928, 1023834, 1034880, 1044582, 1046928, 1068739, 1072588, 1077720, 1085280, 1099560, 1129040, 1136960, 1149568, 1170096, 1172864, 1185492, 1193808, 1194473, 1199605, 1221416, 1228920, 1231680, 1243227, 1256640, 1257340, 1266160, 1308660, 1310848, 1340735, 1354848, 1364352, 1365112, 1383074, 1392776, 1395904, 1404480, 1436960, 1439526, 1447040, 1462620, 1466080, 1481865, 1492260, 1508808, 1519392, 1526770, 1560128, 1580656, 1591744, 1599360, 1608882, 1638560, 1657636, 1679447, 1693560, 1705440, 1706390, 1724352, 1740970, 1744880, 1759296, 1787520, 1806464, 1832124, 1877029, 1886010, 1899240, 1919368, 1950160, 1966272, 1975820, 1989680, 2011744, 2025856, 2047668, 2072045, 2074611, 2089164, 2093856, 2137478, 2145176, 2155440, 2170560, 2199120, 2258080, 2273920, 2290155, 2340192, 2370984, 2387616, 2388946, 2399210, 2442832, 2457840, 2463360, 2486454, 2513280, 2514680, 2532320, 2559585, 2611455, 2617320, 2681470, 2709696, 2730224, 2766148, 2785552, 2791808, 2808960, 2873920, 2879052, 2900863, 2925240, 2932160, 2963730, 2984520, 3017616, 3038784, 3053540, 3120256, 3161312, 3183488, 3206217, 3217764, 3277120, 3315272, 3358894, 3387120, 3410880, 3412780, 3448704, 3457685, 3481940, 3489760, 3518592, 3583419, 3598815, 3664248, 3754058, 3772020, 3798480, 3838736, 3900320, 3932544, 3951640, 3979360, 4022205, 4023488, 4095336, 4144090, 4149222, 4178328, 4187712, 4274956, 4290352, 4310880, 4341120, 4398240, 4516160, 4558499, 4580310, 4680384, 4741968, 4775232, 4777892, 4798420, 4885664, 4915680, 4972908, 5029360, 5038341, 5064640, 5119170, 5222910, 5234640, 5343695, 5362940, 5419392, 5460448, 5532296, 5571104, 5631087, 5747840, 5758104, 5801726, 5850480, 5864320, 5927460, 5969040, 5972365, 6035232, 6077568, 6107080, 6216135, 6322624, 6412434, 6435528, 6554240, 6630544, 6717788, 6774240, 6821760, 6825560, 6915370, 6963880, 6979520, 7166838, 7197630, 7328496, 7508116, 7544040, 7596960, 7677472, 7800640, 7903280, 7958720, 8044410, 8046976, 8190672, 8288180, 8298444, 8356656, 8375424, 8397235, 8549912, 8580704, 8621760, 8702589, 8796480, 9032320, 9116998, 9160620, 9360768, 9385145, 9483936, 9550464, 9555784, 9596840, 9771328, 9831360, 9945816, 10058720, 10076682, 10129280, 10238340, 10373055, 10445820, 10469280, 10687390, 10725880, 10920896, 11064592, 11142208, 11262174, 11516208, 11603452, 11700960, 11756129, 11854920, 11938080, 11944730, 12070464, 12214160, 12432270, 12645248, 12824868, 12871056, 13139203, 13261088, 13435576, 13548480, 13651120, 13675497, 13830740, 13927760, 13959040, 14333676, 14395260, 14504315, 14656992, 15016232, 15088080, 15193920, 15354944, 15601280, 15806560, 15917440, 16031085, 16088820, 16381344, 16576360, 16596888, 16713312, 16794470, 17099824, 17161408, 17243520, 17405178, 17592960, 17917095, 18233996, 18321240, 18770290, 18967872, 19111568, 19193680, 19542656, 19662720, 19891632, 20117440, 20153364, 20306041, 20476680, 20746110, 20891640, 20938560, 21374780, 21451760, 21841792, 22129184, 22284416, 22524348, 22792495, 23032416, 23206904, 23401920, 23512258, 23709840, 23876160, 23889460, 24140928, 24428320, 24864540, 25191705, 25649736, 25742112, 26278406, 26522176, 26871152, 27096960, 27302240, 27350994, 27661480, 27855520, 28155435, 28667352, 28790520, 29008630, 29313984, 30032464, 30176160, 30387840, 30709888, 31613120, 31909493, 32062170, 32177640, 32762688, 33152720, 33193776, 33426624, 33588940, 34199648, 34322816, 34810356, 35268387, 35834190, 36467992, 36642480, 37540580, 37935744, 38223136, 38387360, 39417609, 39783264, 40234880, 40306728, 40612082, 40953360, 41492220, 41783280, 41877120, 42749560, 42903520, 43512945, 44258368, 45048696, 45584990, 46064832, 46413808, 46803840, 47024516, 47419680, 47752320, 47778920, 48856640, 49729080, 50383410, 51299472, 51484224, 52556812, 53044352, 53742304, 54604480, 54701988, 55322960, 55711040, 56310870, 57334704, 57581040, 58017260, 58627968, 58780645, 60064928, 60352320, 60918123, 63226240, 63818986, 64124340, 64355280, 65525376, 65696015, 66305440, 66387552, 66853248, 67177880, 68377485, 68399296, 69620712, 70536774, 71668380, 72935984, 73284960, 75081160, 76446272, 76774720, 78835218, 79566528, 80613456, 81224164, 81906720, 82984440, 83566560, 85499120, 85807040, 87025890, 88516736, 90097392, 91169980, 92129664, 92827616, 94049032, 94839360, 95557840, 95728479, 97713280, 99458160, 100766820, 101530205, 102598944, 102968448, 105113624, 107484608, 109208960, 109403976, 110645920, 111422080, 112621740, 114669408, 115162080, 116034520, 117561290, 120129856, 120704640, 121836246, 127637972, 128248680, 128710560, 131392030, 132610880, 132775104, 134355760, 136754970, 136798592, 139241424, 141073548, 143336760, 145871968, 146569920, 150162320, 152892544, 153549440, 157670436, 159133056, 159547465, 161226912, 162448328, 163813440, 165968880, 167133120, 170998240, 171614080, 174051780, 176341935, 180194784, 182339960, 185655232, 188098064, 189678720, 191115680, 191456958, 197088045, 198916320, 201533640, 203060410, 205197888, 210227248, 214969216, 218807952, 221291840, 223366451, 225243480, 229338816, 230324160, 232069040, 235122580, 240259712, 243672492, 255275944, 256497360, 257421120, 262784060, 265221760, 265550208, 268711520, 273509940, 278482848, 282147096, 286673520, 291743936, 293139840, 300324640, 304590615, 315340872, 319094930, 322453824, 324896656, 327626880, 331937760, 334266240, 341996480, 348103560, 352683870, 360389568, 364679920, 371310464, 376196128, 382231360, 382913916, 394176090, 397832640, 403067280, 406120820, 410395776, 420454496, 437615904, 442583680, 446732902, 450486960, 458677632, 460648320, 464138080, 470245160, 478642395, 487344984, 510551888, 512994720, 514842240, 525568120, 537423040, 547019880, 556965696, 564294192, 573347040, 583487872, 600649280, 609181230, 630681744, 638189860, 644907648, 649793312, 663875520, 670099353, 683992960, 696207120, 705367740, 720779136, 729359840, 752392256, 764462720, 765827832, 788352180, 795665280, 806134560, 812241640, 840908992, 875231808, 893465804, 900973920, 928276160, 940490320, 957284790, 974689968, 1021103776, 1025989440, 1051136240, 1074846080, 1094039760, 1113931392, 1116832255, 1128588384, 1146694080, 1201298560, 1218362460, 1261363488, 1276379720, 1299586624, 1327751040, 1340198706, 1392414240, 1410735480, 1458719680, 1504784512, 1531655664, 1576704360, 1612269120, 1624483280, 1681817984, 1750463616, 1786931608, 1801947840, 1856552320, 1880980640, 1914569580, 1949379936, 2042207552, 2051978880, 2102272480, 2188079520, 2233664510, 2257176768, 2293388160, 2436724920, 2522726976, 2552759440, 2599173248, 2680397412, 2784828480, 2821470960, 2917439360, 3063311328, 3153408720, 3224538240, 3248966560, 3350496765, 3573863216, 3603895680, 3761961280, 3829139160, 3898759872, 4084415104, 4204544960, 4376159040, 4467329020, 4514353536, 4873449840, 5045453952, 5105518880, 5360794824, 5569656960, 5642941920, 6126622656, 6306817440, 6497933120, 6700993530, 7147726432, 7523922560, 7658278320, 7797519744, 8409089920, 8752318080, 8934658040, 9746899680, 10211037760, 10721589648, 11285883840, 12253245312, 12613634880, 12995866240, 13401987060, 14295452864, 15316556640, 17869316080, 19493799360, 20422075520, 21443179296, 22571767680, 25227269760, 26803974120, 28590905728, 30633113280, 35738632160, 38987598720, 42886358592, 53607948240, 61266226560, 71477264320, 85772717184, 107215896480, 142954528640, 214431792960, 428863585920]

約数ペア:

[(1, 428863585920), (2, 214431792960), (3, 142954528640), (4, 107215896480), (5, 85772717184), (6, 71477264320), (7, 61266226560), (8, 53607948240), (10, 42886358592), (11, 38987598720), (12, 35738632160), (14, 30633113280), (15, 28590905728), (16, 26803974120), (17, 25227269760), (19, 22571767680), (20, 21443179296), (21, 20422075520), (22, 19493799360), (24, 17869316080), (28, 15316556640), (30, 14295452864), (32, 13401987060), (33, 12995866240), (34, 12613634880), (35, 12253245312), (38, 11285883840), (40, 10721589648), (42, 10211037760), (44, 9746899680), (48, 8934658040), (49, 8752318080), (51, 8409089920), (55, 7797519744), (56, 7658278320), (57, 7523922560), (60, 7147726432), (64, 6700993530), (66, 6497933120), (68, 6306817440), (70, 6126622656), (76, 5642941920), (77, 5569656960), (80, 5360794824), (84, 5105518880), (85, 5045453952), (88, 4873449840), (95, 4514353536), (96, 4467329020), (98, 4376159040), (102, 4204544960), (105, 4084415104), (110, 3898759872), (112, 3829139160), (114, 3761961280), (119, 3603895680), (120, 3573863216), (128, 3350496765), (132, 3248966560), (133, 3224538240), (136, 3153408720), (140, 3063311328), (147, 2917439360), (152, 2821470960), (154, 2784828480), (160, 2680397412), (165, 2599173248), (168, 2552759440), (170, 2522726976), (176, 2436724920), (187, 2293388160), (190, 2257176768), (192, 2233664510), (196, 2188079520), (204, 2102272480), (209, 2051978880), (210, 2042207552), (220, 1949379936), (224, 1914569580), (228, 1880980640), (231, 1856552320), (238, 1801947840), (240, 1786931608), (245, 1750463616), (255, 1681817984), (264, 1624483280), (266, 1612269120), (272, 1576704360), (280, 1531655664), (285, 1504784512), (294, 1458719680), (304, 1410735480), (308, 1392414240), (320, 1340198706), (323, 1327751040), (330, 1299586624), (336, 1276379720), (340, 1261363488), (352, 1218362460), (357, 1201298560), (374, 1146694080), (380, 1128588384), (384, 1116832255), (385, 1113931392), (392, 1094039760), (399, 1074846080), (408, 1051136240), (418, 1025989440), (420, 1021103776), (440, 974689968), (448, 957284790), (456, 940490320), (462, 928276160), (476, 900973920), (480, 893465804), (490, 875231808), (510, 840908992), (528, 812241640), (532, 806134560), (539, 795665280), (544, 788352180), (560, 765827832), (561, 764462720), (570, 752392256), (588, 729359840), (595, 720779136), (608, 705367740), (616, 696207120), (627, 683992960), (640, 670099353), (646, 663875520), (660, 649793312), (665, 644907648), (672, 638189860), (680, 630681744), (704, 609181230), (714, 600649280), (735, 583487872), (748, 573347040), (760, 564294192), (770, 556965696), (784, 547019880), (798, 537423040), (816, 525568120), (833, 514842240), (836, 512994720), (840, 510551888), (880, 487344984), (896, 478642395), (912, 470245160), (924, 464138080), (931, 460648320), (935, 458677632), (952, 450486960), (960, 446732902), (969, 442583680), (980, 437615904), (1020, 420454496), (1045, 410395776), (1056, 406120820), (1064, 403067280), (1078, 397832640), (1088, 394176090), (1120, 382913916), (1122, 382231360), (1140, 376196128), (1155, 371310464), (1176, 364679920), (1190, 360389568), (1216, 352683870), (1232, 348103560), (1254, 341996480), (1283, 334266240), (1292, 331937760), (1309, 327626880), (1320, 324896656), (1330, 322453824), (1344, 319094930), (1360, 315340872), (1408, 304590615), (1428, 300324640), (1463, 293139840), (1470, 291743936), (1496, 286673520), (1520, 282147096), (1540, 278482848), (1568, 273509940), (1596, 268711520), (1615, 265550208), (1617, 265221760), (1632, 262784060), (1666, 257421120), (1672, 256497360), (1680, 255275944), (1760, 243672492), (1785, 240259712), (1824, 235122580), (1848, 232069040), (1862, 230324160), (1870, 229338816), (1904, 225243480), (1920, 223366451), (1938, 221291840), (1960, 218807952), (1995, 214969216), (2040, 210227248), (2090, 205197888), (2112, 203060410), (2128, 201533640), (2156, 198916320), (2176, 197088045), (2240, 191456958), (2244, 191115680), (2261, 189678720), (2280, 188098064), (2310, 185655232), (2352, 182339960), (2380, 180194784), (2432, 176341935), (2464, 174051780), (2499, 171614080), (2508, 170998240), (2566, 167133120), (2584, 165968880), (2618, 163813440), (2640, 162448328), (2660, 161226912), (2688, 159547465), (2695, 159133056), (2720, 157670436), (2793, 153549440), (2805, 152892544), (2856, 150162320), (2926, 146569920), (2940, 145871968), (2992, 143336760), (3040, 141073548), (3080, 139241424), (3135, 136798592), (3136, 136754970), (3192, 134355760), (3230, 132775104), (3234, 132610880), (3264, 131392030), (3332, 128710560), (3344, 128248680), (3360, 127637972), (3520, 121836246), (3553, 120704640), (3570, 120129856), (3648, 117561290), (3696, 116034520), (3724, 115162080), (3740, 114669408), (3808, 112621740), (3849, 111422080), (3876, 110645920), (3920, 109403976), (3927, 109208960), (3990, 107484608), (4080, 105113624), (4165, 102968448), (4180, 102598944), (4224, 101530205), (4256, 100766820), (4312, 99458160), (4389, 97713280), (4480, 95728479), (4488, 95557840), (4522, 94839360), (4560, 94049032), (4620, 92827616), (4655, 92129664), (4704, 91169980), (4760, 90097392), (4845, 88516736), (4928, 87025890), (4998, 85807040), (5016, 85499120), (5132, 83566560), (5168, 82984440), (5236, 81906720), (5280, 81224164), (5320, 80613456), (5390, 79566528), (5440, 78835218), (5586, 76774720), (5610, 76446272), (5712, 75081160), (5852, 73284960), (5880, 72935984), (5984, 71668380), (6080, 70536774), (6160, 69620712), (6270, 68399296), (6272, 68377485), (6384, 67177880), (6415, 66853248), (6460, 66387552), (6468, 66305440), (6528, 65696015), (6545, 65525376), (6664, 64355280), (6688, 64124340), (6720, 63818986), (6783, 63226240), (7040, 60918123), (7106, 60352320), (7140, 60064928), (7296, 58780645), (7315, 58627968), (7392, 58017260), (7448, 57581040), (7480, 57334704), (7616, 56310870), (7698, 55711040), (7752, 55322960), (7840, 54701988), (7854, 54604480), (7980, 53742304), (8085, 53044352), (8160, 52556812), (8330, 51484224), (8360, 51299472), (8512, 50383410), (8624, 49729080), (8778, 48856640), (8976, 47778920), (8981, 47752320), (9044, 47419680), (9120, 47024516), (9163, 46803840), (9240, 46413808), (9310, 46064832), (9408, 45584990), (9520, 45048696), (9690, 44258368), (9856, 43512945), (9996, 42903520), (10032, 42749560), (10241, 41877120), (10264, 41783280), (10336, 41492220), (10472, 40953360), (10560, 40612082), (10640, 40306728), (10659, 40234880), (10780, 39783264), (10880, 39417609), (11172, 38387360), (11220, 38223136), (11305, 37935744), (11424, 37540580), (11704, 36642480), (11760, 36467992), (11968, 35834190), (12160, 35268387), (12320, 34810356), (12495, 34322816), (12540, 34199648), (12768, 33588940), (12830, 33426624), (12920, 33193776), (12936, 33152720), (13090, 32762688), (13328, 32177640), (13376, 32062170), (13440, 31909493), (13566, 31613120), (13965, 30709888), (14113, 30387840), (14212, 30176160), (14280, 30032464), (14630, 29313984), (14784, 29008630), (14896, 28790520), (14960, 28667352), (15232, 28155435), (15396, 27855520), (15504, 27661480), (15680, 27350994), (15708, 27302240), (15827, 27096960), (15960, 26871152), (16170, 26522176), (16320, 26278406), (16660, 25742112), (16720, 25649736), (17024, 25191705), (17248, 24864540), (17556, 24428320), (17765, 24140928), (17952, 23889460), (17962, 23876160), (18088, 23709840), (18240, 23512258), (18326, 23401920), (18480, 23206904), (18620, 23032416), (18816, 22792495), (19040, 22524348), (19245, 22284416), (19380, 22129184), (19635, 21841792), (19992, 21451760), (20064, 21374780), (20482, 20938560), (20528, 20891640), (20672, 20746110), (20944, 20476680), (21120, 20306041), (21280, 20153364), (21318, 20117440), (21560, 19891632), (21811, 19662720), (21945, 19542656), (22344, 19193680), (22440, 19111568), (22610, 18967872), (22848, 18770290), (23408, 18321240), (23520, 18233996), (23936, 17917095), (24377, 17592960), (24640, 17405178), (24871, 17243520), (24990, 17161408), (25080, 17099824), (25536, 16794470), (25660, 16713312), (25840, 16596888), (25872, 16576360), (26180, 16381344), (26656, 16088820), (26752, 16031085), (26943, 15917440), (27132, 15806560), (27489, 15601280), (27930, 15354944), (28226, 15193920), (28424, 15088080), (28560, 15016232), (29260, 14656992), (29568, 14504315), (29792, 14395260), (29920, 14333676), (30723, 13959040), (30792, 13927760), (31008, 13830740), (31360, 13675497), (31416, 13651120), (31654, 13548480), (31920, 13435576), (32340, 13261088), (32640, 13139203), (33320, 12871056), (33440, 12824868), (33915, 12645248), (34496, 12432270), (35112, 12214160), (35530, 12070464), (35904, 11944730), (35924, 11938080), (36176, 11854920), (36480, 11756129), (36652, 11700960), (36960, 11603452), (37240, 11516208), (38080, 11262174), (38490, 11142208), (38760, 11064592), (39270, 10920896), (39984, 10725880), (40128, 10687390), (40964, 10469280), (41056, 10445820), (41344, 10373055), (41888, 10238340), (42339, 10129280), (42560, 10076682), (42636, 10058720), (43120, 9945816), (43622, 9831360), (43890, 9771328), (44688, 9596840), (44880, 9555784), (44905, 9550464), (45220, 9483936), (45696, 9385145), (45815, 9360768), (46816, 9160620), (47040, 9116998), (47481, 9032320), (48754, 8796480), (49280, 8702589), (49742, 8621760), (49980, 8580704), (50160, 8549912), (51072, 8397235), (51205, 8375424), (51320, 8356656), (51680, 8298444), (51744, 8288180), (52360, 8190672), (53295, 8046976), (53312, 8044410), (53886, 7958720), (54264, 7903280), (54978, 7800640), (55860, 7677472), (56452, 7596960), (56848, 7544040), (57120, 7508116), (58520, 7328496), (59584, 7197630), (59840, 7166838), (61446, 6979520), (61584, 6963880), (62016, 6915370), (62832, 6825560), (62867, 6821760), (63308, 6774240), (63840, 6717788), (64680, 6630544), (65433, 6554240), (66640, 6435528), (66880, 6412434), (67830, 6322624), (68992, 6216135), (70224, 6107080), (70565, 6077568), (71060, 6035232), (71808, 5972365), (71848, 5969040), (72352, 5927460), (73131, 5864320), (73304, 5850480), (73920, 5801726), (74480, 5758104), (74613, 5747840), (76160, 5631087), (76980, 5571104), (77520, 5532296), (78540, 5460448), (79135, 5419392), (79968, 5362940), (80256, 5343695), (81928, 5234640), (82112, 5222910), (83776, 5119170), (84678, 5064640), (85120, 5038341), (85272, 5029360), (86240, 4972908), (87244, 4915680), (87780, 4885664), (89376, 4798420), (89760, 4777892), (89810, 4775232), (90440, 4741968), (91630, 4680384), (93632, 4580310), (94080, 4558499), (94962, 4516160), (97508, 4398240), (98791, 4341120), (99484, 4310880), (99960, 4290352), (100320, 4274956), (102410, 4187712), (102640, 4178328), (103360, 4149222), (103488, 4144090), (104720, 4095336), (106590, 4023488), (106624, 4022205), (107772, 3979360), (108528, 3951640), (109055, 3932544), (109956, 3900320), (111720, 3838736), (112904, 3798480), (113696, 3772020), (114240, 3754058), (117040, 3664248), (119168, 3598815), (119680, 3583419), (121885, 3518592), (122892, 3489760), (123168, 3481940), (124032, 3457685), (124355, 3448704), (125664, 3412780), (125734, 3410880), (126616, 3387120), (127680, 3358894), (129360, 3315272), (130866, 3277120), (133280, 3217764), (133760, 3206217), (134715, 3183488), (135660, 3161312), (137445, 3120256), (140448, 3053540), (141130, 3038784), (142120, 3017616), (143696, 2984520), (144704, 2963730), (146262, 2932160), (146608, 2925240), (147840, 2900863), (148960, 2879052), (149226, 2873920), (152677, 2808960), (153615, 2791808), (153960, 2785552), (155040, 2766148), (157080, 2730224), (158270, 2709696), (159936, 2681470), (163856, 2617320), (164224, 2611455), (167552, 2559585), (169356, 2532320), (170544, 2514680), (170639, 2513280), (172480, 2486454), (174097, 2463360), (174488, 2457840), (175560, 2442832), (178752, 2399210), (179520, 2388946), (179620, 2387616), (180880, 2370984), (183260, 2340192), (187264, 2290155), (188601, 2273920), (189924, 2258080), (195016, 2199120), (197582, 2170560), (198968, 2155440), (199920, 2145176), (200640, 2137478), (204820, 2093856), (205280, 2089164), (206720, 2074611), (206976, 2072045), (209440, 2047668), (211695, 2025856), (213180, 2011744), (215544, 1989680), (217056, 1975820), (218110, 1966272), (219912, 1950160), (223440, 1919368), (225808, 1899240), (227392, 1886010), (228480, 1877029), (234080, 1832124), (237405, 1806464), (239921, 1787520), (243770, 1759296), (245784, 1744880), (246336, 1740970), (248710, 1724352), (251328, 1706390), (251468, 1705440), (253232, 1693560), (255360, 1679447), (258720, 1657636), (261732, 1638560), (266560, 1608882), (268147, 1599360), (269430, 1591744), (271320, 1580656), (274890, 1560128), (280896, 1526770), (282260, 1519392), (284240, 1508808), (287392, 1492260), (289408, 1481865), (292524, 1466080), (293216, 1462620), (296373, 1447040), (297920, 1439526), (298452, 1436960), (305354, 1404480), (307230, 1395904), (307920, 1392776), (310080, 1383074), (314160, 1365112), (314335, 1364352), (316540, 1354848), (319872, 1340735), (327165, 1310848), (327712, 1308660), (338712, 1266160), (341088, 1257340), (341278, 1256640), (344960, 1243227), (348194, 1231680), (348976, 1228920), (351120, 1221416), (357504, 1199605), (359040, 1194473), (359240, 1193808), (361760, 1185492), (365655, 1172864), (366520, 1170096), (373065, 1149568), (377202, 1136960), (379848, 1129040), (390032, 1099560), (395164, 1085280), (397936, 1077720), (399840, 1072588), (401280, 1068739), (409640, 1046928), (410560, 1044582), (414409, 1034880), (418880, 1023834), (423390, 1012928), (426360, 1005872), (431088, 994840), (434112, 987910), (436220, 983136), (439824, 975080), (446880, 959684), (451616, 949620), (454784, 943005), (458031, 936320), (468160, 916062), (474810, 903232), (479842, 893760), (487540, 879648), (491568, 872440), (492672, 870485), (493955, 868224), (497420, 862176), (502656, 853195), (502936, 852720), (506464, 846780), (511917, 837760), (517440, 828818), (522291, 821120), (523464, 819280), (533120, 804441), (536294, 799680), (538860, 795872), (542640, 790328), (549780, 780064), (561792, 763385), (564520, 759696), (568480, 754404), (574784, 746130), (585048, 733040), (586432, 731310), (592746, 723520), (595840, 719763), (596904, 718480), (610708, 702240), (614460, 697952), (615840, 696388), (620160, 691537), (628320, 682556), (628670, 682176), (633080, 677424), (654330, 655424)]