226129812480

素因数分解:

$2^{10}\times 3^5\times 5^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{31}}^1\times {\mathrm{41}}^1$

素因数の和:136

約数の個数: 2112

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 13, 15, 16, 18, 20, 22, 24, 26, 27, 30, 31, 32, 33, 36, 39, 40, 41, 44, 45, 48, 52, 54, 55, 60, 62, 64, 65, 66, 72, 78, 80, 81, 82, 88, 90, 93, 96, 99, 104, 108, 110, 117, 120, 123, 124, 128, 130, 132, 135, 143, 144, 155, 156, 160, 162, 164, 165, 176, 180, 186, 192, 195, 198, 205, 208, 216, 220, 234, 240, 243, 246, 248, 256, 260, 264, 270, 279, 286, 288, 297, 310, 312, 320, 324, 328, 330, 341, 351, 352, 360, 369, 372, 384, 390, 396, 403, 405, 410, 416, 429, 432, 440, 451, 465, 468, 480, 486, 492, 495, 496, 512, 520, 528, 533, 540, 558, 572, 576, 585, 594, 615, 620, 624, 640, 648, 656, 660, 682, 702, 704, 715, 720, 738, 744, 768, 780, 792, 806, 810, 820, 832, 837, 858, 864, 880, 891, 902, 930, 936, 960, 972, 984, 990, 992, 1023, 1024, 1040, 1053, 1056, 1066, 1080, 1107, 1116, 1144, 1152, 1170, 1188, 1209, 1215, 1230, 1240, 1248, 1271, 1280, 1287, 1296, 1312, 1320, 1353, 1364, 1395, 1404, 1408, 1430, 1440, 1476, 1485, 1488, 1536, 1560, 1584, 1599, 1612, 1620, 1640, 1664, 1674, 1705, 1716, 1728, 1755, 1760, 1782, 1804, 1845, 1860, 1872, 1920, 1944, 1968, 1980, 1984, 2015, 2046, 2080, 2106, 2112, 2132, 2145, 2160, 2214, 2232, 2255, 2288, 2304, 2340, 2376, 2418, 2430, 2460, 2480, 2496, 2511, 2542, 2560, 2574, 2592, 2624, 2640, 2665, 2673, 2706, 2728, 2790, 2808, 2816, 2860, 2880, 2952, 2970, 2976, 3069, 3072, 3120, 3159, 3168, 3198, 3224, 3240, 3280, 3321, 3328, 3348, 3410, 3432, 3456, 3510, 3520, 3564, 3608, 3627, 3690, 3720, 3744, 3813, 3840, 3861, 3888, 3936, 3960, 3968, 4030, 4059, 4092, 4160, 4185, 4212, 4224, 4264, 4290, 4320, 4428, 4433, 4455, 4464, 4510, 4576, 4608, 4680, 4752, 4797, 4836, 4860, 4920, 4960, 4992, 5022, 5084, 5115, 5120, 5148, 5184, 5248, 5265, 5280, 5330, 5346, 5412, 5456, 5535, 5580, 5616, 5632, 5720, 5760, 5863, 5904, 5940, 5952, 6045, 6138, 6240, 6318, 6336, 6355, 6396, 6435, 6448, 6480, 6560, 6642, 6656, 6696, 6765, 6820, 6864, 6912, 7020, 7040, 7128, 7216, 7254, 7380, 7440, 7488, 7533, 7626, 7680, 7722, 7776, 7872, 7920, 7936, 7995, 8060, 8118, 8184, 8320, 8370, 8424, 8448, 8528, 8580, 8640, 8856, 8866, 8910, 8928, 9020, 9152, 9207, 9216, 9360, 9504, 9594, 9672, 9720, 9840, 9920, 9963, 9984, 10044, 10168, 10230, 10296, 10368, 10496, 10530, 10560, 10660, 10692, 10824, 10881, 10912, 11070, 11160, 11232, 11264, 11439, 11440, 11520, 11583, 11726, 11808, 11880, 11904, 12090, 12177, 12276, 12480, 12555, 12636, 12672, 12710, 12792, 12870, 12896, 12960, 13120, 13284, 13299, 13312, 13365, 13392, 13530, 13640, 13728, 13824, 13981, 14040, 14080, 14256, 14391, 14432, 14508, 14760, 14880, 14976, 15066, 15252, 15345, 15360, 15444, 15552, 15744, 15795, 15840, 15872, 15990, 16120, 16236, 16368, 16523, 16605, 16640, 16740, 16848, 16896, 17056, 17160, 17280, 17589, 17712, 17732, 17820, 17856, 18040, 18135, 18304, 18414, 18720, 19008, 19065, 19188, 19305, 19344, 19440, 19680, 19840, 19926, 19968, 20088, 20295, 20336, 20460, 20592, 20736, 20992, 21060, 21120, 21320, 21384, 21648, 21762, 21824, 22140, 22165, 22320, 22464, 22878, 22880, 23040, 23166, 23452, 23616, 23760, 23808, 23985, 24180, 24354, 24552, 24960, 25110, 25272, 25344, 25420, 25584, 25740, 25792, 25920, 26240, 26568, 26598, 26730, 26784, 27060, 27280, 27456, 27621, 27648, 27962, 28080, 28160, 28512, 28782, 28864, 29016, 29315, 29520, 29760, 29952, 30132, 30504, 30690, 30888, 31104, 31488, 31590, 31680, 31744, 31980, 32240, 32472, 32643, 32736, 33046, 33210, 33280, 33480, 33696, 33792, 34112, 34317, 34320, 34560, 34749, 35178, 35424, 35464, 35640, 35712, 36080, 36270, 36531, 36608, 36828, 37440, 37665, 38016, 38130, 38376, 38610, 38688, 38880, 39360, 39680, 39852, 39897, 39936, 40176, 40590, 40672, 40920, 41184, 41472, 41943, 41984, 42120, 42240, 42640, 42768, 43173, 43296, 43524, 43648, 44280, 44330, 44640, 44928, 45756, 45760, 46035, 46080, 46332, 46904, 47232, 47520, 47616, 47970, 48360, 48708, 49104, 49569, 49815, 49920, 50220, 50544, 50688, 50840, 51168, 51480, 51584, 51840, 52480, 52767, 53136, 53196, 53460, 53568, 54120, 54405, 54560, 54912, 55242, 55924, 56160, 56320, 57024, 57195, 57564, 57728, 57915, 58032, 58630, 59040, 59520, 59904, 60264, 60885, 61008, 61380, 61776, 62208, 62976, 63180, 63360, 63960, 64480, 64944, 65286, 65472, 66092, 66420, 66495, 66560, 66960, 67392, 68224, 68634, 68640, 69120, 69498, 69905, 70356, 70848, 70928, 71280, 71424, 71955, 72160, 72540, 73062, 73216, 73656, 74880, 75330, 76032, 76260, 76752, 77220, 77376, 77760, 78720, 79360, 79704, 79794, 80352, 81180, 81344, 81840, 82368, 82615, 82863, 82944, 83886, 84240, 84480, 85280, 85536, 86346, 86592, 87048, 87296, 87945, 88560, 88660, 89280, 89856, 91512, 91520, 92070, 92664, 93808, 94464, 95040, 95232, 95940, 96720, 97416, 97929, 98208, 99138, 99630, 99840, 100440, 101088, 101376, 101680, 102336, 102951, 102960, 103168, 103680, 104960, 105534, 106272, 106392, 106920, 107136, 108240, 108810, 109120, 109593, 109824, 110484, 111848, 112320, 114048, 114390, 115128, 115456, 115830, 116064, 117260, 118080, 119040, 119691, 119808, 120528, 121770, 122016, 122760, 123552, 124416, 125829, 125952, 126360, 126720, 127920, 128960, 129519, 129888, 130572, 130944, 132184, 132840, 132990, 133920, 134784, 136448, 137268, 137280, 138105, 138240, 138996, 139810, 140712, 141696, 141856, 142560, 142848, 143910, 144320, 145080, 146124, 146432, 147312, 148707, 149760, 150660, 152064, 152520, 153504, 154440, 154752, 155520, 157440, 158301, 158720, 159408, 159588, 160704, 162360, 162688, 163215, 163680, 164736, 165230, 165726, 167772, 168480, 168960, 170560, 171072, 171585, 172692, 173184, 173745, 174096, 174592, 175890, 177120, 177320, 178560, 179712, 181753, 182655, 183024, 183040, 184140, 185328, 187616, 188928, 190080, 191880, 193440, 194832, 195858, 196416, 198276, 199260, 199485, 199680, 200880, 202176, 203360, 204672, 205902, 205920, 206336, 207360, 209715, 209920, 211068, 212544, 212784, 213840, 214272, 215865, 216480, 217620, 218240, 219186, 219648, 220968, 223696, 224640, 228096, 228780, 230256, 230912, 231660, 232128, 234520, 236160, 238080, 239382, 241056, 243540, 244032, 245520, 247104, 247845, 248832, 251658, 252720, 253440, 255840, 257920, 259038, 259776, 261144, 261888, 263835, 264368, 265680, 265980, 267840, 269568, 272896, 274536, 274560, 276210, 277992, 279620, 281424, 283392, 283712, 285120, 285696, 287820, 288640, 290160, 292248, 294624, 297414, 299520, 301320, 304128, 305040, 307008, 308853, 308880, 309504, 311040, 314880, 316602, 318816, 319176, 321408, 324720, 325376, 326430, 327360, 329472, 330460, 331452, 335544, 336960, 341120, 342144, 343170, 345384, 346368, 347490, 348192, 349184, 351780, 354240, 354640, 357120, 359073, 359424, 363506, 365310, 366048, 366080, 368280, 370656, 375232, 377487, 377856, 380160, 383760, 386880, 389664, 391716, 392832, 396552, 398520, 398970, 401760, 404352, 406720, 409344, 411804, 411840, 412672, 414315, 414720, 419430, 422136, 425088, 425568, 427680, 428544, 431730, 432960, 435240, 436480, 438372, 439296, 441936, 446121, 447392, 449280, 456192, 457560, 460512, 461824, 463320, 464256, 469040, 472320, 474903, 476160, 478764, 482112, 487080, 488064, 489645, 491040, 494208, 495690, 503316, 505440, 506880, 511680, 514755, 515840, 518076, 519552, 522288, 523776, 527670, 528736, 531360, 531960, 535680, 539136, 545259, 545792, 547965, 549072, 549120, 552420, 555984, 559240, 562848, 566784, 567424, 570240, 575640, 577280, 580320, 584496, 589248, 594828, 598455, 599040, 602640, 610080, 614016, 617706, 617760, 619008, 622080, 629145, 629760, 633204, 637632, 638352, 642816, 647595, 649440, 650752, 652860, 654720, 658944, 660920, 662904, 671088, 673920, 682240, 684288, 686340, 690768, 692736, 694980, 696384, 703560, 708480, 709280, 714240, 718146, 727012, 730620, 732096, 732160, 736560, 741312, 743535, 750464, 754974, 760320, 767520, 773760, 779328, 783432, 785664, 791505, 793104, 797040, 797940, 803520, 808704, 813440, 818688, 823608, 823680, 828630, 838860, 844272, 850176, 851136, 855360, 857088, 863460, 865920, 870480, 872960, 876744, 883872, 892242, 894784, 898560, 908765, 912384, 915120, 921024, 926640, 928512, 938080, 944640, 949806, 957528, 964224, 974160, 976128, 979290, 982080, 988416, 991380, 1006632, 1010880, 1023360, 1029510, 1031680, 1036152, 1039104, 1044576, 1047552, 1055340, 1057472, 1062720, 1063920, 1071360, 1077219, 1078272, 1090518, 1095930, 1098144, 1098240, 1104840, 1111968, 1118480, 1125696, 1132461, 1133568, 1134848, 1140480, 1151280, 1154560, 1160640, 1168992, 1178496, 1189656, 1196910, 1205280, 1220160, 1228032, 1235412, 1235520, 1238016, 1244160, 1258290, 1266408, 1275264, 1276704, 1285632, 1295190, 1298880, 1301504, 1305720, 1309440, 1317888, 1321840, 1325808, 1338363, 1342176, 1347840, 1364480, 1368576, 1372680, 1381536, 1385472, 1389960, 1392768, 1407120, 1416960, 1418560, 1424709, 1428480, 1436292, 1454024, 1461240, 1464192, 1473120, 1482624, 1487070, 1500928, 1509948, 1520640, 1535040, 1544265, 1547520, 1558656, 1566864, 1571328, 1583010, 1586208, 1594080, 1595880, 1607040, 1617408, 1626880, 1635777, 1637376, 1647216, 1647360, 1657260, 1677720, 1688544, 1700352, 1702272, 1710720, 1726920, 1731840, 1740960, 1745920, 1753488, 1767744, 1784484, 1789568, 1795365, 1797120, 1817530, 1830240, 1842048, 1853280, 1857024, 1876160, 1887435, 1889280, 1899612, 1915056, 1928448, 1948320, 1952256, 1958580, 1964160, 1976832, 1982760, 2013264, 2021760, 2046720, 2059020, 2063360, 2072304, 2078208, 2089152, 2110680, 2114944, 2125440, 2127840, 2142720, 2154438, 2181036, 2191860, 2196288, 2196480, 2209680, 2223936, 2230605, 2236960, 2251392, 2264922, 2269696, 2280960, 2302560, 2309120, 2321280, 2337984, 2356992, 2374515, 2379312, 2393820, 2410560, 2440320, 2456064, 2470824, 2471040, 2516580, 2532816, 2550528, 2553408, 2571264, 2590380, 2597760, 2611440, 2618880, 2643680, 2651616, 2676726, 2684352, 2695680, 2726295, 2728960, 2737152, 2745360, 2763072, 2779920, 2785536, 2814240, 2833920, 2837120, 2849418, 2872584, 2908048, 2922480, 2928384, 2946240, 2965248, 2974140, 3001856, 3019896, 3070080, 3088530, 3095040, 3117312, 3133728, 3142656, 3166020, 3172416, 3188160, 3191760, 3214080, 3234816, 3253760, 3271554, 3294432, 3294720, 3314520, 3355440, 3377088, 3397383, 3400704, 3404544, 3421440, 3453840, 3463680, 3481920, 3506976, 3535488, 3568968, 3579136, 3590730, 3635060, 3660480, 3684096, 3706560, 3714048, 3752320, 3774870, 3799224, 3830112, 3856896, 3896640, 3904512, 3917160, 3928320, 3953664, 3965520, 4015089, 4026528, 4043520, 4093440, 4118040, 4144608, 4156416, 4178304, 4221360, 4229888, 4250880, 4255680, 4285440, 4308876, 4362072, 4383720, 4392576, 4419360, 4447872, 4461210, 4473920, 4502784, 4529844, 4539392, 4561920, 4605120, 4642560, 4675968, 4713984, 4749030, 4758624, 4787640, 4821120, 4880640, 4907331, 4912128, 4941648, 4942080, 5033160, 5065632, 5101056, 5106816, 5180760, 5195520, 5222880, 5237760, 5287360, 5303232, 5353452, 5368704, 5386095, 5391360, 5452590, 5490720, 5526144, 5559840, 5571072, 5628480, 5662305, 5667840, 5674240, 5698836, 5745168, 5816096, 5844960, 5856768, 5892480, 5930496, 5948280, 6003712, 6039792, 6140160, 6177060, 6190080, 6234624, 6267456, 6332040, 6344832, 6376320, 6383520, 6428160, 6507520, 6543108, 6588864, 6589440, 6629040, 6691815, 6710880, 6754176, 6794766, 6809088, 6842880, 6907680, 6927360, 6963840, 7013952, 7070976, 7123545, 7137936, 7158272, 7181460, 7270120, 7320960, 7368192, 7413120, 7504640, 7549740, 7598448, 7660224, 7713792, 7793280, 7834320, 7856640, 7931040, 8030178, 8053056, 8087040, 8178885, 8186880, 8236080, 8289216, 8356608, 8442720, 8459776, 8501760, 8511360, 8617752, 8724144, 8767440, 8785152, 8838720, 8895744, 8922420, 8947840, 9005568, 9059688, 9210240, 9285120, 9351936, 9427968, 9498060, 9517248, 9575280, 9642240, 9761280, 9814662, 9883296, 9884160, 10066320, 10131264, 10202112, 10213632, 10361520, 10391040, 10445760, 10574720, 10606464, 10706904, 10737408, 10772190, 10905180, 10981440, 11052288, 11119680, 11142144, 11256960, 11324610, 11348480, 11397672, 11490336, 11632192, 11689920, 11713536, 11784960, 11860992, 11896560, 12079584, 12280320, 12354120, 12469248, 12534912, 12664080, 12689664, 12752640, 12767040, 12856320, 13086216, 13177728, 13258080, 13383630, 13421760, 13508352, 13589532, 13618176, 13685760, 13815360, 13927680, 14027904, 14141952, 14247090, 14275872, 14316544, 14362920, 14540240, 14641920, 14721993, 14736384, 14826240, 15009280, 15099480, 15196896, 15320448, 15586560, 15668640, 15713280, 15862080, 16060356, 16106112, 16174080, 16357770, 16472160, 16578432, 16713216, 16885440, 16919552, 16986915, 17003520, 17022720, 17235504, 17448288, 17534880, 17570304, 17677440, 17791488, 17844840, 17895680, 18011136, 18119376, 18420480, 18570240, 18703872, 18996120, 19034496, 19150560, 19284480, 19522560, 19629324, 19766592, 19768320, 20075445, 20132640, 20262528, 20427264, 20723040, 20782080, 20891520, 21149440, 21212928, 21413808, 21474816, 21544380, 21810360, 21962880, 22104576, 22239360, 22513920, 22649220, 22696960, 22795344, 22980672, 23264384, 23379840, 23569920, 23793120, 24159168, 24536655, 24560640, 24708240, 25069824, 25328160, 25379328, 25505280, 25534080, 26172432, 26355456, 26516160, 26767260, 26843520, 27016704, 27179064, 27630720, 27855360, 28055808, 28283904, 28494180, 28551744, 28725840, 29080480, 29283840, 29443986, 29652480, 30018560, 30198960, 30393792, 30640896, 31173120, 31337280, 31724160, 32120712, 32212224, 32715540, 32944320, 33156864, 33426432, 33770880, 33973830, 34045440, 34471008, 34896576, 35069760, 35140608, 35354880, 35582976, 35689680, 35791360, 36238752, 36840960, 37407744, 37992240, 38068992, 38301120, 38568960, 39258648, 39533184, 40150890, 40265280, 40525056, 40854528, 41446080, 41783040, 42298880, 42425856, 42827616, 42949632, 43088760, 43620720, 43925760, 44165979, 44209152, 44478720, 45027840, 45298440, 45590688, 45961344, 46528768, 46759680, 47139840, 47586240, 48318336, 49073310, 49416480, 50139648, 50656320, 50758656, 51010560, 51068160, 52344864, 52710912, 53032320, 53534520, 53687040, 54033408, 54358128, 55261440, 55710720, 56111616, 56988360, 57103488, 57451680, 58160960, 58567680, 58887972, 59304960, 60397920, 60787584, 61281792, 62346240, 62674560, 63448320, 64241424, 64424448, 65431080, 65888640, 66313728, 67541760, 67947660, 68090880, 68942016, 69793152, 70139520, 70709760, 71379360, 71582720, 72477504, 73609965, 73681920, 75984480, 76137984, 76602240, 78517296, 79066368, 80301780, 80530560, 81050112, 82892160, 83566080, 84597760, 84851712, 85655232, 86177520, 87241440, 87851520, 88331958, 88957440, 90055680, 90596880, 91181376, 91922688, 93057536, 93519360, 95172480, 96636672, 98146620, 98832960, 100279296, 101312640, 102136320, 104689728, 105421824, 106064640, 107069040, 107374080, 108716256, 110522880, 112223232, 113976720, 114206976, 114903360, 116321920, 117775944, 120795840, 121575168, 122563584, 125349120, 126896640, 128482848, 128848896, 130862160, 131777280, 132627456, 135083520, 135895320, 137884032, 139586304, 140279040, 141419520, 142758720, 144955008, 147219930, 151968960, 152275968, 153204480, 157034592, 158132736, 160603560, 161061120, 162100224, 165784320, 167132160, 171310464, 172355040, 174482880, 175703040, 176663916, 177914880, 181193760, 182362752, 183845376, 186115072, 187038720, 190344960, 193273344, 196293240, 197665920, 202625280, 204272640, 209379456, 212129280, 214138080, 214748160, 217432512, 220829895, 221045760, 227953440, 228413952, 229806720, 232643840, 235551888, 241591680, 243150336, 250698240, 253793280, 256965696, 261724320, 263554560, 270167040, 271790640, 275768064, 279172608, 280558080, 285517440, 289910016, 294439860, 303937920, 306408960, 314069184, 316265472, 321207120, 322122240, 331568640, 342620928, 344710080, 348965760, 353327832, 362387520, 364725504, 367690752, 380689920, 386546688, 392586480, 395331840, 405250560, 418758912, 424258560, 428276160, 434865024, 441659790, 455906880, 456827904, 459613440, 465287680, 471103776, 483183360, 486300672, 501396480, 513931392, 523448640, 527109120, 543581280, 551536128, 558345216, 561116160, 571034880, 579820032, 588879720, 607875840, 612817920, 628138368, 642414240, 644244480, 663137280, 685241856, 689420160, 697931520, 706655664, 724775040, 729451008, 761379840, 785172960, 790663680, 810501120, 837517824, 856552320, 869730048, 883319580, 911813760, 919226880, 930575360, 942207552, 966366720, 1027862784, 1046897280, 1087162560, 1103072256, 1142069760, 1159640064, 1177759440, 1215751680, 1256276736, 1284828480, 1370483712, 1378840320, 1395863040, 1413311328, 1449550080, 1458902016, 1570345920, 1581327360, 1675035648, 1713104640, 1739460096, 1766639160, 1823627520, 1838453760, 1884415104, 1932733440, 2055725568, 2093794560, 2174325120, 2284139520, 2355518880, 2431503360, 2512553472, 2569656960, 2757680640, 2791726080, 2826622656, 2899100160, 3140691840, 3426209280, 3478920192, 3533278320, 3647255040, 3768830208, 4111451136, 4187589120, 4348650240, 4711037760, 5025106944, 5139313920, 5515361280, 5653245312, 5798200320, 6281383680, 6852418560, 7066556640, 7294510080, 7537660416, 8375178240, 8697300480, 9422075520, 10278627840, 11306490624, 12562767360, 14133113280, 15075320832, 17394600960, 18844151040, 20557255680, 22612981248, 25125534720, 28266226560, 37688302080, 45225962496, 56532453120, 75376604160, 113064906240, 226129812480]

約数ペア:

[(1, 226129812480), (2, 113064906240), (3, 75376604160), (4, 56532453120), (5, 45225962496), (6, 37688302080), (8, 28266226560), (9, 25125534720), (10, 22612981248), (11, 20557255680), (12, 18844151040), (13, 17394600960), (15, 15075320832), (16, 14133113280), (18, 12562767360), (20, 11306490624), (22, 10278627840), (24, 9422075520), (26, 8697300480), (27, 8375178240), (30, 7537660416), (31, 7294510080), (32, 7066556640), (33, 6852418560), (36, 6281383680), (39, 5798200320), (40, 5653245312), (41, 5515361280), (44, 5139313920), (45, 5025106944), (48, 4711037760), (52, 4348650240), (54, 4187589120), (55, 4111451136), (60, 3768830208), (62, 3647255040), (64, 3533278320), (65, 3478920192), (66, 3426209280), (72, 3140691840), (78, 2899100160), (80, 2826622656), (81, 2791726080), (82, 2757680640), (88, 2569656960), (90, 2512553472), (93, 2431503360), (96, 2355518880), (99, 2284139520), (104, 2174325120), (108, 2093794560), (110, 2055725568), (117, 1932733440), (120, 1884415104), (123, 1838453760), (124, 1823627520), (128, 1766639160), (130, 1739460096), (132, 1713104640), (135, 1675035648), (143, 1581327360), (144, 1570345920), (155, 1458902016), (156, 1449550080), (160, 1413311328), (162, 1395863040), (164, 1378840320), (165, 1370483712), (176, 1284828480), (180, 1256276736), (186, 1215751680), (192, 1177759440), (195, 1159640064), (198, 1142069760), (205, 1103072256), (208, 1087162560), (216, 1046897280), (220, 1027862784), (234, 966366720), (240, 942207552), (243, 930575360), (246, 919226880), (248, 911813760), (256, 883319580), (260, 869730048), (264, 856552320), (270, 837517824), (279, 810501120), (286, 790663680), (288, 785172960), (297, 761379840), (310, 729451008), (312, 724775040), (320, 706655664), (324, 697931520), (328, 689420160), (330, 685241856), (341, 663137280), (351, 644244480), (352, 642414240), (360, 628138368), (369, 612817920), (372, 607875840), (384, 588879720), (390, 579820032), (396, 571034880), (403, 561116160), (405, 558345216), (410, 551536128), (416, 543581280), (429, 527109120), (432, 523448640), (440, 513931392), (451, 501396480), (465, 486300672), (468, 483183360), (480, 471103776), (486, 465287680), (492, 459613440), (495, 456827904), (496, 455906880), (512, 441659790), (520, 434865024), (528, 428276160), (533, 424258560), (540, 418758912), (558, 405250560), (572, 395331840), (576, 392586480), (585, 386546688), (594, 380689920), (615, 367690752), (620, 364725504), (624, 362387520), (640, 353327832), (648, 348965760), (656, 344710080), (660, 342620928), (682, 331568640), (702, 322122240), (704, 321207120), (715, 316265472), (720, 314069184), (738, 306408960), (744, 303937920), (768, 294439860), (780, 289910016), (792, 285517440), (806, 280558080), (810, 279172608), (820, 275768064), (832, 271790640), (837, 270167040), (858, 263554560), (864, 261724320), (880, 256965696), (891, 253793280), (902, 250698240), (930, 243150336), (936, 241591680), (960, 235551888), (972, 232643840), (984, 229806720), (990, 228413952), (992, 227953440), (1023, 221045760), (1024, 220829895), (1040, 217432512), (1053, 214748160), (1056, 214138080), (1066, 212129280), (1080, 209379456), (1107, 204272640), (1116, 202625280), (1144, 197665920), (1152, 196293240), (1170, 193273344), (1188, 190344960), (1209, 187038720), (1215, 186115072), (1230, 183845376), (1240, 182362752), (1248, 181193760), (1271, 177914880), (1280, 176663916), (1287, 175703040), (1296, 174482880), (1312, 172355040), (1320, 171310464), (1353, 167132160), (1364, 165784320), (1395, 162100224), (1404, 161061120), (1408, 160603560), (1430, 158132736), (1440, 157034592), (1476, 153204480), (1485, 152275968), (1488, 151968960), (1536, 147219930), (1560, 144955008), (1584, 142758720), (1599, 141419520), (1612, 140279040), (1620, 139586304), (1640, 137884032), (1664, 135895320), (1674, 135083520), (1705, 132627456), (1716, 131777280), (1728, 130862160), (1755, 128848896), (1760, 128482848), (1782, 126896640), (1804, 125349120), (1845, 122563584), (1860, 121575168), (1872, 120795840), (1920, 117775944), (1944, 116321920), (1968, 114903360), (1980, 114206976), (1984, 113976720), (2015, 112223232), (2046, 110522880), (2080, 108716256), (2106, 107374080), (2112, 107069040), (2132, 106064640), (2145, 105421824), (2160, 104689728), (2214, 102136320), (2232, 101312640), (2255, 100279296), (2288, 98832960), (2304, 98146620), (2340, 96636672), (2376, 95172480), (2418, 93519360), (2430, 93057536), (2460, 91922688), (2480, 91181376), (2496, 90596880), (2511, 90055680), (2542, 88957440), (2560, 88331958), (2574, 87851520), (2592, 87241440), (2624, 86177520), (2640, 85655232), (2665, 84851712), (2673, 84597760), (2706, 83566080), (2728, 82892160), (2790, 81050112), (2808, 80530560), (2816, 80301780), (2860, 79066368), (2880, 78517296), (2952, 76602240), (2970, 76137984), (2976, 75984480), (3069, 73681920), (3072, 73609965), (3120, 72477504), (3159, 71582720), (3168, 71379360), (3198, 70709760), (3224, 70139520), (3240, 69793152), (3280, 68942016), (3321, 68090880), (3328, 67947660), (3348, 67541760), (3410, 66313728), (3432, 65888640), (3456, 65431080), (3510, 64424448), (3520, 64241424), (3564, 63448320), (3608, 62674560), (3627, 62346240), (3690, 61281792), (3720, 60787584), (3744, 60397920), (3813, 59304960), (3840, 58887972), (3861, 58567680), (3888, 58160960), (3936, 57451680), (3960, 57103488), (3968, 56988360), (4030, 56111616), (4059, 55710720), (4092, 55261440), (4160, 54358128), (4185, 54033408), (4212, 53687040), (4224, 53534520), (4264, 53032320), (4290, 52710912), (4320, 52344864), (4428, 51068160), (4433, 51010560), (4455, 50758656), (4464, 50656320), (4510, 50139648), (4576, 49416480), (4608, 49073310), (4680, 48318336), (4752, 47586240), (4797, 47139840), (4836, 46759680), (4860, 46528768), (4920, 45961344), (4960, 45590688), (4992, 45298440), (5022, 45027840), (5084, 44478720), (5115, 44209152), (5120, 44165979), (5148, 43925760), (5184, 43620720), (5248, 43088760), (5265, 42949632), (5280, 42827616), (5330, 42425856), (5346, 42298880), (5412, 41783040), (5456, 41446080), (5535, 40854528), (5580, 40525056), (5616, 40265280), (5632, 40150890), (5720, 39533184), (5760, 39258648), (5863, 38568960), (5904, 38301120), (5940, 38068992), (5952, 37992240), (6045, 37407744), (6138, 36840960), (6240, 36238752), (6318, 35791360), (6336, 35689680), (6355, 35582976), (6396, 35354880), (6435, 35140608), (6448, 35069760), (6480, 34896576), (6560, 34471008), (6642, 34045440), (6656, 33973830), (6696, 33770880), (6765, 33426432), (6820, 33156864), (6864, 32944320), (6912, 32715540), (7020, 32212224), (7040, 32120712), (7128, 31724160), (7216, 31337280), (7254, 31173120), (7380, 30640896), (7440, 30393792), (7488, 30198960), (7533, 30018560), (7626, 29652480), (7680, 29443986), (7722, 29283840), (7776, 29080480), (7872, 28725840), (7920, 28551744), (7936, 28494180), (7995, 28283904), (8060, 28055808), (8118, 27855360), (8184, 27630720), (8320, 27179064), (8370, 27016704), (8424, 26843520), (8448, 26767260), (8528, 26516160), (8580, 26355456), (8640, 26172432), (8856, 25534080), (8866, 25505280), (8910, 25379328), (8928, 25328160), (9020, 25069824), (9152, 24708240), (9207, 24560640), (9216, 24536655), (9360, 24159168), (9504, 23793120), (9594, 23569920), (9672, 23379840), (9720, 23264384), (9840, 22980672), (9920, 22795344), (9963, 22696960), (9984, 22649220), (10044, 22513920), (10168, 22239360), (10230, 22104576), (10296, 21962880), (10368, 21810360), (10496, 21544380), (10530, 21474816), (10560, 21413808), (10660, 21212928), (10692, 21149440), (10824, 20891520), (10881, 20782080), (10912, 20723040), (11070, 20427264), (11160, 20262528), (11232, 20132640), (11264, 20075445), (11439, 19768320), (11440, 19766592), (11520, 19629324), (11583, 19522560), (11726, 19284480), (11808, 19150560), (11880, 19034496), (11904, 18996120), (12090, 18703872), (12177, 18570240), (12276, 18420480), (12480, 18119376), (12555, 18011136), (12636, 17895680), (12672, 17844840), (12710, 17791488), (12792, 17677440), (12870, 17570304), (12896, 17534880), (12960, 17448288), (13120, 17235504), (13284, 17022720), (13299, 17003520), (13312, 16986915), (13365, 16919552), (13392, 16885440), (13530, 16713216), (13640, 16578432), (13728, 16472160), (13824, 16357770), (13981, 16174080), (14040, 16106112), (14080, 16060356), (14256, 15862080), (14391, 15713280), (14432, 15668640), (14508, 15586560), (14760, 15320448), (14880, 15196896), (14976, 15099480), (15066, 15009280), (15252, 14826240), (15345, 14736384), (15360, 14721993), (15444, 14641920), (15552, 14540240), (15744, 14362920), (15795, 14316544), (15840, 14275872), (15872, 14247090), (15990, 14141952), (16120, 14027904), (16236, 13927680), (16368, 13815360), (16523, 13685760), (16605, 13618176), (16640, 13589532), (16740, 13508352), (16848, 13421760), (16896, 13383630), (17056, 13258080), (17160, 13177728), (17280, 13086216), (17589, 12856320), (17712, 12767040), (17732, 12752640), (17820, 12689664), (17856, 12664080), (18040, 12534912), (18135, 12469248), (18304, 12354120), (18414, 12280320), (18720, 12079584), (19008, 11896560), (19065, 11860992), (19188, 11784960), (19305, 11713536), (19344, 11689920), (19440, 11632192), (19680, 11490336), (19840, 11397672), (19926, 11348480), (19968, 11324610), (20088, 11256960), (20295, 11142144), (20336, 11119680), (20460, 11052288), (20592, 10981440), (20736, 10905180), (20992, 10772190), (21060, 10737408), (21120, 10706904), (21320, 10606464), (21384, 10574720), (21648, 10445760), (21762, 10391040), (21824, 10361520), (22140, 10213632), (22165, 10202112), (22320, 10131264), (22464, 10066320), (22878, 9884160), (22880, 9883296), (23040, 9814662), (23166, 9761280), (23452, 9642240), (23616, 9575280), (23760, 9517248), (23808, 9498060), (23985, 9427968), (24180, 9351936), (24354, 9285120), (24552, 9210240), (24960, 9059688), (25110, 9005568), (25272, 8947840), (25344, 8922420), (25420, 8895744), (25584, 8838720), (25740, 8785152), (25792, 8767440), (25920, 8724144), (26240, 8617752), (26568, 8511360), (26598, 8501760), (26730, 8459776), (26784, 8442720), (27060, 8356608), (27280, 8289216), (27456, 8236080), (27621, 8186880), (27648, 8178885), (27962, 8087040), (28080, 8053056), (28160, 8030178), (28512, 7931040), (28782, 7856640), (28864, 7834320), (29016, 7793280), (29315, 7713792), (29520, 7660224), (29760, 7598448), (29952, 7549740), (30132, 7504640), (30504, 7413120), (30690, 7368192), (30888, 7320960), (31104, 7270120), (31488, 7181460), (31590, 7158272), (31680, 7137936), (31744, 7123545), (31980, 7070976), (32240, 7013952), (32472, 6963840), (32643, 6927360), (32736, 6907680), (33046, 6842880), (33210, 6809088), (33280, 6794766), (33480, 6754176), (33696, 6710880), (33792, 6691815), (34112, 6629040), (34317, 6589440), (34320, 6588864), (34560, 6543108), (34749, 6507520), (35178, 6428160), (35424, 6383520), (35464, 6376320), (35640, 6344832), (35712, 6332040), (36080, 6267456), (36270, 6234624), (36531, 6190080), (36608, 6177060), (36828, 6140160), (37440, 6039792), (37665, 6003712), (38016, 5948280), (38130, 5930496), (38376, 5892480), (38610, 5856768), (38688, 5844960), (38880, 5816096), (39360, 5745168), (39680, 5698836), (39852, 5674240), (39897, 5667840), (39936, 5662305), (40176, 5628480), (40590, 5571072), (40672, 5559840), (40920, 5526144), (41184, 5490720), (41472, 5452590), (41943, 5391360), (41984, 5386095), (42120, 5368704), (42240, 5353452), (42640, 5303232), (42768, 5287360), (43173, 5237760), (43296, 5222880), (43524, 5195520), (43648, 5180760), (44280, 5106816), (44330, 5101056), (44640, 5065632), (44928, 5033160), (45756, 4942080), (45760, 4941648), (46035, 4912128), (46080, 4907331), (46332, 4880640), (46904, 4821120), (47232, 4787640), (47520, 4758624), (47616, 4749030), (47970, 4713984), (48360, 4675968), (48708, 4642560), (49104, 4605120), (49569, 4561920), (49815, 4539392), (49920, 4529844), (50220, 4502784), (50544, 4473920), (50688, 4461210), (50840, 4447872), (51168, 4419360), (51480, 4392576), (51584, 4383720), (51840, 4362072), (52480, 4308876), (52767, 4285440), (53136, 4255680), (53196, 4250880), (53460, 4229888), (53568, 4221360), (54120, 4178304), (54405, 4156416), (54560, 4144608), (54912, 4118040), (55242, 4093440), (55924, 4043520), (56160, 4026528), (56320, 4015089), (57024, 3965520), (57195, 3953664), (57564, 3928320), (57728, 3917160), (57915, 3904512), (58032, 3896640), (58630, 3856896), (59040, 3830112), (59520, 3799224), (59904, 3774870), (60264, 3752320), (60885, 3714048), (61008, 3706560), (61380, 3684096), (61776, 3660480), (62208, 3635060), (62976, 3590730), (63180, 3579136), (63360, 3568968), (63960, 3535488), (64480, 3506976), (64944, 3481920), (65286, 3463680), (65472, 3453840), (66092, 3421440), (66420, 3404544), (66495, 3400704), (66560, 3397383), (66960, 3377088), (67392, 3355440), (68224, 3314520), (68634, 3294720), (68640, 3294432), (69120, 3271554), (69498, 3253760), (69905, 3234816), (70356, 3214080), (70848, 3191760), (70928, 3188160), (71280, 3172416), (71424, 3166020), (71955, 3142656), (72160, 3133728), (72540, 3117312), (73062, 3095040), (73216, 3088530), (73656, 3070080), (74880, 3019896), (75330, 3001856), (76032, 2974140), (76260, 2965248), (76752, 2946240), (77220, 2928384), (77376, 2922480), (77760, 2908048), (78720, 2872584), (79360, 2849418), (79704, 2837120), (79794, 2833920), (80352, 2814240), (81180, 2785536), (81344, 2779920), (81840, 2763072), (82368, 2745360), (82615, 2737152), (82863, 2728960), (82944, 2726295), (83886, 2695680), (84240, 2684352), (84480, 2676726), (85280, 2651616), (85536, 2643680), (86346, 2618880), (86592, 2611440), (87048, 2597760), (87296, 2590380), (87945, 2571264), (88560, 2553408), (88660, 2550528), (89280, 2532816), (89856, 2516580), (91512, 2471040), (91520, 2470824), (92070, 2456064), (92664, 2440320), (93808, 2410560), (94464, 2393820), (95040, 2379312), (95232, 2374515), (95940, 2356992), (96720, 2337984), (97416, 2321280), (97929, 2309120), (98208, 2302560), (99138, 2280960), (99630, 2269696), (99840, 2264922), (100440, 2251392), (101088, 2236960), (101376, 2230605), (101680, 2223936), (102336, 2209680), (102951, 2196480), (102960, 2196288), (103168, 2191860), (103680, 2181036), (104960, 2154438), (105534, 2142720), (106272, 2127840), (106392, 2125440), (106920, 2114944), (107136, 2110680), (108240, 2089152), (108810, 2078208), (109120, 2072304), (109593, 2063360), (109824, 2059020), (110484, 2046720), (111848, 2021760), (112320, 2013264), (114048, 1982760), (114390, 1976832), (115128, 1964160), (115456, 1958580), (115830, 1952256), (116064, 1948320), (117260, 1928448), (118080, 1915056), (119040, 1899612), (119691, 1889280), (119808, 1887435), (120528, 1876160), (121770, 1857024), (122016, 1853280), (122760, 1842048), (123552, 1830240), (124416, 1817530), (125829, 1797120), (125952, 1795365), (126360, 1789568), (126720, 1784484), (127920, 1767744), (128960, 1753488), (129519, 1745920), (129888, 1740960), (130572, 1731840), (130944, 1726920), (132184, 1710720), (132840, 1702272), (132990, 1700352), (133920, 1688544), (134784, 1677720), (136448, 1657260), (137268, 1647360), (137280, 1647216), (138105, 1637376), (138240, 1635777), (138996, 1626880), (139810, 1617408), (140712, 1607040), (141696, 1595880), (141856, 1594080), (142560, 1586208), (142848, 1583010), (143910, 1571328), (144320, 1566864), (145080, 1558656), (146124, 1547520), (146432, 1544265), (147312, 1535040), (148707, 1520640), (149760, 1509948), (150660, 1500928), (152064, 1487070), (152520, 1482624), (153504, 1473120), (154440, 1464192), (154752, 1461240), (155520, 1454024), (157440, 1436292), (158301, 1428480), (158720, 1424709), (159408, 1418560), (159588, 1416960), (160704, 1407120), (162360, 1392768), (162688, 1389960), (163215, 1385472), (163680, 1381536), (164736, 1372680), (165230, 1368576), (165726, 1364480), (167772, 1347840), (168480, 1342176), (168960, 1338363), (170560, 1325808), (171072, 1321840), (171585, 1317888), (172692, 1309440), (173184, 1305720), (173745, 1301504), (174096, 1298880), (174592, 1295190), (175890, 1285632), (177120, 1276704), (177320, 1275264), (178560, 1266408), (179712, 1258290), (181753, 1244160), (182655, 1238016), (183024, 1235520), (183040, 1235412), (184140, 1228032), (185328, 1220160), (187616, 1205280), (188928, 1196910), (190080, 1189656), (191880, 1178496), (193440, 1168992), (194832, 1160640), (195858, 1154560), (196416, 1151280), (198276, 1140480), (199260, 1134848), (199485, 1133568), (199680, 1132461), (200880, 1125696), (202176, 1118480), (203360, 1111968), (204672, 1104840), (205902, 1098240), (205920, 1098144), (206336, 1095930), (207360, 1090518), (209715, 1078272), (209920, 1077219), (211068, 1071360), (212544, 1063920), (212784, 1062720), (213840, 1057472), (214272, 1055340), (215865, 1047552), (216480, 1044576), (217620, 1039104), (218240, 1036152), (219186, 1031680), (219648, 1029510), (220968, 1023360), (223696, 1010880), (224640, 1006632), (228096, 991380), (228780, 988416), (230256, 982080), (230912, 979290), (231660, 976128), (232128, 974160), (234520, 964224), (236160, 957528), (238080, 949806), (239382, 944640), (241056, 938080), (243540, 928512), (244032, 926640), (245520, 921024), (247104, 915120), (247845, 912384), (248832, 908765), (251658, 898560), (252720, 894784), (253440, 892242), (255840, 883872), (257920, 876744), (259038, 872960), (259776, 870480), (261144, 865920), (261888, 863460), (263835, 857088), (264368, 855360), (265680, 851136), (265980, 850176), (267840, 844272), (269568, 838860), (272896, 828630), (274536, 823680), (274560, 823608), (276210, 818688), (277992, 813440), (279620, 808704), (281424, 803520), (283392, 797940), (283712, 797040), (285120, 793104), (285696, 791505), (287820, 785664), (288640, 783432), (290160, 779328), (292248, 773760), (294624, 767520), (297414, 760320), (299520, 754974), (301320, 750464), (304128, 743535), (305040, 741312), (307008, 736560), (308853, 732160), (308880, 732096), (309504, 730620), (311040, 727012), (314880, 718146), (316602, 714240), (318816, 709280), (319176, 708480), (321408, 703560), (324720, 696384), (325376, 694980), (326430, 692736), (327360, 690768), (329472, 686340), (330460, 684288), (331452, 682240), (335544, 673920), (336960, 671088), (341120, 662904), (342144, 660920), (343170, 658944), (345384, 654720), (346368, 652860), (347490, 650752), (348192, 649440), (349184, 647595), (351780, 642816), (354240, 638352), (354640, 637632), (357120, 633204), (359073, 629760), (359424, 629145), (363506, 622080), (365310, 619008), (366048, 617760), (366080, 617706), (368280, 614016), (370656, 610080), (375232, 602640), (377487, 599040), (377856, 598455), (380160, 594828), (383760, 589248), (386880, 584496), (389664, 580320), (391716, 577280), (392832, 575640), (396552, 570240), (398520, 567424), (398970, 566784), (401760, 562848), (404352, 559240), (406720, 555984), (409344, 552420), (411804, 549120), (411840, 549072), (412672, 547965), (414315, 545792), (414720, 545259), (419430, 539136), (422136, 535680), (425088, 531960), (425568, 531360), (427680, 528736), (428544, 527670), (431730, 523776), (432960, 522288), (435240, 519552), (436480, 518076), (438372, 515840), (439296, 514755), (441936, 511680), (446121, 506880), (447392, 505440), (449280, 503316), (456192, 495690), (457560, 494208), (460512, 491040), (461824, 489645), (463320, 488064), (464256, 487080), (469040, 482112), (472320, 478764), (474903, 476160)]