355645515456

素因数分解:

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

素因数の和:118

約数の個数: 2016

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

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

約数列:

[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, 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, 343, 348, 352, 363, 378, 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, 686, 693, 696, 704, 726, 756, 783, 784, 792, 798, 812, 836, 847, 864, 882, 891, 912, 924, 928, 931, 957, 968, 972, 1008, 1026, 1029, 1044, 1056, 1064, 1078, 1089, 1102, 1134, 1176, 1188, 1197, 1216, 1218, 1232, 1254, 1276, 1296, 1323, 1344, 1368, 1372, 1386, 1392, 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, 2058, 2079, 2088, 2112, 2128, 2156, 2178, 2204, 2233, 2268, 2299, 2349, 2352, 2376, 2394, 2436, 2464, 2508, 2541, 2552, 2592, 2646, 2673, 2736, 2744, 2772, 2784, 2793, 2842, 2871, 2904, 2926, 3024, 3078, 3087, 3132, 3136, 3168, 3192, 3234, 3248, 3267, 3306, 3344, 3388, 3402, 3509, 3528, 3564, 3591, 3648, 3654, 3696, 3724, 3762, 3773, 3828, 3857, 3872, 3888, 3969, 4032, 4104, 4116, 4158, 4176, 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, 5488, 5544, 5568, 5586, 5643, 5684, 5742, 5808, 5852, 5929, 6048, 6061, 6156, 6174, 6237, 6264, 6336, 6384, 6468, 6496, 6517, 6534, 6612, 6688, 6699, 6776, 6804, 6897, 7018, 7047, 7056, 7128, 7182, 7308, 7392, 7448, 7524, 7546, 7623, 7656, 7714, 7744, 7776, 7938, 8208, 8232, 8316, 8352, 8379, 8512, 8526, 8613, 8624, 8712, 8778, 8816, 8932, 9072, 9196, 9234, 9261, 9396, 9408, 9504, 9576, 9702, 9744, 9801, 9918, 9947, 10032, 10164, 10208, 10241, 10527, 10584, 10692, 10773, 10944, 10962, 10976, 11088, 11172, 11286, 11319, 11368, 11484, 11571, 11616, 11704, 11858, 11907, 12096, 12122, 12312, 12348, 12474, 12528, 12768, 12789, 12936, 12992, 13034, 13068, 13167, 13224, 13376, 13398, 13552, 13608, 13794, 14036, 14094, 14112, 14256, 14364, 14553, 14616, 14784, 14877, 14896, 15048, 15092, 15246, 15312, 15428, 15552, 15631, 15876, 16093, 16416, 16443, 16464, 16632, 16704, 16758, 16929, 17052, 17226, 17248, 17424, 17556, 17632, 17787, 17864, 18144, 18183, 18392, 18468, 18522, 18711, 18792, 19008, 19152, 19404, 19488, 19551, 19602, 19836, 19894, 20064, 20097, 20328, 20416, 20482, 20691, 21054, 21168, 21384, 21546, 21924, 21952, 22176, 22344, 22572, 22638, 22736, 22869, 22968, 23142, 23232, 23408, 23716, 23814, 24244, 24563, 24624, 24696, 24948, 25056, 25137, 25536, 25578, 25839, 25872, 26068, 26136, 26334, 26448, 26796, 26999, 27104, 27216, 27588, 27783, 28072, 28188, 28224, 28512, 28728, 29106, 29232, 29403, 29754, 29792, 29841, 30096, 30184, 30492, 30624, 30723, 30856, 31262, 31581, 31752, 32186, 32319, 32832, 32886, 32928, 33264, 33516, 33858, 33957, 34104, 34452, 34496, 34713, 34848, 35112, 35264, 35574, 35728, 36288, 36366, 36784, 36936, 37044, 37422, 37584, 38304, 38367, 38808, 38976, 39102, 39204, 39501, 39672, 39788, 40128, 40194, 40656, 40964, 41382, 41503, 42108, 42336, 42427, 42768, 43092, 43659, 43848, 44352, 44631, 44688, 45144, 45276, 45472, 45738, 45936, 46284, 46816, 46893, 47432, 47628, 48279, 48488, 49126, 49248, 49329, 49392, 49896, 50112, 50274, 50787, 51156, 51678, 51744, 52136, 52272, 52668, 52896, 53361, 53592, 53998, 54208, 54432, 54549, 55176, 55566, 56144, 56376, 57024, 57456, 58212, 58464, 58653, 58806, 59508, 59584, 59682, 60192, 60291, 60368, 60984, 61248, 61446, 61712, 62073, 62524, 63162, 63504, 64372, 64638, 65772, 65856, 66528, 66671, 67032, 67716, 67914, 68208, 68607, 68904, 69426, 69696, 70224, 71148, 71456, 71687, 72732, 73568, 73689, 73872, 74088, 74844, 75168, 75411, 76608, 76734, 77517, 77616, 78204, 78408, 79002, 79344, 79576, 80388, 80997, 81312, 81928, 82764, 83006, 83349, 84216, 84672, 84854, 85536, 86184, 87318, 87696, 89262, 89376, 89523, 90288, 90552, 90944, 91476, 91872, 92169, 92568, 93632, 93786, 94743, 94864, 95256, 96558, 96976, 98252, 98496, 98658, 98784, 99792, 100548, 101574, 101871, 102312, 103356, 103488, 104139, 104272, 104544, 105336, 105792, 106722, 107184, 107996, 108864, 109098, 109417, 110352, 111132, 112288, 112651, 112752, 114912, 115101, 116424, 116928, 117306, 117612, 118503, 119016, 119364, 120384, 120582, 120736, 121968, 122892, 123424, 124146, 124509, 125048, 126324, 127008, 127281, 128744, 129276, 130977, 131544, 133056, 133342, 133893, 134064, 135432, 135828, 136416, 137214, 137808, 138852, 140448, 140679, 142296, 142912, 143374, 144837, 145464, 147136, 147378, 147744, 148176, 149688, 150336, 150822, 153468, 155034, 155232, 156408, 156816, 158004, 158688, 159152, 160083, 160776, 161994, 162624, 163647, 163856, 165528, 166012, 166698, 168432, 169708, 171072, 171941, 172368, 174636, 175392, 175959, 178524, 178752, 179046, 180576, 180873, 181104, 182952, 183744, 184338, 185136, 186219, 187572, 188993, 189486, 189728, 190512, 193116, 193952, 196504, 197316, 197568, 199584, 200013, 201096, 203148, 203742, 204624, 205821, 206712, 208278, 208544, 209088, 210672, 213444, 214368, 215061, 215992, 218196, 218834, 220704, 221067, 222264, 224576, 225302, 225504, 226233, 229824, 230202, 232848, 234612, 235224, 237006, 238032, 238728, 241164, 241472, 242991, 243936, 245784, 246848, 248292, 249018, 250096, 252648, 254016, 254562, 257488, 258552, 261954, 263088, 266684, 267786, 268128, 268569, 270864, 271656, 272832, 274428, 275616, 276507, 277704, 280896, 281358, 284229, 284592, 286748, 289674, 290928, 294756, 295488, 296352, 296989, 299376, 301644, 305613, 306936, 310068, 310464, 312417, 312816, 313632, 316008, 317376, 318304, 320166, 321552, 323988, 327294, 327712, 328251, 331056, 332024, 333396, 336864, 337953, 339416, 343882, 344736, 345303, 349272, 350784, 351918, 355509, 357048, 358092, 361152, 361746, 362208, 365904, 368676, 370272, 372438, 373527, 375144, 377986, 378972, 379456, 381024, 381843, 386232, 387904, 393008, 394632, 399168, 400026, 402192, 406296, 407484, 409248, 411642, 413424, 416556, 417088, 421344, 422037, 426888, 428736, 430122, 431984, 434511, 436392, 437668, 441408, 442134, 444528, 450604, 451008, 452466, 460404, 465696, 466697, 469224, 470448, 474012, 476064, 477456, 480249, 482328, 485982, 487872, 490941, 491568, 496584, 498036, 500192, 505296, 509124, 514976, 515823, 517104, 523908, 526176, 527877, 533368, 535572, 536256, 537138, 541728, 542619, 543312, 548856, 551232, 553014, 555408, 558657, 562716, 566979, 568458, 569184, 573496, 579348, 581856, 589512, 592704, 593978, 598752, 600039, 603288, 611226, 613872, 620136, 624834, 625632, 627264, 632016, 636608, 640332, 643104, 645183, 647976, 654588, 655424, 656502, 662112, 663201, 664048, 666792, 673728, 675906, 678832, 687764, 689472, 690606, 698544, 703836, 711018, 714096, 716184, 723492, 724416, 728973, 731808, 737352, 740544, 744876, 747054, 750288, 755972, 757944, 762048, 763686, 772464, 786016, 788557, 789264, 800052, 804384, 805707, 812592, 814968, 818496, 823284, 826848, 829521, 833112, 842688, 844074, 852687, 853776, 860244, 863968, 869022, 872784, 875336, 884268, 889056, 890967, 901208, 904932, 916839, 920808, 931392, 933394, 937251, 938448, 940896, 948024, 952128, 954912, 960498, 964656, 971964, 981882, 983136, 984753, 993168, 996072, 1000384, 1010592, 1013859, 1018248, 1029952, 1031646, 1034208, 1047816, 1052352, 1055754, 1066736, 1071144, 1074276, 1083456, 1085238, 1086624, 1097712, 1106028, 1110816, 1117314, 1120581, 1125432, 1133958, 1136916, 1138368, 1145529, 1146992, 1158696, 1163712, 1179024, 1187956, 1197504, 1200078, 1203587, 1206576, 1222452, 1227744, 1240272, 1249668, 1251264, 1264032, 1266111, 1280664, 1286208, 1290366, 1295952, 1303533, 1309176, 1313004, 1324224, 1326402, 1328096, 1333584, 1351812, 1357664, 1375528, 1381212, 1397088, 1400091, 1407672, 1422036, 1428192, 1432368, 1440747, 1446984, 1457946, 1463616, 1472823, 1474704, 1489752, 1494108, 1500576, 1511944, 1515888, 1527372, 1544928, 1547469, 1572032, 1577114, 1578528, 1583631, 1600104, 1608768, 1611414, 1625184, 1629936, 1646568, 1653696, 1659042, 1666224, 1688148, 1700937, 1705374, 1707552, 1720488, 1727936, 1738044, 1745568, 1750672, 1768536, 1778112, 1781934, 1800117, 1802416, 1809864, 1833678, 1841616, 1866788, 1874502, 1876896, 1881792, 1896048, 1909824, 1920996, 1929312, 1935549, 1943928, 1963764, 1966272, 1969506, 1986336, 1989603, 1992144, 2021184, 2027718, 2036496, 2063292, 2068416, 2078923, 2095632, 2111508, 2133472, 2142288, 2148552, 2170476, 2173248, 2186919, 2195424, 2212056, 2221632, 2234628, 2241162, 2250864, 2267916, 2273832, 2291058, 2293984, 2317392, 2358048, 2365671, 2375912, 2400156, 2407174, 2413152, 2417121, 2444904, 2455488, 2480544, 2488563, 2499336, 2528064, 2532222, 2561328, 2580732, 2591904, 2607066, 2618352, 2626008, 2652804, 2656192, 2667168, 2672901, 2703624, 2715328, 2751056, 2762424, 2794176, 2800182, 2815344, 2844072, 2856384, 2864736, 2881494, 2893968, 2915892, 2945646, 2949408, 2954259, 2979504, 2988216, 3001152, 3023888, 3031776, 3041577, 3054744, 3089856, 3094938, 3154228, 3157056, 3167262, 3200208, 3222828, 3250368, 3259872, 3266879, 3293136, 3318084, 3332448, 3361743, 3376296, 3401874, 3410748, 3415104, 3436587, 3440976, 3476088, 3491136, 3501344, 3537072, 3563868, 3600234, 3604832, 3610761, 3619728, 3667356, 3683232, 3733576, 3749004, 3753792, 3792096, 3798333, 3841992, 3858624, 3871098, 3887856, 3910599, 3927528, 3939012, 3972672, 3979206, 3984288, 4055436, 4072992, 4126584, 4157846, 4191264, 4200273, 4223016, 4266944, 4284576, 4297104, 4340952, 4373838, 4390848, 4424112, 4469256, 4482324, 4501728, 4535832, 4547664, 4582116, 4587968, 4634784, 4642407, 4716096, 4731342, 4751824, 4800312, 4814348, 4826304, 4834242, 4889808, 4961088, 4977126, 4998672, 5064444, 5102811, 5122656, 5161464, 5183808, 5214132, 5236704, 5252016, 5305608, 5334336, 5345802, 5400351, 5407248, 5502112, 5524848, 5600364, 5630688, 5688144, 5729472, 5762988, 5787936, 5806647, 5831784, 5891292, 5898816, 5908518, 5959008, 5968809, 5976432, 6047776, 6063552, 6083154, 6109488, 6189876, 6236769, 6308456, 6334524, 6400416, 6445656, 6519744, 6533758, 6560757, 6586272, 6636168, 6664896, 6723486, 6752592, 6803748, 6821496, 6873174, 6881952, 6952176, 7002688, 7074144, 7097013, 7127736, 7200468, 7209664, 7221522, 7239456, 7334712, 7366464, 7467152, 7498008, 7584192, 7596666, 7683984, 7742196, 7775712, 7821198, 7855056, 7878024, 7958412, 7968576, 8018703, 8110872, 8145984, 8253168, 8315692, 8382528, 8400546, 8446032, 8569152, 8594208, 8681904, 8747676, 8848224, 8862777, 8938512, 8964648, 9003456, 9071664, 9095328, 9124731, 9164232, 9269568, 9284814, 9462684, 9503648, 9600624, 9628696, 9668484, 9779616, 9800637, 9954252, 9997344, 10085229, 10128888, 10205622, 10245312, 10309761, 10322928, 10428264, 10473408, 10504032, 10611216, 10691604, 10800702, 10814496, 10832283, 11004224, 11049696, 11200728, 11261376, 11376288, 11525976, 11575872, 11613294, 11663568, 11782584, 11817036, 11918016, 11937618, 11952864, 12095552, 12166308, 12218976, 12379752, 12473538, 12600819, 12616912, 12669048, 12800832, 12891312, 13067516, 13121514, 13172544, 13272336, 13446972, 13505184, 13607496, 13642992, 13746348, 13763904, 13904352, 13927221, 14148288, 14194026, 14255472, 14400936, 14443044, 14478912, 14669424, 14934304, 14996016, 15193332, 15308433, 15367968, 15484392, 15551424, 15642396, 15710112, 15756048, 15916824, 16037406, 16201053, 16221744, 16506336, 16631384, 16801092, 16892064, 17188416, 17363808, 17419941, 17495352, 17696448, 17725554, 17877024, 17929296, 18143328, 18190656, 18249462, 18328464, 18569628, 18710307, 18925368, 19007296, 19201248, 19257392, 19336968, 19559232, 19601274, 19908504, 19994688, 20170458, 20257776, 20411244, 20619522, 20645856, 20856528, 21008064, 21222432, 21291039, 21383208, 21601404, 21628992, 21664566, 22099392, 22401456, 22752576, 22868153, 23051952, 23226588, 23327136, 23565168, 23634072, 23875236, 23905728, 24056109, 24332616, 24437952, 24759504, 24947076, 25201638, 25233824, 25338096, 25782624, 26135032, 26243028, 26544672, 26588331, 26893944, 27010368, 27214992, 27285984, 27374193, 27492696, 27808704, 27854442, 28388052, 28510944, 28801872, 28886088, 29338848, 29401911, 29868608, 29992032, 30386664, 30616866, 30735936, 30968784, 31284792, 31420224, 31512096, 31833648, 32074812, 32402106, 32443488, 32496849, 33012672, 33262768, 33602184, 33784128, 34727616, 34839882, 34990704, 35451108, 35754048, 35858592, 36286656, 36498924, 36656928, 37139256, 37420614, 37802457, 37850736, 38402496, 38514784, 38673936, 39202548, 39817008, 40340916, 40515552, 40822488, 41239044, 41291712, 41713056, 41781663, 42444864, 42582078, 42766416, 43202808, 43329132, 44802912, 45736306, 45925299, 46103904, 46453176, 46654272, 47130336, 47268144, 47750472, 48112218, 48665232, 49519008, 49894152, 50403276, 50467648, 50676192, 51565248, 52270064, 52486056, 53089344, 53176662, 53787888, 54429984, 54571968, 54748386, 54985392, 55708884, 56130921, 56776104, 57021888, 57603744, 57772176, 58677696, 58803822, 59984064, 60773328, 61233732, 61937568, 62569584, 63024192, 63667296, 63873117, 64149624, 64804212, 64886976, 64993698, 66525536, 67204368, 68604459, 69679764, 69981408, 70902216, 71717184, 72168327, 72997848, 73313856, 74278512, 74841228, 75604914, 75701472, 77029568, 77347872, 78405096, 79634016, 80681832, 81031104, 81644976, 82478088, 83426112, 83563326, 85164156, 85532832, 86405616, 86658264, 88205733, 89605824, 91472612, 91850598, 92207808, 92906352, 94260672, 94536288, 95500944, 96224436, 97330464, 97490547, 99038016, 99788304, 100806552, 101352384, 104540128, 104972112, 106353324, 107575776, 108859968, 109496772, 109970784, 111417768, 112261842, 113407371, 113552208, 115207488, 115544352, 117607644, 121546656, 122467464, 123875136, 125139168, 127334592, 127746234, 128299248, 129608424, 129987396, 133051072, 134408736, 137208918, 139359528, 139962816, 141804432, 144336654, 145995696, 148557024, 149682456, 151209828, 151402944, 154695744, 156810192, 159268032, 161363664, 163289952, 164956176, 167126652, 168392763, 170328312, 171065664, 172811232, 173316528, 176411466, 182945224, 183701196, 185812704, 189072576, 191001888, 191619351, 192448872, 194660928, 194981094, 199576608, 201613104, 205813377, 209080256, 209944224, 212706648, 215151552, 218993544, 219941568, 222835536, 224523684, 226814742, 227104416, 231088704, 235215288, 243093312, 244934928, 250278336, 255492468, 256598496, 259216848, 259974792, 264617199, 268817472, 274417836, 278719056, 283608864, 288673308, 291991392, 292471641, 297114048, 299364912, 302419656, 313620384, 322727328, 326579904, 329912352, 334253304, 336785526, 340656624, 345622464, 346633056, 352822932, 365890448, 367402392, 371625408, 382003776, 383238702, 384897744, 389962188, 399153216, 403226208, 411626754, 419888448, 425413296, 437987088, 445671072, 449047368, 453629484, 454208832, 470430576, 489869856, 505178289, 510984936, 513196992, 518433696, 519949584, 529234398, 548835672, 557438112, 567217728, 577346616, 583982784, 584943282, 598729824, 604839312, 617440131, 627240768, 645454656, 659824704, 668506608, 673571052, 681313248, 693266112, 705645864, 731780896, 734804784, 766477404, 769795488, 779924376, 793851597, 806452416, 823253508, 850826592, 875974176, 891342144, 898094736, 907258968, 940861152, 979739712, 1010356578, 1021969872, 1036867392, 1039899168, 1058468796, 1097671344, 1114876224, 1154693232, 1169886564, 1197459648, 1209678624, 1234880262, 1337013216, 1347142104, 1362626496, 1411291728, 1463561792, 1469609568, 1532954808, 1539590976, 1559848752, 1587703194, 1646507016, 1701653184, 1751948352, 1796189472, 1814517936, 1852320393, 1881722304, 2020713156, 2043939744, 2079798336, 2116937592, 2195342688, 2309386464, 2339773128, 2419357248, 2469760524, 2674026432, 2694284208, 2822583456, 2939219136, 3065909616, 3119697504, 3175406388, 3293014032, 3592378944, 3629035872, 3704640786, 4041426312, 4087879488, 4233875184, 4390685376, 4618772928, 4679546256, 4939521048, 5388568416, 5556961179, 5645166912, 6131819232, 6239395008, 6350812776, 6586028064, 7258071744, 7409281572, 8082852624, 8467750368, 9359092512, 9879042096, 10777136832, 11113922358, 12263638464, 12701625552, 13172056128, 14818563144, 16165705248, 16935500736, 18718185024, 19758084192, 22227844716, 25403251104, 29637126288, 32331410496, 39516168384, 44455689432, 50806502208, 59274252576, 88911378864, 118548505152, 177822757728, 355645515456]

約数ペア:

[(1, 355645515456), (2, 177822757728), (3, 118548505152), (4, 88911378864), (6, 59274252576), (7, 50806502208), (8, 44455689432), (9, 39516168384), (11, 32331410496), (12, 29637126288), (14, 25403251104), (16, 22227844716), (18, 19758084192), (19, 18718185024), (21, 16935500736), (22, 16165705248), (24, 14818563144), (27, 13172056128), (28, 12701625552), (29, 12263638464), (32, 11113922358), (33, 10777136832), (36, 9879042096), (38, 9359092512), (42, 8467750368), (44, 8082852624), (48, 7409281572), (49, 7258071744), (54, 6586028064), (56, 6350812776), (57, 6239395008), (58, 6131819232), (63, 5645166912), (64, 5556961179), (66, 5388568416), (72, 4939521048), (76, 4679546256), (77, 4618772928), (81, 4390685376), (84, 4233875184), (87, 4087879488), (88, 4041426312), (96, 3704640786), (98, 3629035872), (99, 3592378944), (108, 3293014032), (112, 3175406388), (114, 3119697504), (116, 3065909616), (121, 2939219136), (126, 2822583456), (132, 2694284208), (133, 2674026432), (144, 2469760524), (147, 2419357248), (152, 2339773128), (154, 2309386464), (162, 2195342688), (168, 2116937592), (171, 2079798336), (174, 2043939744), (176, 2020713156), (189, 1881722304), (192, 1852320393), (196, 1814517936), (198, 1796189472), (203, 1751948352), (209, 1701653184), (216, 1646507016), (224, 1587703194), (228, 1559848752), (231, 1539590976), (232, 1532954808), (242, 1469609568), (243, 1463561792), (252, 1411291728), (261, 1362626496), (264, 1347142104), (266, 1337013216), (288, 1234880262), (294, 1209678624), (297, 1197459648), (304, 1169886564), (308, 1154693232), (319, 1114876224), (324, 1097671344), (336, 1058468796), (342, 1039899168), (343, 1036867392), (348, 1021969872), (352, 1010356578), (363, 979739712), (378, 940861152), (392, 907258968), (396, 898094736), (399, 891342144), (406, 875974176), (418, 850826592), (432, 823253508), (441, 806452416), (448, 793851597), (456, 779924376), (462, 769795488), (464, 766477404), (484, 734804784), (486, 731780896), (504, 705645864), (513, 693266112), (522, 681313248), (528, 673571052), (532, 668506608), (539, 659824704), (551, 645454656), (567, 627240768), (576, 617440131), (588, 604839312), (594, 598729824), (608, 584943282), (609, 583982784), (616, 577346616), (627, 567217728), (638, 557438112), (648, 548835672), (672, 529234398), (684, 519949584), (686, 518433696), (693, 513196992), (696, 510984936), (704, 505178289), (726, 489869856), (756, 470430576), (783, 454208832), (784, 453629484), (792, 449047368), (798, 445671072), (812, 437987088), (836, 425413296), (847, 419888448), (864, 411626754), (882, 403226208), (891, 399153216), (912, 389962188), (924, 384897744), (928, 383238702), (931, 382003776), (957, 371625408), (968, 367402392), (972, 365890448), (1008, 352822932), (1026, 346633056), (1029, 345622464), (1044, 340656624), (1056, 336785526), (1064, 334253304), (1078, 329912352), (1089, 326579904), (1102, 322727328), (1134, 313620384), (1176, 302419656), (1188, 299364912), (1197, 297114048), (1216, 292471641), (1218, 291991392), (1232, 288673308), (1254, 283608864), (1276, 278719056), (1296, 274417836), (1323, 268817472), (1344, 264617199), (1368, 259974792), (1372, 259216848), (1386, 256598496), (1392, 255492468), (1421, 250278336), (1452, 244934928), (1463, 243093312), (1512, 235215288), (1539, 231088704), (1566, 227104416), (1568, 226814742), (1584, 224523684), (1596, 222835536), (1617, 219941568), (1624, 218993544), (1653, 215151552), (1672, 212706648), (1694, 209944224), (1701, 209080256), (1728, 205813377), (1764, 201613104), (1782, 199576608), (1824, 194981094), (1827, 194660928), (1848, 192448872), (1856, 191619351), (1862, 191001888), (1881, 189072576), (1914, 185812704), (1936, 183701196), (1944, 182945224), (2016, 176411466), (2052, 173316528), (2058, 172811232), (2079, 171065664), (2088, 170328312), (2112, 168392763), (2128, 167126652), (2156, 164956176), (2178, 163289952), (2204, 161363664), (2233, 159268032), (2268, 156810192), (2299, 154695744), (2349, 151402944), (2352, 151209828), (2376, 149682456), (2394, 148557024), (2436, 145995696), (2464, 144336654), (2508, 141804432), (2541, 139962816), (2552, 139359528), (2592, 137208918), (2646, 134408736), (2673, 133051072), (2736, 129987396), (2744, 129608424), (2772, 128299248), (2784, 127746234), (2793, 127334592), (2842, 125139168), (2871, 123875136), (2904, 122467464), (2926, 121546656), (3024, 117607644), (3078, 115544352), (3087, 115207488), (3132, 113552208), (3136, 113407371), (3168, 112261842), (3192, 111417768), (3234, 109970784), (3248, 109496772), (3267, 108859968), (3306, 107575776), (3344, 106353324), (3388, 104972112), (3402, 104540128), (3509, 101352384), (3528, 100806552), (3564, 99788304), (3591, 99038016), (3648, 97490547), (3654, 97330464), (3696, 96224436), (3724, 95500944), (3762, 94536288), (3773, 94260672), (3828, 92906352), (3857, 92207808), (3872, 91850598), (3888, 91472612), (3969, 89605824), (4032, 88205733), (4104, 86658264), (4116, 86405616), (4158, 85532832), (4176, 85164156), (4256, 83563326), (4263, 83426112), (4312, 82478088), (4356, 81644976), (4389, 81031104), (4408, 80681832), (4466, 79634016), (4536, 78405096), (4598, 77347872), (4617, 77029568), (4698, 75701472), (4704, 75604914), (4752, 74841228), (4788, 74278512), (4851, 73313856), (4872, 72997848), (4928, 72168327), (4959, 71717184), (5016, 70902216), (5082, 69981408), (5104, 69679764), (5184, 68604459), (5292, 67204368), (5346, 66525536), (5472, 64993698), (5481, 64886976), (5488, 64804212), (5544, 64149624), (5568, 63873117), (5586, 63667296), (5643, 63024192), (5684, 62569584), (5742, 61937568), (5808, 61233732), (5852, 60773328), (5929, 59984064), (6048, 58803822), (6061, 58677696), (6156, 57772176), (6174, 57603744), (6237, 57021888), (6264, 56776104), (6336, 56130921), (6384, 55708884), (6468, 54985392), (6496, 54748386), (6517, 54571968), (6534, 54429984), (6612, 53787888), (6688, 53176662), (6699, 53089344), (6776, 52486056), (6804, 52270064), (6897, 51565248), (7018, 50676192), (7047, 50467648), (7056, 50403276), (7128, 49894152), (7182, 49519008), (7308, 48665232), (7392, 48112218), (7448, 47750472), (7524, 47268144), (7546, 47130336), (7623, 46654272), (7656, 46453176), (7714, 46103904), (7744, 45925299), (7776, 45736306), (7938, 44802912), (8208, 43329132), (8232, 43202808), (8316, 42766416), (8352, 42582078), (8379, 42444864), (8512, 41781663), (8526, 41713056), (8613, 41291712), (8624, 41239044), (8712, 40822488), (8778, 40515552), (8816, 40340916), (8932, 39817008), (9072, 39202548), (9196, 38673936), (9234, 38514784), (9261, 38402496), (9396, 37850736), (9408, 37802457), (9504, 37420614), (9576, 37139256), (9702, 36656928), (9744, 36498924), (9801, 36286656), (9918, 35858592), (9947, 35754048), (10032, 35451108), (10164, 34990704), (10208, 34839882), (10241, 34727616), (10527, 33784128), (10584, 33602184), (10692, 33262768), (10773, 33012672), (10944, 32496849), (10962, 32443488), (10976, 32402106), (11088, 32074812), (11172, 31833648), (11286, 31512096), (11319, 31420224), (11368, 31284792), (11484, 30968784), (11571, 30735936), (11616, 30616866), (11704, 30386664), (11858, 29992032), (11907, 29868608), (12096, 29401911), (12122, 29338848), (12312, 28886088), (12348, 28801872), (12474, 28510944), (12528, 28388052), (12768, 27854442), (12789, 27808704), (12936, 27492696), (12992, 27374193), (13034, 27285984), (13068, 27214992), (13167, 27010368), (13224, 26893944), (13376, 26588331), (13398, 26544672), (13552, 26243028), (13608, 26135032), (13794, 25782624), (14036, 25338096), (14094, 25233824), (14112, 25201638), (14256, 24947076), (14364, 24759504), (14553, 24437952), (14616, 24332616), (14784, 24056109), (14877, 23905728), (14896, 23875236), (15048, 23634072), (15092, 23565168), (15246, 23327136), (15312, 23226588), (15428, 23051952), (15552, 22868153), (15631, 22752576), (15876, 22401456), (16093, 22099392), (16416, 21664566), (16443, 21628992), (16464, 21601404), (16632, 21383208), (16704, 21291039), (16758, 21222432), (16929, 21008064), (17052, 20856528), (17226, 20645856), (17248, 20619522), (17424, 20411244), (17556, 20257776), (17632, 20170458), (17787, 19994688), (17864, 19908504), (18144, 19601274), (18183, 19559232), (18392, 19336968), (18468, 19257392), (18522, 19201248), (18711, 19007296), (18792, 18925368), (19008, 18710307), (19152, 18569628), (19404, 18328464), (19488, 18249462), (19551, 18190656), (19602, 18143328), (19836, 17929296), (19894, 17877024), (20064, 17725554), (20097, 17696448), (20328, 17495352), (20416, 17419941), (20482, 17363808), (20691, 17188416), (21054, 16892064), (21168, 16801092), (21384, 16631384), (21546, 16506336), (21924, 16221744), (21952, 16201053), (22176, 16037406), (22344, 15916824), (22572, 15756048), (22638, 15710112), (22736, 15642396), (22869, 15551424), (22968, 15484392), (23142, 15367968), (23232, 15308433), (23408, 15193332), (23716, 14996016), (23814, 14934304), (24244, 14669424), (24563, 14478912), (24624, 14443044), (24696, 14400936), (24948, 14255472), (25056, 14194026), (25137, 14148288), (25536, 13927221), (25578, 13904352), (25839, 13763904), (25872, 13746348), (26068, 13642992), (26136, 13607496), (26334, 13505184), (26448, 13446972), (26796, 13272336), (26999, 13172544), (27104, 13121514), (27216, 13067516), (27588, 12891312), (27783, 12800832), (28072, 12669048), (28188, 12616912), (28224, 12600819), (28512, 12473538), (28728, 12379752), (29106, 12218976), (29232, 12166308), (29403, 12095552), (29754, 11952864), (29792, 11937618), (29841, 11918016), (30096, 11817036), (30184, 11782584), (30492, 11663568), (30624, 11613294), (30723, 11575872), (30856, 11525976), (31262, 11376288), (31581, 11261376), (31752, 11200728), (32186, 11049696), (32319, 11004224), (32832, 10832283), (32886, 10814496), (32928, 10800702), (33264, 10691604), (33516, 10611216), (33858, 10504032), (33957, 10473408), (34104, 10428264), (34452, 10322928), (34496, 10309761), (34713, 10245312), (34848, 10205622), (35112, 10128888), (35264, 10085229), (35574, 9997344), (35728, 9954252), (36288, 9800637), (36366, 9779616), (36784, 9668484), (36936, 9628696), (37044, 9600624), (37422, 9503648), (37584, 9462684), (38304, 9284814), (38367, 9269568), (38808, 9164232), (38976, 9124731), (39102, 9095328), (39204, 9071664), (39501, 9003456), (39672, 8964648), (39788, 8938512), (40128, 8862777), (40194, 8848224), (40656, 8747676), (40964, 8681904), (41382, 8594208), (41503, 8569152), (42108, 8446032), (42336, 8400546), (42427, 8382528), (42768, 8315692), (43092, 8253168), (43659, 8145984), (43848, 8110872), (44352, 8018703), (44631, 7968576), (44688, 7958412), (45144, 7878024), (45276, 7855056), (45472, 7821198), (45738, 7775712), (45936, 7742196), (46284, 7683984), (46816, 7596666), (46893, 7584192), (47432, 7498008), (47628, 7467152), (48279, 7366464), (48488, 7334712), (49126, 7239456), (49248, 7221522), (49329, 7209664), (49392, 7200468), (49896, 7127736), (50112, 7097013), (50274, 7074144), (50787, 7002688), (51156, 6952176), (51678, 6881952), (51744, 6873174), (52136, 6821496), (52272, 6803748), (52668, 6752592), (52896, 6723486), (53361, 6664896), (53592, 6636168), (53998, 6586272), (54208, 6560757), (54432, 6533758), (54549, 6519744), (55176, 6445656), (55566, 6400416), (56144, 6334524), (56376, 6308456), (57024, 6236769), (57456, 6189876), (58212, 6109488), (58464, 6083154), (58653, 6063552), (58806, 6047776), (59508, 5976432), (59584, 5968809), (59682, 5959008), (60192, 5908518), (60291, 5898816), (60368, 5891292), (60984, 5831784), (61248, 5806647), (61446, 5787936), (61712, 5762988), (62073, 5729472), (62524, 5688144), (63162, 5630688), (63504, 5600364), (64372, 5524848), (64638, 5502112), (65772, 5407248), (65856, 5400351), (66528, 5345802), (66671, 5334336), (67032, 5305608), (67716, 5252016), (67914, 5236704), (68208, 5214132), (68607, 5183808), (68904, 5161464), (69426, 5122656), (69696, 5102811), (70224, 5064444), (71148, 4998672), (71456, 4977126), (71687, 4961088), (72732, 4889808), (73568, 4834242), (73689, 4826304), (73872, 4814348), (74088, 4800312), (74844, 4751824), (75168, 4731342), (75411, 4716096), (76608, 4642407), (76734, 4634784), (77517, 4587968), (77616, 4582116), (78204, 4547664), (78408, 4535832), (79002, 4501728), (79344, 4482324), (79576, 4469256), (80388, 4424112), (80997, 4390848), (81312, 4373838), (81928, 4340952), (82764, 4297104), (83006, 4284576), (83349, 4266944), (84216, 4223016), (84672, 4200273), (84854, 4191264), (85536, 4157846), (86184, 4126584), (87318, 4072992), (87696, 4055436), (89262, 3984288), (89376, 3979206), (89523, 3972672), (90288, 3939012), (90552, 3927528), (90944, 3910599), (91476, 3887856), (91872, 3871098), (92169, 3858624), (92568, 3841992), (93632, 3798333), (93786, 3792096), (94743, 3753792), (94864, 3749004), (95256, 3733576), (96558, 3683232), (96976, 3667356), (98252, 3619728), (98496, 3610761), (98658, 3604832), (98784, 3600234), (99792, 3563868), (100548, 3537072), (101574, 3501344), (101871, 3491136), (102312, 3476088), (103356, 3440976), (103488, 3436587), (104139, 3415104), (104272, 3410748), (104544, 3401874), (105336, 3376296), (105792, 3361743), (106722, 3332448), (107184, 3318084), (107996, 3293136), (108864, 3266879), (109098, 3259872), (109417, 3250368), (110352, 3222828), (111132, 3200208), (112288, 3167262), (112651, 3157056), (112752, 3154228), (114912, 3094938), (115101, 3089856), (116424, 3054744), (116928, 3041577), (117306, 3031776), (117612, 3023888), (118503, 3001152), (119016, 2988216), (119364, 2979504), (120384, 2954259), (120582, 2949408), (120736, 2945646), (121968, 2915892), (122892, 2893968), (123424, 2881494), (124146, 2864736), (124509, 2856384), (125048, 2844072), (126324, 2815344), (127008, 2800182), (127281, 2794176), (128744, 2762424), (129276, 2751056), (130977, 2715328), (131544, 2703624), (133056, 2672901), (133342, 2667168), (133893, 2656192), (134064, 2652804), (135432, 2626008), (135828, 2618352), (136416, 2607066), (137214, 2591904), (137808, 2580732), (138852, 2561328), (140448, 2532222), (140679, 2528064), (142296, 2499336), (142912, 2488563), (143374, 2480544), (144837, 2455488), (145464, 2444904), (147136, 2417121), (147378, 2413152), (147744, 2407174), (148176, 2400156), (149688, 2375912), (150336, 2365671), (150822, 2358048), (153468, 2317392), (155034, 2293984), (155232, 2291058), (156408, 2273832), (156816, 2267916), (158004, 2250864), (158688, 2241162), (159152, 2234628), (160083, 2221632), (160776, 2212056), (161994, 2195424), (162624, 2186919), (163647, 2173248), (163856, 2170476), (165528, 2148552), (166012, 2142288), (166698, 2133472), (168432, 2111508), (169708, 2095632), (171072, 2078923), (171941, 2068416), (172368, 2063292), (174636, 2036496), (175392, 2027718), (175959, 2021184), (178524, 1992144), (178752, 1989603), (179046, 1986336), (180576, 1969506), (180873, 1966272), (181104, 1963764), (182952, 1943928), (183744, 1935549), (184338, 1929312), (185136, 1920996), (186219, 1909824), (187572, 1896048), (188993, 1881792), (189486, 1876896), (189728, 1874502), (190512, 1866788), (193116, 1841616), (193952, 1833678), (196504, 1809864), (197316, 1802416), (197568, 1800117), (199584, 1781934), (200013, 1778112), (201096, 1768536), (203148, 1750672), (203742, 1745568), (204624, 1738044), (205821, 1727936), (206712, 1720488), (208278, 1707552), (208544, 1705374), (209088, 1700937), (210672, 1688148), (213444, 1666224), (214368, 1659042), (215061, 1653696), (215992, 1646568), (218196, 1629936), (218834, 1625184), (220704, 1611414), (221067, 1608768), (222264, 1600104), (224576, 1583631), (225302, 1578528), (225504, 1577114), (226233, 1572032), (229824, 1547469), (230202, 1544928), (232848, 1527372), (234612, 1515888), (235224, 1511944), (237006, 1500576), (238032, 1494108), (238728, 1489752), (241164, 1474704), (241472, 1472823), (242991, 1463616), (243936, 1457946), (245784, 1446984), (246848, 1440747), (248292, 1432368), (249018, 1428192), (250096, 1422036), (252648, 1407672), (254016, 1400091), (254562, 1397088), (257488, 1381212), (258552, 1375528), (261954, 1357664), (263088, 1351812), (266684, 1333584), (267786, 1328096), (268128, 1326402), (268569, 1324224), (270864, 1313004), (271656, 1309176), (272832, 1303533), (274428, 1295952), (275616, 1290366), (276507, 1286208), (277704, 1280664), (280896, 1266111), (281358, 1264032), (284229, 1251264), (284592, 1249668), (286748, 1240272), (289674, 1227744), (290928, 1222452), (294756, 1206576), (295488, 1203587), (296352, 1200078), (296989, 1197504), (299376, 1187956), (301644, 1179024), (305613, 1163712), (306936, 1158696), (310068, 1146992), (310464, 1145529), (312417, 1138368), (312816, 1136916), (313632, 1133958), (316008, 1125432), (317376, 1120581), (318304, 1117314), (320166, 1110816), (321552, 1106028), (323988, 1097712), (327294, 1086624), (327712, 1085238), (328251, 1083456), (331056, 1074276), (332024, 1071144), (333396, 1066736), (336864, 1055754), (337953, 1052352), (339416, 1047816), (343882, 1034208), (344736, 1031646), (345303, 1029952), (349272, 1018248), (350784, 1013859), (351918, 1010592), (355509, 1000384), (357048, 996072), (358092, 993168), (361152, 984753), (361746, 983136), (362208, 981882), (365904, 971964), (368676, 964656), (370272, 960498), (372438, 954912), (373527, 952128), (375144, 948024), (377986, 940896), (378972, 938448), (379456, 937251), (381024, 933394), (381843, 931392), (386232, 920808), (387904, 916839), (393008, 904932), (394632, 901208), (399168, 890967), (400026, 889056), (402192, 884268), (406296, 875336), (407484, 872784), (409248, 869022), (411642, 863968), (413424, 860244), (416556, 853776), (417088, 852687), (421344, 844074), (422037, 842688), (426888, 833112), (428736, 829521), (430122, 826848), (431984, 823284), (434511, 818496), (436392, 814968), (437668, 812592), (441408, 805707), (442134, 804384), (444528, 800052), (450604, 789264), (451008, 788557), (452466, 786016), (460404, 772464), (465696, 763686), (466697, 762048), (469224, 757944), (470448, 755972), (474012, 750288), (476064, 747054), (477456, 744876), (480249, 740544), (482328, 737352), (485982, 731808), (487872, 728973), (490941, 724416), (491568, 723492), (496584, 716184), (498036, 714096), (500192, 711018), (505296, 703836), (509124, 698544), (514976, 690606), (515823, 689472), (517104, 687764), (523908, 678832), (526176, 675906), (527877, 673728), (533368, 666792), (535572, 664048), (536256, 663201), (537138, 662112), (541728, 656502), (542619, 655424), (543312, 654588), (548856, 647976), (551232, 645183), (553014, 643104), (555408, 640332), (558657, 636608), (562716, 632016), (566979, 627264), (568458, 625632), (569184, 624834), (573496, 620136), (579348, 613872), (581856, 611226), (589512, 603288), (592704, 600039), (593978, 598752)]