904229137728

素因数分解:

$2^6\times 3^4\times 7^2\times {\mathrm{23}}^1\times {\mathrm{37}}^1\times {\mathrm{47}}^1\times {\mathrm{89}}^1$

素因数の和:234

約数の個数: 1680

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 14, 16, 18, 21, 23, 24, 27, 28, 32, 36, 37, 42, 46, 47, 48, 49, 54, 56, 63, 64, 69, 72, 74, 81, 84, 89, 92, 94, 96, 98, 108, 111, 112, 126, 138, 141, 144, 147, 148, 161, 162, 168, 178, 184, 188, 189, 192, 196, 207, 216, 222, 224, 252, 259, 267, 276, 282, 288, 294, 296, 322, 324, 329, 333, 336, 356, 368, 376, 378, 392, 414, 423, 432, 441, 444, 448, 483, 504, 518, 534, 552, 564, 567, 576, 588, 592, 621, 623, 644, 648, 658, 666, 672, 712, 736, 752, 756, 777, 784, 801, 828, 846, 851, 864, 882, 888, 966, 987, 999, 1008, 1036, 1068, 1081, 1104, 1127, 1128, 1134, 1176, 1184, 1242, 1246, 1269, 1288, 1296, 1316, 1323, 1332, 1344, 1424, 1449, 1472, 1504, 1512, 1554, 1568, 1602, 1656, 1692, 1702, 1728, 1739, 1764, 1776, 1813, 1863, 1869, 1932, 1974, 1998, 2016, 2047, 2072, 2136, 2162, 2208, 2254, 2256, 2268, 2303, 2331, 2352, 2368, 2403, 2484, 2492, 2538, 2553, 2576, 2592, 2632, 2646, 2664, 2848, 2898, 2961, 2997, 3008, 3024, 3108, 3136, 3204, 3243, 3293, 3312, 3381, 3384, 3404, 3478, 3528, 3552, 3626, 3726, 3738, 3807, 3864, 3948, 3969, 3996, 4032, 4094, 4144, 4183, 4272, 4324, 4347, 4361, 4416, 4508, 4512, 4536, 4606, 4662, 4704, 4806, 4968, 4984, 5076, 5106, 5152, 5184, 5217, 5264, 5292, 5328, 5439, 5607, 5696, 5796, 5922, 5957, 5994, 6048, 6141, 6216, 6408, 6486, 6586, 6624, 6762, 6768, 6808, 6909, 6956, 6993, 7056, 7104, 7209, 7252, 7452, 7476, 7567, 7614, 7659, 7728, 7896, 7938, 7992, 8188, 8288, 8366, 8544, 8648, 8694, 8722, 8883, 9016, 9024, 9072, 9212, 9324, 9408, 9612, 9729, 9879, 9936, 9968, 10143, 10152, 10212, 10304, 10434, 10528, 10584, 10656, 10878, 11214, 11592, 11844, 11914, 11988, 12096, 12173, 12282, 12432, 12549, 12816, 12972, 13041, 13083, 13172, 13248, 13524, 13536, 13616, 13818, 13912, 13986, 14112, 14329, 14418, 14504, 14904, 14952, 15134, 15228, 15318, 15456, 15651, 15792, 15876, 15984, 16317, 16376, 16576, 16732, 16821, 17088, 17296, 17388, 17444, 17766, 17871, 18032, 18144, 18423, 18424, 18648, 19224, 19458, 19758, 19872, 19936, 20286, 20304, 20424, 20727, 20868, 20979, 21056, 21168, 21312, 21756, 22428, 22701, 22977, 23051, 23184, 23688, 23828, 23976, 24346, 24564, 24864, 25098, 25632, 25944, 26082, 26166, 26344, 26649, 27048, 27072, 27232, 27636, 27824, 27972, 28224, 28658, 28836, 29008, 29187, 29281, 29637, 29808, 29904, 30268, 30429, 30456, 30636, 30912, 31302, 31584, 31752, 31968, 32634, 32752, 33464, 33642, 34592, 34776, 34888, 35532, 35742, 36064, 36288, 36519, 36846, 36848, 37296, 37647, 38448, 38916, 39249, 39516, 39744, 39872, 39997, 40572, 40608, 40848, 41454, 41699, 41736, 41958, 42336, 42987, 43512, 44856, 45402, 45954, 46102, 46368, 46953, 47376, 47656, 47952, 48692, 48951, 49128, 49728, 50196, 50463, 51264, 51888, 52164, 52332, 52688, 52969, 53298, 53613, 54096, 54464, 55269, 55272, 55648, 55944, 57316, 57672, 58016, 58374, 58562, 59274, 59616, 59808, 60536, 60858, 60912, 61272, 62181, 62604, 63168, 63504, 63936, 65268, 65504, 66928, 67284, 68103, 68931, 69153, 69184, 69552, 69776, 71064, 71484, 72128, 73038, 73692, 73696, 74592, 75294, 75739, 76896, 77832, 78498, 79032, 79994, 81144, 81216, 81696, 82908, 83398, 83472, 83916, 84672, 85211, 85974, 87024, 87561, 87843, 88911, 89712, 90804, 91287, 91908, 92204, 92736, 93906, 94752, 95312, 95904, 96209, 97384, 97902, 98256, 100303, 100392, 100926, 103776, 104328, 104664, 105376, 105938, 106596, 107226, 108192, 109557, 110538, 110544, 111296, 111888, 112941, 114632, 115344, 116032, 116748, 117124, 117747, 118548, 119232, 119616, 119991, 121072, 121716, 121824, 122544, 124362, 125097, 125208, 127008, 128961, 130536, 131008, 133856, 134568, 136206, 137862, 138306, 139104, 139552, 140859, 142128, 142968, 146076, 146853, 147384, 147392, 149184, 150588, 151478, 153792, 154771, 155664, 156996, 158064, 158907, 159988, 160839, 161357, 162288, 163392, 165807, 165816, 166796, 166944, 167832, 170422, 171948, 174048, 175122, 175686, 177822, 179424, 181608, 182574, 183816, 184408, 186543, 187812, 189504, 190624, 191808, 192418, 194768, 195804, 196512, 200606, 200784, 201852, 204309, 204967, 207459, 207552, 208656, 209328, 210752, 211876, 213192, 214452, 216384, 219114, 221076, 221088, 223776, 225882, 227217, 229264, 230688, 233496, 234248, 235494, 237096, 239982, 242144, 243432, 243648, 245088, 248724, 250194, 250416, 254016, 255633, 257922, 261072, 263529, 266733, 267712, 269136, 272412, 275724, 276612, 278208, 279104, 279979, 281718, 284256, 285936, 288627, 292152, 293706, 294768, 300909, 301176, 302956, 309542, 311328, 313992, 316128, 317814, 319976, 321678, 322714, 324576, 328671, 331614, 331632, 333592, 333888, 335664, 338823, 340844, 343896, 348096, 350244, 351372, 353241, 355644, 358848, 359973, 363216, 365148, 367632, 368816, 373086, 375291, 375624, 381248, 384836, 386883, 389536, 391608, 393024, 401212, 401568, 403704, 408618, 409934, 414918, 417312, 418656, 423752, 426384, 428904, 438228, 442152, 442176, 447552, 451764, 454434, 458528, 461376, 464313, 466992, 468496, 470988, 474192, 476721, 479964, 482517, 484071, 484288, 486864, 490176, 497448, 500388, 500832, 511266, 515844, 522144, 527058, 530173, 533466, 538272, 544824, 551448, 553224, 559958, 563436, 568512, 571872, 577254, 584304, 587412, 589536, 601818, 602352, 605912, 612927, 614901, 619084, 622377, 622656, 627984, 632256, 635628, 639952, 643356, 645428, 649152, 657342, 663228, 663264, 667184, 671328, 673463, 677646, 681651, 681688, 687792, 700488, 702744, 706482, 711288, 719946, 726432, 730296, 735264, 737632, 746172, 750582, 751248, 766899, 769672, 773766, 779072, 783216, 790587, 802424, 803136, 807408, 817236, 819868, 829836, 834624, 837312, 839937, 847504, 852768, 857808, 865881, 876456, 884304, 902727, 903528, 908868, 917056, 928626, 933984, 936992, 941976, 948384, 953442, 959928, 965034, 968142, 973728, 986013, 994896, 1000776, 1001664, 1022532, 1031688, 1044288, 1054116, 1060346, 1066932, 1076544, 1079919, 1083397, 1089648, 1102896, 1106448, 1119916, 1125873, 1126872, 1143744, 1154508, 1160649, 1168608, 1174824, 1179072, 1203636, 1204704, 1211824, 1225854, 1229802, 1238168, 1244754, 1255968, 1271256, 1279904, 1286712, 1290856, 1314684, 1326456, 1326528, 1334368, 1342656, 1346926, 1355292, 1363302, 1363376, 1375584, 1392939, 1400976, 1405488, 1412964, 1422576, 1430163, 1439892, 1452213, 1452864, 1460592, 1470528, 1475264, 1492344, 1501164, 1502496, 1533798, 1539344, 1547532, 1566432, 1581174, 1590519, 1604848, 1614816, 1634472, 1639736, 1659672, 1679874, 1695008, 1705536, 1715616, 1731762, 1752912, 1768608, 1805454, 1807056, 1817736, 1844703, 1857252, 1867131, 1867968, 1873984, 1883952, 1896768, 1906884, 1919856, 1930068, 1936284, 1947456, 1959853, 1972026, 1989792, 2001552, 2020389, 2044953, 2045064, 2063376, 2108232, 2120692, 2133864, 2159838, 2166794, 2179296, 2205792, 2212896, 2239832, 2251746, 2253744, 2300697, 2309016, 2321298, 2337216, 2349648, 2371761, 2407272, 2409408, 2423648, 2451708, 2459604, 2476336, 2489508, 2511936, 2519811, 2542512, 2559808, 2573424, 2581712, 2597643, 2629368, 2652912, 2668736, 2693852, 2708181, 2710584, 2726604, 2726752, 2751168, 2785878, 2801952, 2810976, 2825928, 2845152, 2860326, 2879784, 2904426, 2921184, 2984688, 3002328, 3004992, 3067596, 3078688, 3095064, 3132864, 3162348, 3181038, 3209696, 3229632, 3239757, 3250191, 3268944, 3279472, 3319344, 3359748, 3377619, 3390016, 3431232, 3463524, 3505824, 3537216, 3559733, 3610908, 3614112, 3635472, 3689406, 3711211, 3714504, 3734262, 3767904, 3813768, 3839712, 3860136, 3872568, 3919706, 3944052, 3979584, 4003104, 4040778, 4089906, 4090128, 4126752, 4178817, 4216464, 4241384, 4267728, 4290489, 4319676, 4333588, 4356639, 4358592, 4411584, 4425792, 4479664, 4503492, 4507488, 4601394, 4618032, 4642596, 4699296, 4714241, 4743522, 4771557, 4814544, 4847296, 4903416, 4919208, 4952672, 4979016, 5039622, 5085024, 5146848, 5163424, 5195286, 5258736, 5305824, 5387704, 5416362, 5421168, 5453208, 5453504, 5534109, 5571756, 5603904, 5621952, 5651856, 5690304, 5720652, 5759568, 5808852, 5842368, 5879559, 5969376, 6004656, 6061167, 6134859, 6135192, 6157376, 6190128, 6324696, 6362076, 6419392, 6479514, 6500382, 6537888, 6558944, 6638688, 6719496, 6755238, 6902091, 6927048, 7011648, 7119466, 7221816, 7228224, 7270944, 7378812, 7422422, 7429008, 7468524, 7535808, 7559433, 7583779, 7627536, 7679424, 7720272, 7745136, 7792929, 7839412, 7888104, 8006208, 8081556, 8124543, 8179812, 8180256, 8253504, 8357634, 8432928, 8482768, 8535456, 8580978, 8639352, 8667176, 8713278, 8959328, 9006984, 9014976, 9202788, 9236064, 9285192, 9398592, 9428482, 9487044, 9543114, 9629088, 9750573, 9806832, 9838416, 9905344, 9958032, 10079244, 10170048, 10293696, 10326848, 10390572, 10517472, 10611648, 10679199, 10775408, 10832724, 10842336, 10906416, 11068218, 11133633, 11143512, 11303712, 11441304, 11519136, 11617704, 11759118, 11938752, 12009312, 12122334, 12269718, 12270384, 12380256, 12536451, 12649392, 12724152, 12959028, 13000764, 13069917, 13075776, 13117888, 13277376, 13438992, 13510476, 13804182, 13854096, 14142723, 14238932, 14314671, 14443632, 14541888, 14757624, 14844844, 14858016, 14937048, 15118866, 15167558, 15255072, 15440544, 15490272, 15585858, 15678824, 15776208, 16163112, 16249086, 16359624, 16360512, 16602327, 16715268, 16865856, 16965536, 17070912, 17161956, 17278704, 17334352, 17426556, 17638677, 17918656, 18013968, 18183501, 18405576, 18472128, 18570384, 18856964, 18974088, 19086228, 19258176, 19501146, 19613664, 19676832, 19916064, 20158488, 20781144, 21034944, 21358398, 21550816, 21665448, 21684672, 21812832, 22136436, 22267266, 22287024, 22607424, 22678299, 22751337, 22882608, 23038272, 23235408, 23518236, 24018624, 24244668, 24539436, 24540768, 24760512, 24918131, 25072902, 25298784, 25448304, 25918056, 26001528, 26139834, 26877984, 27020952, 27608364, 27708192, 28285446, 28477864, 28629342, 28887264, 29251719, 29515248, 29689688, 29716032, 29874096, 30237732, 30335116, 30510144, 30881088, 30980544, 31171716, 31357648, 31552416, 32037597, 32326224, 32498172, 32719248, 33204654, 33400899, 33430536, 33931072, 34323912, 34557408, 34668704, 34853112, 35277354, 36027936, 36367002, 36811152, 37140768, 37713928, 37948176, 38172456, 39002292, 39227328, 39353664, 39832128, 40316976, 41562288, 42428169, 42716796, 42944013, 43101632, 43330896, 43625664, 44272872, 44534532, 44574048, 45356598, 45502674, 45765216, 46470816, 47036472, 48489336, 49078872, 49081536, 49836262, 50145804, 50597568, 50896608, 51836112, 52003056, 52279668, 52916031, 53755968, 54041904, 54550503, 55216728, 55416384, 56570892, 56955728, 57258684, 57774528, 58503438, 59030496, 59379376, 59748192, 60475464, 60670232, 62343432, 62715296, 63104832, 64075194, 64652448, 64996344, 65438496, 66409308, 66801798, 66861072, 68254011, 68647824, 69114816, 69337408, 69706224, 70554708, 72055872, 72734004, 73622304, 74281536, 74754393, 75427856, 75896352, 76344912, 78004584, 80633952, 83124576, 84856338, 85433592, 85888026, 86661792, 87755157, 88545744, 89069064, 89148096, 90713196, 91005348, 91530432, 92941632, 94072944, 96112791, 96978672, 98157744, 99672524, 100202697, 100291608, 101793216, 103672224, 104006112, 104559336, 105832062, 108083808, 109101006, 110433456, 113141784, 113911456, 114517368, 117006876, 118060992, 118758752, 119496384, 120950928, 121340464, 124686864, 125430592, 127284507, 128150388, 129304896, 129992688, 130876992, 132818616, 133603596, 133722144, 136508022, 137295648, 139412448, 141109416, 145468008, 147244608, 149508786, 150855712, 151792704, 152689824, 156009168, 158748093, 161267904, 166249152, 169712676, 170867184, 171776052, 173323584, 174426917, 175510314, 177091488, 178138128, 181426392, 182010696, 188145888, 192225582, 193957344, 196315488, 199345048, 200405394, 200583216, 204762033, 207344448, 208012224, 209118672, 211664124, 216167616, 218202012, 220866912, 224263179, 226283568, 227822912, 229034736, 234013752, 237517504, 241901856, 242680928, 249373728, 254569014, 256300776, 259985376, 265637232, 267207192, 267444288, 273016044, 274591296, 278824896, 282218832, 288338373, 290936016, 299017572, 300608091, 301711424, 305379648, 312018336, 317496186, 339425352, 341734368, 343552104, 348853834, 351020628, 354182976, 356276256, 362852784, 364021392, 376291776, 381853521, 384451164, 387914688, 392630976, 398690096, 400810788, 401166432, 409524066, 418237344, 423328248, 436404024, 441733824, 448526358, 452567136, 458069472, 468027504, 483803712, 485361856, 498747456, 509138028, 512601552, 519970752, 523280751, 531274464, 534414384, 546032088, 564437664, 576676746, 581872032, 598035144, 601216182, 614286099, 624036672, 634992372, 672789537, 678850704, 683468736, 687104208, 697707668, 702041256, 712552512, 725705568, 728042784, 763707042, 768902328, 797380192, 801621576, 802332864, 819048132, 836474688, 846656496, 872808048, 897052716, 905134272, 916138944, 936055008, 1018276056, 1025203104, 1046561502, 1062548928, 1068828768, 1092064176, 1128875328, 1153353492, 1163744064, 1196070288, 1202432364, 1228572198, 1269984744, 1345579074, 1357701408, 1374208416, 1395415336, 1404082512, 1451411136, 1456085568, 1527414084, 1537804656, 1569842253, 1594760384, 1603243152, 1638096264, 1693312992, 1745616096, 1794105432, 1872110016, 2018368611, 2036552112, 2050406208, 2093123004, 2137657536, 2184128352, 2306706984, 2392140576, 2404864728, 2457144396, 2539969488, 2691158148, 2715402816, 2748416832, 2790830672, 2808165024, 3054828168, 3075609312, 3139684506, 3206486304, 3276192528, 3386625984, 3491232192, 3588210864, 4036737222, 4073104224, 4186246008, 4368256704, 4613413968, 4709526759, 4784281152, 4809729456, 4914288792, 5079938976, 5382316296, 5581661344, 5616330048, 6109656336, 6151218624, 6279369012, 6412972608, 6552385056, 7176421728, 8073474444, 8146208448, 8372492016, 9226827936, 9419053518, 9619458912, 9828577584, 10159877952, 10764632592, 11163322688, 12219312672, 12558738024, 13104770112, 14128580277, 14352843456, 16146948888, 16744984032, 18453655872, 18838107036, 19238917824, 19657155168, 21529265184, 24438625344, 25117476048, 28257160554, 32293897776, 33489968064, 37676214072, 39314310336, 43058530368, 50234952096, 56514321108, 64587795552, 75352428144, 100469904192, 113028642216, 129175591104, 150704856288, 226057284432, 301409712576, 452114568864, 904229137728]

約数ペア:

[(1, 904229137728), (2, 452114568864), (3, 301409712576), (4, 226057284432), (6, 150704856288), (7, 129175591104), (8, 113028642216), (9, 100469904192), (12, 75352428144), (14, 64587795552), (16, 56514321108), (18, 50234952096), (21, 43058530368), (23, 39314310336), (24, 37676214072), (27, 33489968064), (28, 32293897776), (32, 28257160554), (36, 25117476048), (37, 24438625344), (42, 21529265184), (46, 19657155168), (47, 19238917824), (48, 18838107036), (49, 18453655872), (54, 16744984032), (56, 16146948888), (63, 14352843456), (64, 14128580277), (69, 13104770112), (72, 12558738024), (74, 12219312672), (81, 11163322688), (84, 10764632592), (89, 10159877952), (92, 9828577584), (94, 9619458912), (96, 9419053518), (98, 9226827936), (108, 8372492016), (111, 8146208448), (112, 8073474444), (126, 7176421728), (138, 6552385056), (141, 6412972608), (144, 6279369012), (147, 6151218624), (148, 6109656336), (161, 5616330048), (162, 5581661344), (168, 5382316296), (178, 5079938976), (184, 4914288792), (188, 4809729456), (189, 4784281152), (192, 4709526759), (196, 4613413968), (207, 4368256704), (216, 4186246008), (222, 4073104224), (224, 4036737222), (252, 3588210864), (259, 3491232192), (267, 3386625984), (276, 3276192528), (282, 3206486304), (288, 3139684506), (294, 3075609312), (296, 3054828168), (322, 2808165024), (324, 2790830672), (329, 2748416832), (333, 2715402816), (336, 2691158148), (356, 2539969488), (368, 2457144396), (376, 2404864728), (378, 2392140576), (392, 2306706984), (414, 2184128352), (423, 2137657536), (432, 2093123004), (441, 2050406208), (444, 2036552112), (448, 2018368611), (483, 1872110016), (504, 1794105432), (518, 1745616096), (534, 1693312992), (552, 1638096264), (564, 1603243152), (567, 1594760384), (576, 1569842253), (588, 1537804656), (592, 1527414084), (621, 1456085568), (623, 1451411136), (644, 1404082512), (648, 1395415336), (658, 1374208416), (666, 1357701408), (672, 1345579074), (712, 1269984744), (736, 1228572198), (752, 1202432364), (756, 1196070288), (777, 1163744064), (784, 1153353492), (801, 1128875328), (828, 1092064176), (846, 1068828768), (851, 1062548928), (864, 1046561502), (882, 1025203104), (888, 1018276056), (966, 936055008), (987, 916138944), (999, 905134272), (1008, 897052716), (1036, 872808048), (1068, 846656496), (1081, 836474688), (1104, 819048132), (1127, 802332864), (1128, 801621576), (1134, 797380192), (1176, 768902328), (1184, 763707042), (1242, 728042784), (1246, 725705568), (1269, 712552512), (1288, 702041256), (1296, 697707668), (1316, 687104208), (1323, 683468736), (1332, 678850704), (1344, 672789537), (1424, 634992372), (1449, 624036672), (1472, 614286099), (1504, 601216182), (1512, 598035144), (1554, 581872032), (1568, 576676746), (1602, 564437664), (1656, 546032088), (1692, 534414384), (1702, 531274464), (1728, 523280751), (1739, 519970752), (1764, 512601552), (1776, 509138028), (1813, 498747456), (1863, 485361856), (1869, 483803712), (1932, 468027504), (1974, 458069472), (1998, 452567136), (2016, 448526358), (2047, 441733824), (2072, 436404024), (2136, 423328248), (2162, 418237344), (2208, 409524066), (2254, 401166432), (2256, 400810788), (2268, 398690096), (2303, 392630976), (2331, 387914688), (2352, 384451164), (2368, 381853521), (2403, 376291776), (2484, 364021392), (2492, 362852784), (2538, 356276256), (2553, 354182976), (2576, 351020628), (2592, 348853834), (2632, 343552104), (2646, 341734368), (2664, 339425352), (2848, 317496186), (2898, 312018336), (2961, 305379648), (2997, 301711424), (3008, 300608091), (3024, 299017572), (3108, 290936016), (3136, 288338373), (3204, 282218832), (3243, 278824896), (3293, 274591296), (3312, 273016044), (3381, 267444288), (3384, 267207192), (3404, 265637232), (3478, 259985376), (3528, 256300776), (3552, 254569014), (3626, 249373728), (3726, 242680928), (3738, 241901856), (3807, 237517504), (3864, 234013752), (3948, 229034736), (3969, 227822912), (3996, 226283568), (4032, 224263179), (4094, 220866912), (4144, 218202012), (4183, 216167616), (4272, 211664124), (4324, 209118672), (4347, 208012224), (4361, 207344448), (4416, 204762033), (4508, 200583216), (4512, 200405394), (4536, 199345048), (4606, 196315488), (4662, 193957344), (4704, 192225582), (4806, 188145888), (4968, 182010696), (4984, 181426392), (5076, 178138128), (5106, 177091488), (5152, 175510314), (5184, 174426917), (5217, 173323584), (5264, 171776052), (5292, 170867184), (5328, 169712676), (5439, 166249152), (5607, 161267904), (5696, 158748093), (5796, 156009168), (5922, 152689824), (5957, 151792704), (5994, 150855712), (6048, 149508786), (6141, 147244608), (6216, 145468008), (6408, 141109416), (6486, 139412448), (6586, 137295648), (6624, 136508022), (6762, 133722144), (6768, 133603596), (6808, 132818616), (6909, 130876992), (6956, 129992688), (6993, 129304896), (7056, 128150388), (7104, 127284507), (7209, 125430592), (7252, 124686864), (7452, 121340464), (7476, 120950928), (7567, 119496384), (7614, 118758752), (7659, 118060992), (7728, 117006876), (7896, 114517368), (7938, 113911456), (7992, 113141784), (8188, 110433456), (8288, 109101006), (8366, 108083808), (8544, 105832062), (8648, 104559336), (8694, 104006112), (8722, 103672224), (8883, 101793216), (9016, 100291608), (9024, 100202697), (9072, 99672524), (9212, 98157744), (9324, 96978672), (9408, 96112791), (9612, 94072944), (9729, 92941632), (9879, 91530432), (9936, 91005348), (9968, 90713196), (10143, 89148096), (10152, 89069064), (10212, 88545744), (10304, 87755157), (10434, 86661792), (10528, 85888026), (10584, 85433592), (10656, 84856338), (10878, 83124576), (11214, 80633952), (11592, 78004584), (11844, 76344912), (11914, 75896352), (11988, 75427856), (12096, 74754393), (12173, 74281536), (12282, 73622304), (12432, 72734004), (12549, 72055872), (12816, 70554708), (12972, 69706224), (13041, 69337408), (13083, 69114816), (13172, 68647824), (13248, 68254011), (13524, 66861072), (13536, 66801798), (13616, 66409308), (13818, 65438496), (13912, 64996344), (13986, 64652448), (14112, 64075194), (14329, 63104832), (14418, 62715296), (14504, 62343432), (14904, 60670232), (14952, 60475464), (15134, 59748192), (15228, 59379376), (15318, 59030496), (15456, 58503438), (15651, 57774528), (15792, 57258684), (15876, 56955728), (15984, 56570892), (16317, 55416384), (16376, 55216728), (16576, 54550503), (16732, 54041904), (16821, 53755968), (17088, 52916031), (17296, 52279668), (17388, 52003056), (17444, 51836112), (17766, 50896608), (17871, 50597568), (18032, 50145804), (18144, 49836262), (18423, 49081536), (18424, 49078872), (18648, 48489336), (19224, 47036472), (19458, 46470816), (19758, 45765216), (19872, 45502674), (19936, 45356598), (20286, 44574048), (20304, 44534532), (20424, 44272872), (20727, 43625664), (20868, 43330896), (20979, 43101632), (21056, 42944013), (21168, 42716796), (21312, 42428169), (21756, 41562288), (22428, 40316976), (22701, 39832128), (22977, 39353664), (23051, 39227328), (23184, 39002292), (23688, 38172456), (23828, 37948176), (23976, 37713928), (24346, 37140768), (24564, 36811152), (24864, 36367002), (25098, 36027936), (25632, 35277354), (25944, 34853112), (26082, 34668704), (26166, 34557408), (26344, 34323912), (26649, 33931072), (27048, 33430536), (27072, 33400899), (27232, 33204654), (27636, 32719248), (27824, 32498172), (27972, 32326224), (28224, 32037597), (28658, 31552416), (28836, 31357648), (29008, 31171716), (29187, 30980544), (29281, 30881088), (29637, 30510144), (29808, 30335116), (29904, 30237732), (30268, 29874096), (30429, 29716032), (30456, 29689688), (30636, 29515248), (30912, 29251719), (31302, 28887264), (31584, 28629342), (31752, 28477864), (31968, 28285446), (32634, 27708192), (32752, 27608364), (33464, 27020952), (33642, 26877984), (34592, 26139834), (34776, 26001528), (34888, 25918056), (35532, 25448304), (35742, 25298784), (36064, 25072902), (36288, 24918131), (36519, 24760512), (36846, 24540768), (36848, 24539436), (37296, 24244668), (37647, 24018624), (38448, 23518236), (38916, 23235408), (39249, 23038272), (39516, 22882608), (39744, 22751337), (39872, 22678299), (39997, 22607424), (40572, 22287024), (40608, 22267266), (40848, 22136436), (41454, 21812832), (41699, 21684672), (41736, 21665448), (41958, 21550816), (42336, 21358398), (42987, 21034944), (43512, 20781144), (44856, 20158488), (45402, 19916064), (45954, 19676832), (46102, 19613664), (46368, 19501146), (46953, 19258176), (47376, 19086228), (47656, 18974088), (47952, 18856964), (48692, 18570384), (48951, 18472128), (49128, 18405576), (49728, 18183501), (50196, 18013968), (50463, 17918656), (51264, 17638677), (51888, 17426556), (52164, 17334352), (52332, 17278704), (52688, 17161956), (52969, 17070912), (53298, 16965536), (53613, 16865856), (54096, 16715268), (54464, 16602327), (55269, 16360512), (55272, 16359624), (55648, 16249086), (55944, 16163112), (57316, 15776208), (57672, 15678824), (58016, 15585858), (58374, 15490272), (58562, 15440544), (59274, 15255072), (59616, 15167558), (59808, 15118866), (60536, 14937048), (60858, 14858016), (60912, 14844844), (61272, 14757624), (62181, 14541888), (62604, 14443632), (63168, 14314671), (63504, 14238932), (63936, 14142723), (65268, 13854096), (65504, 13804182), (66928, 13510476), (67284, 13438992), (68103, 13277376), (68931, 13117888), (69153, 13075776), (69184, 13069917), (69552, 13000764), (69776, 12959028), (71064, 12724152), (71484, 12649392), (72128, 12536451), (73038, 12380256), (73692, 12270384), (73696, 12269718), (74592, 12122334), (75294, 12009312), (75739, 11938752), (76896, 11759118), (77832, 11617704), (78498, 11519136), (79032, 11441304), (79994, 11303712), (81144, 11143512), (81216, 11133633), (81696, 11068218), (82908, 10906416), (83398, 10842336), (83472, 10832724), (83916, 10775408), (84672, 10679199), (85211, 10611648), (85974, 10517472), (87024, 10390572), (87561, 10326848), (87843, 10293696), (88911, 10170048), (89712, 10079244), (90804, 9958032), (91287, 9905344), (91908, 9838416), (92204, 9806832), (92736, 9750573), (93906, 9629088), (94752, 9543114), (95312, 9487044), (95904, 9428482), (96209, 9398592), (97384, 9285192), (97902, 9236064), (98256, 9202788), (100303, 9014976), (100392, 9006984), (100926, 8959328), (103776, 8713278), (104328, 8667176), (104664, 8639352), (105376, 8580978), (105938, 8535456), (106596, 8482768), (107226, 8432928), (108192, 8357634), (109557, 8253504), (110538, 8180256), (110544, 8179812), (111296, 8124543), (111888, 8081556), (112941, 8006208), (114632, 7888104), (115344, 7839412), (116032, 7792929), (116748, 7745136), (117124, 7720272), (117747, 7679424), (118548, 7627536), (119232, 7583779), (119616, 7559433), (119991, 7535808), (121072, 7468524), (121716, 7429008), (121824, 7422422), (122544, 7378812), (124362, 7270944), (125097, 7228224), (125208, 7221816), (127008, 7119466), (128961, 7011648), (130536, 6927048), (131008, 6902091), (133856, 6755238), (134568, 6719496), (136206, 6638688), (137862, 6558944), (138306, 6537888), (139104, 6500382), (139552, 6479514), (140859, 6419392), (142128, 6362076), (142968, 6324696), (146076, 6190128), (146853, 6157376), (147384, 6135192), (147392, 6134859), (149184, 6061167), (150588, 6004656), (151478, 5969376), (153792, 5879559), (154771, 5842368), (155664, 5808852), (156996, 5759568), (158064, 5720652), (158907, 5690304), (159988, 5651856), (160839, 5621952), (161357, 5603904), (162288, 5571756), (163392, 5534109), (165807, 5453504), (165816, 5453208), (166796, 5421168), (166944, 5416362), (167832, 5387704), (170422, 5305824), (171948, 5258736), (174048, 5195286), (175122, 5163424), (175686, 5146848), (177822, 5085024), (179424, 5039622), (181608, 4979016), (182574, 4952672), (183816, 4919208), (184408, 4903416), (186543, 4847296), (187812, 4814544), (189504, 4771557), (190624, 4743522), (191808, 4714241), (192418, 4699296), (194768, 4642596), (195804, 4618032), (196512, 4601394), (200606, 4507488), (200784, 4503492), (201852, 4479664), (204309, 4425792), (204967, 4411584), (207459, 4358592), (207552, 4356639), (208656, 4333588), (209328, 4319676), (210752, 4290489), (211876, 4267728), (213192, 4241384), (214452, 4216464), (216384, 4178817), (219114, 4126752), (221076, 4090128), (221088, 4089906), (223776, 4040778), (225882, 4003104), (227217, 3979584), (229264, 3944052), (230688, 3919706), (233496, 3872568), (234248, 3860136), (235494, 3839712), (237096, 3813768), (239982, 3767904), (242144, 3734262), (243432, 3714504), (243648, 3711211), (245088, 3689406), (248724, 3635472), (250194, 3614112), (250416, 3610908), (254016, 3559733), (255633, 3537216), (257922, 3505824), (261072, 3463524), (263529, 3431232), (266733, 3390016), (267712, 3377619), (269136, 3359748), (272412, 3319344), (275724, 3279472), (276612, 3268944), (278208, 3250191), (279104, 3239757), (279979, 3229632), (281718, 3209696), (284256, 3181038), (285936, 3162348), (288627, 3132864), (292152, 3095064), (293706, 3078688), (294768, 3067596), (300909, 3004992), (301176, 3002328), (302956, 2984688), (309542, 2921184), (311328, 2904426), (313992, 2879784), (316128, 2860326), (317814, 2845152), (319976, 2825928), (321678, 2810976), (322714, 2801952), (324576, 2785878), (328671, 2751168), (331614, 2726752), (331632, 2726604), (333592, 2710584), (333888, 2708181), (335664, 2693852), (338823, 2668736), (340844, 2652912), (343896, 2629368), (348096, 2597643), (350244, 2581712), (351372, 2573424), (353241, 2559808), (355644, 2542512), (358848, 2519811), (359973, 2511936), (363216, 2489508), (365148, 2476336), (367632, 2459604), (368816, 2451708), (373086, 2423648), (375291, 2409408), (375624, 2407272), (381248, 2371761), (384836, 2349648), (386883, 2337216), (389536, 2321298), (391608, 2309016), (393024, 2300697), (401212, 2253744), (401568, 2251746), (403704, 2239832), (408618, 2212896), (409934, 2205792), (414918, 2179296), (417312, 2166794), (418656, 2159838), (423752, 2133864), (426384, 2120692), (428904, 2108232), (438228, 2063376), (442152, 2045064), (442176, 2044953), (447552, 2020389), (451764, 2001552), (454434, 1989792), (458528, 1972026), (461376, 1959853), (464313, 1947456), (466992, 1936284), (468496, 1930068), (470988, 1919856), (474192, 1906884), (476721, 1896768), (479964, 1883952), (482517, 1873984), (484071, 1867968), (484288, 1867131), (486864, 1857252), (490176, 1844703), (497448, 1817736), (500388, 1807056), (500832, 1805454), (511266, 1768608), (515844, 1752912), (522144, 1731762), (527058, 1715616), (530173, 1705536), (533466, 1695008), (538272, 1679874), (544824, 1659672), (551448, 1639736), (553224, 1634472), (559958, 1614816), (563436, 1604848), (568512, 1590519), (571872, 1581174), (577254, 1566432), (584304, 1547532), (587412, 1539344), (589536, 1533798), (601818, 1502496), (602352, 1501164), (605912, 1492344), (612927, 1475264), (614901, 1470528), (619084, 1460592), (622377, 1452864), (622656, 1452213), (627984, 1439892), (632256, 1430163), (635628, 1422576), (639952, 1412964), (643356, 1405488), (645428, 1400976), (649152, 1392939), (657342, 1375584), (663228, 1363376), (663264, 1363302), (667184, 1355292), (671328, 1346926), (673463, 1342656), (677646, 1334368), (681651, 1326528), (681688, 1326456), (687792, 1314684), (700488, 1290856), (702744, 1286712), (706482, 1279904), (711288, 1271256), (719946, 1255968), (726432, 1244754), (730296, 1238168), (735264, 1229802), (737632, 1225854), (746172, 1211824), (750582, 1204704), (751248, 1203636), (766899, 1179072), (769672, 1174824), (773766, 1168608), (779072, 1160649), (783216, 1154508), (790587, 1143744), (802424, 1126872), (803136, 1125873), (807408, 1119916), (817236, 1106448), (819868, 1102896), (829836, 1089648), (834624, 1083397), (837312, 1079919), (839937, 1076544), (847504, 1066932), (852768, 1060346), (857808, 1054116), (865881, 1044288), (876456, 1031688), (884304, 1022532), (902727, 1001664), (903528, 1000776), (908868, 994896), (917056, 986013), (928626, 973728), (933984, 968142), (936992, 965034), (941976, 959928), (948384, 953442)]