305895724992

素因数分解:

$2^6\times 3^7\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{29}}^1\times {\mathrm{31}}^1$

素因数の和:134

約数の個数: 1792

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

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

約数列:

[1, 2, 3, 4, 6, 8, 9, 11, 12, 13, 16, 17, 18, 22, 24, 26, 27, 29, 31, 32, 33, 34, 36, 39, 44, 48, 51, 52, 54, 58, 62, 64, 66, 68, 72, 78, 81, 87, 88, 93, 96, 99, 102, 104, 108, 116, 117, 124, 132, 136, 143, 144, 153, 156, 162, 174, 176, 186, 187, 192, 198, 204, 208, 216, 221, 232, 234, 243, 248, 261, 264, 272, 279, 286, 288, 297, 306, 312, 319, 324, 341, 348, 351, 352, 372, 374, 377, 396, 403, 408, 416, 429, 432, 442, 459, 464, 468, 486, 493, 496, 522, 527, 528, 544, 558, 561, 572, 576, 594, 612, 624, 638, 648, 663, 682, 696, 702, 704, 729, 744, 748, 754, 783, 792, 806, 816, 832, 837, 858, 864, 884, 891, 899, 918, 928, 936, 957, 972, 986, 992, 1023, 1044, 1053, 1054, 1056, 1088, 1116, 1122, 1131, 1144, 1188, 1209, 1224, 1248, 1276, 1287, 1296, 1326, 1364, 1377, 1392, 1404, 1458, 1479, 1488, 1496, 1508, 1566, 1581, 1584, 1612, 1632, 1674, 1683, 1716, 1728, 1768, 1782, 1798, 1836, 1856, 1872, 1914, 1944, 1972, 1984, 1989, 2046, 2088, 2106, 2108, 2112, 2187, 2232, 2244, 2262, 2288, 2349, 2376, 2418, 2431, 2448, 2496, 2511, 2552, 2574, 2592, 2652, 2673, 2697, 2728, 2754, 2784, 2808, 2871, 2916, 2958, 2976, 2992, 3016, 3069, 3132, 3159, 3162, 3168, 3224, 3264, 3348, 3366, 3393, 3432, 3536, 3564, 3596, 3627, 3672, 3744, 3828, 3861, 3888, 3944, 3978, 4092, 4131, 4147, 4176, 4212, 4216, 4374, 4433, 4437, 4464, 4488, 4524, 4576, 4698, 4743, 4752, 4836, 4862, 4896, 5022, 5049, 5104, 5148, 5184, 5304, 5346, 5394, 5423, 5456, 5508, 5568, 5616, 5742, 5797, 5832, 5916, 5952, 5967, 5984, 6032, 6138, 6264, 6318, 6324, 6336, 6409, 6448, 6696, 6732, 6786, 6851, 6864, 7047, 7072, 7128, 7192, 7254, 7293, 7344, 7488, 7533, 7656, 7722, 7776, 7888, 7956, 8019, 8091, 8184, 8262, 8294, 8352, 8424, 8432, 8613, 8748, 8866, 8874, 8928, 8976, 9048, 9152, 9207, 9396, 9477, 9486, 9504, 9672, 9724, 9792, 9889, 10044, 10098, 10179, 10208, 10296, 10608, 10692, 10788, 10846, 10881, 10912, 11016, 11232, 11484, 11583, 11594, 11664, 11687, 11832, 11934, 11968, 12064, 12276, 12393, 12441, 12528, 12636, 12648, 12818, 12896, 13299, 13311, 13392, 13464, 13572, 13702, 13728, 14094, 14144, 14229, 14256, 14384, 14508, 14586, 14688, 15066, 15147, 15283, 15312, 15444, 15552, 15776, 15912, 16038, 16182, 16269, 16368, 16524, 16588, 16704, 16848, 16864, 17226, 17391, 17496, 17732, 17748, 17856, 17901, 17952, 18096, 18414, 18792, 18954, 18972, 19008, 19227, 19344, 19448, 19778, 20088, 20196, 20358, 20416, 20553, 20592, 21141, 21216, 21384, 21576, 21692, 21762, 21824, 21879, 22032, 22464, 22599, 22968, 23166, 23188, 23328, 23374, 23664, 23868, 24057, 24128, 24273, 24552, 24786, 24882, 25056, 25272, 25296, 25636, 25792, 25839, 26598, 26622, 26784, 26928, 27144, 27404, 27456, 27621, 28188, 28431, 28458, 28512, 28768, 29016, 29172, 29376, 29667, 30132, 30294, 30537, 30566, 30624, 30888, 31552, 31824, 32076, 32364, 32538, 32643, 32736, 33048, 33176, 33696, 33728, 34452, 34749, 34782, 34992, 35061, 35464, 35496, 35802, 35904, 36192, 36828, 37179, 37323, 37584, 37908, 37944, 38454, 38688, 38896, 39556, 39897, 39933, 40176, 40392, 40716, 41106, 41184, 42282, 42432, 42687, 42768, 43152, 43384, 43524, 43758, 44064, 45198, 45441, 45849, 45936, 46332, 46376, 46656, 46748, 47328, 47736, 48114, 48546, 48807, 49104, 49572, 49764, 50112, 50544, 50592, 51272, 51678, 52173, 53196, 53244, 53568, 53703, 53856, 54288, 54808, 55242, 56376, 56862, 56916, 57024, 57536, 57681, 58032, 58344, 59334, 60264, 60588, 61074, 61132, 61248, 61659, 61776, 63423, 63648, 64152, 64728, 65076, 65286, 65472, 65637, 66096, 66352, 67392, 67797, 68904, 69498, 69564, 69984, 70122, 70499, 70928, 70992, 71604, 72384, 72819, 73656, 74358, 74646, 75168, 75361, 75816, 75888, 76908, 77376, 77517, 77792, 79112, 79794, 79866, 80352, 80784, 81432, 82212, 82368, 82863, 84564, 85374, 85536, 86304, 86768, 87048, 87516, 88128, 89001, 90396, 90882, 91611, 91698, 91872, 92664, 92752, 93496, 94656, 95472, 96228, 97092, 97614, 97929, 98208, 99144, 99528, 101088, 101184, 102544, 103356, 104247, 104346, 105183, 106392, 106488, 107406, 107712, 108576, 109616, 110484, 111969, 112752, 113724, 113832, 115362, 116064, 116688, 118668, 119691, 119799, 120528, 121176, 122148, 122264, 123318, 123552, 126846, 127296, 128061, 128304, 128557, 129456, 130152, 130572, 131274, 132192, 132704, 135594, 136323, 137547, 137808, 138996, 139128, 139968, 140244, 140998, 141856, 141984, 143208, 145638, 146421, 147312, 148716, 149292, 150336, 150722, 151632, 151776, 153816, 155034, 155584, 156519, 158224, 159588, 159732, 160704, 161109, 161568, 162864, 164424, 165726, 168113, 169128, 170748, 171072, 172608, 173043, 173536, 174096, 175032, 178002, 180792, 181764, 183222, 183396, 183744, 184977, 185328, 185504, 186992, 190944, 192456, 194184, 195228, 195858, 196416, 196911, 198288, 198679, 199056, 202176, 205088, 206712, 208494, 208692, 210366, 211497, 212784, 212976, 214812, 217152, 218457, 219232, 220968, 223938, 225504, 226083, 227448, 227664, 230724, 232128, 232551, 233376, 237336, 239382, 239598, 241056, 242352, 244296, 244528, 246636, 247104, 248589, 253692, 256122, 256608, 257114, 258912, 260304, 261144, 262548, 264384, 265408, 267003, 271188, 272646, 274833, 275094, 275616, 277992, 278256, 280488, 281996, 283712, 283968, 286416, 291276, 292842, 293787, 294624, 297432, 298584, 301444, 303264, 303552, 307632, 310068, 312741, 313038, 315549, 316448, 319176, 319464, 322218, 323136, 325728, 328848, 331452, 335907, 336226, 338256, 341496, 346086, 347072, 348192, 350064, 356004, 359073, 359397, 361584, 363528, 366444, 366792, 369954, 370656, 371008, 373984, 381888, 384183, 384912, 385671, 388368, 390456, 391716, 393822, 396576, 397358, 398112, 408969, 410176, 412641, 413424, 416988, 417384, 420732, 422994, 425568, 425952, 429624, 436914, 438464, 439263, 441936, 447876, 451008, 452166, 454896, 455328, 461448, 465102, 466752, 469557, 474672, 478764, 479196, 482112, 483327, 484704, 488592, 489056, 493272, 497178, 504339, 507384, 512244, 513216, 514228, 517824, 519129, 520608, 522288, 525096, 534006, 542376, 545292, 549666, 550188, 551232, 554931, 555984, 556512, 560976, 563992, 572832, 582552, 585684, 587574, 589248, 590733, 594864, 596037, 597168, 602888, 606528, 615264, 620136, 625482, 626076, 631098, 632896, 634491, 638352, 638928, 644436, 651456, 655371, 657696, 662904, 671814, 672452, 676512, 678249, 682992, 692172, 696384, 697653, 700128, 712008, 718146, 718794, 723168, 727056, 732888, 733584, 739908, 741312, 745767, 747968, 768366, 769824, 771342, 776736, 780912, 783432, 787644, 793152, 794716, 796224, 801009, 817938, 824499, 825282, 826848, 833976, 834768, 841464, 845988, 851136, 851904, 859248, 873828, 878526, 881361, 883872, 895752, 904332, 909792, 910656, 922896, 930204, 939114, 946647, 949344, 957528, 958392, 966654, 969408, 977184, 978112, 986544, 994356, 1007721, 1008678, 1014768, 1024488, 1028456, 1038258, 1041216, 1044576, 1050192, 1068012, 1077219, 1078191, 1084752, 1090584, 1099332, 1100376, 1109862, 1111968, 1113024, 1121952, 1127984, 1145664, 1152549, 1157013, 1165104, 1171368, 1175148, 1181466, 1189728, 1192074, 1194336, 1205776, 1230528, 1237923, 1240272, 1250964, 1252152, 1262196, 1268982, 1276704, 1277856, 1288872, 1310742, 1315392, 1317789, 1325808, 1343628, 1344904, 1353024, 1356498, 1365984, 1384344, 1395306, 1400256, 1408671, 1424016, 1436292, 1437588, 1446336, 1454112, 1465776, 1467168, 1479816, 1491534, 1513017, 1536732, 1539648, 1542684, 1553472, 1557387, 1561824, 1566864, 1575288, 1589432, 1602018, 1635876, 1648998, 1650564, 1653696, 1664793, 1667952, 1669536, 1682928, 1691976, 1718496, 1747656, 1757052, 1762722, 1767744, 1772199, 1788111, 1791504, 1808664, 1819584, 1845792, 1860408, 1878228, 1893294, 1898688, 1903473, 1915056, 1916784, 1933308, 1954368, 1966113, 1973088, 1988712, 2015442, 2017356, 2029536, 2034747, 2048976, 2056912, 2076516, 2089152, 2100384, 2136024, 2154438, 2156382, 2169504, 2181168, 2185469, 2198664, 2200752, 2219724, 2223936, 2243904, 2255968, 2305098, 2314026, 2330208, 2342736, 2350296, 2362932, 2379456, 2384148, 2388672, 2403027, 2411552, 2475846, 2480544, 2501928, 2504304, 2524392, 2537964, 2553408, 2555712, 2577744, 2621484, 2635578, 2651616, 2687256, 2689808, 2712996, 2731968, 2768688, 2790612, 2817342, 2839941, 2848032, 2872584, 2875176, 2908224, 2931552, 2934336, 2959632, 2983068, 3023163, 3026034, 3073464, 3085368, 3114774, 3123648, 3133728, 3150576, 3178864, 3204036, 3231657, 3271752, 3297996, 3301128, 3329586, 3335904, 3339072, 3365856, 3383952, 3436992, 3471039, 3495312, 3514104, 3525444, 3544398, 3576222, 3583008, 3617328, 3691584, 3713769, 3720816, 3756456, 3786588, 3806946, 3830112, 3833568, 3866616, 3932226, 3946176, 3953367, 3977424, 4030884, 4034712, 4059072, 4069494, 4097952, 4113824, 4153032, 4200768, 4226013, 4272048, 4308876, 4312764, 4339008, 4362336, 4370938, 4397328, 4401504, 4439448, 4511936, 4539051, 4610196, 4628052, 4660416, 4672161, 4685472, 4700592, 4725864, 4768296, 4806054, 4823104, 4951692, 4961088, 4994379, 5003856, 5008608, 5048784, 5075928, 5155488, 5242968, 5271156, 5303232, 5316597, 5364333, 5374512, 5379616, 5425992, 5537376, 5581224, 5634684, 5679882, 5696064, 5710419, 5745168, 5750352, 5863104, 5919264, 5966136, 6046326, 6052068, 6104241, 6146928, 6170736, 6229548, 6267456, 6301152, 6357728, 6408072, 6463314, 6543504, 6556407, 6595992, 6602256, 6659172, 6671808, 6731712, 6767904, 6942078, 6990624, 7028208, 7050888, 7088796, 7152444, 7166016, 7209081, 7234656, 7427538, 7441632, 7512912, 7573176, 7613892, 7660224, 7667136, 7733232, 7864452, 7906734, 7954848, 8061768, 8069424, 8138988, 8195904, 8227648, 8306064, 8452026, 8519823, 8544096, 8617752, 8625528, 8724672, 8741876, 8794656, 8803008, 8878896, 9069489, 9078102, 9220392, 9256104, 9344322, 9370944, 9401184, 9451728, 9536592, 9612108, 9694971, 9903384, 9988758, 10007712, 10017216, 10097568, 10151856, 10310976, 10413117, 10485936, 10542312, 10633194, 10728666, 10749024, 10759232, 10851984, 11074752, 11141307, 11162448, 11269368, 11359764, 11420838, 11490336, 11500704, 11838528, 11860101, 11932272, 12092652, 12104136, 12208482, 12293856, 12341472, 12459096, 12602304, 12678039, 12715456, 12816144, 12926628, 13087008, 13112814, 13191984, 13204512, 13318344, 13535808, 13617153, 13884156, 13981248, 14016483, 14056416, 14101776, 14177592, 14304888, 14418162, 14469312, 14855076, 14883264, 14983137, 15025824, 15146352, 15227784, 15466464, 15728904, 15813468, 15909696, 16092999, 16123536, 16138848, 16277976, 16612128, 16904052, 17039646, 17088192, 17131257, 17235504, 17251056, 17483752, 17589312, 17757792, 18138978, 18156204, 18312723, 18440784, 18512208, 18688644, 18802368, 18903456, 19073184, 19224216, 19389942, 19669221, 19806768, 19977516, 20015424, 20195136, 20303712, 20826234, 20971872, 21084624, 21266388, 21457332, 21498048, 21627243, 21703968, 22282614, 22324896, 22538736, 22719528, 22841676, 22980672, 23001408, 23720202, 23864544, 24185304, 24208272, 24416964, 24587712, 24682944, 24918192, 25356078, 25559469, 25632288, 25853256, 26174016, 26225628, 26383968, 26409024, 26636688, 27234306, 27768312, 28032966, 28112832, 28203552, 28355184, 28609776, 28836324, 29710152, 29966274, 30051648, 30292704, 30455568, 30932928, 31239351, 31457808, 31626936, 32185998, 32247072, 32277696, 32555952, 33224256, 33423921, 33808104, 34079292, 34262514, 34471008, 34502112, 34967504, 35515584, 36277956, 36312408, 36625446, 36881568, 37024416, 37377288, 37806912, 38146368, 38448432, 38779884, 39338442, 39613536, 39955032, 40607424, 40851459, 41652468, 41943744, 42169248, 42532776, 42914664, 43254486, 43407936, 44565228, 44649792, 45077472, 45439056, 45683352, 47440404, 47729088, 48278997, 48370608, 48416544, 48833928, 49836384, 50712156, 51118938, 51264576, 51393771, 51706512, 52451256, 52767936, 53273376, 54468612, 54938169, 55536624, 56065932, 56407104, 56710368, 57219552, 57672648, 59007663, 59420304, 59932548, 60585408, 60911136, 62478702, 62915616, 63253872, 64371996, 64494144, 65111904, 66847842, 67616208, 68158584, 68525028, 68942016, 69004224, 69935008, 72555912, 72624816, 73250892, 73763136, 74048832, 74754576, 76896864, 77559768, 78676884, 79227072, 79910064, 81702918, 83304936, 84338496, 85065552, 85829328, 86508972, 89130456, 90154944, 90878112, 91366704, 93718053, 94880808, 96557994, 96741216, 96833088, 97667856, 99672768, 101424312, 102237876, 102787542, 103413024, 104902512, 106546752, 108937224, 109876338, 111073248, 112131864, 113420736, 114439104, 115345296, 118015326, 118840608, 119865096, 121822272, 122554377, 124957404, 125831232, 126507744, 128743992, 130223808, 133695684, 135232416, 136317168, 137050056, 139870016, 144836991, 145111824, 145249632, 146501784, 149509152, 153793728, 154181313, 155119536, 157353768, 159820128, 163405836, 164814507, 166609872, 170131104, 171658656, 173017944, 177022989, 178260912, 181756224, 182733408, 187436106, 189761616, 193115988, 193482432, 195335712, 202848624, 204475752, 205575084, 206826048, 209805024, 217874448, 219752676, 222146496, 224263728, 230690592, 236030652, 237681216, 239730192, 245108754, 249914808, 253015488, 257487984, 267391368, 270464832, 272634336, 274100112, 281154159, 289673982, 290223648, 290499264, 293003568, 299018304, 308362626, 310239072, 314707536, 319640256, 326811672, 329629014, 333219744, 340262208, 343317312, 346035888, 354045978, 356521824, 365466816, 367663131, 374872212, 379523232, 386231976, 390671424, 405697248, 408951504, 411150168, 419610048, 434510973, 435748896, 439505352, 448527456, 461381184, 472061304, 479460384, 490217508, 499829616, 514975968, 531068967, 534782736, 545268672, 548200224, 562308318, 579347964, 580447296, 586007136, 616725252, 620478144, 629415072, 653623344, 659258028, 666439488, 692071776, 708091956, 713043648, 735326262, 749744424, 759046464, 772463952, 811394496, 817903008, 822300336, 869021946, 871497792, 879010704, 897054912, 944122608, 958920768, 980435016, 999659232, 1029951936, 1062137934, 1069565472, 1096400448, 1124616636, 1158695928, 1172014272, 1233450504, 1258830144, 1307246688, 1318516056, 1384143552, 1416183912, 1470652524, 1499488848, 1544927904, 1593206901, 1635806016, 1644600672, 1738043892, 1758021408, 1888245216, 1960870032, 1999318464, 2124275868, 2139130944, 2249233272, 2317391856, 2466901008, 2614493376, 2637032112, 2832367824, 2941305048, 2998977696, 3089855808, 3186413802, 3289201344, 3476087784, 3516042816, 3776490432, 3921740064, 4248551736, 4498466544, 4634783712, 4779620703, 4933802016, 5274064224, 5664735648, 5882610096, 5997955392, 6372827604, 6952175568, 7843480128, 8497103472, 8996933088, 9269567424, 9559241406, 9867604032, 10548128448, 11329471296, 11765220192, 12745655208, 13904351136, 16994206944, 17993866176, 19118482812, 23530440384, 25491310416, 27808702272, 33988413888, 38236965624, 50982620832, 76473931248, 101965241664, 152947862496, 305895724992]

約数ペア:

[(1, 305895724992), (2, 152947862496), (3, 101965241664), (4, 76473931248), (6, 50982620832), (8, 38236965624), (9, 33988413888), (11, 27808702272), (12, 25491310416), (13, 23530440384), (16, 19118482812), (17, 17993866176), (18, 16994206944), (22, 13904351136), (24, 12745655208), (26, 11765220192), (27, 11329471296), (29, 10548128448), (31, 9867604032), (32, 9559241406), (33, 9269567424), (34, 8996933088), (36, 8497103472), (39, 7843480128), (44, 6952175568), (48, 6372827604), (51, 5997955392), (52, 5882610096), (54, 5664735648), (58, 5274064224), (62, 4933802016), (64, 4779620703), (66, 4634783712), (68, 4498466544), (72, 4248551736), (78, 3921740064), (81, 3776490432), (87, 3516042816), (88, 3476087784), (93, 3289201344), (96, 3186413802), (99, 3089855808), (102, 2998977696), (104, 2941305048), (108, 2832367824), (116, 2637032112), (117, 2614493376), (124, 2466901008), (132, 2317391856), (136, 2249233272), (143, 2139130944), (144, 2124275868), (153, 1999318464), (156, 1960870032), (162, 1888245216), (174, 1758021408), (176, 1738043892), (186, 1644600672), (187, 1635806016), (192, 1593206901), (198, 1544927904), (204, 1499488848), (208, 1470652524), (216, 1416183912), (221, 1384143552), (232, 1318516056), (234, 1307246688), (243, 1258830144), (248, 1233450504), (261, 1172014272), (264, 1158695928), (272, 1124616636), (279, 1096400448), (286, 1069565472), (288, 1062137934), (297, 1029951936), (306, 999659232), (312, 980435016), (319, 958920768), (324, 944122608), (341, 897054912), (348, 879010704), (351, 871497792), (352, 869021946), (372, 822300336), (374, 817903008), (377, 811394496), (396, 772463952), (403, 759046464), (408, 749744424), (416, 735326262), (429, 713043648), (432, 708091956), (442, 692071776), (459, 666439488), (464, 659258028), (468, 653623344), (486, 629415072), (493, 620478144), (496, 616725252), (522, 586007136), (527, 580447296), (528, 579347964), (544, 562308318), (558, 548200224), (561, 545268672), (572, 534782736), (576, 531068967), (594, 514975968), (612, 499829616), (624, 490217508), (638, 479460384), (648, 472061304), (663, 461381184), (682, 448527456), (696, 439505352), (702, 435748896), (704, 434510973), (729, 419610048), (744, 411150168), (748, 408951504), (754, 405697248), (783, 390671424), (792, 386231976), (806, 379523232), (816, 374872212), (832, 367663131), (837, 365466816), (858, 356521824), (864, 354045978), (884, 346035888), (891, 343317312), (899, 340262208), (918, 333219744), (928, 329629014), (936, 326811672), (957, 319640256), (972, 314707536), (986, 310239072), (992, 308362626), (1023, 299018304), (1044, 293003568), (1053, 290499264), (1054, 290223648), (1056, 289673982), (1088, 281154159), (1116, 274100112), (1122, 272634336), (1131, 270464832), (1144, 267391368), (1188, 257487984), (1209, 253015488), (1224, 249914808), (1248, 245108754), (1276, 239730192), (1287, 237681216), (1296, 236030652), (1326, 230690592), (1364, 224263728), (1377, 222146496), (1392, 219752676), (1404, 217874448), (1458, 209805024), (1479, 206826048), (1488, 205575084), (1496, 204475752), (1508, 202848624), (1566, 195335712), (1581, 193482432), (1584, 193115988), (1612, 189761616), (1632, 187436106), (1674, 182733408), (1683, 181756224), (1716, 178260912), (1728, 177022989), (1768, 173017944), (1782, 171658656), (1798, 170131104), (1836, 166609872), (1856, 164814507), (1872, 163405836), (1914, 159820128), (1944, 157353768), (1972, 155119536), (1984, 154181313), (1989, 153793728), (2046, 149509152), (2088, 146501784), (2106, 145249632), (2108, 145111824), (2112, 144836991), (2187, 139870016), (2232, 137050056), (2244, 136317168), (2262, 135232416), (2288, 133695684), (2349, 130223808), (2376, 128743992), (2418, 126507744), (2431, 125831232), (2448, 124957404), (2496, 122554377), (2511, 121822272), (2552, 119865096), (2574, 118840608), (2592, 118015326), (2652, 115345296), (2673, 114439104), (2697, 113420736), (2728, 112131864), (2754, 111073248), (2784, 109876338), (2808, 108937224), (2871, 106546752), (2916, 104902512), (2958, 103413024), (2976, 102787542), (2992, 102237876), (3016, 101424312), (3069, 99672768), (3132, 97667856), (3159, 96833088), (3162, 96741216), (3168, 96557994), (3224, 94880808), (3264, 93718053), (3348, 91366704), (3366, 90878112), (3393, 90154944), (3432, 89130456), (3536, 86508972), (3564, 85829328), (3596, 85065552), (3627, 84338496), (3672, 83304936), (3744, 81702918), (3828, 79910064), (3861, 79227072), (3888, 78676884), (3944, 77559768), (3978, 76896864), (4092, 74754576), (4131, 74048832), (4147, 73763136), (4176, 73250892), (4212, 72624816), (4216, 72555912), (4374, 69935008), (4433, 69004224), (4437, 68942016), (4464, 68525028), (4488, 68158584), (4524, 67616208), (4576, 66847842), (4698, 65111904), (4743, 64494144), (4752, 64371996), (4836, 63253872), (4862, 62915616), (4896, 62478702), (5022, 60911136), (5049, 60585408), (5104, 59932548), (5148, 59420304), (5184, 59007663), (5304, 57672648), (5346, 57219552), (5394, 56710368), (5423, 56407104), (5456, 56065932), (5508, 55536624), (5568, 54938169), (5616, 54468612), (5742, 53273376), (5797, 52767936), (5832, 52451256), (5916, 51706512), (5952, 51393771), (5967, 51264576), (5984, 51118938), (6032, 50712156), (6138, 49836384), (6264, 48833928), (6318, 48416544), (6324, 48370608), (6336, 48278997), (6409, 47729088), (6448, 47440404), (6696, 45683352), (6732, 45439056), (6786, 45077472), (6851, 44649792), (6864, 44565228), (7047, 43407936), (7072, 43254486), (7128, 42914664), (7192, 42532776), (7254, 42169248), (7293, 41943744), (7344, 41652468), (7488, 40851459), (7533, 40607424), (7656, 39955032), (7722, 39613536), (7776, 39338442), (7888, 38779884), (7956, 38448432), (8019, 38146368), (8091, 37806912), (8184, 37377288), (8262, 37024416), (8294, 36881568), (8352, 36625446), (8424, 36312408), (8432, 36277956), (8613, 35515584), (8748, 34967504), (8866, 34502112), (8874, 34471008), (8928, 34262514), (8976, 34079292), (9048, 33808104), (9152, 33423921), (9207, 33224256), (9396, 32555952), (9477, 32277696), (9486, 32247072), (9504, 32185998), (9672, 31626936), (9724, 31457808), (9792, 31239351), (9889, 30932928), (10044, 30455568), (10098, 30292704), (10179, 30051648), (10208, 29966274), (10296, 29710152), (10608, 28836324), (10692, 28609776), (10788, 28355184), (10846, 28203552), (10881, 28112832), (10912, 28032966), (11016, 27768312), (11232, 27234306), (11484, 26636688), (11583, 26409024), (11594, 26383968), (11664, 26225628), (11687, 26174016), (11832, 25853256), (11934, 25632288), (11968, 25559469), (12064, 25356078), (12276, 24918192), (12393, 24682944), (12441, 24587712), (12528, 24416964), (12636, 24208272), (12648, 24185304), (12818, 23864544), (12896, 23720202), (13299, 23001408), (13311, 22980672), (13392, 22841676), (13464, 22719528), (13572, 22538736), (13702, 22324896), (13728, 22282614), (14094, 21703968), (14144, 21627243), (14229, 21498048), (14256, 21457332), (14384, 21266388), (14508, 21084624), (14586, 20971872), (14688, 20826234), (15066, 20303712), (15147, 20195136), (15283, 20015424), (15312, 19977516), (15444, 19806768), (15552, 19669221), (15776, 19389942), (15912, 19224216), (16038, 19073184), (16182, 18903456), (16269, 18802368), (16368, 18688644), (16524, 18512208), (16588, 18440784), (16704, 18312723), (16848, 18156204), (16864, 18138978), (17226, 17757792), (17391, 17589312), (17496, 17483752), (17732, 17251056), (17748, 17235504), (17856, 17131257), (17901, 17088192), (17952, 17039646), (18096, 16904052), (18414, 16612128), (18792, 16277976), (18954, 16138848), (18972, 16123536), (19008, 16092999), (19227, 15909696), (19344, 15813468), (19448, 15728904), (19778, 15466464), (20088, 15227784), (20196, 15146352), (20358, 15025824), (20416, 14983137), (20553, 14883264), (20592, 14855076), (21141, 14469312), (21216, 14418162), (21384, 14304888), (21576, 14177592), (21692, 14101776), (21762, 14056416), (21824, 14016483), (21879, 13981248), (22032, 13884156), (22464, 13617153), (22599, 13535808), (22968, 13318344), (23166, 13204512), (23188, 13191984), (23328, 13112814), (23374, 13087008), (23664, 12926628), (23868, 12816144), (24057, 12715456), (24128, 12678039), (24273, 12602304), (24552, 12459096), (24786, 12341472), (24882, 12293856), (25056, 12208482), (25272, 12104136), (25296, 12092652), (25636, 11932272), (25792, 11860101), (25839, 11838528), (26598, 11500704), (26622, 11490336), (26784, 11420838), (26928, 11359764), (27144, 11269368), (27404, 11162448), (27456, 11141307), (27621, 11074752), (28188, 10851984), (28431, 10759232), (28458, 10749024), (28512, 10728666), (28768, 10633194), (29016, 10542312), (29172, 10485936), (29376, 10413117), (29667, 10310976), (30132, 10151856), (30294, 10097568), (30537, 10017216), (30566, 10007712), (30624, 9988758), (30888, 9903384), (31552, 9694971), (31824, 9612108), (32076, 9536592), (32364, 9451728), (32538, 9401184), (32643, 9370944), (32736, 9344322), (33048, 9256104), (33176, 9220392), (33696, 9078102), (33728, 9069489), (34452, 8878896), (34749, 8803008), (34782, 8794656), (34992, 8741876), (35061, 8724672), (35464, 8625528), (35496, 8617752), (35802, 8544096), (35904, 8519823), (36192, 8452026), (36828, 8306064), (37179, 8227648), (37323, 8195904), (37584, 8138988), (37908, 8069424), (37944, 8061768), (38454, 7954848), (38688, 7906734), (38896, 7864452), (39556, 7733232), (39897, 7667136), (39933, 7660224), (40176, 7613892), (40392, 7573176), (40716, 7512912), (41106, 7441632), (41184, 7427538), (42282, 7234656), (42432, 7209081), (42687, 7166016), (42768, 7152444), (43152, 7088796), (43384, 7050888), (43524, 7028208), (43758, 6990624), (44064, 6942078), (45198, 6767904), (45441, 6731712), (45849, 6671808), (45936, 6659172), (46332, 6602256), (46376, 6595992), (46656, 6556407), (46748, 6543504), (47328, 6463314), (47736, 6408072), (48114, 6357728), (48546, 6301152), (48807, 6267456), (49104, 6229548), (49572, 6170736), (49764, 6146928), (50112, 6104241), (50544, 6052068), (50592, 6046326), (51272, 5966136), (51678, 5919264), (52173, 5863104), (53196, 5750352), (53244, 5745168), (53568, 5710419), (53703, 5696064), (53856, 5679882), (54288, 5634684), (54808, 5581224), (55242, 5537376), (56376, 5425992), (56862, 5379616), (56916, 5374512), (57024, 5364333), (57536, 5316597), (57681, 5303232), (58032, 5271156), (58344, 5242968), (59334, 5155488), (60264, 5075928), (60588, 5048784), (61074, 5008608), (61132, 5003856), (61248, 4994379), (61659, 4961088), (61776, 4951692), (63423, 4823104), (63648, 4806054), (64152, 4768296), (64728, 4725864), (65076, 4700592), (65286, 4685472), (65472, 4672161), (65637, 4660416), (66096, 4628052), (66352, 4610196), (67392, 4539051), (67797, 4511936), (68904, 4439448), (69498, 4401504), (69564, 4397328), (69984, 4370938), (70122, 4362336), (70499, 4339008), (70928, 4312764), (70992, 4308876), (71604, 4272048), (72384, 4226013), (72819, 4200768), (73656, 4153032), (74358, 4113824), (74646, 4097952), (75168, 4069494), (75361, 4059072), (75816, 4034712), (75888, 4030884), (76908, 3977424), (77376, 3953367), (77517, 3946176), (77792, 3932226), (79112, 3866616), (79794, 3833568), (79866, 3830112), (80352, 3806946), (80784, 3786588), (81432, 3756456), (82212, 3720816), (82368, 3713769), (82863, 3691584), (84564, 3617328), (85374, 3583008), (85536, 3576222), (86304, 3544398), (86768, 3525444), (87048, 3514104), (87516, 3495312), (88128, 3471039), (89001, 3436992), (90396, 3383952), (90882, 3365856), (91611, 3339072), (91698, 3335904), (91872, 3329586), (92664, 3301128), (92752, 3297996), (93496, 3271752), (94656, 3231657), (95472, 3204036), (96228, 3178864), (97092, 3150576), (97614, 3133728), (97929, 3123648), (98208, 3114774), (99144, 3085368), (99528, 3073464), (101088, 3026034), (101184, 3023163), (102544, 2983068), (103356, 2959632), (104247, 2934336), (104346, 2931552), (105183, 2908224), (106392, 2875176), (106488, 2872584), (107406, 2848032), (107712, 2839941), (108576, 2817342), (109616, 2790612), (110484, 2768688), (111969, 2731968), (112752, 2712996), (113724, 2689808), (113832, 2687256), (115362, 2651616), (116064, 2635578), (116688, 2621484), (118668, 2577744), (119691, 2555712), (119799, 2553408), (120528, 2537964), (121176, 2524392), (122148, 2504304), (122264, 2501928), (123318, 2480544), (123552, 2475846), (126846, 2411552), (127296, 2403027), (128061, 2388672), (128304, 2384148), (128557, 2379456), (129456, 2362932), (130152, 2350296), (130572, 2342736), (131274, 2330208), (132192, 2314026), (132704, 2305098), (135594, 2255968), (136323, 2243904), (137547, 2223936), (137808, 2219724), (138996, 2200752), (139128, 2198664), (139968, 2185469), (140244, 2181168), (140998, 2169504), (141856, 2156382), (141984, 2154438), (143208, 2136024), (145638, 2100384), (146421, 2089152), (147312, 2076516), (148716, 2056912), (149292, 2048976), (150336, 2034747), (150722, 2029536), (151632, 2017356), (151776, 2015442), (153816, 1988712), (155034, 1973088), (155584, 1966113), (156519, 1954368), (158224, 1933308), (159588, 1916784), (159732, 1915056), (160704, 1903473), (161109, 1898688), (161568, 1893294), (162864, 1878228), (164424, 1860408), (165726, 1845792), (168113, 1819584), (169128, 1808664), (170748, 1791504), (171072, 1788111), (172608, 1772199), (173043, 1767744), (173536, 1762722), (174096, 1757052), (175032, 1747656), (178002, 1718496), (180792, 1691976), (181764, 1682928), (183222, 1669536), (183396, 1667952), (183744, 1664793), (184977, 1653696), (185328, 1650564), (185504, 1648998), (186992, 1635876), (190944, 1602018), (192456, 1589432), (194184, 1575288), (195228, 1566864), (195858, 1561824), (196416, 1557387), (196911, 1553472), (198288, 1542684), (198679, 1539648), (199056, 1536732), (202176, 1513017), (205088, 1491534), (206712, 1479816), (208494, 1467168), (208692, 1465776), (210366, 1454112), (211497, 1446336), (212784, 1437588), (212976, 1436292), (214812, 1424016), (217152, 1408671), (218457, 1400256), (219232, 1395306), (220968, 1384344), (223938, 1365984), (225504, 1356498), (226083, 1353024), (227448, 1344904), (227664, 1343628), (230724, 1325808), (232128, 1317789), (232551, 1315392), (233376, 1310742), (237336, 1288872), (239382, 1277856), (239598, 1276704), (241056, 1268982), (242352, 1262196), (244296, 1252152), (244528, 1250964), (246636, 1240272), (247104, 1237923), (248589, 1230528), (253692, 1205776), (256122, 1194336), (256608, 1192074), (257114, 1189728), (258912, 1181466), (260304, 1175148), (261144, 1171368), (262548, 1165104), (264384, 1157013), (265408, 1152549), (267003, 1145664), (271188, 1127984), (272646, 1121952), (274833, 1113024), (275094, 1111968), (275616, 1109862), (277992, 1100376), (278256, 1099332), (280488, 1090584), (281996, 1084752), (283712, 1078191), (283968, 1077219), (286416, 1068012), (291276, 1050192), (292842, 1044576), (293787, 1041216), (294624, 1038258), (297432, 1028456), (298584, 1024488), (301444, 1014768), (303264, 1008678), (303552, 1007721), (307632, 994356), (310068, 986544), (312741, 978112), (313038, 977184), (315549, 969408), (316448, 966654), (319176, 958392), (319464, 957528), (322218, 949344), (323136, 946647), (325728, 939114), (328848, 930204), (331452, 922896), (335907, 910656), (336226, 909792), (338256, 904332), (341496, 895752), (346086, 883872), (347072, 881361), (348192, 878526), (350064, 873828), (356004, 859248), (359073, 851904), (359397, 851136), (361584, 845988), (363528, 841464), (366444, 834768), (366792, 833976), (369954, 826848), (370656, 825282), (371008, 824499), (373984, 817938), (381888, 801009), (384183, 796224), (384912, 794716), (385671, 793152), (388368, 787644), (390456, 783432), (391716, 780912), (393822, 776736), (396576, 771342), (397358, 769824), (398112, 768366), (408969, 747968), (410176, 745767), (412641, 741312), (413424, 739908), (416988, 733584), (417384, 732888), (420732, 727056), (422994, 723168), (425568, 718794), (425952, 718146), (429624, 712008), (436914, 700128), (438464, 697653), (439263, 696384), (441936, 692172), (447876, 682992), (451008, 678249), (452166, 676512), (454896, 672452), (455328, 671814), (461448, 662904), (465102, 657696), (466752, 655371), (469557, 651456), (474672, 644436), (478764, 638928), (479196, 638352), (482112, 634491), (483327, 632896), (484704, 631098), (488592, 626076), (489056, 625482), (493272, 620136), (497178, 615264), (504339, 606528), (507384, 602888), (512244, 597168), (513216, 596037), (514228, 594864), (517824, 590733), (519129, 589248), (520608, 587574), (522288, 585684), (525096, 582552), (534006, 572832), (542376, 563992), (545292, 560976), (549666, 556512), (550188, 555984), (551232, 554931)]