110354175360

素因数分解:

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

素因数の和:177

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 13, 15, 16, 17, 18, 20, 22, 24, 26, 27, 30, 32, 33, 34, 36, 37, 39, 40, 44, 45, 48, 51, 52, 54, 55, 60, 64, 65, 66, 68, 71, 72, 74, 78, 80, 85, 88, 90, 96, 99, 102, 104, 108, 110, 111, 117, 120, 128, 130, 132, 135, 136, 142, 143, 144, 148, 153, 156, 160, 165, 170, 176, 180, 185, 187, 192, 195, 198, 204, 208, 213, 216, 220, 221, 222, 234, 240, 255, 260, 264, 270, 272, 284, 286, 288, 296, 297, 306, 312, 320, 330, 333, 340, 351, 352, 355, 360, 370, 374, 384, 390, 396, 407, 408, 416, 426, 429, 432, 440, 442, 444, 459, 468, 480, 481, 495, 510, 520, 528, 540, 544, 555, 561, 568, 572, 576, 585, 592, 594, 612, 624, 629, 639, 640, 660, 663, 666, 680, 702, 704, 710, 715, 720, 740, 748, 765, 780, 781, 792, 814, 816, 832, 852, 858, 864, 880, 884, 888, 918, 923, 935, 936, 960, 962, 990, 999, 1020, 1040, 1056, 1065, 1080, 1088, 1105, 1110, 1122, 1136, 1144, 1152, 1170, 1184, 1188, 1207, 1221, 1224, 1248, 1258, 1278, 1287, 1320, 1326, 1332, 1360, 1404, 1408, 1420, 1430, 1440, 1443, 1480, 1485, 1496, 1530, 1560, 1562, 1584, 1628, 1632, 1664, 1665, 1683, 1704, 1716, 1728, 1755, 1760, 1768, 1776, 1836, 1846, 1870, 1872, 1887, 1917, 1920, 1924, 1980, 1989, 1998, 2035, 2040, 2080, 2112, 2130, 2145, 2160, 2176, 2210, 2220, 2244, 2272, 2288, 2295, 2340, 2343, 2368, 2376, 2405, 2414, 2431, 2442, 2448, 2496, 2516, 2556, 2574, 2627, 2640, 2652, 2664, 2720, 2769, 2805, 2808, 2840, 2860, 2880, 2886, 2960, 2970, 2992, 3060, 3120, 3124, 3145, 3168, 3195, 3256, 3264, 3315, 3330, 3366, 3408, 3432, 3456, 3510, 3520, 3536, 3552, 3621, 3663, 3672, 3692, 3740, 3744, 3774, 3834, 3848, 3861, 3905, 3960, 3978, 3996, 4070, 4080, 4160, 4224, 4260, 4290, 4320, 4329, 4420, 4440, 4488, 4544, 4576, 4590, 4615, 4680, 4686, 4736, 4752, 4810, 4828, 4862, 4884, 4896, 4992, 4995, 5032, 5049, 5112, 5148, 5254, 5280, 5291, 5304, 5328, 5440, 5538, 5610, 5616, 5661, 5680, 5720, 5760, 5772, 5920, 5940, 5967, 5984, 6035, 6105, 6120, 6240, 6248, 6290, 6336, 6390, 6435, 6512, 6528, 6630, 6660, 6732, 6816, 6864, 6919, 7020, 7029, 7040, 7072, 7104, 7215, 7242, 7293, 7326, 7344, 7384, 7480, 7488, 7548, 7668, 7696, 7722, 7810, 7881, 7920, 7956, 7992, 8140, 8160, 8177, 8307, 8320, 8415, 8520, 8580, 8640, 8658, 8840, 8880, 8976, 9088, 9152, 9180, 9230, 9360, 9372, 9435, 9504, 9585, 9620, 9656, 9724, 9768, 9792, 9945, 9990, 10064, 10098, 10153, 10224, 10296, 10508, 10560, 10582, 10608, 10656, 10863, 10880, 10989, 11076, 11220, 11232, 11322, 11360, 11440, 11544, 11715, 11840, 11880, 11934, 11968, 12070, 12155, 12210, 12240, 12480, 12496, 12580, 12672, 12780, 12870, 12987, 13024, 13135, 13260, 13277, 13320, 13464, 13632, 13728, 13838, 13845, 14040, 14058, 14144, 14208, 14430, 14484, 14586, 14652, 14688, 14768, 14960, 14976, 15096, 15336, 15392, 15444, 15620, 15691, 15762, 15840, 15873, 15912, 15984, 16280, 16320, 16354, 16614, 16830, 16983, 17040, 17160, 17280, 17316, 17680, 17760, 17952, 18105, 18304, 18315, 18360, 18460, 18720, 18744, 18870, 19008, 19170, 19240, 19305, 19312, 19448, 19536, 19584, 19890, 19980, 20128, 20196, 20306, 20448, 20592, 20757, 21016, 21087, 21120, 21164, 21216, 21312, 21645, 21726, 21879, 21978, 22152, 22440, 22464, 22644, 22720, 22880, 23088, 23430, 23643, 23680, 23760, 23868, 23936, 24140, 24310, 24420, 24480, 24531, 24921, 24960, 24992, 25160, 25245, 25560, 25740, 25974, 26048, 26270, 26455, 26520, 26554, 26640, 26928, 27264, 27456, 27676, 27690, 28080, 28116, 28288, 28305, 28860, 28897, 28968, 29172, 29304, 29376, 29536, 29835, 29920, 30192, 30459, 30672, 30784, 30888, 31240, 31382, 31524, 31680, 31746, 31824, 31968, 32560, 32589, 32640, 32708, 33228, 33660, 33966, 34080, 34151, 34320, 34595, 34632, 35145, 35360, 35520, 35904, 36210, 36465, 36630, 36720, 36920, 37440, 37488, 37740, 38016, 38340, 38480, 38610, 38624, 38896, 39072, 39405, 39780, 39831, 39960, 40256, 40392, 40612, 40885, 40896, 41184, 41514, 41535, 42032, 42174, 42328, 42432, 42624, 43290, 43452, 43758, 43956, 44304, 44659, 44880, 44928, 45288, 45440, 45760, 46176, 46860, 47073, 47286, 47520, 47619, 47736, 48280, 48620, 48840, 48960, 49062, 49842, 49984, 50320, 50490, 50765, 51120, 51480, 51948, 52096, 52540, 52910, 53040, 53108, 53280, 53856, 54315, 54912, 54945, 55352, 55380, 56160, 56232, 56610, 57720, 57794, 57936, 58344, 58608, 58752, 59072, 59670, 59840, 60384, 60918, 61344, 61568, 61776, 62271, 62480, 62764, 63048, 63360, 63492, 63648, 63936, 64935, 65120, 65178, 65416, 65637, 66385, 66456, 67320, 67932, 68160, 68302, 68640, 69190, 69264, 70290, 70720, 70929, 71040, 71808, 72420, 72930, 73260, 73440, 73593, 73840, 74880, 74976, 75480, 76680, 76960, 77220, 77248, 77792, 78144, 78455, 78810, 79365, 79560, 79662, 79920, 80512, 80784, 81224, 81770, 81792, 82368, 83028, 83070, 84064, 84348, 84656, 84864, 84915, 86580, 86691, 86904, 87516, 87912, 88608, 89318, 89760, 89947, 90576, 91377, 91520, 92352, 93720, 94146, 94572, 95040, 95238, 95472, 96560, 97240, 97680, 97920, 98124, 99684, 99968, 100640, 100980, 101530, 102240, 102453, 102960, 103785, 103896, 105080, 105435, 105820, 106080, 106216, 106560, 107712, 108630, 109395, 109890, 110704, 110760, 112320, 112464, 113220, 115440, 115588, 115872, 116688, 117216, 118144, 118215, 119340, 119493, 119680, 120768, 121836, 122655, 122688, 123552, 124542, 124605, 124960, 125528, 126096, 126984, 127296, 127872, 129870, 130240, 130356, 130832, 131274, 132770, 132912, 133977, 134640, 135864, 136320, 136604, 137280, 138380, 138528, 140580, 141219, 141440, 141858, 142857, 144485, 144840, 145860, 146520, 146880, 147186, 147680, 149952, 150960, 152295, 153360, 153920, 154440, 154496, 155584, 156288, 156910, 157620, 158730, 159120, 159324, 159840, 161568, 162448, 162945, 163540, 164736, 166056, 166140, 168128, 168696, 169312, 169830, 170755, 172601, 173160, 173382, 173808, 175032, 175824, 177216, 178636, 179520, 179894, 181152, 182754, 184704, 186813, 187440, 188292, 189144, 190080, 190476, 190944, 193120, 194480, 195360, 196248, 199155, 199368, 201280, 201960, 203060, 204480, 204906, 205920, 207570, 207792, 210160, 210870, 211640, 212160, 212432, 213120, 215424, 217260, 218790, 219780, 220779, 221408, 221520, 223295, 224640, 224928, 226440, 230880, 231176, 231744, 233376, 234432, 235365, 236430, 238095, 238680, 238986, 241536, 243672, 245310, 245376, 247104, 249084, 249210, 249920, 251056, 252192, 253968, 254592, 259740, 260073, 260480, 260712, 261664, 262548, 265540, 265824, 267954, 269280, 269841, 271728, 273208, 274131, 274560, 276760, 277056, 281160, 282438, 283716, 285714, 288970, 289680, 291720, 293040, 293760, 294372, 295360, 299904, 301920, 304590, 306720, 307359, 307840, 308880, 311168, 311355, 313820, 315240, 317460, 318240, 318648, 319680, 323136, 324896, 325890, 327080, 328185, 332112, 332280, 336256, 337392, 338624, 339660, 341510, 345202, 346320, 346764, 347616, 350064, 351648, 354432, 354645, 357272, 358479, 359040, 359788, 362304, 365508, 367965, 373626, 374880, 375661, 376584, 378288, 380952, 381888, 386240, 388960, 390720, 392496, 398310, 398736, 401931, 402560, 403920, 406120, 408960, 409812, 411840, 415140, 415584, 420320, 421740, 423280, 423657, 424320, 424864, 433455, 434520, 437580, 439560, 441558, 442816, 443040, 446590, 449735, 449856, 452880, 456885, 461760, 462352, 463488, 466752, 468864, 470730, 472860, 476190, 477360, 477972, 487344, 490620, 491249, 494208, 498168, 498420, 499840, 502112, 504384, 507936, 512265, 517803, 519480, 520146, 521424, 523328, 525096, 531080, 531648, 535908, 538560, 539682, 543456, 546416, 548262, 553520, 554112, 562320, 564876, 567432, 571428, 577940, 579360, 580567, 583440, 586080, 588744, 590720, 597465, 603840, 609180, 613440, 614718, 617760, 622710, 627640, 630480, 634920, 636480, 637296, 639360, 646272, 649792, 651780, 654160, 656370, 664224, 664560, 669885, 674784, 677248, 679320, 683020, 690404, 692640, 693528, 695232, 700128, 703296, 706095, 709290, 714285, 714544, 716958, 719576, 724608, 731016, 735930, 747252, 749760, 751322, 753168, 756576, 761904, 763776, 772480, 777920, 780219, 781440, 784992, 796620, 797472, 803862, 807840, 809523, 812240, 819624, 823680, 830280, 831168, 840640, 843480, 846560, 847314, 849728, 863005, 866910, 869040, 875160, 879120, 883116, 885632, 886080, 893180, 899470, 899712, 905760, 913770, 922077, 923520, 924704, 933504, 934065, 941460, 945720, 952380, 954720, 955944, 974688, 981240, 982498, 996336, 996840, 1004224, 1008768, 1015872, 1024530, 1035606, 1038960, 1040292, 1042848, 1046656, 1050192, 1062160, 1063296, 1071816, 1077120, 1079364, 1086912, 1092832, 1096524, 1103895, 1107040, 1124640, 1126983, 1129752, 1134864, 1142856, 1155880, 1158720, 1161134, 1166880, 1172160, 1177488, 1194930, 1205793, 1207680, 1218360, 1226880, 1229436, 1235520, 1245420, 1255280, 1260960, 1269840, 1272960, 1274592, 1299584, 1300365, 1303560, 1308320, 1312740, 1328448, 1329120, 1339770, 1349205, 1349568, 1358640, 1366040, 1370655, 1380808, 1385280, 1387056, 1390464, 1400256, 1406592, 1412190, 1418580, 1428570, 1429088, 1433916, 1439152, 1462032, 1471860, 1473747, 1494504, 1499520, 1502644, 1506336, 1513152, 1523808, 1536795, 1553409, 1555840, 1560438, 1569984, 1593240, 1594944, 1607724, 1615680, 1619046, 1624480, 1639248, 1660560, 1662336, 1681280, 1686960, 1693120, 1694628, 1699456, 1726010, 1733820, 1738080, 1741701, 1750320, 1758240, 1766232, 1772160, 1786360, 1792395, 1798940, 1811520, 1827540, 1844154, 1849408, 1868130, 1878305, 1882920, 1891440, 1904760, 1909440, 1911888, 1949376, 1962480, 1964996, 1992672, 1993680, 2008448, 2009655, 2031744, 2049060, 2071212, 2077920, 2080584, 2085696, 2100384, 2118285, 2124320, 2143632, 2158728, 2173824, 2185664, 2193048, 2207790, 2214080, 2249280, 2253966, 2259504, 2269728, 2285712, 2311760, 2317440, 2322268, 2333760, 2344320, 2354976, 2389860, 2411586, 2428569, 2436720, 2456245, 2458872, 2471040, 2490840, 2510560, 2521920, 2539680, 2549184, 2589015, 2600730, 2607120, 2616640, 2625480, 2656896, 2658240, 2679540, 2698410, 2699136, 2717280, 2732080, 2741310, 2761616, 2770560, 2774112, 2800512, 2824380, 2837160, 2857140, 2858176, 2867832, 2878304, 2902835, 2924064, 2943720, 2947494, 2989008, 3005288, 3012672, 3026304, 3047616, 3073590, 3106818, 3120876, 3139968, 3186480, 3189888, 3215448, 3231360, 3238092, 3248960, 3278496, 3321120, 3373920, 3380949, 3386240, 3389256, 3452020, 3467640, 3476160, 3483402, 3500640, 3516480, 3532464, 3572720, 3584790, 3597880, 3623040, 3655080, 3688308, 3698816, 3736260, 3756610, 3765840, 3782880, 3809520, 3818880, 3823776, 3898752, 3901095, 3924960, 3929992, 3985344, 3987360, 4019310, 4047615, 4098120, 4142424, 4155840, 4161168, 4171392, 4200768, 4236570, 4248640, 4287264, 4317456, 4371328, 4386096, 4415580, 4421241, 4428160, 4498560, 4507932, 4519008, 4539456, 4571424, 4610385, 4623520, 4644536, 4660227, 4667520, 4709952, 4779720, 4823172, 4857138, 4873440, 4912490, 4917744, 4981680, 5021120, 5043840, 5079360, 5098368, 5178030, 5201460, 5214240, 5225103, 5233280, 5250960, 5316480, 5359080, 5396820, 5434560, 5464160, 5482620, 5523232, 5548224, 5634915, 5648760, 5674320, 5714280, 5716352, 5735664, 5756608, 5805670, 5848128, 5887440, 5894988, 5978016, 6010576, 6025344, 6028965, 6095232, 6147180, 6213636, 6241752, 6372960, 6386237, 6430896, 6476184, 6497920, 6556992, 6642240, 6747840, 6761898, 6778512, 6904040, 6935280, 6952320, 6966804, 7001280, 7032960, 7064928, 7145440, 7169580, 7195760, 7310160, 7368735, 7376616, 7472520, 7513220, 7531680, 7565760, 7619040, 7647552, 7767045, 7802190, 7849920, 7859984, 7970688, 7974720, 8038620, 8095230, 8196240, 8284848, 8311680, 8322336, 8401536, 8473140, 8497280, 8574528, 8634912, 8708505, 8772192, 8831160, 8842482, 9015864, 9038016, 9078912, 9142848, 9220770, 9247040, 9289072, 9320454, 9419904, 9559440, 9646344, 9714276, 9746880, 9824980, 9835488, 9963360, 10042240, 10142847, 10158720, 10356060, 10402920, 10428480, 10450206, 10501920, 10718160, 10793640, 10869120, 10928320, 10965240, 11046464, 11096448, 11269830, 11297520, 11348640, 11428560, 11471328, 11513216, 11611340, 11696256, 11774880, 11789976, 11956032, 12021152, 12057930, 12142845, 12294360, 12427272, 12483504, 12745920, 12772474, 12861792, 12952368, 13113984, 13263723, 13284480, 13495680, 13523796, 13557024, 13808080, 13870560, 13933608, 14002560, 14129856, 14290880, 14339160, 14391520, 14620320, 14737470, 14753232, 14945040, 15026440, 15063360, 15131520, 15238080, 15295104, 15534090, 15604380, 15675309, 15699840, 15719968, 15949440, 16077240, 16190460, 16392480, 16569696, 16644672, 16904745, 16946280, 17149056, 17269824, 17417010, 17544384, 17662320, 17684964, 18031728, 18076032, 18285696, 18441540, 18494080, 18578144, 18640908, 19118880, 19158711, 19292688, 19428552, 19493760, 19649960, 19670976, 19926720, 20285694, 20712120, 20805840, 20856960, 20900412, 21003840, 21436320, 21587280, 21856640, 21930480, 22092928, 22106205, 22539660, 22595040, 22697280, 22857120, 22942656, 23222680, 23301135, 23549760, 23579952, 23912064, 24042304, 24115860, 24285690, 24588720, 24854544, 24967008, 25491840, 25544948, 25723584, 25904736, 26125515, 26527446, 27047592, 27114048, 27616160, 27741120, 27867216, 28259712, 28581760, 28678320, 28783040, 29240640, 29474940, 29506464, 29890080, 30052880, 30126720, 30476160, 31068180, 31208760, 31350618, 31439936, 31931185, 32154480, 32380920, 32784960, 33139392, 33289344, 33809490, 33892560, 34539648, 34834020, 35088768, 35324640, 35369928, 36063456, 36883080, 37156288, 37281816, 38237760, 38317422, 38585376, 38857104, 39299920, 39341952, 39853440, 40571388, 41424240, 41611680, 41800824, 42007680, 42872640, 43174560, 43860960, 44212410, 45079320, 45190080, 45394560, 45714240, 45885312, 46445360, 46602270, 47099520, 47159904, 48084608, 48231720, 48571380, 49177440, 49709088, 49934016, 50714235, 51089896, 51447168, 51809472, 52251030, 53054892, 54095184, 54228096, 55232320, 55482240, 55734432, 57356640, 57476133, 57566080, 58481280, 58949880, 59012928, 59780160, 60105760, 62136360, 62417520, 62701236, 62879872, 63862370, 64308960, 64761840, 65569920, 66278784, 66318615, 67618980, 67785120, 69668040, 70649280, 70739856, 72126912, 73766160, 74312576, 74563632, 76475520, 76634844, 77170752, 77714208, 78376545, 78599840, 81142776, 82848480, 83223360, 83601648, 85745280, 86349120, 87721920, 88424820, 90158640, 90380160, 91428480, 92890720, 93204540, 94319808, 95793555, 96463440, 97142760, 98354880, 99418176, 99868032, 101428470, 102179792, 103618944, 104502060, 106109784, 108190368, 110464640, 111468864, 114713280, 114952266, 117899760, 118025856, 119560320, 120211520, 124272720, 124835040, 125402472, 127724740, 128617920, 129523680, 132637230, 135237960, 135570240, 139336080, 141298560, 141479712, 144253824, 147532320, 149127264, 153269688, 154341504, 155428416, 156753090, 157199680, 162285552, 165696960, 166446720, 167203296, 172428399, 172698240, 175443840, 176849640, 180317280, 185781440, 186409080, 188639616, 191587110, 192926880, 194285520, 196709760, 198836352, 202856940, 204359584, 209004120, 212219568, 216380736, 222937728, 229426560, 229904532, 235799520, 240423040, 248545440, 249670080, 250804944, 255449480, 257235840, 259047360, 265274460, 270475920, 271140480, 278672160, 282959424, 287380665, 295064640, 298254528, 306539376, 310856832, 313506180, 314399360, 324571104, 331393920, 334406592, 344856798, 353699280, 360634560, 371562880, 372818160, 383174220, 385853760, 388571040, 405713880, 408719168, 418008240, 424439136, 432761472, 459809064, 471599040, 497090880, 499340160, 501609888, 510898960, 518094720, 530548920, 540951840, 557344320, 565918848, 574761330, 590129280, 596509056, 613078752, 627012360, 649142208, 668813184, 689713596, 707398560, 721269120, 745636320, 766348440, 771707520, 777142080, 811427760, 817438336, 836016480, 848878272, 862141995, 919618128, 943198080, 994181760, 1003219776, 1021797920, 1061097840, 1081903680, 1114688640, 1149522660, 1226157504, 1254024720, 1298284416, 1379427192, 1414797120, 1491272640, 1532696880, 1554284160, 1622855520, 1672032960, 1697756544, 1724283990, 1839236256, 2006439552, 2043595840, 2122195680, 2163807360, 2299045320, 2452315008, 2508049440, 2758854384, 2829594240, 2982545280, 3065393760, 3245711040, 3344065920, 3448567980, 3678472512, 4087191680, 4244391360, 4598090640, 5016098880, 5517708768, 6130787520, 6491422080, 6897135960, 7356945024, 8488782720, 9196181280, 10032197760, 11035417536, 12261575040, 13794271920, 18392362560, 22070835072, 27588543840, 36784725120, 55177087680, 110354175360]

約数ペア:

[(1, 110354175360), (2, 55177087680), (3, 36784725120), (4, 27588543840), (5, 22070835072), (6, 18392362560), (8, 13794271920), (9, 12261575040), (10, 11035417536), (11, 10032197760), (12, 9196181280), (13, 8488782720), (15, 7356945024), (16, 6897135960), (17, 6491422080), (18, 6130787520), (20, 5517708768), (22, 5016098880), (24, 4598090640), (26, 4244391360), (27, 4087191680), (30, 3678472512), (32, 3448567980), (33, 3344065920), (34, 3245711040), (36, 3065393760), (37, 2982545280), (39, 2829594240), (40, 2758854384), (44, 2508049440), (45, 2452315008), (48, 2299045320), (51, 2163807360), (52, 2122195680), (54, 2043595840), (55, 2006439552), (60, 1839236256), (64, 1724283990), (65, 1697756544), (66, 1672032960), (68, 1622855520), (71, 1554284160), (72, 1532696880), (74, 1491272640), (78, 1414797120), (80, 1379427192), (85, 1298284416), (88, 1254024720), (90, 1226157504), (96, 1149522660), (99, 1114688640), (102, 1081903680), (104, 1061097840), (108, 1021797920), (110, 1003219776), (111, 994181760), (117, 943198080), (120, 919618128), (128, 862141995), (130, 848878272), (132, 836016480), (135, 817438336), (136, 811427760), (142, 777142080), (143, 771707520), (144, 766348440), (148, 745636320), (153, 721269120), (156, 707398560), (160, 689713596), (165, 668813184), (170, 649142208), (176, 627012360), (180, 613078752), (185, 596509056), (187, 590129280), (192, 574761330), (195, 565918848), (198, 557344320), (204, 540951840), (208, 530548920), (213, 518094720), (216, 510898960), (220, 501609888), (221, 499340160), (222, 497090880), (234, 471599040), (240, 459809064), (255, 432761472), (260, 424439136), (264, 418008240), (270, 408719168), (272, 405713880), (284, 388571040), (286, 385853760), (288, 383174220), (296, 372818160), (297, 371562880), (306, 360634560), (312, 353699280), (320, 344856798), (330, 334406592), (333, 331393920), (340, 324571104), (351, 314399360), (352, 313506180), (355, 310856832), (360, 306539376), (370, 298254528), (374, 295064640), (384, 287380665), (390, 282959424), (396, 278672160), (407, 271140480), (408, 270475920), (416, 265274460), (426, 259047360), (429, 257235840), (432, 255449480), (440, 250804944), (442, 249670080), (444, 248545440), (459, 240423040), (468, 235799520), (480, 229904532), (481, 229426560), (495, 222937728), (510, 216380736), (520, 212219568), (528, 209004120), (540, 204359584), (544, 202856940), (555, 198836352), (561, 196709760), (568, 194285520), (572, 192926880), (576, 191587110), (585, 188639616), (592, 186409080), (594, 185781440), (612, 180317280), (624, 176849640), (629, 175443840), (639, 172698240), (640, 172428399), (660, 167203296), (663, 166446720), (666, 165696960), (680, 162285552), (702, 157199680), (704, 156753090), (710, 155428416), (715, 154341504), (720, 153269688), (740, 149127264), (748, 147532320), (765, 144253824), (780, 141479712), (781, 141298560), (792, 139336080), (814, 135570240), (816, 135237960), (832, 132637230), (852, 129523680), (858, 128617920), (864, 127724740), (880, 125402472), (884, 124835040), (888, 124272720), (918, 120211520), (923, 119560320), (935, 118025856), (936, 117899760), (960, 114952266), (962, 114713280), (990, 111468864), (999, 110464640), (1020, 108190368), (1040, 106109784), (1056, 104502060), (1065, 103618944), (1080, 102179792), (1088, 101428470), (1105, 99868032), (1110, 99418176), (1122, 98354880), (1136, 97142760), (1144, 96463440), (1152, 95793555), (1170, 94319808), (1184, 93204540), (1188, 92890720), (1207, 91428480), (1221, 90380160), (1224, 90158640), (1248, 88424820), (1258, 87721920), (1278, 86349120), (1287, 85745280), (1320, 83601648), (1326, 83223360), (1332, 82848480), (1360, 81142776), (1404, 78599840), (1408, 78376545), (1420, 77714208), (1430, 77170752), (1440, 76634844), (1443, 76475520), (1480, 74563632), (1485, 74312576), (1496, 73766160), (1530, 72126912), (1560, 70739856), (1562, 70649280), (1584, 69668040), (1628, 67785120), (1632, 67618980), (1664, 66318615), (1665, 66278784), (1683, 65569920), (1704, 64761840), (1716, 64308960), (1728, 63862370), (1755, 62879872), (1760, 62701236), (1768, 62417520), (1776, 62136360), (1836, 60105760), (1846, 59780160), (1870, 59012928), (1872, 58949880), (1887, 58481280), (1917, 57566080), (1920, 57476133), (1924, 57356640), (1980, 55734432), (1989, 55482240), (1998, 55232320), (2035, 54228096), (2040, 54095184), (2080, 53054892), (2112, 52251030), (2130, 51809472), (2145, 51447168), (2160, 51089896), (2176, 50714235), (2210, 49934016), (2220, 49709088), (2244, 49177440), (2272, 48571380), (2288, 48231720), (2295, 48084608), (2340, 47159904), (2343, 47099520), (2368, 46602270), (2376, 46445360), (2405, 45885312), (2414, 45714240), (2431, 45394560), (2442, 45190080), (2448, 45079320), (2496, 44212410), (2516, 43860960), (2556, 43174560), (2574, 42872640), (2627, 42007680), (2640, 41800824), (2652, 41611680), (2664, 41424240), (2720, 40571388), (2769, 39853440), (2805, 39341952), (2808, 39299920), (2840, 38857104), (2860, 38585376), (2880, 38317422), (2886, 38237760), (2960, 37281816), (2970, 37156288), (2992, 36883080), (3060, 36063456), (3120, 35369928), (3124, 35324640), (3145, 35088768), (3168, 34834020), (3195, 34539648), (3256, 33892560), (3264, 33809490), (3315, 33289344), (3330, 33139392), (3366, 32784960), (3408, 32380920), (3432, 32154480), (3456, 31931185), (3510, 31439936), (3520, 31350618), (3536, 31208760), (3552, 31068180), (3621, 30476160), (3663, 30126720), (3672, 30052880), (3692, 29890080), (3740, 29506464), (3744, 29474940), (3774, 29240640), (3834, 28783040), (3848, 28678320), (3861, 28581760), (3905, 28259712), (3960, 27867216), (3978, 27741120), (3996, 27616160), (4070, 27114048), (4080, 27047592), (4160, 26527446), (4224, 26125515), (4260, 25904736), (4290, 25723584), (4320, 25544948), (4329, 25491840), (4420, 24967008), (4440, 24854544), (4488, 24588720), (4544, 24285690), (4576, 24115860), (4590, 24042304), (4615, 23912064), (4680, 23579952), (4686, 23549760), (4736, 23301135), (4752, 23222680), (4810, 22942656), (4828, 22857120), (4862, 22697280), (4884, 22595040), (4896, 22539660), (4992, 22106205), (4995, 22092928), (5032, 21930480), (5049, 21856640), (5112, 21587280), (5148, 21436320), (5254, 21003840), (5280, 20900412), (5291, 20856960), (5304, 20805840), (5328, 20712120), (5440, 20285694), (5538, 19926720), (5610, 19670976), (5616, 19649960), (5661, 19493760), (5680, 19428552), (5720, 19292688), (5760, 19158711), (5772, 19118880), (5920, 18640908), (5940, 18578144), (5967, 18494080), (5984, 18441540), (6035, 18285696), (6105, 18076032), (6120, 18031728), (6240, 17684964), (6248, 17662320), (6290, 17544384), (6336, 17417010), (6390, 17269824), (6435, 17149056), (6512, 16946280), (6528, 16904745), (6630, 16644672), (6660, 16569696), (6732, 16392480), (6816, 16190460), (6864, 16077240), (6919, 15949440), (7020, 15719968), (7029, 15699840), (7040, 15675309), (7072, 15604380), (7104, 15534090), (7215, 15295104), (7242, 15238080), (7293, 15131520), (7326, 15063360), (7344, 15026440), (7384, 14945040), (7480, 14753232), (7488, 14737470), (7548, 14620320), (7668, 14391520), (7696, 14339160), (7722, 14290880), (7810, 14129856), (7881, 14002560), (7920, 13933608), (7956, 13870560), (7992, 13808080), (8140, 13557024), (8160, 13523796), (8177, 13495680), (8307, 13284480), (8320, 13263723), (8415, 13113984), (8520, 12952368), (8580, 12861792), (8640, 12772474), (8658, 12745920), (8840, 12483504), (8880, 12427272), (8976, 12294360), (9088, 12142845), (9152, 12057930), (9180, 12021152), (9230, 11956032), (9360, 11789976), (9372, 11774880), (9435, 11696256), (9504, 11611340), (9585, 11513216), (9620, 11471328), (9656, 11428560), (9724, 11348640), (9768, 11297520), (9792, 11269830), (9945, 11096448), (9990, 11046464), (10064, 10965240), (10098, 10928320), (10153, 10869120), (10224, 10793640), (10296, 10718160), (10508, 10501920), (10560, 10450206), (10582, 10428480), (10608, 10402920), (10656, 10356060), (10863, 10158720), (10880, 10142847), (10989, 10042240), (11076, 9963360), (11220, 9835488), (11232, 9824980), (11322, 9746880), (11360, 9714276), (11440, 9646344), (11544, 9559440), (11715, 9419904), (11840, 9320454), (11880, 9289072), (11934, 9247040), (11968, 9220770), (12070, 9142848), (12155, 9078912), (12210, 9038016), (12240, 9015864), (12480, 8842482), (12496, 8831160), (12580, 8772192), (12672, 8708505), (12780, 8634912), (12870, 8574528), (12987, 8497280), (13024, 8473140), (13135, 8401536), (13260, 8322336), (13277, 8311680), (13320, 8284848), (13464, 8196240), (13632, 8095230), (13728, 8038620), (13838, 7974720), (13845, 7970688), (14040, 7859984), (14058, 7849920), (14144, 7802190), (14208, 7767045), (14430, 7647552), (14484, 7619040), (14586, 7565760), (14652, 7531680), (14688, 7513220), (14768, 7472520), (14960, 7376616), (14976, 7368735), (15096, 7310160), (15336, 7195760), (15392, 7169580), (15444, 7145440), (15620, 7064928), (15691, 7032960), (15762, 7001280), (15840, 6966804), (15873, 6952320), (15912, 6935280), (15984, 6904040), (16280, 6778512), (16320, 6761898), (16354, 6747840), (16614, 6642240), (16830, 6556992), (16983, 6497920), (17040, 6476184), (17160, 6430896), (17280, 6386237), (17316, 6372960), (17680, 6241752), (17760, 6213636), (17952, 6147180), (18105, 6095232), (18304, 6028965), (18315, 6025344), (18360, 6010576), (18460, 5978016), (18720, 5894988), (18744, 5887440), (18870, 5848128), (19008, 5805670), (19170, 5756608), (19240, 5735664), (19305, 5716352), (19312, 5714280), (19448, 5674320), (19536, 5648760), (19584, 5634915), (19890, 5548224), (19980, 5523232), (20128, 5482620), (20196, 5464160), (20306, 5434560), (20448, 5396820), (20592, 5359080), (20757, 5316480), (21016, 5250960), (21087, 5233280), (21120, 5225103), (21164, 5214240), (21216, 5201460), (21312, 5178030), (21645, 5098368), (21726, 5079360), (21879, 5043840), (21978, 5021120), (22152, 4981680), (22440, 4917744), (22464, 4912490), (22644, 4873440), (22720, 4857138), (22880, 4823172), (23088, 4779720), (23430, 4709952), (23643, 4667520), (23680, 4660227), (23760, 4644536), (23868, 4623520), (23936, 4610385), (24140, 4571424), (24310, 4539456), (24420, 4519008), (24480, 4507932), (24531, 4498560), (24921, 4428160), (24960, 4421241), (24992, 4415580), (25160, 4386096), (25245, 4371328), (25560, 4317456), (25740, 4287264), (25974, 4248640), (26048, 4236570), (26270, 4200768), (26455, 4171392), (26520, 4161168), (26554, 4155840), (26640, 4142424), (26928, 4098120), (27264, 4047615), (27456, 4019310), (27676, 3987360), (27690, 3985344), (28080, 3929992), (28116, 3924960), (28288, 3901095), (28305, 3898752), (28860, 3823776), (28897, 3818880), (28968, 3809520), (29172, 3782880), (29304, 3765840), (29376, 3756610), (29536, 3736260), (29835, 3698816), (29920, 3688308), (30192, 3655080), (30459, 3623040), (30672, 3597880), (30784, 3584790), (30888, 3572720), (31240, 3532464), (31382, 3516480), (31524, 3500640), (31680, 3483402), (31746, 3476160), (31824, 3467640), (31968, 3452020), (32560, 3389256), (32589, 3386240), (32640, 3380949), (32708, 3373920), (33228, 3321120), (33660, 3278496), (33966, 3248960), (34080, 3238092), (34151, 3231360), (34320, 3215448), (34595, 3189888), (34632, 3186480), (35145, 3139968), (35360, 3120876), (35520, 3106818), (35904, 3073590), (36210, 3047616), (36465, 3026304), (36630, 3012672), (36720, 3005288), (36920, 2989008), (37440, 2947494), (37488, 2943720), (37740, 2924064), (38016, 2902835), (38340, 2878304), (38480, 2867832), (38610, 2858176), (38624, 2857140), (38896, 2837160), (39072, 2824380), (39405, 2800512), (39780, 2774112), (39831, 2770560), (39960, 2761616), (40256, 2741310), (40392, 2732080), (40612, 2717280), (40885, 2699136), (40896, 2698410), (41184, 2679540), (41514, 2658240), (41535, 2656896), (42032, 2625480), (42174, 2616640), (42328, 2607120), (42432, 2600730), (42624, 2589015), (43290, 2549184), (43452, 2539680), (43758, 2521920), (43956, 2510560), (44304, 2490840), (44659, 2471040), (44880, 2458872), (44928, 2456245), (45288, 2436720), (45440, 2428569), (45760, 2411586), (46176, 2389860), (46860, 2354976), (47073, 2344320), (47286, 2333760), (47520, 2322268), (47619, 2317440), (47736, 2311760), (48280, 2285712), (48620, 2269728), (48840, 2259504), (48960, 2253966), (49062, 2249280), (49842, 2214080), (49984, 2207790), (50320, 2193048), (50490, 2185664), (50765, 2173824), (51120, 2158728), (51480, 2143632), (51948, 2124320), (52096, 2118285), (52540, 2100384), (52910, 2085696), (53040, 2080584), (53108, 2077920), (53280, 2071212), (53856, 2049060), (54315, 2031744), (54912, 2009655), (54945, 2008448), (55352, 1993680), (55380, 1992672), (56160, 1964996), (56232, 1962480), (56610, 1949376), (57720, 1911888), (57794, 1909440), (57936, 1904760), (58344, 1891440), (58608, 1882920), (58752, 1878305), (59072, 1868130), (59670, 1849408), (59840, 1844154), (60384, 1827540), (60918, 1811520), (61344, 1798940), (61568, 1792395), (61776, 1786360), (62271, 1772160), (62480, 1766232), (62764, 1758240), (63048, 1750320), (63360, 1741701), (63492, 1738080), (63648, 1733820), (63936, 1726010), (64935, 1699456), (65120, 1694628), (65178, 1693120), (65416, 1686960), (65637, 1681280), (66385, 1662336), (66456, 1660560), (67320, 1639248), (67932, 1624480), (68160, 1619046), (68302, 1615680), (68640, 1607724), (69190, 1594944), (69264, 1593240), (70290, 1569984), (70720, 1560438), (70929, 1555840), (71040, 1553409), (71808, 1536795), (72420, 1523808), (72930, 1513152), (73260, 1506336), (73440, 1502644), (73593, 1499520), (73840, 1494504), (74880, 1473747), (74976, 1471860), (75480, 1462032), (76680, 1439152), (76960, 1433916), (77220, 1429088), (77248, 1428570), (77792, 1418580), (78144, 1412190), (78455, 1406592), (78810, 1400256), (79365, 1390464), (79560, 1387056), (79662, 1385280), (79920, 1380808), (80512, 1370655), (80784, 1366040), (81224, 1358640), (81770, 1349568), (81792, 1349205), (82368, 1339770), (83028, 1329120), (83070, 1328448), (84064, 1312740), (84348, 1308320), (84656, 1303560), (84864, 1300365), (84915, 1299584), (86580, 1274592), (86691, 1272960), (86904, 1269840), (87516, 1260960), (87912, 1255280), (88608, 1245420), (89318, 1235520), (89760, 1229436), (89947, 1226880), (90576, 1218360), (91377, 1207680), (91520, 1205793), (92352, 1194930), (93720, 1177488), (94146, 1172160), (94572, 1166880), (95040, 1161134), (95238, 1158720), (95472, 1155880), (96560, 1142856), (97240, 1134864), (97680, 1129752), (97920, 1126983), (98124, 1124640), (99684, 1107040), (99968, 1103895), (100640, 1096524), (100980, 1092832), (101530, 1086912), (102240, 1079364), (102453, 1077120), (102960, 1071816), (103785, 1063296), (103896, 1062160), (105080, 1050192), (105435, 1046656), (105820, 1042848), (106080, 1040292), (106216, 1038960), (106560, 1035606), (107712, 1024530), (108630, 1015872), (109395, 1008768), (109890, 1004224), (110704, 996840), (110760, 996336), (112320, 982498), (112464, 981240), (113220, 974688), (115440, 955944), (115588, 954720), (115872, 952380), (116688, 945720), (117216, 941460), (118144, 934065), (118215, 933504), (119340, 924704), (119493, 923520), (119680, 922077), (120768, 913770), (121836, 905760), (122655, 899712), (122688, 899470), (123552, 893180), (124542, 886080), (124605, 885632), (124960, 883116), (125528, 879120), (126096, 875160), (126984, 869040), (127296, 866910), (127872, 863005), (129870, 849728), (130240, 847314), (130356, 846560), (130832, 843480), (131274, 840640), (132770, 831168), (132912, 830280), (133977, 823680), (134640, 819624), (135864, 812240), (136320, 809523), (136604, 807840), (137280, 803862), (138380, 797472), (138528, 796620), (140580, 784992), (141219, 781440), (141440, 780219), (141858, 777920), (142857, 772480), (144485, 763776), (144840, 761904), (145860, 756576), (146520, 753168), (146880, 751322), (147186, 749760), (147680, 747252), (149952, 735930), (150960, 731016), (152295, 724608), (153360, 719576), (153920, 716958), (154440, 714544), (154496, 714285), (155584, 709290), (156288, 706095), (156910, 703296), (157620, 700128), (158730, 695232), (159120, 693528), (159324, 692640), (159840, 690404), (161568, 683020), (162448, 679320), (162945, 677248), (163540, 674784), (164736, 669885), (166056, 664560), (166140, 664224), (168128, 656370), (168696, 654160), (169312, 651780), (169830, 649792), (170755, 646272), (172601, 639360), (173160, 637296), (173382, 636480), (173808, 634920), (175032, 630480), (175824, 627640), (177216, 622710), (178636, 617760), (179520, 614718), (179894, 613440), (181152, 609180), (182754, 603840), (184704, 597465), (186813, 590720), (187440, 588744), (188292, 586080), (189144, 583440), (190080, 580567), (190476, 579360), (190944, 577940), (193120, 571428), (194480, 567432), (195360, 564876), (196248, 562320), (199155, 554112), (199368, 553520), (201280, 548262), (201960, 546416), (203060, 543456), (204480, 539682), (204906, 538560), (205920, 535908), (207570, 531648), (207792, 531080), (210160, 525096), (210870, 523328), (211640, 521424), (212160, 520146), (212432, 519480), (213120, 517803), (215424, 512265), (217260, 507936), (218790, 504384), (219780, 502112), (220779, 499840), (221408, 498420), (221520, 498168), (223295, 494208), (224640, 491249), (224928, 490620), (226440, 487344), (230880, 477972), (231176, 477360), (231744, 476190), (233376, 472860), (234432, 470730), (235365, 468864), (236430, 466752), (238095, 463488), (238680, 462352), (238986, 461760), (241536, 456885), (243672, 452880), (245310, 449856), (245376, 449735), (247104, 446590), (249084, 443040), (249210, 442816), (249920, 441558), (251056, 439560), (252192, 437580), (253968, 434520), (254592, 433455), (259740, 424864), (260073, 424320), (260480, 423657), (260712, 423280), (261664, 421740), (262548, 420320), (265540, 415584), (265824, 415140), (267954, 411840), (269280, 409812), (269841, 408960), (271728, 406120), (273208, 403920), (274131, 402560), (274560, 401931), (276760, 398736), (277056, 398310), (281160, 392496), (282438, 390720), (283716, 388960), (285714, 386240), (288970, 381888), (289680, 380952), (291720, 378288), (293040, 376584), (293760, 375661), (294372, 374880), (295360, 373626), (299904, 367965), (301920, 365508), (304590, 362304), (306720, 359788), (307359, 359040), (307840, 358479), (308880, 357272), (311168, 354645), (311355, 354432), (313820, 351648), (315240, 350064), (317460, 347616), (318240, 346764), (318648, 346320), (319680, 345202), (323136, 341510), (324896, 339660), (325890, 338624), (327080, 337392), (328185, 336256), (332112, 332280)]