175782610080

素因数分解:

$2^5\times 3^4\times 5^1\times 7^1\times {\mathrm{11}}^1\times {\mathrm{19}}^1\times {\mathrm{73}}^1\times {\mathrm{127}}^1$

素因数の和:264

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 19, 20, 21, 22, 24, 27, 28, 30, 32, 33, 35, 36, 38, 40, 42, 44, 45, 48, 54, 55, 56, 57, 60, 63, 66, 70, 72, 73, 76, 77, 80, 81, 84, 88, 90, 95, 96, 99, 105, 108, 110, 112, 114, 120, 126, 127, 132, 133, 135, 140, 144, 146, 152, 154, 160, 162, 165, 168, 171, 176, 180, 189, 190, 198, 209, 210, 216, 219, 220, 224, 228, 231, 240, 252, 254, 264, 266, 270, 280, 285, 288, 292, 297, 304, 308, 315, 324, 330, 336, 342, 352, 360, 365, 378, 380, 381, 385, 396, 399, 405, 418, 420, 432, 438, 440, 456, 462, 480, 495, 504, 508, 511, 513, 528, 532, 540, 560, 567, 570, 584, 594, 608, 616, 627, 630, 635, 648, 657, 660, 665, 672, 684, 693, 720, 730, 756, 760, 762, 770, 792, 798, 803, 810, 836, 840, 855, 864, 876, 880, 889, 891, 912, 924, 945, 990, 1008, 1016, 1022, 1026, 1045, 1056, 1064, 1080, 1095, 1120, 1134, 1140, 1143, 1155, 1168, 1188, 1197, 1232, 1254, 1260, 1270, 1296, 1314, 1320, 1330, 1368, 1386, 1387, 1397, 1440, 1460, 1463, 1485, 1512, 1520, 1524, 1533, 1539, 1540, 1584, 1596, 1606, 1620, 1672, 1680, 1710, 1752, 1760, 1778, 1782, 1824, 1848, 1881, 1890, 1905, 1971, 1980, 1995, 2016, 2032, 2044, 2052, 2079, 2090, 2128, 2160, 2190, 2268, 2280, 2286, 2310, 2336, 2376, 2394, 2409, 2413, 2464, 2508, 2520, 2540, 2555, 2565, 2592, 2628, 2640, 2660, 2667, 2736, 2772, 2774, 2794, 2835, 2920, 2926, 2970, 3024, 3040, 3048, 3066, 3078, 3080, 3135, 3168, 3192, 3212, 3240, 3285, 3344, 3360, 3420, 3429, 3465, 3504, 3556, 3564, 3591, 3696, 3762, 3780, 3810, 3942, 3960, 3990, 4015, 4064, 4088, 4104, 4158, 4161, 4180, 4191, 4256, 4320, 4380, 4389, 4445, 4455, 4536, 4560, 4572, 4599, 4620, 4752, 4788, 4818, 4826, 5016, 5040, 5080, 5110, 5130, 5256, 5280, 5320, 5334, 5472, 5544, 5548, 5588, 5621, 5643, 5670, 5715, 5840, 5852, 5913, 5940, 5985, 6048, 6096, 6132, 6156, 6160, 6237, 6270, 6384, 6424, 6480, 6570, 6688, 6840, 6858, 6930, 6935, 6985, 7008, 7112, 7128, 7182, 7227, 7239, 7315, 7392, 7524, 7560, 7620, 7665, 7695, 7884, 7920, 7980, 8001, 8030, 8176, 8208, 8316, 8322, 8360, 8382, 8760, 8778, 8890, 8910, 9072, 9120, 9144, 9198, 9240, 9271, 9405, 9504, 9576, 9636, 9652, 9709, 9779, 9855, 10032, 10080, 10160, 10220, 10260, 10287, 10395, 10512, 10640, 10668, 10773, 11088, 11096, 11176, 11242, 11286, 11340, 11430, 11680, 11704, 11826, 11880, 11970, 12045, 12065, 12192, 12264, 12312, 12320, 12474, 12483, 12540, 12573, 12768, 12848, 12960, 13140, 13167, 13335, 13680, 13716, 13797, 13860, 13870, 13970, 14224, 14256, 14364, 14454, 14478, 14630, 15048, 15120, 15240, 15257, 15330, 15390, 15768, 15840, 15960, 16002, 16060, 16352, 16416, 16632, 16644, 16720, 16764, 16863, 16891, 16929, 17145, 17520, 17556, 17780, 17820, 17955, 18144, 18288, 18396, 18480, 18542, 18810, 19152, 19272, 19304, 19418, 19558, 19710, 20064, 20320, 20440, 20520, 20574, 20790, 20805, 20955, 21024, 21280, 21336, 21546, 21681, 21717, 21945, 22176, 22192, 22352, 22484, 22572, 22680, 22860, 22995, 23408, 23652, 23760, 23940, 24003, 24090, 24130, 24528, 24624, 24948, 24966, 25080, 25146, 25696, 26280, 26334, 26543, 26670, 27360, 27432, 27594, 27720, 27740, 27813, 27940, 28105, 28215, 28448, 28512, 28728, 28908, 28956, 29127, 29260, 29337, 29565, 30096, 30240, 30480, 30514, 30660, 30780, 31185, 31536, 31920, 32004, 32120, 33264, 33288, 33440, 33528, 33726, 33782, 33858, 34290, 35040, 35112, 35560, 35640, 35910, 36135, 36195, 36576, 36792, 36960, 37084, 37449, 37620, 37719, 38304, 38544, 38608, 38836, 39116, 39420, 39501, 40005, 40880, 41040, 41148, 41391, 41580, 41610, 41910, 42672, 43092, 43362, 43434, 43890, 44384, 44704, 44968, 45144, 45360, 45720, 45771, 45990, 46355, 46816, 47304, 47520, 47880, 48006, 48180, 48260, 48545, 48895, 49056, 49248, 49896, 49932, 50160, 50292, 50589, 50673, 51435, 52560, 52668, 53086, 53340, 53865, 54864, 55188, 55440, 55480, 55626, 55880, 56210, 56430, 57456, 57816, 57912, 58254, 58520, 58674, 59130, 60192, 60960, 61028, 61320, 61560, 62370, 62415, 62865, 63072, 63840, 64008, 64240, 64897, 65043, 65151, 65835, 66528, 66576, 67056, 67452, 67564, 67716, 68580, 68985, 70224, 71120, 71280, 71820, 72009, 72270, 72390, 73584, 74168, 74898, 75240, 75438, 76285, 77088, 77216, 77672, 78232, 78840, 79002, 79629, 80010, 81760, 82080, 82296, 82782, 83160, 83220, 83439, 83820, 84315, 84455, 84645, 85344, 86184, 86724, 86868, 87381, 87780, 88011, 89936, 90288, 90720, 91440, 91542, 91980, 92710, 94608, 95760, 96012, 96360, 96520, 97090, 97790, 99792, 99864, 100320, 100584, 101178, 101346, 101981, 102870, 105120, 105336, 106172, 106680, 106799, 107730, 108405, 108585, 109728, 110376, 110880, 110960, 111252, 111760, 112347, 112420, 112860, 113157, 114912, 115632, 115824, 116508, 117040, 117348, 118260, 118503, 120015, 122056, 122640, 123120, 124740, 124830, 125730, 128016, 128480, 129794, 130086, 130302, 131670, 132715, 133152, 134112, 134904, 135128, 135432, 137160, 137313, 137970, 139065, 140448, 142240, 142560, 143640, 144018, 144540, 144780, 145635, 146685, 147168, 148336, 149796, 150480, 150876, 151767, 152019, 152570, 155344, 156464, 157680, 158004, 159258, 160020, 164592, 165564, 166320, 166440, 166878, 167640, 168630, 168910, 169290, 172368, 173448, 173736, 174762, 175560, 176022, 176149, 179872, 180576, 182880, 183084, 183960, 185420, 185801, 187245, 188595, 189216, 191520, 192024, 192720, 193040, 194180, 194691, 195453, 195580, 197505, 199584, 199728, 201168, 202356, 202692, 203962, 205740, 206955, 210672, 212344, 213360, 213598, 215460, 216810, 217170, 220752, 221920, 222504, 223520, 224694, 224840, 225720, 226314, 228855, 231264, 231648, 233016, 234080, 234696, 236520, 237006, 238887, 240030, 244112, 245280, 246240, 249480, 249660, 250317, 251460, 252945, 253365, 256032, 259588, 260172, 260604, 262143, 263340, 264033, 265430, 269808, 270256, 270864, 274320, 274626, 275940, 278130, 287280, 288036, 289080, 289560, 291270, 293370, 296672, 299592, 300960, 301752, 303534, 304038, 305140, 305943, 310688, 312928, 315360, 316008, 318516, 320040, 320397, 324485, 325215, 325755, 329184, 331128, 332640, 332880, 333756, 335280, 337260, 337820, 338580, 344736, 346896, 347472, 349524, 351120, 352044, 352298, 360045, 366168, 367920, 370840, 371602, 374490, 377190, 384048, 385440, 386080, 388360, 389382, 390906, 391160, 395010, 398145, 399456, 402336, 404712, 405384, 407924, 411480, 411939, 413910, 417195, 421344, 424688, 426720, 427196, 430920, 433620, 434340, 436905, 440055, 441504, 445008, 449388, 449680, 451440, 452628, 455301, 456057, 457710, 466032, 469392, 473040, 474012, 477774, 480060, 488224, 498960, 499320, 500634, 502920, 505890, 506730, 509905, 519176, 520344, 521208, 524286, 526680, 528066, 528447, 530860, 533995, 539616, 540512, 541728, 548640, 549252, 551880, 556260, 557403, 561735, 565785, 574560, 576072, 578160, 579120, 582540, 584073, 586740, 592515, 599184, 603504, 607068, 608076, 610280, 611886, 632016, 637032, 640080, 640794, 648970, 650430, 651510, 662256, 665760, 667512, 670560, 674520, 675640, 677160, 686565, 693792, 694944, 699048, 702240, 704088, 704596, 713867, 716661, 720090, 732336, 735840, 741680, 743204, 748980, 750951, 754380, 758835, 760095, 768096, 776720, 778764, 781812, 782320, 786429, 790020, 792099, 796290, 809424, 810768, 815848, 822960, 823878, 827820, 834390, 849376, 854392, 861840, 867240, 868680, 873810, 880110, 880745, 890016, 898776, 899360, 902880, 905256, 910602, 912114, 915420, 917829, 929005, 932064, 938784, 946080, 948024, 955548, 960120, 961191, 973455, 977265, 997920, 998640, 1001268, 1005840, 1011780, 1013460, 1019810, 1038352, 1040688, 1042416, 1048572, 1053360, 1056132, 1056894, 1061720, 1067990, 1098504, 1103760, 1112520, 1114806, 1123470, 1131570, 1152144, 1156320, 1158240, 1165080, 1168146, 1173480, 1185030, 1194435, 1198368, 1207008, 1214136, 1216152, 1220560, 1223772, 1233043, 1235817, 1251585, 1264032, 1274064, 1280160, 1281588, 1297940, 1300860, 1303020, 1310715, 1320165, 1324512, 1335024, 1349040, 1351280, 1354320, 1368171, 1373130, 1398096, 1408176, 1409192, 1427734, 1433322, 1440180, 1464672, 1483360, 1486408, 1497960, 1501902, 1508760, 1517670, 1520190, 1529715, 1553440, 1557528, 1563624, 1564640, 1572858, 1580040, 1584198, 1585341, 1592580, 1601985, 1618848, 1621536, 1631696, 1645920, 1647756, 1655640, 1668780, 1672209, 1708784, 1723680, 1734480, 1737360, 1747620, 1752219, 1760220, 1761490, 1797552, 1810512, 1821204, 1824228, 1830840, 1835658, 1858010, 1896048, 1911096, 1920240, 1922382, 1937639, 1946910, 1954530, 1997280, 2002536, 2011680, 2023560, 2026920, 2039620, 2059695, 2076704, 2081376, 2084832, 2097144, 2106720, 2112264, 2113788, 2123440, 2135980, 2141601, 2149983, 2197008, 2207520, 2225040, 2229612, 2246940, 2263140, 2276505, 2280285, 2304288, 2330160, 2336292, 2346960, 2370060, 2388870, 2428272, 2432304, 2441120, 2447544, 2466086, 2471634, 2503170, 2548128, 2563176, 2595880, 2601720, 2606040, 2621430, 2640330, 2642235, 2670048, 2698080, 2702560, 2708640, 2736342, 2746260, 2753487, 2787015, 2796192, 2816352, 2818384, 2855468, 2866644, 2880360, 2883573, 2920365, 2972816, 2995920, 3003804, 3017520, 3035340, 3040380, 3059430, 3115056, 3127248, 3145716, 3160080, 3168396, 3170682, 3185160, 3203970, 3263392, 3295512, 3311280, 3337560, 3344418, 3417568, 3468960, 3474720, 3495240, 3504438, 3520440, 3522980, 3569335, 3583305, 3595104, 3621024, 3642408, 3648456, 3661680, 3671316, 3699129, 3716020, 3754755, 3792096, 3822192, 3840480, 3844764, 3875278, 3893820, 3909060, 3932145, 3960495, 4005072, 4047120, 4053840, 4079240, 4119390, 4194288, 4224528, 4227576, 4246880, 4271960, 4283202, 4299966, 4394016, 4450080, 4459224, 4493880, 4526280, 4553010, 4560570, 4589145, 4660320, 4672584, 4693920, 4740120, 4756023, 4777740, 4805955, 4856544, 4864608, 4895088, 4932172, 4943268, 5006340, 5016627, 5126352, 5191760, 5203440, 5212080, 5242860, 5256657, 5280660, 5284470, 5472684, 5492520, 5506974, 5574030, 5636768, 5710936, 5733288, 5760720, 5767146, 5812917, 5840730, 5945632, 5991840, 6007608, 6035040, 6070680, 6080760, 6118860, 6165215, 6179085, 6230112, 6254496, 6291432, 6320160, 6336792, 6341364, 6370320, 6407940, 6424803, 6591024, 6622560, 6675120, 6688836, 6840855, 6990480, 7008876, 7040880, 7045960, 7138670, 7166610, 7284816, 7296912, 7323360, 7342632, 7398258, 7432040, 7509510, 7644384, 7689528, 7750556, 7787640, 7818120, 7864290, 7920990, 7926705, 8010144, 8094240, 8107680, 8158480, 8238780, 8260461, 8361045, 8388576, 8449056, 8455152, 8543920, 8566404, 8599932, 8650719, 8761095, 8918448, 8987760, 9052560, 9106020, 9121140, 9178290, 9345168, 9480240, 9512046, 9555480, 9611910, 9688195, 9790176, 9864344, 9886536, 10012680, 10033254, 10252704, 10383520, 10406880, 10424160, 10485720, 10513314, 10561320, 10568940, 10708005, 10749915, 10945368, 10985040, 11013948, 11097387, 11148060, 11421872, 11466576, 11521440, 11534292, 11625834, 11681460, 12015216, 12141360, 12161520, 12237720, 12330430, 12358170, 12582864, 12673584, 12682728, 12740640, 12815880, 12849606, 13182048, 13350240, 13377672, 13563473, 13681710, 13767435, 13980960, 14017752, 14081760, 14091920, 14268069, 14277340, 14333220, 14417865, 14569632, 14593824, 14685264, 14796516, 14864080, 15019020, 15049881, 15379056, 15501112, 15575280, 15636240, 15728580, 15841980, 15853410, 16316960, 16477560, 16520922, 16722090, 16910304, 17087840, 17132808, 17199864, 17301438, 17438751, 17522190, 17836896, 17975520, 18105120, 18212040, 18242280, 18356580, 18495645, 18690336, 18960480, 19024092, 19110960, 19223820, 19274409, 19376390, 19728688, 19773072, 20025360, 20066508, 20971440, 21026628, 21122640, 21137880, 21416010, 21499830, 21890736, 21970080, 22027896, 22194774, 22296120, 22843744, 22933152, 23068584, 23251668, 23362920, 23780115, 24030432, 24282720, 24323040, 24475440, 24660860, 24716340, 25083135, 25165728, 25347168, 25365456, 25631760, 25699212, 26283285, 26755344, 27126946, 27363420, 27534870, 28035504, 28183840, 28536138, 28554680, 28666440, 28835730, 29064585, 29370528, 29593032, 29728160, 30038040, 30099762, 30758112, 31002224, 31150560, 31272480, 31457160, 31683960, 31706820, 32124015, 32955120, 33041844, 33292161, 33444180, 34265616, 34399728, 34602876, 34877502, 35044380, 36424080, 36484560, 36713160, 36991290, 38048184, 38221920, 38447640, 38548818, 38752780, 39457376, 39546144, 40050720, 40133016, 40690419, 41302305, 41942880, 42053256, 42245280, 42275760, 42832020, 42999660, 43253595, 43781472, 44055792, 44389548, 44592240, 46137168, 46503336, 46725840, 47560230, 48950880, 49321720, 49432680, 50166270, 50730912, 51263520, 51398424, 52316253, 52566570, 53510688, 54253892, 54726840, 55069740, 55486935, 56071008, 57072276, 57109360, 57332880, 57671460, 57823227, 58129170, 59186064, 60076080, 60199524, 62004448, 62914320, 63367920, 63413640, 64248030, 65910240, 66083688, 66584322, 66888360, 67817365, 68531232, 68799456, 69205752, 69755004, 70088760, 71340345, 72848160, 72969120, 73426320, 73982580, 75249405, 76096368, 76895280, 77097636, 77505560, 80266032, 81380838, 82604610, 84106512, 84551520, 85664040, 85999320, 86507190, 87193755, 88111584, 88779096, 89184480, 92274336, 93006672, 93451680, 95120460, 96372045, 98643440, 98865360, 99876483, 100332540, 102796848, 104632506, 105133140, 108507784, 109453680, 110139480, 110973870, 114144552, 114218720, 114665760, 115342920, 115646454, 116258340, 118372128, 120152160, 120399048, 122071257, 125828640, 126735840, 126827280, 128496060, 132167376, 133168644, 133776720, 135634730, 138411504, 139510008, 140177520, 142680690, 146852640, 147965160, 150498810, 152192736, 153790560, 154195272, 155011120, 156948759, 160532064, 162761676, 165209220, 166460805, 168213024, 171328080, 171998640, 173014380, 174387510, 177558192, 186013344, 190240920, 192744090, 197286880, 197730720, 199752966, 200665080, 203452095, 205593696, 209265012, 210266280, 217015568, 218907360, 220278960, 221947740, 228289104, 230685840, 231292908, 232516680, 240798096, 244142514, 253654560, 256992120, 261581265, 264334752, 266337288, 267553440, 271269460, 276823008, 279020016, 280355040, 285361380, 289116135, 295930320, 300997620, 308390544, 310022240, 313897518, 325523352, 330418440, 332921610, 342656160, 343997280, 346028760, 348775020, 355116384, 366213771, 380481840, 385488180, 399505932, 401330160, 406904190, 418530024, 420532560, 434031136, 440557920, 443895480, 456578208, 461371680, 462585816, 465033360, 481596192, 488285028, 499382415, 513984240, 523162530, 532674576, 542538920, 558040032, 570722760, 578232270, 591860640, 601995240, 610356285, 616781088, 627795036, 651046704, 660836880, 665843220, 692057520, 697550040, 732427542, 760963680, 770976360, 784743795, 799011864, 802660320, 813808380, 837060048, 841065120, 887790960, 925171632, 930066720, 976570056, 998764830, 1027968480, 1046325060, 1065349152, 1085077840, 1098641313, 1141445520, 1156464540, 1203990480, 1220712570, 1255590072, 1302093408, 1321673760, 1331686440, 1384115040, 1395100080, 1464855084, 1541952720, 1569487590, 1598023728, 1627616760, 1674120096, 1775581920, 1831068855, 1850343264, 1953140112, 1997529660, 2092650120, 2170155680, 2197282626, 2282891040, 2312929080, 2407980960, 2441425140, 2511180144, 2663372880, 2790200160, 2929710168, 3083905440, 3138975180, 3196047456, 3255233520, 3662137710, 3906280224, 3995059320, 4185300240, 4394565252, 4625858160, 4882850280, 5022360288, 5326745760, 5493206565, 5859420336, 6277950360, 6510467040, 7324275420, 7990118640, 8370600480, 8789130504, 9251716320, 9765700560, 10986413130, 11718840672, 12555900720, 14648550840, 15980237280, 17578261008, 19531401120, 21972826260, 25111801440, 29297101680, 35156522016, 43945652520, 58594203360, 87891305040, 175782610080]

約数ペア:

[(1, 175782610080), (2, 87891305040), (3, 58594203360), (4, 43945652520), (5, 35156522016), (6, 29297101680), (7, 25111801440), (8, 21972826260), (9, 19531401120), (10, 17578261008), (11, 15980237280), (12, 14648550840), (14, 12555900720), (15, 11718840672), (16, 10986413130), (18, 9765700560), (19, 9251716320), (20, 8789130504), (21, 8370600480), (22, 7990118640), (24, 7324275420), (27, 6510467040), (28, 6277950360), (30, 5859420336), (32, 5493206565), (33, 5326745760), (35, 5022360288), (36, 4882850280), (38, 4625858160), (40, 4394565252), (42, 4185300240), (44, 3995059320), (45, 3906280224), (48, 3662137710), (54, 3255233520), (55, 3196047456), (56, 3138975180), (57, 3083905440), (60, 2929710168), (63, 2790200160), (66, 2663372880), (70, 2511180144), (72, 2441425140), (73, 2407980960), (76, 2312929080), (77, 2282891040), (80, 2197282626), (81, 2170155680), (84, 2092650120), (88, 1997529660), (90, 1953140112), (95, 1850343264), (96, 1831068855), (99, 1775581920), (105, 1674120096), (108, 1627616760), (110, 1598023728), (112, 1569487590), (114, 1541952720), (120, 1464855084), (126, 1395100080), (127, 1384115040), (132, 1331686440), (133, 1321673760), (135, 1302093408), (140, 1255590072), (144, 1220712570), (146, 1203990480), (152, 1156464540), (154, 1141445520), (160, 1098641313), (162, 1085077840), (165, 1065349152), (168, 1046325060), (171, 1027968480), (176, 998764830), (180, 976570056), (189, 930066720), (190, 925171632), (198, 887790960), (209, 841065120), (210, 837060048), (216, 813808380), (219, 802660320), (220, 799011864), (224, 784743795), (228, 770976360), (231, 760963680), (240, 732427542), (252, 697550040), (254, 692057520), (264, 665843220), (266, 660836880), (270, 651046704), (280, 627795036), (285, 616781088), (288, 610356285), (292, 601995240), (297, 591860640), (304, 578232270), (308, 570722760), (315, 558040032), (324, 542538920), (330, 532674576), (336, 523162530), (342, 513984240), (352, 499382415), (360, 488285028), (365, 481596192), (378, 465033360), (380, 462585816), (381, 461371680), (385, 456578208), (396, 443895480), (399, 440557920), (405, 434031136), (418, 420532560), (420, 418530024), (432, 406904190), (438, 401330160), (440, 399505932), (456, 385488180), (462, 380481840), (480, 366213771), (495, 355116384), (504, 348775020), (508, 346028760), (511, 343997280), (513, 342656160), (528, 332921610), (532, 330418440), (540, 325523352), (560, 313897518), (567, 310022240), (570, 308390544), (584, 300997620), (594, 295930320), (608, 289116135), (616, 285361380), (627, 280355040), (630, 279020016), (635, 276823008), (648, 271269460), (657, 267553440), (660, 266337288), (665, 264334752), (672, 261581265), (684, 256992120), (693, 253654560), (720, 244142514), (730, 240798096), (756, 232516680), (760, 231292908), (762, 230685840), (770, 228289104), (792, 221947740), (798, 220278960), (803, 218907360), (810, 217015568), (836, 210266280), (840, 209265012), (855, 205593696), (864, 203452095), (876, 200665080), (880, 199752966), (889, 197730720), (891, 197286880), (912, 192744090), (924, 190240920), (945, 186013344), (990, 177558192), (1008, 174387510), (1016, 173014380), (1022, 171998640), (1026, 171328080), (1045, 168213024), (1056, 166460805), (1064, 165209220), (1080, 162761676), (1095, 160532064), (1120, 156948759), (1134, 155011120), (1140, 154195272), (1143, 153790560), (1155, 152192736), (1168, 150498810), (1188, 147965160), (1197, 146852640), (1232, 142680690), (1254, 140177520), (1260, 139510008), (1270, 138411504), (1296, 135634730), (1314, 133776720), (1320, 133168644), (1330, 132167376), (1368, 128496060), (1386, 126827280), (1387, 126735840), (1397, 125828640), (1440, 122071257), (1460, 120399048), (1463, 120152160), (1485, 118372128), (1512, 116258340), (1520, 115646454), (1524, 115342920), (1533, 114665760), (1539, 114218720), (1540, 114144552), (1584, 110973870), (1596, 110139480), (1606, 109453680), (1620, 108507784), (1672, 105133140), (1680, 104632506), (1710, 102796848), (1752, 100332540), (1760, 99876483), (1778, 98865360), (1782, 98643440), (1824, 96372045), (1848, 95120460), (1881, 93451680), (1890, 93006672), (1905, 92274336), (1971, 89184480), (1980, 88779096), (1995, 88111584), (2016, 87193755), (2032, 86507190), (2044, 85999320), (2052, 85664040), (2079, 84551520), (2090, 84106512), (2128, 82604610), (2160, 81380838), (2190, 80266032), (2268, 77505560), (2280, 77097636), (2286, 76895280), (2310, 76096368), (2336, 75249405), (2376, 73982580), (2394, 73426320), (2409, 72969120), (2413, 72848160), (2464, 71340345), (2508, 70088760), (2520, 69755004), (2540, 69205752), (2555, 68799456), (2565, 68531232), (2592, 67817365), (2628, 66888360), (2640, 66584322), (2660, 66083688), (2667, 65910240), (2736, 64248030), (2772, 63413640), (2774, 63367920), (2794, 62914320), (2835, 62004448), (2920, 60199524), (2926, 60076080), (2970, 59186064), (3024, 58129170), (3040, 57823227), (3048, 57671460), (3066, 57332880), (3078, 57109360), (3080, 57072276), (3135, 56071008), (3168, 55486935), (3192, 55069740), (3212, 54726840), (3240, 54253892), (3285, 53510688), (3344, 52566570), (3360, 52316253), (3420, 51398424), (3429, 51263520), (3465, 50730912), (3504, 50166270), (3556, 49432680), (3564, 49321720), (3591, 48950880), (3696, 47560230), (3762, 46725840), (3780, 46503336), (3810, 46137168), (3942, 44592240), (3960, 44389548), (3990, 44055792), (4015, 43781472), (4064, 43253595), (4088, 42999660), (4104, 42832020), (4158, 42275760), (4161, 42245280), (4180, 42053256), (4191, 41942880), (4256, 41302305), (4320, 40690419), (4380, 40133016), (4389, 40050720), (4445, 39546144), (4455, 39457376), (4536, 38752780), (4560, 38548818), (4572, 38447640), (4599, 38221920), (4620, 38048184), (4752, 36991290), (4788, 36713160), (4818, 36484560), (4826, 36424080), (5016, 35044380), (5040, 34877502), (5080, 34602876), (5110, 34399728), (5130, 34265616), (5256, 33444180), (5280, 33292161), (5320, 33041844), (5334, 32955120), (5472, 32124015), (5544, 31706820), (5548, 31683960), (5588, 31457160), (5621, 31272480), (5643, 31150560), (5670, 31002224), (5715, 30758112), (5840, 30099762), (5852, 30038040), (5913, 29728160), (5940, 29593032), (5985, 29370528), (6048, 29064585), (6096, 28835730), (6132, 28666440), (6156, 28554680), (6160, 28536138), (6237, 28183840), (6270, 28035504), (6384, 27534870), (6424, 27363420), (6480, 27126946), (6570, 26755344), (6688, 26283285), (6840, 25699212), (6858, 25631760), (6930, 25365456), (6935, 25347168), (6985, 25165728), (7008, 25083135), (7112, 24716340), (7128, 24660860), (7182, 24475440), (7227, 24323040), (7239, 24282720), (7315, 24030432), (7392, 23780115), (7524, 23362920), (7560, 23251668), (7620, 23068584), (7665, 22933152), (7695, 22843744), (7884, 22296120), (7920, 22194774), (7980, 22027896), (8001, 21970080), (8030, 21890736), (8176, 21499830), (8208, 21416010), (8316, 21137880), (8322, 21122640), (8360, 21026628), (8382, 20971440), (8760, 20066508), (8778, 20025360), (8890, 19773072), (8910, 19728688), (9072, 19376390), (9120, 19274409), (9144, 19223820), (9198, 19110960), (9240, 19024092), (9271, 18960480), (9405, 18690336), (9504, 18495645), (9576, 18356580), (9636, 18242280), (9652, 18212040), (9709, 18105120), (9779, 17975520), (9855, 17836896), (10032, 17522190), (10080, 17438751), (10160, 17301438), (10220, 17199864), (10260, 17132808), (10287, 17087840), (10395, 16910304), (10512, 16722090), (10640, 16520922), (10668, 16477560), (10773, 16316960), (11088, 15853410), (11096, 15841980), (11176, 15728580), (11242, 15636240), (11286, 15575280), (11340, 15501112), (11430, 15379056), (11680, 15049881), (11704, 15019020), (11826, 14864080), (11880, 14796516), (11970, 14685264), (12045, 14593824), (12065, 14569632), (12192, 14417865), (12264, 14333220), (12312, 14277340), (12320, 14268069), (12474, 14091920), (12483, 14081760), (12540, 14017752), (12573, 13980960), (12768, 13767435), (12848, 13681710), (12960, 13563473), (13140, 13377672), (13167, 13350240), (13335, 13182048), (13680, 12849606), (13716, 12815880), (13797, 12740640), (13860, 12682728), (13870, 12673584), (13970, 12582864), (14224, 12358170), (14256, 12330430), (14364, 12237720), (14454, 12161520), (14478, 12141360), (14630, 12015216), (15048, 11681460), (15120, 11625834), (15240, 11534292), (15257, 11521440), (15330, 11466576), (15390, 11421872), (15768, 11148060), (15840, 11097387), (15960, 11013948), (16002, 10985040), (16060, 10945368), (16352, 10749915), (16416, 10708005), (16632, 10568940), (16644, 10561320), (16720, 10513314), (16764, 10485720), (16863, 10424160), (16891, 10406880), (16929, 10383520), (17145, 10252704), (17520, 10033254), (17556, 10012680), (17780, 9886536), (17820, 9864344), (17955, 9790176), (18144, 9688195), (18288, 9611910), (18396, 9555480), (18480, 9512046), (18542, 9480240), (18810, 9345168), (19152, 9178290), (19272, 9121140), (19304, 9106020), (19418, 9052560), (19558, 8987760), (19710, 8918448), (20064, 8761095), (20320, 8650719), (20440, 8599932), (20520, 8566404), (20574, 8543920), (20790, 8455152), (20805, 8449056), (20955, 8388576), (21024, 8361045), (21280, 8260461), (21336, 8238780), (21546, 8158480), (21681, 8107680), (21717, 8094240), (21945, 8010144), (22176, 7926705), (22192, 7920990), (22352, 7864290), (22484, 7818120), (22572, 7787640), (22680, 7750556), (22860, 7689528), (22995, 7644384), (23408, 7509510), (23652, 7432040), (23760, 7398258), (23940, 7342632), (24003, 7323360), (24090, 7296912), (24130, 7284816), (24528, 7166610), (24624, 7138670), (24948, 7045960), (24966, 7040880), (25080, 7008876), (25146, 6990480), (25696, 6840855), (26280, 6688836), (26334, 6675120), (26543, 6622560), (26670, 6591024), (27360, 6424803), (27432, 6407940), (27594, 6370320), (27720, 6341364), (27740, 6336792), (27813, 6320160), (27940, 6291432), (28105, 6254496), (28215, 6230112), (28448, 6179085), (28512, 6165215), (28728, 6118860), (28908, 6080760), (28956, 6070680), (29127, 6035040), (29260, 6007608), (29337, 5991840), (29565, 5945632), (30096, 5840730), (30240, 5812917), (30480, 5767146), (30514, 5760720), (30660, 5733288), (30780, 5710936), (31185, 5636768), (31536, 5574030), (31920, 5506974), (32004, 5492520), (32120, 5472684), (33264, 5284470), (33288, 5280660), (33440, 5256657), (33528, 5242860), (33726, 5212080), (33782, 5203440), (33858, 5191760), (34290, 5126352), (35040, 5016627), (35112, 5006340), (35560, 4943268), (35640, 4932172), (35910, 4895088), (36135, 4864608), (36195, 4856544), (36576, 4805955), (36792, 4777740), (36960, 4756023), (37084, 4740120), (37449, 4693920), (37620, 4672584), (37719, 4660320), (38304, 4589145), (38544, 4560570), (38608, 4553010), (38836, 4526280), (39116, 4493880), (39420, 4459224), (39501, 4450080), (40005, 4394016), (40880, 4299966), (41040, 4283202), (41148, 4271960), (41391, 4246880), (41580, 4227576), (41610, 4224528), (41910, 4194288), (42672, 4119390), (43092, 4079240), (43362, 4053840), (43434, 4047120), (43890, 4005072), (44384, 3960495), (44704, 3932145), (44968, 3909060), (45144, 3893820), (45360, 3875278), (45720, 3844764), (45771, 3840480), (45990, 3822192), (46355, 3792096), (46816, 3754755), (47304, 3716020), (47520, 3699129), (47880, 3671316), (48006, 3661680), (48180, 3648456), (48260, 3642408), (48545, 3621024), (48895, 3595104), (49056, 3583305), (49248, 3569335), (49896, 3522980), (49932, 3520440), (50160, 3504438), (50292, 3495240), (50589, 3474720), (50673, 3468960), (51435, 3417568), (52560, 3344418), (52668, 3337560), (53086, 3311280), (53340, 3295512), (53865, 3263392), (54864, 3203970), (55188, 3185160), (55440, 3170682), (55480, 3168396), (55626, 3160080), (55880, 3145716), (56210, 3127248), (56430, 3115056), (57456, 3059430), (57816, 3040380), (57912, 3035340), (58254, 3017520), (58520, 3003804), (58674, 2995920), (59130, 2972816), (60192, 2920365), (60960, 2883573), (61028, 2880360), (61320, 2866644), (61560, 2855468), (62370, 2818384), (62415, 2816352), (62865, 2796192), (63072, 2787015), (63840, 2753487), (64008, 2746260), (64240, 2736342), (64897, 2708640), (65043, 2702560), (65151, 2698080), (65835, 2670048), (66528, 2642235), (66576, 2640330), (67056, 2621430), (67452, 2606040), (67564, 2601720), (67716, 2595880), (68580, 2563176), (68985, 2548128), (70224, 2503170), (71120, 2471634), (71280, 2466086), (71820, 2447544), (72009, 2441120), (72270, 2432304), (72390, 2428272), (73584, 2388870), (74168, 2370060), (74898, 2346960), (75240, 2336292), (75438, 2330160), (76285, 2304288), (77088, 2280285), (77216, 2276505), (77672, 2263140), (78232, 2246940), (78840, 2229612), (79002, 2225040), (79629, 2207520), (80010, 2197008), (81760, 2149983), (82080, 2141601), (82296, 2135980), (82782, 2123440), (83160, 2113788), (83220, 2112264), (83439, 2106720), (83820, 2097144), (84315, 2084832), (84455, 2081376), (84645, 2076704), (85344, 2059695), (86184, 2039620), (86724, 2026920), (86868, 2023560), (87381, 2011680), (87780, 2002536), (88011, 1997280), (89936, 1954530), (90288, 1946910), (90720, 1937639), (91440, 1922382), (91542, 1920240), (91980, 1911096), (92710, 1896048), (94608, 1858010), (95760, 1835658), (96012, 1830840), (96360, 1824228), (96520, 1821204), (97090, 1810512), (97790, 1797552), (99792, 1761490), (99864, 1760220), (100320, 1752219), (100584, 1747620), (101178, 1737360), (101346, 1734480), (101981, 1723680), (102870, 1708784), (105120, 1672209), (105336, 1668780), (106172, 1655640), (106680, 1647756), (106799, 1645920), (107730, 1631696), (108405, 1621536), (108585, 1618848), (109728, 1601985), (110376, 1592580), (110880, 1585341), (110960, 1584198), (111252, 1580040), (111760, 1572858), (112347, 1564640), (112420, 1563624), (112860, 1557528), (113157, 1553440), (114912, 1529715), (115632, 1520190), (115824, 1517670), (116508, 1508760), (117040, 1501902), (117348, 1497960), (118260, 1486408), (118503, 1483360), (120015, 1464672), (122056, 1440180), (122640, 1433322), (123120, 1427734), (124740, 1409192), (124830, 1408176), (125730, 1398096), (128016, 1373130), (128480, 1368171), (129794, 1354320), (130086, 1351280), (130302, 1349040), (131670, 1335024), (132715, 1324512), (133152, 1320165), (134112, 1310715), (134904, 1303020), (135128, 1300860), (135432, 1297940), (137160, 1281588), (137313, 1280160), (137970, 1274064), (139065, 1264032), (140448, 1251585), (142240, 1235817), (142560, 1233043), (143640, 1223772), (144018, 1220560), (144540, 1216152), (144780, 1214136), (145635, 1207008), (146685, 1198368), (147168, 1194435), (148336, 1185030), (149796, 1173480), (150480, 1168146), (150876, 1165080), (151767, 1158240), (152019, 1156320), (152570, 1152144), (155344, 1131570), (156464, 1123470), (157680, 1114806), (158004, 1112520), (159258, 1103760), (160020, 1098504), (164592, 1067990), (165564, 1061720), (166320, 1056894), (166440, 1056132), (166878, 1053360), (167640, 1048572), (168630, 1042416), (168910, 1040688), (169290, 1038352), (172368, 1019810), (173448, 1013460), (173736, 1011780), (174762, 1005840), (175560, 1001268), (176022, 998640), (176149, 997920), (179872, 977265), (180576, 973455), (182880, 961191), (183084, 960120), (183960, 955548), (185420, 948024), (185801, 946080), (187245, 938784), (188595, 932064), (189216, 929005), (191520, 917829), (192024, 915420), (192720, 912114), (193040, 910602), (194180, 905256), (194691, 902880), (195453, 899360), (195580, 898776), (197505, 890016), (199584, 880745), (199728, 880110), (201168, 873810), (202356, 868680), (202692, 867240), (203962, 861840), (205740, 854392), (206955, 849376), (210672, 834390), (212344, 827820), (213360, 823878), (213598, 822960), (215460, 815848), (216810, 810768), (217170, 809424), (220752, 796290), (221920, 792099), (222504, 790020), (223520, 786429), (224694, 782320), (224840, 781812), (225720, 778764), (226314, 776720), (228855, 768096), (231264, 760095), (231648, 758835), (233016, 754380), (234080, 750951), (234696, 748980), (236520, 743204), (237006, 741680), (238887, 735840), (240030, 732336), (244112, 720090), (245280, 716661), (246240, 713867), (249480, 704596), (249660, 704088), (250317, 702240), (251460, 699048), (252945, 694944), (253365, 693792), (256032, 686565), (259588, 677160), (260172, 675640), (260604, 674520), (262143, 670560), (263340, 667512), (264033, 665760), (265430, 662256), (269808, 651510), (270256, 650430), (270864, 648970), (274320, 640794), (274626, 640080), (275940, 637032), (278130, 632016), (287280, 611886), (288036, 610280), (289080, 608076), (289560, 607068), (291270, 603504), (293370, 599184), (296672, 592515), (299592, 586740), (300960, 584073), (301752, 582540), (303534, 579120), (304038, 578160), (305140, 576072), (305943, 574560), (310688, 565785), (312928, 561735), (315360, 557403), (316008, 556260), (318516, 551880), (320040, 549252), (320397, 548640), (324485, 541728), (325215, 540512), (325755, 539616), (329184, 533995), (331128, 530860), (332640, 528447), (332880, 528066), (333756, 526680), (335280, 524286), (337260, 521208), (337820, 520344), (338580, 519176), (344736, 509905), (346896, 506730), (347472, 505890), (349524, 502920), (351120, 500634), (352044, 499320), (352298, 498960), (360045, 488224), (366168, 480060), (367920, 477774), (370840, 474012), (371602, 473040), (374490, 469392), (377190, 466032), (384048, 457710), (385440, 456057), (386080, 455301), (388360, 452628), (389382, 451440), (390906, 449680), (391160, 449388), (395010, 445008), (398145, 441504), (399456, 440055), (402336, 436905), (404712, 434340), (405384, 433620), (407924, 430920), (411480, 427196), (411939, 426720), (413910, 424688), (417195, 421344)]