3444358505280

素因数分解:

$2^6\times 3^1\times 5^1\times 7^2\times {\mathrm{11}}^1\times {\mathrm{17}}^2\times {\mathrm{31}}^1\times {\mathrm{743}}^1$

素因数の和:853

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 10, 11, 12, 14, 15, 16, 17, 20, 21, 22, 24, 28, 30, 31, 32, 33, 34, 35, 40, 42, 44, 48, 49, 51, 55, 56, 60, 62, 64, 66, 68, 70, 77, 80, 84, 85, 88, 93, 96, 98, 102, 105, 110, 112, 119, 120, 124, 132, 136, 140, 147, 154, 155, 160, 165, 168, 170, 176, 186, 187, 192, 196, 204, 210, 217, 220, 224, 231, 238, 240, 245, 248, 255, 264, 272, 280, 289, 294, 308, 310, 320, 330, 336, 340, 341, 352, 357, 372, 374, 385, 392, 408, 420, 434, 440, 448, 462, 465, 476, 480, 490, 496, 510, 527, 528, 539, 544, 560, 561, 578, 588, 595, 616, 620, 651, 660, 672, 680, 682, 704, 714, 735, 743, 744, 748, 770, 784, 816, 833, 840, 867, 868, 880, 924, 930, 935, 952, 960, 980, 992, 1020, 1023, 1054, 1056, 1078, 1085, 1088, 1120, 1122, 1155, 1156, 1176, 1190, 1232, 1240, 1302, 1309, 1320, 1344, 1360, 1364, 1428, 1445, 1470, 1486, 1488, 1496, 1519, 1540, 1568, 1581, 1617, 1632, 1666, 1680, 1705, 1734, 1736, 1760, 1785, 1848, 1860, 1870, 1904, 1960, 1984, 2023, 2040, 2046, 2108, 2112, 2156, 2170, 2229, 2240, 2244, 2310, 2312, 2352, 2380, 2387, 2464, 2480, 2499, 2604, 2618, 2635, 2640, 2695, 2720, 2728, 2805, 2856, 2890, 2940, 2972, 2976, 2992, 3038, 3080, 3136, 3162, 3179, 3234, 3255, 3264, 3332, 3360, 3410, 3468, 3472, 3520, 3570, 3689, 3696, 3715, 3720, 3740, 3808, 3920, 3927, 4046, 4080, 4092, 4165, 4216, 4312, 4335, 4340, 4458, 4488, 4557, 4620, 4624, 4704, 4760, 4774, 4928, 4960, 4998, 5115, 5201, 5208, 5236, 5270, 5280, 5390, 5440, 5456, 5610, 5712, 5780, 5797, 5880, 5944, 5952, 5984, 6069, 6076, 6160, 6324, 6358, 6468, 6510, 6545, 6664, 6720, 6820, 6936, 6944, 7140, 7161, 7378, 7392, 7430, 7440, 7480, 7595, 7616, 7840, 7854, 7905, 8085, 8092, 8160, 8173, 8184, 8330, 8432, 8624, 8670, 8680, 8916, 8959, 8976, 9114, 9163, 9240, 9248, 9408, 9520, 9537, 9548, 9920, 9996, 10115, 10230, 10402, 10416, 10472, 10540, 10560, 10780, 10912, 11067, 11145, 11220, 11424, 11560, 11594, 11760, 11888, 11935, 11968, 12138, 12152, 12320, 12495, 12631, 12648, 12716, 12936, 13020, 13090, 13328, 13640, 13872, 13888, 14161, 14280, 14322, 14756, 14784, 14860, 14880, 14960, 15190, 15603, 15680, 15708, 15810, 15895, 16170, 16184, 16320, 16346, 16368, 16660, 16709, 16864, 17248, 17340, 17360, 17391, 17832, 17918, 17952, 18228, 18326, 18445, 18480, 18496, 19040, 19074, 19096, 19635, 19992, 20230, 20460, 20804, 20832, 20944, 21080, 21560, 21824, 22134, 22253, 22290, 22440, 22785, 22848, 23033, 23120, 23188, 23520, 23776, 23870, 24276, 24304, 24519, 24640, 24990, 25262, 25296, 25432, 25823, 25872, 26005, 26040, 26180, 26656, 26877, 27280, 27489, 27744, 28322, 28560, 28644, 28985, 29512, 29720, 29760, 29920, 30345, 30380, 31206, 31416, 31620, 31790, 32340, 32368, 32692, 32736, 33320, 33418, 33728, 34496, 34680, 34720, 34782, 35664, 35805, 35836, 35904, 36407, 36456, 36652, 36890, 36960, 37893, 38080, 38148, 38192, 39270, 39984, 40460, 40579, 40865, 40920, 41608, 41664, 41888, 42160, 42483, 43120, 44268, 44506, 44580, 44795, 44880, 45570, 45815, 46066, 46240, 46376, 47040, 47552, 47685, 47740, 48552, 48608, 49038, 49980, 50127, 50524, 50592, 50864, 51646, 51744, 52010, 52080, 52360, 53312, 53754, 54560, 54978, 55335, 55488, 56644, 57120, 57211, 57288, 57970, 59024, 59440, 59840, 60690, 60760, 62412, 62713, 62832, 63155, 63240, 63580, 64680, 64736, 65384, 65472, 66640, 66759, 66836, 69099, 69360, 69440, 69564, 70805, 71328, 71610, 71672, 72814, 72912, 73304, 73780, 73920, 75786, 76296, 76384, 77469, 78015, 78540, 79968, 80920, 81158, 81730, 81840, 83216, 83545, 83776, 84320, 84966, 86240, 86955, 88417, 88536, 89012, 89160, 89590, 89760, 91140, 91630, 92132, 92480, 92752, 95370, 95480, 97104, 97216, 98076, 98549, 99960, 100254, 101048, 101184, 101728, 103292, 103488, 104020, 104160, 104720, 107508, 109120, 109221, 109956, 110670, 111265, 113288, 114240, 114422, 114576, 115165, 115940, 118048, 118880, 121380, 121520, 121737, 122595, 124824, 125426, 125664, 126310, 126480, 127160, 129115, 129360, 129472, 130768, 133280, 133518, 133672, 134385, 137445, 138198, 138720, 138941, 139128, 141610, 142656, 143220, 143344, 145628, 145824, 146608, 147560, 151572, 152592, 152768, 154938, 155771, 156030, 157080, 159936, 161231, 161840, 162316, 163460, 163680, 166432, 167090, 168640, 169932, 171633, 172480, 173910, 176834, 177072, 178024, 178320, 179180, 179520, 182035, 182280, 183260, 184264, 185504, 188139, 189465, 190740, 190960, 194208, 196152, 197098, 199920, 200508, 202096, 202895, 203456, 206584, 208040, 208320, 209440, 212415, 214727, 215016, 218442, 219912, 221340, 222530, 226576, 228844, 229152, 230330, 231880, 236096, 237760, 242760, 243040, 243474, 245190, 249648, 250635, 250852, 251328, 252620, 252960, 253363, 254320, 258230, 258720, 261536, 265251, 266560, 267036, 267344, 268770, 274890, 276396, 277440, 277882, 278256, 283220, 284053, 286055, 286440, 286688, 291256, 291648, 293216, 295120, 295647, 303144, 305184, 309876, 311542, 312060, 313565, 314160, 322462, 323680, 324632, 326920, 327360, 332864, 333795, 334180, 339864, 343266, 345495, 347820, 353668, 354144, 356048, 356640, 358360, 364070, 364560, 366520, 368528, 371008, 376278, 378930, 381480, 381920, 387345, 388416, 391561, 392304, 394196, 399840, 400477, 401016, 404192, 405790, 413168, 416080, 416823, 418880, 424830, 429454, 430032, 436884, 438991, 439824, 442085, 442680, 445060, 453152, 457688, 458304, 460660, 463760, 467313, 483693, 485520, 486080, 486948, 490380, 492745, 499296, 501270, 501704, 505240, 505920, 506726, 508640, 516460, 517440, 523072, 530502, 534072, 534688, 537540, 546105, 549780, 552792, 555764, 556512, 566440, 568106, 572110, 572880, 573376, 582512, 586432, 590240, 591294, 606288, 608685, 610368, 618919, 619752, 623084, 624120, 627130, 628320, 644181, 644924, 647360, 649264, 653840, 667590, 668360, 679728, 686532, 689843, 690990, 694705, 695640, 707336, 708288, 712096, 713280, 716720, 728140, 729120, 733040, 737056, 752556, 757860, 760089, 762960, 763840, 774690, 778855, 783122, 784608, 788392, 799680, 800954, 802032, 806155, 808384, 811580, 826336, 832160, 833646, 849660, 852159, 858165, 858908, 860064, 873768, 877982, 879648, 884170, 885360, 890120, 906304, 915376, 921320, 927520, 934626, 940695, 967386, 971040, 972587, 973896, 980760, 985490, 998592, 1002540, 1003408, 1010480, 1013452, 1017280, 1032920, 1061004, 1068144, 1069376, 1073635, 1075080, 1092210, 1099560, 1105584, 1111528, 1113024, 1128617, 1132880, 1136212, 1144220, 1145760, 1165024, 1174683, 1180480, 1182588, 1201431, 1212576, 1217370, 1237838, 1239504, 1246168, 1248240, 1254260, 1256640, 1266815, 1288362, 1289848, 1298528, 1307680, 1316973, 1326255, 1335180, 1336720, 1359456, 1373064, 1379686, 1381980, 1389410, 1391280, 1414672, 1420265, 1424192, 1433440, 1456280, 1458240, 1466080, 1474112, 1478235, 1503089, 1505112, 1515720, 1520178, 1525920, 1549380, 1557710, 1566244, 1569216, 1576784, 1601908, 1604064, 1612310, 1623160, 1652672, 1664320, 1667292, 1699320, 1704318, 1716330, 1717816, 1720128, 1747536, 1755964, 1759296, 1768340, 1770720, 1773541, 1780240, 1830752, 1842640, 1855040, 1856757, 1869252, 1881390, 1934772, 1942080, 1945174, 1947792, 1957805, 1961520, 1970980, 2002385, 2005080, 2006816, 2020960, 2026904, 2065840, 2069529, 2084115, 2122008, 2136288, 2147270, 2150160, 2184420, 2194955, 2199120, 2211168, 2223056, 2257234, 2265760, 2272424, 2288440, 2291520, 2330048, 2336565, 2349366, 2361997, 2365176, 2402862, 2418465, 2425152, 2434740, 2475676, 2479008, 2492336, 2496480, 2508520, 2533630, 2576724, 2579696, 2597056, 2615360, 2633946, 2652510, 2670360, 2673440, 2718912, 2740927, 2746128, 2759372, 2763960, 2778820, 2782560, 2829344, 2840530, 2866880, 2912560, 2917761, 2932160, 2956470, 3006178, 3010224, 3031440, 3040356, 3051840, 3094595, 3098760, 3115420, 3132488, 3153568, 3203816, 3208128, 3220905, 3224620, 3246320, 3334584, 3385851, 3398640, 3408636, 3432660, 3435632, 3449215, 3495072, 3511928, 3536680, 3541440, 3547082, 3560480, 3661504, 3685280, 3713514, 3738504, 3762780, 3800445, 3869544, 3890348, 3895584, 3915610, 3923040, 3941960, 4004770, 4010160, 4013632, 4041920, 4053808, 4131680, 4139058, 4168230, 4244016, 4260795, 4272576, 4294540, 4300320, 4307171, 4368840, 4389910, 4398240, 4422336, 4446112, 4509267, 4514468, 4531520, 4544848, 4576880, 4673130, 4698732, 4723994, 4730352, 4805724, 4828901, 4836930, 4862935, 4869480, 4951352, 4958016, 4984672, 4992960, 5017040, 5067260, 5153448, 5159392, 5267892, 5305020, 5320623, 5340720, 5346880, 5481854, 5492256, 5518744, 5527920, 5557640, 5565120, 5643085, 5658688, 5681060, 5825120, 5835522, 5873415, 5912940, 6007155, 6012356, 6020448, 6062880, 6080712, 6189190, 6197520, 6230840, 6264976, 6307136, 6407632, 6441810, 6449240, 6492640, 6584865, 6656537, 6669168, 6771702, 6797280, 6808109, 6817272, 6865320, 6871264, 6898430, 6990144, 7023856, 7073360, 7085991, 7094164, 7120960, 7370560, 7427028, 7477008, 7515445, 7525560, 7600890, 7739088, 7780696, 7791168, 7831220, 7846080, 7883920, 8009540, 8020320, 8107616, 8222781, 8263360, 8278116, 8336460, 8488032, 8521590, 8589080, 8600640, 8614342, 8737680, 8779820, 8796480, 8867705, 8892224, 9018534, 9028936, 9089696, 9153760, 9283785, 9346260, 9397464, 9447988, 9460704, 9611448, 9657802, 9673860, 9725870, 9738960, 9902704, 9969344, 10034080, 10134520, 10306896, 10318784, 10347645, 10521623, 10535784, 10610040, 10641246, 10681440, 10963708, 10984512, 11037488, 11055840, 11115280, 11286170, 11362120, 11650240, 11671044, 11746830, 11809985, 11825880, 12014310, 12024712, 12040896, 12125760, 12161424, 12378380, 12395040, 12414787, 12461680, 12529952, 12815264, 12883620, 12898480, 12921513, 12985280, 13169730, 13313074, 13338336, 13543404, 13594560, 13616218, 13634544, 13704635, 13730640, 13742528, 13796860, 14047712, 14146720, 14171982, 14188328, 14486703, 14588805, 14854056, 14954016, 15030890, 15051120, 15201780, 15478176, 15561392, 15662440, 15767840, 16019080, 16040640, 16215232, 16445562, 16533979, 16556232, 16672920, 16929255, 16976064, 17043180, 17178160, 17228684, 17475360, 17559640, 17735410, 18037068, 18057872, 18179392, 18307520, 18567570, 18692520, 18794928, 18895976, 18921408, 19186489, 19222896, 19315604, 19347720, 19451740, 19477920, 19805408, 19969611, 20068160, 20269040, 20424327, 20613792, 20695290, 21043246, 21071568, 21220080, 21282492, 21362880, 21535855, 21927416, 22074976, 22111680, 22230560, 22546335, 22572340, 22724240, 23342088, 23493660, 23619970, 23651760, 24028620, 24049424, 24144505, 24322848, 24756760, 24790080, 24829574, 24923360, 25059904, 25630528, 25767240, 25796960, 25843026, 26339460, 26603115, 26626148, 26676672, 27086808, 27232436, 27269088, 27409270, 27461280, 27593720, 28095424, 28293440, 28343964, 28376656, 28973406, 29177610, 29708112, 29908032, 30061780, 30102240, 30150197, 30403560, 30956352, 31122784, 31324880, 31535680, 31564869, 32038160, 32891124, 33067958, 33112464, 33282685, 33345840, 33858510, 34040545, 34086360, 34356320, 34457368, 34950720, 35119280, 35429955, 35470820, 36074136, 36115744, 37135140, 37244361, 37385040, 37589856, 37791952, 38372978, 38445792, 38631208, 38695440, 38903480, 38955840, 39610816, 39939222, 40538080, 40848654, 41113905, 41227584, 41390580, 42086492, 42143136, 42440160, 42564984, 43071710, 43854832, 44149952, 44461120, 45092670, 45144680, 45448480, 46595759, 46684176, 46987320, 47239940, 47303520, 48057240, 48098848, 48289010, 48645696, 49513520, 49601937, 49659148, 49846720, 51534480, 51593920, 51686052, 52608115, 52678920, 53206230, 53252296, 54173616, 54464872, 54538176, 54818540, 54922560, 55187440, 56687928, 56753312, 57559467, 57946812, 58355220, 59416224, 60123560, 60204480, 60300394, 60807120, 62073935, 62245568, 62649760, 63129738, 64076320, 64607565, 65782248, 66135916, 66224928, 66565370, 66691680, 67717020, 68081090, 68172720, 68712640, 68914736, 70238560, 70859910, 70941640, 72148272, 72231488, 72433515, 73221907, 74270280, 74488722, 74770080, 75179712, 75583904, 76745956, 76891584, 77262416, 77390880, 77806960, 79878444, 81076160, 81697308, 82227810, 82669895, 82781160, 84172984, 84286272, 84880320, 85129968, 86143420, 87709664, 90185340, 90289360, 90450591, 90896960, 93191518, 93368352, 93974640, 94479880, 94607040, 95932445, 96114480, 96197696, 96578020, 99027040, 99203874, 99318296, 99848055, 102121635, 103068960, 103372104, 105216230, 105357840, 106412460, 106504592, 108347232, 108929744, 109637080, 110374880, 113375856, 113506624, 115118934, 115737853, 115893624, 116710440, 118832448, 120247120, 120600788, 121614240, 124147870, 125299520, 126259476, 128152640, 129215130, 131564496, 132271832, 132449856, 133130740, 133383360, 135434040, 136162180, 136345440, 137829472, 139787277, 140477120, 141719820, 141883280, 144296544, 144867030, 146443814, 148540560, 148977444, 149540160, 150750985, 151167808, 153491912, 154524832, 154781760, 155613920, 157824345, 159756888, 163394616, 164455620, 165339790, 165562320, 168345968, 170259936, 172286840, 175419328, 180370680, 180578720, 180901182, 186221805, 186383036, 186736704, 187949280, 188959760, 191864890, 192228960, 193156040, 198054080, 198407748, 198636592, 199696110, 204243270, 206137920, 206744208, 210432460, 210715680, 211051379, 212824920, 213009184, 216694464, 217859488, 219274160, 219665721, 220749760, 226751712, 230237868, 231475706, 231787248, 232978795, 233420880, 240494240, 241201576, 243228480, 248009685, 248295740, 252518952, 258430260, 263128992, 264543664, 266261480, 270868080, 272324360, 272690880, 275658944, 279574554, 283439640, 283766560, 287797335, 288593088, 289734060, 292887628, 297081120, 297954888, 301501970, 306983824, 309049664, 311227840, 315648690, 319513776, 326170313, 326789232, 328911240, 330679580, 331124640, 336691936, 340519872, 344573680, 347213559, 360741360, 361157440, 361802364, 366109535, 372443610, 372766072, 375898560, 377919520, 383729780, 384457920, 386312080, 396815496, 397273184, 399392220, 408486540, 413488416, 420864920, 421431360, 422102758, 425649840, 426018368, 435718976, 438548320, 439331442, 452252955, 453503424, 460475736, 462951412, 463574496, 465957590, 466841760, 480988480, 482403152, 496019370, 496591480, 505037904, 512553349, 516860520, 526257984, 529087328, 532522960, 541736160, 544648720, 559149108, 566879280, 567533120, 575594670, 578689265, 579468120, 585775256, 594162240, 595909776, 603003940, 613967648, 631297380, 633154137, 639027552, 652340626, 653578464, 657822480, 661359160, 662249280, 673383872, 689147360, 694427118, 698936385, 721482720, 723604728, 732219070, 744887220, 745532144, 755839040, 767459560, 772624160, 793630992, 794546368, 798784440, 816973080, 826976832, 841729840, 844205516, 851299680, 877096640, 878662884, 904505910, 920951472, 925902824, 927148992, 931915180, 933683520, 964806304, 978510939, 992038740, 993182960, 1010075808, 1025106698, 1033721040, 1055256895, 1058174656, 1065045920, 1083472320, 1089297440, 1098328605, 1118298216, 1133758560, 1151189340, 1157378530, 1158936240, 1171550512, 1191819552, 1206007880, 1227935296, 1262594760, 1266308274, 1278055104, 1304681252, 1307156928, 1315644960, 1322718320, 1378294720, 1388854236, 1397872770, 1442965440, 1447209456, 1464438140, 1489774440, 1491064288, 1534919120, 1537660047, 1545248320, 1587261984, 1597568880, 1630851565, 1633946160, 1683459680, 1688411032, 1702599360, 1736067795, 1757325768, 1809011820, 1841902944, 1851805648, 1863830360, 1929612608, 1957021878, 1984077480, 1986365920, 2020151616, 2050213396, 2067442080, 2110513790, 2130091840, 2178594880, 2196657210, 2236596432, 2267517120, 2302378680, 2314757060, 2317872480, 2343101024, 2383639104, 2412015760, 2525189520, 2532616548, 2562766745, 2609362504, 2631289920, 2645436640, 2777708472, 2795745540, 2894418912, 2928876280, 2979548880, 2982128576, 3069838240, 3075320094, 3165770685, 3174523968, 3195137760, 3261703130, 3267892320, 3366919360, 3376822064, 3472135590, 3514651536, 3587873443, 3618023640, 3683805888, 3703611296, 3727660720, 3914043756, 3968154960, 3972731840, 4100426792, 4134884160, 4221027580, 4393314420, 4473192864, 4604757360, 4629514120, 4635744960, 4686202048, 4824031520, 4892554695, 5050379040, 5065233096, 5125533490, 5218725008, 5290873280, 5555416944, 5591491080, 5788837824, 5857752560, 5959097760, 6139676480, 6150640188, 6331541370, 6390275520, 6523406260, 6535784640, 6753644128, 6944271180, 7029303072, 7175746886, 7236047280, 7407222592, 7455321440, 7688300235, 7828087512, 7936309920, 8200853584, 8442055160, 8786628840, 8946385728, 9209514720, 9259028240, 9648063040, 9785109390, 10100758080, 10130466192, 10251066980, 10437450016, 10763620329, 11110833888, 11182982160, 11715505120, 11918195520, 12301280376, 12663082740, 13046812520, 13507288256, 13888542360, 14058606144, 14351493772, 14472094560, 14910642880, 15376600470, 15656175024, 15872619840, 16401707168, 16884110320, 17573257680, 17939367215, 18419029440, 18518056480, 19570218780, 20260932384, 20502133960, 20874900032, 21527240658, 22221667776, 22365964320, 23431010240, 24602560752, 25326165480, 26093625040, 27777084720, 28702987544, 28944189120, 30753200940, 31312350048, 32803414336, 33768220640, 35146515360, 35878734430, 37036112960, 39140437560, 40521864768, 41004267920, 43054481316, 44731928640, 49205121504, 50652330960, 52187250080, 53818101645, 55554169440, 57405975088, 61506401880, 62624700096, 67536441280, 70293030720, 71757468860, 78280875120, 82008535840, 86108962632, 98410243008, 101304661920, 104374500160, 107636203290, 111108338880, 114811950176, 123012803760, 143514937720, 156561750240, 164017071680, 172217925264, 202609323840, 215272406580, 229623900352, 246025607520, 287029875440, 313123500480, 344435850528, 430544813160, 492051215040, 574059750880, 688871701056, 861089626320, 1148119501760, 1722179252640, 3444358505280]

約数ペア:

[(1, 3444358505280), (2, 1722179252640), (3, 1148119501760), (4, 861089626320), (5, 688871701056), (6, 574059750880), (7, 492051215040), (8, 430544813160), (10, 344435850528), (11, 313123500480), (12, 287029875440), (14, 246025607520), (15, 229623900352), (16, 215272406580), (17, 202609323840), (20, 172217925264), (21, 164017071680), (22, 156561750240), (24, 143514937720), (28, 123012803760), (30, 114811950176), (31, 111108338880), (32, 107636203290), (33, 104374500160), (34, 101304661920), (35, 98410243008), (40, 86108962632), (42, 82008535840), (44, 78280875120), (48, 71757468860), (49, 70293030720), (51, 67536441280), (55, 62624700096), (56, 61506401880), (60, 57405975088), (62, 55554169440), (64, 53818101645), (66, 52187250080), (68, 50652330960), (70, 49205121504), (77, 44731928640), (80, 43054481316), (84, 41004267920), (85, 40521864768), (88, 39140437560), (93, 37036112960), (96, 35878734430), (98, 35146515360), (102, 33768220640), (105, 32803414336), (110, 31312350048), (112, 30753200940), (119, 28944189120), (120, 28702987544), (124, 27777084720), (132, 26093625040), (136, 25326165480), (140, 24602560752), (147, 23431010240), (154, 22365964320), (155, 22221667776), (160, 21527240658), (165, 20874900032), (168, 20502133960), (170, 20260932384), (176, 19570218780), (186, 18518056480), (187, 18419029440), (192, 17939367215), (196, 17573257680), (204, 16884110320), (210, 16401707168), (217, 15872619840), (220, 15656175024), (224, 15376600470), (231, 14910642880), (238, 14472094560), (240, 14351493772), (245, 14058606144), (248, 13888542360), (255, 13507288256), (264, 13046812520), (272, 12663082740), (280, 12301280376), (289, 11918195520), (294, 11715505120), (308, 11182982160), (310, 11110833888), (320, 10763620329), (330, 10437450016), (336, 10251066980), (340, 10130466192), (341, 10100758080), (352, 9785109390), (357, 9648063040), (372, 9259028240), (374, 9209514720), (385, 8946385728), (392, 8786628840), (408, 8442055160), (420, 8200853584), (434, 7936309920), (440, 7828087512), (448, 7688300235), (462, 7455321440), (465, 7407222592), (476, 7236047280), (480, 7175746886), (490, 7029303072), (496, 6944271180), (510, 6753644128), (527, 6535784640), (528, 6523406260), (539, 6390275520), (544, 6331541370), (560, 6150640188), (561, 6139676480), (578, 5959097760), (588, 5857752560), (595, 5788837824), (616, 5591491080), (620, 5555416944), (651, 5290873280), (660, 5218725008), (672, 5125533490), (680, 5065233096), (682, 5050379040), (704, 4892554695), (714, 4824031520), (735, 4686202048), (743, 4635744960), (744, 4629514120), (748, 4604757360), (770, 4473192864), (784, 4393314420), (816, 4221027580), (833, 4134884160), (840, 4100426792), (867, 3972731840), (868, 3968154960), (880, 3914043756), (924, 3727660720), (930, 3703611296), (935, 3683805888), (952, 3618023640), (960, 3587873443), (980, 3514651536), (992, 3472135590), (1020, 3376822064), (1023, 3366919360), (1054, 3267892320), (1056, 3261703130), (1078, 3195137760), (1085, 3174523968), (1088, 3165770685), (1120, 3075320094), (1122, 3069838240), (1155, 2982128576), (1156, 2979548880), (1176, 2928876280), (1190, 2894418912), (1232, 2795745540), (1240, 2777708472), (1302, 2645436640), (1309, 2631289920), (1320, 2609362504), (1344, 2562766745), (1360, 2532616548), (1364, 2525189520), (1428, 2412015760), (1445, 2383639104), (1470, 2343101024), (1486, 2317872480), (1488, 2314757060), (1496, 2302378680), (1519, 2267517120), (1540, 2236596432), (1568, 2196657210), (1581, 2178594880), (1617, 2130091840), (1632, 2110513790), (1666, 2067442080), (1680, 2050213396), (1705, 2020151616), (1734, 1986365920), (1736, 1984077480), (1760, 1957021878), (1785, 1929612608), (1848, 1863830360), (1860, 1851805648), (1870, 1841902944), (1904, 1809011820), (1960, 1757325768), (1984, 1736067795), (2023, 1702599360), (2040, 1688411032), (2046, 1683459680), (2108, 1633946160), (2112, 1630851565), (2156, 1597568880), (2170, 1587261984), (2229, 1545248320), (2240, 1537660047), (2244, 1534919120), (2310, 1491064288), (2312, 1489774440), (2352, 1464438140), (2380, 1447209456), (2387, 1442965440), (2464, 1397872770), (2480, 1388854236), (2499, 1378294720), (2604, 1322718320), (2618, 1315644960), (2635, 1307156928), (2640, 1304681252), (2695, 1278055104), (2720, 1266308274), (2728, 1262594760), (2805, 1227935296), (2856, 1206007880), (2890, 1191819552), (2940, 1171550512), (2972, 1158936240), (2976, 1157378530), (2992, 1151189340), (3038, 1133758560), (3080, 1118298216), (3136, 1098328605), (3162, 1089297440), (3179, 1083472320), (3234, 1065045920), (3255, 1058174656), (3264, 1055256895), (3332, 1033721040), (3360, 1025106698), (3410, 1010075808), (3468, 993182960), (3472, 992038740), (3520, 978510939), (3570, 964806304), (3689, 933683520), (3696, 931915180), (3715, 927148992), (3720, 925902824), (3740, 920951472), (3808, 904505910), (3920, 878662884), (3927, 877096640), (4046, 851299680), (4080, 844205516), (4092, 841729840), (4165, 826976832), (4216, 816973080), (4312, 798784440), (4335, 794546368), (4340, 793630992), (4458, 772624160), (4488, 767459560), (4557, 755839040), (4620, 745532144), (4624, 744887220), (4704, 732219070), (4760, 723604728), (4774, 721482720), (4928, 698936385), (4960, 694427118), (4998, 689147360), (5115, 673383872), (5201, 662249280), (5208, 661359160), (5236, 657822480), (5270, 653578464), (5280, 652340626), (5390, 639027552), (5440, 633154137), (5456, 631297380), (5610, 613967648), (5712, 603003940), (5780, 595909776), (5797, 594162240), (5880, 585775256), (5944, 579468120), (5952, 578689265), (5984, 575594670), (6069, 567533120), (6076, 566879280), (6160, 559149108), (6324, 544648720), (6358, 541736160), (6468, 532522960), (6510, 529087328), (6545, 526257984), (6664, 516860520), (6720, 512553349), (6820, 505037904), (6936, 496591480), (6944, 496019370), (7140, 482403152), (7161, 480988480), (7378, 466841760), (7392, 465957590), (7430, 463574496), (7440, 462951412), (7480, 460475736), (7595, 453503424), (7616, 452252955), (7840, 439331442), (7854, 438548320), (7905, 435718976), (8085, 426018368), (8092, 425649840), (8160, 422102758), (8173, 421431360), (8184, 420864920), (8330, 413488416), (8432, 408486540), (8624, 399392220), (8670, 397273184), (8680, 396815496), (8916, 386312080), (8959, 384457920), (8976, 383729780), (9114, 377919520), (9163, 375898560), (9240, 372766072), (9248, 372443610), (9408, 366109535), (9520, 361802364), (9537, 361157440), (9548, 360741360), (9920, 347213559), (9996, 344573680), (10115, 340519872), (10230, 336691936), (10402, 331124640), (10416, 330679580), (10472, 328911240), (10540, 326789232), (10560, 326170313), (10780, 319513776), (10912, 315648690), (11067, 311227840), (11145, 309049664), (11220, 306983824), (11424, 301501970), (11560, 297954888), (11594, 297081120), (11760, 292887628), (11888, 289734060), (11935, 288593088), (11968, 287797335), (12138, 283766560), (12152, 283439640), (12320, 279574554), (12495, 275658944), (12631, 272690880), (12648, 272324360), (12716, 270868080), (12936, 266261480), (13020, 264543664), (13090, 263128992), (13328, 258430260), (13640, 252518952), (13872, 248295740), (13888, 248009685), (14161, 243228480), (14280, 241201576), (14322, 240494240), (14756, 233420880), (14784, 232978795), (14860, 231787248), (14880, 231475706), (14960, 230237868), (15190, 226751712), (15603, 220749760), (15680, 219665721), (15708, 219274160), (15810, 217859488), (15895, 216694464), (16170, 213009184), (16184, 212824920), (16320, 211051379), (16346, 210715680), (16368, 210432460), (16660, 206744208), (16709, 206137920), (16864, 204243270), (17248, 199696110), (17340, 198636592), (17360, 198407748), (17391, 198054080), (17832, 193156040), (17918, 192228960), (17952, 191864890), (18228, 188959760), (18326, 187949280), (18445, 186736704), (18480, 186383036), (18496, 186221805), (19040, 180901182), (19074, 180578720), (19096, 180370680), (19635, 175419328), (19992, 172286840), (20230, 170259936), (20460, 168345968), (20804, 165562320), (20832, 165339790), (20944, 164455620), (21080, 163394616), (21560, 159756888), (21824, 157824345), (22134, 155613920), (22253, 154781760), (22290, 154524832), (22440, 153491912), (22785, 151167808), (22848, 150750985), (23033, 149540160), (23120, 148977444), (23188, 148540560), (23520, 146443814), (23776, 144867030), (23870, 144296544), (24276, 141883280), (24304, 141719820), (24519, 140477120), (24640, 139787277), (24990, 137829472), (25262, 136345440), (25296, 136162180), (25432, 135434040), (25823, 133383360), (25872, 133130740), (26005, 132449856), (26040, 132271832), (26180, 131564496), (26656, 129215130), (26877, 128152640), (27280, 126259476), (27489, 125299520), (27744, 124147870), (28322, 121614240), (28560, 120600788), (28644, 120247120), (28985, 118832448), (29512, 116710440), (29720, 115893624), (29760, 115737853), (29920, 115118934), (30345, 113506624), (30380, 113375856), (31206, 110374880), (31416, 109637080), (31620, 108929744), (31790, 108347232), (32340, 106504592), (32368, 106412460), (32692, 105357840), (32736, 105216230), (33320, 103372104), (33418, 103068960), (33728, 102121635), (34496, 99848055), (34680, 99318296), (34720, 99203874), (34782, 99027040), (35664, 96578020), (35805, 96197696), (35836, 96114480), (35904, 95932445), (36407, 94607040), (36456, 94479880), (36652, 93974640), (36890, 93368352), (36960, 93191518), (37893, 90896960), (38080, 90450591), (38148, 90289360), (38192, 90185340), (39270, 87709664), (39984, 86143420), (40460, 85129968), (40579, 84880320), (40865, 84286272), (40920, 84172984), (41608, 82781160), (41664, 82669895), (41888, 82227810), (42160, 81697308), (42483, 81076160), (43120, 79878444), (44268, 77806960), (44506, 77390880), (44580, 77262416), (44795, 76891584), (44880, 76745956), (45570, 75583904), (45815, 75179712), (46066, 74770080), (46240, 74488722), (46376, 74270280), (47040, 73221907), (47552, 72433515), (47685, 72231488), (47740, 72148272), (48552, 70941640), (48608, 70859910), (49038, 70238560), (49980, 68914736), (50127, 68712640), (50524, 68172720), (50592, 68081090), (50864, 67717020), (51646, 66691680), (51744, 66565370), (52010, 66224928), (52080, 66135916), (52360, 65782248), (53312, 64607565), (53754, 64076320), (54560, 63129738), (54978, 62649760), (55335, 62245568), (55488, 62073935), (56644, 60807120), (57120, 60300394), (57211, 60204480), (57288, 60123560), (57970, 59416224), (59024, 58355220), (59440, 57946812), (59840, 57559467), (60690, 56753312), (60760, 56687928), (62412, 55187440), (62713, 54922560), (62832, 54818540), (63155, 54538176), (63240, 54464872), (63580, 54173616), (64680, 53252296), (64736, 53206230), (65384, 52678920), (65472, 52608115), (66640, 51686052), (66759, 51593920), (66836, 51534480), (69099, 49846720), (69360, 49659148), (69440, 49601937), (69564, 49513520), (70805, 48645696), (71328, 48289010), (71610, 48098848), (71672, 48057240), (72814, 47303520), (72912, 47239940), (73304, 46987320), (73780, 46684176), (73920, 46595759), (75786, 45448480), (76296, 45144680), (76384, 45092670), (77469, 44461120), (78015, 44149952), (78540, 43854832), (79968, 43071710), (80920, 42564984), (81158, 42440160), (81730, 42143136), (81840, 42086492), (83216, 41390580), (83545, 41227584), (83776, 41113905), (84320, 40848654), (84966, 40538080), (86240, 39939222), (86955, 39610816), (88417, 38955840), (88536, 38903480), (89012, 38695440), (89160, 38631208), (89590, 38445792), (89760, 38372978), (91140, 37791952), (91630, 37589856), (92132, 37385040), (92480, 37244361), (92752, 37135140), (95370, 36115744), (95480, 36074136), (97104, 35470820), (97216, 35429955), (98076, 35119280), (98549, 34950720), (99960, 34457368), (100254, 34356320), (101048, 34086360), (101184, 34040545), (101728, 33858510), (103292, 33345840), (103488, 33282685), (104020, 33112464), (104160, 33067958), (104720, 32891124), (107508, 32038160), (109120, 31564869), (109221, 31535680), (109956, 31324880), (110670, 31122784), (111265, 30956352), (113288, 30403560), (114240, 30150197), (114422, 30102240), (114576, 30061780), (115165, 29908032), (115940, 29708112), (118048, 29177610), (118880, 28973406), (121380, 28376656), (121520, 28343964), (121737, 28293440), (122595, 28095424), (124824, 27593720), (125426, 27461280), (125664, 27409270), (126310, 27269088), (126480, 27232436), (127160, 27086808), (129115, 26676672), (129360, 26626148), (129472, 26603115), (130768, 26339460), (133280, 25843026), (133518, 25796960), (133672, 25767240), (134385, 25630528), (137445, 25059904), (138198, 24923360), (138720, 24829574), (138941, 24790080), (139128, 24756760), (141610, 24322848), (142656, 24144505), (143220, 24049424), (143344, 24028620), (145628, 23651760), (145824, 23619970), (146608, 23493660), (147560, 23342088), (151572, 22724240), (152592, 22572340), (152768, 22546335), (154938, 22230560), (155771, 22111680), (156030, 22074976), (157080, 21927416), (159936, 21535855), (161231, 21362880), (161840, 21282492), (162316, 21220080), (163460, 21071568), (163680, 21043246), (166432, 20695290), (167090, 20613792), (168640, 20424327), (169932, 20269040), (171633, 20068160), (172480, 19969611), (173910, 19805408), (176834, 19477920), (177072, 19451740), (178024, 19347720), (178320, 19315604), (179180, 19222896), (179520, 19186489), (182035, 18921408), (182280, 18895976), (183260, 18794928), (184264, 18692520), (185504, 18567570), (188139, 18307520), (189465, 18179392), (190740, 18057872), (190960, 18037068), (194208, 17735410), (196152, 17559640), (197098, 17475360), (199920, 17228684), (200508, 17178160), (202096, 17043180), (202895, 16976064), (203456, 16929255), (206584, 16672920), (208040, 16556232), (208320, 16533979), (209440, 16445562), (212415, 16215232), (214727, 16040640), (215016, 16019080), (218442, 15767840), (219912, 15662440), (221340, 15561392), (222530, 15478176), (226576, 15201780), (228844, 15051120), (229152, 15030890), (230330, 14954016), (231880, 14854056), (236096, 14588805), (237760, 14486703), (242760, 14188328), (243040, 14171982), (243474, 14146720), (245190, 14047712), (249648, 13796860), (250635, 13742528), (250852, 13730640), (251328, 13704635), (252620, 13634544), (252960, 13616218), (253363, 13594560), (254320, 13543404), (258230, 13338336), (258720, 13313074), (261536, 13169730), (265251, 12985280), (266560, 12921513), (267036, 12898480), (267344, 12883620), (268770, 12815264), (274890, 12529952), (276396, 12461680), (277440, 12414787), (277882, 12395040), (278256, 12378380), (283220, 12161424), (284053, 12125760), (286055, 12040896), (286440, 12024712), (286688, 12014310), (291256, 11825880), (291648, 11809985), (293216, 11746830), (295120, 11671044), (295647, 11650240), (303144, 11362120), (305184, 11286170), (309876, 11115280), (311542, 11055840), (312060, 11037488), (313565, 10984512), (314160, 10963708), (322462, 10681440), (323680, 10641246), (324632, 10610040), (326920, 10535784), (327360, 10521623), (332864, 10347645), (333795, 10318784), (334180, 10306896), (339864, 10134520), (343266, 10034080), (345495, 9969344), (347820, 9902704), (353668, 9738960), (354144, 9725870), (356048, 9673860), (356640, 9657802), (358360, 9611448), (364070, 9460704), (364560, 9447988), (366520, 9397464), (368528, 9346260), (371008, 9283785), (376278, 9153760), (378930, 9089696), (381480, 9028936), (381920, 9018534), (387345, 8892224), (388416, 8867705), (391561, 8796480), (392304, 8779820), (394196, 8737680), (399840, 8614342), (400477, 8600640), (401016, 8589080), (404192, 8521590), (405790, 8488032), (413168, 8336460), (416080, 8278116), (416823, 8263360), (418880, 8222781), (424830, 8107616), (429454, 8020320), (430032, 8009540), (436884, 7883920), (438991, 7846080), (439824, 7831220), (442085, 7791168), (442680, 7780696), (445060, 7739088), (453152, 7600890), (457688, 7525560), (458304, 7515445), (460660, 7477008), (463760, 7427028), (467313, 7370560), (483693, 7120960), (485520, 7094164), (486080, 7085991), (486948, 7073360), (490380, 7023856), (492745, 6990144), (499296, 6898430), (501270, 6871264), (501704, 6865320), (505240, 6817272), (505920, 6808109), (506726, 6797280), (508640, 6771702), (516460, 6669168), (517440, 6656537), (523072, 6584865), (530502, 6492640), (534072, 6449240), (534688, 6441810), (537540, 6407632), (546105, 6307136), (549780, 6264976), (552792, 6230840), (555764, 6197520), (556512, 6189190), (566440, 6080712), (568106, 6062880), (572110, 6020448), (572880, 6012356), (573376, 6007155), (582512, 5912940), (586432, 5873415), (590240, 5835522), (591294, 5825120), (606288, 5681060), (608685, 5658688), (610368, 5643085), (618919, 5565120), (619752, 5557640), (623084, 5527920), (624120, 5518744), (627130, 5492256), (628320, 5481854), (644181, 5346880), (644924, 5340720), (647360, 5320623), (649264, 5305020), (653840, 5267892), (667590, 5159392), (668360, 5153448), (679728, 5067260), (686532, 5017040), (689843, 4992960), (690990, 4984672), (694705, 4958016), (695640, 4951352), (707336, 4869480), (708288, 4862935), (712096, 4836930), (713280, 4828901), (716720, 4805724), (728140, 4730352), (729120, 4723994), (733040, 4698732), (737056, 4673130), (752556, 4576880), (757860, 4544848), (760089, 4531520), (762960, 4514468), (763840, 4509267), (774690, 4446112), (778855, 4422336), (783122, 4398240), (784608, 4389910), (788392, 4368840), (799680, 4307171), (800954, 4300320), (802032, 4294540), (806155, 4272576), (808384, 4260795), (811580, 4244016), (826336, 4168230), (832160, 4139058), (833646, 4131680), (849660, 4053808), (852159, 4041920), (858165, 4013632), (858908, 4010160), (860064, 4004770), (873768, 3941960), (877982, 3923040), (879648, 3915610), (884170, 3895584), (885360, 3890348), (890120, 3869544), (906304, 3800445), (915376, 3762780), (921320, 3738504), (927520, 3713514), (934626, 3685280), (940695, 3661504), (967386, 3560480), (971040, 3547082), (972587, 3541440), (973896, 3536680), (980760, 3511928), (985490, 3495072), (998592, 3449215), (1002540, 3435632), (1003408, 3432660), (1010480, 3408636), (1013452, 3398640), (1017280, 3385851), (1032920, 3334584), (1061004, 3246320), (1068144, 3224620), (1069376, 3220905), (1073635, 3208128), (1075080, 3203816), (1092210, 3153568), (1099560, 3132488), (1105584, 3115420), (1111528, 3098760), (1113024, 3094595), (1128617, 3051840), (1132880, 3040356), (1136212, 3031440), (1144220, 3010224), (1145760, 3006178), (1165024, 2956470), (1174683, 2932160), (1180480, 2917761), (1182588, 2912560), (1201431, 2866880), (1212576, 2840530), (1217370, 2829344), (1237838, 2782560), (1239504, 2778820), (1246168, 2763960), (1248240, 2759372), (1254260, 2746128), (1256640, 2740927), (1266815, 2718912), (1288362, 2673440), (1289848, 2670360), (1298528, 2652510), (1307680, 2633946), (1316973, 2615360), (1326255, 2597056), (1335180, 2579696), (1336720, 2576724), (1359456, 2533630), (1373064, 2508520), (1379686, 2496480), (1381980, 2492336), (1389410, 2479008), (1391280, 2475676), (1414672, 2434740), (1420265, 2425152), (1424192, 2418465), (1433440, 2402862), (1456280, 2365176), (1458240, 2361997), (1466080, 2349366), (1474112, 2336565), (1478235, 2330048), (1503089, 2291520), (1505112, 2288440), (1515720, 2272424), (1520178, 2265760), (1525920, 2257234), (1549380, 2223056), (1557710, 2211168), (1566244, 2199120), (1569216, 2194955), (1576784, 2184420), (1601908, 2150160), (1604064, 2147270), (1612310, 2136288), (1623160, 2122008), (1652672, 2084115), (1664320, 2069529), (1667292, 2065840), (1699320, 2026904), (1704318, 2020960), (1716330, 2006816), (1717816, 2005080), (1720128, 2002385), (1747536, 1970980), (1755964, 1961520), (1759296, 1957805), (1768340, 1947792), (1770720, 1945174), (1773541, 1942080), (1780240, 1934772), (1830752, 1881390), (1842640, 1869252), (1855040, 1856757)]