28491281280

素因数分解:

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

素因数の和:102

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 19, 20, 21, 22, 23, 24, 27, 28, 30, 32, 33, 35, 36, 38, 40, 42, 44, 45, 46, 48, 49, 54, 55, 56, 57, 60, 63, 64, 66, 69, 70, 72, 76, 77, 80, 84, 88, 90, 92, 95, 96, 98, 99, 105, 108, 110, 112, 114, 115, 120, 126, 128, 132, 133, 135, 138, 140, 144, 147, 152, 154, 160, 161, 165, 168, 171, 176, 180, 184, 189, 190, 192, 196, 198, 207, 209, 210, 216, 220, 224, 228, 230, 231, 240, 245, 252, 253, 264, 266, 270, 276, 280, 285, 288, 294, 297, 304, 308, 315, 320, 322, 330, 336, 342, 343, 345, 352, 360, 368, 378, 380, 384, 385, 392, 396, 399, 414, 418, 420, 432, 437, 440, 441, 448, 456, 460, 462, 480, 483, 490, 495, 504, 506, 513, 528, 532, 539, 540, 552, 560, 570, 576, 588, 594, 608, 616, 621, 627, 630, 640, 644, 660, 665, 672, 684, 686, 690, 693, 704, 720, 735, 736, 756, 759, 760, 770, 784, 792, 798, 805, 828, 836, 840, 855, 864, 874, 880, 882, 896, 912, 920, 924, 931, 945, 960, 966, 980, 990, 1008, 1012, 1026, 1029, 1035, 1045, 1056, 1064, 1078, 1080, 1104, 1120, 1127, 1140, 1152, 1155, 1176, 1188, 1197, 1216, 1232, 1242, 1254, 1260, 1265, 1288, 1311, 1320, 1323, 1330, 1344, 1368, 1372, 1380, 1386, 1408, 1440, 1449, 1463, 1470, 1472, 1485, 1512, 1518, 1520, 1540, 1568, 1584, 1596, 1610, 1617, 1656, 1672, 1680, 1710, 1715, 1728, 1748, 1760, 1764, 1771, 1824, 1840, 1848, 1862, 1881, 1890, 1920, 1932, 1960, 1980, 1995, 2016, 2024, 2052, 2058, 2070, 2079, 2090, 2112, 2128, 2156, 2160, 2185, 2205, 2208, 2240, 2254, 2277, 2280, 2310, 2352, 2376, 2394, 2415, 2432, 2464, 2484, 2508, 2520, 2530, 2565, 2576, 2622, 2640, 2646, 2660, 2688, 2695, 2736, 2744, 2760, 2772, 2793, 2880, 2898, 2926, 2940, 2944, 2970, 3024, 3036, 3040, 3059, 3080, 3087, 3105, 3135, 3136, 3168, 3192, 3220, 3234, 3312, 3344, 3360, 3381, 3420, 3430, 3456, 3465, 3496, 3520, 3528, 3542, 3591, 3648, 3680, 3696, 3724, 3762, 3773, 3780, 3795, 3864, 3920, 3933, 3960, 3990, 4032, 4048, 4104, 4116, 4140, 4158, 4180, 4224, 4256, 4312, 4320, 4347, 4370, 4389, 4410, 4416, 4480, 4508, 4554, 4560, 4620, 4655, 4704, 4752, 4788, 4807, 4830, 4851, 4928, 4968, 5016, 5040, 5060, 5130, 5145, 5152, 5244, 5280, 5292, 5313, 5320, 5390, 5472, 5488, 5520, 5544, 5586, 5635, 5643, 5760, 5796, 5852, 5880, 5940, 5985, 6048, 6072, 6080, 6118, 6160, 6174, 6210, 6270, 6272, 6336, 6384, 6440, 6468, 6517, 6555, 6615, 6624, 6688, 6720, 6762, 6831, 6840, 6860, 6930, 6992, 7040, 7056, 7084, 7182, 7245, 7296, 7315, 7360, 7392, 7448, 7524, 7546, 7560, 7590, 7728, 7840, 7866, 7889, 7920, 7980, 8064, 8085, 8096, 8208, 8232, 8280, 8316, 8360, 8379, 8512, 8624, 8640, 8694, 8740, 8778, 8820, 8832, 8855, 9016, 9108, 9120, 9177, 9240, 9261, 9310, 9405, 9408, 9504, 9576, 9614, 9660, 9702, 9856, 9936, 10032, 10080, 10120, 10143, 10241, 10260, 10290, 10304, 10395, 10488, 10560, 10584, 10626, 10640, 10780, 10944, 10976, 11040, 11088, 11172, 11270, 11286, 11319, 11385, 11592, 11704, 11760, 11799, 11880, 11970, 12096, 12144, 12160, 12236, 12320, 12348, 12397, 12420, 12540, 12672, 12768, 12880, 12936, 13034, 13110, 13167, 13230, 13248, 13376, 13440, 13524, 13662, 13680, 13720, 13860, 13965, 13984, 14112, 14168, 14364, 14421, 14490, 14553, 14630, 14720, 14784, 14896, 15048, 15092, 15120, 15180, 15295, 15435, 15456, 15680, 15732, 15778, 15840, 15939, 15960, 16170, 16192, 16416, 16464, 16560, 16632, 16720, 16758, 16905, 17024, 17248, 17280, 17388, 17480, 17556, 17640, 17710, 17955, 18032, 18216, 18240, 18354, 18480, 18522, 18620, 18810, 18816, 18865, 19008, 19152, 19228, 19320, 19404, 19551, 19665, 19872, 20064, 20160, 20240, 20286, 20482, 20520, 20580, 20608, 20790, 20976, 21120, 21168, 21252, 21280, 21413, 21560, 21735, 21888, 21945, 21952, 22080, 22176, 22344, 22540, 22572, 22638, 22770, 23184, 23408, 23520, 23598, 23667, 23760, 23940, 24035, 24192, 24255, 24288, 24472, 24640, 24696, 24794, 24840, 25080, 25137, 25536, 25760, 25872, 26068, 26220, 26334, 26460, 26496, 26565, 26752, 27048, 27324, 27360, 27440, 27531, 27720, 27930, 27968, 28215, 28224, 28336, 28728, 28842, 28980, 29106, 29260, 29568, 29792, 30096, 30184, 30240, 30360, 30429, 30590, 30723, 30870, 30912, 31360, 31464, 31556, 31680, 31878, 31920, 32340, 32384, 32585, 32832, 32928, 33120, 33264, 33440, 33516, 33649, 33810, 33957, 34155, 34496, 34776, 34960, 35112, 35280, 35420, 35910, 36064, 36432, 36480, 36708, 36960, 37044, 37191, 37240, 37620, 37730, 38016, 38304, 38456, 38640, 38808, 39102, 39330, 39445, 39501, 39744, 40128, 40320, 40480, 40572, 40964, 41040, 41160, 41580, 41895, 41952, 42336, 42504, 42560, 42826, 43120, 43263, 43470, 43890, 43904, 44160, 44352, 44688, 45080, 45144, 45276, 45540, 45885, 46305, 46368, 46816, 47040, 47196, 47334, 47520, 47817, 47880, 48070, 48510, 48576, 48944, 49280, 49392, 49588, 49680, 50160, 50274, 50715, 51072, 51205, 51520, 51744, 52136, 52440, 52668, 52920, 53130, 54096, 54648, 54720, 54880, 55062, 55440, 55860, 55936, 56430, 56448, 56595, 56672, 57456, 57684, 57960, 58212, 58520, 58653, 58995, 59584, 60192, 60368, 60480, 60720, 60858, 61180, 61446, 61740, 61824, 61985, 62928, 63112, 63360, 63756, 63840, 64239, 64680, 65170, 65664, 65835, 65856, 66240, 66528, 66880, 67032, 67298, 67620, 67914, 68310, 68992, 69552, 69920, 70224, 70560, 70840, 71001, 71687, 71820, 72105, 72128, 72765, 72864, 73416, 73920, 74088, 74382, 74480, 75240, 75460, 76608, 76912, 77280, 77616, 78204, 78660, 78890, 79002, 79488, 79695, 80256, 80960, 81144, 81928, 82080, 82320, 82593, 83160, 83790, 83904, 84672, 85008, 85120, 85652, 86240, 86526, 86779, 86940, 87780, 88704, 89376, 90160, 90288, 90552, 91080, 91770, 92169, 92610, 92736, 93632, 94080, 94392, 94668, 95040, 95634, 95760, 96140, 97020, 97152, 97755, 97888, 98784, 99176, 99360, 100320, 100548, 100947, 101430, 101871, 102410, 103040, 103488, 104272, 104880, 105336, 105840, 106260, 107065, 108192, 109296, 109440, 109760, 110124, 110880, 111573, 111720, 112860, 113190, 113344, 114912, 115368, 115920, 116424, 117040, 117306, 117990, 118335, 119168, 120384, 120736, 120960, 121440, 121716, 122360, 122892, 123480, 123970, 125685, 125856, 126224, 127512, 127680, 128478, 129360, 129789, 130340, 131670, 131712, 132480, 133056, 133760, 134064, 134596, 135240, 135828, 136620, 137655, 139104, 139840, 140448, 141120, 141680, 142002, 143374, 143640, 144210, 144256, 145530, 145728, 146832, 147840, 148176, 148764, 148960, 149891, 150480, 150920, 152145, 153216, 153615, 153824, 154560, 155232, 156408, 157320, 157780, 158004, 159390, 161920, 162288, 163856, 164160, 164640, 165186, 166320, 167580, 167808, 168245, 169344, 169785, 170016, 171304, 172480, 173052, 173558, 173880, 175560, 175959, 178752, 180320, 180576, 181104, 182160, 183540, 184338, 185220, 185472, 185955, 187264, 188784, 189336, 190080, 191268, 191520, 192280, 192717, 194040, 195510, 195776, 197505, 197568, 198352, 198720, 200640, 201096, 201894, 202860, 203742, 204820, 206976, 208544, 209760, 210672, 211680, 212520, 213003, 214130, 215061, 216315, 216384, 218592, 219520, 220248, 221760, 223146, 223440, 225720, 226380, 226688, 229824, 230736, 231840, 232848, 234080, 234612, 235543, 235980, 236670, 239085, 240768, 241472, 242880, 243432, 244720, 245784, 246960, 247940, 251370, 251712, 252448, 255024, 255360, 256956, 258720, 259578, 260337, 260680, 263340, 266112, 268128, 269192, 270480, 271656, 273240, 275310, 276507, 278208, 279680, 280896, 282240, 283360, 284004, 286748, 287280, 288420, 291060, 291456, 293265, 293664, 296352, 297528, 297920, 299782, 300960, 301840, 302841, 304290, 307230, 307648, 309120, 310464, 312816, 314640, 315560, 316008, 318780, 321195, 324576, 327712, 328320, 329280, 330372, 332640, 334719, 335160, 336490, 339570, 340032, 342608, 344960, 346104, 347116, 347760, 351120, 351918, 355005, 357504, 358435, 360640, 361152, 362208, 364320, 367080, 368676, 370440, 371910, 377568, 378672, 382536, 383040, 384560, 385434, 388080, 391020, 391552, 395010, 395136, 396704, 397440, 401280, 402192, 403788, 405720, 407484, 409640, 412965, 417088, 419520, 421344, 423360, 425040, 426006, 428260, 430122, 432630, 432768, 433895, 437184, 440496, 443520, 446292, 446880, 449673, 451440, 452760, 459648, 460845, 461472, 463680, 465696, 468160, 469224, 471086, 471960, 473340, 478170, 482944, 485760, 486864, 489440, 491568, 493920, 495880, 502740, 503424, 504735, 504896, 509355, 510048, 513912, 517440, 519156, 520674, 521360, 526680, 536256, 538384, 540960, 543312, 546480, 550620, 553014, 556416, 557865, 561792, 566720, 568008, 573496, 574560, 576840, 578151, 582120, 586530, 587328, 592704, 595056, 595840, 599564, 601920, 603680, 605682, 608580, 614460, 615296, 620928, 625632, 629280, 631120, 632016, 637560, 642390, 645183, 648945, 649152, 655424, 658560, 660744, 665280, 669438, 670320, 672980, 679140, 680064, 685216, 692208, 694232, 695520, 702240, 703836, 706629, 710010, 716870, 721280, 722304, 724416, 728640, 734160, 737352, 740880, 743820, 749455, 755136, 757344, 765072, 766080, 769120, 770868, 776160, 781011, 782040, 790020, 793408, 804384, 807576, 811440, 814968, 819280, 825930, 834176, 839040, 842688, 846720, 850080, 852012, 856520, 860244, 865260, 867790, 874368, 879795, 880992, 892584, 893760, 899346, 902880, 905520, 908523, 921690, 922944, 927360, 931392, 936320, 938448, 942172, 943920, 946680, 956340, 963585, 973728, 978880, 983136, 987840, 991760, 1005480, 1009470, 1009792, 1018710, 1020096, 1027824, 1034880, 1038312, 1041348, 1042720, 1053360, 1065015, 1072512, 1075305, 1076768, 1081920, 1086624, 1092960, 1101240, 1106028, 1115730, 1133440, 1136016, 1146992, 1149120, 1153680, 1156302, 1164240, 1173060, 1174656, 1177715, 1185408, 1190112, 1199128, 1203840, 1207360, 1211364, 1217160, 1228920, 1251264, 1258560, 1262240, 1264032, 1275120, 1284780, 1290366, 1297890, 1298304, 1301685, 1310848, 1321488, 1330560, 1338876, 1340640, 1345960, 1349019, 1358280, 1370432, 1382535, 1384416, 1388464, 1391040, 1404480, 1407672, 1413258, 1420020, 1433740, 1448832, 1457280, 1468320, 1474704, 1481760, 1487640, 1498910, 1510272, 1514205, 1514688, 1530144, 1538240, 1541736, 1552320, 1562022, 1564080, 1580040, 1586816, 1608768, 1615152, 1622880, 1629936, 1638560, 1648801, 1651860, 1673595, 1685376, 1700160, 1704024, 1713040, 1720488, 1730520, 1735580, 1759590, 1761984, 1785168, 1787520, 1798692, 1805760, 1811040, 1817046, 1843380, 1845888, 1862784, 1876896, 1884344, 1887840, 1893360, 1912680, 1927170, 1935549, 1947456, 1957760, 1966272, 1975680, 1983520, 2010960, 2018940, 2037420, 2040192, 2055648, 2076624, 2082696, 2085440, 2106720, 2119887, 2130030, 2150610, 2153536, 2163840, 2173248, 2185920, 2202480, 2212056, 2231460, 2248365, 2272032, 2293984, 2298240, 2307360, 2312604, 2328480, 2343033, 2346120, 2355430, 2380224, 2398256, 2414720, 2422728, 2434320, 2457840, 2502528, 2517120, 2524480, 2528064, 2550240, 2569560, 2580732, 2595780, 2603370, 2642976, 2677752, 2681280, 2691920, 2698038, 2716560, 2740864, 2765070, 2768832, 2776928, 2782080, 2808960, 2815344, 2826516, 2840040, 2867480, 2890755, 2936640, 2949408, 2963520, 2975280, 2997820, 3028410, 3029376, 3060288, 3076480, 3083472, 3104640, 3124044, 3128160, 3160080, 3217536, 3225915, 3230304, 3245760, 3259872, 3277120, 3297602, 3303720, 3347190, 3400320, 3408048, 3426080, 3440976, 3461040, 3471160, 3519180, 3523968, 3533145, 3570336, 3597384, 3611520, 3622080, 3634092, 3686760, 3753792, 3768688, 3775680, 3786720, 3825360, 3854340, 3871098, 3894912, 3905055, 3932544, 3967040, 4021920, 4037880, 4047057, 4074840, 4111296, 4153248, 4165392, 4170880, 4213440, 4239774, 4260060, 4301220, 4307072, 4346496, 4371840, 4404960, 4424112, 4462920, 4496730, 4542615, 4544064, 4587968, 4614720, 4625208, 4656960, 4686066, 4692240, 4710860, 4760448, 4796512, 4845456, 4868640, 4915680, 4946403, 5048960, 5056128, 5100480, 5139120, 5161464, 5191560, 5206740, 5285952, 5355504, 5362560, 5383840, 5396076, 5433120, 5530140, 5537664, 5553856, 5630688, 5653032, 5680080, 5734960, 5781510, 5873280, 5898816, 5927040, 5950560, 5995640, 6056820, 6120576, 6166944, 6248088, 6256320, 6320160, 6359661, 6451830, 6460608, 6491520, 6519744, 6554240, 6595204, 6607440, 6694380, 6745095, 6816096, 6852160, 6881952, 6922080, 6942320, 7038360, 7066290, 7140672, 7194768, 7244160, 7268184, 7373520, 7507584, 7537376, 7551360, 7573440, 7650720, 7708680, 7742196, 7810110, 7934080, 8043840, 8075760, 8094114, 8149680, 8222592, 8244005, 8306496, 8330784, 8426880, 8479548, 8520120, 8602440, 8809920, 8848224, 8925840, 8993460, 9085230, 9088128, 9175936, 9229440, 9250416, 9313920, 9372132, 9384480, 9421720, 9593024, 9677745, 9690912, 9737280, 9831360, 9892806, 10200960, 10278240, 10322928, 10383120, 10413480, 10571904, 10599435, 10711008, 10767680, 10792152, 10866240, 11060280, 11107712, 11261376, 11306064, 11360160, 11469920, 11563020, 11715165, 11797632, 11901120, 11991280, 12113640, 12333888, 12496176, 12512640, 12640320, 12719322, 12903660, 12921216, 13039488, 13190408, 13214880, 13388760, 13490190, 13632192, 13704320, 13763904, 13844160, 13884640, 14076720, 14132580, 14281344, 14389536, 14536368, 14747040, 14839209, 15074752, 15146880, 15301440, 15417360, 15484392, 15620220, 16087680, 16151520, 16188228, 16299360, 16488010, 16612992, 16661568, 16959096, 17040240, 17204880, 17619840, 17696448, 17851680, 17986920, 18170460, 18500832, 18744264, 18768960, 18843440, 19186048, 19355490, 19381824, 19474560, 19662720, 19785612, 20235285, 20556480, 20645856, 20766240, 20826960, 21198870, 21422016, 21535360, 21584304, 21732480, 22120560, 22522752, 22612128, 22720320, 22939840, 23126040, 23430330, 23802240, 23982560, 24227280, 24667776, 24732015, 24992352, 25280640, 25438644, 25807320, 26380816, 26429760, 26777520, 26980380, 27264384, 27527808, 27688320, 27769280, 28153440, 28265160, 28779072, 29072736, 29494080, 29678418, 30149504, 30602880, 30834720, 30968784, 31240440, 31798305, 32303040, 32376456, 32598720, 32976020, 33323136, 33918192, 34080480, 34409760, 35392896, 35703360, 35973840, 36340920, 37001664, 37488528, 37537920, 37686880, 38710980, 38763648, 39571224, 40470570, 41112960, 41291712, 41532480, 41653920, 42397740, 42844032, 43168608, 44241120, 44517627, 45224256, 45440640, 45879680, 46252080, 46860660, 47965120, 48454560, 49464030, 49984704, 50877288, 51614640, 52761632, 52859520, 53555040, 53960760, 55538560, 56306880, 56530320, 57558144, 58145472, 58988160, 59356836, 61669440, 61937568, 62480880, 63596610, 64606080, 64752912, 65197440, 65952040, 67836384, 68160960, 68819520, 71406720, 71947680, 72681840, 74003328, 74196045, 74977056, 75373760, 77421960, 79142448, 80941140, 82583424, 83064960, 83307840, 84795480, 86337216, 88482240, 89035254, 90448512, 92504160, 93721320, 95930240, 96909120, 98928060, 99969408, 101754576, 103229280, 105523264, 107110080, 107921520, 112613760, 113060640, 116290944, 118713672, 123338880, 123875136, 124961760, 127193220, 129505824, 131904080, 135672768, 136321920, 137639040, 143895360, 145363680, 148392090, 149954112, 150747520, 154843920, 158284896, 161882280, 166615680, 169590960, 172674432, 176964480, 178070508, 185008320, 187442640, 193818240, 197856120, 203509152, 206458560, 211046528, 214220160, 215843040, 222588135, 226121280, 237427344, 247750272, 249923520, 254386440, 259011648, 263808160, 271345536, 287790720, 290727360, 296784180, 299908224, 309687840, 316569792, 323764560, 339181920, 356141016, 370016640, 374885280, 395712240, 407018304, 412917120, 431686080, 445176270, 452242560, 474854688, 499847040, 508772880, 518023296, 527616320, 581454720, 593568360, 619375680, 633139584, 647529120, 678363840, 712282032, 749770560, 791424480, 814036608, 863372160, 890352540, 949709376, 1017545760, 1055232640, 1187136720, 1238751360, 1295058240, 1356727680, 1424564064, 1499541120, 1582848960, 1780705080, 1899418752, 2035091520, 2374273440, 2590116480, 2849128128, 3165697920, 3561410160, 4070183040, 4748546880, 5698256256, 7122820320, 9497093760, 14245640640, 28491281280]

約数ペア:

[(1, 28491281280), (2, 14245640640), (3, 9497093760), (4, 7122820320), (5, 5698256256), (6, 4748546880), (7, 4070183040), (8, 3561410160), (9, 3165697920), (10, 2849128128), (11, 2590116480), (12, 2374273440), (14, 2035091520), (15, 1899418752), (16, 1780705080), (18, 1582848960), (19, 1499541120), (20, 1424564064), (21, 1356727680), (22, 1295058240), (23, 1238751360), (24, 1187136720), (27, 1055232640), (28, 1017545760), (30, 949709376), (32, 890352540), (33, 863372160), (35, 814036608), (36, 791424480), (38, 749770560), (40, 712282032), (42, 678363840), (44, 647529120), (45, 633139584), (46, 619375680), (48, 593568360), (49, 581454720), (54, 527616320), (55, 518023296), (56, 508772880), (57, 499847040), (60, 474854688), (63, 452242560), (64, 445176270), (66, 431686080), (69, 412917120), (70, 407018304), (72, 395712240), (76, 374885280), (77, 370016640), (80, 356141016), (84, 339181920), (88, 323764560), (90, 316569792), (92, 309687840), (95, 299908224), (96, 296784180), (98, 290727360), (99, 287790720), (105, 271345536), (108, 263808160), (110, 259011648), (112, 254386440), (114, 249923520), (115, 247750272), (120, 237427344), (126, 226121280), (128, 222588135), (132, 215843040), (133, 214220160), (135, 211046528), (138, 206458560), (140, 203509152), (144, 197856120), (147, 193818240), (152, 187442640), (154, 185008320), (160, 178070508), (161, 176964480), (165, 172674432), (168, 169590960), (171, 166615680), (176, 161882280), (180, 158284896), (184, 154843920), (189, 150747520), (190, 149954112), (192, 148392090), (196, 145363680), (198, 143895360), (207, 137639040), (209, 136321920), (210, 135672768), (216, 131904080), (220, 129505824), (224, 127193220), (228, 124961760), (230, 123875136), (231, 123338880), (240, 118713672), (245, 116290944), (252, 113060640), (253, 112613760), (264, 107921520), (266, 107110080), (270, 105523264), (276, 103229280), (280, 101754576), (285, 99969408), (288, 98928060), (294, 96909120), (297, 95930240), (304, 93721320), (308, 92504160), (315, 90448512), (320, 89035254), (322, 88482240), (330, 86337216), (336, 84795480), (342, 83307840), (343, 83064960), (345, 82583424), (352, 80941140), (360, 79142448), (368, 77421960), (378, 75373760), (380, 74977056), (384, 74196045), (385, 74003328), (392, 72681840), (396, 71947680), (399, 71406720), (414, 68819520), (418, 68160960), (420, 67836384), (432, 65952040), (437, 65197440), (440, 64752912), (441, 64606080), (448, 63596610), (456, 62480880), (460, 61937568), (462, 61669440), (480, 59356836), (483, 58988160), (490, 58145472), (495, 57558144), (504, 56530320), (506, 56306880), (513, 55538560), (528, 53960760), (532, 53555040), (539, 52859520), (540, 52761632), (552, 51614640), (560, 50877288), (570, 49984704), (576, 49464030), (588, 48454560), (594, 47965120), (608, 46860660), (616, 46252080), (621, 45879680), (627, 45440640), (630, 45224256), (640, 44517627), (644, 44241120), (660, 43168608), (665, 42844032), (672, 42397740), (684, 41653920), (686, 41532480), (690, 41291712), (693, 41112960), (704, 40470570), (720, 39571224), (735, 38763648), (736, 38710980), (756, 37686880), (759, 37537920), (760, 37488528), (770, 37001664), (784, 36340920), (792, 35973840), (798, 35703360), (805, 35392896), (828, 34409760), (836, 34080480), (840, 33918192), (855, 33323136), (864, 32976020), (874, 32598720), (880, 32376456), (882, 32303040), (896, 31798305), (912, 31240440), (920, 30968784), (924, 30834720), (931, 30602880), (945, 30149504), (960, 29678418), (966, 29494080), (980, 29072736), (990, 28779072), (1008, 28265160), (1012, 28153440), (1026, 27769280), (1029, 27688320), (1035, 27527808), (1045, 27264384), (1056, 26980380), (1064, 26777520), (1078, 26429760), (1080, 26380816), (1104, 25807320), (1120, 25438644), (1127, 25280640), (1140, 24992352), (1152, 24732015), (1155, 24667776), (1176, 24227280), (1188, 23982560), (1197, 23802240), (1216, 23430330), (1232, 23126040), (1242, 22939840), (1254, 22720320), (1260, 22612128), (1265, 22522752), (1288, 22120560), (1311, 21732480), (1320, 21584304), (1323, 21535360), (1330, 21422016), (1344, 21198870), (1368, 20826960), (1372, 20766240), (1380, 20645856), (1386, 20556480), (1408, 20235285), (1440, 19785612), (1449, 19662720), (1463, 19474560), (1470, 19381824), (1472, 19355490), (1485, 19186048), (1512, 18843440), (1518, 18768960), (1520, 18744264), (1540, 18500832), (1568, 18170460), (1584, 17986920), (1596, 17851680), (1610, 17696448), (1617, 17619840), (1656, 17204880), (1672, 17040240), (1680, 16959096), (1710, 16661568), (1715, 16612992), (1728, 16488010), (1748, 16299360), (1760, 16188228), (1764, 16151520), (1771, 16087680), (1824, 15620220), (1840, 15484392), (1848, 15417360), (1862, 15301440), (1881, 15146880), (1890, 15074752), (1920, 14839209), (1932, 14747040), (1960, 14536368), (1980, 14389536), (1995, 14281344), (2016, 14132580), (2024, 14076720), (2052, 13884640), (2058, 13844160), (2070, 13763904), (2079, 13704320), (2090, 13632192), (2112, 13490190), (2128, 13388760), (2156, 13214880), (2160, 13190408), (2185, 13039488), (2205, 12921216), (2208, 12903660), (2240, 12719322), (2254, 12640320), (2277, 12512640), (2280, 12496176), (2310, 12333888), (2352, 12113640), (2376, 11991280), (2394, 11901120), (2415, 11797632), (2432, 11715165), (2464, 11563020), (2484, 11469920), (2508, 11360160), (2520, 11306064), (2530, 11261376), (2565, 11107712), (2576, 11060280), (2622, 10866240), (2640, 10792152), (2646, 10767680), (2660, 10711008), (2688, 10599435), (2695, 10571904), (2736, 10413480), (2744, 10383120), (2760, 10322928), (2772, 10278240), (2793, 10200960), (2880, 9892806), (2898, 9831360), (2926, 9737280), (2940, 9690912), (2944, 9677745), (2970, 9593024), (3024, 9421720), (3036, 9384480), (3040, 9372132), (3059, 9313920), (3080, 9250416), (3087, 9229440), (3105, 9175936), (3135, 9088128), (3136, 9085230), (3168, 8993460), (3192, 8925840), (3220, 8848224), (3234, 8809920), (3312, 8602440), (3344, 8520120), (3360, 8479548), (3381, 8426880), (3420, 8330784), (3430, 8306496), (3456, 8244005), (3465, 8222592), (3496, 8149680), (3520, 8094114), (3528, 8075760), (3542, 8043840), (3591, 7934080), (3648, 7810110), (3680, 7742196), (3696, 7708680), (3724, 7650720), (3762, 7573440), (3773, 7551360), (3780, 7537376), (3795, 7507584), (3864, 7373520), (3920, 7268184), (3933, 7244160), (3960, 7194768), (3990, 7140672), (4032, 7066290), (4048, 7038360), (4104, 6942320), (4116, 6922080), (4140, 6881952), (4158, 6852160), (4180, 6816096), (4224, 6745095), (4256, 6694380), (4312, 6607440), (4320, 6595204), (4347, 6554240), (4370, 6519744), (4389, 6491520), (4410, 6460608), (4416, 6451830), (4480, 6359661), (4508, 6320160), (4554, 6256320), (4560, 6248088), (4620, 6166944), (4655, 6120576), (4704, 6056820), (4752, 5995640), (4788, 5950560), (4807, 5927040), (4830, 5898816), (4851, 5873280), (4928, 5781510), (4968, 5734960), (5016, 5680080), (5040, 5653032), (5060, 5630688), (5130, 5553856), (5145, 5537664), (5152, 5530140), (5244, 5433120), (5280, 5396076), (5292, 5383840), (5313, 5362560), (5320, 5355504), (5390, 5285952), (5472, 5206740), (5488, 5191560), (5520, 5161464), (5544, 5139120), (5586, 5100480), (5635, 5056128), (5643, 5048960), (5760, 4946403), (5796, 4915680), (5852, 4868640), (5880, 4845456), (5940, 4796512), (5985, 4760448), (6048, 4710860), (6072, 4692240), (6080, 4686066), (6118, 4656960), (6160, 4625208), (6174, 4614720), (6210, 4587968), (6270, 4544064), (6272, 4542615), (6336, 4496730), (6384, 4462920), (6440, 4424112), (6468, 4404960), (6517, 4371840), (6555, 4346496), (6615, 4307072), (6624, 4301220), (6688, 4260060), (6720, 4239774), (6762, 4213440), (6831, 4170880), (6840, 4165392), (6860, 4153248), (6930, 4111296), (6992, 4074840), (7040, 4047057), (7056, 4037880), (7084, 4021920), (7182, 3967040), (7245, 3932544), (7296, 3905055), (7315, 3894912), (7360, 3871098), (7392, 3854340), (7448, 3825360), (7524, 3786720), (7546, 3775680), (7560, 3768688), (7590, 3753792), (7728, 3686760), (7840, 3634092), (7866, 3622080), (7889, 3611520), (7920, 3597384), (7980, 3570336), (8064, 3533145), (8085, 3523968), (8096, 3519180), (8208, 3471160), (8232, 3461040), (8280, 3440976), (8316, 3426080), (8360, 3408048), (8379, 3400320), (8512, 3347190), (8624, 3303720), (8640, 3297602), (8694, 3277120), (8740, 3259872), (8778, 3245760), (8820, 3230304), (8832, 3225915), (8855, 3217536), (9016, 3160080), (9108, 3128160), (9120, 3124044), (9177, 3104640), (9240, 3083472), (9261, 3076480), (9310, 3060288), (9405, 3029376), (9408, 3028410), (9504, 2997820), (9576, 2975280), (9614, 2963520), (9660, 2949408), (9702, 2936640), (9856, 2890755), (9936, 2867480), (10032, 2840040), (10080, 2826516), (10120, 2815344), (10143, 2808960), (10241, 2782080), (10260, 2776928), (10290, 2768832), (10304, 2765070), (10395, 2740864), (10488, 2716560), (10560, 2698038), (10584, 2691920), (10626, 2681280), (10640, 2677752), (10780, 2642976), (10944, 2603370), (10976, 2595780), (11040, 2580732), (11088, 2569560), (11172, 2550240), (11270, 2528064), (11286, 2524480), (11319, 2517120), (11385, 2502528), (11592, 2457840), (11704, 2434320), (11760, 2422728), (11799, 2414720), (11880, 2398256), (11970, 2380224), (12096, 2355430), (12144, 2346120), (12160, 2343033), (12236, 2328480), (12320, 2312604), (12348, 2307360), (12397, 2298240), (12420, 2293984), (12540, 2272032), (12672, 2248365), (12768, 2231460), (12880, 2212056), (12936, 2202480), (13034, 2185920), (13110, 2173248), (13167, 2163840), (13230, 2153536), (13248, 2150610), (13376, 2130030), (13440, 2119887), (13524, 2106720), (13662, 2085440), (13680, 2082696), (13720, 2076624), (13860, 2055648), (13965, 2040192), (13984, 2037420), (14112, 2018940), (14168, 2010960), (14364, 1983520), (14421, 1975680), (14490, 1966272), (14553, 1957760), (14630, 1947456), (14720, 1935549), (14784, 1927170), (14896, 1912680), (15048, 1893360), (15092, 1887840), (15120, 1884344), (15180, 1876896), (15295, 1862784), (15435, 1845888), (15456, 1843380), (15680, 1817046), (15732, 1811040), (15778, 1805760), (15840, 1798692), (15939, 1787520), (15960, 1785168), (16170, 1761984), (16192, 1759590), (16416, 1735580), (16464, 1730520), (16560, 1720488), (16632, 1713040), (16720, 1704024), (16758, 1700160), (16905, 1685376), (17024, 1673595), (17248, 1651860), (17280, 1648801), (17388, 1638560), (17480, 1629936), (17556, 1622880), (17640, 1615152), (17710, 1608768), (17955, 1586816), (18032, 1580040), (18216, 1564080), (18240, 1562022), (18354, 1552320), (18480, 1541736), (18522, 1538240), (18620, 1530144), (18810, 1514688), (18816, 1514205), (18865, 1510272), (19008, 1498910), (19152, 1487640), (19228, 1481760), (19320, 1474704), (19404, 1468320), (19551, 1457280), (19665, 1448832), (19872, 1433740), (20064, 1420020), (20160, 1413258), (20240, 1407672), (20286, 1404480), (20482, 1391040), (20520, 1388464), (20580, 1384416), (20608, 1382535), (20790, 1370432), (20976, 1358280), (21120, 1349019), (21168, 1345960), (21252, 1340640), (21280, 1338876), (21413, 1330560), (21560, 1321488), (21735, 1310848), (21888, 1301685), (21945, 1298304), (21952, 1297890), (22080, 1290366), (22176, 1284780), (22344, 1275120), (22540, 1264032), (22572, 1262240), (22638, 1258560), (22770, 1251264), (23184, 1228920), (23408, 1217160), (23520, 1211364), (23598, 1207360), (23667, 1203840), (23760, 1199128), (23940, 1190112), (24035, 1185408), (24192, 1177715), (24255, 1174656), (24288, 1173060), (24472, 1164240), (24640, 1156302), (24696, 1153680), (24794, 1149120), (24840, 1146992), (25080, 1136016), (25137, 1133440), (25536, 1115730), (25760, 1106028), (25872, 1101240), (26068, 1092960), (26220, 1086624), (26334, 1081920), (26460, 1076768), (26496, 1075305), (26565, 1072512), (26752, 1065015), (27048, 1053360), (27324, 1042720), (27360, 1041348), (27440, 1038312), (27531, 1034880), (27720, 1027824), (27930, 1020096), (27968, 1018710), (28215, 1009792), (28224, 1009470), (28336, 1005480), (28728, 991760), (28842, 987840), (28980, 983136), (29106, 978880), (29260, 973728), (29568, 963585), (29792, 956340), (30096, 946680), (30184, 943920), (30240, 942172), (30360, 938448), (30429, 936320), (30590, 931392), (30723, 927360), (30870, 922944), (30912, 921690), (31360, 908523), (31464, 905520), (31556, 902880), (31680, 899346), (31878, 893760), (31920, 892584), (32340, 880992), (32384, 879795), (32585, 874368), (32832, 867790), (32928, 865260), (33120, 860244), (33264, 856520), (33440, 852012), (33516, 850080), (33649, 846720), (33810, 842688), (33957, 839040), (34155, 834176), (34496, 825930), (34776, 819280), (34960, 814968), (35112, 811440), (35280, 807576), (35420, 804384), (35910, 793408), (36064, 790020), (36432, 782040), (36480, 781011), (36708, 776160), (36960, 770868), (37044, 769120), (37191, 766080), (37240, 765072), (37620, 757344), (37730, 755136), (38016, 749455), (38304, 743820), (38456, 740880), (38640, 737352), (38808, 734160), (39102, 728640), (39330, 724416), (39445, 722304), (39501, 721280), (39744, 716870), (40128, 710010), (40320, 706629), (40480, 703836), (40572, 702240), (40964, 695520), (41040, 694232), (41160, 692208), (41580, 685216), (41895, 680064), (41952, 679140), (42336, 672980), (42504, 670320), (42560, 669438), (42826, 665280), (43120, 660744), (43263, 658560), (43470, 655424), (43890, 649152), (43904, 648945), (44160, 645183), (44352, 642390), (44688, 637560), (45080, 632016), (45144, 631120), (45276, 629280), (45540, 625632), (45885, 620928), (46305, 615296), (46368, 614460), (46816, 608580), (47040, 605682), (47196, 603680), (47334, 601920), (47520, 599564), (47817, 595840), (47880, 595056), (48070, 592704), (48510, 587328), (48576, 586530), (48944, 582120), (49280, 578151), (49392, 576840), (49588, 574560), (49680, 573496), (50160, 568008), (50274, 566720), (50715, 561792), (51072, 557865), (51205, 556416), (51520, 553014), (51744, 550620), (52136, 546480), (52440, 543312), (52668, 540960), (52920, 538384), (53130, 536256), (54096, 526680), (54648, 521360), (54720, 520674), (54880, 519156), (55062, 517440), (55440, 513912), (55860, 510048), (55936, 509355), (56430, 504896), (56448, 504735), (56595, 503424), (56672, 502740), (57456, 495880), (57684, 493920), (57960, 491568), (58212, 489440), (58520, 486864), (58653, 485760), (58995, 482944), (59584, 478170), (60192, 473340), (60368, 471960), (60480, 471086), (60720, 469224), (60858, 468160), (61180, 465696), (61446, 463680), (61740, 461472), (61824, 460845), (61985, 459648), (62928, 452760), (63112, 451440), (63360, 449673), (63756, 446880), (63840, 446292), (64239, 443520), (64680, 440496), (65170, 437184), (65664, 433895), (65835, 432768), (65856, 432630), (66240, 430122), (66528, 428260), (66880, 426006), (67032, 425040), (67298, 423360), (67620, 421344), (67914, 419520), (68310, 417088), (68992, 412965), (69552, 409640), (69920, 407484), (70224, 405720), (70560, 403788), (70840, 402192), (71001, 401280), (71687, 397440), (71820, 396704), (72105, 395136), (72128, 395010), (72765, 391552), (72864, 391020), (73416, 388080), (73920, 385434), (74088, 384560), (74382, 383040), (74480, 382536), (75240, 378672), (75460, 377568), (76608, 371910), (76912, 370440), (77280, 368676), (77616, 367080), (78204, 364320), (78660, 362208), (78890, 361152), (79002, 360640), (79488, 358435), (79695, 357504), (80256, 355005), (80960, 351918), (81144, 351120), (81928, 347760), (82080, 347116), (82320, 346104), (82593, 344960), (83160, 342608), (83790, 340032), (83904, 339570), (84672, 336490), (85008, 335160), (85120, 334719), (85652, 332640), (86240, 330372), (86526, 329280), (86779, 328320), (86940, 327712), (87780, 324576), (88704, 321195), (89376, 318780), (90160, 316008), (90288, 315560), (90552, 314640), (91080, 312816), (91770, 310464), (92169, 309120), (92610, 307648), (92736, 307230), (93632, 304290), (94080, 302841), (94392, 301840), (94668, 300960), (95040, 299782), (95634, 297920), (95760, 297528), (96140, 296352), (97020, 293664), (97152, 293265), (97755, 291456), (97888, 291060), (98784, 288420), (99176, 287280), (99360, 286748), (100320, 284004), (100548, 283360), (100947, 282240), (101430, 280896), (101871, 279680), (102410, 278208), (103040, 276507), (103488, 275310), (104272, 273240), (104880, 271656), (105336, 270480), (105840, 269192), (106260, 268128), (107065, 266112), (108192, 263340), (109296, 260680), (109440, 260337), (109760, 259578), (110124, 258720), (110880, 256956), (111573, 255360), (111720, 255024), (112860, 252448), (113190, 251712), (113344, 251370), (114912, 247940), (115368, 246960), (115920, 245784), (116424, 244720), (117040, 243432), (117306, 242880), (117990, 241472), (118335, 240768), (119168, 239085), (120384, 236670), (120736, 235980), (120960, 235543), (121440, 234612), (121716, 234080), (122360, 232848), (122892, 231840), (123480, 230736), (123970, 229824), (125685, 226688), (125856, 226380), (126224, 225720), (127512, 223440), (127680, 223146), (128478, 221760), (129360, 220248), (129789, 219520), (130340, 218592), (131670, 216384), (131712, 216315), (132480, 215061), (133056, 214130), (133760, 213003), (134064, 212520), (134596, 211680), (135240, 210672), (135828, 209760), (136620, 208544), (137655, 206976), (139104, 204820), (139840, 203742), (140448, 202860), (141120, 201894), (141680, 201096), (142002, 200640), (143374, 198720), (143640, 198352), (144210, 197568), (144256, 197505), (145530, 195776), (145728, 195510), (146832, 194040), (147840, 192717), (148176, 192280), (148764, 191520), (148960, 191268), (149891, 190080), (150480, 189336), (150920, 188784), (152145, 187264), (153216, 185955), (153615, 185472), (153824, 185220), (154560, 184338), (155232, 183540), (156408, 182160), (157320, 181104), (157780, 180576), (158004, 180320), (159390, 178752), (161920, 175959), (162288, 175560), (163856, 173880), (164160, 173558), (164640, 173052), (165186, 172480), (166320, 171304), (167580, 170016), (167808, 169785), (168245, 169344)]