12589178642040

素因数分解:

$2^3\times 3^1\times 5^1\times 7^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{31}}^1\times {\mathrm{71}}^1\times {\mathrm{2801}}^1$

素因数の和:2965

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 10, 11, 12, 13, 14, 15, 17, 20, 21, 22, 24, 26, 28, 30, 31, 33, 34, 35, 39, 40, 42, 44, 51, 52, 55, 56, 60, 62, 65, 66, 68, 70, 71, 77, 78, 84, 85, 88, 91, 93, 102, 104, 105, 110, 119, 120, 124, 130, 132, 136, 140, 142, 143, 154, 155, 156, 165, 168, 170, 182, 186, 187, 195, 204, 210, 213, 217, 220, 221, 231, 238, 248, 255, 260, 264, 273, 280, 284, 286, 308, 310, 312, 330, 340, 341, 355, 357, 364, 372, 374, 385, 390, 403, 408, 420, 426, 429, 434, 440, 442, 455, 462, 465, 476, 497, 510, 520, 527, 546, 561, 568, 572, 595, 616, 620, 651, 660, 663, 680, 682, 710, 714, 715, 728, 744, 748, 770, 780, 781, 806, 840, 852, 858, 868, 884, 910, 923, 924, 930, 935, 952, 994, 1001, 1020, 1023, 1054, 1065, 1085, 1092, 1105, 1122, 1144, 1155, 1190, 1207, 1209, 1240, 1302, 1309, 1320, 1326, 1364, 1365, 1420, 1428, 1430, 1491, 1496, 1540, 1547, 1560, 1562, 1581, 1612, 1704, 1705, 1716, 1736, 1768, 1785, 1820, 1846, 1848, 1860, 1870, 1988, 2002, 2015, 2040, 2046, 2108, 2130, 2145, 2170, 2184, 2201, 2210, 2244, 2310, 2343, 2380, 2387, 2414, 2418, 2431, 2485, 2604, 2618, 2635, 2652, 2728, 2730, 2769, 2801, 2805, 2821, 2840, 2856, 2860, 2982, 3003, 3080, 3094, 3124, 3162, 3224, 3255, 3315, 3410, 3432, 3570, 3621, 3640, 3689, 3692, 3720, 3740, 3905, 3927, 3976, 4004, 4030, 4092, 4216, 4260, 4290, 4340, 4402, 4420, 4433, 4488, 4615, 4620, 4641, 4686, 4760, 4774, 4828, 4836, 4862, 4970, 5005, 5115, 5208, 5236, 5270, 5304, 5460, 5467, 5538, 5602, 5610, 5642, 5720, 5797, 5964, 6006, 6035, 6045, 6188, 6248, 6324, 6461, 6510, 6545, 6603, 6630, 6820, 6851, 7140, 7161, 7242, 7293, 7378, 7384, 7455, 7480, 7735, 7810, 7854, 7905, 8008, 8060, 8184, 8403, 8449, 8463, 8520, 8580, 8680, 8804, 8840, 8866, 9230, 9240, 9282, 9372, 9548, 9656, 9672, 9724, 9940, 10010, 10153, 10230, 10472, 10540, 10920, 10934, 11005, 11067, 11076, 11204, 11220, 11284, 11594, 11715, 11928, 11935, 12012, 12070, 12090, 12155, 12376, 12648, 12922, 13020, 13090, 13206, 13260, 13277, 13299, 13640, 13702, 13845, 14005, 14105, 14280, 14322, 14484, 14586, 14756, 14910, 15015, 15407, 15470, 15620, 15691, 15708, 15810, 16120, 16401, 16806, 16898, 16926, 17017, 17160, 17391, 17608, 17732, 18105, 18445, 18460, 18564, 18744, 19096, 19383, 19448, 19607, 19635, 19880, 20020, 20306, 20460, 20553, 21080, 21868, 22010, 22134, 22152, 22165, 22408, 22440, 22568, 23188, 23205, 23430, 23870, 24024, 24140, 24180, 24211, 24310, 25347, 25844, 26040, 26180, 26412, 26520, 26554, 26598, 27335, 27404, 27690, 28010, 28210, 28613, 28644, 28968, 28985, 29172, 29512, 29820, 30030, 30459, 30811, 30814, 30940, 31031, 31240, 31382, 31416, 31620, 32305, 32802, 33015, 33612, 33796, 33852, 34034, 34255, 34782, 35464, 35805, 36210, 36413, 36465, 36890, 36920, 37128, 37417, 38766, 39214, 39270, 39831, 40040, 40579, 40612, 40920, 41106, 42015, 42245, 42315, 43736, 44020, 44268, 44330, 46221, 46376, 46410, 46860, 47073, 47617, 47740, 47957, 48280, 48360, 48422, 48620, 50694, 50765, 51051, 51688, 52360, 52824, 53108, 53196, 54670, 54808, 55335, 55380, 56020, 56420, 57226, 57288, 57970, 58344, 58821, 59640, 60060, 60918, 61622, 61628, 61880, 62062, 62764, 63240, 64610, 65604, 66030, 66385, 66495, 67224, 67592, 67704, 68068, 68510, 69564, 71071, 71610, 72420, 72633, 72826, 72930, 73780, 74834, 75361, 77035, 77532, 78428, 78455, 78540, 79662, 81158, 81224, 82005, 82212, 84030, 84490, 84630, 85085, 85839, 86831, 86955, 88040, 88536, 88660, 92433, 92442, 92820, 92939, 93093, 93720, 94146, 95234, 95480, 95914, 96844, 96915, 97240, 98035, 101388, 101530, 102102, 102765, 106216, 106392, 109239, 109340, 109837, 110670, 110760, 112040, 112251, 112840, 114452, 115940, 117642, 120120, 121055, 121737, 121836, 123244, 123256, 124124, 125528, 126735, 129220, 131208, 132060, 132770, 132990, 136136, 137020, 139128, 142142, 142851, 143065, 143220, 143871, 144840, 145266, 145652, 145860, 147560, 149668, 150722, 152295, 154055, 154070, 155064, 155155, 156856, 156910, 157080, 159324, 162316, 164010, 164424, 168060, 168980, 169260, 169477, 170170, 171678, 172601, 173662, 173910, 177320, 182065, 184866, 184884, 185640, 185878, 186186, 187085, 188292, 190468, 191828, 193688, 193830, 196070, 198871, 199155, 200291, 202776, 202895, 203060, 204204, 205530, 213213, 215677, 218478, 218680, 219674, 221340, 224502, 226083, 228904, 231105, 231880, 235284, 235365, 238085, 239785, 242110, 243474, 243672, 246488, 248248, 253470, 254891, 255255, 258440, 260493, 261919, 264120, 265540, 265980, 274040, 278817, 284284, 285702, 286130, 286440, 287742, 290532, 291304, 291720, 294105, 299336, 301444, 304590, 308110, 308140, 310310, 313820, 314743, 318648, 324632, 328020, 329511, 333319, 336120, 337960, 338520, 338954, 340340, 343356, 345202, 347324, 347820, 355355, 363165, 364130, 369732, 369768, 371756, 372372, 374170, 376584, 376805, 380936, 383656, 387660, 392140, 397742, 398310, 400543, 400582, 405790, 406120, 408408, 411060, 411587, 426426, 429195, 431354, 434155, 436956, 439348, 442680, 449004, 452166, 462165, 462210, 464695, 465465, 470568, 470730, 476170, 479570, 484220, 486421, 486948, 506940, 508431, 509782, 510510, 517803, 520986, 523787, 523838, 527527, 531080, 531960, 546195, 549185, 557634, 561255, 568568, 571404, 572260, 575484, 581064, 588210, 596613, 600873, 602888, 607817, 608685, 609180, 616220, 616280, 619021, 620620, 627640, 629486, 647031, 656040, 659022, 666638, 677908, 680680, 686712, 690404, 694648, 695640, 710710, 714255, 719355, 726330, 728260, 739464, 743512, 744744, 748340, 753610, 764673, 775320, 784280, 785757, 795484, 796620, 801086, 801164, 811580, 822120, 823174, 847385, 852852, 858390, 862708, 863005, 868310, 873912, 878696, 898008, 904332, 924330, 924420, 929390, 930930, 941460, 944229, 952340, 955141, 959140, 968440, 972842, 973896, 994355, 999957, 1001455, 1013880, 1016862, 1019564, 1021020, 1035606, 1041972, 1047574, 1047676, 1055054, 1066065, 1078385, 1092390, 1098370, 1115268, 1122510, 1128803, 1130415, 1142808, 1144520, 1150968, 1176420, 1193226, 1201629, 1201746, 1208207, 1215634, 1217370, 1218360, 1232440, 1234761, 1238042, 1241240, 1258972, 1274455, 1294062, 1302465, 1309595, 1318044, 1333276, 1355816, 1380808, 1392097, 1394085, 1421420, 1428510, 1438710, 1452660, 1456520, 1459263, 1476127, 1496680, 1507220, 1529346, 1571361, 1571514, 1573715, 1582581, 1590968, 1593240, 1602172, 1602328, 1623160, 1646348, 1647555, 1666595, 1694770, 1705704, 1716780, 1725416, 1726010, 1736620, 1808664, 1823451, 1848660, 1848840, 1857063, 1858780, 1861860, 1882920, 1888458, 1904680, 1910282, 1918280, 1945684, 1988710, 1999914, 2002715, 2002910, 2033724, 2039128, 2042040, 2057935, 2071212, 2083944, 2095148, 2095352, 2110108, 2132130, 2156770, 2184780, 2187581, 2196740, 2203201, 2230536, 2245020, 2257606, 2260830, 2352840, 2386452, 2403258, 2403492, 2416414, 2431268, 2432105, 2434740, 2469522, 2476084, 2517944, 2542155, 2548910, 2585323, 2588124, 2589015, 2604930, 2618935, 2619190, 2636088, 2637635, 2666552, 2784194, 2788170, 2803801, 2842840, 2857020, 2865423, 2877420, 2881109, 2905320, 2918526, 2952254, 2983065, 3004365, 3014440, 3039085, 3058692, 3095105, 3142722, 3143028, 3147430, 3165162, 3204344, 3235155, 3292696, 3295110, 3333190, 3380807, 3386409, 3389540, 3404947, 3433560, 3452020, 3473240, 3624621, 3646902, 3666509, 3697320, 3714126, 3717560, 3723720, 3776916, 3820564, 3823365, 3891368, 3928785, 3977420, 3999828, 4005430, 4005820, 4067448, 4115870, 4142424, 4176291, 4190296, 4220216, 4264260, 4313540, 4333147, 4369560, 4375162, 4393480, 4406402, 4428381, 4490040, 4515212, 4521660, 4721145, 4772904, 4775705, 4806516, 4806984, 4832828, 4862536, 4864210, 4869480, 4939044, 4952168, 4999785, 5084310, 5097820, 5170646, 5176248, 5178030, 5209860, 5237870, 5238380, 5275270, 5350631, 5568388, 5576340, 5607602, 5644015, 5714040, 5730846, 5754840, 5762218, 5837052, 5904508, 5966130, 6008145, 6008730, 6041035, 6078170, 6117384, 6165001, 6173805, 6190210, 6285444, 6286056, 6294860, 6330324, 6470310, 6562743, 6590220, 6609603, 6666380, 6685987, 6761614, 6772818, 6779080, 6809231, 6809894, 6904040, 6960485, 7249242, 7293804, 7296315, 7333018, 7380635, 7428252, 7553832, 7641128, 7646730, 7755969, 7856805, 7857570, 7901621, 7912905, 7954840, 7999656, 8010860, 8011640, 8231740, 8352582, 8411403, 8528520, 8627080, 8643327, 8666294, 8750324, 8812804, 8856762, 9030424, 9043320, 9117255, 9285315, 9442290, 9551410, 9613032, 9665656, 9728420, 9878088, 9999570, 10142421, 10168620, 10195640, 10214841, 10332889, 10341292, 10356060, 10419720, 10475740, 10476760, 10550540, 10701262, 10937905, 10999527, 11016005, 11136776, 11152680, 11215204, 11288030, 11461692, 11524436, 11674104, 11809016, 11932260, 12016290, 12017460, 12082070, 12156340, 12330002, 12347610, 12380420, 12416833, 12570888, 12589720, 12660648, 12926615, 12940620, 12999441, 13125486, 13180440, 13219206, 13332760, 13371974, 13523228, 13545636, 13618462, 13619788, 13920970, 14019005, 14327115, 14405545, 14498484, 14587608, 14592630, 14666036, 14761270, 14856504, 15293460, 15313067, 15511938, 15713610, 15715140, 15803242, 15825810, 16021720, 16051893, 16237397, 16463480, 16705164, 16822806, 16904035, 16932045, 17024735, 17286654, 17332588, 17500648, 17625608, 17713524, 18097261, 18123105, 18234510, 18332545, 18495003, 18570630, 18884580, 19102820, 19189651, 19456840, 19999140, 20057961, 20284842, 20337240, 20427693, 20429682, 20665778, 20682584, 20712120, 20881455, 20951480, 21101080, 21402524, 21665735, 21875810, 21999054, 22032010, 22141905, 22430408, 22576060, 22923384, 23048872, 23665649, 23704863, 23864520, 24032580, 24034920, 24164140, 24312680, 24660004, 24695220, 24760840, 24833666, 25853230, 25881240, 25998882, 26250972, 26438412, 26743948, 26753155, 27046456, 27091272, 27236924, 27239576, 27841940, 28038010, 28438553, 28654230, 28811090, 28996968, 29185260, 29332072, 29522540, 30586920, 30626134, 30825005, 30998667, 31023876, 31427220, 31430280, 31606484, 31651620, 32103786, 32474794, 32813715, 33048015, 33410328, 33429935, 33645612, 33808070, 33864090, 34046155, 34049470, 34573308, 34665176, 35427048, 36194522, 36246210, 36469020, 36665090, 36990006, 37141260, 37188877, 37250499, 37454417, 37769160, 38205640, 38379302, 38779845, 39508105, 39998280, 40115922, 40569684, 40855386, 40859364, 41331556, 41762910, 42057015, 42805048, 43155007, 43216635, 43331470, 43751620, 43950491, 43998108, 44064020, 44283810, 45152120, 45939201, 47331298, 47409726, 47664617, 48065160, 48328280, 48712191, 49320008, 49390440, 49667332, 50712105, 51074205, 51664445, 51706460, 51997764, 52501944, 52876824, 53487896, 53506310, 54291783, 54473848, 54997635, 55683880, 56076020, 56877106, 57308460, 57568953, 57622180, 58370520, 59045080, 61252268, 61650010, 61997334, 62047752, 62084165, 62854440, 63212968, 63303240, 64207572, 64949588, 64997205, 65627430, 66096030, 66859870, 67291224, 67616140, 67728180, 67815011, 68092310, 68098940, 69146616, 70996947, 72389044, 72492420, 72938040, 73330180, 73980012, 74282520, 74377754, 74500998, 74908834, 76565335, 76758604, 77559690, 79016210, 80145013, 80231844, 80259465, 81139368, 81186985, 81710772, 81718728, 82663112, 83525820, 84114030, 85315659, 86310014, 86433270, 86662940, 86917831, 87503240, 87900982, 87996216, 88128040, 88567620, 90486305, 91878402, 92475015, 94662596, 94819452, 95329234, 95948255, 97424382, 99334664, 100289805, 101424210, 102138465, 102148410, 103328890, 103412920, 103995528, 104805017, 107012620, 108583566, 109995270, 111566631, 112152040, 112363251, 113661779, 113754212, 114616920, 115137906, 115244360, 118328245, 118524315, 122504536, 123300020, 123994668, 124168330, 128415144, 129465021, 129899176, 129994410, 131254860, 131851473, 132192060, 133719740, 134327557, 135232280, 135456360, 135630022, 136184620, 136197880, 141993894, 142192765, 142993851, 144778088, 144984840, 146660360, 147960024, 148755508, 149001996, 149817668, 153130670, 153517208, 154993335, 155119380, 158032420, 160290026, 160463688, 160518930, 162373970, 163421544, 167051640, 168228060, 170631318, 172620028, 172866540, 173325880, 173835662, 175801964, 177135240, 180972610, 183756804, 184950030, 185944385, 186252495, 187272085, 189325192, 189638904, 190658468, 191896510, 194848764, 199069871, 200579610, 202848420, 203445033, 204276930, 204296820, 206657780, 209610034, 211086161, 214025240, 215775035, 217167132, 219752455, 219990540, 223133262, 224726502, 227323558, 227508424, 229696005, 230275812, 236656490, 237048630, 238323085, 240435039, 243560955, 246600040, 247989336, 248336660, 258930042, 259988820, 260322139, 260753493, 262509720, 263702946, 264384120, 267439480, 268655114, 271260044, 271458915, 272369240, 283987788, 284385530, 285987702, 287844765, 297511016, 298003992, 299635336, 306261340, 307653437, 309986670, 310238760, 314415051, 316064840, 320580052, 321037860, 324747940, 336456120, 339075055, 340985337, 341262636, 345240056, 345733080, 347671324, 351603928, 354984735, 361945220, 367513608, 369900060, 371888770, 372504990, 374544170, 381316936, 383793020, 389697528, 398139742, 400725065, 401159220, 402982671, 405696840, 406890066, 408553860, 408593640, 413315560, 419220068, 422172322, 426578295, 431550070, 434334264, 434589155, 439504910, 439981080, 446266524, 449453004, 454647116, 459392010, 460551624, 473312980, 474097260, 474705077, 476646170, 480870078, 483455401, 487121910, 496673320, 517860084, 519977640, 520644278, 521506986, 524025085, 527405892, 537310228, 542520088, 542917830, 557833155, 561015091, 561816255, 567975576, 568308895, 568771060, 571975404, 575689530, 597209613, 612522680, 615306874, 619973340, 628830102, 633258483, 641160104, 642075720, 647325105, 649495880, 659257365, 671637785, 678150110, 681970674, 682525272, 695342648, 709969470, 714969255, 723890440, 733635119, 739800120, 743777540, 745009980, 749088340, 767586040, 780966417, 796279484, 801450130, 802318440, 805965342, 813780132, 817107720, 838440136, 844344644, 853156590, 863100140, 869178310, 879009820, 881595143, 892533048, 898906008, 909294232, 918784020, 922960311, 946625960, 948194520, 949410154, 953292340, 961740156, 966910802, 974243820, 995349355, 1017225165, 1035720168, 1041288556, 1043013972, 1048050170, 1054811784, 1055430805, 1074620456, 1085835660, 1115666310, 1122030182, 1123632510, 1136617790, 1137542120, 1143950808, 1151379060, 1152855187, 1194419226, 1202175195, 1230613748, 1239946680, 1257660204, 1266516966, 1294650210, 1301610695, 1303767465, 1318514730, 1343275570, 1356300220, 1362465221, 1363941348, 1419938940, 1424115231, 1429938510, 1450366203, 1467270238, 1477603127, 1487555080, 1490019960, 1498176680, 1538267185, 1561932834, 1572075255, 1592558968, 1602900260, 1611930684, 1627560264, 1683045273, 1688689288, 1704926685, 1706313180, 1726200280, 1738356620, 1758019640, 1763190286, 1837568040, 1845920622, 1898820308, 1906584680, 1923480312, 1933821604, 1948487640, 1990698710, 2014913355, 2034450330, 2082577112, 2086027944, 2096100340, 2110861610, 2171671320, 2200905357, 2231332620, 2244060364, 2247265020, 2273235580, 2302758120, 2305710374, 2373525385, 2388838452, 2404350390, 2417277005, 2461227496, 2515320408, 2533033932, 2589300420, 2603221390, 2607534930, 2637029460, 2644785429, 2686551140, 2712600440, 2724930442, 2727882696, 2805075455, 2839877880, 2848230462, 2859877020, 2900732406, 2934540476, 2955206254, 2986048065, 3076534370, 3123865668, 3144150510, 3166292415, 3205800520, 3223861368, 3366090546, 3384187807, 3409853370, 3412626360, 3458565561, 3476713240, 3526380572, 3668175595, 3691841244, 3797640616, 3867643208, 3904832085, 3981397420, 4029826710, 4068900660, 4087395663, 4192200680, 4221723220, 4401810714, 4407975715, 4432809381, 4462665240, 4488120728, 4494530040, 4546471160, 4611420748, 4614801555, 4747050770, 4777676904, 4808700780, 4834554010, 5066067864, 5178600840, 5206442780, 5215069860, 5274058920, 5289570858, 5373102280, 5449860884, 5610150910, 5696460924, 5719754040, 5764275935, 5801464812, 5869080952, 5910412508, 5972096130, 6153068740, 6171166001, 6247731336, 6288301020, 6332584830, 6732181092, 6768375614, 6812326105, 6819706740, 6917131122, 7052761144, 7120576155, 7251831015, 7336351190, 7383682488, 7388015635, 7809664170, 7962794840, 8059653420, 8069986309, 8137801320, 8174791326, 8415226365, 8443446440, 8803621428, 8815951430, 8865618762, 9222841496, 9229603110, 9494101540, 9537256547, 9617401560, 9669108020, 10152563421, 10412885560, 10430139720, 10579141716, 10899721768, 11004526785, 11220301820, 11392921848, 11528551870, 11602929624, 11820825016, 11944192260, 12306137480, 12342332002, 12576602040, 12665169660, 13223927145, 13464362184, 13536751228, 13624652210, 13639413480, 13834262244, 14241152310, 14503662030, 14672702380, 14776031270, 14987117431, 15619328340, 16119306840, 16139972618, 16349582652, 16830452730, 16920939035, 17292827805, 17607242856, 17631902860, 17731237524, 18459206220, 18513498003, 18988203080, 19074513094, 19338216040, 20305126842, 20436978315, 21158283432, 22009053570, 22164046905, 22440603640, 23057103740, 23888384520, 24209958927, 24684664004, 25330339320, 26447854290, 27073502456, 27249304420, 27668524488, 28482304620, 28611769641, 29007324060, 29345404760, 29552062540, 29974234862, 30855830005, 31238656680, 32279945236, 32699165304, 33660905460, 33841878070, 34585655610, 35263805720, 35462475048, 36918412440, 37026996006, 38149026188, 40349931545, 40610253684, 40873956630, 44018107140, 44328093810, 44961352293, 46114207480, 47686282735, 48419917854, 49369328008, 50762817105, 52895708580, 54498608840, 56964609240, 57223539282, 58014648120, 59104125080, 59948469724, 61711660010, 64559890472, 67321810920, 67683756140, 69171311220, 74053992012, 74935587155, 76298052376, 80699863090, 81220507368, 81747913260, 88036214280, 88656187620, 89922704586, 92567490015, 95372565470, 96839835708, 101525634210, 104909822017, 105791417160, 114447078564, 119896939448, 121049794635, 123423320020, 135367512280, 138342622440, 143058848205, 148107984024, 149871174310, 161399726180, 163495826520, 177312375240, 179845409172, 185134980030, 190745130940, 193679671416, 203051268420, 209819644034, 224806761465, 228894157128, 242099589270, 246846640040, 286117696410, 299742348620, 314729466051, 322799452360, 359690818344, 370269960060, 381490261880, 406102536840, 419639288068, 449613522930, 484199178540, 524549110085, 572235392820, 599484697240, 629458932102, 740539920120, 839278576136, 899227045860, 968398357080, 1049098220170, 1144470785640, 1258917864204, 1573647330255, 1798454091720, 2098196440340, 2517835728408, 3147294660510, 4196392880680, 6294589321020, 12589178642040]

約数ペア:

[(1, 12589178642040), (2, 6294589321020), (3, 4196392880680), (4, 3147294660510), (5, 2517835728408), (6, 2098196440340), (7, 1798454091720), (8, 1573647330255), (10, 1258917864204), (11, 1144470785640), (12, 1049098220170), (13, 968398357080), (14, 899227045860), (15, 839278576136), (17, 740539920120), (20, 629458932102), (21, 599484697240), (22, 572235392820), (24, 524549110085), (26, 484199178540), (28, 449613522930), (30, 419639288068), (31, 406102536840), (33, 381490261880), (34, 370269960060), (35, 359690818344), (39, 322799452360), (40, 314729466051), (42, 299742348620), (44, 286117696410), (51, 246846640040), (52, 242099589270), (55, 228894157128), (56, 224806761465), (60, 209819644034), (62, 203051268420), (65, 193679671416), (66, 190745130940), (68, 185134980030), (70, 179845409172), (71, 177312375240), (77, 163495826520), (78, 161399726180), (84, 149871174310), (85, 148107984024), (88, 143058848205), (91, 138342622440), (93, 135367512280), (102, 123423320020), (104, 121049794635), (105, 119896939448), (110, 114447078564), (119, 105791417160), (120, 104909822017), (124, 101525634210), (130, 96839835708), (132, 95372565470), (136, 92567490015), (140, 89922704586), (142, 88656187620), (143, 88036214280), (154, 81747913260), (155, 81220507368), (156, 80699863090), (165, 76298052376), (168, 74935587155), (170, 74053992012), (182, 69171311220), (186, 67683756140), (187, 67321810920), (195, 64559890472), (204, 61711660010), (210, 59948469724), (213, 59104125080), (217, 58014648120), (220, 57223539282), (221, 56964609240), (231, 54498608840), (238, 52895708580), (248, 50762817105), (255, 49369328008), (260, 48419917854), (264, 47686282735), (273, 46114207480), (280, 44961352293), (284, 44328093810), (286, 44018107140), (308, 40873956630), (310, 40610253684), (312, 40349931545), (330, 38149026188), (340, 37026996006), (341, 36918412440), (355, 35462475048), (357, 35263805720), (364, 34585655610), (372, 33841878070), (374, 33660905460), (385, 32699165304), (390, 32279945236), (403, 31238656680), (408, 30855830005), (420, 29974234862), (426, 29552062540), (429, 29345404760), (434, 29007324060), (440, 28611769641), (442, 28482304620), (455, 27668524488), (462, 27249304420), (465, 27073502456), (476, 26447854290), (497, 25330339320), (510, 24684664004), (520, 24209958927), (527, 23888384520), (546, 23057103740), (561, 22440603640), (568, 22164046905), (572, 22009053570), (595, 21158283432), (616, 20436978315), (620, 20305126842), (651, 19338216040), (660, 19074513094), (663, 18988203080), (680, 18513498003), (682, 18459206220), (710, 17731237524), (714, 17631902860), (715, 17607242856), (728, 17292827805), (744, 16920939035), (748, 16830452730), (770, 16349582652), (780, 16139972618), (781, 16119306840), (806, 15619328340), (840, 14987117431), (852, 14776031270), (858, 14672702380), (868, 14503662030), (884, 14241152310), (910, 13834262244), (923, 13639413480), (924, 13624652210), (930, 13536751228), (935, 13464362184), (952, 13223927145), (994, 12665169660), (1001, 12576602040), (1020, 12342332002), (1023, 12306137480), (1054, 11944192260), (1065, 11820825016), (1085, 11602929624), (1092, 11528551870), (1105, 11392921848), (1122, 11220301820), (1144, 11004526785), (1155, 10899721768), (1190, 10579141716), (1207, 10430139720), (1209, 10412885560), (1240, 10152563421), (1302, 9669108020), (1309, 9617401560), (1320, 9537256547), (1326, 9494101540), (1364, 9229603110), (1365, 9222841496), (1420, 8865618762), (1428, 8815951430), (1430, 8803621428), (1491, 8443446440), (1496, 8415226365), (1540, 8174791326), (1547, 8137801320), (1560, 8069986309), (1562, 8059653420), (1581, 7962794840), (1612, 7809664170), (1704, 7388015635), (1705, 7383682488), (1716, 7336351190), (1736, 7251831015), (1768, 7120576155), (1785, 7052761144), (1820, 6917131122), (1846, 6819706740), (1848, 6812326105), (1860, 6768375614), (1870, 6732181092), (1988, 6332584830), (2002, 6288301020), (2015, 6247731336), (2040, 6171166001), (2046, 6153068740), (2108, 5972096130), (2130, 5910412508), (2145, 5869080952), (2170, 5801464812), (2184, 5764275935), (2201, 5719754040), (2210, 5696460924), (2244, 5610150910), (2310, 5449860884), (2343, 5373102280), (2380, 5289570858), (2387, 5274058920), (2414, 5215069860), (2418, 5206442780), (2431, 5178600840), (2485, 5066067864), (2604, 4834554010), (2618, 4808700780), (2635, 4777676904), (2652, 4747050770), (2728, 4614801555), (2730, 4611420748), (2769, 4546471160), (2801, 4494530040), (2805, 4488120728), (2821, 4462665240), (2840, 4432809381), (2856, 4407975715), (2860, 4401810714), (2982, 4221723220), (3003, 4192200680), (3080, 4087395663), (3094, 4068900660), (3124, 4029826710), (3162, 3981397420), (3224, 3904832085), (3255, 3867643208), (3315, 3797640616), (3410, 3691841244), (3432, 3668175595), (3570, 3526380572), (3621, 3476713240), (3640, 3458565561), (3689, 3412626360), (3692, 3409853370), (3720, 3384187807), (3740, 3366090546), (3905, 3223861368), (3927, 3205800520), (3976, 3166292415), (4004, 3144150510), (4030, 3123865668), (4092, 3076534370), (4216, 2986048065), (4260, 2955206254), (4290, 2934540476), (4340, 2900732406), (4402, 2859877020), (4420, 2848230462), (4433, 2839877880), (4488, 2805075455), (4615, 2727882696), (4620, 2724930442), (4641, 2712600440), (4686, 2686551140), (4760, 2644785429), (4774, 2637029460), (4828, 2607534930), (4836, 2603221390), (4862, 2589300420), (4970, 2533033932), (5005, 2515320408), (5115, 2461227496), (5208, 2417277005), (5236, 2404350390), (5270, 2388838452), (5304, 2373525385), (5460, 2305710374), (5467, 2302758120), (5538, 2273235580), (5602, 2247265020), (5610, 2244060364), (5642, 2231332620), (5720, 2200905357), (5797, 2171671320), (5964, 2110861610), (6006, 2096100340), (6035, 2086027944), (6045, 2082577112), (6188, 2034450330), (6248, 2014913355), (6324, 1990698710), (6461, 1948487640), (6510, 1933821604), (6545, 1923480312), (6603, 1906584680), (6630, 1898820308), (6820, 1845920622), (6851, 1837568040), (7140, 1763190286), (7161, 1758019640), (7242, 1738356620), (7293, 1726200280), (7378, 1706313180), (7384, 1704926685), (7455, 1688689288), (7480, 1683045273), (7735, 1627560264), (7810, 1611930684), (7854, 1602900260), (7905, 1592558968), (8008, 1572075255), (8060, 1561932834), (8184, 1538267185), (8403, 1498176680), (8449, 1490019960), (8463, 1487555080), (8520, 1477603127), (8580, 1467270238), (8680, 1450366203), (8804, 1429938510), (8840, 1424115231), (8866, 1419938940), (9230, 1363941348), (9240, 1362465221), (9282, 1356300220), (9372, 1343275570), (9548, 1318514730), (9656, 1303767465), (9672, 1301610695), (9724, 1294650210), (9940, 1266516966), (10010, 1257660204), (10153, 1239946680), (10230, 1230613748), (10472, 1202175195), (10540, 1194419226), (10920, 1152855187), (10934, 1151379060), (11005, 1143950808), (11067, 1137542120), (11076, 1136617790), (11204, 1123632510), (11220, 1122030182), (11284, 1115666310), (11594, 1085835660), (11715, 1074620456), (11928, 1055430805), (11935, 1054811784), (12012, 1048050170), (12070, 1043013972), (12090, 1041288556), (12155, 1035720168), (12376, 1017225165), (12648, 995349355), (12922, 974243820), (13020, 966910802), (13090, 961740156), (13206, 953292340), (13260, 949410154), (13277, 948194520), (13299, 946625960), (13640, 922960311), (13702, 918784020), (13845, 909294232), (14005, 898906008), (14105, 892533048), (14280, 881595143), (14322, 879009820), (14484, 869178310), (14586, 863100140), (14756, 853156590), (14910, 844344644), (15015, 838440136), (15407, 817107720), (15470, 813780132), (15620, 805965342), (15691, 802318440), (15708, 801450130), (15810, 796279484), (16120, 780966417), (16401, 767586040), (16806, 749088340), (16898, 745009980), (16926, 743777540), (17017, 739800120), (17160, 733635119), (17391, 723890440), (17608, 714969255), (17732, 709969470), (18105, 695342648), (18445, 682525272), (18460, 681970674), (18564, 678150110), (18744, 671637785), (19096, 659257365), (19383, 649495880), (19448, 647325105), (19607, 642075720), (19635, 641160104), (19880, 633258483), (20020, 628830102), (20306, 619973340), (20460, 615306874), (20553, 612522680), (21080, 597209613), (21868, 575689530), (22010, 571975404), (22134, 568771060), (22152, 568308895), (22165, 567975576), (22408, 561816255), (22440, 561015091), (22568, 557833155), (23188, 542917830), (23205, 542520088), (23430, 537310228), (23870, 527405892), (24024, 524025085), (24140, 521506986), (24180, 520644278), (24211, 519977640), (24310, 517860084), (25347, 496673320), (25844, 487121910), (26040, 483455401), (26180, 480870078), (26412, 476646170), (26520, 474705077), (26554, 474097260), (26598, 473312980), (27335, 460551624), (27404, 459392010), (27690, 454647116), (28010, 449453004), (28210, 446266524), (28613, 439981080), (28644, 439504910), (28968, 434589155), (28985, 434334264), (29172, 431550070), (29512, 426578295), (29820, 422172322), (30030, 419220068), (30459, 413315560), (30811, 408593640), (30814, 408553860), (30940, 406890066), (31031, 405696840), (31240, 402982671), (31382, 401159220), (31416, 400725065), (31620, 398139742), (32305, 389697528), (32802, 383793020), (33015, 381316936), (33612, 374544170), (33796, 372504990), (33852, 371888770), (34034, 369900060), (34255, 367513608), (34782, 361945220), (35464, 354984735), (35805, 351603928), (36210, 347671324), (36413, 345733080), (36465, 345240056), (36890, 341262636), (36920, 340985337), (37128, 339075055), (37417, 336456120), (38766, 324747940), (39214, 321037860), (39270, 320580052), (39831, 316064840), (40040, 314415051), (40579, 310238760), (40612, 309986670), (40920, 307653437), (41106, 306261340), (42015, 299635336), (42245, 298003992), (42315, 297511016), (43736, 287844765), (44020, 285987702), (44268, 284385530), (44330, 283987788), (46221, 272369240), (46376, 271458915), (46410, 271260044), (46860, 268655114), (47073, 267439480), (47617, 264384120), (47740, 263702946), (47957, 262509720), (48280, 260753493), (48360, 260322139), (48422, 259988820), (48620, 258930042), (50694, 248336660), (50765, 247989336), (51051, 246600040), (51688, 243560955), (52360, 240435039), (52824, 238323085), (53108, 237048630), (53196, 236656490), (54670, 230275812), (54808, 229696005), (55335, 227508424), (55380, 227323558), (56020, 224726502), (56420, 223133262), (57226, 219990540), (57288, 219752455), (57970, 217167132), (58344, 215775035), (58821, 214025240), (59640, 211086161), (60060, 209610034), (60918, 206657780), (61622, 204296820), (61628, 204276930), (61880, 203445033), (62062, 202848420), (62764, 200579610), (63240, 199069871), (64610, 194848764), (65604, 191896510), (66030, 190658468), (66385, 189638904), (66495, 189325192), (67224, 187272085), (67592, 186252495), (67704, 185944385), (68068, 184950030), (68510, 183756804), (69564, 180972610), (71071, 177135240), (71610, 175801964), (72420, 173835662), (72633, 173325880), (72826, 172866540), (72930, 172620028), (73780, 170631318), (74834, 168228060), (75361, 167051640), (77035, 163421544), (77532, 162373970), (78428, 160518930), (78455, 160463688), (78540, 160290026), (79662, 158032420), (81158, 155119380), (81224, 154993335), (82005, 153517208), (82212, 153130670), (84030, 149817668), (84490, 149001996), (84630, 148755508), (85085, 147960024), (85839, 146660360), (86831, 144984840), (86955, 144778088), (88040, 142993851), (88536, 142192765), (88660, 141993894), (92433, 136197880), (92442, 136184620), (92820, 135630022), (92939, 135456360), (93093, 135232280), (93720, 134327557), (94146, 133719740), (95234, 132192060), (95480, 131851473), (95914, 131254860), (96844, 129994410), (96915, 129899176), (97240, 129465021), (98035, 128415144), (101388, 124168330), (101530, 123994668), (102102, 123300020), (102765, 122504536), (106216, 118524315), (106392, 118328245), (109239, 115244360), (109340, 115137906), (109837, 114616920), (110670, 113754212), (110760, 113661779), (112040, 112363251), (112251, 112152040), (112840, 111566631), (114452, 109995270), (115940, 108583566), (117642, 107012620), (120120, 104805017), (121055, 103995528), (121737, 103412920), (121836, 103328890), (123244, 102148410), (123256, 102138465), (124124, 101424210), (125528, 100289805), (126735, 99334664), (129220, 97424382), (131208, 95948255), (132060, 95329234), (132770, 94819452), (132990, 94662596), (136136, 92475015), (137020, 91878402), (139128, 90486305), (142142, 88567620), (142851, 88128040), (143065, 87996216), (143220, 87900982), (143871, 87503240), (144840, 86917831), (145266, 86662940), (145652, 86433270), (145860, 86310014), (147560, 85315659), (149668, 84114030), (150722, 83525820), (152295, 82663112), (154055, 81718728), (154070, 81710772), (155064, 81186985), (155155, 81139368), (156856, 80259465), (156910, 80231844), (157080, 80145013), (159324, 79016210), (162316, 77559690), (164010, 76758604), (164424, 76565335), (168060, 74908834), (168980, 74500998), (169260, 74377754), (169477, 74282520), (170170, 73980012), (171678, 73330180), (172601, 72938040), (173662, 72492420), (173910, 72389044), (177320, 70996947), (182065, 69146616), (184866, 68098940), (184884, 68092310), (185640, 67815011), (185878, 67728180), (186186, 67616140), (187085, 67291224), (188292, 66859870), (190468, 66096030), (191828, 65627430), (193688, 64997205), (193830, 64949588), (196070, 64207572), (198871, 63303240), (199155, 63212968), (200291, 62854440), (202776, 62084165), (202895, 62047752), (203060, 61997334), (204204, 61650010), (205530, 61252268), (213213, 59045080), (215677, 58370520), (218478, 57622180), (218680, 57568953), (219674, 57308460), (221340, 56877106), (224502, 56076020), (226083, 55683880), (228904, 54997635), (231105, 54473848), (231880, 54291783), (235284, 53506310), (235365, 53487896), (238085, 52876824), (239785, 52501944), (242110, 51997764), (243474, 51706460), (243672, 51664445), (246488, 51074205), (248248, 50712105), (253470, 49667332), (254891, 49390440), (255255, 49320008), (258440, 48712191), (260493, 48328280), (261919, 48065160), (264120, 47664617), (265540, 47409726), (265980, 47331298), (274040, 45939201), (278817, 45152120), (284284, 44283810), (285702, 44064020), (286130, 43998108), (286440, 43950491), (287742, 43751620), (290532, 43331470), (291304, 43216635), (291720, 43155007), (294105, 42805048), (299336, 42057015), (301444, 41762910), (304590, 41331556), (308110, 40859364), (308140, 40855386), (310310, 40569684), (313820, 40115922), (314743, 39998280), (318648, 39508105), (324632, 38779845), (328020, 38379302), (329511, 38205640), (333319, 37769160), (336120, 37454417), (337960, 37250499), (338520, 37188877), (338954, 37141260), (340340, 36990006), (343356, 36665090), (345202, 36469020), (347324, 36246210), (347820, 36194522), (355355, 35427048), (363165, 34665176), (364130, 34573308), (369732, 34049470), (369768, 34046155), (371756, 33864090), (372372, 33808070), (374170, 33645612), (376584, 33429935), (376805, 33410328), (380936, 33048015), (383656, 32813715), (387660, 32474794), (392140, 32103786), (397742, 31651620), (398310, 31606484), (400543, 31430280), (400582, 31427220), (405790, 31023876), (406120, 30998667), (408408, 30825005), (411060, 30626134), (411587, 30586920), (426426, 29522540), (429195, 29332072), (431354, 29185260), (434155, 28996968), (436956, 28811090), (439348, 28654230), (442680, 28438553), (449004, 28038010), (452166, 27841940), (462165, 27239576), (462210, 27236924), (464695, 27091272), (465465, 27046456), (470568, 26753155), (470730, 26743948), (476170, 26438412), (479570, 26250972), (484220, 25998882), (486421, 25881240), (486948, 25853230), (506940, 24833666), (508431, 24760840), (509782, 24695220), (510510, 24660004), (517803, 24312680), (520986, 24164140), (523787, 24034920), (523838, 24032580), (527527, 23864520), (531080, 23704863), (531960, 23665649), (546195, 23048872), (549185, 22923384), (557634, 22576060), (561255, 22430408), (568568, 22141905), (571404, 22032010), (572260, 21999054), (575484, 21875810), (581064, 21665735), (588210, 21402524), (596613, 21101080), (600873, 20951480), (602888, 20881455), (607817, 20712120), (608685, 20682584), (609180, 20665778), (616220, 20429682), (616280, 20427693), (619021, 20337240), (620620, 20284842), (627640, 20057961), (629486, 19999140), (647031, 19456840), (656040, 19189651), (659022, 19102820), (666638, 18884580), (677908, 18570630), (680680, 18495003), (686712, 18332545), (690404, 18234510), (694648, 18123105), (695640, 18097261), (710710, 17713524), (714255, 17625608), (719355, 17500648), (726330, 17332588), (728260, 17286654), (739464, 17024735), (743512, 16932045), (744744, 16904035), (748340, 16822806), (753610, 16705164), (764673, 16463480), (775320, 16237397), (784280, 16051893), (785757, 16021720), (795484, 15825810), (796620, 15803242), (801086, 15715140), (801164, 15713610), (811580, 15511938), (822120, 15313067), (823174, 15293460), (847385, 14856504), (852852, 14761270), (858390, 14666036), (862708, 14592630), (863005, 14587608), (868310, 14498484), (873912, 14405545), (878696, 14327115), (898008, 14019005), (904332, 13920970), (924330, 13619788), (924420, 13618462), (929390, 13545636), (930930, 13523228), (941460, 13371974), (944229, 13332760), (952340, 13219206), (955141, 13180440), (959140, 13125486), (968440, 12999441), (972842, 12940620), (973896, 12926615), (994355, 12660648), (999957, 12589720), (1001455, 12570888), (1013880, 12416833), (1016862, 12380420), (1019564, 12347610), (1021020, 12330002), (1035606, 12156340), (1041972, 12082070), (1047574, 12017460), (1047676, 12016290), (1055054, 11932260), (1066065, 11809016), (1078385, 11674104), (1092390, 11524436), (1098370, 11461692), (1115268, 11288030), (1122510, 11215204), (1128803, 11152680), (1130415, 11136776), (1142808, 11016005), (1144520, 10999527), (1150968, 10937905), (1176420, 10701262), (1193226, 10550540), (1201629, 10476760), (1201746, 10475740), (1208207, 10419720), (1215634, 10356060), (1217370, 10341292), (1218360, 10332889), (1232440, 10214841), (1234761, 10195640), (1238042, 10168620), (1241240, 10142421), (1258972, 9999570), (1274455, 9878088), (1294062, 9728420), (1302465, 9665656), (1309595, 9613032), (1318044, 9551410), (1333276, 9442290), (1355816, 9285315), (1380808, 9117255), (1392097, 9043320), (1394085, 9030424), (1421420, 8856762), (1428510, 8812804), (1438710, 8750324), (1452660, 8666294), (1456520, 8643327), (1459263, 8627080), (1476127, 8528520), (1496680, 8411403), (1507220, 8352582), (1529346, 8231740), (1571361, 8011640), (1571514, 8010860), (1573715, 7999656), (1582581, 7954840), (1590968, 7912905), (1593240, 7901621), (1602172, 7857570), (1602328, 7856805), (1623160, 7755969), (1646348, 7646730), (1647555, 7641128), (1666595, 7553832), (1694770, 7428252), (1705704, 7380635), (1716780, 7333018), (1725416, 7296315), (1726010, 7293804), (1736620, 7249242), (1808664, 6960485), (1823451, 6904040), (1848660, 6809894), (1848840, 6809231), (1857063, 6779080), (1858780, 6772818), (1861860, 6761614), (1882920, 6685987), (1888458, 6666380), (1904680, 6609603), (1910282, 6590220), (1918280, 6562743), (1945684, 6470310), (1988710, 6330324), (1999914, 6294860), (2002715, 6286056), (2002910, 6285444), (2033724, 6190210), (2039128, 6173805), (2042040, 6165001), (2057935, 6117384), (2071212, 6078170), (2083944, 6041035), (2095148, 6008730), (2095352, 6008145), (2110108, 5966130), (2132130, 5904508), (2156770, 5837052), (2184780, 5762218), (2187581, 5754840), (2196740, 5730846), (2203201, 5714040), (2230536, 5644015), (2245020, 5607602), (2257606, 5576340), (2260830, 5568388), (2352840, 5350631), (2386452, 5275270), (2403258, 5238380), (2403492, 5237870), (2416414, 5209860), (2431268, 5178030), (2432105, 5176248), (2434740, 5170646), (2469522, 5097820), (2476084, 5084310), (2517944, 4999785), (2542155, 4952168), (2548910, 4939044), (2585323, 4869480), (2588124, 4864210), (2589015, 4862536), (2604930, 4832828), (2618935, 4806984), (2619190, 4806516), (2636088, 4775705), (2637635, 4772904), (2666552, 4721145), (2784194, 4521660), (2788170, 4515212), (2803801, 4490040), (2842840, 4428381), (2857020, 4406402), (2865423, 4393480), (2877420, 4375162), (2881109, 4369560), (2905320, 4333147), (2918526, 4313540), (2952254, 4264260), (2983065, 4220216), (3004365, 4190296), (3014440, 4176291), (3039085, 4142424), (3058692, 4115870), (3095105, 4067448), (3142722, 4005820), (3143028, 4005430), (3147430, 3999828), (3165162, 3977420), (3204344, 3928785), (3235155, 3891368), (3292696, 3823365), (3295110, 3820564), (3333190, 3776916), (3380807, 3723720), (3386409, 3717560), (3389540, 3714126), (3404947, 3697320), (3433560, 3666509), (3452020, 3646902), (3473240, 3624621)]