406656249120

素因数分解:

$2^5\times 3^4\times 5^1\times {\mathrm{11}}^1\times {\mathrm{19}}^1\times {\mathrm{29}}^1\times {\mathrm{31}}^1\times {\mathrm{167}}^1$

素因数の和:284

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 15, 16, 18, 19, 20, 22, 24, 27, 29, 30, 31, 32, 33, 36, 38, 40, 44, 45, 48, 54, 55, 57, 58, 60, 62, 66, 72, 76, 80, 81, 87, 88, 90, 93, 95, 96, 99, 108, 110, 114, 116, 120, 124, 132, 135, 144, 145, 152, 155, 160, 162, 165, 167, 171, 174, 176, 180, 186, 190, 198, 209, 216, 220, 228, 232, 240, 248, 261, 264, 270, 279, 285, 288, 290, 297, 304, 310, 319, 324, 330, 334, 341, 342, 348, 352, 360, 372, 380, 396, 405, 418, 432, 435, 440, 456, 464, 465, 480, 495, 496, 501, 513, 522, 528, 540, 551, 558, 570, 580, 589, 594, 608, 620, 627, 638, 648, 660, 668, 682, 684, 696, 720, 744, 760, 783, 792, 810, 835, 836, 837, 855, 864, 870, 880, 891, 899, 912, 928, 930, 957, 990, 992, 1002, 1023, 1026, 1044, 1045, 1056, 1080, 1102, 1116, 1140, 1160, 1178, 1188, 1240, 1254, 1276, 1296, 1305, 1320, 1336, 1364, 1368, 1392, 1395, 1440, 1485, 1488, 1503, 1520, 1539, 1566, 1584, 1595, 1620, 1653, 1670, 1672, 1674, 1705, 1710, 1740, 1760, 1767, 1782, 1798, 1824, 1837, 1860, 1881, 1914, 1980, 2004, 2046, 2052, 2088, 2090, 2160, 2204, 2232, 2280, 2320, 2349, 2356, 2376, 2480, 2505, 2508, 2511, 2552, 2565, 2592, 2610, 2640, 2672, 2697, 2728, 2736, 2755, 2784, 2790, 2871, 2945, 2970, 2976, 3006, 3040, 3069, 3078, 3132, 3135, 3168, 3173, 3190, 3240, 3306, 3340, 3344, 3348, 3410, 3420, 3480, 3534, 3564, 3596, 3674, 3720, 3762, 3828, 3915, 3960, 4008, 4092, 4104, 4176, 4180, 4185, 4320, 4408, 4455, 4464, 4495, 4509, 4560, 4640, 4698, 4712, 4752, 4785, 4843, 4959, 4960, 5010, 5016, 5022, 5104, 5115, 5130, 5177, 5220, 5280, 5301, 5344, 5394, 5456, 5472, 5510, 5511, 5580, 5643, 5742, 5890, 5940, 6012, 6061, 6138, 6156, 6264, 6270, 6346, 6380, 6479, 6480, 6612, 6680, 6688, 6696, 6820, 6840, 6960, 7068, 7128, 7192, 7348, 7440, 7515, 7524, 7656, 7695, 7830, 7920, 8016, 8091, 8184, 8208, 8265, 8352, 8360, 8370, 8613, 8816, 8835, 8910, 8928, 8990, 9018, 9120, 9185, 9207, 9396, 9405, 9424, 9504, 9519, 9570, 9686, 9889, 9918, 10020, 10032, 10044, 10208, 10230, 10260, 10354, 10440, 10602, 10788, 10912, 11020, 11022, 11160, 11286, 11484, 11745, 11780, 11880, 12024, 12122, 12276, 12312, 12528, 12540, 12555, 12692, 12760, 12958, 12960, 13224, 13360, 13392, 13485, 13527, 13640, 13680, 13920, 14136, 14256, 14355, 14384, 14529, 14696, 14877, 14880, 15030, 15048, 15312, 15345, 15390, 15531, 15660, 15840, 15865, 15903, 16032, 16182, 16368, 16416, 16530, 16533, 16720, 16740, 16929, 17081, 17226, 17632, 17670, 17820, 17980, 18036, 18183, 18370, 18414, 18792, 18810, 18848, 19038, 19140, 19372, 19437, 19778, 19836, 20040, 20064, 20088, 20460, 20520, 20708, 20880, 21204, 21576, 22040, 22044, 22320, 22545, 22572, 22968, 23490, 23560, 23760, 24048, 24215, 24244, 24273, 24552, 24624, 24795, 25056, 25080, 25110, 25384, 25520, 25839, 25885, 25916, 26448, 26505, 26720, 26784, 26970, 27054, 27280, 27360, 27555, 27621, 28215, 28272, 28512, 28557, 28710, 28768, 29058, 29392, 29667, 29754, 30060, 30096, 30305, 30624, 30690, 30780, 31062, 31320, 31730, 31806, 32364, 32395, 32736, 33060, 33066, 33440, 33480, 33858, 34162, 34452, 34903, 35340, 35640, 35960, 36072, 36366, 36740, 36828, 37584, 37620, 38076, 38280, 38744, 38874, 39556, 39672, 40080, 40176, 40455, 40920, 41040, 41416, 41760, 42408, 43065, 43152, 43587, 44080, 44088, 44631, 44640, 45090, 45144, 45936, 46035, 46593, 46980, 47120, 47520, 47595, 47709, 48096, 48430, 48488, 48546, 49104, 49248, 49445, 49590, 49599, 50160, 50220, 50768, 51040, 51243, 51678, 51770, 51832, 52896, 53010, 53273, 53940, 54108, 54549, 54560, 55110, 55242, 56430, 56544, 56947, 57114, 57420, 58116, 58311, 58784, 59334, 59508, 60120, 60192, 60610, 61380, 61560, 62124, 62640, 63460, 63612, 64728, 64790, 66120, 66132, 66960, 67635, 67716, 68324, 68904, 69806, 70680, 71280, 71920, 72144, 72645, 72732, 72819, 73480, 73656, 74385, 75168, 75240, 76152, 76560, 77488, 77655, 77748, 79112, 79344, 79515, 80160, 80352, 80910, 81840, 82080, 82665, 82832, 84645, 84816, 85405, 85671, 86130, 86304, 87174, 88160, 88176, 89001, 89262, 90180, 90288, 90915, 91872, 92017, 92070, 93186, 93960, 94240, 95190, 95418, 96860, 96976, 97092, 97185, 98208, 98363, 98890, 99180, 99198, 100320, 100440, 101536, 102486, 103356, 103540, 103664, 104709, 106020, 106546, 107880, 108216, 109098, 110220, 110484, 112860, 113894, 114228, 114840, 116232, 116622, 118668, 119016, 120240, 121220, 121365, 122760, 123120, 124248, 125280, 126920, 127224, 129195, 129456, 129580, 130761, 132240, 132264, 133920, 135270, 135432, 136648, 137808, 138105, 139612, 139779, 141360, 142560, 142785, 143840, 144288, 145290, 145464, 145638, 146960, 147312, 148335, 148770, 148797, 150133, 150480, 152304, 153120, 153729, 154976, 155310, 155496, 158224, 158688, 159030, 159819, 161820, 163647, 163680, 165330, 165664, 169290, 169632, 170810, 170841, 171342, 172260, 174348, 174515, 174933, 176352, 178002, 178524, 180360, 180576, 181830, 184034, 184140, 186372, 187891, 187920, 190380, 190836, 193720, 193952, 194184, 194370, 196726, 197780, 198360, 198396, 200880, 204972, 206712, 207080, 207328, 209418, 212040, 213092, 215760, 216432, 217935, 218196, 220440, 220968, 223155, 225720, 227788, 228456, 229680, 232464, 232965, 233244, 237336, 238032, 238545, 240480, 242440, 242730, 245520, 246240, 247995, 248496, 253840, 254448, 256215, 257013, 258390, 258912, 259160, 261522, 264480, 264528, 266365, 267003, 270540, 270864, 272745, 273296, 275616, 276051, 276210, 279224, 279558, 282720, 284735, 285570, 290580, 290928, 291276, 291555, 293920, 294624, 295089, 296670, 297540, 297594, 300266, 300960, 304608, 307458, 310620, 310992, 314127, 316448, 318060, 319638, 323640, 327294, 330660, 338580, 341620, 341682, 342684, 344520, 348696, 349030, 349866, 356004, 357048, 360720, 363660, 364095, 368068, 368280, 372744, 375782, 375840, 380760, 381672, 387440, 388368, 388740, 392283, 393452, 395560, 396720, 396792, 401760, 409944, 413424, 414160, 418836, 419337, 424080, 426184, 428355, 431520, 432864, 435870, 436392, 440880, 441936, 445005, 446310, 450399, 451440, 455576, 456912, 459360, 460085, 461187, 464928, 465930, 466488, 474672, 476064, 477090, 479457, 484880, 485460, 490941, 491040, 491815, 495990, 496992, 507680, 508896, 512430, 512523, 514026, 516780, 518320, 523044, 523545, 524799, 529056, 532730, 534006, 541080, 541728, 545490, 546592, 552102, 552420, 558448, 559116, 563673, 569470, 571140, 581160, 581856, 582552, 583110, 590178, 593340, 595080, 595188, 600532, 614916, 621240, 621984, 628254, 636120, 639276, 647280, 653805, 654588, 661320, 677160, 683240, 683364, 685368, 689040, 697392, 698060, 698895, 699732, 712008, 714096, 721440, 727320, 728190, 736136, 736560, 743985, 745488, 750665, 751564, 761520, 763344, 768645, 774880, 776736, 777480, 784566, 786904, 791120, 793440, 793584, 799095, 801009, 818235, 819888, 826848, 828153, 828320, 837672, 838674, 848160, 852368, 854205, 856710, 871740, 872784, 874665, 881760, 883872, 885267, 890010, 892620, 900798, 902880, 911152, 913824, 920170, 922374, 931860, 932976, 939455, 942381, 949344, 954180, 958914, 969760, 970920, 981882, 983630, 991980, 1012187, 1024860, 1025046, 1028052, 1033560, 1036640, 1046088, 1047090, 1049598, 1065460, 1068012, 1081993, 1082160, 1090980, 1104204, 1104840, 1116896, 1118232, 1127346, 1138940, 1142280, 1162320, 1165104, 1166220, 1180356, 1186680, 1190160, 1190376, 1201064, 1229832, 1242480, 1256508, 1272240, 1278552, 1285065, 1294560, 1307610, 1309176, 1322640, 1335015, 1351197, 1354320, 1366480, 1366728, 1370736, 1378080, 1380255, 1383561, 1394784, 1396120, 1397790, 1399464, 1424016, 1428192, 1438371, 1454640, 1456380, 1472272, 1473120, 1475445, 1487970, 1490976, 1501330, 1503128, 1523040, 1526688, 1537290, 1537569, 1554960, 1569132, 1570635, 1573808, 1582240, 1587168, 1598190, 1602018, 1636470, 1639776, 1651463, 1656306, 1675344, 1677348, 1691019, 1704736, 1708410, 1713420, 1743480, 1745568, 1749330, 1770534, 1780020, 1785240, 1801596, 1822304, 1840340, 1844748, 1863720, 1865952, 1878910, 1884762, 1908360, 1917828, 1941840, 1961415, 1963764, 1967260, 1983960, 2024374, 2049720, 2050092, 2056104, 2067120, 2092176, 2094180, 2096685, 2099196, 2130920, 2136024, 2163986, 2164320, 2181960, 2208408, 2209680, 2236464, 2251995, 2254692, 2277880, 2284560, 2305935, 2324640, 2330208, 2332440, 2360712, 2373360, 2380320, 2380752, 2397285, 2402128, 2454705, 2459664, 2484459, 2484960, 2513016, 2544480, 2557104, 2562615, 2570130, 2615220, 2618352, 2623995, 2645280, 2655801, 2670030, 2702394, 2708640, 2732960, 2733456, 2741472, 2760510, 2767122, 2792240, 2795580, 2798928, 2818365, 2827143, 2848032, 2852527, 2876742, 2909280, 2912760, 2944544, 2950890, 2975940, 3002660, 3006256, 3036561, 3074580, 3075138, 3109920, 3138264, 3141270, 3147616, 3196380, 3204036, 3245979, 3272940, 3302926, 3312612, 3350688, 3354696, 3382038, 3416820, 3426840, 3486960, 3498660, 3541068, 3560040, 3570480, 3603192, 3680680, 3689496, 3727440, 3757820, 3769524, 3816720, 3835656, 3883680, 3922830, 3927528, 3934520, 3967920, 4005045, 4048748, 4053591, 4099440, 4100184, 4112208, 4134240, 4140765, 4184352, 4188360, 4193370, 4198392, 4261840, 4272048, 4315113, 4327972, 4363920, 4416816, 4419360, 4426335, 4472928, 4503990, 4509384, 4555760, 4569120, 4611870, 4612707, 4664880, 4711905, 4721424, 4746720, 4761504, 4794570, 4804256, 4909410, 4919328, 4954389, 4968918, 5026032, 5060935, 5073057, 5114208, 5125230, 5140260, 5230440, 5236704, 5247990, 5311602, 5340060, 5404788, 5409965, 5466912, 5521020, 5534244, 5584480, 5591160, 5597856, 5636730, 5654286, 5705054, 5753484, 5825520, 5901780, 5951880, 6005320, 6012512, 6073122, 6149160, 6150276, 6276528, 6282540, 6392760, 6408072, 6491958, 6545880, 6605852, 6625224, 6709392, 6755985, 6764076, 6833640, 6853680, 6917805, 6973920, 6997320, 7082136, 7120080, 7140960, 7191855, 7206384, 7361360, 7378992, 7453377, 7454880, 7515640, 7539048, 7633440, 7671312, 7687845, 7845660, 7855056, 7869040, 7935840, 7967403, 8010090, 8097496, 8107182, 8198880, 8200368, 8224416, 8257315, 8281530, 8376720, 8386740, 8396784, 8455095, 8523680, 8544096, 8557581, 8630226, 8655944, 8727840, 8833632, 8852670, 9007980, 9018768, 9109683, 9111520, 9223740, 9225414, 9329760, 9423810, 9442848, 9589140, 9737937, 9818820, 9908778, 9937836, 10052064, 10121870, 10146114, 10250460, 10280520, 10460880, 10495980, 10623204, 10680120, 10809576, 10819930, 11042040, 11068488, 11182320, 11273460, 11308572, 11410108, 11506968, 11651040, 11803560, 11903760, 12010640, 12146244, 12160773, 12298320, 12300552, 12422295, 12553056, 12565080, 12785520, 12816144, 12983916, 13091760, 13211704, 13250448, 13279005, 13418784, 13511970, 13528152, 13667280, 13707360, 13835610, 13994640, 14135715, 14164272, 14240160, 14262635, 14383710, 14412768, 14722720, 14757984, 14863167, 14906754, 15031280, 15078096, 15182805, 15219171, 15342624, 15375690, 15691320, 15710112, 15738080, 15934806, 16020180, 16194992, 16214364, 16229895, 16400736, 16514630, 16563060, 16753440, 16773480, 16793568, 16910190, 17115162, 17260452, 17311888, 17705340, 18015960, 18037536, 18219366, 18447480, 18450828, 18847620, 19178280, 19475874, 19637640, 19817556, 19875672, 20243740, 20267955, 20292228, 20500920, 20561040, 20921760, 20991960, 21246408, 21360240, 21575565, 21619152, 21639860, 22084080, 22136976, 22364640, 22546920, 22617144, 22820216, 23013936, 23063535, 23607120, 23807520, 24021280, 24292488, 24321546, 24596640, 24601104, 24771945, 24844590, 25130160, 25365285, 25571040, 25632288, 25672743, 25967832, 26183520, 26423408, 26500896, 26558010, 27023940, 27056304, 27329049, 27334560, 27671220, 27989280, 28271430, 28328544, 28525270, 28767420, 29213811, 29726334, 29813508, 30062560, 30156192, 30365610, 30438342, 30751380, 31377797, 31382640, 31869612, 32040360, 32389984, 32428728, 32459790, 33029260, 33126120, 33546960, 33820380, 34230324, 34520904, 34623776, 35410680, 36031920, 36438732, 36894960, 36901656, 37266885, 37695240, 38356560, 38951748, 39275280, 39635112, 39751344, 39837015, 40487480, 40535910, 40584456, 41001840, 41122080, 41983920, 42492816, 42720480, 42787905, 43151130, 43238304, 43279720, 44168160, 44273952, 44589501, 45093840, 45234288, 45548415, 45640432, 46027872, 46127070, 47214240, 48584976, 48643092, 48689685, 49202208, 49543890, 49689180, 50260320, 50730570, 51345486, 51935664, 52846816, 53116020, 54047880, 54112608, 54658098, 55342440, 56542860, 57050540, 57534840, 58427622, 59452668, 59627016, 60731220, 60803865, 60876684, 61502760, 62755594, 62765280, 63739224, 64080720, 64857456, 64919580, 66058520, 66252240, 67093920, 67640760, 68460648, 69041808, 70821360, 72063840, 72877464, 73789920, 73803312, 74315835, 74533770, 75390480, 76095855, 76713120, 77018229, 77903496, 78550560, 79270224, 79502688, 79674030, 80974960, 81071820, 81168912, 81987147, 82003680, 83967840, 84985632, 85575810, 86302260, 86559440, 87641433, 89179002, 90187680, 90468576, 91096830, 91280864, 92254140, 94133391, 97169952, 97286184, 97379370, 99087780, 99378360, 101461140, 102690972, 103871328, 106232040, 108095760, 109316196, 110684880, 113085720, 114101080, 115069680, 116855244, 118905336, 119254032, 121462440, 121607730, 121753368, 123005520, 125511188, 127478448, 128161440, 128363715, 129714912, 129839160, 132117040, 132504480, 133768503, 135281520, 136645245, 136921296, 138083616, 141642720, 145754928, 146069055, 147606624, 148631670, 149067540, 150780960, 152191710, 154036458, 155806992, 156888985, 158540448, 159348060, 161949920, 162143640, 162337824, 163974294, 171151620, 172604520, 173118880, 175282866, 178358004, 182193660, 184508280, 188266782, 194572368, 194758740, 198175560, 198756720, 202922280, 205381944, 212464080, 216191520, 218632392, 221369760, 222947505, 226171440, 228202160, 230139360, 231054687, 233710488, 237810672, 238508064, 242924880, 243215460, 243506736, 246011040, 251022376, 254956896, 256727430, 259678320, 264234080, 267537006, 270563040, 273290490, 273842592, 282400173, 291509856, 292138110, 297263340, 298135080, 304383420, 308072916, 311613984, 313777970, 318696120, 324287280, 327948588, 342303240, 345209040, 350565732, 356716008, 364387320, 369016560, 376533564, 385091145, 389144736, 389517480, 396351120, 397513440, 405844560, 409935735, 410763888, 424928160, 437264784, 438207165, 445895010, 452342880, 456404320, 462109374, 467420976, 470666955, 475621344, 485849760, 486430920, 487013472, 502044752, 513454860, 519356640, 535074012, 546580980, 564800346, 584276220, 594526680, 596270160, 608766840, 616145832, 627555940, 637392240, 648574560, 655897176, 668842515, 684606480, 690418080, 701131464, 713432016, 728774640, 738033120, 753067128, 770182290, 779034960, 792702240, 811689120, 819871470, 821527776, 847200519, 874529568, 876414330, 891790020, 924218748, 934841952, 941333910, 972861840, 1004089504, 1026909720, 1070148024, 1093161960, 1129600692, 1155273435, 1168552440, 1189053360, 1192540320, 1217533680, 1232291664, 1255111880, 1274784480, 1311794352, 1337685030, 1369212960, 1402262928, 1412000865, 1426864032, 1457549280, 1506134256, 1540364580, 1558069920, 1639742940, 1694401038, 1752828660, 1783580040, 1848437496, 1882667820, 1945723680, 2053819440, 2140296048, 2186323920, 2259201384, 2310546870, 2337104880, 2378106720, 2435067360, 2464583328, 2510223760, 2541601557, 2623588704, 2675370060, 2804525856, 2824001730, 3012268512, 3080729160, 3279485880, 3388802076, 3505657320, 3567160080, 3696874992, 3765335640, 4107638880, 4236002595, 4280592096, 4372647840, 4518402768, 4621093740, 4674209760, 5020447520, 5083203114, 5350740120, 5648003460, 6161458320, 6558971760, 6777604152, 7011314640, 7134320160, 7393749984, 7530671280, 8472005190, 9036805536, 9242187480, 10166406228, 10701480240, 11296006920, 12322916640, 12708007785, 13117943520, 13555208304, 14022629280, 15061342560, 16944010380, 18484374960, 20332812456, 21402960480, 22592013840, 25416015570, 27110416608, 33888020760, 36968749920, 40665624912, 45184027680, 50832031140, 67776041520, 81331249824, 101664062280, 135552083040, 203328124560, 406656249120]

約数ペア:

[(1, 406656249120), (2, 203328124560), (3, 135552083040), (4, 101664062280), (5, 81331249824), (6, 67776041520), (8, 50832031140), (9, 45184027680), (10, 40665624912), (11, 36968749920), (12, 33888020760), (15, 27110416608), (16, 25416015570), (18, 22592013840), (19, 21402960480), (20, 20332812456), (22, 18484374960), (24, 16944010380), (27, 15061342560), (29, 14022629280), (30, 13555208304), (31, 13117943520), (32, 12708007785), (33, 12322916640), (36, 11296006920), (38, 10701480240), (40, 10166406228), (44, 9242187480), (45, 9036805536), (48, 8472005190), (54, 7530671280), (55, 7393749984), (57, 7134320160), (58, 7011314640), (60, 6777604152), (62, 6558971760), (66, 6161458320), (72, 5648003460), (76, 5350740120), (80, 5083203114), (81, 5020447520), (87, 4674209760), (88, 4621093740), (90, 4518402768), (93, 4372647840), (95, 4280592096), (96, 4236002595), (99, 4107638880), (108, 3765335640), (110, 3696874992), (114, 3567160080), (116, 3505657320), (120, 3388802076), (124, 3279485880), (132, 3080729160), (135, 3012268512), (144, 2824001730), (145, 2804525856), (152, 2675370060), (155, 2623588704), (160, 2541601557), (162, 2510223760), (165, 2464583328), (167, 2435067360), (171, 2378106720), (174, 2337104880), (176, 2310546870), (180, 2259201384), (186, 2186323920), (190, 2140296048), (198, 2053819440), (209, 1945723680), (216, 1882667820), (220, 1848437496), (228, 1783580040), (232, 1752828660), (240, 1694401038), (248, 1639742940), (261, 1558069920), (264, 1540364580), (270, 1506134256), (279, 1457549280), (285, 1426864032), (288, 1412000865), (290, 1402262928), (297, 1369212960), (304, 1337685030), (310, 1311794352), (319, 1274784480), (324, 1255111880), (330, 1232291664), (334, 1217533680), (341, 1192540320), (342, 1189053360), (348, 1168552440), (352, 1155273435), (360, 1129600692), (372, 1093161960), (380, 1070148024), (396, 1026909720), (405, 1004089504), (418, 972861840), (432, 941333910), (435, 934841952), (440, 924218748), (456, 891790020), (464, 876414330), (465, 874529568), (480, 847200519), (495, 821527776), (496, 819871470), (501, 811689120), (513, 792702240), (522, 779034960), (528, 770182290), (540, 753067128), (551, 738033120), (558, 728774640), (570, 713432016), (580, 701131464), (589, 690418080), (594, 684606480), (608, 668842515), (620, 655897176), (627, 648574560), (638, 637392240), (648, 627555940), (660, 616145832), (668, 608766840), (682, 596270160), (684, 594526680), (696, 584276220), (720, 564800346), (744, 546580980), (760, 535074012), (783, 519356640), (792, 513454860), (810, 502044752), (835, 487013472), (836, 486430920), (837, 485849760), (855, 475621344), (864, 470666955), (870, 467420976), (880, 462109374), (891, 456404320), (899, 452342880), (912, 445895010), (928, 438207165), (930, 437264784), (957, 424928160), (990, 410763888), (992, 409935735), (1002, 405844560), (1023, 397513440), (1026, 396351120), (1044, 389517480), (1045, 389144736), (1056, 385091145), (1080, 376533564), (1102, 369016560), (1116, 364387320), (1140, 356716008), (1160, 350565732), (1178, 345209040), (1188, 342303240), (1240, 327948588), (1254, 324287280), (1276, 318696120), (1296, 313777970), (1305, 311613984), (1320, 308072916), (1336, 304383420), (1364, 298135080), (1368, 297263340), (1392, 292138110), (1395, 291509856), (1440, 282400173), (1485, 273842592), (1488, 273290490), (1503, 270563040), (1520, 267537006), (1539, 264234080), (1566, 259678320), (1584, 256727430), (1595, 254956896), (1620, 251022376), (1653, 246011040), (1670, 243506736), (1672, 243215460), (1674, 242924880), (1705, 238508064), (1710, 237810672), (1740, 233710488), (1760, 231054687), (1767, 230139360), (1782, 228202160), (1798, 226171440), (1824, 222947505), (1837, 221369760), (1860, 218632392), (1881, 216191520), (1914, 212464080), (1980, 205381944), (2004, 202922280), (2046, 198756720), (2052, 198175560), (2088, 194758740), (2090, 194572368), (2160, 188266782), (2204, 184508280), (2232, 182193660), (2280, 178358004), (2320, 175282866), (2349, 173118880), (2356, 172604520), (2376, 171151620), (2480, 163974294), (2505, 162337824), (2508, 162143640), (2511, 161949920), (2552, 159348060), (2565, 158540448), (2592, 156888985), (2610, 155806992), (2640, 154036458), (2672, 152191710), (2697, 150780960), (2728, 149067540), (2736, 148631670), (2755, 147606624), (2784, 146069055), (2790, 145754928), (2871, 141642720), (2945, 138083616), (2970, 136921296), (2976, 136645245), (3006, 135281520), (3040, 133768503), (3069, 132504480), (3078, 132117040), (3132, 129839160), (3135, 129714912), (3168, 128363715), (3173, 128161440), (3190, 127478448), (3240, 125511188), (3306, 123005520), (3340, 121753368), (3344, 121607730), (3348, 121462440), (3410, 119254032), (3420, 118905336), (3480, 116855244), (3534, 115069680), (3564, 114101080), (3596, 113085720), (3674, 110684880), (3720, 109316196), (3762, 108095760), (3828, 106232040), (3915, 103871328), (3960, 102690972), (4008, 101461140), (4092, 99378360), (4104, 99087780), (4176, 97379370), (4180, 97286184), (4185, 97169952), (4320, 94133391), (4408, 92254140), (4455, 91280864), (4464, 91096830), (4495, 90468576), (4509, 90187680), (4560, 89179002), (4640, 87641433), (4698, 86559440), (4712, 86302260), (4752, 85575810), (4785, 84985632), (4843, 83967840), (4959, 82003680), (4960, 81987147), (5010, 81168912), (5016, 81071820), (5022, 80974960), (5104, 79674030), (5115, 79502688), (5130, 79270224), (5177, 78550560), (5220, 77903496), (5280, 77018229), (5301, 76713120), (5344, 76095855), (5394, 75390480), (5456, 74533770), (5472, 74315835), (5510, 73803312), (5511, 73789920), (5580, 72877464), (5643, 72063840), (5742, 70821360), (5890, 69041808), (5940, 68460648), (6012, 67640760), (6061, 67093920), (6138, 66252240), (6156, 66058520), (6264, 64919580), (6270, 64857456), (6346, 64080720), (6380, 63739224), (6479, 62765280), (6480, 62755594), (6612, 61502760), (6680, 60876684), (6688, 60803865), (6696, 60731220), (6820, 59627016), (6840, 59452668), (6960, 58427622), (7068, 57534840), (7128, 57050540), (7192, 56542860), (7348, 55342440), (7440, 54658098), (7515, 54112608), (7524, 54047880), (7656, 53116020), (7695, 52846816), (7830, 51935664), (7920, 51345486), (8016, 50730570), (8091, 50260320), (8184, 49689180), (8208, 49543890), (8265, 49202208), (8352, 48689685), (8360, 48643092), (8370, 48584976), (8613, 47214240), (8816, 46127070), (8835, 46027872), (8910, 45640432), (8928, 45548415), (8990, 45234288), (9018, 45093840), (9120, 44589501), (9185, 44273952), (9207, 44168160), (9396, 43279720), (9405, 43238304), (9424, 43151130), (9504, 42787905), (9519, 42720480), (9570, 42492816), (9686, 41983920), (9889, 41122080), (9918, 41001840), (10020, 40584456), (10032, 40535910), (10044, 40487480), (10208, 39837015), (10230, 39751344), (10260, 39635112), (10354, 39275280), (10440, 38951748), (10602, 38356560), (10788, 37695240), (10912, 37266885), (11020, 36901656), (11022, 36894960), (11160, 36438732), (11286, 36031920), (11484, 35410680), (11745, 34623776), (11780, 34520904), (11880, 34230324), (12024, 33820380), (12122, 33546960), (12276, 33126120), (12312, 33029260), (12528, 32459790), (12540, 32428728), (12555, 32389984), (12692, 32040360), (12760, 31869612), (12958, 31382640), (12960, 31377797), (13224, 30751380), (13360, 30438342), (13392, 30365610), (13485, 30156192), (13527, 30062560), (13640, 29813508), (13680, 29726334), (13920, 29213811), (14136, 28767420), (14256, 28525270), (14355, 28328544), (14384, 28271430), (14529, 27989280), (14696, 27671220), (14877, 27334560), (14880, 27329049), (15030, 27056304), (15048, 27023940), (15312, 26558010), (15345, 26500896), (15390, 26423408), (15531, 26183520), (15660, 25967832), (15840, 25672743), (15865, 25632288), (15903, 25571040), (16032, 25365285), (16182, 25130160), (16368, 24844590), (16416, 24771945), (16530, 24601104), (16533, 24596640), (16720, 24321546), (16740, 24292488), (16929, 24021280), (17081, 23807520), (17226, 23607120), (17632, 23063535), (17670, 23013936), (17820, 22820216), (17980, 22617144), (18036, 22546920), (18183, 22364640), (18370, 22136976), (18414, 22084080), (18792, 21639860), (18810, 21619152), (18848, 21575565), (19038, 21360240), (19140, 21246408), (19372, 20991960), (19437, 20921760), (19778, 20561040), (19836, 20500920), (20040, 20292228), (20064, 20267955), (20088, 20243740), (20460, 19875672), (20520, 19817556), (20708, 19637640), (20880, 19475874), (21204, 19178280), (21576, 18847620), (22040, 18450828), (22044, 18447480), (22320, 18219366), (22545, 18037536), (22572, 18015960), (22968, 17705340), (23490, 17311888), (23560, 17260452), (23760, 17115162), (24048, 16910190), (24215, 16793568), (24244, 16773480), (24273, 16753440), (24552, 16563060), (24624, 16514630), (24795, 16400736), (25056, 16229895), (25080, 16214364), (25110, 16194992), (25384, 16020180), (25520, 15934806), (25839, 15738080), (25885, 15710112), (25916, 15691320), (26448, 15375690), (26505, 15342624), (26720, 15219171), (26784, 15182805), (26970, 15078096), (27054, 15031280), (27280, 14906754), (27360, 14863167), (27555, 14757984), (27621, 14722720), (28215, 14412768), (28272, 14383710), (28512, 14262635), (28557, 14240160), (28710, 14164272), (28768, 14135715), (29058, 13994640), (29392, 13835610), (29667, 13707360), (29754, 13667280), (30060, 13528152), (30096, 13511970), (30305, 13418784), (30624, 13279005), (30690, 13250448), (30780, 13211704), (31062, 13091760), (31320, 12983916), (31730, 12816144), (31806, 12785520), (32364, 12565080), (32395, 12553056), (32736, 12422295), (33060, 12300552), (33066, 12298320), (33440, 12160773), (33480, 12146244), (33858, 12010640), (34162, 11903760), (34452, 11803560), (34903, 11651040), (35340, 11506968), (35640, 11410108), (35960, 11308572), (36072, 11273460), (36366, 11182320), (36740, 11068488), (36828, 11042040), (37584, 10819930), (37620, 10809576), (38076, 10680120), (38280, 10623204), (38744, 10495980), (38874, 10460880), (39556, 10280520), (39672, 10250460), (40080, 10146114), (40176, 10121870), (40455, 10052064), (40920, 9937836), (41040, 9908778), (41416, 9818820), (41760, 9737937), (42408, 9589140), (43065, 9442848), (43152, 9423810), (43587, 9329760), (44080, 9225414), (44088, 9223740), (44631, 9111520), (44640, 9109683), (45090, 9018768), (45144, 9007980), (45936, 8852670), (46035, 8833632), (46593, 8727840), (46980, 8655944), (47120, 8630226), (47520, 8557581), (47595, 8544096), (47709, 8523680), (48096, 8455095), (48430, 8396784), (48488, 8386740), (48546, 8376720), (49104, 8281530), (49248, 8257315), (49445, 8224416), (49590, 8200368), (49599, 8198880), (50160, 8107182), (50220, 8097496), (50768, 8010090), (51040, 7967403), (51243, 7935840), (51678, 7869040), (51770, 7855056), (51832, 7845660), (52896, 7687845), (53010, 7671312), (53273, 7633440), (53940, 7539048), (54108, 7515640), (54549, 7454880), (54560, 7453377), (55110, 7378992), (55242, 7361360), (56430, 7206384), (56544, 7191855), (56947, 7140960), (57114, 7120080), (57420, 7082136), (58116, 6997320), (58311, 6973920), (58784, 6917805), (59334, 6853680), (59508, 6833640), (60120, 6764076), (60192, 6755985), (60610, 6709392), (61380, 6625224), (61560, 6605852), (62124, 6545880), (62640, 6491958), (63460, 6408072), (63612, 6392760), (64728, 6282540), (64790, 6276528), (66120, 6150276), (66132, 6149160), (66960, 6073122), (67635, 6012512), (67716, 6005320), (68324, 5951880), (68904, 5901780), (69806, 5825520), (70680, 5753484), (71280, 5705054), (71920, 5654286), (72144, 5636730), (72645, 5597856), (72732, 5591160), (72819, 5584480), (73480, 5534244), (73656, 5521020), (74385, 5466912), (75168, 5409965), (75240, 5404788), (76152, 5340060), (76560, 5311602), (77488, 5247990), (77655, 5236704), (77748, 5230440), (79112, 5140260), (79344, 5125230), (79515, 5114208), (80160, 5073057), (80352, 5060935), (80910, 5026032), (81840, 4968918), (82080, 4954389), (82665, 4919328), (82832, 4909410), (84645, 4804256), (84816, 4794570), (85405, 4761504), (85671, 4746720), (86130, 4721424), (86304, 4711905), (87174, 4664880), (88160, 4612707), (88176, 4611870), (89001, 4569120), (89262, 4555760), (90180, 4509384), (90288, 4503990), (90915, 4472928), (91872, 4426335), (92017, 4419360), (92070, 4416816), (93186, 4363920), (93960, 4327972), (94240, 4315113), (95190, 4272048), (95418, 4261840), (96860, 4198392), (96976, 4193370), (97092, 4188360), (97185, 4184352), (98208, 4140765), (98363, 4134240), (98890, 4112208), (99180, 4100184), (99198, 4099440), (100320, 4053591), (100440, 4048748), (101536, 4005045), (102486, 3967920), (103356, 3934520), (103540, 3927528), (103664, 3922830), (104709, 3883680), (106020, 3835656), (106546, 3816720), (107880, 3769524), (108216, 3757820), (109098, 3727440), (110220, 3689496), (110484, 3680680), (112860, 3603192), (113894, 3570480), (114228, 3560040), (114840, 3541068), (116232, 3498660), (116622, 3486960), (118668, 3426840), (119016, 3416820), (120240, 3382038), (121220, 3354696), (121365, 3350688), (122760, 3312612), (123120, 3302926), (124248, 3272940), (125280, 3245979), (126920, 3204036), (127224, 3196380), (129195, 3147616), (129456, 3141270), (129580, 3138264), (130761, 3109920), (132240, 3075138), (132264, 3074580), (133920, 3036561), (135270, 3006256), (135432, 3002660), (136648, 2975940), (137808, 2950890), (138105, 2944544), (139612, 2912760), (139779, 2909280), (141360, 2876742), (142560, 2852527), (142785, 2848032), (143840, 2827143), (144288, 2818365), (145290, 2798928), (145464, 2795580), (145638, 2792240), (146960, 2767122), (147312, 2760510), (148335, 2741472), (148770, 2733456), (148797, 2732960), (150133, 2708640), (150480, 2702394), (152304, 2670030), (153120, 2655801), (153729, 2645280), (154976, 2623995), (155310, 2618352), (155496, 2615220), (158224, 2570130), (158688, 2562615), (159030, 2557104), (159819, 2544480), (161820, 2513016), (163647, 2484960), (163680, 2484459), (165330, 2459664), (165664, 2454705), (169290, 2402128), (169632, 2397285), (170810, 2380752), (170841, 2380320), (171342, 2373360), (172260, 2360712), (174348, 2332440), (174515, 2330208), (174933, 2324640), (176352, 2305935), (178002, 2284560), (178524, 2277880), (180360, 2254692), (180576, 2251995), (181830, 2236464), (184034, 2209680), (184140, 2208408), (186372, 2181960), (187891, 2164320), (187920, 2163986), (190380, 2136024), (190836, 2130920), (193720, 2099196), (193952, 2096685), (194184, 2094180), (194370, 2092176), (196726, 2067120), (197780, 2056104), (198360, 2050092), (198396, 2049720), (200880, 2024374), (204972, 1983960), (206712, 1967260), (207080, 1963764), (207328, 1961415), (209418, 1941840), (212040, 1917828), (213092, 1908360), (215760, 1884762), (216432, 1878910), (217935, 1865952), (218196, 1863720), (220440, 1844748), (220968, 1840340), (223155, 1822304), (225720, 1801596), (227788, 1785240), (228456, 1780020), (229680, 1770534), (232464, 1749330), (232965, 1745568), (233244, 1743480), (237336, 1713420), (238032, 1708410), (238545, 1704736), (240480, 1691019), (242440, 1677348), (242730, 1675344), (245520, 1656306), (246240, 1651463), (247995, 1639776), (248496, 1636470), (253840, 1602018), (254448, 1598190), (256215, 1587168), (257013, 1582240), (258390, 1573808), (258912, 1570635), (259160, 1569132), (261522, 1554960), (264480, 1537569), (264528, 1537290), (266365, 1526688), (267003, 1523040), (270540, 1503128), (270864, 1501330), (272745, 1490976), (273296, 1487970), (275616, 1475445), (276051, 1473120), (276210, 1472272), (279224, 1456380), (279558, 1454640), (282720, 1438371), (284735, 1428192), (285570, 1424016), (290580, 1399464), (290928, 1397790), (291276, 1396120), (291555, 1394784), (293920, 1383561), (294624, 1380255), (295089, 1378080), (296670, 1370736), (297540, 1366728), (297594, 1366480), (300266, 1354320), (300960, 1351197), (304608, 1335015), (307458, 1322640), (310620, 1309176), (310992, 1307610), (314127, 1294560), (316448, 1285065), (318060, 1278552), (319638, 1272240), (323640, 1256508), (327294, 1242480), (330660, 1229832), (338580, 1201064), (341620, 1190376), (341682, 1190160), (342684, 1186680), (344520, 1180356), (348696, 1166220), (349030, 1165104), (349866, 1162320), (356004, 1142280), (357048, 1138940), (360720, 1127346), (363660, 1118232), (364095, 1116896), (368068, 1104840), (368280, 1104204), (372744, 1090980), (375782, 1082160), (375840, 1081993), (380760, 1068012), (381672, 1065460), (387440, 1049598), (388368, 1047090), (388740, 1046088), (392283, 1036640), (393452, 1033560), (395560, 1028052), (396720, 1025046), (396792, 1024860), (401760, 1012187), (409944, 991980), (413424, 983630), (414160, 981882), (418836, 970920), (419337, 969760), (424080, 958914), (426184, 954180), (428355, 949344), (431520, 942381), (432864, 939455), (435870, 932976), (436392, 931860), (440880, 922374), (441936, 920170), (445005, 913824), (446310, 911152), (450399, 902880), (451440, 900798), (455576, 892620), (456912, 890010), (459360, 885267), (460085, 883872), (461187, 881760), (464928, 874665), (465930, 872784), (466488, 871740), (474672, 856710), (476064, 854205), (477090, 852368), (479457, 848160), (484880, 838674), (485460, 837672), (490941, 828320), (491040, 828153), (491815, 826848), (495990, 819888), (496992, 818235), (507680, 801009), (508896, 799095), (512430, 793584), (512523, 793440), (514026, 791120), (516780, 786904), (518320, 784566), (523044, 777480), (523545, 776736), (524799, 774880), (529056, 768645), (532730, 763344), (534006, 761520), (541080, 751564), (541728, 750665), (545490, 745488), (546592, 743985), (552102, 736560), (552420, 736136), (558448, 728190), (559116, 727320), (563673, 721440), (569470, 714096), (571140, 712008), (581160, 699732), (581856, 698895), (582552, 698060), (583110, 697392), (590178, 689040), (593340, 685368), (595080, 683364), (595188, 683240), (600532, 677160), (614916, 661320), (621240, 654588), (621984, 653805), (628254, 647280), (636120, 639276)]