76209753312

素因数分解:

$2^5\times 3^6\times 7^2\times {\mathrm{11}}^2\times {\mathrm{19}}^1\times {\mathrm{29}}^1$

素因数の和:112

約数の個数: 1512

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 14, 16, 18, 19, 21, 22, 24, 27, 28, 29, 32, 33, 36, 38, 42, 44, 48, 49, 54, 56, 57, 58, 63, 66, 72, 76, 77, 81, 84, 87, 88, 96, 98, 99, 108, 112, 114, 116, 121, 126, 132, 133, 144, 147, 152, 154, 162, 168, 171, 174, 176, 189, 196, 198, 203, 209, 216, 224, 228, 231, 232, 242, 243, 252, 261, 264, 266, 288, 294, 297, 304, 308, 319, 324, 336, 342, 348, 352, 363, 378, 392, 396, 399, 406, 418, 432, 441, 456, 462, 464, 484, 486, 504, 513, 522, 528, 532, 539, 551, 567, 588, 594, 608, 609, 616, 627, 638, 648, 672, 684, 693, 696, 726, 729, 756, 783, 784, 792, 798, 812, 836, 847, 864, 882, 891, 912, 924, 928, 931, 957, 968, 972, 1008, 1026, 1044, 1056, 1064, 1078, 1089, 1102, 1134, 1176, 1188, 1197, 1218, 1232, 1254, 1276, 1296, 1323, 1368, 1386, 1392, 1421, 1452, 1458, 1463, 1512, 1539, 1566, 1568, 1584, 1596, 1617, 1624, 1653, 1672, 1694, 1701, 1764, 1782, 1824, 1827, 1848, 1862, 1881, 1914, 1936, 1944, 2016, 2052, 2079, 2088, 2128, 2156, 2178, 2204, 2233, 2268, 2299, 2349, 2352, 2376, 2394, 2436, 2464, 2508, 2541, 2552, 2592, 2646, 2673, 2736, 2772, 2784, 2793, 2842, 2871, 2904, 2916, 2926, 3024, 3078, 3132, 3168, 3192, 3234, 3248, 3267, 3306, 3344, 3388, 3402, 3509, 3528, 3564, 3591, 3654, 3696, 3724, 3762, 3828, 3857, 3872, 3888, 3969, 4104, 4158, 4176, 4256, 4263, 4312, 4356, 4389, 4408, 4466, 4536, 4598, 4617, 4698, 4704, 4752, 4788, 4851, 4872, 4959, 5016, 5082, 5103, 5104, 5292, 5346, 5472, 5481, 5544, 5586, 5643, 5684, 5742, 5808, 5832, 5852, 5929, 6048, 6061, 6156, 6237, 6264, 6384, 6468, 6496, 6534, 6612, 6688, 6699, 6776, 6804, 6897, 7018, 7047, 7056, 7128, 7182, 7308, 7392, 7448, 7524, 7623, 7656, 7714, 7776, 7938, 8019, 8208, 8316, 8352, 8379, 8526, 8613, 8624, 8712, 8778, 8816, 8932, 9072, 9196, 9234, 9396, 9504, 9576, 9702, 9744, 9801, 9918, 10032, 10164, 10206, 10208, 10241, 10527, 10584, 10692, 10773, 10962, 11088, 11172, 11286, 11368, 11484, 11571, 11616, 11664, 11704, 11858, 11907, 12122, 12312, 12474, 12528, 12768, 12789, 12936, 13068, 13167, 13224, 13398, 13552, 13608, 13794, 13851, 14036, 14094, 14112, 14256, 14364, 14553, 14616, 14877, 14896, 15048, 15246, 15312, 15428, 15631, 15876, 16038, 16093, 16416, 16443, 16632, 16758, 16929, 17052, 17226, 17248, 17424, 17556, 17632, 17787, 17864, 18144, 18183, 18392, 18468, 18711, 18792, 19152, 19404, 19488, 19602, 19836, 20064, 20097, 20328, 20412, 20482, 20691, 21054, 21141, 21168, 21384, 21546, 21924, 22176, 22344, 22572, 22736, 22869, 22968, 23142, 23328, 23408, 23716, 23814, 24244, 24563, 24624, 24948, 25056, 25137, 25578, 25839, 25872, 26136, 26334, 26448, 26796, 26999, 27104, 27216, 27588, 27702, 28072, 28188, 28512, 28728, 29106, 29232, 29403, 29754, 29792, 30096, 30492, 30624, 30723, 30856, 31262, 31581, 31752, 32076, 32186, 32319, 32886, 33264, 33516, 33858, 34104, 34452, 34713, 34848, 35112, 35574, 35721, 35728, 36366, 36784, 36936, 37422, 37584, 38304, 38367, 38808, 39204, 39501, 39672, 40194, 40656, 40824, 40964, 41382, 42108, 42282, 42336, 42427, 42768, 43092, 43659, 43848, 44631, 44688, 45144, 45472, 45738, 45936, 46284, 46816, 46893, 47432, 47628, 48279, 48488, 49126, 49248, 49329, 49896, 50274, 50787, 51156, 51678, 51744, 52272, 52668, 52896, 53361, 53592, 53998, 54432, 54549, 55176, 55404, 56133, 56144, 56376, 57456, 58212, 58464, 58806, 59508, 60192, 60291, 60984, 61446, 61712, 62073, 62524, 63162, 63504, 64152, 64372, 64638, 65772, 66528, 66671, 67032, 67716, 68208, 68607, 68904, 69426, 70224, 71148, 71442, 71456, 72732, 73568, 73689, 73872, 74844, 75168, 75411, 76734, 77517, 77616, 78408, 79002, 79344, 80388, 80997, 81312, 81648, 81928, 82764, 84216, 84564, 84854, 85536, 86184, 87318, 87696, 88209, 89262, 89376, 90288, 91476, 91872, 92169, 92568, 93786, 94743, 94864, 95256, 96558, 96957, 96976, 98252, 98658, 99792, 100548, 101574, 102312, 103356, 104139, 104544, 105336, 106722, 107184, 107996, 109098, 110352, 110808, 112266, 112288, 112651, 112752, 114912, 115101, 116424, 117612, 118503, 119016, 120582, 121968, 122892, 123424, 124146, 125048, 126324, 127008, 127281, 128304, 128744, 129276, 130977, 131544, 133342, 133893, 134064, 135432, 136416, 137214, 137808, 138852, 140448, 140679, 142296, 142884, 144837, 145464, 147378, 147744, 147987, 149688, 150822, 152361, 153468, 155034, 155232, 156816, 158004, 158688, 160083, 160776, 161994, 163296, 163647, 163856, 165528, 168432, 169128, 169708, 171941, 172368, 174636, 175392, 176418, 178524, 180576, 180873, 182952, 184338, 185136, 186219, 187572, 189486, 189728, 190512, 193116, 193914, 193952, 196504, 197316, 199584, 200013, 201096, 203148, 204624, 205821, 206712, 208278, 210672, 213444, 214368, 215992, 218196, 220704, 221067, 221616, 224532, 225302, 225504, 226233, 230202, 232551, 232848, 235224, 237006, 238032, 241164, 242991, 243936, 245784, 248292, 250096, 252648, 254562, 256608, 257488, 258552, 261954, 263088, 266684, 267786, 268128, 270864, 274428, 275616, 276507, 277704, 281358, 284229, 284592, 285768, 289674, 290928, 294756, 295974, 296989, 299376, 301644, 304722, 306936, 310068, 312417, 313632, 316008, 320166, 321552, 323988, 327294, 327712, 331056, 336864, 337953, 338256, 339416, 343882, 344736, 345303, 349272, 352836, 355509, 357048, 361746, 365904, 368676, 370272, 372438, 375144, 378972, 381024, 381843, 386232, 387828, 392931, 393008, 394632, 400026, 401679, 402192, 406296, 409248, 411642, 413424, 416556, 421344, 422037, 426888, 431984, 434511, 436392, 442134, 443232, 449064, 450604, 452466, 460404, 465102, 465696, 466697, 470448, 474012, 476064, 480249, 482328, 485982, 490941, 491568, 496584, 500192, 505296, 509124, 514976, 515823, 517104, 523908, 526176, 533368, 535572, 541728, 542619, 548856, 553014, 555408, 558657, 562716, 568458, 569184, 571536, 579348, 581856, 589512, 591948, 593978, 598752, 600039, 603288, 609444, 613872, 617463, 620136, 624834, 632016, 640332, 643104, 647976, 654588, 662112, 663201, 675906, 676512, 678699, 678832, 687764, 690606, 698544, 705672, 711018, 714096, 723492, 728973, 731808, 737352, 744876, 750288, 757944, 763686, 772464, 775656, 785862, 786016, 789264, 800052, 803358, 804384, 812592, 823284, 826848, 829521, 833112, 844074, 852687, 853776, 863968, 869022, 872784, 884268, 890967, 898128, 901208, 904932, 920808, 930204, 933394, 937251, 940896, 948024, 960498, 964656, 971964, 981882, 983136, 993168, 1010592, 1013859, 1018248, 1031646, 1034208, 1035909, 1047816, 1066527, 1066736, 1071144, 1085238, 1097712, 1106028, 1110816, 1117314, 1125432, 1136916, 1143072, 1145529, 1158696, 1179024, 1183896, 1187956, 1200078, 1206576, 1218888, 1227744, 1234926, 1240272, 1249668, 1264032, 1266111, 1280664, 1295952, 1303533, 1309176, 1326402, 1351812, 1357398, 1357664, 1375528, 1381212, 1397088, 1400091, 1411344, 1422036, 1428192, 1440747, 1446984, 1457946, 1472823, 1474704, 1489752, 1500576, 1515888, 1527372, 1544928, 1547469, 1551312, 1571724, 1578528, 1600104, 1606716, 1625184, 1627857, 1646568, 1659042, 1666224, 1675971, 1688148, 1705374, 1707552, 1738044, 1745568, 1768536, 1781934, 1796256, 1800117, 1802416, 1809864, 1841616, 1860408, 1866788, 1874502, 1896048, 1920996, 1929312, 1943928, 1963764, 1986336, 1989603, 2027718, 2036496, 2063292, 2071818, 2095632, 2133054, 2133472, 2142288, 2170476, 2186919, 2195424, 2212056, 2234628, 2250864, 2273832, 2291058, 2317392, 2358048, 2367792, 2375912, 2400156, 2413152, 2437776, 2469852, 2480544, 2488563, 2499336, 2532222, 2558061, 2561328, 2591904, 2607066, 2618352, 2652804, 2672901, 2703624, 2714796, 2751056, 2762424, 2800182, 2811753, 2822688, 2844072, 2881494, 2893968, 2915892, 2945646, 2949408, 2979504, 3031776, 3041577, 3054744, 3094938, 3102624, 3143448, 3200208, 3213432, 3255714, 3266879, 3293136, 3318084, 3332448, 3351942, 3376296, 3410748, 3436587, 3476088, 3537072, 3563868, 3600234, 3604832, 3619728, 3683232, 3720816, 3733576, 3749004, 3792096, 3798333, 3841992, 3887856, 3910599, 3927528, 3979206, 4055436, 4072992, 4126584, 4143636, 4191264, 4200273, 4266108, 4284576, 4322241, 4340952, 4373838, 4418469, 4424112, 4469256, 4501728, 4547664, 4582116, 4634784, 4642407, 4735584, 4751824, 4800312, 4875552, 4939704, 4977126, 4998672, 5064444, 5116122, 5122656, 5214132, 5236704, 5305608, 5345802, 5400351, 5407248, 5429592, 5502112, 5524848, 5600364, 5623506, 5688144, 5762988, 5787936, 5831784, 5891292, 5959008, 5968809, 6083154, 6109488, 6189876, 6286896, 6400416, 6426864, 6511428, 6533758, 6560757, 6586272, 6636168, 6703884, 6752592, 6821496, 6873174, 6952176, 7074144, 7127736, 7200468, 7239456, 7441632, 7465689, 7467152, 7498008, 7596666, 7683984, 7775712, 7821198, 7855056, 7958412, 8018703, 8110872, 8253168, 8287272, 8400546, 8532216, 8644482, 8681904, 8747676, 8836938, 8848224, 8938512, 9095328, 9124731, 9164232, 9284814, 9503648, 9600624, 9800637, 9879408, 9954252, 9997344, 10128888, 10232244, 10309761, 10428264, 10611216, 10691604, 10800702, 10814496, 10859184, 11049696, 11200728, 11247012, 11376288, 11394999, 11525976, 11663568, 11731797, 11782584, 11937618, 12166308, 12218976, 12379752, 12573792, 12600819, 12853728, 13022856, 13067516, 13121514, 13272336, 13407768, 13505184, 13642992, 13746348, 13904352, 13927221, 14255472, 14400936, 14931378, 14934304, 14996016, 15193332, 15367968, 15642396, 15710112, 15916824, 16037406, 16201053, 16221744, 16506336, 16574544, 16801092, 17064432, 17288964, 17363808, 17495352, 17673876, 17877024, 17906427, 18249462, 18328464, 18569628, 19201248, 19601274, 19682271, 19758816, 19908504, 20257776, 20464488, 20619522, 20856528, 21222432, 21383208, 21601404, 21718368, 22401456, 22494024, 22789998, 23051952, 23327136, 23463594, 23565168, 23875236, 24056109, 24332616, 24759504, 25201638, 26045712, 26135032, 26243028, 26544672, 26815536, 27285984, 27374193, 27492696, 27854442, 28510944, 28801872, 29401911, 29862756, 29992032, 30386664, 30929283, 31284792, 31833648, 32074812, 32402106, 32443488, 33149088, 33602184, 34128864, 34577928, 34990704, 35347752, 35812854, 36498924, 36656928, 37139256, 37802457, 39202548, 39364542, 39817008, 40515552, 40928976, 41239044, 41713056, 41781663, 42766416, 43202808, 44802912, 44988048, 45579996, 46103904, 46927188, 47130336, 47750472, 48112218, 48603159, 48665232, 49519008, 50403276, 52091424, 52270064, 52486056, 53631072, 54748386, 54985392, 55708884, 57603744, 58803822, 59725512, 60773328, 61858566, 62569584, 63667296, 64149624, 64804212, 67204368, 69155856, 69981408, 70695504, 71625708, 72168327, 72997848, 74278512, 75604914, 78405096, 78729084, 79634016, 81857952, 82122579, 82478088, 83563326, 85532832, 86405616, 88205733, 89976096, 91159992, 93854376, 95500944, 96224436, 97206318, 97330464, 100806552, 104540128, 104972112, 109496772, 109970784, 111417768, 113407371, 117607644, 119451024, 121546656, 123717132, 125139168, 125344989, 128299248, 129608424, 134408736, 138311712, 141391008, 143251416, 144336654, 145995696, 148557024, 151209828, 156810192, 157458168, 164245158, 164956176, 167126652, 172811232, 176411466, 182319984, 187708752, 191001888, 192448872, 194412636, 201613104, 209944224, 216504981, 218993544, 222835536, 226814742, 235215288, 238902048, 247434264, 250689978, 256598496, 259216848, 264617199, 286502832, 288673308, 291991392, 302419656, 313620384, 314916336, 328490316, 329912352, 334253304, 340222113, 352822932, 364639968, 375417504, 384897744, 388825272, 403226208, 433009962, 437987088, 445671072, 453629484, 470430576, 494868528, 501379956, 518433696, 529234398, 573005664, 577346616, 604839312, 629832672, 656980632, 668506608, 680444226, 705645864, 769795488, 777650544, 793851597, 866019924, 875974176, 907258968, 940861152, 989737056, 1002759912, 1058468796, 1154693232, 1209678624, 1313961264, 1337013216, 1360888452, 1411291728, 1555301088, 1587703194, 1732039848, 1814517936, 2005519824, 2116937592, 2309386464, 2381554791, 2627922528, 2721776904, 2822583456, 3175406388, 3464079696, 3629035872, 4011039648, 4233875184, 4763109582, 5443553808, 6350812776, 6928159392, 8467750368, 9526219164, 10887107616, 12701625552, 19052438328, 25403251104, 38104876656, 76209753312]

約数ペア:

[(1, 76209753312), (2, 38104876656), (3, 25403251104), (4, 19052438328), (6, 12701625552), (7, 10887107616), (8, 9526219164), (9, 8467750368), (11, 6928159392), (12, 6350812776), (14, 5443553808), (16, 4763109582), (18, 4233875184), (19, 4011039648), (21, 3629035872), (22, 3464079696), (24, 3175406388), (27, 2822583456), (28, 2721776904), (29, 2627922528), (32, 2381554791), (33, 2309386464), (36, 2116937592), (38, 2005519824), (42, 1814517936), (44, 1732039848), (48, 1587703194), (49, 1555301088), (54, 1411291728), (56, 1360888452), (57, 1337013216), (58, 1313961264), (63, 1209678624), (66, 1154693232), (72, 1058468796), (76, 1002759912), (77, 989737056), (81, 940861152), (84, 907258968), (87, 875974176), (88, 866019924), (96, 793851597), (98, 777650544), (99, 769795488), (108, 705645864), (112, 680444226), (114, 668506608), (116, 656980632), (121, 629832672), (126, 604839312), (132, 577346616), (133, 573005664), (144, 529234398), (147, 518433696), (152, 501379956), (154, 494868528), (162, 470430576), (168, 453629484), (171, 445671072), (174, 437987088), (176, 433009962), (189, 403226208), (196, 388825272), (198, 384897744), (203, 375417504), (209, 364639968), (216, 352822932), (224, 340222113), (228, 334253304), (231, 329912352), (232, 328490316), (242, 314916336), (243, 313620384), (252, 302419656), (261, 291991392), (264, 288673308), (266, 286502832), (288, 264617199), (294, 259216848), (297, 256598496), (304, 250689978), (308, 247434264), (319, 238902048), (324, 235215288), (336, 226814742), (342, 222835536), (348, 218993544), (352, 216504981), (363, 209944224), (378, 201613104), (392, 194412636), (396, 192448872), (399, 191001888), (406, 187708752), (418, 182319984), (432, 176411466), (441, 172811232), (456, 167126652), (462, 164956176), (464, 164245158), (484, 157458168), (486, 156810192), (504, 151209828), (513, 148557024), (522, 145995696), (528, 144336654), (532, 143251416), (539, 141391008), (551, 138311712), (567, 134408736), (588, 129608424), (594, 128299248), (608, 125344989), (609, 125139168), (616, 123717132), (627, 121546656), (638, 119451024), (648, 117607644), (672, 113407371), (684, 111417768), (693, 109970784), (696, 109496772), (726, 104972112), (729, 104540128), (756, 100806552), (783, 97330464), (784, 97206318), (792, 96224436), (798, 95500944), (812, 93854376), (836, 91159992), (847, 89976096), (864, 88205733), (882, 86405616), (891, 85532832), (912, 83563326), (924, 82478088), (928, 82122579), (931, 81857952), (957, 79634016), (968, 78729084), (972, 78405096), (1008, 75604914), (1026, 74278512), (1044, 72997848), (1056, 72168327), (1064, 71625708), (1078, 70695504), (1089, 69981408), (1102, 69155856), (1134, 67204368), (1176, 64804212), (1188, 64149624), (1197, 63667296), (1218, 62569584), (1232, 61858566), (1254, 60773328), (1276, 59725512), (1296, 58803822), (1323, 57603744), (1368, 55708884), (1386, 54985392), (1392, 54748386), (1421, 53631072), (1452, 52486056), (1458, 52270064), (1463, 52091424), (1512, 50403276), (1539, 49519008), (1566, 48665232), (1568, 48603159), (1584, 48112218), (1596, 47750472), (1617, 47130336), (1624, 46927188), (1653, 46103904), (1672, 45579996), (1694, 44988048), (1701, 44802912), (1764, 43202808), (1782, 42766416), (1824, 41781663), (1827, 41713056), (1848, 41239044), (1862, 40928976), (1881, 40515552), (1914, 39817008), (1936, 39364542), (1944, 39202548), (2016, 37802457), (2052, 37139256), (2079, 36656928), (2088, 36498924), (2128, 35812854), (2156, 35347752), (2178, 34990704), (2204, 34577928), (2233, 34128864), (2268, 33602184), (2299, 33149088), (2349, 32443488), (2352, 32402106), (2376, 32074812), (2394, 31833648), (2436, 31284792), (2464, 30929283), (2508, 30386664), (2541, 29992032), (2552, 29862756), (2592, 29401911), (2646, 28801872), (2673, 28510944), (2736, 27854442), (2772, 27492696), (2784, 27374193), (2793, 27285984), (2842, 26815536), (2871, 26544672), (2904, 26243028), (2916, 26135032), (2926, 26045712), (3024, 25201638), (3078, 24759504), (3132, 24332616), (3168, 24056109), (3192, 23875236), (3234, 23565168), (3248, 23463594), (3267, 23327136), (3306, 23051952), (3344, 22789998), (3388, 22494024), (3402, 22401456), (3509, 21718368), (3528, 21601404), (3564, 21383208), (3591, 21222432), (3654, 20856528), (3696, 20619522), (3724, 20464488), (3762, 20257776), (3828, 19908504), (3857, 19758816), (3872, 19682271), (3888, 19601274), (3969, 19201248), (4104, 18569628), (4158, 18328464), (4176, 18249462), (4256, 17906427), (4263, 17877024), (4312, 17673876), (4356, 17495352), (4389, 17363808), (4408, 17288964), (4466, 17064432), (4536, 16801092), (4598, 16574544), (4617, 16506336), (4698, 16221744), (4704, 16201053), (4752, 16037406), (4788, 15916824), (4851, 15710112), (4872, 15642396), (4959, 15367968), (5016, 15193332), (5082, 14996016), (5103, 14934304), (5104, 14931378), (5292, 14400936), (5346, 14255472), (5472, 13927221), (5481, 13904352), (5544, 13746348), (5586, 13642992), (5643, 13505184), (5684, 13407768), (5742, 13272336), (5808, 13121514), (5832, 13067516), (5852, 13022856), (5929, 12853728), (6048, 12600819), (6061, 12573792), (6156, 12379752), (6237, 12218976), (6264, 12166308), (6384, 11937618), (6468, 11782584), (6496, 11731797), (6534, 11663568), (6612, 11525976), (6688, 11394999), (6699, 11376288), (6776, 11247012), (6804, 11200728), (6897, 11049696), (7018, 10859184), (7047, 10814496), (7056, 10800702), (7128, 10691604), (7182, 10611216), (7308, 10428264), (7392, 10309761), (7448, 10232244), (7524, 10128888), (7623, 9997344), (7656, 9954252), (7714, 9879408), (7776, 9800637), (7938, 9600624), (8019, 9503648), (8208, 9284814), (8316, 9164232), (8352, 9124731), (8379, 9095328), (8526, 8938512), (8613, 8848224), (8624, 8836938), (8712, 8747676), (8778, 8681904), (8816, 8644482), (8932, 8532216), (9072, 8400546), (9196, 8287272), (9234, 8253168), (9396, 8110872), (9504, 8018703), (9576, 7958412), (9702, 7855056), (9744, 7821198), (9801, 7775712), (9918, 7683984), (10032, 7596666), (10164, 7498008), (10206, 7467152), (10208, 7465689), (10241, 7441632), (10527, 7239456), (10584, 7200468), (10692, 7127736), (10773, 7074144), (10962, 6952176), (11088, 6873174), (11172, 6821496), (11286, 6752592), (11368, 6703884), (11484, 6636168), (11571, 6586272), (11616, 6560757), (11664, 6533758), (11704, 6511428), (11858, 6426864), (11907, 6400416), (12122, 6286896), (12312, 6189876), (12474, 6109488), (12528, 6083154), (12768, 5968809), (12789, 5959008), (12936, 5891292), (13068, 5831784), (13167, 5787936), (13224, 5762988), (13398, 5688144), (13552, 5623506), (13608, 5600364), (13794, 5524848), (13851, 5502112), (14036, 5429592), (14094, 5407248), (14112, 5400351), (14256, 5345802), (14364, 5305608), (14553, 5236704), (14616, 5214132), (14877, 5122656), (14896, 5116122), (15048, 5064444), (15246, 4998672), (15312, 4977126), (15428, 4939704), (15631, 4875552), (15876, 4800312), (16038, 4751824), (16093, 4735584), (16416, 4642407), (16443, 4634784), (16632, 4582116), (16758, 4547664), (16929, 4501728), (17052, 4469256), (17226, 4424112), (17248, 4418469), (17424, 4373838), (17556, 4340952), (17632, 4322241), (17787, 4284576), (17864, 4266108), (18144, 4200273), (18183, 4191264), (18392, 4143636), (18468, 4126584), (18711, 4072992), (18792, 4055436), (19152, 3979206), (19404, 3927528), (19488, 3910599), (19602, 3887856), (19836, 3841992), (20064, 3798333), (20097, 3792096), (20328, 3749004), (20412, 3733576), (20482, 3720816), (20691, 3683232), (21054, 3619728), (21141, 3604832), (21168, 3600234), (21384, 3563868), (21546, 3537072), (21924, 3476088), (22176, 3436587), (22344, 3410748), (22572, 3376296), (22736, 3351942), (22869, 3332448), (22968, 3318084), (23142, 3293136), (23328, 3266879), (23408, 3255714), (23716, 3213432), (23814, 3200208), (24244, 3143448), (24563, 3102624), (24624, 3094938), (24948, 3054744), (25056, 3041577), (25137, 3031776), (25578, 2979504), (25839, 2949408), (25872, 2945646), (26136, 2915892), (26334, 2893968), (26448, 2881494), (26796, 2844072), (26999, 2822688), (27104, 2811753), (27216, 2800182), (27588, 2762424), (27702, 2751056), (28072, 2714796), (28188, 2703624), (28512, 2672901), (28728, 2652804), (29106, 2618352), (29232, 2607066), (29403, 2591904), (29754, 2561328), (29792, 2558061), (30096, 2532222), (30492, 2499336), (30624, 2488563), (30723, 2480544), (30856, 2469852), (31262, 2437776), (31581, 2413152), (31752, 2400156), (32076, 2375912), (32186, 2367792), (32319, 2358048), (32886, 2317392), (33264, 2291058), (33516, 2273832), (33858, 2250864), (34104, 2234628), (34452, 2212056), (34713, 2195424), (34848, 2186919), (35112, 2170476), (35574, 2142288), (35721, 2133472), (35728, 2133054), (36366, 2095632), (36784, 2071818), (36936, 2063292), (37422, 2036496), (37584, 2027718), (38304, 1989603), (38367, 1986336), (38808, 1963764), (39204, 1943928), (39501, 1929312), (39672, 1920996), (40194, 1896048), (40656, 1874502), (40824, 1866788), (40964, 1860408), (41382, 1841616), (42108, 1809864), (42282, 1802416), (42336, 1800117), (42427, 1796256), (42768, 1781934), (43092, 1768536), (43659, 1745568), (43848, 1738044), (44631, 1707552), (44688, 1705374), (45144, 1688148), (45472, 1675971), (45738, 1666224), (45936, 1659042), (46284, 1646568), (46816, 1627857), (46893, 1625184), (47432, 1606716), (47628, 1600104), (48279, 1578528), (48488, 1571724), (49126, 1551312), (49248, 1547469), (49329, 1544928), (49896, 1527372), (50274, 1515888), (50787, 1500576), (51156, 1489752), (51678, 1474704), (51744, 1472823), (52272, 1457946), (52668, 1446984), (52896, 1440747), (53361, 1428192), (53592, 1422036), (53998, 1411344), (54432, 1400091), (54549, 1397088), (55176, 1381212), (55404, 1375528), (56133, 1357664), (56144, 1357398), (56376, 1351812), (57456, 1326402), (58212, 1309176), (58464, 1303533), (58806, 1295952), (59508, 1280664), (60192, 1266111), (60291, 1264032), (60984, 1249668), (61446, 1240272), (61712, 1234926), (62073, 1227744), (62524, 1218888), (63162, 1206576), (63504, 1200078), (64152, 1187956), (64372, 1183896), (64638, 1179024), (65772, 1158696), (66528, 1145529), (66671, 1143072), (67032, 1136916), (67716, 1125432), (68208, 1117314), (68607, 1110816), (68904, 1106028), (69426, 1097712), (70224, 1085238), (71148, 1071144), (71442, 1066736), (71456, 1066527), (72732, 1047816), (73568, 1035909), (73689, 1034208), (73872, 1031646), (74844, 1018248), (75168, 1013859), (75411, 1010592), (76734, 993168), (77517, 983136), (77616, 981882), (78408, 971964), (79002, 964656), (79344, 960498), (80388, 948024), (80997, 940896), (81312, 937251), (81648, 933394), (81928, 930204), (82764, 920808), (84216, 904932), (84564, 901208), (84854, 898128), (85536, 890967), (86184, 884268), (87318, 872784), (87696, 869022), (88209, 863968), (89262, 853776), (89376, 852687), (90288, 844074), (91476, 833112), (91872, 829521), (92169, 826848), (92568, 823284), (93786, 812592), (94743, 804384), (94864, 803358), (95256, 800052), (96558, 789264), (96957, 786016), (96976, 785862), (98252, 775656), (98658, 772464), (99792, 763686), (100548, 757944), (101574, 750288), (102312, 744876), (103356, 737352), (104139, 731808), (104544, 728973), (105336, 723492), (106722, 714096), (107184, 711018), (107996, 705672), (109098, 698544), (110352, 690606), (110808, 687764), (112266, 678832), (112288, 678699), (112651, 676512), (112752, 675906), (114912, 663201), (115101, 662112), (116424, 654588), (117612, 647976), (118503, 643104), (119016, 640332), (120582, 632016), (121968, 624834), (122892, 620136), (123424, 617463), (124146, 613872), (125048, 609444), (126324, 603288), (127008, 600039), (127281, 598752), (128304, 593978), (128744, 591948), (129276, 589512), (130977, 581856), (131544, 579348), (133342, 571536), (133893, 569184), (134064, 568458), (135432, 562716), (136416, 558657), (137214, 555408), (137808, 553014), (138852, 548856), (140448, 542619), (140679, 541728), (142296, 535572), (142884, 533368), (144837, 526176), (145464, 523908), (147378, 517104), (147744, 515823), (147987, 514976), (149688, 509124), (150822, 505296), (152361, 500192), (153468, 496584), (155034, 491568), (155232, 490941), (156816, 485982), (158004, 482328), (158688, 480249), (160083, 476064), (160776, 474012), (161994, 470448), (163296, 466697), (163647, 465696), (163856, 465102), (165528, 460404), (168432, 452466), (169128, 450604), (169708, 449064), (171941, 443232), (172368, 442134), (174636, 436392), (175392, 434511), (176418, 431984), (178524, 426888), (180576, 422037), (180873, 421344), (182952, 416556), (184338, 413424), (185136, 411642), (186219, 409248), (187572, 406296), (189486, 402192), (189728, 401679), (190512, 400026), (193116, 394632), (193914, 393008), (193952, 392931), (196504, 387828), (197316, 386232), (199584, 381843), (200013, 381024), (201096, 378972), (203148, 375144), (204624, 372438), (205821, 370272), (206712, 368676), (208278, 365904), (210672, 361746), (213444, 357048), (214368, 355509), (215992, 352836), (218196, 349272), (220704, 345303), (221067, 344736), (221616, 343882), (224532, 339416), (225302, 338256), (225504, 337953), (226233, 336864), (230202, 331056), (232551, 327712), (232848, 327294), (235224, 323988), (237006, 321552), (238032, 320166), (241164, 316008), (242991, 313632), (243936, 312417), (245784, 310068), (248292, 306936), (250096, 304722), (252648, 301644), (254562, 299376), (256608, 296989), (257488, 295974), (258552, 294756), (261954, 290928), (263088, 289674), (266684, 285768), (267786, 284592), (268128, 284229), (270864, 281358), (274428, 277704), (275616, 276507)]