32041060165296

素因数分解:

$2^4\times 3^5\times 7^1\times {\mathrm{13}}^2\times {\mathrm{47}}^1\times {\mathrm{103}}^1\times {\mathrm{1439}}^1$

素因数の和:1645

約数の個数: 1440

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 13, 14, 16, 18, 21, 24, 26, 27, 28, 36, 39, 42, 47, 48, 52, 54, 56, 63, 72, 78, 81, 84, 91, 94, 103, 104, 108, 112, 117, 126, 141, 144, 156, 162, 168, 169, 182, 188, 189, 206, 208, 216, 234, 243, 252, 273, 282, 309, 312, 324, 329, 336, 338, 351, 364, 376, 378, 412, 423, 432, 468, 486, 504, 507, 546, 564, 567, 611, 618, 624, 648, 658, 676, 702, 721, 728, 752, 756, 819, 824, 846, 927, 936, 972, 987, 1008, 1014, 1053, 1092, 1128, 1134, 1183, 1222, 1236, 1269, 1296, 1316, 1339, 1352, 1404, 1439, 1442, 1456, 1512, 1521, 1638, 1648, 1692, 1701, 1833, 1854, 1872, 1944, 1974, 2028, 2106, 2163, 2184, 2256, 2268, 2366, 2444, 2457, 2472, 2538, 2632, 2678, 2704, 2781, 2808, 2878, 2884, 2961, 3024, 3042, 3159, 3276, 3384, 3402, 3549, 3666, 3708, 3807, 3888, 3948, 4017, 4056, 4212, 4277, 4317, 4326, 4368, 4536, 4563, 4732, 4841, 4888, 4914, 4944, 5076, 5264, 5356, 5499, 5562, 5616, 5756, 5768, 5922, 6084, 6318, 6489, 6552, 6768, 6804, 7098, 7332, 7371, 7416, 7614, 7896, 7943, 8034, 8112, 8343, 8424, 8554, 8634, 8652, 8883, 9072, 9126, 9373, 9464, 9682, 9776, 9828, 10073, 10152, 10647, 10712, 10998, 11124, 11421, 11512, 11536, 11844, 12051, 12168, 12636, 12831, 12951, 12978, 13104, 13608, 13689, 14196, 14523, 14664, 14742, 14832, 15228, 15792, 15886, 16068, 16497, 16686, 16848, 17108, 17268, 17304, 17407, 17766, 18252, 18707, 18746, 18928, 19364, 19467, 19656, 20146, 20304, 21294, 21424, 21996, 22113, 22248, 22842, 23024, 23688, 23829, 24102, 24336, 25029, 25272, 25662, 25902, 25956, 26649, 27216, 27378, 28119, 28392, 29046, 29328, 29484, 30219, 30456, 31772, 31941, 32136, 32994, 33372, 33887, 34216, 34536, 34608, 34814, 35532, 36153, 36504, 37414, 37492, 38493, 38728, 38853, 38934, 39312, 40292, 41067, 42588, 43569, 43992, 44226, 44496, 45684, 47376, 47658, 48204, 49491, 50058, 50544, 51324, 51804, 51912, 52221, 53298, 54756, 55601, 56121, 56238, 56784, 58092, 58401, 58968, 60438, 60912, 62933, 63544, 63882, 64272, 65988, 66744, 67633, 67774, 68432, 69072, 69628, 71064, 71487, 72306, 73008, 74828, 74984, 76986, 77456, 77706, 77868, 79947, 80584, 82134, 84357, 85176, 87138, 87984, 88452, 90657, 91368, 95316, 95823, 96408, 98982, 100116, 101661, 102648, 103608, 103824, 104442, 106596, 108459, 109512, 111202, 112242, 112476, 115479, 116184, 116559, 116802, 117936, 120876, 121849, 125866, 127088, 127764, 130707, 130949, 131976, 133488, 135266, 135548, 139256, 142128, 142974, 144612, 148217, 148473, 149656, 149968, 153972, 155412, 155736, 156663, 159894, 161168, 164268, 166803, 168363, 168714, 170352, 174276, 175203, 176904, 181314, 182736, 188799, 190632, 191646, 192816, 197964, 200232, 202899, 203322, 205296, 207216, 208884, 213192, 214461, 216918, 219024, 222404, 224484, 224952, 230958, 232368, 233118, 233604, 241752, 243191, 243698, 251732, 253071, 255528, 261414, 261898, 263952, 270532, 271096, 271971, 278512, 285948, 287469, 289224, 296434, 296946, 299312, 304983, 307944, 310824, 311472, 313326, 319788, 325377, 328536, 333606, 336726, 337428, 346437, 348552, 349677, 350406, 353808, 362628, 365547, 377598, 381264, 383292, 392121, 392847, 395928, 400464, 405798, 406644, 417768, 426384, 428922, 433836, 440531, 444651, 444808, 448968, 449904, 461916, 466236, 467208, 469989, 473431, 483504, 486382, 487396, 500409, 503464, 505089, 506142, 511056, 522828, 523796, 541064, 542192, 543942, 566397, 571896, 574938, 578448, 592868, 593892, 608697, 609966, 615888, 621648, 626652, 639576, 643383, 650754, 657072, 667212, 673452, 674856, 692874, 697104, 699354, 700812, 725256, 729573, 731094, 755196, 759213, 766584, 784242, 785694, 791856, 811596, 813288, 815913, 818129, 835536, 857844, 867672, 879229, 881062, 889302, 889616, 897936, 914949, 923832, 932472, 934416, 939978, 946862, 972764, 974792, 1000818, 1006928, 1010178, 1012284, 1037519, 1039311, 1045656, 1047592, 1082128, 1087884, 1096641, 1132794, 1143792, 1149876, 1176363, 1178541, 1185736, 1187784, 1217394, 1219932, 1253304, 1279152, 1286766, 1301508, 1321593, 1333953, 1334424, 1346904, 1349712, 1385748, 1398708, 1401624, 1409967, 1420293, 1450512, 1459146, 1462188, 1501227, 1510392, 1515267, 1518426, 1533168, 1568484, 1571388, 1623192, 1626576, 1631826, 1636258, 1699191, 1702337, 1715688, 1735344, 1758458, 1762124, 1778604, 1826091, 1829898, 1847664, 1864944, 1879956, 1893724, 1926821, 1930149, 1945528, 1949584, 2001636, 2020356, 2024568, 2075038, 2078622, 2091312, 2095184, 2175768, 2188719, 2193282, 2265588, 2277639, 2299752, 2352726, 2357082, 2371472, 2375568, 2434788, 2439864, 2447739, 2454387, 2506608, 2573532, 2603016, 2637687, 2643186, 2667906, 2668848, 2693808, 2744847, 2771496, 2797416, 2803248, 2819934, 2840586, 2918292, 2924376, 3002454, 3020784, 3030534, 3036852, 3112557, 3136968, 3142776, 3246384, 3263652, 3272516, 3289923, 3398382, 3404674, 3431376, 3516916, 3524248, 3535623, 3557208, 3652182, 3659796, 3759912, 3787448, 3853642, 3860298, 3891056, 3964779, 4001859, 4003272, 4040712, 4049136, 4150076, 4157244, 4229901, 4260879, 4351536, 4377438, 4386564, 4503681, 4531176, 4545801, 4555278, 4599504, 4705452, 4714164, 4869576, 4879728, 4895478, 4908774, 5097573, 5107011, 5147064, 5206032, 5275374, 5286372, 5335812, 5478273, 5489694, 5542992, 5594832, 5639868, 5681172, 5726903, 5780463, 5836584, 5848752, 6004908, 6061068, 6073704, 6154603, 6225114, 6273936, 6285552, 6527304, 6545032, 6566157, 6579846, 6796764, 6809348, 6966199, 7033832, 7048496, 7071246, 7114416, 7304364, 7319592, 7363161, 7519824, 7574896, 7707284, 7720596, 7913061, 7929558, 8003718, 8006544, 8081424, 8234541, 8300152, 8314488, 8459802, 8521758, 8754876, 8773128, 9007362, 9062352, 9091602, 9110556, 9337671, 9410904, 9428328, 9739152, 9790956, 9817548, 9869769, 10195146, 10214022, 10294128, 10550748, 10572744, 10606869, 10671624, 10956546, 10979388, 11279736, 11362344, 11429977, 11453806, 11560926, 11673168, 11894337, 12005577, 12009816, 12122136, 12147408, 12309206, 12450228, 12782637, 13054608, 13090064, 13132314, 13159692, 13487747, 13511043, 13593528, 13618696, 13932398, 14067664, 14142492, 14608728, 14639184, 14726322, 15292719, 15321033, 15414568, 15441192, 15826122, 15859116, 16007436, 16434819, 16469082, 16600304, 16628976, 16919604, 17043516, 17180709, 17341389, 17509752, 17546256, 18014724, 18183204, 18221112, 18463809, 18675342, 18821808, 18856656, 19581912, 19635096, 19698471, 19739538, 20390292, 20428044, 20898597, 21101496, 21145488, 21213738, 21343248, 21913092, 21958776, 22089483, 22559472, 22724688, 22859954, 22907612, 23121852, 23739183, 23788674, 24011154, 24019632, 24244272, 24618412, 24900456, 25048673, 25565274, 26264628, 26319384, 26975494, 27022086, 27187056, 27237392, 27864796, 28013013, 28284984, 29217456, 29452644, 29609307, 30585438, 30642066, 30829136, 30882384, 31652244, 31718232, 31820607, 32014872, 32869638, 32938164, 33839208, 34087032, 34289931, 34361418, 34682778, 35019504, 35683011, 36016731, 36029448, 36366408, 36442224, 36927618, 37350684, 38347911, 39163824, 39270192, 39396942, 39479076, 40463241, 40780584, 40856088, 41797194, 42202992, 42427476, 43826184, 43917552, 44178966, 45719908, 45815224, 45963099, 46243704, 47478366, 47577348, 48022308, 48763393, 49236824, 49800912, 50097346, 51130548, 51542127, 52024167, 52529256, 52638768, 53950988, 54044172, 55391427, 55729592, 56026026, 56569968, 58905288, 59095413, 59218614, 61170876, 61284132, 62695791, 63304488, 63436464, 63641214, 64029744, 65739276, 65876328, 66268449, 67678416, 68174064, 68579862, 68722836, 69365556, 71217549, 71366022, 72033462, 72058896, 72732816, 73855236, 74701368, 75146019, 76695822, 78793884, 78958152, 80009839, 80926482, 81561168, 81712176, 83594388, 84039039, 84854952, 87652368, 88357932, 90560587, 91439816, 91630448, 91926198, 92487408, 94956732, 95154696, 96044616, 97526786, 98473648, 100194692, 102261096, 102869793, 103084254, 104048334, 105058512, 107049033, 107901976, 108088344, 110782854, 111459184, 112052052, 115043733, 117810576, 118190826, 118437228, 121389723, 122341752, 122568264, 125391582, 126608976, 127282428, 131478552, 131752656, 132536898, 137159724, 137445672, 137889297, 138731112, 142435098, 142732044, 144066924, 146290179, 147710472, 149402736, 150292038, 153391644, 154626381, 156072501, 157587768, 157916304, 160019678, 161852964, 166174281, 167188776, 168078078, 169709904, 175340711, 176715864, 181121174, 182879632, 183852396, 188087373, 189913464, 190309392, 192089232, 195053572, 198805347, 200389384, 204522192, 205739586, 206168508, 208096668, 213652647, 214098066, 215803952, 216176688, 221565708, 224104104, 225438057, 230087466, 236381652, 236874456, 240029517, 242779446, 244683504, 245136528, 250783164, 252117117, 254564856, 262957104, 265073796, 271681761, 274319448, 274891344, 275778594, 277462224, 284870196, 285464088, 288133848, 292580358, 295420944, 300584076, 306783288, 308609379, 309252762, 312145002, 315175536, 320039356, 323705928, 332348562, 334377552, 336156156, 350681422, 353431728, 362242348, 364169169, 367704792, 376174746, 379826928, 390107144, 397610694, 400778768, 411479172, 412337016, 413667891, 416193336, 427305294, 428196132, 438870537, 443131416, 448208208, 450876114, 460174932, 463879143, 468217503, 472763304, 473748912, 480059034, 485558892, 498522843, 501566328, 504234234, 509129712, 526022133, 530147592, 543363522, 548638896, 551557188, 564262119, 569740392, 570928176, 576267696, 585160716, 601168152, 613566576, 617218758, 618505524, 624290004, 633924109, 640078712, 647411856, 664697124, 672312312, 676314171, 701362844, 720088551, 724484696, 728338338, 735409584, 752349492, 780214288, 795221388, 815045283, 822958344, 824674032, 827335782, 832386672, 854610588, 856392264, 877741074, 886262832, 901752228, 920349864, 925828137, 927758286, 936435006, 945526608, 960118068, 971117784, 997045686, 1003132656, 1008468468, 1052044266, 1060295184, 1086727044, 1092507507, 1103114376, 1128524238, 1139480784, 1170321432, 1177287631, 1202336304, 1234437516, 1237011048, 1248580008, 1267848218, 1280157424, 1316611611, 1329394248, 1344624624, 1352628342, 1391637429, 1402725688, 1440177102, 1448969392, 1456676676, 1495568529, 1504698984, 1578066399, 1590442776, 1630090566, 1645916688, 1654671564, 1692786357, 1709221176, 1712784528, 1755482148, 1803504456, 1840699728, 1851656274, 1855516572, 1872870012, 1901772327, 1920236136, 1942235568, 1994091372, 2016936936, 2028942513, 2104088532, 2160265653, 2173454088, 2185015014, 2206228752, 2257048476, 2340642864, 2354575262, 2445135849, 2468875032, 2474022096, 2497160016, 2535696436, 2633223222, 2658788496, 2705256684, 2777484411, 2783274858, 2805451376, 2880354204, 2913353352, 2991137058, 3009397968, 3156132798, 3180885552, 3260181132, 3277522521, 3309343128, 3385572714, 3418442352, 3510964296, 3531862893, 3607008912, 3703312548, 3711033144, 3745740024, 3803544654, 3840472272, 3949834833, 3988182744, 4033873872, 4057885026, 4208177064, 4320531306, 4346908176, 4370030028, 4514096952, 4709150524, 4734199197, 4890271698, 4937750064, 5071392872, 5266446444, 5410513368, 5554968822, 5566549716, 5705316981, 5760708408, 5826706704, 5982274116, 6086827539, 6312265596, 6480796959, 6520362264, 6555045042, 6618686256, 6771145428, 7021928592, 7063725786, 7335407547, 7406625096, 7422066288, 7491480048, 7607089308, 7899669666, 7976365488, 8115770052, 8241013417, 8416354128, 8641062612, 8740060056, 9028193904, 9418301048, 9468398394, 9780543396, 10142785744, 10532892888, 10595588679, 10821026736, 11109937644, 11133099432, 11410633962, 11521416816, 11849504499, 11964548232, 12173655078, 12624531192, 12961593918, 13040724528, 13110090084, 13542290856, 14127451572, 14202597591, 14670815094, 14813250192, 15214178616, 15799339332, 16231540104, 16482026834, 17115950943, 17282125224, 17480120112, 18836602096, 18936796788, 19442390877, 19561086792, 21065785776, 21191177358, 22006222641, 22219875288, 22266198864, 22821267924, 23699008998, 23929096464, 24347310156, 24723040251, 25249062384, 25923187836, 26220180168, 27084581712, 28254903144, 28405195182, 29341630188, 30428357232, 31598678664, 31786766037, 32463080208, 32964053668, 34231901886, 34564250448, 37873593576, 38884781754, 39122173584, 42382354716, 42607792773, 44012445282, 44439750576, 45642535848, 47398017996, 48694620312, 49446080502, 51347852829, 51846375672, 52440360336, 56509806288, 56810390364, 58683260376, 63197357328, 63573532074, 65928107336, 68463803772, 74169120753, 75747187152, 77769563508, 84764709432, 85215585546, 88024890564, 91285071696, 94796035992, 95360298111, 97389240624, 98892161004, 102695705658, 103692751344, 113620780728, 117366520752, 127147064148, 131856214672, 136927607544, 148338241506, 154043558487, 155539127016, 169529418864, 170431171092, 176049781128, 189592071984, 190720596222, 197784322008, 205391411316, 222507362259, 227241561456, 254294128296, 273855215088, 286080894333, 296676483012, 308087116974, 311078254032, 340862342184, 352099562256, 381441192444, 395568644016, 410782822632, 445014724518, 508588256592, 572161788666, 593352966024, 616174233948, 667522086777, 681724684368, 762882384888, 821565645264, 890029449036, 1144323577332, 1186705932048, 1232348467896, 1335044173554, 1525764769776, 1780058898072, 2002566260331, 2288647154664, 2464696935792, 2670088347108, 3560117796144, 4005132520662, 4577294309328, 5340176694216, 8010265041324, 10680353388432, 16020530082648, 32041060165296]

約数ペア:

[(1, 32041060165296), (2, 16020530082648), (3, 10680353388432), (4, 8010265041324), (6, 5340176694216), (7, 4577294309328), (8, 4005132520662), (9, 3560117796144), (12, 2670088347108), (13, 2464696935792), (14, 2288647154664), (16, 2002566260331), (18, 1780058898072), (21, 1525764769776), (24, 1335044173554), (26, 1232348467896), (27, 1186705932048), (28, 1144323577332), (36, 890029449036), (39, 821565645264), (42, 762882384888), (47, 681724684368), (48, 667522086777), (52, 616174233948), (54, 593352966024), (56, 572161788666), (63, 508588256592), (72, 445014724518), (78, 410782822632), (81, 395568644016), (84, 381441192444), (91, 352099562256), (94, 340862342184), (103, 311078254032), (104, 308087116974), (108, 296676483012), (112, 286080894333), (117, 273855215088), (126, 254294128296), (141, 227241561456), (144, 222507362259), (156, 205391411316), (162, 197784322008), (168, 190720596222), (169, 189592071984), (182, 176049781128), (188, 170431171092), (189, 169529418864), (206, 155539127016), (208, 154043558487), (216, 148338241506), (234, 136927607544), (243, 131856214672), (252, 127147064148), (273, 117366520752), (282, 113620780728), (309, 103692751344), (312, 102695705658), (324, 98892161004), (329, 97389240624), (336, 95360298111), (338, 94796035992), (351, 91285071696), (364, 88024890564), (376, 85215585546), (378, 84764709432), (412, 77769563508), (423, 75747187152), (432, 74169120753), (468, 68463803772), (486, 65928107336), (504, 63573532074), (507, 63197357328), (546, 58683260376), (564, 56810390364), (567, 56509806288), (611, 52440360336), (618, 51846375672), (624, 51347852829), (648, 49446080502), (658, 48694620312), (676, 47398017996), (702, 45642535848), (721, 44439750576), (728, 44012445282), (752, 42607792773), (756, 42382354716), (819, 39122173584), (824, 38884781754), (846, 37873593576), (927, 34564250448), (936, 34231901886), (972, 32964053668), (987, 32463080208), (1008, 31786766037), (1014, 31598678664), (1053, 30428357232), (1092, 29341630188), (1128, 28405195182), (1134, 28254903144), (1183, 27084581712), (1222, 26220180168), (1236, 25923187836), (1269, 25249062384), (1296, 24723040251), (1316, 24347310156), (1339, 23929096464), (1352, 23699008998), (1404, 22821267924), (1439, 22266198864), (1442, 22219875288), (1456, 22006222641), (1512, 21191177358), (1521, 21065785776), (1638, 19561086792), (1648, 19442390877), (1692, 18936796788), (1701, 18836602096), (1833, 17480120112), (1854, 17282125224), (1872, 17115950943), (1944, 16482026834), (1974, 16231540104), (2028, 15799339332), (2106, 15214178616), (2163, 14813250192), (2184, 14670815094), (2256, 14202597591), (2268, 14127451572), (2366, 13542290856), (2444, 13110090084), (2457, 13040724528), (2472, 12961593918), (2538, 12624531192), (2632, 12173655078), (2678, 11964548232), (2704, 11849504499), (2781, 11521416816), (2808, 11410633962), (2878, 11133099432), (2884, 11109937644), (2961, 10821026736), (3024, 10595588679), (3042, 10532892888), (3159, 10142785744), (3276, 9780543396), (3384, 9468398394), (3402, 9418301048), (3549, 9028193904), (3666, 8740060056), (3708, 8641062612), (3807, 8416354128), (3888, 8241013417), (3948, 8115770052), (4017, 7976365488), (4056, 7899669666), (4212, 7607089308), (4277, 7491480048), (4317, 7422066288), (4326, 7406625096), (4368, 7335407547), (4536, 7063725786), (4563, 7021928592), (4732, 6771145428), (4841, 6618686256), (4888, 6555045042), (4914, 6520362264), (4944, 6480796959), (5076, 6312265596), (5264, 6086827539), (5356, 5982274116), (5499, 5826706704), (5562, 5760708408), (5616, 5705316981), (5756, 5566549716), (5768, 5554968822), (5922, 5410513368), (6084, 5266446444), (6318, 5071392872), (6489, 4937750064), (6552, 4890271698), (6768, 4734199197), (6804, 4709150524), (7098, 4514096952), (7332, 4370030028), (7371, 4346908176), (7416, 4320531306), (7614, 4208177064), (7896, 4057885026), (7943, 4033873872), (8034, 3988182744), (8112, 3949834833), (8343, 3840472272), (8424, 3803544654), (8554, 3745740024), (8634, 3711033144), (8652, 3703312548), (8883, 3607008912), (9072, 3531862893), (9126, 3510964296), (9373, 3418442352), (9464, 3385572714), (9682, 3309343128), (9776, 3277522521), (9828, 3260181132), (10073, 3180885552), (10152, 3156132798), (10647, 3009397968), (10712, 2991137058), (10998, 2913353352), (11124, 2880354204), (11421, 2805451376), (11512, 2783274858), (11536, 2777484411), (11844, 2705256684), (12051, 2658788496), (12168, 2633223222), (12636, 2535696436), (12831, 2497160016), (12951, 2474022096), (12978, 2468875032), (13104, 2445135849), (13608, 2354575262), (13689, 2340642864), (14196, 2257048476), (14523, 2206228752), (14664, 2185015014), (14742, 2173454088), (14832, 2160265653), (15228, 2104088532), (15792, 2028942513), (15886, 2016936936), (16068, 1994091372), (16497, 1942235568), (16686, 1920236136), (16848, 1901772327), (17108, 1872870012), (17268, 1855516572), (17304, 1851656274), (17407, 1840699728), (17766, 1803504456), (18252, 1755482148), (18707, 1712784528), (18746, 1709221176), (18928, 1692786357), (19364, 1654671564), (19467, 1645916688), (19656, 1630090566), (20146, 1590442776), (20304, 1578066399), (21294, 1504698984), (21424, 1495568529), (21996, 1456676676), (22113, 1448969392), (22248, 1440177102), (22842, 1402725688), (23024, 1391637429), (23688, 1352628342), (23829, 1344624624), (24102, 1329394248), (24336, 1316611611), (25029, 1280157424), (25272, 1267848218), (25662, 1248580008), (25902, 1237011048), (25956, 1234437516), (26649, 1202336304), (27216, 1177287631), (27378, 1170321432), (28119, 1139480784), (28392, 1128524238), (29046, 1103114376), (29328, 1092507507), (29484, 1086727044), (30219, 1060295184), (30456, 1052044266), (31772, 1008468468), (31941, 1003132656), (32136, 997045686), (32994, 971117784), (33372, 960118068), (33887, 945526608), (34216, 936435006), (34536, 927758286), (34608, 925828137), (34814, 920349864), (35532, 901752228), (36153, 886262832), (36504, 877741074), (37414, 856392264), (37492, 854610588), (38493, 832386672), (38728, 827335782), (38853, 824674032), (38934, 822958344), (39312, 815045283), (40292, 795221388), (41067, 780214288), (42588, 752349492), (43569, 735409584), (43992, 728338338), (44226, 724484696), (44496, 720088551), (45684, 701362844), (47376, 676314171), (47658, 672312312), (48204, 664697124), (49491, 647411856), (50058, 640078712), (50544, 633924109), (51324, 624290004), (51804, 618505524), (51912, 617218758), (52221, 613566576), (53298, 601168152), (54756, 585160716), (55601, 576267696), (56121, 570928176), (56238, 569740392), (56784, 564262119), (58092, 551557188), (58401, 548638896), (58968, 543363522), (60438, 530147592), (60912, 526022133), (62933, 509129712), (63544, 504234234), (63882, 501566328), (64272, 498522843), (65988, 485558892), (66744, 480059034), (67633, 473748912), (67774, 472763304), (68432, 468217503), (69072, 463879143), (69628, 460174932), (71064, 450876114), (71487, 448208208), (72306, 443131416), (73008, 438870537), (74828, 428196132), (74984, 427305294), (76986, 416193336), (77456, 413667891), (77706, 412337016), (77868, 411479172), (79947, 400778768), (80584, 397610694), (82134, 390107144), (84357, 379826928), (85176, 376174746), (87138, 367704792), (87984, 364169169), (88452, 362242348), (90657, 353431728), (91368, 350681422), (95316, 336156156), (95823, 334377552), (96408, 332348562), (98982, 323705928), (100116, 320039356), (101661, 315175536), (102648, 312145002), (103608, 309252762), (103824, 308609379), (104442, 306783288), (106596, 300584076), (108459, 295420944), (109512, 292580358), (111202, 288133848), (112242, 285464088), (112476, 284870196), (115479, 277462224), (116184, 275778594), (116559, 274891344), (116802, 274319448), (117936, 271681761), (120876, 265073796), (121849, 262957104), (125866, 254564856), (127088, 252117117), (127764, 250783164), (130707, 245136528), (130949, 244683504), (131976, 242779446), (133488, 240029517), (135266, 236874456), (135548, 236381652), (139256, 230087466), (142128, 225438057), (142974, 224104104), (144612, 221565708), (148217, 216176688), (148473, 215803952), (149656, 214098066), (149968, 213652647), (153972, 208096668), (155412, 206168508), (155736, 205739586), (156663, 204522192), (159894, 200389384), (161168, 198805347), (164268, 195053572), (166803, 192089232), (168363, 190309392), (168714, 189913464), (170352, 188087373), (174276, 183852396), (175203, 182879632), (176904, 181121174), (181314, 176715864), (182736, 175340711), (188799, 169709904), (190632, 168078078), (191646, 167188776), (192816, 166174281), (197964, 161852964), (200232, 160019678), (202899, 157916304), (203322, 157587768), (205296, 156072501), (207216, 154626381), (208884, 153391644), (213192, 150292038), (214461, 149402736), (216918, 147710472), (219024, 146290179), (222404, 144066924), (224484, 142732044), (224952, 142435098), (230958, 138731112), (232368, 137889297), (233118, 137445672), (233604, 137159724), (241752, 132536898), (243191, 131752656), (243698, 131478552), (251732, 127282428), (253071, 126608976), (255528, 125391582), (261414, 122568264), (261898, 122341752), (263952, 121389723), (270532, 118437228), (271096, 118190826), (271971, 117810576), (278512, 115043733), (285948, 112052052), (287469, 111459184), (289224, 110782854), (296434, 108088344), (296946, 107901976), (299312, 107049033), (304983, 105058512), (307944, 104048334), (310824, 103084254), (311472, 102869793), (313326, 102261096), (319788, 100194692), (325377, 98473648), (328536, 97526786), (333606, 96044616), (336726, 95154696), (337428, 94956732), (346437, 92487408), (348552, 91926198), (349677, 91630448), (350406, 91439816), (353808, 90560587), (362628, 88357932), (365547, 87652368), (377598, 84854952), (381264, 84039039), (383292, 83594388), (392121, 81712176), (392847, 81561168), (395928, 80926482), (400464, 80009839), (405798, 78958152), (406644, 78793884), (417768, 76695822), (426384, 75146019), (428922, 74701368), (433836, 73855236), (440531, 72732816), (444651, 72058896), (444808, 72033462), (448968, 71366022), (449904, 71217549), (461916, 69365556), (466236, 68722836), (467208, 68579862), (469989, 68174064), (473431, 67678416), (483504, 66268449), (486382, 65876328), (487396, 65739276), (500409, 64029744), (503464, 63641214), (505089, 63436464), (506142, 63304488), (511056, 62695791), (522828, 61284132), (523796, 61170876), (541064, 59218614), (542192, 59095413), (543942, 58905288), (566397, 56569968), (571896, 56026026), (574938, 55729592), (578448, 55391427), (592868, 54044172), (593892, 53950988), (608697, 52638768), (609966, 52529256), (615888, 52024167), (621648, 51542127), (626652, 51130548), (639576, 50097346), (643383, 49800912), (650754, 49236824), (657072, 48763393), (667212, 48022308), (673452, 47577348), (674856, 47478366), (692874, 46243704), (697104, 45963099), (699354, 45815224), (700812, 45719908), (725256, 44178966), (729573, 43917552), (731094, 43826184), (755196, 42427476), (759213, 42202992), (766584, 41797194), (784242, 40856088), (785694, 40780584), (791856, 40463241), (811596, 39479076), (813288, 39396942), (815913, 39270192), (818129, 39163824), (835536, 38347911), (857844, 37350684), (867672, 36927618), (879229, 36442224), (881062, 36366408), (889302, 36029448), (889616, 36016731), (897936, 35683011), (914949, 35019504), (923832, 34682778), (932472, 34361418), (934416, 34289931), (939978, 34087032), (946862, 33839208), (972764, 32938164), (974792, 32869638), (1000818, 32014872), (1006928, 31820607), (1010178, 31718232), (1012284, 31652244), (1037519, 30882384), (1039311, 30829136), (1045656, 30642066), (1047592, 30585438), (1082128, 29609307), (1087884, 29452644), (1096641, 29217456), (1132794, 28284984), (1143792, 28013013), (1149876, 27864796), (1176363, 27237392), (1178541, 27187056), (1185736, 27022086), (1187784, 26975494), (1217394, 26319384), (1219932, 26264628), (1253304, 25565274), (1279152, 25048673), (1286766, 24900456), (1301508, 24618412), (1321593, 24244272), (1333953, 24019632), (1334424, 24011154), (1346904, 23788674), (1349712, 23739183), (1385748, 23121852), (1398708, 22907612), (1401624, 22859954), (1409967, 22724688), (1420293, 22559472), (1450512, 22089483), (1459146, 21958776), (1462188, 21913092), (1501227, 21343248), (1510392, 21213738), (1515267, 21145488), (1518426, 21101496), (1533168, 20898597), (1568484, 20428044), (1571388, 20390292), (1623192, 19739538), (1626576, 19698471), (1631826, 19635096), (1636258, 19581912), (1699191, 18856656), (1702337, 18821808), (1715688, 18675342), (1735344, 18463809), (1758458, 18221112), (1762124, 18183204), (1778604, 18014724), (1826091, 17546256), (1829898, 17509752), (1847664, 17341389), (1864944, 17180709), (1879956, 17043516), (1893724, 16919604), (1926821, 16628976), (1930149, 16600304), (1945528, 16469082), (1949584, 16434819), (2001636, 16007436), (2020356, 15859116), (2024568, 15826122), (2075038, 15441192), (2078622, 15414568), (2091312, 15321033), (2095184, 15292719), (2175768, 14726322), (2188719, 14639184), (2193282, 14608728), (2265588, 14142492), (2277639, 14067664), (2299752, 13932398), (2352726, 13618696), (2357082, 13593528), (2371472, 13511043), (2375568, 13487747), (2434788, 13159692), (2439864, 13132314), (2447739, 13090064), (2454387, 13054608), (2506608, 12782637), (2573532, 12450228), (2603016, 12309206), (2637687, 12147408), (2643186, 12122136), (2667906, 12009816), (2668848, 12005577), (2693808, 11894337), (2744847, 11673168), (2771496, 11560926), (2797416, 11453806), (2803248, 11429977), (2819934, 11362344), (2840586, 11279736), (2918292, 10979388), (2924376, 10956546), (3002454, 10671624), (3020784, 10606869), (3030534, 10572744), (3036852, 10550748), (3112557, 10294128), (3136968, 10214022), (3142776, 10195146), (3246384, 9869769), (3263652, 9817548), (3272516, 9790956), (3289923, 9739152), (3398382, 9428328), (3404674, 9410904), (3431376, 9337671), (3516916, 9110556), (3524248, 9091602), (3535623, 9062352), (3557208, 9007362), (3652182, 8773128), (3659796, 8754876), (3759912, 8521758), (3787448, 8459802), (3853642, 8314488), (3860298, 8300152), (3891056, 8234541), (3964779, 8081424), (4001859, 8006544), (4003272, 8003718), (4040712, 7929558), (4049136, 7913061), (4150076, 7720596), (4157244, 7707284), (4229901, 7574896), (4260879, 7519824), (4351536, 7363161), (4377438, 7319592), (4386564, 7304364), (4503681, 7114416), (4531176, 7071246), (4545801, 7048496), (4555278, 7033832), (4599504, 6966199), (4705452, 6809348), (4714164, 6796764), (4869576, 6579846), (4879728, 6566157), (4895478, 6545032), (4908774, 6527304), (5097573, 6285552), (5107011, 6273936), (5147064, 6225114), (5206032, 6154603), (5275374, 6073704), (5286372, 6061068), (5335812, 6004908), (5478273, 5848752), (5489694, 5836584), (5542992, 5780463), (5594832, 5726903), (5639868, 5681172)]