10886887543560

素因数分解:

$2^3\times 3^1\times 5^1\times 7^3\times {\mathrm{19}}^1\times {\mathrm{31}}^1\times {\mathrm{37}}^1\times {\mathrm{53}}^1\times {\mathrm{229}}^1$

素因数の和:404

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 10, 12, 14, 15, 19, 20, 21, 24, 28, 30, 31, 35, 37, 38, 40, 42, 49, 53, 56, 57, 60, 62, 70, 74, 76, 84, 93, 95, 98, 105, 106, 111, 114, 120, 124, 133, 140, 147, 148, 152, 155, 159, 168, 185, 186, 190, 196, 210, 212, 217, 222, 228, 229, 245, 248, 259, 265, 266, 280, 285, 294, 296, 310, 318, 343, 370, 371, 372, 380, 392, 399, 420, 424, 434, 444, 456, 458, 465, 490, 518, 530, 532, 555, 570, 588, 589, 620, 636, 651, 665, 686, 687, 703, 735, 740, 742, 744, 760, 777, 795, 798, 840, 868, 888, 916, 930, 931, 980, 1007, 1029, 1036, 1060, 1064, 1085, 1110, 1113, 1140, 1145, 1147, 1176, 1178, 1240, 1272, 1295, 1302, 1330, 1372, 1374, 1406, 1470, 1480, 1484, 1519, 1554, 1590, 1596, 1603, 1643, 1715, 1736, 1767, 1813, 1832, 1855, 1860, 1862, 1960, 1961, 1995, 2014, 2058, 2072, 2109, 2120, 2170, 2220, 2226, 2280, 2290, 2294, 2356, 2590, 2597, 2604, 2660, 2744, 2748, 2793, 2812, 2940, 2945, 2968, 3021, 3038, 3108, 3180, 3192, 3206, 3255, 3286, 3430, 3435, 3441, 3515, 3534, 3626, 3710, 3720, 3724, 3885, 3922, 3990, 4028, 4116, 4123, 4218, 4340, 4351, 4440, 4452, 4557, 4580, 4588, 4655, 4712, 4809, 4921, 4929, 5035, 5145, 5180, 5194, 5208, 5320, 5439, 5496, 5565, 5586, 5624, 5735, 5880, 5883, 5890, 6042, 6076, 6216, 6360, 6412, 6510, 6517, 6572, 6860, 6870, 6882, 7030, 7049, 7068, 7099, 7252, 7420, 7448, 7595, 7770, 7791, 7844, 7980, 8015, 8029, 8056, 8215, 8232, 8246, 8436, 8473, 8680, 8702, 8835, 8904, 9065, 9114, 9160, 9176, 9310, 9618, 9805, 9842, 9858, 10070, 10290, 10360, 10388, 10545, 10633, 10878, 11130, 11172, 11221, 11470, 11501, 11766, 11780, 12084, 12137, 12152, 12369, 12691, 12824, 12985, 13020, 13034, 13053, 13144, 13720, 13727, 13740, 13764, 13965, 14060, 14098, 14136, 14198, 14504, 14763, 14840, 15105, 15190, 15540, 15582, 15688, 15960, 16030, 16058, 16430, 16492, 16872, 16946, 17205, 17404, 17670, 18130, 18179, 18228, 18620, 19236, 19551, 19610, 19684, 19716, 20140, 20580, 20615, 20776, 21090, 21147, 21266, 21297, 21755, 21756, 21793, 22260, 22344, 22442, 22785, 22940, 23002, 23532, 23560, 24045, 24087, 24168, 24274, 24605, 24645, 24738, 25382, 25419, 25970, 26040, 26068, 26106, 27195, 27454, 27480, 27528, 27930, 28120, 28196, 28396, 28861, 29415, 29526, 30210, 30380, 30457, 31080, 31164, 31217, 31899, 32060, 32116, 32585, 32860, 32984, 33663, 33892, 34410, 34447, 34503, 34808, 35245, 35340, 35495, 36260, 36358, 36411, 36456, 37240, 37259, 38073, 38472, 38955, 39102, 39220, 39368, 39432, 40145, 40280, 41160, 41181, 41230, 42180, 42294, 42365, 42532, 42594, 43510, 43512, 43586, 44520, 44884, 45570, 45880, 46004, 47064, 48090, 48174, 48548, 49210, 49290, 49343, 49476, 49693, 50764, 50838, 51940, 52136, 52212, 53165, 54390, 54537, 54908, 55860, 56105, 56203, 56392, 56792, 57505, 57722, 58830, 59052, 59311, 60420, 60685, 60760, 60791, 60914, 61845, 62328, 62434, 63455, 63798, 64120, 64232, 65170, 65265, 65379, 65720, 67326, 67784, 68635, 68820, 68894, 69006, 70490, 70680, 70990, 72520, 72716, 72822, 73815, 74518, 76146, 77910, 78204, 78440, 78547, 80290, 80507, 82362, 82460, 84360, 84588, 84730, 84959, 85064, 85188, 86583, 87020, 87172, 89768, 90895, 91140, 91371, 92008, 93651, 96089, 96180, 96348, 97096, 97755, 98420, 98580, 98686, 98952, 99386, 101528, 101676, 103341, 103880, 104424, 105735, 106330, 106485, 108780, 108965, 109074, 109816, 111720, 111777, 112210, 112406, 115010, 115444, 117660, 118104, 118622, 120435, 120840, 121370, 121582, 121828, 123690, 124868, 126910, 127095, 127596, 130340, 130530, 130758, 134652, 134881, 137270, 137640, 137788, 138012, 140980, 141980, 144305, 145432, 145644, 147630, 148029, 149036, 149079, 152285, 152292, 152551, 155820, 156085, 156408, 157094, 159495, 160580, 160987, 161014, 164724, 164920, 168315, 168609, 169176, 169460, 169918, 170376, 172235, 172515, 173166, 174040, 174344, 177933, 181790, 182055, 182280, 182373, 182742, 186295, 187302, 190365, 192178, 192360, 192696, 195510, 196840, 197160, 197372, 198772, 202027, 203352, 205905, 206682, 211470, 212660, 212970, 213199, 217560, 217930, 218148, 218519, 223554, 224420, 224812, 230020, 230603, 230888, 235320, 235641, 237244, 240870, 241129, 241521, 242740, 243164, 243656, 246715, 247380, 248465, 249736, 253820, 254190, 254877, 255192, 260680, 260813, 261060, 261516, 262663, 269304, 269762, 272685, 274540, 275576, 276024, 281015, 281960, 283960, 288267, 288610, 291288, 295260, 296058, 296555, 298072, 298158, 303955, 304570, 304584, 305102, 311640, 312170, 314188, 318990, 321160, 321974, 322028, 326895, 329448, 336630, 337218, 338920, 339836, 344470, 345030, 345401, 346332, 347851, 355866, 363580, 364110, 364746, 365484, 372590, 374604, 376247, 380730, 384356, 391020, 392735, 393421, 394744, 397544, 402535, 404054, 404643, 411810, 413364, 415177, 422940, 424795, 425320, 425537, 425940, 426398, 432915, 435860, 436296, 437038, 447108, 448840, 449069, 449624, 456855, 457653, 460040, 461206, 468255, 471282, 474488, 480445, 481740, 482258, 482961, 483042, 485480, 486328, 493430, 494760, 496930, 507640, 508380, 509754, 516705, 521626, 522120, 523032, 525326, 539524, 545370, 549080, 558885, 562030, 563549, 576534, 577220, 590520, 592116, 593110, 594713, 596316, 606081, 607910, 609140, 610204, 624340, 628376, 637980, 639597, 643948, 644056, 653790, 655557, 672623, 673260, 674405, 674436, 679672, 688940, 690060, 690802, 691809, 692664, 695702, 711732, 723387, 727160, 728220, 729492, 730968, 740145, 745180, 745395, 749208, 752494, 761460, 762755, 768712, 782040, 782439, 785470, 786842, 787989, 804935, 805070, 808108, 809286, 823620, 826728, 830354, 843045, 845880, 849590, 851074, 851880, 852796, 865830, 871720, 874076, 889665, 894216, 898138, 911865, 913710, 915306, 922412, 936510, 942564, 944167, 960890, 963480, 964516, 965922, 966084, 986860, 993860, 1010135, 1016760, 1019508, 1033410, 1036203, 1043252, 1043553, 1050652, 1065995, 1067857, 1079048, 1090740, 1092595, 1117770, 1124060, 1126909, 1127098, 1128741, 1153015, 1153068, 1154440, 1155029, 1178205, 1180263, 1184232, 1186220, 1189426, 1192632, 1205645, 1207605, 1212162, 1215820, 1218280, 1220408, 1245531, 1248680, 1274385, 1275960, 1276611, 1279194, 1287896, 1304065, 1307580, 1311114, 1313315, 1345246, 1346520, 1347207, 1348810, 1348872, 1377880, 1380120, 1381604, 1383618, 1391404, 1423464, 1441335, 1446774, 1456440, 1458984, 1480290, 1490360, 1490790, 1492393, 1504988, 1522920, 1525510, 1529633, 1564878, 1570940, 1573684, 1575978, 1609870, 1610140, 1614221, 1616216, 1618572, 1647240, 1660708, 1686090, 1690647, 1699180, 1702148, 1705592, 1727005, 1731660, 1739255, 1748152, 1779330, 1784139, 1796276, 1823730, 1825691, 1827420, 1830612, 1838641, 1844824, 1873020, 1881235, 1885128, 1888334, 1921780, 1929032, 1931844, 1932168, 1967105, 1973720, 1987720, 2017869, 2020270, 2023215, 2039016, 2066820, 2072406, 2075885, 2086504, 2087106, 2101304, 2127685, 2131990, 2135714, 2181480, 2185190, 2235540, 2245345, 2248120, 2253818, 2254196, 2257482, 2288265, 2306030, 2306136, 2310058, 2356410, 2360526, 2372440, 2378852, 2411290, 2414805, 2415210, 2424324, 2431640, 2434957, 2491062, 2548770, 2553222, 2558388, 2608130, 2615160, 2622228, 2626630, 2633729, 2690492, 2694414, 2697620, 2763208, 2767236, 2782808, 2817745, 2832501, 2882670, 2893548, 2906239, 2960580, 2973565, 2978759, 2981580, 2984786, 3009976, 3030405, 3051020, 3059266, 3129756, 3141880, 3143483, 3147368, 3151956, 3197985, 3203571, 3219740, 3220280, 3228442, 3237144, 3277785, 3321416, 3363115, 3372180, 3380727, 3381294, 3398360, 3404296, 3454010, 3459045, 3463320, 3465087, 3478510, 3558660, 3568278, 3592552, 3616935, 3647460, 3651382, 3654840, 3661224, 3677282, 3746040, 3762470, 3776668, 3843560, 3863688, 3912195, 3934210, 3939945, 4035738, 4040540, 4046430, 4133640, 4144812, 4151770, 4162991, 4174212, 4255370, 4263980, 4271428, 4370380, 4471080, 4477179, 4490690, 4507636, 4508392, 4514964, 4576530, 4588899, 4612060, 4620116, 4712820, 4720835, 4721052, 4757704, 4822580, 4829610, 4830420, 4842663, 4848648, 4869914, 4982124, 4990597, 5097540, 5106444, 5116776, 5181015, 5216260, 5217765, 5244456, 5253260, 5267458, 5339285, 5380984, 5388828, 5395240, 5477073, 5515923, 5534472, 5634545, 5635490, 5643705, 5665002, 5765340, 5775145, 5787096, 5812478, 5901315, 5921160, 5947130, 5957518, 5963160, 5969572, 6060810, 6102040, 6118532, 6227655, 6259512, 6286966, 6303912, 6383055, 6395970, 6407142, 6439480, 6456884, 6555570, 6609169, 6726230, 6736035, 6744360, 6761454, 6762588, 6908020, 6918090, 6930174, 6957020, 7117320, 7136556, 7148693, 7233870, 7294920, 7302764, 7304871, 7354564, 7461965, 7474999, 7524940, 7553336, 7648165, 7824390, 7868420, 7879890, 7888363, 7901187, 8071105, 8071476, 8081080, 8085203, 8092860, 8289624, 8303540, 8325982, 8348424, 8453235, 8510740, 8527960, 8532311, 8542856, 8718717, 8740760, 8920695, 8936277, 8954358, 8981380, 9015272, 9029928, 9128455, 9153060, 9177798, 9193205, 9224120, 9240232, 9425640, 9430449, 9441670, 9442104, 9645160, 9659220, 9660840, 9685326, 9739828, 9964248, 9981194, 10089345, 10195080, 10212888, 10362030, 10432520, 10435530, 10506520, 10534916, 10678570, 10707431, 10777656, 10954146, 11031846, 11269090, 11270980, 11287410, 11299547, 11330004, 11530680, 11550290, 11624956, 11802630, 11894260, 11915036, 11939144, 12121620, 12174785, 12237064, 12455310, 12488973, 12573932, 12766110, 12779837, 12791940, 12814284, 12870487, 12913768, 13111140, 13168645, 13218338, 13452460, 13472070, 13522908, 13525176, 13816040, 13836180, 13860348, 13914040, 13921139, 14162505, 14273112, 14297386, 14467740, 14531195, 14605528, 14609742, 14709128, 14893795, 14923930, 14949998, 14971791, 15049880, 15296330, 15648780, 15717415, 15736840, 15759780, 15776726, 15802374, 16017855, 16142210, 16142952, 16170406, 16185720, 16607080, 16651964, 16903635, 16906470, 17021480, 17064622, 17325435, 17437434, 17841390, 17872554, 17908716, 17962760, 18256910, 18306120, 18355596, 18386410, 18436103, 18860898, 18883340, 19318440, 19370652, 19479656, 19827507, 19962388, 20178690, 20724060, 20814955, 20851313, 20871060, 21069832, 21357140, 21414862, 21446079, 21908292, 22004381, 22063692, 22385895, 22424997, 22538180, 22541960, 22574820, 22599094, 22660008, 22944495, 23100580, 23249912, 23605260, 23665089, 23788520, 23830072, 24213315, 24243240, 24255609, 24349570, 24910620, 24952985, 24977946, 25147864, 25532220, 25559674, 25583880, 25596933, 25628568, 25740974, 26222280, 26337290, 26436676, 26904920, 26944140, 27045816, 27385365, 27579615, 27672360, 27720696, 27842278, 28325010, 28594772, 28935480, 29062390, 29219484, 29787590, 29847860, 29899996, 29943582, 30592660, 31297560, 31434830, 31519560, 31553452, 31604748, 32035710, 32122293, 32284420, 32340812, 33045845, 33303928, 33807270, 33812940, 33898641, 34129244, 34650870, 34874868, 34934179, 35682780, 35743465, 35745108, 35817432, 36513820, 36524355, 36711192, 36772820, 36872206, 37374995, 37721796, 37766680, 38339511, 38611461, 38741304, 39441815, 39505935, 39655014, 39924776, 40357380, 40426015, 41448120, 41629910, 41702626, 41742120, 41763417, 42661555, 42714280, 42829724, 42892158, 43593585, 43816584, 44008762, 44127384, 44681385, 44771790, 44849994, 45076360, 45149640, 45198188, 45888990, 46201160, 46264183, 47152245, 47210520, 47330178, 48426630, 48511218, 48699140, 49821240, 49905970, 49955892, 50040851, 51064440, 51119348, 51193866, 51481948, 52674580, 52873352, 53537155, 53888280, 54770730, 55159230, 55218541, 55308309, 55684556, 56497735, 56596421, 56650020, 57189544, 58124780, 58438968, 59575180, 59695720, 59726177, 59799992, 59887164, 61185320, 62444865, 62553939, 62869660, 63106904, 63209496, 63899185, 64071420, 64244586, 64352435, 64568840, 64681624, 66013143, 66091690, 67614540, 67625880, 67797282, 68258488, 69301740, 69605695, 69749736, 69868358, 71365560, 71486930, 71490216, 73027640, 73048710, 73545640, 73744412, 74749990, 74858955, 75443592, 76679022, 77222922, 78883630, 79011870, 79096829, 79310028, 80714760, 80852030, 83259820, 83405252, 83526834, 85323110, 85659448, 85784316, 87187170, 88017524, 89362770, 89543580, 89699988, 90093409, 90396376, 91777980, 92180515, 92528366, 94304490, 94660356, 96853260, 97022436, 97398280, 97447973, 99137535, 99811940, 99911784, 100081702, 102238696, 102387732, 102963896, 104256565, 104802537, 105349160, 107074310, 107230395, 109541460, 110021905, 110318460, 110437082, 110616618, 111369112, 112124985, 112995470, 113192842, 113300040, 116249560, 118325445, 119150360, 119452354, 119774328, 121278045, 124889730, 125107878, 125739320, 127798370, 127984665, 128142840, 128489172, 128704870, 129052721, 132026286, 132183380, 135229080, 135594564, 138603480, 138792549, 139211390, 139736716, 142973860, 146097420, 147488824, 149499980, 149717910, 150122553, 153358044, 154030667, 154445844, 157767260, 158023740, 158193658, 158620056, 160611465, 161704060, 165655623, 166519640, 166810504, 167053668, 169493205, 169789263, 170646220, 171568632, 174374340, 174670895, 176035048, 178725540, 179087160, 179178531, 179399976, 180186818, 183555960, 184361030, 185056732, 188608980, 189320712, 191697555, 193057305, 193706520, 194044872, 194895946, 198275070, 199623880, 200163404, 204775464, 208513130, 208817085, 209605074, 214148620, 214460790, 219082920, 220043810, 220636920, 220874164, 221233236, 224249970, 225990940, 226385684, 231320915, 236650890, 237290487, 238904708, 242556090, 244539253, 249779460, 250204255, 250215756, 255596740, 255969330, 256978344, 257409740, 258105442, 264052572, 264366760, 264501641, 270280227, 271189128, 276092705, 276541545, 277585098, 278422780, 279473432, 282982105, 285947720, 292194840, 292343919, 298630885, 298999960, 299435820, 300245106, 306716088, 308061334, 308891688, 312769695, 315534520, 316047480, 316387316, 321222930, 323408120, 330065715, 331311246, 334107336, 338986410, 339578526, 341292440, 348748680, 349341790, 350285957, 357451080, 358357062, 360373636, 368722060, 370113464, 377217960, 383395110, 386114610, 387158163, 389791892, 395484145, 396174947, 396550140, 400326808, 417026260, 417634170, 418083239, 419210148, 428297240, 428921580, 440087620, 441748328, 442466472, 448499940, 450467045, 451981880, 452771368, 462092001, 462641830, 473301780, 474580974, 477809416, 485112180, 487239865, 489078506, 499558920, 500408510, 500431512, 511193480, 511938660, 514819480, 516210884, 524012685, 528105144, 529003282, 540560454, 552185410, 553083090, 555170196, 556845560, 565964210, 584687838, 597261770, 598871640, 600490212, 616122668, 625539390, 632774632, 642445860, 645263605, 660131430, 662622492, 677972820, 679157052, 682135811, 693962745, 698683580, 700571914, 716714124, 720747272, 733617759, 737444120, 750612765, 766790220, 770153335, 772229220, 774316326, 779583784, 790968290, 792349894, 793100280, 793504923, 828278115, 834052520, 835268340, 836166478, 838420296, 848946315, 857843160, 880175240, 895892655, 896999880, 900934090, 924184002, 925283660, 946603560, 949161948, 970224360, 974479730, 978157012, 1000817020, 1023877320, 1032421768, 1048025370, 1050857871, 1058006564, 1081120908, 1104370820, 1106166180, 1110340392, 1131928420, 1169375676, 1186452435, 1188524841, 1194523540, 1200980424, 1222696265, 1232245336, 1251078780, 1254249717, 1284891720, 1290527210, 1320262860, 1322508205, 1325244984, 1351401135, 1355945640, 1358314104, 1364271622, 1387925490, 1397367160, 1401143828, 1433428248, 1461719595, 1467235518, 1501225530, 1533580440, 1540306670, 1544458440, 1548632652, 1581936580, 1584699788, 1587009846, 1656556230, 1670536680, 1672332956, 1697892630, 1711774771, 1751429785, 1791785310, 1801868180, 1848368004, 1850567320, 1851511487, 1898323896, 1935790815, 1948959460, 1956314024, 1980874735, 2001634040, 2046407433, 2090416195, 2096050740, 2101715742, 2116013128, 2162241816, 2208741640, 2212332360, 2263856840, 2310460005, 2338751352, 2372904870, 2377049682, 2389047080, 2445392530, 2452001699, 2502157560, 2508499434, 2581054420, 2640525720, 2645016410, 2702802270, 2728543244, 2775850980, 2802287656, 2923439190, 2926582673, 2934471036, 3002451060, 3080613340, 3097265304, 3163873160, 3169399576, 3174019692, 3313112460, 3344665912, 3395785260, 3410679055, 3423549542, 3502859570, 3583570620, 3603736360, 3668088795, 3696736008, 3703022974, 3871581630, 3897918920, 3961749470, 3967524615, 4092814866, 4180832390, 4192101480, 4203431484, 4620920010, 4745809740, 4754099364, 4774950677, 4890785060, 4904003398, 5016998868, 5135324313, 5162108840, 5254289355, 5290032820, 5405604540, 5457086488, 5551701960, 5554534461, 5846878380, 5853165346, 5868942072, 5942624205, 6004902120, 6161226680, 6271248585, 6348039384, 6626224920, 6791570520, 6821358110, 6847099084, 7005719140, 7167141240, 7336177590, 7356005097, 7406045948, 7743163260, 7923498940, 7935049230, 8185629732, 8361664780, 8406862968, 8558873855, 8779748019, 9241840020, 9257557435, 9491619480, 9508198728, 9549901354, 9781570120, 9808006796, 10033997736, 10232037165, 10270648626, 10508578710, 10580065640, 10811209080, 11109068922, 11693756760, 11706330692, 11885248410, 12260008495, 12542497170, 12960580409, 13642716220, 13694198168, 14011438280, 14324852031, 14632913365, 14672355180, 14712010194, 14812091896, 15486326520, 15846997880, 15870098460, 16371259464, 16723329560, 17117747710, 17559496038, 18483680040, 18515114870, 19099802708, 19616013592, 20464074330, 20541297252, 21017157420, 22218137844, 23412661384, 23770496820, 23874753385, 24520016990, 25084994340, 25676621565, 25921160818, 27285432440, 27772672305, 28649704062, 29265826730, 29344710360, 29424020388, 31740196920, 34235495420, 35118992076, 36780025485, 37030229740, 38199605416, 38881741227, 40928148660, 41082594504, 42034314840, 43898740095, 44436275688, 47540993640, 47749506770, 49040033980, 50169988680, 51353243130, 51842321636, 55545344610, 57299408124, 58531653460, 58848040776, 64802902045, 68470990840, 70237984152, 71624260155, 73560050970, 74060459480, 77763482454, 81856297320, 87797480190, 90724062863, 95499013540, 98080067960, 102706486260, 103684643272, 111090689220, 114598816248, 117063306920, 129605804090, 143248520310, 147120101940, 155526964908, 175594960380, 181448125726, 190998027080, 194408706135, 205412972520, 222181378440, 259211608180, 272172188589, 286497040620, 294240203880, 311053929816, 351189920760, 362896251452, 388817412270, 453620314315, 518423216360, 544344377178, 572994081240, 725792502904, 777634824540, 907240628630, 1088688754356, 1360860942945, 1555269649080, 1814481257260, 2177377508712, 2721721885890, 3628962514520, 5443443771780, 10886887543560]

約数ペア:

[(1, 10886887543560), (2, 5443443771780), (3, 3628962514520), (4, 2721721885890), (5, 2177377508712), (6, 1814481257260), (7, 1555269649080), (8, 1360860942945), (10, 1088688754356), (12, 907240628630), (14, 777634824540), (15, 725792502904), (19, 572994081240), (20, 544344377178), (21, 518423216360), (24, 453620314315), (28, 388817412270), (30, 362896251452), (31, 351189920760), (35, 311053929816), (37, 294240203880), (38, 286497040620), (40, 272172188589), (42, 259211608180), (49, 222181378440), (53, 205412972520), (56, 194408706135), (57, 190998027080), (60, 181448125726), (62, 175594960380), (70, 155526964908), (74, 147120101940), (76, 143248520310), (84, 129605804090), (93, 117063306920), (95, 114598816248), (98, 111090689220), (105, 103684643272), (106, 102706486260), (111, 98080067960), (114, 95499013540), (120, 90724062863), (124, 87797480190), (133, 81856297320), (140, 77763482454), (147, 74060459480), (148, 73560050970), (152, 71624260155), (155, 70237984152), (159, 68470990840), (168, 64802902045), (185, 58848040776), (186, 58531653460), (190, 57299408124), (196, 55545344610), (210, 51842321636), (212, 51353243130), (217, 50169988680), (222, 49040033980), (228, 47749506770), (229, 47540993640), (245, 44436275688), (248, 43898740095), (259, 42034314840), (265, 41082594504), (266, 40928148660), (280, 38881741227), (285, 38199605416), (294, 37030229740), (296, 36780025485), (310, 35118992076), (318, 34235495420), (343, 31740196920), (370, 29424020388), (371, 29344710360), (372, 29265826730), (380, 28649704062), (392, 27772672305), (399, 27285432440), (420, 25921160818), (424, 25676621565), (434, 25084994340), (444, 24520016990), (456, 23874753385), (458, 23770496820), (465, 23412661384), (490, 22218137844), (518, 21017157420), (530, 20541297252), (532, 20464074330), (555, 19616013592), (570, 19099802708), (588, 18515114870), (589, 18483680040), (620, 17559496038), (636, 17117747710), (651, 16723329560), (665, 16371259464), (686, 15870098460), (687, 15846997880), (703, 15486326520), (735, 14812091896), (740, 14712010194), (742, 14672355180), (744, 14632913365), (760, 14324852031), (777, 14011438280), (795, 13694198168), (798, 13642716220), (840, 12960580409), (868, 12542497170), (888, 12260008495), (916, 11885248410), (930, 11706330692), (931, 11693756760), (980, 11109068922), (1007, 10811209080), (1029, 10580065640), (1036, 10508578710), (1060, 10270648626), (1064, 10232037165), (1085, 10033997736), (1110, 9808006796), (1113, 9781570120), (1140, 9549901354), (1145, 9508198728), (1147, 9491619480), (1176, 9257557435), (1178, 9241840020), (1240, 8779748019), (1272, 8558873855), (1295, 8406862968), (1302, 8361664780), (1330, 8185629732), (1372, 7935049230), (1374, 7923498940), (1406, 7743163260), (1470, 7406045948), (1480, 7356005097), (1484, 7336177590), (1519, 7167141240), (1554, 7005719140), (1590, 6847099084), (1596, 6821358110), (1603, 6791570520), (1643, 6626224920), (1715, 6348039384), (1736, 6271248585), (1767, 6161226680), (1813, 6004902120), (1832, 5942624205), (1855, 5868942072), (1860, 5853165346), (1862, 5846878380), (1960, 5554534461), (1961, 5551701960), (1995, 5457086488), (2014, 5405604540), (2058, 5290032820), (2072, 5254289355), (2109, 5162108840), (2120, 5135324313), (2170, 5016998868), (2220, 4904003398), (2226, 4890785060), (2280, 4774950677), (2290, 4754099364), (2294, 4745809740), (2356, 4620920010), (2590, 4203431484), (2597, 4192101480), (2604, 4180832390), (2660, 4092814866), (2744, 3967524615), (2748, 3961749470), (2793, 3897918920), (2812, 3871581630), (2940, 3703022974), (2945, 3696736008), (2968, 3668088795), (3021, 3603736360), (3038, 3583570620), (3108, 3502859570), (3180, 3423549542), (3192, 3410679055), (3206, 3395785260), (3255, 3344665912), (3286, 3313112460), (3430, 3174019692), (3435, 3169399576), (3441, 3163873160), (3515, 3097265304), (3534, 3080613340), (3626, 3002451060), (3710, 2934471036), (3720, 2926582673), (3724, 2923439190), (3885, 2802287656), (3922, 2775850980), (3990, 2728543244), (4028, 2702802270), (4116, 2645016410), (4123, 2640525720), (4218, 2581054420), (4340, 2508499434), (4351, 2502157560), (4440, 2452001699), (4452, 2445392530), (4557, 2389047080), (4580, 2377049682), (4588, 2372904870), (4655, 2338751352), (4712, 2310460005), (4809, 2263856840), (4921, 2212332360), (4929, 2208741640), (5035, 2162241816), (5145, 2116013128), (5180, 2101715742), (5194, 2096050740), (5208, 2090416195), (5320, 2046407433), (5439, 2001634040), (5496, 1980874735), (5565, 1956314024), (5586, 1948959460), (5624, 1935790815), (5735, 1898323896), (5880, 1851511487), (5883, 1850567320), (5890, 1848368004), (6042, 1801868180), (6076, 1791785310), (6216, 1751429785), (6360, 1711774771), (6412, 1697892630), (6510, 1672332956), (6517, 1670536680), (6572, 1656556230), (6860, 1587009846), (6870, 1584699788), (6882, 1581936580), (7030, 1548632652), (7049, 1544458440), (7068, 1540306670), (7099, 1533580440), (7252, 1501225530), (7420, 1467235518), (7448, 1461719595), (7595, 1433428248), (7770, 1401143828), (7791, 1397367160), (7844, 1387925490), (7980, 1364271622), (8015, 1358314104), (8029, 1355945640), (8056, 1351401135), (8215, 1325244984), (8232, 1322508205), (8246, 1320262860), (8436, 1290527210), (8473, 1284891720), (8680, 1254249717), (8702, 1251078780), (8835, 1232245336), (8904, 1222696265), (9065, 1200980424), (9114, 1194523540), (9160, 1188524841), (9176, 1186452435), (9310, 1169375676), (9618, 1131928420), (9805, 1110340392), (9842, 1106166180), (9858, 1104370820), (10070, 1081120908), (10290, 1058006564), (10360, 1050857871), (10388, 1048025370), (10545, 1032421768), (10633, 1023877320), (10878, 1000817020), (11130, 978157012), (11172, 974479730), (11221, 970224360), (11470, 949161948), (11501, 946603560), (11766, 925283660), (11780, 924184002), (12084, 900934090), (12137, 896999880), (12152, 895892655), (12369, 880175240), (12691, 857843160), (12824, 848946315), (12985, 838420296), (13020, 836166478), (13034, 835268340), (13053, 834052520), (13144, 828278115), (13720, 793504923), (13727, 793100280), (13740, 792349894), (13764, 790968290), (13965, 779583784), (14060, 774316326), (14098, 772229220), (14136, 770153335), (14198, 766790220), (14504, 750612765), (14763, 737444120), (14840, 733617759), (15105, 720747272), (15190, 716714124), (15540, 700571914), (15582, 698683580), (15688, 693962745), (15960, 682135811), (16030, 679157052), (16058, 677972820), (16430, 662622492), (16492, 660131430), (16872, 645263605), (16946, 642445860), (17205, 632774632), (17404, 625539390), (17670, 616122668), (18130, 600490212), (18179, 598871640), (18228, 597261770), (18620, 584687838), (19236, 565964210), (19551, 556845560), (19610, 555170196), (19684, 553083090), (19716, 552185410), (20140, 540560454), (20580, 529003282), (20615, 528105144), (20776, 524012685), (21090, 516210884), (21147, 514819480), (21266, 511938660), (21297, 511193480), (21755, 500431512), (21756, 500408510), (21793, 499558920), (22260, 489078506), (22344, 487239865), (22442, 485112180), (22785, 477809416), (22940, 474580974), (23002, 473301780), (23532, 462641830), (23560, 462092001), (24045, 452771368), (24087, 451981880), (24168, 450467045), (24274, 448499940), (24605, 442466472), (24645, 441748328), (24738, 440087620), (25382, 428921580), (25419, 428297240), (25970, 419210148), (26040, 418083239), (26068, 417634170), (26106, 417026260), (27195, 400326808), (27454, 396550140), (27480, 396174947), (27528, 395484145), (27930, 389791892), (28120, 387158163), (28196, 386114610), (28396, 383395110), (28861, 377217960), (29415, 370113464), (29526, 368722060), (30210, 360373636), (30380, 358357062), (30457, 357451080), (31080, 350285957), (31164, 349341790), (31217, 348748680), (31899, 341292440), (32060, 339578526), (32116, 338986410), (32585, 334107336), (32860, 331311246), (32984, 330065715), (33663, 323408120), (33892, 321222930), (34410, 316387316), (34447, 316047480), (34503, 315534520), (34808, 312769695), (35245, 308891688), (35340, 308061334), (35495, 306716088), (36260, 300245106), (36358, 299435820), (36411, 298999960), (36456, 298630885), (37240, 292343919), (37259, 292194840), (38073, 285947720), (38472, 282982105), (38955, 279473432), (39102, 278422780), (39220, 277585098), (39368, 276541545), (39432, 276092705), (40145, 271189128), (40280, 270280227), (41160, 264501641), (41181, 264366760), (41230, 264052572), (42180, 258105442), (42294, 257409740), (42365, 256978344), (42532, 255969330), (42594, 255596740), (43510, 250215756), (43512, 250204255), (43586, 249779460), (44520, 244539253), (44884, 242556090), (45570, 238904708), (45880, 237290487), (46004, 236650890), (47064, 231320915), (48090, 226385684), (48174, 225990940), (48548, 224249970), (49210, 221233236), (49290, 220874164), (49343, 220636920), (49476, 220043810), (49693, 219082920), (50764, 214460790), (50838, 214148620), (51940, 209605074), (52136, 208817085), (52212, 208513130), (53165, 204775464), (54390, 200163404), (54537, 199623880), (54908, 198275070), (55860, 194895946), (56105, 194044872), (56203, 193706520), (56392, 193057305), (56792, 191697555), (57505, 189320712), (57722, 188608980), (58830, 185056732), (59052, 184361030), (59311, 183555960), (60420, 180186818), (60685, 179399976), (60760, 179178531), (60791, 179087160), (60914, 178725540), (61845, 176035048), (62328, 174670895), (62434, 174374340), (63455, 171568632), (63798, 170646220), (64120, 169789263), (64232, 169493205), (65170, 167053668), (65265, 166810504), (65379, 166519640), (65720, 165655623), (67326, 161704060), (67784, 160611465), (68635, 158620056), (68820, 158193658), (68894, 158023740), (69006, 157767260), (70490, 154445844), (70680, 154030667), (70990, 153358044), (72520, 150122553), (72716, 149717910), (72822, 149499980), (73815, 147488824), (74518, 146097420), (76146, 142973860), (77910, 139736716), (78204, 139211390), (78440, 138792549), (78547, 138603480), (80290, 135594564), (80507, 135229080), (82362, 132183380), (82460, 132026286), (84360, 129052721), (84588, 128704870), (84730, 128489172), (84959, 128142840), (85064, 127984665), (85188, 127798370), (86583, 125739320), (87020, 125107878), (87172, 124889730), (89768, 121278045), (90895, 119774328), (91140, 119452354), (91371, 119150360), (92008, 118325445), (93651, 116249560), (96089, 113300040), (96180, 113192842), (96348, 112995470), (97096, 112124985), (97755, 111369112), (98420, 110616618), (98580, 110437082), (98686, 110318460), (98952, 110021905), (99386, 109541460), (101528, 107230395), (101676, 107074310), (103341, 105349160), (103880, 104802537), (104424, 104256565), (105735, 102963896), (106330, 102387732), (106485, 102238696), (108780, 100081702), (108965, 99911784), (109074, 99811940), (109816, 99137535), (111720, 97447973), (111777, 97398280), (112210, 97022436), (112406, 96853260), (115010, 94660356), (115444, 94304490), (117660, 92528366), (118104, 92180515), (118622, 91777980), (120435, 90396376), (120840, 90093409), (121370, 89699988), (121582, 89543580), (121828, 89362770), (123690, 88017524), (124868, 87187170), (126910, 85784316), (127095, 85659448), (127596, 85323110), (130340, 83526834), (130530, 83405252), (130758, 83259820), (134652, 80852030), (134881, 80714760), (137270, 79310028), (137640, 79096829), (137788, 79011870), (138012, 78883630), (140980, 77222922), (141980, 76679022), (144305, 75443592), (145432, 74858955), (145644, 74749990), (147630, 73744412), (148029, 73545640), (149036, 73048710), (149079, 73027640), (152285, 71490216), (152292, 71486930), (152551, 71365560), (155820, 69868358), (156085, 69749736), (156408, 69605695), (157094, 69301740), (159495, 68258488), (160580, 67797282), (160987, 67625880), (161014, 67614540), (164724, 66091690), (164920, 66013143), (168315, 64681624), (168609, 64568840), (169176, 64352435), (169460, 64244586), (169918, 64071420), (170376, 63899185), (172235, 63209496), (172515, 63106904), (173166, 62869660), (174040, 62553939), (174344, 62444865), (177933, 61185320), (181790, 59887164), (182055, 59799992), (182280, 59726177), (182373, 59695720), (182742, 59575180), (186295, 58438968), (187302, 58124780), (190365, 57189544), (192178, 56650020), (192360, 56596421), (192696, 56497735), (195510, 55684556), (196840, 55308309), (197160, 55218541), (197372, 55159230), (198772, 54770730), (202027, 53888280), (203352, 53537155), (205905, 52873352), (206682, 52674580), (211470, 51481948), (212660, 51193866), (212970, 51119348), (213199, 51064440), (217560, 50040851), (217930, 49955892), (218148, 49905970), (218519, 49821240), (223554, 48699140), (224420, 48511218), (224812, 48426630), (230020, 47330178), (230603, 47210520), (230888, 47152245), (235320, 46264183), (235641, 46201160), (237244, 45888990), (240870, 45198188), (241129, 45149640), (241521, 45076360), (242740, 44849994), (243164, 44771790), (243656, 44681385), (246715, 44127384), (247380, 44008762), (248465, 43816584), (249736, 43593585), (253820, 42892158), (254190, 42829724), (254877, 42714280), (255192, 42661555), (260680, 41763417), (260813, 41742120), (261060, 41702626), (261516, 41629910), (262663, 41448120), (269304, 40426015), (269762, 40357380), (272685, 39924776), (274540, 39655014), (275576, 39505935), (276024, 39441815), (281015, 38741304), (281960, 38611461), (283960, 38339511), (288267, 37766680), (288610, 37721796), (291288, 37374995), (295260, 36872206), (296058, 36772820), (296555, 36711192), (298072, 36524355), (298158, 36513820), (303955, 35817432), (304570, 35745108), (304584, 35743465), (305102, 35682780), (311640, 34934179), (312170, 34874868), (314188, 34650870), (318990, 34129244), (321160, 33898641), (321974, 33812940), (322028, 33807270), (326895, 33303928), (329448, 33045845), (336630, 32340812), (337218, 32284420), (338920, 32122293), (339836, 32035710), (344470, 31604748), (345030, 31553452), (345401, 31519560), (346332, 31434830), (347851, 31297560), (355866, 30592660), (363580, 29943582), (364110, 29899996), (364746, 29847860), (365484, 29787590), (372590, 29219484), (374604, 29062390), (376247, 28935480), (380730, 28594772), (384356, 28325010), (391020, 27842278), (392735, 27720696), (393421, 27672360), (394744, 27579615), (397544, 27385365), (402535, 27045816), (404054, 26944140), (404643, 26904920), (411810, 26436676), (413364, 26337290), (415177, 26222280), (422940, 25740974), (424795, 25628568), (425320, 25596933), (425537, 25583880), (425940, 25559674), (426398, 25532220), (432915, 25147864), (435860, 24977946), (436296, 24952985), (437038, 24910620), (447108, 24349570), (448840, 24255609), (449069, 24243240), (449624, 24213315), (456855, 23830072), (457653, 23788520), (460040, 23665089), (461206, 23605260), (468255, 23249912), (471282, 23100580), (474488, 22944495), (480445, 22660008), (481740, 22599094), (482258, 22574820), (482961, 22541960), (483042, 22538180), (485480, 22424997), (486328, 22385895), (493430, 22063692), (494760, 22004381), (496930, 21908292), (507640, 21446079), (508380, 21414862), (509754, 21357140), (516705, 21069832), (521626, 20871060), (522120, 20851313), (523032, 20814955), (525326, 20724060), (539524, 20178690), (545370, 19962388), (549080, 19827507), (558885, 19479656), (562030, 19370652), (563549, 19318440), (576534, 18883340), (577220, 18860898), (590520, 18436103), (592116, 18386410), (593110, 18355596), (594713, 18306120), (596316, 18256910), (606081, 17962760), (607910, 17908716), (609140, 17872554), (610204, 17841390), (624340, 17437434), (628376, 17325435), (637980, 17064622), (639597, 17021480), (643948, 16906470), (644056, 16903635), (653790, 16651964), (655557, 16607080), (672623, 16185720), (673260, 16170406), (674405, 16142952), (674436, 16142210), (679672, 16017855), (688940, 15802374), (690060, 15776726), (690802, 15759780), (691809, 15736840), (692664, 15717415), (695702, 15648780), (711732, 15296330), (723387, 15049880), (727160, 14971791), (728220, 14949998), (729492, 14923930), (730968, 14893795), (740145, 14709128), (745180, 14609742), (745395, 14605528), (749208, 14531195), (752494, 14467740), (761460, 14297386), (762755, 14273112), (768712, 14162505), (782040, 13921139), (782439, 13914040), (785470, 13860348), (786842, 13836180), (787989, 13816040), (804935, 13525176), (805070, 13522908), (808108, 13472070), (809286, 13452460), (823620, 13218338), (826728, 13168645), (830354, 13111140), (843045, 12913768), (845880, 12870487), (849590, 12814284), (851074, 12791940), (851880, 12779837), (852796, 12766110), (865830, 12573932), (871720, 12488973), (874076, 12455310), (889665, 12237064), (894216, 12174785), (898138, 12121620), (911865, 11939144), (913710, 11915036), (915306, 11894260), (922412, 11802630), (936510, 11624956), (942564, 11550290), (944167, 11530680), (960890, 11330004), (963480, 11299547), (964516, 11287410), (965922, 11270980), (966084, 11269090), (986860, 11031846), (993860, 10954146), (1010135, 10777656), (1016760, 10707431), (1019508, 10678570), (1033410, 10534916), (1036203, 10506520), (1043252, 10435530), (1043553, 10432520), (1050652, 10362030), (1065995, 10212888), (1067857, 10195080), (1079048, 10089345), (1090740, 9981194), (1092595, 9964248), (1117770, 9739828), (1124060, 9685326), (1126909, 9660840), (1127098, 9659220), (1128741, 9645160), (1153015, 9442104), (1153068, 9441670), (1154440, 9430449), (1155029, 9425640), (1178205, 9240232), (1180263, 9224120), (1184232, 9193205), (1186220, 9177798), (1189426, 9153060), (1192632, 9128455), (1205645, 9029928), (1207605, 9015272), (1212162, 8981380), (1215820, 8954358), (1218280, 8936277), (1220408, 8920695), (1245531, 8740760), (1248680, 8718717), (1274385, 8542856), (1275960, 8532311), (1276611, 8527960), (1279194, 8510740), (1287896, 8453235), (1304065, 8348424), (1307580, 8325982), (1311114, 8303540), (1313315, 8289624), (1345246, 8092860), (1346520, 8085203), (1347207, 8081080), (1348810, 8071476), (1348872, 8071105), (1377880, 7901187), (1380120, 7888363), (1381604, 7879890), (1383618, 7868420), (1391404, 7824390), (1423464, 7648165), (1441335, 7553336), (1446774, 7524940), (1456440, 7474999), (1458984, 7461965), (1480290, 7354564), (1490360, 7304871), (1490790, 7302764), (1492393, 7294920), (1504988, 7233870), (1522920, 7148693), (1525510, 7136556), (1529633, 7117320), (1564878, 6957020), (1570940, 6930174), (1573684, 6918090), (1575978, 6908020), (1609870, 6762588), (1610140, 6761454), (1614221, 6744360), (1616216, 6736035), (1618572, 6726230), (1647240, 6609169), (1660708, 6555570), (1686090, 6456884), (1690647, 6439480), (1699180, 6407142), (1702148, 6395970), (1705592, 6383055), (1727005, 6303912), (1731660, 6286966), (1739255, 6259512), (1748152, 6227655), (1779330, 6118532), (1784139, 6102040), (1796276, 6060810), (1823730, 5969572), (1825691, 5963160), (1827420, 5957518), (1830612, 5947130), (1838641, 5921160), (1844824, 5901315), (1873020, 5812478), (1881235, 5787096), (1885128, 5775145), (1888334, 5765340), (1921780, 5665002), (1929032, 5643705), (1931844, 5635490), (1932168, 5634545), (1967105, 5534472), (1973720, 5515923), (1987720, 5477073), (2017869, 5395240), (2020270, 5388828), (2023215, 5380984), (2039016, 5339285), (2066820, 5267458), (2072406, 5253260), (2075885, 5244456), (2086504, 5217765), (2087106, 5216260), (2101304, 5181015), (2127685, 5116776), (2131990, 5106444), (2135714, 5097540), (2181480, 4990597), (2185190, 4982124), (2235540, 4869914), (2245345, 4848648), (2248120, 4842663), (2253818, 4830420), (2254196, 4829610), (2257482, 4822580), (2288265, 4757704), (2306030, 4721052), (2306136, 4720835), (2310058, 4712820), (2356410, 4620116), (2360526, 4612060), (2372440, 4588899), (2378852, 4576530), (2411290, 4514964), (2414805, 4508392), (2415210, 4507636), (2424324, 4490690), (2431640, 4477179), (2434957, 4471080), (2491062, 4370380), (2548770, 4271428), (2553222, 4263980), (2558388, 4255370), (2608130, 4174212), (2615160, 4162991), (2622228, 4151770), (2626630, 4144812), (2633729, 4133640), (2690492, 4046430), (2694414, 4040540), (2697620, 4035738), (2763208, 3939945), (2767236, 3934210), (2782808, 3912195), (2817745, 3863688), (2832501, 3843560), (2882670, 3776668), (2893548, 3762470), (2906239, 3746040), (2960580, 3677282), (2973565, 3661224), (2978759, 3654840), (2981580, 3651382), (2984786, 3647460), (3009976, 3616935), (3030405, 3592552), (3051020, 3568278), (3059266, 3558660), (3129756, 3478510), (3141880, 3465087), (3143483, 3463320), (3147368, 3459045), (3151956, 3454010), (3197985, 3404296), (3203571, 3398360), (3219740, 3381294), (3220280, 3380727), (3228442, 3372180), (3237144, 3363115), (3277785, 3321416)]