278146215360

素因数分解:

$2^6\times 3^3\times 5^1\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{31}}^1\times {\mathrm{37}}^1\times {\mathrm{127}}^1$

素因数の和:251

約数の個数: 1792

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 12, 13, 15, 16, 17, 18, 20, 24, 26, 27, 30, 31, 32, 34, 36, 37, 39, 40, 45, 48, 51, 52, 54, 60, 62, 64, 65, 68, 72, 74, 78, 80, 85, 90, 93, 96, 102, 104, 108, 111, 117, 120, 124, 127, 130, 135, 136, 144, 148, 153, 155, 156, 160, 170, 180, 185, 186, 192, 195, 204, 208, 216, 221, 222, 234, 240, 248, 254, 255, 260, 270, 272, 279, 288, 296, 306, 310, 312, 320, 333, 340, 351, 360, 370, 372, 381, 390, 403, 408, 416, 432, 442, 444, 459, 465, 468, 480, 481, 496, 508, 510, 520, 527, 540, 544, 555, 558, 576, 585, 592, 612, 620, 624, 629, 635, 663, 666, 680, 702, 720, 740, 744, 762, 765, 780, 806, 816, 832, 837, 864, 884, 888, 918, 930, 936, 960, 962, 992, 999, 1016, 1020, 1040, 1054, 1080, 1088, 1105, 1110, 1116, 1143, 1147, 1170, 1184, 1209, 1224, 1240, 1248, 1258, 1270, 1326, 1332, 1360, 1395, 1404, 1440, 1443, 1480, 1488, 1524, 1530, 1560, 1581, 1612, 1632, 1651, 1665, 1674, 1728, 1755, 1768, 1776, 1836, 1860, 1872, 1887, 1905, 1924, 1984, 1989, 1998, 2015, 2032, 2040, 2080, 2108, 2159, 2160, 2210, 2220, 2232, 2286, 2294, 2295, 2340, 2368, 2405, 2418, 2448, 2480, 2496, 2516, 2540, 2635, 2652, 2664, 2720, 2790, 2808, 2880, 2886, 2960, 2976, 3048, 3060, 3120, 3145, 3162, 3224, 3264, 3302, 3315, 3330, 3348, 3429, 3441, 3510, 3536, 3552, 3627, 3672, 3720, 3744, 3774, 3810, 3848, 3937, 3978, 3996, 4030, 4064, 4080, 4160, 4185, 4216, 4318, 4320, 4329, 4420, 4440, 4464, 4572, 4588, 4590, 4680, 4699, 4743, 4810, 4836, 4896, 4953, 4960, 4995, 5032, 5080, 5270, 5304, 5328, 5440, 5580, 5616, 5661, 5715, 5735, 5772, 5920, 5952, 5967, 6045, 6096, 6120, 6240, 6290, 6324, 6448, 6477, 6604, 6630, 6660, 6696, 6851, 6858, 6882, 7020, 7072, 7104, 7215, 7254, 7344, 7440, 7488, 7548, 7620, 7696, 7874, 7905, 7956, 7992, 8060, 8128, 8160, 8177, 8255, 8370, 8432, 8636, 8640, 8658, 8840, 8880, 8928, 9144, 9176, 9180, 9360, 9398, 9435, 9486, 9620, 9672, 9792, 9906, 9920, 9945, 9990, 10064, 10160, 10323, 10540, 10608, 10656, 10795, 10881, 11160, 11232, 11322, 11430, 11470, 11544, 11811, 11840, 11934, 12090, 12192, 12240, 12480, 12580, 12648, 12896, 12954, 12987, 13208, 13260, 13320, 13392, 13702, 13716, 13764, 14040, 14097, 14144, 14229, 14430, 14508, 14688, 14859, 14880, 14911, 15096, 15240, 15392, 15748, 15810, 15912, 15984, 16120, 16320, 16354, 16510, 16740, 16864, 16983, 17145, 17205, 17272, 17316, 17680, 17760, 17856, 18135, 18288, 18352, 18360, 18720, 18796, 18870, 18972, 19240, 19344, 19431, 19499, 19685, 19812, 19890, 19980, 20128, 20320, 20553, 20646, 21080, 21216, 21312, 21590, 21645, 21762, 22320, 22464, 22644, 22860, 22940, 23088, 23495, 23622, 23715, 23868, 24180, 24384, 24480, 24531, 24765, 25160, 25296, 25792, 25908, 25974, 26416, 26520, 26640, 26784, 27404, 27432, 27528, 28067, 28080, 28194, 28305, 28458, 28860, 29016, 29376, 29718, 29760, 29822, 29835, 30192, 30480, 30784, 30969, 31496, 31620, 31824, 31968, 32240, 32385, 32708, 33020, 33480, 33728, 33966, 34255, 34290, 34410, 34544, 34632, 35360, 35433, 35520, 36270, 36576, 36704, 36720, 37440, 37592, 37740, 37944, 38480, 38688, 38862, 38998, 39370, 39624, 39780, 39960, 40256, 40640, 40885, 41106, 41292, 42160, 42291, 42432, 43180, 43290, 43524, 44577, 44640, 44733, 45288, 45720, 45880, 46176, 46990, 47244, 47430, 47736, 48360, 48960, 49062, 49530, 50320, 50592, 51181, 51615, 51816, 51948, 52832, 53040, 53280, 53568, 54405, 54808, 54864, 55056, 56134, 56160, 56388, 56610, 56916, 57720, 58032, 58293, 58497, 59055, 59436, 59644, 59670, 60384, 60960, 61087, 61659, 61938, 62992, 63240, 63648, 63936, 64480, 64770, 64935, 65416, 66040, 66929, 66960, 67932, 68510, 68580, 68820, 69088, 69264, 70485, 70720, 70866, 71145, 72540, 73152, 73408, 73440, 73593, 74295, 74555, 75184, 75480, 75888, 76960, 77376, 77724, 77996, 78740, 79248, 79560, 79883, 79920, 81770, 82212, 82584, 84201, 84320, 84582, 84915, 86360, 86580, 87048, 89154, 89280, 89466, 90576, 91440, 91760, 92352, 93980, 94488, 94860, 95472, 96720, 97155, 97495, 98124, 99060, 100640, 101184, 102362, 102765, 103230, 103632, 103896, 105664, 106080, 106299, 106560, 108810, 109616, 109728, 110112, 112268, 112320, 112776, 113220, 113832, 115440, 116064, 116586, 116994, 118110, 118872, 119288, 119340, 120768, 121920, 122174, 122655, 123318, 123876, 125984, 126480, 126873, 127296, 128960, 129540, 129870, 130832, 132080, 133858, 133920, 134199, 135864, 137020, 137160, 137640, 138176, 138528, 140335, 140970, 141732, 142290, 145080, 145669, 146880, 147186, 148590, 149110, 150368, 150960, 151776, 153543, 153920, 154845, 155448, 155992, 157480, 158496, 159120, 159766, 159840, 163540, 164424, 165168, 168402, 168640, 169164, 169830, 172720, 173160, 174096, 175491, 177165, 178308, 178932, 181152, 182880, 183261, 183520, 184977, 187960, 188976, 189720, 190944, 193440, 194310, 194990, 196248, 198120, 200787, 201280, 204724, 205530, 206460, 207264, 207792, 211455, 212160, 212598, 217620, 219232, 219456, 220224, 220779, 222885, 223665, 224536, 225552, 226440, 227664, 230880, 232128, 233172, 233988, 236220, 237744, 238576, 238680, 239649, 244348, 245310, 246636, 247752, 251968, 252603, 252960, 253487, 253746, 255905, 259080, 259740, 261664, 264160, 267716, 267840, 268398, 271728, 274040, 274320, 275280, 277056, 280670, 281940, 283464, 284580, 290160, 291338, 291465, 292485, 294372, 297180, 298220, 300736, 301920, 303552, 305435, 307086, 308295, 309690, 310896, 311984, 314960, 316992, 318240, 319532, 319680, 327080, 328848, 330336, 334645, 336804, 338328, 339660, 345440, 346320, 348192, 350982, 354330, 356616, 357864, 362304, 365760, 366522, 367040, 367965, 369954, 375920, 377952, 379440, 381888, 386880, 388620, 389980, 392496, 396240, 399415, 401574, 402597, 409448, 411060, 412920, 414528, 415584, 421005, 422910, 425196, 435240, 437007, 438464, 441558, 445770, 447330, 449072, 451104, 452880, 455328, 460629, 461760, 466344, 467976, 472440, 475488, 477152, 477360, 479298, 488696, 490620, 493272, 495504, 505206, 505920, 506974, 507492, 511810, 518160, 519480, 523328, 526473, 528320, 531495, 535432, 536796, 543456, 548080, 548640, 549783, 550560, 561340, 563880, 566928, 569160, 580320, 582676, 582930, 584970, 588744, 594360, 596440, 602361, 603840, 610870, 614172, 616590, 619380, 621792, 623968, 629920, 634365, 636480, 639064, 654160, 657696, 660672, 669290, 670995, 673608, 676656, 679320, 690880, 692640, 696384, 701964, 708660, 713232, 715728, 718947, 728345, 733044, 735930, 739908, 751840, 755904, 757809, 758880, 760461, 767715, 777240, 779960, 784992, 792480, 798830, 803148, 805194, 818896, 822120, 825840, 831168, 842010, 845820, 850392, 870077, 870480, 874014, 877455, 883116, 891540, 894660, 898144, 902208, 905760, 910656, 916305, 921258, 924885, 932688, 935952, 944880, 950976, 954304, 954720, 958596, 977392, 981240, 986544, 991008, 1003935, 1010412, 1013948, 1014984, 1023620, 1036320, 1038479, 1038960, 1052946, 1062990, 1070864, 1073592, 1086912, 1096160, 1097280, 1099566, 1101120, 1103895, 1122680, 1127760, 1133856, 1138320, 1160640, 1165352, 1165860, 1169940, 1177488, 1188720, 1192880, 1198245, 1204722, 1221740, 1228344, 1233180, 1238760, 1243584, 1247936, 1259840, 1263015, 1267435, 1268730, 1278128, 1308320, 1311021, 1315392, 1338580, 1341990, 1347216, 1353312, 1358640, 1381887, 1385280, 1403928, 1417320, 1426464, 1431456, 1437894, 1456690, 1466088, 1471860, 1479816, 1503680, 1515618, 1517760, 1520922, 1535430, 1554480, 1559920, 1569984, 1584960, 1597660, 1606296, 1610388, 1637792, 1644240, 1649349, 1651680, 1684020, 1691640, 1700784, 1740154, 1740960, 1748028, 1754910, 1766232, 1783080, 1789320, 1796288, 1807083, 1811520, 1832610, 1842516, 1849770, 1865376, 1871904, 1889760, 1893697, 1909440, 1917192, 1954784, 1962480, 1973088, 1982016, 2007870, 2012985, 2020824, 2027896, 2029968, 2047240, 2072640, 2076958, 2077920, 2105892, 2125980, 2141728, 2147184, 2156841, 2185035, 2192320, 2199132, 2207790, 2245360, 2255520, 2267712, 2276640, 2281383, 2303145, 2330704, 2331720, 2339880, 2354976, 2377440, 2385760, 2396490, 2409444, 2443480, 2456688, 2466360, 2476373, 2477520, 2526030, 2534870, 2537460, 2556256, 2610231, 2616640, 2622042, 2632365, 2677160, 2683980, 2694432, 2706624, 2717280, 2748915, 2763774, 2807856, 2834640, 2852928, 2862912, 2875788, 2913380, 2932176, 2943720, 2959632, 3011805, 3031236, 3041844, 3070860, 3108960, 3115437, 3119840, 3195320, 3212592, 3220776, 3275584, 3288480, 3298698, 3303360, 3368040, 3383280, 3401568, 3480308, 3481920, 3496056, 3509820, 3532464, 3566160, 3578640, 3594735, 3614166, 3665220, 3685032, 3699540, 3730752, 3743808, 3779520, 3787394, 3789045, 3802305, 3834384, 3909568, 3924960, 3933063, 3946176, 4015740, 4025970, 4041648, 4055792, 4059936, 4094480, 4153916, 4155840, 4211784, 4251960, 4283456, 4294368, 4313682, 4350385, 4370070, 4398264, 4415580, 4490720, 4511040, 4553280, 4562766, 4606290, 4661408, 4663440, 4679760, 4709952, 4754880, 4771520, 4792980, 4818888, 4886960, 4913376, 4932720, 4952746, 4955040, 5052060, 5069740, 5074920, 5112512, 5192395, 5220462, 5244084, 5264730, 5354320, 5367960, 5388864, 5434560, 5497830, 5527548, 5615712, 5669280, 5681091, 5751576, 5826760, 5864352, 5887440, 5919264, 6023610, 6062472, 6083688, 6141720, 6217920, 6230874, 6239680, 6390640, 6425184, 6441552, 6555105, 6576960, 6597396, 6736080, 6766560, 6803136, 6844149, 6909435, 6960616, 6992112, 7019640, 7064928, 7132320, 7157280, 7189470, 7228332, 7330440, 7370064, 7399080, 7429119, 7574788, 7578090, 7604610, 7668768, 7830693, 7849920, 7866126, 8031480, 8051940, 8083296, 8111584, 8119872, 8188960, 8246745, 8307832, 8423568, 8503920, 8588736, 8627364, 8700770, 8740140, 8796528, 8831160, 8981440, 9035415, 9125532, 9212580, 9322816, 9326880, 9346311, 9359520, 9468485, 9585960, 9637776, 9773920, 9826752, 9865440, 9905492, 9910080, 10104120, 10139480, 10149840, 10384790, 10440924, 10488168, 10529460, 10708640, 10735920, 10784205, 10995660, 11055096, 11231424, 11338560, 11362182, 11406915, 11503152, 11653520, 11728704, 11774880, 11838528, 12047220, 12124944, 12167376, 12283440, 12381865, 12461748, 12781280, 12850368, 12883104, 13051155, 13110210, 13194792, 13472160, 13533120, 13688298, 13818870, 13921232, 13984224, 14039280, 14129856, 14264640, 14314560, 14378940, 14456664, 14660880, 14740128, 14798160, 14858238, 15149576, 15156180, 15209220, 15337536, 15577185, 15661386, 15732252, 16062960, 16103880, 16166592, 16223168, 16377920, 16493490, 16615664, 16847136, 17007840, 17043273, 17254728, 17401540, 17480280, 17593056, 17662320, 18070830, 18251064, 18425160, 18653760, 18692622, 18719040, 18936970, 19171920, 19275552, 19547840, 19665315, 19730880, 19810984, 20208240, 20278960, 20299680, 20769580, 20881848, 20976336, 21058920, 21417280, 21471840, 21568410, 21991320, 22110192, 22287357, 22724364, 22813830, 23006304, 23307040, 23492079, 23549760, 24094440, 24249888, 24334752, 24566880, 24763730, 24923496, 25562560, 25766208, 26102310, 26220420, 26389584, 26944320, 27376596, 27637740, 27842464, 27968448, 28038933, 28078560, 28405455, 28757880, 28913328, 29321760, 29480256, 29596320, 29716476, 30299152, 30312360, 30418440, 31154370, 31322772, 31464504, 32125920, 32192849, 32207760, 32986980, 33231328, 33694272, 34015680, 34086546, 34220745, 34509456, 34803080, 34960560, 35186112, 35324640, 36141660, 36502128, 36850320, 37145595, 37385244, 37873940, 38343840, 38551104, 39153465, 39330630, 39621968, 40416480, 40557920, 40599360, 41539160, 41763696, 41952672, 42117840, 42943680, 43136820, 43982640, 44220384, 44574714, 45448728, 45627660, 46012608, 46614080, 46731555, 46984158, 48188880, 48499776, 48669504, 49133760, 49527460, 49846992, 51129819, 52204620, 52440840, 52779168, 54753192, 55275480, 55684928, 56077866, 56157120, 56810910, 57515760, 57826656, 58643520, 59192640, 59432952, 60598304, 60624720, 60836880, 62308740, 62645544, 62929008, 64251840, 64385698, 64415520, 65973960, 66462656, 66862071, 68173092, 68441490, 69018912, 69606160, 69921120, 70649280, 72283320, 73004256, 73700640, 74291190, 74770488, 75747880, 76687680, 78306930, 78661260, 79243936, 80832960, 81115840, 83078320, 83527392, 83905344, 84235680, 85216365, 86273640, 87965280, 88440768, 89149428, 90897456, 91255320, 93463110, 93968316, 96377760, 96578547, 99054920, 99693984, 102259638, 104409240, 104881680, 105558336, 109506384, 110550960, 111436785, 112155732, 113621820, 115031520, 115653312, 117460395, 118865904, 121196608, 121249440, 121673760, 124617480, 125291088, 125858016, 128771396, 128831040, 131947920, 133724142, 136346184, 136882980, 138037824, 139212320, 139842240, 140194665, 144566640, 146008512, 147401280, 148582380, 149540976, 151495760, 156613860, 157322520, 158487872, 160964245, 166156640, 167054784, 168471360, 170432730, 172547280, 175930560, 178298856, 181794912, 182510640, 186926220, 187936632, 192755520, 193157094, 198109840, 199387968, 204519276, 208818480, 209763360, 219012768, 221101920, 222873570, 224311464, 227243640, 230063040, 234920790, 237731808, 242498880, 243347520, 249234960, 250582176, 251716032, 255649095, 257542792, 263895840, 267448284, 272692368, 273765960, 278424640, 280389330, 289133280, 289735641, 297164760, 299081952, 302991520, 313227720, 314645040, 321928490, 332313280, 334310355, 340865460, 345094560, 356597712, 363589824, 365021280, 373852440, 375873264, 386314188, 396219680, 409038552, 417636960, 419526720, 438025536, 442203840, 445747140, 448622928, 454487280, 469841580, 475463616, 482892735, 498469920, 501164352, 511298190, 515085584, 527791680, 534896568, 545384736, 547531920, 560778660, 578266560, 579471282, 594329520, 598163904, 605983040, 626455440, 629290080, 643856980, 668620710, 681730920, 690189120, 713195424, 730042560, 747704880, 751746528, 772628376, 792439360, 818077104, 835273920, 869206923, 891494280, 897245856, 908974560, 939683160, 965785470, 996939840, 1022596380, 1030171168, 1069793136, 1090769472, 1095063840, 1121557320, 1158942564, 1188659040, 1252910880, 1258580160, 1287713960, 1337241420, 1363461840, 1426390848, 1448678205, 1495409760, 1503493056, 1545256752, 1636154208, 1738413846, 1782988560, 1794491712, 1817949120, 1879366320, 1931570940, 2045192760, 2060342336, 2139586272, 2190127680, 2243114640, 2317885128, 2377318080, 2505821760, 2575427920, 2674482840, 2726923680, 2897356410, 2990819520, 3090513504, 3272308416, 3476827692, 3565977120, 3758732640, 3863141880, 4090385520, 4279172544, 4346034615, 4486229280, 4635770256, 5150855840, 5348965680, 5453847360, 5794712820, 6181027008, 6953655384, 7131954240, 7517465280, 7726283760, 8180771040, 8692069230, 8972458560, 9271540512, 10301711680, 10697931360, 11589425640, 13907310768, 15452567520, 16361542080, 17384138460, 18543081024, 21395862720, 23178851280, 27814621536, 30905135040, 34768276920, 46357702560, 55629243072, 69536553840, 92715405120, 139073107680, 278146215360]

約数ペア:

[(1, 278146215360), (2, 139073107680), (3, 92715405120), (4, 69536553840), (5, 55629243072), (6, 46357702560), (8, 34768276920), (9, 30905135040), (10, 27814621536), (12, 23178851280), (13, 21395862720), (15, 18543081024), (16, 17384138460), (17, 16361542080), (18, 15452567520), (20, 13907310768), (24, 11589425640), (26, 10697931360), (27, 10301711680), (30, 9271540512), (31, 8972458560), (32, 8692069230), (34, 8180771040), (36, 7726283760), (37, 7517465280), (39, 7131954240), (40, 6953655384), (45, 6181027008), (48, 5794712820), (51, 5453847360), (52, 5348965680), (54, 5150855840), (60, 4635770256), (62, 4486229280), (64, 4346034615), (65, 4279172544), (68, 4090385520), (72, 3863141880), (74, 3758732640), (78, 3565977120), (80, 3476827692), (85, 3272308416), (90, 3090513504), (93, 2990819520), (96, 2897356410), (102, 2726923680), (104, 2674482840), (108, 2575427920), (111, 2505821760), (117, 2377318080), (120, 2317885128), (124, 2243114640), (127, 2190127680), (130, 2139586272), (135, 2060342336), (136, 2045192760), (144, 1931570940), (148, 1879366320), (153, 1817949120), (155, 1794491712), (156, 1782988560), (160, 1738413846), (170, 1636154208), (180, 1545256752), (185, 1503493056), (186, 1495409760), (192, 1448678205), (195, 1426390848), (204, 1363461840), (208, 1337241420), (216, 1287713960), (221, 1258580160), (222, 1252910880), (234, 1188659040), (240, 1158942564), (248, 1121557320), (254, 1095063840), (255, 1090769472), (260, 1069793136), (270, 1030171168), (272, 1022596380), (279, 996939840), (288, 965785470), (296, 939683160), (306, 908974560), (310, 897245856), (312, 891494280), (320, 869206923), (333, 835273920), (340, 818077104), (351, 792439360), (360, 772628376), (370, 751746528), (372, 747704880), (381, 730042560), (390, 713195424), (403, 690189120), (408, 681730920), (416, 668620710), (432, 643856980), (442, 629290080), (444, 626455440), (459, 605983040), (465, 598163904), (468, 594329520), (480, 579471282), (481, 578266560), (496, 560778660), (508, 547531920), (510, 545384736), (520, 534896568), (527, 527791680), (540, 515085584), (544, 511298190), (555, 501164352), (558, 498469920), (576, 482892735), (585, 475463616), (592, 469841580), (612, 454487280), (620, 448622928), (624, 445747140), (629, 442203840), (635, 438025536), (663, 419526720), (666, 417636960), (680, 409038552), (702, 396219680), (720, 386314188), (740, 375873264), (744, 373852440), (762, 365021280), (765, 363589824), (780, 356597712), (806, 345094560), (816, 340865460), (832, 334310355), (837, 332313280), (864, 321928490), (884, 314645040), (888, 313227720), (918, 302991520), (930, 299081952), (936, 297164760), (960, 289735641), (962, 289133280), (992, 280389330), (999, 278424640), (1016, 273765960), (1020, 272692368), (1040, 267448284), (1054, 263895840), (1080, 257542792), (1088, 255649095), (1105, 251716032), (1110, 250582176), (1116, 249234960), (1143, 243347520), (1147, 242498880), (1170, 237731808), (1184, 234920790), (1209, 230063040), (1224, 227243640), (1240, 224311464), (1248, 222873570), (1258, 221101920), (1270, 219012768), (1326, 209763360), (1332, 208818480), (1360, 204519276), (1395, 199387968), (1404, 198109840), (1440, 193157094), (1443, 192755520), (1480, 187936632), (1488, 186926220), (1524, 182510640), (1530, 181794912), (1560, 178298856), (1581, 175930560), (1612, 172547280), (1632, 170432730), (1651, 168471360), (1665, 167054784), (1674, 166156640), (1728, 160964245), (1755, 158487872), (1768, 157322520), (1776, 156613860), (1836, 151495760), (1860, 149540976), (1872, 148582380), (1887, 147401280), (1905, 146008512), (1924, 144566640), (1984, 140194665), (1989, 139842240), (1998, 139212320), (2015, 138037824), (2032, 136882980), (2040, 136346184), (2080, 133724142), (2108, 131947920), (2159, 128831040), (2160, 128771396), (2210, 125858016), (2220, 125291088), (2232, 124617480), (2286, 121673760), (2294, 121249440), (2295, 121196608), (2340, 118865904), (2368, 117460395), (2405, 115653312), (2418, 115031520), (2448, 113621820), (2480, 112155732), (2496, 111436785), (2516, 110550960), (2540, 109506384), (2635, 105558336), (2652, 104881680), (2664, 104409240), (2720, 102259638), (2790, 99693984), (2808, 99054920), (2880, 96578547), (2886, 96377760), (2960, 93968316), (2976, 93463110), (3048, 91255320), (3060, 90897456), (3120, 89149428), (3145, 88440768), (3162, 87965280), (3224, 86273640), (3264, 85216365), (3302, 84235680), (3315, 83905344), (3330, 83527392), (3348, 83078320), (3429, 81115840), (3441, 80832960), (3510, 79243936), (3536, 78661260), (3552, 78306930), (3627, 76687680), (3672, 75747880), (3720, 74770488), (3744, 74291190), (3774, 73700640), (3810, 73004256), (3848, 72283320), (3937, 70649280), (3978, 69921120), (3996, 69606160), (4030, 69018912), (4064, 68441490), (4080, 68173092), (4160, 66862071), (4185, 66462656), (4216, 65973960), (4318, 64415520), (4320, 64385698), (4329, 64251840), (4420, 62929008), (4440, 62645544), (4464, 62308740), (4572, 60836880), (4588, 60624720), (4590, 60598304), (4680, 59432952), (4699, 59192640), (4743, 58643520), (4810, 57826656), (4836, 57515760), (4896, 56810910), (4953, 56157120), (4960, 56077866), (4995, 55684928), (5032, 55275480), (5080, 54753192), (5270, 52779168), (5304, 52440840), (5328, 52204620), (5440, 51129819), (5580, 49846992), (5616, 49527460), (5661, 49133760), (5715, 48669504), (5735, 48499776), (5772, 48188880), (5920, 46984158), (5952, 46731555), (5967, 46614080), (6045, 46012608), (6096, 45627660), (6120, 45448728), (6240, 44574714), (6290, 44220384), (6324, 43982640), (6448, 43136820), (6477, 42943680), (6604, 42117840), (6630, 41952672), (6660, 41763696), (6696, 41539160), (6851, 40599360), (6858, 40557920), (6882, 40416480), (7020, 39621968), (7072, 39330630), (7104, 39153465), (7215, 38551104), (7254, 38343840), (7344, 37873940), (7440, 37385244), (7488, 37145595), (7548, 36850320), (7620, 36502128), (7696, 36141660), (7874, 35324640), (7905, 35186112), (7956, 34960560), (7992, 34803080), (8060, 34509456), (8128, 34220745), (8160, 34086546), (8177, 34015680), (8255, 33694272), (8370, 33231328), (8432, 32986980), (8636, 32207760), (8640, 32192849), (8658, 32125920), (8840, 31464504), (8880, 31322772), (8928, 31154370), (9144, 30418440), (9176, 30312360), (9180, 30299152), (9360, 29716476), (9398, 29596320), (9435, 29480256), (9486, 29321760), (9620, 28913328), (9672, 28757880), (9792, 28405455), (9906, 28078560), (9920, 28038933), (9945, 27968448), (9990, 27842464), (10064, 27637740), (10160, 27376596), (10323, 26944320), (10540, 26389584), (10608, 26220420), (10656, 26102310), (10795, 25766208), (10881, 25562560), (11160, 24923496), (11232, 24763730), (11322, 24566880), (11430, 24334752), (11470, 24249888), (11544, 24094440), (11811, 23549760), (11840, 23492079), (11934, 23307040), (12090, 23006304), (12192, 22813830), (12240, 22724364), (12480, 22287357), (12580, 22110192), (12648, 21991320), (12896, 21568410), (12954, 21471840), (12987, 21417280), (13208, 21058920), (13260, 20976336), (13320, 20881848), (13392, 20769580), (13702, 20299680), (13716, 20278960), (13764, 20208240), (14040, 19810984), (14097, 19730880), (14144, 19665315), (14229, 19547840), (14430, 19275552), (14508, 19171920), (14688, 18936970), (14859, 18719040), (14880, 18692622), (14911, 18653760), (15096, 18425160), (15240, 18251064), (15392, 18070830), (15748, 17662320), (15810, 17593056), (15912, 17480280), (15984, 17401540), (16120, 17254728), (16320, 17043273), (16354, 17007840), (16510, 16847136), (16740, 16615664), (16864, 16493490), (16983, 16377920), (17145, 16223168), (17205, 16166592), (17272, 16103880), (17316, 16062960), (17680, 15732252), (17760, 15661386), (17856, 15577185), (18135, 15337536), (18288, 15209220), (18352, 15156180), (18360, 15149576), (18720, 14858238), (18796, 14798160), (18870, 14740128), (18972, 14660880), (19240, 14456664), (19344, 14378940), (19431, 14314560), (19499, 14264640), (19685, 14129856), (19812, 14039280), (19890, 13984224), (19980, 13921232), (20128, 13818870), (20320, 13688298), (20553, 13533120), (20646, 13472160), (21080, 13194792), (21216, 13110210), (21312, 13051155), (21590, 12883104), (21645, 12850368), (21762, 12781280), (22320, 12461748), (22464, 12381865), (22644, 12283440), (22860, 12167376), (22940, 12124944), (23088, 12047220), (23495, 11838528), (23622, 11774880), (23715, 11728704), (23868, 11653520), (24180, 11503152), (24384, 11406915), (24480, 11362182), (24531, 11338560), (24765, 11231424), (25160, 11055096), (25296, 10995660), (25792, 10784205), (25908, 10735920), (25974, 10708640), (26416, 10529460), (26520, 10488168), (26640, 10440924), (26784, 10384790), (27404, 10149840), (27432, 10139480), (27528, 10104120), (28067, 9910080), (28080, 9905492), (28194, 9865440), (28305, 9826752), (28458, 9773920), (28860, 9637776), (29016, 9585960), (29376, 9468485), (29718, 9359520), (29760, 9346311), (29822, 9326880), (29835, 9322816), (30192, 9212580), (30480, 9125532), (30784, 9035415), (30969, 8981440), (31496, 8831160), (31620, 8796528), (31824, 8740140), (31968, 8700770), (32240, 8627364), (32385, 8588736), (32708, 8503920), (33020, 8423568), (33480, 8307832), (33728, 8246745), (33966, 8188960), (34255, 8119872), (34290, 8111584), (34410, 8083296), (34544, 8051940), (34632, 8031480), (35360, 7866126), (35433, 7849920), (35520, 7830693), (36270, 7668768), (36576, 7604610), (36704, 7578090), (36720, 7574788), (37440, 7429119), (37592, 7399080), (37740, 7370064), (37944, 7330440), (38480, 7228332), (38688, 7189470), (38862, 7157280), (38998, 7132320), (39370, 7064928), (39624, 7019640), (39780, 6992112), (39960, 6960616), (40256, 6909435), (40640, 6844149), (40885, 6803136), (41106, 6766560), (41292, 6736080), (42160, 6597396), (42291, 6576960), (42432, 6555105), (43180, 6441552), (43290, 6425184), (43524, 6390640), (44577, 6239680), (44640, 6230874), (44733, 6217920), (45288, 6141720), (45720, 6083688), (45880, 6062472), (46176, 6023610), (46990, 5919264), (47244, 5887440), (47430, 5864352), (47736, 5826760), (48360, 5751576), (48960, 5681091), (49062, 5669280), (49530, 5615712), (50320, 5527548), (50592, 5497830), (51181, 5434560), (51615, 5388864), (51816, 5367960), (51948, 5354320), (52832, 5264730), (53040, 5244084), (53280, 5220462), (53568, 5192395), (54405, 5112512), (54808, 5074920), (54864, 5069740), (55056, 5052060), (56134, 4955040), (56160, 4952746), (56388, 4932720), (56610, 4913376), (56916, 4886960), (57720, 4818888), (58032, 4792980), (58293, 4771520), (58497, 4754880), (59055, 4709952), (59436, 4679760), (59644, 4663440), (59670, 4661408), (60384, 4606290), (60960, 4562766), (61087, 4553280), (61659, 4511040), (61938, 4490720), (62992, 4415580), (63240, 4398264), (63648, 4370070), (63936, 4350385), (64480, 4313682), (64770, 4294368), (64935, 4283456), (65416, 4251960), (66040, 4211784), (66929, 4155840), (66960, 4153916), (67932, 4094480), (68510, 4059936), (68580, 4055792), (68820, 4041648), (69088, 4025970), (69264, 4015740), (70485, 3946176), (70720, 3933063), (70866, 3924960), (71145, 3909568), (72540, 3834384), (73152, 3802305), (73408, 3789045), (73440, 3787394), (73593, 3779520), (74295, 3743808), (74555, 3730752), (75184, 3699540), (75480, 3685032), (75888, 3665220), (76960, 3614166), (77376, 3594735), (77724, 3578640), (77996, 3566160), (78740, 3532464), (79248, 3509820), (79560, 3496056), (79883, 3481920), (79920, 3480308), (81770, 3401568), (82212, 3383280), (82584, 3368040), (84201, 3303360), (84320, 3298698), (84582, 3288480), (84915, 3275584), (86360, 3220776), (86580, 3212592), (87048, 3195320), (89154, 3119840), (89280, 3115437), (89466, 3108960), (90576, 3070860), (91440, 3041844), (91760, 3031236), (92352, 3011805), (93980, 2959632), (94488, 2943720), (94860, 2932176), (95472, 2913380), (96720, 2875788), (97155, 2862912), (97495, 2852928), (98124, 2834640), (99060, 2807856), (100640, 2763774), (101184, 2748915), (102362, 2717280), (102765, 2706624), (103230, 2694432), (103632, 2683980), (103896, 2677160), (105664, 2632365), (106080, 2622042), (106299, 2616640), (106560, 2610231), (108810, 2556256), (109616, 2537460), (109728, 2534870), (110112, 2526030), (112268, 2477520), (112320, 2476373), (112776, 2466360), (113220, 2456688), (113832, 2443480), (115440, 2409444), (116064, 2396490), (116586, 2385760), (116994, 2377440), (118110, 2354976), (118872, 2339880), (119288, 2331720), (119340, 2330704), (120768, 2303145), (121920, 2281383), (122174, 2276640), (122655, 2267712), (123318, 2255520), (123876, 2245360), (125984, 2207790), (126480, 2199132), (126873, 2192320), (127296, 2185035), (128960, 2156841), (129540, 2147184), (129870, 2141728), (130832, 2125980), (132080, 2105892), (133858, 2077920), (133920, 2076958), (134199, 2072640), (135864, 2047240), (137020, 2029968), (137160, 2027896), (137640, 2020824), (138176, 2012985), (138528, 2007870), (140335, 1982016), (140970, 1973088), (141732, 1962480), (142290, 1954784), (145080, 1917192), (145669, 1909440), (146880, 1893697), (147186, 1889760), (148590, 1871904), (149110, 1865376), (150368, 1849770), (150960, 1842516), (151776, 1832610), (153543, 1811520), (153920, 1807083), (154845, 1796288), (155448, 1789320), (155992, 1783080), (157480, 1766232), (158496, 1754910), (159120, 1748028), (159766, 1740960), (159840, 1740154), (163540, 1700784), (164424, 1691640), (165168, 1684020), (168402, 1651680), (168640, 1649349), (169164, 1644240), (169830, 1637792), (172720, 1610388), (173160, 1606296), (174096, 1597660), (175491, 1584960), (177165, 1569984), (178308, 1559920), (178932, 1554480), (181152, 1535430), (182880, 1520922), (183261, 1517760), (183520, 1515618), (184977, 1503680), (187960, 1479816), (188976, 1471860), (189720, 1466088), (190944, 1456690), (193440, 1437894), (194310, 1431456), (194990, 1426464), (196248, 1417320), (198120, 1403928), (200787, 1385280), (201280, 1381887), (204724, 1358640), (205530, 1353312), (206460, 1347216), (207264, 1341990), (207792, 1338580), (211455, 1315392), (212160, 1311021), (212598, 1308320), (217620, 1278128), (219232, 1268730), (219456, 1267435), (220224, 1263015), (220779, 1259840), (222885, 1247936), (223665, 1243584), (224536, 1238760), (225552, 1233180), (226440, 1228344), (227664, 1221740), (230880, 1204722), (232128, 1198245), (233172, 1192880), (233988, 1188720), (236220, 1177488), (237744, 1169940), (238576, 1165860), (238680, 1165352), (239649, 1160640), (244348, 1138320), (245310, 1133856), (246636, 1127760), (247752, 1122680), (251968, 1103895), (252603, 1101120), (252960, 1099566), (253487, 1097280), (253746, 1096160), (255905, 1086912), (259080, 1073592), (259740, 1070864), (261664, 1062990), (264160, 1052946), (267716, 1038960), (267840, 1038479), (268398, 1036320), (271728, 1023620), (274040, 1014984), (274320, 1013948), (275280, 1010412), (277056, 1003935), (280670, 991008), (281940, 986544), (283464, 981240), (284580, 977392), (290160, 958596), (291338, 954720), (291465, 954304), (292485, 950976), (294372, 944880), (297180, 935952), (298220, 932688), (300736, 924885), (301920, 921258), (303552, 916305), (305435, 910656), (307086, 905760), (308295, 902208), (309690, 898144), (310896, 894660), (311984, 891540), (314960, 883116), (316992, 877455), (318240, 874014), (319532, 870480), (319680, 870077), (327080, 850392), (328848, 845820), (330336, 842010), (334645, 831168), (336804, 825840), (338328, 822120), (339660, 818896), (345440, 805194), (346320, 803148), (348192, 798830), (350982, 792480), (354330, 784992), (356616, 779960), (357864, 777240), (362304, 767715), (365760, 760461), (366522, 758880), (367040, 757809), (367965, 755904), (369954, 751840), (375920, 739908), (377952, 735930), (379440, 733044), (381888, 728345), (386880, 718947), (388620, 715728), (389980, 713232), (392496, 708660), (396240, 701964), (399415, 696384), (401574, 692640), (402597, 690880), (409448, 679320), (411060, 676656), (412920, 673608), (414528, 670995), (415584, 669290), (421005, 660672), (422910, 657696), (425196, 654160), (435240, 639064), (437007, 636480), (438464, 634365), (441558, 629920), (445770, 623968), (447330, 621792), (449072, 619380), (451104, 616590), (452880, 614172), (455328, 610870), (460629, 603840), (461760, 602361), (466344, 596440), (467976, 594360), (472440, 588744), (475488, 584970), (477152, 582930), (477360, 582676), (479298, 580320), (488696, 569160), (490620, 566928), (493272, 563880), (495504, 561340), (505206, 550560), (505920, 549783), (506974, 548640), (507492, 548080), (511810, 543456), (518160, 536796), (519480, 535432), (523328, 531495), (526473, 528320)]