15692679737280

素因数分解:

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

素因数の和:7505

約数の個数: 2016

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

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

約数列:

[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, 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, 405, 414, 416, 420, 432, 448, 455, 460, 468, 480, 483, 486, 504, 507, 520, 540, 546, 552, 560, 567, 576, 585, 598, 621, 624, 630, 644, 648, 672, 676, 690, 702, 720, 728, 736, 756, 780, 805, 810, 819, 828, 832, 840, 845, 864, 897, 910, 920, 936, 945, 960, 966, 972, 1008, 1014, 1035, 1040, 1053, 1080, 1092, 1104, 1120, 1134, 1170, 1183, 1196, 1215, 1242, 1248, 1260, 1288, 1296, 1344, 1352, 1365, 1380, 1404, 1440, 1449, 1456, 1472, 1495, 1512, 1521, 1560, 1610, 1620, 1638, 1656, 1680, 1690, 1701, 1728, 1755, 1794, 1820, 1840, 1863, 1872, 1890, 1932, 1944, 2016, 2028, 2070, 2080, 2093, 2106, 2160, 2184, 2208, 2240, 2268, 2340, 2366, 2392, 2415, 2430, 2457, 2484, 2496, 2520, 2535, 2576, 2592, 2691, 2704, 2730, 2760, 2808, 2835, 2880, 2898, 2912, 2990, 3024, 3042, 3105, 3120, 3159, 3220, 3240, 3276, 3312, 3360, 3380, 3402, 3510, 3549, 3588, 3640, 3680, 3726, 3744, 3780, 3864, 3887, 3888, 4032, 4056, 4095, 4140, 4160, 4186, 4212, 4320, 4347, 4368, 4416, 4485, 4536, 4563, 4680, 4732, 4784, 4830, 4860, 4914, 4968, 5040, 5070, 5152, 5184, 5265, 5382, 5408, 5460, 5520, 5589, 5616, 5670, 5796, 5824, 5915, 5980, 6048, 6084, 6210, 6240, 6279, 6318, 6440, 6480, 6552, 6624, 6720, 6760, 6804, 7020, 7098, 7176, 7245, 7280, 7360, 7371, 7417, 7452, 7488, 7560, 7605, 7728, 7774, 7776, 8073, 8112, 8190, 8280, 8372, 8424, 8505, 8640, 8694, 8736, 8970, 9072, 9126, 9315, 9360, 9464, 9568, 9660, 9720, 9828, 9936, 10080, 10140, 10304, 10465, 10530, 10647, 10764, 10816, 10920, 11040, 11178, 11232, 11340, 11592, 11661, 11830, 11960, 12096, 12168, 12285, 12420, 12480, 12558, 12636, 12880, 12960, 13041, 13104, 13248, 13455, 13520, 13608, 13689, 14040, 14196, 14352, 14490, 14560, 14742, 14834, 14904, 15120, 15210, 15456, 15548, 15552, 15795, 16146, 16224, 16380, 16560, 16744, 16848, 17010, 17388, 17472, 17745, 17940, 18144, 18252, 18630, 18720, 18837, 18928, 19136, 19320, 19435, 19440, 19656, 19872, 20160, 20280, 20930, 21060, 21294, 21528, 21735, 21840, 22080, 22113, 22251, 22356, 22464, 22680, 22815, 23184, 23322, 23660, 23920, 24219, 24336, 24570, 24840, 25116, 25272, 25760, 25920, 26082, 26208, 26910, 27040, 27209, 27216, 27378, 27945, 28080, 28392, 28704, 28980, 29120, 29484, 29668, 29808, 30240, 30420, 30912, 31096, 31395, 31590, 31941, 32292, 32448, 32760, 33120, 33488, 33696, 34020, 34776, 34983, 35490, 35880, 36288, 36504, 36855, 37085, 37260, 37440, 37674, 37856, 38640, 38870, 38880, 39123, 39312, 39744, 40365, 40560, 41067, 41860, 42120, 42588, 43056, 43470, 43680, 44226, 44502, 44712, 45360, 45630, 46368, 46644, 47320, 47840, 48438, 48672, 49140, 49680, 50232, 50544, 51520, 51919, 52164, 52416, 53235, 53820, 54080, 54418, 54432, 54756, 55890, 56160, 56511, 56784, 57408, 57960, 58305, 58968, 59336, 59616, 60480, 60840, 62192, 62790, 63180, 63882, 64584, 65205, 65520, 66240, 66753, 66976, 67392, 68040, 68445, 69552, 69966, 70980, 71760, 72657, 73008, 73710, 74170, 74520, 75348, 75712, 77280, 77740, 77760, 78246, 78624, 80730, 81120, 81627, 82134, 83720, 84240, 85176, 86112, 86940, 87360, 88452, 89004, 89424, 90720, 91260, 92736, 93288, 94185, 94640, 95680, 95823, 96421, 96876, 97344, 98280, 99360, 100464, 101088, 103838, 104328, 104949, 106470, 107640, 108836, 108864, 109512, 110565, 111255, 111780, 112320, 113022, 113568, 115920, 116610, 117936, 118672, 119232, 121095, 121680, 124384, 125580, 126360, 127764, 129168, 130410, 131040, 133506, 133952, 136045, 136080, 136890, 139104, 139932, 141960, 143520, 145314, 146016, 147420, 148340, 149040, 150696, 154560, 155480, 155757, 156492, 157248, 159705, 161460, 162240, 163254, 164268, 167440, 168480, 169533, 170352, 170591, 172224, 173880, 174915, 176904, 178008, 178848, 181440, 182520, 186576, 188370, 189280, 191646, 192842, 193752, 195615, 196560, 198720, 200259, 200928, 202176, 205335, 207676, 208656, 209898, 212940, 215280, 217672, 219024, 221130, 222510, 223560, 226044, 227136, 231840, 233220, 235872, 237344, 242190, 243360, 244881, 248768, 251160, 252720, 255528, 258336, 259595, 260820, 262080, 267012, 272090, 272160, 273780, 278208, 279864, 282555, 283920, 287040, 287469, 289263, 290628, 292032, 294840, 296680, 298080, 301392, 310960, 311514, 312984, 314847, 319410, 322920, 326508, 328536, 333765, 334880, 336960, 339066, 340704, 341182, 347760, 349830, 353808, 356016, 357696, 363285, 365040, 373152, 376740, 378560, 383292, 385684, 387504, 391230, 393120, 400518, 401856, 408135, 410670, 415352, 417312, 419796, 425880, 430560, 435344, 438048, 442260, 445020, 447120, 452088, 463680, 466440, 467271, 471744, 474688, 479115, 482105, 484380, 486720, 489762, 502320, 505440, 508599, 511056, 511773, 516672, 519190, 521640, 524745, 534024, 544180, 544320, 547560, 559728, 565110, 567840, 574938, 578526, 581256, 589680, 593360, 596160, 600777, 602784, 621920, 623028, 625968, 629694, 638820, 645840, 653016, 657072, 667530, 669760, 674947, 678132, 681408, 682364, 695520, 699660, 707616, 712032, 726570, 730080, 734643, 746304, 753480, 766584, 771368, 775008, 778785, 782460, 786240, 801036, 816270, 821340, 830704, 834624, 839592, 847665, 851760, 852955, 861120, 867789, 870688, 876096, 884520, 890040, 894240, 904176, 932880, 934542, 944541, 958230, 964210, 968760, 979524, 1001295, 1004640, 1010880, 1017198, 1022112, 1023546, 1038380, 1043280, 1049490, 1068048, 1088360, 1095120, 1119456, 1130220, 1135680, 1149876, 1157052, 1162512, 1179360, 1186720, 1194137, 1201554, 1205568, 1224405, 1243840, 1246056, 1251936, 1253473, 1259388, 1277640, 1291680, 1306032, 1314144, 1335060, 1349894, 1356264, 1364728, 1391040, 1399320, 1401813, 1415232, 1424064, 1437345, 1446315, 1453140, 1460160, 1469286, 1506960, 1533168, 1535319, 1542736, 1550016, 1557570, 1564920, 1574235, 1602072, 1632540, 1642680, 1661408, 1679184, 1695330, 1703520, 1705910, 1735578, 1741376, 1769040, 1780080, 1788480, 1802331, 1808352, 1865760, 1869084, 1889082, 1916460, 1928420, 1937520, 1959048, 2002590, 2009280, 2024841, 2034396, 2044224, 2047092, 2076760, 2086560, 2098980, 2136096, 2176720, 2190240, 2203929, 2217683, 2238912, 2260440, 2299752, 2314104, 2325024, 2336355, 2358720, 2373440, 2388274, 2403108, 2448810, 2492112, 2503872, 2506946, 2518776, 2542995, 2555280, 2558865, 2583360, 2603367, 2612064, 2628288, 2670120, 2699788, 2712528, 2729456, 2798640, 2803626, 2874690, 2892630, 2906280, 2938572, 3003885, 3013920, 3066336, 3070638, 3085472, 3115140, 3129840, 3148470, 3204144, 3265080, 3285360, 3322816, 3358368, 3374735, 3390660, 3407040, 3411820, 3471156, 3538080, 3560160, 3582411, 3604662, 3616704, 3673215, 3731520, 3738168, 3760419, 3778164, 3832920, 3856840, 3875040, 3918096, 4005180, 4049682, 4068792, 4094184, 4153520, 4173120, 4197960, 4205439, 4272192, 4338945, 4353440, 4380480, 4407858, 4435366, 4520880, 4599504, 4605957, 4628208, 4650048, 4672710, 4722705, 4776548, 4806216, 4897620, 4984224, 5013892, 5037552, 5085990, 5110560, 5117730, 5206734, 5224128, 5340240, 5399576, 5425056, 5458912, 5597280, 5607252, 5749380, 5785260, 5812560, 5877144, 5970685, 6007770, 6027840, 6074523, 6132672, 6141276, 6170944, 6230280, 6259680, 6267365, 6296940, 6408288, 6530160, 6570720, 6611787, 6653049, 6716736, 6749470, 6781320, 6823640, 6942312, 7009065, 7076160, 7120320, 7164822, 7209324, 7346430, 7476336, 7520838, 7556328, 7665840, 7676595, 7713680, 7750080, 7810101, 7836192, 8010360, 8099364, 8137584, 8188368, 8307040, 8395920, 8410878, 8677890, 8706880, 8774311, 8815716, 8870732, 9011655, 9041760, 9199008, 9211914, 9256416, 9345420, 9445410, 9553096, 9612432, 9795240, 9968448, 10027784, 10075104, 10124205, 10171980, 10221120, 10235460, 10413468, 10680480, 10747233, 10799152, 10850112, 10917824, 11019645, 11088415, 11194560, 11214504, 11281257, 11498760, 11570520, 11625120, 11754288, 11941370, 12015540, 12149046, 12282552, 12460560, 12519360, 12534730, 12593880, 12616317, 12816576, 13016835, 13060320, 13141440, 13223574, 13306098, 13498940, 13562640, 13647280, 13817871, 13884624, 14018130, 14329644, 14418648, 14692860, 14952672, 15041676, 15112656, 15331680, 15353190, 15427360, 15523781, 15620202, 15672384, 16020720, 16198728, 16275168, 16376736, 16614080, 16791840, 16821756, 17355780, 17548622, 17631432, 17741464, 17912055, 18023310, 18083520, 18223569, 18398016, 18423828, 18512832, 18690840, 18802095, 18890820, 19106192, 19224864, 19590480, 19959147, 20055568, 20150208, 20248410, 20343960, 20470920, 20826936, 21027195, 21360960, 21494466, 21598304, 22039290, 22176830, 22429008, 22562514, 22997520, 23029785, 23141040, 23250240, 23430303, 23508576, 23882740, 24031080, 24298092, 24565104, 24921120, 25069460, 25187760, 25232634, 26033670, 26120640, 26322933, 26447148, 26612196, 26997880, 27125280, 27294560, 27635742, 27769248, 28036260, 28659288, 28829879, 28837296, 29385720, 29905344, 30083352, 30225312, 30372615, 30663360, 30706380, 30854720, 31047562, 31240404, 32041440, 32241699, 32397456, 32550336, 32753472, 33058935, 33265245, 33583680, 33643512, 33843771, 34711560, 35097244, 35262864, 35482928, 35824110, 36046620, 36447138, 36847656, 37381680, 37604190, 37781640, 38212384, 38449728, 39050505, 39180960, 39918294, 40111136, 40496820, 40687920, 40941840, 41453613, 41653872, 42054390, 42988932, 43196608, 43871555, 44078580, 44353660, 44858016, 45125028, 45995040, 46059570, 46282080, 46571343, 46860606, 47017152, 47765480, 48062160, 48596184, 49130208, 49842240, 50138920, 50375520, 50465268, 52067340, 52645866, 52894296, 53224392, 53736165, 53995760, 54250560, 54589120, 54670707, 55271484, 55538496, 56072520, 56406285, 57318576, 57659758, 57674592, 58771440, 59877441, 60166704, 60450624, 60745230, 61412760, 62095124, 62480808, 63081585, 64082880, 64483398, 64794912, 66117870, 66530490, 67287024, 67687542, 69089355, 69423120, 70194488, 70525728, 70965856, 71648220, 72093240, 72894276, 73695312, 74763360, 75208380, 75563280, 76424768, 77618905, 78101010, 78361920, 78968799, 79836588, 80222272, 80993640, 81375840, 81883680, 82907226, 83307744, 84108780, 85977864, 86489637, 87743110, 88157160, 88707320, 89716032, 90250056, 91117845, 91990080, 92119140, 92564160, 93142686, 93721212, 95530960, 96124320, 96725097, 97192368, 98260416, 99795735, 100277840, 100751040, 100930536, 101531313, 104134680, 105291732, 105788592, 106448784, 107472330, 107991520, 109341414, 110542968, 112145040, 112812570, 114637152, 115319516, 115349184, 117151515, 117542880, 119754882, 120333408, 121490460, 122825520, 124190248, 124961616, 126163170, 128966796, 129589824, 131614665, 132235740, 133060980, 134574048, 135375084, 138178710, 138846240, 139714029, 140388976, 141051456, 141931712, 143296440, 144149395, 144186480, 145788552, 147390624, 149526720, 150416760, 151126560, 155237810, 156202020, 157937598, 159673176, 161208495, 161987280, 162751680, 163767360, 164012121, 165814452, 166615488, 168217560, 169218855, 171955728, 172979274, 175486220, 176314320, 177414640, 179632323, 180500112, 182235690, 184238280, 186285372, 187442424, 191061920, 192248640, 193450194, 194384736, 199591470, 200555680, 201809153, 201861072, 203062626, 207268065, 208269360, 210583464, 211577184, 212897568, 214944660, 215983040, 218682828, 221085936, 224290080, 225625140, 229274304, 230639032, 232856715, 234303030, 235085760, 236906397, 239509764, 240666816, 242980920, 245651040, 248380496, 249923232, 252326340, 257933592, 259468911, 263229330, 264471480, 266121960, 269148096, 270750168, 273353535, 276357420, 277692480, 279428058, 280777952, 286592880, 288298790, 288372960, 290175291, 291577104, 294781248, 299387205, 300833520, 302253120, 304593939, 310475620, 312404040, 315875196, 319346352, 322416990, 323974560, 328024242, 331628904, 336435120, 338437710, 343911456, 345958548, 350972440, 352628640, 354829280, 359264646, 361000224, 364471380, 368476560, 372570744, 374884848, 382123840, 386900388, 388769472, 394843995, 399182940, 401111360, 403618306, 403722144, 406125252, 414536130, 416538720, 419142087, 421166928, 423154368, 425795136, 429889320, 432448185, 437365656, 442171872, 448580160, 451250280, 461278064, 465713430, 468606060, 473812794, 479019528, 483625485, 485961840, 491302080, 496760992, 499846464, 504652680, 507656565, 515867184, 518937822, 526458660, 528942960, 532243920, 538896969, 541500336, 546707070, 552714840, 558856116, 561555904, 573185760, 576597580, 576745920, 580350582, 583154208, 598774410, 601667040, 605427459, 609187878, 620951240, 624808080, 631750392, 638692704, 644833980, 647949120, 656048484, 663257808, 672870240, 676875420, 687822912, 691917096, 698570145, 701944880, 705257280, 709658560, 710719191, 718529292, 722000448, 728942760, 736953120, 745141488, 749769696, 773800776, 778406733, 789687990, 798365880, 807236612, 807444288, 812250504, 820060605, 829072260, 833077440, 838284174, 842333856, 859778640, 864896370, 874731312, 884343744, 898161615, 902500560, 922556128, 931426860, 937212120, 947625588, 958039056, 967250970, 971923680, 993521984, 1009045765, 1009305360, 1015313130, 1031734368, 1037875644, 1052917320, 1057885920, 1064487840, 1077793938, 1083000672, 1093414140, 1105429680, 1117712232, 1146371520, 1153195160, 1160701164, 1166308416, 1184531985, 1197548820, 1203334080, 1210854918, 1218375756, 1241902480, 1249616160, 1257426261, 1263500784, 1277385408, 1289667960, 1297344555, 1312096968, 1326515616, 1345740480, 1353750840, 1383834192, 1397140290, 1403889760, 1421438382, 1437058584, 1450876455, 1457885520, 1473906240, 1490282976, 1499539392, 1522969695, 1547601552, 1556813466, 1579375980, 1596731760, 1614473224, 1624501008, 1640121210, 1658144520, 1676568348, 1684667712, 1719557280, 1729792740, 1749462624, 1796323230, 1805001120, 1816282377, 1845112256, 1862853720, 1874424240, 1895251176, 1916078112, 1934501940, 1943847360, 2018091530, 2018610720, 2030626260, 2063468736, 2075751288, 2095710435, 2105834640, 2115771840, 2128975680, 2132157573, 2155587876, 2166001344, 2186828280, 2210859360, 2235424464, 2306390320, 2321402328, 2335220199, 2369063970, 2395097640, 2421709836, 2436751512, 2483804960, 2499232320, 2514852522, 2527001568, 2579335920, 2594689110, 2624193936, 2653031232, 2694484845, 2707501680, 2767668384, 2794280580, 2807779520, 2842876764, 2874117168, 2901752910, 2915771040, 2980565952, 3027137295, 3045939390, 3095203104, 3113626932, 3158751960, 3193463520, 3228946448, 3249002016, 3280242420, 3316289040, 3353136696, 3439114560, 3459585480, 3498925248, 3553595955, 3592646460, 3610002240, 3632564754, 3725707440, 3748848480, 3772278783, 3790502352, 3832156224, 3869003880, 3892033665, 4036183060, 4037221440, 4061252520, 4151502576, 4191420870, 4211669280, 4264315146, 4311175752, 4373656560, 4421718720, 4470848928, 4612780640, 4642804656, 4670440398, 4738127940, 4790195280, 4843419672, 4873503024, 4967609920, 5029705044, 5054003136, 5158671840, 5189378220, 5248387872, 5388969690, 5415003360, 5448847131, 5535336768, 5588561160, 5685753528, 5748234336, 5803505820, 5831542080, 6054274590, 6091878780, 6190406208, 6227253864, 6287131305, 6317503920, 6386927040, 6457892896, 6498004032, 6560484840, 6632578080, 6706273392, 6919170960, 7005660597, 7107191910, 7185292920, 7265129508, 7451414880, 7497696960, 7544557566, 7581004704, 7738007760, 7784067330, 8072366120, 8122505040, 8303005152, 8382841740, 8423338560, 8528630292, 8622351504, 8747313120, 8941697856, 9081411885, 9225561280, 9285609312, 9340880796, 9476255880, 9580390560, 9686839344, 9747006048, 10059410088, 10317343680, 10378756440, 10496775744, 10660787865, 10777939380, 10830006720, 10897694262, 11177122320, 11371507056, 11496468672, 11607011640, 11676100995, 12108549180, 12183757560, 12454507728, 12574262610, 12635007840, 12915785792, 13120969680, 13265156160, 13412546784, 13838341920, 14011321194, 14214383820, 14370585840, 14530259016, 14902829760, 15089115132, 15162009408, 15476015520, 15568134660, 16144732240, 16245010080, 16346541393, 16606010304, 16765683480, 17057260584, 17244703008, 17494626240, 18162823770, 18571218624, 18681761592, 18861393915, 18952511760, 19160781120, 19373678688, 19494012096, 20118820176, 20757512880, 21321575730, 21555878760, 21795388524, 22354244640, 22743014112, 23214023280, 23352201990, 24217098360, 24367515120, 24909015456, 25148525220, 25270015680, 26241939360, 26825093568, 27244235655, 27676683840, 28022642388, 28428767640, 28741171680, 29060518032, 30178230264, 30952031040, 31136269320, 32289464480, 32490020160, 32693082786, 33531366960, 34114521168, 34489406016, 35028302985, 36325647540, 37363523184, 37722787830, 37905023520, 38747357376, 40237640352, 41515025760, 42643151460, 43111757520, 43590777048, 44708489280, 45486028224, 46428046560, 46704403980, 48434196720, 48735030240, 49039624179, 49818030912, 50297050440, 52483878720, 54488471310, 56045284776, 56857535280, 57482343360, 58121036064, 60356460528, 62272538640, 64578928960, 65386165572, 67062733920, 68229042336, 70056605970, 72651295080, 74727046368, 75445575660, 75810047040, 80475280704, 81732706965, 83030051520, 85286302920, 86223515040, 87181554096, 92856093120, 93408807960, 96868393440, 97470060480, 98079248358, 100594100880, 108976942620, 112090569552, 113715070560, 116242072128, 120712921056, 124545077280, 130772331144, 134125467840, 136458084672, 140113211940, 145302590160, 149454092736, 150891151320, 163465413930, 170572605840, 172447030080, 174363108192, 186817615920, 193736786880, 196158496716, 201188201760, 217953885240, 224181139104, 227430141120, 241425842112, 245198120895, 249090154560, 261544662288, 280226423880, 290605180320, 301782302640, 326930827860, 341145211680, 348726216384, 373635231840, 392316993432, 402376403520, 435907770480, 448362278208, 490396241790, 523089324576, 560452847760, 581210360640, 603564605280, 653861655720, 682290423360, 747270463680, 784633986864, 871815540960, 980792483580, 1046178649152, 1120905695520, 1207129210560, 1307723311440, 1569267973728, 1743631081920, 1961584967160, 2241811391040, 2615446622880, 3138535947456, 3923169934320, 5230893245760, 7846339868640, 15692679737280]

約数ペア:

[(1, 15692679737280), (2, 7846339868640), (3, 5230893245760), (4, 3923169934320), (5, 3138535947456), (6, 2615446622880), (7, 2241811391040), (8, 1961584967160), (9, 1743631081920), (10, 1569267973728), (12, 1307723311440), (13, 1207129210560), (14, 1120905695520), (15, 1046178649152), (16, 980792483580), (18, 871815540960), (20, 784633986864), (21, 747270463680), (23, 682290423360), (24, 653861655720), (26, 603564605280), (27, 581210360640), (28, 560452847760), (30, 523089324576), (32, 490396241790), (35, 448362278208), (36, 435907770480), (39, 402376403520), (40, 392316993432), (42, 373635231840), (45, 348726216384), (46, 341145211680), (48, 326930827860), (52, 301782302640), (54, 290605180320), (56, 280226423880), (60, 261544662288), (63, 249090154560), (64, 245198120895), (65, 241425842112), (69, 227430141120), (70, 224181139104), (72, 217953885240), (78, 201188201760), (80, 196158496716), (81, 193736786880), (84, 186817615920), (90, 174363108192), (91, 172447030080), (92, 170572605840), (96, 163465413930), (104, 150891151320), (105, 149454092736), (108, 145302590160), (112, 140113211940), (115, 136458084672), (117, 134125467840), (120, 130772331144), (126, 124545077280), (130, 120712921056), (135, 116242072128), (138, 113715070560), (140, 112090569552), (144, 108976942620), (156, 100594100880), (160, 98079248358), (161, 97470060480), (162, 96868393440), (168, 93408807960), (169, 92856093120), (180, 87181554096), (182, 86223515040), (184, 85286302920), (189, 83030051520), (192, 81732706965), (195, 80475280704), (207, 75810047040), (208, 75445575660), (210, 74727046368), (216, 72651295080), (224, 70056605970), (230, 68229042336), (234, 67062733920), (240, 65386165572), (243, 64578928960), (252, 62272538640), (260, 60356460528), (270, 58121036064), (273, 57482343360), (276, 56857535280), (280, 56045284776), (288, 54488471310), (299, 52483878720), (312, 50297050440), (315, 49818030912), (320, 49039624179), (322, 48735030240), (324, 48434196720), (336, 46704403980), (338, 46428046560), (345, 45486028224), (351, 44708489280), (360, 43590777048), (364, 43111757520), (368, 42643151460), (378, 41515025760), (390, 40237640352), (405, 38747357376), (414, 37905023520), (416, 37722787830), (420, 37363523184), (432, 36325647540), (448, 35028302985), (455, 34489406016), (460, 34114521168), (468, 33531366960), (480, 32693082786), (483, 32490020160), (486, 32289464480), (504, 31136269320), (507, 30952031040), (520, 30178230264), (540, 29060518032), (546, 28741171680), (552, 28428767640), (560, 28022642388), (567, 27676683840), (576, 27244235655), (585, 26825093568), (598, 26241939360), (621, 25270015680), (624, 25148525220), (630, 24909015456), (644, 24367515120), (648, 24217098360), (672, 23352201990), (676, 23214023280), (690, 22743014112), (702, 22354244640), (720, 21795388524), (728, 21555878760), (736, 21321575730), (756, 20757512880), (780, 20118820176), (805, 19494012096), (810, 19373678688), (819, 19160781120), (828, 18952511760), (832, 18861393915), (840, 18681761592), (845, 18571218624), (864, 18162823770), (897, 17494626240), (910, 17244703008), (920, 17057260584), (936, 16765683480), (945, 16606010304), (960, 16346541393), (966, 16245010080), (972, 16144732240), (1008, 15568134660), (1014, 15476015520), (1035, 15162009408), (1040, 15089115132), (1053, 14902829760), (1080, 14530259016), (1092, 14370585840), (1104, 14214383820), (1120, 14011321194), (1134, 13838341920), (1170, 13412546784), (1183, 13265156160), (1196, 13120969680), (1215, 12915785792), (1242, 12635007840), (1248, 12574262610), (1260, 12454507728), (1288, 12183757560), (1296, 12108549180), (1344, 11676100995), (1352, 11607011640), (1365, 11496468672), (1380, 11371507056), (1404, 11177122320), (1440, 10897694262), (1449, 10830006720), (1456, 10777939380), (1472, 10660787865), (1495, 10496775744), (1512, 10378756440), (1521, 10317343680), (1560, 10059410088), (1610, 9747006048), (1620, 9686839344), (1638, 9580390560), (1656, 9476255880), (1680, 9340880796), (1690, 9285609312), (1701, 9225561280), (1728, 9081411885), (1755, 8941697856), (1794, 8747313120), (1820, 8622351504), (1840, 8528630292), (1863, 8423338560), (1872, 8382841740), (1890, 8303005152), (1932, 8122505040), (1944, 8072366120), (2016, 7784067330), (2028, 7738007760), (2070, 7581004704), (2080, 7544557566), (2093, 7497696960), (2106, 7451414880), (2160, 7265129508), (2184, 7185292920), (2208, 7107191910), (2240, 7005660597), (2268, 6919170960), (2340, 6706273392), (2366, 6632578080), (2392, 6560484840), (2415, 6498004032), (2430, 6457892896), (2457, 6386927040), (2484, 6317503920), (2496, 6287131305), (2520, 6227253864), (2535, 6190406208), (2576, 6091878780), (2592, 6054274590), (2691, 5831542080), (2704, 5803505820), (2730, 5748234336), (2760, 5685753528), (2808, 5588561160), (2835, 5535336768), (2880, 5448847131), (2898, 5415003360), (2912, 5388969690), (2990, 5248387872), (3024, 5189378220), (3042, 5158671840), (3105, 5054003136), (3120, 5029705044), (3159, 4967609920), (3220, 4873503024), (3240, 4843419672), (3276, 4790195280), (3312, 4738127940), (3360, 4670440398), (3380, 4642804656), (3402, 4612780640), (3510, 4470848928), (3549, 4421718720), (3588, 4373656560), (3640, 4311175752), (3680, 4264315146), (3726, 4211669280), (3744, 4191420870), (3780, 4151502576), (3864, 4061252520), (3887, 4037221440), (3888, 4036183060), (4032, 3892033665), (4056, 3869003880), (4095, 3832156224), (4140, 3790502352), (4160, 3772278783), (4186, 3748848480), (4212, 3725707440), (4320, 3632564754), (4347, 3610002240), (4368, 3592646460), (4416, 3553595955), (4485, 3498925248), (4536, 3459585480), (4563, 3439114560), (4680, 3353136696), (4732, 3316289040), (4784, 3280242420), (4830, 3249002016), (4860, 3228946448), (4914, 3193463520), (4968, 3158751960), (5040, 3113626932), (5070, 3095203104), (5152, 3045939390), (5184, 3027137295), (5265, 2980565952), (5382, 2915771040), (5408, 2901752910), (5460, 2874117168), (5520, 2842876764), (5589, 2807779520), (5616, 2794280580), (5670, 2767668384), (5796, 2707501680), (5824, 2694484845), (5915, 2653031232), (5980, 2624193936), (6048, 2594689110), (6084, 2579335920), (6210, 2527001568), (6240, 2514852522), (6279, 2499232320), (6318, 2483804960), (6440, 2436751512), (6480, 2421709836), (6552, 2395097640), (6624, 2369063970), (6720, 2335220199), (6760, 2321402328), (6804, 2306390320), (7020, 2235424464), (7098, 2210859360), (7176, 2186828280), (7245, 2166001344), (7280, 2155587876), (7360, 2132157573), (7371, 2128975680), (7417, 2115771840), (7452, 2105834640), (7488, 2095710435), (7560, 2075751288), (7605, 2063468736), (7728, 2030626260), (7774, 2018610720), (7776, 2018091530), (8073, 1943847360), (8112, 1934501940), (8190, 1916078112), (8280, 1895251176), (8372, 1874424240), (8424, 1862853720), (8505, 1845112256), (8640, 1816282377), (8694, 1805001120), (8736, 1796323230), (8970, 1749462624), (9072, 1729792740), (9126, 1719557280), (9315, 1684667712), (9360, 1676568348), (9464, 1658144520), (9568, 1640121210), (9660, 1624501008), (9720, 1614473224), (9828, 1596731760), (9936, 1579375980), (10080, 1556813466), (10140, 1547601552), (10304, 1522969695), (10465, 1499539392), (10530, 1490282976), (10647, 1473906240), (10764, 1457885520), (10816, 1450876455), (10920, 1437058584), (11040, 1421438382), (11178, 1403889760), (11232, 1397140290), (11340, 1383834192), (11592, 1353750840), (11661, 1345740480), (11830, 1326515616), (11960, 1312096968), (12096, 1297344555), (12168, 1289667960), (12285, 1277385408), (12420, 1263500784), (12480, 1257426261), (12558, 1249616160), (12636, 1241902480), (12880, 1218375756), (12960, 1210854918), (13041, 1203334080), (13104, 1197548820), (13248, 1184531985), (13455, 1166308416), (13520, 1160701164), (13608, 1153195160), (13689, 1146371520), (14040, 1117712232), (14196, 1105429680), (14352, 1093414140), (14490, 1083000672), (14560, 1077793938), (14742, 1064487840), (14834, 1057885920), (14904, 1052917320), (15120, 1037875644), (15210, 1031734368), (15456, 1015313130), (15548, 1009305360), (15552, 1009045765), (15795, 993521984), (16146, 971923680), (16224, 967250970), (16380, 958039056), (16560, 947625588), (16744, 937212120), (16848, 931426860), (17010, 922556128), (17388, 902500560), (17472, 898161615), (17745, 884343744), (17940, 874731312), (18144, 864896370), (18252, 859778640), (18630, 842333856), (18720, 838284174), (18837, 833077440), (18928, 829072260), (19136, 820060605), (19320, 812250504), (19435, 807444288), (19440, 807236612), (19656, 798365880), (19872, 789687990), (20160, 778406733), (20280, 773800776), (20930, 749769696), (21060, 745141488), (21294, 736953120), (21528, 728942760), (21735, 722000448), (21840, 718529292), (22080, 710719191), (22113, 709658560), (22251, 705257280), (22356, 701944880), (22464, 698570145), (22680, 691917096), (22815, 687822912), (23184, 676875420), (23322, 672870240), (23660, 663257808), (23920, 656048484), (24219, 647949120), (24336, 644833980), (24570, 638692704), (24840, 631750392), (25116, 624808080), (25272, 620951240), (25760, 609187878), (25920, 605427459), (26082, 601667040), (26208, 598774410), (26910, 583154208), (27040, 580350582), (27209, 576745920), (27216, 576597580), (27378, 573185760), (27945, 561555904), (28080, 558856116), (28392, 552714840), (28704, 546707070), (28980, 541500336), (29120, 538896969), (29484, 532243920), (29668, 528942960), (29808, 526458660), (30240, 518937822), (30420, 515867184), (30912, 507656565), (31096, 504652680), (31395, 499846464), (31590, 496760992), (31941, 491302080), (32292, 485961840), (32448, 483625485), (32760, 479019528), (33120, 473812794), (33488, 468606060), (33696, 465713430), (34020, 461278064), (34776, 451250280), (34983, 448580160), (35490, 442171872), (35880, 437365656), (36288, 432448185), (36504, 429889320), (36855, 425795136), (37085, 423154368), (37260, 421166928), (37440, 419142087), (37674, 416538720), (37856, 414536130), (38640, 406125252), (38870, 403722144), (38880, 403618306), (39123, 401111360), (39312, 399182940), (39744, 394843995), (40365, 388769472), (40560, 386900388), (41067, 382123840), (41860, 374884848), (42120, 372570744), (42588, 368476560), (43056, 364471380), (43470, 361000224), (43680, 359264646), (44226, 354829280), (44502, 352628640), (44712, 350972440), (45360, 345958548), (45630, 343911456), (46368, 338437710), (46644, 336435120), (47320, 331628904), (47840, 328024242), (48438, 323974560), (48672, 322416990), (49140, 319346352), (49680, 315875196), (50232, 312404040), (50544, 310475620), (51520, 304593939), (51919, 302253120), (52164, 300833520), (52416, 299387205), (53235, 294781248), (53820, 291577104), (54080, 290175291), (54418, 288372960), (54432, 288298790), (54756, 286592880), (55890, 280777952), (56160, 279428058), (56511, 277692480), (56784, 276357420), (57408, 273353535), (57960, 270750168), (58305, 269148096), (58968, 266121960), (59336, 264471480), (59616, 263229330), (60480, 259468911), (60840, 257933592), (62192, 252326340), (62790, 249923232), (63180, 248380496), (63882, 245651040), (64584, 242980920), (65205, 240666816), (65520, 239509764), (66240, 236906397), (66753, 235085760), (66976, 234303030), (67392, 232856715), (68040, 230639032), (68445, 229274304), (69552, 225625140), (69966, 224290080), (70980, 221085936), (71760, 218682828), (72657, 215983040), (73008, 214944660), (73710, 212897568), (74170, 211577184), (74520, 210583464), (75348, 208269360), (75712, 207268065), (77280, 203062626), (77740, 201861072), (77760, 201809153), (78246, 200555680), (78624, 199591470), (80730, 194384736), (81120, 193450194), (81627, 192248640), (82134, 191061920), (83720, 187442424), (84240, 186285372), (85176, 184238280), (86112, 182235690), (86940, 180500112), (87360, 179632323), (88452, 177414640), (89004, 176314320), (89424, 175486220), (90720, 172979274), (91260, 171955728), (92736, 169218855), (93288, 168217560), (94185, 166615488), (94640, 165814452), (95680, 164012121), (95823, 163767360), (96421, 162751680), (96876, 161987280), (97344, 161208495), (98280, 159673176), (99360, 157937598), (100464, 156202020), (101088, 155237810), (103838, 151126560), (104328, 150416760), (104949, 149526720), (106470, 147390624), (107640, 145788552), (108836, 144186480), (108864, 144149395), (109512, 143296440), (110565, 141931712), (111255, 141051456), (111780, 140388976), (112320, 139714029), (113022, 138846240), (113568, 138178710), (115920, 135375084), (116610, 134574048), (117936, 133060980), (118672, 132235740), (119232, 131614665), (121095, 129589824), (121680, 128966796), (124384, 126163170), (125580, 124961616), (126360, 124190248), (127764, 122825520), (129168, 121490460), (130410, 120333408), (131040, 119754882), (133506, 117542880), (133952, 117151515), (136045, 115349184), (136080, 115319516), (136890, 114637152), (139104, 112812570), (139932, 112145040), (141960, 110542968), (143520, 109341414), (145314, 107991520), (146016, 107472330), (147420, 106448784), (148340, 105788592), (149040, 105291732), (150696, 104134680), (154560, 101531313), (155480, 100930536), (155757, 100751040), (156492, 100277840), (157248, 99795735), (159705, 98260416), (161460, 97192368), (162240, 96725097), (163254, 96124320), (164268, 95530960), (167440, 93721212), (168480, 93142686), (169533, 92564160), (170352, 92119140), (170591, 91990080), (172224, 91117845), (173880, 90250056), (174915, 89716032), (176904, 88707320), (178008, 88157160), (178848, 87743110), (181440, 86489637), (182520, 85977864), (186576, 84108780), (188370, 83307744), (189280, 82907226), (191646, 81883680), (192842, 81375840), (193752, 80993640), (195615, 80222272), (196560, 79836588), (198720, 78968799), (200259, 78361920), (200928, 78101010), (202176, 77618905), (205335, 76424768), (207676, 75563280), (208656, 75208380), (209898, 74763360), (212940, 73695312), (215280, 72894276), (217672, 72093240), (219024, 71648220), (221130, 70965856), (222510, 70525728), (223560, 70194488), (226044, 69423120), (227136, 69089355), (231840, 67687542), (233220, 67287024), (235872, 66530490), (237344, 66117870), (242190, 64794912), (243360, 64483398), (244881, 64082880), (248768, 63081585), (251160, 62480808), (252720, 62095124), (255528, 61412760), (258336, 60745230), (259595, 60450624), (260820, 60166704), (262080, 59877441), (267012, 58771440), (272090, 57674592), (272160, 57659758), (273780, 57318576), (278208, 56406285), (279864, 56072520), (282555, 55538496), (283920, 55271484), (287040, 54670707), (287469, 54589120), (289263, 54250560), (290628, 53995760), (292032, 53736165), (294840, 53224392), (296680, 52894296), (298080, 52645866), (301392, 52067340), (310960, 50465268), (311514, 50375520), (312984, 50138920), (314847, 49842240), (319410, 49130208), (322920, 48596184), (326508, 48062160), (328536, 47765480), (333765, 47017152), (334880, 46860606), (336960, 46571343), (339066, 46282080), (340704, 46059570), (341182, 45995040), (347760, 45125028), (349830, 44858016), (353808, 44353660), (356016, 44078580), (357696, 43871555), (363285, 43196608), (365040, 42988932), (373152, 42054390), (376740, 41653872), (378560, 41453613), (383292, 40941840), (385684, 40687920), (387504, 40496820), (391230, 40111136), (393120, 39918294), (400518, 39180960), (401856, 39050505), (408135, 38449728), (410670, 38212384), (415352, 37781640), (417312, 37604190), (419796, 37381680), (425880, 36847656), (430560, 36447138), (435344, 36046620), (438048, 35824110), (442260, 35482928), (445020, 35262864), (447120, 35097244), (452088, 34711560), (463680, 33843771), (466440, 33643512), (467271, 33583680), (471744, 33265245), (474688, 33058935), (479115, 32753472), (482105, 32550336), (484380, 32397456), (486720, 32241699), (489762, 32041440), (502320, 31240404), (505440, 31047562), (508599, 30854720), (511056, 30706380), (511773, 30663360), (516672, 30372615), (519190, 30225312), (521640, 30083352), (524745, 29905344), (534024, 29385720), (544180, 28837296), (544320, 28829879), (547560, 28659288), (559728, 28036260), (565110, 27769248), (567840, 27635742), (574938, 27294560), (578526, 27125280), (581256, 26997880), (589680, 26612196), (593360, 26447148), (596160, 26322933), (600777, 26120640), (602784, 26033670), (621920, 25232634), (623028, 25187760), (625968, 25069460), (629694, 24921120), (638820, 24565104), (645840, 24298092), (653016, 24031080), (657072, 23882740), (667530, 23508576), (669760, 23430303), (674947, 23250240), (678132, 23141040), (681408, 23029785), (682364, 22997520), (695520, 22562514), (699660, 22429008), (707616, 22176830), (712032, 22039290), (726570, 21598304), (730080, 21494466), (734643, 21360960), (746304, 21027195), (753480, 20826936), (766584, 20470920), (771368, 20343960), (775008, 20248410), (778785, 20150208), (782460, 20055568), (786240, 19959147), (801036, 19590480), (816270, 19224864), (821340, 19106192), (830704, 18890820), (834624, 18802095), (839592, 18690840), (847665, 18512832), (851760, 18423828), (852955, 18398016), (861120, 18223569), (867789, 18083520), (870688, 18023310), (876096, 17912055), (884520, 17741464), (890040, 17631432), (894240, 17548622), (904176, 17355780), (932880, 16821756), (934542, 16791840), (944541, 16614080), (958230, 16376736), (964210, 16275168), (968760, 16198728), (979524, 16020720), (1001295, 15672384), (1004640, 15620202), (1010880, 15523781), (1017198, 15427360), (1022112, 15353190), (1023546, 15331680), (1038380, 15112656), (1043280, 15041676), (1049490, 14952672), (1068048, 14692860), (1088360, 14418648), (1095120, 14329644), (1119456, 14018130), (1130220, 13884624), (1135680, 13817871), (1149876, 13647280), (1157052, 13562640), (1162512, 13498940), (1179360, 13306098), (1186720, 13223574), (1194137, 13141440), (1201554, 13060320), (1205568, 13016835), (1224405, 12816576), (1243840, 12616317), (1246056, 12593880), (1251936, 12534730), (1253473, 12519360), (1259388, 12460560), (1277640, 12282552), (1291680, 12149046), (1306032, 12015540), (1314144, 11941370), (1335060, 11754288), (1349894, 11625120), (1356264, 11570520), (1364728, 11498760), (1391040, 11281257), (1399320, 11214504), (1401813, 11194560), (1415232, 11088415), (1424064, 11019645), (1437345, 10917824), (1446315, 10850112), (1453140, 10799152), (1460160, 10747233), (1469286, 10680480), (1506960, 10413468), (1533168, 10235460), (1535319, 10221120), (1542736, 10171980), (1550016, 10124205), (1557570, 10075104), (1564920, 10027784), (1574235, 9968448), (1602072, 9795240), (1632540, 9612432), (1642680, 9553096), (1661408, 9445410), (1679184, 9345420), (1695330, 9256416), (1703520, 9211914), (1705910, 9199008), (1735578, 9041760), (1741376, 9011655), (1769040, 8870732), (1780080, 8815716), (1788480, 8774311), (1802331, 8706880), (1808352, 8677890), (1865760, 8410878), (1869084, 8395920), (1889082, 8307040), (1916460, 8188368), (1928420, 8137584), (1937520, 8099364), (1959048, 8010360), (2002590, 7836192), (2009280, 7810101), (2024841, 7750080), (2034396, 7713680), (2044224, 7676595), (2047092, 7665840), (2076760, 7556328), (2086560, 7520838), (2098980, 7476336), (2136096, 7346430), (2176720, 7209324), (2190240, 7164822), (2203929, 7120320), (2217683, 7076160), (2238912, 7009065), (2260440, 6942312), (2299752, 6823640), (2314104, 6781320), (2325024, 6749470), (2336355, 6716736), (2358720, 6653049), (2373440, 6611787), (2388274, 6570720), (2403108, 6530160), (2448810, 6408288), (2492112, 6296940), (2503872, 6267365), (2506946, 6259680), (2518776, 6230280), (2542995, 6170944), (2555280, 6141276), (2558865, 6132672), (2583360, 6074523), (2603367, 6027840), (2612064, 6007770), (2628288, 5970685), (2670120, 5877144), (2699788, 5812560), (2712528, 5785260), (2729456, 5749380), (2798640, 5607252), (2803626, 5597280), (2874690, 5458912), (2892630, 5425056), (2906280, 5399576), (2938572, 5340240), (3003885, 5224128), (3013920, 5206734), (3066336, 5117730), (3070638, 5110560), (3085472, 5085990), (3115140, 5037552), (3129840, 5013892), (3148470, 4984224), (3204144, 4897620), (3265080, 4806216), (3285360, 4776548), (3322816, 4722705), (3358368, 4672710), (3374735, 4650048), (3390660, 4628208), (3407040, 4605957), (3411820, 4599504), (3471156, 4520880), (3538080, 4435366), (3560160, 4407858), (3582411, 4380480), (3604662, 4353440), (3616704, 4338945), (3673215, 4272192), (3731520, 4205439), (3738168, 4197960), (3760419, 4173120), (3778164, 4153520), (3832920, 4094184), (3856840, 4068792), (3875040, 4049682), (3918096, 4005180)]