12310032544992

素因数分解:

$2^5\times 3^7\times 7^1\times {\mathrm{13}}^1\times {\mathrm{23}}^1\times {\mathrm{31}}^1\times {\mathrm{2711}}^1$

素因数の和:2816

約数の個数: 1536

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 13, 14, 16, 18, 21, 23, 24, 26, 27, 28, 31, 32, 36, 39, 42, 46, 48, 52, 54, 56, 62, 63, 69, 72, 78, 81, 84, 91, 92, 93, 96, 104, 108, 112, 117, 124, 126, 138, 144, 156, 161, 162, 168, 182, 184, 186, 189, 207, 208, 216, 217, 224, 234, 243, 248, 252, 273, 276, 279, 288, 299, 312, 322, 324, 336, 351, 364, 368, 372, 378, 403, 414, 416, 432, 434, 468, 483, 486, 496, 504, 546, 552, 558, 567, 598, 621, 624, 644, 648, 651, 672, 702, 713, 728, 729, 736, 744, 756, 806, 819, 828, 837, 864, 868, 897, 936, 966, 972, 992, 1008, 1053, 1092, 1104, 1116, 1134, 1196, 1209, 1242, 1248, 1288, 1296, 1302, 1404, 1426, 1449, 1456, 1458, 1488, 1512, 1612, 1638, 1656, 1674, 1701, 1736, 1794, 1863, 1872, 1932, 1944, 1953, 2016, 2093, 2106, 2139, 2184, 2187, 2208, 2232, 2268, 2392, 2418, 2457, 2484, 2511, 2576, 2592, 2604, 2691, 2711, 2808, 2821, 2852, 2898, 2912, 2916, 2976, 3024, 3159, 3224, 3276, 3312, 3348, 3402, 3472, 3588, 3627, 3726, 3744, 3864, 3888, 3906, 4186, 4212, 4278, 4347, 4368, 4374, 4464, 4536, 4784, 4836, 4914, 4968, 4991, 5022, 5103, 5152, 5208, 5382, 5422, 5589, 5616, 5642, 5704, 5796, 5832, 5859, 6048, 6279, 6318, 6417, 6448, 6552, 6624, 6696, 6804, 6944, 7176, 7254, 7371, 7452, 7533, 7728, 7776, 7812, 8073, 8133, 8372, 8424, 8463, 8556, 8694, 8736, 8748, 8928, 9072, 9269, 9477, 9568, 9672, 9828, 9936, 9982, 10044, 10206, 10416, 10764, 10844, 10881, 11178, 11232, 11284, 11408, 11592, 11664, 11718, 12558, 12636, 12834, 12896, 13041, 13104, 13392, 13608, 14352, 14508, 14742, 14904, 14973, 15066, 15309, 15456, 15624, 16146, 16266, 16744, 16767, 16848, 16926, 17112, 17388, 17496, 17577, 18144, 18538, 18837, 18954, 18977, 19251, 19344, 19656, 19872, 19964, 20088, 20412, 20832, 21528, 21688, 21762, 22113, 22356, 22568, 22599, 22816, 23184, 23328, 23436, 24219, 24399, 25116, 25272, 25389, 25668, 26082, 26208, 26784, 27216, 27807, 28431, 28704, 29016, 29484, 29808, 29946, 30132, 30618, 31248, 32292, 32532, 32643, 33488, 33534, 33696, 33852, 34224, 34776, 34992, 35154, 35243, 37076, 37674, 37908, 37954, 38502, 38688, 39123, 39312, 39928, 40176, 40824, 43056, 43376, 43524, 44226, 44712, 44919, 45136, 45198, 46368, 46872, 48438, 48798, 50232, 50301, 50544, 50778, 51336, 52164, 52731, 54432, 55614, 56511, 56862, 56931, 57753, 58032, 58968, 59616, 59892, 60264, 61236, 62353, 62496, 64584, 64883, 65064, 65286, 66339, 66976, 67068, 67704, 67797, 68448, 69552, 69984, 70308, 70486, 72657, 73197, 74152, 75348, 75816, 75908, 76167, 77004, 78246, 78624, 79856, 80352, 81648, 83421, 84041, 86112, 86752, 87048, 88452, 89424, 89838, 90272, 90396, 93744, 96876, 97596, 97929, 100464, 100602, 101088, 101556, 102672, 104328, 105462, 105729, 111228, 113022, 113724, 113862, 115506, 116064, 117369, 117936, 119784, 120528, 122472, 124706, 129168, 129766, 130128, 130572, 132678, 134136, 134757, 135408, 135594, 139104, 140616, 140972, 145314, 146394, 148304, 150696, 151632, 151816, 152334, 154008, 156492, 158193, 159712, 163296, 166842, 168082, 169533, 170793, 173259, 174096, 176904, 178848, 179676, 180792, 187059, 187488, 193752, 194649, 195192, 195858, 199017, 200928, 201204, 203112, 205344, 208656, 210924, 211458, 217971, 219591, 222456, 226044, 227448, 227724, 228501, 231012, 234738, 235872, 239568, 241056, 244944, 246701, 249412, 250263, 252123, 258336, 259532, 260256, 261144, 265356, 268272, 269514, 270816, 271188, 281232, 281944, 290628, 292788, 293787, 296608, 301392, 303264, 303632, 304668, 308016, 312984, 316386, 317187, 333684, 336164, 339066, 341586, 346518, 348192, 352107, 353808, 359352, 361584, 374118, 387504, 389298, 390384, 391716, 398034, 402408, 404271, 406224, 417312, 421848, 422916, 435942, 436471, 439182, 444912, 452088, 454896, 455448, 457002, 462024, 469476, 474579, 479136, 489888, 493402, 498824, 500526, 504246, 508599, 512379, 519064, 519777, 522288, 530712, 536544, 539028, 542376, 561177, 562464, 563888, 581256, 583947, 585576, 587574, 588287, 602784, 607264, 609336, 616032, 625968, 632772, 634374, 653913, 658773, 667368, 672328, 678132, 683172, 685503, 693036, 704214, 707616, 718704, 723168, 740103, 748236, 750789, 756369, 775008, 778596, 780768, 783432, 796068, 804816, 808542, 810589, 812448, 843696, 845832, 871884, 872942, 878364, 881361, 889824, 904176, 909792, 910896, 914004, 924048, 938952, 949158, 951561, 986804, 997648, 1001052, 1008492, 1017198, 1024758, 1038128, 1039554, 1044576, 1061424, 1078056, 1084752, 1092533, 1122354, 1127776, 1162512, 1167894, 1171152, 1175148, 1176574, 1212813, 1218672, 1251936, 1265544, 1268748, 1307826, 1309413, 1317546, 1334736, 1344656, 1356264, 1366344, 1371006, 1386072, 1408428, 1437408, 1480206, 1496472, 1501578, 1512738, 1525797, 1537137, 1557192, 1559331, 1566864, 1592136, 1609632, 1617084, 1621178, 1683531, 1687392, 1691664, 1743768, 1745884, 1751841, 1756728, 1762722, 1764861, 1808352, 1821792, 1828008, 1848096, 1877904, 1898316, 1903122, 1932943, 1973608, 1976319, 1995296, 2002104, 2016984, 2034396, 2049516, 2056509, 2076256, 2079108, 2122848, 2156112, 2169504, 2185066, 2220309, 2244708, 2252367, 2269107, 2325024, 2335788, 2342304, 2350296, 2353148, 2425626, 2431767, 2437344, 2531088, 2537496, 2615652, 2618826, 2635092, 2669472, 2689312, 2712528, 2732688, 2742012, 2772144, 2816856, 2854683, 2960412, 2992944, 3003156, 3025476, 3051594, 3074274, 3114384, 3118662, 3133728, 3184272, 3234168, 3242356, 3277599, 3367062, 3383328, 3487536, 3491768, 3503682, 3513456, 3525444, 3529722, 3638439, 3656016, 3755808, 3796632, 3806244, 3865886, 3928239, 3947216, 3952638, 4004208, 4033968, 4068792, 4099032, 4113018, 4158216, 4312224, 4370132, 4440618, 4489416, 4504734, 4538214, 4577391, 4611411, 4671576, 4700592, 4706296, 4851252, 4863534, 5050593, 5062176, 5074992, 5231304, 5237652, 5255523, 5270184, 5294583, 5425056, 5465376, 5484024, 5544288, 5633712, 5674123, 5709366, 5798829, 5920824, 5928957, 5985888, 6006312, 6050952, 6103188, 6148548, 6169527, 6228768, 6237324, 6368544, 6468336, 6484712, 6555198, 6660927, 6734124, 6757101, 6807321, 6975072, 6983536, 7007364, 7026912, 7050888, 7059444, 7276878, 7295301, 7312032, 7593264, 7612488, 7647731, 7731772, 7856478, 7894432, 7905276, 8008416, 8067936, 8137584, 8198064, 8226036, 8316432, 8564049, 8740264, 8881236, 8978832, 9009468, 9076428, 9154782, 9222822, 9343152, 9401184, 9412592, 9702504, 9727068, 9832797, 10101186, 10149984, 10462608, 10475304, 10511046, 10540368, 10589166, 10915317, 10968048, 11267424, 11348246, 11418732, 11597658, 11784717, 11841648, 11857914, 12012624, 12101904, 12206376, 12297096, 12339054, 12474648, 12936672, 12969424, 13110396, 13321854, 13468248, 13514202, 13530601, 13614642, 13834233, 13967072, 14014728, 14101776, 14118888, 14553756, 14590602, 15151779, 15186528, 15224976, 15295462, 15463544, 15712956, 15766569, 15810552, 15883749, 16275168, 16396128, 16452072, 16632864, 17022369, 17128098, 17396487, 17480528, 17762472, 17957664, 18018936, 18152856, 18309564, 18445644, 18686304, 18825184, 19405008, 19454136, 19665594, 19982781, 20202372, 20271303, 20421963, 20925216, 20950608, 21022092, 21080736, 21178332, 21830634, 21885903, 21936096, 22696492, 22837464, 22943193, 23195316, 23569434, 23683296, 23715828, 24025248, 24203808, 24412752, 24594192, 24678108, 24949296, 25128259, 25692147, 25938848, 26220792, 26643708, 26936496, 27028404, 27061202, 27229284, 27668466, 28029456, 28203552, 28237776, 29107512, 29181204, 29498391, 30303558, 30449952, 30590924, 30927088, 31425912, 31533138, 31621104, 31767498, 32904144, 34044738, 34256196, 34792974, 34961056, 35354151, 35524944, 36037872, 36305712, 36619128, 36891288, 38810016, 38908272, 39331188, 39965562, 40404744, 40542606, 40591803, 40843926, 41502699, 41901216, 42044184, 42356664, 43661268, 43771806, 45392984, 45455337, 45674928, 45886386, 46390632, 47138868, 47299707, 47431656, 47651247, 48825504, 49188384, 49356216, 49898592, 50256518, 51067107, 51384294, 52189461, 52441584, 53287416, 53872992, 54056808, 54122404, 54458568, 55336932, 56058912, 56475552, 58215024, 58362408, 58996782, 59948343, 60607116, 61181848, 61265889, 61854176, 62851824, 63066276, 63242208, 63534996, 65657709, 65808288, 68089476, 68512392, 68829579, 69585948, 70708302, 71049888, 72075744, 72611424, 73238256, 73782576, 75384777, 77076441, 77816544, 78662376, 79931124, 80809488, 81085212, 81183606, 81687852, 83005398, 84088368, 84713328, 87322536, 87543612, 88495173, 90785968, 90910674, 91349856, 91772772, 92781264, 94277736, 94599414, 94863312, 95302494, 98712432, 100513036, 102134214, 102768588, 104378922, 104883168, 106062453, 106574832, 108113616, 108244808, 108917136, 110673864, 116430048, 116724816, 117993564, 119896686, 121214232, 121775409, 122363696, 122531778, 125703648, 126132552, 127069992, 131315418, 136178952, 136366011, 137024784, 137659158, 139171896, 141416604, 141899121, 142953741, 146476512, 147565152, 150769554, 153201321, 154152882, 156568383, 157324752, 159862248, 161618976, 162170424, 162367212, 163375704, 166010796, 168176736, 169426656, 174645072, 175087224, 175897813, 176990346, 179845029, 181571936, 181821348, 183545544, 183797667, 185562528, 188555472, 189198828, 189726624, 190604988, 196973127, 197424864, 201026072, 204268428, 205537176, 206488737, 208757844, 212124906, 213149664, 216227232, 216489616, 217834272, 221347728, 226154331, 233449632, 235987128, 239793372, 242428464, 243550818, 244727392, 245063556, 252265104, 254139984, 262630836, 265485519, 272357904, 272732022, 274049568, 275318316, 278343792, 282833208, 283798242, 285907482, 301539108, 306402642, 308305764, 313136766, 314649504, 318187359, 319724496, 324340848, 324734424, 326751408, 332021592, 349290144, 350174448, 351795626, 353980692, 359690058, 363642696, 365326227, 367091088, 367595334, 377110944, 378397656, 381209976, 393946254, 402052144, 408536856, 411074352, 412977474, 417515688, 424249812, 428861223, 432979232, 442695456, 452308662, 459603963, 469705149, 471974256, 479586744, 484856928, 487101636, 490127112, 504530208, 508279968, 525261672, 527693439, 530971038, 539535087, 544715808, 545464044, 550636632, 556687584, 565666416, 567596484, 571814964, 590919381, 603078216, 612805284, 616611528, 619466211, 626273532, 636374718, 639448992, 648681696, 649468848, 653502816, 664043184, 678462993, 700348896, 703591252, 707961384, 719380116, 727285392, 730652454, 734182176, 735190668, 756795312, 762419952, 787892508, 796456557, 804104288, 817073712, 822148704, 825954948, 835031376, 848499624, 857722446, 904617324, 919207926, 939410298, 943948512, 954562077, 959173488, 974203272, 980254224, 1050523344, 1055386878, 1061942076, 1079070174, 1090928088, 1095978681, 1101273264, 1131332832, 1135192968, 1143629928, 1181838762, 1206156432, 1225610568, 1233223056, 1238932422, 1252547064, 1272749436, 1286583669, 1298937696, 1328086368, 1356925986, 1378811889, 1407182504, 1409115447, 1415922768, 1438760232, 1454570784, 1461304908, 1470381336, 1513590624, 1524839904, 1575785016, 1583080317, 1592913114, 1634147424, 1651909896, 1670062752, 1696999248, 1715444892, 1772758143, 1809234648, 1838415852, 1858398633, 1878820596, 1909124154, 1918346976, 1948406544, 1960508448, 2035388979, 2101046688, 2110773756, 2123884152, 2158140348, 2181856176, 2191957362, 2202546528, 2270385936, 2287259856, 2363677524, 2389369671, 2412312864, 2451221136, 2466446112, 2477864844, 2505094128, 2545498872, 2573167338, 2713851972, 2757623778, 2814365008, 2818230894, 2831845536, 2877520464, 2922609816, 2940762672, 3151570032, 3166160634, 3185826228, 3287936043, 3303819792, 3393998496, 3430889784, 3545516286, 3618469296, 3676831704, 3716797266, 3757641192, 3818248308, 3896813088, 4070777958, 4136435667, 4221547512, 4227346341, 4247768304, 4316280696, 4363712352, 4383914724, 4540771872, 4574519712, 4727355048, 4749240951, 4778739342, 4902442272, 4955729688, 5010188256, 5090997744, 5146334676, 5427703944, 5515247556, 5575195899, 5628730016, 5636461788, 5755040928, 5845219632, 5881525344, 6106166937, 6303140064, 6332321268, 6371652456, 6575872086, 6607639584, 6861779568, 7091032572, 7236938592, 7353663408, 7433594532, 7515282384, 7636496616, 8141555916, 8272871334, 8443095024, 8454692682, 8495536608, 8632561392, 8767829448, 9454710096, 9498481902, 9557478684, 9863808129, 9911459376, 10181995488, 10292669352, 10855407888, 11030495112, 11150391798, 11272923576, 11690439264, 12212333874, 12409307001, 12664642536, 12743304912, 13151744172, 13723559136, 14182065144, 14247722853, 14707326816, 14867189064, 15030564768, 15272993232, 16283111832, 16545742668, 16725587697, 16886190048, 16909385364, 17265122784, 17535658896, 18318500811, 18909420192, 18996963804, 19114957368, 19727616258, 19822918752, 20585338704, 21710815776, 22060990224, 22300783596, 22545847152, 24424667748, 24818614002, 25329285072, 25486609824, 26303488344, 28364130288, 28495445706, 29591424387, 29734378128, 30545986464, 32566223664, 33091485336, 33451175394, 33818770728, 35071317792, 36637001622, 37993927608, 38229914736, 39455232516, 41170677408, 42743168559, 44121980448, 44601567192, 45091694304, 48849335496, 49637228004, 50658570144, 52606976688, 54955502433, 56728260576, 56990891412, 59182848774, 59468756256, 65132447328, 66182970672, 66902350788, 67637541456, 73274003244, 75987855216, 76459829472, 78910465032, 85486337118, 89203134384, 97698670992, 99274456008, 105213953376, 109911004866, 113981782824, 118365697548, 128229505677, 132365941344, 133804701576, 135275082912, 146548006488, 151975710432, 157820930064, 170972674236, 178406268768, 195397341984, 198548912016, 219822009732, 227963565648, 236731395096, 256459011354, 267609403152, 293096012976, 315641860128, 341945348472, 384688517031, 397097824032, 439644019464, 455927131296, 473462790192, 512918022708, 535218806304, 586192025952, 683890696944, 769377034062, 879288038928, 946925580384, 1025836045416, 1367781393888, 1538754068124, 1758576077856, 2051672090832, 3077508136248, 4103344181664, 6155016272496, 12310032544992]

約数ペア:

[(1, 12310032544992), (2, 6155016272496), (3, 4103344181664), (4, 3077508136248), (6, 2051672090832), (7, 1758576077856), (8, 1538754068124), (9, 1367781393888), (12, 1025836045416), (13, 946925580384), (14, 879288038928), (16, 769377034062), (18, 683890696944), (21, 586192025952), (23, 535218806304), (24, 512918022708), (26, 473462790192), (27, 455927131296), (28, 439644019464), (31, 397097824032), (32, 384688517031), (36, 341945348472), (39, 315641860128), (42, 293096012976), (46, 267609403152), (48, 256459011354), (52, 236731395096), (54, 227963565648), (56, 219822009732), (62, 198548912016), (63, 195397341984), (69, 178406268768), (72, 170972674236), (78, 157820930064), (81, 151975710432), (84, 146548006488), (91, 135275082912), (92, 133804701576), (93, 132365941344), (96, 128229505677), (104, 118365697548), (108, 113981782824), (112, 109911004866), (117, 105213953376), (124, 99274456008), (126, 97698670992), (138, 89203134384), (144, 85486337118), (156, 78910465032), (161, 76459829472), (162, 75987855216), (168, 73274003244), (182, 67637541456), (184, 66902350788), (186, 66182970672), (189, 65132447328), (207, 59468756256), (208, 59182848774), (216, 56990891412), (217, 56728260576), (224, 54955502433), (234, 52606976688), (243, 50658570144), (248, 49637228004), (252, 48849335496), (273, 45091694304), (276, 44601567192), (279, 44121980448), (288, 42743168559), (299, 41170677408), (312, 39455232516), (322, 38229914736), (324, 37993927608), (336, 36637001622), (351, 35071317792), (364, 33818770728), (368, 33451175394), (372, 33091485336), (378, 32566223664), (403, 30545986464), (414, 29734378128), (416, 29591424387), (432, 28495445706), (434, 28364130288), (468, 26303488344), (483, 25486609824), (486, 25329285072), (496, 24818614002), (504, 24424667748), (546, 22545847152), (552, 22300783596), (558, 22060990224), (567, 21710815776), (598, 20585338704), (621, 19822918752), (624, 19727616258), (644, 19114957368), (648, 18996963804), (651, 18909420192), (672, 18318500811), (702, 17535658896), (713, 17265122784), (728, 16909385364), (729, 16886190048), (736, 16725587697), (744, 16545742668), (756, 16283111832), (806, 15272993232), (819, 15030564768), (828, 14867189064), (837, 14707326816), (864, 14247722853), (868, 14182065144), (897, 13723559136), (936, 13151744172), (966, 12743304912), (972, 12664642536), (992, 12409307001), (1008, 12212333874), (1053, 11690439264), (1092, 11272923576), (1104, 11150391798), (1116, 11030495112), (1134, 10855407888), (1196, 10292669352), (1209, 10181995488), (1242, 9911459376), (1248, 9863808129), (1288, 9557478684), (1296, 9498481902), (1302, 9454710096), (1404, 8767829448), (1426, 8632561392), (1449, 8495536608), (1456, 8454692682), (1458, 8443095024), (1488, 8272871334), (1512, 8141555916), (1612, 7636496616), (1638, 7515282384), (1656, 7433594532), (1674, 7353663408), (1701, 7236938592), (1736, 7091032572), (1794, 6861779568), (1863, 6607639584), (1872, 6575872086), (1932, 6371652456), (1944, 6332321268), (1953, 6303140064), (2016, 6106166937), (2093, 5881525344), (2106, 5845219632), (2139, 5755040928), (2184, 5636461788), (2187, 5628730016), (2208, 5575195899), (2232, 5515247556), (2268, 5427703944), (2392, 5146334676), (2418, 5090997744), (2457, 5010188256), (2484, 4955729688), (2511, 4902442272), (2576, 4778739342), (2592, 4749240951), (2604, 4727355048), (2691, 4574519712), (2711, 4540771872), (2808, 4383914724), (2821, 4363712352), (2852, 4316280696), (2898, 4247768304), (2912, 4227346341), (2916, 4221547512), (2976, 4136435667), (3024, 4070777958), (3159, 3896813088), (3224, 3818248308), (3276, 3757641192), (3312, 3716797266), (3348, 3676831704), (3402, 3618469296), (3472, 3545516286), (3588, 3430889784), (3627, 3393998496), (3726, 3303819792), (3744, 3287936043), (3864, 3185826228), (3888, 3166160634), (3906, 3151570032), (4186, 2940762672), (4212, 2922609816), (4278, 2877520464), (4347, 2831845536), (4368, 2818230894), (4374, 2814365008), (4464, 2757623778), (4536, 2713851972), (4784, 2573167338), (4836, 2545498872), (4914, 2505094128), (4968, 2477864844), (4991, 2466446112), (5022, 2451221136), (5103, 2412312864), (5152, 2389369671), (5208, 2363677524), (5382, 2287259856), (5422, 2270385936), (5589, 2202546528), (5616, 2191957362), (5642, 2181856176), (5704, 2158140348), (5796, 2123884152), (5832, 2110773756), (5859, 2101046688), (6048, 2035388979), (6279, 1960508448), (6318, 1948406544), (6417, 1918346976), (6448, 1909124154), (6552, 1878820596), (6624, 1858398633), (6696, 1838415852), (6804, 1809234648), (6944, 1772758143), (7176, 1715444892), (7254, 1696999248), (7371, 1670062752), (7452, 1651909896), (7533, 1634147424), (7728, 1592913114), (7776, 1583080317), (7812, 1575785016), (8073, 1524839904), (8133, 1513590624), (8372, 1470381336), (8424, 1461304908), (8463, 1454570784), (8556, 1438760232), (8694, 1415922768), (8736, 1409115447), (8748, 1407182504), (8928, 1378811889), (9072, 1356925986), (9269, 1328086368), (9477, 1298937696), (9568, 1286583669), (9672, 1272749436), (9828, 1252547064), (9936, 1238932422), (9982, 1233223056), (10044, 1225610568), (10206, 1206156432), (10416, 1181838762), (10764, 1143629928), (10844, 1135192968), (10881, 1131332832), (11178, 1101273264), (11232, 1095978681), (11284, 1090928088), (11408, 1079070174), (11592, 1061942076), (11664, 1055386878), (11718, 1050523344), (12558, 980254224), (12636, 974203272), (12834, 959173488), (12896, 954562077), (13041, 943948512), (13104, 939410298), (13392, 919207926), (13608, 904617324), (14352, 857722446), (14508, 848499624), (14742, 835031376), (14904, 825954948), (14973, 822148704), (15066, 817073712), (15309, 804104288), (15456, 796456557), (15624, 787892508), (16146, 762419952), (16266, 756795312), (16744, 735190668), (16767, 734182176), (16848, 730652454), (16926, 727285392), (17112, 719380116), (17388, 707961384), (17496, 703591252), (17577, 700348896), (18144, 678462993), (18538, 664043184), (18837, 653502816), (18954, 649468848), (18977, 648681696), (19251, 639448992), (19344, 636374718), (19656, 626273532), (19872, 619466211), (19964, 616611528), (20088, 612805284), (20412, 603078216), (20832, 590919381), (21528, 571814964), (21688, 567596484), (21762, 565666416), (22113, 556687584), (22356, 550636632), (22568, 545464044), (22599, 544715808), (22816, 539535087), (23184, 530971038), (23328, 527693439), (23436, 525261672), (24219, 508279968), (24399, 504530208), (25116, 490127112), (25272, 487101636), (25389, 484856928), (25668, 479586744), (26082, 471974256), (26208, 469705149), (26784, 459603963), (27216, 452308662), (27807, 442695456), (28431, 432979232), (28704, 428861223), (29016, 424249812), (29484, 417515688), (29808, 412977474), (29946, 411074352), (30132, 408536856), (30618, 402052144), (31248, 393946254), (32292, 381209976), (32532, 378397656), (32643, 377110944), (33488, 367595334), (33534, 367091088), (33696, 365326227), (33852, 363642696), (34224, 359690058), (34776, 353980692), (34992, 351795626), (35154, 350174448), (35243, 349290144), (37076, 332021592), (37674, 326751408), (37908, 324734424), (37954, 324340848), (38502, 319724496), (38688, 318187359), (39123, 314649504), (39312, 313136766), (39928, 308305764), (40176, 306402642), (40824, 301539108), (43056, 285907482), (43376, 283798242), (43524, 282833208), (44226, 278343792), (44712, 275318316), (44919, 274049568), (45136, 272732022), (45198, 272357904), (46368, 265485519), (46872, 262630836), (48438, 254139984), (48798, 252265104), (50232, 245063556), (50301, 244727392), (50544, 243550818), (50778, 242428464), (51336, 239793372), (52164, 235987128), (52731, 233449632), (54432, 226154331), (55614, 221347728), (56511, 217834272), (56862, 216489616), (56931, 216227232), (57753, 213149664), (58032, 212124906), (58968, 208757844), (59616, 206488737), (59892, 205537176), (60264, 204268428), (61236, 201026072), (62353, 197424864), (62496, 196973127), (64584, 190604988), (64883, 189726624), (65064, 189198828), (65286, 188555472), (66339, 185562528), (66976, 183797667), (67068, 183545544), (67704, 181821348), (67797, 181571936), (68448, 179845029), (69552, 176990346), (69984, 175897813), (70308, 175087224), (70486, 174645072), (72657, 169426656), (73197, 168176736), (74152, 166010796), (75348, 163375704), (75816, 162367212), (75908, 162170424), (76167, 161618976), (77004, 159862248), (78246, 157324752), (78624, 156568383), (79856, 154152882), (80352, 153201321), (81648, 150769554), (83421, 147565152), (84041, 146476512), (86112, 142953741), (86752, 141899121), (87048, 141416604), (88452, 139171896), (89424, 137659158), (89838, 137024784), (90272, 136366011), (90396, 136178952), (93744, 131315418), (96876, 127069992), (97596, 126132552), (97929, 125703648), (100464, 122531778), (100602, 122363696), (101088, 121775409), (101556, 121214232), (102672, 119896686), (104328, 117993564), (105462, 116724816), (105729, 116430048), (111228, 110673864), (113022, 108917136), (113724, 108244808), (113862, 108113616), (115506, 106574832), (116064, 106062453), (117369, 104883168), (117936, 104378922), (119784, 102768588), (120528, 102134214), (122472, 100513036), (124706, 98712432), (129168, 95302494), (129766, 94863312), (130128, 94599414), (130572, 94277736), (132678, 92781264), (134136, 91772772), (134757, 91349856), (135408, 90910674), (135594, 90785968), (139104, 88495173), (140616, 87543612), (140972, 87322536), (145314, 84713328), (146394, 84088368), (148304, 83005398), (150696, 81687852), (151632, 81183606), (151816, 81085212), (152334, 80809488), (154008, 79931124), (156492, 78662376), (158193, 77816544), (159712, 77076441), (163296, 75384777), (166842, 73782576), (168082, 73238256), (169533, 72611424), (170793, 72075744), (173259, 71049888), (174096, 70708302), (176904, 69585948), (178848, 68829579), (179676, 68512392), (180792, 68089476), (187059, 65808288), (187488, 65657709), (193752, 63534996), (194649, 63242208), (195192, 63066276), (195858, 62851824), (199017, 61854176), (200928, 61265889), (201204, 61181848), (203112, 60607116), (205344, 59948343), (208656, 58996782), (210924, 58362408), (211458, 58215024), (217971, 56475552), (219591, 56058912), (222456, 55336932), (226044, 54458568), (227448, 54122404), (227724, 54056808), (228501, 53872992), (231012, 53287416), (234738, 52441584), (235872, 52189461), (239568, 51384294), (241056, 51067107), (244944, 50256518), (246701, 49898592), (249412, 49356216), (250263, 49188384), (252123, 48825504), (258336, 47651247), (259532, 47431656), (260256, 47299707), (261144, 47138868), (265356, 46390632), (268272, 45886386), (269514, 45674928), (270816, 45455337), (271188, 45392984), (281232, 43771806), (281944, 43661268), (290628, 42356664), (292788, 42044184), (293787, 41901216), (296608, 41502699), (301392, 40843926), (303264, 40591803), (303632, 40542606), (304668, 40404744), (308016, 39965562), (312984, 39331188), (316386, 38908272), (317187, 38810016), (333684, 36891288), (336164, 36619128), (339066, 36305712), (341586, 36037872), (346518, 35524944), (348192, 35354151), (352107, 34961056), (353808, 34792974), (359352, 34256196), (361584, 34044738), (374118, 32904144), (387504, 31767498), (389298, 31621104), (390384, 31533138), (391716, 31425912), (398034, 30927088), (402408, 30590924), (404271, 30449952), (406224, 30303558), (417312, 29498391), (421848, 29181204), (422916, 29107512), (435942, 28237776), (436471, 28203552), (439182, 28029456), (444912, 27668466), (452088, 27229284), (454896, 27061202), (455448, 27028404), (457002, 26936496), (462024, 26643708), (469476, 26220792), (474579, 25938848), (479136, 25692147), (489888, 25128259), (493402, 24949296), (498824, 24678108), (500526, 24594192), (504246, 24412752), (508599, 24203808), (512379, 24025248), (519064, 23715828), (519777, 23683296), (522288, 23569434), (530712, 23195316), (536544, 22943193), (539028, 22837464), (542376, 22696492), (561177, 21936096), (562464, 21885903), (563888, 21830634), (581256, 21178332), (583947, 21080736), (585576, 21022092), (587574, 20950608), (588287, 20925216), (602784, 20421963), (607264, 20271303), (609336, 20202372), (616032, 19982781), (625968, 19665594), (632772, 19454136), (634374, 19405008), (653913, 18825184), (658773, 18686304), (667368, 18445644), (672328, 18309564), (678132, 18152856), (683172, 18018936), (685503, 17957664), (693036, 17762472), (704214, 17480528), (707616, 17396487), (718704, 17128098), (723168, 17022369), (740103, 16632864), (748236, 16452072), (750789, 16396128), (756369, 16275168), (775008, 15883749), (778596, 15810552), (780768, 15766569), (783432, 15712956), (796068, 15463544), (804816, 15295462), (808542, 15224976), (810589, 15186528), (812448, 15151779), (843696, 14590602), (845832, 14553756), (871884, 14118888), (872942, 14101776), (878364, 14014728), (881361, 13967072), (889824, 13834233), (904176, 13614642), (909792, 13530601), (910896, 13514202), (914004, 13468248), (924048, 13321854), (938952, 13110396), (949158, 12969424), (951561, 12936672), (986804, 12474648), (997648, 12339054), (1001052, 12297096), (1008492, 12206376), (1017198, 12101904), (1024758, 12012624), (1038128, 11857914), (1039554, 11841648), (1044576, 11784717), (1061424, 11597658), (1078056, 11418732), (1084752, 11348246), (1092533, 11267424), (1122354, 10968048), (1127776, 10915317), (1162512, 10589166), (1167894, 10540368), (1171152, 10511046), (1175148, 10475304), (1176574, 10462608), (1212813, 10149984), (1218672, 10101186), (1251936, 9832797), (1265544, 9727068), (1268748, 9702504), (1307826, 9412592), (1309413, 9401184), (1317546, 9343152), (1334736, 9222822), (1344656, 9154782), (1356264, 9076428), (1366344, 9009468), (1371006, 8978832), (1386072, 8881236), (1408428, 8740264), (1437408, 8564049), (1480206, 8316432), (1496472, 8226036), (1501578, 8198064), (1512738, 8137584), (1525797, 8067936), (1537137, 8008416), (1557192, 7905276), (1559331, 7894432), (1566864, 7856478), (1592136, 7731772), (1609632, 7647731), (1617084, 7612488), (1621178, 7593264), (1683531, 7312032), (1687392, 7295301), (1691664, 7276878), (1743768, 7059444), (1745884, 7050888), (1751841, 7026912), (1756728, 7007364), (1762722, 6983536), (1764861, 6975072), (1808352, 6807321), (1821792, 6757101), (1828008, 6734124), (1848096, 6660927), (1877904, 6555198), (1898316, 6484712), (1903122, 6468336), (1932943, 6368544), (1973608, 6237324), (1976319, 6228768), (1995296, 6169527), (2002104, 6148548), (2016984, 6103188), (2034396, 6050952), (2049516, 6006312), (2056509, 5985888), (2076256, 5928957), (2079108, 5920824), (2122848, 5798829), (2156112, 5709366), (2169504, 5674123), (2185066, 5633712), (2220309, 5544288), (2244708, 5484024), (2252367, 5465376), (2269107, 5425056), (2325024, 5294583), (2335788, 5270184), (2342304, 5255523), (2350296, 5237652), (2353148, 5231304), (2425626, 5074992), (2431767, 5062176), (2437344, 5050593), (2531088, 4863534), (2537496, 4851252), (2615652, 4706296), (2618826, 4700592), (2635092, 4671576), (2669472, 4611411), (2689312, 4577391), (2712528, 4538214), (2732688, 4504734), (2742012, 4489416), (2772144, 4440618), (2816856, 4370132), (2854683, 4312224), (2960412, 4158216), (2992944, 4113018), (3003156, 4099032), (3025476, 4068792), (3051594, 4033968), (3074274, 4004208), (3114384, 3952638), (3118662, 3947216), (3133728, 3928239), (3184272, 3865886), (3234168, 3806244), (3242356, 3796632), (3277599, 3755808), (3367062, 3656016), (3383328, 3638439), (3487536, 3529722), (3491768, 3525444), (3503682, 3513456)]