101613004416

素因数分解:

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

素因数の和:113

約数の個数: 1728

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

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

約数列:

[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, 64, 66, 72, 76, 77, 81, 84, 87, 88, 96, 98, 99, 108, 112, 114, 116, 121, 126, 128, 132, 133, 144, 147, 152, 154, 162, 168, 171, 174, 176, 189, 192, 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, 384, 392, 396, 399, 406, 418, 432, 441, 448, 456, 462, 464, 484, 486, 504, 513, 522, 528, 532, 539, 551, 567, 576, 588, 594, 608, 609, 616, 627, 638, 648, 672, 684, 693, 696, 704, 726, 756, 783, 784, 792, 798, 812, 836, 847, 864, 882, 891, 896, 912, 924, 928, 931, 957, 968, 972, 1008, 1026, 1044, 1056, 1064, 1078, 1089, 1102, 1134, 1152, 1176, 1188, 1197, 1216, 1218, 1232, 1254, 1276, 1296, 1323, 1344, 1368, 1386, 1392, 1408, 1421, 1452, 1463, 1512, 1539, 1566, 1568, 1584, 1596, 1617, 1624, 1653, 1672, 1694, 1701, 1728, 1764, 1782, 1824, 1827, 1848, 1856, 1862, 1881, 1914, 1936, 1944, 2016, 2052, 2079, 2088, 2112, 2128, 2156, 2178, 2204, 2233, 2268, 2299, 2349, 2352, 2376, 2394, 2432, 2436, 2464, 2508, 2541, 2552, 2592, 2646, 2673, 2688, 2736, 2772, 2784, 2793, 2842, 2871, 2904, 2926, 3024, 3078, 3132, 3136, 3168, 3192, 3234, 3248, 3267, 3306, 3344, 3388, 3402, 3456, 3509, 3528, 3564, 3591, 3648, 3654, 3696, 3712, 3724, 3762, 3828, 3857, 3872, 3888, 3969, 4032, 4104, 4158, 4176, 4224, 4256, 4263, 4312, 4356, 4389, 4408, 4466, 4536, 4598, 4617, 4698, 4704, 4752, 4788, 4851, 4872, 4928, 4959, 5016, 5082, 5104, 5184, 5292, 5346, 5472, 5481, 5544, 5568, 5586, 5643, 5684, 5742, 5808, 5852, 5929, 6048, 6061, 6156, 6237, 6264, 6272, 6336, 6384, 6468, 6496, 6534, 6612, 6688, 6699, 6776, 6804, 6897, 7018, 7047, 7056, 7128, 7182, 7296, 7308, 7392, 7448, 7524, 7623, 7656, 7714, 7744, 7776, 7938, 8064, 8208, 8316, 8352, 8379, 8512, 8526, 8613, 8624, 8712, 8778, 8816, 8932, 9072, 9196, 9234, 9396, 9408, 9504, 9576, 9702, 9744, 9801, 9856, 9918, 10032, 10164, 10208, 10241, 10368, 10527, 10584, 10692, 10773, 10944, 10962, 11088, 11136, 11172, 11286, 11368, 11484, 11571, 11616, 11704, 11858, 11907, 12096, 12122, 12312, 12474, 12528, 12672, 12768, 12789, 12936, 12992, 13068, 13167, 13224, 13376, 13398, 13552, 13608, 13794, 14036, 14094, 14112, 14256, 14364, 14553, 14616, 14784, 14877, 14896, 15048, 15246, 15312, 15428, 15488, 15552, 15631, 15876, 16093, 16416, 16443, 16632, 16704, 16758, 16929, 17024, 17052, 17226, 17248, 17424, 17556, 17632, 17787, 17864, 18144, 18183, 18392, 18468, 18711, 18792, 18816, 19008, 19152, 19404, 19488, 19602, 19836, 20064, 20097, 20328, 20416, 20482, 20691, 21054, 21168, 21384, 21546, 21888, 21924, 22176, 22344, 22572, 22736, 22869, 22968, 23142, 23232, 23408, 23716, 23814, 24192, 24244, 24563, 24624, 24948, 25056, 25137, 25536, 25578, 25839, 25872, 25984, 26136, 26334, 26448, 26752, 26796, 26999, 27104, 27216, 27588, 28072, 28188, 28224, 28512, 28728, 29106, 29232, 29403, 29568, 29754, 29792, 30096, 30492, 30624, 30723, 30856, 31104, 31262, 31581, 31752, 32186, 32319, 32832, 32886, 33264, 33408, 33516, 33858, 34104, 34452, 34496, 34713, 34848, 35112, 35264, 35574, 35728, 36288, 36366, 36784, 36936, 37422, 37584, 38016, 38304, 38367, 38808, 38976, 39204, 39501, 39672, 40128, 40194, 40656, 40832, 40964, 41382, 42108, 42336, 42427, 42768, 43092, 43659, 43848, 44352, 44631, 44688, 45144, 45472, 45738, 45936, 46284, 46464, 46816, 46893, 47432, 47628, 48279, 48488, 49126, 49248, 49329, 49896, 50112, 50274, 50787, 51072, 51156, 51678, 51744, 52272, 52668, 52896, 53361, 53592, 53998, 54208, 54432, 54549, 55176, 56144, 56376, 56448, 57024, 57456, 58212, 58464, 58806, 59508, 59584, 60192, 60291, 60984, 61248, 61446, 61712, 62073, 62524, 63162, 63504, 64372, 64638, 65664, 65772, 66528, 66671, 67032, 67716, 68208, 68607, 68904, 68992, 69426, 69696, 70224, 70528, 71148, 71456, 72576, 72732, 73568, 73689, 73872, 74844, 75168, 75411, 76608, 76734, 77517, 77616, 77952, 78408, 79002, 79344, 80256, 80388, 80997, 81312, 81928, 82764, 84216, 84672, 84854, 85536, 86184, 87318, 87696, 88704, 89262, 89376, 90288, 90944, 91476, 91872, 92169, 92568, 93632, 93786, 94743, 94864, 95256, 96558, 96976, 98252, 98496, 98658, 99792, 100224, 100548, 101574, 102312, 103356, 103488, 104139, 104544, 105336, 105792, 106722, 107184, 107996, 108416, 108864, 109098, 110352, 112288, 112651, 112752, 114048, 114912, 115101, 116424, 116928, 117612, 118503, 119016, 119168, 120384, 120582, 121968, 122496, 122892, 123424, 124146, 125048, 126324, 127008, 127281, 128744, 129276, 130977, 131544, 133056, 133342, 133893, 134064, 135432, 136416, 137214, 137808, 138852, 139392, 140448, 140679, 142296, 142912, 144837, 145464, 147136, 147378, 147744, 149688, 150336, 150822, 153216, 153468, 155034, 155232, 156816, 158004, 158688, 160083, 160776, 161994, 162624, 163647, 163856, 165528, 168432, 169344, 169708, 171072, 171941, 172368, 174636, 175392, 178524, 178752, 180576, 180873, 181888, 182952, 183744, 184338, 185136, 186219, 187264, 187572, 189486, 189728, 190512, 193116, 193952, 196504, 196992, 197316, 199584, 200013, 201096, 203148, 204624, 205821, 206712, 206976, 208278, 209088, 210672, 211584, 213444, 214368, 215992, 217728, 218196, 220704, 221067, 224576, 225302, 225504, 226233, 229824, 230202, 232848, 233856, 235224, 237006, 238032, 240768, 241164, 242991, 243936, 245784, 246848, 248292, 250096, 252648, 254016, 254562, 257488, 258552, 261954, 263088, 266112, 266684, 267786, 268128, 270864, 272832, 274428, 275616, 276507, 277704, 280896, 281358, 284229, 284592, 285824, 289674, 290928, 294272, 294756, 295488, 296989, 299376, 300672, 301644, 306936, 310068, 310464, 312417, 313632, 316008, 317376, 320166, 321552, 323988, 325248, 327294, 327712, 331056, 336864, 337953, 339416, 342144, 343882, 344736, 345303, 349272, 350784, 355509, 357048, 357504, 361152, 361746, 365904, 367488, 368676, 370272, 372438, 375144, 378972, 379456, 381024, 381843, 386232, 387904, 393008, 394632, 399168, 400026, 402192, 406296, 409248, 411642, 413424, 416556, 418176, 421344, 422037, 426888, 428736, 431984, 434511, 436392, 441408, 442134, 449152, 450604, 451008, 452466, 459648, 460404, 465696, 466697, 470448, 474012, 476064, 480249, 482328, 485982, 487872, 490941, 491568, 493696, 496584, 500192, 505296, 508032, 509124, 514976, 515823, 517104, 523908, 526176, 533368, 535572, 536256, 541728, 542619, 545664, 548856, 551232, 553014, 555408, 558657, 561792, 562716, 568458, 569184, 579348, 581856, 589512, 590976, 593978, 598752, 600039, 603288, 613872, 620136, 620928, 624834, 627264, 632016, 634752, 640332, 643104, 647976, 654588, 655424, 662112, 663201, 673728, 675906, 678832, 687764, 689472, 690606, 698544, 701568, 711018, 714096, 722304, 723492, 728973, 731808, 737352, 740544, 744876, 750288, 757944, 758912, 762048, 763686, 772464, 775808, 786016, 789264, 798336, 800052, 804384, 812592, 818496, 823284, 826848, 829521, 833112, 842688, 844074, 852687, 853776, 857472, 863968, 869022, 872784, 882816, 884268, 890967, 901208, 902016, 904932, 920808, 931392, 933394, 937251, 940896, 948024, 952128, 960498, 964656, 971964, 975744, 981882, 983136, 993168, 1000384, 1010592, 1013859, 1018248, 1029952, 1031646, 1034208, 1047816, 1052352, 1066736, 1071144, 1072512, 1083456, 1085238, 1097712, 1102464, 1106028, 1110816, 1117314, 1125432, 1136916, 1138368, 1145529, 1158696, 1163712, 1179024, 1187956, 1197504, 1200078, 1206576, 1227744, 1240272, 1249668, 1254528, 1264032, 1266111, 1280664, 1286208, 1295952, 1303533, 1309176, 1310848, 1324224, 1326402, 1347456, 1351812, 1357664, 1375528, 1378944, 1381212, 1397088, 1400091, 1422036, 1428192, 1440747, 1446984, 1457946, 1463616, 1472823, 1474704, 1481088, 1489752, 1500576, 1515888, 1524096, 1527372, 1544928, 1547469, 1572032, 1578528, 1600104, 1608768, 1625184, 1636992, 1646568, 1653696, 1659042, 1666224, 1685376, 1688148, 1705374, 1707552, 1727936, 1738044, 1745568, 1768536, 1781934, 1800117, 1802416, 1809864, 1841616, 1862784, 1866788, 1874502, 1881792, 1896048, 1904256, 1920996, 1929312, 1943928, 1963764, 1966272, 1986336, 1989603, 2000768, 2021184, 2027718, 2036496, 2059904, 2063292, 2068416, 2095632, 2104704, 2133472, 2142288, 2166912, 2170476, 2186919, 2195424, 2212056, 2221632, 2234628, 2250864, 2273832, 2276736, 2291058, 2317392, 2327424, 2358048, 2375912, 2395008, 2400156, 2413152, 2455488, 2480544, 2488563, 2499336, 2528064, 2532222, 2561328, 2572416, 2591904, 2607066, 2618352, 2648448, 2652804, 2672901, 2703624, 2715328, 2751056, 2762424, 2794176, 2800182, 2844072, 2856384, 2881494, 2893968, 2915892, 2927232, 2945646, 2949408, 2979504, 3001152, 3031776, 3041577, 3054744, 3089856, 3094938, 3144064, 3157056, 3200208, 3217536, 3250368, 3266879, 3293136, 3307392, 3318084, 3332448, 3376296, 3410748, 3415104, 3436587, 3455872, 3476088, 3491136, 3537072, 3563868, 3600234, 3604832, 3619728, 3683232, 3733576, 3749004, 3763584, 3792096, 3798333, 3841992, 3858624, 3887856, 3910599, 3927528, 3932544, 3972672, 3979206, 4042368, 4055436, 4072992, 4126584, 4136832, 4191264, 4200273, 4266944, 4284576, 4340952, 4373838, 4390848, 4424112, 4443264, 4469256, 4501728, 4547664, 4582116, 4634784, 4642407, 4716096, 4751824, 4800312, 4826304, 4910976, 4961088, 4977126, 4998672, 5056128, 5064444, 5122656, 5183808, 5214132, 5236704, 5305608, 5345802, 5400351, 5407248, 5430656, 5502112, 5524848, 5588352, 5600364, 5688144, 5712768, 5762988, 5787936, 5831784, 5891292, 5898816, 5959008, 5968809, 6002304, 6063552, 6083154, 6109488, 6179712, 6189876, 6314112, 6400416, 6500736, 6533758, 6560757, 6586272, 6636168, 6664896, 6752592, 6821496, 6830208, 6873174, 6952176, 6982272, 7074144, 7127736, 7200468, 7209664, 7239456, 7366464, 7467152, 7498008, 7584192, 7596666, 7683984, 7717248, 7775712, 7821198, 7855056, 7945344, 7958412, 8018703, 8110872, 8145984, 8253168, 8382528, 8400546, 8533888, 8569152, 8681904, 8747676, 8781696, 8848224, 8938512, 9003456, 9095328, 9124731, 9164232, 9269568, 9284814, 9432192, 9503648, 9600624, 9652608, 9800637, 9922176, 9954252, 9997344, 10128888, 10245312, 10309761, 10367616, 10428264, 10473408, 10611216, 10691604, 10800702, 10814496, 11004224, 11049696, 11200728, 11376288, 11525976, 11575872, 11663568, 11782584, 11797632, 11918016, 11937618, 12127104, 12166308, 12218976, 12379752, 12600819, 12800832, 13067516, 13121514, 13172544, 13272336, 13329792, 13505184, 13642992, 13746348, 13904352, 13927221, 14148288, 14255472, 14400936, 14419328, 14478912, 14732928, 14934304, 14996016, 15168384, 15193332, 15367968, 15551424, 15642396, 15710112, 15916824, 16037406, 16201053, 16221744, 16291968, 16506336, 16765056, 16801092, 17138304, 17363808, 17495352, 17696448, 17877024, 18006912, 18190656, 18249462, 18328464, 18539136, 18569628, 19007296, 19201248, 19601274, 19908504, 19994688, 20257776, 20490624, 20619522, 20856528, 20946816, 21222432, 21383208, 21601404, 21628992, 22008448, 22099392, 22401456, 22752576, 23051952, 23151744, 23327136, 23565168, 23836032, 23875236, 24056109, 24332616, 24437952, 24759504, 25201638, 25601664, 26135032, 26243028, 26345088, 26544672, 27010368, 27285984, 27374193, 27492696, 27808704, 27854442, 28296576, 28510944, 28801872, 28957824, 29401911, 29868608, 29992032, 30386664, 30735936, 31102848, 31284792, 31420224, 31833648, 32074812, 32402106, 32443488, 33012672, 33602184, 34727616, 34990704, 35392896, 35754048, 36381312, 36498924, 36656928, 37139256, 37802457, 38014592, 38402496, 39202548, 39817008, 39989376, 40515552, 41239044, 41713056, 41781663, 42444864, 42766416, 43202808, 43257984, 44198784, 44802912, 45505152, 46103904, 46654272, 47130336, 47750472, 48112218, 48665232, 48875904, 49519008, 50403276, 52270064, 52486056, 53089344, 54020736, 54571968, 54748386, 54985392, 55617408, 55708884, 57021888, 57603744, 58803822, 59737216, 59984064, 60773328, 61471872, 62569584, 62840448, 63667296, 64149624, 64804212, 64886976, 66025344, 67204368, 69455232, 69981408, 71508096, 72168327, 72997848, 73313856, 74278512, 75604914, 76804992, 78405096, 79634016, 81031104, 82478088, 83426112, 83563326, 84889728, 85532832, 86405616, 88205733, 89605824, 92207808, 93308544, 94260672, 95500944, 96224436, 97330464, 99038016, 100806552, 104540128, 104972112, 106178688, 109143936, 109496772, 109970784, 111417768, 113407371, 114043776, 115207488, 117607644, 119968128, 121546656, 125139168, 127334592, 128299248, 129608424, 129773952, 134408736, 139962816, 144336654, 145995696, 146627712, 148557024, 151209828, 156810192, 159268032, 162062208, 164956176, 166852224, 167126652, 171065664, 172811232, 176411466, 179211648, 184415616, 188521344, 191001888, 192448872, 194660928, 198076032, 201613104, 209080256, 209944224, 218993544, 219941568, 222835536, 226814742, 230414976, 235215288, 243093312, 250278336, 254669184, 256598496, 259216848, 264617199, 268817472, 279925632, 288673308, 291991392, 297114048, 302419656, 313620384, 318536064, 329912352, 334253304, 342131328, 345622464, 352822932, 382003776, 384897744, 389321856, 403226208, 418160512, 419888448, 437987088, 439883136, 445671072, 453629484, 470430576, 486186624, 500556672, 513196992, 518433696, 529234398, 537634944, 577346616, 583982784, 594228096, 604839312, 627240768, 659824704, 668506608, 691244928, 705645864, 764007552, 769795488, 793851597, 806452416, 839776896, 875974176, 891342144, 907258968, 940861152, 1026393984, 1036867392, 1058468796, 1154693232, 1167965568, 1209678624, 1254481536, 1319649408, 1337013216, 1411291728, 1539590976, 1587703194, 1612904832, 1751948352, 1782684288, 1814517936, 1881722304, 2073734784, 2116937592, 2309386464, 2419357248, 2674026432, 2822583456, 3079181952, 3175406388, 3503896704, 3629035872, 3763444608, 4233875184, 4618772928, 4838714496, 5348052864, 5645166912, 6350812776, 7258071744, 8467750368, 9237545856, 11290333824, 12701625552, 14516143488, 16935500736, 25403251104, 33871001472, 50806502208, 101613004416]

約数ペア:

[(1, 101613004416), (2, 50806502208), (3, 33871001472), (4, 25403251104), (6, 16935500736), (7, 14516143488), (8, 12701625552), (9, 11290333824), (11, 9237545856), (12, 8467750368), (14, 7258071744), (16, 6350812776), (18, 5645166912), (19, 5348052864), (21, 4838714496), (22, 4618772928), (24, 4233875184), (27, 3763444608), (28, 3629035872), (29, 3503896704), (32, 3175406388), (33, 3079181952), (36, 2822583456), (38, 2674026432), (42, 2419357248), (44, 2309386464), (48, 2116937592), (49, 2073734784), (54, 1881722304), (56, 1814517936), (57, 1782684288), (58, 1751948352), (63, 1612904832), (64, 1587703194), (66, 1539590976), (72, 1411291728), (76, 1337013216), (77, 1319649408), (81, 1254481536), (84, 1209678624), (87, 1167965568), (88, 1154693232), (96, 1058468796), (98, 1036867392), (99, 1026393984), (108, 940861152), (112, 907258968), (114, 891342144), (116, 875974176), (121, 839776896), (126, 806452416), (128, 793851597), (132, 769795488), (133, 764007552), (144, 705645864), (147, 691244928), (152, 668506608), (154, 659824704), (162, 627240768), (168, 604839312), (171, 594228096), (174, 583982784), (176, 577346616), (189, 537634944), (192, 529234398), (196, 518433696), (198, 513196992), (203, 500556672), (209, 486186624), (216, 470430576), (224, 453629484), (228, 445671072), (231, 439883136), (232, 437987088), (242, 419888448), (243, 418160512), (252, 403226208), (261, 389321856), (264, 384897744), (266, 382003776), (288, 352822932), (294, 345622464), (297, 342131328), (304, 334253304), (308, 329912352), (319, 318536064), (324, 313620384), (336, 302419656), (342, 297114048), (348, 291991392), (352, 288673308), (363, 279925632), (378, 268817472), (384, 264617199), (392, 259216848), (396, 256598496), (399, 254669184), (406, 250278336), (418, 243093312), (432, 235215288), (441, 230414976), (448, 226814742), (456, 222835536), (462, 219941568), (464, 218993544), (484, 209944224), (486, 209080256), (504, 201613104), (513, 198076032), (522, 194660928), (528, 192448872), (532, 191001888), (539, 188521344), (551, 184415616), (567, 179211648), (576, 176411466), (588, 172811232), (594, 171065664), (608, 167126652), (609, 166852224), (616, 164956176), (627, 162062208), (638, 159268032), (648, 156810192), (672, 151209828), (684, 148557024), (693, 146627712), (696, 145995696), (704, 144336654), (726, 139962816), (756, 134408736), (783, 129773952), (784, 129608424), (792, 128299248), (798, 127334592), (812, 125139168), (836, 121546656), (847, 119968128), (864, 117607644), (882, 115207488), (891, 114043776), (896, 113407371), (912, 111417768), (924, 109970784), (928, 109496772), (931, 109143936), (957, 106178688), (968, 104972112), (972, 104540128), (1008, 100806552), (1026, 99038016), (1044, 97330464), (1056, 96224436), (1064, 95500944), (1078, 94260672), (1089, 93308544), (1102, 92207808), (1134, 89605824), (1152, 88205733), (1176, 86405616), (1188, 85532832), (1197, 84889728), (1216, 83563326), (1218, 83426112), (1232, 82478088), (1254, 81031104), (1276, 79634016), (1296, 78405096), (1323, 76804992), (1344, 75604914), (1368, 74278512), (1386, 73313856), (1392, 72997848), (1408, 72168327), (1421, 71508096), (1452, 69981408), (1463, 69455232), (1512, 67204368), (1539, 66025344), (1566, 64886976), (1568, 64804212), (1584, 64149624), (1596, 63667296), (1617, 62840448), (1624, 62569584), (1653, 61471872), (1672, 60773328), (1694, 59984064), (1701, 59737216), (1728, 58803822), (1764, 57603744), (1782, 57021888), (1824, 55708884), (1827, 55617408), (1848, 54985392), (1856, 54748386), (1862, 54571968), (1881, 54020736), (1914, 53089344), (1936, 52486056), (1944, 52270064), (2016, 50403276), (2052, 49519008), (2079, 48875904), (2088, 48665232), (2112, 48112218), (2128, 47750472), (2156, 47130336), (2178, 46654272), (2204, 46103904), (2233, 45505152), (2268, 44802912), (2299, 44198784), (2349, 43257984), (2352, 43202808), (2376, 42766416), (2394, 42444864), (2432, 41781663), (2436, 41713056), (2464, 41239044), (2508, 40515552), (2541, 39989376), (2552, 39817008), (2592, 39202548), (2646, 38402496), (2673, 38014592), (2688, 37802457), (2736, 37139256), (2772, 36656928), (2784, 36498924), (2793, 36381312), (2842, 35754048), (2871, 35392896), (2904, 34990704), (2926, 34727616), (3024, 33602184), (3078, 33012672), (3132, 32443488), (3136, 32402106), (3168, 32074812), (3192, 31833648), (3234, 31420224), (3248, 31284792), (3267, 31102848), (3306, 30735936), (3344, 30386664), (3388, 29992032), (3402, 29868608), (3456, 29401911), (3509, 28957824), (3528, 28801872), (3564, 28510944), (3591, 28296576), (3648, 27854442), (3654, 27808704), (3696, 27492696), (3712, 27374193), (3724, 27285984), (3762, 27010368), (3828, 26544672), (3857, 26345088), (3872, 26243028), (3888, 26135032), (3969, 25601664), (4032, 25201638), (4104, 24759504), (4158, 24437952), (4176, 24332616), (4224, 24056109), (4256, 23875236), (4263, 23836032), (4312, 23565168), (4356, 23327136), (4389, 23151744), (4408, 23051952), (4466, 22752576), (4536, 22401456), (4598, 22099392), (4617, 22008448), (4698, 21628992), (4704, 21601404), (4752, 21383208), (4788, 21222432), (4851, 20946816), (4872, 20856528), (4928, 20619522), (4959, 20490624), (5016, 20257776), (5082, 19994688), (5104, 19908504), (5184, 19601274), (5292, 19201248), (5346, 19007296), (5472, 18569628), (5481, 18539136), (5544, 18328464), (5568, 18249462), (5586, 18190656), (5643, 18006912), (5684, 17877024), (5742, 17696448), (5808, 17495352), (5852, 17363808), (5929, 17138304), (6048, 16801092), (6061, 16765056), (6156, 16506336), (6237, 16291968), (6264, 16221744), (6272, 16201053), (6336, 16037406), (6384, 15916824), (6468, 15710112), (6496, 15642396), (6534, 15551424), (6612, 15367968), (6688, 15193332), (6699, 15168384), (6776, 14996016), (6804, 14934304), (6897, 14732928), (7018, 14478912), (7047, 14419328), (7056, 14400936), (7128, 14255472), (7182, 14148288), (7296, 13927221), (7308, 13904352), (7392, 13746348), (7448, 13642992), (7524, 13505184), (7623, 13329792), (7656, 13272336), (7714, 13172544), (7744, 13121514), (7776, 13067516), (7938, 12800832), (8064, 12600819), (8208, 12379752), (8316, 12218976), (8352, 12166308), (8379, 12127104), (8512, 11937618), (8526, 11918016), (8613, 11797632), (8624, 11782584), (8712, 11663568), (8778, 11575872), (8816, 11525976), (8932, 11376288), (9072, 11200728), (9196, 11049696), (9234, 11004224), (9396, 10814496), (9408, 10800702), (9504, 10691604), (9576, 10611216), (9702, 10473408), (9744, 10428264), (9801, 10367616), (9856, 10309761), (9918, 10245312), (10032, 10128888), (10164, 9997344), (10208, 9954252), (10241, 9922176), (10368, 9800637), (10527, 9652608), (10584, 9600624), (10692, 9503648), (10773, 9432192), (10944, 9284814), (10962, 9269568), (11088, 9164232), (11136, 9124731), (11172, 9095328), (11286, 9003456), (11368, 8938512), (11484, 8848224), (11571, 8781696), (11616, 8747676), (11704, 8681904), (11858, 8569152), (11907, 8533888), (12096, 8400546), (12122, 8382528), (12312, 8253168), (12474, 8145984), (12528, 8110872), (12672, 8018703), (12768, 7958412), (12789, 7945344), (12936, 7855056), (12992, 7821198), (13068, 7775712), (13167, 7717248), (13224, 7683984), (13376, 7596666), (13398, 7584192), (13552, 7498008), (13608, 7467152), (13794, 7366464), (14036, 7239456), (14094, 7209664), (14112, 7200468), (14256, 7127736), (14364, 7074144), (14553, 6982272), (14616, 6952176), (14784, 6873174), (14877, 6830208), (14896, 6821496), (15048, 6752592), (15246, 6664896), (15312, 6636168), (15428, 6586272), (15488, 6560757), (15552, 6533758), (15631, 6500736), (15876, 6400416), (16093, 6314112), (16416, 6189876), (16443, 6179712), (16632, 6109488), (16704, 6083154), (16758, 6063552), (16929, 6002304), (17024, 5968809), (17052, 5959008), (17226, 5898816), (17248, 5891292), (17424, 5831784), (17556, 5787936), (17632, 5762988), (17787, 5712768), (17864, 5688144), (18144, 5600364), (18183, 5588352), (18392, 5524848), (18468, 5502112), (18711, 5430656), (18792, 5407248), (18816, 5400351), (19008, 5345802), (19152, 5305608), (19404, 5236704), (19488, 5214132), (19602, 5183808), (19836, 5122656), (20064, 5064444), (20097, 5056128), (20328, 4998672), (20416, 4977126), (20482, 4961088), (20691, 4910976), (21054, 4826304), (21168, 4800312), (21384, 4751824), (21546, 4716096), (21888, 4642407), (21924, 4634784), (22176, 4582116), (22344, 4547664), (22572, 4501728), (22736, 4469256), (22869, 4443264), (22968, 4424112), (23142, 4390848), (23232, 4373838), (23408, 4340952), (23716, 4284576), (23814, 4266944), (24192, 4200273), (24244, 4191264), (24563, 4136832), (24624, 4126584), (24948, 4072992), (25056, 4055436), (25137, 4042368), (25536, 3979206), (25578, 3972672), (25839, 3932544), (25872, 3927528), (25984, 3910599), (26136, 3887856), (26334, 3858624), (26448, 3841992), (26752, 3798333), (26796, 3792096), (26999, 3763584), (27104, 3749004), (27216, 3733576), (27588, 3683232), (28072, 3619728), (28188, 3604832), (28224, 3600234), (28512, 3563868), (28728, 3537072), (29106, 3491136), (29232, 3476088), (29403, 3455872), (29568, 3436587), (29754, 3415104), (29792, 3410748), (30096, 3376296), (30492, 3332448), (30624, 3318084), (30723, 3307392), (30856, 3293136), (31104, 3266879), (31262, 3250368), (31581, 3217536), (31752, 3200208), (32186, 3157056), (32319, 3144064), (32832, 3094938), (32886, 3089856), (33264, 3054744), (33408, 3041577), (33516, 3031776), (33858, 3001152), (34104, 2979504), (34452, 2949408), (34496, 2945646), (34713, 2927232), (34848, 2915892), (35112, 2893968), (35264, 2881494), (35574, 2856384), (35728, 2844072), (36288, 2800182), (36366, 2794176), (36784, 2762424), (36936, 2751056), (37422, 2715328), (37584, 2703624), (38016, 2672901), (38304, 2652804), (38367, 2648448), (38808, 2618352), (38976, 2607066), (39204, 2591904), (39501, 2572416), (39672, 2561328), (40128, 2532222), (40194, 2528064), (40656, 2499336), (40832, 2488563), (40964, 2480544), (41382, 2455488), (42108, 2413152), (42336, 2400156), (42427, 2395008), (42768, 2375912), (43092, 2358048), (43659, 2327424), (43848, 2317392), (44352, 2291058), (44631, 2276736), (44688, 2273832), (45144, 2250864), (45472, 2234628), (45738, 2221632), (45936, 2212056), (46284, 2195424), (46464, 2186919), (46816, 2170476), (46893, 2166912), (47432, 2142288), (47628, 2133472), (48279, 2104704), (48488, 2095632), (49126, 2068416), (49248, 2063292), (49329, 2059904), (49896, 2036496), (50112, 2027718), (50274, 2021184), (50787, 2000768), (51072, 1989603), (51156, 1986336), (51678, 1966272), (51744, 1963764), (52272, 1943928), (52668, 1929312), (52896, 1920996), (53361, 1904256), (53592, 1896048), (53998, 1881792), (54208, 1874502), (54432, 1866788), (54549, 1862784), (55176, 1841616), (56144, 1809864), (56376, 1802416), (56448, 1800117), (57024, 1781934), (57456, 1768536), (58212, 1745568), (58464, 1738044), (58806, 1727936), (59508, 1707552), (59584, 1705374), (60192, 1688148), (60291, 1685376), (60984, 1666224), (61248, 1659042), (61446, 1653696), (61712, 1646568), (62073, 1636992), (62524, 1625184), (63162, 1608768), (63504, 1600104), (64372, 1578528), (64638, 1572032), (65664, 1547469), (65772, 1544928), (66528, 1527372), (66671, 1524096), (67032, 1515888), (67716, 1500576), (68208, 1489752), (68607, 1481088), (68904, 1474704), (68992, 1472823), (69426, 1463616), (69696, 1457946), (70224, 1446984), (70528, 1440747), (71148, 1428192), (71456, 1422036), (72576, 1400091), (72732, 1397088), (73568, 1381212), (73689, 1378944), (73872, 1375528), (74844, 1357664), (75168, 1351812), (75411, 1347456), (76608, 1326402), (76734, 1324224), (77517, 1310848), (77616, 1309176), (77952, 1303533), (78408, 1295952), (79002, 1286208), (79344, 1280664), (80256, 1266111), (80388, 1264032), (80997, 1254528), (81312, 1249668), (81928, 1240272), (82764, 1227744), (84216, 1206576), (84672, 1200078), (84854, 1197504), (85536, 1187956), (86184, 1179024), (87318, 1163712), (87696, 1158696), (88704, 1145529), (89262, 1138368), (89376, 1136916), (90288, 1125432), (90944, 1117314), (91476, 1110816), (91872, 1106028), (92169, 1102464), (92568, 1097712), (93632, 1085238), (93786, 1083456), (94743, 1072512), (94864, 1071144), (95256, 1066736), (96558, 1052352), (96976, 1047816), (98252, 1034208), (98496, 1031646), (98658, 1029952), (99792, 1018248), (100224, 1013859), (100548, 1010592), (101574, 1000384), (102312, 993168), (103356, 983136), (103488, 981882), (104139, 975744), (104544, 971964), (105336, 964656), (105792, 960498), (106722, 952128), (107184, 948024), (107996, 940896), (108416, 937251), (108864, 933394), (109098, 931392), (110352, 920808), (112288, 904932), (112651, 902016), (112752, 901208), (114048, 890967), (114912, 884268), (115101, 882816), (116424, 872784), (116928, 869022), (117612, 863968), (118503, 857472), (119016, 853776), (119168, 852687), (120384, 844074), (120582, 842688), (121968, 833112), (122496, 829521), (122892, 826848), (123424, 823284), (124146, 818496), (125048, 812592), (126324, 804384), (127008, 800052), (127281, 798336), (128744, 789264), (129276, 786016), (130977, 775808), (131544, 772464), (133056, 763686), (133342, 762048), (133893, 758912), (134064, 757944), (135432, 750288), (136416, 744876), (137214, 740544), (137808, 737352), (138852, 731808), (139392, 728973), (140448, 723492), (140679, 722304), (142296, 714096), (142912, 711018), (144837, 701568), (145464, 698544), (147136, 690606), (147378, 689472), (147744, 687764), (149688, 678832), (150336, 675906), (150822, 673728), (153216, 663201), (153468, 662112), (155034, 655424), (155232, 654588), (156816, 647976), (158004, 643104), (158688, 640332), (160083, 634752), (160776, 632016), (161994, 627264), (162624, 624834), (163647, 620928), (163856, 620136), (165528, 613872), (168432, 603288), (169344, 600039), (169708, 598752), (171072, 593978), (171941, 590976), (172368, 589512), (174636, 581856), (175392, 579348), (178524, 569184), (178752, 568458), (180576, 562716), (180873, 561792), (181888, 558657), (182952, 555408), (183744, 553014), (184338, 551232), (185136, 548856), (186219, 545664), (187264, 542619), (187572, 541728), (189486, 536256), (189728, 535572), (190512, 533368), (193116, 526176), (193952, 523908), (196504, 517104), (196992, 515823), (197316, 514976), (199584, 509124), (200013, 508032), (201096, 505296), (203148, 500192), (204624, 496584), (205821, 493696), (206712, 491568), (206976, 490941), (208278, 487872), (209088, 485982), (210672, 482328), (211584, 480249), (213444, 476064), (214368, 474012), (215992, 470448), (217728, 466697), (218196, 465696), (220704, 460404), (221067, 459648), (224576, 452466), (225302, 451008), (225504, 450604), (226233, 449152), (229824, 442134), (230202, 441408), (232848, 436392), (233856, 434511), (235224, 431984), (237006, 428736), (238032, 426888), (240768, 422037), (241164, 421344), (242991, 418176), (243936, 416556), (245784, 413424), (246848, 411642), (248292, 409248), (250096, 406296), (252648, 402192), (254016, 400026), (254562, 399168), (257488, 394632), (258552, 393008), (261954, 387904), (263088, 386232), (266112, 381843), (266684, 381024), (267786, 379456), (268128, 378972), (270864, 375144), (272832, 372438), (274428, 370272), (275616, 368676), (276507, 367488), (277704, 365904), (280896, 361746), (281358, 361152), (284229, 357504), (284592, 357048), (285824, 355509), (289674, 350784), (290928, 349272), (294272, 345303), (294756, 344736), (295488, 343882), (296989, 342144), (299376, 339416), (300672, 337953), (301644, 336864), (306936, 331056), (310068, 327712), (310464, 327294), (312417, 325248), (313632, 323988), (316008, 321552), (317376, 320166)]