1378407935520

素因数分解:

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

素因数の和:2281

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 19, 20, 21, 22, 24, 27, 28, 30, 32, 33, 35, 36, 38, 40, 42, 44, 45, 48, 54, 55, 56, 57, 60, 63, 66, 70, 72, 76, 77, 80, 81, 84, 88, 90, 95, 96, 99, 105, 108, 110, 112, 114, 120, 121, 126, 132, 133, 135, 140, 144, 152, 154, 160, 162, 165, 168, 171, 176, 180, 189, 190, 198, 209, 210, 216, 220, 224, 228, 231, 240, 242, 243, 252, 264, 266, 270, 280, 285, 288, 297, 304, 308, 315, 324, 330, 336, 342, 352, 360, 363, 378, 380, 385, 396, 399, 405, 418, 420, 432, 440, 456, 462, 480, 484, 486, 495, 504, 513, 528, 532, 540, 560, 567, 570, 594, 605, 608, 616, 627, 630, 648, 660, 665, 672, 684, 693, 720, 726, 756, 760, 770, 792, 798, 810, 836, 840, 847, 855, 864, 880, 891, 912, 924, 945, 968, 972, 990, 1008, 1026, 1045, 1056, 1064, 1080, 1089, 1120, 1134, 1140, 1155, 1188, 1197, 1210, 1215, 1232, 1254, 1260, 1296, 1320, 1330, 1368, 1386, 1440, 1452, 1463, 1485, 1512, 1520, 1539, 1540, 1584, 1596, 1620, 1672, 1680, 1694, 1701, 1710, 1760, 1782, 1815, 1824, 1848, 1881, 1890, 1936, 1944, 1980, 1995, 2016, 2052, 2079, 2090, 2128, 2160, 2178, 2203, 2268, 2280, 2299, 2310, 2376, 2394, 2420, 2430, 2464, 2508, 2520, 2541, 2565, 2592, 2640, 2660, 2673, 2736, 2772, 2835, 2904, 2926, 2970, 3024, 3040, 3078, 3080, 3135, 3168, 3192, 3240, 3267, 3344, 3360, 3388, 3402, 3420, 3465, 3564, 3591, 3630, 3696, 3762, 3780, 3872, 3888, 3960, 3990, 4104, 4158, 4180, 4235, 4256, 4320, 4356, 4389, 4406, 4455, 4536, 4560, 4598, 4617, 4620, 4752, 4788, 4840, 4860, 5016, 5040, 5082, 5130, 5280, 5320, 5346, 5445, 5472, 5544, 5643, 5670, 5808, 5852, 5940, 5985, 6048, 6156, 6160, 6237, 6270, 6384, 6480, 6534, 6609, 6688, 6776, 6804, 6840, 6897, 6930, 7128, 7182, 7260, 7315, 7392, 7524, 7560, 7623, 7695, 7776, 7920, 7980, 8208, 8316, 8360, 8470, 8505, 8712, 8778, 8812, 8910, 9072, 9120, 9196, 9234, 9240, 9405, 9504, 9576, 9680, 9720, 9801, 10032, 10080, 10164, 10260, 10395, 10640, 10692, 10773, 10890, 11015, 11088, 11286, 11340, 11495, 11616, 11704, 11880, 11970, 12312, 12320, 12474, 12540, 12705, 12768, 12960, 13068, 13167, 13218, 13365, 13552, 13608, 13680, 13794, 13860, 14256, 14364, 14520, 14630, 15048, 15120, 15246, 15390, 15421, 15840, 15960, 16093, 16335, 16416, 16632, 16720, 16929, 16940, 17010, 17424, 17556, 17624, 17820, 17955, 18144, 18392, 18468, 18480, 18711, 18810, 19152, 19360, 19440, 19602, 19827, 20064, 20328, 20520, 20691, 20790, 21280, 21384, 21546, 21780, 21945, 22030, 22176, 22572, 22680, 22869, 22990, 23085, 23408, 23760, 23940, 24233, 24624, 24948, 25080, 25410, 26136, 26334, 26436, 26730, 27104, 27216, 27360, 27588, 27720, 28215, 28512, 28728, 29040, 29260, 29403, 30096, 30240, 30492, 30780, 30842, 31185, 31920, 32186, 32319, 32670, 33045, 33264, 33440, 33858, 33880, 34020, 34485, 34848, 35112, 35248, 35640, 35910, 36784, 36936, 36960, 37422, 37620, 38115, 38304, 38880, 39204, 39501, 39654, 40656, 41040, 41382, 41580, 41857, 42768, 43092, 43560, 43890, 44060, 45144, 45360, 45738, 45980, 46170, 46263, 46816, 47520, 47880, 48279, 48466, 49005, 49248, 49896, 50160, 50787, 50820, 52272, 52668, 52872, 53460, 53865, 54432, 55176, 55440, 56430, 57456, 58080, 58520, 58806, 59481, 60192, 60984, 61560, 61684, 62073, 62370, 63840, 64372, 64638, 65340, 65835, 66090, 66528, 67716, 67760, 68040, 68607, 68970, 70224, 70496, 71280, 71820, 72699, 73568, 73872, 74844, 75240, 76230, 77105, 78408, 79002, 79308, 80465, 81312, 82080, 82764, 83160, 83714, 84645, 85536, 86184, 87120, 87780, 88120, 90288, 90720, 91476, 91960, 92340, 92526, 93555, 95760, 96558, 96932, 98010, 99135, 99792, 100320, 101574, 101640, 103455, 104544, 105336, 105744, 106920, 107730, 110352, 110880, 112860, 114345, 114912, 117040, 117612, 118503, 118962, 121165, 121968, 123120, 123368, 124146, 124740, 125571, 128744, 129276, 130680, 131670, 132180, 135432, 135520, 136080, 137214, 137940, 138789, 140448, 142560, 143640, 144837, 145398, 147015, 147744, 149688, 150480, 152460, 154210, 156816, 158004, 158616, 160930, 161595, 165528, 166320, 167428, 169290, 169631, 172368, 174240, 175560, 176240, 178443, 180576, 182952, 183920, 184680, 185052, 186219, 187110, 191520, 193116, 193864, 196020, 197505, 198270, 199584, 203148, 203280, 205821, 206910, 209285, 210672, 211488, 213840, 215460, 218097, 220704, 225720, 228690, 231315, 234080, 235224, 237006, 237924, 241395, 242330, 243936, 246240, 246736, 248292, 249480, 251142, 253935, 257488, 258552, 261360, 263340, 264360, 266563, 270864, 272160, 274428, 275880, 277578, 287280, 289674, 290796, 292999, 294030, 297405, 299376, 300960, 304920, 308420, 310365, 313632, 316008, 317232, 321860, 323190, 331056, 332640, 334856, 338580, 339262, 343035, 344736, 351120, 352480, 355509, 356886, 363495, 365904, 367840, 369360, 370104, 372438, 374220, 376713, 386232, 387728, 392040, 395010, 396540, 406296, 406560, 411642, 413820, 416367, 418570, 421344, 427680, 430920, 434511, 436194, 451440, 457380, 460427, 462630, 470448, 474012, 475848, 482790, 484660, 493472, 496584, 498960, 502284, 507870, 508893, 514976, 517104, 522720, 526680, 528720, 533126, 535329, 541728, 548856, 551760, 555156, 558657, 574560, 579348, 581592, 585998, 588060, 592515, 594810, 598752, 609840, 616840, 620730, 627855, 632016, 634464, 643720, 646380, 654291, 662112, 669712, 677160, 678524, 686070, 693945, 702240, 711018, 713772, 724185, 726990, 731808, 738720, 740208, 744876, 748440, 753426, 772464, 775456, 784080, 790020, 793080, 799689, 812592, 823284, 827640, 832734, 837140, 848155, 861840, 869022, 872388, 878997, 892215, 902880, 914760, 920854, 925260, 931095, 940896, 948024, 951696, 965580, 969320, 993168, 997920, 1004568, 1015740, 1017786, 1029105, 1034208, 1053360, 1057440, 1066252, 1070658, 1090485, 1097712, 1103520, 1110312, 1117314, 1130139, 1158696, 1163184, 1171996, 1176120, 1185030, 1189620, 1219680, 1233680, 1241460, 1249101, 1255710, 1264032, 1287440, 1292760, 1303533, 1308582, 1332815, 1339424, 1354320, 1357048, 1372140, 1381281, 1387890, 1422036, 1427544, 1448370, 1453980, 1464995, 1480416, 1489752, 1496880, 1506852, 1526679, 1544928, 1568160, 1580040, 1586160, 1599378, 1625184, 1646568, 1655280, 1665468, 1674280, 1696310, 1723680, 1738044, 1744776, 1757994, 1777545, 1784430, 1829520, 1841708, 1850520, 1862190, 1865941, 1883565, 1896048, 1903392, 1931160, 1938640, 1962873, 1986336, 2009136, 2031480, 2035572, 2058210, 2081835, 2106720, 2132504, 2141316, 2172555, 2180970, 2195424, 2220624, 2234628, 2260278, 2302135, 2317392, 2326368, 2343992, 2352240, 2370060, 2379240, 2399067, 2467360, 2482920, 2498202, 2511420, 2544465, 2574880, 2585520, 2607066, 2617164, 2636991, 2665630, 2676645, 2708640, 2714096, 2744280, 2762562, 2775780, 2793285, 2844072, 2855088, 2896740, 2907960, 2929990, 2979504, 2993760, 3013704, 3053358, 3160080, 3172320, 3198756, 3222989, 3271455, 3293136, 3310560, 3330936, 3348560, 3390417, 3392620, 3476088, 3489552, 3515988, 3555090, 3568860, 3659040, 3683416, 3701040, 3724380, 3731882, 3747303, 3767130, 3792096, 3862320, 3877280, 3910599, 3925746, 3998445, 4018272, 4062960, 4071144, 4116420, 4143843, 4163670, 4265008, 4282632, 4345110, 4361940, 4394985, 4441248, 4469256, 4520556, 4580037, 4604270, 4634784, 4687984, 4704480, 4740120, 4758480, 4798134, 4965840, 4996404, 5022840, 5064697, 5088930, 5171040, 5214132, 5234328, 5273982, 5331260, 5353290, 5428192, 5488560, 5525124, 5551560, 5586570, 5597823, 5650695, 5688144, 5710176, 5793480, 5815920, 5859980, 5888619, 5959008, 6027408, 6106716, 6245505, 6320160, 6397512, 6445978, 6517665, 6542910, 6586272, 6661872, 6697120, 6780834, 6785240, 6906405, 6952176, 6979104, 7031976, 7110180, 7137720, 7197201, 7366832, 7402080, 7448760, 7463764, 7494606, 7534260, 7633395, 7724640, 7821198, 7851492, 7910973, 7996890, 8125920, 8142288, 8232840, 8287686, 8327340, 8530016, 8565264, 8690220, 8723880, 8789970, 8938512, 9041112, 9160074, 9208540, 9329705, 9375968, 9480240, 9516960, 9596268, 9668967, 9814365, 9931680, 9992808, 10045680, 10129394, 10171251, 10177860, 10428264, 10468656, 10547964, 10662520, 10706580, 10977120, 11050248, 11103120, 11173140, 11195646, 11301390, 11376288, 11586960, 11631840, 11719960, 11777238, 11995335, 12054816, 12213432, 12431529, 12491010, 12795024, 12891956, 13035330, 13085820, 13184955, 13323744, 13561668, 13570480, 13740111, 13812810, 13904352, 14063952, 14220360, 14275440, 14394402, 14733664, 14897520, 14927528, 14989212, 15068520, 15194091, 15266790, 15642396, 15702984, 15821946, 15993780, 16114945, 16284576, 16465680, 16575372, 16654680, 16793469, 16952085, 17130528, 17380440, 17447760, 17579940, 17877024, 18082224, 18320148, 18417080, 18659410, 18736515, 18960480, 19192536, 19337934, 19552995, 19628730, 19985616, 20091360, 20258788, 20342502, 20355720, 20719215, 20856528, 20937312, 21095928, 21325040, 21413160, 21591603, 22100496, 22206240, 22346280, 22391292, 22602780, 22900185, 23173920, 23439920, 23554476, 23732919, 23990670, 24426864, 24863058, 24982020, 25323485, 25590048, 25783912, 26070660, 26171640, 26369910, 27123336, 27140960, 27480222, 27625620, 27989115, 28127904, 28440720, 28550880, 28788804, 29006901, 29443095, 29795040, 29855056, 29978424, 30137040, 30388182, 30533580, 31284792, 31405968, 31643892, 31987560, 32229890, 32931360, 33150744, 33309360, 33586938, 33904170, 34760880, 34895520, 35159880, 35452879, 35986005, 36164448, 36640296, 36834160, 37294587, 37318820, 37473030, 38385072, 38675868, 39105990, 39257460, 39554865, 39971232, 40517576, 40685004, 40711440, 41220333, 41438430, 41713056, 42191856, 42650080, 42826320, 43183206, 44200992, 44692560, 44782584, 45205560, 45582273, 45800370, 46879840, 47108952, 47465838, 47981340, 48344835, 48853728, 49726116, 49964040, 50380407, 50646970, 50856255, 51567824, 52141320, 52343280, 52739820, 54246672, 54960444, 55251240, 55978230, 56881440, 57577608, 58013802, 58886190, 59710112, 59956848, 60274080, 60776364, 61067160, 62157645, 62569584, 62811936, 63287784, 63975120, 64459780, 64774809, 66301488, 66618720, 67173876, 67808340, 68700555, 69521760, 70319760, 70905758, 71198757, 71972010, 73280592, 73668320, 74589174, 74637640, 74946060, 75970455, 76770144, 77351736, 78211980, 78514920, 79109730, 81035152, 81370008, 81422880, 82440666, 82876860, 83967345, 84383712, 85652640, 86366412, 87020703, 89385120, 89565168, 90411120, 91164546, 91600740, 94217904, 94931676, 95962680, 96689670, 99452232, 99928080, 100760814, 101293940, 101712510, 103135648, 104282640, 104686560, 105479640, 106358637, 107958015, 108493344, 109920888, 110502480, 111883761, 111956460, 115155216, 116027604, 117772380, 118664595, 119913696, 121552728, 122134320, 124315290, 125139168, 126575568, 127950240, 128919560, 129549618, 132602976, 134347752, 135616680, 136746819, 137401110, 140639520, 141811516, 142397514, 143944020, 145034505, 146561184, 149178348, 149275280, 149892120, 151141221, 151940910, 154703472, 156423960, 157029840, 158219460, 162070304, 162740016, 164881332, 165753720, 167934690, 172732824, 174041406, 177264395, 179130336, 180822240, 182329092, 183201480, 186472935, 188435808, 189863352, 191925360, 193379340, 198904464, 199856160, 201521628, 202587880, 203425020, 206101665, 208565280, 210959280, 212717274, 215916030, 219841776, 221004960, 223767522, 223912920, 227911365, 230310432, 232055208, 235544760, 237329190, 243105456, 244268640, 248630580, 251902035, 253151136, 257839120, 259099236, 261062109, 268695504, 271233360, 273493638, 274802220, 283623032, 284795028, 287888040, 290069010, 298356696, 298550560, 299784240, 302282442, 303881820, 309406944, 312847920, 314059680, 316438920, 319075911, 323874045, 325480032, 329762664, 331507440, 335869380, 345465648, 348082812, 354528790, 355993785, 364658184, 366402960, 372945870, 379726704, 383850720, 386758680, 397808928, 403043256, 405175760, 406850040, 410240457, 412203330, 421918560, 425434548, 431832060, 435103515, 439683552, 447535044, 447825840, 453423663, 455822730, 464110416, 471089520, 474658380, 486210912, 497261160, 503804070, 515678240, 518198472, 522124218, 531793185, 537391008, 542466720, 546987276, 549604440, 559418805, 567246064, 569590056, 575776080, 580138020, 596713392, 599568480, 604564884, 607763640, 625695840, 632877840, 638151822, 647748090, 659525328, 663014880, 671738760, 683734095, 690931296, 696165624, 709057580, 711987570, 729316368, 732805920, 745891740, 755706105, 759453408, 773517360, 783186327, 806086512, 810351520, 813700080, 820480914, 824406660, 850869096, 863664120, 870207030, 895070088, 895651680, 906847326, 911645460, 928220832, 942179040, 949316760, 957227733, 994522320, 1007608140, 1036396944, 1044248436, 1063586370, 1093974552, 1099208880, 1118837610, 1134492128, 1139180112, 1151552160, 1160276040, 1193426784, 1209129768, 1215527280, 1230721371, 1265755680, 1276303644, 1295496180, 1305310545, 1319050656, 1343477520, 1367468190, 1392331248, 1418115160, 1423975140, 1458632736, 1491783480, 1511412210, 1547034720, 1566372654, 1595379555, 1612173024, 1627400160, 1640961828, 1648813320, 1701738192, 1727328240, 1740414060, 1790140176, 1813694652, 1823290920, 1898633520, 1914455466, 1989044640, 2015216280, 2051202285, 2072793888, 2088496872, 2127172740, 2187949104, 2198417760, 2237675220, 2267118315, 2278360224, 2320552080, 2418259536, 2431054560, 2461442742, 2552607288, 2590992360, 2610621090, 2686955040, 2734936380, 2784662496, 2836230320, 2847950280, 2871683199, 2983566960, 3022824420, 3132745308, 3190759110, 3281923656, 3297626640, 3403476384, 3454656480, 3480828120, 3580280352, 3627389304, 3646581840, 3797267040, 3828910932, 3915931635, 4030432560, 4102404570, 4176993744, 4254345480, 4375898208, 4475350440, 4534236630, 4641104160, 4786138665, 4836519072, 4922885484, 5105214576, 5181984720, 5221242180, 5469872760, 5672460640, 5695900560, 5743366398, 5967133920, 6045648840, 6153606855, 6265490616, 6381518220, 6563847312, 6595253280, 6961656240, 7254778608, 7293163680, 7657821864, 7831863270, 8060865120, 8204809140, 8353987488, 8508690960, 8615049597, 8950700880, 9068473260, 9572277330, 9845770968, 10210429152, 10363969440, 10442484360, 10939745520, 11391801120, 11486732796, 12091297680, 12307213710, 12530981232, 12763036440, 13127694624, 13923312480, 14358415995, 14509557216, 15315643728, 15663726540, 16409618280, 17017381920, 17230099194, 17901401760, 18136946520, 19144554660, 19691541936, 20884968720, 21879491040, 22973465592, 24182595360, 24614427420, 25061962464, 25526072880, 28716831990, 30631287456, 31327453080, 32819236560, 34460198388, 36273893040, 38289109320, 39383083872, 41769937440, 43075247985, 45946931184, 49228854840, 51052145760, 57433663980, 62654906160, 65638473120, 68920396776, 72547786080, 76578218640, 86150495970, 91893862368, 98457709680, 114867327960, 125309812320, 137840793552, 153156437280, 172300991940, 196915419360, 229734655920, 275681587104, 344601983880, 459469311840, 689203967760, 1378407935520]

約数ペア:

[(1, 1378407935520), (2, 689203967760), (3, 459469311840), (4, 344601983880), (5, 275681587104), (6, 229734655920), (7, 196915419360), (8, 172300991940), (9, 153156437280), (10, 137840793552), (11, 125309812320), (12, 114867327960), (14, 98457709680), (15, 91893862368), (16, 86150495970), (18, 76578218640), (19, 72547786080), (20, 68920396776), (21, 65638473120), (22, 62654906160), (24, 57433663980), (27, 51052145760), (28, 49228854840), (30, 45946931184), (32, 43075247985), (33, 41769937440), (35, 39383083872), (36, 38289109320), (38, 36273893040), (40, 34460198388), (42, 32819236560), (44, 31327453080), (45, 30631287456), (48, 28716831990), (54, 25526072880), (55, 25061962464), (56, 24614427420), (57, 24182595360), (60, 22973465592), (63, 21879491040), (66, 20884968720), (70, 19691541936), (72, 19144554660), (76, 18136946520), (77, 17901401760), (80, 17230099194), (81, 17017381920), (84, 16409618280), (88, 15663726540), (90, 15315643728), (95, 14509557216), (96, 14358415995), (99, 13923312480), (105, 13127694624), (108, 12763036440), (110, 12530981232), (112, 12307213710), (114, 12091297680), (120, 11486732796), (121, 11391801120), (126, 10939745520), (132, 10442484360), (133, 10363969440), (135, 10210429152), (140, 9845770968), (144, 9572277330), (152, 9068473260), (154, 8950700880), (160, 8615049597), (162, 8508690960), (165, 8353987488), (168, 8204809140), (171, 8060865120), (176, 7831863270), (180, 7657821864), (189, 7293163680), (190, 7254778608), (198, 6961656240), (209, 6595253280), (210, 6563847312), (216, 6381518220), (220, 6265490616), (224, 6153606855), (228, 6045648840), (231, 5967133920), (240, 5743366398), (242, 5695900560), (243, 5672460640), (252, 5469872760), (264, 5221242180), (266, 5181984720), (270, 5105214576), (280, 4922885484), (285, 4836519072), (288, 4786138665), (297, 4641104160), (304, 4534236630), (308, 4475350440), (315, 4375898208), (324, 4254345480), (330, 4176993744), (336, 4102404570), (342, 4030432560), (352, 3915931635), (360, 3828910932), (363, 3797267040), (378, 3646581840), (380, 3627389304), (385, 3580280352), (396, 3480828120), (399, 3454656480), (405, 3403476384), (418, 3297626640), (420, 3281923656), (432, 3190759110), (440, 3132745308), (456, 3022824420), (462, 2983566960), (480, 2871683199), (484, 2847950280), (486, 2836230320), (495, 2784662496), (504, 2734936380), (513, 2686955040), (528, 2610621090), (532, 2590992360), (540, 2552607288), (560, 2461442742), (567, 2431054560), (570, 2418259536), (594, 2320552080), (605, 2278360224), (608, 2267118315), (616, 2237675220), (627, 2198417760), (630, 2187949104), (648, 2127172740), (660, 2088496872), (665, 2072793888), (672, 2051202285), (684, 2015216280), (693, 1989044640), (720, 1914455466), (726, 1898633520), (756, 1823290920), (760, 1813694652), (770, 1790140176), (792, 1740414060), (798, 1727328240), (810, 1701738192), (836, 1648813320), (840, 1640961828), (847, 1627400160), (855, 1612173024), (864, 1595379555), (880, 1566372654), (891, 1547034720), (912, 1511412210), (924, 1491783480), (945, 1458632736), (968, 1423975140), (972, 1418115160), (990, 1392331248), (1008, 1367468190), (1026, 1343477520), (1045, 1319050656), (1056, 1305310545), (1064, 1295496180), (1080, 1276303644), (1089, 1265755680), (1120, 1230721371), (1134, 1215527280), (1140, 1209129768), (1155, 1193426784), (1188, 1160276040), (1197, 1151552160), (1210, 1139180112), (1215, 1134492128), (1232, 1118837610), (1254, 1099208880), (1260, 1093974552), (1296, 1063586370), (1320, 1044248436), (1330, 1036396944), (1368, 1007608140), (1386, 994522320), (1440, 957227733), (1452, 949316760), (1463, 942179040), (1485, 928220832), (1512, 911645460), (1520, 906847326), (1539, 895651680), (1540, 895070088), (1584, 870207030), (1596, 863664120), (1620, 850869096), (1672, 824406660), (1680, 820480914), (1694, 813700080), (1701, 810351520), (1710, 806086512), (1760, 783186327), (1782, 773517360), (1815, 759453408), (1824, 755706105), (1848, 745891740), (1881, 732805920), (1890, 729316368), (1936, 711987570), (1944, 709057580), (1980, 696165624), (1995, 690931296), (2016, 683734095), (2052, 671738760), (2079, 663014880), (2090, 659525328), (2128, 647748090), (2160, 638151822), (2178, 632877840), (2203, 625695840), (2268, 607763640), (2280, 604564884), (2299, 599568480), (2310, 596713392), (2376, 580138020), (2394, 575776080), (2420, 569590056), (2430, 567246064), (2464, 559418805), (2508, 549604440), (2520, 546987276), (2541, 542466720), (2565, 537391008), (2592, 531793185), (2640, 522124218), (2660, 518198472), (2673, 515678240), (2736, 503804070), (2772, 497261160), (2835, 486210912), (2904, 474658380), (2926, 471089520), (2970, 464110416), (3024, 455822730), (3040, 453423663), (3078, 447825840), (3080, 447535044), (3135, 439683552), (3168, 435103515), (3192, 431832060), (3240, 425434548), (3267, 421918560), (3344, 412203330), (3360, 410240457), (3388, 406850040), (3402, 405175760), (3420, 403043256), (3465, 397808928), (3564, 386758680), (3591, 383850720), (3630, 379726704), (3696, 372945870), (3762, 366402960), (3780, 364658184), (3872, 355993785), (3888, 354528790), (3960, 348082812), (3990, 345465648), (4104, 335869380), (4158, 331507440), (4180, 329762664), (4235, 325480032), (4256, 323874045), (4320, 319075911), (4356, 316438920), (4389, 314059680), (4406, 312847920), (4455, 309406944), (4536, 303881820), (4560, 302282442), (4598, 299784240), (4617, 298550560), (4620, 298356696), (4752, 290069010), (4788, 287888040), (4840, 284795028), (4860, 283623032), (5016, 274802220), (5040, 273493638), (5082, 271233360), (5130, 268695504), (5280, 261062109), (5320, 259099236), (5346, 257839120), (5445, 253151136), (5472, 251902035), (5544, 248630580), (5643, 244268640), (5670, 243105456), (5808, 237329190), (5852, 235544760), (5940, 232055208), (5985, 230310432), (6048, 227911365), (6156, 223912920), (6160, 223767522), (6237, 221004960), (6270, 219841776), (6384, 215916030), (6480, 212717274), (6534, 210959280), (6609, 208565280), (6688, 206101665), (6776, 203425020), (6804, 202587880), (6840, 201521628), (6897, 199856160), (6930, 198904464), (7128, 193379340), (7182, 191925360), (7260, 189863352), (7315, 188435808), (7392, 186472935), (7524, 183201480), (7560, 182329092), (7623, 180822240), (7695, 179130336), (7776, 177264395), (7920, 174041406), (7980, 172732824), (8208, 167934690), (8316, 165753720), (8360, 164881332), (8470, 162740016), (8505, 162070304), (8712, 158219460), (8778, 157029840), (8812, 156423960), (8910, 154703472), (9072, 151940910), (9120, 151141221), (9196, 149892120), (9234, 149275280), (9240, 149178348), (9405, 146561184), (9504, 145034505), (9576, 143944020), (9680, 142397514), (9720, 141811516), (9801, 140639520), (10032, 137401110), (10080, 136746819), (10164, 135616680), (10260, 134347752), (10395, 132602976), (10640, 129549618), (10692, 128919560), (10773, 127950240), (10890, 126575568), (11015, 125139168), (11088, 124315290), (11286, 122134320), (11340, 121552728), (11495, 119913696), (11616, 118664595), (11704, 117772380), (11880, 116027604), (11970, 115155216), (12312, 111956460), (12320, 111883761), (12474, 110502480), (12540, 109920888), (12705, 108493344), (12768, 107958015), (12960, 106358637), (13068, 105479640), (13167, 104686560), (13218, 104282640), (13365, 103135648), (13552, 101712510), (13608, 101293940), (13680, 100760814), (13794, 99928080), (13860, 99452232), (14256, 96689670), (14364, 95962680), (14520, 94931676), (14630, 94217904), (15048, 91600740), (15120, 91164546), (15246, 90411120), (15390, 89565168), (15421, 89385120), (15840, 87020703), (15960, 86366412), (16093, 85652640), (16335, 84383712), (16416, 83967345), (16632, 82876860), (16720, 82440666), (16929, 81422880), (16940, 81370008), (17010, 81035152), (17424, 79109730), (17556, 78514920), (17624, 78211980), (17820, 77351736), (17955, 76770144), (18144, 75970455), (18392, 74946060), (18468, 74637640), (18480, 74589174), (18711, 73668320), (18810, 73280592), (19152, 71972010), (19360, 71198757), (19440, 70905758), (19602, 70319760), (19827, 69521760), (20064, 68700555), (20328, 67808340), (20520, 67173876), (20691, 66618720), (20790, 66301488), (21280, 64774809), (21384, 64459780), (21546, 63975120), (21780, 63287784), (21945, 62811936), (22030, 62569584), (22176, 62157645), (22572, 61067160), (22680, 60776364), (22869, 60274080), (22990, 59956848), (23085, 59710112), (23408, 58886190), (23760, 58013802), (23940, 57577608), (24233, 56881440), (24624, 55978230), (24948, 55251240), (25080, 54960444), (25410, 54246672), (26136, 52739820), (26334, 52343280), (26436, 52141320), (26730, 51567824), (27104, 50856255), (27216, 50646970), (27360, 50380407), (27588, 49964040), (27720, 49726116), (28215, 48853728), (28512, 48344835), (28728, 47981340), (29040, 47465838), (29260, 47108952), (29403, 46879840), (30096, 45800370), (30240, 45582273), (30492, 45205560), (30780, 44782584), (30842, 44692560), (31185, 44200992), (31920, 43183206), (32186, 42826320), (32319, 42650080), (32670, 42191856), (33045, 41713056), (33264, 41438430), (33440, 41220333), (33858, 40711440), (33880, 40685004), (34020, 40517576), (34485, 39971232), (34848, 39554865), (35112, 39257460), (35248, 39105990), (35640, 38675868), (35910, 38385072), (36784, 37473030), (36936, 37318820), (36960, 37294587), (37422, 36834160), (37620, 36640296), (38115, 36164448), (38304, 35986005), (38880, 35452879), (39204, 35159880), (39501, 34895520), (39654, 34760880), (40656, 33904170), (41040, 33586938), (41382, 33309360), (41580, 33150744), (41857, 32931360), (42768, 32229890), (43092, 31987560), (43560, 31643892), (43890, 31405968), (44060, 31284792), (45144, 30533580), (45360, 30388182), (45738, 30137040), (45980, 29978424), (46170, 29855056), (46263, 29795040), (46816, 29443095), (47520, 29006901), (47880, 28788804), (48279, 28550880), (48466, 28440720), (49005, 28127904), (49248, 27989115), (49896, 27625620), (50160, 27480222), (50787, 27140960), (50820, 27123336), (52272, 26369910), (52668, 26171640), (52872, 26070660), (53460, 25783912), (53865, 25590048), (54432, 25323485), (55176, 24982020), (55440, 24863058), (56430, 24426864), (57456, 23990670), (58080, 23732919), (58520, 23554476), (58806, 23439920), (59481, 23173920), (60192, 22900185), (60984, 22602780), (61560, 22391292), (61684, 22346280), (62073, 22206240), (62370, 22100496), (63840, 21591603), (64372, 21413160), (64638, 21325040), (65340, 21095928), (65835, 20937312), (66090, 20856528), (66528, 20719215), (67716, 20355720), (67760, 20342502), (68040, 20258788), (68607, 20091360), (68970, 19985616), (70224, 19628730), (70496, 19552995), (71280, 19337934), (71820, 19192536), (72699, 18960480), (73568, 18736515), (73872, 18659410), (74844, 18417080), (75240, 18320148), (76230, 18082224), (77105, 17877024), (78408, 17579940), (79002, 17447760), (79308, 17380440), (80465, 17130528), (81312, 16952085), (82080, 16793469), (82764, 16654680), (83160, 16575372), (83714, 16465680), (84645, 16284576), (85536, 16114945), (86184, 15993780), (87120, 15821946), (87780, 15702984), (88120, 15642396), (90288, 15266790), (90720, 15194091), (91476, 15068520), (91960, 14989212), (92340, 14927528), (92526, 14897520), (93555, 14733664), (95760, 14394402), (96558, 14275440), (96932, 14220360), (98010, 14063952), (99135, 13904352), (99792, 13812810), (100320, 13740111), (101574, 13570480), (101640, 13561668), (103455, 13323744), (104544, 13184955), (105336, 13085820), (105744, 13035330), (106920, 12891956), (107730, 12795024), (110352, 12491010), (110880, 12431529), (112860, 12213432), (114345, 12054816), (114912, 11995335), (117040, 11777238), (117612, 11719960), (118503, 11631840), (118962, 11586960), (121165, 11376288), (121968, 11301390), (123120, 11195646), (123368, 11173140), (124146, 11103120), (124740, 11050248), (125571, 10977120), (128744, 10706580), (129276, 10662520), (130680, 10547964), (131670, 10468656), (132180, 10428264), (135432, 10177860), (135520, 10171251), (136080, 10129394), (137214, 10045680), (137940, 9992808), (138789, 9931680), (140448, 9814365), (142560, 9668967), (143640, 9596268), (144837, 9516960), (145398, 9480240), (147015, 9375968), (147744, 9329705), (149688, 9208540), (150480, 9160074), (152460, 9041112), (154210, 8938512), (156816, 8789970), (158004, 8723880), (158616, 8690220), (160930, 8565264), (161595, 8530016), (165528, 8327340), (166320, 8287686), (167428, 8232840), (169290, 8142288), (169631, 8125920), (172368, 7996890), (174240, 7910973), (175560, 7851492), (176240, 7821198), (178443, 7724640), (180576, 7633395), (182952, 7534260), (183920, 7494606), (184680, 7463764), (185052, 7448760), (186219, 7402080), (187110, 7366832), (191520, 7197201), (193116, 7137720), (193864, 7110180), (196020, 7031976), (197505, 6979104), (198270, 6952176), (199584, 6906405), (203148, 6785240), (203280, 6780834), (205821, 6697120), (206910, 6661872), (209285, 6586272), (210672, 6542910), (211488, 6517665), (213840, 6445978), (215460, 6397512), (218097, 6320160), (220704, 6245505), (225720, 6106716), (228690, 6027408), (231315, 5959008), (234080, 5888619), (235224, 5859980), (237006, 5815920), (237924, 5793480), (241395, 5710176), (242330, 5688144), (243936, 5650695), (246240, 5597823), (246736, 5586570), (248292, 5551560), (249480, 5525124), (251142, 5488560), (253935, 5428192), (257488, 5353290), (258552, 5331260), (261360, 5273982), (263340, 5234328), (264360, 5214132), (266563, 5171040), (270864, 5088930), (272160, 5064697), (274428, 5022840), (275880, 4996404), (277578, 4965840), (287280, 4798134), (289674, 4758480), (290796, 4740120), (292999, 4704480), (294030, 4687984), (297405, 4634784), (299376, 4604270), (300960, 4580037), (304920, 4520556), (308420, 4469256), (310365, 4441248), (313632, 4394985), (316008, 4361940), (317232, 4345110), (321860, 4282632), (323190, 4265008), (331056, 4163670), (332640, 4143843), (334856, 4116420), (338580, 4071144), (339262, 4062960), (343035, 4018272), (344736, 3998445), (351120, 3925746), (352480, 3910599), (355509, 3877280), (356886, 3862320), (363495, 3792096), (365904, 3767130), (367840, 3747303), (369360, 3731882), (370104, 3724380), (372438, 3701040), (374220, 3683416), (376713, 3659040), (386232, 3568860), (387728, 3555090), (392040, 3515988), (395010, 3489552), (396540, 3476088), (406296, 3392620), (406560, 3390417), (411642, 3348560), (413820, 3330936), (416367, 3310560), (418570, 3293136), (421344, 3271455), (427680, 3222989), (430920, 3198756), (434511, 3172320), (436194, 3160080), (451440, 3053358), (457380, 3013704), (460427, 2993760), (462630, 2979504), (470448, 2929990), (474012, 2907960), (475848, 2896740), (482790, 2855088), (484660, 2844072), (493472, 2793285), (496584, 2775780), (498960, 2762562), (502284, 2744280), (507870, 2714096), (508893, 2708640), (514976, 2676645), (517104, 2665630), (522720, 2636991), (526680, 2617164), (528720, 2607066), (533126, 2585520), (535329, 2574880), (541728, 2544465), (548856, 2511420), (551760, 2498202), (555156, 2482920), (558657, 2467360), (574560, 2399067), (579348, 2379240), (581592, 2370060), (585998, 2352240), (588060, 2343992), (592515, 2326368), (594810, 2317392), (598752, 2302135), (609840, 2260278), (616840, 2234628), (620730, 2220624), (627855, 2195424), (632016, 2180970), (634464, 2172555), (643720, 2141316), (646380, 2132504), (654291, 2106720), (662112, 2081835), (669712, 2058210), (677160, 2035572), (678524, 2031480), (686070, 2009136), (693945, 1986336), (702240, 1962873), (711018, 1938640), (713772, 1931160), (724185, 1903392), (726990, 1896048), (731808, 1883565), (738720, 1865941), (740208, 1862190), (744876, 1850520), (748440, 1841708), (753426, 1829520), (772464, 1784430), (775456, 1777545), (784080, 1757994), (790020, 1744776), (793080, 1738044), (799689, 1723680), (812592, 1696310), (823284, 1674280), (827640, 1665468), (832734, 1655280), (837140, 1646568), (848155, 1625184), (861840, 1599378), (869022, 1586160), (872388, 1580040), (878997, 1568160), (892215, 1544928), (902880, 1526679), (914760, 1506852), (920854, 1496880), (925260, 1489752), (931095, 1480416), (940896, 1464995), (948024, 1453980), (951696, 1448370), (965580, 1427544), (969320, 1422036), (993168, 1387890), (997920, 1381281), (1004568, 1372140), (1015740, 1357048), (1017786, 1354320), (1029105, 1339424), (1034208, 1332815), (1053360, 1308582), (1057440, 1303533), (1066252, 1292760), (1070658, 1287440), (1090485, 1264032), (1097712, 1255710), (1103520, 1249101), (1110312, 1241460), (1117314, 1233680), (1130139, 1219680), (1158696, 1189620), (1163184, 1185030), (1171996, 1176120)]