463280970240

素因数分解:

$2^9\times 3^2\times 5^1\times {\mathrm{11}}^1\times {\mathrm{19}}^1\times {\mathrm{23}}^1\times {\mathrm{47}}^1\times {\mathrm{89}}^1$

素因数の和:218

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 15, 16, 18, 19, 20, 22, 23, 24, 30, 32, 33, 36, 38, 40, 44, 45, 46, 47, 48, 55, 57, 60, 64, 66, 69, 72, 76, 80, 88, 89, 90, 92, 94, 95, 96, 99, 110, 114, 115, 120, 128, 132, 138, 141, 144, 152, 160, 165, 171, 176, 178, 180, 184, 188, 190, 192, 198, 207, 209, 220, 228, 230, 235, 240, 253, 256, 264, 267, 276, 282, 285, 288, 304, 320, 330, 342, 345, 352, 356, 360, 368, 376, 380, 384, 396, 414, 418, 423, 437, 440, 445, 456, 460, 470, 480, 495, 506, 512, 517, 528, 534, 552, 564, 570, 576, 608, 627, 640, 660, 684, 690, 704, 705, 712, 720, 736, 752, 759, 760, 768, 792, 801, 828, 836, 846, 855, 874, 880, 890, 893, 912, 920, 940, 960, 979, 990, 1012, 1034, 1035, 1045, 1056, 1068, 1081, 1104, 1128, 1140, 1152, 1216, 1254, 1265, 1280, 1311, 1320, 1335, 1368, 1380, 1408, 1410, 1424, 1440, 1472, 1504, 1518, 1520, 1536, 1551, 1584, 1602, 1656, 1672, 1691, 1692, 1710, 1748, 1760, 1780, 1786, 1824, 1840, 1880, 1881, 1920, 1958, 1980, 2024, 2047, 2068, 2070, 2090, 2112, 2115, 2136, 2162, 2185, 2208, 2256, 2277, 2280, 2304, 2432, 2508, 2530, 2560, 2585, 2622, 2640, 2670, 2679, 2736, 2760, 2816, 2820, 2848, 2880, 2937, 2944, 3008, 3036, 3040, 3102, 3135, 3168, 3204, 3243, 3312, 3344, 3382, 3384, 3420, 3496, 3520, 3560, 3572, 3648, 3680, 3760, 3762, 3795, 3840, 3916, 3933, 3960, 4005, 4048, 4094, 4136, 4140, 4180, 4183, 4224, 4230, 4272, 4324, 4370, 4416, 4465, 4512, 4554, 4560, 4608, 4653, 4807, 4864, 4895, 5016, 5060, 5073, 5170, 5244, 5280, 5340, 5358, 5405, 5472, 5520, 5632, 5640, 5696, 5760, 5874, 5888, 6016, 6072, 6080, 6141, 6204, 6270, 6336, 6408, 6486, 6555, 6624, 6688, 6764, 6768, 6840, 6992, 7040, 7120, 7144, 7296, 7360, 7520, 7524, 7590, 7680, 7755, 7832, 7866, 7920, 8010, 8037, 8096, 8188, 8272, 8280, 8360, 8366, 8448, 8455, 8460, 8544, 8648, 8740, 8811, 8832, 8930, 9024, 9108, 9120, 9306, 9405, 9614, 9728, 9729, 9790, 9823, 10032, 10120, 10146, 10235, 10340, 10488, 10560, 10680, 10716, 10810, 10944, 11040, 11280, 11385, 11392, 11520, 11748, 11776, 11891, 12032, 12144, 12160, 12282, 12408, 12540, 12549, 12672, 12816, 12972, 13110, 13248, 13376, 13395, 13528, 13536, 13680, 13984, 14080, 14240, 14288, 14421, 14592, 14685, 14720, 15040, 15048, 15180, 15219, 15510, 15664, 15732, 15840, 16020, 16074, 16192, 16215, 16376, 16544, 16560, 16720, 16732, 16896, 16910, 16920, 17088, 17296, 17480, 17622, 17664, 17860, 18048, 18216, 18240, 18423, 18601, 18612, 18810, 19228, 19458, 19580, 19646, 19665, 20064, 20240, 20292, 20470, 20539, 20680, 20915, 20976, 21120, 21360, 21432, 21620, 21888, 22080, 22517, 22560, 22770, 22784, 23040, 23265, 23496, 23782, 24035, 24064, 24288, 24320, 24564, 24816, 25080, 25098, 25344, 25365, 25632, 25944, 26220, 26496, 26752, 26790, 27056, 27072, 27360, 27968, 28160, 28480, 28576, 28842, 29184, 29370, 29440, 29469, 30080, 30096, 30360, 30438, 30705, 31020, 31328, 31464, 31680, 32040, 32148, 32384, 32430, 32752, 33088, 33120, 33440, 33464, 33820, 33840, 34176, 34592, 34960, 35244, 35328, 35673, 35720, 36096, 36432, 36480, 36846, 37202, 37224, 37620, 37647, 38456, 38893, 38916, 39160, 39292, 39330, 40128, 40185, 40480, 40584, 40940, 41078, 41360, 41830, 41952, 42240, 42720, 42864, 43240, 43263, 43776, 44055, 44160, 45034, 45120, 45540, 45568, 46013, 46530, 46992, 47564, 48070, 48576, 48640, 48645, 49115, 49128, 49632, 50160, 50196, 50688, 50730, 51264, 51888, 52440, 52992, 53504, 53580, 54112, 54144, 54720, 55803, 55936, 56960, 57152, 57684, 58740, 58880, 58938, 59455, 60160, 60192, 60720, 60876, 61410, 61617, 62040, 62656, 62745, 62928, 63360, 64080, 64296, 64768, 64860, 65504, 66176, 66240, 66880, 66928, 67551, 67640, 67680, 68352, 69184, 69920, 70488, 71346, 71440, 72105, 72192, 72864, 72960, 73692, 74404, 74448, 75240, 75294, 76095, 76912, 77786, 77832, 78320, 78584, 78660, 79477, 80256, 80370, 80960, 81168, 81880, 82156, 82720, 83660, 83904, 84480, 85440, 85728, 86480, 86526, 87552, 88110, 88320, 88407, 90068, 90240, 91080, 92026, 92115, 93005, 93060, 93984, 95128, 96140, 96209, 97152, 97290, 98230, 98256, 99264, 100320, 100392, 101460, 102528, 102695, 103776, 104880, 105984, 107008, 107019, 107160, 108224, 108288, 109440, 111606, 111872, 112585, 113920, 114304, 115368, 116679, 117480, 117876, 118910, 120320, 120384, 121440, 121752, 122820, 123234, 124080, 125312, 125490, 125856, 126720, 128160, 128592, 129536, 129720, 131008, 132352, 132480, 133760, 133856, 135102, 135280, 135360, 136704, 138039, 138368, 139840, 140976, 142692, 142880, 144210, 145728, 145920, 147345, 147384, 148808, 148896, 150480, 150588, 152190, 153824, 155572, 155664, 156640, 157168, 157320, 158954, 160512, 160740, 161920, 162336, 163760, 164312, 165440, 167320, 167409, 167808, 170880, 171456, 172960, 173052, 176220, 176640, 176814, 178365, 180136, 180480, 182160, 184052, 184230, 184851, 186010, 186120, 187968, 188235, 190256, 192280, 192418, 194304, 194465, 194580, 196460, 196512, 198528, 200640, 200784, 202653, 202920, 205056, 205390, 207552, 209760, 214038, 214320, 216315, 216448, 216576, 218880, 223212, 223744, 225170, 225929, 227840, 228608, 230065, 230736, 233358, 234960, 235752, 237820, 238431, 240768, 242880, 243504, 245640, 246468, 248160, 250624, 250980, 251712, 253440, 256320, 257184, 259440, 262016, 264704, 264960, 267520, 267712, 270204, 270560, 270720, 276078, 276736, 279015, 279680, 281952, 285384, 285760, 288420, 288627, 291456, 294690, 294768, 297616, 297792, 300960, 301176, 304380, 307648, 308085, 311144, 311328, 313280, 314336, 314640, 317908, 321024, 321480, 323840, 324672, 327520, 328624, 330880, 334640, 334818, 335616, 337755, 341760, 342912, 345920, 346104, 350037, 352440, 353628, 356730, 360272, 360960, 364320, 368104, 368460, 369702, 372020, 372240, 375936, 376470, 380512, 384560, 384836, 388608, 388930, 389160, 392920, 393024, 397056, 397385, 401280, 401568, 405306, 405840, 410112, 410780, 414117, 415104, 419520, 427823, 428076, 428640, 432630, 432896, 437760, 442035, 446424, 450340, 451858, 457216, 460130, 461472, 466716, 469920, 471504, 475640, 476862, 481045, 481536, 485760, 487008, 491280, 492936, 496320, 501248, 501960, 503424, 512640, 514368, 518880, 524032, 529920, 535040, 535095, 535424, 540408, 541120, 541440, 552156, 553472, 558030, 559360, 563904, 570768, 571520, 576840, 577254, 582912, 583395, 589380, 589536, 595232, 595584, 601920, 602352, 608760, 615296, 616170, 622288, 622656, 626560, 628672, 629280, 635816, 642960, 647680, 649344, 655040, 657248, 661760, 669280, 669636, 671232, 675510, 677787, 683520, 685824, 690195, 691840, 692208, 700074, 704880, 707256, 713460, 715293, 720544, 728640, 736208, 736920, 739404, 744040, 744480, 751872, 752940, 761024, 769120, 769672, 777860, 778320, 785840, 786048, 794112, 794770, 802560, 803136, 810612, 811680, 821560, 828234, 830208, 837045, 839040, 855646, 856152, 857280, 865260, 865792, 865881, 874247, 884070, 892848, 900680, 903716, 920260, 922944, 924255, 933432, 939840, 943008, 951280, 953724, 962090, 963072, 971520, 974016, 982560, 985872, 992640, 1003920, 1006848, 1013265, 1025280, 1028736, 1037760, 1048064, 1058299, 1070190, 1070848, 1080816, 1082240, 1082880, 1104312, 1116060, 1118720, 1127808, 1129645, 1141536, 1143040, 1153680, 1154508, 1165824, 1166790, 1178760, 1179072, 1190464, 1191168, 1192155, 1203840, 1204704, 1217520, 1230592, 1232340, 1244576, 1245312, 1253120, 1257344, 1258560, 1271632, 1283469, 1285920, 1298688, 1310080, 1314496, 1323520, 1338560, 1339272, 1351020, 1355574, 1371648, 1380390, 1383680, 1384416, 1400148, 1409760, 1414512, 1426920, 1430586, 1441088, 1443135, 1457280, 1472416, 1473840, 1478808, 1488080, 1488960, 1503744, 1505880, 1522048, 1538240, 1539344, 1555720, 1556640, 1571680, 1572096, 1589540, 1605120, 1606272, 1621224, 1623360, 1643120, 1656468, 1660416, 1674090, 1678080, 1711292, 1712304, 1714560, 1730520, 1731762, 1748494, 1750185, 1768140, 1785696, 1801360, 1807432, 1827971, 1840520, 1845888, 1848510, 1866864, 1879680, 1886016, 1902560, 1907448, 1924180, 1943040, 1948032, 1965120, 1971744, 1985280, 2007840, 2013696, 2026530, 2033361, 2050560, 2057472, 2070585, 2075520, 2116598, 2139115, 2140380, 2141696, 2161632, 2164480, 2208624, 2232120, 2255616, 2259290, 2283072, 2286080, 2307360, 2309016, 2333580, 2357520, 2358144, 2380928, 2382336, 2384310, 2407680, 2409408, 2435040, 2461184, 2464680, 2489152, 2490624, 2506240, 2514688, 2517120, 2543264, 2566938, 2571840, 2597376, 2620160, 2622741, 2628992, 2677120, 2678544, 2702040, 2711148, 2760780, 2767360, 2768832, 2800296, 2819520, 2829024, 2853840, 2861172, 2882176, 2886270, 2914560, 2944832, 2947680, 2957616, 2976160, 2977920, 3011760, 3044096, 3076480, 3078688, 3111440, 3113280, 3143360, 3144192, 3174897, 3179080, 3212544, 3242448, 3246720, 3286240, 3312936, 3348180, 3356160, 3388935, 3422584, 3424608, 3429120, 3461040, 3463524, 3496988, 3500370, 3536280, 3571392, 3576465, 3602720, 3614864, 3655942, 3681040, 3691776, 3697020, 3733728, 3759360, 3772032, 3805120, 3814896, 3848360, 3850407, 3896064, 3930240, 3943488, 3970560, 4015680, 4053060, 4066722, 4114944, 4141170, 4151040, 4233196, 4278230, 4280760, 4323264, 4328960, 4329405, 4371235, 4417248, 4464240, 4511232, 4518580, 4566144, 4614720, 4618032, 4667160, 4715040, 4716288, 4761856, 4768620, 4815360, 4818816, 4870080, 4929360, 4978304, 4981248, 5029376, 5034240, 5086528, 5133876, 5143680, 5240320, 5245482, 5257984, 5291495, 5354240, 5357088, 5404080, 5422296, 5483913, 5521560, 5537664, 5600592, 5639040, 5658048, 5707680, 5722344, 5764352, 5772540, 5829120, 5889664, 5895360, 5915232, 5952320, 5955840, 6023520, 6088192, 6152960, 6157376, 6222880, 6226560, 6286720, 6349794, 6358160, 6417345, 6425088, 6484896, 6493440, 6572480, 6625872, 6696360, 6777870, 6845168, 6849216, 6858240, 6922080, 6927048, 6993976, 7000740, 7072560, 7142784, 7152930, 7205440, 7229728, 7311884, 7362080, 7383552, 7394040, 7467456, 7518720, 7544064, 7610240, 7629792, 7696720, 7700814, 7792128, 7860480, 7868223, 7886976, 8031360, 8106120, 8133444, 8282340, 8302080, 8466392, 8556460, 8561520, 8646528, 8658810, 8742470, 8834496, 8928480, 9037160, 9132288, 9139855, 9229440, 9236064, 9334320, 9430080, 9432576, 9523712, 9524691, 9537240, 9637632, 9740160, 9858720, 9956608, 10068480, 10166805, 10173056, 10267752, 10287360, 10490964, 10515968, 10582990, 10708480, 10714176, 10808160, 10844592, 10967826, 11043120, 11075328, 11201184, 11278080, 11316096, 11415360, 11444688, 11528704, 11545080, 11779328, 11790720, 11830464, 11904640, 11911680, 12047040, 12305920, 12314752, 12445760, 12453120, 12573440, 12699588, 12716320, 12834690, 12969792, 12986880, 13113705, 13144960, 13251744, 13392720, 13555740, 13690336, 13698432, 13844160, 13854096, 13987952, 14001480, 14145120, 14285568, 14305860, 14410880, 14459456, 14623768, 14724160, 14788080, 14934912, 15088128, 15220480, 15259584, 15393440, 15401628, 15720960, 15736446, 15773952, 15874485, 16062720, 16212240, 16266888, 16451739, 16564680, 16932784, 17112920, 17123040, 17293056, 17317620, 17484940, 17668992, 17856960, 18074320, 18264576, 18279710, 18458880, 18472128, 18668640, 18860160, 19049382, 19074480, 19252035, 19275264, 19480320, 19717440, 19913216, 20107681, 20333610, 20346112, 20535504, 20574720, 20981928, 21165980, 21428352, 21616320, 21689184, 21935652, 22086240, 22150656, 22402368, 22556160, 22632192, 22830720, 22889376, 23090160, 23558656, 23581440, 23660928, 23809280, 24094080, 24629504, 24891520, 24906240, 25146880, 25399176, 25432640, 25669380, 25939584, 26227410, 26289920, 26503488, 26785440, 27111480, 27380672, 27396864, 27419565, 27688320, 27708192, 27975904, 28002960, 28290240, 28571136, 28611720, 28821760, 28918912, 29247536, 29448320, 29576160, 29869824, 30440960, 30519168, 30786880, 30803256, 31472892, 31547904, 31748970, 32125440, 32424480, 32533776, 32903478, 33129360, 33865568, 34225840, 34246080, 34586112, 34635240, 34969880, 35337984, 35713920, 36148640, 36559420, 36917760, 36944256, 37337280, 37720320, 38098764, 38148960, 38504070, 38960640, 39341115, 39434880, 40215362, 40667220, 40692224, 41071008, 41963856, 42331960, 42856704, 43232640, 43378368, 43871304, 44172480, 44804736, 45264384, 45661440, 45778752, 46180320, 47162880, 47321856, 47618560, 47623455, 48188160, 49259008, 49783040, 50798352, 50865280, 51338760, 51879168, 52454820, 52579840, 53006976, 53570880, 54222960, 54761344, 54793728, 54839130, 55376640, 55416384, 55951808, 56005920, 56580480, 57223440, 57643520, 57837824, 58495072, 58896640, 59152320, 59739648, 60323043, 61038336, 61573760, 61606512, 62945784, 63497940, 64848960, 65067552, 65806956, 66258720, 67731136, 68451680, 68492160, 69270480, 69939760, 70675968, 71427840, 72297280, 73118840, 73888512, 74674560, 75440640, 76197528, 76297920, 77008140, 78682230, 78869760, 80430724, 81334440, 82142016, 82258695, 83927712, 84663920, 85713408, 86465280, 86756736, 87742608, 88344960, 89609472, 91322880, 91557504, 92360640, 94643712, 95246910, 96376320, 99566080, 100538405, 101596704, 101730560, 102677520, 103758336, 104909640, 106013952, 107141760, 108445920, 109522688, 109678260, 110753280, 110832768, 111903616, 112011840, 113160960, 114446880, 115675648, 116990144, 117793280, 118304640, 120646086, 122076672, 123147520, 123213024, 125891568, 126995880, 129697920, 130135104, 131613912, 132517440, 135462272, 136903360, 136984320, 138540960, 139879520, 142855680, 144594560, 146237680, 147777024, 149349120, 152395056, 152595840, 154016280, 157364460, 157739520, 160861448, 162668880, 164284032, 164517390, 167855424, 169327840, 172930560, 173513472, 175485216, 176689920, 179218944, 180969129, 183115008, 184721280, 190493820, 201076810, 203193408, 203461120, 205355040, 209819280, 212027904, 214283520, 216891840, 219045376, 219356520, 221665536, 223807232, 224023680, 226321920, 228893760, 233980288, 236609280, 241292172, 246295040, 246426048, 251783136, 253991760, 259395840, 260270208, 263227824, 265034880, 270924544, 273806720, 273968640, 277081920, 279759040, 289189120, 292475360, 298698240, 301615215, 304790112, 305191680, 308032560, 314728920, 321722896, 325337760, 328568064, 329034780, 335710848, 338655680, 347026944, 350970432, 353379840, 361938258, 366230016, 369442560, 380987640, 402153620, 406386816, 410710080, 419638560, 428567040, 433783680, 438713040, 443331072, 447614464, 448047360, 457787520, 467960576, 473218560, 482584344, 492852096, 503566272, 507983520, 518791680, 520540416, 526455648, 530069760, 541849088, 547613440, 554163840, 559518080, 578378240, 584950720, 603230430, 609580224, 610383360, 616065120, 629457840, 643445792, 650675520, 657136128, 658069560, 671421696, 677311360, 701940864, 723876516, 738885120, 761975280, 804307240, 812773632, 821420160, 839277120, 867567360, 877426080, 896094720, 904845645, 915575040, 935921152, 965168688, 985704192, 1007132544, 1015967040, 1041080832, 1052911296, 1060139520, 1095226880, 1108327680, 1119036160, 1169901440, 1206460860, 1219160448, 1232130240, 1258915680, 1286891584, 1301351040, 1316139120, 1342843392, 1354622720, 1403881728, 1447753032, 1523950560, 1608614480, 1625547264, 1642840320, 1678554240, 1735134720, 1754852160, 1809691290, 1831150080, 1930337376, 1971408384, 2014265088, 2031934080, 2105822592, 2216655360, 2238072320, 2339802880, 2412921720, 2438320896, 2464260480, 2517831360, 2573783168, 2602702080, 2632278240, 2709245440, 2807763456, 2895506064, 3047901120, 3217228960, 3285680640, 3357108480, 3509704320, 3619382580, 3860674752, 4028530176, 4063868160, 4211645184, 4679605760, 4825843440, 4876641792, 4928520960, 5035662720, 5147566336, 5205404160, 5264556480, 5791012128, 6095802240, 6434457920, 6714216960, 7019408640, 7238765160, 7721349504, 8127736320, 8423290368, 9651686880, 9857041920, 10071325440, 10295132672, 10529112960, 11582024256, 12191604480, 12868915840, 14038817280, 14477530320, 15442699008, 19303373760, 20142650880, 21058225920, 23164048512, 24383208960, 25737831680, 28955060640, 30885398016, 38606747520, 42116451840, 46328097024, 51475663360, 57910121280, 77213495040, 92656194048, 115820242560, 154426990080, 231640485120, 463280970240]

約数ペア:

[(1, 463280970240), (2, 231640485120), (3, 154426990080), (4, 115820242560), (5, 92656194048), (6, 77213495040), (8, 57910121280), (9, 51475663360), (10, 46328097024), (11, 42116451840), (12, 38606747520), (15, 30885398016), (16, 28955060640), (18, 25737831680), (19, 24383208960), (20, 23164048512), (22, 21058225920), (23, 20142650880), (24, 19303373760), (30, 15442699008), (32, 14477530320), (33, 14038817280), (36, 12868915840), (38, 12191604480), (40, 11582024256), (44, 10529112960), (45, 10295132672), (46, 10071325440), (47, 9857041920), (48, 9651686880), (55, 8423290368), (57, 8127736320), (60, 7721349504), (64, 7238765160), (66, 7019408640), (69, 6714216960), (72, 6434457920), (76, 6095802240), (80, 5791012128), (88, 5264556480), (89, 5205404160), (90, 5147566336), (92, 5035662720), (94, 4928520960), (95, 4876641792), (96, 4825843440), (99, 4679605760), (110, 4211645184), (114, 4063868160), (115, 4028530176), (120, 3860674752), (128, 3619382580), (132, 3509704320), (138, 3357108480), (141, 3285680640), (144, 3217228960), (152, 3047901120), (160, 2895506064), (165, 2807763456), (171, 2709245440), (176, 2632278240), (178, 2602702080), (180, 2573783168), (184, 2517831360), (188, 2464260480), (190, 2438320896), (192, 2412921720), (198, 2339802880), (207, 2238072320), (209, 2216655360), (220, 2105822592), (228, 2031934080), (230, 2014265088), (235, 1971408384), (240, 1930337376), (253, 1831150080), (256, 1809691290), (264, 1754852160), (267, 1735134720), (276, 1678554240), (282, 1642840320), (285, 1625547264), (288, 1608614480), (304, 1523950560), (320, 1447753032), (330, 1403881728), (342, 1354622720), (345, 1342843392), (352, 1316139120), (356, 1301351040), (360, 1286891584), (368, 1258915680), (376, 1232130240), (380, 1219160448), (384, 1206460860), (396, 1169901440), (414, 1119036160), (418, 1108327680), (423, 1095226880), (437, 1060139520), (440, 1052911296), (445, 1041080832), (456, 1015967040), (460, 1007132544), (470, 985704192), (480, 965168688), (495, 935921152), (506, 915575040), (512, 904845645), (517, 896094720), (528, 877426080), (534, 867567360), (552, 839277120), (564, 821420160), (570, 812773632), (576, 804307240), (608, 761975280), (627, 738885120), (640, 723876516), (660, 701940864), (684, 677311360), (690, 671421696), (704, 658069560), (705, 657136128), (712, 650675520), (720, 643445792), (736, 629457840), (752, 616065120), (759, 610383360), (760, 609580224), (768, 603230430), (792, 584950720), (801, 578378240), (828, 559518080), (836, 554163840), (846, 547613440), (855, 541849088), (874, 530069760), (880, 526455648), (890, 520540416), (893, 518791680), (912, 507983520), (920, 503566272), (940, 492852096), (960, 482584344), (979, 473218560), (990, 467960576), (1012, 457787520), (1034, 448047360), (1035, 447614464), (1045, 443331072), (1056, 438713040), (1068, 433783680), (1081, 428567040), (1104, 419638560), (1128, 410710080), (1140, 406386816), (1152, 402153620), (1216, 380987640), (1254, 369442560), (1265, 366230016), (1280, 361938258), (1311, 353379840), (1320, 350970432), (1335, 347026944), (1368, 338655680), (1380, 335710848), (1408, 329034780), (1410, 328568064), (1424, 325337760), (1440, 321722896), (1472, 314728920), (1504, 308032560), (1518, 305191680), (1520, 304790112), (1536, 301615215), (1551, 298698240), (1584, 292475360), (1602, 289189120), (1656, 279759040), (1672, 277081920), (1691, 273968640), (1692, 273806720), (1710, 270924544), (1748, 265034880), (1760, 263227824), (1780, 260270208), (1786, 259395840), (1824, 253991760), (1840, 251783136), (1880, 246426048), (1881, 246295040), (1920, 241292172), (1958, 236609280), (1980, 233980288), (2024, 228893760), (2047, 226321920), (2068, 224023680), (2070, 223807232), (2090, 221665536), (2112, 219356520), (2115, 219045376), (2136, 216891840), (2162, 214283520), (2185, 212027904), (2208, 209819280), (2256, 205355040), (2277, 203461120), (2280, 203193408), (2304, 201076810), (2432, 190493820), (2508, 184721280), (2530, 183115008), (2560, 180969129), (2585, 179218944), (2622, 176689920), (2640, 175485216), (2670, 173513472), (2679, 172930560), (2736, 169327840), (2760, 167855424), (2816, 164517390), (2820, 164284032), (2848, 162668880), (2880, 160861448), (2937, 157739520), (2944, 157364460), (3008, 154016280), (3036, 152595840), (3040, 152395056), (3102, 149349120), (3135, 147777024), (3168, 146237680), (3204, 144594560), (3243, 142855680), (3312, 139879520), (3344, 138540960), (3382, 136984320), (3384, 136903360), (3420, 135462272), (3496, 132517440), (3520, 131613912), (3560, 130135104), (3572, 129697920), (3648, 126995880), (3680, 125891568), (3760, 123213024), (3762, 123147520), (3795, 122076672), (3840, 120646086), (3916, 118304640), (3933, 117793280), (3960, 116990144), (4005, 115675648), (4048, 114446880), (4094, 113160960), (4136, 112011840), (4140, 111903616), (4180, 110832768), (4183, 110753280), (4224, 109678260), (4230, 109522688), (4272, 108445920), (4324, 107141760), (4370, 106013952), (4416, 104909640), (4465, 103758336), (4512, 102677520), (4554, 101730560), (4560, 101596704), (4608, 100538405), (4653, 99566080), (4807, 96376320), (4864, 95246910), (4895, 94643712), (5016, 92360640), (5060, 91557504), (5073, 91322880), (5170, 89609472), (5244, 88344960), (5280, 87742608), (5340, 86756736), (5358, 86465280), (5405, 85713408), (5472, 84663920), (5520, 83927712), (5632, 82258695), (5640, 82142016), (5696, 81334440), (5760, 80430724), (5874, 78869760), (5888, 78682230), (6016, 77008140), (6072, 76297920), (6080, 76197528), (6141, 75440640), (6204, 74674560), (6270, 73888512), (6336, 73118840), (6408, 72297280), (6486, 71427840), (6555, 70675968), (6624, 69939760), (6688, 69270480), (6764, 68492160), (6768, 68451680), (6840, 67731136), (6992, 66258720), (7040, 65806956), (7120, 65067552), (7144, 64848960), (7296, 63497940), (7360, 62945784), (7520, 61606512), (7524, 61573760), (7590, 61038336), (7680, 60323043), (7755, 59739648), (7832, 59152320), (7866, 58896640), (7920, 58495072), (8010, 57837824), (8037, 57643520), (8096, 57223440), (8188, 56580480), (8272, 56005920), (8280, 55951808), (8360, 55416384), (8366, 55376640), (8448, 54839130), (8455, 54793728), (8460, 54761344), (8544, 54222960), (8648, 53570880), (8740, 53006976), (8811, 52579840), (8832, 52454820), (8930, 51879168), (9024, 51338760), (9108, 50865280), (9120, 50798352), (9306, 49783040), (9405, 49259008), (9614, 48188160), (9728, 47623455), (9729, 47618560), (9790, 47321856), (9823, 47162880), (10032, 46180320), (10120, 45778752), (10146, 45661440), (10235, 45264384), (10340, 44804736), (10488, 44172480), (10560, 43871304), (10680, 43378368), (10716, 43232640), (10810, 42856704), (10944, 42331960), (11040, 41963856), (11280, 41071008), (11385, 40692224), (11392, 40667220), (11520, 40215362), (11748, 39434880), (11776, 39341115), (11891, 38960640), (12032, 38504070), (12144, 38148960), (12160, 38098764), (12282, 37720320), (12408, 37337280), (12540, 36944256), (12549, 36917760), (12672, 36559420), (12816, 36148640), (12972, 35713920), (13110, 35337984), (13248, 34969880), (13376, 34635240), (13395, 34586112), (13528, 34246080), (13536, 34225840), (13680, 33865568), (13984, 33129360), (14080, 32903478), (14240, 32533776), (14288, 32424480), (14421, 32125440), (14592, 31748970), (14685, 31547904), (14720, 31472892), (15040, 30803256), (15048, 30786880), (15180, 30519168), (15219, 30440960), (15510, 29869824), (15664, 29576160), (15732, 29448320), (15840, 29247536), (16020, 28918912), (16074, 28821760), (16192, 28611720), (16215, 28571136), (16376, 28290240), (16544, 28002960), (16560, 27975904), (16720, 27708192), (16732, 27688320), (16896, 27419565), (16910, 27396864), (16920, 27380672), (17088, 27111480), (17296, 26785440), (17480, 26503488), (17622, 26289920), (17664, 26227410), (17860, 25939584), (18048, 25669380), (18216, 25432640), (18240, 25399176), (18423, 25146880), (18601, 24906240), (18612, 24891520), (18810, 24629504), (19228, 24094080), (19458, 23809280), (19580, 23660928), (19646, 23581440), (19665, 23558656), (20064, 23090160), (20240, 22889376), (20292, 22830720), (20470, 22632192), (20539, 22556160), (20680, 22402368), (20915, 22150656), (20976, 22086240), (21120, 21935652), (21360, 21689184), (21432, 21616320), (21620, 21428352), (21888, 21165980), (22080, 20981928), (22517, 20574720), (22560, 20535504), (22770, 20346112), (22784, 20333610), (23040, 20107681), (23265, 19913216), (23496, 19717440), (23782, 19480320), (24035, 19275264), (24064, 19252035), (24288, 19074480), (24320, 19049382), (24564, 18860160), (24816, 18668640), (25080, 18472128), (25098, 18458880), (25344, 18279710), (25365, 18264576), (25632, 18074320), (25944, 17856960), (26220, 17668992), (26496, 17484940), (26752, 17317620), (26790, 17293056), (27056, 17123040), (27072, 17112920), (27360, 16932784), (27968, 16564680), (28160, 16451739), (28480, 16266888), (28576, 16212240), (28842, 16062720), (29184, 15874485), (29370, 15773952), (29440, 15736446), (29469, 15720960), (30080, 15401628), (30096, 15393440), (30360, 15259584), (30438, 15220480), (30705, 15088128), (31020, 14934912), (31328, 14788080), (31464, 14724160), (31680, 14623768), (32040, 14459456), (32148, 14410880), (32384, 14305860), (32430, 14285568), (32752, 14145120), (33088, 14001480), (33120, 13987952), (33440, 13854096), (33464, 13844160), (33820, 13698432), (33840, 13690336), (34176, 13555740), (34592, 13392720), (34960, 13251744), (35244, 13144960), (35328, 13113705), (35673, 12986880), (35720, 12969792), (36096, 12834690), (36432, 12716320), (36480, 12699588), (36846, 12573440), (37202, 12453120), (37224, 12445760), (37620, 12314752), (37647, 12305920), (38456, 12047040), (38893, 11911680), (38916, 11904640), (39160, 11830464), (39292, 11790720), (39330, 11779328), (40128, 11545080), (40185, 11528704), (40480, 11444688), (40584, 11415360), (40940, 11316096), (41078, 11278080), (41360, 11201184), (41830, 11075328), (41952, 11043120), (42240, 10967826), (42720, 10844592), (42864, 10808160), (43240, 10714176), (43263, 10708480), (43776, 10582990), (44055, 10515968), (44160, 10490964), (45034, 10287360), (45120, 10267752), (45540, 10173056), (45568, 10166805), (46013, 10068480), (46530, 9956608), (46992, 9858720), (47564, 9740160), (48070, 9637632), (48576, 9537240), (48640, 9524691), (48645, 9523712), (49115, 9432576), (49128, 9430080), (49632, 9334320), (50160, 9236064), (50196, 9229440), (50688, 9139855), (50730, 9132288), (51264, 9037160), (51888, 8928480), (52440, 8834496), (52992, 8742470), (53504, 8658810), (53580, 8646528), (54112, 8561520), (54144, 8556460), (54720, 8466392), (55803, 8302080), (55936, 8282340), (56960, 8133444), (57152, 8106120), (57684, 8031360), (58740, 7886976), (58880, 7868223), (58938, 7860480), (59455, 7792128), (60160, 7700814), (60192, 7696720), (60720, 7629792), (60876, 7610240), (61410, 7544064), (61617, 7518720), (62040, 7467456), (62656, 7394040), (62745, 7383552), (62928, 7362080), (63360, 7311884), (64080, 7229728), (64296, 7205440), (64768, 7152930), (64860, 7142784), (65504, 7072560), (66176, 7000740), (66240, 6993976), (66880, 6927048), (66928, 6922080), (67551, 6858240), (67640, 6849216), (67680, 6845168), (68352, 6777870), (69184, 6696360), (69920, 6625872), (70488, 6572480), (71346, 6493440), (71440, 6484896), (72105, 6425088), (72192, 6417345), (72864, 6358160), (72960, 6349794), (73692, 6286720), (74404, 6226560), (74448, 6222880), (75240, 6157376), (75294, 6152960), (76095, 6088192), (76912, 6023520), (77786, 5955840), (77832, 5952320), (78320, 5915232), (78584, 5895360), (78660, 5889664), (79477, 5829120), (80256, 5772540), (80370, 5764352), (80960, 5722344), (81168, 5707680), (81880, 5658048), (82156, 5639040), (82720, 5600592), (83660, 5537664), (83904, 5521560), (84480, 5483913), (85440, 5422296), (85728, 5404080), (86480, 5357088), (86526, 5354240), (87552, 5291495), (88110, 5257984), (88320, 5245482), (88407, 5240320), (90068, 5143680), (90240, 5133876), (91080, 5086528), (92026, 5034240), (92115, 5029376), (93005, 4981248), (93060, 4978304), (93984, 4929360), (95128, 4870080), (96140, 4818816), (96209, 4815360), (97152, 4768620), (97290, 4761856), (98230, 4716288), (98256, 4715040), (99264, 4667160), (100320, 4618032), (100392, 4614720), (101460, 4566144), (102528, 4518580), (102695, 4511232), (103776, 4464240), (104880, 4417248), (105984, 4371235), (107008, 4329405), (107019, 4328960), (107160, 4323264), (108224, 4280760), (108288, 4278230), (109440, 4233196), (111606, 4151040), (111872, 4141170), (112585, 4114944), (113920, 4066722), (114304, 4053060), (115368, 4015680), (116679, 3970560), (117480, 3943488), (117876, 3930240), (118910, 3896064), (120320, 3850407), (120384, 3848360), (121440, 3814896), (121752, 3805120), (122820, 3772032), (123234, 3759360), (124080, 3733728), (125312, 3697020), (125490, 3691776), (125856, 3681040), (126720, 3655942), (128160, 3614864), (128592, 3602720), (129536, 3576465), (129720, 3571392), (131008, 3536280), (132352, 3500370), (132480, 3496988), (133760, 3463524), (133856, 3461040), (135102, 3429120), (135280, 3424608), (135360, 3422584), (136704, 3388935), (138039, 3356160), (138368, 3348180), (139840, 3312936), (140976, 3286240), (142692, 3246720), (142880, 3242448), (144210, 3212544), (145728, 3179080), (145920, 3174897), (147345, 3144192), (147384, 3143360), (148808, 3113280), (148896, 3111440), (150480, 3078688), (150588, 3076480), (152190, 3044096), (153824, 3011760), (155572, 2977920), (155664, 2976160), (156640, 2957616), (157168, 2947680), (157320, 2944832), (158954, 2914560), (160512, 2886270), (160740, 2882176), (161920, 2861172), (162336, 2853840), (163760, 2829024), (164312, 2819520), (165440, 2800296), (167320, 2768832), (167409, 2767360), (167808, 2760780), (170880, 2711148), (171456, 2702040), (172960, 2678544), (173052, 2677120), (176220, 2628992), (176640, 2622741), (176814, 2620160), (178365, 2597376), (180136, 2571840), (180480, 2566938), (182160, 2543264), (184052, 2517120), (184230, 2514688), (184851, 2506240), (186010, 2490624), (186120, 2489152), (187968, 2464680), (188235, 2461184), (190256, 2435040), (192280, 2409408), (192418, 2407680), (194304, 2384310), (194465, 2382336), (194580, 2380928), (196460, 2358144), (196512, 2357520), (198528, 2333580), (200640, 2309016), (200784, 2307360), (202653, 2286080), (202920, 2283072), (205056, 2259290), (205390, 2255616), (207552, 2232120), (209760, 2208624), (214038, 2164480), (214320, 2161632), (216315, 2141696), (216448, 2140380), (216576, 2139115), (218880, 2116598), (223212, 2075520), (223744, 2070585), (225170, 2057472), (225929, 2050560), (227840, 2033361), (228608, 2026530), (230065, 2013696), (230736, 2007840), (233358, 1985280), (234960, 1971744), (235752, 1965120), (237820, 1948032), (238431, 1943040), (240768, 1924180), (242880, 1907448), (243504, 1902560), (245640, 1886016), (246468, 1879680), (248160, 1866864), (250624, 1848510), (250980, 1845888), (251712, 1840520), (253440, 1827971), (256320, 1807432), (257184, 1801360), (259440, 1785696), (262016, 1768140), (264704, 1750185), (264960, 1748494), (267520, 1731762), (267712, 1730520), (270204, 1714560), (270560, 1712304), (270720, 1711292), (276078, 1678080), (276736, 1674090), (279015, 1660416), (279680, 1656468), (281952, 1643120), (285384, 1623360), (285760, 1621224), (288420, 1606272), (288627, 1605120), (291456, 1589540), (294690, 1572096), (294768, 1571680), (297616, 1556640), (297792, 1555720), (300960, 1539344), (301176, 1538240), (304380, 1522048), (307648, 1505880), (308085, 1503744), (311144, 1488960), (311328, 1488080), (313280, 1478808), (314336, 1473840), (314640, 1472416), (317908, 1457280), (321024, 1443135), (321480, 1441088), (323840, 1430586), (324672, 1426920), (327520, 1414512), (328624, 1409760), (330880, 1400148), (334640, 1384416), (334818, 1383680), (335616, 1380390), (337755, 1371648), (341760, 1355574), (342912, 1351020), (345920, 1339272), (346104, 1338560), (350037, 1323520), (352440, 1314496), (353628, 1310080), (356730, 1298688), (360272, 1285920), (360960, 1283469), (364320, 1271632), (368104, 1258560), (368460, 1257344), (369702, 1253120), (372020, 1245312), (372240, 1244576), (375936, 1232340), (376470, 1230592), (380512, 1217520), (384560, 1204704), (384836, 1203840), (388608, 1192155), (388930, 1191168), (389160, 1190464), (392920, 1179072), (393024, 1178760), (397056, 1166790), (397385, 1165824), (401280, 1154508), (401568, 1153680), (405306, 1143040), (405840, 1141536), (410112, 1129645), (410780, 1127808), (414117, 1118720), (415104, 1116060), (419520, 1104312), (427823, 1082880), (428076, 1082240), (428640, 1080816), (432630, 1070848), (432896, 1070190), (437760, 1058299), (442035, 1048064), (446424, 1037760), (450340, 1028736), (451858, 1025280), (457216, 1013265), (460130, 1006848), (461472, 1003920), (466716, 992640), (469920, 985872), (471504, 982560), (475640, 974016), (476862, 971520), (481045, 963072), (481536, 962090), (485760, 953724), (487008, 951280), (491280, 943008), (492936, 939840), (496320, 933432), (501248, 924255), (501960, 922944), (503424, 920260), (512640, 903716), (514368, 900680), (518880, 892848), (524032, 884070), (529920, 874247), (535040, 865881), (535095, 865792), (535424, 865260), (540408, 857280), (541120, 856152), (541440, 855646), (552156, 839040), (553472, 837045), (558030, 830208), (559360, 828234), (563904, 821560), (570768, 811680), (571520, 810612), (576840, 803136), (577254, 802560), (582912, 794770), (583395, 794112), (589380, 786048), (589536, 785840), (595232, 778320), (595584, 777860), (601920, 769672), (602352, 769120), (608760, 761024), (615296, 752940), (616170, 751872), (622288, 744480), (622656, 744040), (626560, 739404), (628672, 736920), (629280, 736208), (635816, 728640), (642960, 720544), (647680, 715293), (649344, 713460), (655040, 707256), (657248, 704880), (661760, 700074), (669280, 692208), (669636, 691840), (671232, 690195), (675510, 685824), (677787, 683520)]