189334635840

素因数分解:

$2^6\times 3^5\times 5^1\times 7^2\times {\mathrm{17}}^1\times {\mathrm{37}}^1\times {\mathrm{79}}^1$

素因数の和:179

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 17, 18, 20, 21, 24, 27, 28, 30, 32, 34, 35, 36, 37, 40, 42, 45, 48, 49, 51, 54, 56, 60, 63, 64, 68, 70, 72, 74, 79, 80, 81, 84, 85, 90, 96, 98, 102, 105, 108, 111, 112, 119, 120, 126, 135, 136, 140, 144, 147, 148, 153, 158, 160, 162, 168, 170, 180, 185, 189, 192, 196, 204, 210, 216, 222, 224, 237, 238, 240, 243, 245, 252, 255, 259, 270, 272, 280, 288, 294, 296, 306, 315, 316, 320, 324, 333, 336, 340, 357, 360, 370, 378, 392, 395, 405, 408, 420, 432, 441, 444, 448, 459, 474, 476, 480, 486, 490, 504, 510, 518, 540, 544, 553, 555, 560, 567, 576, 588, 592, 595, 612, 629, 630, 632, 648, 666, 672, 680, 711, 714, 720, 735, 740, 756, 765, 777, 784, 790, 810, 816, 833, 840, 864, 882, 888, 918, 945, 948, 952, 960, 972, 980, 999, 1008, 1020, 1036, 1071, 1080, 1088, 1106, 1110, 1120, 1134, 1176, 1184, 1185, 1190, 1215, 1224, 1258, 1260, 1264, 1295, 1296, 1323, 1332, 1343, 1344, 1360, 1377, 1422, 1428, 1440, 1470, 1480, 1512, 1530, 1554, 1568, 1580, 1620, 1632, 1659, 1665, 1666, 1680, 1701, 1728, 1764, 1776, 1785, 1813, 1836, 1887, 1890, 1896, 1904, 1944, 1960, 1998, 2016, 2040, 2072, 2133, 2142, 2160, 2205, 2212, 2220, 2240, 2268, 2295, 2331, 2352, 2368, 2370, 2380, 2430, 2448, 2499, 2516, 2520, 2528, 2590, 2592, 2646, 2664, 2686, 2720, 2754, 2765, 2835, 2844, 2856, 2880, 2923, 2940, 2960, 2997, 3024, 3060, 3108, 3136, 3145, 3160, 3213, 3240, 3264, 3318, 3330, 3332, 3360, 3402, 3528, 3552, 3555, 3570, 3626, 3672, 3774, 3780, 3792, 3808, 3871, 3885, 3888, 3920, 3969, 3996, 4029, 4032, 4080, 4131, 4144, 4165, 4266, 4284, 4320, 4403, 4410, 4424, 4440, 4536, 4590, 4662, 4704, 4740, 4760, 4860, 4896, 4977, 4995, 4998, 5032, 5040, 5056, 5180, 5184, 5292, 5328, 5355, 5372, 5439, 5440, 5508, 5530, 5661, 5670, 5688, 5712, 5846, 5880, 5920, 5994, 6048, 6120, 6216, 6290, 6320, 6399, 6426, 6480, 6615, 6636, 6660, 6664, 6715, 6720, 6804, 6885, 6993, 7056, 7104, 7110, 7140, 7252, 7344, 7497, 7548, 7560, 7584, 7616, 7742, 7770, 7776, 7840, 7938, 7992, 8058, 8160, 8262, 8288, 8295, 8330, 8505, 8532, 8568, 8640, 8769, 8806, 8820, 8848, 8880, 8991, 9065, 9072, 9180, 9324, 9401, 9408, 9435, 9480, 9520, 9639, 9720, 9792, 9954, 9990, 9996, 10064, 10080, 10360, 10584, 10656, 10665, 10710, 10744, 10878, 11016, 11060, 11322, 11340, 11376, 11424, 11613, 11655, 11692, 11760, 11840, 11907, 11988, 12087, 12096, 12240, 12432, 12495, 12580, 12640, 12798, 12852, 12960, 13209, 13230, 13272, 13320, 13328, 13430, 13608, 13770, 13986, 14112, 14220, 14280, 14504, 14615, 14688, 14931, 14985, 14994, 15096, 15120, 15168, 15484, 15540, 15552, 15680, 15876, 15984, 16065, 16116, 16317, 16320, 16524, 16576, 16590, 16660, 16983, 17010, 17064, 17136, 17538, 17612, 17640, 17696, 17760, 17982, 18130, 18144, 18360, 18648, 18802, 18870, 18960, 19040, 19197, 19278, 19355, 19440, 19845, 19908, 19980, 19992, 20128, 20145, 20160, 20461, 20655, 20720, 20979, 21168, 21312, 21330, 21420, 21488, 21756, 22015, 22032, 22120, 22491, 22644, 22680, 22752, 22848, 23226, 23310, 23384, 23520, 23814, 23976, 24174, 24480, 24864, 24885, 24990, 25160, 25280, 25596, 25704, 25920, 26307, 26418, 26460, 26544, 26640, 26656, 26860, 27195, 27216, 27540, 27972, 28203, 28224, 28305, 28440, 28560, 28917, 29008, 29230, 29376, 29862, 29970, 29988, 30192, 30240, 30821, 30968, 31080, 31752, 31968, 31995, 32130, 32232, 32634, 33048, 33180, 33320, 33966, 34020, 34128, 34272, 34839, 34965, 35076, 35224, 35280, 35392, 35520, 35964, 36260, 36261, 36288, 36720, 37296, 37485, 37604, 37740, 37920, 38080, 38394, 38556, 38710, 38880, 39627, 39690, 39816, 39960, 39984, 40256, 40290, 40922, 41310, 41440, 41958, 42336, 42660, 42840, 42976, 43512, 43845, 44030, 44064, 44240, 44793, 44955, 44982, 45288, 45360, 45504, 46452, 46620, 46768, 47005, 47040, 47628, 47952, 48195, 48348, 48951, 48960, 49691, 49728, 49770, 49980, 50320, 50949, 51192, 51408, 52614, 52836, 52920, 53088, 53280, 53312, 53720, 54390, 54432, 55080, 55944, 56406, 56610, 56880, 57120, 57834, 58016, 58065, 58460, 59535, 59724, 59940, 59976, 60384, 60435, 60480, 61383, 61642, 61936, 62160, 62937, 63504, 63936, 63990, 64260, 64464, 65268, 65807, 66045, 66096, 66360, 66640, 67473, 67932, 68040, 68256, 68544, 69678, 69930, 70152, 70448, 70560, 71928, 72520, 72522, 73440, 74592, 74655, 74970, 75208, 75480, 75840, 76788, 77112, 77420, 77760, 78921, 79254, 79380, 79632, 79920, 79968, 80580, 81585, 81844, 82620, 82880, 83916, 84609, 84672, 84915, 85320, 85680, 85952, 87024, 87690, 88060, 88128, 88480, 89586, 89910, 89964, 90576, 90720, 92463, 92904, 93240, 93536, 94010, 95256, 95904, 95985, 96390, 96696, 97902, 99382, 99540, 99960, 100640, 101898, 102305, 102384, 102816, 104517, 104895, 105228, 105672, 105840, 106176, 106560, 107440, 108780, 108783, 108864, 110160, 111888, 112455, 112812, 113220, 113760, 114240, 115668, 116032, 116130, 116920, 118881, 119070, 119448, 119880, 119952, 120768, 120870, 122766, 123284, 123872, 124320, 125874, 127008, 127980, 128520, 128928, 130536, 131535, 131614, 132090, 132192, 132720, 133280, 134379, 134946, 135864, 136080, 136512, 139356, 139860, 140304, 140896, 141015, 141120, 143227, 143856, 144585, 145040, 145044, 146853, 146880, 149073, 149184, 149310, 149940, 150416, 150960, 152847, 153576, 154105, 154224, 154840, 157842, 158508, 158760, 159264, 159840, 159936, 161160, 163170, 163688, 165240, 167832, 169218, 169830, 170640, 171360, 174048, 174195, 175380, 176120, 176960, 179172, 179820, 179928, 181152, 181305, 181440, 184149, 184926, 185808, 186480, 187072, 188020, 190512, 191808, 191970, 192780, 193392, 195804, 197421, 198135, 198764, 199080, 199920, 201280, 202419, 203796, 204610, 204768, 205632, 209034, 209790, 210456, 211344, 211680, 214880, 217560, 217566, 220320, 223776, 223965, 224910, 225624, 226440, 227520, 231336, 232260, 233840, 236763, 237762, 238140, 238896, 239760, 239904, 241740, 244755, 245532, 246568, 247744, 248455, 248640, 251748, 253827, 254016, 254745, 255960, 257040, 257856, 261072, 263070, 263228, 264180, 264384, 265440, 266560, 268758, 269892, 271728, 272160, 277389, 278712, 279720, 280608, 281792, 282030, 286454, 287712, 289170, 290080, 290088, 293706, 298146, 298620, 299880, 300832, 301920, 305694, 306915, 307152, 308210, 308448, 309680, 313551, 314685, 315684, 317016, 317520, 318528, 319680, 322320, 326340, 326349, 327376, 329035, 330480, 335664, 337365, 338436, 339660, 341280, 342720, 347837, 348096, 348390, 350760, 352240, 356643, 358344, 359640, 359856, 362304, 362610, 368298, 369852, 371616, 372960, 376040, 381024, 383940, 385560, 386784, 391608, 394605, 394842, 396270, 397528, 398160, 399840, 404838, 407592, 409220, 409536, 418068, 419580, 420912, 422688, 423045, 423360, 429681, 429760, 435120, 435132, 440559, 440640, 447219, 447552, 447930, 449820, 451248, 452880, 462315, 462672, 464520, 467680, 473526, 475524, 476280, 477792, 479520, 479808, 483480, 489510, 491064, 493136, 496910, 503496, 507654, 509490, 511920, 514080, 522144, 522585, 526140, 526456, 528360, 530880, 537516, 539784, 543456, 543915, 544320, 552447, 554778, 557424, 559440, 561216, 564060, 572908, 575424, 578340, 580160, 580176, 587412, 592263, 594405, 596292, 597240, 599760, 601664, 603840, 611388, 613830, 614304, 616420, 616896, 619360, 627102, 629370, 631368, 634032, 635040, 644640, 652680, 652698, 654752, 658070, 660960, 671328, 671895, 674730, 676872, 679320, 682560, 695674, 696780, 701520, 704480, 710289, 713286, 716135, 716688, 719280, 719712, 725220, 734265, 736596, 739704, 743232, 745365, 745920, 752080, 761481, 762048, 764235, 767880, 771120, 773568, 783216, 789210, 789684, 792540, 795056, 796320, 799680, 809676, 815184, 818440, 832167, 836136, 839160, 841824, 845376, 846090, 859362, 870240, 870264, 881118, 894438, 895860, 899640, 902496, 905760, 920745, 924630, 925344, 929040, 935360, 940653, 947052, 951048, 952560, 955584, 959040, 966960, 979020, 982128, 986272, 987105, 993820, 1006992, 1012095, 1015308, 1018980, 1023840, 1028160, 1043511, 1044288, 1045170, 1052280, 1052912, 1056720, 1069929, 1075032, 1079568, 1086912, 1087830, 1104894, 1109556, 1114848, 1118880, 1128120, 1145816, 1156680, 1160352, 1174824, 1183815, 1184526, 1188810, 1192584, 1194480, 1199520, 1222776, 1227660, 1228608, 1232840, 1238720, 1254204, 1258740, 1262736, 1268064, 1269135, 1270080, 1289043, 1289280, 1305360, 1305396, 1309504, 1316140, 1321920, 1341657, 1342656, 1343790, 1349460, 1353744, 1358640, 1386945, 1391348, 1393560, 1403040, 1408960, 1420578, 1426572, 1432270, 1433376, 1438560, 1439424, 1450440, 1468530, 1473192, 1479408, 1490730, 1504160, 1522962, 1528470, 1535760, 1542240, 1566432, 1567755, 1578420, 1579368, 1585080, 1590112, 1592640, 1619352, 1630368, 1631745, 1636880, 1657341, 1664334, 1672272, 1678320, 1683648, 1692180, 1718724, 1739185, 1740480, 1740528, 1762236, 1776789, 1783215, 1788876, 1791720, 1799280, 1804992, 1811520, 1841490, 1849260, 1850688, 1858080, 1881306, 1894104, 1902096, 1905120, 1933920, 1958040, 1964256, 1972544, 1974210, 1987640, 2013984, 2024190, 2030616, 2037960, 2047680, 2087022, 2090340, 2104560, 2105824, 2113440, 2139858, 2148405, 2150064, 2159136, 2175660, 2202795, 2209788, 2219112, 2229696, 2236095, 2237760, 2256240, 2284443, 2291632, 2313360, 2320704, 2349648, 2367630, 2369052, 2377620, 2385168, 2388960, 2399040, 2434859, 2445552, 2455320, 2465680, 2496501, 2508408, 2517480, 2525472, 2536128, 2538270, 2578086, 2610720, 2610792, 2632280, 2683314, 2687580, 2698920, 2707488, 2717280, 2762235, 2773890, 2782696, 2787120, 2806080, 2841156, 2853144, 2864540, 2866752, 2877120, 2900880, 2937060, 2946384, 2958816, 2961315, 2981460, 3008320, 3045924, 3056940, 3071520, 3084480, 3130533, 3132864, 3135510, 3156840, 3158736, 3170160, 3180224, 3238704, 3260736, 3263490, 3273760, 3314682, 3328668, 3344544, 3356640, 3384360, 3437448, 3478370, 3481056, 3524472, 3551445, 3553578, 3566430, 3577752, 3583440, 3598560, 3682980, 3698520, 3716160, 3762612, 3788208, 3804192, 3807405, 3810240, 3867129, 3867840, 3916080, 3928512, 3948420, 3975280, 4024971, 4027968, 4048380, 4061232, 4075920, 4160835, 4174044, 4180680, 4209120, 4211648, 4226880, 4279716, 4296810, 4300128, 4318272, 4351320, 4405590, 4419576, 4438224, 4472190, 4512480, 4568886, 4583264, 4626720, 4699296, 4703265, 4735260, 4738104, 4755240, 4770336, 4777920, 4869718, 4891104, 4910640, 4931360, 4972023, 4993002, 5016816, 5034960, 5050944, 5076540, 5156172, 5217555, 5221440, 5221584, 5264560, 5330367, 5349645, 5366628, 5375160, 5397840, 5414976, 5434560, 5524470, 5547780, 5565392, 5574240, 5682312, 5706288, 5729080, 5801760, 5874120, 5892768, 5917632, 5922630, 5962920, 6091848, 6113880, 6143040, 6261066, 6271020, 6313680, 6317472, 6340320, 6445215, 6477408, 6526980, 6547520, 6629364, 6657336, 6689088, 6708285, 6713280, 6768720, 6874896, 6956740, 6962112, 7048944, 7102890, 7107156, 7132860, 7155504, 7166880, 7197120, 7304577, 7365960, 7397040, 7489503, 7525224, 7576416, 7608384, 7614810, 7734258, 7832160, 7896840, 7950560, 8049942, 8096760, 8122464, 8151840, 8286705, 8321670, 8348088, 8361360, 8418240, 8559432, 8593620, 8600256, 8702640, 8811180, 8839152, 8876448, 8883945, 8944380, 9024960, 9137772, 9166528, 9253440, 9391599, 9398592, 9406530, 9470520, 9476208, 9510480, 9540672, 9739436, 9782208, 9821280, 9862720, 9944046, 9986004, 10033632, 10069920, 10153080, 10312344, 10435110, 10443168, 10529120, 10660734, 10699290, 10733256, 10750320, 10795680, 11048940, 11095560, 11130784, 11148480, 11364624, 11412576, 11422215, 11458160, 11601387, 11603520, 11748240, 11785536, 11845260, 11925840, 12074913, 12174295, 12183696, 12227760, 12482505, 12522132, 12542040, 12627360, 12634944, 12680640, 12890430, 12954816, 13053960, 13258728, 13314672, 13416570, 13537440, 13749792, 13913480, 14097888, 14205780, 14214312, 14265720, 14311008, 14333760, 14609154, 14731920, 14794080, 14979006, 15050448, 15152832, 15229620, 15468516, 15652665, 15664320, 15793680, 15901120, 15991101, 16099884, 16193520, 16244928, 16303680, 16573410, 16643340, 16696176, 16722720, 17118864, 17187240, 17405280, 17622360, 17678304, 17752896, 17767890, 17888760, 18275544, 18783198, 18813060, 18941040, 18952416, 19020960, 19335645, 19478872, 19642560, 19888092, 19972008, 20067264, 20124855, 20139840, 20306160, 20624688, 20870220, 20886336, 21058240, 21321468, 21398580, 21466512, 21500640, 21591360, 21913731, 22097880, 22191120, 22261568, 22729248, 22825152, 22844430, 22916320, 23202774, 23496480, 23690520, 23851680, 24149826, 24348590, 24367392, 24455520, 24860115, 24965010, 25044264, 25084080, 25254720, 25780860, 26107920, 26517456, 26629344, 26651835, 26833140, 27074880, 27499584, 27826960, 28174797, 28195776, 28411560, 28428624, 28531440, 28622016, 29218308, 29463840, 29588160, 29958012, 30100896, 30459240, 30937032, 31305330, 31587360, 31982202, 32199768, 32387040, 33146820, 33286680, 33392352, 33445440, 34237728, 34374480, 34804161, 34810560, 35244720, 35356608, 35535780, 35777520, 36522885, 36551088, 37447515, 37566396, 37626120, 37882080, 37904832, 38041920, 38671290, 38957744, 39776184, 39944016, 40249710, 40612320, 41249376, 41740440, 42642936, 42797160, 42933024, 43001280, 43827462, 44195760, 44382240, 45458496, 45688860, 45832640, 46405548, 46957995, 46992960, 47381040, 47703360, 48299652, 48697180, 48734784, 48911040, 49720230, 49930020, 50088528, 50168160, 51561720, 52215840, 53034912, 53258688, 53303670, 53666280, 55653920, 56349594, 56823120, 56857248, 57062880, 58006935, 58436616, 58927680, 59916024, 60201792, 60374565, 60918480, 61874064, 62610660, 63174720, 63964404, 64399536, 64774080, 65741193, 66293640, 66573360, 66784704, 68475456, 68748960, 69608322, 70489440, 71071560, 71555040, 73045770, 73102176, 74895030, 75132792, 75252240, 75764160, 77342580, 77915488, 79552368, 79888032, 79955505, 80499420, 81224640, 82498752, 83480880, 84524391, 85285872, 85594320, 85866048, 87654924, 88391520, 88764480, 91377720, 92811096, 93915990, 94762080, 96599304, 97394360, 99440460, 99860040, 100177056, 100336320, 103123440, 104431680, 106069824, 106607340, 107332560, 109568655, 111307840, 112699188, 113646240, 113714496, 114125760, 116013870, 116873232, 119832048, 120749130, 121836960, 123748128, 125221320, 127928808, 128799072, 131482386, 132587280, 133146720, 137497920, 139216644, 140873985, 140978880, 142143120, 143110080, 146091540, 146204352, 149790060, 150265584, 150504480, 154685160, 155830976, 159104736, 159776064, 159911010, 160998840, 166961760, 169048782, 170571744, 171188640, 174020805, 175309848, 176783040, 182755440, 185622192, 187831980, 189524160, 193198608, 194788720, 197223579, 198880920, 199720080, 200354112, 206246880, 213214680, 214665120, 219137310, 225398376, 227292480, 232027740, 233746464, 239664096, 241498260, 243673920, 247496256, 250442640, 255857616, 257598144, 262964772, 265174560, 266293440, 278433288, 281747970, 284286240, 292183080, 299580120, 300531168, 301008960, 309370320, 318209472, 319822020, 321997680, 328705965, 333923520, 338097564, 341143488, 342377280, 348041610, 350619696, 365510880, 371244384, 375663960, 386397216, 389577440, 394447158, 397761840, 399440160, 412493760, 422621955, 426429360, 429330240, 438274620, 450796752, 464055480, 467492928, 479328192, 482996520, 500885280, 511715232, 525929544, 530349120, 556866576, 563495940, 568572480, 584366160, 591670737, 599160240, 601062336, 618740640, 639644040, 643995360, 657411930, 676195128, 696083220, 701239392, 731021760, 742488768, 751327920, 772794432, 779154880, 788894316, 795523680, 798880320, 845243910, 852858720, 876549240, 901593504, 928110960, 965993040, 986117895, 1001770560, 1023430464, 1051859088, 1113733152, 1126991880, 1168732320, 1183341474, 1198320480, 1237481280, 1279288080, 1287990720, 1314823860, 1352390256, 1392166440, 1402478784, 1502655840, 1577788632, 1591047360, 1690487820, 1705717440, 1753098480, 1803187008, 1856221920, 1931986080, 1972235790, 2103718176, 2227466304, 2253983760, 2337464640, 2366682948, 2396640960, 2558576160, 2629647720, 2704780512, 2784332880, 2958353685, 3005311680, 3155577264, 3380975640, 3506196960, 3712443840, 3863972160, 3944471580, 4207436352, 4507967520, 4733365896, 5117152320, 5259295440, 5409561024, 5568665760, 5916707370, 6311154528, 6761951280, 7012393920, 7888943160, 9015935040, 9466731792, 10518590880, 11137331520, 11833414740, 12622309056, 13523902560, 15777886320, 18933463584, 21037181760, 23666829480, 27047805120, 31555772640, 37866927168, 47333658960, 63111545280, 94667317920, 189334635840]

約数ペア:

[(1, 189334635840), (2, 94667317920), (3, 63111545280), (4, 47333658960), (5, 37866927168), (6, 31555772640), (7, 27047805120), (8, 23666829480), (9, 21037181760), (10, 18933463584), (12, 15777886320), (14, 13523902560), (15, 12622309056), (16, 11833414740), (17, 11137331520), (18, 10518590880), (20, 9466731792), (21, 9015935040), (24, 7888943160), (27, 7012393920), (28, 6761951280), (30, 6311154528), (32, 5916707370), (34, 5568665760), (35, 5409561024), (36, 5259295440), (37, 5117152320), (40, 4733365896), (42, 4507967520), (45, 4207436352), (48, 3944471580), (49, 3863972160), (51, 3712443840), (54, 3506196960), (56, 3380975640), (60, 3155577264), (63, 3005311680), (64, 2958353685), (68, 2784332880), (70, 2704780512), (72, 2629647720), (74, 2558576160), (79, 2396640960), (80, 2366682948), (81, 2337464640), (84, 2253983760), (85, 2227466304), (90, 2103718176), (96, 1972235790), (98, 1931986080), (102, 1856221920), (105, 1803187008), (108, 1753098480), (111, 1705717440), (112, 1690487820), (119, 1591047360), (120, 1577788632), (126, 1502655840), (135, 1402478784), (136, 1392166440), (140, 1352390256), (144, 1314823860), (147, 1287990720), (148, 1279288080), (153, 1237481280), (158, 1198320480), (160, 1183341474), (162, 1168732320), (168, 1126991880), (170, 1113733152), (180, 1051859088), (185, 1023430464), (189, 1001770560), (192, 986117895), (196, 965993040), (204, 928110960), (210, 901593504), (216, 876549240), (222, 852858720), (224, 845243910), (237, 798880320), (238, 795523680), (240, 788894316), (243, 779154880), (245, 772794432), (252, 751327920), (255, 742488768), (259, 731021760), (270, 701239392), (272, 696083220), (280, 676195128), (288, 657411930), (294, 643995360), (296, 639644040), (306, 618740640), (315, 601062336), (316, 599160240), (320, 591670737), (324, 584366160), (333, 568572480), (336, 563495940), (340, 556866576), (357, 530349120), (360, 525929544), (370, 511715232), (378, 500885280), (392, 482996520), (395, 479328192), (405, 467492928), (408, 464055480), (420, 450796752), (432, 438274620), (441, 429330240), (444, 426429360), (448, 422621955), (459, 412493760), (474, 399440160), (476, 397761840), (480, 394447158), (486, 389577440), (490, 386397216), (504, 375663960), (510, 371244384), (518, 365510880), (540, 350619696), (544, 348041610), (553, 342377280), (555, 341143488), (560, 338097564), (567, 333923520), (576, 328705965), (588, 321997680), (592, 319822020), (595, 318209472), (612, 309370320), (629, 301008960), (630, 300531168), (632, 299580120), (648, 292183080), (666, 284286240), (672, 281747970), (680, 278433288), (711, 266293440), (714, 265174560), (720, 262964772), (735, 257598144), (740, 255857616), (756, 250442640), (765, 247496256), (777, 243673920), (784, 241498260), (790, 239664096), (810, 233746464), (816, 232027740), (833, 227292480), (840, 225398376), (864, 219137310), (882, 214665120), (888, 213214680), (918, 206246880), (945, 200354112), (948, 199720080), (952, 198880920), (960, 197223579), (972, 194788720), (980, 193198608), (999, 189524160), (1008, 187831980), (1020, 185622192), (1036, 182755440), (1071, 176783040), (1080, 175309848), (1088, 174020805), (1106, 171188640), (1110, 170571744), (1120, 169048782), (1134, 166961760), (1176, 160998840), (1184, 159911010), (1185, 159776064), (1190, 159104736), (1215, 155830976), (1224, 154685160), (1258, 150504480), (1260, 150265584), (1264, 149790060), (1295, 146204352), (1296, 146091540), (1323, 143110080), (1332, 142143120), (1343, 140978880), (1344, 140873985), (1360, 139216644), (1377, 137497920), (1422, 133146720), (1428, 132587280), (1440, 131482386), (1470, 128799072), (1480, 127928808), (1512, 125221320), (1530, 123748128), (1554, 121836960), (1568, 120749130), (1580, 119832048), (1620, 116873232), (1632, 116013870), (1659, 114125760), (1665, 113714496), (1666, 113646240), (1680, 112699188), (1701, 111307840), (1728, 109568655), (1764, 107332560), (1776, 106607340), (1785, 106069824), (1813, 104431680), (1836, 103123440), (1887, 100336320), (1890, 100177056), (1896, 99860040), (1904, 99440460), (1944, 97394360), (1960, 96599304), (1998, 94762080), (2016, 93915990), (2040, 92811096), (2072, 91377720), (2133, 88764480), (2142, 88391520), (2160, 87654924), (2205, 85866048), (2212, 85594320), (2220, 85285872), (2240, 84524391), (2268, 83480880), (2295, 82498752), (2331, 81224640), (2352, 80499420), (2368, 79955505), (2370, 79888032), (2380, 79552368), (2430, 77915488), (2448, 77342580), (2499, 75764160), (2516, 75252240), (2520, 75132792), (2528, 74895030), (2590, 73102176), (2592, 73045770), (2646, 71555040), (2664, 71071560), (2686, 70489440), (2720, 69608322), (2754, 68748960), (2765, 68475456), (2835, 66784704), (2844, 66573360), (2856, 66293640), (2880, 65741193), (2923, 64774080), (2940, 64399536), (2960, 63964404), (2997, 63174720), (3024, 62610660), (3060, 61874064), (3108, 60918480), (3136, 60374565), (3145, 60201792), (3160, 59916024), (3213, 58927680), (3240, 58436616), (3264, 58006935), (3318, 57062880), (3330, 56857248), (3332, 56823120), (3360, 56349594), (3402, 55653920), (3528, 53666280), (3552, 53303670), (3555, 53258688), (3570, 53034912), (3626, 52215840), (3672, 51561720), (3774, 50168160), (3780, 50088528), (3792, 49930020), (3808, 49720230), (3871, 48911040), (3885, 48734784), (3888, 48697180), (3920, 48299652), (3969, 47703360), (3996, 47381040), (4029, 46992960), (4032, 46957995), (4080, 46405548), (4131, 45832640), (4144, 45688860), (4165, 45458496), (4266, 44382240), (4284, 44195760), (4320, 43827462), (4403, 43001280), (4410, 42933024), (4424, 42797160), (4440, 42642936), (4536, 41740440), (4590, 41249376), (4662, 40612320), (4704, 40249710), (4740, 39944016), (4760, 39776184), (4860, 38957744), (4896, 38671290), (4977, 38041920), (4995, 37904832), (4998, 37882080), (5032, 37626120), (5040, 37566396), (5056, 37447515), (5180, 36551088), (5184, 36522885), (5292, 35777520), (5328, 35535780), (5355, 35356608), (5372, 35244720), (5439, 34810560), (5440, 34804161), (5508, 34374480), (5530, 34237728), (5661, 33445440), (5670, 33392352), (5688, 33286680), (5712, 33146820), (5846, 32387040), (5880, 32199768), (5920, 31982202), (5994, 31587360), (6048, 31305330), (6120, 30937032), (6216, 30459240), (6290, 30100896), (6320, 29958012), (6399, 29588160), (6426, 29463840), (6480, 29218308), (6615, 28622016), (6636, 28531440), (6660, 28428624), (6664, 28411560), (6715, 28195776), (6720, 28174797), (6804, 27826960), (6885, 27499584), (6993, 27074880), (7056, 26833140), (7104, 26651835), (7110, 26629344), (7140, 26517456), (7252, 26107920), (7344, 25780860), (7497, 25254720), (7548, 25084080), (7560, 25044264), (7584, 24965010), (7616, 24860115), (7742, 24455520), (7770, 24367392), (7776, 24348590), (7840, 24149826), (7938, 23851680), (7992, 23690520), (8058, 23496480), (8160, 23202774), (8262, 22916320), (8288, 22844430), (8295, 22825152), (8330, 22729248), (8505, 22261568), (8532, 22191120), (8568, 22097880), (8640, 21913731), (8769, 21591360), (8806, 21500640), (8820, 21466512), (8848, 21398580), (8880, 21321468), (8991, 21058240), (9065, 20886336), (9072, 20870220), (9180, 20624688), (9324, 20306160), (9401, 20139840), (9408, 20124855), (9435, 20067264), (9480, 19972008), (9520, 19888092), (9639, 19642560), (9720, 19478872), (9792, 19335645), (9954, 19020960), (9990, 18952416), (9996, 18941040), (10064, 18813060), (10080, 18783198), (10360, 18275544), (10584, 17888760), (10656, 17767890), (10665, 17752896), (10710, 17678304), (10744, 17622360), (10878, 17405280), (11016, 17187240), (11060, 17118864), (11322, 16722720), (11340, 16696176), (11376, 16643340), (11424, 16573410), (11613, 16303680), (11655, 16244928), (11692, 16193520), (11760, 16099884), (11840, 15991101), (11907, 15901120), (11988, 15793680), (12087, 15664320), (12096, 15652665), (12240, 15468516), (12432, 15229620), (12495, 15152832), (12580, 15050448), (12640, 14979006), (12798, 14794080), (12852, 14731920), (12960, 14609154), (13209, 14333760), (13230, 14311008), (13272, 14265720), (13320, 14214312), (13328, 14205780), (13430, 14097888), (13608, 13913480), (13770, 13749792), (13986, 13537440), (14112, 13416570), (14220, 13314672), (14280, 13258728), (14504, 13053960), (14615, 12954816), (14688, 12890430), (14931, 12680640), (14985, 12634944), (14994, 12627360), (15096, 12542040), (15120, 12522132), (15168, 12482505), (15484, 12227760), (15540, 12183696), (15552, 12174295), (15680, 12074913), (15876, 11925840), (15984, 11845260), (16065, 11785536), (16116, 11748240), (16317, 11603520), (16320, 11601387), (16524, 11458160), (16576, 11422215), (16590, 11412576), (16660, 11364624), (16983, 11148480), (17010, 11130784), (17064, 11095560), (17136, 11048940), (17538, 10795680), (17612, 10750320), (17640, 10733256), (17696, 10699290), (17760, 10660734), (17982, 10529120), (18130, 10443168), (18144, 10435110), (18360, 10312344), (18648, 10153080), (18802, 10069920), (18870, 10033632), (18960, 9986004), (19040, 9944046), (19197, 9862720), (19278, 9821280), (19355, 9782208), (19440, 9739436), (19845, 9540672), (19908, 9510480), (19980, 9476208), (19992, 9470520), (20128, 9406530), (20145, 9398592), (20160, 9391599), (20461, 9253440), (20655, 9166528), (20720, 9137772), (20979, 9024960), (21168, 8944380), (21312, 8883945), (21330, 8876448), (21420, 8839152), (21488, 8811180), (21756, 8702640), (22015, 8600256), (22032, 8593620), (22120, 8559432), (22491, 8418240), (22644, 8361360), (22680, 8348088), (22752, 8321670), (22848, 8286705), (23226, 8151840), (23310, 8122464), (23384, 8096760), (23520, 8049942), (23814, 7950560), (23976, 7896840), (24174, 7832160), (24480, 7734258), (24864, 7614810), (24885, 7608384), (24990, 7576416), (25160, 7525224), (25280, 7489503), (25596, 7397040), (25704, 7365960), (25920, 7304577), (26307, 7197120), (26418, 7166880), (26460, 7155504), (26544, 7132860), (26640, 7107156), (26656, 7102890), (26860, 7048944), (27195, 6962112), (27216, 6956740), (27540, 6874896), (27972, 6768720), (28203, 6713280), (28224, 6708285), (28305, 6689088), (28440, 6657336), (28560, 6629364), (28917, 6547520), (29008, 6526980), (29230, 6477408), (29376, 6445215), (29862, 6340320), (29970, 6317472), (29988, 6313680), (30192, 6271020), (30240, 6261066), (30821, 6143040), (30968, 6113880), (31080, 6091848), (31752, 5962920), (31968, 5922630), (31995, 5917632), (32130, 5892768), (32232, 5874120), (32634, 5801760), (33048, 5729080), (33180, 5706288), (33320, 5682312), (33966, 5574240), (34020, 5565392), (34128, 5547780), (34272, 5524470), (34839, 5434560), (34965, 5414976), (35076, 5397840), (35224, 5375160), (35280, 5366628), (35392, 5349645), (35520, 5330367), (35964, 5264560), (36260, 5221584), (36261, 5221440), (36288, 5217555), (36720, 5156172), (37296, 5076540), (37485, 5050944), (37604, 5034960), (37740, 5016816), (37920, 4993002), (38080, 4972023), (38394, 4931360), (38556, 4910640), (38710, 4891104), (38880, 4869718), (39627, 4777920), (39690, 4770336), (39816, 4755240), (39960, 4738104), (39984, 4735260), (40256, 4703265), (40290, 4699296), (40922, 4626720), (41310, 4583264), (41440, 4568886), (41958, 4512480), (42336, 4472190), (42660, 4438224), (42840, 4419576), (42976, 4405590), (43512, 4351320), (43845, 4318272), (44030, 4300128), (44064, 4296810), (44240, 4279716), (44793, 4226880), (44955, 4211648), (44982, 4209120), (45288, 4180680), (45360, 4174044), (45504, 4160835), (46452, 4075920), (46620, 4061232), (46768, 4048380), (47005, 4027968), (47040, 4024971), (47628, 3975280), (47952, 3948420), (48195, 3928512), (48348, 3916080), (48951, 3867840), (48960, 3867129), (49691, 3810240), (49728, 3807405), (49770, 3804192), (49980, 3788208), (50320, 3762612), (50949, 3716160), (51192, 3698520), (51408, 3682980), (52614, 3598560), (52836, 3583440), (52920, 3577752), (53088, 3566430), (53280, 3553578), (53312, 3551445), (53720, 3524472), (54390, 3481056), (54432, 3478370), (55080, 3437448), (55944, 3384360), (56406, 3356640), (56610, 3344544), (56880, 3328668), (57120, 3314682), (57834, 3273760), (58016, 3263490), (58065, 3260736), (58460, 3238704), (59535, 3180224), (59724, 3170160), (59940, 3158736), (59976, 3156840), (60384, 3135510), (60435, 3132864), (60480, 3130533), (61383, 3084480), (61642, 3071520), (61936, 3056940), (62160, 3045924), (62937, 3008320), (63504, 2981460), (63936, 2961315), (63990, 2958816), (64260, 2946384), (64464, 2937060), (65268, 2900880), (65807, 2877120), (66045, 2866752), (66096, 2864540), (66360, 2853144), (66640, 2841156), (67473, 2806080), (67932, 2787120), (68040, 2782696), (68256, 2773890), (68544, 2762235), (69678, 2717280), (69930, 2707488), (70152, 2698920), (70448, 2687580), (70560, 2683314), (71928, 2632280), (72520, 2610792), (72522, 2610720), (73440, 2578086), (74592, 2538270), (74655, 2536128), (74970, 2525472), (75208, 2517480), (75480, 2508408), (75840, 2496501), (76788, 2465680), (77112, 2455320), (77420, 2445552), (77760, 2434859), (78921, 2399040), (79254, 2388960), (79380, 2385168), (79632, 2377620), (79920, 2369052), (79968, 2367630), (80580, 2349648), (81585, 2320704), (81844, 2313360), (82620, 2291632), (82880, 2284443), (83916, 2256240), (84609, 2237760), (84672, 2236095), (84915, 2229696), (85320, 2219112), (85680, 2209788), (85952, 2202795), (87024, 2175660), (87690, 2159136), (88060, 2150064), (88128, 2148405), (88480, 2139858), (89586, 2113440), (89910, 2105824), (89964, 2104560), (90576, 2090340), (90720, 2087022), (92463, 2047680), (92904, 2037960), (93240, 2030616), (93536, 2024190), (94010, 2013984), (95256, 1987640), (95904, 1974210), (95985, 1972544), (96390, 1964256), (96696, 1958040), (97902, 1933920), (99382, 1905120), (99540, 1902096), (99960, 1894104), (100640, 1881306), (101898, 1858080), (102305, 1850688), (102384, 1849260), (102816, 1841490), (104517, 1811520), (104895, 1804992), (105228, 1799280), (105672, 1791720), (105840, 1788876), (106176, 1783215), (106560, 1776789), (107440, 1762236), (108780, 1740528), (108783, 1740480), (108864, 1739185), (110160, 1718724), (111888, 1692180), (112455, 1683648), (112812, 1678320), (113220, 1672272), (113760, 1664334), (114240, 1657341), (115668, 1636880), (116032, 1631745), (116130, 1630368), (116920, 1619352), (118881, 1592640), (119070, 1590112), (119448, 1585080), (119880, 1579368), (119952, 1578420), (120768, 1567755), (120870, 1566432), (122766, 1542240), (123284, 1535760), (123872, 1528470), (124320, 1522962), (125874, 1504160), (127008, 1490730), (127980, 1479408), (128520, 1473192), (128928, 1468530), (130536, 1450440), (131535, 1439424), (131614, 1438560), (132090, 1433376), (132192, 1432270), (132720, 1426572), (133280, 1420578), (134379, 1408960), (134946, 1403040), (135864, 1393560), (136080, 1391348), (136512, 1386945), (139356, 1358640), (139860, 1353744), (140304, 1349460), (140896, 1343790), (141015, 1342656), (141120, 1341657), (143227, 1321920), (143856, 1316140), (144585, 1309504), (145040, 1305396), (145044, 1305360), (146853, 1289280), (146880, 1289043), (149073, 1270080), (149184, 1269135), (149310, 1268064), (149940, 1262736), (150416, 1258740), (150960, 1254204), (152847, 1238720), (153576, 1232840), (154105, 1228608), (154224, 1227660), (154840, 1222776), (157842, 1199520), (158508, 1194480), (158760, 1192584), (159264, 1188810), (159840, 1184526), (159936, 1183815), (161160, 1174824), (163170, 1160352), (163688, 1156680), (165240, 1145816), (167832, 1128120), (169218, 1118880), (169830, 1114848), (170640, 1109556), (171360, 1104894), (174048, 1087830), (174195, 1086912), (175380, 1079568), (176120, 1075032), (176960, 1069929), (179172, 1056720), (179820, 1052912), (179928, 1052280), (181152, 1045170), (181305, 1044288), (181440, 1043511), (184149, 1028160), (184926, 1023840), (185808, 1018980), (186480, 1015308), (187072, 1012095), (188020, 1006992), (190512, 993820), (191808, 987105), (191970, 986272), (192780, 982128), (193392, 979020), (195804, 966960), (197421, 959040), (198135, 955584), (198764, 952560), (199080, 951048), (199920, 947052), (201280, 940653), (202419, 935360), (203796, 929040), (204610, 925344), (204768, 924630), (205632, 920745), (209034, 905760), (209790, 902496), (210456, 899640), (211344, 895860), (211680, 894438), (214880, 881118), (217560, 870264), (217566, 870240), (220320, 859362), (223776, 846090), (223965, 845376), (224910, 841824), (225624, 839160), (226440, 836136), (227520, 832167), (231336, 818440), (232260, 815184), (233840, 809676), (236763, 799680), (237762, 796320), (238140, 795056), (238896, 792540), (239760, 789684), (239904, 789210), (241740, 783216), (244755, 773568), (245532, 771120), (246568, 767880), (247744, 764235), (248455, 762048), (248640, 761481), (251748, 752080), (253827, 745920), (254016, 745365), (254745, 743232), (255960, 739704), (257040, 736596), (257856, 734265), (261072, 725220), (263070, 719712), (263228, 719280), (264180, 716688), (264384, 716135), (265440, 713286), (266560, 710289), (268758, 704480), (269892, 701520), (271728, 696780), (272160, 695674), (277389, 682560), (278712, 679320), (279720, 676872), (280608, 674730), (281792, 671895), (282030, 671328), (286454, 660960), (287712, 658070), (289170, 654752), (290080, 652698), (290088, 652680), (293706, 644640), (298146, 635040), (298620, 634032), (299880, 631368), (300832, 629370), (301920, 627102), (305694, 619360), (306915, 616896), (307152, 616420), (308210, 614304), (308448, 613830), (309680, 611388), (313551, 603840), (314685, 601664), (315684, 599760), (317016, 597240), (317520, 596292), (318528, 594405), (319680, 592263), (322320, 587412), (326340, 580176), (326349, 580160), (327376, 578340), (329035, 575424), (330480, 572908), (335664, 564060), (337365, 561216), (338436, 559440), (339660, 557424), (341280, 554778), (342720, 552447), (347837, 544320), (348096, 543915), (348390, 543456), (350760, 539784), (352240, 537516), (356643, 530880), (358344, 528360), (359640, 526456), (359856, 526140), (362304, 522585), (362610, 522144), (368298, 514080), (369852, 511920), (371616, 509490), (372960, 507654), (376040, 503496), (381024, 496910), (383940, 493136), (385560, 491064), (386784, 489510), (391608, 483480), (394605, 479808), (394842, 479520), (396270, 477792), (397528, 476280), (398160, 475524), (399840, 473526), (404838, 467680), (407592, 464520), (409220, 462672), (409536, 462315), (418068, 452880), (419580, 451248), (420912, 449820), (422688, 447930), (423045, 447552), (423360, 447219), (429681, 440640), (429760, 440559), (435120, 435132)]