735947896320

素因数分解:

$2^9\times 3^2\times 5^1\times 7^1\times {\mathrm{13}}^3\times {\mathrm{31}}^1\times {\mathrm{67}}^1$

素因数の和:173

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 20, 21, 24, 26, 28, 30, 31, 32, 35, 36, 39, 40, 42, 45, 48, 52, 56, 60, 62, 63, 64, 65, 67, 70, 72, 78, 80, 84, 90, 91, 93, 96, 104, 105, 112, 117, 120, 124, 126, 128, 130, 134, 140, 144, 155, 156, 160, 168, 169, 180, 182, 186, 192, 195, 201, 208, 210, 217, 224, 234, 240, 248, 252, 256, 260, 268, 273, 279, 280, 288, 310, 312, 315, 320, 335, 336, 338, 360, 364, 372, 384, 390, 402, 403, 416, 420, 434, 448, 455, 465, 468, 469, 480, 496, 504, 507, 512, 520, 536, 546, 558, 560, 576, 585, 603, 620, 624, 630, 640, 651, 670, 672, 676, 720, 728, 744, 768, 780, 804, 806, 819, 832, 840, 845, 868, 871, 896, 910, 930, 936, 938, 960, 992, 1005, 1008, 1014, 1040, 1072, 1085, 1092, 1116, 1120, 1152, 1170, 1183, 1206, 1209, 1240, 1248, 1260, 1280, 1302, 1340, 1344, 1352, 1365, 1395, 1407, 1440, 1456, 1488, 1521, 1536, 1560, 1608, 1612, 1638, 1664, 1680, 1690, 1736, 1742, 1792, 1820, 1860, 1872, 1876, 1920, 1953, 1984, 2010, 2015, 2016, 2028, 2077, 2080, 2144, 2170, 2184, 2197, 2232, 2240, 2304, 2340, 2345, 2366, 2412, 2418, 2480, 2496, 2520, 2535, 2560, 2604, 2613, 2680, 2688, 2704, 2730, 2790, 2814, 2821, 2880, 2912, 2976, 3015, 3042, 3120, 3216, 3224, 3255, 3276, 3328, 3360, 3380, 3472, 3484, 3549, 3584, 3627, 3640, 3720, 3744, 3752, 3840, 3906, 3968, 4020, 4030, 4032, 4056, 4095, 4154, 4160, 4221, 4288, 4340, 4355, 4368, 4394, 4464, 4480, 4608, 4680, 4690, 4732, 4824, 4836, 4960, 4992, 5040, 5070, 5208, 5226, 5239, 5360, 5376, 5408, 5460, 5580, 5628, 5642, 5760, 5824, 5915, 5952, 6030, 6045, 6084, 6097, 6231, 6240, 6432, 6448, 6510, 6552, 6591, 6656, 6720, 6760, 6944, 6968, 7035, 7098, 7254, 7280, 7440, 7488, 7504, 7605, 7680, 7812, 7839, 7936, 8040, 8060, 8064, 8112, 8190, 8308, 8320, 8442, 8463, 8576, 8680, 8710, 8736, 8788, 8928, 8960, 9360, 9380, 9464, 9648, 9672, 9765, 9920, 9984, 10080, 10140, 10385, 10416, 10452, 10478, 10647, 10720, 10752, 10816, 10920, 10985, 11160, 11256, 11284, 11323, 11520, 11648, 11830, 11904, 12060, 12090, 12168, 12194, 12462, 12480, 12864, 12896, 13020, 13065, 13104, 13182, 13440, 13520, 13888, 13936, 14070, 14105, 14196, 14508, 14539, 14560, 14880, 14976, 15008, 15210, 15379, 15624, 15678, 15717, 15872, 16080, 16120, 16128, 16224, 16380, 16616, 16640, 16884, 16926, 17152, 17360, 17420, 17472, 17576, 17745, 17856, 17920, 18135, 18291, 18693, 18720, 18760, 18928, 19296, 19344, 19530, 19773, 19840, 19968, 20160, 20280, 20770, 20832, 20904, 20956, 21105, 21294, 21440, 21632, 21840, 21970, 22320, 22512, 22568, 22646, 23040, 23296, 23660, 23808, 24120, 24180, 24336, 24388, 24924, 24960, 25389, 25728, 25792, 26040, 26130, 26195, 26208, 26364, 26880, 27001, 27040, 27776, 27872, 28140, 28210, 28392, 29016, 29078, 29120, 29760, 29952, 30016, 30420, 30485, 30758, 31155, 31248, 31356, 31434, 32160, 32240, 32256, 32448, 32760, 32955, 33232, 33280, 33768, 33852, 33969, 34304, 34720, 34840, 34944, 35152, 35490, 35712, 36270, 36582, 36673, 37386, 37440, 37520, 37856, 38592, 38688, 39060, 39195, 39546, 39680, 40320, 40560, 41540, 41664, 41808, 41912, 42210, 42315, 42588, 42880, 43264, 43617, 43680, 43940, 44640, 45024, 45136, 45292, 46137, 46592, 47151, 47320, 47616, 48240, 48360, 48672, 48776, 49848, 49920, 50778, 51456, 51584, 52080, 52260, 52390, 52416, 52728, 53235, 53760, 54002, 54080, 54873, 55552, 55744, 56280, 56420, 56615, 56784, 58032, 58156, 58240, 59520, 59904, 60032, 60840, 60970, 61516, 62310, 62496, 62712, 62868, 64320, 64480, 64896, 65520, 65910, 66464, 67536, 67704, 67938, 68107, 69440, 69680, 69888, 70304, 70980, 71424, 72540, 72695, 73164, 73346, 74772, 74880, 75040, 75712, 76895, 77184, 77376, 78120, 78390, 78585, 79092, 79261, 79360, 80640, 81003, 81120, 83080, 83328, 83616, 83824, 84420, 84630, 85176, 85760, 86528, 87234, 87360, 87880, 89280, 90048, 90272, 90584, 91455, 92274, 93465, 94302, 94640, 96480, 96720, 97344, 97552, 98865, 99696, 99840, 101556, 101907, 102912, 103168, 104160, 104520, 104780, 104832, 105456, 106470, 108004, 108160, 109746, 110019, 111104, 111488, 112560, 112840, 113230, 113568, 116064, 116312, 116480, 119040, 120064, 121680, 121940, 123032, 124620, 124992, 125424, 125736, 126945, 128640, 128960, 129792, 130851, 131040, 131820, 132928, 135005, 135072, 135408, 135876, 136214, 138411, 138880, 139360, 139776, 140608, 141960, 142848, 145080, 145390, 146328, 146692, 147199, 149544, 149760, 150080, 151424, 153790, 154368, 154752, 156240, 156780, 157170, 158184, 158522, 161280, 162006, 162240, 166160, 166656, 167232, 167648, 168840, 169260, 169845, 170352, 171520, 174468, 174720, 175760, 178560, 180096, 180544, 181168, 182910, 183365, 184548, 186930, 188604, 189007, 189280, 192960, 193440, 194688, 195104, 197730, 199392, 203112, 203814, 204321, 206336, 208320, 209040, 209560, 209664, 210912, 212940, 216008, 216320, 218085, 219492, 220038, 222976, 225120, 225680, 226460, 227136, 230685, 232128, 232624, 232960, 235755, 237783, 238080, 240128, 243009, 243360, 243880, 246064, 249240, 249984, 250848, 251472, 253890, 257280, 257920, 259584, 261702, 262080, 263640, 265856, 270010, 270144, 270816, 271752, 272428, 274365, 276822, 277760, 278720, 281216, 283920, 290160, 290780, 292656, 293384, 294398, 299088, 299520, 300160, 302848, 307580, 308736, 309504, 312480, 313560, 314340, 316368, 317044, 324012, 324480, 330057, 332320, 333312, 334464, 335296, 337680, 338520, 339690, 340535, 340704, 348936, 349440, 351013, 351520, 357120, 360192, 361088, 362336, 365820, 366730, 369096, 373860, 377208, 378014, 378560, 385920, 386880, 389376, 390208, 395460, 396305, 398784, 405015, 406224, 407628, 408642, 416640, 418080, 419120, 419328, 421824, 425880, 432016, 432640, 436170, 438984, 440076, 441597, 445952, 450240, 451360, 452920, 454272, 461370, 464256, 465248, 471510, 475566, 476749, 486018, 486720, 487760, 492128, 498480, 499968, 501696, 502944, 507780, 509535, 514560, 515840, 523404, 524160, 527280, 531712, 540020, 540288, 541632, 543504, 544856, 548730, 550095, 553644, 555520, 557440, 562432, 567021, 567840, 580320, 581560, 585312, 586768, 588796, 598176, 600320, 605696, 612963, 615160, 619008, 624960, 627120, 628680, 632736, 634088, 648024, 648960, 654255, 660114, 664640, 668928, 670592, 675360, 677040, 679380, 681070, 681408, 692055, 697872, 698880, 702026, 703040, 713349, 714240, 720384, 722176, 724672, 731640, 733460, 735995, 738192, 747720, 754416, 756028, 757120, 771840, 773760, 778752, 780416, 790920, 792610, 797568, 810030, 812448, 815256, 817284, 833280, 836160, 838240, 843648, 851760, 864032, 872340, 877968, 880152, 883194, 900480, 902720, 905840, 908544, 922740, 928512, 930496, 943020, 945035, 951132, 953498, 972036, 973440, 975520, 984256, 996960, 999936, 1003392, 1005888, 1015560, 1019070, 1021605, 1030393, 1031680, 1046808, 1048320, 1053039, 1054560, 1063424, 1080040, 1080576, 1083264, 1087008, 1089712, 1097460, 1100190, 1107288, 1114880, 1124864, 1134042, 1135680, 1160640, 1163120, 1170624, 1173536, 1177592, 1188915, 1196352, 1200640, 1215045, 1225926, 1230320, 1249920, 1254240, 1257360, 1265472, 1268176, 1296048, 1297920, 1308510, 1320228, 1324791, 1329280, 1337856, 1341184, 1350720, 1354080, 1358760, 1362140, 1362816, 1384110, 1395744, 1404052, 1406080, 1426698, 1430247, 1444352, 1449344, 1463280, 1466920, 1471990, 1476384, 1495440, 1508832, 1512056, 1514240, 1543680, 1547520, 1560832, 1581840, 1585220, 1595136, 1620060, 1624896, 1630512, 1634568, 1650285, 1666560, 1672320, 1676480, 1687296, 1701063, 1703520, 1728064, 1744680, 1755065, 1755936, 1760304, 1766388, 1800960, 1805440, 1811680, 1817088, 1845480, 1857024, 1860992, 1886040, 1890070, 1902264, 1906996, 1944072, 1946880, 1951040, 1968512, 1993920, 2006784, 2011776, 2031120, 2038140, 2043210, 2060786, 2093616, 2096640, 2106078, 2109120, 2160080, 2161152, 2166528, 2174016, 2179424, 2194920, 2200380, 2207985, 2214576, 2229760, 2268084, 2271360, 2321280, 2326240, 2341248, 2347072, 2355184, 2377830, 2383745, 2392704, 2430090, 2451852, 2457091, 2460640, 2499840, 2508480, 2514720, 2530944, 2536352, 2592096, 2617020, 2640456, 2649582, 2658560, 2682368, 2701440, 2708160, 2717520, 2724280, 2725632, 2768220, 2791488, 2808104, 2812160, 2835105, 2853396, 2860494, 2898688, 2926560, 2933840, 2943980, 2952768, 2990880, 3017664, 3024112, 3028480, 3064815, 3091179, 3095040, 3121664, 3159117, 3163680, 3170440, 3190272, 3240120, 3249792, 3261024, 3269136, 3300570, 3344640, 3352960, 3374592, 3402126, 3407040, 3456128, 3489360, 3510130, 3511872, 3520608, 3532776, 3566745, 3601920, 3610880, 3623360, 3690960, 3721984, 3772080, 3780140, 3804528, 3813992, 3888144, 3893760, 3902080, 3937024, 3987840, 4013568, 4023552, 4062240, 4076280, 4086420, 4121572, 4187232, 4212156, 4218240, 4290741, 4320160, 4333056, 4348032, 4358848, 4389840, 4400760, 4415970, 4429152, 4536168, 4542720, 4563169, 4642560, 4652480, 4682496, 4694144, 4710368, 4755660, 4767490, 4785408, 4860180, 4903704, 4914182, 4921280, 4999680, 5016960, 5029440, 5061888, 5072704, 5151965, 5184192, 5234040, 5265195, 5280912, 5299164, 5317120, 5402880, 5416320, 5435040, 5448560, 5451264, 5536440, 5582976, 5616208, 5624320, 5670210, 5706792, 5720988, 5797376, 5853120, 5867680, 5887960, 5905536, 5981760, 6035328, 6048224, 6129630, 6182358, 6318234, 6327360, 6340880, 6480240, 6499584, 6522048, 6538272, 6601140, 6623955, 6689280, 6705920, 6804252, 6814080, 6912256, 6978720, 7020260, 7023744, 7041216, 7065552, 7133490, 7151235, 7221760, 7246720, 7371273, 7381920, 7443968, 7544160, 7560280, 7609056, 7627984, 7776288, 7804160, 7874048, 7975680, 8047104, 8124480, 8152560, 8172840, 8243144, 8374464, 8424312, 8436480, 8505315, 8581482, 8640320, 8696064, 8717696, 8779680, 8801520, 8831940, 8858304, 9072336, 9085440, 9126338, 9273537, 9285120, 9304960, 9364992, 9388288, 9420736, 9511320, 9534980, 9570816, 9720360, 9807408, 9828364, 9842560, 10033920, 10058880, 10123776, 10145408, 10303930, 10368384, 10468080, 10530390, 10561824, 10598328, 10805760, 10832640, 10870080, 10897120, 11072880, 11165952, 11232416, 11340420, 11413584, 11441976, 11706240, 11735360, 11775920, 11811072, 11963520, 12070656, 12096448, 12259260, 12285455, 12364716, 12636468, 12654720, 12681760, 12960480, 12999168, 13044096, 13076544, 13202280, 13247910, 13411840, 13608504, 13628160, 13689507, 13824512, 13957440, 14040520, 14047488, 14082432, 14131104, 14266980, 14302470, 14493440, 14742546, 14763840, 15088320, 15120560, 15218112, 15255968, 15455895, 15552576, 15608320, 15795585, 15951360, 16248960, 16305120, 16345680, 16486288, 16748928, 16848624, 16872960, 17010630, 17162964, 17280640, 17392128, 17435392, 17559360, 17603040, 17663880, 17716608, 18144672, 18252676, 18547074, 18609920, 18776576, 18841472, 19022640, 19069960, 19440720, 19614816, 19656728, 19685120, 20067840, 20117760, 20290816, 20607860, 20736768, 20936160, 21060780, 21123648, 21196656, 21453705, 21665280, 21740160, 21794240, 22113819, 22145760, 22331904, 22464832, 22680840, 22815845, 22827168, 22883952, 23412480, 23470720, 23551840, 23622144, 23927040, 24141312, 24192896, 24518520, 24570910, 24729432, 25272936, 25309440, 25363520, 25920960, 26088192, 26153088, 26404560, 26495820, 27217008, 27256320, 27379014, 27914880, 28081040, 28094976, 28164864, 28262208, 28533960, 28604940, 28986880, 29485092, 29527680, 30176640, 30241120, 30436224, 30511936, 30911790, 31105152, 31591170, 31942183, 32497920, 32610240, 32691360, 32972576, 33497856, 33697248, 34021260, 34325928, 34561280, 34870784, 35118720, 35206080, 35327760, 35433216, 36289344, 36505352, 36856365, 37094148, 37219840, 37682944, 38045280, 38139920, 38881440, 39229632, 39313456, 39370240, 40235520, 40581632, 41068521, 41215720, 41473536, 41872320, 42121560, 42247296, 42393312, 42907410, 43480320, 43588480, 44227638, 44291520, 44929664, 45361680, 45631690, 45654336, 45767904, 46367685, 46824960, 46941440, 47103680, 47854080, 48385792, 49037040, 49141820, 49458864, 50545872, 50618880, 50727040, 51841920, 52176384, 52306176, 52809120, 52991640, 54434016, 54758028, 55829760, 56162080, 56329728, 56524416, 57067920, 57209880, 58970184, 59055360, 60353280, 60482240, 60872448, 61023872, 61823580, 62210304, 63182340, 63884366, 64995840, 65220480, 65382720, 65945152, 66995712, 67394496, 68042520, 68447535, 68651856, 69122560, 70237440, 70412160, 70655520, 70866432, 72578688, 73010704, 73712730, 74188296, 75365888, 76090560, 76279840, 77762880, 78459264, 78626912, 82137042, 82431440, 83744640, 84243120, 84494592, 84786624, 85814820, 86960640, 87176960, 88455276, 88583040, 89859328, 90723360, 91263380, 91308672, 91535808, 92735370, 93882880, 94207360, 95826549, 96771584, 98074080, 98283640, 98917728, 101091744, 101454080, 103683840, 104612352, 105618240, 105983280, 108868032, 109516056, 110569095, 111659520, 112324160, 113048832, 114135840, 114419760, 117940368, 118110720, 120706560, 120964480, 121744896, 122047744, 123647160, 124420608, 126364680, 127768732, 130440960, 130765440, 131890304, 134788992, 136085040, 136895070, 137303712, 140474880, 140824320, 141311040, 145157376, 146021408, 147425460, 148376592, 152181120, 152559680, 155525760, 156918528, 157253824, 159710915, 164274084, 164862880, 167489280, 168486240, 168989184, 169573248, 171629640, 174353920, 176910552, 177166080, 179718656, 181446720, 182526760, 182617344, 183071616, 185470740, 188414720, 191653098, 196148160, 196567280, 197835456, 202183488, 202908160, 205342605, 207367680, 211236480, 211966560, 217736064, 219032112, 221138190, 224648320, 226097664, 228271680, 228839520, 235880736, 241928960, 244095488, 247294320, 252729360, 255537464, 260881920, 261530880, 263780608, 269577984, 272170080, 273790140, 274607424, 281648640, 282622080, 287479647, 290314752, 292042816, 294850920, 296753184, 304362240, 305119360, 311051520, 313837056, 314507648, 319421830, 328548168, 329725760, 334978560, 336972480, 339146496, 343259280, 353821104, 354332160, 362893440, 365053520, 365234688, 366143232, 370941480, 376829440, 383306196, 392296320, 393134560, 395670912, 404366976, 410685210, 422472960, 423933120, 435472128, 438064224, 442276380, 449296640, 456543360, 457679040, 471761472, 479132745, 483857920, 494588640, 505458720, 511074928, 523061760, 527561216, 539155968, 544340160, 547580280, 549214848, 565244160, 574959294, 584085632, 589701840, 593506368, 608724480, 610238720, 622103040, 629015296, 638843660, 657096336, 659451520, 673944960, 678292992, 686518560, 707642208, 725786880, 730107040, 732286464, 741882960, 766612392, 784592640, 786269120, 791341824, 808733952, 821370420, 844945920, 847866240, 870944256, 876128448, 884552760, 898593280, 913086720, 915358080, 943522944, 958265490, 989177280, 1010917440, 1022149856, 1088680320, 1095160560, 1098429696, 1130488320, 1149918588, 1168171264, 1179403680, 1187012736, 1220477440, 1258030592, 1277687320, 1314192672, 1318903040, 1347889920, 1373037120, 1415284416, 1437398235, 1451573760, 1460214080, 1483765920, 1533224784, 1569185280, 1572538240, 1582683648, 1617467904, 1642740840, 1695732480, 1752256896, 1769105520, 1826173440, 1830716160, 1887045888, 1916530980, 1978354560, 2021834880, 2044299712, 2177360640, 2190321120, 2196859392, 2299837176, 2336342528, 2358807360, 2374025472, 2555374640, 2628385344, 2637806080, 2695779840, 2746074240, 2830568832, 2874796470, 2920428160, 2967531840, 3066449568, 3145076480, 3285481680, 3391464960, 3504513792, 3538211040, 3661432320, 3774091776, 3833061960, 3956709120, 4043669760, 4088599424, 4354721280, 4380642240, 4599674352, 4717614720, 4748050944, 5110749280, 5256770688, 5492148480, 5661137664, 5749592940, 5840856320, 5935063680, 6132899136, 6290152960, 6570963360, 7009027584, 7076422080, 7666123920, 7913418240, 8087339520, 8177198848, 8761284480, 9199348704, 9435229440, 10221498560, 10513541376, 10984296960, 11322275328, 11499185880, 11681712640, 11870127360, 12265798272, 13141926720, 14152844160, 15332247840, 16354397696, 17522568960, 18398697408, 18870458880, 20442997120, 21027082752, 22998371760, 23740254720, 24531596544, 26283853440, 28305688320, 30664495680, 35045137920, 36797394816, 40885994240, 45996743520, 49063193088, 52567706880, 56611376640, 61328991360, 73594789632, 81771988480, 91993487040, 105135413760, 122657982720, 147189579264, 183986974080, 245315965440, 367973948160, 735947896320]

約数ペア:

[(1, 735947896320), (2, 367973948160), (3, 245315965440), (4, 183986974080), (5, 147189579264), (6, 122657982720), (7, 105135413760), (8, 91993487040), (9, 81771988480), (10, 73594789632), (12, 61328991360), (13, 56611376640), (14, 52567706880), (15, 49063193088), (16, 45996743520), (18, 40885994240), (20, 36797394816), (21, 35045137920), (24, 30664495680), (26, 28305688320), (28, 26283853440), (30, 24531596544), (31, 23740254720), (32, 22998371760), (35, 21027082752), (36, 20442997120), (39, 18870458880), (40, 18398697408), (42, 17522568960), (45, 16354397696), (48, 15332247840), (52, 14152844160), (56, 13141926720), (60, 12265798272), (62, 11870127360), (63, 11681712640), (64, 11499185880), (65, 11322275328), (67, 10984296960), (70, 10513541376), (72, 10221498560), (78, 9435229440), (80, 9199348704), (84, 8761284480), (90, 8177198848), (91, 8087339520), (93, 7913418240), (96, 7666123920), (104, 7076422080), (105, 7009027584), (112, 6570963360), (117, 6290152960), (120, 6132899136), (124, 5935063680), (126, 5840856320), (128, 5749592940), (130, 5661137664), (134, 5492148480), (140, 5256770688), (144, 5110749280), (155, 4748050944), (156, 4717614720), (160, 4599674352), (168, 4380642240), (169, 4354721280), (180, 4088599424), (182, 4043669760), (186, 3956709120), (192, 3833061960), (195, 3774091776), (201, 3661432320), (208, 3538211040), (210, 3504513792), (217, 3391464960), (224, 3285481680), (234, 3145076480), (240, 3066449568), (248, 2967531840), (252, 2920428160), (256, 2874796470), (260, 2830568832), (268, 2746074240), (273, 2695779840), (279, 2637806080), (280, 2628385344), (288, 2555374640), (310, 2374025472), (312, 2358807360), (315, 2336342528), (320, 2299837176), (335, 2196859392), (336, 2190321120), (338, 2177360640), (360, 2044299712), (364, 2021834880), (372, 1978354560), (384, 1916530980), (390, 1887045888), (402, 1830716160), (403, 1826173440), (416, 1769105520), (420, 1752256896), (434, 1695732480), (448, 1642740840), (455, 1617467904), (465, 1582683648), (468, 1572538240), (469, 1569185280), (480, 1533224784), (496, 1483765920), (504, 1460214080), (507, 1451573760), (512, 1437398235), (520, 1415284416), (536, 1373037120), (546, 1347889920), (558, 1318903040), (560, 1314192672), (576, 1277687320), (585, 1258030592), (603, 1220477440), (620, 1187012736), (624, 1179403680), (630, 1168171264), (640, 1149918588), (651, 1130488320), (670, 1098429696), (672, 1095160560), (676, 1088680320), (720, 1022149856), (728, 1010917440), (744, 989177280), (768, 958265490), (780, 943522944), (804, 915358080), (806, 913086720), (819, 898593280), (832, 884552760), (840, 876128448), (845, 870944256), (868, 847866240), (871, 844945920), (896, 821370420), (910, 808733952), (930, 791341824), (936, 786269120), (938, 784592640), (960, 766612392), (992, 741882960), (1005, 732286464), (1008, 730107040), (1014, 725786880), (1040, 707642208), (1072, 686518560), (1085, 678292992), (1092, 673944960), (1116, 659451520), (1120, 657096336), (1152, 638843660), (1170, 629015296), (1183, 622103040), (1206, 610238720), (1209, 608724480), (1240, 593506368), (1248, 589701840), (1260, 584085632), (1280, 574959294), (1302, 565244160), (1340, 549214848), (1344, 547580280), (1352, 544340160), (1365, 539155968), (1395, 527561216), (1407, 523061760), (1440, 511074928), (1456, 505458720), (1488, 494588640), (1521, 483857920), (1536, 479132745), (1560, 471761472), (1608, 457679040), (1612, 456543360), (1638, 449296640), (1664, 442276380), (1680, 438064224), (1690, 435472128), (1736, 423933120), (1742, 422472960), (1792, 410685210), (1820, 404366976), (1860, 395670912), (1872, 393134560), (1876, 392296320), (1920, 383306196), (1953, 376829440), (1984, 370941480), (2010, 366143232), (2015, 365234688), (2016, 365053520), (2028, 362893440), (2077, 354332160), (2080, 353821104), (2144, 343259280), (2170, 339146496), (2184, 336972480), (2197, 334978560), (2232, 329725760), (2240, 328548168), (2304, 319421830), (2340, 314507648), (2345, 313837056), (2366, 311051520), (2412, 305119360), (2418, 304362240), (2480, 296753184), (2496, 294850920), (2520, 292042816), (2535, 290314752), (2560, 287479647), (2604, 282622080), (2613, 281648640), (2680, 274607424), (2688, 273790140), (2704, 272170080), (2730, 269577984), (2790, 263780608), (2814, 261530880), (2821, 260881920), (2880, 255537464), (2912, 252729360), (2976, 247294320), (3015, 244095488), (3042, 241928960), (3120, 235880736), (3216, 228839520), (3224, 228271680), (3255, 226097664), (3276, 224648320), (3328, 221138190), (3360, 219032112), (3380, 217736064), (3472, 211966560), (3484, 211236480), (3549, 207367680), (3584, 205342605), (3627, 202908160), (3640, 202183488), (3720, 197835456), (3744, 196567280), (3752, 196148160), (3840, 191653098), (3906, 188414720), (3968, 185470740), (4020, 183071616), (4030, 182617344), (4032, 182526760), (4056, 181446720), (4095, 179718656), (4154, 177166080), (4160, 176910552), (4221, 174353920), (4288, 171629640), (4340, 169573248), (4355, 168989184), (4368, 168486240), (4394, 167489280), (4464, 164862880), (4480, 164274084), (4608, 159710915), (4680, 157253824), (4690, 156918528), (4732, 155525760), (4824, 152559680), (4836, 152181120), (4960, 148376592), (4992, 147425460), (5040, 146021408), (5070, 145157376), (5208, 141311040), (5226, 140824320), (5239, 140474880), (5360, 137303712), (5376, 136895070), (5408, 136085040), (5460, 134788992), (5580, 131890304), (5628, 130765440), (5642, 130440960), (5760, 127768732), (5824, 126364680), (5915, 124420608), (5952, 123647160), (6030, 122047744), (6045, 121744896), (6084, 120964480), (6097, 120706560), (6231, 118110720), (6240, 117940368), (6432, 114419760), (6448, 114135840), (6510, 113048832), (6552, 112324160), (6591, 111659520), (6656, 110569095), (6720, 109516056), (6760, 108868032), (6944, 105983280), (6968, 105618240), (7035, 104612352), (7098, 103683840), (7254, 101454080), (7280, 101091744), (7440, 98917728), (7488, 98283640), (7504, 98074080), (7605, 96771584), (7680, 95826549), (7812, 94207360), (7839, 93882880), (7936, 92735370), (8040, 91535808), (8060, 91308672), (8064, 91263380), (8112, 90723360), (8190, 89859328), (8308, 88583040), (8320, 88455276), (8442, 87176960), (8463, 86960640), (8576, 85814820), (8680, 84786624), (8710, 84494592), (8736, 84243120), (8788, 83744640), (8928, 82431440), (8960, 82137042), (9360, 78626912), (9380, 78459264), (9464, 77762880), (9648, 76279840), (9672, 76090560), (9765, 75365888), (9920, 74188296), (9984, 73712730), (10080, 73010704), (10140, 72578688), (10385, 70866432), (10416, 70655520), (10452, 70412160), (10478, 70237440), (10647, 69122560), (10720, 68651856), (10752, 68447535), (10816, 68042520), (10920, 67394496), (10985, 66995712), (11160, 65945152), (11256, 65382720), (11284, 65220480), (11323, 64995840), (11520, 63884366), (11648, 63182340), (11830, 62210304), (11904, 61823580), (12060, 61023872), (12090, 60872448), (12168, 60482240), (12194, 60353280), (12462, 59055360), (12480, 58970184), (12864, 57209880), (12896, 57067920), (13020, 56524416), (13065, 56329728), (13104, 56162080), (13182, 55829760), (13440, 54758028), (13520, 54434016), (13888, 52991640), (13936, 52809120), (14070, 52306176), (14105, 52176384), (14196, 51841920), (14508, 50727040), (14539, 50618880), (14560, 50545872), (14880, 49458864), (14976, 49141820), (15008, 49037040), (15210, 48385792), (15379, 47854080), (15624, 47103680), (15678, 46941440), (15717, 46824960), (15872, 46367685), (16080, 45767904), (16120, 45654336), (16128, 45631690), (16224, 45361680), (16380, 44929664), (16616, 44291520), (16640, 44227638), (16884, 43588480), (16926, 43480320), (17152, 42907410), (17360, 42393312), (17420, 42247296), (17472, 42121560), (17576, 41872320), (17745, 41473536), (17856, 41215720), (17920, 41068521), (18135, 40581632), (18291, 40235520), (18693, 39370240), (18720, 39313456), (18760, 39229632), (18928, 38881440), (19296, 38139920), (19344, 38045280), (19530, 37682944), (19773, 37219840), (19840, 37094148), (19968, 36856365), (20160, 36505352), (20280, 36289344), (20770, 35433216), (20832, 35327760), (20904, 35206080), (20956, 35118720), (21105, 34870784), (21294, 34561280), (21440, 34325928), (21632, 34021260), (21840, 33697248), (21970, 33497856), (22320, 32972576), (22512, 32691360), (22568, 32610240), (22646, 32497920), (23040, 31942183), (23296, 31591170), (23660, 31105152), (23808, 30911790), (24120, 30511936), (24180, 30436224), (24336, 30241120), (24388, 30176640), (24924, 29527680), (24960, 29485092), (25389, 28986880), (25728, 28604940), (25792, 28533960), (26040, 28262208), (26130, 28164864), (26195, 28094976), (26208, 28081040), (26364, 27914880), (26880, 27379014), (27001, 27256320), (27040, 27217008), (27776, 26495820), (27872, 26404560), (28140, 26153088), (28210, 26088192), (28392, 25920960), (29016, 25363520), (29078, 25309440), (29120, 25272936), (29760, 24729432), (29952, 24570910), (30016, 24518520), (30420, 24192896), (30485, 24141312), (30758, 23927040), (31155, 23622144), (31248, 23551840), (31356, 23470720), (31434, 23412480), (32160, 22883952), (32240, 22827168), (32256, 22815845), (32448, 22680840), (32760, 22464832), (32955, 22331904), (33232, 22145760), (33280, 22113819), (33768, 21794240), (33852, 21740160), (33969, 21665280), (34304, 21453705), (34720, 21196656), (34840, 21123648), (34944, 21060780), (35152, 20936160), (35490, 20736768), (35712, 20607860), (36270, 20290816), (36582, 20117760), (36673, 20067840), (37386, 19685120), (37440, 19656728), (37520, 19614816), (37856, 19440720), (38592, 19069960), (38688, 19022640), (39060, 18841472), (39195, 18776576), (39546, 18609920), (39680, 18547074), (40320, 18252676), (40560, 18144672), (41540, 17716608), (41664, 17663880), (41808, 17603040), (41912, 17559360), (42210, 17435392), (42315, 17392128), (42588, 17280640), (42880, 17162964), (43264, 17010630), (43617, 16872960), (43680, 16848624), (43940, 16748928), (44640, 16486288), (45024, 16345680), (45136, 16305120), (45292, 16248960), (46137, 15951360), (46592, 15795585), (47151, 15608320), (47320, 15552576), (47616, 15455895), (48240, 15255968), (48360, 15218112), (48672, 15120560), (48776, 15088320), (49848, 14763840), (49920, 14742546), (50778, 14493440), (51456, 14302470), (51584, 14266980), (52080, 14131104), (52260, 14082432), (52390, 14047488), (52416, 14040520), (52728, 13957440), (53235, 13824512), (53760, 13689507), (54002, 13628160), (54080, 13608504), (54873, 13411840), (55552, 13247910), (55744, 13202280), (56280, 13076544), (56420, 13044096), (56615, 12999168), (56784, 12960480), (58032, 12681760), (58156, 12654720), (58240, 12636468), (59520, 12364716), (59904, 12285455), (60032, 12259260), (60840, 12096448), (60970, 12070656), (61516, 11963520), (62310, 11811072), (62496, 11775920), (62712, 11735360), (62868, 11706240), (64320, 11441976), (64480, 11413584), (64896, 11340420), (65520, 11232416), (65910, 11165952), (66464, 11072880), (67536, 10897120), (67704, 10870080), (67938, 10832640), (68107, 10805760), (69440, 10598328), (69680, 10561824), (69888, 10530390), (70304, 10468080), (70980, 10368384), (71424, 10303930), (72540, 10145408), (72695, 10123776), (73164, 10058880), (73346, 10033920), (74772, 9842560), (74880, 9828364), (75040, 9807408), (75712, 9720360), (76895, 9570816), (77184, 9534980), (77376, 9511320), (78120, 9420736), (78390, 9388288), (78585, 9364992), (79092, 9304960), (79261, 9285120), (79360, 9273537), (80640, 9126338), (81003, 9085440), (81120, 9072336), (83080, 8858304), (83328, 8831940), (83616, 8801520), (83824, 8779680), (84420, 8717696), (84630, 8696064), (85176, 8640320), (85760, 8581482), (86528, 8505315), (87234, 8436480), (87360, 8424312), (87880, 8374464), (89280, 8243144), (90048, 8172840), (90272, 8152560), (90584, 8124480), (91455, 8047104), (92274, 7975680), (93465, 7874048), (94302, 7804160), (94640, 7776288), (96480, 7627984), (96720, 7609056), (97344, 7560280), (97552, 7544160), (98865, 7443968), (99696, 7381920), (99840, 7371273), (101556, 7246720), (101907, 7221760), (102912, 7151235), (103168, 7133490), (104160, 7065552), (104520, 7041216), (104780, 7023744), (104832, 7020260), (105456, 6978720), (106470, 6912256), (108004, 6814080), (108160, 6804252), (109746, 6705920), (110019, 6689280), (111104, 6623955), (111488, 6601140), (112560, 6538272), (112840, 6522048), (113230, 6499584), (113568, 6480240), (116064, 6340880), (116312, 6327360), (116480, 6318234), (119040, 6182358), (120064, 6129630), (121680, 6048224), (121940, 6035328), (123032, 5981760), (124620, 5905536), (124992, 5887960), (125424, 5867680), (125736, 5853120), (126945, 5797376), (128640, 5720988), (128960, 5706792), (129792, 5670210), (130851, 5624320), (131040, 5616208), (131820, 5582976), (132928, 5536440), (135005, 5451264), (135072, 5448560), (135408, 5435040), (135876, 5416320), (136214, 5402880), (138411, 5317120), (138880, 5299164), (139360, 5280912), (139776, 5265195), (140608, 5234040), (141960, 5184192), (142848, 5151965), (145080, 5072704), (145390, 5061888), (146328, 5029440), (146692, 5016960), (147199, 4999680), (149544, 4921280), (149760, 4914182), (150080, 4903704), (151424, 4860180), (153790, 4785408), (154368, 4767490), (154752, 4755660), (156240, 4710368), (156780, 4694144), (157170, 4682496), (158184, 4652480), (158522, 4642560), (161280, 4563169), (162006, 4542720), (162240, 4536168), (166160, 4429152), (166656, 4415970), (167232, 4400760), (167648, 4389840), (168840, 4358848), (169260, 4348032), (169845, 4333056), (170352, 4320160), (171520, 4290741), (174468, 4218240), (174720, 4212156), (175760, 4187232), (178560, 4121572), (180096, 4086420), (180544, 4076280), (181168, 4062240), (182910, 4023552), (183365, 4013568), (184548, 3987840), (186930, 3937024), (188604, 3902080), (189007, 3893760), (189280, 3888144), (192960, 3813992), (193440, 3804528), (194688, 3780140), (195104, 3772080), (197730, 3721984), (199392, 3690960), (203112, 3623360), (203814, 3610880), (204321, 3601920), (206336, 3566745), (208320, 3532776), (209040, 3520608), (209560, 3511872), (209664, 3510130), (210912, 3489360), (212940, 3456128), (216008, 3407040), (216320, 3402126), (218085, 3374592), (219492, 3352960), (220038, 3344640), (222976, 3300570), (225120, 3269136), (225680, 3261024), (226460, 3249792), (227136, 3240120), (230685, 3190272), (232128, 3170440), (232624, 3163680), (232960, 3159117), (235755, 3121664), (237783, 3095040), (238080, 3091179), (240128, 3064815), (243009, 3028480), (243360, 3024112), (243880, 3017664), (246064, 2990880), (249240, 2952768), (249984, 2943980), (250848, 2933840), (251472, 2926560), (253890, 2898688), (257280, 2860494), (257920, 2853396), (259584, 2835105), (261702, 2812160), (262080, 2808104), (263640, 2791488), (265856, 2768220), (270010, 2725632), (270144, 2724280), (270816, 2717520), (271752, 2708160), (272428, 2701440), (274365, 2682368), (276822, 2658560), (277760, 2649582), (278720, 2640456), (281216, 2617020), (283920, 2592096), (290160, 2536352), (290780, 2530944), (292656, 2514720), (293384, 2508480), (294398, 2499840), (299088, 2460640), (299520, 2457091), (300160, 2451852), (302848, 2430090), (307580, 2392704), (308736, 2383745), (309504, 2377830), (312480, 2355184), (313560, 2347072), (314340, 2341248), (316368, 2326240), (317044, 2321280), (324012, 2271360), (324480, 2268084), (330057, 2229760), (332320, 2214576), (333312, 2207985), (334464, 2200380), (335296, 2194920), (337680, 2179424), (338520, 2174016), (339690, 2166528), (340535, 2161152), (340704, 2160080), (348936, 2109120), (349440, 2106078), (351013, 2096640), (351520, 2093616), (357120, 2060786), (360192, 2043210), (361088, 2038140), (362336, 2031120), (365820, 2011776), (366730, 2006784), (369096, 1993920), (373860, 1968512), (377208, 1951040), (378014, 1946880), (378560, 1944072), (385920, 1906996), (386880, 1902264), (389376, 1890070), (390208, 1886040), (395460, 1860992), (396305, 1857024), (398784, 1845480), (405015, 1817088), (406224, 1811680), (407628, 1805440), (408642, 1800960), (416640, 1766388), (418080, 1760304), (419120, 1755936), (419328, 1755065), (421824, 1744680), (425880, 1728064), (432016, 1703520), (432640, 1701063), (436170, 1687296), (438984, 1676480), (440076, 1672320), (441597, 1666560), (445952, 1650285), (450240, 1634568), (451360, 1630512), (452920, 1624896), (454272, 1620060), (461370, 1595136), (464256, 1585220), (465248, 1581840), (471510, 1560832), (475566, 1547520), (476749, 1543680), (486018, 1514240), (486720, 1512056), (487760, 1508832), (492128, 1495440), (498480, 1476384), (499968, 1471990), (501696, 1466920), (502944, 1463280), (507780, 1449344), (509535, 1444352), (514560, 1430247), (515840, 1426698), (523404, 1406080), (524160, 1404052), (527280, 1395744), (531712, 1384110), (540020, 1362816), (540288, 1362140), (541632, 1358760), (543504, 1354080), (544856, 1350720), (548730, 1341184), (550095, 1337856), (553644, 1329280), (555520, 1324791), (557440, 1320228), (562432, 1308510), (567021, 1297920), (567840, 1296048), (580320, 1268176), (581560, 1265472), (585312, 1257360), (586768, 1254240), (588796, 1249920), (598176, 1230320), (600320, 1225926), (605696, 1215045), (612963, 1200640), (615160, 1196352), (619008, 1188915), (624960, 1177592), (627120, 1173536), (628680, 1170624), (632736, 1163120), (634088, 1160640), (648024, 1135680), (648960, 1134042), (654255, 1124864), (660114, 1114880), (664640, 1107288), (668928, 1100190), (670592, 1097460), (675360, 1089712), (677040, 1087008), (679380, 1083264), (681070, 1080576), (681408, 1080040), (692055, 1063424), (697872, 1054560), (698880, 1053039), (702026, 1048320), (703040, 1046808), (713349, 1031680), (714240, 1030393), (720384, 1021605), (722176, 1019070), (724672, 1015560), (731640, 1005888), (733460, 1003392), (735995, 999936), (738192, 996960), (747720, 984256), (754416, 975520), (756028, 973440), (757120, 972036), (771840, 953498), (773760, 951132), (778752, 945035), (780416, 943020), (790920, 930496), (792610, 928512), (797568, 922740), (810030, 908544), (812448, 905840), (815256, 902720), (817284, 900480), (833280, 883194), (836160, 880152), (838240, 877968), (843648, 872340), (851760, 864032)]