156653381808

素因数分解:

$2^4\times 3^4\times 7^2\times {\mathrm{11}}^2\times {\mathrm{19}}^1\times {\mathrm{29}}^1\times {\mathrm{37}}^1$

素因数の和:141

約数の個数: 1800

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 14, 16, 18, 19, 21, 22, 24, 27, 28, 29, 33, 36, 37, 38, 42, 44, 48, 49, 54, 56, 57, 58, 63, 66, 72, 74, 76, 77, 81, 84, 87, 88, 98, 99, 108, 111, 112, 114, 116, 121, 126, 132, 133, 144, 147, 148, 152, 154, 162, 168, 171, 174, 176, 189, 196, 198, 203, 209, 216, 222, 228, 231, 232, 242, 252, 259, 261, 264, 266, 294, 296, 297, 304, 308, 319, 324, 333, 336, 342, 348, 363, 378, 392, 396, 399, 406, 407, 418, 432, 441, 444, 456, 462, 464, 484, 504, 513, 518, 522, 528, 532, 539, 551, 567, 588, 592, 594, 609, 616, 627, 638, 648, 666, 684, 693, 696, 703, 726, 756, 777, 783, 784, 792, 798, 812, 814, 836, 847, 882, 888, 891, 912, 924, 931, 957, 968, 999, 1008, 1026, 1036, 1044, 1064, 1073, 1078, 1089, 1102, 1134, 1176, 1188, 1197, 1218, 1221, 1232, 1254, 1276, 1296, 1323, 1332, 1368, 1386, 1392, 1406, 1421, 1452, 1463, 1512, 1539, 1554, 1566, 1584, 1596, 1617, 1624, 1628, 1653, 1672, 1694, 1764, 1776, 1782, 1813, 1827, 1848, 1862, 1881, 1914, 1936, 1998, 2052, 2072, 2079, 2088, 2109, 2128, 2146, 2156, 2178, 2204, 2233, 2268, 2299, 2331, 2349, 2352, 2376, 2394, 2436, 2442, 2508, 2541, 2552, 2646, 2664, 2736, 2772, 2793, 2812, 2842, 2849, 2871, 2904, 2926, 2997, 3024, 3078, 3108, 3132, 3192, 3219, 3234, 3248, 3256, 3267, 3306, 3344, 3388, 3509, 3528, 3564, 3591, 3626, 3654, 3663, 3696, 3724, 3762, 3828, 3857, 3969, 3996, 4104, 4144, 4158, 4176, 4218, 4263, 4292, 4312, 4356, 4389, 4408, 4466, 4477, 4536, 4598, 4662, 4698, 4752, 4788, 4851, 4872, 4884, 4921, 4959, 5016, 5082, 5104, 5292, 5328, 5439, 5481, 5544, 5586, 5624, 5643, 5684, 5698, 5742, 5808, 5852, 5929, 5994, 6061, 6156, 6216, 6237, 6264, 6327, 6384, 6438, 6468, 6512, 6534, 6612, 6699, 6776, 6897, 6993, 7018, 7056, 7128, 7182, 7252, 7308, 7326, 7448, 7511, 7524, 7623, 7656, 7714, 7733, 7938, 7992, 8208, 8316, 8379, 8436, 8526, 8547, 8584, 8613, 8624, 8712, 8778, 8816, 8932, 8954, 9072, 9196, 9324, 9396, 9576, 9657, 9702, 9744, 9768, 9801, 9842, 9918, 10032, 10164, 10241, 10527, 10584, 10773, 10878, 10962, 10989, 11088, 11172, 11248, 11286, 11368, 11396, 11484, 11571, 11704, 11803, 11858, 11988, 12122, 12312, 12432, 12474, 12528, 12654, 12789, 12876, 12936, 13068, 13167, 13224, 13398, 13431, 13552, 13794, 13986, 14036, 14256, 14364, 14504, 14553, 14616, 14652, 14763, 14877, 14896, 15022, 15048, 15246, 15312, 15428, 15466, 15631, 15876, 15984, 16093, 16317, 16443, 16632, 16758, 16872, 16929, 17052, 17094, 17168, 17226, 17424, 17556, 17787, 17864, 17908, 18183, 18392, 18648, 18792, 18981, 19152, 19314, 19404, 19536, 19602, 19684, 19836, 19943, 20097, 20328, 20387, 20482, 20691, 20979, 21054, 21168, 21546, 21756, 21924, 21978, 22344, 22533, 22572, 22736, 22792, 22869, 22968, 23142, 23199, 23408, 23606, 23716, 23976, 24244, 24563, 24624, 24948, 25137, 25308, 25578, 25641, 25752, 25839, 25872, 26136, 26334, 26448, 26796, 26862, 26999, 27588, 27972, 28072, 28728, 28971, 29008, 29106, 29232, 29304, 29526, 29754, 30044, 30096, 30492, 30723, 30856, 30932, 31262, 31339, 31581, 31752, 32186, 32634, 32886, 32967, 33264, 33516, 33744, 33858, 34104, 34188, 34447, 34452, 34713, 35112, 35409, 35574, 35728, 35816, 36366, 36784, 37296, 37584, 37962, 38367, 38628, 38808, 39204, 39368, 39501, 39672, 39886, 40194, 40293, 40656, 40774, 40964, 41382, 41958, 42108, 42427, 43092, 43512, 43659, 43848, 43956, 44289, 44631, 44688, 45066, 45144, 45584, 45738, 45936, 46284, 46398, 46893, 47212, 47432, 47952, 48279, 48488, 48951, 49126, 49896, 50274, 50616, 51156, 51282, 51504, 51678, 52272, 52577, 52668, 53361, 53592, 53724, 53998, 54131, 54549, 55176, 55944, 56144, 56943, 57456, 57942, 58212, 58608, 59052, 59508, 59829, 60088, 60291, 60984, 61161, 61446, 61712, 61864, 62073, 62524, 62678, 63162, 63504, 64372, 65268, 65772, 65934, 66671, 67032, 67599, 67716, 68208, 68376, 68607, 68894, 68904, 69426, 69597, 70224, 70818, 71148, 71632, 72732, 73689, 75411, 75924, 76734, 76923, 77256, 77616, 78408, 78736, 79002, 79344, 79772, 80388, 80586, 80997, 81548, 81928, 82621, 82764, 83916, 84216, 84854, 85063, 86184, 86913, 87024, 87318, 87696, 87912, 88578, 89262, 90132, 90288, 91476, 92169, 92568, 92796, 93786, 94017, 94424, 94743, 94864, 96558, 96976, 97902, 98252, 99792, 100548, 101232, 102312, 102564, 103341, 103356, 104139, 105154, 105336, 106227, 106722, 107184, 107448, 107996, 108262, 109098, 110352, 111888, 112651, 113886, 115101, 115884, 116424, 118104, 118503, 119016, 119658, 120176, 120582, 120879, 121968, 122322, 122892, 123728, 124146, 125048, 125356, 126324, 127281, 128744, 129833, 130536, 131544, 131868, 132867, 133342, 134064, 135198, 135432, 136752, 137214, 137788, 137808, 138852, 139194, 140679, 141636, 142296, 142709, 144837, 145464, 146853, 147378, 150822, 151848, 153468, 153846, 154512, 156816, 157731, 158004, 159544, 160083, 160776, 161172, 161994, 162393, 163096, 163647, 163856, 165242, 165528, 167832, 168432, 169708, 170126, 171941, 172368, 173826, 174636, 175824, 177156, 178524, 179487, 180264, 180873, 182952, 183483, 184338, 185136, 185592, 186219, 187572, 188034, 188848, 189486, 193116, 195804, 196504, 200013, 201096, 202797, 204624, 205128, 206682, 206712, 208278, 208791, 210308, 210672, 212454, 213444, 214896, 215992, 216524, 218196, 219373, 221067, 224257, 225302, 227772, 230202, 230769, 231768, 232848, 236208, 237006, 238032, 239316, 241164, 241758, 242991, 244644, 245784, 247863, 248292, 250096, 250712, 252648, 254562, 255189, 257488, 259666, 261072, 263088, 263736, 265734, 266684, 270396, 270864, 274428, 275576, 276507, 277704, 278388, 281358, 282051, 283272, 284229, 284592, 285418, 289674, 290928, 293706, 294756, 296989, 301644, 303696, 306936, 307692, 310023, 312417, 315462, 316008, 318681, 319088, 320166, 321552, 322344, 323988, 324786, 326192, 327294, 330484, 331056, 335664, 337953, 339416, 340252, 343882, 347652, 349272, 354312, 357048, 358974, 360528, 361746, 362637, 365904, 366966, 368676, 371184, 372438, 375144, 376068, 378917, 378972, 381843, 386232, 389499, 391608, 393008, 398601, 400026, 402192, 405594, 410256, 413364, 413424, 416556, 417582, 420616, 422037, 424908, 426888, 428127, 431984, 433048, 434511, 436392, 438746, 442134, 448514, 450604, 455544, 460404, 461538, 463536, 466697, 473193, 474012, 478632, 480249, 482328, 483516, 485982, 487179, 489288, 490941, 491568, 495726, 496584, 501424, 505296, 509124, 510378, 515823, 519332, 527472, 531468, 533368, 538461, 540792, 548856, 550449, 551152, 553014, 555408, 556776, 562716, 564102, 566544, 568458, 570836, 578347, 579348, 587412, 589512, 593978, 595441, 600039, 603288, 608391, 613872, 615384, 620046, 624834, 626373, 630924, 632016, 637362, 640332, 644688, 647976, 649572, 654588, 658119, 660968, 663201, 672771, 675906, 678832, 680504, 687764, 695304, 698544, 708624, 714096, 717948, 723492, 725274, 728973, 733932, 737352, 743589, 744876, 750288, 752136, 757834, 757944, 763686, 765567, 772464, 778998, 783216, 797202, 800052, 811188, 826728, 829521, 833112, 835164, 841232, 844074, 846153, 849816, 853776, 856254, 866096, 869022, 872784, 877492, 884268, 890967, 897028, 901208, 908831, 911088, 920808, 923076, 930069, 933394, 946386, 948024, 956043, 957264, 960498, 964656, 967032, 971964, 974358, 978576, 981882, 991452, 993168, 998963, 1013859, 1018248, 1020756, 1031646, 1038664, 1062936, 1066736, 1076922, 1081584, 1097712, 1100898, 1106028, 1113552, 1125432, 1128204, 1136751, 1136916, 1141672, 1145529, 1156694, 1158696, 1168497, 1174824, 1179024, 1187956, 1190882, 1200078, 1206576, 1216782, 1230768, 1240092, 1249668, 1252746, 1261848, 1266111, 1274724, 1280664, 1284381, 1295952, 1299144, 1303533, 1309176, 1316238, 1321936, 1326402, 1345542, 1351812, 1361008, 1375528, 1390608, 1400091, 1419579, 1435896, 1446984, 1450548, 1457946, 1461537, 1467864, 1474704, 1487178, 1489752, 1504272, 1515668, 1515888, 1527372, 1531134, 1547469, 1557996, 1569799, 1594404, 1600104, 1615383, 1622376, 1651347, 1653456, 1659042, 1666224, 1670328, 1688148, 1692306, 1699632, 1712508, 1735041, 1738044, 1754984, 1768536, 1781934, 1786323, 1794056, 1800117, 1802416, 1817662, 1841616, 1846152, 1860138, 1866788, 1892772, 1896048, 1912086, 1920996, 1934064, 1943928, 1948716, 1963764, 1974357, 1982904, 1989603, 1997926, 2018313, 2027718, 2036496, 2041512, 2063292, 2077328, 2125872, 2153844, 2186919, 2201796, 2212056, 2230767, 2250864, 2256408, 2273502, 2273832, 2283344, 2291058, 2296701, 2313388, 2317392, 2336994, 2349648, 2375912, 2381764, 2400156, 2433564, 2466827, 2480184, 2499336, 2505492, 2523696, 2532222, 2538459, 2549448, 2561328, 2568762, 2598288, 2607066, 2618352, 2632476, 2652804, 2672901, 2691084, 2703624, 2726493, 2751056, 2790207, 2800182, 2839158, 2871792, 2893968, 2901096, 2915892, 2923074, 2935728, 2974356, 2979504, 2996889, 3031336, 3041577, 3054744, 3062268, 3094938, 3115992, 3139598, 3188808, 3200208, 3230766, 3244752, 3266879, 3302694, 3318084, 3340656, 3376296, 3384612, 3410253, 3425016, 3436587, 3470082, 3476088, 3505491, 3509968, 3537072, 3563868, 3572646, 3588112, 3600234, 3635324, 3692304, 3720276, 3733576, 3785544, 3824172, 3841992, 3853143, 3887856, 3897432, 3927528, 3948714, 3965808, 3979206, 3995852, 4036626, 4055436, 4083024, 4126584, 4168087, 4200273, 4258737, 4307688, 4373838, 4384611, 4403592, 4424112, 4461534, 4512816, 4547004, 4547664, 4582116, 4593402, 4626776, 4642407, 4673988, 4709397, 4751824, 4763528, 4800312, 4867128, 4933654, 4960368, 4998672, 5010984, 5064444, 5076918, 5098896, 5137524, 5205123, 5214132, 5264952, 5305608, 5345802, 5358969, 5382168, 5400351, 5407248, 5452986, 5580414, 5600364, 5678316, 5802192, 5831784, 5846148, 5923071, 5948712, 5993778, 6054939, 6062672, 6083154, 6109488, 6124536, 6189876, 6231984, 6279196, 6361817, 6377616, 6461532, 6533758, 6605388, 6636168, 6692301, 6752592, 6769224, 6820506, 6850032, 6873174, 6890103, 6940164, 6952176, 7010982, 7127736, 7145292, 7200468, 7270648, 7400481, 7440552, 7467152, 7571088, 7648344, 7683984, 7706286, 7794864, 7855056, 7897428, 7958412, 7991704, 8018703, 8073252, 8110872, 8179479, 8253168, 8336174, 8400546, 8517474, 8615376, 8747676, 8769222, 8807184, 8923068, 8990667, 9094008, 9124731, 9164232, 9186804, 9253552, 9284814, 9347976, 9418794, 9527056, 9600624, 9734256, 9800637, 9867308, 10021968, 10128888, 10153836, 10230759, 10275048, 10410246, 10428264, 10516473, 10529904, 10611216, 10691604, 10717938, 10764336, 10800702, 10905972, 10988593, 11160828, 11200728, 11356632, 11559429, 11663568, 11692296, 11846142, 11897424, 11987556, 12109878, 12166308, 12249072, 12379752, 12504261, 12558392, 12600819, 12723634, 12923064, 13067516, 13210776, 13272336, 13384602, 13538448, 13641012, 13746348, 13780206, 13880328, 13927221, 14021964, 14128191, 14255472, 14290584, 14400936, 14541296, 14800962, 14881104, 15296688, 15412572, 15615369, 15794856, 15916824, 15983408, 16037406, 16076907, 16146504, 16221744, 16358958, 16672348, 16801092, 17034948, 17267789, 17495352, 17538444, 17769213, 17846136, 17981334, 18164817, 18188016, 18249462, 18328464, 18373608, 18569628, 18695952, 18837588, 19085451, 19601274, 19734616, 20257776, 20307672, 20461518, 20550096, 20820492, 20856528, 21032946, 21383208, 21435876, 21601404, 21811944, 21977186, 22201443, 22321656, 22401456, 22713264, 23118858, 23384592, 23692284, 23975112, 24056109, 24219756, 24332616, 24538437, 24759504, 25008522, 25116784, 25201638, 25447268, 25846128, 26135032, 26421552, 26769204, 26972001, 27282024, 27492696, 27560412, 27760656, 27854442, 28043928, 28256382, 28581168, 28801872, 29401911, 29601924, 30692277, 30825144, 31230738, 31589712, 31833648, 32074812, 32153814, 32293008, 32717916, 32965779, 33344696, 33602184, 34069896, 34535578, 34990704, 35076888, 35538426, 35692272, 35962668, 36329634, 36498924, 36747216, 37139256, 37512783, 37675176, 37802457, 38170902, 39202548, 39469232, 40615344, 40923036, 41640984, 42065892, 42384573, 42766416, 42871752, 43202808, 43623888, 43954372, 44402886, 44643312, 46237716, 46846107, 47384568, 47950224, 48112218, 48230721, 48439512, 48665232, 49076874, 50017044, 50403276, 50894536, 51803367, 52270064, 53538408, 53944002, 54564048, 54985392, 55120824, 55708884, 56087856, 56512764, 57256353, 58803822, 59203848, 61384554, 61650288, 62461476, 64149624, 64307628, 65435832, 65931558, 66604329, 66689392, 67204368, 68139792, 69071156, 70153776, 71076852, 71925336, 72659268, 72997848, 73615311, 74278512, 75025566, 75350352, 75604914, 76341804, 78405096, 80916003, 81846072, 83281968, 84131784, 84769146, 85743504, 86405616, 87908744, 88205733, 88805772, 92475432, 93692214, 94769136, 96224436, 96461442, 96879024, 98153748, 98897337, 100034088, 100806552, 101789072, 103606734, 107076816, 107888004, 110241648, 111417768, 112538349, 113025528, 114512706, 117607644, 118407696, 120874523, 122769108, 124922952, 127153719, 128299248, 128615256, 130871664, 131863116, 133208658, 138142312, 142153704, 143850672, 145318536, 145995696, 147230622, 150051132, 151209828, 152683608, 155410101, 156810192, 161832006, 163692144, 168263568, 169538292, 171769059, 175817488, 176411466, 177611544, 184950864, 187384428, 192448872, 192922884, 196307496, 197794674, 199812987, 200068176, 201613104, 207213468, 215776008, 222835536, 225076698, 226051056, 229025412, 235215288, 241749046, 245538216, 249845904, 254307438, 257230512, 263726232, 264617199, 266417316, 276284624, 284307408, 290637072, 294461244, 296692011, 300102264, 302419656, 305367216, 310820202, 323664012, 337615047, 339076584, 343538118, 352822932, 355223088, 362623569, 374768856, 384897744, 385845768, 392614992, 395589348, 399625974, 414426936, 431552016, 450153396, 458050824, 466230303, 470430576, 483498092, 491076432, 508614876, 515307177, 527452464, 529234398, 532834632, 588922488, 593384022, 600204528, 604839312, 621640404, 647328024, 675230094, 678153168, 687076236, 705645864, 725247138, 749537712, 771691536, 791178696, 799251948, 828853872, 890076033, 900306792, 916101648, 932460606, 966996184, 1017229752, 1030614354, 1058468796, 1065669264, 1087870707, 1177844976, 1186768044, 1243280808, 1294656048, 1350460188, 1374152472, 1398690909, 1411291728, 1450494276, 1582357392, 1598503896, 1780152066, 1800613584, 1864921212, 1933992368, 2034459504, 2061228708, 2116937592, 2175741414, 2373536088, 2486561616, 2700920376, 2748304944, 2797381818, 2900988552, 3197007792, 3263612121, 3560304132, 3729842424, 4122457416, 4233875184, 4351482828, 4747072176, 5401840752, 5594763636, 5801977104, 6527224242, 7120608264, 7459684848, 8244914832, 8702965656, 9790836363, 11189527272, 13054448484, 14241216528, 17405931312, 19581672726, 22379054544, 26108896968, 39163345452, 52217793936, 78326690904, 156653381808]

約数ペア:

[(1, 156653381808), (2, 78326690904), (3, 52217793936), (4, 39163345452), (6, 26108896968), (7, 22379054544), (8, 19581672726), (9, 17405931312), (11, 14241216528), (12, 13054448484), (14, 11189527272), (16, 9790836363), (18, 8702965656), (19, 8244914832), (21, 7459684848), (22, 7120608264), (24, 6527224242), (27, 5801977104), (28, 5594763636), (29, 5401840752), (33, 4747072176), (36, 4351482828), (37, 4233875184), (38, 4122457416), (42, 3729842424), (44, 3560304132), (48, 3263612121), (49, 3197007792), (54, 2900988552), (56, 2797381818), (57, 2748304944), (58, 2700920376), (63, 2486561616), (66, 2373536088), (72, 2175741414), (74, 2116937592), (76, 2061228708), (77, 2034459504), (81, 1933992368), (84, 1864921212), (87, 1800613584), (88, 1780152066), (98, 1598503896), (99, 1582357392), (108, 1450494276), (111, 1411291728), (112, 1398690909), (114, 1374152472), (116, 1350460188), (121, 1294656048), (126, 1243280808), (132, 1186768044), (133, 1177844976), (144, 1087870707), (147, 1065669264), (148, 1058468796), (152, 1030614354), (154, 1017229752), (162, 966996184), (168, 932460606), (171, 916101648), (174, 900306792), (176, 890076033), (189, 828853872), (196, 799251948), (198, 791178696), (203, 771691536), (209, 749537712), (216, 725247138), (222, 705645864), (228, 687076236), (231, 678153168), (232, 675230094), (242, 647328024), (252, 621640404), (259, 604839312), (261, 600204528), (264, 593384022), (266, 588922488), (294, 532834632), (296, 529234398), (297, 527452464), (304, 515307177), (308, 508614876), (319, 491076432), (324, 483498092), (333, 470430576), (336, 466230303), (342, 458050824), (348, 450153396), (363, 431552016), (378, 414426936), (392, 399625974), (396, 395589348), (399, 392614992), (406, 385845768), (407, 384897744), (418, 374768856), (432, 362623569), (441, 355223088), (444, 352822932), (456, 343538118), (462, 339076584), (464, 337615047), (484, 323664012), (504, 310820202), (513, 305367216), (518, 302419656), (522, 300102264), (528, 296692011), (532, 294461244), (539, 290637072), (551, 284307408), (567, 276284624), (588, 266417316), (592, 264617199), (594, 263726232), (609, 257230512), (616, 254307438), (627, 249845904), (638, 245538216), (648, 241749046), (666, 235215288), (684, 229025412), (693, 226051056), (696, 225076698), (703, 222835536), (726, 215776008), (756, 207213468), (777, 201613104), (783, 200068176), (784, 199812987), (792, 197794674), (798, 196307496), (812, 192922884), (814, 192448872), (836, 187384428), (847, 184950864), (882, 177611544), (888, 176411466), (891, 175817488), (912, 171769059), (924, 169538292), (931, 168263568), (957, 163692144), (968, 161832006), (999, 156810192), (1008, 155410101), (1026, 152683608), (1036, 151209828), (1044, 150051132), (1064, 147230622), (1073, 145995696), (1078, 145318536), (1089, 143850672), (1102, 142153704), (1134, 138142312), (1176, 133208658), (1188, 131863116), (1197, 130871664), (1218, 128615256), (1221, 128299248), (1232, 127153719), (1254, 124922952), (1276, 122769108), (1296, 120874523), (1323, 118407696), (1332, 117607644), (1368, 114512706), (1386, 113025528), (1392, 112538349), (1406, 111417768), (1421, 110241648), (1452, 107888004), (1463, 107076816), (1512, 103606734), (1539, 101789072), (1554, 100806552), (1566, 100034088), (1584, 98897337), (1596, 98153748), (1617, 96879024), (1624, 96461442), (1628, 96224436), (1653, 94769136), (1672, 93692214), (1694, 92475432), (1764, 88805772), (1776, 88205733), (1782, 87908744), (1813, 86405616), (1827, 85743504), (1848, 84769146), (1862, 84131784), (1881, 83281968), (1914, 81846072), (1936, 80916003), (1998, 78405096), (2052, 76341804), (2072, 75604914), (2079, 75350352), (2088, 75025566), (2109, 74278512), (2128, 73615311), (2146, 72997848), (2156, 72659268), (2178, 71925336), (2204, 71076852), (2233, 70153776), (2268, 69071156), (2299, 68139792), (2331, 67204368), (2349, 66689392), (2352, 66604329), (2376, 65931558), (2394, 65435832), (2436, 64307628), (2442, 64149624), (2508, 62461476), (2541, 61650288), (2552, 61384554), (2646, 59203848), (2664, 58803822), (2736, 57256353), (2772, 56512764), (2793, 56087856), (2812, 55708884), (2842, 55120824), (2849, 54985392), (2871, 54564048), (2904, 53944002), (2926, 53538408), (2997, 52270064), (3024, 51803367), (3078, 50894536), (3108, 50403276), (3132, 50017044), (3192, 49076874), (3219, 48665232), (3234, 48439512), (3248, 48230721), (3256, 48112218), (3267, 47950224), (3306, 47384568), (3344, 46846107), (3388, 46237716), (3509, 44643312), (3528, 44402886), (3564, 43954372), (3591, 43623888), (3626, 43202808), (3654, 42871752), (3663, 42766416), (3696, 42384573), (3724, 42065892), (3762, 41640984), (3828, 40923036), (3857, 40615344), (3969, 39469232), (3996, 39202548), (4104, 38170902), (4144, 37802457), (4158, 37675176), (4176, 37512783), (4218, 37139256), (4263, 36747216), (4292, 36498924), (4312, 36329634), (4356, 35962668), (4389, 35692272), (4408, 35538426), (4466, 35076888), (4477, 34990704), (4536, 34535578), (4598, 34069896), (4662, 33602184), (4698, 33344696), (4752, 32965779), (4788, 32717916), (4851, 32293008), (4872, 32153814), (4884, 32074812), (4921, 31833648), (4959, 31589712), (5016, 31230738), (5082, 30825144), (5104, 30692277), (5292, 29601924), (5328, 29401911), (5439, 28801872), (5481, 28581168), (5544, 28256382), (5586, 28043928), (5624, 27854442), (5643, 27760656), (5684, 27560412), (5698, 27492696), (5742, 27282024), (5808, 26972001), (5852, 26769204), (5929, 26421552), (5994, 26135032), (6061, 25846128), (6156, 25447268), (6216, 25201638), (6237, 25116784), (6264, 25008522), (6327, 24759504), (6384, 24538437), (6438, 24332616), (6468, 24219756), (6512, 24056109), (6534, 23975112), (6612, 23692284), (6699, 23384592), (6776, 23118858), (6897, 22713264), (6993, 22401456), (7018, 22321656), (7056, 22201443), (7128, 21977186), (7182, 21811944), (7252, 21601404), (7308, 21435876), (7326, 21383208), (7448, 21032946), (7511, 20856528), (7524, 20820492), (7623, 20550096), (7656, 20461518), (7714, 20307672), (7733, 20257776), (7938, 19734616), (7992, 19601274), (8208, 19085451), (8316, 18837588), (8379, 18695952), (8436, 18569628), (8526, 18373608), (8547, 18328464), (8584, 18249462), (8613, 18188016), (8624, 18164817), (8712, 17981334), (8778, 17846136), (8816, 17769213), (8932, 17538444), (8954, 17495352), (9072, 17267789), (9196, 17034948), (9324, 16801092), (9396, 16672348), (9576, 16358958), (9657, 16221744), (9702, 16146504), (9744, 16076907), (9768, 16037406), (9801, 15983408), (9842, 15916824), (9918, 15794856), (10032, 15615369), (10164, 15412572), (10241, 15296688), (10527, 14881104), (10584, 14800962), (10773, 14541296), (10878, 14400936), (10962, 14290584), (10989, 14255472), (11088, 14128191), (11172, 14021964), (11248, 13927221), (11286, 13880328), (11368, 13780206), (11396, 13746348), (11484, 13641012), (11571, 13538448), (11704, 13384602), (11803, 13272336), (11858, 13210776), (11988, 13067516), (12122, 12923064), (12312, 12723634), (12432, 12600819), (12474, 12558392), (12528, 12504261), (12654, 12379752), (12789, 12249072), (12876, 12166308), (12936, 12109878), (13068, 11987556), (13167, 11897424), (13224, 11846142), (13398, 11692296), (13431, 11663568), (13552, 11559429), (13794, 11356632), (13986, 11200728), (14036, 11160828), (14256, 10988593), (14364, 10905972), (14504, 10800702), (14553, 10764336), (14616, 10717938), (14652, 10691604), (14763, 10611216), (14877, 10529904), (14896, 10516473), (15022, 10428264), (15048, 10410246), (15246, 10275048), (15312, 10230759), (15428, 10153836), (15466, 10128888), (15631, 10021968), (15876, 9867308), (15984, 9800637), (16093, 9734256), (16317, 9600624), (16443, 9527056), (16632, 9418794), (16758, 9347976), (16872, 9284814), (16929, 9253552), (17052, 9186804), (17094, 9164232), (17168, 9124731), (17226, 9094008), (17424, 8990667), (17556, 8923068), (17787, 8807184), (17864, 8769222), (17908, 8747676), (18183, 8615376), (18392, 8517474), (18648, 8400546), (18792, 8336174), (18981, 8253168), (19152, 8179479), (19314, 8110872), (19404, 8073252), (19536, 8018703), (19602, 7991704), (19684, 7958412), (19836, 7897428), (19943, 7855056), (20097, 7794864), (20328, 7706286), (20387, 7683984), (20482, 7648344), (20691, 7571088), (20979, 7467152), (21054, 7440552), (21168, 7400481), (21546, 7270648), (21756, 7200468), (21924, 7145292), (21978, 7127736), (22344, 7010982), (22533, 6952176), (22572, 6940164), (22736, 6890103), (22792, 6873174), (22869, 6850032), (22968, 6820506), (23142, 6769224), (23199, 6752592), (23408, 6692301), (23606, 6636168), (23716, 6605388), (23976, 6533758), (24244, 6461532), (24563, 6377616), (24624, 6361817), (24948, 6279196), (25137, 6231984), (25308, 6189876), (25578, 6124536), (25641, 6109488), (25752, 6083154), (25839, 6062672), (25872, 6054939), (26136, 5993778), (26334, 5948712), (26448, 5923071), (26796, 5846148), (26862, 5831784), (26999, 5802192), (27588, 5678316), (27972, 5600364), (28072, 5580414), (28728, 5452986), (28971, 5407248), (29008, 5400351), (29106, 5382168), (29232, 5358969), (29304, 5345802), (29526, 5305608), (29754, 5264952), (30044, 5214132), (30096, 5205123), (30492, 5137524), (30723, 5098896), (30856, 5076918), (30932, 5064444), (31262, 5010984), (31339, 4998672), (31581, 4960368), (31752, 4933654), (32186, 4867128), (32634, 4800312), (32886, 4763528), (32967, 4751824), (33264, 4709397), (33516, 4673988), (33744, 4642407), (33858, 4626776), (34104, 4593402), (34188, 4582116), (34447, 4547664), (34452, 4547004), (34713, 4512816), (35112, 4461534), (35409, 4424112), (35574, 4403592), (35728, 4384611), (35816, 4373838), (36366, 4307688), (36784, 4258737), (37296, 4200273), (37584, 4168087), (37962, 4126584), (38367, 4083024), (38628, 4055436), (38808, 4036626), (39204, 3995852), (39368, 3979206), (39501, 3965808), (39672, 3948714), (39886, 3927528), (40194, 3897432), (40293, 3887856), (40656, 3853143), (40774, 3841992), (40964, 3824172), (41382, 3785544), (41958, 3733576), (42108, 3720276), (42427, 3692304), (43092, 3635324), (43512, 3600234), (43659, 3588112), (43848, 3572646), (43956, 3563868), (44289, 3537072), (44631, 3509968), (44688, 3505491), (45066, 3476088), (45144, 3470082), (45584, 3436587), (45738, 3425016), (45936, 3410253), (46284, 3384612), (46398, 3376296), (46893, 3340656), (47212, 3318084), (47432, 3302694), (47952, 3266879), (48279, 3244752), (48488, 3230766), (48951, 3200208), (49126, 3188808), (49896, 3139598), (50274, 3115992), (50616, 3094938), (51156, 3062268), (51282, 3054744), (51504, 3041577), (51678, 3031336), (52272, 2996889), (52577, 2979504), (52668, 2974356), (53361, 2935728), (53592, 2923074), (53724, 2915892), (53998, 2901096), (54131, 2893968), (54549, 2871792), (55176, 2839158), (55944, 2800182), (56144, 2790207), (56943, 2751056), (57456, 2726493), (57942, 2703624), (58212, 2691084), (58608, 2672901), (59052, 2652804), (59508, 2632476), (59829, 2618352), (60088, 2607066), (60291, 2598288), (60984, 2568762), (61161, 2561328), (61446, 2549448), (61712, 2538459), (61864, 2532222), (62073, 2523696), (62524, 2505492), (62678, 2499336), (63162, 2480184), (63504, 2466827), (64372, 2433564), (65268, 2400156), (65772, 2381764), (65934, 2375912), (66671, 2349648), (67032, 2336994), (67599, 2317392), (67716, 2313388), (68208, 2296701), (68376, 2291058), (68607, 2283344), (68894, 2273832), (68904, 2273502), (69426, 2256408), (69597, 2250864), (70224, 2230767), (70818, 2212056), (71148, 2201796), (71632, 2186919), (72732, 2153844), (73689, 2125872), (75411, 2077328), (75924, 2063292), (76734, 2041512), (76923, 2036496), (77256, 2027718), (77616, 2018313), (78408, 1997926), (78736, 1989603), (79002, 1982904), (79344, 1974357), (79772, 1963764), (80388, 1948716), (80586, 1943928), (80997, 1934064), (81548, 1920996), (81928, 1912086), (82621, 1896048), (82764, 1892772), (83916, 1866788), (84216, 1860138), (84854, 1846152), (85063, 1841616), (86184, 1817662), (86913, 1802416), (87024, 1800117), (87318, 1794056), (87696, 1786323), (87912, 1781934), (88578, 1768536), (89262, 1754984), (90132, 1738044), (90288, 1735041), (91476, 1712508), (92169, 1699632), (92568, 1692306), (92796, 1688148), (93786, 1670328), (94017, 1666224), (94424, 1659042), (94743, 1653456), (94864, 1651347), (96558, 1622376), (96976, 1615383), (97902, 1600104), (98252, 1594404), (99792, 1569799), (100548, 1557996), (101232, 1547469), (102312, 1531134), (102564, 1527372), (103341, 1515888), (103356, 1515668), (104139, 1504272), (105154, 1489752), (105336, 1487178), (106227, 1474704), (106722, 1467864), (107184, 1461537), (107448, 1457946), (107996, 1450548), (108262, 1446984), (109098, 1435896), (110352, 1419579), (111888, 1400091), (112651, 1390608), (113886, 1375528), (115101, 1361008), (115884, 1351812), (116424, 1345542), (118104, 1326402), (118503, 1321936), (119016, 1316238), (119658, 1309176), (120176, 1303533), (120582, 1299144), (120879, 1295952), (121968, 1284381), (122322, 1280664), (122892, 1274724), (123728, 1266111), (124146, 1261848), (125048, 1252746), (125356, 1249668), (126324, 1240092), (127281, 1230768), (128744, 1216782), (129833, 1206576), (130536, 1200078), (131544, 1190882), (131868, 1187956), (132867, 1179024), (133342, 1174824), (134064, 1168497), (135198, 1158696), (135432, 1156694), (136752, 1145529), (137214, 1141672), (137788, 1136916), (137808, 1136751), (138852, 1128204), (139194, 1125432), (140679, 1113552), (141636, 1106028), (142296, 1100898), (142709, 1097712), (144837, 1081584), (145464, 1076922), (146853, 1066736), (147378, 1062936), (150822, 1038664), (151848, 1031646), (153468, 1020756), (153846, 1018248), (154512, 1013859), (156816, 998963), (157731, 993168), (158004, 991452), (159544, 981882), (160083, 978576), (160776, 974358), (161172, 971964), (161994, 967032), (162393, 964656), (163096, 960498), (163647, 957264), (163856, 956043), (165242, 948024), (165528, 946386), (167832, 933394), (168432, 930069), (169708, 923076), (170126, 920808), (171941, 911088), (172368, 908831), (173826, 901208), (174636, 897028), (175824, 890967), (177156, 884268), (178524, 877492), (179487, 872784), (180264, 869022), (180873, 866096), (182952, 856254), (183483, 853776), (184338, 849816), (185136, 846153), (185592, 844074), (186219, 841232), (187572, 835164), (188034, 833112), (188848, 829521), (189486, 826728), (193116, 811188), (195804, 800052), (196504, 797202), (200013, 783216), (201096, 778998), (202797, 772464), (204624, 765567), (205128, 763686), (206682, 757944), (206712, 757834), (208278, 752136), (208791, 750288), (210308, 744876), (210672, 743589), (212454, 737352), (213444, 733932), (214896, 728973), (215992, 725274), (216524, 723492), (218196, 717948), (219373, 714096), (221067, 708624), (224257, 698544), (225302, 695304), (227772, 687764), (230202, 680504), (230769, 678832), (231768, 675906), (232848, 672771), (236208, 663201), (237006, 660968), (238032, 658119), (239316, 654588), (241164, 649572), (241758, 647976), (242991, 644688), (244644, 640332), (245784, 637362), (247863, 632016), (248292, 630924), (250096, 626373), (250712, 624834), (252648, 620046), (254562, 615384), (255189, 613872), (257488, 608391), (259666, 603288), (261072, 600039), (263088, 595441), (263736, 593978), (265734, 589512), (266684, 587412), (270396, 579348), (270864, 578347), (274428, 570836), (275576, 568458), (276507, 566544), (277704, 564102), (278388, 562716), (281358, 556776), (282051, 555408), (283272, 553014), (284229, 551152), (284592, 550449), (285418, 548856), (289674, 540792), (290928, 538461), (293706, 533368), (294756, 531468), (296989, 527472), (301644, 519332), (303696, 515823), (306936, 510378), (307692, 509124), (310023, 505296), (312417, 501424), (315462, 496584), (316008, 495726), (318681, 491568), (319088, 490941), (320166, 489288), (321552, 487179), (322344, 485982), (323988, 483516), (324786, 482328), (326192, 480249), (327294, 478632), (330484, 474012), (331056, 473193), (335664, 466697), (337953, 463536), (339416, 461538), (340252, 460404), (343882, 455544), (347652, 450604), (349272, 448514), (354312, 442134), (357048, 438746), (358974, 436392), (360528, 434511), (361746, 433048), (362637, 431984), (365904, 428127), (366966, 426888), (368676, 424908), (371184, 422037), (372438, 420616), (375144, 417582), (376068, 416556), (378917, 413424), (378972, 413364), (381843, 410256), (386232, 405594), (389499, 402192), (391608, 400026), (393008, 398601)]