70778897280

素因数分解:

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

素因数の和:193

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 19, 20, 21, 23, 24, 26, 27, 28, 30, 32, 35, 36, 38, 39, 40, 42, 45, 46, 48, 52, 54, 56, 57, 60, 63, 64, 65, 69, 70, 72, 76, 78, 80, 84, 90, 91, 92, 95, 96, 103, 104, 105, 108, 112, 114, 115, 117, 120, 126, 128, 130, 133, 135, 138, 140, 144, 152, 156, 160, 161, 168, 171, 180, 182, 184, 189, 190, 192, 195, 206, 207, 208, 210, 216, 224, 228, 230, 234, 240, 247, 252, 260, 266, 270, 273, 276, 280, 285, 288, 299, 304, 309, 312, 315, 320, 322, 336, 342, 345, 351, 360, 364, 368, 378, 380, 384, 390, 399, 412, 414, 416, 420, 432, 437, 448, 455, 456, 460, 468, 480, 483, 494, 504, 513, 515, 520, 532, 540, 546, 552, 560, 570, 576, 585, 598, 608, 618, 621, 624, 630, 640, 644, 665, 672, 684, 690, 702, 720, 721, 728, 736, 741, 756, 760, 780, 798, 805, 819, 824, 828, 832, 840, 855, 864, 874, 896, 897, 910, 912, 920, 927, 936, 945, 960, 966, 988, 1008, 1026, 1030, 1035, 1040, 1064, 1080, 1092, 1104, 1120, 1140, 1152, 1170, 1196, 1197, 1216, 1235, 1236, 1242, 1248, 1260, 1288, 1311, 1330, 1339, 1344, 1365, 1368, 1380, 1404, 1440, 1442, 1449, 1456, 1472, 1482, 1495, 1512, 1520, 1545, 1560, 1596, 1610, 1638, 1648, 1656, 1664, 1680, 1710, 1728, 1729, 1748, 1755, 1794, 1820, 1824, 1840, 1854, 1872, 1890, 1920, 1932, 1957, 1976, 1995, 2016, 2052, 2060, 2070, 2080, 2093, 2128, 2160, 2163, 2184, 2185, 2208, 2223, 2240, 2280, 2340, 2369, 2392, 2394, 2415, 2432, 2457, 2470, 2472, 2484, 2496, 2520, 2565, 2576, 2622, 2660, 2678, 2688, 2691, 2730, 2736, 2760, 2781, 2808, 2880, 2884, 2898, 2912, 2944, 2964, 2990, 3024, 3040, 3059, 3090, 3105, 3120, 3192, 3220, 3276, 3296, 3312, 3360, 3420, 3456, 3458, 3496, 3510, 3588, 3591, 3605, 3640, 3648, 3680, 3705, 3708, 3744, 3780, 3864, 3914, 3933, 3952, 3990, 4017, 4032, 4095, 4104, 4120, 4140, 4160, 4186, 4256, 4320, 4326, 4347, 4368, 4370, 4416, 4446, 4480, 4485, 4560, 4635, 4680, 4738, 4784, 4788, 4830, 4914, 4940, 4944, 4968, 4992, 5040, 5130, 5152, 5187, 5244, 5320, 5356, 5382, 5460, 5472, 5520, 5562, 5616, 5681, 5760, 5768, 5796, 5824, 5871, 5928, 5980, 5985, 6048, 6080, 6118, 6180, 6210, 6240, 6279, 6384, 6440, 6489, 6552, 6555, 6592, 6624, 6669, 6695, 6720, 6840, 6916, 6992, 7020, 7107, 7176, 7182, 7210, 7245, 7280, 7296, 7360, 7410, 7416, 7488, 7560, 7728, 7828, 7866, 7904, 7980, 8034, 8064, 8073, 8190, 8208, 8240, 8280, 8320, 8372, 8512, 8640, 8645, 8652, 8694, 8736, 8740, 8832, 8892, 8970, 9120, 9177, 9270, 9360, 9373, 9476, 9568, 9576, 9660, 9785, 9828, 9880, 9888, 9936, 10080, 10260, 10304, 10374, 10465, 10488, 10640, 10712, 10764, 10815, 10920, 10944, 11040, 11115, 11124, 11232, 11362, 11536, 11592, 11648, 11742, 11799, 11845, 11856, 11960, 11970, 12051, 12096, 12160, 12236, 12285, 12360, 12420, 12480, 12558, 12768, 12880, 12978, 13104, 13110, 13184, 13248, 13338, 13390, 13440, 13455, 13680, 13699, 13832, 13905, 13984, 14040, 14214, 14352, 14364, 14420, 14490, 14560, 14720, 14820, 14832, 14976, 15120, 15295, 15456, 15561, 15656, 15732, 15808, 15960, 16068, 16146, 16380, 16416, 16480, 16560, 16583, 16744, 17024, 17043, 17280, 17290, 17304, 17388, 17472, 17480, 17613, 17784, 17940, 17955, 18240, 18354, 18540, 18720, 18746, 18837, 18952, 19136, 19152, 19320, 19467, 19570, 19656, 19665, 19760, 19776, 19872, 20085, 20160, 20520, 20608, 20748, 20930, 20976, 21280, 21321, 21424, 21528, 21630, 21735, 21840, 21888, 22080, 22230, 22248, 22464, 22724, 23072, 23184, 23484, 23598, 23690, 23712, 23920, 23940, 24102, 24192, 24472, 24570, 24720, 24840, 24960, 25116, 25441, 25536, 25760, 25935, 25956, 26208, 26220, 26496, 26676, 26780, 26910, 27360, 27398, 27531, 27664, 27810, 27968, 28080, 28119, 28405, 28428, 28704, 28728, 28840, 28980, 29120, 29355, 29640, 29664, 30240, 30590, 30797, 30912, 31122, 31312, 31395, 31464, 31616, 31920, 32136, 32292, 32445, 32760, 32832, 32960, 33120, 33166, 33345, 33488, 34086, 34580, 34608, 34776, 34944, 34960, 35226, 35535, 35568, 35880, 35910, 36153, 36480, 36708, 37080, 37440, 37492, 37674, 37904, 38272, 38304, 38640, 38934, 39140, 39312, 39330, 39520, 39552, 39744, 39767, 40170, 40320, 40365, 41040, 41097, 41496, 41860, 41952, 42560, 42642, 42848, 43056, 43260, 43470, 43680, 44160, 44460, 44496, 44928, 45011, 45448, 45885, 46144, 46368, 46683, 46865, 46968, 47196, 47380, 47424, 47840, 47880, 48204, 48944, 49140, 49440, 49680, 49749, 50232, 50882, 51072, 51129, 51520, 51870, 51912, 52416, 52440, 52839, 53352, 53560, 53820, 54720, 54796, 55062, 55328, 55620, 55936, 56160, 56238, 56511, 56810, 56856, 57408, 57456, 57680, 57960, 58240, 58710, 58995, 59280, 59328, 60255, 60480, 61180, 61594, 61824, 62244, 62624, 62790, 62928, 63840, 63963, 64272, 64584, 64890, 65520, 65664, 65920, 66240, 66332, 66690, 66976, 68172, 68495, 69160, 69216, 69552, 69920, 70452, 71070, 71136, 71760, 71820, 72306, 73416, 74160, 74880, 74984, 75348, 75808, 76323, 76608, 77280, 77805, 77868, 78280, 78624, 78660, 79040, 79488, 79534, 80340, 80730, 82080, 82194, 82593, 82915, 82992, 83720, 83904, 84357, 85120, 85215, 85284, 85696, 86112, 86520, 86940, 87360, 88065, 88920, 88992, 90022, 90896, 91770, 92288, 92391, 92736, 93366, 93730, 93936, 94185, 94392, 94760, 94848, 95680, 95760, 96408, 97335, 97888, 98280, 98880, 99360, 99498, 100464, 101764, 102258, 103040, 103740, 103824, 104832, 104880, 105678, 106605, 106704, 107120, 107640, 109440, 109592, 110124, 110656, 111240, 112320, 112476, 113022, 113620, 113712, 114816, 114912, 115360, 115920, 117420, 117990, 118560, 118656, 119301, 120510, 120960, 122360, 123188, 123291, 124488, 125248, 125580, 125856, 127205, 127680, 127926, 128544, 129168, 129780, 131040, 132480, 132664, 133380, 133952, 135033, 136344, 136990, 137655, 138320, 138432, 139104, 139840, 140595, 140904, 142140, 142272, 143520, 143640, 144612, 146832, 148320, 149247, 149968, 150696, 151616, 152646, 153216, 153387, 153985, 154560, 155610, 155736, 156560, 157248, 157320, 158080, 159068, 160680, 161460, 164160, 164388, 165186, 165830, 165984, 167440, 167808, 168714, 170430, 170568, 171392, 172224, 173040, 173880, 174720, 176130, 177840, 177984, 178087, 180044, 180765, 181792, 183540, 184782, 185472, 186732, 187460, 187872, 188370, 188784, 189520, 191360, 191520, 192816, 194670, 195776, 196560, 197760, 198720, 198835, 198996, 200928, 203528, 204516, 205485, 207480, 207648, 209760, 211356, 213210, 213408, 214240, 215280, 215579, 219184, 220248, 221312, 222480, 224640, 224952, 225055, 226044, 227240, 227424, 228969, 229824, 230720, 231840, 233415, 234840, 235980, 237120, 238602, 241020, 244720, 246376, 246582, 248745, 248976, 250496, 251160, 251712, 253071, 254410, 255360, 255645, 255852, 257088, 258336, 259560, 262080, 264195, 265328, 266760, 267904, 270066, 272688, 273980, 275310, 276640, 276864, 277173, 278208, 279680, 281190, 281808, 282555, 284280, 284544, 287040, 287280, 289224, 293664, 296640, 298494, 299936, 301392, 303232, 305292, 306774, 307970, 309120, 311220, 311472, 313120, 314496, 314640, 315077, 318136, 319815, 321360, 322920, 328320, 328776, 330372, 331660, 331968, 334880, 337428, 340860, 341136, 344448, 346080, 347760, 352260, 355680, 355968, 356174, 357903, 360088, 361530, 363584, 367080, 369564, 369873, 373464, 374920, 375744, 376740, 377568, 379040, 381615, 383040, 385632, 389340, 391552, 393120, 397440, 397670, 397992, 401856, 405099, 407056, 409032, 410970, 412965, 414960, 415296, 419520, 421785, 422712, 426420, 426816, 428480, 430560, 431158, 438368, 440496, 444960, 447741, 449904, 450110, 452088, 454480, 454848, 457938, 459648, 461440, 461955, 463680, 466830, 469680, 471960, 474240, 477204, 482040, 489440, 492752, 493164, 497490, 497952, 502320, 503424, 506142, 508820, 511290, 511704, 514176, 516672, 519120, 524160, 528390, 530656, 533520, 534261, 540132, 545376, 547960, 550620, 553280, 554346, 556416, 562380, 563616, 565110, 568560, 574080, 574560, 578448, 585143, 587328, 593280, 596505, 596988, 599872, 602784, 610584, 613548, 615940, 616455, 622440, 622944, 626240, 629280, 630154, 636272, 639630, 642720, 645840, 646737, 657552, 660744, 663320, 663936, 669760, 674856, 675165, 681720, 682272, 686907, 692160, 695520, 704520, 711360, 712348, 715806, 720176, 723060, 727168, 734160, 739128, 739746, 746235, 746928, 749840, 751488, 753480, 755136, 758080, 763230, 766080, 766935, 771264, 778680, 786240, 795340, 795984, 803712, 810198, 814112, 818064, 821940, 825930, 829920, 830592, 831519, 839040, 843570, 845424, 852840, 853632, 856960, 861120, 862316, 876736, 880992, 889920, 890435, 895482, 899808, 900220, 904176, 908960, 909696, 915876, 923910, 927360, 933660, 939360, 943920, 945231, 954408, 964080, 978880, 985504, 986328, 994980, 995904, 1004640, 1012284, 1017640, 1022580, 1023408, 1033344, 1038240, 1056780, 1061312, 1067040, 1068522, 1073709, 1077895, 1080264, 1090752, 1095920, 1101240, 1106560, 1108692, 1124760, 1127232, 1130220, 1137120, 1144845, 1149120, 1156896, 1170286, 1174656, 1193010, 1193976, 1199744, 1205568, 1215297, 1221168, 1227096, 1231880, 1232910, 1244880, 1245888, 1252480, 1258560, 1260308, 1265355, 1272544, 1279260, 1285440, 1291680, 1293474, 1315104, 1321488, 1326640, 1339520, 1349712, 1350330, 1363440, 1364544, 1373814, 1384320, 1385865, 1391040, 1409040, 1422720, 1424696, 1431612, 1440352, 1446120, 1468320, 1478256, 1479492, 1492470, 1493856, 1499680, 1506960, 1510272, 1516160, 1526460, 1533870, 1542528, 1557360, 1572480, 1575385, 1590680, 1591968, 1602783, 1620396, 1628224, 1636128, 1643880, 1651860, 1659840, 1663038, 1687140, 1690848, 1705680, 1722240, 1724632, 1753472, 1755429, 1761984, 1779840, 1780870, 1789515, 1790964, 1799616, 1800440, 1808352, 1817920, 1831752, 1847820, 1849365, 1867320, 1878720, 1887840, 1890462, 1908816, 1928160, 1940211, 1957760, 1971008, 1972656, 1989960, 1991808, 2009280, 2024568, 2025495, 2035280, 2045160, 2046816, 2076480, 2113560, 2122624, 2134080, 2137044, 2147418, 2155790, 2160528, 2181504, 2191840, 2202480, 2217384, 2238705, 2249520, 2254464, 2260440, 2274240, 2289690, 2298240, 2313792, 2340572, 2386020, 2387952, 2411136, 2430594, 2442336, 2454192, 2463760, 2465820, 2489760, 2491776, 2517120, 2520616, 2530710, 2545088, 2558520, 2570880, 2583360, 2586948, 2630208, 2642976, 2653280, 2671305, 2699424, 2700660, 2726880, 2729088, 2747628, 2771730, 2782080, 2818080, 2835693, 2849392, 2863224, 2880704, 2892240, 2925715, 2936640, 2956512, 2958984, 2984940, 2987712, 2999360, 3013920, 3052920, 3067740, 3114720, 3150770, 3181360, 3183936, 3205566, 3233685, 3240792, 3256448, 3272256, 3287760, 3303720, 3319680, 3326076, 3374280, 3381696, 3411360, 3434535, 3449264, 3510858, 3523968, 3561740, 3579030, 3581928, 3599232, 3600880, 3616704, 3635840, 3663504, 3695640, 3698730, 3734640, 3757440, 3775680, 3780924, 3817632, 3856320, 3880422, 3942016, 3945312, 3979920, 4018560, 4049136, 4050990, 4070560, 4090320, 4093632, 4096001, 4152960, 4157595, 4227120, 4268160, 4274088, 4294836, 4311580, 4321056, 4383680, 4404960, 4434768, 4477410, 4499040, 4520880, 4548480, 4579380, 4627584, 4681144, 4726155, 4772040, 4775904, 4808349, 4861188, 4884672, 4908384, 4927520, 4931640, 4979520, 5041232, 5061420, 5090176, 5117040, 5166720, 5173896, 5260416, 5266287, 5285952, 5306560, 5342610, 5368545, 5398848, 5401320, 5453760, 5495256, 5543460, 5636160, 5671386, 5698784, 5726448, 5761408, 5784480, 5820633, 5851430, 5873280, 5913024, 5917968, 5969880, 5975424, 5998720, 6027840, 6076485, 6105840, 6135480, 6229440, 6301540, 6362720, 6367872, 6411132, 6467370, 6481584, 6544512, 6575520, 6607440, 6652152, 6748560, 6763392, 6822720, 6869070, 6898528, 7021716, 7123480, 7158060, 7163856, 7201760, 7233408, 7327008, 7391280, 7397460, 7469280, 7551360, 7561848, 7635264, 7712640, 7760844, 7890624, 7959840, 8013915, 8098272, 8101980, 8141120, 8180640, 8187264, 8192002, 8315190, 8454240, 8507079, 8548176, 8589672, 8623160, 8642112, 8767360, 8777145, 8809920, 8869536, 8954820, 8998080, 9041760, 9158760, 9362288, 9452310, 9544080, 9551808, 9616698, 9701055, 9722376, 9769344, 9816768, 9855040, 9863280, 9959040, 10082464, 10122840, 10234080, 10347792, 10532574, 10571904, 10613120, 10685220, 10737090, 10797696, 10802640, 10907520, 10990512, 11086920, 11272320, 11342772, 11397568, 11452896, 11568960, 11641266, 11702860, 11826048, 11835936, 11939760, 12055680, 12152970, 12211680, 12270960, 12288003, 12458880, 12603080, 12725440, 12822264, 12934740, 12963168, 13151040, 13214880, 13304304, 13497120, 13645440, 13738140, 13797056, 14043432, 14178465, 14246960, 14316120, 14327712, 14403520, 14654016, 14782560, 14794920, 14938560, 15123696, 15270528, 15521688, 15781248, 15798861, 15919680, 16027830, 16196544, 16203960, 16282240, 16361280, 16384004, 16630380, 16908480, 17014158, 17096352, 17179344, 17246320, 17284224, 17554290, 17619840, 17739072, 17909640, 17996160, 18083520, 18317520, 18724576, 18904620, 19088160, 19103616, 19233396, 19402110, 19444752, 19633536, 19710080, 19726560, 20164928, 20245680, 20468160, 20480005, 20695584, 21065148, 21370440, 21474180, 21605280, 21981024, 22173840, 22685544, 22795136, 22905792, 23137920, 23282532, 23405720, 23671872, 23879520, 24041745, 24305940, 24423360, 24541920, 24576006, 25206160, 25450880, 25644528, 25869480, 25926336, 26302080, 26331435, 26429760, 26608608, 26994240, 27476280, 27594112, 28086864, 28356930, 28493920, 28632240, 28655424, 28807040, 29103165, 29308032, 29565120, 29589840, 29877120, 30247392, 31043376, 31597722, 31839360, 32055660, 32393088, 32407920, 32722560, 32768008, 33260760, 33816960, 34028316, 34192704, 34358688, 34492640, 35108580, 35478144, 35819280, 36167040, 36635040, 36864009, 37449152, 37809240, 38176320, 38466792, 38804220, 38889504, 39453120, 40329856, 40491360, 40936320, 40960010, 41391168, 42130296, 42535395, 42740880, 42948360, 43210560, 43962048, 44347680, 45371088, 45811584, 46565064, 46811440, 47343744, 47759040, 48083490, 48611880, 48846720, 49083840, 49152012, 50412320, 51289056, 51738960, 51852672, 52662870, 52859520, 53217216, 53988480, 54952560, 56173728, 56713860, 56987840, 57264480, 57310848, 58206330, 59130240, 59179680, 60494784, 61440015, 62086752, 63195444, 64111320, 64815840, 65536016, 66521520, 68056632, 68385408, 68717376, 68985280, 70217160, 71638560, 73270080, 73728018, 74898304, 75618480, 76352640, 76933584, 77608440, 77779008, 78906240, 78994305, 80982720, 81920020, 82782336, 84260592, 85070790, 85481760, 85896720, 86421120, 87924096, 88695360, 90742176, 93130128, 93622880, 95518080, 96166980, 97223760, 98167680, 98304024, 100824640, 102578112, 103477920, 105325740, 106434432, 109905120, 110592027, 112347456, 113427720, 113975680, 114528960, 116412660, 118359360, 120989568, 122880030, 124173504, 126390888, 128222640, 129631680, 131072032, 133043040, 136113264, 137434752, 137970560, 140434320, 143277120, 146540160, 147456036, 151236960, 153867168, 155216880, 155558016, 157988610, 161965440, 163840040, 168521184, 170141580, 170963520, 171793440, 177390720, 181484352, 184320045, 186260256, 187245760, 192333960, 194447520, 196608048, 201649280, 205156224, 206955840, 210651480, 219810240, 221184054, 224694912, 226855440, 229057920, 232825320, 236718720, 245760060, 248347008, 252781776, 256445280, 259263360, 262144064, 266086080, 272226528, 280868640, 286554240, 294912072, 302473920, 307734336, 310433760, 315977220, 327680080, 337042368, 340283160, 341927040, 343586880, 362968704, 368640090, 372520512, 374491520, 384667920, 388895040, 393216096, 413911680, 421302960, 439620480, 442368108, 453710880, 465650640, 491520120, 505563552, 512890560, 524288128, 532172160, 544453056, 552960135, 561737280, 589824144, 604947840, 615468672, 620867520, 631954440, 655360160, 674084736, 680566320, 687173760, 737280180, 745041024, 769335840, 777790080, 786432192, 842605920, 884736216, 907421760, 931301280, 983040240, 1011127104, 1025781120, 1088906112, 1105920270, 1123474560, 1179648288, 1241735040, 1263908880, 1310720320, 1361132640, 1474560360, 1538671680, 1572864384, 1685211840, 1769472432, 1814843520, 1862602560, 1966080480, 2022254208, 2211840540, 2359296576, 2527817760, 2621440640, 2722265280, 2949120720, 3077343360, 3370423680, 3538944864, 3725205120, 3932160960, 4423681080, 4718593152, 5055635520, 5444530560, 5898241440, 7077889728, 7864321920, 8847362160, 10111271040, 11796482880, 14155779456, 17694724320, 23592965760, 35389448640, 70778897280]

約数ペア:

[(1, 70778897280), (2, 35389448640), (3, 23592965760), (4, 17694724320), (5, 14155779456), (6, 11796482880), (7, 10111271040), (8, 8847362160), (9, 7864321920), (10, 7077889728), (12, 5898241440), (13, 5444530560), (14, 5055635520), (15, 4718593152), (16, 4423681080), (18, 3932160960), (19, 3725205120), (20, 3538944864), (21, 3370423680), (23, 3077343360), (24, 2949120720), (26, 2722265280), (27, 2621440640), (28, 2527817760), (30, 2359296576), (32, 2211840540), (35, 2022254208), (36, 1966080480), (38, 1862602560), (39, 1814843520), (40, 1769472432), (42, 1685211840), (45, 1572864384), (46, 1538671680), (48, 1474560360), (52, 1361132640), (54, 1310720320), (56, 1263908880), (57, 1241735040), (60, 1179648288), (63, 1123474560), (64, 1105920270), (65, 1088906112), (69, 1025781120), (70, 1011127104), (72, 983040240), (76, 931301280), (78, 907421760), (80, 884736216), (84, 842605920), (90, 786432192), (91, 777790080), (92, 769335840), (95, 745041024), (96, 737280180), (103, 687173760), (104, 680566320), (105, 674084736), (108, 655360160), (112, 631954440), (114, 620867520), (115, 615468672), (117, 604947840), (120, 589824144), (126, 561737280), (128, 552960135), (130, 544453056), (133, 532172160), (135, 524288128), (138, 512890560), (140, 505563552), (144, 491520120), (152, 465650640), (156, 453710880), (160, 442368108), (161, 439620480), (168, 421302960), (171, 413911680), (180, 393216096), (182, 388895040), (184, 384667920), (189, 374491520), (190, 372520512), (192, 368640090), (195, 362968704), (206, 343586880), (207, 341927040), (208, 340283160), (210, 337042368), (216, 327680080), (224, 315977220), (228, 310433760), (230, 307734336), (234, 302473920), (240, 294912072), (247, 286554240), (252, 280868640), (260, 272226528), (266, 266086080), (270, 262144064), (273, 259263360), (276, 256445280), (280, 252781776), (285, 248347008), (288, 245760060), (299, 236718720), (304, 232825320), (309, 229057920), (312, 226855440), (315, 224694912), (320, 221184054), (322, 219810240), (336, 210651480), (342, 206955840), (345, 205156224), (351, 201649280), (360, 196608048), (364, 194447520), (368, 192333960), (378, 187245760), (380, 186260256), (384, 184320045), (390, 181484352), (399, 177390720), (412, 171793440), (414, 170963520), (416, 170141580), (420, 168521184), (432, 163840040), (437, 161965440), (448, 157988610), (455, 155558016), (456, 155216880), (460, 153867168), (468, 151236960), (480, 147456036), (483, 146540160), (494, 143277120), (504, 140434320), (513, 137970560), (515, 137434752), (520, 136113264), (532, 133043040), (540, 131072032), (546, 129631680), (552, 128222640), (560, 126390888), (570, 124173504), (576, 122880030), (585, 120989568), (598, 118359360), (608, 116412660), (618, 114528960), (621, 113975680), (624, 113427720), (630, 112347456), (640, 110592027), (644, 109905120), (665, 106434432), (672, 105325740), (684, 103477920), (690, 102578112), (702, 100824640), (720, 98304024), (721, 98167680), (728, 97223760), (736, 96166980), (741, 95518080), (756, 93622880), (760, 93130128), (780, 90742176), (798, 88695360), (805, 87924096), (819, 86421120), (824, 85896720), (828, 85481760), (832, 85070790), (840, 84260592), (855, 82782336), (864, 81920020), (874, 80982720), (896, 78994305), (897, 78906240), (910, 77779008), (912, 77608440), (920, 76933584), (927, 76352640), (936, 75618480), (945, 74898304), (960, 73728018), (966, 73270080), (988, 71638560), (1008, 70217160), (1026, 68985280), (1030, 68717376), (1035, 68385408), (1040, 68056632), (1064, 66521520), (1080, 65536016), (1092, 64815840), (1104, 64111320), (1120, 63195444), (1140, 62086752), (1152, 61440015), (1170, 60494784), (1196, 59179680), (1197, 59130240), (1216, 58206330), (1235, 57310848), (1236, 57264480), (1242, 56987840), (1248, 56713860), (1260, 56173728), (1288, 54952560), (1311, 53988480), (1330, 53217216), (1339, 52859520), (1344, 52662870), (1365, 51852672), (1368, 51738960), (1380, 51289056), (1404, 50412320), (1440, 49152012), (1442, 49083840), (1449, 48846720), (1456, 48611880), (1472, 48083490), (1482, 47759040), (1495, 47343744), (1512, 46811440), (1520, 46565064), (1545, 45811584), (1560, 45371088), (1596, 44347680), (1610, 43962048), (1638, 43210560), (1648, 42948360), (1656, 42740880), (1664, 42535395), (1680, 42130296), (1710, 41391168), (1728, 40960010), (1729, 40936320), (1748, 40491360), (1755, 40329856), (1794, 39453120), (1820, 38889504), (1824, 38804220), (1840, 38466792), (1854, 38176320), (1872, 37809240), (1890, 37449152), (1920, 36864009), (1932, 36635040), (1957, 36167040), (1976, 35819280), (1995, 35478144), (2016, 35108580), (2052, 34492640), (2060, 34358688), (2070, 34192704), (2080, 34028316), (2093, 33816960), (2128, 33260760), (2160, 32768008), (2163, 32722560), (2184, 32407920), (2185, 32393088), (2208, 32055660), (2223, 31839360), (2240, 31597722), (2280, 31043376), (2340, 30247392), (2369, 29877120), (2392, 29589840), (2394, 29565120), (2415, 29308032), (2432, 29103165), (2457, 28807040), (2470, 28655424), (2472, 28632240), (2484, 28493920), (2496, 28356930), (2520, 28086864), (2565, 27594112), (2576, 27476280), (2622, 26994240), (2660, 26608608), (2678, 26429760), (2688, 26331435), (2691, 26302080), (2730, 25926336), (2736, 25869480), (2760, 25644528), (2781, 25450880), (2808, 25206160), (2880, 24576006), (2884, 24541920), (2898, 24423360), (2912, 24305940), (2944, 24041745), (2964, 23879520), (2990, 23671872), (3024, 23405720), (3040, 23282532), (3059, 23137920), (3090, 22905792), (3105, 22795136), (3120, 22685544), (3192, 22173840), (3220, 21981024), (3276, 21605280), (3296, 21474180), (3312, 21370440), (3360, 21065148), (3420, 20695584), (3456, 20480005), (3458, 20468160), (3496, 20245680), (3510, 20164928), (3588, 19726560), (3591, 19710080), (3605, 19633536), (3640, 19444752), (3648, 19402110), (3680, 19233396), (3705, 19103616), (3708, 19088160), (3744, 18904620), (3780, 18724576), (3864, 18317520), (3914, 18083520), (3933, 17996160), (3952, 17909640), (3990, 17739072), (4017, 17619840), (4032, 17554290), (4095, 17284224), (4104, 17246320), (4120, 17179344), (4140, 17096352), (4160, 17014158), (4186, 16908480), (4256, 16630380), (4320, 16384004), (4326, 16361280), (4347, 16282240), (4368, 16203960), (4370, 16196544), (4416, 16027830), (4446, 15919680), (4480, 15798861), (4485, 15781248), (4560, 15521688), (4635, 15270528), (4680, 15123696), (4738, 14938560), (4784, 14794920), (4788, 14782560), (4830, 14654016), (4914, 14403520), (4940, 14327712), (4944, 14316120), (4968, 14246960), (4992, 14178465), (5040, 14043432), (5130, 13797056), (5152, 13738140), (5187, 13645440), (5244, 13497120), (5320, 13304304), (5356, 13214880), (5382, 13151040), (5460, 12963168), (5472, 12934740), (5520, 12822264), (5562, 12725440), (5616, 12603080), (5681, 12458880), (5760, 12288003), (5768, 12270960), (5796, 12211680), (5824, 12152970), (5871, 12055680), (5928, 11939760), (5980, 11835936), (5985, 11826048), (6048, 11702860), (6080, 11641266), (6118, 11568960), (6180, 11452896), (6210, 11397568), (6240, 11342772), (6279, 11272320), (6384, 11086920), (6440, 10990512), (6489, 10907520), (6552, 10802640), (6555, 10797696), (6592, 10737090), (6624, 10685220), (6669, 10613120), (6695, 10571904), (6720, 10532574), (6840, 10347792), (6916, 10234080), (6992, 10122840), (7020, 10082464), (7107, 9959040), (7176, 9863280), (7182, 9855040), (7210, 9816768), (7245, 9769344), (7280, 9722376), (7296, 9701055), (7360, 9616698), (7410, 9551808), (7416, 9544080), (7488, 9452310), (7560, 9362288), (7728, 9158760), (7828, 9041760), (7866, 8998080), (7904, 8954820), (7980, 8869536), (8034, 8809920), (8064, 8777145), (8073, 8767360), (8190, 8642112), (8208, 8623160), (8240, 8589672), (8280, 8548176), (8320, 8507079), (8372, 8454240), (8512, 8315190), (8640, 8192002), (8645, 8187264), (8652, 8180640), (8694, 8141120), (8736, 8101980), (8740, 8098272), (8832, 8013915), (8892, 7959840), (8970, 7890624), (9120, 7760844), (9177, 7712640), (9270, 7635264), (9360, 7561848), (9373, 7551360), (9476, 7469280), (9568, 7397460), (9576, 7391280), (9660, 7327008), (9785, 7233408), (9828, 7201760), (9880, 7163856), (9888, 7158060), (9936, 7123480), (10080, 7021716), (10260, 6898528), (10304, 6869070), (10374, 6822720), (10465, 6763392), (10488, 6748560), (10640, 6652152), (10712, 6607440), (10764, 6575520), (10815, 6544512), (10920, 6481584), (10944, 6467370), (11040, 6411132), (11115, 6367872), (11124, 6362720), (11232, 6301540), (11362, 6229440), (11536, 6135480), (11592, 6105840), (11648, 6076485), (11742, 6027840), (11799, 5998720), (11845, 5975424), (11856, 5969880), (11960, 5917968), (11970, 5913024), (12051, 5873280), (12096, 5851430), (12160, 5820633), (12236, 5784480), (12285, 5761408), (12360, 5726448), (12420, 5698784), (12480, 5671386), (12558, 5636160), (12768, 5543460), (12880, 5495256), (12978, 5453760), (13104, 5401320), (13110, 5398848), (13184, 5368545), (13248, 5342610), (13338, 5306560), (13390, 5285952), (13440, 5266287), (13455, 5260416), (13680, 5173896), (13699, 5166720), (13832, 5117040), (13905, 5090176), (13984, 5061420), (14040, 5041232), (14214, 4979520), (14352, 4931640), (14364, 4927520), (14420, 4908384), (14490, 4884672), (14560, 4861188), (14720, 4808349), (14820, 4775904), (14832, 4772040), (14976, 4726155), (15120, 4681144), (15295, 4627584), (15456, 4579380), (15561, 4548480), (15656, 4520880), (15732, 4499040), (15808, 4477410), (15960, 4434768), (16068, 4404960), (16146, 4383680), (16380, 4321056), (16416, 4311580), (16480, 4294836), (16560, 4274088), (16583, 4268160), (16744, 4227120), (17024, 4157595), (17043, 4152960), (17280, 4096001), (17290, 4093632), (17304, 4090320), (17388, 4070560), (17472, 4050990), (17480, 4049136), (17613, 4018560), (17784, 3979920), (17940, 3945312), (17955, 3942016), (18240, 3880422), (18354, 3856320), (18540, 3817632), (18720, 3780924), (18746, 3775680), (18837, 3757440), (18952, 3734640), (19136, 3698730), (19152, 3695640), (19320, 3663504), (19467, 3635840), (19570, 3616704), (19656, 3600880), (19665, 3599232), (19760, 3581928), (19776, 3579030), (19872, 3561740), (20085, 3523968), (20160, 3510858), (20520, 3449264), (20608, 3434535), (20748, 3411360), (20930, 3381696), (20976, 3374280), (21280, 3326076), (21321, 3319680), (21424, 3303720), (21528, 3287760), (21630, 3272256), (21735, 3256448), (21840, 3240792), (21888, 3233685), (22080, 3205566), (22230, 3183936), (22248, 3181360), (22464, 3150770), (22724, 3114720), (23072, 3067740), (23184, 3052920), (23484, 3013920), (23598, 2999360), (23690, 2987712), (23712, 2984940), (23920, 2958984), (23940, 2956512), (24102, 2936640), (24192, 2925715), (24472, 2892240), (24570, 2880704), (24720, 2863224), (24840, 2849392), (24960, 2835693), (25116, 2818080), (25441, 2782080), (25536, 2771730), (25760, 2747628), (25935, 2729088), (25956, 2726880), (26208, 2700660), (26220, 2699424), (26496, 2671305), (26676, 2653280), (26780, 2642976), (26910, 2630208), (27360, 2586948), (27398, 2583360), (27531, 2570880), (27664, 2558520), (27810, 2545088), (27968, 2530710), (28080, 2520616), (28119, 2517120), (28405, 2491776), (28428, 2489760), (28704, 2465820), (28728, 2463760), (28840, 2454192), (28980, 2442336), (29120, 2430594), (29355, 2411136), (29640, 2387952), (29664, 2386020), (30240, 2340572), (30590, 2313792), (30797, 2298240), (30912, 2289690), (31122, 2274240), (31312, 2260440), (31395, 2254464), (31464, 2249520), (31616, 2238705), (31920, 2217384), (32136, 2202480), (32292, 2191840), (32445, 2181504), (32760, 2160528), (32832, 2155790), (32960, 2147418), (33120, 2137044), (33166, 2134080), (33345, 2122624), (33488, 2113560), (34086, 2076480), (34580, 2046816), (34608, 2045160), (34776, 2035280), (34944, 2025495), (34960, 2024568), (35226, 2009280), (35535, 1991808), (35568, 1989960), (35880, 1972656), (35910, 1971008), (36153, 1957760), (36480, 1940211), (36708, 1928160), (37080, 1908816), (37440, 1890462), (37492, 1887840), (37674, 1878720), (37904, 1867320), (38272, 1849365), (38304, 1847820), (38640, 1831752), (38934, 1817920), (39140, 1808352), (39312, 1800440), (39330, 1799616), (39520, 1790964), (39552, 1789515), (39744, 1780870), (39767, 1779840), (40170, 1761984), (40320, 1755429), (40365, 1753472), (41040, 1724632), (41097, 1722240), (41496, 1705680), (41860, 1690848), (41952, 1687140), (42560, 1663038), (42642, 1659840), (42848, 1651860), (43056, 1643880), (43260, 1636128), (43470, 1628224), (43680, 1620396), (44160, 1602783), (44460, 1591968), (44496, 1590680), (44928, 1575385), (45011, 1572480), (45448, 1557360), (45885, 1542528), (46144, 1533870), (46368, 1526460), (46683, 1516160), (46865, 1510272), (46968, 1506960), (47196, 1499680), (47380, 1493856), (47424, 1492470), (47840, 1479492), (47880, 1478256), (48204, 1468320), (48944, 1446120), (49140, 1440352), (49440, 1431612), (49680, 1424696), (49749, 1422720), (50232, 1409040), (50882, 1391040), (51072, 1385865), (51129, 1384320), (51520, 1373814), (51870, 1364544), (51912, 1363440), (52416, 1350330), (52440, 1349712), (52839, 1339520), (53352, 1326640), (53560, 1321488), (53820, 1315104), (54720, 1293474), (54796, 1291680), (55062, 1285440), (55328, 1279260), (55620, 1272544), (55936, 1265355), (56160, 1260308), (56238, 1258560), (56511, 1252480), (56810, 1245888), (56856, 1244880), (57408, 1232910), (57456, 1231880), (57680, 1227096), (57960, 1221168), (58240, 1215297), (58710, 1205568), (58995, 1199744), (59280, 1193976), (59328, 1193010), (60255, 1174656), (60480, 1170286), (61180, 1156896), (61594, 1149120), (61824, 1144845), (62244, 1137120), (62624, 1130220), (62790, 1127232), (62928, 1124760), (63840, 1108692), (63963, 1106560), (64272, 1101240), (64584, 1095920), (64890, 1090752), (65520, 1080264), (65664, 1077895), (65920, 1073709), (66240, 1068522), (66332, 1067040), (66690, 1061312), (66976, 1056780), (68172, 1038240), (68495, 1033344), (69160, 1023408), (69216, 1022580), (69552, 1017640), (69920, 1012284), (70452, 1004640), (71070, 995904), (71136, 994980), (71760, 986328), (71820, 985504), (72306, 978880), (73416, 964080), (74160, 954408), (74880, 945231), (74984, 943920), (75348, 939360), (75808, 933660), (76323, 927360), (76608, 923910), (77280, 915876), (77805, 909696), (77868, 908960), (78280, 904176), (78624, 900220), (78660, 899808), (79040, 895482), (79488, 890435), (79534, 889920), (80340, 880992), (80730, 876736), (82080, 862316), (82194, 861120), (82593, 856960), (82915, 853632), (82992, 852840), (83720, 845424), (83904, 843570), (84357, 839040), (85120, 831519), (85215, 830592), (85284, 829920), (85696, 825930), (86112, 821940), (86520, 818064), (86940, 814112), (87360, 810198), (88065, 803712), (88920, 795984), (88992, 795340), (90022, 786240), (90896, 778680), (91770, 771264), (92288, 766935), (92391, 766080), (92736, 763230), (93366, 758080), (93730, 755136), (93936, 753480), (94185, 751488), (94392, 749840), (94760, 746928), (94848, 746235), (95680, 739746), (95760, 739128), (96408, 734160), (97335, 727168), (97888, 723060), (98280, 720176), (98880, 715806), (99360, 712348), (99498, 711360), (100464, 704520), (101764, 695520), (102258, 692160), (103040, 686907), (103740, 682272), (103824, 681720), (104832, 675165), (104880, 674856), (105678, 669760), (106605, 663936), (106704, 663320), (107120, 660744), (107640, 657552), (109440, 646737), (109592, 645840), (110124, 642720), (110656, 639630), (111240, 636272), (112320, 630154), (112476, 629280), (113022, 626240), (113620, 622944), (113712, 622440), (114816, 616455), (114912, 615940), (115360, 613548), (115920, 610584), (117420, 602784), (117990, 599872), (118560, 596988), (118656, 596505), (119301, 593280), (120510, 587328), (120960, 585143), (122360, 578448), (123188, 574560), (123291, 574080), (124488, 568560), (125248, 565110), (125580, 563616), (125856, 562380), (127205, 556416), (127680, 554346), (127926, 553280), (128544, 550620), (129168, 547960), (129780, 545376), (131040, 540132), (132480, 534261), (132664, 533520), (133380, 530656), (133952, 528390), (135033, 524160), (136344, 519120), (136990, 516672), (137655, 514176), (138320, 511704), (138432, 511290), (139104, 508820), (139840, 506142), (140595, 503424), (140904, 502320), (142140, 497952), (142272, 497490), (143520, 493164), (143640, 492752), (144612, 489440), (146832, 482040), (148320, 477204), (149247, 474240), (149968, 471960), (150696, 469680), (151616, 466830), (152646, 463680), (153216, 461955), (153387, 461440), (153985, 459648), (154560, 457938), (155610, 454848), (155736, 454480), (156560, 452088), (157248, 450110), (157320, 449904), (158080, 447741), (159068, 444960), (160680, 440496), (161460, 438368), (164160, 431158), (164388, 430560), (165186, 428480), (165830, 426816), (165984, 426420), (167440, 422712), (167808, 421785), (168714, 419520), (170430, 415296), (170568, 414960), (171392, 412965), (172224, 410970), (173040, 409032), (173880, 407056), (174720, 405099), (176130, 401856), (177840, 397992), (177984, 397670), (178087, 397440), (180044, 393120), (180765, 391552), (181792, 389340), (183540, 385632), (184782, 383040), (185472, 381615), (186732, 379040), (187460, 377568), (187872, 376740), (188370, 375744), (188784, 374920), (189520, 373464), (191360, 369873), (191520, 369564), (192816, 367080), (194670, 363584), (195776, 361530), (196560, 360088), (197760, 357903), (198720, 356174), (198835, 355968), (198996, 355680), (200928, 352260), (203528, 347760), (204516, 346080), (205485, 344448), (207480, 341136), (207648, 340860), (209760, 337428), (211356, 334880), (213210, 331968), (213408, 331660), (214240, 330372), (215280, 328776), (215579, 328320), (219184, 322920), (220248, 321360), (221312, 319815), (222480, 318136), (224640, 315077), (224952, 314640), (225055, 314496), (226044, 313120), (227240, 311472), (227424, 311220), (228969, 309120), (229824, 307970), (230720, 306774), (231840, 305292), (233415, 303232), (234840, 301392), (235980, 299936), (237120, 298494), (238602, 296640), (241020, 293664), (244720, 289224), (246376, 287280), (246582, 287040), (248745, 284544), (248976, 284280), (250496, 282555), (251160, 281808), (251712, 281190), (253071, 279680), (254410, 278208), (255360, 277173), (255645, 276864), (255852, 276640), (257088, 275310), (258336, 273980), (259560, 272688), (262080, 270066), (264195, 267904), (265328, 266760)]