416807052480

素因数分解:

$2^6\times 3^5\times 5^1\times 7^1\times {\mathrm{13}}^2\times {\mathrm{23}}^1\times {\mathrm{197}}^1$

素因数の和:285

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 20, 21, 23, 24, 26, 27, 28, 30, 32, 35, 36, 39, 40, 42, 45, 46, 48, 52, 54, 56, 60, 63, 64, 65, 69, 70, 72, 78, 80, 81, 84, 90, 91, 92, 96, 104, 105, 108, 112, 115, 117, 120, 126, 130, 135, 138, 140, 144, 156, 160, 161, 162, 168, 169, 180, 182, 184, 189, 192, 195, 197, 207, 208, 210, 216, 224, 230, 234, 240, 243, 252, 260, 270, 273, 276, 280, 288, 299, 312, 315, 320, 322, 324, 336, 338, 345, 351, 360, 364, 368, 378, 390, 394, 405, 414, 416, 420, 432, 448, 455, 460, 468, 480, 483, 486, 504, 507, 520, 540, 546, 552, 560, 567, 576, 585, 591, 598, 621, 624, 630, 644, 648, 672, 676, 690, 702, 720, 728, 736, 756, 780, 788, 805, 810, 819, 828, 832, 840, 845, 864, 897, 910, 920, 936, 945, 960, 966, 972, 985, 1008, 1014, 1035, 1040, 1053, 1080, 1092, 1104, 1120, 1134, 1170, 1182, 1183, 1196, 1215, 1242, 1248, 1260, 1288, 1296, 1344, 1352, 1365, 1379, 1380, 1404, 1440, 1449, 1456, 1472, 1495, 1512, 1521, 1560, 1576, 1610, 1620, 1638, 1656, 1680, 1690, 1701, 1728, 1755, 1773, 1794, 1820, 1840, 1863, 1872, 1890, 1932, 1944, 1970, 2016, 2028, 2070, 2080, 2093, 2106, 2160, 2184, 2208, 2240, 2268, 2340, 2364, 2366, 2392, 2415, 2430, 2457, 2484, 2496, 2520, 2535, 2561, 2576, 2592, 2691, 2704, 2730, 2758, 2760, 2808, 2835, 2880, 2898, 2912, 2955, 2990, 3024, 3042, 3105, 3120, 3152, 3159, 3220, 3240, 3276, 3312, 3360, 3380, 3402, 3510, 3546, 3549, 3588, 3640, 3680, 3726, 3744, 3780, 3864, 3887, 3888, 3940, 4032, 4056, 4095, 4137, 4140, 4160, 4186, 4212, 4320, 4347, 4368, 4416, 4485, 4531, 4536, 4563, 4680, 4728, 4732, 4784, 4830, 4860, 4914, 4968, 5040, 5070, 5122, 5152, 5184, 5265, 5319, 5382, 5408, 5460, 5516, 5520, 5589, 5616, 5670, 5796, 5824, 5910, 5915, 5980, 6048, 6084, 6210, 6240, 6279, 6304, 6318, 6440, 6480, 6552, 6624, 6720, 6760, 6804, 6895, 7020, 7092, 7098, 7176, 7245, 7280, 7360, 7371, 7452, 7488, 7560, 7605, 7683, 7728, 7774, 7776, 7880, 8073, 8112, 8190, 8274, 8280, 8372, 8424, 8505, 8640, 8694, 8736, 8865, 8970, 9062, 9072, 9126, 9315, 9360, 9456, 9464, 9568, 9660, 9720, 9828, 9936, 10080, 10140, 10244, 10304, 10465, 10530, 10638, 10647, 10764, 10816, 10920, 11032, 11040, 11178, 11232, 11340, 11592, 11661, 11820, 11830, 11960, 12096, 12168, 12285, 12411, 12420, 12480, 12558, 12608, 12636, 12805, 12880, 12960, 13041, 13104, 13248, 13455, 13520, 13593, 13608, 13689, 13790, 14040, 14184, 14196, 14352, 14490, 14560, 14742, 14904, 15120, 15210, 15366, 15456, 15548, 15552, 15760, 15795, 15957, 16146, 16224, 16380, 16548, 16560, 16744, 16848, 17010, 17388, 17472, 17730, 17745, 17927, 17940, 18124, 18144, 18252, 18630, 18720, 18837, 18912, 18928, 19136, 19320, 19435, 19440, 19656, 19872, 20160, 20280, 20488, 20685, 20930, 21060, 21276, 21294, 21528, 21735, 21840, 22064, 22080, 22113, 22356, 22464, 22655, 22680, 22815, 23049, 23184, 23322, 23640, 23660, 23920, 24219, 24336, 24570, 24822, 24840, 25116, 25272, 25610, 25760, 25920, 26082, 26208, 26595, 26910, 27040, 27186, 27209, 27216, 27378, 27580, 27945, 28080, 28368, 28392, 28704, 28980, 29120, 29484, 29808, 30240, 30420, 30732, 30912, 31096, 31395, 31520, 31590, 31717, 31914, 31941, 32292, 32448, 32760, 33096, 33120, 33293, 33488, 33696, 34020, 34776, 34983, 35460, 35490, 35854, 35880, 36248, 36288, 36504, 36855, 37233, 37260, 37440, 37674, 37824, 37856, 38415, 38640, 38870, 38880, 39123, 39312, 39744, 40365, 40560, 40779, 40976, 41067, 41370, 41860, 42120, 42552, 42588, 43056, 43470, 43680, 44128, 44226, 44712, 45310, 45360, 45630, 46098, 46368, 46644, 47280, 47320, 47840, 47871, 48438, 48672, 49140, 49644, 49680, 50232, 50544, 51220, 51520, 52164, 52416, 53190, 53235, 53781, 53820, 54080, 54372, 54418, 54432, 54756, 55160, 55890, 56160, 56511, 56736, 56784, 57408, 57960, 58305, 58903, 58968, 59616, 60480, 60840, 61464, 62055, 62192, 62790, 63040, 63180, 63434, 63828, 63882, 64584, 65205, 65520, 66192, 66240, 66586, 66976, 67392, 67965, 68040, 68445, 69147, 69552, 69966, 70920, 70980, 71708, 71760, 72496, 72657, 73008, 73710, 74466, 74520, 75348, 75712, 76830, 77280, 77740, 77760, 78246, 78624, 79785, 80730, 81120, 81558, 81627, 81952, 82134, 82740, 83720, 84240, 85104, 85176, 86112, 86940, 87360, 88256, 88452, 89424, 89635, 90620, 90720, 91260, 92196, 92736, 93288, 94185, 94560, 94640, 95151, 95680, 95742, 95823, 96876, 97344, 98280, 99288, 99360, 99879, 100464, 101088, 102440, 104328, 104949, 106380, 106470, 107562, 107640, 108744, 108836, 108864, 109512, 110320, 110565, 111699, 111780, 112320, 113022, 113472, 113568, 115245, 115920, 116610, 117806, 117936, 119232, 121095, 121680, 122337, 122928, 124110, 124384, 125580, 126360, 126868, 127656, 127764, 129168, 130410, 131040, 132384, 133172, 133952, 135930, 136045, 136080, 136890, 138294, 139104, 139932, 141840, 141960, 143416, 143520, 144992, 145314, 146016, 147420, 148932, 149040, 150696, 153660, 154560, 155480, 156492, 157248, 158585, 159570, 159705, 161343, 161460, 162240, 163116, 163254, 163904, 164268, 165480, 166465, 167440, 168480, 169533, 170208, 170352, 172224, 173880, 174915, 176709, 176904, 178848, 179270, 181240, 181440, 182520, 184392, 186165, 186576, 188370, 189120, 189280, 190302, 191484, 191646, 193752, 195615, 196560, 198576, 198720, 199758, 200928, 202176, 203895, 204880, 205335, 207441, 208656, 209898, 212760, 212940, 215124, 215280, 217488, 217672, 219024, 220640, 221130, 223398, 223560, 226044, 227136, 230490, 231840, 233051, 233220, 235612, 235872, 239355, 242190, 243360, 244674, 244881, 245856, 248220, 248768, 251160, 252720, 253736, 255312, 255528, 258336, 260820, 262080, 264768, 266344, 268905, 271860, 272090, 272160, 273780, 276588, 278208, 279864, 282555, 283680, 283920, 285453, 286832, 287040, 287469, 289984, 290628, 292032, 294515, 294840, 297864, 298080, 299637, 301392, 307320, 310960, 312984, 314847, 317170, 319140, 319410, 322686, 322920, 326232, 326508, 328536, 330960, 332930, 334880, 335097, 336960, 339066, 340416, 340704, 345735, 347760, 349830, 353418, 353808, 357696, 358540, 362480, 363285, 365040, 367011, 368784, 372330, 373152, 376740, 378560, 380604, 382968, 383292, 387504, 391230, 393120, 397152, 399516, 401856, 407790, 408135, 409760, 410670, 412321, 414882, 417312, 419796, 425520, 425880, 430248, 430560, 434976, 435344, 438048, 441280, 442260, 446796, 447120, 452088, 460980, 463680, 466102, 466440, 471224, 471744, 475755, 478710, 479115, 484029, 484380, 486720, 489348, 489762, 491712, 496440, 499395, 502320, 505440, 507472, 508599, 510624, 511056, 516672, 521640, 524745, 530127, 532688, 537810, 543720, 544180, 544320, 547560, 553176, 558495, 559728, 565110, 567360, 567840, 570906, 573664, 574938, 581256, 589030, 589680, 595728, 596160, 599274, 602784, 611685, 614640, 621920, 622323, 625968, 629694, 634340, 638280, 638820, 645372, 645840, 652464, 653016, 657072, 661920, 665860, 669760, 670194, 678132, 681408, 691470, 695520, 699153, 699660, 706836, 707616, 717080, 724960, 726570, 730080, 734022, 734643, 737568, 744660, 746304, 753480, 761208, 765739, 765936, 766584, 775008, 782460, 786240, 794304, 799032, 806715, 815580, 816270, 819520, 821340, 824642, 829764, 834624, 839592, 847665, 851040, 851760, 856359, 860496, 861120, 869952, 870688, 876096, 883545, 884520, 893592, 894240, 898911, 904176, 921960, 932204, 932880, 942448, 944541, 951510, 957420, 958230, 968058, 968760, 978696, 979524, 992880, 998790, 1004640, 1010880, 1014944, 1017198, 1021248, 1022112, 1037205, 1043280, 1049490, 1060254, 1065376, 1075620, 1087440, 1088360, 1095120, 1101033, 1106352, 1116990, 1119456, 1130220, 1135680, 1141812, 1147328, 1149876, 1162512, 1165255, 1178060, 1179360, 1191456, 1198548, 1205568, 1223370, 1224405, 1229280, 1236963, 1243840, 1244646, 1251936, 1259388, 1268680, 1276560, 1277640, 1290744, 1291680, 1304928, 1306032, 1314144, 1323840, 1331720, 1340388, 1356264, 1382940, 1391040, 1398306, 1399320, 1413672, 1415232, 1427265, 1434160, 1437345, 1449920, 1452087, 1453140, 1460160, 1468044, 1469286, 1475136, 1489320, 1498185, 1506960, 1522416, 1531478, 1531872, 1533168, 1550016, 1564920, 1574235, 1590381, 1598064, 1613430, 1631160, 1632540, 1642680, 1649284, 1659528, 1675485, 1679184, 1695330, 1702080, 1703520, 1712718, 1720992, 1741376, 1767090, 1769040, 1787184, 1788480, 1797822, 1808352, 1835055, 1843920, 1864408, 1865760, 1884896, 1889082, 1903020, 1914840, 1916460, 1936116, 1937520, 1957392, 1959048, 1985760, 1997580, 2009280, 2029888, 2034396, 2044224, 2061605, 2074410, 2086560, 2097459, 2098980, 2120508, 2130752, 2151240, 2174880, 2176720, 2190240, 2202066, 2203929, 2212704, 2233980, 2238912, 2260440, 2283624, 2297217, 2299752, 2325024, 2330510, 2356120, 2358720, 2382912, 2397096, 2420145, 2446740, 2448810, 2458560, 2473926, 2489292, 2503872, 2518776, 2537360, 2542995, 2553120, 2555280, 2569077, 2581488, 2583360, 2609856, 2612064, 2628288, 2650635, 2663440, 2680776, 2696733, 2712528, 2765880, 2796612, 2798640, 2827344, 2854530, 2868320, 2874690, 2904174, 2906280, 2936088, 2938572, 2978640, 2996370, 3013920, 3044832, 3062956, 3063744, 3066336, 3111615, 3129840, 3148470, 3180762, 3196128, 3226860, 3262320, 3265080, 3285360, 3298568, 3319056, 3350970, 3358368, 3390660, 3407040, 3425436, 3441984, 3495765, 3534180, 3538080, 3574368, 3595644, 3616704, 3670110, 3673215, 3687840, 3710889, 3728816, 3731520, 3769792, 3778164, 3806040, 3828695, 3829680, 3832920, 3872232, 3875040, 3914784, 3918096, 3971520, 3995160, 4068792, 4123210, 4148820, 4173120, 4194918, 4197960, 4241016, 4281795, 4302480, 4349760, 4353440, 4356261, 4380480, 4404132, 4407858, 4425408, 4467960, 4494555, 4520880, 4567248, 4594434, 4599504, 4650048, 4661020, 4712240, 4722705, 4771143, 4794192, 4840290, 4893480, 4897620, 4947852, 4978584, 5037552, 5074720, 5085990, 5106240, 5110560, 5138154, 5162976, 5224128, 5301270, 5326880, 5360173, 5361552, 5393466, 5425056, 5505165, 5531760, 5593224, 5597280, 5654688, 5709060, 5736640, 5749380, 5808348, 5812560, 5872176, 5877144, 5957280, 5992740, 6027840, 6089664, 6125912, 6132672, 6184815, 6223230, 6259680, 6292377, 6296940, 6361524, 6392256, 6453720, 6524640, 6530160, 6570720, 6597136, 6611787, 6638112, 6701940, 6716736, 6781320, 6850872, 6891651, 6991530, 7068360, 7076160, 7148736, 7191288, 7260435, 7340220, 7346430, 7375680, 7421778, 7457632, 7556328, 7612080, 7657390, 7659360, 7665840, 7707231, 7744464, 7750080, 7829568, 7836192, 7951905, 7990320, 8090199, 8137584, 8246420, 8297640, 8389836, 8395920, 8482032, 8563590, 8604960, 8706880, 8712522, 8808264, 8815716, 8935920, 8989110, 9041760, 9134496, 9188868, 9199008, 9322040, 9424480, 9445410, 9542286, 9588384, 9680580, 9786960, 9795240, 9895704, 9957168, 10075104, 10149440, 10171980, 10221120, 10276308, 10325952, 10487295, 10602540, 10653760, 10720346, 10723104, 10786932, 10850112, 11010330, 11019645, 11063520, 11132667, 11186448, 11194560, 11309376, 11418120, 11486085, 11498760, 11616696, 11625120, 11744352, 11754288, 11914560, 11985480, 12251824, 12369630, 12446460, 12519360, 12584754, 12593880, 12723048, 12845385, 12907440, 13049280, 13060320, 13141440, 13194272, 13223574, 13276224, 13403880, 13483665, 13562640, 13701744, 13783302, 13983060, 14136720, 14313429, 14382576, 14520870, 14680440, 14692860, 14843556, 14915264, 15112656, 15224160, 15314780, 15318720, 15331680, 15414462, 15488928, 15672384, 15903810, 15980640, 16080519, 16180398, 16275168, 16492840, 16595280, 16779672, 16791840, 16964064, 17127180, 17209920, 17425044, 17616528, 17631432, 17871840, 17978220, 18083520, 18268992, 18377736, 18398016, 18554445, 18644080, 18848960, 18877131, 18890820, 19084572, 19176768, 19361160, 19573920, 19590480, 19791408, 19914336, 20150208, 20343960, 20552616, 20674953, 20974590, 21205080, 21440692, 21446208, 21573864, 21781305, 22020660, 22039290, 22127040, 22265334, 22372896, 22836240, 22972170, 22997520, 23233392, 23250240, 23488704, 23508576, 23855715, 23970960, 24503648, 24739260, 24892920, 25169508, 25187760, 25446096, 25690770, 25814880, 26120640, 26388544, 26447148, 26800865, 26807760, 26967330, 27125280, 27403488, 27566604, 27966120, 28273440, 28626858, 28765152, 29041740, 29360880, 29385720, 29687112, 30225312, 30448320, 30629560, 30663360, 30828924, 30977856, 31461885, 31807620, 31961280, 32161038, 32360796, 32550336, 32985680, 33058935, 33190560, 33398001, 33559344, 33583680, 33928128, 34254360, 34458255, 34850088, 35233056, 35262864, 35743680, 35956440, 36755472, 37108890, 37288160, 37754262, 37781640, 38169144, 38536155, 38722320, 39147840, 39180960, 39582816, 39828672, 40450995, 40687920, 41105232, 41349906, 41949180, 42410160, 42881384, 43147728, 43562610, 44041320, 44078580, 44530668, 44745792, 45672480, 45944340, 45995040, 46466784, 47017152, 47711430, 47941920, 48241557, 49007296, 49478520, 49785840, 50339016, 50375520, 50892192, 51381540, 51629760, 52894296, 53601730, 53615520, 53934660, 54250560, 54806976, 55133208, 55663335, 55932240, 56546880, 56631393, 57253716, 57530304, 58083480, 58721760, 58771440, 59374224, 60450624, 61259120, 61657848, 62024859, 62923770, 63615240, 64322076, 64721592, 65971360, 66117870, 66381120, 66796002, 67118688, 68508720, 68916510, 69700176, 70466112, 70525728, 71567145, 71912880, 73510944, 74217780, 74576320, 75508524, 75563280, 76338288, 77072310, 77444640, 78361920, 79165632, 80402595, 80901990, 81375840, 82210464, 82699812, 83898360, 84820320, 85762768, 86295456, 87125220, 88082640, 88157160, 89061336, 91344960, 91888680, 91990080, 92933568, 94385655, 95422860, 95883840, 96483114, 98957040, 99571680, 100194003, 100678032, 100751040, 101784384, 102763080, 103374765, 105788592, 107203460, 107231040, 107869320, 110266416, 111326670, 111864480, 113262786, 114507432, 116166960, 117443520, 117542880, 118748448, 122518240, 123315696, 124049718, 125847540, 127230480, 128644152, 129443184, 131942720, 132235740, 133592004, 134237376, 137017440, 137833020, 139400352, 141051456, 143134290, 143825760, 144724671, 147021888, 148435560, 151017048, 151126560, 152676576, 154144620, 154889280, 160805190, 161803980, 162751680, 164420928, 165399624, 166990005, 167796720, 169640640, 171525536, 172590912, 174250440, 176165280, 176314320, 178122672, 183777360, 186074577, 188771310, 190845720, 192966228, 197914080, 199143360, 200388006, 201356064, 205526160, 206749530, 211577184, 214406920, 215738640, 220532832, 222653340, 223728960, 226525572, 229014864, 232333920, 235085760, 237496896, 241207785, 245036480, 246631392, 248099436, 251695080, 254460960, 257288304, 258886368, 264471480, 267184008, 274034880, 275666040, 278800704, 283156965, 286268580, 287651520, 289449342, 296871120, 302034096, 302253120, 305353152, 308289240, 310124295, 321610380, 323607960, 330799248, 333980010, 335593440, 343051072, 348500880, 352330560, 352628640, 356245344, 367554720, 372149154, 377542620, 381691440, 385932456, 395828160, 400776012, 402712128, 411052320, 413499060, 423154368, 428813840, 431477280, 434174013, 441065664, 445306680, 453051144, 458029728, 464667840, 482415570, 493262784, 496198872, 500970015, 503390160, 508921920, 514576608, 517772736, 528942960, 534368016, 551332080, 566313930, 572537160, 578898684, 593742240, 604068192, 616578480, 620248590, 643220760, 647215920, 661598496, 667960020, 671186880, 697001760, 705257280, 712490688, 723623355, 735109440, 744298308, 755085240, 763382880, 771864912, 801552024, 822104640, 826998120, 857627680, 862954560, 868348026, 890613360, 906102288, 916059456, 930372885, 964831140, 992397744, 1001940030, 1006780320, 1029153216, 1057885920, 1068736032, 1102664160, 1132627860, 1145074320, 1157797368, 1187484480, 1208136384, 1233156960, 1240497180, 1286441520, 1294431840, 1302522039, 1323196992, 1335920040, 1394003520, 1447246710, 1488596616, 1510170480, 1526765760, 1543729824, 1603104048, 1653996240, 1715255360, 1736696052, 1781226720, 1812204576, 1860745770, 1929662280, 1984795488, 2003880060, 2013560640, 2115771840, 2137472064, 2170870065, 2205328320, 2265255720, 2290148640, 2315594736, 2466313920, 2480994360, 2572883040, 2588863680, 2605044078, 2671840080, 2894493420, 2977193232, 3020340960, 3087459648, 3206208096, 3307992480, 3473392104, 3562453440, 3624409152, 3721491540, 3859324560, 3969590976, 4007760120, 4341740130, 4530511440, 4580297280, 4631189472, 4961988720, 5145766080, 5210088156, 5343680160, 5788986840, 5954386464, 6040681920, 6412416192, 6512610195, 6615984960, 6946784208, 7442983080, 7718649120, 8015520240, 8683480260, 9061022880, 9262378944, 9923977440, 10420176312, 10687360320, 11577973680, 11908772928, 13025220390, 13893568416, 14885966160, 15437298240, 16031040480, 17366960520, 18122045760, 19847954880, 20840352624, 23155947360, 26050440780, 27787136832, 29771932320, 32062080960, 34733921040, 41680705248, 46311894720, 52100881560, 59543864640, 69467842080, 83361410496, 104201763120, 138935684160, 208403526240, 416807052480]

約数ペア:

[(1, 416807052480), (2, 208403526240), (3, 138935684160), (4, 104201763120), (5, 83361410496), (6, 69467842080), (7, 59543864640), (8, 52100881560), (9, 46311894720), (10, 41680705248), (12, 34733921040), (13, 32062080960), (14, 29771932320), (15, 27787136832), (16, 26050440780), (18, 23155947360), (20, 20840352624), (21, 19847954880), (23, 18122045760), (24, 17366960520), (26, 16031040480), (27, 15437298240), (28, 14885966160), (30, 13893568416), (32, 13025220390), (35, 11908772928), (36, 11577973680), (39, 10687360320), (40, 10420176312), (42, 9923977440), (45, 9262378944), (46, 9061022880), (48, 8683480260), (52, 8015520240), (54, 7718649120), (56, 7442983080), (60, 6946784208), (63, 6615984960), (64, 6512610195), (65, 6412416192), (69, 6040681920), (70, 5954386464), (72, 5788986840), (78, 5343680160), (80, 5210088156), (81, 5145766080), (84, 4961988720), (90, 4631189472), (91, 4580297280), (92, 4530511440), (96, 4341740130), (104, 4007760120), (105, 3969590976), (108, 3859324560), (112, 3721491540), (115, 3624409152), (117, 3562453440), (120, 3473392104), (126, 3307992480), (130, 3206208096), (135, 3087459648), (138, 3020340960), (140, 2977193232), (144, 2894493420), (156, 2671840080), (160, 2605044078), (161, 2588863680), (162, 2572883040), (168, 2480994360), (169, 2466313920), (180, 2315594736), (182, 2290148640), (184, 2265255720), (189, 2205328320), (192, 2170870065), (195, 2137472064), (197, 2115771840), (207, 2013560640), (208, 2003880060), (210, 1984795488), (216, 1929662280), (224, 1860745770), (230, 1812204576), (234, 1781226720), (240, 1736696052), (243, 1715255360), (252, 1653996240), (260, 1603104048), (270, 1543729824), (273, 1526765760), (276, 1510170480), (280, 1488596616), (288, 1447246710), (299, 1394003520), (312, 1335920040), (315, 1323196992), (320, 1302522039), (322, 1294431840), (324, 1286441520), (336, 1240497180), (338, 1233156960), (345, 1208136384), (351, 1187484480), (360, 1157797368), (364, 1145074320), (368, 1132627860), (378, 1102664160), (390, 1068736032), (394, 1057885920), (405, 1029153216), (414, 1006780320), (416, 1001940030), (420, 992397744), (432, 964831140), (448, 930372885), (455, 916059456), (460, 906102288), (468, 890613360), (480, 868348026), (483, 862954560), (486, 857627680), (504, 826998120), (507, 822104640), (520, 801552024), (540, 771864912), (546, 763382880), (552, 755085240), (560, 744298308), (567, 735109440), (576, 723623355), (585, 712490688), (591, 705257280), (598, 697001760), (621, 671186880), (624, 667960020), (630, 661598496), (644, 647215920), (648, 643220760), (672, 620248590), (676, 616578480), (690, 604068192), (702, 593742240), (720, 578898684), (728, 572537160), (736, 566313930), (756, 551332080), (780, 534368016), (788, 528942960), (805, 517772736), (810, 514576608), (819, 508921920), (828, 503390160), (832, 500970015), (840, 496198872), (845, 493262784), (864, 482415570), (897, 464667840), (910, 458029728), (920, 453051144), (936, 445306680), (945, 441065664), (960, 434174013), (966, 431477280), (972, 428813840), (985, 423154368), (1008, 413499060), (1014, 411052320), (1035, 402712128), (1040, 400776012), (1053, 395828160), (1080, 385932456), (1092, 381691440), (1104, 377542620), (1120, 372149154), (1134, 367554720), (1170, 356245344), (1182, 352628640), (1183, 352330560), (1196, 348500880), (1215, 343051072), (1242, 335593440), (1248, 333980010), (1260, 330799248), (1288, 323607960), (1296, 321610380), (1344, 310124295), (1352, 308289240), (1365, 305353152), (1379, 302253120), (1380, 302034096), (1404, 296871120), (1440, 289449342), (1449, 287651520), (1456, 286268580), (1472, 283156965), (1495, 278800704), (1512, 275666040), (1521, 274034880), (1560, 267184008), (1576, 264471480), (1610, 258886368), (1620, 257288304), (1638, 254460960), (1656, 251695080), (1680, 248099436), (1690, 246631392), (1701, 245036480), (1728, 241207785), (1755, 237496896), (1773, 235085760), (1794, 232333920), (1820, 229014864), (1840, 226525572), (1863, 223728960), (1872, 222653340), (1890, 220532832), (1932, 215738640), (1944, 214406920), (1970, 211577184), (2016, 206749530), (2028, 205526160), (2070, 201356064), (2080, 200388006), (2093, 199143360), (2106, 197914080), (2160, 192966228), (2184, 190845720), (2208, 188771310), (2240, 186074577), (2268, 183777360), (2340, 178122672), (2364, 176314320), (2366, 176165280), (2392, 174250440), (2415, 172590912), (2430, 171525536), (2457, 169640640), (2484, 167796720), (2496, 166990005), (2520, 165399624), (2535, 164420928), (2561, 162751680), (2576, 161803980), (2592, 160805190), (2691, 154889280), (2704, 154144620), (2730, 152676576), (2758, 151126560), (2760, 151017048), (2808, 148435560), (2835, 147021888), (2880, 144724671), (2898, 143825760), (2912, 143134290), (2955, 141051456), (2990, 139400352), (3024, 137833020), (3042, 137017440), (3105, 134237376), (3120, 133592004), (3152, 132235740), (3159, 131942720), (3220, 129443184), (3240, 128644152), (3276, 127230480), (3312, 125847540), (3360, 124049718), (3380, 123315696), (3402, 122518240), (3510, 118748448), (3546, 117542880), (3549, 117443520), (3588, 116166960), (3640, 114507432), (3680, 113262786), (3726, 111864480), (3744, 111326670), (3780, 110266416), (3864, 107869320), (3887, 107231040), (3888, 107203460), (3940, 105788592), (4032, 103374765), (4056, 102763080), (4095, 101784384), (4137, 100751040), (4140, 100678032), (4160, 100194003), (4186, 99571680), (4212, 98957040), (4320, 96483114), (4347, 95883840), (4368, 95422860), (4416, 94385655), (4485, 92933568), (4531, 91990080), (4536, 91888680), (4563, 91344960), (4680, 89061336), (4728, 88157160), (4732, 88082640), (4784, 87125220), (4830, 86295456), (4860, 85762768), (4914, 84820320), (4968, 83898360), (5040, 82699812), (5070, 82210464), (5122, 81375840), (5152, 80901990), (5184, 80402595), (5265, 79165632), (5319, 78361920), (5382, 77444640), (5408, 77072310), (5460, 76338288), (5516, 75563280), (5520, 75508524), (5589, 74576320), (5616, 74217780), (5670, 73510944), (5796, 71912880), (5824, 71567145), (5910, 70525728), (5915, 70466112), (5980, 69700176), (6048, 68916510), (6084, 68508720), (6210, 67118688), (6240, 66796002), (6279, 66381120), (6304, 66117870), (6318, 65971360), (6440, 64721592), (6480, 64322076), (6552, 63615240), (6624, 62923770), (6720, 62024859), (6760, 61657848), (6804, 61259120), (6895, 60450624), (7020, 59374224), (7092, 58771440), (7098, 58721760), (7176, 58083480), (7245, 57530304), (7280, 57253716), (7360, 56631393), (7371, 56546880), (7452, 55932240), (7488, 55663335), (7560, 55133208), (7605, 54806976), (7683, 54250560), (7728, 53934660), (7774, 53615520), (7776, 53601730), (7880, 52894296), (8073, 51629760), (8112, 51381540), (8190, 50892192), (8274, 50375520), (8280, 50339016), (8372, 49785840), (8424, 49478520), (8505, 49007296), (8640, 48241557), (8694, 47941920), (8736, 47711430), (8865, 47017152), (8970, 46466784), (9062, 45995040), (9072, 45944340), (9126, 45672480), (9315, 44745792), (9360, 44530668), (9456, 44078580), (9464, 44041320), (9568, 43562610), (9660, 43147728), (9720, 42881384), (9828, 42410160), (9936, 41949180), (10080, 41349906), (10140, 41105232), (10244, 40687920), (10304, 40450995), (10465, 39828672), (10530, 39582816), (10638, 39180960), (10647, 39147840), (10764, 38722320), (10816, 38536155), (10920, 38169144), (11032, 37781640), (11040, 37754262), (11178, 37288160), (11232, 37108890), (11340, 36755472), (11592, 35956440), (11661, 35743680), (11820, 35262864), (11830, 35233056), (11960, 34850088), (12096, 34458255), (12168, 34254360), (12285, 33928128), (12411, 33583680), (12420, 33559344), (12480, 33398001), (12558, 33190560), (12608, 33058935), (12636, 32985680), (12805, 32550336), (12880, 32360796), (12960, 32161038), (13041, 31961280), (13104, 31807620), (13248, 31461885), (13455, 30977856), (13520, 30828924), (13593, 30663360), (13608, 30629560), (13689, 30448320), (13790, 30225312), (14040, 29687112), (14184, 29385720), (14196, 29360880), (14352, 29041740), (14490, 28765152), (14560, 28626858), (14742, 28273440), (14904, 27966120), (15120, 27566604), (15210, 27403488), (15366, 27125280), (15456, 26967330), (15548, 26807760), (15552, 26800865), (15760, 26447148), (15795, 26388544), (15957, 26120640), (16146, 25814880), (16224, 25690770), (16380, 25446096), (16548, 25187760), (16560, 25169508), (16744, 24892920), (16848, 24739260), (17010, 24503648), (17388, 23970960), (17472, 23855715), (17730, 23508576), (17745, 23488704), (17927, 23250240), (17940, 23233392), (18124, 22997520), (18144, 22972170), (18252, 22836240), (18630, 22372896), (18720, 22265334), (18837, 22127040), (18912, 22039290), (18928, 22020660), (19136, 21781305), (19320, 21573864), (19435, 21446208), (19440, 21440692), (19656, 21205080), (19872, 20974590), (20160, 20674953), (20280, 20552616), (20488, 20343960), (20685, 20150208), (20930, 19914336), (21060, 19791408), (21276, 19590480), (21294, 19573920), (21528, 19361160), (21735, 19176768), (21840, 19084572), (22064, 18890820), (22080, 18877131), (22113, 18848960), (22356, 18644080), (22464, 18554445), (22655, 18398016), (22680, 18377736), (22815, 18268992), (23049, 18083520), (23184, 17978220), (23322, 17871840), (23640, 17631432), (23660, 17616528), (23920, 17425044), (24219, 17209920), (24336, 17127180), (24570, 16964064), (24822, 16791840), (24840, 16779672), (25116, 16595280), (25272, 16492840), (25610, 16275168), (25760, 16180398), (25920, 16080519), (26082, 15980640), (26208, 15903810), (26595, 15672384), (26910, 15488928), (27040, 15414462), (27186, 15331680), (27209, 15318720), (27216, 15314780), (27378, 15224160), (27580, 15112656), (27945, 14915264), (28080, 14843556), (28368, 14692860), (28392, 14680440), (28704, 14520870), (28980, 14382576), (29120, 14313429), (29484, 14136720), (29808, 13983060), (30240, 13783302), (30420, 13701744), (30732, 13562640), (30912, 13483665), (31096, 13403880), (31395, 13276224), (31520, 13223574), (31590, 13194272), (31717, 13141440), (31914, 13060320), (31941, 13049280), (32292, 12907440), (32448, 12845385), (32760, 12723048), (33096, 12593880), (33120, 12584754), (33293, 12519360), (33488, 12446460), (33696, 12369630), (34020, 12251824), (34776, 11985480), (34983, 11914560), (35460, 11754288), (35490, 11744352), (35854, 11625120), (35880, 11616696), (36248, 11498760), (36288, 11486085), (36504, 11418120), (36855, 11309376), (37233, 11194560), (37260, 11186448), (37440, 11132667), (37674, 11063520), (37824, 11019645), (37856, 11010330), (38415, 10850112), (38640, 10786932), (38870, 10723104), (38880, 10720346), (39123, 10653760), (39312, 10602540), (39744, 10487295), (40365, 10325952), (40560, 10276308), (40779, 10221120), (40976, 10171980), (41067, 10149440), (41370, 10075104), (41860, 9957168), (42120, 9895704), (42552, 9795240), (42588, 9786960), (43056, 9680580), (43470, 9588384), (43680, 9542286), (44128, 9445410), (44226, 9424480), (44712, 9322040), (45310, 9199008), (45360, 9188868), (45630, 9134496), (46098, 9041760), (46368, 8989110), (46644, 8935920), (47280, 8815716), (47320, 8808264), (47840, 8712522), (47871, 8706880), (48438, 8604960), (48672, 8563590), (49140, 8482032), (49644, 8395920), (49680, 8389836), (50232, 8297640), (50544, 8246420), (51220, 8137584), (51520, 8090199), (52164, 7990320), (52416, 7951905), (53190, 7836192), (53235, 7829568), (53781, 7750080), (53820, 7744464), (54080, 7707231), (54372, 7665840), (54418, 7659360), (54432, 7657390), (54756, 7612080), (55160, 7556328), (55890, 7457632), (56160, 7421778), (56511, 7375680), (56736, 7346430), (56784, 7340220), (57408, 7260435), (57960, 7191288), (58305, 7148736), (58903, 7076160), (58968, 7068360), (59616, 6991530), (60480, 6891651), (60840, 6850872), (61464, 6781320), (62055, 6716736), (62192, 6701940), (62790, 6638112), (63040, 6611787), (63180, 6597136), (63434, 6570720), (63828, 6530160), (63882, 6524640), (64584, 6453720), (65205, 6392256), (65520, 6361524), (66192, 6296940), (66240, 6292377), (66586, 6259680), (66976, 6223230), (67392, 6184815), (67965, 6132672), (68040, 6125912), (68445, 6089664), (69147, 6027840), (69552, 5992740), (69966, 5957280), (70920, 5877144), (70980, 5872176), (71708, 5812560), (71760, 5808348), (72496, 5749380), (72657, 5736640), (73008, 5709060), (73710, 5654688), (74466, 5597280), (74520, 5593224), (75348, 5531760), (75712, 5505165), (76830, 5425056), (77280, 5393466), (77740, 5361552), (77760, 5360173), (78246, 5326880), (78624, 5301270), (79785, 5224128), (80730, 5162976), (81120, 5138154), (81558, 5110560), (81627, 5106240), (81952, 5085990), (82134, 5074720), (82740, 5037552), (83720, 4978584), (84240, 4947852), (85104, 4897620), (85176, 4893480), (86112, 4840290), (86940, 4794192), (87360, 4771143), (88256, 4722705), (88452, 4712240), (89424, 4661020), (89635, 4650048), (90620, 4599504), (90720, 4594434), (91260, 4567248), (92196, 4520880), (92736, 4494555), (93288, 4467960), (94185, 4425408), (94560, 4407858), (94640, 4404132), (95151, 4380480), (95680, 4356261), (95742, 4353440), (95823, 4349760), (96876, 4302480), (97344, 4281795), (98280, 4241016), (99288, 4197960), (99360, 4194918), (99879, 4173120), (100464, 4148820), (101088, 4123210), (102440, 4068792), (104328, 3995160), (104949, 3971520), (106380, 3918096), (106470, 3914784), (107562, 3875040), (107640, 3872232), (108744, 3832920), (108836, 3829680), (108864, 3828695), (109512, 3806040), (110320, 3778164), (110565, 3769792), (111699, 3731520), (111780, 3728816), (112320, 3710889), (113022, 3687840), (113472, 3673215), (113568, 3670110), (115245, 3616704), (115920, 3595644), (116610, 3574368), (117806, 3538080), (117936, 3534180), (119232, 3495765), (121095, 3441984), (121680, 3425436), (122337, 3407040), (122928, 3390660), (124110, 3358368), (124384, 3350970), (125580, 3319056), (126360, 3298568), (126868, 3285360), (127656, 3265080), (127764, 3262320), (129168, 3226860), (130410, 3196128), (131040, 3180762), (132384, 3148470), (133172, 3129840), (133952, 3111615), (135930, 3066336), (136045, 3063744), (136080, 3062956), (136890, 3044832), (138294, 3013920), (139104, 2996370), (139932, 2978640), (141840, 2938572), (141960, 2936088), (143416, 2906280), (143520, 2904174), (144992, 2874690), (145314, 2868320), (146016, 2854530), (147420, 2827344), (148932, 2798640), (149040, 2796612), (150696, 2765880), (153660, 2712528), (154560, 2696733), (155480, 2680776), (156492, 2663440), (157248, 2650635), (158585, 2628288), (159570, 2612064), (159705, 2609856), (161343, 2583360), (161460, 2581488), (162240, 2569077), (163116, 2555280), (163254, 2553120), (163904, 2542995), (164268, 2537360), (165480, 2518776), (166465, 2503872), (167440, 2489292), (168480, 2473926), (169533, 2458560), (170208, 2448810), (170352, 2446740), (172224, 2420145), (173880, 2397096), (174915, 2382912), (176709, 2358720), (176904, 2356120), (178848, 2330510), (179270, 2325024), (181240, 2299752), (181440, 2297217), (182520, 2283624), (184392, 2260440), (186165, 2238912), (186576, 2233980), (188370, 2212704), (189120, 2203929), (189280, 2202066), (190302, 2190240), (191484, 2176720), (191646, 2174880), (193752, 2151240), (195615, 2130752), (196560, 2120508), (198576, 2098980), (198720, 2097459), (199758, 2086560), (200928, 2074410), (202176, 2061605), (203895, 2044224), (204880, 2034396), (205335, 2029888), (207441, 2009280), (208656, 1997580), (209898, 1985760), (212760, 1959048), (212940, 1957392), (215124, 1937520), (215280, 1936116), (217488, 1916460), (217672, 1914840), (219024, 1903020), (220640, 1889082), (221130, 1884896), (223398, 1865760), (223560, 1864408), (226044, 1843920), (227136, 1835055), (230490, 1808352), (231840, 1797822), (233051, 1788480), (233220, 1787184), (235612, 1769040), (235872, 1767090), (239355, 1741376), (242190, 1720992), (243360, 1712718), (244674, 1703520), (244881, 1702080), (245856, 1695330), (248220, 1679184), (248768, 1675485), (251160, 1659528), (252720, 1649284), (253736, 1642680), (255312, 1632540), (255528, 1631160), (258336, 1613430), (260820, 1598064), (262080, 1590381), (264768, 1574235), (266344, 1564920), (268905, 1550016), (271860, 1533168), (272090, 1531872), (272160, 1531478), (273780, 1522416), (276588, 1506960), (278208, 1498185), (279864, 1489320), (282555, 1475136), (283680, 1469286), (283920, 1468044), (285453, 1460160), (286832, 1453140), (287040, 1452087), (287469, 1449920), (289984, 1437345), (290628, 1434160), (292032, 1427265), (294515, 1415232), (294840, 1413672), (297864, 1399320), (298080, 1398306), (299637, 1391040), (301392, 1382940), (307320, 1356264), (310960, 1340388), (312984, 1331720), (314847, 1323840), (317170, 1314144), (319140, 1306032), (319410, 1304928), (322686, 1291680), (322920, 1290744), (326232, 1277640), (326508, 1276560), (328536, 1268680), (330960, 1259388), (332930, 1251936), (334880, 1244646), (335097, 1243840), (336960, 1236963), (339066, 1229280), (340416, 1224405), (340704, 1223370), (345735, 1205568), (347760, 1198548), (349830, 1191456), (353418, 1179360), (353808, 1178060), (357696, 1165255), (358540, 1162512), (362480, 1149876), (363285, 1147328), (365040, 1141812), (367011, 1135680), (368784, 1130220), (372330, 1119456), (373152, 1116990), (376740, 1106352), (378560, 1101033), (380604, 1095120), (382968, 1088360), (383292, 1087440), (387504, 1075620), (391230, 1065376), (393120, 1060254), (397152, 1049490), (399516, 1043280), (401856, 1037205), (407790, 1022112), (408135, 1021248), (409760, 1017198), (410670, 1014944), (412321, 1010880), (414882, 1004640), (417312, 998790), (419796, 992880), (425520, 979524), (425880, 978696), (430248, 968760), (430560, 968058), (434976, 958230), (435344, 957420), (438048, 951510), (441280, 944541), (442260, 942448), (446796, 932880), (447120, 932204), (452088, 921960), (460980, 904176), (463680, 898911), (466102, 894240), (466440, 893592), (471224, 884520), (471744, 883545), (475755, 876096), (478710, 870688), (479115, 869952), (484029, 861120), (484380, 860496), (486720, 856359), (489348, 851760), (489762, 851040), (491712, 847665), (496440, 839592), (499395, 834624), (502320, 829764), (505440, 824642), (507472, 821340), (508599, 819520), (510624, 816270), (511056, 815580), (516672, 806715), (521640, 799032), (524745, 794304), (530127, 786240), (532688, 782460), (537810, 775008), (543720, 766584), (544180, 765936), (544320, 765739), (547560, 761208), (553176, 753480), (558495, 746304), (559728, 744660), (565110, 737568), (567360, 734643), (567840, 734022), (570906, 730080), (573664, 726570), (574938, 724960), (581256, 717080), (589030, 707616), (589680, 706836), (595728, 699660), (596160, 699153), (599274, 695520), (602784, 691470), (611685, 681408), (614640, 678132), (621920, 670194), (622323, 669760), (625968, 665860), (629694, 661920), (634340, 657072), (638280, 653016), (638820, 652464), (645372, 645840)]