135484005888

素因数分解:

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

素因数の和:114

約数の個数: 1800

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

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

約数列:

[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, 252, 256, 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, 504, 512, 513, 522, 528, 532, 539, 551, 567, 576, 588, 594, 608, 609, 616, 627, 638, 648, 672, 684, 693, 696, 704, 726, 756, 768, 783, 784, 792, 798, 812, 836, 847, 864, 882, 891, 896, 912, 924, 928, 931, 957, 968, 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, 1536, 1539, 1566, 1568, 1584, 1596, 1617, 1624, 1653, 1672, 1694, 1728, 1764, 1782, 1792, 1824, 1827, 1848, 1856, 1862, 1881, 1914, 1936, 2016, 2052, 2079, 2088, 2112, 2128, 2156, 2178, 2204, 2233, 2268, 2299, 2304, 2349, 2352, 2376, 2394, 2432, 2436, 2464, 2508, 2541, 2552, 2592, 2646, 2688, 2736, 2772, 2784, 2793, 2816, 2842, 2871, 2904, 2926, 3024, 3078, 3132, 3136, 3168, 3192, 3234, 3248, 3267, 3306, 3344, 3388, 3456, 3509, 3528, 3564, 3584, 3591, 3648, 3654, 3696, 3712, 3724, 3762, 3828, 3857, 3872, 3969, 4032, 4104, 4158, 4176, 4224, 4256, 4263, 4312, 4356, 4389, 4408, 4466, 4536, 4598, 4608, 4698, 4704, 4752, 4788, 4851, 4864, 4872, 4928, 4959, 5016, 5082, 5104, 5184, 5292, 5376, 5472, 5481, 5544, 5568, 5586, 5632, 5643, 5684, 5742, 5808, 5852, 5929, 6048, 6061, 6156, 6237, 6264, 6272, 6336, 6384, 6468, 6496, 6534, 6612, 6688, 6699, 6776, 6897, 6912, 7018, 7056, 7128, 7182, 7296, 7308, 7392, 7424, 7448, 7524, 7623, 7656, 7714, 7744, 7938, 8064, 8208, 8316, 8352, 8379, 8448, 8512, 8526, 8613, 8624, 8712, 8778, 8816, 8932, 9072, 9196, 9396, 9408, 9504, 9576, 9702, 9728, 9744, 9801, 9856, 9918, 10032, 10164, 10208, 10241, 10368, 10527, 10584, 10752, 10773, 10944, 10962, 11088, 11136, 11172, 11286, 11368, 11484, 11571, 11616, 11704, 11858, 12096, 12122, 12312, 12474, 12528, 12544, 12672, 12768, 12789, 12936, 12992, 13068, 13167, 13224, 13376, 13398, 13552, 13794, 13824, 14036, 14112, 14256, 14364, 14553, 14592, 14616, 14784, 14848, 14877, 14896, 15048, 15246, 15312, 15428, 15488, 15631, 15876, 16093, 16128, 16416, 16443, 16632, 16704, 16758, 16896, 16929, 17024, 17052, 17226, 17248, 17424, 17556, 17632, 17787, 17864, 18144, 18183, 18392, 18792, 18816, 19008, 19152, 19404, 19488, 19602, 19712, 19836, 20064, 20097, 20328, 20416, 20482, 20691, 20736, 21054, 21168, 21546, 21888, 21924, 22176, 22272, 22344, 22572, 22736, 22869, 22968, 23142, 23232, 23408, 23716, 24192, 24244, 24563, 24624, 24948, 25056, 25088, 25137, 25344, 25536, 25578, 25839, 25872, 25984, 26136, 26334, 26448, 26752, 26796, 26999, 27104, 27588, 28072, 28224, 28512, 28728, 29106, 29184, 29232, 29568, 29754, 29792, 30096, 30492, 30624, 30723, 30856, 30976, 31262, 31581, 31752, 32186, 32256, 32832, 32886, 33264, 33408, 33516, 33858, 34048, 34104, 34452, 34496, 34713, 34848, 35112, 35264, 35574, 35728, 36288, 36366, 36784, 37584, 37632, 38016, 38304, 38367, 38808, 38976, 39204, 39424, 39501, 39672, 40128, 40194, 40656, 40832, 40964, 41382, 41472, 42108, 42336, 42427, 43092, 43659, 43776, 43848, 44352, 44544, 44631, 44688, 45144, 45472, 45738, 45936, 46284, 46464, 46816, 46893, 47432, 48279, 48384, 48488, 49126, 49248, 49896, 50112, 50274, 50688, 51072, 51156, 51678, 51744, 51968, 52272, 52668, 52896, 53361, 53504, 53592, 53998, 54208, 54549, 55176, 56144, 56448, 57024, 57456, 58212, 58464, 59136, 59508, 59584, 60192, 60291, 60984, 61248, 61446, 61712, 61952, 62073, 62524, 63162, 63504, 64372, 65664, 65772, 66528, 66671, 66816, 67032, 67716, 68096, 68208, 68607, 68904, 68992, 69426, 69696, 70224, 70528, 71148, 71456, 72576, 72732, 73568, 73689, 75168, 75264, 75411, 76032, 76608, 76734, 77616, 77952, 78408, 79002, 79344, 80256, 80388, 80997, 81312, 81664, 81928, 82764, 84216, 84672, 84854, 86184, 87318, 87552, 87696, 88704, 89262, 89376, 90288, 90944, 91476, 91872, 92169, 92568, 92928, 93632, 93786, 94743, 94864, 96558, 96768, 96976, 98252, 98496, 99792, 100224, 100548, 102144, 102312, 103356, 103488, 103936, 104139, 104544, 105336, 105792, 106722, 107008, 107184, 107996, 108416, 109098, 110352, 112288, 112651, 112896, 114048, 114912, 115101, 116424, 116928, 118272, 118503, 119016, 119168, 120384, 120582, 121968, 122496, 122892, 123424, 124146, 125048, 126324, 127008, 127281, 128744, 131328, 131544, 133056, 133342, 133632, 134064, 135432, 136416, 137214, 137808, 137984, 138852, 139392, 140448, 140679, 141056, 142296, 142912, 144837, 145152, 145464, 147136, 147378, 150336, 150822, 152064, 153216, 153468, 155232, 155904, 156816, 158004, 158688, 160083, 160512, 160776, 161994, 162624, 163328, 163647, 163856, 165528, 168432, 169344, 169708, 171941, 172368, 174636, 175392, 177408, 178524, 178752, 180576, 180873, 181888, 182952, 183744, 184338, 185136, 185856, 186219, 187264, 187572, 189486, 189728, 193116, 193952, 196504, 196992, 199584, 200013, 200448, 201096, 204288, 204624, 206712, 206976, 208278, 209088, 210672, 211584, 213444, 214368, 215992, 216832, 218196, 220704, 221067, 224576, 225302, 225792, 228096, 229824, 230202, 232848, 233856, 237006, 238032, 238336, 240768, 241164, 242991, 243936, 244992, 245784, 246848, 248292, 250096, 252648, 254016, 254562, 257488, 262656, 263088, 266112, 266684, 268128, 270864, 272832, 274428, 275616, 275968, 276507, 277704, 278784, 280896, 281358, 282112, 284229, 284592, 285824, 289674, 290304, 290928, 294272, 294756, 296989, 300672, 301644, 306432, 306936, 310464, 311808, 312417, 313632, 316008, 317376, 320166, 321024, 321552, 323988, 325248, 327294, 327712, 331056, 336864, 337953, 338688, 339416, 343882, 344736, 349272, 350784, 354816, 357048, 357504, 361152, 361746, 363776, 365904, 367488, 368676, 370272, 372438, 374528, 375144, 378972, 379456, 381843, 386232, 387904, 393008, 393984, 399168, 400026, 400896, 402192, 409248, 413424, 413952, 416556, 418176, 421344, 422037, 423168, 426888, 428736, 431984, 433664, 434511, 436392, 441408, 442134, 449152, 450604, 456192, 459648, 460404, 465696, 466697, 467712, 474012, 476064, 476672, 480249, 481536, 482328, 485982, 487872, 489984, 490941, 491568, 493696, 496584, 500192, 505296, 508032, 509124, 514976, 515823, 526176, 532224, 533368, 536256, 541728, 545664, 548856, 551232, 553014, 555408, 557568, 561792, 562716, 568458, 569184, 571648, 579348, 581856, 588544, 589512, 593978, 600039, 601344, 603288, 612864, 613872, 620928, 624834, 627264, 632016, 634752, 640332, 643104, 647976, 650496, 654588, 655424, 662112, 663201, 673728, 675906, 677376, 678832, 687764, 689472, 698544, 701568, 714096, 715008, 722304, 723492, 727552, 728973, 731808, 734976, 737352, 740544, 744876, 749056, 750288, 757944, 758912, 763686, 772464, 775808, 786016, 787968, 798336, 800052, 804384, 818496, 826848, 827904, 829521, 833112, 836352, 842688, 844074, 846336, 853776, 857472, 863968, 869022, 872784, 882816, 884268, 890967, 898304, 901208, 919296, 920808, 931392, 933394, 935424, 948024, 952128, 960498, 963072, 964656, 971964, 975744, 981882, 983136, 987392, 993168, 1000384, 1010592, 1013859, 1016064, 1018248, 1029952, 1031646, 1052352, 1064448, 1066736, 1072512, 1083456, 1091328, 1097712, 1102464, 1106028, 1110816, 1123584, 1125432, 1136916, 1138368, 1143296, 1145529, 1158696, 1163712, 1177088, 1179024, 1187956, 1200078, 1202688, 1206576, 1227744, 1241856, 1249668, 1254528, 1264032, 1266111, 1269504, 1280664, 1286208, 1295952, 1300992, 1303533, 1309176, 1310848, 1324224, 1326402, 1347456, 1351812, 1357664, 1375528, 1378944, 1397088, 1400091, 1403136, 1428192, 1430016, 1444608, 1446984, 1457946, 1463616, 1469952, 1474704, 1481088, 1489752, 1500576, 1515888, 1517824, 1527372, 1544928, 1547469, 1551616, 1572032, 1596672, 1600104, 1608768, 1636992, 1653696, 1659042, 1666224, 1672704, 1685376, 1688148, 1707552, 1714944, 1727936, 1738044, 1745568, 1765632, 1768536, 1781934, 1796608, 1800117, 1802416, 1838592, 1841616, 1862784, 1866788, 1896048, 1904256, 1920996, 1929312, 1943928, 1951488, 1963764, 1966272, 1974784, 1986336, 1989603, 2000768, 2021184, 2027718, 2032128, 2036496, 2059904, 2063292, 2104704, 2133472, 2145024, 2166912, 2182656, 2186919, 2195424, 2204928, 2212056, 2221632, 2247168, 2250864, 2273832, 2276736, 2291058, 2317392, 2327424, 2358048, 2375912, 2400156, 2413152, 2455488, 2483712, 2499336, 2509056, 2528064, 2532222, 2539008, 2561328, 2572416, 2591904, 2607066, 2618352, 2621696, 2648448, 2652804, 2672901, 2694912, 2703624, 2715328, 2751056, 2757888, 2794176, 2800182, 2806272, 2856384, 2889216, 2893968, 2915892, 2927232, 2949408, 2962176, 2979504, 3001152, 3031776, 3035648, 3041577, 3054744, 3089856, 3094938, 3103232, 3144064, 3193344, 3200208, 3217536, 3266879, 3273984, 3307392, 3318084, 3332448, 3370752, 3376296, 3415104, 3429888, 3436587, 3455872, 3476088, 3491136, 3531264, 3537072, 3563868, 3600234, 3604832, 3683232, 3725568, 3733576, 3792096, 3808512, 3841992, 3858624, 3887856, 3902976, 3927528, 3932544, 3972672, 3979206, 4001536, 4042368, 4055436, 4072992, 4119808, 4126584, 4200273, 4209408, 4266944, 4290048, 4333824, 4373838, 4390848, 4409856, 4424112, 4443264, 4501728, 4547664, 4553472, 4582116, 4634784, 4642407, 4654848, 4716096, 4751824, 4800312, 4826304, 4910976, 4998672, 5018112, 5056128, 5064444, 5122656, 5144832, 5183808, 5214132, 5236704, 5243392, 5296896, 5305608, 5345802, 5389824, 5400351, 5407248, 5430656, 5502112, 5515776, 5588352, 5600364, 5712768, 5787936, 5831784, 5854464, 5898816, 5924352, 5959008, 6002304, 6063552, 6083154, 6109488, 6179712, 6189876, 6288128, 6400416, 6435072, 6533758, 6547968, 6614784, 6636168, 6664896, 6741504, 6752592, 6830208, 6873174, 6911744, 6952176, 6982272, 7074144, 7127736, 7200468, 7209664, 7366464, 7451136, 7467152, 7584192, 7617024, 7683984, 7717248, 7775712, 7855056, 7865088, 7945344, 7958412, 8003072, 8018703, 8084736, 8110872, 8145984, 8239616, 8253168, 8400546, 8418816, 8533888, 8667648, 8747676, 8781696, 8848224, 8886528, 9003456, 9095328, 9106944, 9124731, 9164232, 9269568, 9284814, 9309696, 9432192, 9503648, 9600624, 9652608, 9800637, 9821952, 9997344, 10112256, 10128888, 10245312, 10289664, 10367616, 10428264, 10473408, 10593792, 10611216, 10691604, 10800702, 10814496, 10861312, 11004224, 11176704, 11200728, 11425536, 11575872, 11663568, 11708928, 11797632, 11918016, 12004608, 12127104, 12166308, 12218976, 12359424, 12379752, 12576256, 12600819, 12800832, 12870144, 13067516, 13229568, 13272336, 13329792, 13505184, 13660416, 13746348, 13823488, 13904352, 13927221, 13964544, 14148288, 14255472, 14400936, 14419328, 14732928, 14934304, 15168384, 15367968, 15434496, 15551424, 15710112, 15730176, 15890688, 15916824, 16037406, 16169472, 16221744, 16291968, 16506336, 16801092, 17067776, 17495352, 17563392, 17696448, 17773056, 18006912, 18190656, 18249462, 18328464, 18539136, 18569628, 18864384, 19007296, 19201248, 19305216, 19601274, 19643904, 19994688, 20224512, 20257776, 20490624, 20735232, 20856528, 20946816, 21222432, 21383208, 21601404, 21628992, 21722624, 22008448, 22353408, 22401456, 22851072, 23151744, 23327136, 23595264, 23836032, 24009216, 24056109, 24254208, 24332616, 24437952, 24718848, 24759504, 25201638, 25601664, 26135032, 26544672, 26659584, 27010368, 27320832, 27492696, 27808704, 27854442, 27929088, 28296576, 28510944, 28801872, 28838656, 29401911, 29465856, 29868608, 30336768, 30735936, 30868992, 31102848, 31420224, 31781376, 31833648, 32074812, 32443488, 32583936, 33012672, 33602184, 34135552, 34990704, 35126784, 35392896, 36013824, 36381312, 36498924, 36656928, 37078272, 37139256, 37728768, 37802457, 38014592, 38402496, 38610432, 39202548, 39989376, 40515552, 40981248, 41470464, 41713056, 41893632, 42444864, 42766416, 43202808, 43257984, 44016896, 44802912, 46303488, 46654272, 47190528, 47672064, 48112218, 48508416, 48665232, 48875904, 49519008, 50403276, 51203328, 52270064, 53089344, 53319168, 54020736, 54985392, 55617408, 55708884, 56593152, 57021888, 57603744, 57677312, 58803822, 58931712, 59737216, 60673536, 61471872, 62205696, 62840448, 63667296, 64149624, 64886976, 65167872, 66025344, 67204368, 69981408, 70785792, 72027648, 72762624, 72997848, 73313856, 74156544, 74278512, 75604914, 76029184, 76804992, 78405096, 79978752, 81031104, 81962496, 83426112, 83787264, 84889728, 85532832, 86405616, 86515968, 88033792, 88205733, 89605824, 92606976, 93308544, 95344128, 96224436, 97330464, 97751808, 99038016, 100806552, 102406656, 104540128, 106178688, 108041472, 109970784, 111234816, 111417768, 113186304, 114043776, 115207488, 117607644, 119474432, 122943744, 124411392, 125680896, 127334592, 128299248, 129773952, 132050688, 134408736, 139962816, 141571584, 145525248, 145995696, 146627712, 148557024, 151209828, 152058368, 153609984, 156810192, 159957504, 162062208, 166852224, 169779456, 171065664, 172811232, 173031936, 176411466, 179211648, 186617088, 192448872, 194660928, 195503616, 198076032, 201613104, 209080256, 212357376, 216082944, 219941568, 222469632, 222835536, 228087552, 230414976, 235215288, 238948864, 245887488, 251361792, 254669184, 256598496, 259547904, 264101376, 264617199, 268817472, 279925632, 291991392, 293255424, 297114048, 302419656, 307219968, 313620384, 324124416, 333704448, 339558912, 342131328, 345622464, 352822932, 358423296, 373234176, 384897744, 389321856, 396152064, 403226208, 418160512, 424714752, 439883136, 445671072, 456175104, 460829952, 470430576, 509338368, 513196992, 519095808, 529234398, 537634944, 559851264, 583982784, 586510848, 594228096, 604839312, 627240768, 648248832, 667408896, 684262656, 691244928, 705645864, 716846592, 769795488, 778643712, 792304128, 806452416, 836321024, 879766272, 891342144, 921659904, 940861152, 1018676736, 1026393984, 1058468796, 1075269888, 1119702528, 1167965568, 1188456192, 1209678624, 1254481536, 1368525312, 1382489856, 1411291728, 1539590976, 1557287424, 1612904832, 1672642048, 1759532544, 1782684288, 1881722304, 2052787968, 2116937592, 2150539776, 2335931136, 2376912384, 2419357248, 2508963072, 2764979712, 2822583456, 3079181952, 3225809664, 3565368576, 3763444608, 4105575936, 4233875184, 4671862272, 4838714496, 5017926144, 5645166912, 6158363904, 6451619328, 7130737152, 7526889216, 8467750368, 9677428992, 11290333824, 12316727808, 15053778432, 16935500736, 19354857984, 22580667648, 33871001472, 45161335296, 67742002944, 135484005888]

約数ペア:

[(1, 135484005888), (2, 67742002944), (3, 45161335296), (4, 33871001472), (6, 22580667648), (7, 19354857984), (8, 16935500736), (9, 15053778432), (11, 12316727808), (12, 11290333824), (14, 9677428992), (16, 8467750368), (18, 7526889216), (19, 7130737152), (21, 6451619328), (22, 6158363904), (24, 5645166912), (27, 5017926144), (28, 4838714496), (29, 4671862272), (32, 4233875184), (33, 4105575936), (36, 3763444608), (38, 3565368576), (42, 3225809664), (44, 3079181952), (48, 2822583456), (49, 2764979712), (54, 2508963072), (56, 2419357248), (57, 2376912384), (58, 2335931136), (63, 2150539776), (64, 2116937592), (66, 2052787968), (72, 1881722304), (76, 1782684288), (77, 1759532544), (81, 1672642048), (84, 1612904832), (87, 1557287424), (88, 1539590976), (96, 1411291728), (98, 1382489856), (99, 1368525312), (108, 1254481536), (112, 1209678624), (114, 1188456192), (116, 1167965568), (121, 1119702528), (126, 1075269888), (128, 1058468796), (132, 1026393984), (133, 1018676736), (144, 940861152), (147, 921659904), (152, 891342144), (154, 879766272), (162, 836321024), (168, 806452416), (171, 792304128), (174, 778643712), (176, 769795488), (189, 716846592), (192, 705645864), (196, 691244928), (198, 684262656), (203, 667408896), (209, 648248832), (216, 627240768), (224, 604839312), (228, 594228096), (231, 586510848), (232, 583982784), (242, 559851264), (252, 537634944), (256, 529234398), (261, 519095808), (264, 513196992), (266, 509338368), (288, 470430576), (294, 460829952), (297, 456175104), (304, 445671072), (308, 439883136), (319, 424714752), (324, 418160512), (336, 403226208), (342, 396152064), (348, 389321856), (352, 384897744), (363, 373234176), (378, 358423296), (384, 352822932), (392, 345622464), (396, 342131328), (399, 339558912), (406, 333704448), (418, 324124416), (432, 313620384), (441, 307219968), (448, 302419656), (456, 297114048), (462, 293255424), (464, 291991392), (484, 279925632), (504, 268817472), (512, 264617199), (513, 264101376), (522, 259547904), (528, 256598496), (532, 254669184), (539, 251361792), (551, 245887488), (567, 238948864), (576, 235215288), (588, 230414976), (594, 228087552), (608, 222835536), (609, 222469632), (616, 219941568), (627, 216082944), (638, 212357376), (648, 209080256), (672, 201613104), (684, 198076032), (693, 195503616), (696, 194660928), (704, 192448872), (726, 186617088), (756, 179211648), (768, 176411466), (783, 173031936), (784, 172811232), (792, 171065664), (798, 169779456), (812, 166852224), (836, 162062208), (847, 159957504), (864, 156810192), (882, 153609984), (891, 152058368), (896, 151209828), (912, 148557024), (924, 146627712), (928, 145995696), (931, 145525248), (957, 141571584), (968, 139962816), (1008, 134408736), (1026, 132050688), (1044, 129773952), (1056, 128299248), (1064, 127334592), (1078, 125680896), (1089, 124411392), (1102, 122943744), (1134, 119474432), (1152, 117607644), (1176, 115207488), (1188, 114043776), (1197, 113186304), (1216, 111417768), (1218, 111234816), (1232, 109970784), (1254, 108041472), (1276, 106178688), (1296, 104540128), (1323, 102406656), (1344, 100806552), (1368, 99038016), (1386, 97751808), (1392, 97330464), (1408, 96224436), (1421, 95344128), (1452, 93308544), (1463, 92606976), (1512, 89605824), (1536, 88205733), (1539, 88033792), (1566, 86515968), (1568, 86405616), (1584, 85532832), (1596, 84889728), (1617, 83787264), (1624, 83426112), (1653, 81962496), (1672, 81031104), (1694, 79978752), (1728, 78405096), (1764, 76804992), (1782, 76029184), (1792, 75604914), (1824, 74278512), (1827, 74156544), (1848, 73313856), (1856, 72997848), (1862, 72762624), (1881, 72027648), (1914, 70785792), (1936, 69981408), (2016, 67204368), (2052, 66025344), (2079, 65167872), (2088, 64886976), (2112, 64149624), (2128, 63667296), (2156, 62840448), (2178, 62205696), (2204, 61471872), (2233, 60673536), (2268, 59737216), (2299, 58931712), (2304, 58803822), (2349, 57677312), (2352, 57603744), (2376, 57021888), (2394, 56593152), (2432, 55708884), (2436, 55617408), (2464, 54985392), (2508, 54020736), (2541, 53319168), (2552, 53089344), (2592, 52270064), (2646, 51203328), (2688, 50403276), (2736, 49519008), (2772, 48875904), (2784, 48665232), (2793, 48508416), (2816, 48112218), (2842, 47672064), (2871, 47190528), (2904, 46654272), (2926, 46303488), (3024, 44802912), (3078, 44016896), (3132, 43257984), (3136, 43202808), (3168, 42766416), (3192, 42444864), (3234, 41893632), (3248, 41713056), (3267, 41470464), (3306, 40981248), (3344, 40515552), (3388, 39989376), (3456, 39202548), (3509, 38610432), (3528, 38402496), (3564, 38014592), (3584, 37802457), (3591, 37728768), (3648, 37139256), (3654, 37078272), (3696, 36656928), (3712, 36498924), (3724, 36381312), (3762, 36013824), (3828, 35392896), (3857, 35126784), (3872, 34990704), (3969, 34135552), (4032, 33602184), (4104, 33012672), (4158, 32583936), (4176, 32443488), (4224, 32074812), (4256, 31833648), (4263, 31781376), (4312, 31420224), (4356, 31102848), (4389, 30868992), (4408, 30735936), (4466, 30336768), (4536, 29868608), (4598, 29465856), (4608, 29401911), (4698, 28838656), (4704, 28801872), (4752, 28510944), (4788, 28296576), (4851, 27929088), (4864, 27854442), (4872, 27808704), (4928, 27492696), (4959, 27320832), (5016, 27010368), (5082, 26659584), (5104, 26544672), (5184, 26135032), (5292, 25601664), (5376, 25201638), (5472, 24759504), (5481, 24718848), (5544, 24437952), (5568, 24332616), (5586, 24254208), (5632, 24056109), (5643, 24009216), (5684, 23836032), (5742, 23595264), (5808, 23327136), (5852, 23151744), (5929, 22851072), (6048, 22401456), (6061, 22353408), (6156, 22008448), (6237, 21722624), (6264, 21628992), (6272, 21601404), (6336, 21383208), (6384, 21222432), (6468, 20946816), (6496, 20856528), (6534, 20735232), (6612, 20490624), (6688, 20257776), (6699, 20224512), (6776, 19994688), (6897, 19643904), (6912, 19601274), (7018, 19305216), (7056, 19201248), (7128, 19007296), (7182, 18864384), (7296, 18569628), (7308, 18539136), (7392, 18328464), (7424, 18249462), (7448, 18190656), (7524, 18006912), (7623, 17773056), (7656, 17696448), (7714, 17563392), (7744, 17495352), (7938, 17067776), (8064, 16801092), (8208, 16506336), (8316, 16291968), (8352, 16221744), (8379, 16169472), (8448, 16037406), (8512, 15916824), (8526, 15890688), (8613, 15730176), (8624, 15710112), (8712, 15551424), (8778, 15434496), (8816, 15367968), (8932, 15168384), (9072, 14934304), (9196, 14732928), (9396, 14419328), (9408, 14400936), (9504, 14255472), (9576, 14148288), (9702, 13964544), (9728, 13927221), (9744, 13904352), (9801, 13823488), (9856, 13746348), (9918, 13660416), (10032, 13505184), (10164, 13329792), (10208, 13272336), (10241, 13229568), (10368, 13067516), (10527, 12870144), (10584, 12800832), (10752, 12600819), (10773, 12576256), (10944, 12379752), (10962, 12359424), (11088, 12218976), (11136, 12166308), (11172, 12127104), (11286, 12004608), (11368, 11918016), (11484, 11797632), (11571, 11708928), (11616, 11663568), (11704, 11575872), (11858, 11425536), (12096, 11200728), (12122, 11176704), (12312, 11004224), (12474, 10861312), (12528, 10814496), (12544, 10800702), (12672, 10691604), (12768, 10611216), (12789, 10593792), (12936, 10473408), (12992, 10428264), (13068, 10367616), (13167, 10289664), (13224, 10245312), (13376, 10128888), (13398, 10112256), (13552, 9997344), (13794, 9821952), (13824, 9800637), (14036, 9652608), (14112, 9600624), (14256, 9503648), (14364, 9432192), (14553, 9309696), (14592, 9284814), (14616, 9269568), (14784, 9164232), (14848, 9124731), (14877, 9106944), (14896, 9095328), (15048, 9003456), (15246, 8886528), (15312, 8848224), (15428, 8781696), (15488, 8747676), (15631, 8667648), (15876, 8533888), (16093, 8418816), (16128, 8400546), (16416, 8253168), (16443, 8239616), (16632, 8145984), (16704, 8110872), (16758, 8084736), (16896, 8018703), (16929, 8003072), (17024, 7958412), (17052, 7945344), (17226, 7865088), (17248, 7855056), (17424, 7775712), (17556, 7717248), (17632, 7683984), (17787, 7617024), (17864, 7584192), (18144, 7467152), (18183, 7451136), (18392, 7366464), (18792, 7209664), (18816, 7200468), (19008, 7127736), (19152, 7074144), (19404, 6982272), (19488, 6952176), (19602, 6911744), (19712, 6873174), (19836, 6830208), (20064, 6752592), (20097, 6741504), (20328, 6664896), (20416, 6636168), (20482, 6614784), (20691, 6547968), (20736, 6533758), (21054, 6435072), (21168, 6400416), (21546, 6288128), (21888, 6189876), (21924, 6179712), (22176, 6109488), (22272, 6083154), (22344, 6063552), (22572, 6002304), (22736, 5959008), (22869, 5924352), (22968, 5898816), (23142, 5854464), (23232, 5831784), (23408, 5787936), (23716, 5712768), (24192, 5600364), (24244, 5588352), (24563, 5515776), (24624, 5502112), (24948, 5430656), (25056, 5407248), (25088, 5400351), (25137, 5389824), (25344, 5345802), (25536, 5305608), (25578, 5296896), (25839, 5243392), (25872, 5236704), (25984, 5214132), (26136, 5183808), (26334, 5144832), (26448, 5122656), (26752, 5064444), (26796, 5056128), (26999, 5018112), (27104, 4998672), (27588, 4910976), (28072, 4826304), (28224, 4800312), (28512, 4751824), (28728, 4716096), (29106, 4654848), (29184, 4642407), (29232, 4634784), (29568, 4582116), (29754, 4553472), (29792, 4547664), (30096, 4501728), (30492, 4443264), (30624, 4424112), (30723, 4409856), (30856, 4390848), (30976, 4373838), (31262, 4333824), (31581, 4290048), (31752, 4266944), (32186, 4209408), (32256, 4200273), (32832, 4126584), (32886, 4119808), (33264, 4072992), (33408, 4055436), (33516, 4042368), (33858, 4001536), (34048, 3979206), (34104, 3972672), (34452, 3932544), (34496, 3927528), (34713, 3902976), (34848, 3887856), (35112, 3858624), (35264, 3841992), (35574, 3808512), (35728, 3792096), (36288, 3733576), (36366, 3725568), (36784, 3683232), (37584, 3604832), (37632, 3600234), (38016, 3563868), (38304, 3537072), (38367, 3531264), (38808, 3491136), (38976, 3476088), (39204, 3455872), (39424, 3436587), (39501, 3429888), (39672, 3415104), (40128, 3376296), (40194, 3370752), (40656, 3332448), (40832, 3318084), (40964, 3307392), (41382, 3273984), (41472, 3266879), (42108, 3217536), (42336, 3200208), (42427, 3193344), (43092, 3144064), (43659, 3103232), (43776, 3094938), (43848, 3089856), (44352, 3054744), (44544, 3041577), (44631, 3035648), (44688, 3031776), (45144, 3001152), (45472, 2979504), (45738, 2962176), (45936, 2949408), (46284, 2927232), (46464, 2915892), (46816, 2893968), (46893, 2889216), (47432, 2856384), (48279, 2806272), (48384, 2800182), (48488, 2794176), (49126, 2757888), (49248, 2751056), (49896, 2715328), (50112, 2703624), (50274, 2694912), (50688, 2672901), (51072, 2652804), (51156, 2648448), (51678, 2621696), (51744, 2618352), (51968, 2607066), (52272, 2591904), (52668, 2572416), (52896, 2561328), (53361, 2539008), (53504, 2532222), (53592, 2528064), (53998, 2509056), (54208, 2499336), (54549, 2483712), (55176, 2455488), (56144, 2413152), (56448, 2400156), (57024, 2375912), (57456, 2358048), (58212, 2327424), (58464, 2317392), (59136, 2291058), (59508, 2276736), (59584, 2273832), (60192, 2250864), (60291, 2247168), (60984, 2221632), (61248, 2212056), (61446, 2204928), (61712, 2195424), (61952, 2186919), (62073, 2182656), (62524, 2166912), (63162, 2145024), (63504, 2133472), (64372, 2104704), (65664, 2063292), (65772, 2059904), (66528, 2036496), (66671, 2032128), (66816, 2027718), (67032, 2021184), (67716, 2000768), (68096, 1989603), (68208, 1986336), (68607, 1974784), (68904, 1966272), (68992, 1963764), (69426, 1951488), (69696, 1943928), (70224, 1929312), (70528, 1920996), (71148, 1904256), (71456, 1896048), (72576, 1866788), (72732, 1862784), (73568, 1841616), (73689, 1838592), (75168, 1802416), (75264, 1800117), (75411, 1796608), (76032, 1781934), (76608, 1768536), (76734, 1765632), (77616, 1745568), (77952, 1738044), (78408, 1727936), (79002, 1714944), (79344, 1707552), (80256, 1688148), (80388, 1685376), (80997, 1672704), (81312, 1666224), (81664, 1659042), (81928, 1653696), (82764, 1636992), (84216, 1608768), (84672, 1600104), (84854, 1596672), (86184, 1572032), (87318, 1551616), (87552, 1547469), (87696, 1544928), (88704, 1527372), (89262, 1517824), (89376, 1515888), (90288, 1500576), (90944, 1489752), (91476, 1481088), (91872, 1474704), (92169, 1469952), (92568, 1463616), (92928, 1457946), (93632, 1446984), (93786, 1444608), (94743, 1430016), (94864, 1428192), (96558, 1403136), (96768, 1400091), (96976, 1397088), (98252, 1378944), (98496, 1375528), (99792, 1357664), (100224, 1351812), (100548, 1347456), (102144, 1326402), (102312, 1324224), (103356, 1310848), (103488, 1309176), (103936, 1303533), (104139, 1300992), (104544, 1295952), (105336, 1286208), (105792, 1280664), (106722, 1269504), (107008, 1266111), (107184, 1264032), (107996, 1254528), (108416, 1249668), (109098, 1241856), (110352, 1227744), (112288, 1206576), (112651, 1202688), (112896, 1200078), (114048, 1187956), (114912, 1179024), (115101, 1177088), (116424, 1163712), (116928, 1158696), (118272, 1145529), (118503, 1143296), (119016, 1138368), (119168, 1136916), (120384, 1125432), (120582, 1123584), (121968, 1110816), (122496, 1106028), (122892, 1102464), (123424, 1097712), (124146, 1091328), (125048, 1083456), (126324, 1072512), (127008, 1066736), (127281, 1064448), (128744, 1052352), (131328, 1031646), (131544, 1029952), (133056, 1018248), (133342, 1016064), (133632, 1013859), (134064, 1010592), (135432, 1000384), (136416, 993168), (137214, 987392), (137808, 983136), (137984, 981882), (138852, 975744), (139392, 971964), (140448, 964656), (140679, 963072), (141056, 960498), (142296, 952128), (142912, 948024), (144837, 935424), (145152, 933394), (145464, 931392), (147136, 920808), (147378, 919296), (150336, 901208), (150822, 898304), (152064, 890967), (153216, 884268), (153468, 882816), (155232, 872784), (155904, 869022), (156816, 863968), (158004, 857472), (158688, 853776), (160083, 846336), (160512, 844074), (160776, 842688), (161994, 836352), (162624, 833112), (163328, 829521), (163647, 827904), (163856, 826848), (165528, 818496), (168432, 804384), (169344, 800052), (169708, 798336), (171941, 787968), (172368, 786016), (174636, 775808), (175392, 772464), (177408, 763686), (178524, 758912), (178752, 757944), (180576, 750288), (180873, 749056), (181888, 744876), (182952, 740544), (183744, 737352), (184338, 734976), (185136, 731808), (185856, 728973), (186219, 727552), (187264, 723492), (187572, 722304), (189486, 715008), (189728, 714096), (193116, 701568), (193952, 698544), (196504, 689472), (196992, 687764), (199584, 678832), (200013, 677376), (200448, 675906), (201096, 673728), (204288, 663201), (204624, 662112), (206712, 655424), (206976, 654588), (208278, 650496), (209088, 647976), (210672, 643104), (211584, 640332), (213444, 634752), (214368, 632016), (215992, 627264), (216832, 624834), (218196, 620928), (220704, 613872), (221067, 612864), (224576, 603288), (225302, 601344), (225792, 600039), (228096, 593978), (229824, 589512), (230202, 588544), (232848, 581856), (233856, 579348), (237006, 571648), (238032, 569184), (238336, 568458), (240768, 562716), (241164, 561792), (242991, 557568), (243936, 555408), (244992, 553014), (245784, 551232), (246848, 548856), (248292, 545664), (250096, 541728), (252648, 536256), (254016, 533368), (254562, 532224), (257488, 526176), (262656, 515823), (263088, 514976), (266112, 509124), (266684, 508032), (268128, 505296), (270864, 500192), (272832, 496584), (274428, 493696), (275616, 491568), (275968, 490941), (276507, 489984), (277704, 487872), (278784, 485982), (280896, 482328), (281358, 481536), (282112, 480249), (284229, 476672), (284592, 476064), (285824, 474012), (289674, 467712), (290304, 466697), (290928, 465696), (294272, 460404), (294756, 459648), (296989, 456192), (300672, 450604), (301644, 449152), (306432, 442134), (306936, 441408), (310464, 436392), (311808, 434511), (312417, 433664), (313632, 431984), (316008, 428736), (317376, 426888), (320166, 423168), (321024, 422037), (321552, 421344), (323988, 418176), (325248, 416556), (327294, 413952), (327712, 413424), (331056, 409248), (336864, 402192), (337953, 400896), (338688, 400026), (339416, 399168), (343882, 393984), (344736, 393008), (349272, 387904), (350784, 386232), (354816, 381843), (357048, 379456), (357504, 378972), (361152, 375144), (361746, 374528), (363776, 372438), (365904, 370272), (367488, 368676)]