12030943381632

素因数分解:

$2^7\times 3^3\times 7^2\times {\mathrm{29}}^1\times {\mathrm{37}}^1\times {\mathrm{73}}^1\times {\mathrm{907}}^1$

素因数の和:1083

約数の個数: 1536

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 14, 16, 18, 21, 24, 27, 28, 29, 32, 36, 37, 42, 48, 49, 54, 56, 58, 63, 64, 72, 73, 74, 84, 87, 96, 98, 108, 111, 112, 116, 126, 128, 144, 146, 147, 148, 168, 174, 189, 192, 196, 203, 216, 219, 222, 224, 232, 252, 259, 261, 288, 292, 294, 296, 333, 336, 348, 378, 384, 392, 406, 432, 438, 441, 444, 448, 464, 504, 511, 518, 522, 576, 584, 588, 592, 609, 657, 666, 672, 696, 756, 777, 783, 784, 812, 864, 876, 882, 888, 896, 907, 928, 999, 1008, 1022, 1036, 1044, 1073, 1152, 1168, 1176, 1184, 1218, 1314, 1323, 1332, 1344, 1392, 1421, 1512, 1533, 1554, 1566, 1568, 1624, 1728, 1752, 1764, 1776, 1813, 1814, 1827, 1856, 1971, 1998, 2016, 2044, 2072, 2088, 2117, 2146, 2331, 2336, 2352, 2368, 2436, 2628, 2646, 2664, 2688, 2701, 2721, 2784, 2842, 3024, 3066, 3108, 3132, 3136, 3219, 3248, 3456, 3504, 3528, 3552, 3577, 3626, 3628, 3654, 3712, 3942, 3996, 4032, 4088, 4144, 4176, 4234, 4263, 4292, 4599, 4662, 4672, 4704, 4736, 4872, 5256, 5292, 5328, 5402, 5439, 5442, 5481, 5568, 5684, 6048, 6132, 6216, 6264, 6272, 6349, 6351, 6438, 6496, 6993, 7008, 7056, 7104, 7154, 7252, 7256, 7308, 7511, 7884, 7992, 8064, 8103, 8163, 8176, 8288, 8352, 8468, 8526, 8584, 9198, 9324, 9344, 9408, 9657, 9744, 10512, 10584, 10656, 10731, 10804, 10878, 10884, 10962, 11136, 11368, 12096, 12264, 12432, 12528, 12698, 12702, 12789, 12876, 12992, 13797, 13986, 14016, 14112, 14208, 14308, 14504, 14512, 14616, 14819, 15022, 15768, 15984, 16206, 16317, 16326, 16352, 16576, 16704, 16936, 17052, 17168, 18396, 18648, 18816, 18907, 19047, 19053, 19314, 19488, 21024, 21168, 21312, 21462, 21608, 21756, 21768, 21924, 22533, 22736, 24192, 24309, 24489, 24528, 24864, 25056, 25396, 25404, 25578, 25752, 25984, 26303, 27594, 27972, 28032, 28224, 28616, 28971, 29008, 29024, 29232, 29638, 30044, 31536, 31968, 32193, 32412, 32634, 32652, 32704, 33152, 33408, 33559, 33872, 34104, 34336, 36792, 37296, 37814, 38094, 38106, 38367, 38628, 38976, 42048, 42336, 42624, 42924, 43216, 43512, 43536, 43848, 44443, 44457, 45066, 45472, 48618, 48951, 48978, 49056, 49728, 50112, 50792, 50808, 51156, 51504, 52577, 52606, 55188, 55944, 56448, 56721, 57141, 57159, 57232, 57942, 58016, 58048, 58464, 59276, 60088, 63072, 63936, 64386, 64824, 65268, 65304, 65408, 66211, 67118, 67599, 67744, 68208, 68672, 72927, 73584, 74592, 75628, 76188, 76212, 76734, 77256, 77952, 78329, 78909, 84096, 84672, 85848, 86432, 87024, 87072, 87696, 88886, 88914, 90132, 90944, 96579, 97236, 97902, 97956, 98112, 99456, 100224, 100677, 101584, 101616, 102312, 103008, 103733, 105154, 105212, 110376, 111888, 113442, 114282, 114318, 114464, 115884, 116032, 116096, 116928, 118552, 120176, 126144, 127872, 128772, 129648, 130536, 130608, 132349, 132422, 133329, 133371, 134236, 135198, 135488, 136416, 137344, 145854, 147168, 149184, 151256, 152376, 152424, 153468, 154512, 156658, 157731, 157818, 169344, 170163, 171423, 171696, 172864, 174048, 174144, 175392, 177772, 177828, 180264, 181888, 184121, 193158, 194472, 195804, 195912, 196224, 198633, 201354, 202797, 203168, 203232, 204624, 206016, 207466, 210308, 210424, 220752, 223776, 226884, 228564, 228636, 228928, 231768, 232064, 233856, 234913, 234987, 236727, 237104, 240352, 252288, 257544, 259296, 261072, 261216, 264698, 264844, 266658, 266742, 268472, 270396, 270976, 272832, 291708, 294336, 298368, 302031, 302512, 304752, 304848, 306936, 309024, 311199, 313316, 315462, 315636, 340326, 342846, 343392, 345728, 348096, 348288, 350784, 355544, 355656, 360528, 368242, 386316, 388944, 391608, 391824, 397047, 397266, 399987, 400113, 402708, 405594, 406336, 406464, 409248, 412032, 414932, 420616, 420848, 441504, 447552, 453768, 457128, 457272, 457856, 463477, 463536, 469826, 469974, 473193, 473454, 474208, 480704, 510489, 515088, 518592, 522144, 522432, 529396, 529688, 533316, 533484, 536944, 540792, 545664, 548303, 552363, 583416, 588672, 595899, 604062, 605024, 609504, 609696, 613872, 618048, 622398, 626632, 630924, 631272, 680652, 685692, 686784, 696192, 701568, 704739, 704961, 710181, 711088, 711312, 721056, 736484, 772632, 777888, 783216, 783648, 794094, 794532, 799974, 800226, 805416, 811188, 812672, 812928, 818496, 829864, 841232, 841696, 883008, 895104, 906093, 907536, 914256, 914544, 926954, 927072, 933597, 939652, 939948, 946386, 946908, 948416, 961408, 973211, 1020978, 1030176, 1037184, 1044288, 1044864, 1058792, 1059376, 1066632, 1066968, 1073888, 1081584, 1096606, 1104726, 1166832, 1191141, 1191798, 1199961, 1208124, 1210048, 1219008, 1219392, 1227744, 1236096, 1244796, 1253264, 1261848, 1262544, 1288847, 1361304, 1371384, 1373568, 1390431, 1409478, 1409922, 1419579, 1420362, 1422176, 1422624, 1442112, 1472968, 1545264, 1555776, 1566432, 1567296, 1588188, 1589064, 1599948, 1600452, 1610832, 1622376, 1636992, 1644391, 1644909, 1657089, 1659728, 1682464, 1683392, 1766016, 1787697, 1812186, 1815072, 1828512, 1829088, 1853908, 1854144, 1867194, 1879304, 1879896, 1892772, 1893816, 1896832, 1920119, 1946422, 2041956, 2060352, 2088576, 2114217, 2114883, 2117584, 2118752, 2133264, 2133936, 2147776, 2163168, 2193212, 2209452, 2333664, 2382282, 2383596, 2399922, 2416248, 2420096, 2438016, 2438784, 2449807, 2455488, 2489592, 2506528, 2523696, 2525088, 2577694, 2722608, 2742768, 2780862, 2800791, 2818956, 2819844, 2839158, 2840724, 2844352, 2845248, 2884224, 2919633, 2945936, 3090528, 3111552, 3132864, 3134592, 3176376, 3178128, 3199896, 3200904, 3221664, 3244339, 3244752, 3288782, 3289818, 3314178, 3319456, 3364928, 3366784, 3573423, 3575394, 3624372, 3630144, 3657024, 3658176, 3707816, 3708288, 3734388, 3758608, 3759792, 3785544, 3787632, 3838121, 3840238, 3866541, 3892844, 4083912, 4120704, 4171293, 4228434, 4229766, 4235168, 4237504, 4266528, 4267872, 4295552, 4326336, 4386424, 4418904, 4667328, 4764564, 4767192, 4799844, 4832496, 4899614, 4910976, 4933173, 4934727, 4971267, 4979184, 5013056, 5047392, 5050176, 5155388, 5445216, 5485536, 5561724, 5601582, 5637912, 5639688, 5678316, 5681448, 5688704, 5690496, 5760357, 5839266, 5891872, 6181056, 6265728, 6342651, 6352752, 6356256, 6399792, 6401808, 6443328, 6488678, 6489504, 6577564, 6579636, 6628356, 6638912, 6729856, 6812477, 7146846, 7150788, 7248744, 7260288, 7314048, 7316352, 7349421, 7415632, 7468776, 7517216, 7519584, 7571088, 7575264, 7676242, 7680476, 7733082, 7785688, 8167824, 8342586, 8456868, 8459532, 8470336, 8475008, 8533056, 8535744, 8652672, 8758899, 8772848, 8837808, 9334656, 9529128, 9534384, 9599688, 9664992, 9733017, 9799228, 9866346, 9869454, 9942534, 9958368, 10026112, 10094784, 10100352, 10310776, 10890432, 10971072, 11123448, 11203164, 11275824, 11279376, 11356632, 11362896, 11514363, 11520714, 11599623, 11678532, 11783744, 12362112, 12513879, 12685302, 12705504, 12712512, 12799584, 12803616, 12886656, 12977356, 12979008, 13155128, 13159272, 13256712, 13277824, 13440833, 13624954, 14293692, 14301576, 14497488, 14698842, 14799519, 14804181, 14831264, 14937552, 15034432, 15039168, 15142176, 15150528, 15352484, 15360952, 15466164, 15571376, 16335648, 16685172, 16913736, 16919064, 16940672, 17066112, 17071488, 17148649, 17281071, 17517798, 17545696, 17675616, 19058256, 19068768, 19199376, 19329984, 19466034, 19598456, 19732692, 19738908, 19885068, 19916736, 20189568, 20437431, 20621552, 21780864, 21942144, 22048263, 22246896, 22406328, 22551648, 22558752, 22713264, 22725792, 23028726, 23041428, 23199246, 23357064, 23567488, 25027758, 25370604, 25411008, 25425024, 25599168, 25607232, 25954712, 25958016, 26276697, 26310256, 26318544, 26513424, 26881666, 27249908, 28587384, 28603152, 28994976, 29199051, 29397684, 29599038, 29608362, 29662528, 29875104, 30068864, 30078336, 30284352, 30301056, 30704968, 30721904, 30932328, 31142752, 32671296, 33370344, 33827472, 33838128, 34297298, 34543089, 34562142, 34798869, 35035596, 35091392, 35351232, 38116512, 38137536, 38398752, 38659968, 38932068, 39196912, 39465384, 39477816, 39770136, 39833472, 40322499, 40874862, 41243104, 44096526, 44398557, 44493792, 44812656, 45103296, 45117504, 45426528, 45451584, 46057452, 46082856, 46398492, 46714128, 47687339, 50055516, 50741208, 50822016, 51198336, 51214464, 51445947, 51843213, 51909424, 52553394, 52620512, 52637088, 53026848, 53763332, 54499816, 57174768, 57206304, 57989952, 58398102, 58795368, 59198076, 59216724, 59325056, 59750208, 60568704, 61312293, 61409936, 61443808, 61864656, 62285504, 65342592, 66144789, 66740688, 67654944, 67676256, 68594596, 69086178, 69124284, 69597738, 70071192, 70182784, 70702464, 71044403, 76233024, 76275072, 76797504, 77864136, 78393824, 78930768, 78955632, 79540272, 80644998, 81749724, 82486208, 87597153, 88193052, 88797114, 88987584, 89625312, 90206592, 90235008, 90853056, 90903168, 92114904, 92165712, 92796984, 93428256, 94085831, 95374678, 100111032, 101482416, 102891894, 103629267, 103686426, 103818848, 105106788, 105241024, 105274176, 106053696, 107526664, 108999632, 114349536, 114412608, 115979904, 116796204, 117590736, 118396152, 118433448, 119500416, 120040543, 120967497, 122624586, 122819872, 122887616, 123729312, 124571008, 132289578, 133481376, 135309888, 135352512, 137189192, 138172356, 138248568, 139195476, 140142384, 142088806, 143062017, 152466048, 153595008, 154337841, 155728272, 156787648, 157861536, 157911264, 159080544, 161289996, 163499448, 164972416, 175194306, 176386104, 177594228, 177975168, 179250624, 181706112, 183936879, 184229808, 184331424, 185593968, 186856512, 188171662, 190749356, 200222064, 202964832, 205783788, 207258534, 207372852, 207637696, 210213576, 210482048, 210548352, 212107392, 213133209, 215053328, 217999264, 228699072, 228825216, 233592408, 235181472, 236792304, 236866896, 240081086, 241934994, 245249172, 245639744, 245775232, 247458624, 264579156, 266962752, 270619776, 270705024, 274378384, 276344712, 276497136, 278390952, 280284768, 282257493, 284177612, 286124034, 308675682, 311456544, 313575296, 315723072, 315822528, 318161088, 322579992, 326998896, 350388612, 352772208, 355188456, 358501248, 360121629, 362902491, 367873758, 368459616, 368662848, 371187936, 373713024, 376343324, 381498712, 400444128, 405929664, 411567576, 414517068, 414745704, 415275392, 420427152, 426266418, 429186051, 430106656, 435998528, 457398144, 463013523, 467184816, 470362944, 473584608, 473733792, 480162172, 483869988, 490498344, 491279488, 494917248, 497310821, 529158312, 533925504, 548756768, 552689424, 552994272, 556781904, 560569536, 564514986, 568355224, 572248068, 617351364, 622913088, 631446144, 631645056, 636322176, 639399627, 645159984, 653997792, 700777224, 705544416, 710376912, 720243258, 725804982, 735747516, 736919232, 737325696, 742375872, 752686648, 762997424, 800888256, 811859328, 823135152, 829034136, 829491408, 840854304, 846772479, 852532836, 858372102, 860213312, 871997056, 926027046, 934369632, 940725888, 947169216, 947467584, 960324344, 967739976, 980996688, 994621642, 1058316624, 1080364887, 1097513536, 1105378848, 1105988544, 1113563808, 1121139072, 1129029972, 1136710448, 1144496136, 1234702728, 1245826176, 1278799254, 1287558153, 1290319968, 1307995584, 1401554448, 1411088832, 1420753824, 1440486516, 1451609964, 1471495032, 1473838464, 1484751744, 1491932463, 1505373296, 1525994848, 1601776512, 1646270304, 1658068272, 1658982816, 1681708608, 1693544958, 1705065672, 1716744204, 1720426624, 1852054092, 1868739264, 1894338432, 1894935168, 1918198881, 1920648688, 1935479952, 1961993376, 1989243284, 2116633248, 2160729774, 2195027072, 2210757696, 2211977088, 2227127616, 2258059944, 2273420896, 2288992272, 2469405456, 2540317437, 2557598508, 2575116306, 2580639936, 2615991168, 2803108896, 2822177664, 2841507648, 2880973032, 2903219928, 2942990064, 2983864926, 3010746592, 3051989696, 3241094661, 3292540608, 3316136544, 3317965632, 3363417216, 3387089916, 3410131344, 3433488408, 3481175747, 3704108184, 3737478528, 3836397762, 3841297376, 3870959904, 3923986752, 3978486568, 4233266496, 4321459548, 4421515392, 4454255232, 4475797389, 4516119888, 4546841792, 4577984544, 4938810912, 5080634874, 5115197016, 5150232612, 5161279872, 5606217792, 5683015296, 5761946064, 5806439856, 5885980128, 5967729852, 6021493184, 6103979392, 6482189322, 6585081216, 6632273088, 6635931264, 6774179832, 6820262688, 6866976816, 6962351494, 7408216368, 7672795524, 7682594752, 7741919808, 7847973504, 7956973136, 8466532992, 8642919096, 8951594778, 9032239776, 9093683584, 9155969088, 9877621824, 10161269748, 10230394032, 10300465224, 10443527241, 11212435584, 11523892128, 11612879712, 11771960256, 11935459704, 12042986368, 12964378644, 13264546176, 13427392167, 13548359664, 13640525376, 13733953632, 13924702988, 14816432736, 15345591048, 15365189504, 15483839616, 15913946272, 17285838192, 17903189556, 18064479552, 18311938176, 19755243648, 20322539496, 20460788064, 20600930448, 20887054482, 23047784256, 23225759424, 23543920512, 23870919408, 25928757288, 26854784334, 27096719328, 27281050752, 27467907264, 27849405976, 29632865472, 30691182096, 31330581723, 31827892544, 34571676384, 35806379112, 36128959104, 40645078992, 40921576128, 41201860896, 41774108964, 46095568512, 46451518848, 47741838816, 51857514576, 53709568668, 54193438656, 54935814528, 55698811952, 59265730944, 61382364192, 62661163446, 63655785088, 69143352768, 71612758224, 81290157984, 81843152256, 82403721792, 83548217928, 93991745169, 95483677632, 103715029152, 107419137336, 108386877312, 111397623904, 122764728384, 125322326892, 138286705536, 143225516448, 162580315968, 164807443584, 167096435856, 187983490338, 190967355264, 207430058304, 214838274672, 222795247808, 245529456768, 250644653784, 286451032896, 325160631936, 334192871712, 375966980676, 414860116608, 429676549344, 445590495616, 501289307568, 572902065792, 668385743424, 751933961352, 859353098688, 1002578615136, 1336771486848, 1503867922704, 1718706197376, 2005157230272, 3007735845408, 4010314460544, 6015471690816, 12030943381632]

約数ペア:

[(1, 12030943381632), (2, 6015471690816), (3, 4010314460544), (4, 3007735845408), (6, 2005157230272), (7, 1718706197376), (8, 1503867922704), (9, 1336771486848), (12, 1002578615136), (14, 859353098688), (16, 751933961352), (18, 668385743424), (21, 572902065792), (24, 501289307568), (27, 445590495616), (28, 429676549344), (29, 414860116608), (32, 375966980676), (36, 334192871712), (37, 325160631936), (42, 286451032896), (48, 250644653784), (49, 245529456768), (54, 222795247808), (56, 214838274672), (58, 207430058304), (63, 190967355264), (64, 187983490338), (72, 167096435856), (73, 164807443584), (74, 162580315968), (84, 143225516448), (87, 138286705536), (96, 125322326892), (98, 122764728384), (108, 111397623904), (111, 108386877312), (112, 107419137336), (116, 103715029152), (126, 95483677632), (128, 93991745169), (144, 83548217928), (146, 82403721792), (147, 81843152256), (148, 81290157984), (168, 71612758224), (174, 69143352768), (189, 63655785088), (192, 62661163446), (196, 61382364192), (203, 59265730944), (216, 55698811952), (219, 54935814528), (222, 54193438656), (224, 53709568668), (232, 51857514576), (252, 47741838816), (259, 46451518848), (261, 46095568512), (288, 41774108964), (292, 41201860896), (294, 40921576128), (296, 40645078992), (333, 36128959104), (336, 35806379112), (348, 34571676384), (378, 31827892544), (384, 31330581723), (392, 30691182096), (406, 29632865472), (432, 27849405976), (438, 27467907264), (441, 27281050752), (444, 27096719328), (448, 26854784334), (464, 25928757288), (504, 23870919408), (511, 23543920512), (518, 23225759424), (522, 23047784256), (576, 20887054482), (584, 20600930448), (588, 20460788064), (592, 20322539496), (609, 19755243648), (657, 18311938176), (666, 18064479552), (672, 17903189556), (696, 17285838192), (756, 15913946272), (777, 15483839616), (783, 15365189504), (784, 15345591048), (812, 14816432736), (864, 13924702988), (876, 13733953632), (882, 13640525376), (888, 13548359664), (896, 13427392167), (907, 13264546176), (928, 12964378644), (999, 12042986368), (1008, 11935459704), (1022, 11771960256), (1036, 11612879712), (1044, 11523892128), (1073, 11212435584), (1152, 10443527241), (1168, 10300465224), (1176, 10230394032), (1184, 10161269748), (1218, 9877621824), (1314, 9155969088), (1323, 9093683584), (1332, 9032239776), (1344, 8951594778), (1392, 8642919096), (1421, 8466532992), (1512, 7956973136), (1533, 7847973504), (1554, 7741919808), (1566, 7682594752), (1568, 7672795524), (1624, 7408216368), (1728, 6962351494), (1752, 6866976816), (1764, 6820262688), (1776, 6774179832), (1813, 6635931264), (1814, 6632273088), (1827, 6585081216), (1856, 6482189322), (1971, 6103979392), (1998, 6021493184), (2016, 5967729852), (2044, 5885980128), (2072, 5806439856), (2088, 5761946064), (2117, 5683015296), (2146, 5606217792), (2331, 5161279872), (2336, 5150232612), (2352, 5115197016), (2368, 5080634874), (2436, 4938810912), (2628, 4577984544), (2646, 4546841792), (2664, 4516119888), (2688, 4475797389), (2701, 4454255232), (2721, 4421515392), (2784, 4321459548), (2842, 4233266496), (3024, 3978486568), (3066, 3923986752), (3108, 3870959904), (3132, 3841297376), (3136, 3836397762), (3219, 3737478528), (3248, 3704108184), (3456, 3481175747), (3504, 3433488408), (3528, 3410131344), (3552, 3387089916), (3577, 3363417216), (3626, 3317965632), (3628, 3316136544), (3654, 3292540608), (3712, 3241094661), (3942, 3051989696), (3996, 3010746592), (4032, 2983864926), (4088, 2942990064), (4144, 2903219928), (4176, 2880973032), (4234, 2841507648), (4263, 2822177664), (4292, 2803108896), (4599, 2615991168), (4662, 2580639936), (4672, 2575116306), (4704, 2557598508), (4736, 2540317437), (4872, 2469405456), (5256, 2288992272), (5292, 2273420896), (5328, 2258059944), (5402, 2227127616), (5439, 2211977088), (5442, 2210757696), (5481, 2195027072), (5568, 2160729774), (5684, 2116633248), (6048, 1989243284), (6132, 1961993376), (6216, 1935479952), (6264, 1920648688), (6272, 1918198881), (6349, 1894935168), (6351, 1894338432), (6438, 1868739264), (6496, 1852054092), (6993, 1720426624), (7008, 1716744204), (7056, 1705065672), (7104, 1693544958), (7154, 1681708608), (7252, 1658982816), (7256, 1658068272), (7308, 1646270304), (7511, 1601776512), (7884, 1525994848), (7992, 1505373296), (8064, 1491932463), (8103, 1484751744), (8163, 1473838464), (8176, 1471495032), (8288, 1451609964), (8352, 1440486516), (8468, 1420753824), (8526, 1411088832), (8584, 1401554448), (9198, 1307995584), (9324, 1290319968), (9344, 1287558153), (9408, 1278799254), (9657, 1245826176), (9744, 1234702728), (10512, 1144496136), (10584, 1136710448), (10656, 1129029972), (10731, 1121139072), (10804, 1113563808), (10878, 1105988544), (10884, 1105378848), (10962, 1097513536), (11136, 1080364887), (11368, 1058316624), (12096, 994621642), (12264, 980996688), (12432, 967739976), (12528, 960324344), (12698, 947467584), (12702, 947169216), (12789, 940725888), (12876, 934369632), (12992, 926027046), (13797, 871997056), (13986, 860213312), (14016, 858372102), (14112, 852532836), (14208, 846772479), (14308, 840854304), (14504, 829491408), (14512, 829034136), (14616, 823135152), (14819, 811859328), (15022, 800888256), (15768, 762997424), (15984, 752686648), (16206, 742375872), (16317, 737325696), (16326, 736919232), (16352, 735747516), (16576, 725804982), (16704, 720243258), (16936, 710376912), (17052, 705544416), (17168, 700777224), (18396, 653997792), (18648, 645159984), (18816, 639399627), (18907, 636322176), (19047, 631645056), (19053, 631446144), (19314, 622913088), (19488, 617351364), (21024, 572248068), (21168, 568355224), (21312, 564514986), (21462, 560569536), (21608, 556781904), (21756, 552994272), (21768, 552689424), (21924, 548756768), (22533, 533925504), (22736, 529158312), (24192, 497310821), (24309, 494917248), (24489, 491279488), (24528, 490498344), (24864, 483869988), (25056, 480162172), (25396, 473733792), (25404, 473584608), (25578, 470362944), (25752, 467184816), (25984, 463013523), (26303, 457398144), (27594, 435998528), (27972, 430106656), (28032, 429186051), (28224, 426266418), (28616, 420427152), (28971, 415275392), (29008, 414745704), (29024, 414517068), (29232, 411567576), (29638, 405929664), (30044, 400444128), (31536, 381498712), (31968, 376343324), (32193, 373713024), (32412, 371187936), (32634, 368662848), (32652, 368459616), (32704, 367873758), (33152, 362902491), (33408, 360121629), (33559, 358501248), (33872, 355188456), (34104, 352772208), (34336, 350388612), (36792, 326998896), (37296, 322579992), (37814, 318161088), (38094, 315822528), (38106, 315723072), (38367, 313575296), (38628, 311456544), (38976, 308675682), (42048, 286124034), (42336, 284177612), (42624, 282257493), (42924, 280284768), (43216, 278390952), (43512, 276497136), (43536, 276344712), (43848, 274378384), (44443, 270705024), (44457, 270619776), (45066, 266962752), (45472, 264579156), (48618, 247458624), (48951, 245775232), (48978, 245639744), (49056, 245249172), (49728, 241934994), (50112, 240081086), (50792, 236866896), (50808, 236792304), (51156, 235181472), (51504, 233592408), (52577, 228825216), (52606, 228699072), (55188, 217999264), (55944, 215053328), (56448, 213133209), (56721, 212107392), (57141, 210548352), (57159, 210482048), (57232, 210213576), (57942, 207637696), (58016, 207372852), (58048, 207258534), (58464, 205783788), (59276, 202964832), (60088, 200222064), (63072, 190749356), (63936, 188171662), (64386, 186856512), (64824, 185593968), (65268, 184331424), (65304, 184229808), (65408, 183936879), (66211, 181706112), (67118, 179250624), (67599, 177975168), (67744, 177594228), (68208, 176386104), (68672, 175194306), (72927, 164972416), (73584, 163499448), (74592, 161289996), (75628, 159080544), (76188, 157911264), (76212, 157861536), (76734, 156787648), (77256, 155728272), (77952, 154337841), (78329, 153595008), (78909, 152466048), (84096, 143062017), (84672, 142088806), (85848, 140142384), (86432, 139195476), (87024, 138248568), (87072, 138172356), (87696, 137189192), (88886, 135352512), (88914, 135309888), (90132, 133481376), (90944, 132289578), (96579, 124571008), (97236, 123729312), (97902, 122887616), (97956, 122819872), (98112, 122624586), (99456, 120967497), (100224, 120040543), (100677, 119500416), (101584, 118433448), (101616, 118396152), (102312, 117590736), (103008, 116796204), (103733, 115979904), (105154, 114412608), (105212, 114349536), (110376, 108999632), (111888, 107526664), (113442, 106053696), (114282, 105274176), (114318, 105241024), (114464, 105106788), (115884, 103818848), (116032, 103686426), (116096, 103629267), (116928, 102891894), (118552, 101482416), (120176, 100111032), (126144, 95374678), (127872, 94085831), (128772, 93428256), (129648, 92796984), (130536, 92165712), (130608, 92114904), (132349, 90903168), (132422, 90853056), (133329, 90235008), (133371, 90206592), (134236, 89625312), (135198, 88987584), (135488, 88797114), (136416, 88193052), (137344, 87597153), (145854, 82486208), (147168, 81749724), (149184, 80644998), (151256, 79540272), (152376, 78955632), (152424, 78930768), (153468, 78393824), (154512, 77864136), (156658, 76797504), (157731, 76275072), (157818, 76233024), (169344, 71044403), (170163, 70702464), (171423, 70182784), (171696, 70071192), (172864, 69597738), (174048, 69124284), (174144, 69086178), (175392, 68594596), (177772, 67676256), (177828, 67654944), (180264, 66740688), (181888, 66144789), (184121, 65342592), (193158, 62285504), (194472, 61864656), (195804, 61443808), (195912, 61409936), (196224, 61312293), (198633, 60568704), (201354, 59750208), (202797, 59325056), (203168, 59216724), (203232, 59198076), (204624, 58795368), (206016, 58398102), (207466, 57989952), (210308, 57206304), (210424, 57174768), (220752, 54499816), (223776, 53763332), (226884, 53026848), (228564, 52637088), (228636, 52620512), (228928, 52553394), (231768, 51909424), (232064, 51843213), (233856, 51445947), (234913, 51214464), (234987, 51198336), (236727, 50822016), (237104, 50741208), (240352, 50055516), (252288, 47687339), (257544, 46714128), (259296, 46398492), (261072, 46082856), (261216, 46057452), (264698, 45451584), (264844, 45426528), (266658, 45117504), (266742, 45103296), (268472, 44812656), (270396, 44493792), (270976, 44398557), (272832, 44096526), (291708, 41243104), (294336, 40874862), (298368, 40322499), (302031, 39833472), (302512, 39770136), (304752, 39477816), (304848, 39465384), (306936, 39196912), (309024, 38932068), (311199, 38659968), (313316, 38398752), (315462, 38137536), (315636, 38116512), (340326, 35351232), (342846, 35091392), (343392, 35035596), (345728, 34798869), (348096, 34562142), (348288, 34543089), (350784, 34297298), (355544, 33838128), (355656, 33827472), (360528, 33370344), (368242, 32671296), (386316, 31142752), (388944, 30932328), (391608, 30721904), (391824, 30704968), (397047, 30301056), (397266, 30284352), (399987, 30078336), (400113, 30068864), (402708, 29875104), (405594, 29662528), (406336, 29608362), (406464, 29599038), (409248, 29397684), (412032, 29199051), (414932, 28994976), (420616, 28603152), (420848, 28587384), (441504, 27249908), (447552, 26881666), (453768, 26513424), (457128, 26318544), (457272, 26310256), (457856, 26276697), (463477, 25958016), (463536, 25954712), (469826, 25607232), (469974, 25599168), (473193, 25425024), (473454, 25411008), (474208, 25370604), (480704, 25027758), (510489, 23567488), (515088, 23357064), (518592, 23199246), (522144, 23041428), (522432, 23028726), (529396, 22725792), (529688, 22713264), (533316, 22558752), (533484, 22551648), (536944, 22406328), (540792, 22246896), (545664, 22048263), (548303, 21942144), (552363, 21780864), (583416, 20621552), (588672, 20437431), (595899, 20189568), (604062, 19916736), (605024, 19885068), (609504, 19738908), (609696, 19732692), (613872, 19598456), (618048, 19466034), (622398, 19329984), (626632, 19199376), (630924, 19068768), (631272, 19058256), (680652, 17675616), (685692, 17545696), (686784, 17517798), (696192, 17281071), (701568, 17148649), (704739, 17071488), (704961, 17066112), (710181, 16940672), (711088, 16919064), (711312, 16913736), (721056, 16685172), (736484, 16335648), (772632, 15571376), (777888, 15466164), (783216, 15360952), (783648, 15352484), (794094, 15150528), (794532, 15142176), (799974, 15039168), (800226, 15034432), (805416, 14937552), (811188, 14831264), (812672, 14804181), (812928, 14799519), (818496, 14698842), (829864, 14497488), (841232, 14301576), (841696, 14293692), (883008, 13624954), (895104, 13440833), (906093, 13277824), (907536, 13256712), (914256, 13159272), (914544, 13155128), (926954, 12979008), (927072, 12977356), (933597, 12886656), (939652, 12803616), (939948, 12799584), (946386, 12712512), (946908, 12705504), (948416, 12685302), (961408, 12513879), (973211, 12362112), (1020978, 11783744), (1030176, 11678532), (1037184, 11599623), (1044288, 11520714), (1044864, 11514363), (1058792, 11362896), (1059376, 11356632), (1066632, 11279376), (1066968, 11275824), (1073888, 11203164), (1081584, 11123448), (1096606, 10971072), (1104726, 10890432), (1166832, 10310776), (1191141, 10100352), (1191798, 10094784), (1199961, 10026112), (1208124, 9958368), (1210048, 9942534), (1219008, 9869454), (1219392, 9866346), (1227744, 9799228), (1236096, 9733017), (1244796, 9664992), (1253264, 9599688), (1261848, 9534384), (1262544, 9529128), (1288847, 9334656), (1361304, 8837808), (1371384, 8772848), (1373568, 8758899), (1390431, 8652672), (1409478, 8535744), (1409922, 8533056), (1419579, 8475008), (1420362, 8470336), (1422176, 8459532), (1422624, 8456868), (1442112, 8342586), (1472968, 8167824), (1545264, 7785688), (1555776, 7733082), (1566432, 7680476), (1567296, 7676242), (1588188, 7575264), (1589064, 7571088), (1599948, 7519584), (1600452, 7517216), (1610832, 7468776), (1622376, 7415632), (1636992, 7349421), (1644391, 7316352), (1644909, 7314048), (1657089, 7260288), (1659728, 7248744), (1682464, 7150788), (1683392, 7146846), (1766016, 6812477), (1787697, 6729856), (1812186, 6638912), (1815072, 6628356), (1828512, 6579636), (1829088, 6577564), (1853908, 6489504), (1854144, 6488678), (1867194, 6443328), (1879304, 6401808), (1879896, 6399792), (1892772, 6356256), (1893816, 6352752), (1896832, 6342651), (1920119, 6265728), (1946422, 6181056), (2041956, 5891872), (2060352, 5839266), (2088576, 5760357), (2114217, 5690496), (2114883, 5688704), (2117584, 5681448), (2118752, 5678316), (2133264, 5639688), (2133936, 5637912), (2147776, 5601582), (2163168, 5561724), (2193212, 5485536), (2209452, 5445216), (2333664, 5155388), (2382282, 5050176), (2383596, 5047392), (2399922, 5013056), (2416248, 4979184), (2420096, 4971267), (2438016, 4934727), (2438784, 4933173), (2449807, 4910976), (2455488, 4899614), (2489592, 4832496), (2506528, 4799844), (2523696, 4767192), (2525088, 4764564), (2577694, 4667328), (2722608, 4418904), (2742768, 4386424), (2780862, 4326336), (2800791, 4295552), (2818956, 4267872), (2819844, 4266528), (2839158, 4237504), (2840724, 4235168), (2844352, 4229766), (2845248, 4228434), (2884224, 4171293), (2919633, 4120704), (2945936, 4083912), (3090528, 3892844), (3111552, 3866541), (3132864, 3840238), (3134592, 3838121), (3176376, 3787632), (3178128, 3785544), (3199896, 3759792), (3200904, 3758608), (3221664, 3734388), (3244339, 3708288), (3244752, 3707816), (3288782, 3658176), (3289818, 3657024), (3314178, 3630144), (3319456, 3624372), (3364928, 3575394), (3366784, 3573423)]