1172374248960

素因数分解:

$2^9\times 3^4\times 5^1\times {\mathrm{19}}^1\times {\mathrm{29}}^1\times {\mathrm{31}}^1\times {\mathrm{331}}^1$

素因数の和:445

約数の個数: 1600

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 12, 15, 16, 18, 19, 20, 24, 27, 29, 30, 31, 32, 36, 38, 40, 45, 48, 54, 57, 58, 60, 62, 64, 72, 76, 80, 81, 87, 90, 93, 95, 96, 108, 114, 116, 120, 124, 128, 135, 144, 145, 152, 155, 160, 162, 171, 174, 180, 186, 190, 192, 216, 228, 232, 240, 248, 256, 261, 270, 279, 285, 288, 290, 304, 310, 320, 324, 331, 342, 348, 360, 372, 380, 384, 405, 432, 435, 456, 464, 465, 480, 496, 512, 513, 522, 540, 551, 558, 570, 576, 580, 589, 608, 620, 640, 648, 662, 684, 696, 720, 744, 760, 768, 783, 810, 837, 855, 864, 870, 899, 912, 928, 930, 960, 992, 993, 1026, 1044, 1080, 1102, 1116, 1140, 1152, 1160, 1178, 1216, 1240, 1280, 1296, 1305, 1324, 1368, 1392, 1395, 1440, 1488, 1520, 1536, 1539, 1566, 1620, 1653, 1655, 1674, 1710, 1728, 1740, 1767, 1798, 1824, 1856, 1860, 1920, 1984, 1986, 2052, 2088, 2160, 2204, 2232, 2280, 2304, 2320, 2349, 2356, 2432, 2480, 2511, 2560, 2565, 2592, 2610, 2648, 2697, 2736, 2755, 2784, 2790, 2880, 2945, 2976, 2979, 3040, 3078, 3132, 3240, 3306, 3310, 3348, 3420, 3456, 3480, 3534, 3596, 3648, 3712, 3720, 3840, 3915, 3968, 3972, 4104, 4176, 4185, 4320, 4408, 4464, 4495, 4560, 4608, 4640, 4698, 4712, 4864, 4959, 4960, 4965, 5022, 5130, 5184, 5220, 5296, 5301, 5394, 5472, 5510, 5568, 5580, 5760, 5890, 5952, 5958, 6080, 6156, 6264, 6289, 6480, 6612, 6620, 6696, 6840, 6912, 6960, 7068, 7192, 7296, 7424, 7440, 7680, 7695, 7830, 7936, 7944, 8091, 8208, 8265, 8352, 8370, 8640, 8816, 8835, 8928, 8937, 8990, 9120, 9280, 9396, 9424, 9599, 9728, 9918, 9920, 9930, 10044, 10260, 10261, 10368, 10440, 10592, 10602, 10788, 10944, 11020, 11136, 11160, 11520, 11745, 11780, 11904, 11916, 12160, 12312, 12528, 12555, 12578, 12960, 13224, 13240, 13392, 13485, 13680, 13824, 13920, 14136, 14384, 14592, 14848, 14877, 14880, 14895, 15390, 15660, 15872, 15888, 15903, 16182, 16416, 16530, 16704, 16740, 17081, 17280, 17632, 17670, 17856, 17874, 17980, 18240, 18560, 18792, 18848, 18867, 19198, 19836, 19840, 19860, 20088, 20520, 20522, 20736, 20880, 21184, 21204, 21576, 21888, 22040, 22272, 22320, 23040, 23490, 23560, 23808, 23832, 24273, 24320, 24624, 24795, 25056, 25110, 25156, 25920, 26448, 26480, 26505, 26784, 26811, 26970, 27360, 27840, 28272, 28768, 28797, 29184, 29754, 29760, 29790, 30780, 30783, 31320, 31445, 31776, 31806, 32364, 32832, 33060, 33408, 33480, 34162, 34560, 35264, 35340, 35712, 35748, 35960, 36480, 37120, 37584, 37696, 37734, 38396, 39672, 39680, 39720, 40176, 40455, 41040, 41044, 41472, 41760, 42368, 42408, 43152, 43776, 44080, 44544, 44631, 44640, 44685, 46980, 47120, 47616, 47664, 47709, 47995, 48546, 48640, 49248, 49590, 50112, 50220, 50312, 51243, 51305, 51840, 52896, 52960, 53010, 53568, 53622, 53940, 54720, 55680, 56544, 56601, 57536, 57594, 59508, 59520, 59580, 61560, 61566, 62640, 62890, 63552, 63612, 64728, 65664, 66120, 66816, 66960, 68324, 69120, 70528, 70680, 71424, 71496, 71920, 72819, 72960, 74240, 74385, 75168, 75392, 75468, 76792, 79344, 79360, 79440, 79515, 80352, 80910, 82080, 82088, 83520, 84736, 84816, 85405, 86304, 86391, 87552, 88160, 89262, 89280, 89370, 92349, 93960, 94240, 94335, 95328, 95418, 95990, 97092, 98496, 99180, 100224, 100440, 100624, 102486, 102610, 103680, 105792, 105920, 106020, 107136, 107244, 107880, 109440, 111360, 113088, 113202, 115072, 115188, 119016, 119040, 119160, 121365, 123120, 123132, 125280, 125780, 127104, 127224, 129456, 131328, 132240, 133632, 133920, 134055, 136648, 141056, 141360, 142848, 142992, 143840, 143985, 145638, 145920, 148770, 150336, 150784, 150936, 153584, 153729, 153915, 158688, 158880, 159030, 160704, 161820, 164160, 164176, 167040, 169472, 169632, 169803, 170810, 172608, 172782, 176320, 178524, 178560, 178740, 182381, 184698, 187920, 188480, 188670, 190656, 190836, 191980, 194184, 194959, 196992, 198360, 200448, 200880, 201248, 204972, 205220, 207360, 211584, 211840, 212040, 214272, 214488, 215760, 218880, 222720, 223155, 226176, 226404, 230144, 230376, 238032, 238080, 238320, 238545, 242730, 246240, 246264, 250560, 251560, 254208, 254448, 256215, 258912, 259173, 262656, 264480, 267840, 268110, 273296, 277047, 282112, 282720, 283005, 285984, 287680, 287970, 291276, 297540, 297569, 300672, 301568, 301872, 307168, 307458, 307830, 317376, 317760, 318060, 321408, 323640, 328320, 328352, 334080, 339264, 339606, 341620, 345216, 345564, 352640, 357048, 357120, 357480, 364095, 364762, 369396, 375840, 376960, 377340, 381312, 381672, 383960, 388368, 389918, 393984, 396720, 400896, 401760, 402496, 409944, 410440, 423168, 423680, 424080, 428544, 428976, 431520, 431955, 437760, 446310, 452352, 452808, 460288, 460752, 461187, 461745, 476064, 476640, 477090, 485460, 492480, 492528, 501120, 503120, 508416, 508896, 509409, 512430, 517824, 518346, 528960, 535680, 536220, 546592, 547143, 554094, 565440, 566010, 571968, 575360, 575940, 582552, 584877, 595080, 595138, 601344, 603744, 614336, 614916, 615660, 634752, 635520, 636120, 642816, 647280, 656640, 656704, 668160, 678528, 679212, 683240, 690432, 691128, 705280, 714096, 714240, 714960, 728190, 729524, 738792, 751680, 753920, 754680, 762624, 763344, 767920, 768645, 776736, 777519, 779836, 787968, 793440, 803520, 804992, 819888, 820880, 831141, 846336, 847360, 848160, 849015, 857952, 863040, 863910, 892620, 892707, 904704, 905616, 911905, 921504, 922374, 923490, 952128, 953280, 954180, 970920, 974795, 984960, 985056, 1002240, 1006240, 1017792, 1018818, 1024860, 1035648, 1036692, 1057920, 1071360, 1072440, 1093184, 1094286, 1108188, 1130880, 1132020, 1143936, 1150720, 1151880, 1165104, 1169754, 1190160, 1190276, 1202688, 1207488, 1228672, 1229832, 1231320, 1269504, 1271040, 1272240, 1285632, 1294560, 1295865, 1313280, 1313408, 1357056, 1358424, 1366480, 1380864, 1382256, 1383561, 1385235, 1410560, 1428192, 1429920, 1456380, 1459048, 1477584, 1487845, 1503360, 1507840, 1509360, 1525248, 1526688, 1535840, 1537290, 1553472, 1555038, 1559672, 1586880, 1607040, 1609984, 1639776, 1641429, 1641760, 1662282, 1696320, 1698030, 1715904, 1726080, 1727820, 1754631, 1785240, 1785414, 1811232, 1823810, 1843008, 1844748, 1846980, 1904256, 1906560, 1908360, 1941840, 1949590, 1969920, 1970112, 2004480, 2012480, 2035584, 2037636, 2049720, 2071296, 2073384, 2115840, 2142720, 2144880, 2186368, 2188572, 2216376, 2261760, 2264040, 2287872, 2301440, 2303760, 2305935, 2330208, 2339508, 2380320, 2380552, 2414976, 2457344, 2459664, 2462640, 2539008, 2542080, 2544480, 2547045, 2589120, 2591730, 2626816, 2678121, 2714112, 2716848, 2732960, 2735715, 2764512, 2767122, 2770470, 2856384, 2859840, 2912760, 2918096, 2924385, 2955168, 2975690, 3006720, 3018720, 3053376, 3071680, 3074580, 3106944, 3110076, 3119344, 3173760, 3214080, 3219968, 3279552, 3282858, 3283520, 3324564, 3392640, 3396060, 3431808, 3452160, 3455640, 3509262, 3570480, 3570828, 3622464, 3647620, 3686016, 3689496, 3693960, 3808512, 3813120, 3816720, 3883680, 3887595, 3899180, 3939840, 3940224, 4024960, 4071168, 4075272, 4099440, 4142592, 4146768, 4155705, 4231680, 4289760, 4372736, 4377144, 4432752, 4463535, 4523520, 4528080, 4575744, 4607520, 4611870, 4660416, 4679016, 4760640, 4761104, 4829952, 4914688, 4919328, 4924287, 4925280, 5088960, 5094090, 5178240, 5183460, 5253632, 5263893, 5356242, 5433696, 5465920, 5471430, 5529024, 5534244, 5540940, 5653811, 5712768, 5719680, 5825520, 5836192, 5848770, 5910336, 5951380, 6013440, 6037440, 6106752, 6143360, 6149160, 6213888, 6220152, 6238688, 6347520, 6428160, 6559104, 6565716, 6567040, 6649128, 6785280, 6792120, 6863616, 6904320, 6911280, 6917805, 7018524, 7140960, 7141656, 7244928, 7295240, 7372032, 7378992, 7387920, 7617024, 7626240, 7633440, 7767360, 7775190, 7798360, 7880448, 8034363, 8049920, 8142336, 8150544, 8198880, 8207145, 8293536, 8311410, 8579520, 8745472, 8754288, 8773155, 8865504, 8927070, 9056160, 9215040, 9223740, 9320832, 9358032, 9521280, 9522208, 9659904, 9838656, 9848574, 9850560, 10177920, 10188180, 10356480, 10366920, 10527786, 10712484, 10867392, 10931840, 10942860, 11058048, 11068488, 11081880, 11307622, 11425536, 11439360, 11651040, 11672384, 11697540, 11820672, 11902760, 12074880, 12213504, 12286720, 12298320, 12427776, 12440304, 12477376, 12695040, 13118208, 13131432, 13134080, 13298256, 13390605, 13570560, 13584240, 13727232, 13822560, 13835610, 14037048, 14281920, 14283312, 14489856, 14590480, 14744064, 14757984, 14772861, 14775840, 15266880, 15534720, 15550380, 15596720, 15760896, 15791679, 16068726, 16099840, 16301088, 16397760, 16414290, 16587072, 16622820, 16961433, 17159040, 17508576, 17546310, 17731008, 17854140, 18112320, 18430080, 18447480, 18641664, 18716064, 19042560, 19044416, 19677312, 19697148, 19701120, 20355840, 20376360, 20712960, 20733840, 21055572, 21424968, 21734784, 21863680, 21885720, 22116096, 22136976, 22163760, 22615244, 22851072, 22878720, 23302080, 23344768, 23395080, 23641344, 23805520, 24103089, 24149760, 24427008, 24573440, 24596640, 24621435, 24880608, 24954752, 26236416, 26262864, 26268160, 26319465, 26596512, 26781210, 27168480, 27645120, 27671220, 28074096, 28269055, 28563840, 28566624, 28979712, 29180960, 29515968, 29545722, 29551680, 30533760, 31069440, 31100760, 31193440, 31583358, 32137452, 32602176, 32795520, 32828580, 33174144, 33245640, 33922866, 34318080, 35017152, 35092620, 35462016, 35708280, 36224640, 36860160, 36894960, 37283328, 37432128, 38085120, 38088832, 39354624, 39394296, 39402240, 40171815, 40711680, 40752720, 41467680, 42111144, 42849936, 43469568, 43727360, 43771440, 44232192, 44273952, 44327520, 45230488, 46604160, 46689536, 46790160, 47282688, 47611040, 48206178, 48299520, 49193280, 49242870, 49761216, 49909504, 50884299, 52525728, 52638930, 53193024, 53562420, 54336960, 55290240, 55342440, 56148192, 56538110, 57127680, 57133248, 58361920, 59031936, 59091444, 59103360, 61067520, 62138880, 62201520, 62386880, 63166716, 64274904, 65204352, 65591040, 65657160, 66348288, 66491280, 67845732, 68636160, 70034304, 70185240, 70924032, 71416560, 72449280, 73720320, 73789920, 73864305, 74864256, 76177664, 78709248, 78788592, 78804480, 78958395, 80343630, 81505440, 82935360, 84222288, 84807165, 85699872, 86939136, 87542880, 88547904, 88655040, 90460976, 93208320, 93379072, 93580320, 95222080, 96412356, 98386560, 98485740, 99522432, 99819008, 101768598, 105051456, 105277860, 106386048, 107124840, 108673920, 110580480, 110684880, 112296384, 113076220, 114255360, 114266496, 116723840, 118063872, 118182888, 118206720, 120515445, 122135040, 124403040, 124773760, 126333432, 128549808, 130408704, 131182080, 131314320, 132696576, 132982560, 135691464, 140068608, 140370480, 141848064, 142833120, 144898560, 147579840, 147728610, 149728512, 152355328, 152652897, 157577184, 157916790, 160687260, 163010880, 165870720, 168444576, 169614330, 171399744, 175085760, 177095808, 177310080, 180921952, 186416640, 187160640, 190444160, 192824712, 196773120, 196971480, 199044864, 203537196, 210102912, 210555720, 212772096, 214249680, 217347840, 221160960, 221369760, 224592768, 226152440, 228532992, 233447680, 236127744, 236365776, 236413440, 241030890, 248806080, 249547520, 252666864, 254421495, 257099616, 260817408, 262628640, 265965120, 271382928, 280137216, 280740960, 285666240, 295159680, 295457220, 299457024, 305305794, 315154368, 315833580, 321374520, 326021760, 331741440, 336889152, 339228660, 342799488, 350171520, 354191616, 354620160, 361843904, 374321280, 380888320, 385649424, 393546240, 393942960, 398089728, 407074392, 420205824, 421111440, 425544192, 428499360, 434695680, 442739520, 449185536, 452304880, 457065984, 457958691, 466895360, 472731552, 482061780, 497612160, 499095040, 505333728, 508842990, 514199232, 525257280, 531930240, 542765856, 561481920, 571332480, 590319360, 590914440, 610611588, 630308736, 631667160, 642749040, 652043520, 663482880, 673778304, 678457320, 685598976, 700343040, 708383232, 709240320, 723687808, 748642560, 761776640, 763264485, 771298848, 787885920, 814148784, 840411648, 842222880, 856998720, 885479040, 898371072, 904609760, 915917382, 945463104, 964123560, 995224320, 1010667456, 1017685980, 1028398464, 1050514560, 1063860480, 1085531712, 1122963840, 1142664960, 1180638720, 1181828880, 1221223176, 1260617472, 1263334320, 1285498080, 1304087040, 1347556608, 1356914640, 1371197952, 1400686080, 1447375616, 1497285120, 1526528970, 1542597696, 1575771840, 1628297568, 1684445760, 1713997440, 1770958080, 1809219520, 1831834764, 1890926208, 1928247120, 1990448640, 2021334912, 2035371960, 2056796928, 2101029120, 2127720960, 2171063424, 2245927680, 2285329920, 2289793455, 2363657760, 2442446352, 2521234944, 2526668640, 2570996160, 2695113216, 2713829280, 2894751232, 3053057940, 3085195392, 3151543680, 3256595136, 3368891520, 3427994880, 3541916160, 3618439040, 3663669528, 3781852416, 3856494240, 4042669824, 4070743920, 4113593856, 4202058240, 4342126848, 4491855360, 4579586910, 4727315520, 4884892704, 5053337280, 5141992320, 5427658560, 6106115880, 6170390784, 6303087360, 6513190272, 6737783040, 6855989760, 7236878080, 7327339056, 7563704832, 7712988480, 8085339648, 8141487840, 8684253696, 9159173820, 9454631040, 9769785408, 10106674560, 10283984640, 10855317120, 12212231760, 12340781568, 12606174720, 13026380544, 13475566080, 14473756160, 14654678112, 15425976960, 16282975680, 18318347640, 18909262080, 19539570816, 20213349120, 20567969280, 21710634240, 24424463520, 26052761088, 29309356224, 30851953920, 32565951360, 36636695280, 37818524160, 39079141632, 40426698240, 43421268480, 48848927040, 58618712448, 61703907840, 65131902720, 73273390560, 78158283264, 97697854080, 117237424896, 130263805440, 146546781120, 195395708160, 234474849792, 293093562240, 390791416320, 586187124480, 1172374248960]

約数ペア:

[(1, 1172374248960), (2, 586187124480), (3, 390791416320), (4, 293093562240), (5, 234474849792), (6, 195395708160), (8, 146546781120), (9, 130263805440), (10, 117237424896), (12, 97697854080), (15, 78158283264), (16, 73273390560), (18, 65131902720), (19, 61703907840), (20, 58618712448), (24, 48848927040), (27, 43421268480), (29, 40426698240), (30, 39079141632), (31, 37818524160), (32, 36636695280), (36, 32565951360), (38, 30851953920), (40, 29309356224), (45, 26052761088), (48, 24424463520), (54, 21710634240), (57, 20567969280), (58, 20213349120), (60, 19539570816), (62, 18909262080), (64, 18318347640), (72, 16282975680), (76, 15425976960), (80, 14654678112), (81, 14473756160), (87, 13475566080), (90, 13026380544), (93, 12606174720), (95, 12340781568), (96, 12212231760), (108, 10855317120), (114, 10283984640), (116, 10106674560), (120, 9769785408), (124, 9454631040), (128, 9159173820), (135, 8684253696), (144, 8141487840), (145, 8085339648), (152, 7712988480), (155, 7563704832), (160, 7327339056), (162, 7236878080), (171, 6855989760), (174, 6737783040), (180, 6513190272), (186, 6303087360), (190, 6170390784), (192, 6106115880), (216, 5427658560), (228, 5141992320), (232, 5053337280), (240, 4884892704), (248, 4727315520), (256, 4579586910), (261, 4491855360), (270, 4342126848), (279, 4202058240), (285, 4113593856), (288, 4070743920), (290, 4042669824), (304, 3856494240), (310, 3781852416), (320, 3663669528), (324, 3618439040), (331, 3541916160), (342, 3427994880), (348, 3368891520), (360, 3256595136), (372, 3151543680), (380, 3085195392), (384, 3053057940), (405, 2894751232), (432, 2713829280), (435, 2695113216), (456, 2570996160), (464, 2526668640), (465, 2521234944), (480, 2442446352), (496, 2363657760), (512, 2289793455), (513, 2285329920), (522, 2245927680), (540, 2171063424), (551, 2127720960), (558, 2101029120), (570, 2056796928), (576, 2035371960), (580, 2021334912), (589, 1990448640), (608, 1928247120), (620, 1890926208), (640, 1831834764), (648, 1809219520), (662, 1770958080), (684, 1713997440), (696, 1684445760), (720, 1628297568), (744, 1575771840), (760, 1542597696), (768, 1526528970), (783, 1497285120), (810, 1447375616), (837, 1400686080), (855, 1371197952), (864, 1356914640), (870, 1347556608), (899, 1304087040), (912, 1285498080), (928, 1263334320), (930, 1260617472), (960, 1221223176), (992, 1181828880), (993, 1180638720), (1026, 1142664960), (1044, 1122963840), (1080, 1085531712), (1102, 1063860480), (1116, 1050514560), (1140, 1028398464), (1152, 1017685980), (1160, 1010667456), (1178, 995224320), (1216, 964123560), (1240, 945463104), (1280, 915917382), (1296, 904609760), (1305, 898371072), (1324, 885479040), (1368, 856998720), (1392, 842222880), (1395, 840411648), (1440, 814148784), (1488, 787885920), (1520, 771298848), (1536, 763264485), (1539, 761776640), (1566, 748642560), (1620, 723687808), (1653, 709240320), (1655, 708383232), (1674, 700343040), (1710, 685598976), (1728, 678457320), (1740, 673778304), (1767, 663482880), (1798, 652043520), (1824, 642749040), (1856, 631667160), (1860, 630308736), (1920, 610611588), (1984, 590914440), (1986, 590319360), (2052, 571332480), (2088, 561481920), (2160, 542765856), (2204, 531930240), (2232, 525257280), (2280, 514199232), (2304, 508842990), (2320, 505333728), (2349, 499095040), (2356, 497612160), (2432, 482061780), (2480, 472731552), (2511, 466895360), (2560, 457958691), (2565, 457065984), (2592, 452304880), (2610, 449185536), (2648, 442739520), (2697, 434695680), (2736, 428499360), (2755, 425544192), (2784, 421111440), (2790, 420205824), (2880, 407074392), (2945, 398089728), (2976, 393942960), (2979, 393546240), (3040, 385649424), (3078, 380888320), (3132, 374321280), (3240, 361843904), (3306, 354620160), (3310, 354191616), (3348, 350171520), (3420, 342799488), (3456, 339228660), (3480, 336889152), (3534, 331741440), (3596, 326021760), (3648, 321374520), (3712, 315833580), (3720, 315154368), (3840, 305305794), (3915, 299457024), (3968, 295457220), (3972, 295159680), (4104, 285666240), (4176, 280740960), (4185, 280137216), (4320, 271382928), (4408, 265965120), (4464, 262628640), (4495, 260817408), (4560, 257099616), (4608, 254421495), (4640, 252666864), (4698, 249547520), (4712, 248806080), (4864, 241030890), (4959, 236413440), (4960, 236365776), (4965, 236127744), (5022, 233447680), (5130, 228532992), (5184, 226152440), (5220, 224592768), (5296, 221369760), (5301, 221160960), (5394, 217347840), (5472, 214249680), (5510, 212772096), (5568, 210555720), (5580, 210102912), (5760, 203537196), (5890, 199044864), (5952, 196971480), (5958, 196773120), (6080, 192824712), (6156, 190444160), (6264, 187160640), (6289, 186416640), (6480, 180921952), (6612, 177310080), (6620, 177095808), (6696, 175085760), (6840, 171399744), (6912, 169614330), (6960, 168444576), (7068, 165870720), (7192, 163010880), (7296, 160687260), (7424, 157916790), (7440, 157577184), (7680, 152652897), (7695, 152355328), (7830, 149728512), (7936, 147728610), (7944, 147579840), (8091, 144898560), (8208, 142833120), (8265, 141848064), (8352, 140370480), (8370, 140068608), (8640, 135691464), (8816, 132982560), (8835, 132696576), (8928, 131314320), (8937, 131182080), (8990, 130408704), (9120, 128549808), (9280, 126333432), (9396, 124773760), (9424, 124403040), (9599, 122135040), (9728, 120515445), (9918, 118206720), (9920, 118182888), (9930, 118063872), (10044, 116723840), (10260, 114266496), (10261, 114255360), (10368, 113076220), (10440, 112296384), (10592, 110684880), (10602, 110580480), (10788, 108673920), (10944, 107124840), (11020, 106386048), (11136, 105277860), (11160, 105051456), (11520, 101768598), (11745, 99819008), (11780, 99522432), (11904, 98485740), (11916, 98386560), (12160, 96412356), (12312, 95222080), (12528, 93580320), (12555, 93379072), (12578, 93208320), (12960, 90460976), (13224, 88655040), (13240, 88547904), (13392, 87542880), (13485, 86939136), (13680, 85699872), (13824, 84807165), (13920, 84222288), (14136, 82935360), (14384, 81505440), (14592, 80343630), (14848, 78958395), (14877, 78804480), (14880, 78788592), (14895, 78709248), (15390, 76177664), (15660, 74864256), (15872, 73864305), (15888, 73789920), (15903, 73720320), (16182, 72449280), (16416, 71416560), (16530, 70924032), (16704, 70185240), (16740, 70034304), (17081, 68636160), (17280, 67845732), (17632, 66491280), (17670, 66348288), (17856, 65657160), (17874, 65591040), (17980, 65204352), (18240, 64274904), (18560, 63166716), (18792, 62386880), (18848, 62201520), (18867, 62138880), (19198, 61067520), (19836, 59103360), (19840, 59091444), (19860, 59031936), (20088, 58361920), (20520, 57133248), (20522, 57127680), (20736, 56538110), (20880, 56148192), (21184, 55342440), (21204, 55290240), (21576, 54336960), (21888, 53562420), (22040, 53193024), (22272, 52638930), (22320, 52525728), (23040, 50884299), (23490, 49909504), (23560, 49761216), (23808, 49242870), (23832, 49193280), (24273, 48299520), (24320, 48206178), (24624, 47611040), (24795, 47282688), (25056, 46790160), (25110, 46689536), (25156, 46604160), (25920, 45230488), (26448, 44327520), (26480, 44273952), (26505, 44232192), (26784, 43771440), (26811, 43727360), (26970, 43469568), (27360, 42849936), (27840, 42111144), (28272, 41467680), (28768, 40752720), (28797, 40711680), (29184, 40171815), (29754, 39402240), (29760, 39394296), (29790, 39354624), (30780, 38088832), (30783, 38085120), (31320, 37432128), (31445, 37283328), (31776, 36894960), (31806, 36860160), (32364, 36224640), (32832, 35708280), (33060, 35462016), (33408, 35092620), (33480, 35017152), (34162, 34318080), (34560, 33922866), (35264, 33245640), (35340, 33174144), (35712, 32828580), (35748, 32795520), (35960, 32602176), (36480, 32137452), (37120, 31583358), (37584, 31193440), (37696, 31100760), (37734, 31069440), (38396, 30533760), (39672, 29551680), (39680, 29545722), (39720, 29515968), (40176, 29180960), (40455, 28979712), (41040, 28566624), (41044, 28563840), (41472, 28269055), (41760, 28074096), (42368, 27671220), (42408, 27645120), (43152, 27168480), (43776, 26781210), (44080, 26596512), (44544, 26319465), (44631, 26268160), (44640, 26262864), (44685, 26236416), (46980, 24954752), (47120, 24880608), (47616, 24621435), (47664, 24596640), (47709, 24573440), (47995, 24427008), (48546, 24149760), (48640, 24103089), (49248, 23805520), (49590, 23641344), (50112, 23395080), (50220, 23344768), (50312, 23302080), (51243, 22878720), (51305, 22851072), (51840, 22615244), (52896, 22163760), (52960, 22136976), (53010, 22116096), (53568, 21885720), (53622, 21863680), (53940, 21734784), (54720, 21424968), (55680, 21055572), (56544, 20733840), (56601, 20712960), (57536, 20376360), (57594, 20355840), (59508, 19701120), (59520, 19697148), (59580, 19677312), (61560, 19044416), (61566, 19042560), (62640, 18716064), (62890, 18641664), (63552, 18447480), (63612, 18430080), (64728, 18112320), (65664, 17854140), (66120, 17731008), (66816, 17546310), (66960, 17508576), (68324, 17159040), (69120, 16961433), (70528, 16622820), (70680, 16587072), (71424, 16414290), (71496, 16397760), (71920, 16301088), (72819, 16099840), (72960, 16068726), (74240, 15791679), (74385, 15760896), (75168, 15596720), (75392, 15550380), (75468, 15534720), (76792, 15266880), (79344, 14775840), (79360, 14772861), (79440, 14757984), (79515, 14744064), (80352, 14590480), (80910, 14489856), (82080, 14283312), (82088, 14281920), (83520, 14037048), (84736, 13835610), (84816, 13822560), (85405, 13727232), (86304, 13584240), (86391, 13570560), (87552, 13390605), (88160, 13298256), (89262, 13134080), (89280, 13131432), (89370, 13118208), (92349, 12695040), (93960, 12477376), (94240, 12440304), (94335, 12427776), (95328, 12298320), (95418, 12286720), (95990, 12213504), (97092, 12074880), (98496, 11902760), (99180, 11820672), (100224, 11697540), (100440, 11672384), (100624, 11651040), (102486, 11439360), (102610, 11425536), (103680, 11307622), (105792, 11081880), (105920, 11068488), (106020, 11058048), (107136, 10942860), (107244, 10931840), (107880, 10867392), (109440, 10712484), (111360, 10527786), (113088, 10366920), (113202, 10356480), (115072, 10188180), (115188, 10177920), (119016, 9850560), (119040, 9848574), (119160, 9838656), (121365, 9659904), (123120, 9522208), (123132, 9521280), (125280, 9358032), (125780, 9320832), (127104, 9223740), (127224, 9215040), (129456, 9056160), (131328, 8927070), (132240, 8865504), (133632, 8773155), (133920, 8754288), (134055, 8745472), (136648, 8579520), (141056, 8311410), (141360, 8293536), (142848, 8207145), (142992, 8198880), (143840, 8150544), (143985, 8142336), (145638, 8049920), (145920, 8034363), (148770, 7880448), (150336, 7798360), (150784, 7775190), (150936, 7767360), (153584, 7633440), (153729, 7626240), (153915, 7617024), (158688, 7387920), (158880, 7378992), (159030, 7372032), (160704, 7295240), (161820, 7244928), (164160, 7141656), (164176, 7140960), (167040, 7018524), (169472, 6917805), (169632, 6911280), (169803, 6904320), (170810, 6863616), (172608, 6792120), (172782, 6785280), (176320, 6649128), (178524, 6567040), (178560, 6565716), (178740, 6559104), (182381, 6428160), (184698, 6347520), (187920, 6238688), (188480, 6220152), (188670, 6213888), (190656, 6149160), (190836, 6143360), (191980, 6106752), (194184, 6037440), (194959, 6013440), (196992, 5951380), (198360, 5910336), (200448, 5848770), (200880, 5836192), (201248, 5825520), (204972, 5719680), (205220, 5712768), (207360, 5653811), (211584, 5540940), (211840, 5534244), (212040, 5529024), (214272, 5471430), (214488, 5465920), (215760, 5433696), (218880, 5356242), (222720, 5263893), (223155, 5253632), (226176, 5183460), (226404, 5178240), (230144, 5094090), (230376, 5088960), (238032, 4925280), (238080, 4924287), (238320, 4919328), (238545, 4914688), (242730, 4829952), (246240, 4761104), (246264, 4760640), (250560, 4679016), (251560, 4660416), (254208, 4611870), (254448, 4607520), (256215, 4575744), (258912, 4528080), (259173, 4523520), (262656, 4463535), (264480, 4432752), (267840, 4377144), (268110, 4372736), (273296, 4289760), (277047, 4231680), (282112, 4155705), (282720, 4146768), (283005, 4142592), (285984, 4099440), (287680, 4075272), (287970, 4071168), (291276, 4024960), (297540, 3940224), (297569, 3939840), (300672, 3899180), (301568, 3887595), (301872, 3883680), (307168, 3816720), (307458, 3813120), (307830, 3808512), (317376, 3693960), (317760, 3689496), (318060, 3686016), (321408, 3647620), (323640, 3622464), (328320, 3570828), (328352, 3570480), (334080, 3509262), (339264, 3455640), (339606, 3452160), (341620, 3431808), (345216, 3396060), (345564, 3392640), (352640, 3324564), (357048, 3283520), (357120, 3282858), (357480, 3279552), (364095, 3219968), (364762, 3214080), (369396, 3173760), (375840, 3119344), (376960, 3110076), (377340, 3106944), (381312, 3074580), (381672, 3071680), (383960, 3053376), (388368, 3018720), (389918, 3006720), (393984, 2975690), (396720, 2955168), (400896, 2924385), (401760, 2918096), (402496, 2912760), (409944, 2859840), (410440, 2856384), (423168, 2770470), (423680, 2767122), (424080, 2764512), (428544, 2735715), (428976, 2732960), (431520, 2716848), (431955, 2714112), (437760, 2678121), (446310, 2626816), (452352, 2591730), (452808, 2589120), (460288, 2547045), (460752, 2544480), (461187, 2542080), (461745, 2539008), (476064, 2462640), (476640, 2459664), (477090, 2457344), (485460, 2414976), (492480, 2380552), (492528, 2380320), (501120, 2339508), (503120, 2330208), (508416, 2305935), (508896, 2303760), (509409, 2301440), (512430, 2287872), (517824, 2264040), (518346, 2261760), (528960, 2216376), (535680, 2188572), (536220, 2186368), (546592, 2144880), (547143, 2142720), (554094, 2115840), (565440, 2073384), (566010, 2071296), (571968, 2049720), (575360, 2037636), (575940, 2035584), (582552, 2012480), (584877, 2004480), (595080, 1970112), (595138, 1969920), (601344, 1949590), (603744, 1941840), (614336, 1908360), (614916, 1906560), (615660, 1904256), (634752, 1846980), (635520, 1844748), (636120, 1843008), (642816, 1823810), (647280, 1811232), (656640, 1785414), (656704, 1785240), (668160, 1754631), (678528, 1727820), (679212, 1726080), (683240, 1715904), (690432, 1698030), (691128, 1696320), (705280, 1662282), (714096, 1641760), (714240, 1641429), (714960, 1639776), (728190, 1609984), (729524, 1607040), (738792, 1586880), (751680, 1559672), (753920, 1555038), (754680, 1553472), (762624, 1537290), (763344, 1535840), (767920, 1526688), (768645, 1525248), (776736, 1509360), (777519, 1507840), (779836, 1503360), (787968, 1487845), (793440, 1477584), (803520, 1459048), (804992, 1456380), (819888, 1429920), (820880, 1428192), (831141, 1410560), (846336, 1385235), (847360, 1383561), (848160, 1382256), (849015, 1380864), (857952, 1366480), (863040, 1358424), (863910, 1357056), (892620, 1313408), (892707, 1313280), (904704, 1295865), (905616, 1294560), (911905, 1285632), (921504, 1272240), (922374, 1271040), (923490, 1269504), (952128, 1231320), (953280, 1229832), (954180, 1228672), (970920, 1207488), (974795, 1202688), (984960, 1190276), (985056, 1190160), (1002240, 1169754), (1006240, 1165104), (1017792, 1151880), (1018818, 1150720), (1024860, 1143936), (1035648, 1132020), (1036692, 1130880), (1057920, 1108188), (1071360, 1094286), (1072440, 1093184)]