125535795840

素因数分解:

$2^7\times 3^4\times 5^1\times 7^1\times {\mathrm{13}}^2\times {\mathrm{23}}^1\times {\mathrm{89}}^1$

素因数の和:176

約数の個数: 1920

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

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

約数列:

[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, 89, 90, 91, 92, 96, 104, 105, 108, 112, 115, 117, 120, 126, 128, 130, 135, 138, 140, 144, 156, 160, 161, 162, 168, 169, 178, 180, 182, 184, 189, 192, 195, 207, 208, 210, 216, 224, 230, 234, 240, 252, 260, 267, 270, 273, 276, 280, 288, 299, 312, 315, 320, 322, 324, 336, 338, 345, 351, 356, 360, 364, 368, 378, 384, 390, 405, 414, 416, 420, 432, 445, 448, 455, 460, 468, 480, 483, 504, 507, 520, 534, 540, 546, 552, 560, 567, 576, 585, 598, 621, 623, 624, 630, 640, 644, 648, 672, 676, 690, 702, 712, 720, 728, 736, 756, 780, 801, 805, 810, 819, 828, 832, 840, 845, 864, 890, 896, 897, 910, 920, 936, 945, 960, 966, 1008, 1014, 1035, 1040, 1053, 1068, 1080, 1092, 1104, 1120, 1134, 1152, 1157, 1170, 1183, 1196, 1242, 1246, 1248, 1260, 1288, 1296, 1335, 1344, 1352, 1365, 1380, 1404, 1424, 1440, 1449, 1456, 1472, 1495, 1512, 1521, 1560, 1602, 1610, 1620, 1638, 1656, 1664, 1680, 1690, 1728, 1755, 1780, 1794, 1820, 1840, 1863, 1869, 1872, 1890, 1920, 1932, 2016, 2028, 2047, 2070, 2080, 2093, 2106, 2136, 2160, 2184, 2208, 2240, 2268, 2314, 2340, 2366, 2392, 2403, 2415, 2457, 2484, 2492, 2496, 2520, 2535, 2576, 2592, 2670, 2688, 2691, 2704, 2730, 2760, 2808, 2835, 2848, 2880, 2898, 2912, 2944, 2990, 3024, 3042, 3105, 3115, 3120, 3204, 3220, 3240, 3276, 3312, 3360, 3380, 3456, 3471, 3510, 3549, 3560, 3588, 3640, 3680, 3726, 3738, 3744, 3780, 3864, 3887, 4005, 4032, 4056, 4094, 4095, 4140, 4160, 4186, 4212, 4272, 4320, 4347, 4368, 4416, 4480, 4485, 4536, 4563, 4628, 4680, 4732, 4784, 4806, 4830, 4914, 4968, 4984, 4992, 5040, 5070, 5152, 5184, 5265, 5340, 5382, 5408, 5460, 5520, 5607, 5616, 5670, 5696, 5760, 5785, 5796, 5824, 5915, 5980, 6048, 6084, 6141, 6210, 6230, 6240, 6279, 6408, 6440, 6480, 6552, 6624, 6720, 6760, 6942, 7020, 7098, 7120, 7176, 7209, 7245, 7280, 7360, 7371, 7452, 7476, 7488, 7560, 7605, 7728, 7774, 8010, 8064, 8073, 8099, 8112, 8188, 8190, 8280, 8320, 8372, 8424, 8544, 8640, 8694, 8736, 8832, 8970, 9072, 9126, 9256, 9315, 9345, 9360, 9464, 9568, 9612, 9660, 9828, 9936, 9968, 10080, 10140, 10235, 10304, 10368, 10413, 10465, 10530, 10647, 10680, 10764, 10816, 10920, 11040, 11214, 11232, 11340, 11392, 11570, 11592, 11648, 11661, 11830, 11960, 12015, 12096, 12168, 12282, 12285, 12420, 12460, 12480, 12558, 12816, 12880, 12960, 13041, 13104, 13248, 13440, 13455, 13520, 13689, 13884, 14040, 14196, 14240, 14329, 14352, 14418, 14490, 14560, 14720, 14742, 14904, 14952, 14976, 15041, 15120, 15210, 15456, 15548, 16020, 16146, 16198, 16224, 16376, 16380, 16560, 16744, 16821, 16848, 17088, 17280, 17355, 17388, 17472, 17745, 17940, 18144, 18252, 18423, 18512, 18630, 18690, 18720, 18837, 18928, 19136, 19224, 19320, 19435, 19656, 19872, 19936, 20160, 20280, 20470, 20608, 20826, 20930, 21060, 21294, 21360, 21528, 21632, 21735, 21840, 22080, 22428, 22464, 22680, 22815, 23140, 23184, 23322, 23660, 23920, 24030, 24192, 24219, 24297, 24336, 24564, 24570, 24840, 24920, 24960, 25116, 25632, 25760, 25920, 26082, 26208, 26496, 26611, 26910, 27040, 27209, 27378, 27768, 28035, 28080, 28392, 28480, 28658, 28704, 28836, 28980, 29120, 29484, 29808, 29904, 30082, 30240, 30420, 30705, 30912, 31096, 31239, 31395, 31941, 32040, 32292, 32396, 32448, 32752, 32760, 33120, 33488, 33642, 33696, 34176, 34710, 34776, 34944, 34983, 35490, 35880, 36045, 36288, 36504, 36846, 36855, 37024, 37260, 37380, 37440, 37674, 37856, 38272, 38448, 38640, 38870, 39312, 39744, 39872, 40320, 40365, 40495, 40560, 40940, 41652, 41860, 42120, 42588, 42720, 42987, 43056, 43470, 43680, 44160, 44856, 44928, 45123, 45360, 45630, 46280, 46368, 46644, 47320, 47840, 48060, 48438, 48594, 48672, 49128, 49140, 49680, 49840, 50232, 50463, 51264, 51520, 51840, 52065, 52164, 52416, 53222, 53235, 53820, 54080, 54418, 54756, 55269, 55536, 56070, 56160, 56511, 56784, 56960, 57316, 57408, 57672, 57960, 58240, 58305, 58968, 59616, 59808, 60164, 60480, 60840, 61410, 61824, 62192, 62478, 62790, 63882, 64080, 64584, 64792, 64896, 65205, 65504, 65520, 66240, 66976, 67284, 67392, 68445, 69420, 69552, 69966, 70980, 71645, 71760, 72090, 72576, 72891, 73008, 73692, 73710, 74048, 74520, 74760, 74880, 75205, 75348, 75712, 76896, 77280, 77740, 78624, 79488, 79744, 79833, 80730, 80990, 81120, 81627, 81880, 83304, 83720, 84105, 84240, 85176, 85440, 85974, 86112, 86940, 87360, 89712, 90246, 90720, 91260, 92115, 92560, 92736, 93288, 93717, 94185, 94640, 95680, 95823, 96120, 96876, 97188, 97344, 98256, 98280, 99360, 99680, 100464, 100926, 102528, 103040, 104130, 104328, 104832, 104949, 105287, 106444, 106470, 107640, 108160, 108836, 109512, 110538, 111072, 112140, 112320, 113022, 113568, 114632, 114816, 115344, 115920, 116610, 117936, 119232, 119616, 120328, 120960, 121095, 121485, 121680, 122820, 124384, 124956, 125580, 127764, 128160, 128961, 129168, 129584, 130410, 131008, 131040, 132480, 133055, 133952, 134568, 134784, 135369, 136045, 136890, 138840, 139104, 139932, 141960, 143290, 143520, 144180, 145782, 146016, 147384, 147420, 148096, 149040, 149520, 150410, 150696, 151424, 153792, 154560, 155480, 156195, 157248, 159666, 159705, 161460, 161980, 162240, 163254, 163760, 165807, 166608, 167440, 168210, 168480, 169533, 170352, 170880, 171948, 172224, 173880, 174720, 174915, 179424, 180492, 181440, 182520, 184230, 185120, 185472, 186277, 186576, 187434, 188370, 189280, 191360, 191646, 192240, 193752, 194376, 194688, 196512, 196560, 198720, 199360, 200928, 201852, 208260, 208656, 209898, 210574, 212888, 212940, 214935, 215280, 217672, 218673, 219024, 221076, 222144, 224280, 224640, 225615, 226044, 227136, 229264, 230688, 231840, 233220, 235872, 238464, 239232, 239499, 240656, 242190, 242970, 243360, 244881, 245640, 248768, 249912, 251160, 252315, 255528, 256320, 257922, 258336, 259168, 260820, 262016, 262080, 266110, 267904, 269136, 270738, 272090, 273780, 276345, 277680, 278208, 279864, 282555, 283920, 286580, 287040, 288360, 291564, 292032, 294768, 294840, 298080, 299040, 300820, 301392, 307584, 309120, 310960, 312390, 314496, 314847, 315861, 319332, 319410, 322920, 323960, 324480, 326508, 327520, 331614, 333216, 334880, 336420, 336960, 339066, 340704, 343896, 344448, 345943, 347760, 349830, 358848, 360984, 362880, 364455, 365040, 368460, 370240, 372554, 373152, 374868, 376740, 378560, 383292, 384480, 386883, 387504, 388752, 393024, 393120, 397440, 398720, 399165, 401856, 403704, 406107, 408135, 416520, 417312, 419796, 421148, 425776, 425880, 429870, 430560, 435344, 437346, 438048, 442152, 444288, 448560, 451230, 452088, 454272, 458528, 461376, 463680, 466440, 468585, 471744, 478998, 479115, 481312, 484380, 485940, 486720, 489762, 491280, 497536, 499824, 502320, 504630, 511056, 512640, 515844, 516672, 518336, 521640, 524160, 524745, 526435, 532220, 538272, 541476, 544180, 547560, 552690, 555360, 556416, 558831, 559728, 565110, 567840, 573160, 574080, 576720, 583128, 584064, 589536, 589680, 596160, 598080, 601640, 602784, 621920, 624780, 629694, 631722, 638664, 638820, 644805, 645840, 647920, 653016, 655040, 656019, 663228, 666432, 669760, 672840, 673920, 676845, 678132, 681408, 687792, 691886, 695520, 699660, 717696, 718497, 721968, 728910, 730080, 734643, 736920, 740480, 745108, 746304, 749736, 753480, 757120, 766584, 768960, 773766, 775008, 777504, 786048, 786240, 798330, 803712, 807408, 812214, 816270, 829035, 833040, 834624, 839592, 842296, 847665, 851552, 851760, 859740, 861120, 870688, 874692, 876096, 884304, 897120, 902460, 904176, 917056, 922752, 927360, 931385, 932880, 937170, 943488, 947583, 957996, 958230, 962624, 968760, 971880, 973440, 979524, 982560, 999648, 1004640, 1009260, 1022112, 1031688, 1033344, 1036672, 1037829, 1043280, 1049490, 1052870, 1064440, 1076544, 1082952, 1088360, 1093365, 1095120, 1105380, 1110720, 1117662, 1119456, 1130220, 1135680, 1146320, 1153440, 1160649, 1166256, 1179072, 1179360, 1192320, 1196160, 1197495, 1203280, 1205568, 1218321, 1224405, 1243840, 1249560, 1259388, 1263444, 1277328, 1277640, 1289610, 1291680, 1295840, 1306032, 1310080, 1312038, 1326456, 1332864, 1339520, 1345680, 1353690, 1356264, 1362816, 1375584, 1383772, 1391040, 1399320, 1436994, 1443936, 1457820, 1460160, 1469286, 1473840, 1490216, 1492608, 1499472, 1506960, 1533168, 1537920, 1547532, 1550016, 1555008, 1572480, 1574235, 1579305, 1596660, 1614816, 1624428, 1632540, 1658070, 1666080, 1669248, 1676493, 1679184, 1684592, 1695330, 1703104, 1703520, 1719480, 1722240, 1729715, 1741376, 1749384, 1752192, 1768608, 1794240, 1804920, 1808352, 1834112, 1862770, 1865760, 1874340, 1895166, 1915992, 1916460, 1925248, 1934415, 1937520, 1943760, 1959048, 1965120, 1999296, 2009280, 2018520, 2030535, 2044224, 2063376, 2075658, 2086560, 2098980, 2105740, 2128880, 2153088, 2155491, 2165904, 2176720, 2186730, 2190240, 2203929, 2210760, 2221440, 2235324, 2238912, 2260440, 2271360, 2292640, 2306880, 2321298, 2332512, 2358144, 2358720, 2394990, 2406560, 2411136, 2421601, 2436642, 2448810, 2487680, 2499120, 2518776, 2526888, 2554656, 2555280, 2579220, 2583360, 2591680, 2612064, 2624076, 2652912, 2691360, 2707380, 2712528, 2751168, 2767544, 2782080, 2794155, 2798640, 2842749, 2873988, 2887872, 2915640, 2920320, 2938572, 2947680, 2980432, 2998944, 3013920, 3066336, 3095064, 3100032, 3110016, 3113487, 3148470, 3158610, 3193320, 3229632, 3248856, 3265080, 3280095, 3316140, 3332160, 3352986, 3358368, 3369184, 3390660, 3406208, 3407040, 3438960, 3459430, 3482752, 3498768, 3537216, 3588480, 3592485, 3609840, 3616704, 3673215, 3725540, 3731520, 3748680, 3790332, 3831984, 3832920, 3868830, 3875040, 3887520, 3918096, 3930240, 3998592, 4018560, 4037040, 4061070, 4088448, 4126752, 4151316, 4173120, 4197960, 4211480, 4257760, 4310982, 4331808, 4353440, 4373460, 4380480, 4407858, 4421520, 4470648, 4477824, 4520880, 4585280, 4613760, 4642596, 4665024, 4717440, 4737915, 4789980, 4813120, 4843202, 4873284, 4897620, 4998240, 5029479, 5037552, 5053776, 5109312, 5110560, 5158440, 5166720, 5183360, 5189145, 5224128, 5248152, 5305824, 5382720, 5414760, 5425056, 5502336, 5535088, 5588310, 5597280, 5685498, 5747976, 5775744, 5803245, 5831280, 5877144, 5895360, 5960864, 5997888, 6027840, 6091605, 6132672, 6190128, 6226974, 6296940, 6317220, 6386640, 6459264, 6497712, 6530160, 6560190, 6632280, 6664320, 6705972, 6716736, 6738368, 6781320, 6814080, 6877920, 6918860, 6997536, 7074432, 7184970, 7219680, 7233408, 7264803, 7346430, 7451080, 7463040, 7497360, 7580664, 7663968, 7665840, 7737660, 7750080, 7775040, 7836192, 8074080, 8122140, 8253504, 8302632, 8346240, 8382465, 8395920, 8422960, 8515520, 8528247, 8621964, 8663616, 8706880, 8746920, 8760960, 8815716, 8843040, 8941296, 9041760, 9170560, 9285192, 9330048, 9340461, 9475830, 9579960, 9626240, 9686404, 9746568, 9795240, 9996480, 10058958, 10075104, 10107552, 10218624, 10221120, 10316880, 10378290, 10448256, 10496304, 10611648, 10765440, 10777455, 10829520, 10850112, 11019645, 11070176, 11176620, 11194560, 11370996, 11495952, 11606490, 11662560, 11754288, 11790720, 11921728, 11995776, 12055680, 12108005, 12183210, 12265344, 12380256, 12453948, 12593880, 12634440, 12773280, 12995424, 13060320, 13120380, 13264560, 13411944, 13433472, 13476736, 13562640, 13755840, 13837720, 13995072, 14213745, 14369940, 14439360, 14529606, 14692860, 14902160, 14994720, 15088437, 15161328, 15327936, 15331680, 15475320, 15500160, 15550080, 15567435, 15672384, 16148160, 16244280, 16507008, 16605264, 16764930, 16791840, 16845920, 17031040, 17056494, 17243928, 17327232, 17413760, 17493840, 17631432, 17686080, 17882592, 18083520, 18570384, 18680922, 18951660, 19159920, 19372808, 19493136, 19590480, 19992960, 20117916, 20150208, 20215104, 20442240, 20633760, 20756580, 20992608, 21223296, 21554910, 21659040, 21700224, 21794409, 22039290, 22140352, 22353240, 22389120, 22741992, 22991904, 23212980, 23325120, 23508576, 23843456, 24216010, 24366420, 24760512, 24907896, 25147395, 25187760, 25268880, 25546560, 25990848, 26120640, 26240760, 26529120, 26823888, 27125280, 27511680, 27675440, 27990144, 28021383, 28427490, 28739880, 28878720, 29059212, 29385720, 29804320, 29989440, 30176874, 30322656, 30655872, 30663360, 30950640, 31134870, 31344768, 32296320, 32488560, 33210528, 33529860, 33583680, 33691840, 34112988, 34487856, 34987680, 35262864, 35372160, 35765184, 36167040, 36324015, 37140768, 37361844, 37903320, 38319840, 38745616, 38986272, 39180960, 40235832, 40300416, 40430208, 41267520, 41513160, 41985216, 42641235, 43109820, 43318080, 43588818, 44078580, 44280704, 44706480, 45483984, 45983808, 46425960, 46650240, 46702305, 47017152, 48432020, 48732840, 49521024, 49815792, 50294790, 50375520, 50537760, 51093120, 51981696, 52241280, 52481520, 53058240, 53647776, 54250560, 55350880, 56042766, 56854980, 57479760, 58118424, 58771440, 59608640, 59978880, 60353748, 60645312, 61326720, 61901280, 62269740, 64977120, 65383227, 66421056, 67059720, 67167360, 67383680, 68225976, 68975712, 69975360, 70525728, 71530368, 72648030, 74281536, 74723688, 75442185, 75806640, 76639680, 77491232, 77972544, 78361920, 80471664, 82535040, 83026320, 83970432, 85282470, 86219640, 86636160, 87177636, 88157160, 89412960, 90967968, 91967616, 92851920, 93404610, 94034304, 96864040, 97465680, 99631584, 100589580, 100751040, 101075520, 104963040, 106116480, 107295552, 108501120, 108972045, 110701760, 112085532, 113709960, 114959520, 116236848, 117542880, 119217280, 120707496, 121290624, 123802560, 124539480, 129954240, 130766454, 132842112, 134119440, 136451952, 137951424, 139950720, 140106915, 141051456, 145296060, 148563072, 149447376, 150884370, 151613280, 153279360, 154982464, 155945088, 156723840, 160943328, 166052640, 170564940, 172439280, 174355272, 176314320, 178825920, 181935936, 185703840, 186809220, 193728080, 194931360, 196149681, 199263168, 201179160, 201502080, 202151040, 209926080, 214591104, 217944090, 221403520, 224171064, 227419920, 229919040, 232473696, 235085760, 241414992, 247605120, 249078960, 259908480, 261532908, 268238880, 272903904, 275902848, 280213830, 282102912, 290592120, 298894752, 301768740, 303226560, 309964928, 321886656, 326916135, 332105280, 341129880, 344878560, 348710544, 352628640, 357651840, 363871872, 371407680, 373618440, 387456160, 389862720, 392299362, 398526336, 402358320, 419852160, 435888180, 448342128, 454839840, 459838080, 464947392, 470171520, 482829984, 498157920, 523065816, 536477760, 545807808, 560427660, 581184240, 597789504, 603537480, 606453120, 643773312, 653832270, 664210560, 682259760, 689757120, 697421088, 705257280, 742815360, 747236880, 774912320, 779725440, 784598724, 804716640, 871776360, 896684256, 909679680, 929894784, 965659968, 980748405, 996315840, 1046131632, 1072955520, 1091615616, 1120855320, 1162368480, 1195579008, 1207074960, 1307664540, 1364519520, 1379514240, 1394842176, 1410514560, 1494473760, 1549824640, 1569197448, 1609433280, 1743552720, 1793368512, 1819359360, 1931319936, 1961496810, 1992631680, 2092263264, 2241710640, 2324736960, 2414149920, 2615329080, 2729039040, 2789684352, 2988947520, 3138394896, 3218866560, 3487105440, 3586737024, 3922993620, 4184526528, 4483421280, 4649473920, 4828299840, 5230658160, 5458078080, 5977895040, 6276789792, 6974210880, 7845987240, 8369053056, 8966842560, 9656599680, 10461316320, 12553579584, 13948421760, 15691974480, 17933685120, 20922632640, 25107159168, 31383948960, 41845265280, 62767897920, 125535795840]

約数ペア:

[(1, 125535795840), (2, 62767897920), (3, 41845265280), (4, 31383948960), (5, 25107159168), (6, 20922632640), (7, 17933685120), (8, 15691974480), (9, 13948421760), (10, 12553579584), (12, 10461316320), (13, 9656599680), (14, 8966842560), (15, 8369053056), (16, 7845987240), (18, 6974210880), (20, 6276789792), (21, 5977895040), (23, 5458078080), (24, 5230658160), (26, 4828299840), (27, 4649473920), (28, 4483421280), (30, 4184526528), (32, 3922993620), (35, 3586737024), (36, 3487105440), (39, 3218866560), (40, 3138394896), (42, 2988947520), (45, 2789684352), (46, 2729039040), (48, 2615329080), (52, 2414149920), (54, 2324736960), (56, 2241710640), (60, 2092263264), (63, 1992631680), (64, 1961496810), (65, 1931319936), (69, 1819359360), (70, 1793368512), (72, 1743552720), (78, 1609433280), (80, 1569197448), (81, 1549824640), (84, 1494473760), (89, 1410514560), (90, 1394842176), (91, 1379514240), (92, 1364519520), (96, 1307664540), (104, 1207074960), (105, 1195579008), (108, 1162368480), (112, 1120855320), (115, 1091615616), (117, 1072955520), (120, 1046131632), (126, 996315840), (128, 980748405), (130, 965659968), (135, 929894784), (138, 909679680), (140, 896684256), (144, 871776360), (156, 804716640), (160, 784598724), (161, 779725440), (162, 774912320), (168, 747236880), (169, 742815360), (178, 705257280), (180, 697421088), (182, 689757120), (184, 682259760), (189, 664210560), (192, 653832270), (195, 643773312), (207, 606453120), (208, 603537480), (210, 597789504), (216, 581184240), (224, 560427660), (230, 545807808), (234, 536477760), (240, 523065816), (252, 498157920), (260, 482829984), (267, 470171520), (270, 464947392), (273, 459838080), (276, 454839840), (280, 448342128), (288, 435888180), (299, 419852160), (312, 402358320), (315, 398526336), (320, 392299362), (322, 389862720), (324, 387456160), (336, 373618440), (338, 371407680), (345, 363871872), (351, 357651840), (356, 352628640), (360, 348710544), (364, 344878560), (368, 341129880), (378, 332105280), (384, 326916135), (390, 321886656), (405, 309964928), (414, 303226560), (416, 301768740), (420, 298894752), (432, 290592120), (445, 282102912), (448, 280213830), (455, 275902848), (460, 272903904), (468, 268238880), (480, 261532908), (483, 259908480), (504, 249078960), (507, 247605120), (520, 241414992), (534, 235085760), (540, 232473696), (546, 229919040), (552, 227419920), (560, 224171064), (567, 221403520), (576, 217944090), (585, 214591104), (598, 209926080), (621, 202151040), (623, 201502080), (624, 201179160), (630, 199263168), (640, 196149681), (644, 194931360), (648, 193728080), (672, 186809220), (676, 185703840), (690, 181935936), (702, 178825920), (712, 176314320), (720, 174355272), (728, 172439280), (736, 170564940), (756, 166052640), (780, 160943328), (801, 156723840), (805, 155945088), (810, 154982464), (819, 153279360), (828, 151613280), (832, 150884370), (840, 149447376), (845, 148563072), (864, 145296060), (890, 141051456), (896, 140106915), (897, 139950720), (910, 137951424), (920, 136451952), (936, 134119440), (945, 132842112), (960, 130766454), (966, 129954240), (1008, 124539480), (1014, 123802560), (1035, 121290624), (1040, 120707496), (1053, 119217280), (1068, 117542880), (1080, 116236848), (1092, 114959520), (1104, 113709960), (1120, 112085532), (1134, 110701760), (1152, 108972045), (1157, 108501120), (1170, 107295552), (1183, 106116480), (1196, 104963040), (1242, 101075520), (1246, 100751040), (1248, 100589580), (1260, 99631584), (1288, 97465680), (1296, 96864040), (1335, 94034304), (1344, 93404610), (1352, 92851920), (1365, 91967616), (1380, 90967968), (1404, 89412960), (1424, 88157160), (1440, 87177636), (1449, 86636160), (1456, 86219640), (1472, 85282470), (1495, 83970432), (1512, 83026320), (1521, 82535040), (1560, 80471664), (1602, 78361920), (1610, 77972544), (1620, 77491232), (1638, 76639680), (1656, 75806640), (1664, 75442185), (1680, 74723688), (1690, 74281536), (1728, 72648030), (1755, 71530368), (1780, 70525728), (1794, 69975360), (1820, 68975712), (1840, 68225976), (1863, 67383680), (1869, 67167360), (1872, 67059720), (1890, 66421056), (1920, 65383227), (1932, 64977120), (2016, 62269740), (2028, 61901280), (2047, 61326720), (2070, 60645312), (2080, 60353748), (2093, 59978880), (2106, 59608640), (2136, 58771440), (2160, 58118424), (2184, 57479760), (2208, 56854980), (2240, 56042766), (2268, 55350880), (2314, 54250560), (2340, 53647776), (2366, 53058240), (2392, 52481520), (2403, 52241280), (2415, 51981696), (2457, 51093120), (2484, 50537760), (2492, 50375520), (2496, 50294790), (2520, 49815792), (2535, 49521024), (2576, 48732840), (2592, 48432020), (2670, 47017152), (2688, 46702305), (2691, 46650240), (2704, 46425960), (2730, 45983808), (2760, 45483984), (2808, 44706480), (2835, 44280704), (2848, 44078580), (2880, 43588818), (2898, 43318080), (2912, 43109820), (2944, 42641235), (2990, 41985216), (3024, 41513160), (3042, 41267520), (3105, 40430208), (3115, 40300416), (3120, 40235832), (3204, 39180960), (3220, 38986272), (3240, 38745616), (3276, 38319840), (3312, 37903320), (3360, 37361844), (3380, 37140768), (3456, 36324015), (3471, 36167040), (3510, 35765184), (3549, 35372160), (3560, 35262864), (3588, 34987680), (3640, 34487856), (3680, 34112988), (3726, 33691840), (3738, 33583680), (3744, 33529860), (3780, 33210528), (3864, 32488560), (3887, 32296320), (4005, 31344768), (4032, 31134870), (4056, 30950640), (4094, 30663360), (4095, 30655872), (4140, 30322656), (4160, 30176874), (4186, 29989440), (4212, 29804320), (4272, 29385720), (4320, 29059212), (4347, 28878720), (4368, 28739880), (4416, 28427490), (4480, 28021383), (4485, 27990144), (4536, 27675440), (4563, 27511680), (4628, 27125280), (4680, 26823888), (4732, 26529120), (4784, 26240760), (4806, 26120640), (4830, 25990848), (4914, 25546560), (4968, 25268880), (4984, 25187760), (4992, 25147395), (5040, 24907896), (5070, 24760512), (5152, 24366420), (5184, 24216010), (5265, 23843456), (5340, 23508576), (5382, 23325120), (5408, 23212980), (5460, 22991904), (5520, 22741992), (5607, 22389120), (5616, 22353240), (5670, 22140352), (5696, 22039290), (5760, 21794409), (5785, 21700224), (5796, 21659040), (5824, 21554910), (5915, 21223296), (5980, 20992608), (6048, 20756580), (6084, 20633760), (6141, 20442240), (6210, 20215104), (6230, 20150208), (6240, 20117916), (6279, 19992960), (6408, 19590480), (6440, 19493136), (6480, 19372808), (6552, 19159920), (6624, 18951660), (6720, 18680922), (6760, 18570384), (6942, 18083520), (7020, 17882592), (7098, 17686080), (7120, 17631432), (7176, 17493840), (7209, 17413760), (7245, 17327232), (7280, 17243928), (7360, 17056494), (7371, 17031040), (7452, 16845920), (7476, 16791840), (7488, 16764930), (7560, 16605264), (7605, 16507008), (7728, 16244280), (7774, 16148160), (8010, 15672384), (8064, 15567435), (8073, 15550080), (8099, 15500160), (8112, 15475320), (8188, 15331680), (8190, 15327936), (8280, 15161328), (8320, 15088437), (8372, 14994720), (8424, 14902160), (8544, 14692860), (8640, 14529606), (8694, 14439360), (8736, 14369940), (8832, 14213745), (8970, 13995072), (9072, 13837720), (9126, 13755840), (9256, 13562640), (9315, 13476736), (9345, 13433472), (9360, 13411944), (9464, 13264560), (9568, 13120380), (9612, 13060320), (9660, 12995424), (9828, 12773280), (9936, 12634440), (9968, 12593880), (10080, 12453948), (10140, 12380256), (10235, 12265344), (10304, 12183210), (10368, 12108005), (10413, 12055680), (10465, 11995776), (10530, 11921728), (10647, 11790720), (10680, 11754288), (10764, 11662560), (10816, 11606490), (10920, 11495952), (11040, 11370996), (11214, 11194560), (11232, 11176620), (11340, 11070176), (11392, 11019645), (11570, 10850112), (11592, 10829520), (11648, 10777455), (11661, 10765440), (11830, 10611648), (11960, 10496304), (12015, 10448256), (12096, 10378290), (12168, 10316880), (12282, 10221120), (12285, 10218624), (12420, 10107552), (12460, 10075104), (12480, 10058958), (12558, 9996480), (12816, 9795240), (12880, 9746568), (12960, 9686404), (13041, 9626240), (13104, 9579960), (13248, 9475830), (13440, 9340461), (13455, 9330048), (13520, 9285192), (13689, 9170560), (13884, 9041760), (14040, 8941296), (14196, 8843040), (14240, 8815716), (14329, 8760960), (14352, 8746920), (14418, 8706880), (14490, 8663616), (14560, 8621964), (14720, 8528247), (14742, 8515520), (14904, 8422960), (14952, 8395920), (14976, 8382465), (15041, 8346240), (15120, 8302632), (15210, 8253504), (15456, 8122140), (15548, 8074080), (16020, 7836192), (16146, 7775040), (16198, 7750080), (16224, 7737660), (16376, 7665840), (16380, 7663968), (16560, 7580664), (16744, 7497360), (16821, 7463040), (16848, 7451080), (17088, 7346430), (17280, 7264803), (17355, 7233408), (17388, 7219680), (17472, 7184970), (17745, 7074432), (17940, 6997536), (18144, 6918860), (18252, 6877920), (18423, 6814080), (18512, 6781320), (18630, 6738368), (18690, 6716736), (18720, 6705972), (18837, 6664320), (18928, 6632280), (19136, 6560190), (19224, 6530160), (19320, 6497712), (19435, 6459264), (19656, 6386640), (19872, 6317220), (19936, 6296940), (20160, 6226974), (20280, 6190128), (20470, 6132672), (20608, 6091605), (20826, 6027840), (20930, 5997888), (21060, 5960864), (21294, 5895360), (21360, 5877144), (21528, 5831280), (21632, 5803245), (21735, 5775744), (21840, 5747976), (22080, 5685498), (22428, 5597280), (22464, 5588310), (22680, 5535088), (22815, 5502336), (23140, 5425056), (23184, 5414760), (23322, 5382720), (23660, 5305824), (23920, 5248152), (24030, 5224128), (24192, 5189145), (24219, 5183360), (24297, 5166720), (24336, 5158440), (24564, 5110560), (24570, 5109312), (24840, 5053776), (24920, 5037552), (24960, 5029479), (25116, 4998240), (25632, 4897620), (25760, 4873284), (25920, 4843202), (26082, 4813120), (26208, 4789980), (26496, 4737915), (26611, 4717440), (26910, 4665024), (27040, 4642596), (27209, 4613760), (27378, 4585280), (27768, 4520880), (28035, 4477824), (28080, 4470648), (28392, 4421520), (28480, 4407858), (28658, 4380480), (28704, 4373460), (28836, 4353440), (28980, 4331808), (29120, 4310982), (29484, 4257760), (29808, 4211480), (29904, 4197960), (30082, 4173120), (30240, 4151316), (30420, 4126752), (30705, 4088448), (30912, 4061070), (31096, 4037040), (31239, 4018560), (31395, 3998592), (31941, 3930240), (32040, 3918096), (32292, 3887520), (32396, 3875040), (32448, 3868830), (32752, 3832920), (32760, 3831984), (33120, 3790332), (33488, 3748680), (33642, 3731520), (33696, 3725540), (34176, 3673215), (34710, 3616704), (34776, 3609840), (34944, 3592485), (34983, 3588480), (35490, 3537216), (35880, 3498768), (36045, 3482752), (36288, 3459430), (36504, 3438960), (36846, 3407040), (36855, 3406208), (37024, 3390660), (37260, 3369184), (37380, 3358368), (37440, 3352986), (37674, 3332160), (37856, 3316140), (38272, 3280095), (38448, 3265080), (38640, 3248856), (38870, 3229632), (39312, 3193320), (39744, 3158610), (39872, 3148470), (40320, 3113487), (40365, 3110016), (40495, 3100032), (40560, 3095064), (40940, 3066336), (41652, 3013920), (41860, 2998944), (42120, 2980432), (42588, 2947680), (42720, 2938572), (42987, 2920320), (43056, 2915640), (43470, 2887872), (43680, 2873988), (44160, 2842749), (44856, 2798640), (44928, 2794155), (45123, 2782080), (45360, 2767544), (45630, 2751168), (46280, 2712528), (46368, 2707380), (46644, 2691360), (47320, 2652912), (47840, 2624076), (48060, 2612064), (48438, 2591680), (48594, 2583360), (48672, 2579220), (49128, 2555280), (49140, 2554656), (49680, 2526888), (49840, 2518776), (50232, 2499120), (50463, 2487680), (51264, 2448810), (51520, 2436642), (51840, 2421601), (52065, 2411136), (52164, 2406560), (52416, 2394990), (53222, 2358720), (53235, 2358144), (53820, 2332512), (54080, 2321298), (54418, 2306880), (54756, 2292640), (55269, 2271360), (55536, 2260440), (56070, 2238912), (56160, 2235324), (56511, 2221440), (56784, 2210760), (56960, 2203929), (57316, 2190240), (57408, 2186730), (57672, 2176720), (57960, 2165904), (58240, 2155491), (58305, 2153088), (58968, 2128880), (59616, 2105740), (59808, 2098980), (60164, 2086560), (60480, 2075658), (60840, 2063376), (61410, 2044224), (61824, 2030535), (62192, 2018520), (62478, 2009280), (62790, 1999296), (63882, 1965120), (64080, 1959048), (64584, 1943760), (64792, 1937520), (64896, 1934415), (65205, 1925248), (65504, 1916460), (65520, 1915992), (66240, 1895166), (66976, 1874340), (67284, 1865760), (67392, 1862770), (68445, 1834112), (69420, 1808352), (69552, 1804920), (69966, 1794240), (70980, 1768608), (71645, 1752192), (71760, 1749384), (72090, 1741376), (72576, 1729715), (72891, 1722240), (73008, 1719480), (73692, 1703520), (73710, 1703104), (74048, 1695330), (74520, 1684592), (74760, 1679184), (74880, 1676493), (75205, 1669248), (75348, 1666080), (75712, 1658070), (76896, 1632540), (77280, 1624428), (77740, 1614816), (78624, 1596660), (79488, 1579305), (79744, 1574235), (79833, 1572480), (80730, 1555008), (80990, 1550016), (81120, 1547532), (81627, 1537920), (81880, 1533168), (83304, 1506960), (83720, 1499472), (84105, 1492608), (84240, 1490216), (85176, 1473840), (85440, 1469286), (85974, 1460160), (86112, 1457820), (86940, 1443936), (87360, 1436994), (89712, 1399320), (90246, 1391040), (90720, 1383772), (91260, 1375584), (92115, 1362816), (92560, 1356264), (92736, 1353690), (93288, 1345680), (93717, 1339520), (94185, 1332864), (94640, 1326456), (95680, 1312038), (95823, 1310080), (96120, 1306032), (96876, 1295840), (97188, 1291680), (97344, 1289610), (98256, 1277640), (98280, 1277328), (99360, 1263444), (99680, 1259388), (100464, 1249560), (100926, 1243840), (102528, 1224405), (103040, 1218321), (104130, 1205568), (104328, 1203280), (104832, 1197495), (104949, 1196160), (105287, 1192320), (106444, 1179360), (106470, 1179072), (107640, 1166256), (108160, 1160649), (108836, 1153440), (109512, 1146320), (110538, 1135680), (111072, 1130220), (112140, 1119456), (112320, 1117662), (113022, 1110720), (113568, 1105380), (114632, 1095120), (114816, 1093365), (115344, 1088360), (115920, 1082952), (116610, 1076544), (117936, 1064440), (119232, 1052870), (119616, 1049490), (120328, 1043280), (120960, 1037829), (121095, 1036672), (121485, 1033344), (121680, 1031688), (122820, 1022112), (124384, 1009260), (124956, 1004640), (125580, 999648), (127764, 982560), (128160, 979524), (128961, 973440), (129168, 971880), (129584, 968760), (130410, 962624), (131008, 958230), (131040, 957996), (132480, 947583), (133055, 943488), (133952, 937170), (134568, 932880), (134784, 931385), (135369, 927360), (136045, 922752), (136890, 917056), (138840, 904176), (139104, 902460), (139932, 897120), (141960, 884304), (143290, 876096), (143520, 874692), (144180, 870688), (145782, 861120), (146016, 859740), (147384, 851760), (147420, 851552), (148096, 847665), (149040, 842296), (149520, 839592), (150410, 834624), (150696, 833040), (151424, 829035), (153792, 816270), (154560, 812214), (155480, 807408), (156195, 803712), (157248, 798330), (159666, 786240), (159705, 786048), (161460, 777504), (161980, 775008), (162240, 773766), (163254, 768960), (163760, 766584), (165807, 757120), (166608, 753480), (167440, 749736), (168210, 746304), (168480, 745108), (169533, 740480), (170352, 736920), (170880, 734643), (171948, 730080), (172224, 728910), (173880, 721968), (174720, 718497), (174915, 717696), (179424, 699660), (180492, 695520), (181440, 691886), (182520, 687792), (184230, 681408), (185120, 678132), (185472, 676845), (186277, 673920), (186576, 672840), (187434, 669760), (188370, 666432), (189280, 663228), (191360, 656019), (191646, 655040), (192240, 653016), (193752, 647920), (194376, 645840), (194688, 644805), (196512, 638820), (196560, 638664), (198720, 631722), (199360, 629694), (200928, 624780), (201852, 621920), (208260, 602784), (208656, 601640), (209898, 598080), (210574, 596160), (212888, 589680), (212940, 589536), (214935, 584064), (215280, 583128), (217672, 576720), (218673, 574080), (219024, 573160), (221076, 567840), (222144, 565110), (224280, 559728), (224640, 558831), (225615, 556416), (226044, 555360), (227136, 552690), (229264, 547560), (230688, 544180), (231840, 541476), (233220, 538272), (235872, 532220), (238464, 526435), (239232, 524745), (239499, 524160), (240656, 521640), (242190, 518336), (242970, 516672), (243360, 515844), (244881, 512640), (245640, 511056), (248768, 504630), (249912, 502320), (251160, 499824), (252315, 497536), (255528, 491280), (256320, 489762), (257922, 486720), (258336, 485940), (259168, 484380), (260820, 481312), (262016, 479115), (262080, 478998), (266110, 471744), (267904, 468585), (269136, 466440), (270738, 463680), (272090, 461376), (273780, 458528), (276345, 454272), (277680, 452088), (278208, 451230), (279864, 448560), (282555, 444288), (283920, 442152), (286580, 438048), (287040, 437346), (288360, 435344), (291564, 430560), (292032, 429870), (294768, 425880), (294840, 425776), (298080, 421148), (299040, 419796), (300820, 417312), (301392, 416520), (307584, 408135), (309120, 406107), (310960, 403704), (312390, 401856), (314496, 399165), (314847, 398720), (315861, 397440), (319332, 393120), (319410, 393024), (322920, 388752), (323960, 387504), (324480, 386883), (326508, 384480), (327520, 383292), (331614, 378560), (333216, 376740), (334880, 374868), (336420, 373152), (336960, 372554), (339066, 370240), (340704, 368460), (343896, 365040), (344448, 364455), (345943, 362880), (347760, 360984), (349830, 358848)]