9840890457216

素因数分解:

$2^7\times 3^2\times 7^1\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{67}}^1\times {\mathrm{73}}^1\times {\mathrm{1129}}^1$

素因数の和:1326

約数の個数: 1536

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 13, 14, 16, 17, 18, 21, 24, 26, 28, 32, 34, 36, 39, 42, 48, 51, 52, 56, 63, 64, 67, 68, 72, 73, 78, 84, 91, 96, 102, 104, 112, 117, 119, 126, 128, 134, 136, 144, 146, 153, 156, 168, 182, 192, 201, 204, 208, 219, 221, 224, 234, 238, 252, 268, 272, 273, 288, 292, 306, 312, 336, 357, 364, 384, 402, 408, 416, 438, 442, 448, 468, 469, 476, 504, 511, 536, 544, 546, 576, 584, 603, 612, 624, 657, 663, 672, 714, 728, 804, 816, 819, 832, 871, 876, 884, 896, 936, 938, 949, 952, 1008, 1022, 1071, 1072, 1088, 1092, 1129, 1139, 1152, 1168, 1206, 1224, 1241, 1248, 1314, 1326, 1344, 1407, 1428, 1456, 1533, 1547, 1608, 1632, 1638, 1664, 1742, 1752, 1768, 1872, 1876, 1898, 1904, 1989, 2016, 2044, 2142, 2144, 2176, 2184, 2258, 2278, 2336, 2412, 2448, 2482, 2496, 2613, 2628, 2652, 2688, 2814, 2847, 2856, 2912, 3066, 3094, 3216, 3264, 3276, 3387, 3417, 3484, 3504, 3536, 3723, 3744, 3752, 3796, 3808, 3978, 4032, 4088, 4221, 4284, 4288, 4368, 4516, 4556, 4599, 4641, 4672, 4824, 4891, 4896, 4964, 4992, 5226, 5256, 5304, 5628, 5694, 5712, 5824, 6097, 6132, 6188, 6432, 6528, 6552, 6643, 6774, 6834, 6968, 7008, 7072, 7446, 7488, 7504, 7592, 7616, 7839, 7903, 7956, 7973, 8064, 8176, 8442, 8541, 8568, 8576, 8687, 8736, 9032, 9112, 9198, 9282, 9344, 9648, 9782, 9792, 9928, 10161, 10251, 10452, 10512, 10608, 11169, 11256, 11388, 11424, 11648, 12194, 12264, 12376, 12864, 13104, 13286, 13548, 13668, 13923, 13936, 14016, 14144, 14673, 14677, 14807, 14892, 14976, 15008, 15184, 15232, 15678, 15806, 15912, 15946, 16133, 16352, 16884, 17082, 17136, 17374, 17472, 18064, 18224, 18291, 18396, 18564, 19193, 19296, 19564, 19584, 19856, 19929, 20322, 20502, 20904, 21024, 21216, 22338, 22512, 22776, 22848, 23709, 23919, 24388, 24528, 24752, 25728, 26061, 26208, 26572, 27096, 27336, 27846, 27872, 28032, 28288, 29346, 29354, 29614, 29784, 30016, 30368, 31356, 31612, 31824, 31892, 32266, 32704, 33768, 34164, 34237, 34272, 34748, 34944, 36128, 36448, 36582, 36792, 37128, 38386, 38592, 39128, 39712, 39858, 40644, 41004, 41808, 42048, 42432, 44019, 44031, 44421, 44676, 45024, 45552, 45696, 47418, 47838, 48399, 48776, 49056, 49504, 52122, 52416, 53144, 54192, 54672, 54873, 55692, 55744, 57579, 58692, 58708, 59228, 59568, 59787, 60032, 60736, 62712, 63224, 63583, 63648, 63784, 64532, 65408, 67536, 68328, 68474, 68544, 69496, 71127, 71757, 72256, 72896, 73164, 73584, 74256, 75643, 76772, 77184, 78183, 78256, 79424, 79716, 81288, 82008, 82417, 83147, 83616, 84096, 84864, 88038, 88062, 88842, 89352, 90048, 91104, 94836, 95676, 96798, 97552, 98112, 99008, 102711, 102739, 103649, 104244, 104832, 106288, 108384, 109344, 109746, 111384, 111488, 112931, 115158, 117384, 117416, 118456, 119136, 119574, 121472, 125424, 126448, 127166, 127296, 127568, 129064, 132093, 133263, 134351, 135072, 136656, 136948, 137088, 138992, 142254, 143514, 144512, 145197, 145792, 146328, 147168, 148512, 151286, 153544, 156366, 156512, 158848, 159432, 162576, 164016, 164834, 166294, 167232, 172737, 176076, 176124, 177684, 178704, 180096, 182208, 189672, 190749, 191352, 193596, 195104, 196224, 198016, 205422, 205478, 207298, 208488, 212576, 216768, 218688, 219492, 222768, 225862, 226929, 230316, 234768, 234832, 236912, 238272, 239148, 247251, 249441, 249509, 250848, 252896, 254332, 254592, 255136, 258128, 264186, 266526, 268702, 270144, 273312, 273896, 277984, 284508, 287028, 290394, 292656, 294336, 297024, 302572, 307088, 308133, 308217, 310947, 312732, 313024, 318864, 325152, 328032, 329668, 332588, 334464, 338793, 345474, 352152, 352248, 355368, 357408, 364416, 379344, 381498, 382704, 387192, 390208, 403053, 410844, 410956, 414596, 416976, 425152, 433536, 437376, 438984, 445081, 445536, 451724, 453858, 460632, 469536, 469664, 473824, 476544, 478296, 494502, 498882, 499018, 501696, 505792, 508664, 510272, 516256, 528372, 529501, 533052, 537404, 540288, 546624, 547792, 555968, 569016, 572247, 574056, 576919, 580788, 582029, 585312, 588672, 594048, 605144, 614176, 616266, 616434, 621894, 625464, 626048, 637728, 650304, 656064, 659336, 665176, 677586, 680787, 690948, 704304, 704496, 710736, 714816, 741753, 748323, 748527, 758688, 762996, 765408, 774384, 780416, 806106, 821688, 821912, 829192, 833952, 850304, 877968, 890162, 891072, 903448, 907716, 921264, 924651, 932841, 939072, 939328, 947648, 956592, 983359, 989004, 997764, 998036, 1003392, 1011584, 1016379, 1017328, 1020544, 1032512, 1056744, 1059002, 1066104, 1071421, 1074808, 1080911, 1093248, 1095584, 1111936, 1138032, 1144494, 1148112, 1153838, 1161576, 1164058, 1170624, 1209159, 1210288, 1228352, 1232532, 1232868, 1243788, 1250928, 1275456, 1285931, 1300608, 1312128, 1318672, 1330352, 1335243, 1355172, 1361574, 1381896, 1401089, 1408608, 1408992, 1421472, 1429632, 1483506, 1496646, 1497054, 1517376, 1525992, 1530816, 1548768, 1588503, 1612212, 1643376, 1643824, 1658384, 1667904, 1730757, 1746087, 1746563, 1755936, 1780324, 1782144, 1806896, 1815432, 1842528, 1849302, 1865682, 1878144, 1878656, 1895296, 1913184, 1966718, 1978008, 1995528, 1996072, 2032758, 2034656, 2065024, 2113488, 2118004, 2132208, 2142842, 2149616, 2161822, 2191168, 2245581, 2276064, 2288988, 2296224, 2307676, 2323152, 2328116, 2341248, 2418318, 2420576, 2456704, 2465064, 2465736, 2487576, 2501856, 2550912, 2571862, 2637344, 2660704, 2670486, 2710344, 2723148, 2763792, 2802178, 2817216, 2817984, 2842944, 2950077, 2967012, 2993292, 2994108, 3034752, 3051984, 3061632, 3097536, 3177006, 3214263, 3224424, 3242733, 3286752, 3287648, 3316768, 3335808, 3461514, 3492174, 3493126, 3511872, 3560648, 3613792, 3630864, 3685056, 3698604, 3731364, 3826368, 3857793, 3933436, 3956016, 3991056, 3992144, 4005729, 4065516, 4069312, 4203267, 4226976, 4236008, 4264416, 4285684, 4299232, 4323644, 4382336, 4491162, 4552128, 4577976, 4592448, 4615352, 4646304, 4656232, 4765509, 4836636, 4841152, 4930128, 4931472, 4975152, 5003712, 5143724, 5192271, 5238261, 5239689, 5274688, 5321408, 5340972, 5420688, 5446296, 5521939, 5527584, 5604356, 5634432, 5635968, 5685888, 5900154, 5934024, 5986584, 5988216, 6103968, 6195072, 6354012, 6428526, 6448848, 6485466, 6573504, 6575296, 6633536, 6883513, 6923028, 6984348, 6986252, 7023744, 7121296, 7227584, 7261728, 7370112, 7397208, 7462728, 7499947, 7566377, 7652736, 7715586, 7866872, 7912032, 7982112, 7984288, 8011458, 8131032, 8138624, 8406534, 8453952, 8472016, 8528832, 8571368, 8598464, 8647288, 8850231, 8982324, 9001517, 9104256, 9155952, 9184896, 9230704, 9292608, 9312464, 9531018, 9642789, 9673272, 9682304, 9728199, 9807623, 9860256, 9862944, 9950304, 10007424, 10287448, 10384542, 10476522, 10479378, 10549376, 10642816, 10681944, 10841376, 10892592, 11043878, 11055168, 11208712, 11573379, 11800308, 11868048, 11973168, 11976432, 12207936, 12609801, 12708024, 12857052, 12897696, 12970932, 13147008, 13150592, 13267072, 13767026, 13846056, 13968696, 13972504, 14242592, 14455168, 14523456, 14794416, 14925456, 14999894, 15132754, 15431172, 15719067, 15733744, 15824064, 15964224, 15968576, 16022916, 16262064, 16565817, 16717103, 16813068, 16907904, 16944032, 17057664, 17142736, 17196928, 17294576, 17700462, 17964648, 18003034, 18214157, 18311904, 18461408, 18585216, 18624928, 19062036, 19285578, 19346544, 19456398, 19615246, 19720512, 19725888, 19900608, 20574896, 20650539, 20769084, 20953044, 20958756, 21363888, 21682752, 21785184, 22087756, 22110336, 22417424, 22499841, 22699131, 23146758, 23600616, 23736096, 23946336, 23952864, 24415872, 25219602, 25416048, 25714104, 25795392, 25941864, 27004551, 27534052, 27692112, 27937392, 27945008, 28485184, 29046912, 29422869, 29588832, 29850912, 29999788, 30265508, 30862344, 31438134, 31467488, 31648128, 31928448, 31937152, 32045832, 32524128, 33131634, 33434206, 33626136, 33888064, 34285472, 34589152, 35400924, 35929296, 36006068, 36428314, 36623808, 36922816, 37249856, 38124072, 38571156, 38653573, 38693088, 38912796, 39230492, 39441024, 39451776, 39801216, 41149792, 41301078, 41538168, 41906088, 41917512, 42727776, 43365504, 43570368, 44175512, 44834848, 44999682, 45398262, 46293516, 47201232, 47472192, 47892672, 47905728, 49697451, 50151309, 50439204, 50832096, 51428208, 51590784, 51883728, 54009102, 54642471, 55068104, 55384224, 55874784, 55890016, 56970368, 58845738, 59177664, 59701824, 59999576, 60531016, 61724688, 61951617, 62876268, 62934976, 64091664, 65048256, 66263268, 66868412, 67252272, 67499523, 67776128, 68097393, 68570944, 69178304, 70801848, 71785207, 71858592, 72012136, 72856628, 73247616, 73845632, 74499712, 76248144, 77142312, 77307146, 77386176, 77825592, 78460984, 81013653, 82299584, 82602156, 83076336, 83812176, 83835024, 85455552, 87140736, 88268607, 88351024, 89669696, 89999364, 90796524, 92587032, 93872963, 94402464, 94944384, 95785344, 95811456, 99394902, 100302618, 100878408, 101664192, 102856416, 103767456, 108018204, 109284942, 110136208, 110768448, 111749568, 111780032, 115960719, 117019721, 117691476, 118355328, 119403648, 119999152, 121062032, 123449376, 123903234, 125752536, 125869952, 127499099, 128183328, 130096512, 132526536, 133736824, 134504544, 134999046, 136194786, 137141888, 138356608, 141603696, 143570414, 143717184, 144024272, 145713256, 150453927, 152496288, 154284624, 154614292, 154772352, 155651184, 156921968, 162027306, 163927413, 164599168, 165204312, 166152672, 167624352, 167670048, 170911104, 176537214, 176702048, 179339392, 179998728, 181593048, 185174064, 187745926, 188804928, 198789804, 200605236, 201756816, 203328384, 205712832, 207534912, 215355621, 216036408, 218569884, 220272416, 221536896, 223499136, 223560064, 231921438, 234039442, 235382952, 239998304, 242124064, 246898752, 247806468, 251505072, 254998198, 256366656, 265053072, 267473648, 269009088, 269998092, 272389572, 281618889, 283207392, 287140828, 287434368, 288048544, 291426512, 300907854, 304992576, 308569248, 309228584, 311302368, 313843936, 324054612, 327854826, 330408624, 332305344, 335248704, 335340096, 347882157, 351059163, 353074428, 353404096, 359997456, 363186096, 370348128, 375491852, 377609856, 382497297, 397579608, 401210472, 403513632, 411425664, 415069824, 430711242, 432072816, 437139768, 440544832, 463842876, 468078884, 470765904, 479996608, 484248128, 493797504, 495612936, 502496449, 503010144, 509996396, 512733312, 530106144, 534947296, 538018176, 539996184, 544779144, 563237778, 566414784, 574281656, 576097088, 582853024, 601815708, 609985152, 617138496, 618457168, 622604736, 627687872, 646066863, 648109224, 655709652, 657110741, 660817248, 664610688, 670497408, 670680192, 695764314, 702118326, 706148856, 706808192, 719994912, 726372192, 740696256, 750983704, 764994594, 795159216, 802420944, 807027264, 844856667, 861422484, 864145632, 874279536, 881089664, 927685752, 936157768, 941531808, 959993216, 968496256, 991225872, 1004992898, 1006020288, 1019992792, 1053177489, 1060212288, 1069894592, 1079992368, 1089558288, 1126475556, 1132829568, 1147491891, 1148563312, 1152194176, 1165706048, 1203631416, 1220348519, 1234276992, 1236914336, 1245209472, 1255375744, 1292133726, 1296218448, 1311419304, 1314221482, 1321634496, 1391528628, 1404236652, 1412297712, 1439989824, 1452744384, 1481392512, 1501967408, 1507489347, 1529989188, 1590318432, 1604841888, 1614054528, 1689713334, 1722844968, 1728291264, 1748559072, 1855371504, 1872315536, 1883063616, 1971332223, 1982451744, 2009985796, 2012040576, 2039985584, 2106354978, 2120424576, 2139789184, 2159984736, 2179116576, 2252951112, 2294983782, 2297126624, 2331412096, 2407262832, 2440697038, 2473828672, 2584267452, 2592436896, 2622838608, 2628442964, 2643268992, 2783057256, 2808473304, 2824595424, 2879979648, 2905488768, 3003934816, 3014978694, 3059978376, 3180636864, 3209683776, 3379426668, 3445689936, 3456582528, 3497118144, 3661045557, 3710743008, 3744631072, 3766127232, 3942664446, 3964903488, 4019971592, 4079971168, 4212709956, 4319969472, 4358233152, 4505902224, 4522468041, 4589967564, 4594253248, 4814525664, 4881394076, 4947657344, 5168534904, 5184873792, 5245677216, 5256885928, 5566114512, 5616946608, 5649190848, 5913996669, 6007869632, 6029957388, 6119956752, 6361273728, 6419367552, 6758853336, 6891379872, 6994236288, 7322091114, 7421486016, 7489262144, 7885328892, 7929806976, 8039943184, 8159942336, 8425419912, 8542439633, 8639938944, 8716466304, 9011804448, 9044936082, 9179935128, 9188506496, 9629051328, 9762788152, 10337069808, 10369747584, 10491354432, 10513771856, 10983136671, 11132229024, 11233893216, 11298381696, 11827993338, 12015739264, 12059914776, 12239913504, 13517706672, 13782759744, 14644182228, 14842972032, 14978524288, 15770657784, 16079886368, 16319884672, 16850839824, 17084879266, 18023608896, 18089872164, 18359870256, 19258102656, 19525576304, 20674139616, 20982708864, 21027543712, 21966273342, 22264458048, 22467786432, 23655986676, 24119829552, 24479827008, 25627318899, 27035413344, 27565519488, 29288364456, 31541315568, 32159772736, 33701679648, 34169758532, 36047217792, 36179744328, 36719740512, 39051152608, 41348279232, 42055087424, 43932546684, 44528916096, 44935572864, 47311973352, 48239659104, 48959654016, 51254637798, 54070826688, 58576728912, 63082631136, 64319545472, 67403359296, 68339517064, 72359488656, 73439481024, 76881956697, 78102305216, 82696558464, 84110174848, 87865093368, 94623946704, 96479318208, 102509275596, 108141653376, 117153457824, 126165262272, 134806718592, 136679034128, 144718977312, 146878962048, 153763913394, 156204610432, 175730186736, 189247893408, 192958636416, 205018551192, 234306915648, 252330524544, 273358068256, 289437954624, 307527826788, 351460373472, 378495786816, 410037102384, 468613831296, 546716136512, 578875909248, 615055653576, 702920746944, 756991573632, 820074204768, 1093432273024, 1230111307152, 1405841493888, 1640148409536, 2460222614304, 3280296819072, 4920445228608, 9840890457216]

約数ペア:

[(1, 9840890457216), (2, 4920445228608), (3, 3280296819072), (4, 2460222614304), (6, 1640148409536), (7, 1405841493888), (8, 1230111307152), (9, 1093432273024), (12, 820074204768), (13, 756991573632), (14, 702920746944), (16, 615055653576), (17, 578875909248), (18, 546716136512), (21, 468613831296), (24, 410037102384), (26, 378495786816), (28, 351460373472), (32, 307527826788), (34, 289437954624), (36, 273358068256), (39, 252330524544), (42, 234306915648), (48, 205018551192), (51, 192958636416), (52, 189247893408), (56, 175730186736), (63, 156204610432), (64, 153763913394), (67, 146878962048), (68, 144718977312), (72, 136679034128), (73, 134806718592), (78, 126165262272), (84, 117153457824), (91, 108141653376), (96, 102509275596), (102, 96479318208), (104, 94623946704), (112, 87865093368), (117, 84110174848), (119, 82696558464), (126, 78102305216), (128, 76881956697), (134, 73439481024), (136, 72359488656), (144, 68339517064), (146, 67403359296), (153, 64319545472), (156, 63082631136), (168, 58576728912), (182, 54070826688), (192, 51254637798), (201, 48959654016), (204, 48239659104), (208, 47311973352), (219, 44935572864), (221, 44528916096), (224, 43932546684), (234, 42055087424), (238, 41348279232), (252, 39051152608), (268, 36719740512), (272, 36179744328), (273, 36047217792), (288, 34169758532), (292, 33701679648), (306, 32159772736), (312, 31541315568), (336, 29288364456), (357, 27565519488), (364, 27035413344), (384, 25627318899), (402, 24479827008), (408, 24119829552), (416, 23655986676), (438, 22467786432), (442, 22264458048), (448, 21966273342), (468, 21027543712), (469, 20982708864), (476, 20674139616), (504, 19525576304), (511, 19258102656), (536, 18359870256), (544, 18089872164), (546, 18023608896), (576, 17084879266), (584, 16850839824), (603, 16319884672), (612, 16079886368), (624, 15770657784), (657, 14978524288), (663, 14842972032), (672, 14644182228), (714, 13782759744), (728, 13517706672), (804, 12239913504), (816, 12059914776), (819, 12015739264), (832, 11827993338), (871, 11298381696), (876, 11233893216), (884, 11132229024), (896, 10983136671), (936, 10513771856), (938, 10491354432), (949, 10369747584), (952, 10337069808), (1008, 9762788152), (1022, 9629051328), (1071, 9188506496), (1072, 9179935128), (1088, 9044936082), (1092, 9011804448), (1129, 8716466304), (1139, 8639938944), (1152, 8542439633), (1168, 8425419912), (1206, 8159942336), (1224, 8039943184), (1241, 7929806976), (1248, 7885328892), (1314, 7489262144), (1326, 7421486016), (1344, 7322091114), (1407, 6994236288), (1428, 6891379872), (1456, 6758853336), (1533, 6419367552), (1547, 6361273728), (1608, 6119956752), (1632, 6029957388), (1638, 6007869632), (1664, 5913996669), (1742, 5649190848), (1752, 5616946608), (1768, 5566114512), (1872, 5256885928), (1876, 5245677216), (1898, 5184873792), (1904, 5168534904), (1989, 4947657344), (2016, 4881394076), (2044, 4814525664), (2142, 4594253248), (2144, 4589967564), (2176, 4522468041), (2184, 4505902224), (2258, 4358233152), (2278, 4319969472), (2336, 4212709956), (2412, 4079971168), (2448, 4019971592), (2482, 3964903488), (2496, 3942664446), (2613, 3766127232), (2628, 3744631072), (2652, 3710743008), (2688, 3661045557), (2814, 3497118144), (2847, 3456582528), (2856, 3445689936), (2912, 3379426668), (3066, 3209683776), (3094, 3180636864), (3216, 3059978376), (3264, 3014978694), (3276, 3003934816), (3387, 2905488768), (3417, 2879979648), (3484, 2824595424), (3504, 2808473304), (3536, 2783057256), (3723, 2643268992), (3744, 2628442964), (3752, 2622838608), (3796, 2592436896), (3808, 2584267452), (3978, 2473828672), (4032, 2440697038), (4088, 2407262832), (4221, 2331412096), (4284, 2297126624), (4288, 2294983782), (4368, 2252951112), (4516, 2179116576), (4556, 2159984736), (4599, 2139789184), (4641, 2120424576), (4672, 2106354978), (4824, 2039985584), (4891, 2012040576), (4896, 2009985796), (4964, 1982451744), (4992, 1971332223), (5226, 1883063616), (5256, 1872315536), (5304, 1855371504), (5628, 1748559072), (5694, 1728291264), (5712, 1722844968), (5824, 1689713334), (6097, 1614054528), (6132, 1604841888), (6188, 1590318432), (6432, 1529989188), (6528, 1507489347), (6552, 1501967408), (6643, 1481392512), (6774, 1452744384), (6834, 1439989824), (6968, 1412297712), (7008, 1404236652), (7072, 1391528628), (7446, 1321634496), (7488, 1314221482), (7504, 1311419304), (7592, 1296218448), (7616, 1292133726), (7839, 1255375744), (7903, 1245209472), (7956, 1236914336), (7973, 1234276992), (8064, 1220348519), (8176, 1203631416), (8442, 1165706048), (8541, 1152194176), (8568, 1148563312), (8576, 1147491891), (8687, 1132829568), (8736, 1126475556), (9032, 1089558288), (9112, 1079992368), (9198, 1069894592), (9282, 1060212288), (9344, 1053177489), (9648, 1019992792), (9782, 1006020288), (9792, 1004992898), (9928, 991225872), (10161, 968496256), (10251, 959993216), (10452, 941531808), (10512, 936157768), (10608, 927685752), (11169, 881089664), (11256, 874279536), (11388, 864145632), (11424, 861422484), (11648, 844856667), (12194, 807027264), (12264, 802420944), (12376, 795159216), (12864, 764994594), (13104, 750983704), (13286, 740696256), (13548, 726372192), (13668, 719994912), (13923, 706808192), (13936, 706148856), (14016, 702118326), (14144, 695764314), (14673, 670680192), (14677, 670497408), (14807, 664610688), (14892, 660817248), (14976, 657110741), (15008, 655709652), (15184, 648109224), (15232, 646066863), (15678, 627687872), (15806, 622604736), (15912, 618457168), (15946, 617138496), (16133, 609985152), (16352, 601815708), (16884, 582853024), (17082, 576097088), (17136, 574281656), (17374, 566414784), (17472, 563237778), (18064, 544779144), (18224, 539996184), (18291, 538018176), (18396, 534947296), (18564, 530106144), (19193, 512733312), (19296, 509996396), (19564, 503010144), (19584, 502496449), (19856, 495612936), (19929, 493797504), (20322, 484248128), (20502, 479996608), (20904, 470765904), (21024, 468078884), (21216, 463842876), (22338, 440544832), (22512, 437139768), (22776, 432072816), (22848, 430711242), (23709, 415069824), (23919, 411425664), (24388, 403513632), (24528, 401210472), (24752, 397579608), (25728, 382497297), (26061, 377609856), (26208, 375491852), (26572, 370348128), (27096, 363186096), (27336, 359997456), (27846, 353404096), (27872, 353074428), (28032, 351059163), (28288, 347882157), (29346, 335340096), (29354, 335248704), (29614, 332305344), (29784, 330408624), (30016, 327854826), (30368, 324054612), (31356, 313843936), (31612, 311302368), (31824, 309228584), (31892, 308569248), (32266, 304992576), (32704, 300907854), (33768, 291426512), (34164, 288048544), (34237, 287434368), (34272, 287140828), (34748, 283207392), (34944, 281618889), (36128, 272389572), (36448, 269998092), (36582, 269009088), (36792, 267473648), (37128, 265053072), (38386, 256366656), (38592, 254998198), (39128, 251505072), (39712, 247806468), (39858, 246898752), (40644, 242124064), (41004, 239998304), (41808, 235382952), (42048, 234039442), (42432, 231921438), (44019, 223560064), (44031, 223499136), (44421, 221536896), (44676, 220272416), (45024, 218569884), (45552, 216036408), (45696, 215355621), (47418, 207534912), (47838, 205712832), (48399, 203328384), (48776, 201756816), (49056, 200605236), (49504, 198789804), (52122, 188804928), (52416, 187745926), (53144, 185174064), (54192, 181593048), (54672, 179998728), (54873, 179339392), (55692, 176702048), (55744, 176537214), (57579, 170911104), (58692, 167670048), (58708, 167624352), (59228, 166152672), (59568, 165204312), (59787, 164599168), (60032, 163927413), (60736, 162027306), (62712, 156921968), (63224, 155651184), (63583, 154772352), (63648, 154614292), (63784, 154284624), (64532, 152496288), (65408, 150453927), (67536, 145713256), (68328, 144024272), (68474, 143717184), (68544, 143570414), (69496, 141603696), (71127, 138356608), (71757, 137141888), (72256, 136194786), (72896, 134999046), (73164, 134504544), (73584, 133736824), (74256, 132526536), (75643, 130096512), (76772, 128183328), (77184, 127499099), (78183, 125869952), (78256, 125752536), (79424, 123903234), (79716, 123449376), (81288, 121062032), (82008, 119999152), (82417, 119403648), (83147, 118355328), (83616, 117691476), (84096, 117019721), (84864, 115960719), (88038, 111780032), (88062, 111749568), (88842, 110768448), (89352, 110136208), (90048, 109284942), (91104, 108018204), (94836, 103767456), (95676, 102856416), (96798, 101664192), (97552, 100878408), (98112, 100302618), (99008, 99394902), (102711, 95811456), (102739, 95785344), (103649, 94944384), (104244, 94402464), (104832, 93872963), (106288, 92587032), (108384, 90796524), (109344, 89999364), (109746, 89669696), (111384, 88351024), (111488, 88268607), (112931, 87140736), (115158, 85455552), (117384, 83835024), (117416, 83812176), (118456, 83076336), (119136, 82602156), (119574, 82299584), (121472, 81013653), (125424, 78460984), (126448, 77825592), (127166, 77386176), (127296, 77307146), (127568, 77142312), (129064, 76248144), (132093, 74499712), (133263, 73845632), (134351, 73247616), (135072, 72856628), (136656, 72012136), (136948, 71858592), (137088, 71785207), (138992, 70801848), (142254, 69178304), (143514, 68570944), (144512, 68097393), (145197, 67776128), (145792, 67499523), (146328, 67252272), (147168, 66868412), (148512, 66263268), (151286, 65048256), (153544, 64091664), (156366, 62934976), (156512, 62876268), (158848, 61951617), (159432, 61724688), (162576, 60531016), (164016, 59999576), (164834, 59701824), (166294, 59177664), (167232, 58845738), (172737, 56970368), (176076, 55890016), (176124, 55874784), (177684, 55384224), (178704, 55068104), (180096, 54642471), (182208, 54009102), (189672, 51883728), (190749, 51590784), (191352, 51428208), (193596, 50832096), (195104, 50439204), (196224, 50151309), (198016, 49697451), (205422, 47905728), (205478, 47892672), (207298, 47472192), (208488, 47201232), (212576, 46293516), (216768, 45398262), (218688, 44999682), (219492, 44834848), (222768, 44175512), (225862, 43570368), (226929, 43365504), (230316, 42727776), (234768, 41917512), (234832, 41906088), (236912, 41538168), (238272, 41301078), (239148, 41149792), (247251, 39801216), (249441, 39451776), (249509, 39441024), (250848, 39230492), (252896, 38912796), (254332, 38693088), (254592, 38653573), (255136, 38571156), (258128, 38124072), (264186, 37249856), (266526, 36922816), (268702, 36623808), (270144, 36428314), (273312, 36006068), (273896, 35929296), (277984, 35400924), (284508, 34589152), (287028, 34285472), (290394, 33888064), (292656, 33626136), (294336, 33434206), (297024, 33131634), (302572, 32524128), (307088, 32045832), (308133, 31937152), (308217, 31928448), (310947, 31648128), (312732, 31467488), (313024, 31438134), (318864, 30862344), (325152, 30265508), (328032, 29999788), (329668, 29850912), (332588, 29588832), (334464, 29422869), (338793, 29046912), (345474, 28485184), (352152, 27945008), (352248, 27937392), (355368, 27692112), (357408, 27534052), (364416, 27004551), (379344, 25941864), (381498, 25795392), (382704, 25714104), (387192, 25416048), (390208, 25219602), (403053, 24415872), (410844, 23952864), (410956, 23946336), (414596, 23736096), (416976, 23600616), (425152, 23146758), (433536, 22699131), (437376, 22499841), (438984, 22417424), (445081, 22110336), (445536, 22087756), (451724, 21785184), (453858, 21682752), (460632, 21363888), (469536, 20958756), (469664, 20953044), (473824, 20769084), (476544, 20650539), (478296, 20574896), (494502, 19900608), (498882, 19725888), (499018, 19720512), (501696, 19615246), (505792, 19456398), (508664, 19346544), (510272, 19285578), (516256, 19062036), (528372, 18624928), (529501, 18585216), (533052, 18461408), (537404, 18311904), (540288, 18214157), (546624, 18003034), (547792, 17964648), (555968, 17700462), (569016, 17294576), (572247, 17196928), (574056, 17142736), (576919, 17057664), (580788, 16944032), (582029, 16907904), (585312, 16813068), (588672, 16717103), (594048, 16565817), (605144, 16262064), (614176, 16022916), (616266, 15968576), (616434, 15964224), (621894, 15824064), (625464, 15733744), (626048, 15719067), (637728, 15431172), (650304, 15132754), (656064, 14999894), (659336, 14925456), (665176, 14794416), (677586, 14523456), (680787, 14455168), (690948, 14242592), (704304, 13972504), (704496, 13968696), (710736, 13846056), (714816, 13767026), (741753, 13267072), (748323, 13150592), (748527, 13147008), (758688, 12970932), (762996, 12897696), (765408, 12857052), (774384, 12708024), (780416, 12609801), (806106, 12207936), (821688, 11976432), (821912, 11973168), (829192, 11868048), (833952, 11800308), (850304, 11573379), (877968, 11208712), (890162, 11055168), (891072, 11043878), (903448, 10892592), (907716, 10841376), (921264, 10681944), (924651, 10642816), (932841, 10549376), (939072, 10479378), (939328, 10476522), (947648, 10384542), (956592, 10287448), (983359, 10007424), (989004, 9950304), (997764, 9862944), (998036, 9860256), (1003392, 9807623), (1011584, 9728199), (1016379, 9682304), (1017328, 9673272), (1020544, 9642789), (1032512, 9531018), (1056744, 9312464), (1059002, 9292608), (1066104, 9230704), (1071421, 9184896), (1074808, 9155952), (1080911, 9104256), (1093248, 9001517), (1095584, 8982324), (1111936, 8850231), (1138032, 8647288), (1144494, 8598464), (1148112, 8571368), (1153838, 8528832), (1161576, 8472016), (1164058, 8453952), (1170624, 8406534), (1209159, 8138624), (1210288, 8131032), (1228352, 8011458), (1232532, 7984288), (1232868, 7982112), (1243788, 7912032), (1250928, 7866872), (1275456, 7715586), (1285931, 7652736), (1300608, 7566377), (1312128, 7499947), (1318672, 7462728), (1330352, 7397208), (1335243, 7370112), (1355172, 7261728), (1361574, 7227584), (1381896, 7121296), (1401089, 7023744), (1408608, 6986252), (1408992, 6984348), (1421472, 6923028), (1429632, 6883513), (1483506, 6633536), (1496646, 6575296), (1497054, 6573504), (1517376, 6485466), (1525992, 6448848), (1530816, 6428526), (1548768, 6354012), (1588503, 6195072), (1612212, 6103968), (1643376, 5988216), (1643824, 5986584), (1658384, 5934024), (1667904, 5900154), (1730757, 5685888), (1746087, 5635968), (1746563, 5634432), (1755936, 5604356), (1780324, 5527584), (1782144, 5521939), (1806896, 5446296), (1815432, 5420688), (1842528, 5340972), (1849302, 5321408), (1865682, 5274688), (1878144, 5239689), (1878656, 5238261), (1895296, 5192271), (1913184, 5143724), (1966718, 5003712), (1978008, 4975152), (1995528, 4931472), (1996072, 4930128), (2032758, 4841152), (2034656, 4836636), (2065024, 4765509), (2113488, 4656232), (2118004, 4646304), (2132208, 4615352), (2142842, 4592448), (2149616, 4577976), (2161822, 4552128), (2191168, 4491162), (2245581, 4382336), (2276064, 4323644), (2288988, 4299232), (2296224, 4285684), (2307676, 4264416), (2323152, 4236008), (2328116, 4226976), (2341248, 4203267), (2418318, 4069312), (2420576, 4065516), (2456704, 4005729), (2465064, 3992144), (2465736, 3991056), (2487576, 3956016), (2501856, 3933436), (2550912, 3857793), (2571862, 3826368), (2637344, 3731364), (2660704, 3698604), (2670486, 3685056), (2710344, 3630864), (2723148, 3613792), (2763792, 3560648), (2802178, 3511872), (2817216, 3493126), (2817984, 3492174), (2842944, 3461514), (2950077, 3335808), (2967012, 3316768), (2993292, 3287648), (2994108, 3286752), (3034752, 3242733), (3051984, 3224424), (3061632, 3214263), (3097536, 3177006)]