10830698391744

素因数分解:

$2^6\times 3^4\times 7^2\times {\mathrm{11}}^2\times {\mathrm{29}}^2\times {\mathrm{419}}^1$

素因数の和:537

約数の個数: 1890

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 14, 16, 18, 21, 22, 24, 27, 28, 29, 32, 33, 36, 42, 44, 48, 49, 54, 56, 58, 63, 64, 66, 72, 77, 81, 84, 87, 88, 96, 98, 99, 108, 112, 116, 121, 126, 132, 144, 147, 154, 162, 168, 174, 176, 189, 192, 196, 198, 203, 216, 224, 231, 232, 242, 252, 261, 264, 288, 294, 297, 308, 319, 324, 336, 348, 352, 363, 378, 392, 396, 406, 419, 432, 441, 448, 462, 464, 484, 504, 522, 528, 539, 567, 576, 588, 594, 609, 616, 638, 648, 672, 693, 696, 704, 726, 756, 783, 784, 792, 812, 838, 841, 847, 864, 882, 891, 924, 928, 957, 968, 1008, 1044, 1056, 1078, 1089, 1134, 1176, 1188, 1218, 1232, 1257, 1276, 1296, 1323, 1344, 1386, 1392, 1421, 1452, 1512, 1566, 1568, 1584, 1617, 1624, 1676, 1682, 1694, 1728, 1764, 1782, 1827, 1848, 1856, 1914, 1936, 2016, 2079, 2088, 2112, 2156, 2178, 2233, 2268, 2349, 2352, 2376, 2436, 2464, 2514, 2523, 2541, 2552, 2592, 2646, 2772, 2784, 2842, 2871, 2904, 2933, 3024, 3132, 3136, 3168, 3234, 3248, 3267, 3352, 3364, 3388, 3509, 3528, 3564, 3654, 3696, 3771, 3828, 3872, 3969, 4032, 4158, 4176, 4263, 4312, 4356, 4466, 4536, 4609, 4698, 4704, 4752, 4851, 4872, 4928, 5028, 5046, 5082, 5104, 5184, 5292, 5481, 5544, 5568, 5684, 5742, 5808, 5866, 5887, 5929, 6048, 6237, 6264, 6336, 6468, 6496, 6534, 6699, 6704, 6728, 6776, 7018, 7056, 7128, 7308, 7392, 7542, 7569, 7623, 7656, 7744, 7938, 8316, 8352, 8526, 8613, 8624, 8712, 8799, 8932, 9072, 9218, 9251, 9396, 9408, 9504, 9702, 9744, 9801, 10056, 10092, 10164, 10208, 10527, 10584, 10962, 11088, 11313, 11368, 11484, 11616, 11732, 11774, 11858, 12096, 12151, 12474, 12528, 12789, 12936, 12992, 13068, 13398, 13408, 13456, 13552, 13827, 14036, 14112, 14256, 14553, 14616, 14784, 15084, 15138, 15246, 15312, 15631, 15876, 16443, 16632, 16704, 17052, 17226, 17248, 17424, 17598, 17661, 17787, 17864, 18144, 18436, 18502, 18792, 19008, 19404, 19488, 19602, 20097, 20112, 20184, 20328, 20416, 20531, 21054, 21168, 21924, 22176, 22626, 22707, 22736, 22869, 22968, 23232, 23464, 23548, 23716, 24302, 24563, 24948, 25056, 25578, 25839, 25872, 26136, 26397, 26796, 26816, 26912, 27104, 27654, 27753, 28072, 28224, 28512, 29106, 29232, 30168, 30276, 30492, 30624, 31262, 31581, 31752, 32263, 32886, 33264, 33939, 34104, 34452, 34496, 34848, 35196, 35322, 35574, 35728, 36288, 36453, 36872, 37004, 37584, 38367, 38808, 38976, 39204, 40194, 40224, 40368, 40656, 41062, 41209, 41481, 42108, 42336, 43659, 43848, 44352, 45252, 45414, 45472, 45738, 45936, 46893, 46928, 47096, 47432, 48604, 49126, 49896, 50112, 50699, 51156, 51678, 51744, 52272, 52794, 52983, 53361, 53592, 53824, 54208, 55308, 55506, 56144, 57024, 58212, 58464, 60291, 60336, 60552, 60984, 61248, 61593, 62524, 63162, 63504, 64526, 64757, 65772, 66528, 67878, 68121, 68208, 68607, 68904, 69696, 70392, 70644, 71148, 71456, 72906, 73689, 73744, 74008, 75168, 76734, 77616, 78408, 79191, 80388, 80448, 80736, 81312, 82124, 82418, 82962, 83259, 84216, 84672, 85057, 87318, 87696, 90504, 90828, 90944, 91476, 91872, 93786, 93856, 94192, 94743, 94864, 96789, 97208, 98252, 99792, 101398, 101761, 102312, 103356, 103488, 104544, 105588, 105966, 106722, 107184, 109359, 110616, 111012, 112288, 115101, 116424, 116928, 120582, 120672, 121104, 121968, 123186, 123627, 124443, 125048, 126324, 127008, 129052, 129514, 131544, 133056, 133661, 135756, 136242, 136416, 137214, 137808, 140679, 140784, 141288, 142296, 142912, 145812, 147378, 147488, 148016, 150336, 152097, 153468, 155232, 156816, 158382, 158949, 160083, 160776, 161472, 162624, 164248, 164836, 165924, 166518, 168432, 170114, 171941, 174636, 175392, 180873, 181008, 181656, 182952, 183744, 184779, 187572, 187712, 188384, 189486, 189728, 193578, 194271, 194416, 196504, 199584, 202796, 203522, 204624, 206712, 209088, 211176, 211932, 213444, 214368, 218718, 221067, 221232, 222024, 224576, 225841, 230202, 232848, 237573, 241164, 241344, 242208, 243936, 246372, 247254, 248886, 249777, 250096, 252648, 254016, 255171, 258104, 259028, 263088, 267322, 271512, 272484, 272832, 274428, 275616, 281358, 281568, 282576, 284229, 284592, 290367, 291624, 294756, 294976, 296032, 304194, 305283, 306936, 310464, 313632, 316764, 317898, 320166, 321552, 328077, 328496, 329672, 331848, 333036, 336864, 340228, 343882, 349272, 350784, 352379, 354893, 361746, 362016, 363312, 365904, 369558, 370881, 373329, 375144, 376768, 378972, 379456, 387156, 388542, 388832, 393008, 399168, 400983, 405592, 407044, 409248, 413424, 422037, 422352, 423864, 426888, 428736, 437436, 442134, 442464, 444048, 451682, 453299, 456291, 460404, 465696, 475146, 476847, 480249, 482328, 484416, 487872, 492744, 494508, 497772, 499554, 500192, 505296, 510342, 515823, 516208, 518056, 526176, 534644, 543024, 544968, 548856, 551232, 554337, 562716, 563136, 565152, 568458, 569184, 580734, 582813, 583248, 589512, 592064, 595399, 608388, 610566, 613872, 627264, 633528, 635796, 640332, 643104, 656154, 656992, 659344, 663201, 663696, 666072, 673728, 677523, 680456, 687764, 698544, 704758, 709786, 712327, 723492, 724032, 726624, 731808, 739116, 741762, 746658, 749331, 750288, 757944, 765513, 774312, 777084, 777664, 786016, 801966, 811184, 814088, 818496, 826848, 844074, 844704, 847728, 853776, 871101, 874872, 884268, 884928, 888096, 903364, 906598, 912582, 915849, 920808, 931392, 935627, 950292, 953694, 960498, 964656, 984231, 985488, 989016, 995544, 999108, 1000384, 1010592, 1020684, 1031646, 1032416, 1036112, 1052352, 1057137, 1064679, 1069288, 1086048, 1089936, 1097712, 1108674, 1112643, 1125432, 1130304, 1136916, 1138368, 1161468, 1165626, 1166496, 1179024, 1190798, 1202949, 1216776, 1221132, 1227744, 1266111, 1267056, 1271592, 1280664, 1286208, 1312308, 1313984, 1318688, 1326402, 1327392, 1332144, 1355046, 1359897, 1360912, 1368873, 1375528, 1397088, 1409516, 1419572, 1424654, 1446984, 1453248, 1463616, 1470271, 1478232, 1483524, 1493316, 1498662, 1500576, 1515888, 1531026, 1547469, 1548624, 1554168, 1572032, 1603932, 1622368, 1628176, 1653696, 1663011, 1688148, 1689408, 1695456, 1707552, 1742202, 1748439, 1749744, 1768536, 1776192, 1786197, 1806728, 1813196, 1825164, 1831698, 1841616, 1871254, 1900584, 1907388, 1920996, 1929312, 1968462, 1970976, 1978032, 1989603, 1991088, 1998216, 2021184, 2032569, 2041368, 2063292, 2064832, 2072224, 2114274, 2129358, 2136981, 2138576, 2172096, 2179872, 2195424, 2217348, 2225286, 2250864, 2273832, 2296539, 2322936, 2331252, 2332992, 2358048, 2381596, 2405898, 2433552, 2442264, 2455488, 2466653, 2484251, 2532222, 2534112, 2543184, 2561328, 2613303, 2624616, 2637376, 2652804, 2654784, 2664288, 2710092, 2719794, 2721824, 2737746, 2747547, 2751056, 2794176, 2806881, 2819032, 2839144, 2849308, 2893968, 2940542, 2956464, 2967048, 2986632, 2997324, 3001152, 3031776, 3062052, 3094938, 3097248, 3108336, 3171411, 3194037, 3207864, 3244736, 3256352, 3326022, 3337929, 3376296, 3390912, 3415104, 3484404, 3496878, 3499488, 3537072, 3572394, 3608847, 3613456, 3626392, 3650328, 3663396, 3683232, 3742508, 3801168, 3814776, 3841992, 3858624, 3876169, 3936924, 3941952, 3956064, 3979206, 3982176, 3996432, 4065138, 4079691, 4082736, 4106619, 4126584, 4144448, 4228548, 4258716, 4273962, 4277152, 4359744, 4390848, 4410813, 4434696, 4450572, 4501728, 4547664, 4593078, 4642407, 4645872, 4662504, 4716096, 4763192, 4811796, 4867104, 4884528, 4933306, 4968502, 4986289, 5064444, 5068224, 5086368, 5122656, 5226606, 5245317, 5249232, 5305608, 5328576, 5358591, 5420184, 5439588, 5443648, 5475492, 5495094, 5502112, 5613762, 5638064, 5678288, 5698616, 5787936, 5881084, 5912928, 5934096, 5973264, 5994648, 6063552, 6097707, 6124104, 6189876, 6194496, 6216672, 6342822, 6388074, 6410943, 6415728, 6512704, 6549389, 6652044, 6675858, 6752592, 6889617, 6968808, 6993756, 6998976, 7074144, 7144788, 7217694, 7226912, 7252784, 7300656, 7326792, 7366464, 7399959, 7452753, 7485016, 7602336, 7629552, 7683984, 7752338, 7873848, 7912128, 7958412, 7964352, 7992864, 8130276, 8159382, 8165472, 8213238, 8242641, 8253168, 8420643, 8457096, 8517432, 8547924, 8554304, 8821626, 8869392, 8901144, 9003456, 9095328, 9186156, 9284814, 9291744, 9325008, 9514233, 9526384, 9582111, 9623592, 9734208, 9769056, 9866612, 9937004, 9972578, 10128888, 10172736, 10245312, 10291897, 10453212, 10490634, 10498464, 10611216, 10717182, 10826541, 10840368, 10879176, 10950984, 10990188, 11004224, 11227524, 11276128, 11356576, 11397232, 11575872, 11628507, 11762168, 11825856, 11868192, 11946528, 11989296, 12195414, 12239073, 12248208, 12379752, 12433344, 12685644, 12776148, 12821886, 12831456, 13098778, 13232439, 13304088, 13351716, 13505184, 13779234, 13927221, 13937616, 13987512, 14148288, 14289576, 14435388, 14453824, 14505568, 14601312, 14653584, 14799918, 14905506, 14958867, 14970032, 15204672, 15259104, 15367968, 15504676, 15747696, 15916824, 15985728, 16075773, 16260552, 16318764, 16330944, 16426476, 16485282, 16506336, 16841286, 16914192, 17034864, 17095848, 17266571, 17643252, 17738784, 17802288, 18190656, 18293121, 18372312, 18569628, 18583488, 18650016, 19028466, 19052768, 19164222, 19232829, 19247184, 19538112, 19648167, 19733224, 19874008, 19945156, 20257776, 20583794, 20906424, 20981268, 20996928, 21222432, 21434364, 21653082, 21680736, 21758352, 21901968, 21980376, 22199877, 22358259, 22455048, 22552256, 22713152, 22794464, 23257014, 23524336, 23736384, 23893056, 23978592, 24390828, 24478146, 24496416, 24759504, 25261929, 25371288, 25552296, 25643772, 25662912, 26197556, 26464878, 26608176, 26703432, 27010368, 27133183, 27558468, 27854442, 27875232, 27975024, 28542699, 28579152, 28746333, 28870776, 29011136, 29202624, 29307168, 29599836, 29811012, 29917734, 29940064, 30518208, 30735936, 30875691, 31009352, 31495392, 31833648, 32151546, 32521104, 32637528, 32852952, 32970564, 33012672, 33682572, 33828384, 34069728, 34191696, 34533142, 34885521, 35286504, 35477568, 35604576, 36586242, 36717219, 36744624, 37139256, 37300032, 38056932, 38105536, 38328444, 38465658, 38494368, 39296334, 39466448, 39697317, 39748016, 39890312, 40515552, 41167588, 41812848, 41962536, 42444864, 42637859, 42868728, 43306164, 43361472, 43516704, 43803936, 43960752, 44399754, 44716518, 44876601, 44910096, 45588928, 46514028, 47048672, 47957184, 48227319, 48781656, 48956292, 48992832, 49519008, 50523858, 50742576, 51104592, 51287544, 51799713, 52395112, 52929756, 53216352, 53406864, 54266366, 55116936, 55708884, 55750464, 55950048, 57085398, 57158304, 57492666, 57698487, 57741552, 58614336, 58944501, 59199672, 59622024, 59835468, 59880128, 61751382, 62018704, 62990784, 63667296, 64303092, 65042208, 65275056, 65705904, 65941128, 66599631, 67074777, 67365144, 67656768, 68139456, 68383392, 69066284, 69771042, 70573008, 71209152, 72043279, 73172484, 73434438, 73489248, 74278512, 75785787, 76113864, 76656888, 76931316, 76988736, 78592668, 78932896, 79394634, 79496032, 79780624, 81031104, 81399549, 82335176, 83625696, 83925072, 85275718, 85737456, 86612328, 87033408, 87607872, 87921504, 88799508, 89433036, 89753202, 89820192, 92627073, 93028056, 94097344, 96454638, 97563312, 97912584, 99038016, 101047716, 101485152, 102209184, 102575088, 103599426, 104656563, 104790224, 105859512, 106432704, 106813728, 108532732, 110233872, 111417768, 111900096, 114170796, 114316608, 114985332, 115396974, 115483104, 117889002, 118399344, 119091951, 119244048, 119670936, 123502764, 124037408, 127334592, 127913577, 128606184, 130084416, 130550112, 131411808, 131882256, 133199262, 134149554, 134629803, 134730288, 136766784, 138132568, 139542084, 141146016, 144086558, 146344968, 146868876, 146978496, 148557024, 151571574, 152227728, 153313776, 153862632, 155399139, 157185336, 157865792, 158789268, 158992064, 159561248, 162799098, 164670352, 167251392, 167850144, 170551436, 171474912, 173224656, 175843008, 176833503, 177599016, 178866072, 179506404, 179640384, 185254146, 186056112, 189932281, 192909276, 195126624, 195825168, 199798893, 201224331, 202095432, 202970304, 204418368, 205150176, 207198852, 209313126, 209580448, 211719024, 213627456, 216129837, 217065464, 220467744, 222835536, 228341592, 229970664, 230793948, 230966208, 235778004, 236798688, 238183902, 238488096, 239341872, 244198647, 247005528, 248074816, 255827154, 257212368, 261100224, 262823616, 263764512, 266398524, 268299108, 269259606, 269460576, 276265136, 277881219, 279084168, 282292032, 288173116, 292689936, 293737752, 297114048, 298465013, 303143148, 304455456, 306627552, 307725264, 310798278, 313969689, 314370672, 317578536, 319122496, 325598196, 329340704, 335700288, 341102872, 342949824, 346449312, 353667006, 355198032, 357732144, 359012808, 370508292, 372112224, 379864562, 383740731, 385818552, 390253248, 391650336, 399597786, 402448662, 403889409, 404190864, 410300352, 414397704, 418626252, 419160896, 423438048, 432259674, 434130928, 440935488, 445671072, 456683184, 459941328, 461587896, 466197417, 471556008, 473597376, 476367804, 476976192, 478683744, 488397294, 494011056, 511654308, 514424736, 527529024, 530500509, 532797048, 536598216, 538519212, 538921152, 552530272, 555762438, 558168336, 569796843, 576346232, 585379872, 587475504, 596930026, 606286296, 608910912, 613255104, 615450528, 621596556, 627939378, 628741344, 635157072, 648389511, 651196392, 658681408, 682205744, 692898624, 707334012, 710396064, 715464288, 718025616, 732595941, 741016584, 744224448, 759729124, 767481462, 771637104, 783300672, 799195572, 804897324, 807778818, 808381728, 828795408, 833643657, 837252504, 846876096, 864519348, 868261856, 891342144, 895395039, 913366368, 919882656, 923175792, 932394834, 943112016, 952735608, 957367488, 976794588, 988022112, 1023308616, 1028849472, 1061001018, 1065594096, 1073196432, 1077038424, 1105060544, 1111524876, 1116336672, 1139593686, 1151222193, 1152692464, 1170759744, 1174951008, 1193860052, 1212572592, 1230901056, 1243193112, 1255878756, 1257482688, 1270314144, 1296779022, 1302392784, 1364411488, 1398592251, 1414668024, 1420792128, 1430928576, 1436051232, 1465191882, 1482033168, 1519458248, 1534962924, 1543274208, 1598391144, 1609794648, 1615557636, 1616763456, 1657590816, 1667287314, 1674505008, 1709390529, 1729038696, 1736523712, 1790790078, 1826732736, 1839765312, 1846351584, 1864789668, 1886224032, 1905471216, 1945168533, 1953589176, 1976044224, 2046617232, 2089255091, 2122002036, 2131188192, 2146392864, 2154076848, 2197787823, 2223049752, 2232673344, 2279187372, 2302444386, 2305384928, 2349902016, 2387720104, 2425145184, 2486386224, 2511757512, 2540628288, 2593558044, 2604785568, 2686185117, 2728822976, 2797184502, 2829336048, 2872102464, 2930383764, 2964066336, 3038916496, 3069925848, 3086548416, 3196782288, 3219589296, 3231115272, 3315181632, 3334574628, 3349010016, 3418781058, 3453666579, 3458077392, 3581580156, 3692703168, 3729579336, 3772448064, 3810942432, 3890337066, 3907178352, 4093234464, 4178510182, 4244004072, 4262376384, 4292785728, 4308153696, 4395575646, 4446099504, 4558374744, 4604888772, 4610769856, 4775440208, 4850290368, 4972772448, 5023515024, 5128171587, 5187116088, 5209571136, 5372370234, 5594369004, 5658672096, 5835505599, 5860767528, 5928132672, 6077832992, 6139851696, 6267765273, 6393564576, 6439178592, 6462230544, 6669149256, 6698020032, 6837562116, 6907333158, 6916154784, 7163160312, 7459158672, 7621884864, 7780674132, 7814356704, 8058555351, 8186468928, 8357020364, 8488008144, 8616307392, 8791151292, 8892199008, 9116749488, 9209777544, 9550880416, 9945544896, 10047030048, 10256343174, 10374232176, 10744740468, 11188738008, 11317344192, 11671011198, 11721535056, 12155665984, 12279703392, 12535530546, 12787129152, 12878357184, 12924461088, 13338298512, 13675124232, 13814666316, 13832309568, 14326320624, 14918317344, 15384514761, 15561348264, 15628713408, 16117110702, 16714040728, 16976016288, 17582302584, 17784398016, 18233498976, 18419555088, 18803295819, 19101760832, 20094060096, 20512686348, 20748464352, 21489480936, 22377476016, 23342022396, 23443070112, 24175666053, 24559406784, 25071061092, 25848922176, 26676597024, 27350248464, 27629332632, 28652641248, 29836634688, 30769029522, 31122696528, 32234221404, 33428081456, 33952032576, 35164605168, 36466997952, 36839110176, 37606591638, 41025372696, 41496928704, 42978961872, 44754952032, 46684044792, 46886140224, 48351332106, 50142122184, 53353194048, 54700496928, 55258665264, 56409887457, 57305282496, 61538059044, 62245393056, 64468442808, 66856162912, 70329210336, 73678220352, 75213183276, 82050745392, 85957923744, 89509904064, 93368089584, 96702664212, 100284244368, 109400993856, 110517330528, 112819774914, 123076118088, 124490786112, 128936885616, 133712325824, 140658420672, 150426366552, 164101490784, 169229662371, 171915847488, 186736179168, 193405328424, 200568488736, 221034661056, 225639549828, 246152236176, 257873771232, 300852733104, 328202981568, 338459324742, 373472358336, 386810656848, 401136977472, 451279099656, 492304472352, 515747542464, 601705466208, 676918649484, 773621313696, 902558199312, 984608944704, 1203410932416, 1353837298968, 1547242627392, 1805116398624, 2707674597936, 3610232797248, 5415349195872, 10830698391744]

約数ペア:

[(1, 10830698391744), (2, 5415349195872), (3, 3610232797248), (4, 2707674597936), (6, 1805116398624), (7, 1547242627392), (8, 1353837298968), (9, 1203410932416), (11, 984608944704), (12, 902558199312), (14, 773621313696), (16, 676918649484), (18, 601705466208), (21, 515747542464), (22, 492304472352), (24, 451279099656), (27, 401136977472), (28, 386810656848), (29, 373472358336), (32, 338459324742), (33, 328202981568), (36, 300852733104), (42, 257873771232), (44, 246152236176), (48, 225639549828), (49, 221034661056), (54, 200568488736), (56, 193405328424), (58, 186736179168), (63, 171915847488), (64, 169229662371), (66, 164101490784), (72, 150426366552), (77, 140658420672), (81, 133712325824), (84, 128936885616), (87, 124490786112), (88, 123076118088), (96, 112819774914), (98, 110517330528), (99, 109400993856), (108, 100284244368), (112, 96702664212), (116, 93368089584), (121, 89509904064), (126, 85957923744), (132, 82050745392), (144, 75213183276), (147, 73678220352), (154, 70329210336), (162, 66856162912), (168, 64468442808), (174, 62245393056), (176, 61538059044), (189, 57305282496), (192, 56409887457), (196, 55258665264), (198, 54700496928), (203, 53353194048), (216, 50142122184), (224, 48351332106), (231, 46886140224), (232, 46684044792), (242, 44754952032), (252, 42978961872), (261, 41496928704), (264, 41025372696), (288, 37606591638), (294, 36839110176), (297, 36466997952), (308, 35164605168), (319, 33952032576), (324, 33428081456), (336, 32234221404), (348, 31122696528), (352, 30769029522), (363, 29836634688), (378, 28652641248), (392, 27629332632), (396, 27350248464), (406, 26676597024), (419, 25848922176), (432, 25071061092), (441, 24559406784), (448, 24175666053), (462, 23443070112), (464, 23342022396), (484, 22377476016), (504, 21489480936), (522, 20748464352), (528, 20512686348), (539, 20094060096), (567, 19101760832), (576, 18803295819), (588, 18419555088), (594, 18233498976), (609, 17784398016), (616, 17582302584), (638, 16976016288), (648, 16714040728), (672, 16117110702), (693, 15628713408), (696, 15561348264), (704, 15384514761), (726, 14918317344), (756, 14326320624), (783, 13832309568), (784, 13814666316), (792, 13675124232), (812, 13338298512), (838, 12924461088), (841, 12878357184), (847, 12787129152), (864, 12535530546), (882, 12279703392), (891, 12155665984), (924, 11721535056), (928, 11671011198), (957, 11317344192), (968, 11188738008), (1008, 10744740468), (1044, 10374232176), (1056, 10256343174), (1078, 10047030048), (1089, 9945544896), (1134, 9550880416), (1176, 9209777544), (1188, 9116749488), (1218, 8892199008), (1232, 8791151292), (1257, 8616307392), (1276, 8488008144), (1296, 8357020364), (1323, 8186468928), (1344, 8058555351), (1386, 7814356704), (1392, 7780674132), (1421, 7621884864), (1452, 7459158672), (1512, 7163160312), (1566, 6916154784), (1568, 6907333158), (1584, 6837562116), (1617, 6698020032), (1624, 6669149256), (1676, 6462230544), (1682, 6439178592), (1694, 6393564576), (1728, 6267765273), (1764, 6139851696), (1782, 6077832992), (1827, 5928132672), (1848, 5860767528), (1856, 5835505599), (1914, 5658672096), (1936, 5594369004), (2016, 5372370234), (2079, 5209571136), (2088, 5187116088), (2112, 5128171587), (2156, 5023515024), (2178, 4972772448), (2233, 4850290368), (2268, 4775440208), (2349, 4610769856), (2352, 4604888772), (2376, 4558374744), (2436, 4446099504), (2464, 4395575646), (2514, 4308153696), (2523, 4292785728), (2541, 4262376384), (2552, 4244004072), (2592, 4178510182), (2646, 4093234464), (2772, 3907178352), (2784, 3890337066), (2842, 3810942432), (2871, 3772448064), (2904, 3729579336), (2933, 3692703168), (3024, 3581580156), (3132, 3458077392), (3136, 3453666579), (3168, 3418781058), (3234, 3349010016), (3248, 3334574628), (3267, 3315181632), (3352, 3231115272), (3364, 3219589296), (3388, 3196782288), (3509, 3086548416), (3528, 3069925848), (3564, 3038916496), (3654, 2964066336), (3696, 2930383764), (3771, 2872102464), (3828, 2829336048), (3872, 2797184502), (3969, 2728822976), (4032, 2686185117), (4158, 2604785568), (4176, 2593558044), (4263, 2540628288), (4312, 2511757512), (4356, 2486386224), (4466, 2425145184), (4536, 2387720104), (4609, 2349902016), (4698, 2305384928), (4704, 2302444386), (4752, 2279187372), (4851, 2232673344), (4872, 2223049752), (4928, 2197787823), (5028, 2154076848), (5046, 2146392864), (5082, 2131188192), (5104, 2122002036), (5184, 2089255091), (5292, 2046617232), (5481, 1976044224), (5544, 1953589176), (5568, 1945168533), (5684, 1905471216), (5742, 1886224032), (5808, 1864789668), (5866, 1846351584), (5887, 1839765312), (5929, 1826732736), (6048, 1790790078), (6237, 1736523712), (6264, 1729038696), (6336, 1709390529), (6468, 1674505008), (6496, 1667287314), (6534, 1657590816), (6699, 1616763456), (6704, 1615557636), (6728, 1609794648), (6776, 1598391144), (7018, 1543274208), (7056, 1534962924), (7128, 1519458248), (7308, 1482033168), (7392, 1465191882), (7542, 1436051232), (7569, 1430928576), (7623, 1420792128), (7656, 1414668024), (7744, 1398592251), (7938, 1364411488), (8316, 1302392784), (8352, 1296779022), (8526, 1270314144), (8613, 1257482688), (8624, 1255878756), (8712, 1243193112), (8799, 1230901056), (8932, 1212572592), (9072, 1193860052), (9218, 1174951008), (9251, 1170759744), (9396, 1152692464), (9408, 1151222193), (9504, 1139593686), (9702, 1116336672), (9744, 1111524876), (9801, 1105060544), (10056, 1077038424), (10092, 1073196432), (10164, 1065594096), (10208, 1061001018), (10527, 1028849472), (10584, 1023308616), (10962, 988022112), (11088, 976794588), (11313, 957367488), (11368, 952735608), (11484, 943112016), (11616, 932394834), (11732, 923175792), (11774, 919882656), (11858, 913366368), (12096, 895395039), (12151, 891342144), (12474, 868261856), (12528, 864519348), (12789, 846876096), (12936, 837252504), (12992, 833643657), (13068, 828795408), (13398, 808381728), (13408, 807778818), (13456, 804897324), (13552, 799195572), (13827, 783300672), (14036, 771637104), (14112, 767481462), (14256, 759729124), (14553, 744224448), (14616, 741016584), (14784, 732595941), (15084, 718025616), (15138, 715464288), (15246, 710396064), (15312, 707334012), (15631, 692898624), (15876, 682205744), (16443, 658681408), (16632, 651196392), (16704, 648389511), (17052, 635157072), (17226, 628741344), (17248, 627939378), (17424, 621596556), (17598, 615450528), (17661, 613255104), (17787, 608910912), (17864, 606286296), (18144, 596930026), (18436, 587475504), (18502, 585379872), (18792, 576346232), (19008, 569796843), (19404, 558168336), (19488, 555762438), (19602, 552530272), (20097, 538921152), (20112, 538519212), (20184, 536598216), (20328, 532797048), (20416, 530500509), (20531, 527529024), (21054, 514424736), (21168, 511654308), (21924, 494011056), (22176, 488397294), (22626, 478683744), (22707, 476976192), (22736, 476367804), (22869, 473597376), (22968, 471556008), (23232, 466197417), (23464, 461587896), (23548, 459941328), (23716, 456683184), (24302, 445671072), (24563, 440935488), (24948, 434130928), (25056, 432259674), (25578, 423438048), (25839, 419160896), (25872, 418626252), (26136, 414397704), (26397, 410300352), (26796, 404190864), (26816, 403889409), (26912, 402448662), (27104, 399597786), (27654, 391650336), (27753, 390253248), (28072, 385818552), (28224, 383740731), (28512, 379864562), (29106, 372112224), (29232, 370508292), (30168, 359012808), (30276, 357732144), (30492, 355198032), (30624, 353667006), (31262, 346449312), (31581, 342949824), (31752, 341102872), (32263, 335700288), (32886, 329340704), (33264, 325598196), (33939, 319122496), (34104, 317578536), (34452, 314370672), (34496, 313969689), (34848, 310798278), (35196, 307725264), (35322, 306627552), (35574, 304455456), (35728, 303143148), (36288, 298465013), (36453, 297114048), (36872, 293737752), (37004, 292689936), (37584, 288173116), (38367, 282292032), (38808, 279084168), (38976, 277881219), (39204, 276265136), (40194, 269460576), (40224, 269259606), (40368, 268299108), (40656, 266398524), (41062, 263764512), (41209, 262823616), (41481, 261100224), (42108, 257212368), (42336, 255827154), (43659, 248074816), (43848, 247005528), (44352, 244198647), (45252, 239341872), (45414, 238488096), (45472, 238183902), (45738, 236798688), (45936, 235778004), (46893, 230966208), (46928, 230793948), (47096, 229970664), (47432, 228341592), (48604, 222835536), (49126, 220467744), (49896, 217065464), (50112, 216129837), (50699, 213627456), (51156, 211719024), (51678, 209580448), (51744, 209313126), (52272, 207198852), (52794, 205150176), (52983, 204418368), (53361, 202970304), (53592, 202095432), (53824, 201224331), (54208, 199798893), (55308, 195825168), (55506, 195126624), (56144, 192909276), (57024, 189932281), (58212, 186056112), (58464, 185254146), (60291, 179640384), (60336, 179506404), (60552, 178866072), (60984, 177599016), (61248, 176833503), (61593, 175843008), (62524, 173224656), (63162, 171474912), (63504, 170551436), (64526, 167850144), (64757, 167251392), (65772, 164670352), (66528, 162799098), (67878, 159561248), (68121, 158992064), (68208, 158789268), (68607, 157865792), (68904, 157185336), (69696, 155399139), (70392, 153862632), (70644, 153313776), (71148, 152227728), (71456, 151571574), (72906, 148557024), (73689, 146978496), (73744, 146868876), (74008, 146344968), (75168, 144086558), (76734, 141146016), (77616, 139542084), (78408, 138132568), (79191, 136766784), (80388, 134730288), (80448, 134629803), (80736, 134149554), (81312, 133199262), (82124, 131882256), (82418, 131411808), (82962, 130550112), (83259, 130084416), (84216, 128606184), (84672, 127913577), (85057, 127334592), (87318, 124037408), (87696, 123502764), (90504, 119670936), (90828, 119244048), (90944, 119091951), (91476, 118399344), (91872, 117889002), (93786, 115483104), (93856, 115396974), (94192, 114985332), (94743, 114316608), (94864, 114170796), (96789, 111900096), (97208, 111417768), (98252, 110233872), (99792, 108532732), (101398, 106813728), (101761, 106432704), (102312, 105859512), (103356, 104790224), (103488, 104656563), (104544, 103599426), (105588, 102575088), (105966, 102209184), (106722, 101485152), (107184, 101047716), (109359, 99038016), (110616, 97912584), (111012, 97563312), (112288, 96454638), (115101, 94097344), (116424, 93028056), (116928, 92627073), (120582, 89820192), (120672, 89753202), (121104, 89433036), (121968, 88799508), (123186, 87921504), (123627, 87607872), (124443, 87033408), (125048, 86612328), (126324, 85737456), (127008, 85275718), (129052, 83925072), (129514, 83625696), (131544, 82335176), (133056, 81399549), (133661, 81031104), (135756, 79780624), (136242, 79496032), (136416, 79394634), (137214, 78932896), (137808, 78592668), (140679, 76988736), (140784, 76931316), (141288, 76656888), (142296, 76113864), (142912, 75785787), (145812, 74278512), (147378, 73489248), (147488, 73434438), (148016, 73172484), (150336, 72043279), (152097, 71209152), (153468, 70573008), (155232, 69771042), (156816, 69066284), (158382, 68383392), (158949, 68139456), (160083, 67656768), (160776, 67365144), (161472, 67074777), (162624, 66599631), (164248, 65941128), (164836, 65705904), (165924, 65275056), (166518, 65042208), (168432, 64303092), (170114, 63667296), (171941, 62990784), (174636, 62018704), (175392, 61751382), (180873, 59880128), (181008, 59835468), (181656, 59622024), (182952, 59199672), (183744, 58944501), (184779, 58614336), (187572, 57741552), (187712, 57698487), (188384, 57492666), (189486, 57158304), (189728, 57085398), (193578, 55950048), (194271, 55750464), (194416, 55708884), (196504, 55116936), (199584, 54266366), (202796, 53406864), (203522, 53216352), (204624, 52929756), (206712, 52395112), (209088, 51799713), (211176, 51287544), (211932, 51104592), (213444, 50742576), (214368, 50523858), (218718, 49519008), (221067, 48992832), (221232, 48956292), (222024, 48781656), (224576, 48227319), (225841, 47957184), (230202, 47048672), (232848, 46514028), (237573, 45588928), (241164, 44910096), (241344, 44876601), (242208, 44716518), (243936, 44399754), (246372, 43960752), (247254, 43803936), (248886, 43516704), (249777, 43361472), (250096, 43306164), (252648, 42868728), (254016, 42637859), (255171, 42444864), (258104, 41962536), (259028, 41812848), (263088, 41167588), (267322, 40515552), (271512, 39890312), (272484, 39748016), (272832, 39697317), (274428, 39466448), (275616, 39296334), (281358, 38494368), (281568, 38465658), (282576, 38328444), (284229, 38105536), (284592, 38056932), (290367, 37300032), (291624, 37139256), (294756, 36744624), (294976, 36717219), (296032, 36586242), (304194, 35604576), (305283, 35477568), (306936, 35286504), (310464, 34885521), (313632, 34533142), (316764, 34191696), (317898, 34069728), (320166, 33828384), (321552, 33682572), (328077, 33012672), (328496, 32970564), (329672, 32852952), (331848, 32637528), (333036, 32521104), (336864, 32151546), (340228, 31833648), (343882, 31495392), (349272, 31009352), (350784, 30875691), (352379, 30735936), (354893, 30518208), (361746, 29940064), (362016, 29917734), (363312, 29811012), (365904, 29599836), (369558, 29307168), (370881, 29202624), (373329, 29011136), (375144, 28870776), (376768, 28746333), (378972, 28579152), (379456, 28542699), (387156, 27975024), (388542, 27875232), (388832, 27854442), (393008, 27558468), (399168, 27133183), (400983, 27010368), (405592, 26703432), (407044, 26608176), (409248, 26464878), (413424, 26197556), (422037, 25662912), (422352, 25643772), (423864, 25552296), (426888, 25371288), (428736, 25261929), (437436, 24759504), (442134, 24496416), (442464, 24478146), (444048, 24390828), (451682, 23978592), (453299, 23893056), (456291, 23736384), (460404, 23524336), (465696, 23257014), (475146, 22794464), (476847, 22713152), (480249, 22552256), (482328, 22455048), (484416, 22358259), (487872, 22199877), (492744, 21980376), (494508, 21901968), (497772, 21758352), (499554, 21680736), (500192, 21653082), (505296, 21434364), (510342, 21222432), (515823, 20996928), (516208, 20981268), (518056, 20906424), (526176, 20583794), (534644, 20257776), (543024, 19945156), (544968, 19874008), (548856, 19733224), (551232, 19648167), (554337, 19538112), (562716, 19247184), (563136, 19232829), (565152, 19164222), (568458, 19052768), (569184, 19028466), (580734, 18650016), (582813, 18583488), (583248, 18569628), (589512, 18372312), (592064, 18293121), (595399, 18190656), (608388, 17802288), (610566, 17738784), (613872, 17643252), (627264, 17266571), (633528, 17095848), (635796, 17034864), (640332, 16914192), (643104, 16841286), (656154, 16506336), (656992, 16485282), (659344, 16426476), (663201, 16330944), (663696, 16318764), (666072, 16260552), (673728, 16075773), (677523, 15985728), (680456, 15916824), (687764, 15747696), (698544, 15504676), (704758, 15367968), (709786, 15259104), (712327, 15204672), (723492, 14970032), (724032, 14958867), (726624, 14905506), (731808, 14799918), (739116, 14653584), (741762, 14601312), (746658, 14505568), (749331, 14453824), (750288, 14435388), (757944, 14289576), (765513, 14148288), (774312, 13987512), (777084, 13937616), (777664, 13927221), (786016, 13779234), (801966, 13505184), (811184, 13351716), (814088, 13304088), (818496, 13232439), (826848, 13098778), (844074, 12831456), (844704, 12821886), (847728, 12776148), (853776, 12685644), (871101, 12433344), (874872, 12379752), (884268, 12248208), (884928, 12239073), (888096, 12195414), (903364, 11989296), (906598, 11946528), (912582, 11868192), (915849, 11825856), (920808, 11762168), (931392, 11628507), (935627, 11575872), (950292, 11397232), (953694, 11356576), (960498, 11276128), (964656, 11227524), (984231, 11004224), (985488, 10990188), (989016, 10950984), (995544, 10879176), (999108, 10840368), (1000384, 10826541), (1010592, 10717182), (1020684, 10611216), (1031646, 10498464), (1032416, 10490634), (1036112, 10453212), (1052352, 10291897), (1057137, 10245312), (1064679, 10172736), (1069288, 10128888), (1086048, 9972578), (1089936, 9937004), (1097712, 9866612), (1108674, 9769056), (1112643, 9734208), (1125432, 9623592), (1130304, 9582111), (1136916, 9526384), (1138368, 9514233), (1161468, 9325008), (1165626, 9291744), (1166496, 9284814), (1179024, 9186156), (1190798, 9095328), (1202949, 9003456), (1216776, 8901144), (1221132, 8869392), (1227744, 8821626), (1266111, 8554304), (1267056, 8547924), (1271592, 8517432), (1280664, 8457096), (1286208, 8420643), (1312308, 8253168), (1313984, 8242641), (1318688, 8213238), (1326402, 8165472), (1327392, 8159382), (1332144, 8130276), (1355046, 7992864), (1359897, 7964352), (1360912, 7958412), (1368873, 7912128), (1375528, 7873848), (1397088, 7752338), (1409516, 7683984), (1419572, 7629552), (1424654, 7602336), (1446984, 7485016), (1453248, 7452753), (1463616, 7399959), (1470271, 7366464), (1478232, 7326792), (1483524, 7300656), (1493316, 7252784), (1498662, 7226912), (1500576, 7217694), (1515888, 7144788), (1531026, 7074144), (1547469, 6998976), (1548624, 6993756), (1554168, 6968808), (1572032, 6889617), (1603932, 6752592), (1622368, 6675858), (1628176, 6652044), (1653696, 6549389), (1663011, 6512704), (1688148, 6415728), (1689408, 6410943), (1695456, 6388074), (1707552, 6342822), (1742202, 6216672), (1748439, 6194496), (1749744, 6189876), (1768536, 6124104), (1776192, 6097707), (1786197, 6063552), (1806728, 5994648), (1813196, 5973264), (1825164, 5934096), (1831698, 5912928), (1841616, 5881084), (1871254, 5787936), (1900584, 5698616), (1907388, 5678288), (1920996, 5638064), (1929312, 5613762), (1968462, 5502112), (1970976, 5495094), (1978032, 5475492), (1989603, 5443648), (1991088, 5439588), (1998216, 5420184), (2021184, 5358591), (2032569, 5328576), (2041368, 5305608), (2063292, 5249232), (2064832, 5245317), (2072224, 5226606), (2114274, 5122656), (2129358, 5086368), (2136981, 5068224), (2138576, 5064444), (2172096, 4986289), (2179872, 4968502), (2195424, 4933306), (2217348, 4884528), (2225286, 4867104), (2250864, 4811796), (2273832, 4763192), (2296539, 4716096), (2322936, 4662504), (2331252, 4645872), (2332992, 4642407), (2358048, 4593078), (2381596, 4547664), (2405898, 4501728), (2433552, 4450572), (2442264, 4434696), (2455488, 4410813), (2466653, 4390848), (2484251, 4359744), (2532222, 4277152), (2534112, 4273962), (2543184, 4258716), (2561328, 4228548), (2613303, 4144448), (2624616, 4126584), (2637376, 4106619), (2652804, 4082736), (2654784, 4079691), (2664288, 4065138), (2710092, 3996432), (2719794, 3982176), (2721824, 3979206), (2737746, 3956064), (2747547, 3941952), (2751056, 3936924), (2794176, 3876169), (2806881, 3858624), (2819032, 3841992), (2839144, 3814776), (2849308, 3801168), (2893968, 3742508), (2940542, 3683232), (2956464, 3663396), (2967048, 3650328), (2986632, 3626392), (2997324, 3613456), (3001152, 3608847), (3031776, 3572394), (3062052, 3537072), (3094938, 3499488), (3097248, 3496878), (3108336, 3484404), (3171411, 3415104), (3194037, 3390912), (3207864, 3376296), (3244736, 3337929), (3256352, 3326022)]