1987707142512

素因数分解:

$2^4\times 3^5\times 7^2\times {\mathrm{13}}^1\times {\mathrm{59}}^1\times {\mathrm{61}}^1\times {\mathrm{223}}^1$

素因数の和:393

約数の個数: 1440

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 13, 14, 16, 18, 21, 24, 26, 27, 28, 36, 39, 42, 48, 49, 52, 54, 56, 59, 61, 63, 72, 78, 81, 84, 91, 98, 104, 108, 112, 117, 118, 122, 126, 144, 147, 156, 162, 168, 177, 182, 183, 189, 196, 208, 216, 223, 234, 236, 243, 244, 252, 273, 294, 312, 324, 336, 351, 354, 364, 366, 378, 392, 413, 427, 432, 441, 446, 468, 472, 486, 488, 504, 531, 546, 549, 567, 588, 624, 637, 648, 669, 702, 708, 728, 732, 756, 767, 784, 793, 819, 826, 854, 882, 892, 936, 944, 972, 976, 1008, 1053, 1062, 1092, 1098, 1134, 1176, 1239, 1274, 1281, 1296, 1323, 1338, 1404, 1416, 1456, 1464, 1512, 1534, 1561, 1586, 1593, 1638, 1647, 1652, 1701, 1708, 1764, 1784, 1872, 1911, 1944, 2007, 2106, 2124, 2184, 2196, 2268, 2301, 2352, 2379, 2457, 2478, 2548, 2562, 2646, 2676, 2808, 2832, 2891, 2899, 2928, 2989, 3024, 3068, 3122, 3159, 3172, 3186, 3276, 3294, 3304, 3402, 3416, 3528, 3568, 3599, 3717, 3822, 3843, 3888, 3969, 4014, 4212, 4248, 4368, 4392, 4536, 4602, 4683, 4758, 4779, 4914, 4941, 4956, 5096, 5124, 5292, 5352, 5369, 5551, 5616, 5733, 5782, 5798, 5978, 6021, 6136, 6244, 6318, 6344, 6372, 6552, 6588, 6608, 6804, 6832, 6903, 7056, 7137, 7198, 7371, 7434, 7644, 7686, 7938, 8028, 8424, 8496, 8673, 8697, 8784, 8967, 9072, 9204, 9366, 9516, 9558, 9828, 9882, 9912, 10192, 10248, 10584, 10704, 10738, 10797, 10927, 11102, 11151, 11466, 11529, 11564, 11596, 11907, 11956, 12042, 12272, 12488, 12636, 12688, 12744, 13104, 13157, 13176, 13603, 13608, 13806, 14049, 14274, 14337, 14396, 14742, 14823, 14868, 15288, 15372, 15876, 16056, 16107, 16653, 16848, 17199, 17346, 17394, 17934, 18063, 18408, 18732, 19032, 19116, 19656, 19764, 19824, 20293, 20496, 20709, 21168, 21411, 21476, 21594, 21854, 22113, 22204, 22302, 22932, 23058, 23128, 23192, 23814, 23912, 24084, 24976, 25193, 25272, 25488, 26019, 26091, 26314, 26352, 26901, 27206, 27216, 27612, 28098, 28548, 28674, 28792, 29484, 29646, 29736, 30576, 30744, 31752, 32112, 32214, 32391, 32781, 33306, 33453, 34398, 34587, 34692, 34788, 35868, 36126, 36816, 37464, 37583, 38064, 38232, 38857, 39312, 39471, 39528, 40586, 40809, 41418, 42147, 42822, 42952, 43188, 43708, 44226, 44408, 44604, 45864, 46116, 46256, 46384, 46787, 47628, 47824, 48168, 48321, 49959, 50386, 50544, 51597, 52038, 52182, 52628, 53802, 54189, 54412, 55224, 56196, 57096, 57348, 57584, 58968, 59292, 59472, 60879, 61488, 62127, 63504, 64233, 64428, 64782, 65562, 66612, 66906, 68796, 69174, 69384, 69576, 71736, 72252, 74928, 75166, 75579, 76464, 77714, 78057, 78273, 78942, 79056, 80703, 81172, 81618, 82836, 84294, 85644, 85904, 86376, 87416, 88452, 88816, 89208, 91728, 92099, 92232, 93574, 95221, 95256, 96336, 96642, 97173, 98343, 99918, 100359, 100772, 103194, 103761, 104076, 104364, 105256, 107604, 108378, 108824, 110448, 112392, 112749, 114192, 114696, 116571, 117936, 118413, 118584, 121758, 122427, 124254, 126441, 128466, 128856, 129564, 131124, 133224, 133812, 137592, 138348, 138768, 139152, 140361, 142051, 143472, 144504, 144963, 149877, 150332, 151158, 154791, 155428, 156114, 156546, 157884, 161406, 162344, 163236, 165672, 168588, 171041, 171288, 172752, 174832, 176351, 176839, 176904, 178416, 182637, 184198, 184464, 186381, 187148, 190442, 190512, 192699, 193284, 194346, 196686, 199836, 200718, 201544, 206388, 207522, 208152, 208728, 210512, 215208, 216756, 217648, 224784, 225498, 226737, 229392, 233142, 234171, 234819, 236826, 237168, 242109, 243516, 244854, 248508, 252882, 256932, 257712, 259128, 262248, 266448, 267624, 275184, 276297, 276696, 280722, 284102, 285663, 289008, 289926, 291519, 295029, 299754, 300664, 302316, 309582, 310856, 312228, 313092, 315768, 322812, 324688, 326472, 327509, 331344, 337176, 338247, 342082, 342576, 349713, 352702, 353678, 353808, 355239, 365274, 367281, 368396, 372762, 374296, 379323, 380884, 385398, 386568, 388692, 393372, 399672, 401436, 403088, 412776, 415044, 416304, 417456, 421083, 426153, 430416, 433512, 434889, 449631, 450996, 453474, 466284, 468342, 469638, 473652, 484218, 487032, 489708, 497016, 505764, 513123, 513864, 518256, 524496, 529053, 530517, 535248, 547911, 552594, 553392, 561444, 568204, 571326, 579852, 583038, 590058, 599508, 601328, 604632, 619164, 621712, 624456, 626184, 631536, 644693, 645624, 652944, 655018, 666547, 674352, 676494, 680211, 684164, 699426, 702513, 704457, 705404, 707356, 710478, 726327, 730548, 734562, 736792, 745524, 748592, 758646, 761768, 770796, 773136, 777384, 786744, 799344, 802577, 802872, 825552, 828891, 830088, 842166, 852306, 856989, 867024, 869778, 874557, 885087, 899262, 901992, 906948, 932568, 936684, 939276, 947304, 968436, 974064, 979416, 982527, 994032, 1011528, 1014741, 1026246, 1027728, 1049139, 1058106, 1061034, 1065717, 1095822, 1101843, 1105188, 1122888, 1136408, 1142652, 1159704, 1166076, 1180116, 1197287, 1199016, 1209264, 1237873, 1238328, 1248912, 1252368, 1263249, 1278459, 1289386, 1291248, 1304667, 1310036, 1333094, 1348893, 1352988, 1360422, 1368328, 1398852, 1405026, 1408914, 1410808, 1414712, 1420956, 1452654, 1461096, 1469124, 1473584, 1491048, 1517292, 1523536, 1539369, 1541592, 1554768, 1573488, 1587159, 1591551, 1605154, 1605744, 1643733, 1657782, 1660176, 1684332, 1704612, 1713978, 1739556, 1749114, 1770174, 1798524, 1803984, 1813896, 1865136, 1873368, 1878552, 1894608, 1934079, 1936872, 1958832, 1965054, 1999641, 2023056, 2029482, 2040633, 2052492, 2098278, 2116212, 2122068, 2131434, 2191644, 2203686, 2210376, 2245776, 2272816, 2285304, 2292563, 2319408, 2332152, 2360232, 2394574, 2398032, 2407731, 2475746, 2476656, 2486673, 2526498, 2556918, 2570967, 2578772, 2609334, 2620072, 2655261, 2666188, 2697786, 2705976, 2720844, 2736656, 2797704, 2810052, 2817828, 2821616, 2829424, 2841912, 2905308, 2922192, 2938248, 2947581, 2982096, 3034584, 3044223, 3078738, 3083184, 3147417, 3174318, 3183102, 3197151, 3210308, 3287466, 3305529, 3315564, 3368664, 3409224, 3427956, 3479112, 3498228, 3540348, 3591861, 3597048, 3627792, 3713619, 3746736, 3757104, 3789747, 3835377, 3868158, 3873744, 3930108, 3999282, 4058964, 4081266, 4104984, 4196556, 4232424, 4244136, 4262868, 4383288, 4407372, 4420752, 4570608, 4585126, 4618107, 4664304, 4720464, 4761477, 4774653, 4789148, 4815462, 4931199, 4951492, 4973346, 5052996, 5113836, 5141934, 5157544, 5218668, 5240144, 5310522, 5332376, 5395572, 5411952, 5441688, 5595408, 5618039, 5620104, 5635656, 5683824, 5802237, 5810616, 5876496, 5895162, 5998923, 6069168, 6088446, 6121899, 6157476, 6294834, 6348636, 6366204, 6394302, 6420616, 6574932, 6611058, 6631128, 6737328, 6818448, 6855912, 6877689, 6958224, 6996456, 7080696, 7183722, 7194096, 7223193, 7427238, 7460019, 7579494, 7670754, 7712901, 7736316, 7860216, 7998564, 8117928, 8162532, 8209968, 8381009, 8393112, 8464848, 8488272, 8525736, 8665111, 8766576, 8814744, 8842743, 9132669, 9170252, 9236214, 9442251, 9522954, 9549306, 9578296, 9630924, 9862398, 9902984, 9946692, 10105992, 10227672, 10283868, 10315088, 10433501, 10437336, 10621044, 10664752, 10775583, 10791144, 10883376, 11140857, 11236078, 11240208, 11271312, 11369241, 11506131, 11604474, 11621232, 11790324, 11997846, 12176892, 12243798, 12314952, 12589668, 12697272, 12732408, 12788604, 12841232, 13149864, 13222116, 13262256, 13711824, 13755378, 13854321, 13992912, 14161392, 14284431, 14323959, 14367444, 14446386, 14854476, 14920038, 15158988, 15341508, 15425802, 15472632, 15720432, 15997128, 16235856, 16325064, 16762018, 16786224, 16854117, 17051472, 17330222, 17406711, 17629488, 17685486, 17996769, 18265338, 18340504, 18472428, 18884502, 19045908, 19098612, 19156592, 19261848, 19724796, 19805968, 19893384, 20211984, 20455344, 20567736, 20633067, 20867002, 20874672, 21242088, 21551166, 21582288, 21669579, 22281714, 22380057, 22472156, 22738482, 23012262, 23138703, 23208948, 23580648, 23995692, 24353784, 24487596, 24629904, 25143027, 25179336, 25394544, 25464816, 25577208, 25995333, 26299728, 26444232, 26528229, 27510756, 27708642, 28568862, 28647918, 28734888, 28892772, 29708952, 29840076, 30317976, 30683016, 30851604, 30945264, 31300503, 31994256, 32326749, 32650128, 33422571, 33524036, 33708234, 34518393, 34660444, 34813422, 35370972, 35993538, 36530676, 36681008, 36944856, 37769004, 38091816, 38197224, 38523696, 39326273, 39449592, 39786768, 41135472, 41266134, 41562963, 41734004, 42484176, 42853293, 42971877, 43102332, 43339158, 44563428, 44760114, 44944312, 45476964, 46024524, 46277406, 46417896, 47161296, 47991384, 48707568, 48975192, 50286054, 50358672, 50562351, 51154416, 51990666, 52220133, 52888464, 53056458, 53990307, 55021512, 55417284, 57137724, 57295836, 57469776, 57785544, 59417904, 59680152, 60635952, 61366032, 61703208, 61899201, 62601006, 64653498, 65008737, 66845142, 67048072, 67416468, 69036786, 69320888, 69626844, 70741944, 71987076, 73034507, 73061352, 73889712, 75429081, 75538008, 76183632, 76394448, 77985999, 78652546, 78899184, 79584687, 82532268, 83125926, 83468008, 85706586, 85943754, 86204664, 86678316, 89126856, 89520228, 89888624, 90953928, 92049048, 92554812, 92835792, 93901509, 95982768, 96980247, 97950384, 100267713, 100572108, 101124702, 103981332, 104440266, 106112916, 107980614, 110043024, 110834568, 114275448, 114591672, 115571088, 117978819, 119360304, 123406416, 123798402, 125202012, 129306996, 130017474, 133690284, 134096144, 134832936, 138073572, 138641776, 139253688, 141483888, 143974152, 146069014, 146122704, 150858162, 151076016, 151687053, 155971998, 156660399, 157305092, 159169374, 161970921, 165064536, 166251852, 166936016, 171413172, 171887508, 172409328, 173356632, 178253712, 179040456, 181907856, 184098096, 185109624, 185697603, 187803018, 193960494, 195026211, 200535426, 201144216, 202249404, 207962664, 208880532, 212225832, 215961228, 219103521, 221669136, 226287243, 228550896, 229183344, 233957997, 235957638, 247596804, 250404024, 258613992, 260034948, 267380568, 269665872, 276147144, 278507376, 281704527, 287948304, 290940741, 292138028, 300803139, 301716324, 303374106, 311943996, 313320798, 314610184, 318338748, 323941842, 330129072, 332503704, 342826344, 343775016, 346713264, 353936457, 358080912, 370219248, 371395206, 375606036, 387920988, 390052422, 401070852, 402288432, 404498808, 415925328, 417761064, 424451664, 431922456, 438207042, 452574486, 455061159, 467915994, 471915276, 495193608, 500808048, 511241549, 517227984, 520069896, 534761136, 552294288, 557092809, 563409054, 581881482, 584276056, 601606278, 603432648, 606748212, 623887992, 626641596, 629220368, 636677496, 647883684, 657310563, 665007408, 678861729, 685652688, 687550032, 701873991, 707872914, 742790412, 751212072, 775841976, 780104844, 802141704, 808997616, 835522128, 845113581, 863844912, 876414084, 905148972, 910122318, 935831988, 943830552, 990387216, 1022483098, 1040139792, 1061809371, 1114185618, 1126818108, 1163762964, 1168552112, 1203212556, 1206865296, 1213496424, 1247775984, 1253283192, 1273354992, 1295767368, 1314621126, 1357723458, 1365183477, 1403747982, 1415745828, 1485580824, 1502424144, 1533724647, 1551683952, 1560209688, 1604283408, 1690227162, 1752828168, 1810297944, 1820244636, 1871663976, 1887661104, 1971931689, 2036585187, 2044966196, 2105621973, 2123618742, 2228371236, 2253636216, 2327525928, 2406425112, 2426992848, 2506566384, 2535340743, 2591534736, 2629242252, 2715446916, 2730366954, 2807495964, 2831491656, 2971161648, 3067449294, 3120419376, 3185428113, 3380454324, 3505656336, 3620595888, 3640489272, 3743327952, 3943863378, 4073170374, 4089932392, 4211243946, 4247237484, 4456742472, 4507272432, 4601173941, 4655051856, 4812850224, 5070681486, 5258484504, 5430893832, 5460733908, 5614991928, 5662983312, 5915795067, 6134898588, 6370856226, 6760908648, 7280978544, 7887726756, 8146340748, 8179864784, 8422487892, 8494474968, 8913484944, 9202347882, 9556284339, 10141362972, 10516969008, 10861787664, 10921467816, 11229983856, 11831590134, 12269797176, 12741712452, 13521817296, 13803521823, 15775453512, 16292681496, 16844975784, 16988949936, 17747385201, 18404695764, 19112568678, 20282725944, 21842935632, 23663180268, 24539594352, 25483424904, 27607043646, 31550907024, 32585362992, 33689951568, 35494770402, 36809391528, 38225137356, 40565451888, 41410565469, 47326360536, 50966849808, 55214087292, 70989540804, 73618783056, 76450274712, 82821130938, 94652721072, 110428174584, 124231696407, 141979081608, 152900549424, 165642261876, 220856349168, 248463392814, 283958163216, 331284523752, 496926785628, 662569047504, 993853571256, 1987707142512]

約数ペア:

[(1, 1987707142512), (2, 993853571256), (3, 662569047504), (4, 496926785628), (6, 331284523752), (7, 283958163216), (8, 248463392814), (9, 220856349168), (12, 165642261876), (13, 152900549424), (14, 141979081608), (16, 124231696407), (18, 110428174584), (21, 94652721072), (24, 82821130938), (26, 76450274712), (27, 73618783056), (28, 70989540804), (36, 55214087292), (39, 50966849808), (42, 47326360536), (48, 41410565469), (49, 40565451888), (52, 38225137356), (54, 36809391528), (56, 35494770402), (59, 33689951568), (61, 32585362992), (63, 31550907024), (72, 27607043646), (78, 25483424904), (81, 24539594352), (84, 23663180268), (91, 21842935632), (98, 20282725944), (104, 19112568678), (108, 18404695764), (112, 17747385201), (117, 16988949936), (118, 16844975784), (122, 16292681496), (126, 15775453512), (144, 13803521823), (147, 13521817296), (156, 12741712452), (162, 12269797176), (168, 11831590134), (177, 11229983856), (182, 10921467816), (183, 10861787664), (189, 10516969008), (196, 10141362972), (208, 9556284339), (216, 9202347882), (223, 8913484944), (234, 8494474968), (236, 8422487892), (243, 8179864784), (244, 8146340748), (252, 7887726756), (273, 7280978544), (294, 6760908648), (312, 6370856226), (324, 6134898588), (336, 5915795067), (351, 5662983312), (354, 5614991928), (364, 5460733908), (366, 5430893832), (378, 5258484504), (392, 5070681486), (413, 4812850224), (427, 4655051856), (432, 4601173941), (441, 4507272432), (446, 4456742472), (468, 4247237484), (472, 4211243946), (486, 4089932392), (488, 4073170374), (504, 3943863378), (531, 3743327952), (546, 3640489272), (549, 3620595888), (567, 3505656336), (588, 3380454324), (624, 3185428113), (637, 3120419376), (648, 3067449294), (669, 2971161648), (702, 2831491656), (708, 2807495964), (728, 2730366954), (732, 2715446916), (756, 2629242252), (767, 2591534736), (784, 2535340743), (793, 2506566384), (819, 2426992848), (826, 2406425112), (854, 2327525928), (882, 2253636216), (892, 2228371236), (936, 2123618742), (944, 2105621973), (972, 2044966196), (976, 2036585187), (1008, 1971931689), (1053, 1887661104), (1062, 1871663976), (1092, 1820244636), (1098, 1810297944), (1134, 1752828168), (1176, 1690227162), (1239, 1604283408), (1274, 1560209688), (1281, 1551683952), (1296, 1533724647), (1323, 1502424144), (1338, 1485580824), (1404, 1415745828), (1416, 1403747982), (1456, 1365183477), (1464, 1357723458), (1512, 1314621126), (1534, 1295767368), (1561, 1273354992), (1586, 1253283192), (1593, 1247775984), (1638, 1213496424), (1647, 1206865296), (1652, 1203212556), (1701, 1168552112), (1708, 1163762964), (1764, 1126818108), (1784, 1114185618), (1872, 1061809371), (1911, 1040139792), (1944, 1022483098), (2007, 990387216), (2106, 943830552), (2124, 935831988), (2184, 910122318), (2196, 905148972), (2268, 876414084), (2301, 863844912), (2352, 845113581), (2379, 835522128), (2457, 808997616), (2478, 802141704), (2548, 780104844), (2562, 775841976), (2646, 751212072), (2676, 742790412), (2808, 707872914), (2832, 701873991), (2891, 687550032), (2899, 685652688), (2928, 678861729), (2989, 665007408), (3024, 657310563), (3068, 647883684), (3122, 636677496), (3159, 629220368), (3172, 626641596), (3186, 623887992), (3276, 606748212), (3294, 603432648), (3304, 601606278), (3402, 584276056), (3416, 581881482), (3528, 563409054), (3568, 557092809), (3599, 552294288), (3717, 534761136), (3822, 520069896), (3843, 517227984), (3888, 511241549), (3969, 500808048), (4014, 495193608), (4212, 471915276), (4248, 467915994), (4368, 455061159), (4392, 452574486), (4536, 438207042), (4602, 431922456), (4683, 424451664), (4758, 417761064), (4779, 415925328), (4914, 404498808), (4941, 402288432), (4956, 401070852), (5096, 390052422), (5124, 387920988), (5292, 375606036), (5352, 371395206), (5369, 370219248), (5551, 358080912), (5616, 353936457), (5733, 346713264), (5782, 343775016), (5798, 342826344), (5978, 332503704), (6021, 330129072), (6136, 323941842), (6244, 318338748), (6318, 314610184), (6344, 313320798), (6372, 311943996), (6552, 303374106), (6588, 301716324), (6608, 300803139), (6804, 292138028), (6832, 290940741), (6903, 287948304), (7056, 281704527), (7137, 278507376), (7198, 276147144), (7371, 269665872), (7434, 267380568), (7644, 260034948), (7686, 258613992), (7938, 250404024), (8028, 247596804), (8424, 235957638), (8496, 233957997), (8673, 229183344), (8697, 228550896), (8784, 226287243), (8967, 221669136), (9072, 219103521), (9204, 215961228), (9366, 212225832), (9516, 208880532), (9558, 207962664), (9828, 202249404), (9882, 201144216), (9912, 200535426), (10192, 195026211), (10248, 193960494), (10584, 187803018), (10704, 185697603), (10738, 185109624), (10797, 184098096), (10927, 181907856), (11102, 179040456), (11151, 178253712), (11466, 173356632), (11529, 172409328), (11564, 171887508), (11596, 171413172), (11907, 166936016), (11956, 166251852), (12042, 165064536), (12272, 161970921), (12488, 159169374), (12636, 157305092), (12688, 156660399), (12744, 155971998), (13104, 151687053), (13157, 151076016), (13176, 150858162), (13603, 146122704), (13608, 146069014), (13806, 143974152), (14049, 141483888), (14274, 139253688), (14337, 138641776), (14396, 138073572), (14742, 134832936), (14823, 134096144), (14868, 133690284), (15288, 130017474), (15372, 129306996), (15876, 125202012), (16056, 123798402), (16107, 123406416), (16653, 119360304), (16848, 117978819), (17199, 115571088), (17346, 114591672), (17394, 114275448), (17934, 110834568), (18063, 110043024), (18408, 107980614), (18732, 106112916), (19032, 104440266), (19116, 103981332), (19656, 101124702), (19764, 100572108), (19824, 100267713), (20293, 97950384), (20496, 96980247), (20709, 95982768), (21168, 93901509), (21411, 92835792), (21476, 92554812), (21594, 92049048), (21854, 90953928), (22113, 89888624), (22204, 89520228), (22302, 89126856), (22932, 86678316), (23058, 86204664), (23128, 85943754), (23192, 85706586), (23814, 83468008), (23912, 83125926), (24084, 82532268), (24976, 79584687), (25193, 78899184), (25272, 78652546), (25488, 77985999), (26019, 76394448), (26091, 76183632), (26314, 75538008), (26352, 75429081), (26901, 73889712), (27206, 73061352), (27216, 73034507), (27612, 71987076), (28098, 70741944), (28548, 69626844), (28674, 69320888), (28792, 69036786), (29484, 67416468), (29646, 67048072), (29736, 66845142), (30576, 65008737), (30744, 64653498), (31752, 62601006), (32112, 61899201), (32214, 61703208), (32391, 61366032), (32781, 60635952), (33306, 59680152), (33453, 59417904), (34398, 57785544), (34587, 57469776), (34692, 57295836), (34788, 57137724), (35868, 55417284), (36126, 55021512), (36816, 53990307), (37464, 53056458), (37583, 52888464), (38064, 52220133), (38232, 51990666), (38857, 51154416), (39312, 50562351), (39471, 50358672), (39528, 50286054), (40586, 48975192), (40809, 48707568), (41418, 47991384), (42147, 47161296), (42822, 46417896), (42952, 46277406), (43188, 46024524), (43708, 45476964), (44226, 44944312), (44408, 44760114), (44604, 44563428), (45864, 43339158), (46116, 43102332), (46256, 42971877), (46384, 42853293), (46787, 42484176), (47628, 41734004), (47824, 41562963), (48168, 41266134), (48321, 41135472), (49959, 39786768), (50386, 39449592), (50544, 39326273), (51597, 38523696), (52038, 38197224), (52182, 38091816), (52628, 37769004), (53802, 36944856), (54189, 36681008), (54412, 36530676), (55224, 35993538), (56196, 35370972), (57096, 34813422), (57348, 34660444), (57584, 34518393), (58968, 33708234), (59292, 33524036), (59472, 33422571), (60879, 32650128), (61488, 32326749), (62127, 31994256), (63504, 31300503), (64233, 30945264), (64428, 30851604), (64782, 30683016), (65562, 30317976), (66612, 29840076), (66906, 29708952), (68796, 28892772), (69174, 28734888), (69384, 28647918), (69576, 28568862), (71736, 27708642), (72252, 27510756), (74928, 26528229), (75166, 26444232), (75579, 26299728), (76464, 25995333), (77714, 25577208), (78057, 25464816), (78273, 25394544), (78942, 25179336), (79056, 25143027), (80703, 24629904), (81172, 24487596), (81618, 24353784), (82836, 23995692), (84294, 23580648), (85644, 23208948), (85904, 23138703), (86376, 23012262), (87416, 22738482), (88452, 22472156), (88816, 22380057), (89208, 22281714), (91728, 21669579), (92099, 21582288), (92232, 21551166), (93574, 21242088), (95221, 20874672), (95256, 20867002), (96336, 20633067), (96642, 20567736), (97173, 20455344), (98343, 20211984), (99918, 19893384), (100359, 19805968), (100772, 19724796), (103194, 19261848), (103761, 19156592), (104076, 19098612), (104364, 19045908), (105256, 18884502), (107604, 18472428), (108378, 18340504), (108824, 18265338), (110448, 17996769), (112392, 17685486), (112749, 17629488), (114192, 17406711), (114696, 17330222), (116571, 17051472), (117936, 16854117), (118413, 16786224), (118584, 16762018), (121758, 16325064), (122427, 16235856), (124254, 15997128), (126441, 15720432), (128466, 15472632), (128856, 15425802), (129564, 15341508), (131124, 15158988), (133224, 14920038), (133812, 14854476), (137592, 14446386), (138348, 14367444), (138768, 14323959), (139152, 14284431), (140361, 14161392), (142051, 13992912), (143472, 13854321), (144504, 13755378), (144963, 13711824), (149877, 13262256), (150332, 13222116), (151158, 13149864), (154791, 12841232), (155428, 12788604), (156114, 12732408), (156546, 12697272), (157884, 12589668), (161406, 12314952), (162344, 12243798), (163236, 12176892), (165672, 11997846), (168588, 11790324), (171041, 11621232), (171288, 11604474), (172752, 11506131), (174832, 11369241), (176351, 11271312), (176839, 11240208), (176904, 11236078), (178416, 11140857), (182637, 10883376), (184198, 10791144), (184464, 10775583), (186381, 10664752), (187148, 10621044), (190442, 10437336), (190512, 10433501), (192699, 10315088), (193284, 10283868), (194346, 10227672), (196686, 10105992), (199836, 9946692), (200718, 9902984), (201544, 9862398), (206388, 9630924), (207522, 9578296), (208152, 9549306), (208728, 9522954), (210512, 9442251), (215208, 9236214), (216756, 9170252), (217648, 9132669), (224784, 8842743), (225498, 8814744), (226737, 8766576), (229392, 8665111), (233142, 8525736), (234171, 8488272), (234819, 8464848), (236826, 8393112), (237168, 8381009), (242109, 8209968), (243516, 8162532), (244854, 8117928), (248508, 7998564), (252882, 7860216), (256932, 7736316), (257712, 7712901), (259128, 7670754), (262248, 7579494), (266448, 7460019), (267624, 7427238), (275184, 7223193), (276297, 7194096), (276696, 7183722), (280722, 7080696), (284102, 6996456), (285663, 6958224), (289008, 6877689), (289926, 6855912), (291519, 6818448), (295029, 6737328), (299754, 6631128), (300664, 6611058), (302316, 6574932), (309582, 6420616), (310856, 6394302), (312228, 6366204), (313092, 6348636), (315768, 6294834), (322812, 6157476), (324688, 6121899), (326472, 6088446), (327509, 6069168), (331344, 5998923), (337176, 5895162), (338247, 5876496), (342082, 5810616), (342576, 5802237), (349713, 5683824), (352702, 5635656), (353678, 5620104), (353808, 5618039), (355239, 5595408), (365274, 5441688), (367281, 5411952), (368396, 5395572), (372762, 5332376), (374296, 5310522), (379323, 5240144), (380884, 5218668), (385398, 5157544), (386568, 5141934), (388692, 5113836), (393372, 5052996), (399672, 4973346), (401436, 4951492), (403088, 4931199), (412776, 4815462), (415044, 4789148), (416304, 4774653), (417456, 4761477), (421083, 4720464), (426153, 4664304), (430416, 4618107), (433512, 4585126), (434889, 4570608), (449631, 4420752), (450996, 4407372), (453474, 4383288), (466284, 4262868), (468342, 4244136), (469638, 4232424), (473652, 4196556), (484218, 4104984), (487032, 4081266), (489708, 4058964), (497016, 3999282), (505764, 3930108), (513123, 3873744), (513864, 3868158), (518256, 3835377), (524496, 3789747), (529053, 3757104), (530517, 3746736), (535248, 3713619), (547911, 3627792), (552594, 3597048), (553392, 3591861), (561444, 3540348), (568204, 3498228), (571326, 3479112), (579852, 3427956), (583038, 3409224), (590058, 3368664), (599508, 3315564), (601328, 3305529), (604632, 3287466), (619164, 3210308), (621712, 3197151), (624456, 3183102), (626184, 3174318), (631536, 3147417), (644693, 3083184), (645624, 3078738), (652944, 3044223), (655018, 3034584), (666547, 2982096), (674352, 2947581), (676494, 2938248), (680211, 2922192), (684164, 2905308), (699426, 2841912), (702513, 2829424), (704457, 2821616), (705404, 2817828), (707356, 2810052), (710478, 2797704), (726327, 2736656), (730548, 2720844), (734562, 2705976), (736792, 2697786), (745524, 2666188), (748592, 2655261), (758646, 2620072), (761768, 2609334), (770796, 2578772), (773136, 2570967), (777384, 2556918), (786744, 2526498), (799344, 2486673), (802577, 2476656), (802872, 2475746), (825552, 2407731), (828891, 2398032), (830088, 2394574), (842166, 2360232), (852306, 2332152), (856989, 2319408), (867024, 2292563), (869778, 2285304), (874557, 2272816), (885087, 2245776), (899262, 2210376), (901992, 2203686), (906948, 2191644), (932568, 2131434), (936684, 2122068), (939276, 2116212), (947304, 2098278), (968436, 2052492), (974064, 2040633), (979416, 2029482), (982527, 2023056), (994032, 1999641), (1011528, 1965054), (1014741, 1958832), (1026246, 1936872), (1027728, 1934079), (1049139, 1894608), (1058106, 1878552), (1061034, 1873368), (1065717, 1865136), (1095822, 1813896), (1101843, 1803984), (1105188, 1798524), (1122888, 1770174), (1136408, 1749114), (1142652, 1739556), (1159704, 1713978), (1166076, 1704612), (1180116, 1684332), (1197287, 1660176), (1199016, 1657782), (1209264, 1643733), (1237873, 1605744), (1238328, 1605154), (1248912, 1591551), (1252368, 1587159), (1263249, 1573488), (1278459, 1554768), (1289386, 1541592), (1291248, 1539369), (1304667, 1523536), (1310036, 1517292), (1333094, 1491048), (1348893, 1473584), (1352988, 1469124), (1360422, 1461096), (1368328, 1452654), (1398852, 1420956), (1405026, 1414712), (1408914, 1410808)]