3596750801280

素因数分解:

$2^7\times 3^4\times 5^1\times 7^1\times {\mathrm{13}}^2\times {\mathrm{223}}^1\times {\mathrm{263}}^1$

素因数の和:550

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 20, 21, 24, 26, 27, 28, 30, 32, 35, 36, 39, 40, 42, 45, 48, 52, 54, 56, 60, 63, 64, 65, 70, 72, 78, 80, 81, 84, 90, 91, 96, 104, 105, 108, 112, 117, 120, 126, 128, 130, 135, 140, 144, 156, 160, 162, 168, 169, 180, 182, 189, 192, 195, 208, 210, 216, 223, 224, 234, 240, 252, 260, 263, 270, 273, 280, 288, 312, 315, 320, 324, 336, 338, 351, 360, 364, 378, 384, 390, 405, 416, 420, 432, 446, 448, 455, 468, 480, 504, 507, 520, 526, 540, 546, 560, 567, 576, 585, 624, 630, 640, 648, 669, 672, 676, 702, 720, 728, 756, 780, 789, 810, 819, 832, 840, 845, 864, 892, 896, 910, 936, 945, 960, 1008, 1014, 1040, 1052, 1053, 1080, 1092, 1115, 1120, 1134, 1152, 1170, 1183, 1248, 1260, 1296, 1315, 1338, 1344, 1352, 1365, 1404, 1440, 1456, 1512, 1521, 1560, 1561, 1578, 1620, 1638, 1664, 1680, 1690, 1728, 1755, 1784, 1820, 1841, 1872, 1890, 1920, 2007, 2016, 2028, 2080, 2104, 2106, 2160, 2184, 2230, 2240, 2268, 2340, 2366, 2367, 2457, 2496, 2520, 2535, 2592, 2630, 2676, 2688, 2704, 2730, 2808, 2835, 2880, 2899, 2912, 3024, 3042, 3120, 3122, 3156, 3240, 3276, 3345, 3360, 3380, 3419, 3456, 3510, 3549, 3568, 3640, 3682, 3744, 3780, 3945, 4014, 4032, 4056, 4095, 4160, 4208, 4212, 4320, 4368, 4460, 4480, 4536, 4563, 4680, 4683, 4732, 4734, 4914, 4992, 5040, 5070, 5184, 5260, 5265, 5352, 5408, 5460, 5523, 5616, 5670, 5760, 5798, 5824, 5915, 6021, 6048, 6084, 6240, 6244, 6312, 6480, 6552, 6690, 6720, 6760, 6838, 7020, 7098, 7101, 7136, 7280, 7364, 7371, 7488, 7560, 7605, 7805, 7890, 8028, 8064, 8112, 8190, 8320, 8416, 8424, 8640, 8697, 8736, 8920, 9072, 9126, 9205, 9360, 9366, 9464, 9468, 9828, 10035, 10080, 10140, 10257, 10368, 10520, 10530, 10647, 10704, 10816, 10920, 11046, 11232, 11340, 11596, 11648, 11830, 11835, 12042, 12096, 12168, 12285, 12480, 12488, 12624, 12960, 13104, 13380, 13440, 13520, 13676, 13689, 14040, 14049, 14196, 14202, 14272, 14495, 14560, 14728, 14742, 14976, 15120, 15210, 15610, 15780, 16056, 16224, 16380, 16569, 16832, 16848, 17095, 17280, 17394, 17472, 17745, 17840, 18063, 18144, 18252, 18410, 18720, 18732, 18928, 18936, 19656, 20070, 20160, 20280, 20293, 20514, 21040, 21060, 21294, 21303, 21408, 21632, 21840, 22092, 22464, 22680, 22815, 23192, 23415, 23660, 23670, 23933, 24084, 24192, 24336, 24570, 24960, 24976, 25248, 25920, 26091, 26208, 26760, 27040, 27352, 27378, 27615, 28080, 28098, 28392, 28404, 28544, 28990, 29120, 29456, 29484, 30105, 30240, 30420, 30771, 31220, 31560, 31941, 32112, 32448, 32760, 33138, 33664, 33696, 34190, 34788, 34944, 35490, 35505, 35680, 36126, 36288, 36504, 36820, 36855, 37440, 37464, 37687, 37856, 37872, 39312, 40140, 40320, 40560, 40586, 41028, 42080, 42120, 42147, 42588, 42606, 42816, 43485, 43680, 44184, 44447, 44928, 45360, 45630, 46384, 46830, 47320, 47340, 47866, 48168, 48672, 49140, 49707, 49952, 50496, 51285, 51840, 52182, 52416, 53235, 53520, 54080, 54704, 54756, 55230, 56160, 56196, 56784, 56808, 57980, 58240, 58649, 58912, 58968, 60210, 60480, 60840, 60879, 61542, 62440, 63120, 63882, 64224, 64896, 65520, 66276, 67392, 68380, 68445, 69576, 70245, 70980, 71010, 71360, 71799, 72252, 72576, 73008, 73640, 73710, 74880, 74928, 75374, 75712, 75744, 78273, 78624, 80280, 81120, 81172, 82056, 82845, 84160, 84240, 84294, 85176, 85212, 85632, 86970, 87360, 88368, 88894, 90315, 90720, 91260, 92313, 92768, 93660, 94640, 94680, 95732, 95823, 96336, 97344, 98280, 99414, 99904, 100992, 101465, 102570, 104364, 104832, 106470, 106515, 107040, 108160, 109408, 109512, 110460, 112320, 112392, 113061, 113568, 113616, 115960, 117298, 117824, 117936, 119665, 120420, 120960, 121680, 121758, 123084, 124880, 126240, 126441, 127764, 128448, 130455, 131040, 132552, 133341, 134784, 136760, 136890, 139152, 140490, 141960, 142020, 142720, 143598, 144504, 146016, 147280, 147420, 149121, 149856, 150748, 151424, 151488, 153855, 156546, 157248, 159705, 160560, 162240, 162344, 164112, 165690, 168320, 168480, 168588, 170352, 170424, 173940, 174720, 175947, 176736, 177788, 180630, 181440, 182520, 182637, 184626, 185536, 187320, 188435, 189280, 189360, 191464, 191646, 192672, 194688, 196560, 198828, 199808, 202930, 205140, 208728, 210735, 212940, 213030, 214080, 215397, 218816, 219024, 220920, 222235, 224640, 224784, 226122, 227136, 227232, 231920, 234596, 234819, 235648, 235872, 239330, 240840, 243360, 243516, 246168, 248535, 249760, 252480, 252882, 255528, 256896, 260910, 262080, 263809, 265104, 266682, 273520, 273780, 276939, 278304, 280980, 283920, 284040, 287196, 289008, 292032, 293245, 294560, 294840, 298242, 299712, 301496, 302976, 304395, 307710, 311129, 313092, 314496, 319410, 321120, 324480, 324688, 328224, 331380, 336960, 337176, 339183, 340704, 340848, 347880, 351894, 353472, 355576, 358995, 361260, 362880, 365040, 365274, 369252, 371072, 374640, 376870, 378560, 378720, 382928, 383292, 385344, 391365, 393120, 397656, 400023, 405860, 410280, 410543, 417456, 421470, 425880, 426060, 428160, 430794, 437632, 438048, 441840, 444470, 449568, 452244, 454272, 454464, 461565, 463840, 469192, 469638, 471744, 478660, 479115, 481680, 486720, 487032, 492336, 497070, 499520, 504960, 505764, 511056, 521820, 524160, 527618, 527841, 530208, 533364, 547040, 547560, 547911, 553878, 556608, 561960, 565305, 567840, 568080, 574392, 578016, 584064, 586490, 589120, 589680, 596484, 599424, 602992, 608790, 615420, 622258, 626184, 632205, 638820, 642240, 646191, 649376, 656448, 662760, 666705, 673920, 674352, 678366, 681408, 681696, 695760, 703788, 706944, 711152, 717990, 722520, 730080, 730548, 738504, 745605, 749280, 753740, 757120, 757440, 762437, 765856, 766584, 770688, 782730, 786240, 791427, 795312, 800046, 811720, 820560, 821086, 834912, 842940, 851760, 852120, 861588, 876096, 879735, 883680, 888940, 899136, 904488, 908928, 913185, 923130, 927680, 933387, 938384, 939276, 943488, 957320, 958230, 963360, 973440, 974064, 984672, 994140, 999040, 1011528, 1017549, 1022112, 1043640, 1055236, 1055682, 1060416, 1066728, 1076985, 1094080, 1095120, 1095822, 1107756, 1113216, 1123920, 1130610, 1135680, 1136160, 1148784, 1156032, 1172980, 1174095, 1178240, 1179360, 1192968, 1200069, 1205984, 1217580, 1230840, 1231629, 1244516, 1252368, 1264410, 1277640, 1284480, 1292382, 1298752, 1312896, 1319045, 1325520, 1333410, 1348704, 1356732, 1362816, 1363392, 1384695, 1391520, 1407576, 1422304, 1435980, 1445040, 1460160, 1461096, 1477008, 1491210, 1498560, 1507480, 1514880, 1524874, 1531712, 1533168, 1555645, 1565460, 1572480, 1582854, 1583523, 1590624, 1600092, 1623440, 1641120, 1642172, 1643733, 1669824, 1685880, 1695915, 1703520, 1704240, 1723176, 1752192, 1759470, 1767360, 1777880, 1798272, 1808976, 1826370, 1846260, 1855360, 1866774, 1876768, 1878552, 1914640, 1916460, 1926720, 1938573, 1948128, 1969344, 1988280, 2000115, 2023056, 2035098, 2044224, 2052715, 2087280, 2110472, 2111364, 2120832, 2133456, 2153970, 2188160, 2190240, 2191644, 2215512, 2247840, 2261220, 2271360, 2272320, 2287311, 2297568, 2312064, 2345960, 2348190, 2358720, 2374281, 2385936, 2400138, 2411968, 2435160, 2461680, 2463258, 2489032, 2504736, 2528820, 2555280, 2584764, 2597504, 2638090, 2639205, 2651040, 2666820, 2697408, 2713464, 2726784, 2739555, 2769390, 2783040, 2800161, 2815152, 2844608, 2871960, 2890080, 2920320, 2922192, 2954016, 2982420, 2997120, 3014960, 3049748, 3052647, 3063424, 3066336, 3111290, 3130920, 3165708, 3167046, 3181248, 3200184, 3230955, 3246880, 3282240, 3284344, 3287466, 3339648, 3371760, 3391830, 3407040, 3408480, 3446352, 3518940, 3534720, 3555760, 3600207, 3617952, 3652740, 3692520, 3694887, 3733548, 3753536, 3757104, 3812185, 3829280, 3832920, 3853440, 3877146, 3896256, 3938688, 3957135, 3976560, 4000230, 4046112, 4070196, 4088448, 4105430, 4174560, 4220944, 4222728, 4266912, 4307940, 4380480, 4383288, 4431024, 4495680, 4522440, 4544640, 4574622, 4595136, 4666935, 4691920, 4696380, 4717440, 4748562, 4750569, 4771872, 4800276, 4823936, 4870320, 4923360, 4926516, 4978064, 5009472, 5057640, 5087745, 5110560, 5169528, 5276180, 5278410, 5302080, 5333640, 5337059, 5394816, 5426928, 5479110, 5538780, 5566080, 5600322, 5630304, 5689216, 5743920, 5780160, 5844384, 5908032, 5964840, 6000345, 6029920, 6099496, 6105294, 6132672, 6158145, 6222580, 6261840, 6331416, 6334092, 6362496, 6400368, 6461910, 6493760, 6564480, 6568688, 6574932, 6743520, 6783660, 6814080, 6816960, 6861933, 6892704, 7037880, 7111520, 7122843, 7200414, 7235904, 7305480, 7385040, 7389774, 7467096, 7507072, 7514208, 7624370, 7658560, 7665840, 7754292, 7792512, 7914270, 7917615, 7953120, 8000460, 8092224, 8140392, 8210860, 8218665, 8349120, 8400483, 8441888, 8445456, 8533824, 8615880, 8760960, 8766576, 8862048, 8991360, 9044880, 9149244, 9190272, 9333870, 9383840, 9392760, 9497124, 9501138, 9543744, 9600552, 9692865, 9740640, 9846720, 9853032, 9911681, 9956128, 10018944, 10115280, 10175490, 10221120, 10339056, 10552360, 10556820, 10604160, 10667280, 10674118, 10853856, 10958220, 11077560, 11084661, 11200644, 11260608, 11436555, 11487840, 11560320, 11688768, 11816064, 11871405, 11929680, 12000690, 12059840, 12198992, 12210588, 12265344, 12316290, 12445160, 12523680, 12662832, 12668184, 12800736, 12923820, 12987520, 13137376, 13149864, 13487040, 13567320, 13633920, 13723866, 13785408, 14000805, 14075760, 14223040, 14245686, 14400828, 14471808, 14610960, 14770080, 14779548, 14934192, 15028416, 15248740, 15263235, 15317120, 15331680, 15508584, 15828540, 15835230, 15906240, 16000920, 16011177, 16184448, 16280784, 16421720, 16437330, 16698240, 16800966, 16883776, 16890912, 17067648, 17231760, 17533152, 17724096, 18001035, 18089760, 18298488, 18474435, 18667740, 18767680, 18785520, 18994248, 19002276, 19087488, 19201104, 19385730, 19481280, 19693440, 19706064, 19823362, 19912256, 20230560, 20350980, 20442240, 20585799, 20678112, 21104720, 21113640, 21334560, 21348236, 21368529, 21707712, 21916440, 22155120, 22169322, 22401288, 22521216, 22873110, 22975680, 23377536, 23742810, 23752845, 23859360, 24001380, 24119680, 24397984, 24421176, 24632580, 24890320, 25047360, 25201449, 25325664, 25336368, 25601472, 25847640, 26274752, 26299728, 26685295, 26974080, 27134640, 27447732, 27570816, 28001610, 28151520, 28446080, 28491372, 28801656, 29221920, 29540160, 29559096, 29735043, 29868384, 30056832, 30497480, 30526470, 30663360, 31017168, 31657080, 31670460, 31812480, 32001840, 32022354, 32561568, 32843440, 32874660, 33253983, 33601932, 33767552, 33781824, 34309665, 34463520, 35066304, 35448192, 35614215, 36002070, 36179520, 36596976, 36948870, 37335480, 37535360, 37571040, 37988496, 38004552, 38402208, 38771460, 38962560, 39412128, 39646724, 39824512, 40461120, 40701960, 41171598, 41356224, 42002415, 42209440, 42227280, 42669120, 42696472, 42737058, 43415424, 43832880, 44310240, 44338644, 44802576, 45746220, 45951360, 47485620, 47505690, 47718720, 48002760, 48033531, 48795968, 48842352, 49265160, 49558405, 49780640, 50094720, 50402898, 50651328, 50672736, 51202944, 51695280, 52549504, 52599456, 53370590, 54269280, 54895464, 55423305, 56003220, 56303040, 56982744, 57603312, 58443840, 59080320, 59118192, 59470086, 59736768, 60994960, 61052940, 61326720, 61757397, 62034336, 63314160, 63340920, 64003680, 64044708, 65123136, 65686880, 65749320, 66507966, 67203864, 67563648, 68619330, 68927040, 69381767, 70132608, 71228430, 72004140, 72359040, 73193952, 73897740, 74670960, 75142080, 75976992, 76009104, 76804416, 77542920, 78824256, 79293448, 80055885, 80922240, 81403920, 82343196, 82712448, 84004830, 84418880, 84454560, 85338240, 85392944, 85474116, 87665760, 88620480, 88677288, 89205129, 89605152, 91492440, 94971240, 95011380, 95437440, 96005520, 96067062, 97591936, 97684704, 98530320, 99116810, 99561280, 100805796, 101302656, 101345472, 102928995, 103390560, 105198912, 106741180, 106842645, 108538560, 109790928, 110846610, 112006440, 112606080, 113965488, 115206624, 116887680, 118236384, 118940172, 119473536, 121989920, 122105880, 123514794, 124068672, 126007245, 126628320, 126681840, 128007360, 128089416, 130246272, 131373760, 131498640, 133015932, 134407728, 137238660, 137854080, 138763534, 142456860, 144008280, 144100593, 146387904, 147795480, 148675215, 149341920, 150284160, 151953984, 152018208, 153608832, 155085840, 157648512, 158586896, 160111770, 162807840, 164686392, 166269915, 168009660, 168837760, 168909120, 170785888, 170948232, 175331520, 177240960, 177354576, 178410258, 179210304, 182984880, 189942480, 190022760, 192011040, 192134124, 195369408, 197060640, 198233620, 199122560, 201611592, 202690944, 205857990, 206781120, 208145301, 210397824, 213482360, 213685290, 217077120, 219581856, 221693220, 224012880, 227930976, 230413248, 236472768, 237880344, 240167655, 243979840, 244211760, 247029588, 248137344, 252014490, 253256640, 253363680, 256014720, 256178832, 262747520, 262997280, 266031864, 267615387, 268815456, 274477320, 277527068, 284913720, 288016560, 288201186, 292775808, 295590960, 297350430, 298683840, 303907968, 304036416, 308786985, 310171680, 317173792, 320223540, 325615680, 329372784, 332539830, 336019320, 337818240, 341571776, 341896464, 346908835, 350663040, 354709152, 356820516, 358420608, 365969760, 379884960, 380045520, 384022080, 384268248, 390738816, 394121280, 396467240, 403223184, 411715980, 413562240, 416290602, 426964720, 427370580, 432301779, 439163712, 443386440, 446025645, 448025760, 455861952, 460826496, 472945536, 475760688, 480335310, 487959680, 488423520, 494059176, 504028980, 506513280, 506727360, 512357664, 525994560, 532063728, 535230774, 537630912, 548954640, 555054136, 569827440, 576033120, 576402372, 591181920, 594700860, 597367680, 608072832, 617573970, 620343360, 624435903, 634347584, 640447080, 651231360, 658745568, 665079660, 672038640, 683143552, 683792928, 693817670, 709418304, 713641032, 720502965, 731939520, 759769920, 760091040, 768044160, 768536496, 788242560, 792934480, 802846161, 806446368, 823431960, 832581204, 853929440, 854741160, 864603558, 878327424, 886772880, 892051290, 896051520, 911723904, 951521376, 960670620, 976847040, 988118352, 1008057960, 1013454720, 1024715328, 1040726505, 1051989120, 1064127456, 1070461548, 1075261824, 1097909280, 1110108272, 1139654880, 1152066240, 1152804744, 1182363840, 1189401720, 1235147940, 1240686720, 1248871806, 1268695168, 1280894160, 1317491136, 1330159320, 1338076935, 1344077280, 1367585856, 1387635340, 1418836608, 1427282064, 1441005930, 1463879040, 1519539840, 1520182080, 1537072992, 1585868960, 1605692322, 1612892736, 1646863920, 1665162408, 1707858880, 1709482320, 1729207116, 1773545760, 1784102580, 1792103040, 1873307709, 1903042752, 1921341240, 1953694080, 1976236704, 2016115920, 2049430656, 2081453010, 2128254912, 2140923096, 2161508895, 2195818560, 2220216544, 2279309760, 2304132480, 2305609488, 2364727680, 2378803440, 2470295880, 2497743612, 2561788320, 2634982272, 2660318640, 2676153870, 2688154560, 2735171712, 2775270680, 2854564128, 2882011860, 3040364160, 3074145984, 3122179515, 3171737920, 3211384644, 3225785472, 3293727840, 3330324816, 3415717760, 3418964640, 3458414232, 3547091520, 3568205160, 3746615418, 3806085504, 3842682480, 3952473408, 4014230805, 4032231840, 4162906020, 4256509824, 4281846192, 4323017790, 4391637120, 4440433088, 4558619520, 4611218976, 4757606880, 4940591760, 4995487224, 5123576640, 5320637280, 5352307740, 5376309120, 5550541360, 5619923127, 5709128256, 5764023720, 6148291968, 6244359030, 6343475840, 6422769288, 6587455680, 6660649632, 6837929280, 6916828464, 7094183040, 7136410320, 7493230836, 7685364960, 7904946816, 8028461610, 8064463680, 8325812040, 8563692384, 8646035580, 8880866176, 9222437952, 9366538545, 9515213760, 9881183520, 9990974448, 10247153280, 10641274560, 10704615480, 11101082720, 11239846254, 11418256512, 11528047440, 12488718060, 12845538576, 13174911360, 13321299264, 13675858560, 13833656928, 14272820640, 14986461672, 15370729920, 16056923220, 16128927360, 16651624080, 17127384768, 17292071160, 18444875904, 18733077090, 19030427520, 19762367040, 19981948896, 21282549120, 21409230960, 22202165440, 22479692508, 23056094880, 24977436120, 25691077152, 26642598528, 27667313856, 28099615635, 28545641280, 29972923344, 30741459840, 32113846440, 33303248160, 34254769536, 34584142320, 37466154180, 39524734080, 39963897792, 42818461920, 44404330880, 44959385016, 46112189760, 49954872240, 51382154304, 55334627712, 56199231270, 57091282560, 59945846688, 64227692880, 66606496320, 69168284640, 74932308360, 79927795584, 85636923840, 89918770032, 92224379520, 99909744480, 102764308608, 112398462540, 119891693376, 128455385760, 133212992640, 138336569280, 149864616720, 171273847680, 179837540064, 199819488960, 224796925080, 239783386752, 256910771520, 276673138560, 299729233440, 359675080128, 399638977920, 449593850160, 513821543040, 599458466880, 719350160256, 899187700320, 1198916933760, 1798375400640, 3596750801280]

約数ペア:

[(1, 3596750801280), (2, 1798375400640), (3, 1198916933760), (4, 899187700320), (5, 719350160256), (6, 599458466880), (7, 513821543040), (8, 449593850160), (9, 399638977920), (10, 359675080128), (12, 299729233440), (13, 276673138560), (14, 256910771520), (15, 239783386752), (16, 224796925080), (18, 199819488960), (20, 179837540064), (21, 171273847680), (24, 149864616720), (26, 138336569280), (27, 133212992640), (28, 128455385760), (30, 119891693376), (32, 112398462540), (35, 102764308608), (36, 99909744480), (39, 92224379520), (40, 89918770032), (42, 85636923840), (45, 79927795584), (48, 74932308360), (52, 69168284640), (54, 66606496320), (56, 64227692880), (60, 59945846688), (63, 57091282560), (64, 56199231270), (65, 55334627712), (70, 51382154304), (72, 49954872240), (78, 46112189760), (80, 44959385016), (81, 44404330880), (84, 42818461920), (90, 39963897792), (91, 39524734080), (96, 37466154180), (104, 34584142320), (105, 34254769536), (108, 33303248160), (112, 32113846440), (117, 30741459840), (120, 29972923344), (126, 28545641280), (128, 28099615635), (130, 27667313856), (135, 26642598528), (140, 25691077152), (144, 24977436120), (156, 23056094880), (160, 22479692508), (162, 22202165440), (168, 21409230960), (169, 21282549120), (180, 19981948896), (182, 19762367040), (189, 19030427520), (192, 18733077090), (195, 18444875904), (208, 17292071160), (210, 17127384768), (216, 16651624080), (223, 16128927360), (224, 16056923220), (234, 15370729920), (240, 14986461672), (252, 14272820640), (260, 13833656928), (263, 13675858560), (270, 13321299264), (273, 13174911360), (280, 12845538576), (288, 12488718060), (312, 11528047440), (315, 11418256512), (320, 11239846254), (324, 11101082720), (336, 10704615480), (338, 10641274560), (351, 10247153280), (360, 9990974448), (364, 9881183520), (378, 9515213760), (384, 9366538545), (390, 9222437952), (405, 8880866176), (416, 8646035580), (420, 8563692384), (432, 8325812040), (446, 8064463680), (448, 8028461610), (455, 7904946816), (468, 7685364960), (480, 7493230836), (504, 7136410320), (507, 7094183040), (520, 6916828464), (526, 6837929280), (540, 6660649632), (546, 6587455680), (560, 6422769288), (567, 6343475840), (576, 6244359030), (585, 6148291968), (624, 5764023720), (630, 5709128256), (640, 5619923127), (648, 5550541360), (669, 5376309120), (672, 5352307740), (676, 5320637280), (702, 5123576640), (720, 4995487224), (728, 4940591760), (756, 4757606880), (780, 4611218976), (789, 4558619520), (810, 4440433088), (819, 4391637120), (832, 4323017790), (840, 4281846192), (845, 4256509824), (864, 4162906020), (892, 4032231840), (896, 4014230805), (910, 3952473408), (936, 3842682480), (945, 3806085504), (960, 3746615418), (1008, 3568205160), (1014, 3547091520), (1040, 3458414232), (1052, 3418964640), (1053, 3415717760), (1080, 3330324816), (1092, 3293727840), (1115, 3225785472), (1120, 3211384644), (1134, 3171737920), (1152, 3122179515), (1170, 3074145984), (1183, 3040364160), (1248, 2882011860), (1260, 2854564128), (1296, 2775270680), (1315, 2735171712), (1338, 2688154560), (1344, 2676153870), (1352, 2660318640), (1365, 2634982272), (1404, 2561788320), (1440, 2497743612), (1456, 2470295880), (1512, 2378803440), (1521, 2364727680), (1560, 2305609488), (1561, 2304132480), (1578, 2279309760), (1620, 2220216544), (1638, 2195818560), (1664, 2161508895), (1680, 2140923096), (1690, 2128254912), (1728, 2081453010), (1755, 2049430656), (1784, 2016115920), (1820, 1976236704), (1841, 1953694080), (1872, 1921341240), (1890, 1903042752), (1920, 1873307709), (2007, 1792103040), (2016, 1784102580), (2028, 1773545760), (2080, 1729207116), (2104, 1709482320), (2106, 1707858880), (2160, 1665162408), (2184, 1646863920), (2230, 1612892736), (2240, 1605692322), (2268, 1585868960), (2340, 1537072992), (2366, 1520182080), (2367, 1519539840), (2457, 1463879040), (2496, 1441005930), (2520, 1427282064), (2535, 1418836608), (2592, 1387635340), (2630, 1367585856), (2676, 1344077280), (2688, 1338076935), (2704, 1330159320), (2730, 1317491136), (2808, 1280894160), (2835, 1268695168), (2880, 1248871806), (2899, 1240686720), (2912, 1235147940), (3024, 1189401720), (3042, 1182363840), (3120, 1152804744), (3122, 1152066240), (3156, 1139654880), (3240, 1110108272), (3276, 1097909280), (3345, 1075261824), (3360, 1070461548), (3380, 1064127456), (3419, 1051989120), (3456, 1040726505), (3510, 1024715328), (3549, 1013454720), (3568, 1008057960), (3640, 988118352), (3682, 976847040), (3744, 960670620), (3780, 951521376), (3945, 911723904), (4014, 896051520), (4032, 892051290), (4056, 886772880), (4095, 878327424), (4160, 864603558), (4208, 854741160), (4212, 853929440), (4320, 832581204), (4368, 823431960), (4460, 806446368), (4480, 802846161), (4536, 792934480), (4563, 788242560), (4680, 768536496), (4683, 768044160), (4732, 760091040), (4734, 759769920), (4914, 731939520), (4992, 720502965), (5040, 713641032), (5070, 709418304), (5184, 693817670), (5260, 683792928), (5265, 683143552), (5352, 672038640), (5408, 665079660), (5460, 658745568), (5523, 651231360), (5616, 640447080), (5670, 634347584), (5760, 624435903), (5798, 620343360), (5824, 617573970), (5915, 608072832), (6021, 597367680), (6048, 594700860), (6084, 591181920), (6240, 576402372), (6244, 576033120), (6312, 569827440), (6480, 555054136), (6552, 548954640), (6690, 537630912), (6720, 535230774), (6760, 532063728), (6838, 525994560), (7020, 512357664), (7098, 506727360), (7101, 506513280), (7136, 504028980), (7280, 494059176), (7364, 488423520), (7371, 487959680), (7488, 480335310), (7560, 475760688), (7605, 472945536), (7805, 460826496), (7890, 455861952), (8028, 448025760), (8064, 446025645), (8112, 443386440), (8190, 439163712), (8320, 432301779), (8416, 427370580), (8424, 426964720), (8640, 416290602), (8697, 413562240), (8736, 411715980), (8920, 403223184), (9072, 396467240), (9126, 394121280), (9205, 390738816), (9360, 384268248), (9366, 384022080), (9464, 380045520), (9468, 379884960), (9828, 365969760), (10035, 358420608), (10080, 356820516), (10140, 354709152), (10257, 350663040), (10368, 346908835), (10520, 341896464), (10530, 341571776), (10647, 337818240), (10704, 336019320), (10816, 332539830), (10920, 329372784), (11046, 325615680), (11232, 320223540), (11340, 317173792), (11596, 310171680), (11648, 308786985), (11830, 304036416), (11835, 303907968), (12042, 298683840), (12096, 297350430), (12168, 295590960), (12285, 292775808), (12480, 288201186), (12488, 288016560), (12624, 284913720), (12960, 277527068), (13104, 274477320), (13380, 268815456), (13440, 267615387), (13520, 266031864), (13676, 262997280), (13689, 262747520), (14040, 256178832), (14049, 256014720), (14196, 253363680), (14202, 253256640), (14272, 252014490), (14495, 248137344), (14560, 247029588), (14728, 244211760), (14742, 243979840), (14976, 240167655), (15120, 237880344), (15210, 236472768), (15610, 230413248), (15780, 227930976), (16056, 224012880), (16224, 221693220), (16380, 219581856), (16569, 217077120), (16832, 213685290), (16848, 213482360), (17095, 210397824), (17280, 208145301), (17394, 206781120), (17472, 205857990), (17745, 202690944), (17840, 201611592), (18063, 199122560), (18144, 198233620), (18252, 197060640), (18410, 195369408), (18720, 192134124), (18732, 192011040), (18928, 190022760), (18936, 189942480), (19656, 182984880), (20070, 179210304), (20160, 178410258), (20280, 177354576), (20293, 177240960), (20514, 175331520), (21040, 170948232), (21060, 170785888), (21294, 168909120), (21303, 168837760), (21408, 168009660), (21632, 166269915), (21840, 164686392), (22092, 162807840), (22464, 160111770), (22680, 158586896), (22815, 157648512), (23192, 155085840), (23415, 153608832), (23660, 152018208), (23670, 151953984), (23933, 150284160), (24084, 149341920), (24192, 148675215), (24336, 147795480), (24570, 146387904), (24960, 144100593), (24976, 144008280), (25248, 142456860), (25920, 138763534), (26091, 137854080), (26208, 137238660), (26760, 134407728), (27040, 133015932), (27352, 131498640), (27378, 131373760), (27615, 130246272), (28080, 128089416), (28098, 128007360), (28392, 126681840), (28404, 126628320), (28544, 126007245), (28990, 124068672), (29120, 123514794), (29456, 122105880), (29484, 121989920), (30105, 119473536), (30240, 118940172), (30420, 118236384), (30771, 116887680), (31220, 115206624), (31560, 113965488), (31941, 112606080), (32112, 112006440), (32448, 110846610), (32760, 109790928), (33138, 108538560), (33664, 106842645), (33696, 106741180), (34190, 105198912), (34788, 103390560), (34944, 102928995), (35490, 101345472), (35505, 101302656), (35680, 100805796), (36126, 99561280), (36288, 99116810), (36504, 98530320), (36820, 97684704), (36855, 97591936), (37440, 96067062), (37464, 96005520), (37687, 95437440), (37856, 95011380), (37872, 94971240), (39312, 91492440), (40140, 89605152), (40320, 89205129), (40560, 88677288), (40586, 88620480), (41028, 87665760), (42080, 85474116), (42120, 85392944), (42147, 85338240), (42588, 84454560), (42606, 84418880), (42816, 84004830), (43485, 82712448), (43680, 82343196), (44184, 81403920), (44447, 80922240), (44928, 80055885), (45360, 79293448), (45630, 78824256), (46384, 77542920), (46830, 76804416), (47320, 76009104), (47340, 75976992), (47866, 75142080), (48168, 74670960), (48672, 73897740), (49140, 73193952), (49707, 72359040), (49952, 72004140), (50496, 71228430), (51285, 70132608), (51840, 69381767), (52182, 68927040), (52416, 68619330), (53235, 67563648), (53520, 67203864), (54080, 66507966), (54704, 65749320), (54756, 65686880), (55230, 65123136), (56160, 64044708), (56196, 64003680), (56784, 63340920), (56808, 63314160), (57980, 62034336), (58240, 61757397), (58649, 61326720), (58912, 61052940), (58968, 60994960), (60210, 59736768), (60480, 59470086), (60840, 59118192), (60879, 59080320), (61542, 58443840), (62440, 57603312), (63120, 56982744), (63882, 56303040), (64224, 56003220), (64896, 55423305), (65520, 54895464), (66276, 54269280), (67392, 53370590), (68380, 52599456), (68445, 52549504), (69576, 51695280), (70245, 51202944), (70980, 50672736), (71010, 50651328), (71360, 50402898), (71799, 50094720), (72252, 49780640), (72576, 49558405), (73008, 49265160), (73640, 48842352), (73710, 48795968), (74880, 48033531), (74928, 48002760), (75374, 47718720), (75712, 47505690), (75744, 47485620), (78273, 45951360), (78624, 45746220), (80280, 44802576), (81120, 44338644), (81172, 44310240), (82056, 43832880), (82845, 43415424), (84160, 42737058), (84240, 42696472), (84294, 42669120), (85176, 42227280), (85212, 42209440), (85632, 42002415), (86970, 41356224), (87360, 41171598), (88368, 40701960), (88894, 40461120), (90315, 39824512), (90720, 39646724), (91260, 39412128), (92313, 38962560), (92768, 38771460), (93660, 38402208), (94640, 38004552), (94680, 37988496), (95732, 37571040), (95823, 37535360), (96336, 37335480), (97344, 36948870), (98280, 36596976), (99414, 36179520), (99904, 36002070), (100992, 35614215), (101465, 35448192), (102570, 35066304), (104364, 34463520), (104832, 34309665), (106470, 33781824), (106515, 33767552), (107040, 33601932), (108160, 33253983), (109408, 32874660), (109512, 32843440), (110460, 32561568), (112320, 32022354), (112392, 32001840), (113061, 31812480), (113568, 31670460), (113616, 31657080), (115960, 31017168), (117298, 30663360), (117824, 30526470), (117936, 30497480), (119665, 30056832), (120420, 29868384), (120960, 29735043), (121680, 29559096), (121758, 29540160), (123084, 29221920), (124880, 28801656), (126240, 28491372), (126441, 28446080), (127764, 28151520), (128448, 28001610), (130455, 27570816), (131040, 27447732), (132552, 27134640), (133341, 26974080), (134784, 26685295), (136760, 26299728), (136890, 26274752), (139152, 25847640), (140490, 25601472), (141960, 25336368), (142020, 25325664), (142720, 25201449), (143598, 25047360), (144504, 24890320), (146016, 24632580), (147280, 24421176), (147420, 24397984), (149121, 24119680), (149856, 24001380), (150748, 23859360), (151424, 23752845), (151488, 23742810), (153855, 23377536), (156546, 22975680), (157248, 22873110), (159705, 22521216), (160560, 22401288), (162240, 22169322), (162344, 22155120), (164112, 21916440), (165690, 21707712), (168320, 21368529), (168480, 21348236), (168588, 21334560), (170352, 21113640), (170424, 21104720), (173940, 20678112), (174720, 20585799), (175947, 20442240), (176736, 20350980), (177788, 20230560), (180630, 19912256), (181440, 19823362), (182520, 19706064), (182637, 19693440), (184626, 19481280), (185536, 19385730), (187320, 19201104), (188435, 19087488), (189280, 19002276), (189360, 18994248), (191464, 18785520), (191646, 18767680), (192672, 18667740), (194688, 18474435), (196560, 18298488), (198828, 18089760), (199808, 18001035), (202930, 17724096), (205140, 17533152), (208728, 17231760), (210735, 17067648), (212940, 16890912), (213030, 16883776), (214080, 16800966), (215397, 16698240), (218816, 16437330), (219024, 16421720), (220920, 16280784), (222235, 16184448), (224640, 16011177), (224784, 16000920), (226122, 15906240), (227136, 15835230), (227232, 15828540), (231920, 15508584), (234596, 15331680), (234819, 15317120), (235648, 15263235), (235872, 15248740), (239330, 15028416), (240840, 14934192), (243360, 14779548), (243516, 14770080), (246168, 14610960), (248535, 14471808), (249760, 14400828), (252480, 14245686), (252882, 14223040), (255528, 14075760), (256896, 14000805), (260910, 13785408), (262080, 13723866), (263809, 13633920), (265104, 13567320), (266682, 13487040), (273520, 13149864), (273780, 13137376), (276939, 12987520), (278304, 12923820), (280980, 12800736), (283920, 12668184), (284040, 12662832), (287196, 12523680), (289008, 12445160), (292032, 12316290), (293245, 12265344), (294560, 12210588), (294840, 12198992), (298242, 12059840), (299712, 12000690), (301496, 11929680), (302976, 11871405), (304395, 11816064), (307710, 11688768), (311129, 11560320), (313092, 11487840), (314496, 11436555), (319410, 11260608), (321120, 11200644), (324480, 11084661), (324688, 11077560), (328224, 10958220), (331380, 10853856), (336960, 10674118), (337176, 10667280), (339183, 10604160), (340704, 10556820), (340848, 10552360), (347880, 10339056), (351894, 10221120), (353472, 10175490), (355576, 10115280), (358995, 10018944), (361260, 9956128), (362880, 9911681), (365040, 9853032), (365274, 9846720), (369252, 9740640), (371072, 9692865), (374640, 9600552), (376870, 9543744), (378560, 9501138), (378720, 9497124), (382928, 9392760), (383292, 9383840), (385344, 9333870), (391365, 9190272), (393120, 9149244), (397656, 9044880), (400023, 8991360), (405860, 8862048), (410280, 8766576), (410543, 8760960), (417456, 8615880), (421470, 8533824), (425880, 8445456), (426060, 8441888), (428160, 8400483), (430794, 8349120), (437632, 8218665), (438048, 8210860), (441840, 8140392), (444470, 8092224), (449568, 8000460), (452244, 7953120), (454272, 7917615), (454464, 7914270), (461565, 7792512), (463840, 7754292), (469192, 7665840), (469638, 7658560), (471744, 7624370), (478660, 7514208), (479115, 7507072), (481680, 7467096), (486720, 7389774), (487032, 7385040), (492336, 7305480), (497070, 7235904), (499520, 7200414), (504960, 7122843), (505764, 7111520), (511056, 7037880), (521820, 6892704), (524160, 6861933), (527618, 6816960), (527841, 6814080), (530208, 6783660), (533364, 6743520), (547040, 6574932), (547560, 6568688), (547911, 6564480), (553878, 6493760), (556608, 6461910), (561960, 6400368), (565305, 6362496), (567840, 6334092), (568080, 6331416), (574392, 6261840), (578016, 6222580), (584064, 6158145), (586490, 6132672), (589120, 6105294), (589680, 6099496), (596484, 6029920), (599424, 6000345), (602992, 5964840), (608790, 5908032), (615420, 5844384), (622258, 5780160), (626184, 5743920), (632205, 5689216), (638820, 5630304), (642240, 5600322), (646191, 5566080), (649376, 5538780), (656448, 5479110), (662760, 5426928), (666705, 5394816), (673920, 5337059), (674352, 5333640), (678366, 5302080), (681408, 5278410), (681696, 5276180), (695760, 5169528), (703788, 5110560), (706944, 5087745), (711152, 5057640), (717990, 5009472), (722520, 4978064), (730080, 4926516), (730548, 4923360), (738504, 4870320), (745605, 4823936), (749280, 4800276), (753740, 4771872), (757120, 4750569), (757440, 4748562), (762437, 4717440), (765856, 4696380), (766584, 4691920), (770688, 4666935), (782730, 4595136), (786240, 4574622), (791427, 4544640), (795312, 4522440), (800046, 4495680), (811720, 4431024), (820560, 4383288), (821086, 4380480), (834912, 4307940), (842940, 4266912), (851760, 4222728), (852120, 4220944), (861588, 4174560), (876096, 4105430), (879735, 4088448), (883680, 4070196), (888940, 4046112), (899136, 4000230), (904488, 3976560), (908928, 3957135), (913185, 3938688), (923130, 3896256), (927680, 3877146), (933387, 3853440), (938384, 3832920), (939276, 3829280), (943488, 3812185), (957320, 3757104), (958230, 3753536), (963360, 3733548), (973440, 3694887), (974064, 3692520), (984672, 3652740), (994140, 3617952), (999040, 3600207), (1011528, 3555760), (1017549, 3534720), (1022112, 3518940), (1043640, 3446352), (1055236, 3408480), (1055682, 3407040), (1060416, 3391830), (1066728, 3371760), (1076985, 3339648), (1094080, 3287466), (1095120, 3284344), (1095822, 3282240), (1107756, 3246880), (1113216, 3230955), (1123920, 3200184), (1130610, 3181248), (1135680, 3167046), (1136160, 3165708), (1148784, 3130920), (1156032, 3111290), (1172980, 3066336), (1174095, 3063424), (1178240, 3052647), (1179360, 3049748), (1192968, 3014960), (1200069, 2997120), (1205984, 2982420), (1217580, 2954016), (1230840, 2922192), (1231629, 2920320), (1244516, 2890080), (1252368, 2871960), (1264410, 2844608), (1277640, 2815152), (1284480, 2800161), (1292382, 2783040), (1298752, 2769390), (1312896, 2739555), (1319045, 2726784), (1325520, 2713464), (1333410, 2697408), (1348704, 2666820), (1356732, 2651040), (1362816, 2639205), (1363392, 2638090), (1384695, 2597504), (1391520, 2584764), (1407576, 2555280), (1422304, 2528820), (1435980, 2504736), (1445040, 2489032), (1460160, 2463258), (1461096, 2461680), (1477008, 2435160), (1491210, 2411968), (1498560, 2400138), (1507480, 2385936), (1514880, 2374281), (1524874, 2358720), (1531712, 2348190), (1533168, 2345960), (1555645, 2312064), (1565460, 2297568), (1572480, 2287311), (1582854, 2272320), (1583523, 2271360), (1590624, 2261220), (1600092, 2247840), (1623440, 2215512), (1641120, 2191644), (1642172, 2190240), (1643733, 2188160), (1669824, 2153970), (1685880, 2133456), (1695915, 2120832), (1703520, 2111364), (1704240, 2110472), (1723176, 2087280), (1752192, 2052715), (1759470, 2044224), (1767360, 2035098), (1777880, 2023056), (1798272, 2000115), (1808976, 1988280), (1826370, 1969344), (1846260, 1948128), (1855360, 1938573), (1866774, 1926720), (1876768, 1916460), (1878552, 1914640)]