1528899161328

素因数分解:

$2^4\times 3^5\times 7^1\times {\mathrm{11}}^1\times {\mathrm{17}}^1\times {\mathrm{19}}^1\times {\mathrm{97}}^1\times {\mathrm{163}}^1$

素因数の和:337

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 14, 16, 17, 18, 19, 21, 22, 24, 27, 28, 33, 34, 36, 38, 42, 44, 48, 51, 54, 56, 57, 63, 66, 68, 72, 76, 77, 81, 84, 88, 97, 99, 102, 108, 112, 114, 119, 126, 132, 133, 136, 144, 152, 153, 154, 162, 163, 168, 171, 176, 187, 189, 194, 198, 204, 209, 216, 228, 231, 238, 243, 252, 264, 266, 272, 291, 297, 304, 306, 308, 323, 324, 326, 336, 342, 357, 374, 378, 388, 396, 399, 408, 418, 432, 456, 459, 462, 476, 486, 489, 504, 513, 528, 532, 561, 567, 582, 594, 612, 616, 627, 646, 648, 652, 679, 684, 693, 714, 748, 756, 776, 792, 798, 816, 836, 873, 891, 912, 918, 924, 952, 969, 972, 978, 1008, 1026, 1064, 1067, 1071, 1122, 1134, 1141, 1164, 1188, 1197, 1224, 1232, 1254, 1292, 1296, 1304, 1309, 1358, 1368, 1377, 1386, 1428, 1463, 1467, 1496, 1512, 1539, 1552, 1584, 1596, 1649, 1672, 1683, 1701, 1746, 1782, 1793, 1836, 1843, 1848, 1881, 1904, 1938, 1944, 1956, 2037, 2052, 2079, 2128, 2134, 2142, 2244, 2261, 2268, 2282, 2328, 2376, 2394, 2448, 2508, 2584, 2608, 2618, 2619, 2673, 2716, 2736, 2754, 2771, 2772, 2856, 2907, 2926, 2934, 2992, 3024, 3078, 3097, 3192, 3201, 3213, 3298, 3344, 3366, 3402, 3423, 3492, 3553, 3564, 3586, 3591, 3672, 3686, 3696, 3762, 3876, 3888, 3912, 3927, 4074, 4104, 4131, 4158, 4268, 4284, 4389, 4401, 4488, 4522, 4536, 4564, 4617, 4656, 4752, 4788, 4947, 5016, 5049, 5168, 5236, 5238, 5346, 5379, 5432, 5508, 5529, 5542, 5544, 5643, 5712, 5814, 5852, 5868, 6111, 6156, 6194, 6237, 6384, 6402, 6426, 6596, 6732, 6783, 6804, 6846, 6984, 7106, 7128, 7172, 7182, 7344, 7372, 7469, 7524, 7752, 7824, 7854, 7857, 8148, 8208, 8262, 8313, 8316, 8536, 8568, 8721, 8778, 8802, 8976, 9044, 9072, 9128, 9234, 9291, 9576, 9603, 9639, 9894, 10032, 10098, 10269, 10472, 10476, 10659, 10692, 10758, 10773, 10864, 11016, 11058, 11084, 11088, 11286, 11543, 11628, 11704, 11736, 11781, 12222, 12312, 12388, 12474, 12551, 12804, 12852, 12901, 13167, 13192, 13203, 13464, 13566, 13608, 13692, 13968, 14212, 14256, 14344, 14364, 14744, 14841, 14938, 15048, 15147, 15504, 15708, 15714, 15811, 16137, 16296, 16524, 16587, 16626, 16632, 16929, 17072, 17136, 17442, 17556, 17604, 18088, 18139, 18256, 18333, 18468, 18582, 18711, 19152, 19206, 19278, 19397, 19788, 20196, 20273, 20349, 20538, 20944, 20952, 21318, 21384, 21516, 21546, 21679, 22032, 22116, 22168, 22407, 22572, 23086, 23256, 23408, 23472, 23562, 23571, 24444, 24624, 24776, 24871, 24939, 24948, 25102, 25608, 25704, 25802, 26163, 26334, 26384, 26406, 26928, 27132, 27216, 27384, 27873, 28424, 28688, 28728, 28809, 28917, 29488, 29682, 29876, 30096, 30294, 30481, 30807, 31331, 31416, 31428, 31622, 31977, 32274, 32319, 32592, 33048, 33174, 33252, 33264, 33858, 34067, 34629, 34884, 35112, 35208, 35343, 36176, 36278, 36666, 36936, 37164, 37422, 37653, 38412, 38556, 38703, 38794, 39501, 39576, 39609, 40392, 40546, 40698, 41076, 41904, 42636, 42768, 43032, 43092, 43358, 44232, 44336, 44523, 44814, 45144, 45441, 46172, 46512, 47124, 47142, 47433, 48411, 48888, 49552, 49742, 49761, 49878, 49896, 50204, 50787, 51216, 51408, 51604, 52326, 52649, 52668, 52812, 54264, 54417, 54768, 54999, 55746, 56848, 57456, 57618, 57834, 58191, 59364, 59752, 60588, 60819, 60962, 61047, 61614, 62662, 62832, 62856, 63244, 63954, 64548, 64638, 65037, 66096, 66348, 66504, 67221, 67716, 68134, 69258, 69768, 70224, 70416, 70686, 72556, 73332, 73872, 74328, 74613, 74817, 74844, 75306, 76824, 77112, 77406, 77588, 78489, 79002, 79152, 79218, 80784, 81092, 81396, 82152, 83619, 85272, 86064, 86184, 86427, 86716, 88464, 89046, 89628, 90288, 90882, 91443, 92344, 92421, 93993, 94248, 94284, 94866, 95931, 96822, 97776, 99484, 99522, 99756, 99792, 100408, 101574, 102201, 103208, 103887, 104652, 105298, 105336, 105624, 106029, 108528, 108834, 109998, 110677, 111492, 112959, 115236, 115668, 116109, 116382, 118503, 118728, 119504, 121176, 121638, 121924, 122094, 123228, 125324, 125712, 126488, 126973, 127908, 129096, 129276, 130074, 132696, 133008, 133569, 134442, 135432, 136268, 138516, 139536, 141372, 141911, 142299, 145112, 145233, 146664, 148656, 149226, 149283, 149634, 149688, 150612, 153648, 154224, 154812, 155176, 156978, 157947, 158004, 158436, 162184, 162792, 163251, 164304, 164997, 167238, 170544, 172368, 172854, 173432, 173921, 174573, 178092, 179256, 181764, 182457, 182886, 183141, 184688, 184842, 187986, 188496, 188568, 189732, 191862, 193644, 195111, 198968, 199044, 199512, 200816, 201663, 203148, 204402, 206416, 207774, 209304, 210596, 210672, 211248, 212058, 213367, 217668, 219317, 219996, 221354, 222984, 223839, 224451, 225918, 230472, 231336, 232218, 232764, 237006, 237456, 238469, 242352, 243276, 243848, 244188, 246456, 250648, 250857, 252976, 253946, 255816, 258192, 258552, 259281, 260148, 265392, 267138, 268787, 268884, 270864, 272536, 274329, 277032, 277263, 281979, 282744, 283822, 284598, 287793, 290224, 290466, 293328, 298452, 298566, 299268, 299376, 300409, 301224, 306603, 309624, 310352, 311661, 313956, 315894, 316008, 316872, 318087, 324368, 325584, 326502, 329994, 332031, 334476, 338877, 344641, 345708, 346864, 347842, 348327, 349146, 355509, 356184, 358512, 363528, 364914, 365772, 366282, 368543, 369684, 375972, 377136, 379464, 380919, 383724, 387288, 390222, 397936, 398088, 399024, 400707, 403326, 406296, 408804, 415548, 418608, 421192, 424116, 425733, 426734, 426897, 435336, 435699, 438634, 439992, 442708, 445968, 447678, 447849, 448902, 451836, 460944, 462672, 464436, 465528, 473841, 474012, 476938, 486552, 487696, 488376, 489753, 492912, 501296, 501714, 507892, 511632, 517104, 518562, 520296, 521763, 523719, 534276, 537574, 537768, 545072, 547371, 548658, 549423, 554064, 554526, 563958, 565488, 567644, 569196, 575586, 579139, 580932, 585333, 596904, 597132, 598536, 600818, 602448, 604989, 613206, 619248, 623322, 627912, 631788, 632016, 633744, 636174, 640101, 653004, 657951, 659988, 664062, 668952, 671517, 673353, 677754, 689282, 691416, 695684, 696654, 698292, 711018, 712368, 715407, 727056, 729828, 731544, 732564, 737086, 739368, 751944, 752571, 758928, 761838, 767448, 774576, 780444, 796176, 801414, 806361, 806652, 812592, 817608, 822987, 831096, 842384, 845937, 848232, 851466, 853468, 853794, 863379, 870672, 871398, 877268, 879984, 885416, 895356, 895698, 897804, 901227, 903672, 919809, 928872, 931056, 934983, 947682, 948024, 953876, 973104, 976752, 979506, 996093, 1003428, 1015784, 1016631, 1033923, 1037124, 1040592, 1043526, 1044981, 1047438, 1068552, 1075148, 1075536, 1094742, 1097316, 1098846, 1105629, 1109052, 1127916, 1135288, 1138392, 1142757, 1151172, 1158278, 1161864, 1170666, 1193808, 1194264, 1197072, 1201636, 1209978, 1217447, 1226412, 1246644, 1255824, 1263576, 1272348, 1277199, 1280202, 1280691, 1306008, 1315902, 1319976, 1328124, 1337904, 1343034, 1346706, 1355508, 1378564, 1382832, 1391368, 1393308, 1396584, 1421523, 1422036, 1430814, 1459656, 1463088, 1465128, 1469259, 1474172, 1478736, 1503888, 1505142, 1523676, 1534896, 1560888, 1565289, 1571157, 1602828, 1612722, 1613304, 1635216, 1642113, 1645974, 1662192, 1691874, 1696464, 1702932, 1706936, 1707588, 1726758, 1737417, 1742796, 1754536, 1755999, 1770832, 1790712, 1791396, 1795608, 1802454, 1807344, 1814967, 1839618, 1857744, 1869966, 1881509, 1895364, 1896048, 1907752, 1920303, 1959012, 1973853, 1992186, 2006856, 2014551, 2031568, 2033262, 2067846, 2074248, 2087052, 2089962, 2094876, 2102863, 2137104, 2146221, 2150296, 2189484, 2194632, 2197692, 2211258, 2218104, 2255832, 2270576, 2276784, 2285514, 2302344, 2316556, 2323728, 2341332, 2388528, 2403272, 2412487, 2419083, 2419956, 2434894, 2452824, 2468961, 2493288, 2527152, 2537811, 2544696, 2554398, 2560404, 2561382, 2612016, 2631804, 2639952, 2656248, 2686068, 2693412, 2703681, 2711016, 2757128, 2759427, 2782736, 2786616, 2793168, 2804949, 2843046, 2844072, 2861628, 2919312, 2930256, 2938518, 2948344, 2956657, 2988279, 3010284, 3047352, 3049893, 3101769, 3121776, 3130578, 3134943, 3142314, 3205656, 3225444, 3226608, 3284226, 3291948, 3304499, 3316887, 3383748, 3405864, 3413872, 3415176, 3428271, 3453516, 3474834, 3485592, 3509072, 3511998, 3581424, 3582792, 3591216, 3604908, 3629934, 3652341, 3679236, 3739932, 3763018, 3790728, 3815504, 3831597, 3840606, 3842073, 3918024, 3947706, 3984372, 4013712, 4029102, 4053973, 4066524, 4135692, 4148496, 4174104, 4179924, 4189752, 4205726, 4264569, 4292442, 4300592, 4378968, 4389264, 4395384, 4407777, 4422516, 4436208, 4511664, 4571028, 4604688, 4633112, 4682664, 4695867, 4713471, 4806544, 4824974, 4838166, 4839912, 4869788, 4905648, 4926339, 4937922, 4986576, 5075622, 5089392, 5106953, 5108796, 5120808, 5122764, 5212251, 5263608, 5267997, 5312496, 5372136, 5386824, 5407362, 5422032, 5514256, 5518854, 5573232, 5609898, 5644527, 5686092, 5688144, 5723256, 5760909, 5877036, 5896688, 5913314, 5921559, 5976558, 6020568, 6043653, 6094704, 6099786, 6203538, 6261156, 6269886, 6284628, 6308589, 6411312, 6438663, 6450888, 6568452, 6583896, 6608998, 6633774, 6767496, 6811728, 6830352, 6856542, 6907032, 6949668, 6971184, 7023996, 7165584, 7209816, 7237461, 7257249, 7259868, 7304682, 7358472, 7406883, 7479864, 7526036, 7581456, 7613433, 7663194, 7681212, 7684146, 7836048, 7895412, 7968744, 8058204, 8107946, 8111043, 8133048, 8271384, 8278281, 8348208, 8359848, 8379504, 8411452, 8529138, 8584884, 8757936, 8790768, 8815554, 8845032, 8869971, 8964837, 9142056, 9266224, 9305307, 9365328, 9391734, 9426942, 9649948, 9676332, 9679824, 9739576, 9852678, 9875844, 9913497, 9950661, 10151244, 10213906, 10217592, 10241616, 10245528, 10284813, 10424502, 10527216, 10535994, 10744272, 10773648, 10814724, 10957023, 11037708, 11219796, 11289054, 11372184, 11446512, 11494791, 11521818, 11754072, 11826628, 11843118, 11953116, 12041136, 12087306, 12161919, 12199572, 12407076, 12522312, 12539772, 12569256, 12617178, 12793707, 12877326, 12901776, 13136904, 13167792, 13217996, 13267548, 13534992, 13713084, 13814064, 13899336, 14047992, 14087601, 14419632, 14474922, 14514498, 14519736, 14609364, 14716944, 14813766, 14959728, 15052072, 15226866, 15320859, 15326388, 15362424, 15368292, 15636753, 15790824, 15937488, 16116408, 16215892, 16222086, 16266096, 16542768, 16556562, 16719696, 16822904, 16933581, 17058276, 17169768, 17282727, 17631108, 17690064, 17739942, 17764677, 17929674, 18284112, 18610614, 18783468, 18853884, 18925767, 19299896, 19315989, 19352664, 19479152, 19705356, 19751688, 19826994, 19901322, 20302488, 20427812, 20435184, 20491056, 20569626, 20696599, 20849004, 21071988, 21629448, 21712383, 21771747, 21914046, 22075416, 22439592, 22578108, 22744368, 22989582, 23043636, 23131493, 23508144, 23653256, 23686236, 23906232, 24174612, 24323838, 24333129, 24399144, 24814152, 25044624, 25079544, 25138512, 25234356, 25587414, 25754652, 26273808, 26435992, 26535096, 26609913, 26894511, 27426168, 27798672, 27915921, 28095984, 28175202, 28949844, 29028996, 29039472, 29218728, 29627532, 29740491, 29851983, 30104144, 30453732, 30641718, 30652776, 30724848, 30736584, 30854439, 31273506, 31581648, 32232816, 32431784, 32444172, 32871069, 33113124, 33645808, 33867162, 34116552, 34339536, 34484373, 34565454, 35262216, 35479884, 35529354, 35748671, 35859348, 36485757, 37221228, 37566936, 37707768, 37851534, 38599792, 38631978, 38705328, 39410712, 39503376, 39653988, 39802644, 40604976, 40855624, 41139252, 41393198, 41698008, 42143976, 42262803, 43258896, 43424766, 43543494, 43828092, 44150832, 44879184, 45156216, 45962577, 45979164, 46087272, 46262986, 46910259, 47306512, 47372472, 47812464, 48349224, 48647676, 48666258, 48798288, 49628304, 50159088, 50468712, 50800743, 51174828, 51509304, 51848181, 52871984, 53070192, 53219826, 53294031, 53789022, 54852336, 55831842, 56176483, 56350404, 56777301, 57899688, 57947967, 58057992, 58437456, 59255064, 59480982, 59703966, 60907464, 61283436, 61305552, 61473168, 61708878, 62089797, 62547012, 64863568, 64888344, 65137149, 65315241, 65742138, 66226248, 67734324, 68233104, 68968746, 69130908, 69394479, 70524432, 70959768, 71058708, 71497342, 71718696, 72971514, 72999387, 74442456, 75133872, 75415536, 75703068, 77263956, 78821424, 79307976, 79605288, 79829739, 81711248, 82278504, 82786396, 83396016, 83747763, 84287952, 84525606, 86849532, 87086988, 87656184, 89221473, 89555949, 90312432, 91925154, 91958328, 92174544, 92525972, 93820518, 94744944, 96698448, 97295352, 97332516, 98613207, 100937424, 101601486, 102349656, 103018608, 103696362, 106439652, 106588062, 107246013, 107578044, 109457271, 111663684, 112352966, 112700808, 113554602, 115799376, 115895934, 116115984, 118510128, 118961964, 119407932, 121814928, 122566872, 123417756, 124179594, 125094024, 129776688, 130274298, 130630482, 131484276, 132452496, 135468648, 137887731, 137937492, 138261816, 138788958, 140730777, 141919536, 142117416, 142994684, 143437392, 145943028, 145998774, 148884912, 151406136, 152402229, 154527912, 158615952, 159210576, 159659478, 164557008, 165572792, 167495526, 168529449, 169051212, 170331903, 173699064, 174173976, 175312368, 178442946, 179111898, 183850308, 183916656, 185051944, 186269391, 187641036, 194590704, 194665032, 195411447, 197226414, 203202972, 204699312, 207392724, 208183437, 212879304, 213176124, 214492026, 215156088, 218914542, 223327368, 224705932, 225401616, 227109204, 231791868, 237923928, 238815864, 239489217, 245133744, 246835512, 248359188, 250188048, 260548596, 261260964, 262968552, 267664419, 270937296, 275775462, 275874984, 276523632, 277577916, 281461554, 284234832, 285989368, 291886056, 291997548, 295839621, 302812272, 304804458, 309055824, 319318956, 321738039, 328371813, 331145584, 334991052, 337058898, 338102424, 340663806, 347398128, 348347952, 356885892, 358223796, 367700616, 370103888, 372538782, 375282072, 389330064, 390822894, 393235381, 394452828, 406405944, 413663193, 414785448, 416366874, 425758608, 426352248, 428984052, 430312176, 437829084, 446654736, 449411864, 454218408, 457206687, 463583736, 475847856, 477631728, 478978434, 493671024, 496718376, 505588347, 510995709, 521097192, 522521928, 525937104, 535328838, 551550924, 551749968, 555155832, 558808173, 562923108, 571978736, 583772112, 583995096, 586234341, 591679242, 609608916, 624550311, 638637912, 643476078, 656743626, 669982104, 674117796, 676204848, 681327612, 713771784, 716447592, 718467651, 735401232, 745077564, 750564144, 781645788, 786470762, 788905656, 802993257, 812811888, 827326386, 829570896, 832733748, 852704496, 857968104, 875658168, 898823728, 908436816, 914413374, 927167472, 957956868, 965214117, 985115439, 993436752, 1011176694, 1021991418, 1042194384, 1045043856, 1070657676, 1103101848, 1110311664, 1117616346, 1125846216, 1167990192, 1172468682, 1179706143, 1183358484, 1219217832, 1240989579, 1249100622, 1277275824, 1286952156, 1313487252, 1339964208, 1348235592, 1362655224, 1427543568, 1432895184, 1436935302, 1490155128, 1516765041, 1563291576, 1572941524, 1577811312, 1605986514, 1654652772, 1665467496, 1676424519, 1715936208, 1751316336, 1828826748, 1873650933, 1915913736, 1930428234, 1970230878, 2022353388, 2043982836, 2141315352, 2206203696, 2235232692, 2251692432, 2344937364, 2359412286, 2366716968, 2438435664, 2481979158, 2498201244, 2573904312, 2626974504, 2696471184, 2725310448, 2873870604, 2895642351, 2980310256, 3033530082, 3126583152, 3145883048, 3211973028, 3309305544, 3330934992, 3352849038, 3539118429, 3657653496, 3747301866, 3831827472, 3860856468, 3940461756, 4044706776, 4087965672, 4282630704, 4470465384, 4550295123, 4689874728, 4718824572, 4733433936, 4963958316, 4996402488, 5029273557, 5147808624, 5253949008, 5620952799, 5747741208, 5791284702, 6067060164, 6291766096, 6423946056, 6618611088, 6705698076, 7078236858, 7315306992, 7494603732, 7721712936, 7880923512, 8089413552, 8175931344, 8686927053, 8940930768, 9100590246, 9379749456, 9437649144, 9927916632, 9992804976, 10058547114, 10617355287, 11241905598, 11495482416, 11582569404, 12134120328, 12847892112, 13411396152, 13650885369, 14156473716, 14989207464, 15443425872, 15761847024, 17373854106, 18201180492, 18875298288, 19855833264, 20117094228, 21234710574, 22483811196, 23165138808, 24268240656, 26822792304, 27301770738, 28312947432, 29978414928, 31852065861, 34747708212, 36402360984, 40234188456, 42469421148, 44967622392, 46330277616, 54603541476, 56625894864, 63704131722, 69495416424, 72804721968, 80468376912, 84938842296, 89935244784, 95556197583, 109207082952, 127408263444, 138990832848, 169877684592, 191112395166, 218414165904, 254816526888, 382224790332, 509633053776, 764449580664, 1528899161328]

約数ペア:

[(1, 1528899161328), (2, 764449580664), (3, 509633053776), (4, 382224790332), (6, 254816526888), (7, 218414165904), (8, 191112395166), (9, 169877684592), (11, 138990832848), (12, 127408263444), (14, 109207082952), (16, 95556197583), (17, 89935244784), (18, 84938842296), (19, 80468376912), (21, 72804721968), (22, 69495416424), (24, 63704131722), (27, 56625894864), (28, 54603541476), (33, 46330277616), (34, 44967622392), (36, 42469421148), (38, 40234188456), (42, 36402360984), (44, 34747708212), (48, 31852065861), (51, 29978414928), (54, 28312947432), (56, 27301770738), (57, 26822792304), (63, 24268240656), (66, 23165138808), (68, 22483811196), (72, 21234710574), (76, 20117094228), (77, 19855833264), (81, 18875298288), (84, 18201180492), (88, 17373854106), (97, 15761847024), (99, 15443425872), (102, 14989207464), (108, 14156473716), (112, 13650885369), (114, 13411396152), (119, 12847892112), (126, 12134120328), (132, 11582569404), (133, 11495482416), (136, 11241905598), (144, 10617355287), (152, 10058547114), (153, 9992804976), (154, 9927916632), (162, 9437649144), (163, 9379749456), (168, 9100590246), (171, 8940930768), (176, 8686927053), (187, 8175931344), (189, 8089413552), (194, 7880923512), (198, 7721712936), (204, 7494603732), (209, 7315306992), (216, 7078236858), (228, 6705698076), (231, 6618611088), (238, 6423946056), (243, 6291766096), (252, 6067060164), (264, 5791284702), (266, 5747741208), (272, 5620952799), (291, 5253949008), (297, 5147808624), (304, 5029273557), (306, 4996402488), (308, 4963958316), (323, 4733433936), (324, 4718824572), (326, 4689874728), (336, 4550295123), (342, 4470465384), (357, 4282630704), (374, 4087965672), (378, 4044706776), (388, 3940461756), (396, 3860856468), (399, 3831827472), (408, 3747301866), (418, 3657653496), (432, 3539118429), (456, 3352849038), (459, 3330934992), (462, 3309305544), (476, 3211973028), (486, 3145883048), (489, 3126583152), (504, 3033530082), (513, 2980310256), (528, 2895642351), (532, 2873870604), (561, 2725310448), (567, 2696471184), (582, 2626974504), (594, 2573904312), (612, 2498201244), (616, 2481979158), (627, 2438435664), (646, 2366716968), (648, 2359412286), (652, 2344937364), (679, 2251692432), (684, 2235232692), (693, 2206203696), (714, 2141315352), (748, 2043982836), (756, 2022353388), (776, 1970230878), (792, 1930428234), (798, 1915913736), (816, 1873650933), (836, 1828826748), (873, 1751316336), (891, 1715936208), (912, 1676424519), (918, 1665467496), (924, 1654652772), (952, 1605986514), (969, 1577811312), (972, 1572941524), (978, 1563291576), (1008, 1516765041), (1026, 1490155128), (1064, 1436935302), (1067, 1432895184), (1071, 1427543568), (1122, 1362655224), (1134, 1348235592), (1141, 1339964208), (1164, 1313487252), (1188, 1286952156), (1197, 1277275824), (1224, 1249100622), (1232, 1240989579), (1254, 1219217832), (1292, 1183358484), (1296, 1179706143), (1304, 1172468682), (1309, 1167990192), (1358, 1125846216), (1368, 1117616346), (1377, 1110311664), (1386, 1103101848), (1428, 1070657676), (1463, 1045043856), (1467, 1042194384), (1496, 1021991418), (1512, 1011176694), (1539, 993436752), (1552, 985115439), (1584, 965214117), (1596, 957956868), (1649, 927167472), (1672, 914413374), (1683, 908436816), (1701, 898823728), (1746, 875658168), (1782, 857968104), (1793, 852704496), (1836, 832733748), (1843, 829570896), (1848, 827326386), (1881, 812811888), (1904, 802993257), (1938, 788905656), (1944, 786470762), (1956, 781645788), (2037, 750564144), (2052, 745077564), (2079, 735401232), (2128, 718467651), (2134, 716447592), (2142, 713771784), (2244, 681327612), (2261, 676204848), (2268, 674117796), (2282, 669982104), (2328, 656743626), (2376, 643476078), (2394, 638637912), (2448, 624550311), (2508, 609608916), (2584, 591679242), (2608, 586234341), (2618, 583995096), (2619, 583772112), (2673, 571978736), (2716, 562923108), (2736, 558808173), (2754, 555155832), (2771, 551749968), (2772, 551550924), (2856, 535328838), (2907, 525937104), (2926, 522521928), (2934, 521097192), (2992, 510995709), (3024, 505588347), (3078, 496718376), (3097, 493671024), (3192, 478978434), (3201, 477631728), (3213, 475847856), (3298, 463583736), (3344, 457206687), (3366, 454218408), (3402, 449411864), (3423, 446654736), (3492, 437829084), (3553, 430312176), (3564, 428984052), (3586, 426352248), (3591, 425758608), (3672, 416366874), (3686, 414785448), (3696, 413663193), (3762, 406405944), (3876, 394452828), (3888, 393235381), (3912, 390822894), (3927, 389330064), (4074, 375282072), (4104, 372538782), (4131, 370103888), (4158, 367700616), (4268, 358223796), (4284, 356885892), (4389, 348347952), (4401, 347398128), (4488, 340663806), (4522, 338102424), (4536, 337058898), (4564, 334991052), (4617, 331145584), (4656, 328371813), (4752, 321738039), (4788, 319318956), (4947, 309055824), (5016, 304804458), (5049, 302812272), (5168, 295839621), (5236, 291997548), (5238, 291886056), (5346, 285989368), (5379, 284234832), (5432, 281461554), (5508, 277577916), (5529, 276523632), (5542, 275874984), (5544, 275775462), (5643, 270937296), (5712, 267664419), (5814, 262968552), (5852, 261260964), (5868, 260548596), (6111, 250188048), (6156, 248359188), (6194, 246835512), (6237, 245133744), (6384, 239489217), (6402, 238815864), (6426, 237923928), (6596, 231791868), (6732, 227109204), (6783, 225401616), (6804, 224705932), (6846, 223327368), (6984, 218914542), (7106, 215156088), (7128, 214492026), (7172, 213176124), (7182, 212879304), (7344, 208183437), (7372, 207392724), (7469, 204699312), (7524, 203202972), (7752, 197226414), (7824, 195411447), (7854, 194665032), (7857, 194590704), (8148, 187641036), (8208, 186269391), (8262, 185051944), (8313, 183916656), (8316, 183850308), (8536, 179111898), (8568, 178442946), (8721, 175312368), (8778, 174173976), (8802, 173699064), (8976, 170331903), (9044, 169051212), (9072, 168529449), (9128, 167495526), (9234, 165572792), (9291, 164557008), (9576, 159659478), (9603, 159210576), (9639, 158615952), (9894, 154527912), (10032, 152402229), (10098, 151406136), (10269, 148884912), (10472, 145998774), (10476, 145943028), (10659, 143437392), (10692, 142994684), (10758, 142117416), (10773, 141919536), (10864, 140730777), (11016, 138788958), (11058, 138261816), (11084, 137937492), (11088, 137887731), (11286, 135468648), (11543, 132452496), (11628, 131484276), (11704, 130630482), (11736, 130274298), (11781, 129776688), (12222, 125094024), (12312, 124179594), (12388, 123417756), (12474, 122566872), (12551, 121814928), (12804, 119407932), (12852, 118961964), (12901, 118510128), (13167, 116115984), (13192, 115895934), (13203, 115799376), (13464, 113554602), (13566, 112700808), (13608, 112352966), (13692, 111663684), (13968, 109457271), (14212, 107578044), (14256, 107246013), (14344, 106588062), (14364, 106439652), (14744, 103696362), (14841, 103018608), (14938, 102349656), (15048, 101601486), (15147, 100937424), (15504, 98613207), (15708, 97332516), (15714, 97295352), (15811, 96698448), (16137, 94744944), (16296, 93820518), (16524, 92525972), (16587, 92174544), (16626, 91958328), (16632, 91925154), (16929, 90312432), (17072, 89555949), (17136, 89221473), (17442, 87656184), (17556, 87086988), (17604, 86849532), (18088, 84525606), (18139, 84287952), (18256, 83747763), (18333, 83396016), (18468, 82786396), (18582, 82278504), (18711, 81711248), (19152, 79829739), (19206, 79605288), (19278, 79307976), (19397, 78821424), (19788, 77263956), (20196, 75703068), (20273, 75415536), (20349, 75133872), (20538, 74442456), (20944, 72999387), (20952, 72971514), (21318, 71718696), (21384, 71497342), (21516, 71058708), (21546, 70959768), (21679, 70524432), (22032, 69394479), (22116, 69130908), (22168, 68968746), (22407, 68233104), (22572, 67734324), (23086, 66226248), (23256, 65742138), (23408, 65315241), (23472, 65137149), (23562, 64888344), (23571, 64863568), (24444, 62547012), (24624, 62089797), (24776, 61708878), (24871, 61473168), (24939, 61305552), (24948, 61283436), (25102, 60907464), (25608, 59703966), (25704, 59480982), (25802, 59255064), (26163, 58437456), (26334, 58057992), (26384, 57947967), (26406, 57899688), (26928, 56777301), (27132, 56350404), (27216, 56176483), (27384, 55831842), (27873, 54852336), (28424, 53789022), (28688, 53294031), (28728, 53219826), (28809, 53070192), (28917, 52871984), (29488, 51848181), (29682, 51509304), (29876, 51174828), (30096, 50800743), (30294, 50468712), (30481, 50159088), (30807, 49628304), (31331, 48798288), (31416, 48666258), (31428, 48647676), (31622, 48349224), (31977, 47812464), (32274, 47372472), (32319, 47306512), (32592, 46910259), (33048, 46262986), (33174, 46087272), (33252, 45979164), (33264, 45962577), (33858, 45156216), (34067, 44879184), (34629, 44150832), (34884, 43828092), (35112, 43543494), (35208, 43424766), (35343, 43258896), (36176, 42262803), (36278, 42143976), (36666, 41698008), (36936, 41393198), (37164, 41139252), (37422, 40855624), (37653, 40604976), (38412, 39802644), (38556, 39653988), (38703, 39503376), (38794, 39410712), (39501, 38705328), (39576, 38631978), (39609, 38599792), (40392, 37851534), (40546, 37707768), (40698, 37566936), (41076, 37221228), (41904, 36485757), (42636, 35859348), (42768, 35748671), (43032, 35529354), (43092, 35479884), (43358, 35262216), (44232, 34565454), (44336, 34484373), (44523, 34339536), (44814, 34116552), (45144, 33867162), (45441, 33645808), (46172, 33113124), (46512, 32871069), (47124, 32444172), (47142, 32431784), (47433, 32232816), (48411, 31581648), (48888, 31273506), (49552, 30854439), (49742, 30736584), (49761, 30724848), (49878, 30652776), (49896, 30641718), (50204, 30453732), (50787, 30104144), (51216, 29851983), (51408, 29740491), (51604, 29627532), (52326, 29218728), (52649, 29039472), (52668, 29028996), (52812, 28949844), (54264, 28175202), (54417, 28095984), (54768, 27915921), (54999, 27798672), (55746, 27426168), (56848, 26894511), (57456, 26609913), (57618, 26535096), (57834, 26435992), (58191, 26273808), (59364, 25754652), (59752, 25587414), (60588, 25234356), (60819, 25138512), (60962, 25079544), (61047, 25044624), (61614, 24814152), (62662, 24399144), (62832, 24333129), (62856, 24323838), (63244, 24174612), (63954, 23906232), (64548, 23686236), (64638, 23653256), (65037, 23508144), (66096, 23131493), (66348, 23043636), (66504, 22989582), (67221, 22744368), (67716, 22578108), (68134, 22439592), (69258, 22075416), (69768, 21914046), (70224, 21771747), (70416, 21712383), (70686, 21629448), (72556, 21071988), (73332, 20849004), (73872, 20696599), (74328, 20569626), (74613, 20491056), (74817, 20435184), (74844, 20427812), (75306, 20302488), (76824, 19901322), (77112, 19826994), (77406, 19751688), (77588, 19705356), (78489, 19479152), (79002, 19352664), (79152, 19315989), (79218, 19299896), (80784, 18925767), (81092, 18853884), (81396, 18783468), (82152, 18610614), (83619, 18284112), (85272, 17929674), (86064, 17764677), (86184, 17739942), (86427, 17690064), (86716, 17631108), (88464, 17282727), (89046, 17169768), (89628, 17058276), (90288, 16933581), (90882, 16822904), (91443, 16719696), (92344, 16556562), (92421, 16542768), (93993, 16266096), (94248, 16222086), (94284, 16215892), (94866, 16116408), (95931, 15937488), (96822, 15790824), (97776, 15636753), (99484, 15368292), (99522, 15362424), (99756, 15326388), (99792, 15320859), (100408, 15226866), (101574, 15052072), (102201, 14959728), (103208, 14813766), (103887, 14716944), (104652, 14609364), (105298, 14519736), (105336, 14514498), (105624, 14474922), (106029, 14419632), (108528, 14087601), (108834, 14047992), (109998, 13899336), (110677, 13814064), (111492, 13713084), (112959, 13534992), (115236, 13267548), (115668, 13217996), (116109, 13167792), (116382, 13136904), (118503, 12901776), (118728, 12877326), (119504, 12793707), (121176, 12617178), (121638, 12569256), (121924, 12539772), (122094, 12522312), (123228, 12407076), (125324, 12199572), (125712, 12161919), (126488, 12087306), (126973, 12041136), (127908, 11953116), (129096, 11843118), (129276, 11826628), (130074, 11754072), (132696, 11521818), (133008, 11494791), (133569, 11446512), (134442, 11372184), (135432, 11289054), (136268, 11219796), (138516, 11037708), (139536, 10957023), (141372, 10814724), (141911, 10773648), (142299, 10744272), (145112, 10535994), (145233, 10527216), (146664, 10424502), (148656, 10284813), (149226, 10245528), (149283, 10241616), (149634, 10217592), (149688, 10213906), (150612, 10151244), (153648, 9950661), (154224, 9913497), (154812, 9875844), (155176, 9852678), (156978, 9739576), (157947, 9679824), (158004, 9676332), (158436, 9649948), (162184, 9426942), (162792, 9391734), (163251, 9365328), (164304, 9305307), (164997, 9266224), (167238, 9142056), (170544, 8964837), (172368, 8869971), (172854, 8845032), (173432, 8815554), (173921, 8790768), (174573, 8757936), (178092, 8584884), (179256, 8529138), (181764, 8411452), (182457, 8379504), (182886, 8359848), (183141, 8348208), (184688, 8278281), (184842, 8271384), (187986, 8133048), (188496, 8111043), (188568, 8107946), (189732, 8058204), (191862, 7968744), (193644, 7895412), (195111, 7836048), (198968, 7684146), (199044, 7681212), (199512, 7663194), (200816, 7613433), (201663, 7581456), (203148, 7526036), (204402, 7479864), (206416, 7406883), (207774, 7358472), (209304, 7304682), (210596, 7259868), (210672, 7257249), (211248, 7237461), (212058, 7209816), (213367, 7165584), (217668, 7023996), (219317, 6971184), (219996, 6949668), (221354, 6907032), (222984, 6856542), (223839, 6830352), (224451, 6811728), (225918, 6767496), (230472, 6633774), (231336, 6608998), (232218, 6583896), (232764, 6568452), (237006, 6450888), (237456, 6438663), (238469, 6411312), (242352, 6308589), (243276, 6284628), (243848, 6269886), (244188, 6261156), (246456, 6203538), (250648, 6099786), (250857, 6094704), (252976, 6043653), (253946, 6020568), (255816, 5976558), (258192, 5921559), (258552, 5913314), (259281, 5896688), (260148, 5877036), (265392, 5760909), (267138, 5723256), (268787, 5688144), (268884, 5686092), (270864, 5644527), (272536, 5609898), (274329, 5573232), (277032, 5518854), (277263, 5514256), (281979, 5422032), (282744, 5407362), (283822, 5386824), (284598, 5372136), (287793, 5312496), (290224, 5267997), (290466, 5263608), (293328, 5212251), (298452, 5122764), (298566, 5120808), (299268, 5108796), (299376, 5106953), (300409, 5089392), (301224, 5075622), (306603, 4986576), (309624, 4937922), (310352, 4926339), (311661, 4905648), (313956, 4869788), (315894, 4839912), (316008, 4838166), (316872, 4824974), (318087, 4806544), (324368, 4713471), (325584, 4695867), (326502, 4682664), (329994, 4633112), (332031, 4604688), (334476, 4571028), (338877, 4511664), (344641, 4436208), (345708, 4422516), (346864, 4407777), (347842, 4395384), (348327, 4389264), (349146, 4378968), (355509, 4300592), (356184, 4292442), (358512, 4264569), (363528, 4205726), (364914, 4189752), (365772, 4179924), (366282, 4174104), (368543, 4148496), (369684, 4135692), (375972, 4066524), (377136, 4053973), (379464, 4029102), (380919, 4013712), (383724, 3984372), (387288, 3947706), (390222, 3918024), (397936, 3842073), (398088, 3840606), (399024, 3831597), (400707, 3815504), (403326, 3790728), (406296, 3763018), (408804, 3739932), (415548, 3679236), (418608, 3652341), (421192, 3629934), (424116, 3604908), (425733, 3591216), (426734, 3582792), (426897, 3581424), (435336, 3511998), (435699, 3509072), (438634, 3485592), (439992, 3474834), (442708, 3453516), (445968, 3428271), (447678, 3415176), (447849, 3413872), (448902, 3405864), (451836, 3383748), (460944, 3316887), (462672, 3304499), (464436, 3291948), (465528, 3284226), (473841, 3226608), (474012, 3225444), (476938, 3205656), (486552, 3142314), (487696, 3134943), (488376, 3130578), (489753, 3121776), (492912, 3101769), (501296, 3049893), (501714, 3047352), (507892, 3010284), (511632, 2988279), (517104, 2956657), (518562, 2948344), (520296, 2938518), (521763, 2930256), (523719, 2919312), (534276, 2861628), (537574, 2844072), (537768, 2843046), (545072, 2804949), (547371, 2793168), (548658, 2786616), (549423, 2782736), (554064, 2759427), (554526, 2757128), (563958, 2711016), (565488, 2703681), (567644, 2693412), (569196, 2686068), (575586, 2656248), (579139, 2639952), (580932, 2631804), (585333, 2612016), (596904, 2561382), (597132, 2560404), (598536, 2554398), (600818, 2544696), (602448, 2537811), (604989, 2527152), (613206, 2493288), (619248, 2468961), (623322, 2452824), (627912, 2434894), (631788, 2419956), (632016, 2419083), (633744, 2412487), (636174, 2403272), (640101, 2388528), (653004, 2341332), (657951, 2323728), (659988, 2316556), (664062, 2302344), (668952, 2285514), (671517, 2276784), (673353, 2270576), (677754, 2255832), (689282, 2218104), (691416, 2211258), (695684, 2197692), (696654, 2194632), (698292, 2189484), (711018, 2150296), (712368, 2146221), (715407, 2137104), (727056, 2102863), (729828, 2094876), (731544, 2089962), (732564, 2087052), (737086, 2074248), (739368, 2067846), (751944, 2033262), (752571, 2031568), (758928, 2014551), (761838, 2006856), (767448, 1992186), (774576, 1973853), (780444, 1959012), (796176, 1920303), (801414, 1907752), (806361, 1896048), (806652, 1895364), (812592, 1881509), (817608, 1869966), (822987, 1857744), (831096, 1839618), (842384, 1814967), (845937, 1807344), (848232, 1802454), (851466, 1795608), (853468, 1791396), (853794, 1790712), (863379, 1770832), (870672, 1755999), (871398, 1754536), (877268, 1742796), (879984, 1737417), (885416, 1726758), (895356, 1707588), (895698, 1706936), (897804, 1702932), (901227, 1696464), (903672, 1691874), (919809, 1662192), (928872, 1645974), (931056, 1642113), (934983, 1635216), (947682, 1613304), (948024, 1612722), (953876, 1602828), (973104, 1571157), (976752, 1565289), (979506, 1560888), (996093, 1534896), (1003428, 1523676), (1015784, 1505142), (1016631, 1503888), (1033923, 1478736), (1037124, 1474172), (1040592, 1469259), (1043526, 1465128), (1044981, 1463088), (1047438, 1459656), (1068552, 1430814), (1075148, 1422036), (1075536, 1421523), (1094742, 1396584), (1097316, 1393308), (1098846, 1391368), (1105629, 1382832), (1109052, 1378564), (1127916, 1355508), (1135288, 1346706), (1138392, 1343034), (1142757, 1337904), (1151172, 1328124), (1158278, 1319976), (1161864, 1315902), (1170666, 1306008), (1193808, 1280691), (1194264, 1280202), (1197072, 1277199), (1201636, 1272348), (1209978, 1263576), (1217447, 1255824), (1226412, 1246644)]