7556560035840

素因数分解:

$2^{13}\times 3^5\times 5^1\times {\mathrm{17}}^2\times {\mathrm{37}}^1\times {\mathrm{71}}^1$

素因数の和:188

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 12, 15, 16, 17, 18, 20, 24, 27, 30, 32, 34, 36, 37, 40, 45, 48, 51, 54, 60, 64, 68, 71, 72, 74, 80, 81, 85, 90, 96, 102, 108, 111, 120, 128, 135, 136, 142, 144, 148, 153, 160, 162, 170, 180, 185, 192, 204, 213, 216, 222, 240, 243, 255, 256, 270, 272, 284, 288, 289, 296, 306, 320, 324, 333, 340, 355, 360, 370, 384, 405, 408, 426, 432, 444, 459, 480, 486, 510, 512, 540, 544, 555, 568, 576, 578, 592, 612, 629, 639, 640, 648, 666, 680, 710, 720, 740, 765, 768, 810, 816, 852, 864, 867, 888, 918, 960, 972, 999, 1020, 1024, 1065, 1080, 1088, 1110, 1136, 1152, 1156, 1184, 1207, 1215, 1224, 1258, 1278, 1280, 1296, 1332, 1360, 1377, 1420, 1440, 1445, 1480, 1530, 1536, 1620, 1632, 1665, 1704, 1728, 1734, 1776, 1836, 1887, 1917, 1920, 1944, 1998, 2040, 2048, 2130, 2160, 2176, 2220, 2272, 2295, 2304, 2312, 2368, 2414, 2430, 2448, 2516, 2556, 2560, 2592, 2601, 2627, 2664, 2720, 2754, 2840, 2880, 2890, 2960, 2997, 3060, 3072, 3145, 3195, 3240, 3264, 3330, 3408, 3456, 3468, 3552, 3621, 3672, 3774, 3834, 3840, 3888, 3996, 4080, 4096, 4131, 4260, 4320, 4335, 4352, 4440, 4544, 4590, 4608, 4624, 4736, 4828, 4860, 4896, 4995, 5032, 5112, 5120, 5184, 5202, 5254, 5328, 5440, 5508, 5661, 5680, 5751, 5760, 5780, 5920, 5994, 6035, 6120, 6144, 6290, 6390, 6480, 6528, 6660, 6816, 6885, 6912, 6936, 7104, 7242, 7344, 7548, 7668, 7680, 7776, 7803, 7881, 7992, 8160, 8192, 8262, 8520, 8640, 8670, 8704, 8880, 8991, 9088, 9180, 9216, 9248, 9435, 9472, 9585, 9656, 9720, 9792, 9990, 10064, 10224, 10240, 10368, 10404, 10508, 10656, 10693, 10863, 10880, 11016, 11322, 11360, 11502, 11520, 11560, 11840, 11988, 12070, 12240, 12288, 12580, 12780, 12960, 13005, 13056, 13135, 13320, 13632, 13770, 13824, 13872, 14208, 14484, 14688, 14985, 15096, 15336, 15360, 15552, 15606, 15762, 15984, 16320, 16524, 16983, 17040, 17253, 17280, 17340, 17408, 17760, 17982, 18105, 18176, 18360, 18432, 18496, 18870, 18944, 19170, 19312, 19440, 19584, 19980, 20128, 20448, 20480, 20519, 20655, 20736, 20808, 21016, 21312, 21386, 21726, 21760, 22032, 22644, 22720, 23004, 23040, 23120, 23409, 23643, 23680, 23976, 24140, 24480, 24576, 25160, 25560, 25920, 26010, 26112, 26270, 26640, 27264, 27540, 27648, 27744, 28305, 28416, 28755, 28968, 29376, 29970, 30192, 30672, 30720, 31104, 31212, 31524, 31968, 32079, 32589, 32640, 33048, 33966, 34080, 34506, 34560, 34680, 34816, 35520, 35964, 36210, 36352, 36720, 36864, 36992, 37740, 37888, 38340, 38624, 38880, 39015, 39168, 39405, 39960, 40256, 40896, 40960, 41038, 41310, 41472, 41616, 42032, 42624, 42772, 43452, 43520, 44064, 44659, 44955, 45288, 45440, 46008, 46080, 46240, 46818, 47286, 47360, 47952, 48280, 48960, 50320, 50949, 51120, 51840, 52020, 52224, 52540, 53280, 53465, 54315, 54528, 55080, 55296, 55488, 56610, 56832, 57510, 57936, 58752, 59940, 60384, 61344, 61440, 61557, 62208, 62424, 63048, 63936, 64158, 65178, 65280, 66096, 67932, 68160, 69012, 69120, 69360, 69632, 70227, 70929, 71040, 71928, 72420, 72704, 73440, 73728, 73984, 75480, 75776, 76680, 77248, 77760, 78030, 78336, 78810, 79920, 80512, 81792, 82076, 82620, 82944, 83232, 84064, 84915, 85248, 85544, 86265, 86904, 87040, 88128, 89318, 89910, 90576, 90880, 92016, 92160, 92480, 93636, 94572, 94720, 95904, 96237, 96560, 97767, 97920, 100640, 101898, 102240, 102595, 103680, 104040, 104448, 105080, 106560, 106930, 108630, 109056, 110160, 110592, 110976, 113220, 113664, 115020, 115872, 117045, 117504, 118215, 119880, 120768, 122688, 122880, 123114, 124416, 124848, 126096, 127872, 128316, 130356, 130560, 132192, 133977, 135864, 136320, 138024, 138240, 138720, 139264, 140454, 141858, 142080, 143856, 144840, 145408, 146880, 147968, 150960, 151552, 152847, 153360, 154496, 155520, 156060, 156672, 157620, 159840, 160395, 161024, 162945, 163584, 164152, 165240, 165888, 166464, 168128, 169830, 170496, 171088, 172530, 173808, 174080, 176256, 178636, 179820, 181152, 181760, 184032, 184320, 184671, 184960, 187272, 189144, 189440, 191808, 192474, 193120, 195534, 195840, 201280, 203796, 204480, 205190, 207360, 208080, 208896, 210160, 212787, 213120, 213860, 217260, 218112, 220320, 221184, 221952, 223295, 226440, 227328, 230040, 231744, 234090, 235008, 236430, 239760, 241536, 245376, 246228, 248832, 249696, 252192, 254745, 255744, 256632, 260712, 261120, 264384, 267954, 271728, 272640, 276048, 276480, 277440, 280908, 283716, 284160, 287712, 288711, 289680, 290816, 293301, 293760, 295936, 301920, 303104, 305694, 306720, 307785, 308992, 311040, 312120, 313344, 315240, 319680, 320790, 322048, 325890, 327168, 328304, 330480, 331776, 332928, 336256, 339660, 340992, 342176, 345060, 347616, 348160, 351135, 352512, 354645, 357272, 359640, 362304, 363520, 368064, 368640, 369342, 369920, 374544, 378288, 378880, 383616, 384948, 386240, 391068, 391680, 401931, 402560, 407592, 408960, 410380, 414720, 416160, 417792, 420320, 425574, 426240, 427720, 434520, 436224, 440640, 443904, 446590, 452880, 454656, 460080, 463488, 468180, 470016, 472860, 479520, 481185, 483072, 488835, 490752, 492456, 497664, 499392, 504384, 509490, 511488, 513264, 521424, 522240, 528768, 535908, 543456, 545280, 552096, 552960, 554013, 554880, 561816, 567432, 568320, 575424, 577422, 579360, 581632, 586602, 587520, 591872, 603840, 611388, 613440, 615570, 617984, 622080, 624240, 626688, 630480, 638361, 639360, 641580, 644096, 651780, 654336, 656608, 660960, 663552, 665856, 669885, 672512, 679320, 681984, 684352, 690120, 695232, 696320, 702270, 705024, 709290, 714544, 719280, 724608, 727040, 736128, 738684, 739840, 749088, 756576, 757760, 759203, 764235, 767232, 769896, 772480, 782136, 783360, 803862, 805120, 815184, 817920, 820760, 829440, 832320, 840640, 851148, 852480, 855440, 866133, 869040, 872448, 881280, 887808, 893180, 905760, 909312, 920160, 923355, 926976, 936360, 940032, 945720, 959040, 962370, 966144, 977670, 981504, 984912, 995328, 998784, 1008768, 1018980, 1022976, 1026528, 1042848, 1044480, 1057536, 1063935, 1071816, 1086912, 1090560, 1104192, 1105920, 1108026, 1109760, 1123632, 1134864, 1136640, 1150848, 1154844, 1158720, 1173204, 1175040, 1183744, 1205793, 1207680, 1222776, 1226880, 1231140, 1235968, 1244160, 1248480, 1253376, 1260960, 1276722, 1278720, 1283160, 1288192, 1303560, 1308672, 1313216, 1321920, 1331712, 1339770, 1345024, 1358640, 1363968, 1368704, 1380240, 1390464, 1404540, 1410048, 1418580, 1429088, 1438560, 1443555, 1449216, 1454080, 1466505, 1472256, 1477368, 1479680, 1498176, 1513152, 1515520, 1518406, 1528470, 1534464, 1539792, 1544960, 1564272, 1566720, 1607724, 1610240, 1630368, 1635840, 1641520, 1658880, 1662039, 1664640, 1681280, 1702296, 1704960, 1710880, 1732266, 1738080, 1744896, 1762560, 1775616, 1786360, 1811520, 1840320, 1846710, 1853952, 1872720, 1880064, 1891440, 1918080, 1924740, 1932288, 1955340, 1963008, 1969824, 1990656, 1997568, 2009655, 2017536, 2037960, 2045952, 2053056, 2085696, 2088960, 2115072, 2127870, 2143632, 2173824, 2181120, 2208384, 2216052, 2219520, 2247264, 2269728, 2273280, 2277609, 2301696, 2309688, 2317440, 2346408, 2350080, 2367488, 2411586, 2415360, 2445552, 2453760, 2462280, 2471936, 2488320, 2496960, 2521920, 2553444, 2557440, 2566320, 2576384, 2598399, 2607120, 2617344, 2626432, 2643840, 2663424, 2679540, 2690048, 2717280, 2727936, 2737408, 2760480, 2770065, 2780928, 2809080, 2820096, 2837160, 2858176, 2877120, 2887110, 2898432, 2908160, 2933010, 2944512, 2954736, 2959360, 2996352, 3026304, 3036812, 3056940, 3068928, 3079584, 3089920, 3128544, 3133440, 3191805, 3215448, 3220480, 3260736, 3271680, 3283040, 3317760, 3324078, 3329280, 3362560, 3404592, 3409920, 3421760, 3464532, 3476160, 3525120, 3551232, 3572720, 3617379, 3623040, 3680640, 3693420, 3707904, 3745440, 3760128, 3782880, 3796015, 3836160, 3849480, 3864576, 3910680, 3926016, 3939648, 3995136, 4019310, 4035072, 4075920, 4091904, 4106112, 4171392, 4230144, 4255740, 4287264, 4330665, 4347648, 4362240, 4416768, 4432104, 4439040, 4494528, 4539456, 4546560, 4555218, 4603392, 4619376, 4634880, 4692816, 4700160, 4823172, 4830720, 4891104, 4907520, 4924560, 4943872, 4976640, 4986117, 4993920, 5043840, 5106888, 5114880, 5132640, 5152768, 5196798, 5214240, 5234688, 5252864, 5287680, 5326848, 5359080, 5380096, 5434560, 5474816, 5520960, 5540130, 5561856, 5618160, 5640192, 5674320, 5716352, 5754240, 5774220, 5796864, 5866020, 5889024, 5909472, 5918720, 5992704, 6028965, 6052608, 6073624, 6113880, 6137856, 6159168, 6179840, 6257088, 6266880, 6383610, 6430896, 6440960, 6521472, 6543360, 6566080, 6648156, 6658560, 6725120, 6809184, 6819840, 6832827, 6843520, 6929064, 6952320, 7050240, 7102464, 7145440, 7234758, 7246080, 7361280, 7386840, 7415808, 7490880, 7565760, 7592030, 7672320, 7698960, 7729152, 7821360, 7852032, 7879296, 7990272, 8038620, 8070144, 8151840, 8183808, 8212224, 8310195, 8342784, 8460288, 8511480, 8574528, 8661330, 8695296, 8724480, 8833536, 8864208, 8878080, 8989056, 9078912, 9110436, 9206784, 9238752, 9269760, 9385632, 9400320, 9646344, 9661440, 9782208, 9815040, 9849120, 9887744, 9953280, 9972234, 9987840, 10087680, 10213776, 10229760, 10265280, 10393596, 10428480, 10505728, 10575360, 10653696, 10718160, 10760192, 10852137, 10869120, 10949632, 11041920, 11080260, 11123712, 11236320, 11280384, 11348640, 11388045, 11432704, 11508480, 11548440, 11593728, 11732040, 11778048, 11818944, 11837440, 11985408, 12057930, 12105216, 12147248, 12227760, 12275712, 12318336, 12359680, 12514176, 12767220, 12861792, 12881920, 12991995, 13042944, 13086720, 13132160, 13296312, 13317120, 13450240, 13618368, 13639680, 13665654, 13687040, 13858128, 13904640, 14100480, 14290880, 14469516, 14492160, 14722560, 14773680, 14831616, 14981760, 15131520, 15184060, 15344640, 15397920, 15458304, 15642720, 15704064, 15758592, 15980544, 16077240, 16140288, 16303680, 16424448, 16620390, 16685568, 16920576, 17022960, 17149056, 17322660, 17390592, 17667072, 17728416, 17756160, 17978112, 18086895, 18157824, 18220872, 18413568, 18477504, 18539520, 18771264, 18800640, 19292688, 19322880, 19564416, 19630080, 19698240, 19944468, 19975680, 20175360, 20427552, 20459520, 20498481, 20530560, 20787192, 20856960, 21011456, 21150720, 21307392, 21436320, 21520384, 21704274, 21738240, 21899264, 22083840, 22160520, 22247424, 22472640, 22697280, 22776090, 22865408, 23016960, 23096880, 23187456, 23464080, 23556096, 23637888, 23970816, 24115860, 24210432, 24294496, 24455520, 24551424, 24636672, 24719360, 24930585, 25028352, 25534440, 25723584, 25763840, 25983990, 26085888, 26173440, 26264320, 26592624, 26634240, 26900480, 27236736, 27331308, 27374080, 27716256, 27809280, 28200960, 28581760, 28939032, 28984320, 29445120, 29547360, 29663232, 29963520, 30263040, 30368120, 30689280, 30795840, 31285440, 31517184, 31961088, 32154480, 32280576, 32607360, 32848896, 33240780, 33371136, 33841152, 34045920, 34164135, 34298112, 34645320, 34781184, 35334144, 35456832, 35512320, 35956224, 36173790, 36315648, 36441744, 36827136, 36955008, 37079040, 37542528, 38585376, 38645760, 39128832, 39260160, 39396480, 39888936, 39951360, 40350720, 40855104, 40919040, 40996962, 41061120, 41574384, 41713920, 42022912, 42301440, 42872640, 43408548, 43476480, 43798528, 44167680, 44321040, 44494848, 44945280, 45394560, 45552180, 45730816, 46033920, 46193760, 46374912, 46928160, 47112192, 47275776, 47941632, 48231720, 48420864, 48588992, 48911040, 49273344, 49438720, 49861170, 50056704, 51068880, 51447168, 51967980, 52171776, 52528640, 53185248, 53268480, 53800960, 54260685, 54473472, 54662616, 54748160, 55432512, 55618560, 56401920, 57163520, 57878064, 57968640, 58890240, 59094720, 59927040, 60526080, 60736240, 61378560, 61495443, 61591680, 62570880, 63034368, 63922176, 64308960, 64561152, 65214720, 65697792, 66481560, 66742272, 68091840, 68328270, 68596224, 69290640, 69562368, 70668288, 70913664, 71912448, 72347580, 72631296, 72883488, 73654272, 73910016, 74158080, 75085056, 77170752, 77291520, 78257664, 78520320, 78792960, 79777872, 79902720, 80701440, 81710208, 81993924, 82122240, 83148768, 83427840, 84045824, 84602880, 85745280, 86817096, 86952960, 87597056, 88335360, 88642080, 88989696, 89890560, 90789120, 91104360, 91461632, 92067840, 92387520, 93856320, 94551552, 95883264, 96463440, 96841728, 97177984, 97822080, 98546688, 99722340, 100113408, 102137760, 102492405, 102894336, 103935960, 104343552, 105057280, 106370496, 106536960, 107601920, 108521370, 108946944, 109325232, 109496320, 110865024, 111237120, 114327040, 115756128, 115937280, 117780480, 118189440, 119854080, 121052160, 121472480, 122757120, 122990886, 123183360, 125141760, 126068736, 128617920, 130429440, 131395584, 132963120, 133484544, 136183680, 136656540, 137192448, 138581280, 139124736, 141336576, 141827328, 143824896, 144695160, 145262592, 145766976, 147820032, 148316160, 150170112, 154341504, 156515328, 157585920, 159555744, 159805440, 161402880, 163420416, 163987848, 164244480, 166297536, 166855680, 168091648, 169205760, 171490560, 173634192, 173905920, 176670720, 177284160, 179781120, 181578240, 182208720, 182923264, 184135680, 184486329, 184775040, 187712640, 189103104, 191766528, 192926880, 193683456, 194355968, 195644160, 197093376, 199444680, 200226816, 204275520, 204984810, 205788672, 207871920, 208687104, 210114560, 212740992, 217042740, 217893888, 218650464, 218992640, 221730048, 222474240, 228654080, 231512256, 231874560, 235560960, 236378880, 239708160, 242104320, 242944960, 245981772, 246366720, 250283520, 252137472, 257235840, 260858880, 262791168, 265926240, 266969088, 272367360, 273313080, 274384896, 277162560, 283654656, 287649792, 289390320, 290525184, 291533952, 295640064, 300340224, 307477215, 308683008, 313030656, 315171840, 319111488, 319610880, 322805760, 326840832, 327975696, 328488960, 332595072, 333711360, 342981120, 347268384, 347811840, 353341440, 354568320, 359562240, 363156480, 364417440, 365846528, 368271360, 368972658, 369550080, 375425280, 378206208, 385853760, 388711936, 391288320, 394186752, 398889360, 400453632, 408551040, 409969620, 411577344, 415743840, 417374208, 420229120, 425481984, 434085480, 435787776, 437300928, 437985280, 443460096, 444948480, 457308160, 463024512, 472757760, 479416320, 484208640, 485889920, 491963544, 492733440, 500567040, 504274944, 514471680, 521717760, 531852480, 544734720, 546626160, 548769792, 554325120, 567309312, 575299584, 578780640, 581050368, 583067904, 591280128, 600680448, 614954430, 617366016, 626061312, 630343680, 638222976, 653681664, 655951392, 656977920, 665190144, 667422720, 685962240, 694536768, 695623680, 706682880, 709136640, 719124480, 726312960, 728834880, 737945316, 739100160, 750850560, 756412416, 771707520, 777423872, 782576640, 788373504, 797778720, 800907264, 817102080, 819939240, 823154688, 831487680, 840458240, 850963968, 868170960, 871575552, 874601856, 886920192, 914616320, 922431645, 926049024, 945515520, 958832640, 968417280, 971779840, 983927088, 985466880, 1001134080, 1028943360, 1043435520, 1063704960, 1089469440, 1093252320, 1097539584, 1108650240, 1134618624, 1157561280, 1166135808, 1182560256, 1201360896, 1229908860, 1234732032, 1252122624, 1260687360, 1276445952, 1307363328, 1311902784, 1313955840, 1330380288, 1334845440, 1371924480, 1389073536, 1418273280, 1438248960, 1452625920, 1457669760, 1475890632, 1478200320, 1501701120, 1512824832, 1543415040, 1554847744, 1565153280, 1595557440, 1634204160, 1639878480, 1646309376, 1662975360, 1701927936, 1736341920, 1743151104, 1749203712, 1773840384, 1829232640, 1844863290, 1852098048, 1891031040, 1943559680, 1967854176, 1970933760, 2002268160, 2057886720, 2086871040, 2127409920, 2178938880, 2186504640, 2217300480, 2269237248, 2315122560, 2332271616, 2365120512, 2402721792, 2459817720, 2469464064, 2521374720, 2552891904, 2614726656, 2623805568, 2660760576, 2743848960, 2778147072, 2836546560, 2876497920, 2905251840, 2915339520, 2951781264, 2956400640, 3003402240, 3086830080, 3109695488, 3130306560, 3191114880, 3268408320, 3279756960, 3292618752, 3325950720, 3403855872, 3472683840, 3498407424, 3547680768, 3689726580, 3704196096, 3782062080, 3887119360, 3935708352, 3941867520, 4004536320, 4115773440, 4254819840, 4357877760, 4373009280, 4434600960, 4538474496, 4630245120, 4664543232, 4919635440, 4938928128, 5105783808, 5229453312, 5247611136, 5321521152, 5487697920, 5556294144, 5673093120, 5830679040, 5903562528, 5912801280, 6006804480, 6173660160, 6219390976, 6260613120, 6382229760, 6536816640, 6559513920, 6651901440, 6807711744, 6945367680, 6996814848, 7095361536, 7379453160, 7408392192, 7564124160, 7774238720, 7871416704, 8231546880, 8509639680, 8715755520, 8746018560, 8869201920, 9260490240, 9329086464, 9839270880, 9877856256, 10211567616, 10495222272, 10643042304, 11112588288, 11346186240, 11661358080, 11807125056, 11825602560, 12013608960, 12347320320, 12764459520, 13073633280, 13119027840, 13303802880, 13615423488, 13890735360, 13993629696, 14758906320, 14816784384, 15548477440, 15742833408, 16463093760, 17019279360, 17492037120, 17738403840, 18520980480, 18658172928, 19678541760, 20423135232, 20990444544, 21286084608, 22225176576, 22692372480, 23322716160, 23614250112, 24694640640, 25528919040, 26147266560, 26238055680, 26607605760, 27781470720, 27987259392, 29517812640, 29633568768, 31096954880, 31485666816, 34038558720, 34984074240, 35476807680, 37041960960, 39357083520, 40846270464, 41980889088, 44450353152, 46645432320, 47228500224, 49389281280, 51057838080, 52476111360, 53215211520, 55562941440, 55974518784, 59035625280, 62971333632, 68077117440, 69968148480, 74083921920, 78714167040, 83961778176, 88900706304, 93290864640, 94457000448, 102115676160, 104952222720, 106430423040, 111125882880, 118071250560, 125942667264, 139936296960, 148167843840, 157428334080, 167923556352, 188914000896, 204231352320, 209904445440, 222251765760, 236142501120, 251885334528, 279872593920, 314856668160, 377828001792, 419808890880, 444503531520, 472285002240, 503770669056, 629713336320, 755656003584, 839617781760, 944570004480, 1259426672640, 1511312007168, 1889140008960, 2518853345280, 3778280017920, 7556560035840]

約数ペア:

[(1, 7556560035840), (2, 3778280017920), (3, 2518853345280), (4, 1889140008960), (5, 1511312007168), (6, 1259426672640), (8, 944570004480), (9, 839617781760), (10, 755656003584), (12, 629713336320), (15, 503770669056), (16, 472285002240), (17, 444503531520), (18, 419808890880), (20, 377828001792), (24, 314856668160), (27, 279872593920), (30, 251885334528), (32, 236142501120), (34, 222251765760), (36, 209904445440), (37, 204231352320), (40, 188914000896), (45, 167923556352), (48, 157428334080), (51, 148167843840), (54, 139936296960), (60, 125942667264), (64, 118071250560), (68, 111125882880), (71, 106430423040), (72, 104952222720), (74, 102115676160), (80, 94457000448), (81, 93290864640), (85, 88900706304), (90, 83961778176), (96, 78714167040), (102, 74083921920), (108, 69968148480), (111, 68077117440), (120, 62971333632), (128, 59035625280), (135, 55974518784), (136, 55562941440), (142, 53215211520), (144, 52476111360), (148, 51057838080), (153, 49389281280), (160, 47228500224), (162, 46645432320), (170, 44450353152), (180, 41980889088), (185, 40846270464), (192, 39357083520), (204, 37041960960), (213, 35476807680), (216, 34984074240), (222, 34038558720), (240, 31485666816), (243, 31096954880), (255, 29633568768), (256, 29517812640), (270, 27987259392), (272, 27781470720), (284, 26607605760), (288, 26238055680), (289, 26147266560), (296, 25528919040), (306, 24694640640), (320, 23614250112), (324, 23322716160), (333, 22692372480), (340, 22225176576), (355, 21286084608), (360, 20990444544), (370, 20423135232), (384, 19678541760), (405, 18658172928), (408, 18520980480), (426, 17738403840), (432, 17492037120), (444, 17019279360), (459, 16463093760), (480, 15742833408), (486, 15548477440), (510, 14816784384), (512, 14758906320), (540, 13993629696), (544, 13890735360), (555, 13615423488), (568, 13303802880), (576, 13119027840), (578, 13073633280), (592, 12764459520), (612, 12347320320), (629, 12013608960), (639, 11825602560), (640, 11807125056), (648, 11661358080), (666, 11346186240), (680, 11112588288), (710, 10643042304), (720, 10495222272), (740, 10211567616), (765, 9877856256), (768, 9839270880), (810, 9329086464), (816, 9260490240), (852, 8869201920), (864, 8746018560), (867, 8715755520), (888, 8509639680), (918, 8231546880), (960, 7871416704), (972, 7774238720), (999, 7564124160), (1020, 7408392192), (1024, 7379453160), (1065, 7095361536), (1080, 6996814848), (1088, 6945367680), (1110, 6807711744), (1136, 6651901440), (1152, 6559513920), (1156, 6536816640), (1184, 6382229760), (1207, 6260613120), (1215, 6219390976), (1224, 6173660160), (1258, 6006804480), (1278, 5912801280), (1280, 5903562528), (1296, 5830679040), (1332, 5673093120), (1360, 5556294144), (1377, 5487697920), (1420, 5321521152), (1440, 5247611136), (1445, 5229453312), (1480, 5105783808), (1530, 4938928128), (1536, 4919635440), (1620, 4664543232), (1632, 4630245120), (1665, 4538474496), (1704, 4434600960), (1728, 4373009280), (1734, 4357877760), (1776, 4254819840), (1836, 4115773440), (1887, 4004536320), (1917, 3941867520), (1920, 3935708352), (1944, 3887119360), (1998, 3782062080), (2040, 3704196096), (2048, 3689726580), (2130, 3547680768), (2160, 3498407424), (2176, 3472683840), (2220, 3403855872), (2272, 3325950720), (2295, 3292618752), (2304, 3279756960), (2312, 3268408320), (2368, 3191114880), (2414, 3130306560), (2430, 3109695488), (2448, 3086830080), (2516, 3003402240), (2556, 2956400640), (2560, 2951781264), (2592, 2915339520), (2601, 2905251840), (2627, 2876497920), (2664, 2836546560), (2720, 2778147072), (2754, 2743848960), (2840, 2660760576), (2880, 2623805568), (2890, 2614726656), (2960, 2552891904), (2997, 2521374720), (3060, 2469464064), (3072, 2459817720), (3145, 2402721792), (3195, 2365120512), (3240, 2332271616), (3264, 2315122560), (3330, 2269237248), (3408, 2217300480), (3456, 2186504640), (3468, 2178938880), (3552, 2127409920), (3621, 2086871040), (3672, 2057886720), (3774, 2002268160), (3834, 1970933760), (3840, 1967854176), (3888, 1943559680), (3996, 1891031040), (4080, 1852098048), (4096, 1844863290), (4131, 1829232640), (4260, 1773840384), (4320, 1749203712), (4335, 1743151104), (4352, 1736341920), (4440, 1701927936), (4544, 1662975360), (4590, 1646309376), (4608, 1639878480), (4624, 1634204160), (4736, 1595557440), (4828, 1565153280), (4860, 1554847744), (4896, 1543415040), (4995, 1512824832), (5032, 1501701120), (5112, 1478200320), (5120, 1475890632), (5184, 1457669760), (5202, 1452625920), (5254, 1438248960), (5328, 1418273280), (5440, 1389073536), (5508, 1371924480), (5661, 1334845440), (5680, 1330380288), (5751, 1313955840), (5760, 1311902784), (5780, 1307363328), (5920, 1276445952), (5994, 1260687360), (6035, 1252122624), (6120, 1234732032), (6144, 1229908860), (6290, 1201360896), (6390, 1182560256), (6480, 1166135808), (6528, 1157561280), (6660, 1134618624), (6816, 1108650240), (6885, 1097539584), (6912, 1093252320), (6936, 1089469440), (7104, 1063704960), (7242, 1043435520), (7344, 1028943360), (7548, 1001134080), (7668, 985466880), (7680, 983927088), (7776, 971779840), (7803, 968417280), (7881, 958832640), (7992, 945515520), (8160, 926049024), (8192, 922431645), (8262, 914616320), (8520, 886920192), (8640, 874601856), (8670, 871575552), (8704, 868170960), (8880, 850963968), (8991, 840458240), (9088, 831487680), (9180, 823154688), (9216, 819939240), (9248, 817102080), (9435, 800907264), (9472, 797778720), (9585, 788373504), (9656, 782576640), (9720, 777423872), (9792, 771707520), (9990, 756412416), (10064, 750850560), (10224, 739100160), (10240, 737945316), (10368, 728834880), (10404, 726312960), (10508, 719124480), (10656, 709136640), (10693, 706682880), (10863, 695623680), (10880, 694536768), (11016, 685962240), (11322, 667422720), (11360, 665190144), (11502, 656977920), (11520, 655951392), (11560, 653681664), (11840, 638222976), (11988, 630343680), (12070, 626061312), (12240, 617366016), (12288, 614954430), (12580, 600680448), (12780, 591280128), (12960, 583067904), (13005, 581050368), (13056, 578780640), (13135, 575299584), (13320, 567309312), (13632, 554325120), (13770, 548769792), (13824, 546626160), (13872, 544734720), (14208, 531852480), (14484, 521717760), (14688, 514471680), (14985, 504274944), (15096, 500567040), (15336, 492733440), (15360, 491963544), (15552, 485889920), (15606, 484208640), (15762, 479416320), (15984, 472757760), (16320, 463024512), (16524, 457308160), (16983, 444948480), (17040, 443460096), (17253, 437985280), (17280, 437300928), (17340, 435787776), (17408, 434085480), (17760, 425481984), (17982, 420229120), (18105, 417374208), (18176, 415743840), (18360, 411577344), (18432, 409969620), (18496, 408551040), (18870, 400453632), (18944, 398889360), (19170, 394186752), (19312, 391288320), (19440, 388711936), (19584, 385853760), (19980, 378206208), (20128, 375425280), (20448, 369550080), (20480, 368972658), (20519, 368271360), (20655, 365846528), (20736, 364417440), (20808, 363156480), (21016, 359562240), (21312, 354568320), (21386, 353341440), (21726, 347811840), (21760, 347268384), (22032, 342981120), (22644, 333711360), (22720, 332595072), (23004, 328488960), (23040, 327975696), (23120, 326840832), (23409, 322805760), (23643, 319610880), (23680, 319111488), (23976, 315171840), (24140, 313030656), (24480, 308683008), (24576, 307477215), (25160, 300340224), (25560, 295640064), (25920, 291533952), (26010, 290525184), (26112, 289390320), (26270, 287649792), (26640, 283654656), (27264, 277162560), (27540, 274384896), (27648, 273313080), (27744, 272367360), (28305, 266969088), (28416, 265926240), (28755, 262791168), (28968, 260858880), (29376, 257235840), (29970, 252137472), (30192, 250283520), (30672, 246366720), (30720, 245981772), (31104, 242944960), (31212, 242104320), (31524, 239708160), (31968, 236378880), (32079, 235560960), (32589, 231874560), (32640, 231512256), (33048, 228654080), (33966, 222474240), (34080, 221730048), (34506, 218992640), (34560, 218650464), (34680, 217893888), (34816, 217042740), (35520, 212740992), (35964, 210114560), (36210, 208687104), (36352, 207871920), (36720, 205788672), (36864, 204984810), (36992, 204275520), (37740, 200226816), (37888, 199444680), (38340, 197093376), (38624, 195644160), (38880, 194355968), (39015, 193683456), (39168, 192926880), (39405, 191766528), (39960, 189103104), (40256, 187712640), (40896, 184775040), (40960, 184486329), (41038, 184135680), (41310, 182923264), (41472, 182208720), (41616, 181578240), (42032, 179781120), (42624, 177284160), (42772, 176670720), (43452, 173905920), (43520, 173634192), (44064, 171490560), (44659, 169205760), (44955, 168091648), (45288, 166855680), (45440, 166297536), (46008, 164244480), (46080, 163987848), (46240, 163420416), (46818, 161402880), (47286, 159805440), (47360, 159555744), (47952, 157585920), (48280, 156515328), (48960, 154341504), (50320, 150170112), (50949, 148316160), (51120, 147820032), (51840, 145766976), (52020, 145262592), (52224, 144695160), (52540, 143824896), (53280, 141827328), (53465, 141336576), (54315, 139124736), (54528, 138581280), (55080, 137192448), (55296, 136656540), (55488, 136183680), (56610, 133484544), (56832, 132963120), (57510, 131395584), (57936, 130429440), (58752, 128617920), (59940, 126068736), (60384, 125141760), (61344, 123183360), (61440, 122990886), (61557, 122757120), (62208, 121472480), (62424, 121052160), (63048, 119854080), (63936, 118189440), (64158, 117780480), (65178, 115937280), (65280, 115756128), (66096, 114327040), (67932, 111237120), (68160, 110865024), (69012, 109496320), (69120, 109325232), (69360, 108946944), (69632, 108521370), (70227, 107601920), (70929, 106536960), (71040, 106370496), (71928, 105057280), (72420, 104343552), (72704, 103935960), (73440, 102894336), (73728, 102492405), (73984, 102137760), (75480, 100113408), (75776, 99722340), (76680, 98546688), (77248, 97822080), (77760, 97177984), (78030, 96841728), (78336, 96463440), (78810, 95883264), (79920, 94551552), (80512, 93856320), (81792, 92387520), (82076, 92067840), (82620, 91461632), (82944, 91104360), (83232, 90789120), (84064, 89890560), (84915, 88989696), (85248, 88642080), (85544, 88335360), (86265, 87597056), (86904, 86952960), (87040, 86817096), (88128, 85745280), (89318, 84602880), (89910, 84045824), (90576, 83427840), (90880, 83148768), (92016, 82122240), (92160, 81993924), (92480, 81710208), (93636, 80701440), (94572, 79902720), (94720, 79777872), (95904, 78792960), (96237, 78520320), (96560, 78257664), (97767, 77291520), (97920, 77170752), (100640, 75085056), (101898, 74158080), (102240, 73910016), (102595, 73654272), (103680, 72883488), (104040, 72631296), (104448, 72347580), (105080, 71912448), (106560, 70913664), (106930, 70668288), (108630, 69562368), (109056, 69290640), (110160, 68596224), (110592, 68328270), (110976, 68091840), (113220, 66742272), (113664, 66481560), (115020, 65697792), (115872, 65214720), (117045, 64561152), (117504, 64308960), (118215, 63922176), (119880, 63034368), (120768, 62570880), (122688, 61591680), (122880, 61495443), (123114, 61378560), (124416, 60736240), (124848, 60526080), (126096, 59927040), (127872, 59094720), (128316, 58890240), (130356, 57968640), (130560, 57878064), (132192, 57163520), (133977, 56401920), (135864, 55618560), (136320, 55432512), (138024, 54748160), (138240, 54662616), (138720, 54473472), (139264, 54260685), (140454, 53800960), (141858, 53268480), (142080, 53185248), (143856, 52528640), (144840, 52171776), (145408, 51967980), (146880, 51447168), (147968, 51068880), (150960, 50056704), (151552, 49861170), (152847, 49438720), (153360, 49273344), (154496, 48911040), (155520, 48588992), (156060, 48420864), (156672, 48231720), (157620, 47941632), (159840, 47275776), (160395, 47112192), (161024, 46928160), (162945, 46374912), (163584, 46193760), (164152, 46033920), (165240, 45730816), (165888, 45552180), (166464, 45394560), (168128, 44945280), (169830, 44494848), (170496, 44321040), (171088, 44167680), (172530, 43798528), (173808, 43476480), (174080, 43408548), (176256, 42872640), (178636, 42301440), (179820, 42022912), (181152, 41713920), (181760, 41574384), (184032, 41061120), (184320, 40996962), (184671, 40919040), (184960, 40855104), (187272, 40350720), (189144, 39951360), (189440, 39888936), (191808, 39396480), (192474, 39260160), (193120, 39128832), (195534, 38645760), (195840, 38585376), (201280, 37542528), (203796, 37079040), (204480, 36955008), (205190, 36827136), (207360, 36441744), (208080, 36315648), (208896, 36173790), (210160, 35956224), (212787, 35512320), (213120, 35456832), (213860, 35334144), (217260, 34781184), (218112, 34645320), (220320, 34298112), (221184, 34164135), (221952, 34045920), (223295, 33841152), (226440, 33371136), (227328, 33240780), (230040, 32848896), (231744, 32607360), (234090, 32280576), (235008, 32154480), (236430, 31961088), (239760, 31517184), (241536, 31285440), (245376, 30795840), (246228, 30689280), (248832, 30368120), (249696, 30263040), (252192, 29963520), (254745, 29663232), (255744, 29547360), (256632, 29445120), (260712, 28984320), (261120, 28939032), (264384, 28581760), (267954, 28200960), (271728, 27809280), (272640, 27716256), (276048, 27374080), (276480, 27331308), (277440, 27236736), (280908, 26900480), (283716, 26634240), (284160, 26592624), (287712, 26264320), (288711, 26173440), (289680, 26085888), (290816, 25983990), (293301, 25763840), (293760, 25723584), (295936, 25534440), (301920, 25028352), (303104, 24930585), (305694, 24719360), (306720, 24636672), (307785, 24551424), (308992, 24455520), (311040, 24294496), (312120, 24210432), (313344, 24115860), (315240, 23970816), (319680, 23637888), (320790, 23556096), (322048, 23464080), (325890, 23187456), (327168, 23096880), (328304, 23016960), (330480, 22865408), (331776, 22776090), (332928, 22697280), (336256, 22472640), (339660, 22247424), (340992, 22160520), (342176, 22083840), (345060, 21899264), (347616, 21738240), (348160, 21704274), (351135, 21520384), (352512, 21436320), (354645, 21307392), (357272, 21150720), (359640, 21011456), (362304, 20856960), (363520, 20787192), (368064, 20530560), (368640, 20498481), (369342, 20459520), (369920, 20427552), (374544, 20175360), (378288, 19975680), (378880, 19944468), (383616, 19698240), (384948, 19630080), (386240, 19564416), (391068, 19322880), (391680, 19292688), (401931, 18800640), (402560, 18771264), (407592, 18539520), (408960, 18477504), (410380, 18413568), (414720, 18220872), (416160, 18157824), (417792, 18086895), (420320, 17978112), (425574, 17756160), (426240, 17728416), (427720, 17667072), (434520, 17390592), (436224, 17322660), (440640, 17149056), (443904, 17022960), (446590, 16920576), (452880, 16685568), (454656, 16620390), (460080, 16424448), (463488, 16303680), (468180, 16140288), (470016, 16077240), (472860, 15980544), (479520, 15758592), (481185, 15704064), (483072, 15642720), (488835, 15458304), (490752, 15397920), (492456, 15344640), (497664, 15184060), (499392, 15131520), (504384, 14981760), (509490, 14831616), (511488, 14773680), (513264, 14722560), (521424, 14492160), (522240, 14469516), (528768, 14290880), (535908, 14100480), (543456, 13904640), (545280, 13858128), (552096, 13687040), (552960, 13665654), (554013, 13639680), (554880, 13618368), (561816, 13450240), (567432, 13317120), (568320, 13296312), (575424, 13132160), (577422, 13086720), (579360, 13042944), (581632, 12991995), (586602, 12881920), (587520, 12861792), (591872, 12767220), (603840, 12514176), (611388, 12359680), (613440, 12318336), (615570, 12275712), (617984, 12227760), (622080, 12147248), (624240, 12105216), (626688, 12057930), (630480, 11985408), (638361, 11837440), (639360, 11818944), (641580, 11778048), (644096, 11732040), (651780, 11593728), (654336, 11548440), (656608, 11508480), (660960, 11432704), (663552, 11388045), (665856, 11348640), (669885, 11280384), (672512, 11236320), (679320, 11123712), (681984, 11080260), (684352, 11041920), (690120, 10949632), (695232, 10869120), (696320, 10852137), (702270, 10760192), (705024, 10718160), (709290, 10653696), (714544, 10575360), (719280, 10505728), (724608, 10428480), (727040, 10393596), (736128, 10265280), (738684, 10229760), (739840, 10213776), (749088, 10087680), (756576, 9987840), (757760, 9972234), (759203, 9953280), (764235, 9887744), (767232, 9849120), (769896, 9815040), (772480, 9782208), (782136, 9661440), (783360, 9646344), (803862, 9400320), (805120, 9385632), (815184, 9269760), (817920, 9238752), (820760, 9206784), (829440, 9110436), (832320, 9078912), (840640, 8989056), (851148, 8878080), (852480, 8864208), (855440, 8833536), (866133, 8724480), (869040, 8695296), (872448, 8661330), (881280, 8574528), (887808, 8511480), (893180, 8460288), (905760, 8342784), (909312, 8310195), (920160, 8212224), (923355, 8183808), (926976, 8151840), (936360, 8070144), (940032, 8038620), (945720, 7990272), (959040, 7879296), (962370, 7852032), (966144, 7821360), (977670, 7729152), (981504, 7698960), (984912, 7672320), (995328, 7592030), (998784, 7565760), (1008768, 7490880), (1018980, 7415808), (1022976, 7386840), (1026528, 7361280), (1042848, 7246080), (1044480, 7234758), (1057536, 7145440), (1063935, 7102464), (1071816, 7050240), (1086912, 6952320), (1090560, 6929064), (1104192, 6843520), (1105920, 6832827), (1108026, 6819840), (1109760, 6809184), (1123632, 6725120), (1134864, 6658560), (1136640, 6648156), (1150848, 6566080), (1154844, 6543360), (1158720, 6521472), (1173204, 6440960), (1175040, 6430896), (1183744, 6383610), (1205793, 6266880), (1207680, 6257088), (1222776, 6179840), (1226880, 6159168), (1231140, 6137856), (1235968, 6113880), (1244160, 6073624), (1248480, 6052608), (1253376, 6028965), (1260960, 5992704), (1276722, 5918720), (1278720, 5909472), (1283160, 5889024), (1288192, 5866020), (1303560, 5796864), (1308672, 5774220), (1313216, 5754240), (1321920, 5716352), (1331712, 5674320), (1339770, 5640192), (1345024, 5618160), (1358640, 5561856), (1363968, 5540130), (1368704, 5520960), (1380240, 5474816), (1390464, 5434560), (1404540, 5380096), (1410048, 5359080), (1418580, 5326848), (1429088, 5287680), (1438560, 5252864), (1443555, 5234688), (1449216, 5214240), (1454080, 5196798), (1466505, 5152768), (1472256, 5132640), (1477368, 5114880), (1479680, 5106888), (1498176, 5043840), (1513152, 4993920), (1515520, 4986117), (1518406, 4976640), (1528470, 4943872), (1534464, 4924560), (1539792, 4907520), (1544960, 4891104), (1564272, 4830720), (1566720, 4823172), (1607724, 4700160), (1610240, 4692816), (1630368, 4634880), (1635840, 4619376), (1641520, 4603392), (1658880, 4555218), (1662039, 4546560), (1664640, 4539456), (1681280, 4494528), (1702296, 4439040), (1704960, 4432104), (1710880, 4416768), (1732266, 4362240), (1738080, 4347648), (1744896, 4330665), (1762560, 4287264), (1775616, 4255740), (1786360, 4230144), (1811520, 4171392), (1840320, 4106112), (1846710, 4091904), (1853952, 4075920), (1872720, 4035072), (1880064, 4019310), (1891440, 3995136), (1918080, 3939648), (1924740, 3926016), (1932288, 3910680), (1955340, 3864576), (1963008, 3849480), (1969824, 3836160), (1990656, 3796015), (1997568, 3782880), (2009655, 3760128), (2017536, 3745440), (2037960, 3707904), (2045952, 3693420), (2053056, 3680640), (2085696, 3623040), (2088960, 3617379), (2115072, 3572720), (2127870, 3551232), (2143632, 3525120), (2173824, 3476160), (2181120, 3464532), (2208384, 3421760), (2216052, 3409920), (2219520, 3404592), (2247264, 3362560), (2269728, 3329280), (2273280, 3324078), (2277609, 3317760), (2301696, 3283040), (2309688, 3271680), (2317440, 3260736), (2346408, 3220480), (2350080, 3215448), (2367488, 3191805), (2411586, 3133440), (2415360, 3128544), (2445552, 3089920), (2453760, 3079584), (2462280, 3068928), (2471936, 3056940), (2488320, 3036812), (2496960, 3026304), (2521920, 2996352), (2553444, 2959360), (2557440, 2954736), (2566320, 2944512), (2576384, 2933010), (2598399, 2908160), (2607120, 2898432), (2617344, 2887110), (2626432, 2877120), (2643840, 2858176), (2663424, 2837160), (2679540, 2820096), (2690048, 2809080), (2717280, 2780928), (2727936, 2770065), (2737408, 2760480)]