416038407840

素因数分解:

$2^5\times 3^4\times 5^1\times {\mathrm{11}}^1\times {\mathrm{17}}^1\times {\mathrm{41}}^1\times {\mathrm{53}}^1\times {\mathrm{79}}^1$

素因数の和:228

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 15, 16, 17, 18, 20, 22, 24, 27, 30, 32, 33, 34, 36, 40, 41, 44, 45, 48, 51, 53, 54, 55, 60, 66, 68, 72, 79, 80, 81, 82, 85, 88, 90, 96, 99, 102, 106, 108, 110, 120, 123, 132, 135, 136, 144, 153, 158, 159, 160, 162, 164, 165, 170, 176, 180, 187, 198, 204, 205, 212, 216, 220, 237, 240, 246, 255, 264, 265, 270, 272, 288, 297, 306, 316, 318, 324, 328, 330, 340, 352, 360, 369, 374, 395, 396, 405, 408, 410, 424, 432, 440, 451, 459, 474, 477, 480, 492, 495, 510, 528, 530, 540, 544, 561, 583, 594, 612, 615, 632, 636, 648, 656, 660, 680, 697, 711, 720, 738, 748, 765, 790, 792, 795, 810, 816, 820, 848, 864, 869, 880, 891, 901, 902, 918, 935, 948, 954, 984, 990, 1020, 1056, 1060, 1080, 1107, 1122, 1166, 1185, 1188, 1224, 1230, 1264, 1272, 1296, 1312, 1320, 1343, 1353, 1360, 1377, 1394, 1422, 1431, 1440, 1476, 1485, 1496, 1530, 1580, 1584, 1590, 1620, 1632, 1640, 1683, 1696, 1738, 1749, 1760, 1782, 1802, 1804, 1836, 1845, 1870, 1896, 1908, 1968, 1980, 2040, 2091, 2120, 2133, 2160, 2173, 2214, 2244, 2255, 2295, 2332, 2370, 2376, 2385, 2448, 2460, 2528, 2544, 2592, 2607, 2640, 2686, 2703, 2706, 2720, 2754, 2788, 2805, 2844, 2862, 2915, 2952, 2970, 2992, 3060, 3160, 3168, 3180, 3239, 3240, 3280, 3321, 3366, 3476, 3485, 3498, 3555, 3564, 3604, 3608, 3672, 3690, 3740, 3792, 3816, 3936, 3960, 4029, 4059, 4080, 4182, 4187, 4240, 4266, 4293, 4320, 4345, 4346, 4428, 4455, 4488, 4505, 4510, 4590, 4664, 4740, 4752, 4770, 4896, 4920, 5049, 5088, 5214, 5247, 5280, 5372, 5406, 5412, 5508, 5535, 5576, 5610, 5688, 5724, 5830, 5904, 5940, 5984, 6120, 6273, 6320, 6360, 6399, 6478, 6480, 6519, 6560, 6642, 6715, 6732, 6765, 6885, 6952, 6970, 6996, 7110, 7128, 7155, 7208, 7216, 7344, 7380, 7480, 7584, 7632, 7667, 7821, 7920, 8058, 8109, 8118, 8160, 8364, 8374, 8415, 8480, 8532, 8586, 8690, 8692, 8745, 8856, 8910, 8976, 9010, 9020, 9180, 9328, 9480, 9504, 9540, 9717, 9840, 9911, 10098, 10428, 10455, 10494, 10665, 10744, 10812, 10824, 10865, 11016, 11070, 11152, 11220, 11376, 11448, 11660, 11808, 11880, 12087, 12177, 12240, 12546, 12561, 12640, 12720, 12798, 12956, 12960, 13035, 13038, 13284, 13430, 13464, 13515, 13530, 13770, 13904, 13940, 13992, 14220, 14256, 14310, 14416, 14432, 14688, 14760, 14773, 14960, 15147, 15264, 15334, 15642, 15741, 15840, 16116, 16195, 16218, 16236, 16605, 16728, 16748, 16830, 17064, 17172, 17380, 17384, 17490, 17712, 17820, 17952, 18020, 18040, 18360, 18656, 18819, 18960, 19080, 19434, 19557, 19680, 19822, 20145, 20196, 20295, 20856, 20910, 20935, 20988, 21330, 21465, 21488, 21624, 21648, 21730, 22032, 22140, 22304, 22440, 22752, 22896, 23001, 23320, 23463, 23760, 23903, 24174, 24327, 24354, 24480, 25092, 25122, 25245, 25440, 25596, 25912, 26070, 26076, 26235, 26568, 26860, 26928, 27030, 27060, 27540, 27808, 27880, 27984, 28440, 28512, 28620, 28832, 29151, 29520, 29546, 29733, 29920, 30294, 30668, 31284, 31365, 31482, 31995, 32232, 32390, 32436, 32472, 32595, 33210, 33456, 33496, 33660, 34128, 34344, 34760, 34768, 34980, 35424, 35629, 35640, 36040, 36080, 36261, 36531, 36720, 36941, 37638, 37683, 37920, 38160, 38335, 38868, 39105, 39114, 39644, 40290, 40392, 40545, 40590, 41712, 41820, 41870, 41976, 42660, 42930, 42976, 43248, 43296, 43460, 44064, 44280, 44319, 44880, 45792, 46002, 46057, 46640, 46926, 47223, 47520, 47806, 48348, 48585, 48654, 48708, 49555, 50184, 50244, 50490, 51192, 51824, 52140, 52152, 52470, 53136, 53720, 53856, 54060, 54120, 55063, 55080, 55760, 55968, 56457, 56880, 57240, 58302, 58671, 59040, 59092, 59466, 60435, 60588, 60885, 61336, 62568, 62730, 62805, 62964, 63990, 64464, 64780, 64872, 64944, 65190, 66420, 66912, 66992, 67320, 68256, 68688, 69003, 69520, 69536, 69960, 70389, 71179, 71258, 71280, 71709, 72080, 72160, 72522, 72981, 73062, 73440, 73865, 73882, 75276, 75366, 75735, 76320, 76670, 77736, 78210, 78228, 78705, 79288, 80580, 80784, 81090, 81180, 83424, 83640, 83740, 83952, 85320, 85860, 86496, 86920, 87453, 88560, 88638, 89199, 89760, 92004, 92114, 93280, 93852, 94095, 94446, 95612, 96696, 97170, 97308, 97416, 97785, 99110, 100368, 100488, 100980, 102384, 103648, 104280, 104304, 104940, 106272, 106887, 107440, 108120, 108240, 108783, 110126, 110160, 110823, 111520, 112914, 113049, 113760, 114480, 115005, 116604, 117315, 117342, 118184, 118932, 119515, 120870, 121176, 121635, 121770, 122672, 125136, 125460, 125610, 125928, 127980, 128928, 129560, 129744, 129888, 130380, 132840, 132957, 133984, 134640, 137376, 138006, 138171, 139040, 139920, 140778, 142358, 142516, 142560, 143418, 144160, 145044, 145755, 145962, 146124, 147730, 147764, 148665, 150552, 150732, 151470, 153340, 155472, 156420, 156456, 157410, 158576, 161160, 161568, 162180, 162360, 165189, 167280, 167480, 167904, 170640, 171667, 171720, 173840, 174906, 176013, 177120, 177276, 178145, 178398, 181305, 182655, 184008, 184228, 184705, 187704, 188190, 188415, 188892, 191224, 193392, 194340, 194616, 194832, 195570, 198220, 200736, 200976, 201960, 204768, 207009, 208560, 208608, 209880, 213537, 213774, 214880, 215127, 216240, 216480, 217566, 220252, 220320, 221595, 221646, 225828, 226098, 228960, 230010, 230285, 233208, 234630, 234684, 236115, 236368, 237864, 239030, 241740, 242352, 243270, 243540, 245344, 250272, 250920, 251220, 251856, 255960, 259120, 259488, 260760, 262359, 265680, 265914, 267597, 269280, 275315, 276012, 276342, 279840, 281556, 282285, 284716, 285032, 286836, 290088, 291510, 291924, 292248, 293355, 295460, 295528, 297330, 301104, 301464, 302940, 306680, 310944, 312840, 312912, 314820, 317152, 320661, 322320, 324360, 324720, 330378, 332469, 334560, 334960, 339147, 341280, 343334, 343440, 345015, 347680, 349812, 351945, 352026, 354552, 355895, 356290, 356796, 358545, 362610, 364905, 365310, 368016, 368456, 369410, 375408, 376380, 376830, 377784, 382448, 386784, 388680, 389232, 389664, 391140, 396440, 398871, 401952, 403920, 406351, 414018, 414513, 417120, 419760, 427074, 427548, 430254, 432480, 435132, 437265, 440504, 443190, 443292, 445995, 451656, 452196, 460020, 460570, 466416, 469260, 469368, 472230, 472736, 475728, 478060, 483480, 484704, 486540, 487080, 495567, 501840, 502440, 503712, 511920, 515001, 518240, 521520, 524718, 531360, 531828, 534435, 535194, 543915, 550630, 552024, 552684, 554115, 563112, 564570, 565245, 569432, 570064, 573672, 580176, 583020, 583848, 584496, 586710, 590920, 591056, 594660, 602208, 602928, 605693, 605880, 613360, 621027, 625680, 625824, 629640, 640611, 641322, 644640, 645381, 648720, 649440, 660756, 664785, 664938, 669920, 678294, 686668, 686880, 690030, 690855, 699624, 703890, 704052, 709104, 711790, 712580, 713592, 717090, 725220, 729810, 730620, 736032, 736912, 738820, 750816, 752760, 753660, 755568, 764896, 777360, 778464, 782280, 782969, 792880, 797742, 802791, 807840, 812702, 825945, 828036, 829026, 839520, 854148, 855096, 858335, 860508, 870264, 874530, 880065, 881008, 886380, 886584, 891990, 903312, 904392, 920040, 921140, 932832, 938520, 938736, 944460, 951456, 956120, 961983, 966960, 973080, 974160, 991134, 997407, 1003680, 1004880, 1023840, 1030002, 1035045, 1043040, 1049436, 1063656, 1067685, 1068870, 1070388, 1075635, 1087830, 1101260, 1104048, 1105368, 1108230, 1126224, 1129140, 1130490, 1138864, 1140128, 1147344, 1160352, 1166040, 1167696, 1168992, 1173420, 1181840, 1182112, 1189320, 1196613, 1205856, 1211386, 1211760, 1219053, 1226720, 1242054, 1243539, 1251360, 1259280, 1281222, 1282644, 1290762, 1297440, 1311795, 1321512, 1329570, 1329876, 1337985, 1356588, 1373336, 1380060, 1381710, 1399248, 1407780, 1408104, 1418208, 1423580, 1425160, 1427184, 1434180, 1450440, 1459620, 1461240, 1473824, 1477640, 1486701, 1505520, 1507320, 1511136, 1545003, 1554720, 1564560, 1565938, 1585760, 1595484, 1603305, 1605582, 1625404, 1651890, 1656072, 1658052, 1662345, 1695735, 1708296, 1710192, 1716670, 1721016, 1740528, 1749060, 1760130, 1762016, 1772760, 1773168, 1783980, 1806624, 1808784, 1817079, 1840080, 1842280, 1877040, 1877472, 1888337, 1888920, 1912240, 1921833, 1923966, 1933920, 1936143, 1946160, 1948320, 1982268, 1994355, 1994814, 2009760, 2031755, 2060004, 2070090, 2072565, 2098872, 2127312, 2135370, 2137740, 2140776, 2151270, 2175660, 2202520, 2208096, 2210736, 2216460, 2252448, 2258280, 2260980, 2277728, 2294688, 2332080, 2335392, 2346840, 2348907, 2363680, 2378640, 2393226, 2422772, 2423520, 2438106, 2477835, 2484108, 2487078, 2518560, 2562444, 2565288, 2575005, 2581524, 2623590, 2643024, 2659140, 2659752, 2675970, 2713176, 2746672, 2760120, 2763420, 2798496, 2815560, 2816208, 2847160, 2850320, 2854368, 2868360, 2885949, 2900880, 2918339, 2919240, 2922480, 2955280, 2973402, 2992221, 3011040, 3014640, 3028465, 3090006, 3105135, 3129120, 3131876, 3190968, 3203055, 3206610, 3211164, 3226905, 3250808, 3303780, 3312144, 3316104, 3324690, 3391470, 3416592, 3420384, 3433340, 3442032, 3481056, 3498120, 3520260, 3545520, 3546336, 3567960, 3617568, 3634158, 3657159, 3680160, 3684560, 3730617, 3754080, 3776674, 3777840, 3824480, 3843666, 3847932, 3872286, 3892320, 3914845, 3964536, 3988710, 3989628, 4013955, 4063510, 4120008, 4140180, 4145130, 4197744, 4254624, 4270740, 4275480, 4281552, 4302540, 4351320, 4405040, 4421472, 4432920, 4460103, 4516560, 4521960, 4635009, 4664160, 4693680, 4697814, 4757280, 4786452, 4809915, 4845544, 4876212, 4955670, 4968216, 4974156, 4987035, 5124888, 5130576, 5150010, 5163048, 5247180, 5286048, 5318280, 5319504, 5351940, 5426352, 5451237, 5493344, 5520240, 5526840, 5631120, 5632416, 5665011, 5694320, 5700640, 5736720, 5765499, 5771898, 5801760, 5836678, 5838480, 5844960, 5910560, 5946804, 5983065, 5984442, 6029280, 6056930, 6095265, 6180012, 6210270, 6217695, 6263752, 6381936, 6406110, 6413220, 6422328, 6453810, 6501616, 6607560, 6624288, 6632208, 6649380, 6782940, 6833184, 6866680, 6884064, 6996240, 7040520, 7046721, 7091040, 7135920, 7268316, 7314318, 7369120, 7433505, 7461234, 7553348, 7555680, 7687332, 7695864, 7725015, 7744572, 7829690, 7929072, 7977420, 7979256, 8027910, 8127020, 8240016, 8280360, 8290260, 8395488, 8541480, 8550960, 8563104, 8605080, 8702640, 8755017, 8810080, 8865840, 8920206, 9033120, 9043920, 9085395, 9270018, 9387360, 9395628, 9441685, 9572904, 9609165, 9619830, 9680715, 9691088, 9752424, 9911340, 9936432, 9948312, 9974070, 10249776, 10261152, 10300020, 10326096, 10494360, 10636560, 10639008, 10703880, 10852704, 10902474, 10971477, 11040480, 11053680, 11262240, 11330022, 11388640, 11473440, 11530998, 11543796, 11673356, 11676960, 11744535, 11893608, 11966130, 11968884, 12113860, 12190530, 12360024, 12420540, 12435390, 12527504, 12763872, 12812220, 12826440, 12844656, 12907620, 13003232, 13215120, 13264416, 13298760, 13565880, 13733360, 13905027, 13992480, 14081040, 14093442, 14271840, 14429745, 14536632, 14591695, 14628636, 14867010, 14922468, 14961105, 15106696, 15374664, 15391728, 15450030, 15489144, 15659380, 15858144, 15954840, 15958512, 16055820, 16254040, 16353711, 16480032, 16560720, 16580520, 16995033, 17082960, 17101920, 17210160, 17405280, 17510034, 17731680, 17840412, 18087840, 18170790, 18285795, 18540036, 18653085, 18791256, 18883370, 19145808, 19218330, 19239660, 19361430, 19382176, 19504848, 19822680, 19872864, 19896624, 19948140, 20499552, 20600040, 20652192, 20988720, 21140163, 21273120, 21407760, 21804948, 21942954, 22107360, 22300515, 22660044, 23061996, 23087592, 23175045, 23346712, 23489070, 23787216, 23932260, 23937768, 24227720, 24381060, 24720048, 24841080, 24870780, 25055008, 25624440, 25652880, 25689312, 25815240, 26265051, 26430240, 26597520, 27131760, 27256185, 27466720, 27810054, 28162080, 28186884, 28325055, 28827495, 28859490, 29073264, 29183390, 29257272, 29734020, 29844936, 29922210, 30213392, 30749328, 30783456, 30900060, 30978288, 31318760, 31909680, 31917024, 32101729, 32111640, 32508080, 32707422, 32914431, 33121440, 33161040, 33990066, 34165920, 34420320, 35020068, 35233605, 35680824, 36341580, 36571590, 37080072, 37306170, 37582512, 37766740, 38291616, 38436660, 38479320, 38722860, 39009696, 39645360, 39793248, 39896280, 41200080, 41977440, 42280326, 42815520, 43609896, 43775085, 43885908, 44601030, 45320088, 46123992, 46175184, 46350090, 46693424, 46978140, 47574432, 47864520, 47875536, 48455440, 48762120, 49061133, 49440096, 49682160, 49741560, 50985099, 51248880, 51305760, 51630480, 52530102, 53195040, 54263520, 54512370, 54857385, 55620108, 56373768, 56650110, 57654990, 57718980, 58146528, 58366780, 58514544, 59468040, 59689872, 59844420, 60426784, 61498656, 61800120, 61956576, 62637520, 63420489, 63819360, 64203458, 64223280, 65016160, 65414844, 65828862, 66322080, 67980132, 69525135, 70040136, 70467210, 71361648, 72683160, 73143180, 74160144, 74612340, 75165024, 75533480, 76873320, 76958640, 77445720, 78795153, 79290720, 79792560, 81768555, 82400160, 84560652, 84975165, 87219792, 87550170, 87771816, 89202060, 90640176, 92247984, 92350368, 92700180, 93386848, 93956280, 95729040, 95751072, 96305187, 96910880, 97524240, 98122266, 99364320, 99483120, 101970198, 102497760, 103260960, 105060204, 105700815, 109024740, 109714770, 111240216, 112747536, 113300220, 115309980, 115437960, 116733560, 117029088, 118936080, 119379744, 119688840, 123600240, 125275040, 126840978, 128406916, 128446560, 130829688, 131325255, 131657724, 135960264, 139050270, 140080272, 140934420, 142723296, 145366320, 146286360, 148320288, 149224680, 151066960, 152955297, 153746640, 153917280, 154891440, 157590306, 159585120, 160508645, 163537110, 164572155, 169121304, 169950330, 174439584, 175100340, 175543632, 178404120, 181280352, 184495968, 185400360, 187912560, 191458080, 192610374, 195048480, 196244532, 198966240, 203940396, 210120408, 211401630, 218049480, 219429540, 222480432, 225495072, 226600440, 230619960, 230875920, 233467120, 236385459, 237872160, 239377680, 245305665, 247200480, 253681956, 254925495, 256813832, 261659376, 262650510, 263315448, 271920528, 278100540, 280160544, 281868840, 288915561, 290732640, 292572720, 298449360, 302133920, 305910594, 307493280, 309782880, 315180612, 317102445, 321017290, 327074220, 329144310, 338242608, 339900660, 350200680, 351087264, 356808240, 370800720, 375825120, 385220748, 392489064, 393975765, 407880792, 420240816, 422803260, 436098960, 438859080, 444960864, 453200880, 461239920, 461751840, 466934240, 472770918, 478755360, 481525935, 490611330, 507363912, 509850990, 513627664, 523318752, 525301020, 526630896, 543841056, 556201080, 563737680, 577831122, 585145440, 596898720, 611821188, 630361224, 634204890, 642034580, 654148440, 658288620, 676485216, 679801320, 700401360, 713616480, 741601440, 764776485, 770441496, 784978128, 787951530, 815761584, 840481632, 845606520, 866746683, 872197920, 877718160, 906401760, 922479840, 945541836, 963051870, 981222660, 1014727824, 1019701980, 1027255328, 1050602040, 1053261792, 1112402160, 1127475360, 1155662244, 1181927295, 1223642376, 1260722448, 1268409780, 1284069160, 1308296880, 1316577240, 1359602640, 1400802720, 1444577805, 1529552970, 1540882992, 1569956256, 1575903060, 1631523168, 1691213040, 1733493366, 1755436320, 1891083672, 1926103740, 1962445320, 2029455648, 2039403960, 2101204080, 2224804320, 2311324488, 2363854590, 2447284752, 2521444896, 2536819560, 2568138320, 2600240049, 2616593760, 2633154480, 2719205280, 2889155610, 3059105940, 3081765984, 3151806120, 3382426080, 3466986732, 3782167344, 3852207480, 3924890640, 4078807920, 4202408160, 4333733415, 4622648976, 4727709180, 4894569504, 5073639120, 5136276640, 5200480098, 5266308960, 5778311220, 6118211880, 6303612240, 6933973464, 7564334688, 7704414960, 7849781280, 8157615840, 8667466830, 9245297952, 9455418360, 10147278240, 10400960196, 11556622440, 12236423760, 12607224480, 13001200245, 13867946928, 15408829920, 17334933660, 18910836720, 20801920392, 23113244880, 24472847520, 26002400490, 27735893856, 34669867320, 37821673440, 41603840784, 46226489760, 52004800980, 69339734640, 83207681568, 104009601960, 138679469280, 208019203920, 416038407840]

約数ペア:

[(1, 416038407840), (2, 208019203920), (3, 138679469280), (4, 104009601960), (5, 83207681568), (6, 69339734640), (8, 52004800980), (9, 46226489760), (10, 41603840784), (11, 37821673440), (12, 34669867320), (15, 27735893856), (16, 26002400490), (17, 24472847520), (18, 23113244880), (20, 20801920392), (22, 18910836720), (24, 17334933660), (27, 15408829920), (30, 13867946928), (32, 13001200245), (33, 12607224480), (34, 12236423760), (36, 11556622440), (40, 10400960196), (41, 10147278240), (44, 9455418360), (45, 9245297952), (48, 8667466830), (51, 8157615840), (53, 7849781280), (54, 7704414960), (55, 7564334688), (60, 6933973464), (66, 6303612240), (68, 6118211880), (72, 5778311220), (79, 5266308960), (80, 5200480098), (81, 5136276640), (82, 5073639120), (85, 4894569504), (88, 4727709180), (90, 4622648976), (96, 4333733415), (99, 4202408160), (102, 4078807920), (106, 3924890640), (108, 3852207480), (110, 3782167344), (120, 3466986732), (123, 3382426080), (132, 3151806120), (135, 3081765984), (136, 3059105940), (144, 2889155610), (153, 2719205280), (158, 2633154480), (159, 2616593760), (160, 2600240049), (162, 2568138320), (164, 2536819560), (165, 2521444896), (170, 2447284752), (176, 2363854590), (180, 2311324488), (187, 2224804320), (198, 2101204080), (204, 2039403960), (205, 2029455648), (212, 1962445320), (216, 1926103740), (220, 1891083672), (237, 1755436320), (240, 1733493366), (246, 1691213040), (255, 1631523168), (264, 1575903060), (265, 1569956256), (270, 1540882992), (272, 1529552970), (288, 1444577805), (297, 1400802720), (306, 1359602640), (316, 1316577240), (318, 1308296880), (324, 1284069160), (328, 1268409780), (330, 1260722448), (340, 1223642376), (352, 1181927295), (360, 1155662244), (369, 1127475360), (374, 1112402160), (395, 1053261792), (396, 1050602040), (405, 1027255328), (408, 1019701980), (410, 1014727824), (424, 981222660), (432, 963051870), (440, 945541836), (451, 922479840), (459, 906401760), (474, 877718160), (477, 872197920), (480, 866746683), (492, 845606520), (495, 840481632), (510, 815761584), (528, 787951530), (530, 784978128), (540, 770441496), (544, 764776485), (561, 741601440), (583, 713616480), (594, 700401360), (612, 679801320), (615, 676485216), (632, 658288620), (636, 654148440), (648, 642034580), (656, 634204890), (660, 630361224), (680, 611821188), (697, 596898720), (711, 585145440), (720, 577831122), (738, 563737680), (748, 556201080), (765, 543841056), (790, 526630896), (792, 525301020), (795, 523318752), (810, 513627664), (816, 509850990), (820, 507363912), (848, 490611330), (864, 481525935), (869, 478755360), (880, 472770918), (891, 466934240), (901, 461751840), (902, 461239920), (918, 453200880), (935, 444960864), (948, 438859080), (954, 436098960), (984, 422803260), (990, 420240816), (1020, 407880792), (1056, 393975765), (1060, 392489064), (1080, 385220748), (1107, 375825120), (1122, 370800720), (1166, 356808240), (1185, 351087264), (1188, 350200680), (1224, 339900660), (1230, 338242608), (1264, 329144310), (1272, 327074220), (1296, 321017290), (1312, 317102445), (1320, 315180612), (1343, 309782880), (1353, 307493280), (1360, 305910594), (1377, 302133920), (1394, 298449360), (1422, 292572720), (1431, 290732640), (1440, 288915561), (1476, 281868840), (1485, 280160544), (1496, 278100540), (1530, 271920528), (1580, 263315448), (1584, 262650510), (1590, 261659376), (1620, 256813832), (1632, 254925495), (1640, 253681956), (1683, 247200480), (1696, 245305665), (1738, 239377680), (1749, 237872160), (1760, 236385459), (1782, 233467120), (1802, 230875920), (1804, 230619960), (1836, 226600440), (1845, 225495072), (1870, 222480432), (1896, 219429540), (1908, 218049480), (1968, 211401630), (1980, 210120408), (2040, 203940396), (2091, 198966240), (2120, 196244532), (2133, 195048480), (2160, 192610374), (2173, 191458080), (2214, 187912560), (2244, 185400360), (2255, 184495968), (2295, 181280352), (2332, 178404120), (2370, 175543632), (2376, 175100340), (2385, 174439584), (2448, 169950330), (2460, 169121304), (2528, 164572155), (2544, 163537110), (2592, 160508645), (2607, 159585120), (2640, 157590306), (2686, 154891440), (2703, 153917280), (2706, 153746640), (2720, 152955297), (2754, 151066960), (2788, 149224680), (2805, 148320288), (2844, 146286360), (2862, 145366320), (2915, 142723296), (2952, 140934420), (2970, 140080272), (2992, 139050270), (3060, 135960264), (3160, 131657724), (3168, 131325255), (3180, 130829688), (3239, 128446560), (3240, 128406916), (3280, 126840978), (3321, 125275040), (3366, 123600240), (3476, 119688840), (3485, 119379744), (3498, 118936080), (3555, 117029088), (3564, 116733560), (3604, 115437960), (3608, 115309980), (3672, 113300220), (3690, 112747536), (3740, 111240216), (3792, 109714770), (3816, 109024740), (3936, 105700815), (3960, 105060204), (4029, 103260960), (4059, 102497760), (4080, 101970198), (4182, 99483120), (4187, 99364320), (4240, 98122266), (4266, 97524240), (4293, 96910880), (4320, 96305187), (4345, 95751072), (4346, 95729040), (4428, 93956280), (4455, 93386848), (4488, 92700180), (4505, 92350368), (4510, 92247984), (4590, 90640176), (4664, 89202060), (4740, 87771816), (4752, 87550170), (4770, 87219792), (4896, 84975165), (4920, 84560652), (5049, 82400160), (5088, 81768555), (5214, 79792560), (5247, 79290720), (5280, 78795153), (5372, 77445720), (5406, 76958640), (5412, 76873320), (5508, 75533480), (5535, 75165024), (5576, 74612340), (5610, 74160144), (5688, 73143180), (5724, 72683160), (5830, 71361648), (5904, 70467210), (5940, 70040136), (5984, 69525135), (6120, 67980132), (6273, 66322080), (6320, 65828862), (6360, 65414844), (6399, 65016160), (6478, 64223280), (6480, 64203458), (6519, 63819360), (6560, 63420489), (6642, 62637520), (6715, 61956576), (6732, 61800120), (6765, 61498656), (6885, 60426784), (6952, 59844420), (6970, 59689872), (6996, 59468040), (7110, 58514544), (7128, 58366780), (7155, 58146528), (7208, 57718980), (7216, 57654990), (7344, 56650110), (7380, 56373768), (7480, 55620108), (7584, 54857385), (7632, 54512370), (7667, 54263520), (7821, 53195040), (7920, 52530102), (8058, 51630480), (8109, 51305760), (8118, 51248880), (8160, 50985099), (8364, 49741560), (8374, 49682160), (8415, 49440096), (8480, 49061133), (8532, 48762120), (8586, 48455440), (8690, 47875536), (8692, 47864520), (8745, 47574432), (8856, 46978140), (8910, 46693424), (8976, 46350090), (9010, 46175184), (9020, 46123992), (9180, 45320088), (9328, 44601030), (9480, 43885908), (9504, 43775085), (9540, 43609896), (9717, 42815520), (9840, 42280326), (9911, 41977440), (10098, 41200080), (10428, 39896280), (10455, 39793248), (10494, 39645360), (10665, 39009696), (10744, 38722860), (10812, 38479320), (10824, 38436660), (10865, 38291616), (11016, 37766740), (11070, 37582512), (11152, 37306170), (11220, 37080072), (11376, 36571590), (11448, 36341580), (11660, 35680824), (11808, 35233605), (11880, 35020068), (12087, 34420320), (12177, 34165920), (12240, 33990066), (12546, 33161040), (12561, 33121440), (12640, 32914431), (12720, 32707422), (12798, 32508080), (12956, 32111640), (12960, 32101729), (13035, 31917024), (13038, 31909680), (13284, 31318760), (13430, 30978288), (13464, 30900060), (13515, 30783456), (13530, 30749328), (13770, 30213392), (13904, 29922210), (13940, 29844936), (13992, 29734020), (14220, 29257272), (14256, 29183390), (14310, 29073264), (14416, 28859490), (14432, 28827495), (14688, 28325055), (14760, 28186884), (14773, 28162080), (14960, 27810054), (15147, 27466720), (15264, 27256185), (15334, 27131760), (15642, 26597520), (15741, 26430240), (15840, 26265051), (16116, 25815240), (16195, 25689312), (16218, 25652880), (16236, 25624440), (16605, 25055008), (16728, 24870780), (16748, 24841080), (16830, 24720048), (17064, 24381060), (17172, 24227720), (17380, 23937768), (17384, 23932260), (17490, 23787216), (17712, 23489070), (17820, 23346712), (17952, 23175045), (18020, 23087592), (18040, 23061996), (18360, 22660044), (18656, 22300515), (18819, 22107360), (18960, 21942954), (19080, 21804948), (19434, 21407760), (19557, 21273120), (19680, 21140163), (19822, 20988720), (20145, 20652192), (20196, 20600040), (20295, 20499552), (20856, 19948140), (20910, 19896624), (20935, 19872864), (20988, 19822680), (21330, 19504848), (21465, 19382176), (21488, 19361430), (21624, 19239660), (21648, 19218330), (21730, 19145808), (22032, 18883370), (22140, 18791256), (22304, 18653085), (22440, 18540036), (22752, 18285795), (22896, 18170790), (23001, 18087840), (23320, 17840412), (23463, 17731680), (23760, 17510034), (23903, 17405280), (24174, 17210160), (24327, 17101920), (24354, 17082960), (24480, 16995033), (25092, 16580520), (25122, 16560720), (25245, 16480032), (25440, 16353711), (25596, 16254040), (25912, 16055820), (26070, 15958512), (26076, 15954840), (26235, 15858144), (26568, 15659380), (26860, 15489144), (26928, 15450030), (27030, 15391728), (27060, 15374664), (27540, 15106696), (27808, 14961105), (27880, 14922468), (27984, 14867010), (28440, 14628636), (28512, 14591695), (28620, 14536632), (28832, 14429745), (29151, 14271840), (29520, 14093442), (29546, 14081040), (29733, 13992480), (29920, 13905027), (30294, 13733360), (30668, 13565880), (31284, 13298760), (31365, 13264416), (31482, 13215120), (31995, 13003232), (32232, 12907620), (32390, 12844656), (32436, 12826440), (32472, 12812220), (32595, 12763872), (33210, 12527504), (33456, 12435390), (33496, 12420540), (33660, 12360024), (34128, 12190530), (34344, 12113860), (34760, 11968884), (34768, 11966130), (34980, 11893608), (35424, 11744535), (35629, 11676960), (35640, 11673356), (36040, 11543796), (36080, 11530998), (36261, 11473440), (36531, 11388640), (36720, 11330022), (36941, 11262240), (37638, 11053680), (37683, 11040480), (37920, 10971477), (38160, 10902474), (38335, 10852704), (38868, 10703880), (39105, 10639008), (39114, 10636560), (39644, 10494360), (40290, 10326096), (40392, 10300020), (40545, 10261152), (40590, 10249776), (41712, 9974070), (41820, 9948312), (41870, 9936432), (41976, 9911340), (42660, 9752424), (42930, 9691088), (42976, 9680715), (43248, 9619830), (43296, 9609165), (43460, 9572904), (44064, 9441685), (44280, 9395628), (44319, 9387360), (44880, 9270018), (45792, 9085395), (46002, 9043920), (46057, 9033120), (46640, 8920206), (46926, 8865840), (47223, 8810080), (47520, 8755017), (47806, 8702640), (48348, 8605080), (48585, 8563104), (48654, 8550960), (48708, 8541480), (49555, 8395488), (50184, 8290260), (50244, 8280360), (50490, 8240016), (51192, 8127020), (51824, 8027910), (52140, 7979256), (52152, 7977420), (52470, 7929072), (53136, 7829690), (53720, 7744572), (53856, 7725015), (54060, 7695864), (54120, 7687332), (55063, 7555680), (55080, 7553348), (55760, 7461234), (55968, 7433505), (56457, 7369120), (56880, 7314318), (57240, 7268316), (58302, 7135920), (58671, 7091040), (59040, 7046721), (59092, 7040520), (59466, 6996240), (60435, 6884064), (60588, 6866680), (60885, 6833184), (61336, 6782940), (62568, 6649380), (62730, 6632208), (62805, 6624288), (62964, 6607560), (63990, 6501616), (64464, 6453810), (64780, 6422328), (64872, 6413220), (64944, 6406110), (65190, 6381936), (66420, 6263752), (66912, 6217695), (66992, 6210270), (67320, 6180012), (68256, 6095265), (68688, 6056930), (69003, 6029280), (69520, 5984442), (69536, 5983065), (69960, 5946804), (70389, 5910560), (71179, 5844960), (71258, 5838480), (71280, 5836678), (71709, 5801760), (72080, 5771898), (72160, 5765499), (72522, 5736720), (72981, 5700640), (73062, 5694320), (73440, 5665011), (73865, 5632416), (73882, 5631120), (75276, 5526840), (75366, 5520240), (75735, 5493344), (76320, 5451237), (76670, 5426352), (77736, 5351940), (78210, 5319504), (78228, 5318280), (78705, 5286048), (79288, 5247180), (80580, 5163048), (80784, 5150010), (81090, 5130576), (81180, 5124888), (83424, 4987035), (83640, 4974156), (83740, 4968216), (83952, 4955670), (85320, 4876212), (85860, 4845544), (86496, 4809915), (86920, 4786452), (87453, 4757280), (88560, 4697814), (88638, 4693680), (89199, 4664160), (89760, 4635009), (92004, 4521960), (92114, 4516560), (93280, 4460103), (93852, 4432920), (94095, 4421472), (94446, 4405040), (95612, 4351320), (96696, 4302540), (97170, 4281552), (97308, 4275480), (97416, 4270740), (97785, 4254624), (99110, 4197744), (100368, 4145130), (100488, 4140180), (100980, 4120008), (102384, 4063510), (103648, 4013955), (104280, 3989628), (104304, 3988710), (104940, 3964536), (106272, 3914845), (106887, 3892320), (107440, 3872286), (108120, 3847932), (108240, 3843666), (108783, 3824480), (110126, 3777840), (110160, 3776674), (110823, 3754080), (111520, 3730617), (112914, 3684560), (113049, 3680160), (113760, 3657159), (114480, 3634158), (115005, 3617568), (116604, 3567960), (117315, 3546336), (117342, 3545520), (118184, 3520260), (118932, 3498120), (119515, 3481056), (120870, 3442032), (121176, 3433340), (121635, 3420384), (121770, 3416592), (122672, 3391470), (125136, 3324690), (125460, 3316104), (125610, 3312144), (125928, 3303780), (127980, 3250808), (128928, 3226905), (129560, 3211164), (129744, 3206610), (129888, 3203055), (130380, 3190968), (132840, 3131876), (132957, 3129120), (133984, 3105135), (134640, 3090006), (137376, 3028465), (138006, 3014640), (138171, 3011040), (139040, 2992221), (139920, 2973402), (140778, 2955280), (142358, 2922480), (142516, 2919240), (142560, 2918339), (143418, 2900880), (144160, 2885949), (145044, 2868360), (145755, 2854368), (145962, 2850320), (146124, 2847160), (147730, 2816208), (147764, 2815560), (148665, 2798496), (150552, 2763420), (150732, 2760120), (151470, 2746672), (153340, 2713176), (155472, 2675970), (156420, 2659752), (156456, 2659140), (157410, 2643024), (158576, 2623590), (161160, 2581524), (161568, 2575005), (162180, 2565288), (162360, 2562444), (165189, 2518560), (167280, 2487078), (167480, 2484108), (167904, 2477835), (170640, 2438106), (171667, 2423520), (171720, 2422772), (173840, 2393226), (174906, 2378640), (176013, 2363680), (177120, 2348907), (177276, 2346840), (178145, 2335392), (178398, 2332080), (181305, 2294688), (182655, 2277728), (184008, 2260980), (184228, 2258280), (184705, 2252448), (187704, 2216460), (188190, 2210736), (188415, 2208096), (188892, 2202520), (191224, 2175660), (193392, 2151270), (194340, 2140776), (194616, 2137740), (194832, 2135370), (195570, 2127312), (198220, 2098872), (200736, 2072565), (200976, 2070090), (201960, 2060004), (204768, 2031755), (207009, 2009760), (208560, 1994814), (208608, 1994355), (209880, 1982268), (213537, 1948320), (213774, 1946160), (214880, 1936143), (215127, 1933920), (216240, 1923966), (216480, 1921833), (217566, 1912240), (220252, 1888920), (220320, 1888337), (221595, 1877472), (221646, 1877040), (225828, 1842280), (226098, 1840080), (228960, 1817079), (230010, 1808784), (230285, 1806624), (233208, 1783980), (234630, 1773168), (234684, 1772760), (236115, 1762016), (236368, 1760130), (237864, 1749060), (239030, 1740528), (241740, 1721016), (242352, 1716670), (243270, 1710192), (243540, 1708296), (245344, 1695735), (250272, 1662345), (250920, 1658052), (251220, 1656072), (251856, 1651890), (255960, 1625404), (259120, 1605582), (259488, 1603305), (260760, 1595484), (262359, 1585760), (265680, 1565938), (265914, 1564560), (267597, 1554720), (269280, 1545003), (275315, 1511136), (276012, 1507320), (276342, 1505520), (279840, 1486701), (281556, 1477640), (282285, 1473824), (284716, 1461240), (285032, 1459620), (286836, 1450440), (290088, 1434180), (291510, 1427184), (291924, 1425160), (292248, 1423580), (293355, 1418208), (295460, 1408104), (295528, 1407780), (297330, 1399248), (301104, 1381710), (301464, 1380060), (302940, 1373336), (306680, 1356588), (310944, 1337985), (312840, 1329876), (312912, 1329570), (314820, 1321512), (317152, 1311795), (320661, 1297440), (322320, 1290762), (324360, 1282644), (324720, 1281222), (330378, 1259280), (332469, 1251360), (334560, 1243539), (334960, 1242054), (339147, 1226720), (341280, 1219053), (343334, 1211760), (343440, 1211386), (345015, 1205856), (347680, 1196613), (349812, 1189320), (351945, 1182112), (352026, 1181840), (354552, 1173420), (355895, 1168992), (356290, 1167696), (356796, 1166040), (358545, 1160352), (362610, 1147344), (364905, 1140128), (365310, 1138864), (368016, 1130490), (368456, 1129140), (369410, 1126224), (375408, 1108230), (376380, 1105368), (376830, 1104048), (377784, 1101260), (382448, 1087830), (386784, 1075635), (388680, 1070388), (389232, 1068870), (389664, 1067685), (391140, 1063656), (396440, 1049436), (398871, 1043040), (401952, 1035045), (403920, 1030002), (406351, 1023840), (414018, 1004880), (414513, 1003680), (417120, 997407), (419760, 991134), (427074, 974160), (427548, 973080), (430254, 966960), (432480, 961983), (435132, 956120), (437265, 951456), (440504, 944460), (443190, 938736), (443292, 938520), (445995, 932832), (451656, 921140), (452196, 920040), (460020, 904392), (460570, 903312), (466416, 891990), (469260, 886584), (469368, 886380), (472230, 881008), (472736, 880065), (475728, 874530), (478060, 870264), (483480, 860508), (484704, 858335), (486540, 855096), (487080, 854148), (495567, 839520), (501840, 829026), (502440, 828036), (503712, 825945), (511920, 812702), (515001, 807840), (518240, 802791), (521520, 797742), (524718, 792880), (531360, 782969), (531828, 782280), (534435, 778464), (535194, 777360), (543915, 764896), (550630, 755568), (552024, 753660), (552684, 752760), (554115, 750816), (563112, 738820), (564570, 736912), (565245, 736032), (569432, 730620), (570064, 729810), (573672, 725220), (580176, 717090), (583020, 713592), (583848, 712580), (584496, 711790), (586710, 709104), (590920, 704052), (591056, 703890), (594660, 699624), (602208, 690855), (602928, 690030), (605693, 686880), (605880, 686668), (613360, 678294), (621027, 669920), (625680, 664938), (625824, 664785), (629640, 660756), (640611, 649440), (641322, 648720), (644640, 645381)]