160946110080

素因数分解:

$2^7\times 3^3\times 5^1\times 7^1\times {\mathrm{17}}^1\times {\mathrm{23}}^1\times {\mathrm{41}}^1\times {\mathrm{83}}^1$

素因数の和:199

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 17, 18, 20, 21, 23, 24, 27, 28, 30, 32, 34, 35, 36, 40, 41, 42, 45, 46, 48, 51, 54, 56, 60, 63, 64, 68, 69, 70, 72, 80, 82, 83, 84, 85, 90, 92, 96, 102, 105, 108, 112, 115, 119, 120, 123, 126, 128, 135, 136, 138, 140, 144, 153, 160, 161, 164, 166, 168, 170, 180, 184, 189, 192, 204, 205, 207, 210, 216, 224, 230, 238, 240, 246, 249, 252, 255, 270, 272, 276, 280, 287, 288, 306, 315, 320, 322, 328, 332, 336, 340, 345, 357, 360, 368, 369, 378, 384, 391, 408, 410, 414, 415, 420, 432, 448, 459, 460, 476, 480, 483, 492, 498, 504, 510, 540, 544, 552, 560, 574, 576, 581, 595, 612, 615, 621, 630, 640, 644, 656, 664, 672, 680, 690, 697, 714, 720, 736, 738, 747, 756, 765, 782, 805, 816, 820, 828, 830, 840, 861, 864, 896, 918, 920, 943, 945, 952, 960, 966, 984, 996, 1008, 1020, 1035, 1071, 1080, 1088, 1104, 1107, 1120, 1148, 1152, 1162, 1173, 1190, 1224, 1230, 1242, 1245, 1260, 1288, 1312, 1328, 1344, 1360, 1380, 1394, 1411, 1428, 1435, 1440, 1449, 1472, 1476, 1494, 1512, 1530, 1564, 1610, 1632, 1640, 1656, 1660, 1680, 1722, 1728, 1743, 1785, 1836, 1840, 1845, 1886, 1890, 1904, 1909, 1920, 1932, 1955, 1968, 1992, 2016, 2040, 2070, 2091, 2142, 2160, 2176, 2208, 2214, 2240, 2241, 2295, 2296, 2324, 2346, 2380, 2415, 2448, 2460, 2484, 2490, 2520, 2576, 2583, 2624, 2656, 2688, 2720, 2737, 2760, 2788, 2822, 2829, 2856, 2870, 2880, 2898, 2905, 2944, 2952, 2988, 3024, 3060, 3105, 3128, 3213, 3220, 3264, 3280, 3312, 3320, 3360, 3403, 3444, 3456, 3485, 3486, 3519, 3570, 3672, 3680, 3690, 3735, 3772, 3780, 3808, 3818, 3864, 3910, 3936, 3984, 4032, 4080, 4140, 4182, 4233, 4284, 4305, 4320, 4347, 4416, 4428, 4480, 4482, 4590, 4592, 4648, 4692, 4715, 4760, 4830, 4879, 4896, 4920, 4968, 4980, 5040, 5152, 5166, 5229, 5248, 5312, 5355, 5440, 5474, 5520, 5535, 5576, 5644, 5658, 5712, 5727, 5740, 5760, 5796, 5810, 5865, 5904, 5976, 6048, 6120, 6210, 6256, 6273, 6426, 6440, 6528, 6560, 6601, 6624, 6640, 6720, 6806, 6888, 6970, 6972, 7038, 7055, 7140, 7245, 7344, 7360, 7380, 7470, 7544, 7560, 7616, 7636, 7728, 7749, 7820, 7872, 7968, 8064, 8160, 8211, 8280, 8364, 8466, 8487, 8568, 8610, 8640, 8694, 8715, 8832, 8856, 8964, 9180, 9184, 9296, 9384, 9430, 9520, 9545, 9660, 9758, 9792, 9840, 9877, 9936, 9960, 10080, 10209, 10304, 10332, 10455, 10458, 10557, 10624, 10710, 10880, 10948, 11040, 11070, 11152, 11205, 11288, 11316, 11424, 11454, 11480, 11592, 11620, 11730, 11808, 11952, 12096, 12240, 12420, 12512, 12546, 12699, 12852, 12880, 12915, 13120, 13202, 13248, 13280, 13363, 13440, 13612, 13685, 13776, 13940, 13944, 14076, 14110, 14145, 14280, 14490, 14637, 14688, 14720, 14760, 14940, 15088, 15120, 15232, 15272, 15456, 15498, 15640, 15687, 15744, 15936, 16031, 16065, 16320, 16422, 16560, 16728, 16932, 16974, 17015, 17136, 17181, 17220, 17280, 17388, 17430, 17595, 17712, 17928, 18360, 18368, 18592, 18768, 18819, 18860, 19040, 19090, 19320, 19516, 19584, 19680, 19754, 19803, 19872, 19920, 20160, 20418, 20608, 20664, 20910, 20916, 21114, 21165, 21420, 21735, 21896, 22080, 22140, 22304, 22410, 22576, 22632, 22848, 22908, 22960, 23184, 23240, 23460, 23616, 23821, 23904, 24192, 24395, 24480, 24633, 24840, 25024, 25092, 25398, 25461, 25704, 25760, 25830, 26145, 26240, 26404, 26496, 26560, 26726, 27224, 27370, 27552, 27880, 27888, 28152, 28220, 28290, 28560, 28635, 28980, 29274, 29376, 29520, 29631, 29880, 30176, 30240, 30544, 30627, 30912, 30996, 31280, 31365, 31374, 31872, 32062, 32130, 32453, 32640, 32844, 33005, 33120, 33456, 33864, 33948, 34030, 34272, 34362, 34440, 34776, 34860, 35190, 35424, 35856, 36720, 36736, 37184, 37536, 37638, 37720, 38080, 38097, 38180, 38640, 38745, 39032, 39360, 39508, 39606, 39744, 39840, 40089, 40320, 40836, 41055, 41328, 41820, 41832, 42228, 42330, 42435, 42840, 43470, 43792, 43911, 44160, 44280, 44608, 44820, 45152, 45264, 45696, 45816, 45920, 46368, 46480, 46920, 47232, 47642, 47808, 48093, 48790, 48960, 49266, 49385, 49680, 50048, 50184, 50796, 50922, 51045, 51408, 51520, 51543, 51660, 52290, 52785, 52808, 53120, 53452, 54448, 54740, 55104, 55760, 55776, 56304, 56440, 56580, 57120, 57270, 57851, 57960, 58548, 58752, 59040, 59262, 59409, 59760, 60352, 60480, 61088, 61254, 61824, 61992, 62560, 62730, 62748, 63495, 64124, 64260, 64906, 65688, 66010, 66240, 66815, 66912, 67728, 67896, 68060, 68544, 68724, 68880, 69552, 69720, 70380, 70848, 71463, 71712, 73185, 73440, 73899, 74368, 75072, 75276, 75440, 76160, 76194, 76360, 77280, 77490, 78064, 78269, 78435, 78720, 79016, 79212, 79488, 79680, 80155, 80178, 81672, 82110, 82656, 83640, 83664, 84456, 84660, 84870, 85680, 85905, 86940, 87584, 87822, 88560, 88893, 89216, 89640, 90304, 90528, 91632, 91840, 91881, 92736, 92960, 93840, 94095, 95284, 95616, 96186, 97359, 97580, 97920, 98532, 98770, 99015, 99360, 100368, 101592, 101844, 102090, 102816, 103040, 103086, 103320, 104580, 105570, 105616, 106904, 108896, 109480, 110208, 111520, 111552, 112217, 112608, 112880, 113160, 114240, 114540, 115702, 115920, 117096, 118080, 118524, 118818, 119105, 119520, 120267, 120704, 120960, 122176, 122508, 123165, 123984, 125120, 125460, 125496, 126990, 127305, 128248, 128520, 129812, 131376, 131733, 132020, 132480, 133630, 133824, 135456, 135792, 136120, 137088, 137448, 137760, 139104, 139440, 140760, 141696, 142926, 143424, 144279, 146370, 146880, 147798, 148155, 150144, 150552, 150880, 152388, 152720, 153135, 154560, 154980, 156128, 156538, 156870, 158032, 158424, 159360, 160310, 160356, 162265, 163344, 164220, 165312, 167280, 167328, 168912, 169320, 169740, 171360, 171810, 173553, 173880, 175168, 175644, 177120, 177786, 178227, 179280, 180608, 181056, 183264, 183680, 183762, 185472, 185920, 187680, 188190, 190485, 190568, 192372, 194718, 195160, 197064, 197540, 198030, 198720, 200445, 200736, 203184, 203688, 204180, 205632, 206172, 206640, 209160, 211140, 211232, 213808, 214389, 217792, 218960, 219555, 223040, 223104, 224434, 225216, 225760, 226320, 227171, 228480, 229080, 231404, 231840, 234192, 234807, 236160, 237048, 237636, 238210, 239040, 240465, 240534, 244352, 245016, 246330, 247968, 250240, 250920, 250992, 253980, 254610, 256496, 257040, 257715, 259624, 262752, 263466, 264040, 266679, 267260, 267648, 270912, 271584, 272240, 274896, 275520, 278208, 278880, 281520, 285852, 286848, 288558, 289255, 292077, 292740, 293760, 295596, 296310, 297045, 301104, 301760, 304776, 305440, 306270, 309120, 309960, 312256, 313076, 313740, 316064, 316848, 320620, 320712, 324530, 326688, 328440, 330624, 334560, 334656, 336651, 337824, 338640, 339480, 342720, 343620, 347106, 347760, 350336, 351288, 354240, 355572, 356454, 357315, 358560, 360801, 362112, 366528, 367524, 369495, 371840, 375360, 376380, 380970, 381136, 384744, 389436, 390320, 391345, 394128, 395080, 396060, 397440, 400890, 401472, 404957, 406368, 407376, 408360, 411264, 412344, 413280, 418320, 422280, 422464, 427616, 428778, 432837, 435584, 437920, 439110, 444465, 446080, 448868, 450432, 451520, 452640, 454342, 458160, 459405, 462808, 463680, 468384, 469614, 474096, 475272, 476420, 478080, 480930, 481068, 486795, 490032, 492660, 495936, 501840, 501984, 507960, 509220, 512992, 514080, 515430, 519248, 520659, 525504, 526932, 528080, 533358, 534520, 541824, 543168, 544480, 547883, 549792, 551040, 556416, 557760, 561085, 563040, 571704, 577116, 578510, 584154, 585480, 591192, 592620, 594090, 601335, 602208, 603520, 609552, 610880, 612540, 619920, 624512, 626152, 627480, 632128, 633696, 641240, 641424, 643167, 649060, 653376, 656880, 658665, 669120, 669312, 673302, 675648, 677280, 678960, 681513, 685440, 687240, 694212, 695520, 702576, 704421, 708480, 711144, 712908, 714630, 717120, 721395, 721602, 733056, 735048, 738990, 750720, 752760, 761940, 762272, 769488, 778872, 780640, 782690, 788256, 790160, 792120, 801780, 802944, 809914, 812736, 814752, 816720, 824688, 826560, 836640, 844560, 844928, 855232, 857556, 865674, 867765, 875840, 876231, 878220, 888930, 891135, 897736, 903040, 905280, 908684, 916320, 918810, 925616, 927360, 936768, 939228, 948192, 950544, 952840, 961860, 962136, 973590, 980064, 985320, 991872, 1003680, 1003968, 1009953, 1015920, 1018440, 1025984, 1028160, 1030860, 1038496, 1041318, 1051008, 1053864, 1056160, 1066716, 1069040, 1071945, 1086336, 1088960, 1095766, 1099584, 1115520, 1122170, 1126080, 1135855, 1143408, 1154232, 1157020, 1168308, 1170960, 1174035, 1182384, 1185240, 1188180, 1202670, 1204416, 1214871, 1219104, 1221760, 1225080, 1239840, 1252304, 1254960, 1264256, 1267392, 1282480, 1282848, 1286334, 1298120, 1306752, 1313760, 1317330, 1330573, 1333395, 1338240, 1346604, 1351296, 1354560, 1357920, 1363026, 1374480, 1388424, 1391040, 1405152, 1408842, 1422288, 1425816, 1429260, 1434240, 1442790, 1443204, 1460385, 1470096, 1477980, 1505520, 1523880, 1524544, 1538976, 1557744, 1561280, 1561977, 1565380, 1576512, 1580320, 1584240, 1603560, 1619828, 1625472, 1629504, 1633440, 1643649, 1649376, 1653120, 1673280, 1683255, 1689120, 1710464, 1715112, 1731348, 1735530, 1751680, 1752462, 1756440, 1777860, 1782270, 1795472, 1804005, 1810560, 1817368, 1832640, 1837620, 1851232, 1873536, 1878456, 1896384, 1901088, 1905680, 1923720, 1924272, 1947180, 1960128, 1970640, 2007360, 2007936, 2019906, 2024785, 2031840, 2036880, 2044539, 2051968, 2056320, 2061720, 2076992, 2082636, 2107728, 2112320, 2113263, 2133432, 2138080, 2143890, 2164185, 2177920, 2191532, 2199168, 2244340, 2252160, 2271710, 2286816, 2308464, 2314040, 2336616, 2341920, 2348070, 2364768, 2370480, 2376360, 2405340, 2408832, 2429742, 2438208, 2450160, 2479680, 2504608, 2509920, 2534784, 2564960, 2565696, 2572668, 2596240, 2603295, 2627520, 2634660, 2661146, 2666790, 2693208, 2709120, 2715840, 2726052, 2739415, 2748960, 2776848, 2782080, 2810304, 2817684, 2844576, 2851632, 2858520, 2885580, 2886408, 2920770, 2940192, 2955960, 3011040, 3029859, 3047760, 3049088, 3077952, 3115488, 3122560, 3123954, 3130760, 3153024, 3160640, 3168480, 3207120, 3215835, 3239656, 3259008, 3266880, 3287298, 3298752, 3346560, 3366510, 3378240, 3407565, 3430224, 3462696, 3471060, 3504924, 3512880, 3522105, 3555720, 3564540, 3590944, 3608010, 3634736, 3644613, 3665280, 3675240, 3702464, 3756912, 3792768, 3802176, 3811360, 3847440, 3848544, 3894360, 3920256, 3941280, 3991719, 4014720, 4039812, 4049570, 4063680, 4073760, 4089078, 4123440, 4153984, 4165272, 4215456, 4224640, 4226526, 4266864, 4276160, 4287780, 4328370, 4381155, 4383064, 4488680, 4543420, 4573632, 4616928, 4628080, 4673232, 4683840, 4696140, 4729536, 4740960, 4752720, 4810680, 4859484, 4876416, 4900320, 4930947, 4959360, 5009216, 5019840, 5049765, 5129920, 5131392, 5145336, 5192480, 5206590, 5255040, 5269320, 5322292, 5333580, 5386416, 5431680, 5452104, 5478830, 5497920, 5553696, 5620608, 5635368, 5689152, 5703264, 5717040, 5771160, 5772816, 5841540, 5880384, 5911920, 6022080, 6059718, 6074355, 6095520, 6133617, 6155904, 6230976, 6247908, 6261520, 6321280, 6336960, 6414240, 6431670, 6479312, 6533760, 6574596, 6597504, 6652865, 6733020, 6756480, 6815130, 6860448, 6925392, 6942120, 7009848, 7025760, 7044210, 7111440, 7129080, 7181888, 7216020, 7269472, 7289226, 7350480, 7404928, 7513824, 7604352, 7622720, 7694880, 7697088, 7788720, 7809885, 7882560, 7983438, 8079624, 8099140, 8127360, 8147520, 8178156, 8218245, 8246880, 8330544, 8430912, 8453052, 8533728, 8552320, 8575560, 8656740, 8762310, 8766128, 8977360, 9086840, 9147264, 9233856, 9256160, 9314011, 9346464, 9367680, 9392280, 9459072, 9481920, 9505440, 9621360, 9718968, 9800640, 9861894, 10018432, 10039680, 10099530, 10222695, 10259840, 10290672, 10384960, 10413180, 10538640, 10566315, 10644584, 10667160, 10772832, 10904208, 10933839, 10957660, 10995840, 11107392, 11270736, 11378304, 11406528, 11434080, 11542320, 11545632, 11683080, 11760768, 11823840, 11975157, 12044160, 12119436, 12148710, 12191040, 12267234, 12461952, 12495816, 12523040, 12673920, 12828480, 12863340, 12958624, 13149192, 13305730, 13466040, 13630260, 13720896, 13850784, 13884240, 14019696, 14051520, 14088420, 14222880, 14258160, 14363776, 14432040, 14538944, 14578452, 14700960, 14792841, 15027648, 15149295, 15245440, 15389760, 15394176, 15577440, 15619770, 15765120, 15966876, 16159248, 16198280, 16295040, 16356312, 16436490, 16493760, 16661088, 16861824, 16906104, 17067456, 17151120, 17313480, 17524620, 17532256, 17954720, 18173680, 18223065, 18467712, 18512320, 18628022, 18692928, 18784560, 18963840, 19010880, 19242720, 19437936, 19601280, 19723788, 19958595, 20199060, 20445390, 20581344, 20769920, 20826360, 21077280, 21132630, 21289168, 21334320, 21545664, 21808416, 21867678, 21915320, 22214784, 22541472, 22813056, 22868160, 23084640, 23091264, 23366160, 23647680, 23950314, 24238872, 24297420, 24382080, 24534468, 24654735, 24991632, 25046080, 25656960, 25726680, 25917248, 26298384, 26611460, 26932080, 27260520, 27441792, 27701568, 27768480, 27942033, 28039392, 28103040, 28176840, 28445760, 28516320, 28864080, 29077888, 29156904, 29401920, 29585682, 30055296, 30298590, 30668085, 30779520, 31154880, 31239540, 31933752, 32318496, 32396560, 32712624, 32872980, 32987520, 33322176, 33812208, 34134912, 34302240, 34626960, 35049240, 35064512, 35909440, 35925471, 36347360, 36446130, 37024640, 37256044, 37385856, 37569120, 38021760, 38485440, 38875872, 39447576, 39917190, 40398120, 40890780, 41162688, 41652720, 42154560, 42265260, 42578336, 42668640, 43091328, 43616832, 43735356, 43830640, 45082944, 45736320, 46169280, 46182528, 46570055, 46732320, 47295360, 47900628, 48477744, 48594840, 49068936, 49309470, 49983264, 50092160, 51453360, 51834496, 52596768, 53222920, 53864160, 54521040, 54669195, 55403136, 55536960, 55884066, 56078784, 56353680, 56891520, 57032640, 57728160, 58313808, 58803840, 59171364, 59875785, 60597180, 61336170, 62309760, 62479080, 63867504, 64636992, 64793120, 65425248, 65745960, 66644352, 67624416, 68604480, 69253920, 70098480, 70129024, 71818880, 71850942, 72694720, 72892260, 73964205, 74512088, 75138240, 76970880, 77751744, 78895152, 79834380, 80796240, 81781560, 82325376, 83305440, 83826099, 84309120, 84530520, 85156672, 85337280, 87233664, 87470712, 87661280, 90165888, 92338560, 93140110, 93464640, 95801256, 96955488, 97189680, 98137872, 98618940, 99966528, 102906720, 105193536, 106445840, 107728320, 109042080, 109338390, 111073920, 111768132, 112157568, 112707360, 114065280, 115456320, 116627616, 118342728, 119751570, 121194360, 122672340, 124958160, 127735008, 129273984, 129586240, 130850496, 131491920, 135248832, 137208960, 138507840, 139710165, 140196960, 143701884, 145389440, 145784520, 147928410, 149024176, 150276480, 155503488, 157790304, 159668760, 161592480, 163563120, 166610880, 167652198, 169061040, 170313344, 170674560, 174941424, 175322560, 179627355, 186280220, 186929280, 191602512, 193910976, 194379360, 196275744, 197237880, 199933056, 205813440, 210387072, 212891680, 215456640, 218084160, 218676780, 223536264, 225414720, 230912640, 233255232, 236685456, 239503140, 242388720, 245344680, 249916320, 251478297, 255470016, 259172480, 261700992, 262983840, 270497664, 277015680, 279420330, 280393920, 287403768, 291569040, 295856820, 298048352, 315580608, 319337520, 323184960, 327126240, 333221760, 335304396, 338122080, 349882848, 350645120, 359254710, 372560440, 383205024, 387821952, 388758720, 392551488, 394475760, 411626880, 419130495, 425783360, 436168320, 437353560, 447072528, 450829440, 466510464, 473370912, 479006280, 484777440, 490689360, 499832640, 502956594, 510940032, 525967680, 558840660, 560787840, 574807536, 583138080, 591713640, 596096704, 631161216, 638675040, 646369920, 654252480, 670608792, 676244160, 699765696, 718509420, 745120880, 766410048, 777517440, 785102976, 788951520, 838260990, 851566720, 874707120, 894145056, 946741824, 958012560, 969554880, 981378720, 999665280, 1005913188, 1051935360, 1117681320, 1149615072, 1166276160, 1183427280, 1192193408, 1257391485, 1277350080, 1308504960, 1341217584, 1352488320, 1399531392, 1437018840, 1490241760, 1532820096, 1577903040, 1676521980, 1749414240, 1788290112, 1893483648, 1916025120, 1939109760, 1962757440, 2011826376, 2235362640, 2299230144, 2332552320, 2366854560, 2514782970, 2554700160, 2682435168, 2874037680, 2980483520, 3155806080, 3353043960, 3498828480, 3576580224, 3832050240, 3925514880, 4023652752, 4470725280, 4598460288, 4733709120, 5029565940, 5364870336, 5748075360, 5960967040, 6706087920, 6997656960, 7664100480, 8047305504, 8941450560, 9467418240, 10059131880, 10729740672, 11496150720, 13412175840, 16094611008, 17882901120, 20118263760, 22992301440, 26824351680, 32189222016, 40236527520, 53648703360, 80473055040, 160946110080]

約数ペア:

[(1, 160946110080), (2, 80473055040), (3, 53648703360), (4, 40236527520), (5, 32189222016), (6, 26824351680), (7, 22992301440), (8, 20118263760), (9, 17882901120), (10, 16094611008), (12, 13412175840), (14, 11496150720), (15, 10729740672), (16, 10059131880), (17, 9467418240), (18, 8941450560), (20, 8047305504), (21, 7664100480), (23, 6997656960), (24, 6706087920), (27, 5960967040), (28, 5748075360), (30, 5364870336), (32, 5029565940), (34, 4733709120), (35, 4598460288), (36, 4470725280), (40, 4023652752), (41, 3925514880), (42, 3832050240), (45, 3576580224), (46, 3498828480), (48, 3353043960), (51, 3155806080), (54, 2980483520), (56, 2874037680), (60, 2682435168), (63, 2554700160), (64, 2514782970), (68, 2366854560), (69, 2332552320), (70, 2299230144), (72, 2235362640), (80, 2011826376), (82, 1962757440), (83, 1939109760), (84, 1916025120), (85, 1893483648), (90, 1788290112), (92, 1749414240), (96, 1676521980), (102, 1577903040), (105, 1532820096), (108, 1490241760), (112, 1437018840), (115, 1399531392), (119, 1352488320), (120, 1341217584), (123, 1308504960), (126, 1277350080), (128, 1257391485), (135, 1192193408), (136, 1183427280), (138, 1166276160), (140, 1149615072), (144, 1117681320), (153, 1051935360), (160, 1005913188), (161, 999665280), (164, 981378720), (166, 969554880), (168, 958012560), (170, 946741824), (180, 894145056), (184, 874707120), (189, 851566720), (192, 838260990), (204, 788951520), (205, 785102976), (207, 777517440), (210, 766410048), (216, 745120880), (224, 718509420), (230, 699765696), (238, 676244160), (240, 670608792), (246, 654252480), (249, 646369920), (252, 638675040), (255, 631161216), (270, 596096704), (272, 591713640), (276, 583138080), (280, 574807536), (287, 560787840), (288, 558840660), (306, 525967680), (315, 510940032), (320, 502956594), (322, 499832640), (328, 490689360), (332, 484777440), (336, 479006280), (340, 473370912), (345, 466510464), (357, 450829440), (360, 447072528), (368, 437353560), (369, 436168320), (378, 425783360), (384, 419130495), (391, 411626880), (408, 394475760), (410, 392551488), (414, 388758720), (415, 387821952), (420, 383205024), (432, 372560440), (448, 359254710), (459, 350645120), (460, 349882848), (476, 338122080), (480, 335304396), (483, 333221760), (492, 327126240), (498, 323184960), (504, 319337520), (510, 315580608), (540, 298048352), (544, 295856820), (552, 291569040), (560, 287403768), (574, 280393920), (576, 279420330), (581, 277015680), (595, 270497664), (612, 262983840), (615, 261700992), (621, 259172480), (630, 255470016), (640, 251478297), (644, 249916320), (656, 245344680), (664, 242388720), (672, 239503140), (680, 236685456), (690, 233255232), (697, 230912640), (714, 225414720), (720, 223536264), (736, 218676780), (738, 218084160), (747, 215456640), (756, 212891680), (765, 210387072), (782, 205813440), (805, 199933056), (816, 197237880), (820, 196275744), (828, 194379360), (830, 193910976), (840, 191602512), (861, 186929280), (864, 186280220), (896, 179627355), (918, 175322560), (920, 174941424), (943, 170674560), (945, 170313344), (952, 169061040), (960, 167652198), (966, 166610880), (984, 163563120), (996, 161592480), (1008, 159668760), (1020, 157790304), (1035, 155503488), (1071, 150276480), (1080, 149024176), (1088, 147928410), (1104, 145784520), (1107, 145389440), (1120, 143701884), (1148, 140196960), (1152, 139710165), (1162, 138507840), (1173, 137208960), (1190, 135248832), (1224, 131491920), (1230, 130850496), (1242, 129586240), (1245, 129273984), (1260, 127735008), (1288, 124958160), (1312, 122672340), (1328, 121194360), (1344, 119751570), (1360, 118342728), (1380, 116627616), (1394, 115456320), (1411, 114065280), (1428, 112707360), (1435, 112157568), (1440, 111768132), (1449, 111073920), (1472, 109338390), (1476, 109042080), (1494, 107728320), (1512, 106445840), (1530, 105193536), (1564, 102906720), (1610, 99966528), (1632, 98618940), (1640, 98137872), (1656, 97189680), (1660, 96955488), (1680, 95801256), (1722, 93464640), (1728, 93140110), (1743, 92338560), (1785, 90165888), (1836, 87661280), (1840, 87470712), (1845, 87233664), (1886, 85337280), (1890, 85156672), (1904, 84530520), (1909, 84309120), (1920, 83826099), (1932, 83305440), (1955, 82325376), (1968, 81781560), (1992, 80796240), (2016, 79834380), (2040, 78895152), (2070, 77751744), (2091, 76970880), (2142, 75138240), (2160, 74512088), (2176, 73964205), (2208, 72892260), (2214, 72694720), (2240, 71850942), (2241, 71818880), (2295, 70129024), (2296, 70098480), (2324, 69253920), (2346, 68604480), (2380, 67624416), (2415, 66644352), (2448, 65745960), (2460, 65425248), (2484, 64793120), (2490, 64636992), (2520, 63867504), (2576, 62479080), (2583, 62309760), (2624, 61336170), (2656, 60597180), (2688, 59875785), (2720, 59171364), (2737, 58803840), (2760, 58313808), (2788, 57728160), (2822, 57032640), (2829, 56891520), (2856, 56353680), (2870, 56078784), (2880, 55884066), (2898, 55536960), (2905, 55403136), (2944, 54669195), (2952, 54521040), (2988, 53864160), (3024, 53222920), (3060, 52596768), (3105, 51834496), (3128, 51453360), (3213, 50092160), (3220, 49983264), (3264, 49309470), (3280, 49068936), (3312, 48594840), (3320, 48477744), (3360, 47900628), (3403, 47295360), (3444, 46732320), (3456, 46570055), (3485, 46182528), (3486, 46169280), (3519, 45736320), (3570, 45082944), (3672, 43830640), (3680, 43735356), (3690, 43616832), (3735, 43091328), (3772, 42668640), (3780, 42578336), (3808, 42265260), (3818, 42154560), (3864, 41652720), (3910, 41162688), (3936, 40890780), (3984, 40398120), (4032, 39917190), (4080, 39447576), (4140, 38875872), (4182, 38485440), (4233, 38021760), (4284, 37569120), (4305, 37385856), (4320, 37256044), (4347, 37024640), (4416, 36446130), (4428, 36347360), (4480, 35925471), (4482, 35909440), (4590, 35064512), (4592, 35049240), (4648, 34626960), (4692, 34302240), (4715, 34134912), (4760, 33812208), (4830, 33322176), (4879, 32987520), (4896, 32872980), (4920, 32712624), (4968, 32396560), (4980, 32318496), (5040, 31933752), (5152, 31239540), (5166, 31154880), (5229, 30779520), (5248, 30668085), (5312, 30298590), (5355, 30055296), (5440, 29585682), (5474, 29401920), (5520, 29156904), (5535, 29077888), (5576, 28864080), (5644, 28516320), (5658, 28445760), (5712, 28176840), (5727, 28103040), (5740, 28039392), (5760, 27942033), (5796, 27768480), (5810, 27701568), (5865, 27441792), (5904, 27260520), (5976, 26932080), (6048, 26611460), (6120, 26298384), (6210, 25917248), (6256, 25726680), (6273, 25656960), (6426, 25046080), (6440, 24991632), (6528, 24654735), (6560, 24534468), (6601, 24382080), (6624, 24297420), (6640, 24238872), (6720, 23950314), (6806, 23647680), (6888, 23366160), (6970, 23091264), (6972, 23084640), (7038, 22868160), (7055, 22813056), (7140, 22541472), (7245, 22214784), (7344, 21915320), (7360, 21867678), (7380, 21808416), (7470, 21545664), (7544, 21334320), (7560, 21289168), (7616, 21132630), (7636, 21077280), (7728, 20826360), (7749, 20769920), (7820, 20581344), (7872, 20445390), (7968, 20199060), (8064, 19958595), (8160, 19723788), (8211, 19601280), (8280, 19437936), (8364, 19242720), (8466, 19010880), (8487, 18963840), (8568, 18784560), (8610, 18692928), (8640, 18628022), (8694, 18512320), (8715, 18467712), (8832, 18223065), (8856, 18173680), (8964, 17954720), (9180, 17532256), (9184, 17524620), (9296, 17313480), (9384, 17151120), (9430, 17067456), (9520, 16906104), (9545, 16861824), (9660, 16661088), (9758, 16493760), (9792, 16436490), (9840, 16356312), (9877, 16295040), (9936, 16198280), (9960, 16159248), (10080, 15966876), (10209, 15765120), (10304, 15619770), (10332, 15577440), (10455, 15394176), (10458, 15389760), (10557, 15245440), (10624, 15149295), (10710, 15027648), (10880, 14792841), (10948, 14700960), (11040, 14578452), (11070, 14538944), (11152, 14432040), (11205, 14363776), (11288, 14258160), (11316, 14222880), (11424, 14088420), (11454, 14051520), (11480, 14019696), (11592, 13884240), (11620, 13850784), (11730, 13720896), (11808, 13630260), (11952, 13466040), (12096, 13305730), (12240, 13149192), (12420, 12958624), (12512, 12863340), (12546, 12828480), (12699, 12673920), (12852, 12523040), (12880, 12495816), (12915, 12461952), (13120, 12267234), (13202, 12191040), (13248, 12148710), (13280, 12119436), (13363, 12044160), (13440, 11975157), (13612, 11823840), (13685, 11760768), (13776, 11683080), (13940, 11545632), (13944, 11542320), (14076, 11434080), (14110, 11406528), (14145, 11378304), (14280, 11270736), (14490, 11107392), (14637, 10995840), (14688, 10957660), (14720, 10933839), (14760, 10904208), (14940, 10772832), (15088, 10667160), (15120, 10644584), (15232, 10566315), (15272, 10538640), (15456, 10413180), (15498, 10384960), (15640, 10290672), (15687, 10259840), (15744, 10222695), (15936, 10099530), (16031, 10039680), (16065, 10018432), (16320, 9861894), (16422, 9800640), (16560, 9718968), (16728, 9621360), (16932, 9505440), (16974, 9481920), (17015, 9459072), (17136, 9392280), (17181, 9367680), (17220, 9346464), (17280, 9314011), (17388, 9256160), (17430, 9233856), (17595, 9147264), (17712, 9086840), (17928, 8977360), (18360, 8766128), (18368, 8762310), (18592, 8656740), (18768, 8575560), (18819, 8552320), (18860, 8533728), (19040, 8453052), (19090, 8430912), (19320, 8330544), (19516, 8246880), (19584, 8218245), (19680, 8178156), (19754, 8147520), (19803, 8127360), (19872, 8099140), (19920, 8079624), (20160, 7983438), (20418, 7882560), (20608, 7809885), (20664, 7788720), (20910, 7697088), (20916, 7694880), (21114, 7622720), (21165, 7604352), (21420, 7513824), (21735, 7404928), (21896, 7350480), (22080, 7289226), (22140, 7269472), (22304, 7216020), (22410, 7181888), (22576, 7129080), (22632, 7111440), (22848, 7044210), (22908, 7025760), (22960, 7009848), (23184, 6942120), (23240, 6925392), (23460, 6860448), (23616, 6815130), (23821, 6756480), (23904, 6733020), (24192, 6652865), (24395, 6597504), (24480, 6574596), (24633, 6533760), (24840, 6479312), (25024, 6431670), (25092, 6414240), (25398, 6336960), (25461, 6321280), (25704, 6261520), (25760, 6247908), (25830, 6230976), (26145, 6155904), (26240, 6133617), (26404, 6095520), (26496, 6074355), (26560, 6059718), (26726, 6022080), (27224, 5911920), (27370, 5880384), (27552, 5841540), (27880, 5772816), (27888, 5771160), (28152, 5717040), (28220, 5703264), (28290, 5689152), (28560, 5635368), (28635, 5620608), (28980, 5553696), (29274, 5497920), (29376, 5478830), (29520, 5452104), (29631, 5431680), (29880, 5386416), (30176, 5333580), (30240, 5322292), (30544, 5269320), (30627, 5255040), (30912, 5206590), (30996, 5192480), (31280, 5145336), (31365, 5131392), (31374, 5129920), (31872, 5049765), (32062, 5019840), (32130, 5009216), (32453, 4959360), (32640, 4930947), (32844, 4900320), (33005, 4876416), (33120, 4859484), (33456, 4810680), (33864, 4752720), (33948, 4740960), (34030, 4729536), (34272, 4696140), (34362, 4683840), (34440, 4673232), (34776, 4628080), (34860, 4616928), (35190, 4573632), (35424, 4543420), (35856, 4488680), (36720, 4383064), (36736, 4381155), (37184, 4328370), (37536, 4287780), (37638, 4276160), (37720, 4266864), (38080, 4226526), (38097, 4224640), (38180, 4215456), (38640, 4165272), (38745, 4153984), (39032, 4123440), (39360, 4089078), (39508, 4073760), (39606, 4063680), (39744, 4049570), (39840, 4039812), (40089, 4014720), (40320, 3991719), (40836, 3941280), (41055, 3920256), (41328, 3894360), (41820, 3848544), (41832, 3847440), (42228, 3811360), (42330, 3802176), (42435, 3792768), (42840, 3756912), (43470, 3702464), (43792, 3675240), (43911, 3665280), (44160, 3644613), (44280, 3634736), (44608, 3608010), (44820, 3590944), (45152, 3564540), (45264, 3555720), (45696, 3522105), (45816, 3512880), (45920, 3504924), (46368, 3471060), (46480, 3462696), (46920, 3430224), (47232, 3407565), (47642, 3378240), (47808, 3366510), (48093, 3346560), (48790, 3298752), (48960, 3287298), (49266, 3266880), (49385, 3259008), (49680, 3239656), (50048, 3215835), (50184, 3207120), (50796, 3168480), (50922, 3160640), (51045, 3153024), (51408, 3130760), (51520, 3123954), (51543, 3122560), (51660, 3115488), (52290, 3077952), (52785, 3049088), (52808, 3047760), (53120, 3029859), (53452, 3011040), (54448, 2955960), (54740, 2940192), (55104, 2920770), (55760, 2886408), (55776, 2885580), (56304, 2858520), (56440, 2851632), (56580, 2844576), (57120, 2817684), (57270, 2810304), (57851, 2782080), (57960, 2776848), (58548, 2748960), (58752, 2739415), (59040, 2726052), (59262, 2715840), (59409, 2709120), (59760, 2693208), (60352, 2666790), (60480, 2661146), (61088, 2634660), (61254, 2627520), (61824, 2603295), (61992, 2596240), (62560, 2572668), (62730, 2565696), (62748, 2564960), (63495, 2534784), (64124, 2509920), (64260, 2504608), (64906, 2479680), (65688, 2450160), (66010, 2438208), (66240, 2429742), (66815, 2408832), (66912, 2405340), (67728, 2376360), (67896, 2370480), (68060, 2364768), (68544, 2348070), (68724, 2341920), (68880, 2336616), (69552, 2314040), (69720, 2308464), (70380, 2286816), (70848, 2271710), (71463, 2252160), (71712, 2244340), (73185, 2199168), (73440, 2191532), (73899, 2177920), (74368, 2164185), (75072, 2143890), (75276, 2138080), (75440, 2133432), (76160, 2113263), (76194, 2112320), (76360, 2107728), (77280, 2082636), (77490, 2076992), (78064, 2061720), (78269, 2056320), (78435, 2051968), (78720, 2044539), (79016, 2036880), (79212, 2031840), (79488, 2024785), (79680, 2019906), (80155, 2007936), (80178, 2007360), (81672, 1970640), (82110, 1960128), (82656, 1947180), (83640, 1924272), (83664, 1923720), (84456, 1905680), (84660, 1901088), (84870, 1896384), (85680, 1878456), (85905, 1873536), (86940, 1851232), (87584, 1837620), (87822, 1832640), (88560, 1817368), (88893, 1810560), (89216, 1804005), (89640, 1795472), (90304, 1782270), (90528, 1777860), (91632, 1756440), (91840, 1752462), (91881, 1751680), (92736, 1735530), (92960, 1731348), (93840, 1715112), (94095, 1710464), (95284, 1689120), (95616, 1683255), (96186, 1673280), (97359, 1653120), (97580, 1649376), (97920, 1643649), (98532, 1633440), (98770, 1629504), (99015, 1625472), (99360, 1619828), (100368, 1603560), (101592, 1584240), (101844, 1580320), (102090, 1576512), (102816, 1565380), (103040, 1561977), (103086, 1561280), (103320, 1557744), (104580, 1538976), (105570, 1524544), (105616, 1523880), (106904, 1505520), (108896, 1477980), (109480, 1470096), (110208, 1460385), (111520, 1443204), (111552, 1442790), (112217, 1434240), (112608, 1429260), (112880, 1425816), (113160, 1422288), (114240, 1408842), (114540, 1405152), (115702, 1391040), (115920, 1388424), (117096, 1374480), (118080, 1363026), (118524, 1357920), (118818, 1354560), (119105, 1351296), (119520, 1346604), (120267, 1338240), (120704, 1333395), (120960, 1330573), (122176, 1317330), (122508, 1313760), (123165, 1306752), (123984, 1298120), (125120, 1286334), (125460, 1282848), (125496, 1282480), (126990, 1267392), (127305, 1264256), (128248, 1254960), (128520, 1252304), (129812, 1239840), (131376, 1225080), (131733, 1221760), (132020, 1219104), (132480, 1214871), (133630, 1204416), (133824, 1202670), (135456, 1188180), (135792, 1185240), (136120, 1182384), (137088, 1174035), (137448, 1170960), (137760, 1168308), (139104, 1157020), (139440, 1154232), (140760, 1143408), (141696, 1135855), (142926, 1126080), (143424, 1122170), (144279, 1115520), (146370, 1099584), (146880, 1095766), (147798, 1088960), (148155, 1086336), (150144, 1071945), (150552, 1069040), (150880, 1066716), (152388, 1056160), (152720, 1053864), (153135, 1051008), (154560, 1041318), (154980, 1038496), (156128, 1030860), (156538, 1028160), (156870, 1025984), (158032, 1018440), (158424, 1015920), (159360, 1009953), (160310, 1003968), (160356, 1003680), (162265, 991872), (163344, 985320), (164220, 980064), (165312, 973590), (167280, 962136), (167328, 961860), (168912, 952840), (169320, 950544), (169740, 948192), (171360, 939228), (171810, 936768), (173553, 927360), (173880, 925616), (175168, 918810), (175644, 916320), (177120, 908684), (177786, 905280), (178227, 903040), (179280, 897736), (180608, 891135), (181056, 888930), (183264, 878220), (183680, 876231), (183762, 875840), (185472, 867765), (185920, 865674), (187680, 857556), (188190, 855232), (190485, 844928), (190568, 844560), (192372, 836640), (194718, 826560), (195160, 824688), (197064, 816720), (197540, 814752), (198030, 812736), (198720, 809914), (200445, 802944), (200736, 801780), (203184, 792120), (203688, 790160), (204180, 788256), (205632, 782690), (206172, 780640), (206640, 778872), (209160, 769488), (211140, 762272), (211232, 761940), (213808, 752760), (214389, 750720), (217792, 738990), (218960, 735048), (219555, 733056), (223040, 721602), (223104, 721395), (224434, 717120), (225216, 714630), (225760, 712908), (226320, 711144), (227171, 708480), (228480, 704421), (229080, 702576), (231404, 695520), (231840, 694212), (234192, 687240), (234807, 685440), (236160, 681513), (237048, 678960), (237636, 677280), (238210, 675648), (239040, 673302), (240465, 669312), (240534, 669120), (244352, 658665), (245016, 656880), (246330, 653376), (247968, 649060), (250240, 643167), (250920, 641424), (250992, 641240), (253980, 633696), (254610, 632128), (256496, 627480), (257040, 626152), (257715, 624512), (259624, 619920), (262752, 612540), (263466, 610880), (264040, 609552), (266679, 603520), (267260, 602208), (267648, 601335), (270912, 594090), (271584, 592620), (272240, 591192), (274896, 585480), (275520, 584154), (278208, 578510), (278880, 577116), (281520, 571704), (285852, 563040), (286848, 561085), (288558, 557760), (289255, 556416), (292077, 551040), (292740, 549792), (293760, 547883), (295596, 544480), (296310, 543168), (297045, 541824), (301104, 534520), (301760, 533358), (304776, 528080), (305440, 526932), (306270, 525504), (309120, 520659), (309960, 519248), (312256, 515430), (313076, 514080), (313740, 512992), (316064, 509220), (316848, 507960), (320620, 501984), (320712, 501840), (324530, 495936), (326688, 492660), (328440, 490032), (330624, 486795), (334560, 481068), (334656, 480930), (336651, 478080), (337824, 476420), (338640, 475272), (339480, 474096), (342720, 469614), (343620, 468384), (347106, 463680), (347760, 462808), (350336, 459405), (351288, 458160), (354240, 454342), (355572, 452640), (356454, 451520), (357315, 450432), (358560, 448868), (360801, 446080), (362112, 444465), (366528, 439110), (367524, 437920), (369495, 435584), (371840, 432837), (375360, 428778), (376380, 427616), (380970, 422464), (381136, 422280), (384744, 418320), (389436, 413280), (390320, 412344), (391345, 411264), (394128, 408360), (395080, 407376), (396060, 406368), (397440, 404957), (400890, 401472)]