213508162560

素因数分解:

$2^{10}\times 3^1\times 5^1\times 7^2\times {\mathrm{11}}^1\times {\mathrm{17}}^1\times {\mathrm{37}}^1\times {\mathrm{41}}^1$

素因数の和:148

約数の個数: 2112

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 10, 11, 12, 14, 15, 16, 17, 20, 21, 22, 24, 28, 30, 32, 33, 34, 35, 37, 40, 41, 42, 44, 48, 49, 51, 55, 56, 60, 64, 66, 68, 70, 74, 77, 80, 82, 84, 85, 88, 96, 98, 102, 105, 110, 111, 112, 119, 120, 123, 128, 132, 136, 140, 147, 148, 154, 160, 164, 165, 168, 170, 176, 185, 187, 192, 196, 204, 205, 210, 220, 222, 224, 231, 238, 240, 245, 246, 255, 256, 259, 264, 272, 280, 287, 294, 296, 308, 320, 328, 330, 336, 340, 352, 357, 370, 374, 384, 385, 392, 407, 408, 410, 420, 440, 444, 448, 451, 462, 476, 480, 490, 492, 510, 512, 518, 528, 539, 544, 555, 560, 561, 574, 588, 592, 595, 615, 616, 629, 640, 656, 660, 672, 680, 697, 704, 714, 735, 740, 748, 768, 770, 777, 784, 814, 816, 820, 833, 840, 861, 880, 888, 896, 902, 924, 935, 952, 960, 980, 984, 1020, 1024, 1036, 1056, 1078, 1088, 1110, 1120, 1122, 1148, 1155, 1176, 1184, 1190, 1221, 1230, 1232, 1258, 1280, 1295, 1309, 1312, 1320, 1344, 1353, 1360, 1394, 1408, 1428, 1435, 1470, 1480, 1496, 1517, 1536, 1540, 1554, 1568, 1617, 1628, 1632, 1640, 1666, 1680, 1722, 1760, 1776, 1785, 1792, 1804, 1813, 1848, 1870, 1887, 1904, 1920, 1960, 1968, 2009, 2035, 2040, 2072, 2091, 2112, 2156, 2176, 2220, 2240, 2244, 2255, 2296, 2310, 2352, 2368, 2380, 2442, 2460, 2464, 2499, 2516, 2560, 2590, 2618, 2624, 2640, 2688, 2695, 2706, 2720, 2788, 2805, 2816, 2849, 2856, 2870, 2940, 2960, 2992, 3034, 3072, 3080, 3108, 3136, 3145, 3157, 3234, 3256, 3264, 3280, 3332, 3360, 3444, 3485, 3520, 3552, 3570, 3584, 3608, 3626, 3696, 3740, 3774, 3808, 3840, 3885, 3920, 3927, 3936, 4018, 4070, 4080, 4144, 4165, 4182, 4224, 4305, 4312, 4352, 4403, 4440, 4480, 4488, 4510, 4551, 4592, 4620, 4704, 4736, 4760, 4879, 4884, 4920, 4928, 4998, 5032, 5120, 5180, 5236, 5248, 5280, 5376, 5390, 5412, 5439, 5440, 5576, 5610, 5632, 5698, 5712, 5740, 5880, 5920, 5984, 6027, 6068, 6105, 6160, 6216, 6272, 6290, 6314, 6468, 6512, 6528, 6545, 6560, 6664, 6720, 6765, 6888, 6919, 6970, 7040, 7104, 7140, 7168, 7216, 7252, 7392, 7480, 7548, 7585, 7616, 7667, 7680, 7770, 7840, 7854, 7872, 8036, 8085, 8140, 8160, 8288, 8330, 8364, 8448, 8547, 8610, 8624, 8704, 8806, 8880, 8960, 8976, 9020, 9065, 9102, 9163, 9184, 9240, 9408, 9435, 9471, 9472, 9520, 9758, 9768, 9840, 9856, 9996, 10045, 10064, 10360, 10455, 10472, 10496, 10560, 10619, 10752, 10780, 10824, 10878, 10880, 11152, 11220, 11264, 11396, 11424, 11480, 11760, 11840, 11968, 12054, 12136, 12210, 12320, 12432, 12495, 12544, 12580, 12628, 12936, 13024, 13056, 13090, 13120, 13209, 13328, 13440, 13530, 13776, 13838, 13940, 14080, 14208, 14245, 14280, 14432, 14504, 14637, 14784, 14960, 15096, 15170, 15232, 15334, 15360, 15540, 15680, 15708, 15744, 15785, 16072, 16170, 16280, 16320, 16576, 16660, 16687, 16728, 16896, 17094, 17220, 17248, 17408, 17612, 17760, 17920, 17952, 18040, 18130, 18204, 18326, 18368, 18480, 18816, 18870, 18942, 18944, 19040, 19516, 19536, 19635, 19680, 19712, 19943, 19992, 20090, 20128, 20720, 20757, 20910, 20944, 20992, 21120, 21238, 21504, 21560, 21648, 21756, 21760, 22015, 22099, 22304, 22440, 22755, 22792, 22848, 22960, 23001, 23520, 23680, 23936, 24108, 24272, 24395, 24420, 24640, 24864, 24990, 25088, 25160, 25256, 25789, 25872, 26048, 26112, 26180, 26240, 26418, 26656, 26880, 27060, 27195, 27489, 27552, 27676, 27880, 28160, 28416, 28490, 28560, 28864, 29008, 29274, 29568, 29920, 30135, 30192, 30340, 30464, 30668, 30821, 31080, 31360, 31416, 31488, 31570, 31857, 32144, 32340, 32560, 32640, 33152, 33320, 33374, 33456, 33792, 34153, 34188, 34440, 34496, 34595, 35224, 35520, 35840, 35904, 36080, 36260, 36408, 36652, 36736, 36960, 37632, 37740, 37884, 37888, 38080, 38335, 39032, 39072, 39270, 39360, 39424, 39886, 39984, 40180, 40256, 41440, 41514, 41820, 41888, 41984, 42240, 42476, 42735, 43120, 43296, 43512, 43520, 44030, 44198, 44608, 44880, 45510, 45584, 45696, 45815, 45920, 46002, 47040, 47355, 47360, 47872, 48216, 48433, 48544, 48790, 48840, 49280, 49728, 49980, 50061, 50176, 50320, 50512, 51578, 51744, 52096, 52224, 52360, 52480, 52836, 53095, 53312, 53669, 53760, 54120, 54390, 54978, 55104, 55352, 55760, 56320, 56832, 56980, 57120, 57728, 58016, 58548, 59136, 59829, 59840, 60270, 60384, 60680, 60928, 61336, 61642, 62160, 62720, 62832, 62976, 63140, 63714, 64288, 64680, 65120, 65280, 66045, 66297, 66304, 66640, 66748, 66912, 68306, 68376, 68880, 68992, 69190, 70448, 71040, 71808, 72160, 72520, 72816, 73185, 73304, 73472, 73920, 74333, 75264, 75480, 75768, 76160, 76670, 77367, 78064, 78144, 78540, 78720, 78848, 79772, 79968, 80360, 80512, 82880, 83028, 83435, 83640, 83776, 84480, 84952, 85470, 86240, 86592, 87024, 87040, 88060, 88396, 89216, 89760, 91020, 91168, 91392, 91630, 91840, 92004, 92463, 94080, 94710, 94720, 95744, 96432, 96866, 97088, 97580, 97680, 98560, 99456, 99715, 99960, 100122, 100640, 101024, 102459, 103156, 103488, 103785, 104192, 104720, 104960, 105672, 106190, 106624, 107338, 107520, 108240, 108780, 109956, 110208, 110495, 110704, 111520, 113664, 113960, 114240, 115005, 115456, 116032, 116809, 117096, 118272, 119658, 119680, 120540, 120768, 121360, 121856, 122672, 123284, 124320, 125440, 125664, 125952, 126280, 127428, 128576, 128945, 129360, 130240, 130560, 132090, 132594, 132608, 133280, 133496, 133824, 136612, 136752, 137445, 137760, 137984, 138380, 140896, 142080, 143616, 144320, 145040, 145299, 145632, 146370, 146608, 146944, 147840, 148666, 150528, 150960, 151536, 152320, 153340, 154105, 154734, 156128, 156288, 157080, 157440, 159285, 159544, 159936, 160720, 161007, 161024, 165760, 166056, 166870, 167280, 167552, 168960, 169904, 170765, 170940, 172480, 173184, 174048, 176120, 176792, 178432, 179520, 180523, 182040, 182336, 182784, 183260, 183680, 184008, 184926, 188160, 189420, 189440, 191488, 192864, 193732, 194176, 195160, 195360, 197120, 198912, 199430, 199920, 200244, 201280, 202048, 204918, 206312, 206976, 207570, 208384, 209440, 209920, 211344, 212380, 213248, 214676, 216480, 217560, 219912, 220416, 220990, 221408, 222999, 223040, 227920, 228480, 230010, 230912, 232064, 233618, 234192, 236544, 239316, 239360, 241080, 241536, 242165, 242720, 245344, 246568, 248640, 250305, 250880, 251328, 252560, 254856, 257152, 257890, 258720, 260480, 261120, 264180, 265188, 265216, 266560, 266992, 267648, 268345, 273224, 273504, 274890, 275520, 275968, 276760, 281792, 283679, 284160, 287232, 288640, 290080, 290598, 291264, 292740, 293216, 293888, 295680, 297332, 299145, 301920, 303072, 304640, 306680, 308210, 309468, 312256, 312576, 314160, 314880, 318570, 319088, 319872, 321440, 322014, 322048, 331485, 331520, 332112, 333740, 334560, 335104, 339031, 339808, 341530, 341880, 344960, 346368, 348096, 350427, 352240, 353584, 356864, 359040, 361046, 364080, 364672, 365568, 366520, 367360, 368016, 369852, 371665, 375683, 376320, 378840, 385728, 386835, 387464, 388352, 390320, 390720, 394240, 397824, 398860, 399840, 400488, 402560, 404096, 409836, 412624, 413952, 415140, 416768, 418880, 422688, 424760, 426496, 429352, 432960, 435120, 439824, 440832, 441980, 442816, 445998, 446080, 455840, 456960, 460020, 461824, 462315, 464128, 467236, 468384, 478632, 478720, 482160, 483072, 484330, 485440, 490688, 493136, 497280, 500610, 502656, 505120, 509712, 512295, 514304, 515780, 517440, 520960, 528360, 530376, 533120, 533984, 535296, 536690, 541569, 546448, 547008, 549780, 551040, 551936, 553520, 563584, 567358, 568320, 574464, 577280, 580160, 581196, 582528, 584045, 585480, 586432, 591360, 594664, 598290, 603840, 606144, 609280, 613360, 616420, 618936, 624512, 625152, 628320, 629760, 637140, 638176, 639744, 642880, 644028, 644096, 662970, 663040, 664224, 667480, 669120, 670208, 678062, 679616, 683060, 683760, 689920, 692736, 696192, 700854, 704480, 707168, 713728, 718080, 722092, 726495, 728160, 729344, 733040, 734720, 736032, 739704, 743330, 751366, 752640, 757680, 771456, 773670, 774928, 776704, 780640, 781440, 795648, 797720, 799680, 800976, 805035, 805120, 808192, 817663, 819672, 825248, 827904, 830280, 837760, 845376, 849520, 851037, 852992, 858704, 865920, 870240, 879648, 881664, 883960, 885632, 891996, 892160, 902615, 911680, 913920, 920040, 924630, 928256, 934472, 936768, 957264, 957440, 964320, 966144, 968660, 970880, 981376, 986272, 994560, 1001220, 1005312, 1010240, 1017093, 1019424, 1024590, 1028608, 1031560, 1034880, 1041920, 1056720, 1060752, 1066240, 1067968, 1070592, 1073380, 1083138, 1092896, 1094016, 1099560, 1102080, 1107040, 1114995, 1127049, 1127168, 1134716, 1154560, 1160320, 1162392, 1165056, 1168090, 1170960, 1172864, 1182720, 1189328, 1196580, 1207680, 1212288, 1226720, 1232840, 1237872, 1249024, 1250304, 1256640, 1263661, 1274280, 1276352, 1279488, 1285760, 1288056, 1325940, 1326080, 1328448, 1334960, 1338240, 1340416, 1356124, 1359232, 1366120, 1367520, 1379840, 1385472, 1392384, 1401708, 1408960, 1414336, 1418395, 1436160, 1444184, 1452990, 1456320, 1458688, 1466080, 1469440, 1472064, 1479408, 1486660, 1502732, 1515360, 1542912, 1547340, 1549856, 1553408, 1561280, 1562880, 1595440, 1599360, 1601952, 1610070, 1610240, 1616384, 1635326, 1639344, 1650496, 1655808, 1660560, 1675520, 1690752, 1695155, 1699040, 1702074, 1717408, 1731840, 1740480, 1752135, 1759296, 1767920, 1771264, 1783992, 1784320, 1805230, 1823360, 1827840, 1840080, 1849260, 1856512, 1868944, 1873536, 1878415, 1914528, 1928640, 1932288, 1937320, 1941760, 1962752, 1972544, 1985753, 1989120, 2002440, 2010624, 2020480, 2034186, 2038848, 2049180, 2057216, 2063120, 2069760, 2083840, 2113440, 2121504, 2132480, 2135936, 2141184, 2146760, 2166276, 2185792, 2188032, 2199120, 2204160, 2214080, 2229990, 2254098, 2254336, 2269432, 2309120, 2320640, 2324784, 2330112, 2336180, 2341920, 2345728, 2378656, 2393160, 2415360, 2424576, 2452989, 2453440, 2465680, 2475744, 2498048, 2513280, 2527322, 2548560, 2552704, 2558976, 2571520, 2576112, 2651880, 2656896, 2669920, 2676480, 2707845, 2712248, 2718464, 2732240, 2735040, 2759680, 2784768, 2803416, 2817920, 2828672, 2836790, 2872320, 2888368, 2905980, 2912640, 2917376, 2932160, 2944128, 2958816, 2973320, 3005464, 3030720, 3085824, 3094680, 3099712, 3122560, 3125760, 3190880, 3198720, 3203904, 3220140, 3220480, 3232768, 3270652, 3278688, 3300992, 3321120, 3351040, 3381504, 3390310, 3398080, 3404148, 3434816, 3463680, 3480960, 3504270, 3518592, 3535840, 3542528, 3567984, 3568640, 3610460, 3646720, 3680160, 3698520, 3737888, 3747072, 3756830, 3790983, 3829056, 3857280, 3874640, 3883520, 3925504, 3945088, 3971506, 3978240, 4004880, 4021248, 4040960, 4068372, 4077696, 4088315, 4098360, 4126240, 4139520, 4226880, 4243008, 4255185, 4264960, 4271872, 4293520, 4332552, 4371584, 4376064, 4398240, 4408320, 4428160, 4459980, 4508196, 4508672, 4538864, 4641280, 4649568, 4660224, 4672360, 4683840, 4691456, 4757312, 4786320, 4830720, 4849152, 4905978, 4906880, 4931360, 4951488, 4996096, 5026560, 5054644, 5085465, 5097120, 5105408, 5143040, 5152224, 5303760, 5313792, 5339840, 5352960, 5415690, 5424496, 5436928, 5464480, 5470080, 5569536, 5606832, 5635245, 5635840, 5657344, 5673580, 5776736, 5811960, 5825280, 5864320, 5888256, 5917632, 5946640, 5957259, 6010928, 6061440, 6171648, 6189360, 6199424, 6245120, 6251520, 6318305, 6381760, 6397440, 6407808, 6440280, 6541304, 6557376, 6601984, 6642240, 6702080, 6763008, 6780620, 6796160, 6808296, 6869632, 6927360, 6961920, 7008540, 7037184, 7071680, 7085056, 7135968, 7220920, 7293440, 7360320, 7397040, 7475776, 7494144, 7513660, 7581966, 7658112, 7714560, 7749280, 7767040, 7851008, 7890176, 7943012, 8009760, 8081920, 8136744, 8155392, 8176630, 8196720, 8252480, 8279040, 8453760, 8486016, 8510370, 8543744, 8587040, 8665104, 8743168, 8752128, 8796480, 8856320, 8919960, 9016392, 9077728, 9282560, 9299136, 9344720, 9367680, 9382912, 9514624, 9572640, 9661440, 9698304, 9811956, 9813760, 9862720, 9902976, 9928765, 10053120, 10109288, 10170930, 10194240, 10210816, 10286080, 10304448, 10607520, 10627584, 10679680, 10705920, 10831380, 10848992, 10873856, 10928960, 10940160, 11213664, 11270490, 11271680, 11314688, 11347160, 11553472, 11623920, 11650560, 11728640, 11776512, 11835264, 11893280, 11914518, 12021856, 12122880, 12264945, 12378720, 12398848, 12490240, 12636610, 12763520, 12794880, 12815616, 12880560, 13082608, 13114752, 13203968, 13284480, 13526016, 13561240, 13592320, 13616592, 13739264, 13900271, 13923840, 14017080, 14074368, 14143360, 14271936, 14441840, 14586880, 14720640, 14794080, 14951552, 14988288, 15027320, 15163932, 15316224, 15429120, 15498560, 15780352, 15886024, 16019520, 16163840, 16273488, 16310784, 16353260, 16393440, 16504960, 16907520, 16972032, 17020740, 17087488, 17174080, 17330208, 17486336, 17592960, 17712640, 17839920, 18032784, 18155456, 18598272, 18689440, 18735360, 18954915, 19029248, 19145280, 19623912, 19627520, 19725440, 19805952, 19857530, 20106240, 20218576, 20341860, 20388480, 20421632, 20608896, 21215040, 21255168, 21359360, 21662760, 21697984, 21857920, 21880320, 22427328, 22540980, 22543360, 22629376, 22694320, 23106944, 23247840, 23301120, 23457280, 23553024, 23670528, 23786560, 23829036, 24043712, 24245760, 24529890, 24757440, 24797696, 24980480, 25273220, 25527040, 25631232, 25761120, 26165216, 26229504, 26407936, 26568960, 27122480, 27184640, 27233184, 27478528, 27800542, 27847680, 28034160, 28148736, 28286720, 28543872, 28883680, 29441280, 29588160, 29786295, 29903104, 30054640, 30327864, 30632448, 30858240, 30997120, 31560704, 31772048, 32039040, 32546976, 32621568, 32706520, 32786880, 33009920, 33815040, 33944064, 34041480, 34348160, 34660416, 34972672, 35185920, 35425280, 35679840, 36065568, 36310912, 37196544, 37378880, 37470720, 37909830, 38058496, 38290560, 39247824, 39255040, 39450880, 39611904, 39715060, 40437152, 40683720, 40776960, 41217792, 41700813, 42430080, 42718720, 43325520, 43395968, 43715840, 43760640, 44854656, 45081960, 45388640, 46213888, 46495680, 46914560, 47341056, 47573120, 47658072, 48087424, 48491520, 49059780, 49514880, 49595392, 50546440, 51054080, 51262464, 51522240, 52330432, 52459008, 53137920, 54244960, 54369280, 54466368, 54957056, 55601084, 56068320, 56573440, 57087744, 57767360, 58882560, 59176320, 59572590, 59806208, 60109280, 60655728, 61264896, 61994240, 63544096, 64078080, 65093952, 65413040, 65573760, 66019840, 67630080, 67888128, 68082960, 68696320, 69320832, 69501355, 70371840, 71359680, 72131136, 72621824, 74393088, 74757760, 74941440, 75819660, 76116992, 76581120, 78495648, 78901760, 79223808, 79430120, 80874304, 81367440, 81553920, 82435584, 83401626, 84860160, 85437440, 86651040, 86791936, 87431680, 89709312, 90163920, 90777280, 92427776, 92991360, 94682112, 95146240, 95316144, 96174848, 98119560, 99029760, 101092880, 102108160, 103044480, 104660864, 104918016, 106275840, 108489920, 108932736, 111202168, 112136640, 113146880, 114175488, 115534720, 117765120, 118352640, 119145180, 119612416, 120218560, 121311456, 123988480, 127088192, 128156160, 130187904, 130826080, 131147520, 132039680, 136165920, 137392640, 138641664, 139002710, 140743680, 142719360, 144262272, 145243648, 148786176, 149515520, 151639320, 153162240, 156991296, 157803520, 158860240, 161748608, 162734880, 163107840, 164871168, 166803252, 169720320, 173302080, 173583872, 174863360, 179418624, 180327840, 181554560, 184855552, 185982720, 190292480, 190632288, 192349696, 196239120, 198059520, 202185760, 206088960, 208504065, 209321728, 216979840, 217865472, 222404336, 224273280, 228350976, 231069440, 236705280, 238290360, 240437120, 242622912, 247976960, 254176384, 256312320, 260375808, 261652160, 262295040, 272331840, 274785280, 277283328, 278005420, 285438720, 288524544, 290487296, 299031040, 303278640, 306324480, 313982592, 317720480, 323497216, 325469760, 333606504, 339440640, 346604160, 347167744, 358837248, 360655680, 363109120, 371965440, 380584960, 381264576, 384699392, 392478240, 396119040, 404371520, 412177920, 417008130, 418643456, 433959680, 435730944, 444808672, 448546560, 462138880, 473410560, 476580720, 480874240, 485245824, 508352768, 520751616, 523304320, 524590080, 544663680, 554566656, 556010840, 570877440, 577049088, 598062080, 606557280, 627965184, 635440960, 646994432, 650939520, 667213008, 693208320, 721311360, 726218240, 743930880, 762529152, 784956480, 808743040, 824355840, 834016260, 837286912, 867919360, 871461888, 889617344, 897093120, 924277760, 953161440, 961748480, 970491648, 1016705536, 1041503232, 1046608640, 1089327360, 1112021680, 1141754880, 1154098176, 1213114560, 1255930368, 1270881920, 1293988864, 1301879040, 1334426016, 1386416640, 1442622720, 1452436480, 1525058304, 1569912960, 1617486080, 1668032520, 1735838720, 1779234688, 1794186240, 1906322880, 1923496960, 1940983296, 2033411072, 2093217280, 2178654720, 2224043360, 2426229120, 2511860736, 2541763840, 2603758080, 2668852032, 2772833280, 2885245440, 3050116608, 3139825920, 3234972160, 3336065040, 3558469376, 3812645760, 3881966592, 4186434560, 4357309440, 4448086720, 4852458240, 5083527680, 5207516160, 5337704064, 5770490880, 6100233216, 6279651840, 6469944320, 6672130080, 7116938752, 7625291520, 8896173440, 9704916480, 10167055360, 10675408128, 12559303680, 13344260160, 14233877504, 15250583040, 17792346880, 19409832960, 21350816256, 26688520320, 30501166080, 35584693760, 42701632512, 53377040640, 71169387520, 106754081280, 213508162560]

約数ペア:

[(1, 213508162560), (2, 106754081280), (3, 71169387520), (4, 53377040640), (5, 42701632512), (6, 35584693760), (7, 30501166080), (8, 26688520320), (10, 21350816256), (11, 19409832960), (12, 17792346880), (14, 15250583040), (15, 14233877504), (16, 13344260160), (17, 12559303680), (20, 10675408128), (21, 10167055360), (22, 9704916480), (24, 8896173440), (28, 7625291520), (30, 7116938752), (32, 6672130080), (33, 6469944320), (34, 6279651840), (35, 6100233216), (37, 5770490880), (40, 5337704064), (41, 5207516160), (42, 5083527680), (44, 4852458240), (48, 4448086720), (49, 4357309440), (51, 4186434560), (55, 3881966592), (56, 3812645760), (60, 3558469376), (64, 3336065040), (66, 3234972160), (68, 3139825920), (70, 3050116608), (74, 2885245440), (77, 2772833280), (80, 2668852032), (82, 2603758080), (84, 2541763840), (85, 2511860736), (88, 2426229120), (96, 2224043360), (98, 2178654720), (102, 2093217280), (105, 2033411072), (110, 1940983296), (111, 1923496960), (112, 1906322880), (119, 1794186240), (120, 1779234688), (123, 1735838720), (128, 1668032520), (132, 1617486080), (136, 1569912960), (140, 1525058304), (147, 1452436480), (148, 1442622720), (154, 1386416640), (160, 1334426016), (164, 1301879040), (165, 1293988864), (168, 1270881920), (170, 1255930368), (176, 1213114560), (185, 1154098176), (187, 1141754880), (192, 1112021680), (196, 1089327360), (204, 1046608640), (205, 1041503232), (210, 1016705536), (220, 970491648), (222, 961748480), (224, 953161440), (231, 924277760), (238, 897093120), (240, 889617344), (245, 871461888), (246, 867919360), (255, 837286912), (256, 834016260), (259, 824355840), (264, 808743040), (272, 784956480), (280, 762529152), (287, 743930880), (294, 726218240), (296, 721311360), (308, 693208320), (320, 667213008), (328, 650939520), (330, 646994432), (336, 635440960), (340, 627965184), (352, 606557280), (357, 598062080), (370, 577049088), (374, 570877440), (384, 556010840), (385, 554566656), (392, 544663680), (407, 524590080), (408, 523304320), (410, 520751616), (420, 508352768), (440, 485245824), (444, 480874240), (448, 476580720), (451, 473410560), (462, 462138880), (476, 448546560), (480, 444808672), (490, 435730944), (492, 433959680), (510, 418643456), (512, 417008130), (518, 412177920), (528, 404371520), (539, 396119040), (544, 392478240), (555, 384699392), (560, 381264576), (561, 380584960), (574, 371965440), (588, 363109120), (592, 360655680), (595, 358837248), (615, 347167744), (616, 346604160), (629, 339440640), (640, 333606504), (656, 325469760), (660, 323497216), (672, 317720480), (680, 313982592), (697, 306324480), (704, 303278640), (714, 299031040), (735, 290487296), (740, 288524544), (748, 285438720), (768, 278005420), (770, 277283328), (777, 274785280), (784, 272331840), (814, 262295040), (816, 261652160), (820, 260375808), (833, 256312320), (840, 254176384), (861, 247976960), (880, 242622912), (888, 240437120), (896, 238290360), (902, 236705280), (924, 231069440), (935, 228350976), (952, 224273280), (960, 222404336), (980, 217865472), (984, 216979840), (1020, 209321728), (1024, 208504065), (1036, 206088960), (1056, 202185760), (1078, 198059520), (1088, 196239120), (1110, 192349696), (1120, 190632288), (1122, 190292480), (1148, 185982720), (1155, 184855552), (1176, 181554560), (1184, 180327840), (1190, 179418624), (1221, 174863360), (1230, 173583872), (1232, 173302080), (1258, 169720320), (1280, 166803252), (1295, 164871168), (1309, 163107840), (1312, 162734880), (1320, 161748608), (1344, 158860240), (1353, 157803520), (1360, 156991296), (1394, 153162240), (1408, 151639320), (1428, 149515520), (1435, 148786176), (1470, 145243648), (1480, 144262272), (1496, 142719360), (1517, 140743680), (1536, 139002710), (1540, 138641664), (1554, 137392640), (1568, 136165920), (1617, 132039680), (1628, 131147520), (1632, 130826080), (1640, 130187904), (1666, 128156160), (1680, 127088192), (1722, 123988480), (1760, 121311456), (1776, 120218560), (1785, 119612416), (1792, 119145180), (1804, 118352640), (1813, 117765120), (1848, 115534720), (1870, 114175488), (1887, 113146880), (1904, 112136640), (1920, 111202168), (1960, 108932736), (1968, 108489920), (2009, 106275840), (2035, 104918016), (2040, 104660864), (2072, 103044480), (2091, 102108160), (2112, 101092880), (2156, 99029760), (2176, 98119560), (2220, 96174848), (2240, 95316144), (2244, 95146240), (2255, 94682112), (2296, 92991360), (2310, 92427776), (2352, 90777280), (2368, 90163920), (2380, 89709312), (2442, 87431680), (2460, 86791936), (2464, 86651040), (2499, 85437440), (2516, 84860160), (2560, 83401626), (2590, 82435584), (2618, 81553920), (2624, 81367440), (2640, 80874304), (2688, 79430120), (2695, 79223808), (2706, 78901760), (2720, 78495648), (2788, 76581120), (2805, 76116992), (2816, 75819660), (2849, 74941440), (2856, 74757760), (2870, 74393088), (2940, 72621824), (2960, 72131136), (2992, 71359680), (3034, 70371840), (3072, 69501355), (3080, 69320832), (3108, 68696320), (3136, 68082960), (3145, 67888128), (3157, 67630080), (3234, 66019840), (3256, 65573760), (3264, 65413040), (3280, 65093952), (3332, 64078080), (3360, 63544096), (3444, 61994240), (3485, 61264896), (3520, 60655728), (3552, 60109280), (3570, 59806208), (3584, 59572590), (3608, 59176320), (3626, 58882560), (3696, 57767360), (3740, 57087744), (3774, 56573440), (3808, 56068320), (3840, 55601084), (3885, 54957056), (3920, 54466368), (3927, 54369280), (3936, 54244960), (4018, 53137920), (4070, 52459008), (4080, 52330432), (4144, 51522240), (4165, 51262464), (4182, 51054080), (4224, 50546440), (4305, 49595392), (4312, 49514880), (4352, 49059780), (4403, 48491520), (4440, 48087424), (4480, 47658072), (4488, 47573120), (4510, 47341056), (4551, 46914560), (4592, 46495680), (4620, 46213888), (4704, 45388640), (4736, 45081960), (4760, 44854656), (4879, 43760640), (4884, 43715840), (4920, 43395968), (4928, 43325520), (4998, 42718720), (5032, 42430080), (5120, 41700813), (5180, 41217792), (5236, 40776960), (5248, 40683720), (5280, 40437152), (5376, 39715060), (5390, 39611904), (5412, 39450880), (5439, 39255040), (5440, 39247824), (5576, 38290560), (5610, 38058496), (5632, 37909830), (5698, 37470720), (5712, 37378880), (5740, 37196544), (5880, 36310912), (5920, 36065568), (5984, 35679840), (6027, 35425280), (6068, 35185920), (6105, 34972672), (6160, 34660416), (6216, 34348160), (6272, 34041480), (6290, 33944064), (6314, 33815040), (6468, 33009920), (6512, 32786880), (6528, 32706520), (6545, 32621568), (6560, 32546976), (6664, 32039040), (6720, 31772048), (6765, 31560704), (6888, 30997120), (6919, 30858240), (6970, 30632448), (7040, 30327864), (7104, 30054640), (7140, 29903104), (7168, 29786295), (7216, 29588160), (7252, 29441280), (7392, 28883680), (7480, 28543872), (7548, 28286720), (7585, 28148736), (7616, 28034160), (7667, 27847680), (7680, 27800542), (7770, 27478528), (7840, 27233184), (7854, 27184640), (7872, 27122480), (8036, 26568960), (8085, 26407936), (8140, 26229504), (8160, 26165216), (8288, 25761120), (8330, 25631232), (8364, 25527040), (8448, 25273220), (8547, 24980480), (8610, 24797696), (8624, 24757440), (8704, 24529890), (8806, 24245760), (8880, 24043712), (8960, 23829036), (8976, 23786560), (9020, 23670528), (9065, 23553024), (9102, 23457280), (9163, 23301120), (9184, 23247840), (9240, 23106944), (9408, 22694320), (9435, 22629376), (9471, 22543360), (9472, 22540980), (9520, 22427328), (9758, 21880320), (9768, 21857920), (9840, 21697984), (9856, 21662760), (9996, 21359360), (10045, 21255168), (10064, 21215040), (10360, 20608896), (10455, 20421632), (10472, 20388480), (10496, 20341860), (10560, 20218576), (10619, 20106240), (10752, 19857530), (10780, 19805952), (10824, 19725440), (10878, 19627520), (10880, 19623912), (11152, 19145280), (11220, 19029248), (11264, 18954915), (11396, 18735360), (11424, 18689440), (11480, 18598272), (11760, 18155456), (11840, 18032784), (11968, 17839920), (12054, 17712640), (12136, 17592960), (12210, 17486336), (12320, 17330208), (12432, 17174080), (12495, 17087488), (12544, 17020740), (12580, 16972032), (12628, 16907520), (12936, 16504960), (13024, 16393440), (13056, 16353260), (13090, 16310784), (13120, 16273488), (13209, 16163840), (13328, 16019520), (13440, 15886024), (13530, 15780352), (13776, 15498560), (13838, 15429120), (13940, 15316224), (14080, 15163932), (14208, 15027320), (14245, 14988288), (14280, 14951552), (14432, 14794080), (14504, 14720640), (14637, 14586880), (14784, 14441840), (14960, 14271936), (15096, 14143360), (15170, 14074368), (15232, 14017080), (15334, 13923840), (15360, 13900271), (15540, 13739264), (15680, 13616592), (15708, 13592320), (15744, 13561240), (15785, 13526016), (16072, 13284480), (16170, 13203968), (16280, 13114752), (16320, 13082608), (16576, 12880560), (16660, 12815616), (16687, 12794880), (16728, 12763520), (16896, 12636610), (17094, 12490240), (17220, 12398848), (17248, 12378720), (17408, 12264945), (17612, 12122880), (17760, 12021856), (17920, 11914518), (17952, 11893280), (18040, 11835264), (18130, 11776512), (18204, 11728640), (18326, 11650560), (18368, 11623920), (18480, 11553472), (18816, 11347160), (18870, 11314688), (18942, 11271680), (18944, 11270490), (19040, 11213664), (19516, 10940160), (19536, 10928960), (19635, 10873856), (19680, 10848992), (19712, 10831380), (19943, 10705920), (19992, 10679680), (20090, 10627584), (20128, 10607520), (20720, 10304448), (20757, 10286080), (20910, 10210816), (20944, 10194240), (20992, 10170930), (21120, 10109288), (21238, 10053120), (21504, 9928765), (21560, 9902976), (21648, 9862720), (21756, 9813760), (21760, 9811956), (22015, 9698304), (22099, 9661440), (22304, 9572640), (22440, 9514624), (22755, 9382912), (22792, 9367680), (22848, 9344720), (22960, 9299136), (23001, 9282560), (23520, 9077728), (23680, 9016392), (23936, 8919960), (24108, 8856320), (24272, 8796480), (24395, 8752128), (24420, 8743168), (24640, 8665104), (24864, 8587040), (24990, 8543744), (25088, 8510370), (25160, 8486016), (25256, 8453760), (25789, 8279040), (25872, 8252480), (26048, 8196720), (26112, 8176630), (26180, 8155392), (26240, 8136744), (26418, 8081920), (26656, 8009760), (26880, 7943012), (27060, 7890176), (27195, 7851008), (27489, 7767040), (27552, 7749280), (27676, 7714560), (27880, 7658112), (28160, 7581966), (28416, 7513660), (28490, 7494144), (28560, 7475776), (28864, 7397040), (29008, 7360320), (29274, 7293440), (29568, 7220920), (29920, 7135968), (30135, 7085056), (30192, 7071680), (30340, 7037184), (30464, 7008540), (30668, 6961920), (30821, 6927360), (31080, 6869632), (31360, 6808296), (31416, 6796160), (31488, 6780620), (31570, 6763008), (31857, 6702080), (32144, 6642240), (32340, 6601984), (32560, 6557376), (32640, 6541304), (33152, 6440280), (33320, 6407808), (33374, 6397440), (33456, 6381760), (33792, 6318305), (34153, 6251520), (34188, 6245120), (34440, 6199424), (34496, 6189360), (34595, 6171648), (35224, 6061440), (35520, 6010928), (35840, 5957259), (35904, 5946640), (36080, 5917632), (36260, 5888256), (36408, 5864320), (36652, 5825280), (36736, 5811960), (36960, 5776736), (37632, 5673580), (37740, 5657344), (37884, 5635840), (37888, 5635245), (38080, 5606832), (38335, 5569536), (39032, 5470080), (39072, 5464480), (39270, 5436928), (39360, 5424496), (39424, 5415690), (39886, 5352960), (39984, 5339840), (40180, 5313792), (40256, 5303760), (41440, 5152224), (41514, 5143040), (41820, 5105408), (41888, 5097120), (41984, 5085465), (42240, 5054644), (42476, 5026560), (42735, 4996096), (43120, 4951488), (43296, 4931360), (43512, 4906880), (43520, 4905978), (44030, 4849152), (44198, 4830720), (44608, 4786320), (44880, 4757312), (45510, 4691456), (45584, 4683840), (45696, 4672360), (45815, 4660224), (45920, 4649568), (46002, 4641280), (47040, 4538864), (47355, 4508672), (47360, 4508196), (47872, 4459980), (48216, 4428160), (48433, 4408320), (48544, 4398240), (48790, 4376064), (48840, 4371584), (49280, 4332552), (49728, 4293520), (49980, 4271872), (50061, 4264960), (50176, 4255185), (50320, 4243008), (50512, 4226880), (51578, 4139520), (51744, 4126240), (52096, 4098360), (52224, 4088315), (52360, 4077696), (52480, 4068372), (52836, 4040960), (53095, 4021248), (53312, 4004880), (53669, 3978240), (53760, 3971506), (54120, 3945088), (54390, 3925504), (54978, 3883520), (55104, 3874640), (55352, 3857280), (55760, 3829056), (56320, 3790983), (56832, 3756830), (56980, 3747072), (57120, 3737888), (57728, 3698520), (58016, 3680160), (58548, 3646720), (59136, 3610460), (59829, 3568640), (59840, 3567984), (60270, 3542528), (60384, 3535840), (60680, 3518592), (60928, 3504270), (61336, 3480960), (61642, 3463680), (62160, 3434816), (62720, 3404148), (62832, 3398080), (62976, 3390310), (63140, 3381504), (63714, 3351040), (64288, 3321120), (64680, 3300992), (65120, 3278688), (65280, 3270652), (66045, 3232768), (66297, 3220480), (66304, 3220140), (66640, 3203904), (66748, 3198720), (66912, 3190880), (68306, 3125760), (68376, 3122560), (68880, 3099712), (68992, 3094680), (69190, 3085824), (70448, 3030720), (71040, 3005464), (71808, 2973320), (72160, 2958816), (72520, 2944128), (72816, 2932160), (73185, 2917376), (73304, 2912640), (73472, 2905980), (73920, 2888368), (74333, 2872320), (75264, 2836790), (75480, 2828672), (75768, 2817920), (76160, 2803416), (76670, 2784768), (77367, 2759680), (78064, 2735040), (78144, 2732240), (78540, 2718464), (78720, 2712248), (78848, 2707845), (79772, 2676480), (79968, 2669920), (80360, 2656896), (80512, 2651880), (82880, 2576112), (83028, 2571520), (83435, 2558976), (83640, 2552704), (83776, 2548560), (84480, 2527322), (84952, 2513280), (85470, 2498048), (86240, 2475744), (86592, 2465680), (87024, 2453440), (87040, 2452989), (88060, 2424576), (88396, 2415360), (89216, 2393160), (89760, 2378656), (91020, 2345728), (91168, 2341920), (91392, 2336180), (91630, 2330112), (91840, 2324784), (92004, 2320640), (92463, 2309120), (94080, 2269432), (94710, 2254336), (94720, 2254098), (95744, 2229990), (96432, 2214080), (96866, 2204160), (97088, 2199120), (97580, 2188032), (97680, 2185792), (98560, 2166276), (99456, 2146760), (99715, 2141184), (99960, 2135936), (100122, 2132480), (100640, 2121504), (101024, 2113440), (102459, 2083840), (103156, 2069760), (103488, 2063120), (103785, 2057216), (104192, 2049180), (104720, 2038848), (104960, 2034186), (105672, 2020480), (106190, 2010624), (106624, 2002440), (107338, 1989120), (107520, 1985753), (108240, 1972544), (108780, 1962752), (109956, 1941760), (110208, 1937320), (110495, 1932288), (110704, 1928640), (111520, 1914528), (113664, 1878415), (113960, 1873536), (114240, 1868944), (115005, 1856512), (115456, 1849260), (116032, 1840080), (116809, 1827840), (117096, 1823360), (118272, 1805230), (119658, 1784320), (119680, 1783992), (120540, 1771264), (120768, 1767920), (121360, 1759296), (121856, 1752135), (122672, 1740480), (123284, 1731840), (124320, 1717408), (125440, 1702074), (125664, 1699040), (125952, 1695155), (126280, 1690752), (127428, 1675520), (128576, 1660560), (128945, 1655808), (129360, 1650496), (130240, 1639344), (130560, 1635326), (132090, 1616384), (132594, 1610240), (132608, 1610070), (133280, 1601952), (133496, 1599360), (133824, 1595440), (136612, 1562880), (136752, 1561280), (137445, 1553408), (137760, 1549856), (137984, 1547340), (138380, 1542912), (140896, 1515360), (142080, 1502732), (143616, 1486660), (144320, 1479408), (145040, 1472064), (145299, 1469440), (145632, 1466080), (146370, 1458688), (146608, 1456320), (146944, 1452990), (147840, 1444184), (148666, 1436160), (150528, 1418395), (150960, 1414336), (151536, 1408960), (152320, 1401708), (153340, 1392384), (154105, 1385472), (154734, 1379840), (156128, 1367520), (156288, 1366120), (157080, 1359232), (157440, 1356124), (159285, 1340416), (159544, 1338240), (159936, 1334960), (160720, 1328448), (161007, 1326080), (161024, 1325940), (165760, 1288056), (166056, 1285760), (166870, 1279488), (167280, 1276352), (167552, 1274280), (168960, 1263661), (169904, 1256640), (170765, 1250304), (170940, 1249024), (172480, 1237872), (173184, 1232840), (174048, 1226720), (176120, 1212288), (176792, 1207680), (178432, 1196580), (179520, 1189328), (180523, 1182720), (182040, 1172864), (182336, 1170960), (182784, 1168090), (183260, 1165056), (183680, 1162392), (184008, 1160320), (184926, 1154560), (188160, 1134716), (189420, 1127168), (189440, 1127049), (191488, 1114995), (192864, 1107040), (193732, 1102080), (194176, 1099560), (195160, 1094016), (195360, 1092896), (197120, 1083138), (198912, 1073380), (199430, 1070592), (199920, 1067968), (200244, 1066240), (201280, 1060752), (202048, 1056720), (204918, 1041920), (206312, 1034880), (206976, 1031560), (207570, 1028608), (208384, 1024590), (209440, 1019424), (209920, 1017093), (211344, 1010240), (212380, 1005312), (213248, 1001220), (214676, 994560), (216480, 986272), (217560, 981376), (219912, 970880), (220416, 968660), (220990, 966144), (221408, 964320), (222999, 957440), (223040, 957264), (227920, 936768), (228480, 934472), (230010, 928256), (230912, 924630), (232064, 920040), (233618, 913920), (234192, 911680), (236544, 902615), (239316, 892160), (239360, 891996), (241080, 885632), (241536, 883960), (242165, 881664), (242720, 879648), (245344, 870240), (246568, 865920), (248640, 858704), (250305, 852992), (250880, 851037), (251328, 849520), (252560, 845376), (254856, 837760), (257152, 830280), (257890, 827904), (258720, 825248), (260480, 819672), (261120, 817663), (264180, 808192), (265188, 805120), (265216, 805035), (266560, 800976), (266992, 799680), (267648, 797720), (268345, 795648), (273224, 781440), (273504, 780640), (274890, 776704), (275520, 774928), (275968, 773670), (276760, 771456), (281792, 757680), (283679, 752640), (284160, 751366), (287232, 743330), (288640, 739704), (290080, 736032), (290598, 734720), (291264, 733040), (292740, 729344), (293216, 728160), (293888, 726495), (295680, 722092), (297332, 718080), (299145, 713728), (301920, 707168), (303072, 704480), (304640, 700854), (306680, 696192), (308210, 692736), (309468, 689920), (312256, 683760), (312576, 683060), (314160, 679616), (314880, 678062), (318570, 670208), (319088, 669120), (319872, 667480), (321440, 664224), (322014, 663040), (322048, 662970), (331485, 644096), (331520, 644028), (332112, 642880), (333740, 639744), (334560, 638176), (335104, 637140), (339031, 629760), (339808, 628320), (341530, 625152), (341880, 624512), (344960, 618936), (346368, 616420), (348096, 613360), (350427, 609280), (352240, 606144), (353584, 603840), (356864, 598290), (359040, 594664), (361046, 591360), (364080, 586432), (364672, 585480), (365568, 584045), (366520, 582528), (367360, 581196), (368016, 580160), (369852, 577280), (371665, 574464), (375683, 568320), (376320, 567358), (378840, 563584), (385728, 553520), (386835, 551936), (387464, 551040), (388352, 549780), (390320, 547008), (390720, 546448), (394240, 541569), (397824, 536690), (398860, 535296), (399840, 533984), (400488, 533120), (402560, 530376), (404096, 528360), (409836, 520960), (412624, 517440), (413952, 515780), (415140, 514304), (416768, 512295), (418880, 509712), (422688, 505120), (424760, 502656), (426496, 500610), (429352, 497280), (432960, 493136), (435120, 490688), (439824, 485440), (440832, 484330), (441980, 483072), (442816, 482160), (445998, 478720), (446080, 478632), (455840, 468384), (456960, 467236), (460020, 464128), (461824, 462315)]