272896591968

素因数分解:

$2^5\times 3^4\times 7^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{23}}^1\times {\mathrm{269}}^1$

素因数の和:362

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 16, 17, 18, 21, 22, 23, 24, 26, 27, 28, 32, 33, 34, 36, 39, 42, 44, 46, 48, 51, 52, 54, 56, 63, 66, 68, 69, 72, 77, 78, 81, 84, 88, 91, 92, 96, 99, 102, 104, 108, 112, 117, 119, 126, 132, 136, 138, 143, 144, 153, 154, 156, 161, 162, 168, 176, 182, 184, 187, 189, 198, 204, 207, 208, 216, 221, 224, 231, 234, 238, 252, 253, 264, 269, 272, 273, 276, 286, 288, 297, 299, 306, 308, 312, 322, 324, 336, 351, 352, 357, 364, 368, 374, 378, 391, 396, 408, 414, 416, 429, 432, 442, 459, 462, 468, 476, 483, 504, 506, 528, 538, 544, 546, 552, 561, 567, 572, 594, 598, 612, 616, 621, 624, 644, 648, 663, 672, 693, 702, 714, 728, 736, 748, 756, 759, 782, 792, 807, 816, 819, 828, 858, 864, 884, 891, 897, 918, 924, 936, 952, 966, 1001, 1008, 1012, 1053, 1056, 1071, 1076, 1092, 1104, 1122, 1134, 1144, 1173, 1188, 1196, 1224, 1232, 1242, 1248, 1287, 1288, 1296, 1309, 1326, 1377, 1386, 1404, 1428, 1449, 1456, 1496, 1512, 1518, 1547, 1564, 1584, 1614, 1632, 1638, 1656, 1683, 1716, 1768, 1771, 1782, 1794, 1836, 1848, 1863, 1872, 1883, 1904, 1932, 1989, 2002, 2016, 2024, 2079, 2093, 2106, 2142, 2152, 2184, 2208, 2244, 2268, 2277, 2288, 2346, 2376, 2392, 2421, 2431, 2448, 2457, 2464, 2484, 2574, 2576, 2592, 2618, 2652, 2691, 2737, 2754, 2772, 2808, 2856, 2898, 2912, 2959, 2992, 3003, 3024, 3036, 3094, 3128, 3168, 3213, 3228, 3276, 3289, 3312, 3366, 3432, 3497, 3519, 3536, 3542, 3564, 3588, 3672, 3696, 3726, 3744, 3766, 3808, 3861, 3864, 3927, 3978, 4004, 4048, 4158, 4186, 4212, 4284, 4301, 4304, 4347, 4368, 4488, 4536, 4554, 4573, 4576, 4641, 4692, 4752, 4784, 4842, 4862, 4896, 4914, 4968, 5049, 5083, 5148, 5152, 5236, 5304, 5313, 5382, 5474, 5508, 5544, 5616, 5649, 5712, 5796, 5918, 5967, 5984, 6006, 6048, 6072, 6187, 6188, 6237, 6256, 6279, 6426, 6456, 6552, 6578, 6624, 6732, 6831, 6864, 6994, 7038, 7072, 7084, 7128, 7176, 7263, 7293, 7344, 7371, 7392, 7452, 7532, 7722, 7728, 7854, 7956, 8008, 8073, 8096, 8211, 8316, 8372, 8424, 8568, 8602, 8608, 8694, 8736, 8877, 8976, 9009, 9072, 9108, 9146, 9282, 9384, 9504, 9568, 9639, 9684, 9724, 9828, 9867, 9936, 10098, 10166, 10296, 10472, 10491, 10557, 10608, 10626, 10764, 10948, 11016, 11088, 11232, 11298, 11424, 11583, 11592, 11781, 11836, 11934, 12012, 12144, 12374, 12376, 12474, 12512, 12558, 12852, 12903, 12912, 13041, 13104, 13156, 13464, 13662, 13719, 13728, 13923, 13988, 14076, 14168, 14256, 14352, 14526, 14586, 14688, 14742, 14904, 15064, 15147, 15249, 15444, 15456, 15708, 15912, 15939, 16016, 16146, 16422, 16632, 16744, 16848, 16947, 17017, 17136, 17204, 17388, 17754, 17901, 17952, 18018, 18144, 18216, 18292, 18561, 18564, 18768, 18837, 19278, 19368, 19448, 19656, 19734, 19872, 20196, 20332, 20493, 20592, 20713, 20944, 20982, 21114, 21216, 21252, 21528, 21789, 21879, 21896, 22032, 22176, 22596, 23023, 23166, 23184, 23562, 23672, 23868, 24024, 24219, 24288, 24479, 24633, 24748, 24752, 24948, 25116, 25704, 25806, 25824, 26082, 26208, 26312, 26631, 26928, 27027, 27324, 27438, 27846, 27976, 28152, 28336, 28512, 28704, 29052, 29172, 29484, 29601, 29808, 30107, 30128, 30294, 30498, 30888, 31416, 31473, 31671, 31824, 31878, 32011, 32032, 32292, 32844, 33264, 33488, 33696, 33894, 34034, 34272, 34408, 34776, 35343, 35508, 35581, 35802, 36036, 36432, 36584, 37122, 37128, 37536, 37674, 38467, 38556, 38709, 38736, 38896, 39312, 39468, 40392, 40664, 40986, 41157, 41184, 41426, 41769, 41888, 41964, 42228, 42504, 43056, 43309, 43578, 43758, 43792, 44064, 45192, 45747, 46046, 46332, 46368, 47124, 47344, 47736, 47817, 48048, 48438, 48958, 49266, 49496, 49504, 49896, 50232, 50303, 50841, 51051, 51408, 51612, 52164, 52624, 53262, 53856, 54054, 54648, 54876, 55683, 55692, 55913, 55952, 56304, 56511, 56672, 58104, 58344, 58968, 59202, 59449, 59616, 60214, 60256, 60588, 60996, 61776, 62139, 62832, 62946, 63342, 63648, 63756, 64022, 64584, 65637, 65688, 66528, 66976, 67788, 68057, 68068, 68816, 69069, 69552, 70686, 71016, 71162, 71604, 72072, 72864, 73168, 73437, 73899, 74244, 74256, 75348, 76934, 77112, 77418, 77472, 77792, 78624, 78936, 79893, 80431, 80784, 81081, 81328, 81972, 82314, 82852, 83538, 83928, 84456, 85008, 86112, 86618, 87156, 87516, 87584, 88803, 90321, 90384, 91494, 92092, 92664, 94248, 94419, 94688, 95472, 95634, 96033, 96096, 96876, 97916, 98532, 98992, 99792, 100464, 100606, 101682, 102102, 102816, 103224, 104328, 105179, 105248, 106029, 106524, 106743, 108108, 109296, 109752, 111366, 111384, 111826, 111904, 112608, 113022, 115401, 116127, 116208, 116688, 117936, 118404, 118898, 120428, 121176, 121992, 123471, 123552, 124278, 125307, 125664, 125892, 126684, 127512, 128044, 129168, 129927, 131274, 131376, 135576, 136114, 136136, 137241, 137632, 138138, 139104, 141372, 142032, 142324, 143208, 143451, 144144, 146336, 146874, 147798, 148488, 148512, 150696, 150909, 152523, 153153, 153868, 154224, 154836, 157872, 159786, 160862, 161568, 162162, 162656, 163944, 164628, 165704, 167049, 167076, 167739, 167856, 168912, 169533, 170016, 173236, 174312, 175032, 177606, 178347, 180642, 180768, 182988, 184184, 185328, 186417, 188496, 188838, 190944, 191268, 192066, 193752, 195832, 196911, 197064, 197984, 199584, 200928, 201212, 203364, 204171, 204204, 206448, 207207, 208656, 210358, 212058, 213048, 213486, 216216, 218592, 219504, 220311, 221697, 222732, 222768, 223652, 226044, 230802, 232254, 232416, 233376, 235872, 236808, 237796, 239679, 240856, 241293, 242352, 243984, 246942, 248556, 250614, 251784, 253368, 255024, 256088, 258336, 259854, 262548, 262752, 266409, 269269, 270963, 271152, 272228, 272272, 274482, 276276, 282744, 283257, 284064, 284648, 286416, 286902, 288099, 288288, 293748, 295596, 296976, 301392, 301818, 305046, 306306, 307736, 308448, 309672, 315537, 315744, 319572, 320229, 321724, 324324, 327888, 329256, 331408, 334098, 334152, 335478, 335712, 337824, 339066, 346203, 346472, 348381, 348624, 350064, 352121, 355212, 356694, 361284, 365976, 368368, 370413, 370656, 372834, 376992, 377676, 382536, 384132, 387504, 389781, 391391, 391664, 393822, 394128, 402424, 406728, 408342, 408408, 411723, 412896, 414414, 416143, 417312, 420716, 424116, 426096, 426972, 432432, 439008, 440622, 443394, 445464, 445536, 447304, 452088, 452727, 459459, 461604, 464508, 473616, 475592, 476399, 479358, 481712, 482586, 484704, 487968, 493884, 497112, 501147, 501228, 503217, 503568, 506736, 510048, 512176, 519708, 525096, 532818, 535041, 538538, 541926, 542304, 544456, 544544, 548964, 552552, 559251, 563017, 565488, 566514, 569296, 572832, 573804, 576198, 587496, 591192, 593952, 602784, 603636, 610092, 612513, 612612, 615472, 619344, 621621, 631074, 639144, 640458, 643448, 648648, 653939, 655776, 658512, 660933, 662816, 668196, 668304, 670956, 678132, 692406, 692944, 696762, 697248, 700128, 704242, 710424, 713388, 722568, 723879, 731952, 736253, 736736, 740826, 745668, 755352, 765072, 768264, 775008, 779562, 782782, 783328, 787644, 788256, 804848, 807807, 812889, 813456, 816684, 816816, 823446, 828828, 832286, 841432, 848232, 852192, 853944, 864297, 864864, 881244, 884741, 886788, 890928, 894608, 904176, 905454, 918918, 923208, 929016, 946611, 947232, 951184, 952798, 958716, 960687, 963424, 965172, 987768, 994224, 1002294, 1002456, 1006434, 1007136, 1013472, 1024352, 1038609, 1039416, 1050192, 1056363, 1065636, 1070082, 1077076, 1083852, 1088912, 1097928, 1105104, 1118502, 1126034, 1130976, 1133028, 1138592, 1147608, 1152396, 1156969, 1169343, 1174173, 1174992, 1182384, 1207272, 1220184, 1225026, 1225224, 1230944, 1238688, 1243242, 1248429, 1262148, 1278288, 1280916, 1286896, 1297296, 1307878, 1317024, 1321866, 1336392, 1336608, 1341912, 1356264, 1358181, 1367327, 1378377, 1384812, 1385888, 1393524, 1408484, 1420848, 1426776, 1429197, 1445136, 1447758, 1463904, 1472506, 1481652, 1491336, 1509651, 1510704, 1530144, 1536528, 1559124, 1565564, 1575288, 1605123, 1609696, 1615614, 1625778, 1626912, 1633368, 1633632, 1646892, 1657656, 1664572, 1677753, 1682864, 1689051, 1696464, 1707888, 1728594, 1762488, 1769482, 1773576, 1781856, 1789216, 1808352, 1810908, 1837539, 1837836, 1846416, 1858032, 1864863, 1893222, 1902368, 1905596, 1917432, 1921374, 1930344, 1961817, 1975536, 1982799, 1988448, 2004588, 2004912, 2012868, 2077218, 2078832, 2100384, 2112726, 2131272, 2140164, 2154152, 2167704, 2171637, 2177824, 2195856, 2208759, 2210208, 2237004, 2252068, 2266056, 2295216, 2304792, 2313938, 2338686, 2348346, 2349984, 2364768, 2414544, 2423421, 2438667, 2440368, 2450052, 2450448, 2486484, 2496858, 2524296, 2556576, 2561832, 2573792, 2592891, 2594592, 2615756, 2643732, 2654223, 2672784, 2683824, 2712528, 2716362, 2734654, 2756754, 2769624, 2787048, 2816968, 2839833, 2841696, 2853552, 2858394, 2882061, 2890272, 2895516, 2945012, 2963304, 2982672, 3019302, 3021408, 3073056, 3115827, 3118248, 3131128, 3150576, 3169089, 3210246, 3231228, 3251556, 3266736, 3293784, 3315312, 3329144, 3355506, 3365728, 3378102, 3392928, 3415776, 3457188, 3470907, 3508029, 3522519, 3524976, 3538964, 3547152, 3621816, 3675078, 3675672, 3692832, 3716064, 3729726, 3745287, 3786444, 3811192, 3834864, 3842748, 3860688, 3923634, 3951072, 3965598, 4009176, 4009824, 4025736, 4074543, 4101981, 4154436, 4157664, 4225452, 4262544, 4280328, 4287591, 4308304, 4335408, 4343274, 4391712, 4417518, 4474008, 4504136, 4528953, 4532112, 4577573, 4590432, 4609584, 4627876, 4677372, 4696692, 4815369, 4829088, 4846842, 4877334, 4880736, 4900104, 4900896, 4972968, 4993716, 5048592, 5067153, 5123664, 5185782, 5231512, 5287464, 5308446, 5345568, 5367648, 5425056, 5432724, 5469308, 5512617, 5513508, 5539248, 5574096, 5633936, 5679666, 5707104, 5716788, 5764122, 5791032, 5885451, 5890024, 5926608, 5965344, 6038604, 6193187, 6231654, 6236496, 6262256, 6301152, 6338178, 6420492, 6462456, 6503112, 6514911, 6533472, 6587568, 6626277, 6630624, 6658288, 6711012, 6756204, 6914376, 6941814, 7016058, 7045038, 7049952, 7077928, 7094304, 7243632, 7270263, 7350156, 7351344, 7459452, 7490574, 7572888, 7622384, 7669728, 7685496, 7721376, 7847268, 7931196, 7962669, 8018352, 8051472, 8098783, 8149086, 8203962, 8308872, 8450904, 8519499, 8525088, 8560656, 8575182, 8616608, 8670816, 8686548, 8835036, 8948016, 9008272, 9057906, 9064224, 9155146, 9219168, 9255752, 9354744, 9393384, 9507267, 9571289, 9630738, 9693684, 9754668, 9800208, 9945936, 9987432, 10097184, 10134306, 10247328, 10371564, 10412721, 10463024, 10567557, 10574928, 10616892, 10865448, 10938616, 11025234, 11027016, 11078496, 11148192, 11235861, 11267872, 11359332, 11433576, 11528244, 11582064, 11770902, 11780048, 11853216, 12077208, 12305943, 12386374, 12463308, 12472992, 12524512, 12676356, 12840984, 12862773, 12924912, 13006224, 13029822, 13175136, 13252554, 13316576, 13422024, 13512408, 13732719, 13828752, 13883628, 14032116, 14090076, 14155856, 14487264, 14540526, 14700312, 14702688, 14918904, 14981148, 15040597, 15145776, 15201459, 15244768, 15370992, 15694536, 15862392, 15925338, 16036704, 16102944, 16197566, 16298172, 16407924, 16617744, 16901808, 17038998, 17121312, 17150364, 17373096, 17656353, 17670072, 17896032, 18016544, 18115812, 18310292, 18511504, 18579561, 18709488, 18786768, 19014534, 19142578, 19261476, 19387368, 19509336, 19600416, 19878831, 19891872, 19974864, 20268612, 20743128, 20825442, 20926048, 21135114, 21149856, 21233784, 21730896, 21810789, 21877232, 22050468, 22054032, 22471722, 22718664, 22867152, 23056488, 23164128, 23541804, 23560096, 23888007, 24154416, 24296349, 24611886, 24772748, 24926616, 25352712, 25681968, 25725546, 25849824, 26012448, 26059644, 26505108, 26844048, 27024816, 27465438, 27657504, 27767256, 28064232, 28180152, 28311712, 28521801, 28713867, 29081052, 29400624, 29837808, 29962296, 30081194, 30291552, 30402918, 30741984, 31238163, 31389072, 31702671, 31724784, 31850676, 32395132, 32596344, 32815848, 33235488, 33707583, 33803616, 34077996, 34300728, 34746192, 35312706, 35340144, 36231624, 36620584, 36917829, 37023008, 37159122, 37418976, 37573536, 38029068, 38285156, 38522952, 38588319, 38774736, 39018672, 39757662, 39949728, 40537224, 41198157, 41486256, 41650884, 42270228, 42467568, 43461792, 43621578, 43754464, 44100936, 44108064, 44943444, 45121791, 45437328, 45604377, 45734304, 46112976, 47083608, 47776014, 48308832, 48592698, 49223772, 49545496, 49853232, 50705424, 51363936, 51451092, 52119288, 52969059, 53010216, 53688096, 54049632, 54930876, 55534512, 55738683, 56128464, 56360304, 57043602, 57427734, 58162104, 58801248, 59636493, 59675616, 59924592, 60162388, 60805836, 62476326, 62778144, 63405342, 63449568, 63701352, 64790264, 65192688, 65631696, 67415166, 68155992, 68601456, 69492384, 70625412, 70680288, 71664021, 72463248, 72889047, 73241168, 73835658, 74318244, 76058136, 76570312, 77045904, 77176638, 77549472, 78037344, 79515324, 81074448, 82396314, 82972512, 83301768, 84540456, 84935136, 86141601, 87243156, 88201872, 89886888, 90243582, 90874656, 91208754, 92225952, 93714489, 94167216, 95552028, 97185396, 98447544, 99090992, 99706464, 101410848, 102902184, 104238576, 105284179, 105938118, 106020432, 109861752, 110753487, 111069024, 111477366, 112256928, 112720608, 114087204, 114855468, 116324208, 119272986, 119849184, 120324776, 121611672, 123594471, 124952652, 126810684, 127402704, 129580528, 130385376, 131263392, 134830332, 135365373, 136311984, 137202912, 141250824, 143328042, 144926496, 145778094, 146482336, 147671316, 148636488, 152116272, 153140624, 154091808, 154353276, 159030648, 162148896, 164792628, 166603536, 167216049, 169080912, 172283202, 174486312, 176403744, 179773776, 180487164, 182417508, 187428978, 188334432, 191104056, 194370792, 196895088, 198181984, 205804368, 208477152, 210568358, 211876236, 212040864, 218667141, 219723504, 221506974, 222954732, 228174408, 229710936, 232648416, 238545972, 240649552, 243223344, 247188942, 249905304, 253621368, 254805408, 258424803, 259161056, 269660664, 270730746, 272623968, 282501648, 286656084, 291556188, 295342632, 297272976, 304232544, 306281248, 308706552, 315852537, 318061296, 329585256, 333207072, 334432098, 338161824, 344566404, 348972624, 359547552, 360974328, 364835016, 370783413, 374857956, 382208112, 388741584, 393790176, 406096119, 411608736, 421136716, 423752472, 437334282, 439447008, 443013948, 445909464, 456348816, 459421872, 477091944, 481299104, 486446688, 494377884, 499810608, 501648147, 507242736, 516849606, 539321328, 541461492, 565003296, 573312168, 583112376, 590685264, 594545952, 617413104, 631705074, 636122592, 656001423, 659170512, 668864196, 689132808, 697945248, 721948656, 729670032, 741566826, 749715912, 764416224, 775274409, 777483168, 812192238, 842273432, 847504944, 874668564, 886027896, 891818928, 912697632, 918843744, 947557611, 954183888, 988755768, 999621216, 1003296294, 1014485472, 1033699212, 1078642656, 1082922984, 1146624336, 1166224752, 1181370528, 1218288357, 1234826208, 1263410148, 1312002846, 1318341024, 1337728392, 1378265616, 1443897312, 1459340064, 1483133652, 1499431824, 1550548818, 1624384476, 1684546864, 1695009888, 1749337128, 1772055792, 1783637856, 1895115222, 1908367776, 1977511536, 2006592588, 2067398424, 2165845968, 2293248672, 2332449504, 2436576714, 2526820296, 2624005692, 2675456784, 2756531232, 2842672833, 2966267304, 2998863648, 3101097636, 3248768952, 3369093728, 3498674256, 3544111584, 3790230444, 3955023072, 4013185176, 4134796848, 4331691936, 4873153428, 5053640592, 5248011384, 5350913568, 5685345666, 5932534608, 6202195272, 6497537904, 6997348512, 7580460888, 8026370352, 8269593696, 8528018499, 9746306856, 10107281184, 10496022768, 11370691332, 11865069216, 12404390544, 12995075808, 15160921776, 16052740704, 17056036998, 19492613712, 20992045536, 22741382664, 24808781088, 30321843552, 34112073996, 38985227424, 45482765328, 68224147992, 90965530656, 136448295984, 272896591968]

約数ペア:

[(1, 272896591968), (2, 136448295984), (3, 90965530656), (4, 68224147992), (6, 45482765328), (7, 38985227424), (8, 34112073996), (9, 30321843552), (11, 24808781088), (12, 22741382664), (13, 20992045536), (14, 19492613712), (16, 17056036998), (17, 16052740704), (18, 15160921776), (21, 12995075808), (22, 12404390544), (23, 11865069216), (24, 11370691332), (26, 10496022768), (27, 10107281184), (28, 9746306856), (32, 8528018499), (33, 8269593696), (34, 8026370352), (36, 7580460888), (39, 6997348512), (42, 6497537904), (44, 6202195272), (46, 5932534608), (48, 5685345666), (51, 5350913568), (52, 5248011384), (54, 5053640592), (56, 4873153428), (63, 4331691936), (66, 4134796848), (68, 4013185176), (69, 3955023072), (72, 3790230444), (77, 3544111584), (78, 3498674256), (81, 3369093728), (84, 3248768952), (88, 3101097636), (91, 2998863648), (92, 2966267304), (96, 2842672833), (99, 2756531232), (102, 2675456784), (104, 2624005692), (108, 2526820296), (112, 2436576714), (117, 2332449504), (119, 2293248672), (126, 2165845968), (132, 2067398424), (136, 2006592588), (138, 1977511536), (143, 1908367776), (144, 1895115222), (153, 1783637856), (154, 1772055792), (156, 1749337128), (161, 1695009888), (162, 1684546864), (168, 1624384476), (176, 1550548818), (182, 1499431824), (184, 1483133652), (187, 1459340064), (189, 1443897312), (198, 1378265616), (204, 1337728392), (207, 1318341024), (208, 1312002846), (216, 1263410148), (221, 1234826208), (224, 1218288357), (231, 1181370528), (234, 1166224752), (238, 1146624336), (252, 1082922984), (253, 1078642656), (264, 1033699212), (269, 1014485472), (272, 1003296294), (273, 999621216), (276, 988755768), (286, 954183888), (288, 947557611), (297, 918843744), (299, 912697632), (306, 891818928), (308, 886027896), (312, 874668564), (322, 847504944), (324, 842273432), (336, 812192238), (351, 777483168), (352, 775274409), (357, 764416224), (364, 749715912), (368, 741566826), (374, 729670032), (378, 721948656), (391, 697945248), (396, 689132808), (408, 668864196), (414, 659170512), (416, 656001423), (429, 636122592), (432, 631705074), (442, 617413104), (459, 594545952), (462, 590685264), (468, 583112376), (476, 573312168), (483, 565003296), (504, 541461492), (506, 539321328), (528, 516849606), (538, 507242736), (544, 501648147), (546, 499810608), (552, 494377884), (561, 486446688), (567, 481299104), (572, 477091944), (594, 459421872), (598, 456348816), (612, 445909464), (616, 443013948), (621, 439447008), (624, 437334282), (644, 423752472), (648, 421136716), (663, 411608736), (672, 406096119), (693, 393790176), (702, 388741584), (714, 382208112), (728, 374857956), (736, 370783413), (748, 364835016), (756, 360974328), (759, 359547552), (782, 348972624), (792, 344566404), (807, 338161824), (816, 334432098), (819, 333207072), (828, 329585256), (858, 318061296), (864, 315852537), (884, 308706552), (891, 306281248), (897, 304232544), (918, 297272976), (924, 295342632), (936, 291556188), (952, 286656084), (966, 282501648), (1001, 272623968), (1008, 270730746), (1012, 269660664), (1053, 259161056), (1056, 258424803), (1071, 254805408), (1076, 253621368), (1092, 249905304), (1104, 247188942), (1122, 243223344), (1134, 240649552), (1144, 238545972), (1173, 232648416), (1188, 229710936), (1196, 228174408), (1224, 222954732), (1232, 221506974), (1242, 219723504), (1248, 218667141), (1287, 212040864), (1288, 211876236), (1296, 210568358), (1309, 208477152), (1326, 205804368), (1377, 198181984), (1386, 196895088), (1404, 194370792), (1428, 191104056), (1449, 188334432), (1456, 187428978), (1496, 182417508), (1512, 180487164), (1518, 179773776), (1547, 176403744), (1564, 174486312), (1584, 172283202), (1614, 169080912), (1632, 167216049), (1638, 166603536), (1656, 164792628), (1683, 162148896), (1716, 159030648), (1768, 154353276), (1771, 154091808), (1782, 153140624), (1794, 152116272), (1836, 148636488), (1848, 147671316), (1863, 146482336), (1872, 145778094), (1883, 144926496), (1904, 143328042), (1932, 141250824), (1989, 137202912), (2002, 136311984), (2016, 135365373), (2024, 134830332), (2079, 131263392), (2093, 130385376), (2106, 129580528), (2142, 127402704), (2152, 126810684), (2184, 124952652), (2208, 123594471), (2244, 121611672), (2268, 120324776), (2277, 119849184), (2288, 119272986), (2346, 116324208), (2376, 114855468), (2392, 114087204), (2421, 112720608), (2431, 112256928), (2448, 111477366), (2457, 111069024), (2464, 110753487), (2484, 109861752), (2574, 106020432), (2576, 105938118), (2592, 105284179), (2618, 104238576), (2652, 102902184), (2691, 101410848), (2737, 99706464), (2754, 99090992), (2772, 98447544), (2808, 97185396), (2856, 95552028), (2898, 94167216), (2912, 93714489), (2959, 92225952), (2992, 91208754), (3003, 90874656), (3024, 90243582), (3036, 89886888), (3094, 88201872), (3128, 87243156), (3168, 86141601), (3213, 84935136), (3228, 84540456), (3276, 83301768), (3289, 82972512), (3312, 82396314), (3366, 81074448), (3432, 79515324), (3497, 78037344), (3519, 77549472), (3536, 77176638), (3542, 77045904), (3564, 76570312), (3588, 76058136), (3672, 74318244), (3696, 73835658), (3726, 73241168), (3744, 72889047), (3766, 72463248), (3808, 71664021), (3861, 70680288), (3864, 70625412), (3927, 69492384), (3978, 68601456), (4004, 68155992), (4048, 67415166), (4158, 65631696), (4186, 65192688), (4212, 64790264), (4284, 63701352), (4301, 63449568), (4304, 63405342), (4347, 62778144), (4368, 62476326), (4488, 60805836), (4536, 60162388), (4554, 59924592), (4573, 59675616), (4576, 59636493), (4641, 58801248), (4692, 58162104), (4752, 57427734), (4784, 57043602), (4842, 56360304), (4862, 56128464), (4896, 55738683), (4914, 55534512), (4968, 54930876), (5049, 54049632), (5083, 53688096), (5148, 53010216), (5152, 52969059), (5236, 52119288), (5304, 51451092), (5313, 51363936), (5382, 50705424), (5474, 49853232), (5508, 49545496), (5544, 49223772), (5616, 48592698), (5649, 48308832), (5712, 47776014), (5796, 47083608), (5918, 46112976), (5967, 45734304), (5984, 45604377), (6006, 45437328), (6048, 45121791), (6072, 44943444), (6187, 44108064), (6188, 44100936), (6237, 43754464), (6256, 43621578), (6279, 43461792), (6426, 42467568), (6456, 42270228), (6552, 41650884), (6578, 41486256), (6624, 41198157), (6732, 40537224), (6831, 39949728), (6864, 39757662), (6994, 39018672), (7038, 38774736), (7072, 38588319), (7084, 38522952), (7128, 38285156), (7176, 38029068), (7263, 37573536), (7293, 37418976), (7344, 37159122), (7371, 37023008), (7392, 36917829), (7452, 36620584), (7532, 36231624), (7722, 35340144), (7728, 35312706), (7854, 34746192), (7956, 34300728), (8008, 34077996), (8073, 33803616), (8096, 33707583), (8211, 33235488), (8316, 32815848), (8372, 32596344), (8424, 32395132), (8568, 31850676), (8602, 31724784), (8608, 31702671), (8694, 31389072), (8736, 31238163), (8877, 30741984), (8976, 30402918), (9009, 30291552), (9072, 30081194), (9108, 29962296), (9146, 29837808), (9282, 29400624), (9384, 29081052), (9504, 28713867), (9568, 28521801), (9639, 28311712), (9684, 28180152), (9724, 28064232), (9828, 27767256), (9867, 27657504), (9936, 27465438), (10098, 27024816), (10166, 26844048), (10296, 26505108), (10472, 26059644), (10491, 26012448), (10557, 25849824), (10608, 25725546), (10626, 25681968), (10764, 25352712), (10948, 24926616), (11016, 24772748), (11088, 24611886), (11232, 24296349), (11298, 24154416), (11424, 23888007), (11583, 23560096), (11592, 23541804), (11781, 23164128), (11836, 23056488), (11934, 22867152), (12012, 22718664), (12144, 22471722), (12374, 22054032), (12376, 22050468), (12474, 21877232), (12512, 21810789), (12558, 21730896), (12852, 21233784), (12903, 21149856), (12912, 21135114), (13041, 20926048), (13104, 20825442), (13156, 20743128), (13464, 20268612), (13662, 19974864), (13719, 19891872), (13728, 19878831), (13923, 19600416), (13988, 19509336), (14076, 19387368), (14168, 19261476), (14256, 19142578), (14352, 19014534), (14526, 18786768), (14586, 18709488), (14688, 18579561), (14742, 18511504), (14904, 18310292), (15064, 18115812), (15147, 18016544), (15249, 17896032), (15444, 17670072), (15456, 17656353), (15708, 17373096), (15912, 17150364), (15939, 17121312), (16016, 17038998), (16146, 16901808), (16422, 16617744), (16632, 16407924), (16744, 16298172), (16848, 16197566), (16947, 16102944), (17017, 16036704), (17136, 15925338), (17204, 15862392), (17388, 15694536), (17754, 15370992), (17901, 15244768), (17952, 15201459), (18018, 15145776), (18144, 15040597), (18216, 14981148), (18292, 14918904), (18561, 14702688), (18564, 14700312), (18768, 14540526), (18837, 14487264), (19278, 14155856), (19368, 14090076), (19448, 14032116), (19656, 13883628), (19734, 13828752), (19872, 13732719), (20196, 13512408), (20332, 13422024), (20493, 13316576), (20592, 13252554), (20713, 13175136), (20944, 13029822), (20982, 13006224), (21114, 12924912), (21216, 12862773), (21252, 12840984), (21528, 12676356), (21789, 12524512), (21879, 12472992), (21896, 12463308), (22032, 12386374), (22176, 12305943), (22596, 12077208), (23023, 11853216), (23166, 11780048), (23184, 11770902), (23562, 11582064), (23672, 11528244), (23868, 11433576), (24024, 11359332), (24219, 11267872), (24288, 11235861), (24479, 11148192), (24633, 11078496), (24748, 11027016), (24752, 11025234), (24948, 10938616), (25116, 10865448), (25704, 10616892), (25806, 10574928), (25824, 10567557), (26082, 10463024), (26208, 10412721), (26312, 10371564), (26631, 10247328), (26928, 10134306), (27027, 10097184), (27324, 9987432), (27438, 9945936), (27846, 9800208), (27976, 9754668), (28152, 9693684), (28336, 9630738), (28512, 9571289), (28704, 9507267), (29052, 9393384), (29172, 9354744), (29484, 9255752), (29601, 9219168), (29808, 9155146), (30107, 9064224), (30128, 9057906), (30294, 9008272), (30498, 8948016), (30888, 8835036), (31416, 8686548), (31473, 8670816), (31671, 8616608), (31824, 8575182), (31878, 8560656), (32011, 8525088), (32032, 8519499), (32292, 8450904), (32844, 8308872), (33264, 8203962), (33488, 8149086), (33696, 8098783), (33894, 8051472), (34034, 8018352), (34272, 7962669), (34408, 7931196), (34776, 7847268), (35343, 7721376), (35508, 7685496), (35581, 7669728), (35802, 7622384), (36036, 7572888), (36432, 7490574), (36584, 7459452), (37122, 7351344), (37128, 7350156), (37536, 7270263), (37674, 7243632), (38467, 7094304), (38556, 7077928), (38709, 7049952), (38736, 7045038), (38896, 7016058), (39312, 6941814), (39468, 6914376), (40392, 6756204), (40664, 6711012), (40986, 6658288), (41157, 6630624), (41184, 6626277), (41426, 6587568), (41769, 6533472), (41888, 6514911), (41964, 6503112), (42228, 6462456), (42504, 6420492), (43056, 6338178), (43309, 6301152), (43578, 6262256), (43758, 6236496), (43792, 6231654), (44064, 6193187), (45192, 6038604), (45747, 5965344), (46046, 5926608), (46332, 5890024), (46368, 5885451), (47124, 5791032), (47344, 5764122), (47736, 5716788), (47817, 5707104), (48048, 5679666), (48438, 5633936), (48958, 5574096), (49266, 5539248), (49496, 5513508), (49504, 5512617), (49896, 5469308), (50232, 5432724), (50303, 5425056), (50841, 5367648), (51051, 5345568), (51408, 5308446), (51612, 5287464), (52164, 5231512), (52624, 5185782), (53262, 5123664), (53856, 5067153), (54054, 5048592), (54648, 4993716), (54876, 4972968), (55683, 4900896), (55692, 4900104), (55913, 4880736), (55952, 4877334), (56304, 4846842), (56511, 4829088), (56672, 4815369), (58104, 4696692), (58344, 4677372), (58968, 4627876), (59202, 4609584), (59449, 4590432), (59616, 4577573), (60214, 4532112), (60256, 4528953), (60588, 4504136), (60996, 4474008), (61776, 4417518), (62139, 4391712), (62832, 4343274), (62946, 4335408), (63342, 4308304), (63648, 4287591), (63756, 4280328), (64022, 4262544), (64584, 4225452), (65637, 4157664), (65688, 4154436), (66528, 4101981), (66976, 4074543), (67788, 4025736), (68057, 4009824), (68068, 4009176), (68816, 3965598), (69069, 3951072), (69552, 3923634), (70686, 3860688), (71016, 3842748), (71162, 3834864), (71604, 3811192), (72072, 3786444), (72864, 3745287), (73168, 3729726), (73437, 3716064), (73899, 3692832), (74244, 3675672), (74256, 3675078), (75348, 3621816), (76934, 3547152), (77112, 3538964), (77418, 3524976), (77472, 3522519), (77792, 3508029), (78624, 3470907), (78936, 3457188), (79893, 3415776), (80431, 3392928), (80784, 3378102), (81081, 3365728), (81328, 3355506), (81972, 3329144), (82314, 3315312), (82852, 3293784), (83538, 3266736), (83928, 3251556), (84456, 3231228), (85008, 3210246), (86112, 3169089), (86618, 3150576), (87156, 3131128), (87516, 3118248), (87584, 3115827), (88803, 3073056), (90321, 3021408), (90384, 3019302), (91494, 2982672), (92092, 2963304), (92664, 2945012), (94248, 2895516), (94419, 2890272), (94688, 2882061), (95472, 2858394), (95634, 2853552), (96033, 2841696), (96096, 2839833), (96876, 2816968), (97916, 2787048), (98532, 2769624), (98992, 2756754), (99792, 2734654), (100464, 2716362), (100606, 2712528), (101682, 2683824), (102102, 2672784), (102816, 2654223), (103224, 2643732), (104328, 2615756), (105179, 2594592), (105248, 2592891), (106029, 2573792), (106524, 2561832), (106743, 2556576), (108108, 2524296), (109296, 2496858), (109752, 2486484), (111366, 2450448), (111384, 2450052), (111826, 2440368), (111904, 2438667), (112608, 2423421), (113022, 2414544), (115401, 2364768), (116127, 2349984), (116208, 2348346), (116688, 2338686), (117936, 2313938), (118404, 2304792), (118898, 2295216), (120428, 2266056), (121176, 2252068), (121992, 2237004), (123471, 2210208), (123552, 2208759), (124278, 2195856), (125307, 2177824), (125664, 2171637), (125892, 2167704), (126684, 2154152), (127512, 2140164), (128044, 2131272), (129168, 2112726), (129927, 2100384), (131274, 2078832), (131376, 2077218), (135576, 2012868), (136114, 2004912), (136136, 2004588), (137241, 1988448), (137632, 1982799), (138138, 1975536), (139104, 1961817), (141372, 1930344), (142032, 1921374), (142324, 1917432), (143208, 1905596), (143451, 1902368), (144144, 1893222), (146336, 1864863), (146874, 1858032), (147798, 1846416), (148488, 1837836), (148512, 1837539), (150696, 1810908), (150909, 1808352), (152523, 1789216), (153153, 1781856), (153868, 1773576), (154224, 1769482), (154836, 1762488), (157872, 1728594), (159786, 1707888), (160862, 1696464), (161568, 1689051), (162162, 1682864), (162656, 1677753), (163944, 1664572), (164628, 1657656), (165704, 1646892), (167049, 1633632), (167076, 1633368), (167739, 1626912), (167856, 1625778), (168912, 1615614), (169533, 1609696), (170016, 1605123), (173236, 1575288), (174312, 1565564), (175032, 1559124), (177606, 1536528), (178347, 1530144), (180642, 1510704), (180768, 1509651), (182988, 1491336), (184184, 1481652), (185328, 1472506), (186417, 1463904), (188496, 1447758), (188838, 1445136), (190944, 1429197), (191268, 1426776), (192066, 1420848), (193752, 1408484), (195832, 1393524), (196911, 1385888), (197064, 1384812), (197984, 1378377), (199584, 1367327), (200928, 1358181), (201212, 1356264), (203364, 1341912), (204171, 1336608), (204204, 1336392), (206448, 1321866), (207207, 1317024), (208656, 1307878), (210358, 1297296), (212058, 1286896), (213048, 1280916), (213486, 1278288), (216216, 1262148), (218592, 1248429), (219504, 1243242), (220311, 1238688), (221697, 1230944), (222732, 1225224), (222768, 1225026), (223652, 1220184), (226044, 1207272), (230802, 1182384), (232254, 1174992), (232416, 1174173), (233376, 1169343), (235872, 1156969), (236808, 1152396), (237796, 1147608), (239679, 1138592), (240856, 1133028), (241293, 1130976), (242352, 1126034), (243984, 1118502), (246942, 1105104), (248556, 1097928), (250614, 1088912), (251784, 1083852), (253368, 1077076), (255024, 1070082), (256088, 1065636), (258336, 1056363), (259854, 1050192), (262548, 1039416), (262752, 1038609), (266409, 1024352), (269269, 1013472), (270963, 1007136), (271152, 1006434), (272228, 1002456), (272272, 1002294), (274482, 994224), (276276, 987768), (282744, 965172), (283257, 963424), (284064, 960687), (284648, 958716), (286416, 952798), (286902, 951184), (288099, 947232), (288288, 946611), (293748, 929016), (295596, 923208), (296976, 918918), (301392, 905454), (301818, 904176), (305046, 894608), (306306, 890928), (307736, 886788), (308448, 884741), (309672, 881244), (315537, 864864), (315744, 864297), (319572, 853944), (320229, 852192), (321724, 848232), (324324, 841432), (327888, 832286), (329256, 828828), (331408, 823446), (334098, 816816), (334152, 816684), (335478, 813456), (335712, 812889), (337824, 807807), (339066, 804848), (346203, 788256), (346472, 787644), (348381, 783328), (348624, 782782), (350064, 779562), (352121, 775008), (355212, 768264), (356694, 765072), (361284, 755352), (365976, 745668), (368368, 740826), (370413, 736736), (370656, 736253), (372834, 731952), (376992, 723879), (377676, 722568), (382536, 713388), (384132, 710424), (387504, 704242), (389781, 700128), (391391, 697248), (391664, 696762), (393822, 692944), (394128, 692406), (402424, 678132), (406728, 670956), (408342, 668304), (408408, 668196), (411723, 662816), (412896, 660933), (414414, 658512), (416143, 655776), (417312, 653939), (420716, 648648), (424116, 643448), (426096, 640458), (426972, 639144), (432432, 631074), (439008, 621621), (440622, 619344), (443394, 615472), (445464, 612612), (445536, 612513), (447304, 610092), (452088, 603636), (452727, 602784), (459459, 593952), (461604, 591192), (464508, 587496), (473616, 576198), (475592, 573804), (476399, 572832), (479358, 569296), (481712, 566514), (482586, 565488), (484704, 563017), (487968, 559251), (493884, 552552), (497112, 548964), (501147, 544544), (501228, 544456), (503217, 542304), (503568, 541926), (506736, 538538), (510048, 535041), (512176, 532818), (519708, 525096)]