4864990245192

素因数分解:

$2^3\times 3^3\times 7^2\times {\mathrm{11}}^2\times {\mathrm{17}}^1\times {\mathrm{19}}^2\times {\mathrm{619}}^1$

素因数の和:725

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 14, 17, 18, 19, 21, 22, 24, 27, 28, 33, 34, 36, 38, 42, 44, 49, 51, 54, 56, 57, 63, 66, 68, 72, 76, 77, 84, 88, 98, 99, 102, 108, 114, 119, 121, 126, 132, 133, 136, 147, 152, 153, 154, 168, 171, 187, 189, 196, 198, 204, 209, 216, 228, 231, 238, 242, 252, 264, 266, 294, 297, 306, 308, 323, 342, 357, 361, 363, 374, 378, 392, 396, 399, 408, 418, 441, 456, 459, 462, 476, 484, 504, 513, 532, 539, 561, 588, 594, 612, 616, 619, 627, 646, 684, 693, 714, 722, 726, 748, 756, 792, 798, 833, 836, 847, 882, 918, 924, 931, 952, 968, 969, 1026, 1064, 1071, 1078, 1083, 1089, 1122, 1176, 1188, 1197, 1224, 1238, 1254, 1292, 1309, 1323, 1368, 1386, 1428, 1444, 1452, 1463, 1496, 1512, 1596, 1617, 1666, 1672, 1683, 1694, 1764, 1836, 1848, 1857, 1862, 1881, 1938, 2052, 2057, 2079, 2142, 2156, 2166, 2178, 2244, 2261, 2299, 2376, 2394, 2476, 2499, 2508, 2527, 2541, 2584, 2618, 2646, 2772, 2793, 2856, 2888, 2904, 2907, 2926, 3192, 3213, 3234, 3249, 3267, 3332, 3366, 3388, 3528, 3553, 3591, 3672, 3714, 3724, 3762, 3876, 3927, 3971, 4104, 4114, 4158, 4284, 4312, 4332, 4333, 4356, 4389, 4488, 4522, 4598, 4788, 4851, 4952, 4998, 5016, 5049, 5054, 5082, 5236, 5292, 5544, 5571, 5586, 5643, 5814, 5852, 5929, 6137, 6171, 6426, 6468, 6498, 6534, 6664, 6732, 6776, 6783, 6809, 6897, 7106, 7182, 7428, 7448, 7497, 7524, 7581, 7623, 7752, 7854, 7942, 8228, 8316, 8379, 8568, 8664, 8666, 8712, 8721, 8778, 9044, 9163, 9196, 9576, 9702, 9747, 9996, 10098, 10108, 10164, 10241, 10472, 10523, 10584, 10659, 11142, 11172, 11286, 11628, 11704, 11761, 11781, 11858, 11913, 12274, 12342, 12852, 12936, 12996, 12999, 13068, 13167, 13464, 13566, 13618, 13794, 14212, 14364, 14399, 14553, 14856, 14994, 15048, 15162, 15246, 15708, 15827, 15884, 16093, 16456, 16632, 16713, 16758, 17332, 17442, 17556, 17689, 17787, 18088, 18326, 18392, 18411, 18513, 19404, 19494, 19992, 20196, 20216, 20328, 20349, 20427, 20482, 20691, 21046, 21318, 22284, 22344, 22491, 22572, 22743, 22869, 23256, 23522, 23562, 23716, 23826, 24548, 24684, 24871, 25137, 25704, 25992, 25998, 26136, 26334, 27132, 27236, 27489, 27588, 27797, 28424, 28728, 28798, 29106, 29988, 30324, 30331, 30492, 30723, 31416, 31569, 31654, 31768, 31977, 32186, 33426, 33516, 34664, 34884, 35112, 35283, 35343, 35378, 35574, 35739, 36652, 36822, 37026, 38808, 38988, 38997, 39083, 39501, 40392, 40698, 40854, 40964, 41382, 42092, 42636, 42959, 43197, 43681, 44568, 44982, 45144, 45486, 45738, 47044, 47124, 47432, 47481, 47652, 47663, 48279, 49096, 49368, 49742, 50274, 51996, 52668, 53067, 53361, 54264, 54472, 54978, 55176, 55233, 55539, 55594, 57596, 58212, 59976, 60648, 60662, 60984, 61047, 61281, 61446, 62073, 63138, 63308, 63954, 64372, 66852, 67032, 67507, 68229, 69768, 70566, 70686, 70756, 71148, 71478, 73304, 73644, 73661, 74052, 74613, 74899, 77976, 77994, 78166, 79002, 81396, 81708, 81928, 82327, 82467, 82764, 83391, 84184, 85272, 85918, 86394, 87362, 89964, 90972, 90993, 91476, 92169, 94088, 94248, 94707, 94962, 95304, 95326, 95931, 96558, 99484, 100548, 100793, 103992, 105336, 105849, 106134, 106722, 107217, 109956, 110466, 111078, 111188, 112651, 115192, 115753, 116424, 116991, 117249, 121324, 122094, 122562, 122892, 124146, 126276, 126616, 127908, 128744, 128877, 129371, 129591, 131043, 133704, 135014, 136458, 141132, 141372, 141512, 142296, 142443, 142956, 142989, 144837, 147288, 147322, 148104, 149226, 149798, 155988, 156332, 158004, 159201, 160083, 162792, 163416, 164654, 164934, 165528, 165699, 166782, 171836, 172788, 174097, 174724, 179928, 181944, 181986, 182952, 183843, 184338, 189414, 189924, 190652, 191862, 193116, 194579, 198968, 199937, 201096, 201586, 202521, 211698, 212268, 213444, 214434, 219912, 220932, 220983, 222156, 222376, 223459, 223839, 224697, 225302, 231506, 233982, 234498, 242648, 244188, 245124, 245784, 246981, 247401, 248292, 250173, 252552, 255816, 257754, 258742, 259182, 262086, 270028, 272916, 272979, 273581, 276507, 282264, 282744, 284121, 284886, 285912, 285978, 289674, 294644, 298452, 299596, 300713, 302379, 305767, 311976, 312664, 316008, 317547, 318402, 320166, 329308, 329868, 331398, 333564, 333641, 337953, 343672, 345576, 347259, 348194, 349448, 351747, 363972, 367686, 368676, 378828, 379848, 381304, 383724, 386232, 386631, 388113, 388773, 389158, 393129, 399874, 403172, 405042, 423396, 424536, 426888, 427329, 428868, 428967, 434511, 441864, 441966, 444312, 446918, 447678, 449394, 450604, 463012, 467964, 468996, 472549, 477603, 488376, 490248, 493962, 494802, 496584, 500346, 515508, 515627, 517484, 518364, 522291, 524172, 524293, 540056, 545832, 545958, 547162, 553014, 568242, 569772, 571956, 576289, 579348, 583737, 589288, 596904, 599192, 599811, 601426, 604758, 607563, 611534, 635094, 636804, 640332, 658616, 659736, 662796, 662949, 667128, 667282, 670377, 671517, 674091, 675906, 694518, 696388, 703494, 727944, 735372, 737352, 740943, 742577, 750519, 757656, 767448, 773262, 776226, 777546, 778316, 786258, 799748, 806344, 810084, 810271, 818937, 820743, 846792, 854658, 857736, 857934, 869022, 883932, 893836, 895356, 898788, 901208, 902139, 905597, 907137, 917301, 926024, 935928, 937992, 945098, 955206, 987924, 989604, 1000692, 1000923, 1013859, 1031016, 1031254, 1034968, 1036728, 1041777, 1044582, 1048344, 1048586, 1055241, 1091916, 1094324, 1106028, 1136484, 1139544, 1143912, 1152578, 1158696, 1159893, 1164339, 1167474, 1179387, 1199622, 1202852, 1209516, 1215126, 1223068, 1270188, 1273283, 1273608, 1280664, 1286901, 1325592, 1325898, 1334564, 1340754, 1343034, 1348182, 1351812, 1389036, 1392776, 1399559, 1406988, 1417647, 1423081, 1470744, 1481886, 1485154, 1501038, 1546524, 1546881, 1552452, 1555092, 1556632, 1564213, 1566873, 1572516, 1572879, 1599496, 1620168, 1620542, 1637874, 1641486, 1709316, 1715868, 1728867, 1738044, 1751211, 1767864, 1787672, 1790712, 1797576, 1799433, 1804278, 1811194, 1814274, 1822689, 1834602, 1890196, 1910412, 1915067, 1975848, 1979208, 1988847, 2001384, 2001846, 2011131, 2022273, 2027718, 2062508, 2083554, 2089164, 2097172, 2110482, 2140369, 2183832, 2188648, 2199307, 2212056, 2222829, 2227731, 2272968, 2305156, 2319786, 2328678, 2334948, 2358774, 2399244, 2405704, 2419032, 2430252, 2430813, 2446136, 2458049, 2462229, 2540376, 2546566, 2573802, 2651796, 2669128, 2681508, 2686068, 2696364, 2703624, 2706417, 2716791, 2721411, 2751903, 2778072, 2799118, 2813976, 2835294, 2846162, 2963772, 2970308, 3002076, 3002769, 3041577, 3093048, 3093762, 3104904, 3110184, 3125331, 3128426, 3133746, 3145032, 3145758, 3241084, 3275748, 3282972, 3307843, 3418632, 3431736, 3457734, 3476088, 3493017, 3502422, 3598866, 3608556, 3622388, 3628548, 3645378, 3669204, 3670051, 3780392, 3798803, 3819849, 3820824, 3830134, 3977694, 4003692, 4022262, 4044546, 4055436, 4125016, 4167108, 4178328, 4194344, 4198677, 4220964, 4252941, 4269243, 4280738, 4398614, 4445658, 4455462, 4610312, 4639572, 4640643, 4657356, 4669896, 4692639, 4700619, 4717548, 4718637, 4798488, 4860504, 4861626, 4916098, 4924458, 5093132, 5147604, 5186601, 5198039, 5253633, 5303592, 5363016, 5372136, 5392728, 5398299, 5412834, 5433582, 5442822, 5503806, 5598236, 5670588, 5671897, 5692324, 5745201, 5927544, 5940616, 6004152, 6005538, 6033393, 6083154, 6187524, 6250662, 6256852, 6267492, 6291516, 6339179, 6421107, 6482168, 6551496, 6565944, 6597921, 6615686, 6683193, 6915468, 6986034, 7004844, 7197732, 7217112, 7244776, 7257096, 7290756, 7292439, 7338408, 7340102, 7374147, 7386687, 7597606, 7639698, 7660268, 7955388, 8007384, 8044524, 8089092, 8110872, 8119251, 8150373, 8255709, 8334216, 8397354, 8441928, 8505882, 8538486, 8561476, 8797228, 8891316, 8910924, 8912981, 9008307, 9279144, 9281286, 9314712, 9385278, 9401238, 9435096, 9437274, 9723252, 9796913, 9832196, 9848916, 9923529, 9961567, 10186264, 10295208, 10373202, 10396078, 10507266, 10796598, 10825668, 10867164, 10885644, 10949491, 11007612, 11010153, 11196472, 11341176, 11343794, 11384648, 11396409, 11459547, 11490402, 12011076, 12066786, 12166308, 12375048, 12501324, 12513704, 12534984, 12583032, 12596031, 12678358, 12758823, 12807729, 12842214, 13195842, 13231372, 13366386, 13830936, 13921929, 13972068, 14009688, 14077917, 14155911, 14395464, 14581512, 14584878, 14680204, 14748294, 14773374, 15195212, 15279396, 15320536, 15395149, 15559803, 15594117, 15910776, 16089048, 16178184, 16238502, 16300746, 16511418, 16794708, 17011764, 17015691, 17076972, 17122952, 17206343, 17235603, 17594456, 17782632, 17821848, 17825962, 18016614, 18562572, 18770556, 18802476, 18874548, 19017537, 19263321, 19446504, 19593826, 19664392, 19697832, 19793763, 19847058, 19923134, 20049579, 20746404, 20792156, 21014532, 21593196, 21651336, 21734328, 21771288, 21877317, 21898982, 22015224, 22020306, 22122441, 22687588, 22792818, 22919094, 22980804, 24022152, 24133572, 24192377, 24332616, 24451119, 25002648, 25192062, 25356716, 25517646, 25615458, 25684428, 26391684, 26462744, 26591621, 26732772, 26738943, 27038539, 27843858, 27944136, 28155834, 28311822, 29169756, 29360408, 29390739, 29496588, 29546748, 29770587, 29884701, 30390424, 30558792, 30790298, 31119606, 31188234, 32477004, 32601492, 32848473, 33022836, 33030459, 33589416, 34023528, 34031382, 34153944, 34189227, 34378641, 34412686, 34471206, 35651924, 36033228, 36386273, 37125144, 37541112, 37604952, 37749096, 37788093, 38035074, 38423187, 38526642, 39187652, 39587526, 39694116, 39846268, 40099158, 41492808, 41584312, 41786833, 42029064, 42233751, 43186392, 43754634, 43797964, 44040612, 44244882, 45375176, 45585636, 45838188, 45961608, 46185447, 46782351, 48267144, 48384754, 48902238, 50384124, 50713432, 51035292, 51047073, 51230916, 51368856, 51619029, 51706809, 52783368, 53183242, 53465544, 53477886, 54077078, 55687716, 56311668, 56623644, 57052611, 57789963, 58339512, 58781478, 58993176, 59093496, 59381289, 59541174, 59769402, 61580596, 62239212, 62376468, 62390867, 64954008, 65202984, 65696946, 66045672, 66060918, 66367323, 68062764, 68378454, 68757282, 68825372, 68942412, 69730969, 71303848, 72066456, 72577131, 72772546, 75576186, 76070148, 76846374, 77053284, 78375304, 79175052, 79388232, 79692536, 79774863, 80198316, 80216829, 81115617, 83573666, 84467502, 87509268, 87595928, 88081224, 88172217, 88489764, 89311761, 89654103, 91171272, 91676376, 92370894, 93564702, 96769508, 97804476, 98545419, 99091377, 100768248, 102070584, 102094146, 102461832, 102567681, 103238058, 103413618, 106366484, 106955772, 107766043, 108154156, 109158819, 111375432, 112623336, 113247288, 114105222, 115579926, 117562956, 118762578, 119082348, 119538804, 120444401, 123161192, 124478424, 124752936, 124781734, 125360499, 131393892, 132121836, 132734646, 136125528, 136756908, 137514564, 137650744, 137884824, 138556341, 139461938, 140347053, 145154262, 145545092, 151152372, 152140296, 153141219, 153692748, 154106568, 154857087, 158350104, 159549726, 160396632, 160433658, 162231234, 167147332, 168935004, 169346639, 171157833, 175018536, 176344434, 176979528, 178623522, 179308206, 184741788, 186141347, 187129404, 187172601, 189269773, 193539016, 195608952, 197090838, 198182754, 204188292, 205135362, 206476116, 206827236, 209192907, 212732968, 213911544, 215532086, 216308312, 217731393, 218317638, 228210444, 231159852, 235125912, 237525156, 238164696, 239077608, 239324589, 240650487, 240888802, 243346851, 249563468, 250720998, 262787784, 264243672, 264516651, 265469292, 268962309, 273513816, 275029128, 277112682, 278923876, 280694106, 290308524, 291090184, 292507831, 295636257, 302304744, 306282438, 307385496, 309714174, 319099452, 320867316, 323298129, 324462468, 327476457, 334294664, 337870008, 338693278, 342315666, 352688868, 357247044, 358616412, 361333203, 369483576, 372282694, 374258808, 374345202, 376081497, 378539546, 394181676, 396365508, 408376584, 410270724, 412952232, 413654472, 415669023, 418385814, 431064172, 435462786, 436635276, 456420888, 459655163, 462319704, 464571261, 475050312, 478649178, 481300974, 481777604, 486693702, 499126936, 501441996, 508039917, 529033302, 530938584, 537924618, 554225364, 557847752, 558424041, 561388212, 561517803, 567809319, 580617048, 585015662, 591272514, 612564876, 619428348, 627578721, 638198904, 641734632, 646596258, 648924936, 653194179, 654952914, 677386556, 684631332, 705377736, 714494088, 717232824, 717973767, 722666406, 730040553, 744565388, 748690404, 752162994, 757079092, 788363352, 792731016, 820541448, 831338046, 836771628, 862128344, 870925572, 873270552, 877523493, 919310326, 929142522, 957298356, 962601948, 963555208, 969894387, 973387404, 982429371, 1002883992, 1016079834, 1058066604, 1075849236, 1083999609, 1108450728, 1116848082, 1122776424, 1123035606, 1128244491, 1135618638, 1170031324, 1182545028, 1185426473, 1225129752, 1238856696, 1255157442, 1293192516, 1306388358, 1309905828, 1324888411, 1354773112, 1369262664, 1378965489, 1435947534, 1445332812, 1460081106, 1489130776, 1497380808, 1504325988, 1514158184, 1524119751, 1662676092, 1673543256, 1675272123, 1684553409, 1703427957, 1741851144, 1755046986, 1838620652, 1858285044, 1882736163, 1914596712, 1925203896, 1939788774, 1946774808, 1964858742, 2032159668, 2047554817, 2116133208, 2151698472, 2167999218, 2233696164, 2246071212, 2256488982, 2271237276, 2340062648, 2365090056, 2370852946, 2510314884, 2586385032, 2612776716, 2619811656, 2632570479, 2649776822, 2757930978, 2871895068, 2890665624, 2909683161, 2920162212, 3008651976, 3048239502, 3217586141, 3251998827, 3325352184, 3350544246, 3369106818, 3406855914, 3510093972, 3556279419, 3677241304, 3716570088, 3765472326, 3879577548, 3929717484, 3974665233, 4064319336, 4095109634, 4136896467, 4335998436, 4467392328, 4492142424, 4512977964, 4542474552, 4572359253, 4741705892, 5020629768, 5025816369, 5110283871, 5225553432, 5265140958, 5299553644, 5515861956, 5743790136, 5819366322, 5840324424, 6096479004, 6142664451, 6435172282, 6503997654, 6701088492, 6738213636, 6813711828, 7020187944, 7112558838, 7530944652, 7759155096, 7859434968, 7897711437, 7949330466, 8190219268, 8273792934, 8671996872, 9025955928, 9144718506, 9483411784, 9652758423, 10051632738, 10220567742, 10530281916, 10599107288, 10668838257, 11031723912, 11638732644, 11923995699, 12192958008, 12285328902, 12410689401, 12870344564, 13007995308, 13402176984, 13476427272, 13627423656, 14225117676, 15061889304, 15795422874, 15898660932, 16380438536, 16547585868, 18289437012, 18427993353, 19305516846, 20103265476, 20441135484, 21060563832, 21337676514, 22523102987, 23277465288, 23847991398, 24570657804, 24821378802, 25740689128, 26015990616, 28450235352, 28958275269, 31590845748, 31797321864, 32006514771, 33095171736, 35771987097, 36578874024, 36855986706, 38611033692, 40206530952, 40882270968, 42675353028, 45046205974, 47695982796, 49141315608, 49642757604, 55283980059, 57916550538, 63181691496, 64013029542, 67569308961, 71543974194, 73711973412, 77222067384, 85350706056, 86874825807, 90092411948, 95391965592, 99285515208, 110567960118, 115833101076, 128026059084, 135138617922, 143087948388, 147423946824, 173749651614, 180184823896, 202707926883, 221135920236, 231666202152, 256052118168, 270277235844, 286175896776, 347499303228, 405415853766, 442271840472, 540554471688, 608123780649, 694998606456, 810831707532, 1216247561298, 1621663415064, 2432495122596, 4864990245192]

約数ペア:

[(1, 4864990245192), (2, 2432495122596), (3, 1621663415064), (4, 1216247561298), (6, 810831707532), (7, 694998606456), (8, 608123780649), (9, 540554471688), (11, 442271840472), (12, 405415853766), (14, 347499303228), (17, 286175896776), (18, 270277235844), (19, 256052118168), (21, 231666202152), (22, 221135920236), (24, 202707926883), (27, 180184823896), (28, 173749651614), (33, 147423946824), (34, 143087948388), (36, 135138617922), (38, 128026059084), (42, 115833101076), (44, 110567960118), (49, 99285515208), (51, 95391965592), (54, 90092411948), (56, 86874825807), (57, 85350706056), (63, 77222067384), (66, 73711973412), (68, 71543974194), (72, 67569308961), (76, 64013029542), (77, 63181691496), (84, 57916550538), (88, 55283980059), (98, 49642757604), (99, 49141315608), (102, 47695982796), (108, 45046205974), (114, 42675353028), (119, 40882270968), (121, 40206530952), (126, 38611033692), (132, 36855986706), (133, 36578874024), (136, 35771987097), (147, 33095171736), (152, 32006514771), (153, 31797321864), (154, 31590845748), (168, 28958275269), (171, 28450235352), (187, 26015990616), (189, 25740689128), (196, 24821378802), (198, 24570657804), (204, 23847991398), (209, 23277465288), (216, 22523102987), (228, 21337676514), (231, 21060563832), (238, 20441135484), (242, 20103265476), (252, 19305516846), (264, 18427993353), (266, 18289437012), (294, 16547585868), (297, 16380438536), (306, 15898660932), (308, 15795422874), (323, 15061889304), (342, 14225117676), (357, 13627423656), (361, 13476427272), (363, 13402176984), (374, 13007995308), (378, 12870344564), (392, 12410689401), (396, 12285328902), (399, 12192958008), (408, 11923995699), (418, 11638732644), (441, 11031723912), (456, 10668838257), (459, 10599107288), (462, 10530281916), (476, 10220567742), (484, 10051632738), (504, 9652758423), (513, 9483411784), (532, 9144718506), (539, 9025955928), (561, 8671996872), (588, 8273792934), (594, 8190219268), (612, 7949330466), (616, 7897711437), (619, 7859434968), (627, 7759155096), (646, 7530944652), (684, 7112558838), (693, 7020187944), (714, 6813711828), (722, 6738213636), (726, 6701088492), (748, 6503997654), (756, 6435172282), (792, 6142664451), (798, 6096479004), (833, 5840324424), (836, 5819366322), (847, 5743790136), (882, 5515861956), (918, 5299553644), (924, 5265140958), (931, 5225553432), (952, 5110283871), (968, 5025816369), (969, 5020629768), (1026, 4741705892), (1064, 4572359253), (1071, 4542474552), (1078, 4512977964), (1083, 4492142424), (1089, 4467392328), (1122, 4335998436), (1176, 4136896467), (1188, 4095109634), (1197, 4064319336), (1224, 3974665233), (1238, 3929717484), (1254, 3879577548), (1292, 3765472326), (1309, 3716570088), (1323, 3677241304), (1368, 3556279419), (1386, 3510093972), (1428, 3406855914), (1444, 3369106818), (1452, 3350544246), (1463, 3325352184), (1496, 3251998827), (1512, 3217586141), (1596, 3048239502), (1617, 3008651976), (1666, 2920162212), (1672, 2909683161), (1683, 2890665624), (1694, 2871895068), (1764, 2757930978), (1836, 2649776822), (1848, 2632570479), (1857, 2619811656), (1862, 2612776716), (1881, 2586385032), (1938, 2510314884), (2052, 2370852946), (2057, 2365090056), (2079, 2340062648), (2142, 2271237276), (2156, 2256488982), (2166, 2246071212), (2178, 2233696164), (2244, 2167999218), (2261, 2151698472), (2299, 2116133208), (2376, 2047554817), (2394, 2032159668), (2476, 1964858742), (2499, 1946774808), (2508, 1939788774), (2527, 1925203896), (2541, 1914596712), (2584, 1882736163), (2618, 1858285044), (2646, 1838620652), (2772, 1755046986), (2793, 1741851144), (2856, 1703427957), (2888, 1684553409), (2904, 1675272123), (2907, 1673543256), (2926, 1662676092), (3192, 1524119751), (3213, 1514158184), (3234, 1504325988), (3249, 1497380808), (3267, 1489130776), (3332, 1460081106), (3366, 1445332812), (3388, 1435947534), (3528, 1378965489), (3553, 1369262664), (3591, 1354773112), (3672, 1324888411), (3714, 1309905828), (3724, 1306388358), (3762, 1293192516), (3876, 1255157442), (3927, 1238856696), (3971, 1225129752), (4104, 1185426473), (4114, 1182545028), (4158, 1170031324), (4284, 1135618638), (4312, 1128244491), (4332, 1123035606), (4333, 1122776424), (4356, 1116848082), (4389, 1108450728), (4488, 1083999609), (4522, 1075849236), (4598, 1058066604), (4788, 1016079834), (4851, 1002883992), (4952, 982429371), (4998, 973387404), (5016, 969894387), (5049, 963555208), (5054, 962601948), (5082, 957298356), (5236, 929142522), (5292, 919310326), (5544, 877523493), (5571, 873270552), (5586, 870925572), (5643, 862128344), (5814, 836771628), (5852, 831338046), (5929, 820541448), (6137, 792731016), (6171, 788363352), (6426, 757079092), (6468, 752162994), (6498, 748690404), (6534, 744565388), (6664, 730040553), (6732, 722666406), (6776, 717973767), (6783, 717232824), (6809, 714494088), (6897, 705377736), (7106, 684631332), (7182, 677386556), (7428, 654952914), (7448, 653194179), (7497, 648924936), (7524, 646596258), (7581, 641734632), (7623, 638198904), (7752, 627578721), (7854, 619428348), (7942, 612564876), (8228, 591272514), (8316, 585015662), (8379, 580617048), (8568, 567809319), (8664, 561517803), (8666, 561388212), (8712, 558424041), (8721, 557847752), (8778, 554225364), (9044, 537924618), (9163, 530938584), (9196, 529033302), (9576, 508039917), (9702, 501441996), (9747, 499126936), (9996, 486693702), (10098, 481777604), (10108, 481300974), (10164, 478649178), (10241, 475050312), (10472, 464571261), (10523, 462319704), (10584, 459655163), (10659, 456420888), (11142, 436635276), (11172, 435462786), (11286, 431064172), (11628, 418385814), (11704, 415669023), (11761, 413654472), (11781, 412952232), (11858, 410270724), (11913, 408376584), (12274, 396365508), (12342, 394181676), (12852, 378539546), (12936, 376081497), (12996, 374345202), (12999, 374258808), (13068, 372282694), (13167, 369483576), (13464, 361333203), (13566, 358616412), (13618, 357247044), (13794, 352688868), (14212, 342315666), (14364, 338693278), (14399, 337870008), (14553, 334294664), (14856, 327476457), (14994, 324462468), (15048, 323298129), (15162, 320867316), (15246, 319099452), (15708, 309714174), (15827, 307385496), (15884, 306282438), (16093, 302304744), (16456, 295636257), (16632, 292507831), (16713, 291090184), (16758, 290308524), (17332, 280694106), (17442, 278923876), (17556, 277112682), (17689, 275029128), (17787, 273513816), (18088, 268962309), (18326, 265469292), (18392, 264516651), (18411, 264243672), (18513, 262787784), (19404, 250720998), (19494, 249563468), (19992, 243346851), (20196, 240888802), (20216, 240650487), (20328, 239324589), (20349, 239077608), (20427, 238164696), (20482, 237525156), (20691, 235125912), (21046, 231159852), (21318, 228210444), (22284, 218317638), (22344, 217731393), (22491, 216308312), (22572, 215532086), (22743, 213911544), (22869, 212732968), (23256, 209192907), (23522, 206827236), (23562, 206476116), (23716, 205135362), (23826, 204188292), (24548, 198182754), (24684, 197090838), (24871, 195608952), (25137, 193539016), (25704, 189269773), (25992, 187172601), (25998, 187129404), (26136, 186141347), (26334, 184741788), (27132, 179308206), (27236, 178623522), (27489, 176979528), (27588, 176344434), (27797, 175018536), (28424, 171157833), (28728, 169346639), (28798, 168935004), (29106, 167147332), (29988, 162231234), (30324, 160433658), (30331, 160396632), (30492, 159549726), (30723, 158350104), (31416, 154857087), (31569, 154106568), (31654, 153692748), (31768, 153141219), (31977, 152140296), (32186, 151152372), (33426, 145545092), (33516, 145154262), (34664, 140347053), (34884, 139461938), (35112, 138556341), (35283, 137884824), (35343, 137650744), (35378, 137514564), (35574, 136756908), (35739, 136125528), (36652, 132734646), (36822, 132121836), (37026, 131393892), (38808, 125360499), (38988, 124781734), (38997, 124752936), (39083, 124478424), (39501, 123161192), (40392, 120444401), (40698, 119538804), (40854, 119082348), (40964, 118762578), (41382, 117562956), (42092, 115579926), (42636, 114105222), (42959, 113247288), (43197, 112623336), (43681, 111375432), (44568, 109158819), (44982, 108154156), (45144, 107766043), (45486, 106955772), (45738, 106366484), (47044, 103413618), (47124, 103238058), (47432, 102567681), (47481, 102461832), (47652, 102094146), (47663, 102070584), (48279, 100768248), (49096, 99091377), (49368, 98545419), (49742, 97804476), (50274, 96769508), (51996, 93564702), (52668, 92370894), (53067, 91676376), (53361, 91171272), (54264, 89654103), (54472, 89311761), (54978, 88489764), (55176, 88172217), (55233, 88081224), (55539, 87595928), (55594, 87509268), (57596, 84467502), (58212, 83573666), (59976, 81115617), (60648, 80216829), (60662, 80198316), (60984, 79774863), (61047, 79692536), (61281, 79388232), (61446, 79175052), (62073, 78375304), (63138, 77053284), (63308, 76846374), (63954, 76070148), (64372, 75576186), (66852, 72772546), (67032, 72577131), (67507, 72066456), (68229, 71303848), (69768, 69730969), (70566, 68942412), (70686, 68825372), (70756, 68757282), (71148, 68378454), (71478, 68062764), (73304, 66367323), (73644, 66060918), (73661, 66045672), (74052, 65696946), (74613, 65202984), (74899, 64954008), (77976, 62390867), (77994, 62376468), (78166, 62239212), (79002, 61580596), (81396, 59769402), (81708, 59541174), (81928, 59381289), (82327, 59093496), (82467, 58993176), (82764, 58781478), (83391, 58339512), (84184, 57789963), (85272, 57052611), (85918, 56623644), (86394, 56311668), (87362, 55687716), (89964, 54077078), (90972, 53477886), (90993, 53465544), (91476, 53183242), (92169, 52783368), (94088, 51706809), (94248, 51619029), (94707, 51368856), (94962, 51230916), (95304, 51047073), (95326, 51035292), (95931, 50713432), (96558, 50384124), (99484, 48902238), (100548, 48384754), (100793, 48267144), (103992, 46782351), (105336, 46185447), (105849, 45961608), (106134, 45838188), (106722, 45585636), (107217, 45375176), (109956, 44244882), (110466, 44040612), (111078, 43797964), (111188, 43754634), (112651, 43186392), (115192, 42233751), (115753, 42029064), (116424, 41786833), (116991, 41584312), (117249, 41492808), (121324, 40099158), (122094, 39846268), (122562, 39694116), (122892, 39587526), (124146, 39187652), (126276, 38526642), (126616, 38423187), (127908, 38035074), (128744, 37788093), (128877, 37749096), (129371, 37604952), (129591, 37541112), (131043, 37125144), (133704, 36386273), (135014, 36033228), (136458, 35651924), (141132, 34471206), (141372, 34412686), (141512, 34378641), (142296, 34189227), (142443, 34153944), (142956, 34031382), (142989, 34023528), (144837, 33589416), (147288, 33030459), (147322, 33022836), (148104, 32848473), (149226, 32601492), (149798, 32477004), (155988, 31188234), (156332, 31119606), (158004, 30790298), (159201, 30558792), (160083, 30390424), (162792, 29884701), (163416, 29770587), (164654, 29546748), (164934, 29496588), (165528, 29390739), (165699, 29360408), (166782, 29169756), (171836, 28311822), (172788, 28155834), (174097, 27944136), (174724, 27843858), (179928, 27038539), (181944, 26738943), (181986, 26732772), (182952, 26591621), (183843, 26462744), (184338, 26391684), (189414, 25684428), (189924, 25615458), (190652, 25517646), (191862, 25356716), (193116, 25192062), (194579, 25002648), (198968, 24451119), (199937, 24332616), (201096, 24192377), (201586, 24133572), (202521, 24022152), (211698, 22980804), (212268, 22919094), (213444, 22792818), (214434, 22687588), (219912, 22122441), (220932, 22020306), (220983, 22015224), (222156, 21898982), (222376, 21877317), (223459, 21771288), (223839, 21734328), (224697, 21651336), (225302, 21593196), (231506, 21014532), (233982, 20792156), (234498, 20746404), (242648, 20049579), (244188, 19923134), (245124, 19847058), (245784, 19793763), (246981, 19697832), (247401, 19664392), (248292, 19593826), (250173, 19446504), (252552, 19263321), (255816, 19017537), (257754, 18874548), (258742, 18802476), (259182, 18770556), (262086, 18562572), (270028, 18016614), (272916, 17825962), (272979, 17821848), (273581, 17782632), (276507, 17594456), (282264, 17235603), (282744, 17206343), (284121, 17122952), (284886, 17076972), (285912, 17015691), (285978, 17011764), (289674, 16794708), (294644, 16511418), (298452, 16300746), (299596, 16238502), (300713, 16178184), (302379, 16089048), (305767, 15910776), (311976, 15594117), (312664, 15559803), (316008, 15395149), (317547, 15320536), (318402, 15279396), (320166, 15195212), (329308, 14773374), (329868, 14748294), (331398, 14680204), (333564, 14584878), (333641, 14581512), (337953, 14395464), (343672, 14155911), (345576, 14077917), (347259, 14009688), (348194, 13972068), (349448, 13921929), (351747, 13830936), (363972, 13366386), (367686, 13231372), (368676, 13195842), (378828, 12842214), (379848, 12807729), (381304, 12758823), (383724, 12678358), (386232, 12596031), (386631, 12583032), (388113, 12534984), (388773, 12513704), (389158, 12501324), (393129, 12375048), (399874, 12166308), (403172, 12066786), (405042, 12011076), (423396, 11490402), (424536, 11459547), (426888, 11396409), (427329, 11384648), (428868, 11343794), (428967, 11341176), (434511, 11196472), (441864, 11010153), (441966, 11007612), (444312, 10949491), (446918, 10885644), (447678, 10867164), (449394, 10825668), (450604, 10796598), (463012, 10507266), (467964, 10396078), (468996, 10373202), (472549, 10295208), (477603, 10186264), (488376, 9961567), (490248, 9923529), (493962, 9848916), (494802, 9832196), (496584, 9796913), (500346, 9723252), (515508, 9437274), (515627, 9435096), (517484, 9401238), (518364, 9385278), (522291, 9314712), (524172, 9281286), (524293, 9279144), (540056, 9008307), (545832, 8912981), (545958, 8910924), (547162, 8891316), (553014, 8797228), (568242, 8561476), (569772, 8538486), (571956, 8505882), (576289, 8441928), (579348, 8397354), (583737, 8334216), (589288, 8255709), (596904, 8150373), (599192, 8119251), (599811, 8110872), (601426, 8089092), (604758, 8044524), (607563, 8007384), (611534, 7955388), (635094, 7660268), (636804, 7639698), (640332, 7597606), (658616, 7386687), (659736, 7374147), (662796, 7340102), (662949, 7338408), (667128, 7292439), (667282, 7290756), (670377, 7257096), (671517, 7244776), (674091, 7217112), (675906, 7197732), (694518, 7004844), (696388, 6986034), (703494, 6915468), (727944, 6683193), (735372, 6615686), (737352, 6597921), (740943, 6565944), (742577, 6551496), (750519, 6482168), (757656, 6421107), (767448, 6339179), (773262, 6291516), (776226, 6267492), (777546, 6256852), (778316, 6250662), (786258, 6187524), (799748, 6083154), (806344, 6033393), (810084, 6005538), (810271, 6004152), (818937, 5940616), (820743, 5927544), (846792, 5745201), (854658, 5692324), (857736, 5671897), (857934, 5670588), (869022, 5598236), (883932, 5503806), (893836, 5442822), (895356, 5433582), (898788, 5412834), (901208, 5398299), (902139, 5392728), (905597, 5372136), (907137, 5363016), (917301, 5303592), (926024, 5253633), (935928, 5198039), (937992, 5186601), (945098, 5147604), (955206, 5093132), (987924, 4924458), (989604, 4916098), (1000692, 4861626), (1000923, 4860504), (1013859, 4798488), (1031016, 4718637), (1031254, 4717548), (1034968, 4700619), (1036728, 4692639), (1041777, 4669896), (1044582, 4657356), (1048344, 4640643), (1048586, 4639572), (1055241, 4610312), (1091916, 4455462), (1094324, 4445658), (1106028, 4398614), (1136484, 4280738), (1139544, 4269243), (1143912, 4252941), (1152578, 4220964), (1158696, 4198677), (1159893, 4194344), (1164339, 4178328), (1167474, 4167108), (1179387, 4125016), (1199622, 4055436), (1202852, 4044546), (1209516, 4022262), (1215126, 4003692), (1223068, 3977694), (1270188, 3830134), (1273283, 3820824), (1273608, 3819849), (1280664, 3798803), (1286901, 3780392), (1325592, 3670051), (1325898, 3669204), (1334564, 3645378), (1340754, 3628548), (1343034, 3622388), (1348182, 3608556), (1351812, 3598866), (1389036, 3502422), (1392776, 3493017), (1399559, 3476088), (1406988, 3457734), (1417647, 3431736), (1423081, 3418632), (1470744, 3307843), (1481886, 3282972), (1485154, 3275748), (1501038, 3241084), (1546524, 3145758), (1546881, 3145032), (1552452, 3133746), (1555092, 3128426), (1556632, 3125331), (1564213, 3110184), (1566873, 3104904), (1572516, 3093762), (1572879, 3093048), (1599496, 3041577), (1620168, 3002769), (1620542, 3002076), (1637874, 2970308), (1641486, 2963772), (1709316, 2846162), (1715868, 2835294), (1728867, 2813976), (1738044, 2799118), (1751211, 2778072), (1767864, 2751903), (1787672, 2721411), (1790712, 2716791), (1797576, 2706417), (1799433, 2703624), (1804278, 2696364), (1811194, 2686068), (1814274, 2681508), (1822689, 2669128), (1834602, 2651796), (1890196, 2573802), (1910412, 2546566), (1915067, 2540376), (1975848, 2462229), (1979208, 2458049), (1988847, 2446136), (2001384, 2430813), (2001846, 2430252), (2011131, 2419032), (2022273, 2405704), (2027718, 2399244), (2062508, 2358774), (2083554, 2334948), (2089164, 2328678), (2097172, 2319786), (2110482, 2305156), (2140369, 2272968), (2183832, 2227731), (2188648, 2222829), (2199307, 2212056)]