422542830528

素因数分解:

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

素因数の和:176

約数の個数: 1792

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 13, 14, 16, 18, 21, 24, 26, 27, 28, 29, 31, 32, 36, 39, 42, 48, 49, 52, 54, 56, 58, 61, 62, 63, 64, 72, 78, 84, 87, 91, 93, 96, 98, 104, 108, 112, 116, 117, 122, 124, 126, 144, 147, 156, 168, 174, 182, 183, 186, 189, 192, 196, 203, 208, 216, 217, 224, 232, 234, 244, 248, 252, 261, 273, 279, 288, 294, 312, 336, 343, 348, 351, 364, 366, 372, 377, 378, 392, 403, 406, 416, 427, 432, 434, 441, 448, 464, 468, 488, 496, 504, 522, 546, 549, 558, 576, 588, 609, 624, 637, 651, 672, 686, 696, 702, 728, 732, 744, 754, 756, 783, 784, 793, 806, 812, 819, 832, 837, 854, 864, 868, 882, 899, 928, 936, 976, 992, 1008, 1029, 1044, 1092, 1098, 1116, 1131, 1176, 1209, 1218, 1248, 1274, 1281, 1302, 1323, 1344, 1372, 1392, 1404, 1421, 1456, 1464, 1488, 1508, 1512, 1519, 1566, 1568, 1586, 1612, 1624, 1638, 1647, 1674, 1708, 1728, 1736, 1764, 1769, 1798, 1827, 1856, 1872, 1891, 1911, 1952, 1953, 1984, 2016, 2058, 2088, 2184, 2196, 2232, 2262, 2352, 2379, 2418, 2436, 2457, 2496, 2548, 2562, 2604, 2639, 2646, 2697, 2744, 2784, 2808, 2821, 2842, 2912, 2928, 2976, 2989, 3016, 3024, 3038, 3087, 3132, 3136, 3172, 3224, 3248, 3276, 3294, 3348, 3393, 3416, 3472, 3528, 3538, 3596, 3627, 3654, 3744, 3782, 3822, 3843, 3904, 3906, 4032, 4116, 4176, 4263, 4368, 4392, 4459, 4464, 4524, 4557, 4704, 4758, 4836, 4872, 4914, 5096, 5124, 5208, 5278, 5292, 5307, 5394, 5481, 5488, 5551, 5568, 5616, 5642, 5673, 5684, 5733, 5824, 5856, 5859, 5952, 5978, 6032, 6048, 6076, 6174, 6264, 6293, 6344, 6448, 6496, 6552, 6588, 6696, 6786, 6832, 6944, 7056, 7076, 7137, 7192, 7254, 7308, 7488, 7564, 7644, 7686, 7812, 7917, 8091, 8232, 8352, 8463, 8526, 8736, 8784, 8918, 8928, 8967, 9048, 9114, 9261, 9408, 9516, 9672, 9744, 9828, 9947, 10179, 10192, 10248, 10416, 10556, 10584, 10614, 10633, 10788, 10881, 10962, 10976, 11102, 11232, 11284, 11346, 11368, 11466, 11529, 11687, 11712, 11718, 11956, 12064, 12096, 12152, 12348, 12383, 12528, 12586, 12688, 12789, 12896, 12992, 13104, 13176, 13237, 13377, 13392, 13572, 13664, 13671, 13888, 14112, 14152, 14274, 14384, 14508, 14616, 15128, 15288, 15372, 15624, 15834, 15921, 16182, 16464, 16653, 16704, 16926, 17019, 17052, 17199, 17472, 17568, 17836, 17856, 17934, 18096, 18228, 18473, 18522, 18879, 19032, 19344, 19488, 19656, 19747, 19894, 20358, 20384, 20496, 20832, 20923, 21112, 21168, 21228, 21266, 21411, 21576, 21762, 21924, 21952, 22204, 22464, 22568, 22692, 22736, 22932, 22997, 23058, 23374, 23436, 23751, 23912, 24128, 24273, 24304, 24583, 24696, 24766, 25056, 25172, 25376, 25389, 25578, 25792, 26208, 26352, 26474, 26754, 26784, 26901, 27144, 27328, 27342, 28224, 28304, 28548, 28768, 29016, 29232, 29841, 30256, 30576, 30744, 31248, 31668, 31842, 31899, 32364, 32928, 33306, 33852, 34038, 34104, 34398, 35061, 35136, 35672, 35868, 36192, 36456, 36946, 37044, 37149, 37758, 38064, 38367, 38688, 38857, 38976, 39312, 39494, 39711, 39788, 40131, 40716, 40768, 40992, 41013, 41664, 41846, 42224, 42336, 42456, 42532, 42822, 43152, 43524, 43848, 44051, 44408, 45136, 45384, 45472, 45864, 45994, 46116, 46748, 46872, 47502, 47763, 47824, 48546, 48608, 49166, 49392, 49532, 49959, 50112, 50344, 50752, 50778, 51057, 51156, 52416, 52704, 52948, 53508, 53568, 53802, 54288, 54684, 54839, 55419, 56608, 56637, 57096, 57536, 58032, 58464, 59241, 59682, 60512, 61152, 61488, 62496, 62769, 63336, 63684, 63798, 64728, 65856, 66612, 67704, 68076, 68208, 68796, 68991, 70122, 71253, 71344, 71736, 72384, 72912, 73749, 73892, 74088, 74298, 75516, 76128, 76167, 76734, 77376, 77714, 78624, 78988, 79422, 79576, 80262, 80703, 81432, 81809, 81984, 82026, 83692, 84448, 84672, 84912, 85064, 85644, 86304, 86681, 87048, 87696, 88102, 88816, 89523, 90272, 90768, 90944, 91728, 91988, 92232, 92659, 93496, 93744, 95004, 95526, 95648, 95697, 97092, 97216, 98332, 98784, 99064, 99918, 100688, 101556, 102114, 102312, 105183, 105408, 105896, 107016, 107604, 108576, 109368, 109678, 110838, 111447, 113216, 113274, 114192, 116064, 116571, 116928, 118482, 119133, 119364, 120393, 121024, 122304, 122976, 124992, 125538, 126672, 127368, 127596, 129311, 129456, 132153, 133224, 135408, 136152, 136416, 137592, 137982, 138229, 140244, 142506, 142688, 143472, 145824, 147498, 147784, 148176, 148596, 149877, 151032, 152256, 152334, 153468, 155428, 157248, 157976, 158844, 159152, 160524, 160979, 161406, 162864, 163618, 164052, 164517, 166257, 167384, 168896, 169824, 169911, 170128, 171288, 172081, 172608, 173362, 174096, 175392, 176204, 177632, 177723, 179046, 180544, 181536, 183456, 183976, 184464, 185318, 186992, 187488, 188307, 190008, 191052, 191296, 191394, 194184, 196664, 197568, 198128, 199836, 201376, 203112, 204228, 204624, 206973, 210366, 211792, 214032, 215208, 217152, 218736, 219356, 221247, 221676, 222894, 226548, 228384, 232128, 233142, 236964, 238266, 238728, 240786, 245427, 245952, 251076, 253344, 254736, 255192, 258622, 258912, 260043, 264306, 266448, 268569, 270816, 271999, 272304, 272832, 275184, 275964, 276458, 277977, 280488, 285012, 285376, 286944, 287091, 291648, 294996, 295568, 296352, 297192, 299754, 302064, 304668, 306936, 308357, 310856, 315549, 315952, 317688, 318304, 321048, 321958, 322812, 325728, 327236, 328104, 329034, 332514, 334341, 334768, 339648, 339822, 340256, 342576, 344162, 346724, 348192, 349713, 350784, 352408, 355264, 355446, 357399, 358092, 363072, 366912, 367952, 368928, 370636, 373984, 374976, 376614, 380016, 382104, 382788, 383873, 387933, 388368, 393328, 396256, 396459, 399672, 402752, 406224, 408456, 409248, 413946, 414687, 420732, 423584, 428064, 430416, 437472, 438712, 442494, 443352, 445788, 453096, 456768, 466284, 473928, 476532, 477456, 481572, 482937, 490854, 493551, 498771, 502152, 506688, 509472, 510384, 516243, 517244, 517824, 520086, 528612, 532896, 533169, 537138, 541632, 543998, 544608, 550368, 551928, 552916, 555954, 560976, 564921, 570024, 572663, 573888, 574182, 589992, 591136, 592704, 594384, 599508, 604128, 606767, 609336, 613872, 616714, 620919, 621712, 631098, 631904, 635376, 636608, 642096, 643916, 645624, 648613, 651456, 654472, 656208, 658068, 663741, 665028, 668682, 669536, 679644, 680512, 685152, 688324, 693448, 696384, 699426, 704816, 710892, 712907, 714798, 716184, 735904, 736281, 737856, 741272, 747968, 753228, 760032, 764208, 765576, 767746, 775866, 776736, 780129, 786656, 792512, 792918, 799344, 812448, 815997, 816912, 818496, 827892, 829374, 833931, 841464, 847168, 856128, 860832, 874944, 877424, 884988, 886704, 891576, 906192, 925071, 932568, 947856, 953064, 954912, 963144, 965874, 981708, 987102, 997542, 1004304, 1018944, 1020768, 1032486, 1034488, 1040172, 1049139, 1057224, 1065792, 1066338, 1074276, 1087996, 1089216, 1100736, 1103856, 1105832, 1111908, 1121952, 1126853, 1129842, 1140048, 1145326, 1148364, 1151619, 1163799, 1179984, 1182272, 1188768, 1189377, 1199016, 1204567, 1208256, 1213534, 1218672, 1227744, 1233428, 1241838, 1243424, 1244061, 1262196, 1263808, 1270752, 1284192, 1287832, 1291248, 1297226, 1308944, 1312416, 1316136, 1327482, 1330056, 1337364, 1339072, 1359288, 1370304, 1376648, 1386896, 1398852, 1409632, 1421784, 1425814, 1429596, 1432368, 1448811, 1471808, 1472562, 1480653, 1482544, 1506456, 1520064, 1528416, 1531152, 1535492, 1548729, 1551732, 1553472, 1560258, 1573312, 1585836, 1598688, 1624896, 1631994, 1633824, 1655784, 1658748, 1667862, 1682928, 1717989, 1721664, 1754848, 1769976, 1773408, 1783152, 1812384, 1820301, 1850142, 1865136, 1895712, 1906128, 1909824, 1926288, 1931748, 1945839, 1963416, 1974204, 1995084, 2008608, 2041536, 2064972, 2068976, 2080344, 2098278, 2114448, 2132676, 2138721, 2148552, 2175992, 2207712, 2208843, 2211664, 2223816, 2243904, 2253706, 2259684, 2280096, 2290652, 2296728, 2303238, 2327598, 2340387, 2359968, 2377536, 2378754, 2398032, 2409134, 2427068, 2437344, 2447991, 2455488, 2466856, 2483676, 2486848, 2488122, 2501793, 2524392, 2541504, 2568384, 2575664, 2582496, 2594452, 2617888, 2624832, 2632272, 2654964, 2660112, 2674728, 2687111, 2718576, 2753296, 2773792, 2775213, 2797704, 2819264, 2843568, 2851628, 2859192, 2864736, 2897622, 2945124, 2961306, 2965088, 3012912, 3056832, 3062304, 3070984, 3097458, 3103464, 3120516, 3171672, 3197376, 3263988, 3267648, 3311568, 3317496, 3335724, 3365856, 3380559, 3435978, 3454857, 3491397, 3509696, 3539952, 3546816, 3566304, 3613701, 3624768, 3640602, 3700284, 3730272, 3732183, 3791424, 3812256, 3852576, 3863496, 3891678, 3926832, 3948408, 3990168, 4008641, 4017216, 4129944, 4137952, 4160688, 4196556, 4228896, 4265352, 4277442, 4297104, 4346433, 4351984, 4415424, 4417686, 4423328, 4447632, 4507412, 4519368, 4560192, 4581304, 4593456, 4606476, 4646187, 4655196, 4680774, 4719936, 4757508, 4796064, 4818268, 4854136, 4874688, 4895982, 4933712, 4967352, 4976244, 4990349, 5003586, 5048784, 5151328, 5153967, 5164992, 5188904, 5235776, 5264544, 5309928, 5320224, 5349456, 5374222, 5437152, 5460903, 5506592, 5547584, 5550426, 5595408, 5687136, 5703256, 5718384, 5729472, 5795244, 5837517, 5890248, 5922612, 5930176, 6025824, 6124608, 6141968, 6194916, 6206928, 6241032, 6343344, 6416163, 6527976, 6623136, 6634992, 6671448, 6731712, 6761118, 6871956, 6909714, 6982794, 7079904, 7132608, 7227402, 7281204, 7343973, 7400568, 7460544, 7464366, 7624512, 7705152, 7726992, 7783356, 7853664, 7887971, 7896816, 7980336, 8017282, 8061333, 8259888, 8275904, 8321376, 8325639, 8393112, 8431969, 8457792, 8530704, 8554884, 8594208, 8692866, 8703968, 8835372, 8846656, 8895264, 9014824, 9038736, 9162608, 9186912, 9212952, 9292374, 9310392, 9361548, 9515016, 9592128, 9636536, 9708272, 9791964, 9867424, 9934704, 9952488, 9980698, 10007172, 10097568, 10141677, 10302656, 10307934, 10364571, 10377808, 10529088, 10619856, 10640448, 10698912, 10748444, 10841103, 10874304, 10921806, 11013184, 11100852, 11190816, 11374272, 11406512, 11436768, 11590488, 11675034, 11780496, 11845224, 12025923, 12051648, 12283936, 12389832, 12413856, 12482064, 12686688, 12832326, 13055952, 13246272, 13269984, 13342896, 13522236, 13743912, 13819428, 13965588, 14159808, 14454804, 14562408, 14687946, 14801136, 14928732, 14971047, 15453984, 15461901, 15566712, 15707328, 15775942, 15793632, 15960672, 16034564, 16122666, 16382709, 16519776, 16642752, 16651278, 16786224, 16863938, 17061408, 17109768, 17188416, 17385732, 17407936, 17512551, 17670744, 17790528, 18029648, 18077472, 18325216, 18373824, 18425904, 18584748, 18620784, 18723096, 18809777, 19030032, 19248489, 19273072, 19416544, 19583928, 19734848, 19869408, 19904976, 19961396, 20014344, 20195136, 20283354, 20615868, 20729142, 20755616, 21239712, 21397824, 21496888, 21682206, 21843612, 22201704, 22381632, 22813024, 22873536, 23180976, 23350068, 23560992, 23663913, 23690448, 24051846, 24183999, 24567872, 24779664, 24827712, 24964128, 25295907, 25373376, 25664652, 26111904, 26539968, 26685792, 27044472, 27487824, 27638856, 27931176, 28909608, 29124816, 29375892, 29602272, 29857464, 29942094, 30425031, 30907968, 30923802, 31133424, 31551884, 31587264, 31921344, 32069128, 32245332, 32523309, 32765418, 33039552, 33302556, 33572448, 33727876, 34122816, 34219536, 34771464, 34932443, 35025102, 35341488, 36059296, 36077769, 36154944, 36650432, 36851808, 37169496, 37241568, 37446192, 37619554, 38060064, 38496978, 38546144, 38833088, 39167856, 39738816, 39809952, 39922792, 40028688, 40566708, 41231736, 41458284, 41511232, 42479424, 42993776, 43364412, 43687224, 44403408, 44913141, 45626048, 46361952, 46700136, 47121984, 47327826, 47380896, 48103692, 48367998, 49559328, 49928256, 50591814, 51329304, 52223808, 53371584, 54088944, 54975648, 55277712, 55862352, 56429331, 57819216, 58249632, 58751784, 59204544, 59714928, 59884188, 60850062, 61847604, 62266848, 63103768, 64138256, 64490664, 65046618, 65530836, 66605112, 67144896, 67455752, 68439072, 69542928, 69864886, 70050204, 70682976, 70991739, 72118592, 72155538, 72551997, 73703616, 74338992, 74483136, 74892384, 75239108, 75887721, 76120128, 76993956, 77092288, 78335712, 79619904, 79845584, 80057376, 81133416, 82463472, 82916568, 85987552, 86728824, 87374448, 88806816, 89826282, 92723904, 93400272, 94655652, 94761792, 96207384, 96735996, 99118656, 101183628, 102658608, 104797329, 108177888, 108233307, 109951296, 110555424, 111724704, 112858662, 115638432, 116499264, 117503568, 119429856, 119768376, 121700124, 123695208, 124533696, 126207536, 128276512, 128981328, 130093236, 131061672, 133210224, 134739423, 134911504, 136878144, 139085856, 139729772, 140100408, 141365952, 141983478, 144311076, 145103994, 148677984, 149784768, 150478216, 151775442, 153987912, 156671424, 159691168, 160114752, 162266832, 164926944, 165833136, 169287993, 171975104, 173457648, 174748896, 177613632, 179652564, 186800544, 189311304, 192414768, 193471992, 202367256, 205317216, 209594658, 212975217, 216355776, 216466614, 221110848, 223449408, 225717324, 227663163, 231276864, 235007136, 238859712, 239536752, 243400248, 244527101, 247390416, 252415072, 256553024, 257962656, 260186472, 262123344, 266420448, 269478846, 269823008, 278171712, 279459544, 280200816, 283966956, 288622152, 290207988, 297355968, 300956432, 303550884, 307975824, 314391987, 319382336, 324533664, 329853888, 331666272, 338575986, 346915296, 349497792, 359305128, 373601088, 378622608, 384829536, 386943984, 404734512, 410634432, 419189316, 425950434, 432933228, 451434648, 455326326, 470014272, 479073504, 486800496, 489054202, 494780832, 504830144, 507863979, 515925312, 520372944, 524246688, 532840896, 538957692, 539646016, 558919088, 560401632, 567933912, 577244304, 580415976, 601912864, 607101768, 615951648, 628783974, 649067328, 663332544, 677151972, 693830592, 718610256, 733581303, 757245216, 769659072, 773887968, 809469024, 838378632, 851900868, 865866456, 902869296, 910652652, 943175961, 958147008, 973600992, 978108404, 989561664, 1015727958, 1040745888, 1048493376, 1077915384, 1117838176, 1120803264, 1135867824, 1154488608, 1160831952, 1203825728, 1214203536, 1231903296, 1257567948, 1354303944, 1437220512, 1467162606, 1514490432, 1547775936, 1618938048, 1676757264, 1703801736, 1731732912, 1805738592, 1821305304, 1886351922, 1947201984, 1956216808, 2031455916, 2081491776, 2155830768, 2200743909, 2235676352, 2271735648, 2308977216, 2321663904, 2428407072, 2515135896, 2708607888, 2874441024, 2934325212, 3353514528, 3407603472, 3463465824, 3611477184, 3642610608, 3772703844, 3912433616, 4062911832, 4311661536, 4401487818, 4543471296, 4643327808, 4856814144, 5030271792, 5417215776, 5868650424, 6602231727, 6707029056, 6815206944, 6926931648, 7285221216, 7545407688, 7824867232, 8125823664, 8623323072, 8802975636, 10060543584, 10834431552, 11737300848, 13204463454, 13630413888, 14570442432, 15090815376, 15649734464, 16251647328, 17605951272, 20121087168, 23474601696, 26408926908, 30181630752, 32503294656, 35211902544, 46949203392, 52817853816, 60363261504, 70423805088, 105635707632, 140847610176, 211271415264, 422542830528]

約数ペア:

[(1, 422542830528), (2, 211271415264), (3, 140847610176), (4, 105635707632), (6, 70423805088), (7, 60363261504), (8, 52817853816), (9, 46949203392), (12, 35211902544), (13, 32503294656), (14, 30181630752), (16, 26408926908), (18, 23474601696), (21, 20121087168), (24, 17605951272), (26, 16251647328), (27, 15649734464), (28, 15090815376), (29, 14570442432), (31, 13630413888), (32, 13204463454), (36, 11737300848), (39, 10834431552), (42, 10060543584), (48, 8802975636), (49, 8623323072), (52, 8125823664), (54, 7824867232), (56, 7545407688), (58, 7285221216), (61, 6926931648), (62, 6815206944), (63, 6707029056), (64, 6602231727), (72, 5868650424), (78, 5417215776), (84, 5030271792), (87, 4856814144), (91, 4643327808), (93, 4543471296), (96, 4401487818), (98, 4311661536), (104, 4062911832), (108, 3912433616), (112, 3772703844), (116, 3642610608), (117, 3611477184), (122, 3463465824), (124, 3407603472), (126, 3353514528), (144, 2934325212), (147, 2874441024), (156, 2708607888), (168, 2515135896), (174, 2428407072), (182, 2321663904), (183, 2308977216), (186, 2271735648), (189, 2235676352), (192, 2200743909), (196, 2155830768), (203, 2081491776), (208, 2031455916), (216, 1956216808), (217, 1947201984), (224, 1886351922), (232, 1821305304), (234, 1805738592), (244, 1731732912), (248, 1703801736), (252, 1676757264), (261, 1618938048), (273, 1547775936), (279, 1514490432), (288, 1467162606), (294, 1437220512), (312, 1354303944), (336, 1257567948), (343, 1231903296), (348, 1214203536), (351, 1203825728), (364, 1160831952), (366, 1154488608), (372, 1135867824), (377, 1120803264), (378, 1117838176), (392, 1077915384), (403, 1048493376), (406, 1040745888), (416, 1015727958), (427, 989561664), (432, 978108404), (434, 973600992), (441, 958147008), (448, 943175961), (464, 910652652), (468, 902869296), (488, 865866456), (496, 851900868), (504, 838378632), (522, 809469024), (546, 773887968), (549, 769659072), (558, 757245216), (576, 733581303), (588, 718610256), (609, 693830592), (624, 677151972), (637, 663332544), (651, 649067328), (672, 628783974), (686, 615951648), (696, 607101768), (702, 601912864), (728, 580415976), (732, 577244304), (744, 567933912), (754, 560401632), (756, 558919088), (783, 539646016), (784, 538957692), (793, 532840896), (806, 524246688), (812, 520372944), (819, 515925312), (832, 507863979), (837, 504830144), (854, 494780832), (864, 489054202), (868, 486800496), (882, 479073504), (899, 470014272), (928, 455326326), (936, 451434648), (976, 432933228), (992, 425950434), (1008, 419189316), (1029, 410634432), (1044, 404734512), (1092, 386943984), (1098, 384829536), (1116, 378622608), (1131, 373601088), (1176, 359305128), (1209, 349497792), (1218, 346915296), (1248, 338575986), (1274, 331666272), (1281, 329853888), (1302, 324533664), (1323, 319382336), (1344, 314391987), (1372, 307975824), (1392, 303550884), (1404, 300956432), (1421, 297355968), (1456, 290207988), (1464, 288622152), (1488, 283966956), (1508, 280200816), (1512, 279459544), (1519, 278171712), (1566, 269823008), (1568, 269478846), (1586, 266420448), (1612, 262123344), (1624, 260186472), (1638, 257962656), (1647, 256553024), (1674, 252415072), (1708, 247390416), (1728, 244527101), (1736, 243400248), (1764, 239536752), (1769, 238859712), (1798, 235007136), (1827, 231276864), (1856, 227663163), (1872, 225717324), (1891, 223449408), (1911, 221110848), (1952, 216466614), (1953, 216355776), (1984, 212975217), (2016, 209594658), (2058, 205317216), (2088, 202367256), (2184, 193471992), (2196, 192414768), (2232, 189311304), (2262, 186800544), (2352, 179652564), (2379, 177613632), (2418, 174748896), (2436, 173457648), (2457, 171975104), (2496, 169287993), (2548, 165833136), (2562, 164926944), (2604, 162266832), (2639, 160114752), (2646, 159691168), (2697, 156671424), (2744, 153987912), (2784, 151775442), (2808, 150478216), (2821, 149784768), (2842, 148677984), (2912, 145103994), (2928, 144311076), (2976, 141983478), (2989, 141365952), (3016, 140100408), (3024, 139729772), (3038, 139085856), (3087, 136878144), (3132, 134911504), (3136, 134739423), (3172, 133210224), (3224, 131061672), (3248, 130093236), (3276, 128981328), (3294, 128276512), (3348, 126207536), (3393, 124533696), (3416, 123695208), (3472, 121700124), (3528, 119768376), (3538, 119429856), (3596, 117503568), (3627, 116499264), (3654, 115638432), (3744, 112858662), (3782, 111724704), (3822, 110555424), (3843, 109951296), (3904, 108233307), (3906, 108177888), (4032, 104797329), (4116, 102658608), (4176, 101183628), (4263, 99118656), (4368, 96735996), (4392, 96207384), (4459, 94761792), (4464, 94655652), (4524, 93400272), (4557, 92723904), (4704, 89826282), (4758, 88806816), (4836, 87374448), (4872, 86728824), (4914, 85987552), (5096, 82916568), (5124, 82463472), (5208, 81133416), (5278, 80057376), (5292, 79845584), (5307, 79619904), (5394, 78335712), (5481, 77092288), (5488, 76993956), (5551, 76120128), (5568, 75887721), (5616, 75239108), (5642, 74892384), (5673, 74483136), (5684, 74338992), (5733, 73703616), (5824, 72551997), (5856, 72155538), (5859, 72118592), (5952, 70991739), (5978, 70682976), (6032, 70050204), (6048, 69864886), (6076, 69542928), (6174, 68439072), (6264, 67455752), (6293, 67144896), (6344, 66605112), (6448, 65530836), (6496, 65046618), (6552, 64490664), (6588, 64138256), (6696, 63103768), (6786, 62266848), (6832, 61847604), (6944, 60850062), (7056, 59884188), (7076, 59714928), (7137, 59204544), (7192, 58751784), (7254, 58249632), (7308, 57819216), (7488, 56429331), (7564, 55862352), (7644, 55277712), (7686, 54975648), (7812, 54088944), (7917, 53371584), (8091, 52223808), (8232, 51329304), (8352, 50591814), (8463, 49928256), (8526, 49559328), (8736, 48367998), (8784, 48103692), (8918, 47380896), (8928, 47327826), (8967, 47121984), (9048, 46700136), (9114, 46361952), (9261, 45626048), (9408, 44913141), (9516, 44403408), (9672, 43687224), (9744, 43364412), (9828, 42993776), (9947, 42479424), (10179, 41511232), (10192, 41458284), (10248, 41231736), (10416, 40566708), (10556, 40028688), (10584, 39922792), (10614, 39809952), (10633, 39738816), (10788, 39167856), (10881, 38833088), (10962, 38546144), (10976, 38496978), (11102, 38060064), (11232, 37619554), (11284, 37446192), (11346, 37241568), (11368, 37169496), (11466, 36851808), (11529, 36650432), (11687, 36154944), (11712, 36077769), (11718, 36059296), (11956, 35341488), (12064, 35025102), (12096, 34932443), (12152, 34771464), (12348, 34219536), (12383, 34122816), (12528, 33727876), (12586, 33572448), (12688, 33302556), (12789, 33039552), (12896, 32765418), (12992, 32523309), (13104, 32245332), (13176, 32069128), (13237, 31921344), (13377, 31587264), (13392, 31551884), (13572, 31133424), (13664, 30923802), (13671, 30907968), (13888, 30425031), (14112, 29942094), (14152, 29857464), (14274, 29602272), (14384, 29375892), (14508, 29124816), (14616, 28909608), (15128, 27931176), (15288, 27638856), (15372, 27487824), (15624, 27044472), (15834, 26685792), (15921, 26539968), (16182, 26111904), (16464, 25664652), (16653, 25373376), (16704, 25295907), (16926, 24964128), (17019, 24827712), (17052, 24779664), (17199, 24567872), (17472, 24183999), (17568, 24051846), (17836, 23690448), (17856, 23663913), (17934, 23560992), (18096, 23350068), (18228, 23180976), (18473, 22873536), (18522, 22813024), (18879, 22381632), (19032, 22201704), (19344, 21843612), (19488, 21682206), (19656, 21496888), (19747, 21397824), (19894, 21239712), (20358, 20755616), (20384, 20729142), (20496, 20615868), (20832, 20283354), (20923, 20195136), (21112, 20014344), (21168, 19961396), (21228, 19904976), (21266, 19869408), (21411, 19734848), (21576, 19583928), (21762, 19416544), (21924, 19273072), (21952, 19248489), (22204, 19030032), (22464, 18809777), (22568, 18723096), (22692, 18620784), (22736, 18584748), (22932, 18425904), (22997, 18373824), (23058, 18325216), (23374, 18077472), (23436, 18029648), (23751, 17790528), (23912, 17670744), (24128, 17512551), (24273, 17407936), (24304, 17385732), (24583, 17188416), (24696, 17109768), (24766, 17061408), (25056, 16863938), (25172, 16786224), (25376, 16651278), (25389, 16642752), (25578, 16519776), (25792, 16382709), (26208, 16122666), (26352, 16034564), (26474, 15960672), (26754, 15793632), (26784, 15775942), (26901, 15707328), (27144, 15566712), (27328, 15461901), (27342, 15453984), (28224, 14971047), (28304, 14928732), (28548, 14801136), (28768, 14687946), (29016, 14562408), (29232, 14454804), (29841, 14159808), (30256, 13965588), (30576, 13819428), (30744, 13743912), (31248, 13522236), (31668, 13342896), (31842, 13269984), (31899, 13246272), (32364, 13055952), (32928, 12832326), (33306, 12686688), (33852, 12482064), (34038, 12413856), (34104, 12389832), (34398, 12283936), (35061, 12051648), (35136, 12025923), (35672, 11845224), (35868, 11780496), (36192, 11675034), (36456, 11590488), (36946, 11436768), (37044, 11406512), (37149, 11374272), (37758, 11190816), (38064, 11100852), (38367, 11013184), (38688, 10921806), (38857, 10874304), (38976, 10841103), (39312, 10748444), (39494, 10698912), (39711, 10640448), (39788, 10619856), (40131, 10529088), (40716, 10377808), (40768, 10364571), (40992, 10307934), (41013, 10302656), (41664, 10141677), (41846, 10097568), (42224, 10007172), (42336, 9980698), (42456, 9952488), (42532, 9934704), (42822, 9867424), (43152, 9791964), (43524, 9708272), (43848, 9636536), (44051, 9592128), (44408, 9515016), (45136, 9361548), (45384, 9310392), (45472, 9292374), (45864, 9212952), (45994, 9186912), (46116, 9162608), (46748, 9038736), (46872, 9014824), (47502, 8895264), (47763, 8846656), (47824, 8835372), (48546, 8703968), (48608, 8692866), (49166, 8594208), (49392, 8554884), (49532, 8530704), (49959, 8457792), (50112, 8431969), (50344, 8393112), (50752, 8325639), (50778, 8321376), (51057, 8275904), (51156, 8259888), (52416, 8061333), (52704, 8017282), (52948, 7980336), (53508, 7896816), (53568, 7887971), (53802, 7853664), (54288, 7783356), (54684, 7726992), (54839, 7705152), (55419, 7624512), (56608, 7464366), (56637, 7460544), (57096, 7400568), (57536, 7343973), (58032, 7281204), (58464, 7227402), (59241, 7132608), (59682, 7079904), (60512, 6982794), (61152, 6909714), (61488, 6871956), (62496, 6761118), (62769, 6731712), (63336, 6671448), (63684, 6634992), (63798, 6623136), (64728, 6527976), (65856, 6416163), (66612, 6343344), (67704, 6241032), (68076, 6206928), (68208, 6194916), (68796, 6141968), (68991, 6124608), (70122, 6025824), (71253, 5930176), (71344, 5922612), (71736, 5890248), (72384, 5837517), (72912, 5795244), (73749, 5729472), (73892, 5718384), (74088, 5703256), (74298, 5687136), (75516, 5595408), (76128, 5550426), (76167, 5547584), (76734, 5506592), (77376, 5460903), (77714, 5437152), (78624, 5374222), (78988, 5349456), (79422, 5320224), (79576, 5309928), (80262, 5264544), (80703, 5235776), (81432, 5188904), (81809, 5164992), (81984, 5153967), (82026, 5151328), (83692, 5048784), (84448, 5003586), (84672, 4990349), (84912, 4976244), (85064, 4967352), (85644, 4933712), (86304, 4895982), (86681, 4874688), (87048, 4854136), (87696, 4818268), (88102, 4796064), (88816, 4757508), (89523, 4719936), (90272, 4680774), (90768, 4655196), (90944, 4646187), (91728, 4606476), (91988, 4593456), (92232, 4581304), (92659, 4560192), (93496, 4519368), (93744, 4507412), (95004, 4447632), (95526, 4423328), (95648, 4417686), (95697, 4415424), (97092, 4351984), (97216, 4346433), (98332, 4297104), (98784, 4277442), (99064, 4265352), (99918, 4228896), (100688, 4196556), (101556, 4160688), (102114, 4137952), (102312, 4129944), (105183, 4017216), (105408, 4008641), (105896, 3990168), (107016, 3948408), (107604, 3926832), (108576, 3891678), (109368, 3863496), (109678, 3852576), (110838, 3812256), (111447, 3791424), (113216, 3732183), (113274, 3730272), (114192, 3700284), (116064, 3640602), (116571, 3624768), (116928, 3613701), (118482, 3566304), (119133, 3546816), (119364, 3539952), (120393, 3509696), (121024, 3491397), (122304, 3454857), (122976, 3435978), (124992, 3380559), (125538, 3365856), (126672, 3335724), (127368, 3317496), (127596, 3311568), (129311, 3267648), (129456, 3263988), (132153, 3197376), (133224, 3171672), (135408, 3120516), (136152, 3103464), (136416, 3097458), (137592, 3070984), (137982, 3062304), (138229, 3056832), (140244, 3012912), (142506, 2965088), (142688, 2961306), (143472, 2945124), (145824, 2897622), (147498, 2864736), (147784, 2859192), (148176, 2851628), (148596, 2843568), (149877, 2819264), (151032, 2797704), (152256, 2775213), (152334, 2773792), (153468, 2753296), (155428, 2718576), (157248, 2687111), (157976, 2674728), (158844, 2660112), (159152, 2654964), (160524, 2632272), (160979, 2624832), (161406, 2617888), (162864, 2594452), (163618, 2582496), (164052, 2575664), (164517, 2568384), (166257, 2541504), (167384, 2524392), (168896, 2501793), (169824, 2488122), (169911, 2486848), (170128, 2483676), (171288, 2466856), (172081, 2455488), (172608, 2447991), (173362, 2437344), (174096, 2427068), (175392, 2409134), (176204, 2398032), (177632, 2378754), (177723, 2377536), (179046, 2359968), (180544, 2340387), (181536, 2327598), (183456, 2303238), (183976, 2296728), (184464, 2290652), (185318, 2280096), (186992, 2259684), (187488, 2253706), (188307, 2243904), (190008, 2223816), (191052, 2211664), (191296, 2208843), (191394, 2207712), (194184, 2175992), (196664, 2148552), (197568, 2138721), (198128, 2132676), (199836, 2114448), (201376, 2098278), (203112, 2080344), (204228, 2068976), (204624, 2064972), (206973, 2041536), (210366, 2008608), (211792, 1995084), (214032, 1974204), (215208, 1963416), (217152, 1945839), (218736, 1931748), (219356, 1926288), (221247, 1909824), (221676, 1906128), (222894, 1895712), (226548, 1865136), (228384, 1850142), (232128, 1820301), (233142, 1812384), (236964, 1783152), (238266, 1773408), (238728, 1769976), (240786, 1754848), (245427, 1721664), (245952, 1717989), (251076, 1682928), (253344, 1667862), (254736, 1658748), (255192, 1655784), (258622, 1633824), (258912, 1631994), (260043, 1624896), (264306, 1598688), (266448, 1585836), (268569, 1573312), (270816, 1560258), (271999, 1553472), (272304, 1551732), (272832, 1548729), (275184, 1535492), (275964, 1531152), (276458, 1528416), (277977, 1520064), (280488, 1506456), (285012, 1482544), (285376, 1480653), (286944, 1472562), (287091, 1471808), (291648, 1448811), (294996, 1432368), (295568, 1429596), (296352, 1425814), (297192, 1421784), (299754, 1409632), (302064, 1398852), (304668, 1386896), (306936, 1376648), (308357, 1370304), (310856, 1359288), (315549, 1339072), (315952, 1337364), (317688, 1330056), (318304, 1327482), (321048, 1316136), (321958, 1312416), (322812, 1308944), (325728, 1297226), (327236, 1291248), (328104, 1287832), (329034, 1284192), (332514, 1270752), (334341, 1263808), (334768, 1262196), (339648, 1244061), (339822, 1243424), (340256, 1241838), (342576, 1233428), (344162, 1227744), (346724, 1218672), (348192, 1213534), (349713, 1208256), (350784, 1204567), (352408, 1199016), (355264, 1189377), (355446, 1188768), (357399, 1182272), (358092, 1179984), (363072, 1163799), (366912, 1151619), (367952, 1148364), (368928, 1145326), (370636, 1140048), (373984, 1129842), (374976, 1126853), (376614, 1121952), (380016, 1111908), (382104, 1105832), (382788, 1103856), (383873, 1100736), (387933, 1089216), (388368, 1087996), (393328, 1074276), (396256, 1066338), (396459, 1065792), (399672, 1057224), (402752, 1049139), (406224, 1040172), (408456, 1034488), (409248, 1032486), (413946, 1020768), (414687, 1018944), (420732, 1004304), (423584, 997542), (428064, 987102), (430416, 981708), (437472, 965874), (438712, 963144), (442494, 954912), (443352, 953064), (445788, 947856), (453096, 932568), (456768, 925071), (466284, 906192), (473928, 891576), (476532, 886704), (477456, 884988), (481572, 877424), (482937, 874944), (490854, 860832), (493551, 856128), (498771, 847168), (502152, 841464), (506688, 833931), (509472, 829374), (510384, 827892), (516243, 818496), (517244, 816912), (517824, 815997), (520086, 812448), (528612, 799344), (532896, 792918), (533169, 792512), (537138, 786656), (541632, 780129), (543998, 776736), (544608, 775866), (550368, 767746), (551928, 765576), (552916, 764208), (555954, 760032), (560976, 753228), (564921, 747968), (570024, 741272), (572663, 737856), (573888, 736281), (574182, 735904), (589992, 716184), (591136, 714798), (592704, 712907), (594384, 710892), (599508, 704816), (604128, 699426), (606767, 696384), (609336, 693448), (613872, 688324), (616714, 685152), (620919, 680512), (621712, 679644), (631098, 669536), (631904, 668682), (635376, 665028), (636608, 663741), (642096, 658068), (643916, 656208), (645624, 654472), (648613, 651456)]