21749891667840

素因数分解:

$2^7\times 3^2\times 5^1\times 7^3\times {\mathrm{31}}^1\times {\mathrm{379}}^1\times {\mathrm{937}}^1$

素因数の和:1393

約数の個数: 1536

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 20, 21, 24, 28, 30, 31, 32, 35, 36, 40, 42, 45, 48, 49, 56, 60, 62, 63, 64, 70, 72, 80, 84, 90, 93, 96, 98, 105, 112, 120, 124, 126, 128, 140, 144, 147, 155, 160, 168, 180, 186, 192, 196, 210, 217, 224, 240, 245, 248, 252, 279, 280, 288, 294, 310, 315, 320, 336, 343, 360, 372, 379, 384, 392, 420, 434, 441, 448, 465, 480, 490, 496, 504, 558, 560, 576, 588, 620, 630, 640, 651, 672, 686, 720, 735, 744, 758, 784, 840, 868, 882, 896, 930, 937, 960, 980, 992, 1008, 1029, 1085, 1116, 1120, 1137, 1152, 1176, 1240, 1260, 1302, 1344, 1372, 1395, 1440, 1470, 1488, 1516, 1519, 1568, 1680, 1715, 1736, 1764, 1860, 1874, 1895, 1920, 1953, 1960, 1984, 2016, 2058, 2170, 2205, 2232, 2240, 2274, 2352, 2480, 2520, 2604, 2653, 2688, 2744, 2790, 2811, 2880, 2940, 2976, 3032, 3038, 3087, 3136, 3255, 3360, 3411, 3430, 3472, 3528, 3720, 3748, 3790, 3906, 3920, 3968, 4032, 4116, 4340, 4410, 4464, 4480, 4548, 4557, 4685, 4704, 4960, 5040, 5145, 5208, 5306, 5488, 5580, 5622, 5685, 5760, 5880, 5952, 6064, 6076, 6174, 6272, 6510, 6559, 6720, 6822, 6860, 6944, 7056, 7440, 7496, 7580, 7595, 7812, 7840, 7959, 8064, 8232, 8433, 8680, 8820, 8928, 9096, 9114, 9370, 9408, 9765, 9920, 10080, 10290, 10416, 10612, 10633, 10976, 11160, 11244, 11370, 11749, 11760, 11904, 12128, 12152, 12348, 13020, 13118, 13265, 13440, 13644, 13671, 13720, 13888, 14055, 14112, 14880, 14992, 15160, 15190, 15435, 15624, 15680, 15918, 16464, 16866, 17055, 17360, 17640, 17856, 18192, 18228, 18571, 18740, 18816, 19530, 19677, 19840, 20160, 20580, 20832, 21224, 21266, 21952, 22320, 22488, 22740, 22785, 23498, 23520, 23877, 24256, 24304, 24696, 26040, 26236, 26530, 27288, 27342, 27440, 27776, 28110, 28224, 29047, 29760, 29984, 30320, 30380, 30870, 31248, 31360, 31836, 31899, 32795, 32928, 33732, 34110, 34720, 35247, 35280, 35712, 36384, 36456, 37142, 37480, 39060, 39354, 39795, 40320, 41160, 41664, 42165, 42448, 42532, 43904, 44640, 44976, 45480, 45570, 45913, 46996, 47040, 47754, 48512, 48608, 49392, 52080, 52472, 53060, 53165, 54576, 54684, 54880, 55713, 56220, 56448, 58094, 58745, 59031, 59520, 59968, 60640, 60760, 61740, 62496, 63672, 63798, 65590, 65856, 67464, 68220, 68355, 69440, 70494, 70560, 72768, 72912, 74284, 74960, 78120, 78708, 79590, 82243, 82320, 83328, 84330, 84896, 85064, 87141, 89280, 89952, 90960, 91140, 91826, 92855, 93992, 94080, 95508, 95697, 97216, 98385, 98784, 104160, 104944, 105741, 106120, 106330, 109152, 109368, 109760, 111426, 112440, 116188, 117490, 118062, 119385, 119936, 121280, 121520, 123480, 124992, 127344, 127596, 129997, 131180, 131712, 134928, 136440, 136710, 137739, 138880, 140988, 141120, 145235, 145536, 145824, 148568, 149920, 156240, 157416, 159180, 159495, 164486, 164640, 167139, 168660, 169792, 170128, 174282, 176235, 178560, 179904, 181920, 182280, 183652, 185710, 187984, 191016, 191394, 194432, 196770, 197568, 203329, 208320, 209888, 211482, 212240, 212660, 218304, 218736, 219520, 222852, 224880, 229565, 232376, 234980, 236124, 238770, 242560, 243040, 246729, 246960, 249984, 254688, 255192, 259994, 261423, 262360, 269856, 272880, 273420, 275478, 278565, 281976, 282240, 290470, 291648, 295155, 297136, 299840, 312480, 314832, 318360, 318990, 321391, 328972, 329280, 334278, 337320, 339584, 340256, 348564, 352470, 355123, 359808, 363840, 364560, 367304, 371420, 375968, 382032, 382788, 389991, 393540, 395136, 406658, 411215, 413217, 416640, 419776, 422964, 424480, 425320, 435705, 436608, 437472, 445704, 449760, 459130, 464752, 469960, 472248, 477540, 478485, 486080, 493458, 493920, 509376, 510384, 519988, 522846, 524720, 528705, 539712, 545760, 546840, 550956, 557130, 563952, 575701, 580940, 583296, 590310, 594272, 599680, 609987, 624960, 629664, 636720, 637980, 642782, 649985, 657944, 658560, 668556, 674640, 680512, 688695, 697128, 704940, 710246, 727680, 729120, 734608, 740187, 742840, 751936, 764064, 765576, 779982, 787080, 813316, 822430, 826434, 835695, 839552, 845928, 848960, 850640, 871410, 874944, 891408, 899520, 918260, 929504, 939920, 944496, 955080, 956970, 964173, 972160, 986916, 987840, 1016645, 1018752, 1020768, 1039976, 1045692, 1049440, 1057410, 1065369, 1079424, 1091520, 1093680, 1101912, 1114260, 1127904, 1151402, 1161880, 1169973, 1180620, 1188544, 1219974, 1233645, 1249920, 1259328, 1273440, 1275960, 1285564, 1299970, 1307115, 1315888, 1337112, 1349280, 1361024, 1377390, 1394256, 1409880, 1420492, 1423303, 1458240, 1469216, 1480374, 1485680, 1503872, 1528128, 1531152, 1559964, 1574160, 1606955, 1626632, 1644860, 1652868, 1671390, 1691856, 1697920, 1701280, 1727103, 1742820, 1749888, 1775615, 1782816, 1799040, 1829961, 1836520, 1859008, 1879840, 1888992, 1910160, 1913940, 1928346, 1949955, 1973832, 1975680, 2033290, 2041536, 2066085, 2079952, 2091384, 2098880, 2114820, 2130738, 2183040, 2187360, 2203824, 2228520, 2255808, 2302804, 2323760, 2339946, 2361240, 2377088, 2439948, 2467290, 2485861, 2518656, 2546880, 2551920, 2571128, 2599940, 2614230, 2631776, 2674224, 2698560, 2754780, 2788512, 2819760, 2840984, 2846606, 2878505, 2892519, 2916480, 2938432, 2960748, 2971360, 3049935, 3056256, 3062304, 3119928, 3148320, 3196107, 3213910, 3253264, 3289720, 3305736, 3342780, 3383712, 3402560, 3454206, 3485640, 3551230, 3565632, 3659922, 3673040, 3700935, 3718016, 3759680, 3777984, 3820320, 3827880, 3856692, 3899910, 3947664, 4029907, 4066580, 4083072, 4132170, 4159904, 4182768, 4197760, 4229640, 4261476, 4269909, 4374720, 4407648, 4457040, 4511616, 4605608, 4647520, 4679892, 4722480, 4820865, 4879896, 4934580, 4971722, 5093760, 5103840, 5142256, 5181309, 5199880, 5228460, 5263552, 5326845, 5348448, 5397120, 5509560, 5577024, 5639520, 5681968, 5693212, 5757010, 5785038, 5849865, 5876864, 5921496, 5942720, 6099870, 6124608, 6239856, 6296640, 6392214, 6427820, 6506528, 6579440, 6611472, 6685560, 6767424, 6805120, 6908412, 6971280, 7102460, 7116515, 7131264, 7319844, 7346080, 7401870, 7457583, 7519360, 7555968, 7640640, 7655760, 7713384, 7799820, 7895328, 8059814, 8133160, 8264340, 8319808, 8365536, 8459280, 8522952, 8539818, 8635515, 8749440, 8815296, 8914080, 9149805, 9211216, 9295040, 9359784, 9444960, 9641730, 9759792, 9869160, 9943444, 9963121, 10207680, 10284512, 10362618, 10399760, 10456920, 10527104, 10653690, 10696896, 11008813, 11019120, 11154048, 11279040, 11363936, 11386424, 11514020, 11570076, 11699730, 11842992, 11885440, 12089721, 12199740, 12249216, 12429305, 12479712, 12593280, 12784428, 12809727, 12855640, 13013056, 13158880, 13222944, 13371120, 13534848, 13816824, 13942560, 14204920, 14233030, 14462595, 14639688, 14692160, 14803740, 14915166, 15281280, 15311520, 15426768, 15599640, 15790656, 15980535, 16119628, 16266320, 16528680, 16639616, 16731072, 16918560, 17045904, 17079636, 17271030, 17401027, 17630592, 17828160, 18299610, 18422432, 18590080, 18719568, 18889920, 19283460, 19519584, 19738320, 19886888, 19926242, 20149535, 20415360, 20569024, 20725236, 20799520, 20913840, 21307380, 21349545, 21393792, 22017626, 22038240, 22372749, 22558080, 22727872, 22772848, 23028040, 23140152, 23399460, 23685984, 24179442, 24399480, 24858610, 24959424, 25568856, 25619454, 25711280, 25906545, 26026112, 26317760, 26445888, 26742240, 27633648, 27885120, 28409840, 28466060, 28925190, 29279376, 29384320, 29607480, 29830332, 29889363, 30623040, 30853536, 31199280, 31581312, 31961070, 32239256, 32532640, 33026439, 33057360, 33462144, 33837120, 34091808, 34159272, 34542060, 34802054, 35656320, 36269163, 36599220, 36844864, 37287915, 37439136, 37779840, 38566920, 39039168, 39476640, 39773776, 39852484, 40299070, 41138048, 41450472, 41599040, 41827680, 42614760, 42699090, 44035252, 44076480, 44745498, 45455744, 45545696, 46056080, 46280304, 46798920, 47371968, 48358884, 48798960, 49717220, 49815605, 49918848, 51137712, 51238908, 51422560, 51813090, 52203081, 52635520, 52891776, 53484480, 55044065, 55267296, 55770240, 56819680, 56932120, 57850380, 58558752, 59214960, 59660664, 59778726, 60448605, 61246080, 61707072, 62398560, 63922140, 64048635, 64478512, 65065280, 66052878, 66114720, 67674240, 68183616, 68318544, 69084120, 69604108, 72538326, 73198440, 73689728, 74575830, 74878272, 77061691, 77133840, 78078336, 78953280, 79547552, 79704968, 80598140, 82900944, 83198080, 83655360, 85229520, 85398180, 87005135, 88070504, 88152960, 89490996, 89668089, 91091392, 92112160, 92560608, 93597840, 94743936, 96717768, 97597920, 99079317, 99434440, 99631210, 102275424, 102477816, 102845120, 103626180, 104406162, 106968960, 110088130, 110534592, 111863745, 113639360, 113864240, 115700760, 117117504, 118429920, 119321328, 119557452, 120897210, 121807189, 123414144, 124797120, 127844280, 128097270, 128957024, 130130560, 132105756, 132229440, 136367232, 136637088, 138168240, 139208216, 145076652, 146396880, 149151660, 149446815, 149756544, 154123382, 154267680, 156609243, 157906560, 159095104, 159409936, 161196280, 165132195, 165801888, 167310720, 170459040, 170796360, 174010270, 176141008, 178981992, 179336178, 181345815, 182182784, 184224320, 185121216, 187195680, 193435536, 195195840, 198158634, 198868880, 199262420, 204550848, 204955632, 205690240, 207252360, 208812324, 220176260, 221069184, 223727490, 227278720, 227728480, 231185073, 231401520, 234235008, 236859840, 238642656, 239114904, 241794420, 243614378, 249594240, 255688560, 256194540, 257914048, 261015405, 264211512, 264458880, 273274176, 276336480, 278416432, 290153304, 292793760, 298303320, 298893630, 308246764, 308535360, 313218486, 318190208, 318819872, 322392560, 330264390, 331603776, 340918080, 341592720, 348020540, 352282016, 357963984, 358672356, 362691630, 365421567, 368448640, 370242432, 374391360, 385308455, 386871072, 390391680, 396317268, 397737760, 398524840, 409101696, 409911264, 414504720, 417624648, 440352520, 447454980, 448340445, 455456960, 462370146, 462803040, 473719680, 477285312, 478229808, 483588840, 487228756, 495396585, 511377120, 512389080, 515828096, 522030810, 528423024, 539431837, 546548352, 552672960, 556832864, 580306608, 585587520, 596606640, 597787260, 609035945, 616493528, 617070720, 626436972, 637639744, 644785120, 660528780, 663207552, 681836160, 683185440, 693555219, 696041080, 704564032, 715927968, 717344712, 725383260, 730843134, 748782720, 770616910, 773742144, 783046215, 792634536, 795475520, 797049680, 819822528, 829009440, 835249296, 880705040, 894909960, 896680890, 910913920, 924740292, 925606080, 954570624, 956459616, 967177680, 974457512, 990793170, 1022754240, 1024778160, 1044061620, 1056846048, 1078863674, 1096264701, 1105345920, 1113665728, 1155925365, 1160613216, 1171175040, 1193213280, 1195574520, 1218071890, 1232987056, 1252873944, 1275279488, 1289570240, 1321057560, 1366370880, 1387110438, 1392082160, 1409128064, 1431855936, 1434689424, 1450766520, 1461686268, 1541233820, 1547484288, 1566092430, 1585269072, 1590951040, 1594099360, 1618295511, 1639645056, 1658018880, 1670498592, 1761410080, 1789819920, 1793361780, 1827107835, 1849480584, 1851212160, 1912919232, 1934355360, 1948915024, 1981586340, 2045508480, 2049556320, 2088123240, 2113692096, 2157727348, 2192529402, 2227331456, 2311850730, 2321226432, 2386426560, 2391149040, 2436143780, 2465974112, 2505747888, 2579140480, 2642115120, 2697159185, 2732741760, 2774220876, 2784164320, 2863711872, 2869378848, 2901533040, 2923372536, 3082467640, 3132184860, 3170538144, 3188198720, 3236591022, 3316037760, 3340997184, 3467776095, 3522820160, 3579639840, 3586723560, 3654215670, 3698961168, 3776022859, 3825838464, 3868710720, 3897830048, 3963172680, 4099112640, 4176246480, 4227384192, 4315454696, 4385058804, 4623701460, 4642452864, 4772853120, 4782298080, 4854886533, 4872287560, 4931948224, 5011495776, 5284230240, 5394318370, 5481323505, 5548441752, 5568328640, 5738757696, 5803066080, 5846745072, 6164935280, 6264369720, 6341076288, 6376397440, 6473182044, 6681994368, 6935552190, 7045640320, 7159279680, 7173447120, 7308431340, 7397922336, 7552045718, 7737421440, 7795660096, 7926345360, 8091477555, 8198225280, 8352492960, 8630909392, 8770117608, 9247402920, 9564596160, 9709773066, 9744575120, 9863896448, 10022991552, 10568460480, 10788636740, 10962647010, 11096883504, 11136657280, 11328068577, 11477515392, 11606132160, 11693490144, 12329870560, 12528739440, 12682152576, 12946364088, 13871104380, 14318559360, 14346894240, 14616862680, 14795844672, 15104091436, 15591320192, 15852690720, 16182955110, 16704985920, 17261818784, 17540235216, 18494805840, 18880114295, 19129192320, 19419546132, 19489150240, 20045983104, 21136920960, 21577273480, 21925294020, 22193767008, 22656137154, 23212264320, 23386980288, 24274432665, 24659741120, 25057478880, 25892728176, 27742208760, 28693788480, 29233725360, 29591689344, 30208182872, 31705381440, 32365910220, 33409971840, 33984205731, 34523637568, 35080470432, 36989611680, 37760228590, 38839092264, 38978300480, 43154546960, 43850588040, 44387534016, 45312274308, 46773960576, 48548865330, 49319482240, 50114957760, 51785456352, 55484417520, 56640342885, 57387576960, 58467450720, 60416365744, 63410762880, 64731820440, 67968411462, 69047275136, 70160940864, 73979223360, 75520457180, 77678184528, 77956600960, 86309093920, 87701176080, 88775068032, 90624548616, 97097730660, 100229915520, 103570912704, 110968835040, 113280685770, 116934901440, 120832731488, 129463640880, 135936822924, 140321881728, 147958446720, 151040914360, 155356369056, 169921028655, 172618187840, 175402352160, 181249097232, 194195461320, 207141825408, 221937670080, 226561371540, 233869802880, 241665462976, 258927281760, 271873645848, 302081828720, 310712738112, 339842057310, 345236375680, 350804704320, 362498194464, 388390922640, 443875340160, 453122743080, 483330925952, 517854563520, 543747291696, 604163657440, 621425476224, 679684114620, 701609408640, 724996388928, 776781845280, 906245486160, 1035709127040, 1087494583392, 1208327314880, 1359368229240, 1449992777856, 1553563690560, 1812490972320, 2174989166784, 2416654629760, 2718736458480, 3107127381120, 3624981944640, 4349978333568, 5437472916960, 7249963889280, 10874945833920, 21749891667840]

約数ペア:

[(1, 21749891667840), (2, 10874945833920), (3, 7249963889280), (4, 5437472916960), (5, 4349978333568), (6, 3624981944640), (7, 3107127381120), (8, 2718736458480), (9, 2416654629760), (10, 2174989166784), (12, 1812490972320), (14, 1553563690560), (15, 1449992777856), (16, 1359368229240), (18, 1208327314880), (20, 1087494583392), (21, 1035709127040), (24, 906245486160), (28, 776781845280), (30, 724996388928), (31, 701609408640), (32, 679684114620), (35, 621425476224), (36, 604163657440), (40, 543747291696), (42, 517854563520), (45, 483330925952), (48, 453122743080), (49, 443875340160), (56, 388390922640), (60, 362498194464), (62, 350804704320), (63, 345236375680), (64, 339842057310), (70, 310712738112), (72, 302081828720), (80, 271873645848), (84, 258927281760), (90, 241665462976), (93, 233869802880), (96, 226561371540), (98, 221937670080), (105, 207141825408), (112, 194195461320), (120, 181249097232), (124, 175402352160), (126, 172618187840), (128, 169921028655), (140, 155356369056), (144, 151040914360), (147, 147958446720), (155, 140321881728), (160, 135936822924), (168, 129463640880), (180, 120832731488), (186, 116934901440), (192, 113280685770), (196, 110968835040), (210, 103570912704), (217, 100229915520), (224, 97097730660), (240, 90624548616), (245, 88775068032), (248, 87701176080), (252, 86309093920), (279, 77956600960), (280, 77678184528), (288, 75520457180), (294, 73979223360), (310, 70160940864), (315, 69047275136), (320, 67968411462), (336, 64731820440), (343, 63410762880), (360, 60416365744), (372, 58467450720), (379, 57387576960), (384, 56640342885), (392, 55484417520), (420, 51785456352), (434, 50114957760), (441, 49319482240), (448, 48548865330), (465, 46773960576), (480, 45312274308), (490, 44387534016), (496, 43850588040), (504, 43154546960), (558, 38978300480), (560, 38839092264), (576, 37760228590), (588, 36989611680), (620, 35080470432), (630, 34523637568), (640, 33984205731), (651, 33409971840), (672, 32365910220), (686, 31705381440), (720, 30208182872), (735, 29591689344), (744, 29233725360), (758, 28693788480), (784, 27742208760), (840, 25892728176), (868, 25057478880), (882, 24659741120), (896, 24274432665), (930, 23386980288), (937, 23212264320), (960, 22656137154), (980, 22193767008), (992, 21925294020), (1008, 21577273480), (1029, 21136920960), (1085, 20045983104), (1116, 19489150240), (1120, 19419546132), (1137, 19129192320), (1152, 18880114295), (1176, 18494805840), (1240, 17540235216), (1260, 17261818784), (1302, 16704985920), (1344, 16182955110), (1372, 15852690720), (1395, 15591320192), (1440, 15104091436), (1470, 14795844672), (1488, 14616862680), (1516, 14346894240), (1519, 14318559360), (1568, 13871104380), (1680, 12946364088), (1715, 12682152576), (1736, 12528739440), (1764, 12329870560), (1860, 11693490144), (1874, 11606132160), (1895, 11477515392), (1920, 11328068577), (1953, 11136657280), (1960, 11096883504), (1984, 10962647010), (2016, 10788636740), (2058, 10568460480), (2170, 10022991552), (2205, 9863896448), (2232, 9744575120), (2240, 9709773066), (2274, 9564596160), (2352, 9247402920), (2480, 8770117608), (2520, 8630909392), (2604, 8352492960), (2653, 8198225280), (2688, 8091477555), (2744, 7926345360), (2790, 7795660096), (2811, 7737421440), (2880, 7552045718), (2940, 7397922336), (2976, 7308431340), (3032, 7173447120), (3038, 7159279680), (3087, 7045640320), (3136, 6935552190), (3255, 6681994368), (3360, 6473182044), (3411, 6376397440), (3430, 6341076288), (3472, 6264369720), (3528, 6164935280), (3720, 5846745072), (3748, 5803066080), (3790, 5738757696), (3906, 5568328640), (3920, 5548441752), (3968, 5481323505), (4032, 5394318370), (4116, 5284230240), (4340, 5011495776), (4410, 4931948224), (4464, 4872287560), (4480, 4854886533), (4548, 4782298080), (4557, 4772853120), (4685, 4642452864), (4704, 4623701460), (4960, 4385058804), (5040, 4315454696), (5145, 4227384192), (5208, 4176246480), (5306, 4099112640), (5488, 3963172680), (5580, 3897830048), (5622, 3868710720), (5685, 3825838464), (5760, 3776022859), (5880, 3698961168), (5952, 3654215670), (6064, 3586723560), (6076, 3579639840), (6174, 3522820160), (6272, 3467776095), (6510, 3340997184), (6559, 3316037760), (6720, 3236591022), (6822, 3188198720), (6860, 3170538144), (6944, 3132184860), (7056, 3082467640), (7440, 2923372536), (7496, 2901533040), (7580, 2869378848), (7595, 2863711872), (7812, 2784164320), (7840, 2774220876), (7959, 2732741760), (8064, 2697159185), (8232, 2642115120), (8433, 2579140480), (8680, 2505747888), (8820, 2465974112), (8928, 2436143780), (9096, 2391149040), (9114, 2386426560), (9370, 2321226432), (9408, 2311850730), (9765, 2227331456), (9920, 2192529402), (10080, 2157727348), (10290, 2113692096), (10416, 2088123240), (10612, 2049556320), (10633, 2045508480), (10976, 1981586340), (11160, 1948915024), (11244, 1934355360), (11370, 1912919232), (11749, 1851212160), (11760, 1849480584), (11904, 1827107835), (12128, 1793361780), (12152, 1789819920), (12348, 1761410080), (13020, 1670498592), (13118, 1658018880), (13265, 1639645056), (13440, 1618295511), (13644, 1594099360), (13671, 1590951040), (13720, 1585269072), (13888, 1566092430), (14055, 1547484288), (14112, 1541233820), (14880, 1461686268), (14992, 1450766520), (15160, 1434689424), (15190, 1431855936), (15435, 1409128064), (15624, 1392082160), (15680, 1387110438), (15918, 1366370880), (16464, 1321057560), (16866, 1289570240), (17055, 1275279488), (17360, 1252873944), (17640, 1232987056), (17856, 1218071890), (18192, 1195574520), (18228, 1193213280), (18571, 1171175040), (18740, 1160613216), (18816, 1155925365), (19530, 1113665728), (19677, 1105345920), (19840, 1096264701), (20160, 1078863674), (20580, 1056846048), (20832, 1044061620), (21224, 1024778160), (21266, 1022754240), (21952, 990793170), (22320, 974457512), (22488, 967177680), (22740, 956459616), (22785, 954570624), (23498, 925606080), (23520, 924740292), (23877, 910913920), (24256, 896680890), (24304, 894909960), (24696, 880705040), (26040, 835249296), (26236, 829009440), (26530, 819822528), (27288, 797049680), (27342, 795475520), (27440, 792634536), (27776, 783046215), (28110, 773742144), (28224, 770616910), (29047, 748782720), (29760, 730843134), (29984, 725383260), (30320, 717344712), (30380, 715927968), (30870, 704564032), (31248, 696041080), (31360, 693555219), (31836, 683185440), (31899, 681836160), (32795, 663207552), (32928, 660528780), (33732, 644785120), (34110, 637639744), (34720, 626436972), (35247, 617070720), (35280, 616493528), (35712, 609035945), (36384, 597787260), (36456, 596606640), (37142, 585587520), (37480, 580306608), (39060, 556832864), (39354, 552672960), (39795, 546548352), (40320, 539431837), (41160, 528423024), (41664, 522030810), (42165, 515828096), (42448, 512389080), (42532, 511377120), (43904, 495396585), (44640, 487228756), (44976, 483588840), (45480, 478229808), (45570, 477285312), (45913, 473719680), (46996, 462803040), (47040, 462370146), (47754, 455456960), (48512, 448340445), (48608, 447454980), (49392, 440352520), (52080, 417624648), (52472, 414504720), (53060, 409911264), (53165, 409101696), (54576, 398524840), (54684, 397737760), (54880, 396317268), (55713, 390391680), (56220, 386871072), (56448, 385308455), (58094, 374391360), (58745, 370242432), (59031, 368448640), (59520, 365421567), (59968, 362691630), (60640, 358672356), (60760, 357963984), (61740, 352282016), (62496, 348020540), (63672, 341592720), (63798, 340918080), (65590, 331603776), (65856, 330264390), (67464, 322392560), (68220, 318819872), (68355, 318190208), (69440, 313218486), (70494, 308535360), (70560, 308246764), (72768, 298893630), (72912, 298303320), (74284, 292793760), (74960, 290153304), (78120, 278416432), (78708, 276336480), (79590, 273274176), (82243, 264458880), (82320, 264211512), (83328, 261015405), (84330, 257914048), (84896, 256194540), (85064, 255688560), (87141, 249594240), (89280, 243614378), (89952, 241794420), (90960, 239114904), (91140, 238642656), (91826, 236859840), (92855, 234235008), (93992, 231401520), (94080, 231185073), (95508, 227728480), (95697, 227278720), (97216, 223727490), (98385, 221069184), (98784, 220176260), (104160, 208812324), (104944, 207252360), (105741, 205690240), (106120, 204955632), (106330, 204550848), (109152, 199262420), (109368, 198868880), (109760, 198158634), (111426, 195195840), (112440, 193435536), (116188, 187195680), (117490, 185121216), (118062, 184224320), (119385, 182182784), (119936, 181345815), (121280, 179336178), (121520, 178981992), (123480, 176141008), (124992, 174010270), (127344, 170796360), (127596, 170459040), (129997, 167310720), (131180, 165801888), (131712, 165132195), (134928, 161196280), (136440, 159409936), (136710, 159095104), (137739, 157906560), (138880, 156609243), (140988, 154267680), (141120, 154123382), (145235, 149756544), (145536, 149446815), (145824, 149151660), (148568, 146396880), (149920, 145076652), (156240, 139208216), (157416, 138168240), (159180, 136637088), (159495, 136367232), (164486, 132229440), (164640, 132105756), (167139, 130130560), (168660, 128957024), (169792, 128097270), (170128, 127844280), (174282, 124797120), (176235, 123414144), (178560, 121807189), (179904, 120897210), (181920, 119557452), (182280, 119321328), (183652, 118429920), (185710, 117117504), (187984, 115700760), (191016, 113864240), (191394, 113639360), (194432, 111863745), (196770, 110534592), (197568, 110088130), (203329, 106968960), (208320, 104406162), (209888, 103626180), (211482, 102845120), (212240, 102477816), (212660, 102275424), (218304, 99631210), (218736, 99434440), (219520, 99079317), (222852, 97597920), (224880, 96717768), (229565, 94743936), (232376, 93597840), (234980, 92560608), (236124, 92112160), (238770, 91091392), (242560, 89668089), (243040, 89490996), (246729, 88152960), (246960, 88070504), (249984, 87005135), (254688, 85398180), (255192, 85229520), (259994, 83655360), (261423, 83198080), (262360, 82900944), (269856, 80598140), (272880, 79704968), (273420, 79547552), (275478, 78953280), (278565, 78078336), (281976, 77133840), (282240, 77061691), (290470, 74878272), (291648, 74575830), (295155, 73689728), (297136, 73198440), (299840, 72538326), (312480, 69604108), (314832, 69084120), (318360, 68318544), (318990, 68183616), (321391, 67674240), (328972, 66114720), (329280, 66052878), (334278, 65065280), (337320, 64478512), (339584, 64048635), (340256, 63922140), (348564, 62398560), (352470, 61707072), (355123, 61246080), (359808, 60448605), (363840, 59778726), (364560, 59660664), (367304, 59214960), (371420, 58558752), (375968, 57850380), (382032, 56932120), (382788, 56819680), (389991, 55770240), (393540, 55267296), (395136, 55044065), (406658, 53484480), (411215, 52891776), (413217, 52635520), (416640, 52203081), (419776, 51813090), (422964, 51422560), (424480, 51238908), (425320, 51137712), (435705, 49918848), (436608, 49815605), (437472, 49717220), (445704, 48798960), (449760, 48358884), (459130, 47371968), (464752, 46798920), (469960, 46280304), (472248, 46056080), (477540, 45545696), (478485, 45455744), (486080, 44745498), (493458, 44076480), (493920, 44035252), (509376, 42699090), (510384, 42614760), (519988, 41827680), (522846, 41599040), (524720, 41450472), (528705, 41138048), (539712, 40299070), (545760, 39852484), (546840, 39773776), (550956, 39476640), (557130, 39039168), (563952, 38566920), (575701, 37779840), (580940, 37439136), (583296, 37287915), (590310, 36844864), (594272, 36599220), (599680, 36269163), (609987, 35656320), (624960, 34802054), (629664, 34542060), (636720, 34159272), (637980, 34091808), (642782, 33837120), (649985, 33462144), (657944, 33057360), (658560, 33026439), (668556, 32532640), (674640, 32239256), (680512, 31961070), (688695, 31581312), (697128, 31199280), (704940, 30853536), (710246, 30623040), (727680, 29889363), (729120, 29830332), (734608, 29607480), (740187, 29384320), (742840, 29279376), (751936, 28925190), (764064, 28466060), (765576, 28409840), (779982, 27885120), (787080, 27633648), (813316, 26742240), (822430, 26445888), (826434, 26317760), (835695, 26026112), (839552, 25906545), (845928, 25711280), (848960, 25619454), (850640, 25568856), (871410, 24959424), (874944, 24858610), (891408, 24399480), (899520, 24179442), (918260, 23685984), (929504, 23399460), (939920, 23140152), (944496, 23028040), (955080, 22772848), (956970, 22727872), (964173, 22558080), (972160, 22372749), (986916, 22038240), (987840, 22017626), (1016645, 21393792), (1018752, 21349545), (1020768, 21307380), (1039976, 20913840), (1045692, 20799520), (1049440, 20725236), (1057410, 20569024), (1065369, 20415360), (1079424, 20149535), (1091520, 19926242), (1093680, 19886888), (1101912, 19738320), (1114260, 19519584), (1127904, 19283460), (1151402, 18889920), (1161880, 18719568), (1169973, 18590080), (1180620, 18422432), (1188544, 18299610), (1219974, 17828160), (1233645, 17630592), (1249920, 17401027), (1259328, 17271030), (1273440, 17079636), (1275960, 17045904), (1285564, 16918560), (1299970, 16731072), (1307115, 16639616), (1315888, 16528680), (1337112, 16266320), (1349280, 16119628), (1361024, 15980535), (1377390, 15790656), (1394256, 15599640), (1409880, 15426768), (1420492, 15311520), (1423303, 15281280), (1458240, 14915166), (1469216, 14803740), (1480374, 14692160), (1485680, 14639688), (1503872, 14462595), (1528128, 14233030), (1531152, 14204920), (1559964, 13942560), (1574160, 13816824), (1606955, 13534848), (1626632, 13371120), (1644860, 13222944), (1652868, 13158880), (1671390, 13013056), (1691856, 12855640), (1697920, 12809727), (1701280, 12784428), (1727103, 12593280), (1742820, 12479712), (1749888, 12429305), (1775615, 12249216), (1782816, 12199740), (1799040, 12089721), (1829961, 11885440), (1836520, 11842992), (1859008, 11699730), (1879840, 11570076), (1888992, 11514020), (1910160, 11386424), (1913940, 11363936), (1928346, 11279040), (1949955, 11154048), (1973832, 11019120), (1975680, 11008813), (2033290, 10696896), (2041536, 10653690), (2066085, 10527104), (2079952, 10456920), (2091384, 10399760), (2098880, 10362618), (2114820, 10284512), (2130738, 10207680), (2183040, 9963121), (2187360, 9943444), (2203824, 9869160), (2228520, 9759792), (2255808, 9641730), (2302804, 9444960), (2323760, 9359784), (2339946, 9295040), (2361240, 9211216), (2377088, 9149805), (2439948, 8914080), (2467290, 8815296), (2485861, 8749440), (2518656, 8635515), (2546880, 8539818), (2551920, 8522952), (2571128, 8459280), (2599940, 8365536), (2614230, 8319808), (2631776, 8264340), (2674224, 8133160), (2698560, 8059814), (2754780, 7895328), (2788512, 7799820), (2819760, 7713384), (2840984, 7655760), (2846606, 7640640), (2878505, 7555968), (2892519, 7519360), (2916480, 7457583), (2938432, 7401870), (2960748, 7346080), (2971360, 7319844), (3049935, 7131264), (3056256, 7116515), (3062304, 7102460), (3119928, 6971280), (3148320, 6908412), (3196107, 6805120), (3213910, 6767424), (3253264, 6685560), (3289720, 6611472), (3305736, 6579440), (3342780, 6506528), (3383712, 6427820), (3402560, 6392214), (3454206, 6296640), (3485640, 6239856), (3551230, 6124608), (3565632, 6099870), (3659922, 5942720), (3673040, 5921496), (3700935, 5876864), (3718016, 5849865), (3759680, 5785038), (3777984, 5757010), (3820320, 5693212), (3827880, 5681968), (3856692, 5639520), (3899910, 5577024), (3947664, 5509560), (4029907, 5397120), (4066580, 5348448), (4083072, 5326845), (4132170, 5263552), (4159904, 5228460), (4182768, 5199880), (4197760, 5181309), (4229640, 5142256), (4261476, 5103840), (4269909, 5093760), (4374720, 4971722), (4407648, 4934580), (4457040, 4879896), (4511616, 4820865), (4605608, 4722480), (4647520, 4679892)]