958019581440

素因数分解:

$2^9\times 3^4\times 5^1\times {\mathrm{23}}^1\times {\mathrm{37}}^1\times {\mathrm{61}}^1\times {\mathrm{89}}^1$

素因数の和:245

約数の個数: 1600

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 12, 15, 16, 18, 20, 23, 24, 27, 30, 32, 36, 37, 40, 45, 46, 48, 54, 60, 61, 64, 69, 72, 74, 80, 81, 89, 90, 92, 96, 108, 111, 115, 120, 122, 128, 135, 138, 144, 148, 160, 162, 178, 180, 183, 184, 185, 192, 207, 216, 222, 230, 240, 244, 256, 267, 270, 276, 288, 296, 305, 320, 324, 333, 345, 356, 360, 366, 368, 370, 384, 405, 414, 432, 444, 445, 460, 480, 488, 512, 534, 540, 549, 552, 555, 576, 592, 610, 621, 640, 648, 666, 690, 712, 720, 732, 736, 740, 768, 801, 810, 828, 851, 864, 888, 890, 915, 920, 960, 976, 999, 1035, 1068, 1080, 1098, 1104, 1110, 1152, 1184, 1220, 1242, 1280, 1296, 1332, 1335, 1380, 1403, 1424, 1440, 1464, 1472, 1480, 1536, 1602, 1620, 1647, 1656, 1665, 1702, 1728, 1776, 1780, 1830, 1840, 1863, 1920, 1952, 1998, 2047, 2070, 2136, 2160, 2196, 2208, 2220, 2257, 2304, 2368, 2403, 2440, 2484, 2553, 2560, 2592, 2664, 2670, 2745, 2760, 2806, 2848, 2880, 2928, 2944, 2960, 2997, 3105, 3204, 3240, 3293, 3294, 3312, 3330, 3404, 3456, 3552, 3560, 3660, 3680, 3726, 3840, 3904, 3996, 4005, 4094, 4140, 4209, 4255, 4272, 4320, 4392, 4416, 4440, 4514, 4608, 4736, 4806, 4880, 4941, 4968, 4995, 5106, 5184, 5328, 5340, 5429, 5490, 5520, 5612, 5696, 5760, 5856, 5888, 5920, 5994, 6141, 6210, 6408, 6480, 6586, 6588, 6624, 6660, 6771, 6808, 6912, 7015, 7104, 7120, 7209, 7320, 7360, 7452, 7659, 7680, 7808, 7992, 8010, 8188, 8235, 8280, 8418, 8510, 8544, 8640, 8784, 8832, 8880, 9028, 9315, 9472, 9612, 9760, 9879, 9882, 9936, 9990, 10212, 10235, 10368, 10656, 10680, 10858, 10980, 11040, 11224, 11285, 11392, 11520, 11712, 11776, 11840, 11988, 12015, 12282, 12420, 12627, 12765, 12816, 12960, 13172, 13176, 13248, 13320, 13542, 13616, 13824, 14030, 14208, 14240, 14418, 14640, 14720, 14904, 14985, 15318, 15616, 15984, 16020, 16287, 16376, 16465, 16470, 16560, 16836, 17020, 17088, 17280, 17568, 17664, 17760, 18056, 18423, 18630, 18944, 19224, 19520, 19758, 19764, 19872, 19980, 20313, 20424, 20470, 20736, 21045, 21312, 21360, 21716, 21960, 22080, 22448, 22570, 22784, 22977, 23040, 23424, 23680, 23976, 24030, 24564, 24705, 24840, 25254, 25530, 25632, 25920, 26344, 26352, 26496, 26640, 27084, 27145, 27232, 28060, 28416, 28480, 28836, 29280, 29440, 29637, 29808, 29970, 30636, 30705, 31232, 31968, 32040, 32574, 32752, 32930, 32940, 33120, 33672, 33855, 34040, 34176, 34560, 35136, 35328, 35520, 36045, 36112, 36846, 37260, 37881, 38295, 38448, 39040, 39516, 39528, 39744, 39960, 40626, 40848, 40940, 41472, 42090, 42624, 42720, 43432, 43920, 44160, 44896, 45140, 45568, 45954, 46848, 47360, 47952, 48060, 48861, 49128, 49395, 49410, 49680, 50508, 51060, 51264, 51840, 51911, 52688, 52704, 52992, 53280, 54168, 54290, 54464, 55269, 56120, 56832, 56960, 57672, 58560, 58880, 59274, 59616, 59940, 60939, 61272, 61410, 63135, 63936, 64080, 65148, 65504, 65860, 65880, 66240, 67344, 67710, 68080, 68352, 68931, 69120, 70272, 71040, 72090, 72224, 73692, 74520, 75739, 75762, 76590, 76896, 78080, 79032, 79056, 79488, 79920, 81252, 81435, 81696, 81880, 84180, 85248, 85440, 86864, 87840, 88320, 88911, 89792, 90280, 91908, 92115, 93696, 94720, 95904, 96120, 97722, 98256, 98790, 98820, 99360, 101016, 101565, 102120, 102528, 103680, 103822, 105376, 105408, 105984, 106560, 108336, 108580, 108928, 110538, 112240, 113643, 113920, 114885, 115344, 117120, 118548, 119232, 119880, 121878, 122544, 122820, 124867, 126270, 127872, 128160, 130296, 131008, 131720, 131760, 132480, 134688, 135420, 136160, 136704, 137862, 140544, 142080, 144180, 144448, 146583, 147384, 148185, 149040, 151478, 151524, 153180, 153792, 155733, 156160, 158064, 158112, 158976, 159840, 162504, 162870, 163392, 163760, 165807, 168360, 170496, 170880, 173728, 175680, 176640, 177822, 179584, 180560, 182817, 183816, 184230, 189405, 191808, 192240, 195444, 196512, 197580, 197640, 198720, 200873, 202032, 203130, 204240, 205056, 207360, 207644, 210752, 210816, 213120, 216672, 217160, 217856, 221076, 224480, 227217, 227286, 227840, 229770, 230688, 234240, 237096, 238464, 239760, 243756, 244305, 245088, 245640, 249734, 252540, 255744, 256320, 259555, 260592, 262016, 263440, 263520, 264960, 266733, 269376, 270840, 272320, 275724, 276345, 281088, 284160, 288360, 288896, 293166, 294768, 296370, 298080, 302956, 303048, 304695, 306360, 307584, 311466, 316128, 316224, 317952, 319680, 325008, 325740, 326784, 327520, 331614, 336720, 341760, 344655, 347456, 351360, 355644, 359168, 361120, 365634, 367632, 368460, 374601, 378695, 378810, 383616, 384480, 390888, 393024, 395160, 395280, 397440, 401746, 404064, 406260, 408480, 410112, 415288, 421504, 421632, 426240, 433344, 434320, 435712, 439749, 442152, 444555, 448960, 454434, 454572, 459540, 461376, 467199, 468480, 474192, 476928, 479520, 487512, 488610, 490176, 491280, 499468, 505080, 511488, 512640, 519110, 521184, 524032, 526880, 527040, 529920, 533466, 538752, 541680, 544640, 551448, 552690, 568215, 576720, 577792, 586332, 589536, 592740, 596160, 602619, 605912, 606096, 609390, 612720, 615168, 622932, 624335, 632256, 632448, 639360, 650016, 651480, 653568, 655040, 663228, 673440, 681651, 683520, 689310, 694912, 702720, 711288, 718336, 722240, 731268, 732915, 735264, 736920, 749202, 757390, 757620, 767232, 768960, 778665, 781776, 786048, 790320, 790560, 794880, 803492, 808128, 812520, 816960, 829035, 830576, 843008, 843264, 852480, 866688, 868640, 879498, 884304, 889110, 897920, 908868, 909144, 914085, 919080, 922752, 934398, 948384, 953856, 959040, 975024, 977220, 980352, 982560, 998936, 1004365, 1010160, 1025280, 1038220, 1042368, 1048064, 1053760, 1054080, 1066932, 1077504, 1083360, 1089280, 1102896, 1105380, 1123803, 1136085, 1136430, 1153440, 1155584, 1172664, 1179072, 1185480, 1192320, 1205238, 1211824, 1212192, 1218780, 1225440, 1230336, 1245864, 1248670, 1264512, 1264896, 1278720, 1300032, 1302960, 1307136, 1310080, 1326456, 1333665, 1346880, 1363302, 1378620, 1389824, 1401597, 1405440, 1422576, 1444480, 1462536, 1465830, 1470528, 1473840, 1498404, 1514780, 1515240, 1534464, 1537920, 1557330, 1563552, 1572096, 1580640, 1581120, 1589760, 1606984, 1616256, 1625040, 1633920, 1658070, 1661152, 1686016, 1733376, 1737280, 1758996, 1768608, 1778220, 1795840, 1807857, 1817736, 1818288, 1828170, 1838160, 1845504, 1868796, 1873005, 1896768, 1918080, 1950048, 1954440, 1960704, 1965120, 1997872, 2008730, 2020320, 2044953, 2050560, 2076440, 2084736, 2107520, 2108160, 2133864, 2155008, 2166720, 2178560, 2198745, 2205792, 2210760, 2247606, 2272170, 2272860, 2306880, 2335995, 2345328, 2358144, 2370960, 2384640, 2410476, 2423648, 2424384, 2437560, 2450880, 2491728, 2497340, 2529024, 2529792, 2557440, 2600064, 2605920, 2620160, 2652912, 2667330, 2693760, 2726604, 2757240, 2779648, 2803194, 2845152, 2888960, 2925072, 2931660, 2941056, 2947680, 2996808, 3013095, 3029560, 3030480, 3075840, 3114660, 3127104, 3144192, 3161280, 3162240, 3213968, 3232512, 3250080, 3267840, 3316140, 3322304, 3371409, 3408255, 3466752, 3474560, 3517992, 3537216, 3556440, 3591680, 3615714, 3635472, 3636576, 3656340, 3676320, 3691008, 3737592, 3746010, 3793536, 3836160, 3900096, 3908880, 3921408, 3930240, 3995744, 4017460, 4040640, 4089906, 4152880, 4169472, 4204791, 4215040, 4216320, 4267728, 4333440, 4397490, 4411584, 4421520, 4495212, 4544340, 4545720, 4613760, 4620079, 4671990, 4690656, 4716288, 4741920, 4769280, 4820952, 4847296, 4848768, 4875120, 4901760, 4983456, 4994680, 5058048, 5200128, 5211840, 5240320, 5305824, 5334660, 5387520, 5423571, 5453208, 5514480, 5606388, 5619015, 5690304, 5777920, 5850144, 5863320, 5882112, 5895360, 5993616, 6026190, 6059120, 6060960, 6134859, 6151680, 6229320, 6254208, 6322560, 6324480, 6427936, 6465024, 6500160, 6535680, 6632280, 6644608, 6742818, 6816510, 6949120, 7007985, 7035984, 7074432, 7112880, 7231428, 7270944, 7273152, 7312680, 7352640, 7475184, 7492020, 7587072, 7672320, 7800192, 7817760, 7860480, 7991488, 8034920, 8081280, 8179812, 8305760, 8338944, 8409582, 8430080, 8535456, 8666880, 8794980, 8823168, 8843040, 8990424, 9039285, 9088680, 9091440, 9227520, 9240158, 9343980, 9381312, 9432576, 9483840, 9641904, 9694592, 9697536, 9750240, 9803520, 9966912, 9989360, 10114227, 10224765, 10400256, 10423680, 10611648, 10669320, 10775040, 10847142, 10906416, 11028960, 11212776, 11238030, 11380608, 11700288, 11726640, 11764224, 11790720, 11987232, 12052380, 12118240, 12121920, 12269718, 12458640, 12508416, 12645120, 12648960, 12855872, 13000320, 13264560, 13289216, 13485636, 13633020, 13860237, 13898240, 14015970, 14071968, 14148864, 14225760, 14462856, 14541888, 14546304, 14625360, 14705280, 14950368, 14984040, 15174144, 15600384, 15635520, 15720960, 15982976, 16069840, 16162560, 16270713, 16359624, 16611520, 16819164, 16857045, 17070912, 17333760, 17589960, 17646336, 17686080, 17980848, 18078570, 18177360, 18182880, 18455040, 18480316, 18687960, 18762624, 18967680, 19283808, 19389184, 19395072, 19500480, 19607040, 19933824, 19978720, 20228454, 20449530, 20847360, 21023955, 21223296, 21338640, 21694284, 21812832, 22057920, 22425552, 22476060, 22761216, 23100395, 23400576, 23453280, 23581440, 23974464, 24104760, 24236480, 24243840, 24539436, 24917280, 25016832, 25290240, 25711744, 26000640, 26529120, 26578432, 26971272, 27117855, 27266040, 27720474, 28031940, 28143936, 28297728, 28451520, 28925712, 29083776, 29092608, 29250720, 29410560, 29900736, 29968080, 30674295, 31200768, 31271040, 31965952, 32139680, 32325120, 32541426, 32719248, 33223040, 33638328, 33714090, 34141824, 35179920, 35292672, 35372160, 35961696, 36157140, 36354720, 36365760, 36960632, 37375920, 37525248, 37935360, 38567616, 38778368, 39000960, 39867648, 39957440, 40456908, 40899060, 41580711, 41694720, 42047910, 42446592, 42677280, 43388568, 43625664, 44115840, 44851104, 44952120, 45522432, 46200790, 46801152, 46906560, 47162880, 47948928, 48209520, 48472960, 48487680, 49078872, 49834560, 50571135, 51423488, 52001280, 53058240, 53942544, 54235710, 54532080, 55440948, 56063880, 56287872, 56903040, 57851424, 58167552, 58185216, 58501440, 58821120, 59801472, 59936160, 61348590, 62542080, 63931904, 64279360, 65082852, 65438496, 66446080, 67276656, 67428180, 68283648, 69301185, 70359840, 70744320, 71923392, 72314280, 72709440, 72731520, 73921264, 74751840, 75050496, 75870720, 77135232, 78001920, 79735296, 79914880, 80913816, 81353565, 81798120, 83161422, 84095820, 84893184, 85354560, 86777136, 87251328, 88231680, 89702208, 89904240, 92401580, 93602304, 93813120, 95897856, 96419040, 96945920, 96975360, 98157744, 99669120, 101142270, 102846976, 106116480, 107885088, 108471420, 109064160, 110881896, 112127760, 112575744, 113806080, 115702848, 116335104, 117002880, 119602944, 119872320, 122697180, 124742133, 125084160, 128558720, 130165704, 130876992, 132892160, 134553312, 134856360, 136567296, 138602370, 140719680, 141488640, 143846784, 144628560, 145418880, 145463040, 147842528, 149503680, 154270464, 156003840, 159829760, 161827632, 162707130, 163596240, 166322844, 168191640, 170709120, 173554272, 174502656, 176463360, 179404416, 179808480, 184803160, 187626240, 191795712, 192838080, 193891840, 196315488, 199338240, 202284540, 207903555, 212232960, 215770176, 216942840, 218128320, 221763792, 224255520, 225151488, 227612160, 231405696, 234005760, 239205888, 239744640, 245394360, 249484266, 257117440, 260331408, 261753984, 269106624, 269712720, 277204740, 281439360, 287693568, 289257120, 290837760, 290926080, 295685056, 299007360, 308540928, 319659520, 323655264, 325414260, 327192480, 332645688, 336383280, 341418240, 347108544, 349005312, 358808832, 359616960, 369606320, 374226399, 375252480, 385676160, 392630976, 398676480, 404569080, 415807110, 424465920, 431540352, 433885680, 436256640, 443527584, 448511040, 462811392, 468011520, 479489280, 490788720, 498968532, 514234880, 520662816, 523507968, 538213248, 539425440, 554409480, 562878720, 575387136, 578514240, 581675520, 591370112, 598014720, 623710665, 647310528, 650828520, 654384960, 665291376, 672766560, 682836480, 694217088, 717617664, 719233920, 739212640, 748452798, 771352320, 785261952, 809138160, 831614220, 863080704, 867771360, 872513280, 887055168, 897022080, 925622784, 958978560, 981577440, 997937064, 1041325632, 1047015936, 1076426496, 1078850880, 1108818960, 1125757440, 1157028480, 1182740224, 1196029440, 1247421330, 1294621056, 1301657040, 1308769920, 1330582752, 1345533120, 1388434176, 1438467840, 1478425280, 1496905596, 1542704640, 1570523904, 1618276320, 1663228440, 1726161408, 1735542720, 1745026560, 1774110336, 1794044160, 1871131995, 1963154880, 1995874128, 2082651264, 2152852992, 2157701760, 2217637920, 2314056960, 2365480448, 2494842660, 2589242112, 2603314080, 2617539840, 2661165504, 2691066240, 2776868352, 2876935680, 2956850560, 2993811192, 3141047808, 3236552640, 3326456880, 3471085440, 3548220672, 3588088320, 3742263990, 3926309760, 3991748256, 4165302528, 4315403520, 4435275840, 4628113920, 4989685320, 5178484224, 5206628160, 5235079680, 5322331008, 5382132480, 5913701120, 5987622384, 6473105280, 6652913760, 6942170880, 7096441344, 7484527980, 7852619520, 7983496512, 8330605056, 8630807040, 8870551680, 9979370640, 10413256320, 10644662016, 10764264960, 11827402240, 11975244768, 12946210560, 13305827520, 13884341760, 14969055960, 15705239040, 15966993024, 17741103360, 19958741280, 20826512640, 21289324032, 23950489536, 25892421120, 26611655040, 29938111920, 31933986048, 35482206720, 39917482560, 41653025280, 47900979072, 53223310080, 59876223840, 63867972096, 79834965120, 95801958144, 106446620160, 119752447680, 159669930240, 191603916288, 239504895360, 319339860480, 479009790720, 958019581440]

約数ペア:

[(1, 958019581440), (2, 479009790720), (3, 319339860480), (4, 239504895360), (5, 191603916288), (6, 159669930240), (8, 119752447680), (9, 106446620160), (10, 95801958144), (12, 79834965120), (15, 63867972096), (16, 59876223840), (18, 53223310080), (20, 47900979072), (23, 41653025280), (24, 39917482560), (27, 35482206720), (30, 31933986048), (32, 29938111920), (36, 26611655040), (37, 25892421120), (40, 23950489536), (45, 21289324032), (46, 20826512640), (48, 19958741280), (54, 17741103360), (60, 15966993024), (61, 15705239040), (64, 14969055960), (69, 13884341760), (72, 13305827520), (74, 12946210560), (80, 11975244768), (81, 11827402240), (89, 10764264960), (90, 10644662016), (92, 10413256320), (96, 9979370640), (108, 8870551680), (111, 8630807040), (115, 8330605056), (120, 7983496512), (122, 7852619520), (128, 7484527980), (135, 7096441344), (138, 6942170880), (144, 6652913760), (148, 6473105280), (160, 5987622384), (162, 5913701120), (178, 5382132480), (180, 5322331008), (183, 5235079680), (184, 5206628160), (185, 5178484224), (192, 4989685320), (207, 4628113920), (216, 4435275840), (222, 4315403520), (230, 4165302528), (240, 3991748256), (244, 3926309760), (256, 3742263990), (267, 3588088320), (270, 3548220672), (276, 3471085440), (288, 3326456880), (296, 3236552640), (305, 3141047808), (320, 2993811192), (324, 2956850560), (333, 2876935680), (345, 2776868352), (356, 2691066240), (360, 2661165504), (366, 2617539840), (368, 2603314080), (370, 2589242112), (384, 2494842660), (405, 2365480448), (414, 2314056960), (432, 2217637920), (444, 2157701760), (445, 2152852992), (460, 2082651264), (480, 1995874128), (488, 1963154880), (512, 1871131995), (534, 1794044160), (540, 1774110336), (549, 1745026560), (552, 1735542720), (555, 1726161408), (576, 1663228440), (592, 1618276320), (610, 1570523904), (621, 1542704640), (640, 1496905596), (648, 1478425280), (666, 1438467840), (690, 1388434176), (712, 1345533120), (720, 1330582752), (732, 1308769920), (736, 1301657040), (740, 1294621056), (768, 1247421330), (801, 1196029440), (810, 1182740224), (828, 1157028480), (851, 1125757440), (864, 1108818960), (888, 1078850880), (890, 1076426496), (915, 1047015936), (920, 1041325632), (960, 997937064), (976, 981577440), (999, 958978560), (1035, 925622784), (1068, 897022080), (1080, 887055168), (1098, 872513280), (1104, 867771360), (1110, 863080704), (1152, 831614220), (1184, 809138160), (1220, 785261952), (1242, 771352320), (1280, 748452798), (1296, 739212640), (1332, 719233920), (1335, 717617664), (1380, 694217088), (1403, 682836480), (1424, 672766560), (1440, 665291376), (1464, 654384960), (1472, 650828520), (1480, 647310528), (1536, 623710665), (1602, 598014720), (1620, 591370112), (1647, 581675520), (1656, 578514240), (1665, 575387136), (1702, 562878720), (1728, 554409480), (1776, 539425440), (1780, 538213248), (1830, 523507968), (1840, 520662816), (1863, 514234880), (1920, 498968532), (1952, 490788720), (1998, 479489280), (2047, 468011520), (2070, 462811392), (2136, 448511040), (2160, 443527584), (2196, 436256640), (2208, 433885680), (2220, 431540352), (2257, 424465920), (2304, 415807110), (2368, 404569080), (2403, 398676480), (2440, 392630976), (2484, 385676160), (2553, 375252480), (2560, 374226399), (2592, 369606320), (2664, 359616960), (2670, 358808832), (2745, 349005312), (2760, 347108544), (2806, 341418240), (2848, 336383280), (2880, 332645688), (2928, 327192480), (2944, 325414260), (2960, 323655264), (2997, 319659520), (3105, 308540928), (3204, 299007360), (3240, 295685056), (3293, 290926080), (3294, 290837760), (3312, 289257120), (3330, 287693568), (3404, 281439360), (3456, 277204740), (3552, 269712720), (3560, 269106624), (3660, 261753984), (3680, 260331408), (3726, 257117440), (3840, 249484266), (3904, 245394360), (3996, 239744640), (4005, 239205888), (4094, 234005760), (4140, 231405696), (4209, 227612160), (4255, 225151488), (4272, 224255520), (4320, 221763792), (4392, 218128320), (4416, 216942840), (4440, 215770176), (4514, 212232960), (4608, 207903555), (4736, 202284540), (4806, 199338240), (4880, 196315488), (4941, 193891840), (4968, 192838080), (4995, 191795712), (5106, 187626240), (5184, 184803160), (5328, 179808480), (5340, 179404416), (5429, 176463360), (5490, 174502656), (5520, 173554272), (5612, 170709120), (5696, 168191640), (5760, 166322844), (5856, 163596240), (5888, 162707130), (5920, 161827632), (5994, 159829760), (6141, 156003840), (6210, 154270464), (6408, 149503680), (6480, 147842528), (6586, 145463040), (6588, 145418880), (6624, 144628560), (6660, 143846784), (6771, 141488640), (6808, 140719680), (6912, 138602370), (7015, 136567296), (7104, 134856360), (7120, 134553312), (7209, 132892160), (7320, 130876992), (7360, 130165704), (7452, 128558720), (7659, 125084160), (7680, 124742133), (7808, 122697180), (7992, 119872320), (8010, 119602944), (8188, 117002880), (8235, 116335104), (8280, 115702848), (8418, 113806080), (8510, 112575744), (8544, 112127760), (8640, 110881896), (8784, 109064160), (8832, 108471420), (8880, 107885088), (9028, 106116480), (9315, 102846976), (9472, 101142270), (9612, 99669120), (9760, 98157744), (9879, 96975360), (9882, 96945920), (9936, 96419040), (9990, 95897856), (10212, 93813120), (10235, 93602304), (10368, 92401580), (10656, 89904240), (10680, 89702208), (10858, 88231680), (10980, 87251328), (11040, 86777136), (11224, 85354560), (11285, 84893184), (11392, 84095820), (11520, 83161422), (11712, 81798120), (11776, 81353565), (11840, 80913816), (11988, 79914880), (12015, 79735296), (12282, 78001920), (12420, 77135232), (12627, 75870720), (12765, 75050496), (12816, 74751840), (12960, 73921264), (13172, 72731520), (13176, 72709440), (13248, 72314280), (13320, 71923392), (13542, 70744320), (13616, 70359840), (13824, 69301185), (14030, 68283648), (14208, 67428180), (14240, 67276656), (14418, 66446080), (14640, 65438496), (14720, 65082852), (14904, 64279360), (14985, 63931904), (15318, 62542080), (15616, 61348590), (15984, 59936160), (16020, 59801472), (16287, 58821120), (16376, 58501440), (16465, 58185216), (16470, 58167552), (16560, 57851424), (16836, 56903040), (17020, 56287872), (17088, 56063880), (17280, 55440948), (17568, 54532080), (17664, 54235710), (17760, 53942544), (18056, 53058240), (18423, 52001280), (18630, 51423488), (18944, 50571135), (19224, 49834560), (19520, 49078872), (19758, 48487680), (19764, 48472960), (19872, 48209520), (19980, 47948928), (20313, 47162880), (20424, 46906560), (20470, 46801152), (20736, 46200790), (21045, 45522432), (21312, 44952120), (21360, 44851104), (21716, 44115840), (21960, 43625664), (22080, 43388568), (22448, 42677280), (22570, 42446592), (22784, 42047910), (22977, 41694720), (23040, 41580711), (23424, 40899060), (23680, 40456908), (23976, 39957440), (24030, 39867648), (24564, 39000960), (24705, 38778368), (24840, 38567616), (25254, 37935360), (25530, 37525248), (25632, 37375920), (25920, 36960632), (26344, 36365760), (26352, 36354720), (26496, 36157140), (26640, 35961696), (27084, 35372160), (27145, 35292672), (27232, 35179920), (28060, 34141824), (28416, 33714090), (28480, 33638328), (28836, 33223040), (29280, 32719248), (29440, 32541426), (29637, 32325120), (29808, 32139680), (29970, 31965952), (30636, 31271040), (30705, 31200768), (31232, 30674295), (31968, 29968080), (32040, 29900736), (32574, 29410560), (32752, 29250720), (32930, 29092608), (32940, 29083776), (33120, 28925712), (33672, 28451520), (33855, 28297728), (34040, 28143936), (34176, 28031940), (34560, 27720474), (35136, 27266040), (35328, 27117855), (35520, 26971272), (36045, 26578432), (36112, 26529120), (36846, 26000640), (37260, 25711744), (37881, 25290240), (38295, 25016832), (38448, 24917280), (39040, 24539436), (39516, 24243840), (39528, 24236480), (39744, 24104760), (39960, 23974464), (40626, 23581440), (40848, 23453280), (40940, 23400576), (41472, 23100395), (42090, 22761216), (42624, 22476060), (42720, 22425552), (43432, 22057920), (43920, 21812832), (44160, 21694284), (44896, 21338640), (45140, 21223296), (45568, 21023955), (45954, 20847360), (46848, 20449530), (47360, 20228454), (47952, 19978720), (48060, 19933824), (48861, 19607040), (49128, 19500480), (49395, 19395072), (49410, 19389184), (49680, 19283808), (50508, 18967680), (51060, 18762624), (51264, 18687960), (51840, 18480316), (51911, 18455040), (52688, 18182880), (52704, 18177360), (52992, 18078570), (53280, 17980848), (54168, 17686080), (54290, 17646336), (54464, 17589960), (55269, 17333760), (56120, 17070912), (56832, 16857045), (56960, 16819164), (57672, 16611520), (58560, 16359624), (58880, 16270713), (59274, 16162560), (59616, 16069840), (59940, 15982976), (60939, 15720960), (61272, 15635520), (61410, 15600384), (63135, 15174144), (63936, 14984040), (64080, 14950368), (65148, 14705280), (65504, 14625360), (65860, 14546304), (65880, 14541888), (66240, 14462856), (67344, 14225760), (67710, 14148864), (68080, 14071968), (68352, 14015970), (68931, 13898240), (69120, 13860237), (70272, 13633020), (71040, 13485636), (72090, 13289216), (72224, 13264560), (73692, 13000320), (74520, 12855872), (75739, 12648960), (75762, 12645120), (76590, 12508416), (76896, 12458640), (78080, 12269718), (79032, 12121920), (79056, 12118240), (79488, 12052380), (79920, 11987232), (81252, 11790720), (81435, 11764224), (81696, 11726640), (81880, 11700288), (84180, 11380608), (85248, 11238030), (85440, 11212776), (86864, 11028960), (87840, 10906416), (88320, 10847142), (88911, 10775040), (89792, 10669320), (90280, 10611648), (91908, 10423680), (92115, 10400256), (93696, 10224765), (94720, 10114227), (95904, 9989360), (96120, 9966912), (97722, 9803520), (98256, 9750240), (98790, 9697536), (98820, 9694592), (99360, 9641904), (101016, 9483840), (101565, 9432576), (102120, 9381312), (102528, 9343980), (103680, 9240158), (103822, 9227520), (105376, 9091440), (105408, 9088680), (105984, 9039285), (106560, 8990424), (108336, 8843040), (108580, 8823168), (108928, 8794980), (110538, 8666880), (112240, 8535456), (113643, 8430080), (113920, 8409582), (114885, 8338944), (115344, 8305760), (117120, 8179812), (118548, 8081280), (119232, 8034920), (119880, 7991488), (121878, 7860480), (122544, 7817760), (122820, 7800192), (124867, 7672320), (126270, 7587072), (127872, 7492020), (128160, 7475184), (130296, 7352640), (131008, 7312680), (131720, 7273152), (131760, 7270944), (132480, 7231428), (134688, 7112880), (135420, 7074432), (136160, 7035984), (136704, 7007985), (137862, 6949120), (140544, 6816510), (142080, 6742818), (144180, 6644608), (144448, 6632280), (146583, 6535680), (147384, 6500160), (148185, 6465024), (149040, 6427936), (151478, 6324480), (151524, 6322560), (153180, 6254208), (153792, 6229320), (155733, 6151680), (156160, 6134859), (158064, 6060960), (158112, 6059120), (158976, 6026190), (159840, 5993616), (162504, 5895360), (162870, 5882112), (163392, 5863320), (163760, 5850144), (165807, 5777920), (168360, 5690304), (170496, 5619015), (170880, 5606388), (173728, 5514480), (175680, 5453208), (176640, 5423571), (177822, 5387520), (179584, 5334660), (180560, 5305824), (182817, 5240320), (183816, 5211840), (184230, 5200128), (189405, 5058048), (191808, 4994680), (192240, 4983456), (195444, 4901760), (196512, 4875120), (197580, 4848768), (197640, 4847296), (198720, 4820952), (200873, 4769280), (202032, 4741920), (203130, 4716288), (204240, 4690656), (205056, 4671990), (207360, 4620079), (207644, 4613760), (210752, 4545720), (210816, 4544340), (213120, 4495212), (216672, 4421520), (217160, 4411584), (217856, 4397490), (221076, 4333440), (224480, 4267728), (227217, 4216320), (227286, 4215040), (227840, 4204791), (229770, 4169472), (230688, 4152880), (234240, 4089906), (237096, 4040640), (238464, 4017460), (239760, 3995744), (243756, 3930240), (244305, 3921408), (245088, 3908880), (245640, 3900096), (249734, 3836160), (252540, 3793536), (255744, 3746010), (256320, 3737592), (259555, 3691008), (260592, 3676320), (262016, 3656340), (263440, 3636576), (263520, 3635472), (264960, 3615714), (266733, 3591680), (269376, 3556440), (270840, 3537216), (272320, 3517992), (275724, 3474560), (276345, 3466752), (281088, 3408255), (284160, 3371409), (288360, 3322304), (288896, 3316140), (293166, 3267840), (294768, 3250080), (296370, 3232512), (298080, 3213968), (302956, 3162240), (303048, 3161280), (304695, 3144192), (306360, 3127104), (307584, 3114660), (311466, 3075840), (316128, 3030480), (316224, 3029560), (317952, 3013095), (319680, 2996808), (325008, 2947680), (325740, 2941056), (326784, 2931660), (327520, 2925072), (331614, 2888960), (336720, 2845152), (341760, 2803194), (344655, 2779648), (347456, 2757240), (351360, 2726604), (355644, 2693760), (359168, 2667330), (361120, 2652912), (365634, 2620160), (367632, 2605920), (368460, 2600064), (374601, 2557440), (378695, 2529792), (378810, 2529024), (383616, 2497340), (384480, 2491728), (390888, 2450880), (393024, 2437560), (395160, 2424384), (395280, 2423648), (397440, 2410476), (401746, 2384640), (404064, 2370960), (406260, 2358144), (408480, 2345328), (410112, 2335995), (415288, 2306880), (421504, 2272860), (421632, 2272170), (426240, 2247606), (433344, 2210760), (434320, 2205792), (435712, 2198745), (439749, 2178560), (442152, 2166720), (444555, 2155008), (448960, 2133864), (454434, 2108160), (454572, 2107520), (459540, 2084736), (461376, 2076440), (467199, 2050560), (468480, 2044953), (474192, 2020320), (476928, 2008730), (479520, 1997872), (487512, 1965120), (488610, 1960704), (490176, 1954440), (491280, 1950048), (499468, 1918080), (505080, 1896768), (511488, 1873005), (512640, 1868796), (519110, 1845504), (521184, 1838160), (524032, 1828170), (526880, 1818288), (527040, 1817736), (529920, 1807857), (533466, 1795840), (538752, 1778220), (541680, 1768608), (544640, 1758996), (551448, 1737280), (552690, 1733376), (568215, 1686016), (576720, 1661152), (577792, 1658070), (586332, 1633920), (589536, 1625040), (592740, 1616256), (596160, 1606984), (602619, 1589760), (605912, 1581120), (606096, 1580640), (609390, 1572096), (612720, 1563552), (615168, 1557330), (622932, 1537920), (624335, 1534464), (632256, 1515240), (632448, 1514780), (639360, 1498404), (650016, 1473840), (651480, 1470528), (653568, 1465830), (655040, 1462536), (663228, 1444480), (673440, 1422576), (681651, 1405440), (683520, 1401597), (689310, 1389824), (694912, 1378620), (702720, 1363302), (711288, 1346880), (718336, 1333665), (722240, 1326456), (731268, 1310080), (732915, 1307136), (735264, 1302960), (736920, 1300032), (749202, 1278720), (757390, 1264896), (757620, 1264512), (767232, 1248670), (768960, 1245864), (778665, 1230336), (781776, 1225440), (786048, 1218780), (790320, 1212192), (790560, 1211824), (794880, 1205238), (803492, 1192320), (808128, 1185480), (812520, 1179072), (816960, 1172664), (829035, 1155584), (830576, 1153440), (843008, 1136430), (843264, 1136085), (852480, 1123803), (866688, 1105380), (868640, 1102896), (879498, 1089280), (884304, 1083360), (889110, 1077504), (897920, 1066932), (908868, 1054080), (909144, 1053760), (914085, 1048064), (919080, 1042368), (922752, 1038220), (934398, 1025280), (948384, 1010160), (953856, 1004365), (959040, 998936), (975024, 982560), (977220, 980352)]