4472598936960

素因数分解:

$2^7\times 3^3\times 5^1\times 7^1\times {\mathrm{11}}^1\times {\mathrm{89}}^1\times {\mathrm{179}}^1\times {\mathrm{211}}^1$

素因数の和:525

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 20, 21, 22, 24, 27, 28, 30, 32, 33, 35, 36, 40, 42, 44, 45, 48, 54, 55, 56, 60, 63, 64, 66, 70, 72, 77, 80, 84, 88, 89, 90, 96, 99, 105, 108, 110, 112, 120, 126, 128, 132, 135, 140, 144, 154, 160, 165, 168, 176, 178, 179, 180, 189, 192, 198, 210, 211, 216, 220, 224, 231, 240, 252, 264, 267, 270, 280, 288, 297, 308, 315, 320, 330, 336, 352, 356, 358, 360, 378, 384, 385, 396, 420, 422, 432, 440, 445, 448, 462, 480, 495, 504, 528, 534, 537, 540, 560, 576, 594, 616, 623, 630, 633, 640, 660, 672, 693, 704, 712, 716, 720, 756, 770, 792, 801, 840, 844, 864, 880, 890, 895, 896, 924, 945, 960, 979, 990, 1008, 1055, 1056, 1068, 1074, 1080, 1120, 1152, 1155, 1188, 1232, 1246, 1253, 1260, 1266, 1320, 1335, 1344, 1386, 1408, 1424, 1432, 1440, 1477, 1485, 1512, 1540, 1584, 1602, 1611, 1680, 1688, 1728, 1760, 1780, 1790, 1848, 1869, 1890, 1899, 1920, 1958, 1969, 1980, 2016, 2079, 2110, 2112, 2136, 2148, 2160, 2240, 2310, 2321, 2376, 2403, 2464, 2492, 2506, 2520, 2532, 2640, 2670, 2685, 2688, 2772, 2848, 2864, 2880, 2937, 2954, 2970, 3024, 3080, 3115, 3165, 3168, 3204, 3222, 3360, 3376, 3456, 3465, 3520, 3560, 3580, 3696, 3738, 3759, 3780, 3798, 3916, 3938, 3960, 4005, 4032, 4158, 4220, 4224, 4272, 4296, 4320, 4431, 4480, 4620, 4642, 4752, 4806, 4833, 4895, 4928, 4984, 5012, 5040, 5064, 5280, 5340, 5370, 5544, 5607, 5696, 5697, 5728, 5760, 5874, 5907, 5908, 5940, 6048, 6160, 6230, 6265, 6330, 6336, 6408, 6444, 6720, 6752, 6853, 6930, 6963, 7040, 7120, 7160, 7385, 7392, 7476, 7518, 7560, 7596, 7832, 7876, 7920, 8010, 8055, 8064, 8316, 8440, 8544, 8592, 8640, 8811, 8862, 9240, 9284, 9345, 9495, 9504, 9612, 9666, 9790, 9845, 9856, 9968, 10024, 10080, 10128, 10395, 10560, 10680, 10740, 11088, 11214, 11277, 11392, 11394, 11456, 11605, 11748, 11814, 11816, 11880, 12015, 12096, 12320, 12460, 12530, 12660, 12672, 12816, 12888, 13293, 13440, 13504, 13706, 13783, 13860, 13926, 14240, 14320, 14685, 14770, 14784, 14952, 15036, 15120, 15192, 15664, 15752, 15840, 15931, 16020, 16110, 16247, 16632, 16821, 16880, 17088, 17184, 17280, 17622, 17721, 17724, 18480, 18568, 18690, 18779, 18795, 18990, 19008, 19224, 19332, 19580, 19690, 19936, 20048, 20160, 20256, 20559, 20790, 20889, 21120, 21360, 21480, 22155, 22176, 22428, 22554, 22788, 22912, 23210, 23496, 23628, 23632, 23760, 24030, 24165, 24192, 24640, 24920, 25060, 25320, 25632, 25776, 26433, 26586, 27008, 27412, 27566, 27720, 27852, 28035, 28480, 28485, 28640, 29370, 29535, 29540, 29568, 29904, 30072, 30240, 30384, 31328, 31504, 31680, 31862, 32040, 32220, 32494, 33264, 33642, 33760, 33831, 34176, 34265, 34368, 34815, 35244, 35442, 35448, 36960, 37136, 37380, 37558, 37590, 37769, 37980, 38016, 38448, 38664, 39160, 39380, 39872, 39879, 40096, 40320, 40512, 41118, 41349, 41580, 41778, 42720, 42960, 44055, 44310, 44352, 44856, 45108, 45576, 46420, 46992, 47256, 47264, 47520, 47793, 48060, 48330, 48741, 49280, 49840, 50120, 50640, 51264, 51552, 52866, 53163, 53172, 54824, 55132, 55440, 55704, 56070, 56337, 56385, 56960, 56970, 57280, 58740, 59070, 59080, 59808, 60144, 60480, 60768, 61677, 62656, 62667, 63008, 63360, 63724, 64080, 64440, 64988, 66465, 66528, 67284, 67520, 67662, 68530, 68736, 68915, 69630, 70488, 70884, 70896, 73920, 74272, 74760, 75116, 75180, 75538, 75960, 76896, 77328, 78320, 78760, 79655, 79744, 79758, 80192, 81024, 81235, 82236, 82698, 83160, 83556, 84105, 85440, 85920, 88110, 88605, 88620, 88704, 89712, 90216, 91152, 92840, 93895, 93984, 94512, 94528, 95040, 95586, 96120, 96660, 97482, 99680, 100240, 101280, 102528, 102795, 103104, 104445, 105732, 106326, 106344, 109648, 110264, 110880, 111408, 111517, 112140, 112674, 112770, 113307, 113940, 114560, 117480, 118140, 118160, 119616, 120288, 120960, 121536, 123354, 124047, 125312, 125334, 126016, 127448, 128160, 128880, 129976, 131453, 132165, 132930, 133056, 134568, 135040, 135324, 137060, 137830, 139260, 140976, 141768, 141792, 143379, 146223, 147840, 148544, 149520, 150232, 150360, 151076, 151920, 153792, 154656, 156640, 157520, 159310, 159516, 160384, 162470, 164472, 165396, 166320, 167112, 168210, 169011, 169155, 170880, 171840, 175241, 176220, 177210, 177240, 179424, 180432, 182304, 185031, 185680, 187790, 187968, 188845, 189024, 189056, 190080, 191172, 192240, 193320, 194964, 199360, 199395, 200480, 202560, 205590, 206208, 206569, 206745, 208890, 211464, 212652, 212688, 219296, 220528, 221760, 222816, 223034, 224280, 225348, 225540, 226614, 227880, 234960, 236280, 236320, 238965, 239232, 240576, 243072, 243705, 246708, 248094, 250668, 252032, 254896, 256320, 257760, 259952, 262906, 264330, 264383, 265815, 265860, 266112, 269136, 270648, 274120, 275660, 278520, 281685, 281952, 283536, 283584, 286758, 292446, 297088, 299040, 300464, 300720, 302152, 303840, 307584, 308385, 309312, 313280, 313335, 315040, 318620, 319032, 324940, 328944, 330792, 332640, 334224, 334551, 336420, 338022, 338310, 339921, 343680, 350482, 352440, 354420, 354480, 358848, 360864, 364608, 370062, 371360, 372141, 375580, 375936, 377690, 378048, 382344, 384480, 386640, 389928, 394359, 398720, 398790, 400960, 405120, 411180, 413138, 413490, 415459, 417780, 422928, 425304, 425376, 430137, 438592, 438669, 441056, 443520, 445632, 446068, 448560, 450696, 451080, 453228, 455760, 469920, 472560, 472640, 477930, 481152, 487410, 493416, 496188, 501336, 507033, 509792, 512640, 515520, 519904, 525723, 525812, 528660, 528766, 531630, 531720, 538272, 541296, 548240, 551320, 557040, 557585, 563370, 563904, 566535, 567072, 567168, 573516, 584892, 598080, 600928, 601440, 604304, 607680, 616770, 618624, 619707, 620235, 626560, 626670, 630080, 637240, 638064, 649880, 657265, 657888, 661584, 665280, 668448, 669102, 672840, 676044, 676620, 679842, 700964, 704880, 708840, 708960, 716895, 717696, 721728, 729216, 731115, 740124, 742720, 744282, 751160, 755380, 756096, 764688, 768960, 773280, 779856, 788718, 793149, 797580, 801920, 822360, 826276, 826980, 830918, 835560, 845055, 845856, 850608, 850752, 860274, 876205, 877184, 877338, 882112, 891264, 892136, 897120, 901392, 902160, 906456, 911520, 925155, 939840, 945120, 945280, 955860, 974820, 986832, 992376, 1002672, 1003653, 1014066, 1019584, 1019763, 1031040, 1032845, 1039808, 1051446, 1051624, 1057320, 1057532, 1063260, 1063440, 1076544, 1082592, 1096480, 1102640, 1114080, 1115170, 1126740, 1127808, 1133070, 1134144, 1147032, 1169784, 1183077, 1196160, 1201856, 1202880, 1208608, 1215360, 1226687, 1233540, 1239414, 1240470, 1246377, 1253340, 1260160, 1274480, 1276128, 1299760, 1314530, 1315776, 1321915, 1323168, 1330560, 1336896, 1338204, 1345680, 1352088, 1353240, 1359684, 1401928, 1409760, 1417680, 1417920, 1433790, 1443456, 1445983, 1462230, 1480248, 1485440, 1488564, 1502320, 1510760, 1529376, 1537920, 1546560, 1559712, 1577169, 1577436, 1586298, 1595160, 1644720, 1652552, 1653960, 1661836, 1671120, 1672755, 1690110, 1691712, 1699605, 1701216, 1701504, 1720548, 1752410, 1754676, 1764224, 1784272, 1794240, 1802784, 1804320, 1812912, 1823040, 1850310, 1859121, 1860705, 1879680, 1890240, 1911720, 1949640, 1971795, 1973664, 1984752, 2005344, 2007306, 2028132, 2039168, 2039526, 2065690, 2077295, 2079616, 2102892, 2103248, 2114640, 2115064, 2126520, 2126880, 2150685, 2153088, 2165184, 2192960, 2193345, 2205280, 2228160, 2230340, 2253480, 2266140, 2268288, 2294064, 2339568, 2366154, 2379447, 2403712, 2405760, 2417216, 2453374, 2467080, 2478828, 2480940, 2492754, 2506680, 2535165, 2548960, 2552256, 2599520, 2628615, 2629060, 2631552, 2643830, 2646336, 2673792, 2676408, 2691360, 2704176, 2706480, 2719368, 2803856, 2819520, 2835360, 2835840, 2867580, 2891966, 2908213, 2924460, 2960496, 2977128, 3004640, 3010959, 3021520, 3058752, 3093120, 3098535, 3119424, 3154338, 3154872, 3172596, 3190320, 3289440, 3305104, 3307920, 3323672, 3342240, 3345510, 3361441, 3380220, 3383424, 3399210, 3402432, 3441096, 3504820, 3509352, 3549231, 3568544, 3588480, 3605568, 3608640, 3625824, 3646080, 3680061, 3700620, 3718242, 3721410, 3739131, 3780480, 3823440, 3899280, 3943590, 3947328, 3965745, 3969504, 4010688, 4014612, 4056264, 4079052, 4131380, 4154590, 4205784, 4206496, 4229280, 4230128, 4253040, 4253760, 4301370, 4330368, 4337949, 4385920, 4386690, 4410560, 4456320, 4460680, 4506960, 4532280, 4588128, 4679136, 4731507, 4732308, 4758894, 4834432, 4906748, 4934160, 4957656, 4961880, 4985508, 5013360, 5018265, 5070330, 5097920, 5098815, 5104512, 5199040, 5257230, 5258120, 5287660, 5292672, 5352816, 5382720, 5408352, 5412960, 5438736, 5577363, 5607712, 5639040, 5670720, 5735160, 5783932, 5816426, 5848920, 5915385, 5920992, 5954256, 6009280, 6021918, 6043040, 6117504, 6133435, 6197070, 6231885, 6238848, 6308676, 6309744, 6345192, 6380640, 6578880, 6610208, 6615840, 6647344, 6684480, 6691020, 6722882, 6760440, 6798420, 6804864, 6882192, 7009640, 7018704, 7098462, 7137088, 7138341, 7211136, 7217280, 7229915, 7251648, 7360122, 7401240, 7436484, 7442820, 7478262, 7646880, 7798560, 7885845, 7887180, 7894656, 7931490, 7939008, 8021376, 8029224, 8112528, 8158104, 8262760, 8309180, 8411568, 8412992, 8458560, 8460256, 8506080, 8507520, 8602740, 8675898, 8724639, 8773380, 8821120, 8921360, 9013920, 9064560, 9176256, 9295605, 9358272, 9463014, 9464616, 9517788, 9813496, 9868320, 9915312, 9923760, 9971016, 10026720, 10036530, 10084323, 10140660, 10195840, 10197630, 10398080, 10514460, 10516240, 10575320, 10705632, 10765440, 10816704, 10825920, 10877472, 11040183, 11154726, 11215424, 11217393, 11341440, 11470320, 11567864, 11632852, 11697840, 11830770, 11841984, 11897235, 11908512, 12018560, 12043836, 12086080, 12266870, 12394140, 12463770, 12617352, 12619488, 12690384, 12761280, 13013847, 13157760, 13220416, 13231680, 13294688, 13368960, 13382040, 13445764, 13520880, 13596840, 13764384, 14019280, 14037408, 14196924, 14274176, 14276682, 14459830, 14503296, 14541065, 14720244, 14802480, 14872968, 14885640, 14956524, 15054795, 15293760, 15597120, 15771690, 15774360, 15862980, 15878016, 16058448, 16225056, 16316208, 16525520, 16618360, 16807205, 16823136, 16825984, 16917120, 16920512, 17012160, 17205480, 17351796, 17449278, 17546760, 17746155, 17842720, 18027840, 18129120, 18352512, 18400305, 18591210, 18695655, 18716544, 18926028, 18929232, 19035576, 19626992, 19736640, 19830624, 19847520, 19942032, 20053440, 20073060, 20168646, 20281320, 20395260, 21028920, 21032480, 21150640, 21411264, 21633408, 21651840, 21689745, 21754944, 22080366, 22309452, 22430848, 22434786, 22940640, 23135728, 23265704, 23395680, 23530087, 23657535, 23661540, 23683968, 23794470, 23817024, 24087672, 24172160, 24533740, 24788280, 24927540, 25234704, 25238976, 25380768, 25522560, 26027694, 26173917, 26440832, 26463360, 26589376, 26764080, 26891528, 27041760, 27193680, 27528768, 27886815, 28038560, 28074816, 28393848, 28553364, 28919660, 29082130, 29440488, 29604960, 29745936, 29771280, 29913048, 30109590, 30252969, 30587520, 31194240, 31543380, 31548720, 31725960, 32116896, 32450112, 32632416, 33051040, 33120549, 33236720, 33614410, 33646272, 33841024, 34024320, 34410960, 34703592, 34898556, 35093520, 35492310, 35685440, 35691705, 36055680, 36258240, 36800610, 36975851, 37182420, 37391310, 37852056, 37858464, 38071152, 39041541, 39253984, 39473280, 39661248, 39695040, 39884064, 40106880, 40146120, 40337292, 40562640, 40790520, 42057840, 42064960, 42301280, 42822528, 43379490, 43509888, 43623195, 44160732, 44618904, 44869572, 45881280, 46271456, 46531408, 46791360, 47060174, 47315070, 47323080, 47588940, 47634048, 48175344, 49067480, 49576560, 49855080, 50421615, 50469408, 50477952, 50761536, 52055388, 52347834, 53178752, 53528160, 53783056, 54083520, 54387360, 55057536, 55200915, 55773630, 56077120, 56086965, 56149632, 56787696, 57106728, 57839320, 58164260, 58880976, 59209920, 59491872, 59542560, 59826096, 60219180, 60505938, 63086760, 63097440, 63451920, 64233792, 64900224, 65069235, 65264832, 66102080, 66241098, 66473440, 67228820, 67292544, 68821920, 69407184, 69797112, 70187040, 70590261, 70984620, 71370880, 71383410, 72516480, 73601220, 73951702, 74364840, 74782620, 75704112, 75716928, 76142304, 78083082, 78507968, 78521751, 79322496, 79390080, 79768128, 80292240, 80674584, 81125280, 81581040, 84115680, 84129920, 84602560, 86758980, 87246390, 88321464, 89237808, 89739144, 90758907, 91762560, 92542912, 93062816, 93582720, 94120348, 94630140, 94646160, 95177880, 96350688, 98134960, 99153120, 99710160, 100843230, 100938816, 101523072, 104110776, 104695668, 107056320, 107566112, 108167040, 108774720, 110401830, 110927553, 111547260, 112154240, 112173930, 113575392, 114213456, 115678640, 116328520, 117650435, 117761952, 118419840, 118983744, 119085120, 119652192, 120438360, 121011876, 126173520, 126194880, 126903840, 128467584, 130138470, 130529664, 130869585, 132204160, 132482196, 132946880, 134457640, 137643840, 138814368, 139594224, 140374080, 141180522, 141969240, 142766820, 147202440, 147903404, 148729680, 149565240, 151264845, 151408224, 151433856, 152284608, 156166164, 157015936, 157043502, 159536256, 160584480, 161349168, 162250560, 163162080, 165602745, 168231360, 169205120, 173517960, 174492780, 176642928, 178475616, 179478288, 181517814, 184879255, 185085824, 186125632, 188240696, 189260280, 189292320, 190355760, 192701376, 195207705, 196269920, 198306240, 199420320, 201686460, 201877632, 208221552, 209391336, 211770783, 214112640, 215132224, 217549440, 220803660, 221855106, 223094520, 224347860, 227150784, 228426912, 231357280, 232657040, 235300870, 235523904, 237967488, 238170240, 239304384, 240876720, 242023752, 252347040, 252389760, 253807680, 258830957, 260276940, 261739170, 264964392, 265893760, 268915280, 275287680, 277628736, 279188448, 280748160, 282361044, 283938480, 285533640, 294404880, 295806808, 297459360, 299130480, 302529690, 302816448, 304569216, 312332328, 314087004, 321168960, 322698336, 324501120, 326324160, 331205490, 332782659, 336462720, 347035920, 348985560, 352951305, 353285856, 356951232, 358956576, 363035628, 369758510, 372251264, 376481392, 378520560, 378584640, 380711520, 385402752, 390415410, 392539840, 392608755, 396612480, 398840640, 403372920, 416443104, 418782672, 423541566, 430264448, 441607320, 443710212, 446189040, 448695720, 453794535, 454301568, 456853824, 462714560, 465314080, 470601740, 471047808, 478608768, 481753440, 484047504, 504694080, 507615360, 517661914, 520553880, 523478340, 529928784, 537830560, 554637765, 555257472, 558376896, 564722088, 567876960, 571067280, 588809760, 591613616, 594918720, 598260960, 605059380, 605632896, 624664656, 628174008, 635312349, 642337920, 645396672, 652648320, 662410980, 665565318, 694071840, 697971120, 705902610, 706571712, 713902464, 717913152, 726071256, 739517020, 752962784, 757041120, 757169280, 761423040, 776492871, 780830820, 785079680, 785217510, 797681280, 806745840, 832886208, 837565344, 847083132, 883214640, 887420424, 892378080, 897391440, 907589070, 913707648, 925429120, 930628160, 941203480, 963506880, 968095008, 998347977, 1009388160, 1035323828, 1041107760, 1046956680, 1058853915, 1059857568, 1075661120, 1109275530, 1116753792, 1129444176, 1135753920, 1142134560, 1177619520, 1183227232, 1189837440, 1196521920, 1210118760, 1249329312, 1256348016, 1270624698, 1290793344, 1294154785, 1324821960, 1331130636, 1388143680, 1395942240, 1411805220, 1413143424, 1435826304, 1452142512, 1479034040, 1505925568, 1514082240, 1522846080, 1552985742, 1561661640, 1570435020, 1613491680, 1663913295, 1665772416, 1675130688, 1694166264, 1766429280, 1774840848, 1784756160, 1794782880, 1815178140, 1861256320, 1882406960, 1927013760, 1936190016, 1996695954, 2070647656, 2082215520, 2093913360, 2117707830, 2119715136, 2151322240, 2218551060, 2258888352, 2271507840, 2284269120, 2329478613, 2355239040, 2366454464, 2393043840, 2420237520, 2498658624, 2512696032, 2541249396, 2588309570, 2649643920, 2662261272, 2776287360, 2791884480, 2823610440, 2904285024, 2958068080, 3011851136, 3028164480, 3105971484, 3123323280, 3140870040, 3176561745, 3226983360, 3327826590, 3350261376, 3388332528, 3532858560, 3549681696, 3569512320, 3589565760, 3630356280, 3764813920, 3872380032, 3882464355, 3993391908, 4141295312, 4164431040, 4187826720, 4235415660, 4239430272, 4437102120, 4517776704, 4568538240, 4658957226, 4732908928, 4840475040, 4991739885, 4997317248, 5025392064, 5082498792, 5176619140, 5299287840, 5324522544, 5583768960, 5647220880, 5808570048, 5916136160, 6211942968, 6246646560, 6281740080, 6353123490, 6453966720, 6655653180, 6776665056, 6988435839, 7065717120, 7099363392, 7179131520, 7260712560, 7529627840, 7764928710, 7986783816, 8282590624, 8328862080, 8375653440, 8470831320, 8874204240, 9035553408, 9317914452, 9680950080, 9983479770, 10050784128, 10164997584, 10353238280, 10598575680, 10649045088, 11294441760, 11617140096, 11647393065, 11832272320, 12423885936, 12493293120, 12563480160, 12706246980, 13311306360, 13553330112, 13976871678, 14198726784, 14521425120, 15059255680, 15529857420, 15973567632, 16565181248, 16751306880, 16941662640, 17748408480, 18635828904, 19361900160, 19966959540, 20329995168, 20706476560, 21197151360, 21298090176, 22588883520, 23294786130, 23664544640, 24847771872, 24986586240, 25126960320, 25412493960, 26622612720, 27106660224, 27953743356, 29042850240, 31059714840, 31947135264, 33130362496, 33883325280, 34942179195, 35496816960, 37271657808, 39933919080, 40659990336, 41412953120, 42596180352, 45177767040, 46589572260, 49695543744, 50253920640, 50824987920, 53245225440, 55907486712, 58085700480, 62119429680, 63894270528, 67766650560, 69884358390, 70993633920, 74543315616, 79867838160, 81319980672, 82825906240, 93179144520, 99391087488, 101649975840, 106490450880, 111814973424, 124238859360, 127788541056, 135533301120, 139768716780, 149086631232, 159735676320, 165651812480, 186358289040, 203299951680, 212980901760, 223629946848, 248477718720, 279537433560, 298173262464, 319471352640, 372716578080, 406599903360, 447259893696, 496955437440, 559074867120, 638942705280, 745433156160, 894519787392, 1118149734240, 1490866312320, 2236299468480, 4472598936960]

約数ペア:

[(1, 4472598936960), (2, 2236299468480), (3, 1490866312320), (4, 1118149734240), (5, 894519787392), (6, 745433156160), (7, 638942705280), (8, 559074867120), (9, 496955437440), (10, 447259893696), (11, 406599903360), (12, 372716578080), (14, 319471352640), (15, 298173262464), (16, 279537433560), (18, 248477718720), (20, 223629946848), (21, 212980901760), (22, 203299951680), (24, 186358289040), (27, 165651812480), (28, 159735676320), (30, 149086631232), (32, 139768716780), (33, 135533301120), (35, 127788541056), (36, 124238859360), (40, 111814973424), (42, 106490450880), (44, 101649975840), (45, 99391087488), (48, 93179144520), (54, 82825906240), (55, 81319980672), (56, 79867838160), (60, 74543315616), (63, 70993633920), (64, 69884358390), (66, 67766650560), (70, 63894270528), (72, 62119429680), (77, 58085700480), (80, 55907486712), (84, 53245225440), (88, 50824987920), (89, 50253920640), (90, 49695543744), (96, 46589572260), (99, 45177767040), (105, 42596180352), (108, 41412953120), (110, 40659990336), (112, 39933919080), (120, 37271657808), (126, 35496816960), (128, 34942179195), (132, 33883325280), (135, 33130362496), (140, 31947135264), (144, 31059714840), (154, 29042850240), (160, 27953743356), (165, 27106660224), (168, 26622612720), (176, 25412493960), (178, 25126960320), (179, 24986586240), (180, 24847771872), (189, 23664544640), (192, 23294786130), (198, 22588883520), (210, 21298090176), (211, 21197151360), (216, 20706476560), (220, 20329995168), (224, 19966959540), (231, 19361900160), (240, 18635828904), (252, 17748408480), (264, 16941662640), (267, 16751306880), (270, 16565181248), (280, 15973567632), (288, 15529857420), (297, 15059255680), (308, 14521425120), (315, 14198726784), (320, 13976871678), (330, 13553330112), (336, 13311306360), (352, 12706246980), (356, 12563480160), (358, 12493293120), (360, 12423885936), (378, 11832272320), (384, 11647393065), (385, 11617140096), (396, 11294441760), (420, 10649045088), (422, 10598575680), (432, 10353238280), (440, 10164997584), (445, 10050784128), (448, 9983479770), (462, 9680950080), (480, 9317914452), (495, 9035553408), (504, 8874204240), (528, 8470831320), (534, 8375653440), (537, 8328862080), (540, 8282590624), (560, 7986783816), (576, 7764928710), (594, 7529627840), (616, 7260712560), (623, 7179131520), (630, 7099363392), (633, 7065717120), (640, 6988435839), (660, 6776665056), (672, 6655653180), (693, 6453966720), (704, 6353123490), (712, 6281740080), (716, 6246646560), (720, 6211942968), (756, 5916136160), (770, 5808570048), (792, 5647220880), (801, 5583768960), (840, 5324522544), (844, 5299287840), (864, 5176619140), (880, 5082498792), (890, 5025392064), (895, 4997317248), (896, 4991739885), (924, 4840475040), (945, 4732908928), (960, 4658957226), (979, 4568538240), (990, 4517776704), (1008, 4437102120), (1055, 4239430272), (1056, 4235415660), (1068, 4187826720), (1074, 4164431040), (1080, 4141295312), (1120, 3993391908), (1152, 3882464355), (1155, 3872380032), (1188, 3764813920), (1232, 3630356280), (1246, 3589565760), (1253, 3569512320), (1260, 3549681696), (1266, 3532858560), (1320, 3388332528), (1335, 3350261376), (1344, 3327826590), (1386, 3226983360), (1408, 3176561745), (1424, 3140870040), (1432, 3123323280), (1440, 3105971484), (1477, 3028164480), (1485, 3011851136), (1512, 2958068080), (1540, 2904285024), (1584, 2823610440), (1602, 2791884480), (1611, 2776287360), (1680, 2662261272), (1688, 2649643920), (1728, 2588309570), (1760, 2541249396), (1780, 2512696032), (1790, 2498658624), (1848, 2420237520), (1869, 2393043840), (1890, 2366454464), (1899, 2355239040), (1920, 2329478613), (1958, 2284269120), (1969, 2271507840), (1980, 2258888352), (2016, 2218551060), (2079, 2151322240), (2110, 2119715136), (2112, 2117707830), (2136, 2093913360), (2148, 2082215520), (2160, 2070647656), (2240, 1996695954), (2310, 1936190016), (2321, 1927013760), (2376, 1882406960), (2403, 1861256320), (2464, 1815178140), (2492, 1794782880), (2506, 1784756160), (2520, 1774840848), (2532, 1766429280), (2640, 1694166264), (2670, 1675130688), (2685, 1665772416), (2688, 1663913295), (2772, 1613491680), (2848, 1570435020), (2864, 1561661640), (2880, 1552985742), (2937, 1522846080), (2954, 1514082240), (2970, 1505925568), (3024, 1479034040), (3080, 1452142512), (3115, 1435826304), (3165, 1413143424), (3168, 1411805220), (3204, 1395942240), (3222, 1388143680), (3360, 1331130636), (3376, 1324821960), (3456, 1294154785), (3465, 1290793344), (3520, 1270624698), (3560, 1256348016), (3580, 1249329312), (3696, 1210118760), (3738, 1196521920), (3759, 1189837440), (3780, 1183227232), (3798, 1177619520), (3916, 1142134560), (3938, 1135753920), (3960, 1129444176), (4005, 1116753792), (4032, 1109275530), (4158, 1075661120), (4220, 1059857568), (4224, 1058853915), (4272, 1046956680), (4296, 1041107760), (4320, 1035323828), (4431, 1009388160), (4480, 998347977), (4620, 968095008), (4642, 963506880), (4752, 941203480), (4806, 930628160), (4833, 925429120), (4895, 913707648), (4928, 907589070), (4984, 897391440), (5012, 892378080), (5040, 887420424), (5064, 883214640), (5280, 847083132), (5340, 837565344), (5370, 832886208), (5544, 806745840), (5607, 797681280), (5696, 785217510), (5697, 785079680), (5728, 780830820), (5760, 776492871), (5874, 761423040), (5907, 757169280), (5908, 757041120), (5940, 752962784), (6048, 739517020), (6160, 726071256), (6230, 717913152), (6265, 713902464), (6330, 706571712), (6336, 705902610), (6408, 697971120), (6444, 694071840), (6720, 665565318), (6752, 662410980), (6853, 652648320), (6930, 645396672), (6963, 642337920), (7040, 635312349), (7120, 628174008), (7160, 624664656), (7385, 605632896), (7392, 605059380), (7476, 598260960), (7518, 594918720), (7560, 591613616), (7596, 588809760), (7832, 571067280), (7876, 567876960), (7920, 564722088), (8010, 558376896), (8055, 555257472), (8064, 554637765), (8316, 537830560), (8440, 529928784), (8544, 523478340), (8592, 520553880), (8640, 517661914), (8811, 507615360), (8862, 504694080), (9240, 484047504), (9284, 481753440), (9345, 478608768), (9495, 471047808), (9504, 470601740), (9612, 465314080), (9666, 462714560), (9790, 456853824), (9845, 454301568), (9856, 453794535), (9968, 448695720), (10024, 446189040), (10080, 443710212), (10128, 441607320), (10395, 430264448), (10560, 423541566), (10680, 418782672), (10740, 416443104), (11088, 403372920), (11214, 398840640), (11277, 396612480), (11392, 392608755), (11394, 392539840), (11456, 390415410), (11605, 385402752), (11748, 380711520), (11814, 378584640), (11816, 378520560), (11880, 376481392), (12015, 372251264), (12096, 369758510), (12320, 363035628), (12460, 358956576), (12530, 356951232), (12660, 353285856), (12672, 352951305), (12816, 348985560), (12888, 347035920), (13293, 336462720), (13440, 332782659), (13504, 331205490), (13706, 326324160), (13783, 324501120), (13860, 322698336), (13926, 321168960), (14240, 314087004), (14320, 312332328), (14685, 304569216), (14770, 302816448), (14784, 302529690), (14952, 299130480), (15036, 297459360), (15120, 295806808), (15192, 294404880), (15664, 285533640), (15752, 283938480), (15840, 282361044), (15931, 280748160), (16020, 279188448), (16110, 277628736), (16247, 275287680), (16632, 268915280), (16821, 265893760), (16880, 264964392), (17088, 261739170), (17184, 260276940), (17280, 258830957), (17622, 253807680), (17721, 252389760), (17724, 252347040), (18480, 242023752), (18568, 240876720), (18690, 239304384), (18779, 238170240), (18795, 237967488), (18990, 235523904), (19008, 235300870), (19224, 232657040), (19332, 231357280), (19580, 228426912), (19690, 227150784), (19936, 224347860), (20048, 223094520), (20160, 221855106), (20256, 220803660), (20559, 217549440), (20790, 215132224), (20889, 214112640), (21120, 211770783), (21360, 209391336), (21480, 208221552), (22155, 201877632), (22176, 201686460), (22428, 199420320), (22554, 198306240), (22788, 196269920), (22912, 195207705), (23210, 192701376), (23496, 190355760), (23628, 189292320), (23632, 189260280), (23760, 188240696), (24030, 186125632), (24165, 185085824), (24192, 184879255), (24640, 181517814), (24920, 179478288), (25060, 178475616), (25320, 176642928), (25632, 174492780), (25776, 173517960), (26433, 169205120), (26586, 168231360), (27008, 165602745), (27412, 163162080), (27566, 162250560), (27720, 161349168), (27852, 160584480), (28035, 159536256), (28480, 157043502), (28485, 157015936), (28640, 156166164), (29370, 152284608), (29535, 151433856), (29540, 151408224), (29568, 151264845), (29904, 149565240), (30072, 148729680), (30240, 147903404), (30384, 147202440), (31328, 142766820), (31504, 141969240), (31680, 141180522), (31862, 140374080), (32040, 139594224), (32220, 138814368), (32494, 137643840), (33264, 134457640), (33642, 132946880), (33760, 132482196), (33831, 132204160), (34176, 130869585), (34265, 130529664), (34368, 130138470), (34815, 128467584), (35244, 126903840), (35442, 126194880), (35448, 126173520), (36960, 121011876), (37136, 120438360), (37380, 119652192), (37558, 119085120), (37590, 118983744), (37769, 118419840), (37980, 117761952), (38016, 117650435), (38448, 116328520), (38664, 115678640), (39160, 114213456), (39380, 113575392), (39872, 112173930), (39879, 112154240), (40096, 111547260), (40320, 110927553), (40512, 110401830), (41118, 108774720), (41349, 108167040), (41580, 107566112), (41778, 107056320), (42720, 104695668), (42960, 104110776), (44055, 101523072), (44310, 100938816), (44352, 100843230), (44856, 99710160), (45108, 99153120), (45576, 98134960), (46420, 96350688), (46992, 95177880), (47256, 94646160), (47264, 94630140), (47520, 94120348), (47793, 93582720), (48060, 93062816), (48330, 92542912), (48741, 91762560), (49280, 90758907), (49840, 89739144), (50120, 89237808), (50640, 88321464), (51264, 87246390), (51552, 86758980), (52866, 84602560), (53163, 84129920), (53172, 84115680), (54824, 81581040), (55132, 81125280), (55440, 80674584), (55704, 80292240), (56070, 79768128), (56337, 79390080), (56385, 79322496), (56960, 78521751), (56970, 78507968), (57280, 78083082), (58740, 76142304), (59070, 75716928), (59080, 75704112), (59808, 74782620), (60144, 74364840), (60480, 73951702), (60768, 73601220), (61677, 72516480), (62656, 71383410), (62667, 71370880), (63008, 70984620), (63360, 70590261), (63724, 70187040), (64080, 69797112), (64440, 69407184), (64988, 68821920), (66465, 67292544), (66528, 67228820), (67284, 66473440), (67520, 66241098), (67662, 66102080), (68530, 65264832), (68736, 65069235), (68915, 64900224), (69630, 64233792), (70488, 63451920), (70884, 63097440), (70896, 63086760), (73920, 60505938), (74272, 60219180), (74760, 59826096), (75116, 59542560), (75180, 59491872), (75538, 59209920), (75960, 58880976), (76896, 58164260), (77328, 57839320), (78320, 57106728), (78760, 56787696), (79655, 56149632), (79744, 56086965), (79758, 56077120), (80192, 55773630), (81024, 55200915), (81235, 55057536), (82236, 54387360), (82698, 54083520), (83160, 53783056), (83556, 53528160), (84105, 53178752), (85440, 52347834), (85920, 52055388), (88110, 50761536), (88605, 50477952), (88620, 50469408), (88704, 50421615), (89712, 49855080), (90216, 49576560), (91152, 49067480), (92840, 48175344), (93895, 47634048), (93984, 47588940), (94512, 47323080), (94528, 47315070), (95040, 47060174), (95586, 46791360), (96120, 46531408), (96660, 46271456), (97482, 45881280), (99680, 44869572), (100240, 44618904), (101280, 44160732), (102528, 43623195), (102795, 43509888), (103104, 43379490), (104445, 42822528), (105732, 42301280), (106326, 42064960), (106344, 42057840), (109648, 40790520), (110264, 40562640), (110880, 40337292), (111408, 40146120), (111517, 40106880), (112140, 39884064), (112674, 39695040), (112770, 39661248), (113307, 39473280), (113940, 39253984), (114560, 39041541), (117480, 38071152), (118140, 37858464), (118160, 37852056), (119616, 37391310), (120288, 37182420), (120960, 36975851), (121536, 36800610), (123354, 36258240), (124047, 36055680), (125312, 35691705), (125334, 35685440), (126016, 35492310), (127448, 35093520), (128160, 34898556), (128880, 34703592), (129976, 34410960), (131453, 34024320), (132165, 33841024), (132930, 33646272), (133056, 33614410), (134568, 33236720), (135040, 33120549), (135324, 33051040), (137060, 32632416), (137830, 32450112), (139260, 32116896), (140976, 31725960), (141768, 31548720), (141792, 31543380), (143379, 31194240), (146223, 30587520), (147840, 30252969), (148544, 30109590), (149520, 29913048), (150232, 29771280), (150360, 29745936), (151076, 29604960), (151920, 29440488), (153792, 29082130), (154656, 28919660), (156640, 28553364), (157520, 28393848), (159310, 28074816), (159516, 28038560), (160384, 27886815), (162470, 27528768), (164472, 27193680), (165396, 27041760), (166320, 26891528), (167112, 26764080), (168210, 26589376), (169011, 26463360), (169155, 26440832), (170880, 26173917), (171840, 26027694), (175241, 25522560), (176220, 25380768), (177210, 25238976), (177240, 25234704), (179424, 24927540), (180432, 24788280), (182304, 24533740), (185031, 24172160), (185680, 24087672), (187790, 23817024), (187968, 23794470), (188845, 23683968), (189024, 23661540), (189056, 23657535), (190080, 23530087), (191172, 23395680), (192240, 23265704), (193320, 23135728), (194964, 22940640), (199360, 22434786), (199395, 22430848), (200480, 22309452), (202560, 22080366), (205590, 21754944), (206208, 21689745), (206569, 21651840), (206745, 21633408), (208890, 21411264), (211464, 21150640), (212652, 21032480), (212688, 21028920), (219296, 20395260), (220528, 20281320), (221760, 20168646), (222816, 20073060), (223034, 20053440), (224280, 19942032), (225348, 19847520), (225540, 19830624), (226614, 19736640), (227880, 19626992), (234960, 19035576), (236280, 18929232), (236320, 18926028), (238965, 18716544), (239232, 18695655), (240576, 18591210), (243072, 18400305), (243705, 18352512), (246708, 18129120), (248094, 18027840), (250668, 17842720), (252032, 17746155), (254896, 17546760), (256320, 17449278), (257760, 17351796), (259952, 17205480), (262906, 17012160), (264330, 16920512), (264383, 16917120), (265815, 16825984), (265860, 16823136), (266112, 16807205), (269136, 16618360), (270648, 16525520), (274120, 16316208), (275660, 16225056), (278520, 16058448), (281685, 15878016), (281952, 15862980), (283536, 15774360), (283584, 15771690), (286758, 15597120), (292446, 15293760), (297088, 15054795), (299040, 14956524), (300464, 14885640), (300720, 14872968), (302152, 14802480), (303840, 14720244), (307584, 14541065), (308385, 14503296), (309312, 14459830), (313280, 14276682), (313335, 14274176), (315040, 14196924), (318620, 14037408), (319032, 14019280), (324940, 13764384), (328944, 13596840), (330792, 13520880), (332640, 13445764), (334224, 13382040), (334551, 13368960), (336420, 13294688), (338022, 13231680), (338310, 13220416), (339921, 13157760), (343680, 13013847), (350482, 12761280), (352440, 12690384), (354420, 12619488), (354480, 12617352), (358848, 12463770), (360864, 12394140), (364608, 12266870), (370062, 12086080), (371360, 12043836), (372141, 12018560), (375580, 11908512), (375936, 11897235), (377690, 11841984), (378048, 11830770), (382344, 11697840), (384480, 11632852), (386640, 11567864), (389928, 11470320), (394359, 11341440), (398720, 11217393), (398790, 11215424), (400960, 11154726), (405120, 11040183), (411180, 10877472), (413138, 10825920), (413490, 10816704), (415459, 10765440), (417780, 10705632), (422928, 10575320), (425304, 10516240), (425376, 10514460), (430137, 10398080), (438592, 10197630), (438669, 10195840), (441056, 10140660), (443520, 10084323), (445632, 10036530), (446068, 10026720), (448560, 9971016), (450696, 9923760), (451080, 9915312), (453228, 9868320), (455760, 9813496), (469920, 9517788), (472560, 9464616), (472640, 9463014), (477930, 9358272), (481152, 9295605), (487410, 9176256), (493416, 9064560), (496188, 9013920), (501336, 8921360), (507033, 8821120), (509792, 8773380), (512640, 8724639), (515520, 8675898), (519904, 8602740), (525723, 8507520), (525812, 8506080), (528660, 8460256), (528766, 8458560), (531630, 8412992), (531720, 8411568), (538272, 8309180), (541296, 8262760), (548240, 8158104), (551320, 8112528), (557040, 8029224), (557585, 8021376), (563370, 7939008), (563904, 7931490), (566535, 7894656), (567072, 7887180), (567168, 7885845), (573516, 7798560), (584892, 7646880), (598080, 7478262), (600928, 7442820), (601440, 7436484), (604304, 7401240), (607680, 7360122), (616770, 7251648), (618624, 7229915), (619707, 7217280), (620235, 7211136), (626560, 7138341), (626670, 7137088), (630080, 7098462), (637240, 7018704), (638064, 7009640), (649880, 6882192), (657265, 6804864), (657888, 6798420), (661584, 6760440), (665280, 6722882), (668448, 6691020), (669102, 6684480), (672840, 6647344), (676044, 6615840), (676620, 6610208), (679842, 6578880), (700964, 6380640), (704880, 6345192), (708840, 6309744), (708960, 6308676), (716895, 6238848), (717696, 6231885), (721728, 6197070), (729216, 6133435), (731115, 6117504), (740124, 6043040), (742720, 6021918), (744282, 6009280), (751160, 5954256), (755380, 5920992), (756096, 5915385), (764688, 5848920), (768960, 5816426), (773280, 5783932), (779856, 5735160), (788718, 5670720), (793149, 5639040), (797580, 5607712), (801920, 5577363), (822360, 5438736), (826276, 5412960), (826980, 5408352), (830918, 5382720), (835560, 5352816), (845055, 5292672), (845856, 5287660), (850608, 5258120), (850752, 5257230), (860274, 5199040), (876205, 5104512), (877184, 5098815), (877338, 5097920), (882112, 5070330), (891264, 5018265), (892136, 5013360), (897120, 4985508), (901392, 4961880), (902160, 4957656), (906456, 4934160), (911520, 4906748), (925155, 4834432), (939840, 4758894), (945120, 4732308), (945280, 4731507), (955860, 4679136), (974820, 4588128), (986832, 4532280), (992376, 4506960), (1002672, 4460680), (1003653, 4456320), (1014066, 4410560), (1019584, 4386690), (1019763, 4385920), (1031040, 4337949), (1032845, 4330368), (1039808, 4301370), (1051446, 4253760), (1051624, 4253040), (1057320, 4230128), (1057532, 4229280), (1063260, 4206496), (1063440, 4205784), (1076544, 4154590), (1082592, 4131380), (1096480, 4079052), (1102640, 4056264), (1114080, 4014612), (1115170, 4010688), (1126740, 3969504), (1127808, 3965745), (1133070, 3947328), (1134144, 3943590), (1147032, 3899280), (1169784, 3823440), (1183077, 3780480), (1196160, 3739131), (1201856, 3721410), (1202880, 3718242), (1208608, 3700620), (1215360, 3680061), (1226687, 3646080), (1233540, 3625824), (1239414, 3608640), (1240470, 3605568), (1246377, 3588480), (1253340, 3568544), (1260160, 3549231), (1274480, 3509352), (1276128, 3504820), (1299760, 3441096), (1314530, 3402432), (1315776, 3399210), (1321915, 3383424), (1323168, 3380220), (1330560, 3361441), (1336896, 3345510), (1338204, 3342240), (1345680, 3323672), (1352088, 3307920), (1353240, 3305104), (1359684, 3289440), (1401928, 3190320), (1409760, 3172596), (1417680, 3154872), (1417920, 3154338), (1433790, 3119424), (1443456, 3098535), (1445983, 3093120), (1462230, 3058752), (1480248, 3021520), (1485440, 3010959), (1488564, 3004640), (1502320, 2977128), (1510760, 2960496), (1529376, 2924460), (1537920, 2908213), (1546560, 2891966), (1559712, 2867580), (1577169, 2835840), (1577436, 2835360), (1586298, 2819520), (1595160, 2803856), (1644720, 2719368), (1652552, 2706480), (1653960, 2704176), (1661836, 2691360), (1671120, 2676408), (1672755, 2673792), (1690110, 2646336), (1691712, 2643830), (1699605, 2631552), (1701216, 2629060), (1701504, 2628615), (1720548, 2599520), (1752410, 2552256), (1754676, 2548960), (1764224, 2535165), (1784272, 2506680), (1794240, 2492754), (1802784, 2480940), (1804320, 2478828), (1812912, 2467080), (1823040, 2453374), (1850310, 2417216), (1859121, 2405760), (1860705, 2403712), (1879680, 2379447), (1890240, 2366154), (1911720, 2339568), (1949640, 2294064), (1971795, 2268288), (1973664, 2266140), (1984752, 2253480), (2005344, 2230340), (2007306, 2228160), (2028132, 2205280), (2039168, 2193345), (2039526, 2192960), (2065690, 2165184), (2077295, 2153088), (2079616, 2150685), (2102892, 2126880), (2103248, 2126520), (2114640, 2115064)]