17694813584448

素因数分解:

$2^6\times 3^2\times 7^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{31}}^1\times {\mathrm{673}}^1\times {\mathrm{1471}}^1$

素因数の和:2224

約数の個数: 1344

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 16, 18, 21, 22, 24, 26, 28, 31, 32, 33, 36, 39, 42, 44, 48, 52, 56, 62, 63, 64, 66, 72, 77, 78, 84, 88, 91, 93, 96, 99, 104, 112, 117, 124, 126, 132, 143, 144, 154, 156, 168, 176, 182, 186, 192, 198, 208, 217, 224, 231, 234, 248, 252, 264, 273, 279, 286, 288, 308, 312, 336, 341, 352, 364, 372, 396, 403, 416, 429, 434, 448, 462, 468, 496, 504, 528, 546, 558, 572, 576, 616, 624, 651, 672, 673, 682, 693, 704, 728, 744, 792, 806, 819, 832, 858, 868, 924, 936, 992, 1001, 1008, 1023, 1056, 1092, 1116, 1144, 1209, 1232, 1248, 1287, 1302, 1344, 1346, 1364, 1386, 1456, 1471, 1488, 1584, 1612, 1638, 1716, 1736, 1848, 1872, 1953, 1984, 2002, 2016, 2019, 2046, 2112, 2184, 2232, 2288, 2387, 2418, 2464, 2496, 2574, 2604, 2692, 2728, 2772, 2821, 2912, 2942, 2976, 3003, 3069, 3168, 3224, 3276, 3432, 3472, 3627, 3696, 3744, 3906, 4004, 4032, 4038, 4092, 4368, 4413, 4433, 4464, 4576, 4711, 4774, 4836, 4928, 5148, 5208, 5384, 5456, 5544, 5642, 5824, 5884, 5952, 6006, 6057, 6138, 6336, 6448, 6552, 6864, 6944, 7161, 7254, 7392, 7403, 7488, 7812, 8008, 8076, 8184, 8463, 8736, 8749, 8826, 8866, 8928, 9009, 9152, 9422, 9548, 9672, 10296, 10297, 10416, 10768, 10912, 11088, 11284, 11768, 12012, 12114, 12276, 12896, 13104, 13239, 13299, 13728, 13888, 14133, 14322, 14508, 14784, 14806, 15624, 16016, 16152, 16181, 16368, 16926, 17472, 17498, 17652, 17732, 17856, 18018, 18844, 19096, 19123, 19344, 20592, 20594, 20832, 20863, 21483, 21536, 21824, 22176, 22209, 22568, 23536, 24024, 24228, 24552, 25389, 25792, 26208, 26247, 26478, 26598, 27456, 28266, 28644, 29016, 29612, 30891, 31031, 31248, 32032, 32304, 32362, 32736, 33852, 34996, 35304, 35464, 36036, 37688, 38192, 38246, 38688, 39897, 41184, 41188, 41664, 41726, 42399, 42966, 43072, 44352, 44418, 45136, 45601, 47072, 48048, 48456, 48543, 49104, 50778, 51821, 52416, 52494, 52956, 53196, 56532, 57288, 57369, 58032, 59224, 61243, 61782, 62062, 62496, 62589, 64064, 64608, 64724, 65472, 66627, 67704, 69992, 70608, 70928, 72072, 75376, 76384, 76492, 77376, 78741, 79794, 82368, 82376, 83452, 84798, 85932, 88836, 90272, 91202, 92673, 93093, 94144, 96096, 96239, 96912, 97086, 98208, 101556, 103642, 104988, 105912, 106392, 113064, 113267, 114576, 114738, 116064, 118448, 122486, 123564, 124124, 124992, 125178, 129216, 129448, 133254, 133861, 135408, 136803, 139984, 141216, 141856, 144144, 145629, 146041, 150752, 152768, 152984, 155463, 157482, 159588, 164752, 166904, 169596, 171864, 172107, 177672, 180544, 182404, 183729, 185346, 186186, 187767, 192192, 192478, 193824, 194172, 196416, 203112, 207284, 209976, 210353, 211824, 212784, 226128, 226534, 229152, 229476, 229493, 232128, 236896, 244972, 247128, 248248, 250356, 258896, 266508, 267722, 270816, 271219, 273606, 279279, 279968, 282432, 283712, 288288, 288717, 291258, 292082, 301504, 305968, 310926, 314964, 319176, 319207, 329504, 333808, 339192, 339801, 343728, 344214, 355344, 364808, 367458, 370692, 372372, 375534, 384956, 387648, 388344, 401583, 406224, 410409, 414568, 419952, 420706, 423648, 425568, 438123, 452256, 453068, 458304, 458952, 458986, 466389, 473792, 489944, 494256, 496496, 500712, 501611, 517792, 533016, 535444, 541632, 542438, 547212, 551187, 558558, 559936, 576576, 577434, 582516, 584164, 592813, 611936, 621852, 629928, 631059, 638352, 638414, 659008, 667616, 673673, 678384, 679602, 687456, 688428, 688479, 710688, 729616, 734916, 741384, 744744, 751068, 769912, 776688, 803166, 812448, 813657, 820818, 829136, 839904, 841412, 847296, 851136, 866151, 876246, 904512, 906136, 917904, 917972, 932778, 957621, 979888, 988512, 989983, 992992, 1001424, 1003222, 1019403, 1035584, 1066032, 1070888, 1084876, 1094424, 1102374, 1117116, 1154868, 1165032, 1168328, 1185626, 1204749, 1223872, 1243704, 1259856, 1262118, 1276704, 1276828, 1314369, 1335232, 1347346, 1356768, 1359204, 1374912, 1376856, 1376958, 1421376, 1459232, 1469832, 1472471, 1482768, 1489488, 1502136, 1504833, 1539824, 1553376, 1606332, 1606451, 1624896, 1627314, 1641636, 1658272, 1679808, 1682824, 1732302, 1752492, 1778439, 1812272, 1835808, 1835944, 1865556, 1893177, 1898533, 1915242, 1959776, 1977024, 1979966, 1985984, 2002848, 2006444, 2021019, 2038806, 2065437, 2132064, 2141776, 2169752, 2188848, 2204748, 2234232, 2309736, 2330064, 2336656, 2371252, 2409498, 2440971, 2487408, 2519712, 2524236, 2553408, 2553656, 2628738, 2694692, 2713536, 2718408, 2753712, 2753916, 2872863, 2918464, 2939664, 2944942, 2965536, 2969949, 2978976, 2983409, 3004272, 3009666, 3079648, 3106752, 3212664, 3212902, 3254628, 3283272, 3316544, 3365648, 3464604, 3504984, 3511277, 3556878, 3624544, 3671616, 3671888, 3731112, 3786354, 3797066, 3830484, 3919552, 3959932, 4005696, 4012888, 4042038, 4077612, 4130874, 4149691, 4264128, 4283552, 4339504, 4377696, 4409496, 4417413, 4468464, 4514499, 4619472, 4660128, 4673312, 4742504, 4818996, 4819353, 4881942, 4974816, 5039424, 5048472, 5107312, 5257476, 5335317, 5389384, 5436816, 5507424, 5507832, 5695599, 5745726, 5879328, 5889884, 5931072, 5939898, 5957952, 5966818, 6008544, 6019332, 6063057, 6159296, 6425328, 6425804, 6509256, 6520943, 6566544, 6731296, 6929208, 6929881, 7009968, 7022554, 7113756, 7249088, 7343776, 7462224, 7572708, 7594132, 7660968, 7919864, 8025776, 8084076, 8155224, 8261748, 8299382, 8567104, 8679008, 8755392, 8818992, 8834826, 8909847, 8936928, 8950227, 9028998, 9238944, 9320256, 9346624, 9485008, 9637992, 9638706, 9763884, 9949632, 10096944, 10214624, 10514952, 10533831, 10670634, 10778768, 10873632, 10889813, 11014848, 11015664, 11391198, 11491452, 11758656, 11779768, 11879796, 11933636, 12017088, 12038664, 12126114, 12449073, 12850656, 12851608, 12869779, 13018512, 13041886, 13133088, 13252239, 13462592, 13858416, 13859762, 14019936, 14045108, 14227512, 14458059, 14687552, 14924448, 15145416, 15188264, 15321936, 15839728, 16051552, 16168152, 16310448, 16523496, 16598764, 17086797, 17358016, 17637984, 17669652, 17819694, 17873856, 17900454, 18057996, 18477888, 18970016, 19275984, 19277412, 19527768, 19562829, 20193888, 20429248, 20789643, 20883863, 21029904, 21067662, 21341268, 21557536, 21747264, 21779626, 22031328, 22782396, 22982904, 23559536, 23759592, 23867272, 24077328, 24252228, 24898146, 25701312, 25703216, 25739558, 26037024, 26083772, 26266176, 26504478, 26850681, 27716832, 27719524, 28039872, 28090216, 28455024, 28916118, 29848896, 30290832, 30376528, 30643872, 30689473, 31601493, 31679456, 32103104, 32336304, 32620896, 32669439, 33046992, 33197528, 34173594, 35275968, 35339304, 35639388, 35800908, 36115992, 37347219, 37940032, 38551968, 38554824, 38609337, 39055536, 39125658, 40387776, 41579286, 41767726, 42059808, 42135324, 42682536, 43115072, 43559252, 44062656, 45564792, 45646601, 45965808, 47119072, 47519184, 47734544, 48154656, 48504456, 49796292, 51406432, 51479116, 52074048, 52167544, 53008956, 53701362, 55433664, 55439048, 56180432, 56910048, 57832236, 58688487, 60581664, 60753056, 61287744, 61378946, 62368929, 62651589, 63202986, 63358912, 64672608, 65241792, 65338878, 66093984, 66395056, 68347188, 70678608, 71278776, 71601816, 72231984, 74694438, 76228691, 77103936, 77109648, 77218674, 78111072, 78251316, 83158572, 83535452, 84119616, 84270648, 85365072, 87118504, 90088453, 91129584, 91293202, 91931616, 92068419, 94238144, 95038368, 95469088, 96309312, 97008912, 98008317, 99592584, 102812864, 102958232, 104335088, 106017912, 107402724, 110878096, 112360864, 113820096, 115664472, 115828011, 117376974, 121163328, 121506112, 122757892, 124737858, 125303178, 126405972, 129345216, 130677756, 132187968, 132790112, 136694376, 136939803, 141357216, 141567569, 142557552, 143203632, 144463968, 149388876, 152457382, 154219296, 154437348, 156222144, 156502632, 166317144, 167070904, 168541296, 170730144, 174237008, 180176906, 182259168, 182586404, 183863232, 184136838, 187954767, 190076736, 190938176, 194017824, 196016634, 199185168, 205916464, 208670176, 212035824, 214805448, 214826311, 221756192, 224721728, 228686073, 231328944, 231656022, 234753948, 245515784, 249475716, 250606356, 252811944, 261355512, 265580224, 270265359, 273388752, 273879606, 276205257, 282714432, 283135138, 285115104, 286407264, 288927936, 298777752, 304914764, 308438592, 308874696, 313005264, 332634288, 334141808, 337082592, 337584203, 341460288, 348474016, 360353812, 364518336, 365172808, 368273676, 375909534, 388035648, 392033268, 398370336, 398963149, 410819409, 411832928, 417340352, 424071648, 424702707, 429610896, 429652622, 443512384, 457372146, 462657888, 463312044, 469507896, 491031568, 498951432, 501212712, 505623888, 522711024, 540530718, 546777504, 547759212, 552410514, 566270276, 570230208, 572814528, 597555504, 609829528, 617749392, 626010528, 644478933, 665268576, 668283616, 674165184, 675168406, 686058219, 696948032, 720707624, 730345616, 736547352, 751819068, 784066536, 796740672, 797926298, 810796077, 821638818, 823665856, 848143296, 849405414, 859221792, 859305244, 914744292, 925315776, 926624088, 939015792, 982063136, 990972983, 997902864, 1002425424, 1011247776, 1012752609, 1045422048, 1081061436, 1093555008, 1095518424, 1104821028, 1132540552, 1195111008, 1196889447, 1219659056, 1235498784, 1252021056, 1274108121, 1288957866, 1330537152, 1336567232, 1350336812, 1372116438, 1441415248, 1460691232, 1473094704, 1503638136, 1568133072, 1595852596, 1621592154, 1643277636, 1698810828, 1718443584, 1718610488, 1829488584, 1853248176, 1878031584, 1933436799, 1964126272, 1981945966, 1995805728, 2004850848, 2022495552, 2025505218, 2090844096, 2162122872, 2191036848, 2209642056, 2265081104, 2363089421, 2390222016, 2393778894, 2439318112, 2470997568, 2548216242, 2577915732, 2700673624, 2744232876, 2792742043, 2882830496, 2921382464, 2946189408, 2972918949, 3007276272, 3038257827, 3136266144, 3191705192, 3243184308, 3286555272, 3397621656, 3437220976, 3590668341, 3658977168, 3706496352, 3756063168, 3866873598, 3963891932, 3991611456, 4009701696, 4051010436, 4324245744, 4382073696, 4388594639, 4419284112, 4530162208, 4726178842, 4787557788, 4878636224, 5096432484, 5155831464, 5401347248, 5488465752, 5585484086, 5765660992, 5892378816, 5945837898, 6014552544, 6076515654, 6272532288, 6383410384, 6486368616, 6573110544, 6795243312, 6874441952, 7089268263, 7181336682, 7317954336, 7412992704, 7733747196, 7927783864, 8102020872, 8378226129, 8648491488, 8764147392, 8777189278, 8838568224, 8918756847, 9060324416, 9452357684, 9575115576, 10192864968, 10311662928, 10802694496, 10976931504, 11170968172, 11891675796, 12029105088, 12153031308, 12766820768, 12972737232, 13146221088, 13165783917, 13590486624, 13748883904, 14178536526, 14362673364, 14635908672, 15467494392, 15855567728, 16204041744, 16756452258, 17296982976, 17554378556, 17677136448, 17837513694, 18904715368, 19150231152, 20385729936, 20623325856, 21267804789, 21605388992, 21953863008, 22341936344, 23783351592, 24306062616, 25134678387, 25533641536, 25945474464, 26292442176, 26331567834, 27180973248, 28357073052, 28725346728, 30720162473, 30934988784, 31711135456, 32408083488, 33512904516, 35108757112, 35675027388, 37809430736, 38300462304, 39497351751, 40771459872, 41246651712, 42535609578, 43907726016, 44683872688, 47566703184, 48612125232, 50269356774, 51890948928, 52663135668, 56714146104, 57450693456, 61440324946, 61869977568, 63422270912, 64816166976, 67025809032, 70217514224, 71350054776, 75618861472, 76600924608, 78994703502, 81542919744, 85071219156, 89367745376, 92160487419, 95133406368, 97224250464, 100538713548, 105326271336, 113428292208, 114901386912, 122880649892, 123739955136, 134051618064, 140435028448, 142700109552, 151237722944, 157989407004, 170142438312, 178735490752, 184320974838, 190266812736, 194448500928, 201077427096, 210652542672, 226856584416, 229802773824, 245761299784, 268103236128, 276481462257, 280870056896, 285400219104, 315978814008, 340284876624, 368641949676, 402154854192, 421305085344, 453713168832, 491522599568, 536206472256, 552962924514, 570800438208, 631957628016, 680569753248, 737283899352, 804309708384, 842610170688, 983045199136, 1105925849028, 1263915256032, 1361139506496, 1474567798704, 1608619416768, 1966090398272, 2211851698056, 2527830512064, 2949135597408, 4423703396112, 5898271194816, 8847406792224, 17694813584448]

約数ペア:

[(1, 17694813584448), (2, 8847406792224), (3, 5898271194816), (4, 4423703396112), (6, 2949135597408), (7, 2527830512064), (8, 2211851698056), (9, 1966090398272), (11, 1608619416768), (12, 1474567798704), (13, 1361139506496), (14, 1263915256032), (16, 1105925849028), (18, 983045199136), (21, 842610170688), (22, 804309708384), (24, 737283899352), (26, 680569753248), (28, 631957628016), (31, 570800438208), (32, 552962924514), (33, 536206472256), (36, 491522599568), (39, 453713168832), (42, 421305085344), (44, 402154854192), (48, 368641949676), (52, 340284876624), (56, 315978814008), (62, 285400219104), (63, 280870056896), (64, 276481462257), (66, 268103236128), (72, 245761299784), (77, 229802773824), (78, 226856584416), (84, 210652542672), (88, 201077427096), (91, 194448500928), (93, 190266812736), (96, 184320974838), (99, 178735490752), (104, 170142438312), (112, 157989407004), (117, 151237722944), (124, 142700109552), (126, 140435028448), (132, 134051618064), (143, 123739955136), (144, 122880649892), (154, 114901386912), (156, 113428292208), (168, 105326271336), (176, 100538713548), (182, 97224250464), (186, 95133406368), (192, 92160487419), (198, 89367745376), (208, 85071219156), (217, 81542919744), (224, 78994703502), (231, 76600924608), (234, 75618861472), (248, 71350054776), (252, 70217514224), (264, 67025809032), (273, 64816166976), (279, 63422270912), (286, 61869977568), (288, 61440324946), (308, 57450693456), (312, 56714146104), (336, 52663135668), (341, 51890948928), (352, 50269356774), (364, 48612125232), (372, 47566703184), (396, 44683872688), (403, 43907726016), (416, 42535609578), (429, 41246651712), (434, 40771459872), (448, 39497351751), (462, 38300462304), (468, 37809430736), (496, 35675027388), (504, 35108757112), (528, 33512904516), (546, 32408083488), (558, 31711135456), (572, 30934988784), (576, 30720162473), (616, 28725346728), (624, 28357073052), (651, 27180973248), (672, 26331567834), (673, 26292442176), (682, 25945474464), (693, 25533641536), (704, 25134678387), (728, 24306062616), (744, 23783351592), (792, 22341936344), (806, 21953863008), (819, 21605388992), (832, 21267804789), (858, 20623325856), (868, 20385729936), (924, 19150231152), (936, 18904715368), (992, 17837513694), (1001, 17677136448), (1008, 17554378556), (1023, 17296982976), (1056, 16756452258), (1092, 16204041744), (1116, 15855567728), (1144, 15467494392), (1209, 14635908672), (1232, 14362673364), (1248, 14178536526), (1287, 13748883904), (1302, 13590486624), (1344, 13165783917), (1346, 13146221088), (1364, 12972737232), (1386, 12766820768), (1456, 12153031308), (1471, 12029105088), (1488, 11891675796), (1584, 11170968172), (1612, 10976931504), (1638, 10802694496), (1716, 10311662928), (1736, 10192864968), (1848, 9575115576), (1872, 9452357684), (1953, 9060324416), (1984, 8918756847), (2002, 8838568224), (2016, 8777189278), (2019, 8764147392), (2046, 8648491488), (2112, 8378226129), (2184, 8102020872), (2232, 7927783864), (2288, 7733747196), (2387, 7412992704), (2418, 7317954336), (2464, 7181336682), (2496, 7089268263), (2574, 6874441952), (2604, 6795243312), (2692, 6573110544), (2728, 6486368616), (2772, 6383410384), (2821, 6272532288), (2912, 6076515654), (2942, 6014552544), (2976, 5945837898), (3003, 5892378816), (3069, 5765660992), (3168, 5585484086), (3224, 5488465752), (3276, 5401347248), (3432, 5155831464), (3472, 5096432484), (3627, 4878636224), (3696, 4787557788), (3744, 4726178842), (3906, 4530162208), (4004, 4419284112), (4032, 4388594639), (4038, 4382073696), (4092, 4324245744), (4368, 4051010436), (4413, 4009701696), (4433, 3991611456), (4464, 3963891932), (4576, 3866873598), (4711, 3756063168), (4774, 3706496352), (4836, 3658977168), (4928, 3590668341), (5148, 3437220976), (5208, 3397621656), (5384, 3286555272), (5456, 3243184308), (5544, 3191705192), (5642, 3136266144), (5824, 3038257827), (5884, 3007276272), (5952, 2972918949), (6006, 2946189408), (6057, 2921382464), (6138, 2882830496), (6336, 2792742043), (6448, 2744232876), (6552, 2700673624), (6864, 2577915732), (6944, 2548216242), (7161, 2470997568), (7254, 2439318112), (7392, 2393778894), (7403, 2390222016), (7488, 2363089421), (7812, 2265081104), (8008, 2209642056), (8076, 2191036848), (8184, 2162122872), (8463, 2090844096), (8736, 2025505218), (8749, 2022495552), (8826, 2004850848), (8866, 1995805728), (8928, 1981945966), (9009, 1964126272), (9152, 1933436799), (9422, 1878031584), (9548, 1853248176), (9672, 1829488584), (10296, 1718610488), (10297, 1718443584), (10416, 1698810828), (10768, 1643277636), (10912, 1621592154), (11088, 1595852596), (11284, 1568133072), (11768, 1503638136), (12012, 1473094704), (12114, 1460691232), (12276, 1441415248), (12896, 1372116438), (13104, 1350336812), (13239, 1336567232), (13299, 1330537152), (13728, 1288957866), (13888, 1274108121), (14133, 1252021056), (14322, 1235498784), (14508, 1219659056), (14784, 1196889447), (14806, 1195111008), (15624, 1132540552), (16016, 1104821028), (16152, 1095518424), (16181, 1093555008), (16368, 1081061436), (16926, 1045422048), (17472, 1012752609), (17498, 1011247776), (17652, 1002425424), (17732, 997902864), (17856, 990972983), (18018, 982063136), (18844, 939015792), (19096, 926624088), (19123, 925315776), (19344, 914744292), (20592, 859305244), (20594, 859221792), (20832, 849405414), (20863, 848143296), (21483, 823665856), (21536, 821638818), (21824, 810796077), (22176, 797926298), (22209, 796740672), (22568, 784066536), (23536, 751819068), (24024, 736547352), (24228, 730345616), (24552, 720707624), (25389, 696948032), (25792, 686058219), (26208, 675168406), (26247, 674165184), (26478, 668283616), (26598, 665268576), (27456, 644478933), (28266, 626010528), (28644, 617749392), (29016, 609829528), (29612, 597555504), (30891, 572814528), (31031, 570230208), (31248, 566270276), (32032, 552410514), (32304, 547759212), (32362, 546777504), (32736, 540530718), (33852, 522711024), (34996, 505623888), (35304, 501212712), (35464, 498951432), (36036, 491031568), (37688, 469507896), (38192, 463312044), (38246, 462657888), (38688, 457372146), (39897, 443512384), (41184, 429652622), (41188, 429610896), (41664, 424702707), (41726, 424071648), (42399, 417340352), (42966, 411832928), (43072, 410819409), (44352, 398963149), (44418, 398370336), (45136, 392033268), (45601, 388035648), (47072, 375909534), (48048, 368273676), (48456, 365172808), (48543, 364518336), (49104, 360353812), (50778, 348474016), (51821, 341460288), (52416, 337584203), (52494, 337082592), (52956, 334141808), (53196, 332634288), (56532, 313005264), (57288, 308874696), (57369, 308438592), (58032, 304914764), (59224, 298777752), (61243, 288927936), (61782, 286407264), (62062, 285115104), (62496, 283135138), (62589, 282714432), (64064, 276205257), (64608, 273879606), (64724, 273388752), (65472, 270265359), (66627, 265580224), (67704, 261355512), (69992, 252811944), (70608, 250606356), (70928, 249475716), (72072, 245515784), (75376, 234753948), (76384, 231656022), (76492, 231328944), (77376, 228686073), (78741, 224721728), (79794, 221756192), (82368, 214826311), (82376, 214805448), (83452, 212035824), (84798, 208670176), (85932, 205916464), (88836, 199185168), (90272, 196016634), (91202, 194017824), (92673, 190938176), (93093, 190076736), (94144, 187954767), (96096, 184136838), (96239, 183863232), (96912, 182586404), (97086, 182259168), (98208, 180176906), (101556, 174237008), (103642, 170730144), (104988, 168541296), (105912, 167070904), (106392, 166317144), (113064, 156502632), (113267, 156222144), (114576, 154437348), (114738, 154219296), (116064, 152457382), (118448, 149388876), (122486, 144463968), (123564, 143203632), (124124, 142557552), (124992, 141567569), (125178, 141357216), (129216, 136939803), (129448, 136694376), (133254, 132790112), (133861, 132187968), (135408, 130677756), (136803, 129345216), (139984, 126405972), (141216, 125303178), (141856, 124737858), (144144, 122757892), (145629, 121506112), (146041, 121163328), (150752, 117376974), (152768, 115828011), (152984, 115664472), (155463, 113820096), (157482, 112360864), (159588, 110878096), (164752, 107402724), (166904, 106017912), (169596, 104335088), (171864, 102958232), (172107, 102812864), (177672, 99592584), (180544, 98008317), (182404, 97008912), (183729, 96309312), (185346, 95469088), (186186, 95038368), (187767, 94238144), (192192, 92068419), (192478, 91931616), (193824, 91293202), (194172, 91129584), (196416, 90088453), (203112, 87118504), (207284, 85365072), (209976, 84270648), (210353, 84119616), (211824, 83535452), (212784, 83158572), (226128, 78251316), (226534, 78111072), (229152, 77218674), (229476, 77109648), (229493, 77103936), (232128, 76228691), (236896, 74694438), (244972, 72231984), (247128, 71601816), (248248, 71278776), (250356, 70678608), (258896, 68347188), (266508, 66395056), (267722, 66093984), (270816, 65338878), (271219, 65241792), (273606, 64672608), (279279, 63358912), (279968, 63202986), (282432, 62651589), (283712, 62368929), (288288, 61378946), (288717, 61287744), (291258, 60753056), (292082, 60581664), (301504, 58688487), (305968, 57832236), (310926, 56910048), (314964, 56180432), (319176, 55439048), (319207, 55433664), (329504, 53701362), (333808, 53008956), (339192, 52167544), (339801, 52074048), (343728, 51479116), (344214, 51406432), (355344, 49796292), (364808, 48504456), (367458, 48154656), (370692, 47734544), (372372, 47519184), (375534, 47119072), (384956, 45965808), (387648, 45646601), (388344, 45564792), (401583, 44062656), (406224, 43559252), (410409, 43115072), (414568, 42682536), (419952, 42135324), (420706, 42059808), (423648, 41767726), (425568, 41579286), (438123, 40387776), (452256, 39125658), (453068, 39055536), (458304, 38609337), (458952, 38554824), (458986, 38551968), (466389, 37940032), (473792, 37347219), (489944, 36115992), (494256, 35800908), (496496, 35639388), (500712, 35339304), (501611, 35275968), (517792, 34173594), (533016, 33197528), (535444, 33046992), (541632, 32669439), (542438, 32620896), (547212, 32336304), (551187, 32103104), (558558, 31679456), (559936, 31601493), (576576, 30689473), (577434, 30643872), (582516, 30376528), (584164, 30290832), (592813, 29848896), (611936, 28916118), (621852, 28455024), (629928, 28090216), (631059, 28039872), (638352, 27719524), (638414, 27716832), (659008, 26850681), (667616, 26504478), (673673, 26266176), (678384, 26083772), (679602, 26037024), (687456, 25739558), (688428, 25703216), (688479, 25701312), (710688, 24898146), (729616, 24252228), (734916, 24077328), (741384, 23867272), (744744, 23759592), (751068, 23559536), (769912, 22982904), (776688, 22782396), (803166, 22031328), (812448, 21779626), (813657, 21747264), (820818, 21557536), (829136, 21341268), (839904, 21067662), (841412, 21029904), (847296, 20883863), (851136, 20789643), (866151, 20429248), (876246, 20193888), (904512, 19562829), (906136, 19527768), (917904, 19277412), (917972, 19275984), (932778, 18970016), (957621, 18477888), (979888, 18057996), (988512, 17900454), (989983, 17873856), (992992, 17819694), (1001424, 17669652), (1003222, 17637984), (1019403, 17358016), (1035584, 17086797), (1066032, 16598764), (1070888, 16523496), (1084876, 16310448), (1094424, 16168152), (1102374, 16051552), (1117116, 15839728), (1154868, 15321936), (1165032, 15188264), (1168328, 15145416), (1185626, 14924448), (1204749, 14687552), (1223872, 14458059), (1243704, 14227512), (1259856, 14045108), (1262118, 14019936), (1276704, 13859762), (1276828, 13858416), (1314369, 13462592), (1335232, 13252239), (1347346, 13133088), (1356768, 13041886), (1359204, 13018512), (1374912, 12869779), (1376856, 12851608), (1376958, 12850656), (1421376, 12449073), (1459232, 12126114), (1469832, 12038664), (1472471, 12017088), (1482768, 11933636), (1489488, 11879796), (1502136, 11779768), (1504833, 11758656), (1539824, 11491452), (1553376, 11391198), (1606332, 11015664), (1606451, 11014848), (1624896, 10889813), (1627314, 10873632), (1641636, 10778768), (1658272, 10670634), (1679808, 10533831), (1682824, 10514952), (1732302, 10214624), (1752492, 10096944), (1778439, 9949632), (1812272, 9763884), (1835808, 9638706), (1835944, 9637992), (1865556, 9485008), (1893177, 9346624), (1898533, 9320256), (1915242, 9238944), (1959776, 9028998), (1977024, 8950227), (1979966, 8936928), (1985984, 8909847), (2002848, 8834826), (2006444, 8818992), (2021019, 8755392), (2038806, 8679008), (2065437, 8567104), (2132064, 8299382), (2141776, 8261748), (2169752, 8155224), (2188848, 8084076), (2204748, 8025776), (2234232, 7919864), (2309736, 7660968), (2330064, 7594132), (2336656, 7572708), (2371252, 7462224), (2409498, 7343776), (2440971, 7249088), (2487408, 7113756), (2519712, 7022554), (2524236, 7009968), (2553408, 6929881), (2553656, 6929208), (2628738, 6731296), (2694692, 6566544), (2713536, 6520943), (2718408, 6509256), (2753712, 6425804), (2753916, 6425328), (2872863, 6159296), (2918464, 6063057), (2939664, 6019332), (2944942, 6008544), (2965536, 5966818), (2969949, 5957952), (2978976, 5939898), (2983409, 5931072), (3004272, 5889884), (3009666, 5879328), (3079648, 5745726), (3106752, 5695599), (3212664, 5507832), (3212902, 5507424), (3254628, 5436816), (3283272, 5389384), (3316544, 5335317), (3365648, 5257476), (3464604, 5107312), (3504984, 5048472), (3511277, 5039424), (3556878, 4974816), (3624544, 4881942), (3671616, 4819353), (3671888, 4818996), (3731112, 4742504), (3786354, 4673312), (3797066, 4660128), (3830484, 4619472), (3919552, 4514499), (3959932, 4468464), (4005696, 4417413), (4012888, 4409496), (4042038, 4377696), (4077612, 4339504), (4130874, 4283552), (4149691, 4264128)]