3092599429920

素因数分解:

$2^5\times 3^2\times 5^1\times 7^2\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{53}}^1\times {\mathrm{5783}}^1$

素因数の和:5895

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 18, 20, 21, 22, 24, 26, 28, 30, 32, 33, 35, 36, 39, 40, 42, 44, 45, 48, 49, 52, 53, 55, 56, 60, 63, 65, 66, 70, 72, 77, 78, 80, 84, 88, 90, 91, 96, 98, 99, 104, 105, 106, 110, 112, 117, 120, 126, 130, 132, 140, 143, 144, 147, 154, 156, 159, 160, 165, 168, 176, 180, 182, 195, 196, 198, 208, 210, 212, 220, 224, 231, 234, 240, 245, 252, 260, 264, 265, 273, 280, 286, 288, 294, 308, 312, 315, 318, 330, 336, 352, 360, 364, 371, 385, 390, 392, 396, 416, 420, 424, 429, 440, 441, 455, 462, 468, 477, 480, 490, 495, 504, 520, 528, 530, 539, 546, 560, 572, 583, 585, 588, 616, 624, 630, 636, 637, 660, 672, 689, 693, 715, 720, 728, 735, 742, 770, 780, 784, 792, 795, 819, 840, 848, 858, 880, 882, 910, 924, 936, 954, 980, 990, 1001, 1008, 1040, 1056, 1060, 1078, 1092, 1113, 1120, 1144, 1155, 1166, 1170, 1176, 1232, 1248, 1260, 1272, 1274, 1287, 1320, 1365, 1378, 1386, 1430, 1440, 1456, 1470, 1484, 1540, 1560, 1568, 1584, 1590, 1617, 1638, 1680, 1696, 1716, 1749, 1760, 1764, 1820, 1848, 1855, 1872, 1908, 1911, 1960, 1980, 2002, 2016, 2067, 2080, 2120, 2145, 2156, 2184, 2205, 2226, 2288, 2310, 2332, 2340, 2352, 2385, 2464, 2520, 2544, 2548, 2574, 2597, 2640, 2695, 2730, 2756, 2772, 2860, 2912, 2915, 2940, 2968, 3003, 3080, 3120, 3168, 3180, 3185, 3234, 3276, 3339, 3360, 3432, 3445, 3465, 3498, 3528, 3640, 3696, 3710, 3744, 3816, 3822, 3920, 3960, 4004, 4081, 4095, 4134, 4240, 4290, 4312, 4368, 4410, 4452, 4576, 4620, 4664, 4680, 4704, 4770, 4823, 4851, 5005, 5040, 5088, 5096, 5148, 5194, 5247, 5280, 5390, 5460, 5512, 5544, 5565, 5720, 5733, 5783, 5830, 5880, 5936, 6006, 6160, 6201, 6240, 6360, 6370, 6435, 6468, 6552, 6678, 6864, 6890, 6930, 6996, 7007, 7056, 7280, 7392, 7420, 7579, 7632, 7644, 7791, 7840, 7920, 8008, 8085, 8162, 8190, 8268, 8480, 8580, 8624, 8736, 8745, 8820, 8904, 9009, 9240, 9328, 9360, 9540, 9555, 9646, 9702, 10010, 10080, 10192, 10296, 10335, 10388, 10494, 10780, 10920, 11024, 11088, 11130, 11440, 11466, 11566, 11660, 11760, 11872, 12012, 12243, 12320, 12402, 12720, 12740, 12870, 12936, 12985, 13104, 13356, 13728, 13780, 13860, 13992, 14014, 14112, 14469, 14560, 14840, 15015, 15158, 15264, 15288, 15582, 15840, 16016, 16170, 16324, 16380, 16536, 16695, 17160, 17248, 17349, 17490, 17640, 17808, 18018, 18480, 18656, 18720, 19080, 19110, 19292, 19404, 20020, 20384, 20405, 20592, 20670, 20776, 20988, 21021, 21560, 21840, 22048, 22176, 22260, 22737, 22880, 22932, 23132, 23320, 23373, 23520, 24024, 24115, 24255, 24486, 24804, 25440, 25480, 25740, 25872, 25970, 26208, 26235, 26712, 27560, 27720, 27984, 28028, 28567, 28665, 28915, 28938, 29680, 30030, 30316, 30576, 31005, 31164, 32032, 32340, 32648, 32760, 33072, 33390, 33761, 34320, 34698, 34980, 35035, 35280, 35616, 36036, 36729, 36960, 37895, 38160, 38220, 38584, 38808, 38955, 40040, 40481, 40810, 41184, 41340, 41552, 41976, 42042, 43120, 43407, 43680, 44520, 45045, 45474, 45864, 46264, 46640, 46746, 48048, 48230, 48510, 48972, 49608, 50960, 51480, 51744, 51940, 52047, 52470, 53053, 53424, 55120, 55440, 55968, 56056, 57134, 57330, 57830, 57876, 59360, 60060, 60632, 61152, 61215, 62010, 62328, 63063, 63613, 64680, 65296, 65520, 66144, 66780, 67522, 68211, 68640, 69396, 69960, 70070, 70560, 72072, 72345, 73458, 75179, 75790, 76320, 76440, 77168, 77616, 77910, 80080, 80962, 81620, 82680, 83104, 83952, 84084, 85701, 86240, 86745, 86814, 89040, 90090, 90948, 91728, 92528, 93280, 93492, 96096, 96460, 97020, 97944, 99216, 101283, 101920, 102960, 103880, 104094, 104940, 105105, 106106, 106848, 110240, 110880, 112112, 113685, 114268, 114660, 115660, 115752, 116865, 120120, 121264, 121443, 122430, 124020, 124656, 126126, 127226, 129360, 130592, 131040, 133560, 135044, 136422, 138792, 139920, 140140, 142835, 144144, 144690, 146916, 150358, 151580, 152880, 154336, 155232, 155820, 159159, 160160, 161924, 163240, 165360, 167904, 168168, 168805, 171402, 173490, 173628, 178080, 180180, 181896, 183456, 183645, 185056, 186984, 190839, 192920, 194040, 195888, 198432, 202405, 202566, 205920, 207760, 208188, 209880, 210210, 212212, 217035, 224224, 225537, 227370, 228536, 229320, 231320, 231504, 233730, 240240, 242528, 242886, 244860, 248040, 249312, 252252, 254452, 257103, 258720, 260235, 265265, 267120, 270088, 272844, 277584, 279840, 280280, 283367, 285670, 288288, 289380, 293832, 300716, 303160, 303849, 305760, 306499, 311640, 315315, 318065, 318318, 323848, 326480, 330720, 336336, 337610, 341055, 342804, 346980, 347256, 360360, 363792, 364329, 367290, 371371, 373968, 375895, 381678, 385840, 388080, 391776, 404810, 405132, 415520, 416376, 419760, 420420, 424424, 428505, 434070, 445291, 451074, 454740, 457072, 458640, 462640, 463008, 467460, 477477, 480480, 485772, 489720, 496080, 504504, 506415, 508904, 514206, 520470, 526253, 530530, 534240, 540176, 545688, 555168, 560560, 566734, 571340, 572517, 578760, 587664, 601432, 606320, 607215, 607698, 612998, 623280, 630630, 636130, 636636, 647696, 652960, 672672, 675220, 676611, 682110, 685608, 693960, 694512, 720720, 727584, 728658, 734580, 742742, 747936, 751790, 763356, 771680, 776160, 795795, 809620, 810264, 826969, 832752, 839520, 840840, 848848, 850101, 857010, 868140, 890582, 902148, 909480, 914144, 917280, 919497, 925280, 934920, 954195, 954954, 971544, 979440, 992160, 1009008, 1012830, 1017808, 1028412, 1040940, 1052506, 1061060, 1080352, 1091376, 1114113, 1121120, 1127685, 1133468, 1142680, 1145034, 1157520, 1175328, 1202864, 1212640, 1214430, 1215396, 1225996, 1246560, 1261260, 1272260, 1273272, 1285515, 1295392, 1335873, 1350440, 1353222, 1364220, 1371216, 1387920, 1389024, 1416835, 1441440, 1457316, 1469160, 1485484, 1503580, 1519245, 1526712, 1532495, 1578759, 1591590, 1619240, 1620528, 1653938, 1665504, 1681680, 1697696, 1700202, 1714020, 1736280, 1781164, 1804296, 1818960, 1821645, 1838994, 1856855, 1869840, 1908390, 1909908, 1943088, 1958880, 2018016, 2025660, 2035616, 2056824, 2081880, 2105012, 2122120, 2145493, 2182752, 2226455, 2228226, 2255370, 2266936, 2285360, 2290068, 2315040, 2387385, 2405728, 2428860, 2430792, 2451992, 2480907, 2522520, 2544520, 2546544, 2550303, 2571030, 2631265, 2671746, 2700880, 2706444, 2728440, 2742432, 2758491, 2775840, 2833670, 2862585, 2914632, 2938320, 2970968, 3007160, 3038490, 3053424, 3064990, 3117037, 3157518, 3183180, 3238480, 3241056, 3307876, 3342339, 3363360, 3371489, 3383055, 3400404, 3428040, 3472560, 3562328, 3608592, 3637920, 3643290, 3677988, 3683771, 3713710, 3739680, 3816780, 3819816, 3886176, 3984487, 4007619, 4051320, 4113648, 4134845, 4163760, 4210024, 4244240, 4250505, 4290986, 4452910, 4456452, 4510740, 4533872, 4570720, 4580136, 4597485, 4736277, 4774770, 4857720, 4861584, 4903984, 4961814, 5045040, 5089040, 5093088, 5100606, 5142060, 5262530, 5343492, 5401760, 5412888, 5456880, 5516982, 5570565, 5667340, 5725170, 5788783, 5829264, 5876640, 5941936, 6014320, 6076980, 6106848, 6129980, 6234074, 6315036, 6366360, 6436479, 6476960, 6615752, 6679365, 6684678, 6742978, 6766110, 6800808, 6856080, 6945120, 7124656, 7217184, 7286580, 7355976, 7367542, 7427420, 7442721, 7633560, 7639632, 7893795, 7968974, 8015238, 8102640, 8227296, 8269690, 8327520, 8420048, 8488480, 8501010, 8581972, 8905820, 8912904, 9021480, 9067744, 9160272, 9194970, 9351111, 9472554, 9549540, 9715440, 9723168, 9807968, 9923628, 10090080, 10114467, 10178080, 10201212, 10284120, 10525060, 10686984, 10727465, 10825776, 10913760, 11033964, 11051313, 11141130, 11334680, 11450340, 11577566, 11658528, 11883872, 11953461, 12028640, 12153960, 12259960, 12404535, 12468148, 12630072, 12732720, 12751515, 12872958, 13231504, 13358730, 13369356, 13485956, 13532220, 13601616, 13712160, 13792455, 14249312, 14573160, 14711952, 14735084, 14854840, 14885442, 15018451, 15267120, 15279264, 15585185, 15787590, 15937948, 16030476, 16205280, 16539380, 16711695, 16840096, 16857445, 17002020, 17163944, 17366349, 17811640, 17825808, 18042960, 18320544, 18389940, 18418855, 18702222, 18945108, 19099080, 19309437, 19430880, 19847256, 19922435, 20038095, 20228934, 20402424, 20568240, 21050120, 21373968, 21454930, 21651552, 22067928, 22102626, 22282260, 22669360, 22900680, 23155132, 23600423, 23681385, 23906922, 24307920, 24519920, 24809070, 24936296, 25260144, 25465440, 25503030, 25745916, 26463008, 26717460, 26738712, 26971912, 27064440, 27203232, 27584910, 27891409, 28053333, 28943915, 29146320, 29423904, 29470168, 29709680, 29770884, 30036902, 30343401, 30534240, 31170370, 31575180, 31875896, 32060952, 32182395, 33078760, 33153939, 33423390, 33714890, 34004040, 34327888, 34732698, 35623280, 35651616, 35860383, 36085920, 36779880, 36837710, 37213605, 37404444, 37890216, 38198160, 38618874, 39694512, 39844870, 40076190, 40457868, 40521481, 40804848, 41136480, 42100240, 42747936, 42909860, 43829357, 44135856, 44205252, 44564520, 45055353, 45338720, 45801360, 46310264, 46755555, 47200846, 47362770, 47813844, 48615840, 49039840, 49618140, 49872592, 50520288, 50572335, 51006060, 51491832, 52099047, 53434920, 53477424, 53943824, 54128880, 55169820, 55256565, 55782818, 56106666, 57887830, 58292640, 58940336, 59419360, 59541768, 59767305, 60073804, 60686802, 62340740, 63150360, 63751792, 64121904, 64364790, 66157520, 66307878, 66846780, 67429780, 68008080, 68655776, 69465396, 70801269, 71246560, 71720766, 73559760, 73675420, 74427210, 74808888, 75092255, 75780432, 76396320, 77237748, 79389024, 79689740, 80152380, 80915736, 81042962, 81609696, 83674227, 84200480, 85819720, 86831745, 87658714, 88271712, 88410504, 89129040, 90110706, 91602720, 92620528, 93511110, 94401692, 94725540, 95627688, 96547185, 99236280, 99745184, 101144670, 102012120, 102983664, 104198094, 106869840, 106954848, 107887648, 108257760, 110339640, 110513130, 111565636, 112213332, 115775660, 117880672, 118002115, 119083536, 119534610, 120147608, 121373604, 121564443, 124681480, 126300720, 127503584, 128243808, 128729580, 131488071, 132315040, 132615756, 133693560, 134859560, 135166059, 136016160, 138930792, 139457045, 140266665, 141602538, 143441532, 147119520, 147350840, 148854420, 149617776, 150184510, 151560864, 151717005, 154475496, 159379480, 160304760, 161831472, 162085924, 165202961, 165769695, 167348454, 171639440, 173663490, 175317428, 176821008, 178258080, 179301915, 180221412, 185241056, 187022220, 188803384, 189451080, 191255376, 193094370, 195239863, 198472560, 202289340, 202607405, 204024240, 205967328, 208396188, 212403807, 213739680, 219146785, 220679280, 221026260, 223131272, 224426664, 225276765, 231551320, 236004230, 238167072, 239069220, 240295216, 242747208, 243128886, 249362960, 251022681, 252601440, 257459160, 260495235, 262976142, 265231512, 267387120, 269719120, 270332118, 277861584, 278914090, 280533330, 283205076, 286883064, 294701680, 297708840, 299235552, 300369020, 303434010, 306805499, 308950992, 318758960, 320609520, 323662944, 324171848, 330405922, 331539390, 334696908, 343278880, 347326980, 350634856, 353642016, 354006345, 358603830, 360442824, 364693329, 374044440, 377606768, 378902160, 382510752, 386188740, 390479726, 394464213, 396945120, 404578680, 405214810, 408048480, 416792376, 418371135, 424807614, 438293570, 441358560, 442052520, 446262544, 448853328, 450553530, 463102640, 472008460, 478138440, 480590432, 485494416, 486257772, 495608883, 498725920, 502045362, 514918320, 520990470, 525952284, 530463024, 534774240, 539438240, 540664236, 555723168, 557828180, 561066660, 566410152, 573766128, 585719589, 589403360, 595417680, 600738040, 606868020, 607822215, 613610998, 617901984, 637517920, 641219040, 648343696, 657440355, 660811844, 663078780, 669393816, 675830295, 694653960, 701269712, 708012690, 717207660, 720885648, 729386658, 748088880, 755213536, 757804320, 772377480, 780959452, 788928426, 809157360, 810429620, 826014805, 833584752, 836742270, 849615228, 876587140, 884105040, 892525088, 897706656, 901107060, 920416497, 926205280, 944016920, 956276880, 970988832, 972515544, 976199315, 991217766, 1004090724, 1029836640, 1041980940, 1051904568, 1060926048, 1062019035, 1081328472, 1115656360, 1122133320, 1132820304, 1147532256, 1171439178, 1190835360, 1201476080, 1213736040, 1215644430, 1227221996, 1255113405, 1296687392, 1314880710, 1321623688, 1326157560, 1338787632, 1351660590, 1389307920, 1402539424, 1416025380, 1434415320, 1441771296, 1458773316, 1486826649, 1496177760, 1534027495, 1544754960, 1561918904, 1577856852, 1618314720, 1620859240, 1652029610, 1667169504, 1673484540, 1699230456, 1753174280, 1757158767, 1768210080, 1802214120, 1823466645, 1840832994, 1888033840, 1912553760, 1945031088, 1952398630, 1972321065, 1982435532, 2008181448, 2083961880, 2103809136, 2124038070, 2147638493, 2162656944, 2231312720, 2244266640, 2265640608, 2342878356, 2402952160, 2427472080, 2431288860, 2454443992, 2478044415, 2510226810, 2629761420, 2643247376, 2652315120, 2677575264, 2703321180, 2761249491, 2778615840, 2832050760, 2868830640, 2917546632, 2928597945, 2973653298, 3068054990, 3089509920, 3123837808, 3155713704, 3241718480, 3304059220, 3346969080, 3398460912, 3506348560, 3514317534, 3604428240, 3646933290, 3681665988, 3776067680, 3890062176, 3904797260, 3944642130, 3964871064, 4016362896, 4167923760, 4207618272, 4248076140, 4295276986, 4325313888, 4462625440, 4488533280, 4602082485, 4685756712, 4854944160, 4862577720, 4908887984, 4956088830, 5020453620, 5259522840, 5286494752, 5304630240, 5406642360, 5522498982, 5664101520, 5737661280, 5835093264, 5857195890, 5947306596, 6136109980, 6247675616, 6311427408, 6442915479, 6483436960, 6608118440, 6693938160, 6796921824, 7012697120, 7028635068, 7208856480, 7293866580, 7363331976, 7434133245, 7809594520, 7889284260, 7929742128, 8032725792, 8335847520, 8496152280, 8590553972, 8785793835, 9204164970, 9371513424, 9725155440, 9817775968, 9912177660, 10040907240, 10519045680, 10738192465, 10813284720, 11044997964, 11328203040, 11670186528, 11714391780, 11894613192, 12272219960, 12622854816, 12885830958, 13216236880, 13387876320, 13806247455, 14057270136, 14587733160, 14726663952, 14868266490, 15619189040, 15778568520, 15859484256, 16992304560, 17181107944, 17571587670, 18408329940, 18743026848, 19328746437, 19450310880, 19824355320, 20081814480, 21038091360, 21476384930, 21626569440, 22089995928, 23428783560, 23789226384, 24544439920, 25771661916, 26432473760, 27612494910, 28114540272, 29175466320, 29453327904, 29736532980, 31238378080, 31557137040, 32214577395, 33984609120, 34362215888, 35143175340, 36816659880, 38657492874, 39648710640, 40163628960, 42952769860, 44179991856, 46857567120, 47578452768, 49088879840, 51543323832, 55224989820, 56229080544, 58350932640, 59473065960, 63114274080, 64429154790, 68724431776, 70286350680, 73633319760, 77314985748, 79297421280, 85905539720, 88359983712, 93715134240, 96643732185, 103086647664, 110449979640, 118946131920, 128858309580, 140572701360, 147266639520, 154629971496, 171811079440, 193287464370, 206173295328, 220899959280, 237892263840, 257716619160, 281145402720, 309259942992, 343622158880, 386574928740, 441799918560, 515433238320, 618519885984, 773149857480, 1030866476640, 1546299714960, 3092599429920]

約数ペア:

[(1, 3092599429920), (2, 1546299714960), (3, 1030866476640), (4, 773149857480), (5, 618519885984), (6, 515433238320), (7, 441799918560), (8, 386574928740), (9, 343622158880), (10, 309259942992), (11, 281145402720), (12, 257716619160), (13, 237892263840), (14, 220899959280), (15, 206173295328), (16, 193287464370), (18, 171811079440), (20, 154629971496), (21, 147266639520), (22, 140572701360), (24, 128858309580), (26, 118946131920), (28, 110449979640), (30, 103086647664), (32, 96643732185), (33, 93715134240), (35, 88359983712), (36, 85905539720), (39, 79297421280), (40, 77314985748), (42, 73633319760), (44, 70286350680), (45, 68724431776), (48, 64429154790), (49, 63114274080), (52, 59473065960), (53, 58350932640), (55, 56229080544), (56, 55224989820), (60, 51543323832), (63, 49088879840), (65, 47578452768), (66, 46857567120), (70, 44179991856), (72, 42952769860), (77, 40163628960), (78, 39648710640), (80, 38657492874), (84, 36816659880), (88, 35143175340), (90, 34362215888), (91, 33984609120), (96, 32214577395), (98, 31557137040), (99, 31238378080), (104, 29736532980), (105, 29453327904), (106, 29175466320), (110, 28114540272), (112, 27612494910), (117, 26432473760), (120, 25771661916), (126, 24544439920), (130, 23789226384), (132, 23428783560), (140, 22089995928), (143, 21626569440), (144, 21476384930), (147, 21038091360), (154, 20081814480), (156, 19824355320), (159, 19450310880), (160, 19328746437), (165, 18743026848), (168, 18408329940), (176, 17571587670), (180, 17181107944), (182, 16992304560), (195, 15859484256), (196, 15778568520), (198, 15619189040), (208, 14868266490), (210, 14726663952), (212, 14587733160), (220, 14057270136), (224, 13806247455), (231, 13387876320), (234, 13216236880), (240, 12885830958), (245, 12622854816), (252, 12272219960), (260, 11894613192), (264, 11714391780), (265, 11670186528), (273, 11328203040), (280, 11044997964), (286, 10813284720), (288, 10738192465), (294, 10519045680), (308, 10040907240), (312, 9912177660), (315, 9817775968), (318, 9725155440), (330, 9371513424), (336, 9204164970), (352, 8785793835), (360, 8590553972), (364, 8496152280), (371, 8335847520), (385, 8032725792), (390, 7929742128), (392, 7889284260), (396, 7809594520), (416, 7434133245), (420, 7363331976), (424, 7293866580), (429, 7208856480), (440, 7028635068), (441, 7012697120), (455, 6796921824), (462, 6693938160), (468, 6608118440), (477, 6483436960), (480, 6442915479), (490, 6311427408), (495, 6247675616), (504, 6136109980), (520, 5947306596), (528, 5857195890), (530, 5835093264), (539, 5737661280), (546, 5664101520), (560, 5522498982), (572, 5406642360), (583, 5304630240), (585, 5286494752), (588, 5259522840), (616, 5020453620), (624, 4956088830), (630, 4908887984), (636, 4862577720), (637, 4854944160), (660, 4685756712), (672, 4602082485), (689, 4488533280), (693, 4462625440), (715, 4325313888), (720, 4295276986), (728, 4248076140), (735, 4207618272), (742, 4167923760), (770, 4016362896), (780, 3964871064), (784, 3944642130), (792, 3904797260), (795, 3890062176), (819, 3776067680), (840, 3681665988), (848, 3646933290), (858, 3604428240), (880, 3514317534), (882, 3506348560), (910, 3398460912), (924, 3346969080), (936, 3304059220), (954, 3241718480), (980, 3155713704), (990, 3123837808), (1001, 3089509920), (1008, 3068054990), (1040, 2973653298), (1056, 2928597945), (1060, 2917546632), (1078, 2868830640), (1092, 2832050760), (1113, 2778615840), (1120, 2761249491), (1144, 2703321180), (1155, 2677575264), (1166, 2652315120), (1170, 2643247376), (1176, 2629761420), (1232, 2510226810), (1248, 2478044415), (1260, 2454443992), (1272, 2431288860), (1274, 2427472080), (1287, 2402952160), (1320, 2342878356), (1365, 2265640608), (1378, 2244266640), (1386, 2231312720), (1430, 2162656944), (1440, 2147638493), (1456, 2124038070), (1470, 2103809136), (1484, 2083961880), (1540, 2008181448), (1560, 1982435532), (1568, 1972321065), (1584, 1952398630), (1590, 1945031088), (1617, 1912553760), (1638, 1888033840), (1680, 1840832994), (1696, 1823466645), (1716, 1802214120), (1749, 1768210080), (1760, 1757158767), (1764, 1753174280), (1820, 1699230456), (1848, 1673484540), (1855, 1667169504), (1872, 1652029610), (1908, 1620859240), (1911, 1618314720), (1960, 1577856852), (1980, 1561918904), (2002, 1544754960), (2016, 1534027495), (2067, 1496177760), (2080, 1486826649), (2120, 1458773316), (2145, 1441771296), (2156, 1434415320), (2184, 1416025380), (2205, 1402539424), (2226, 1389307920), (2288, 1351660590), (2310, 1338787632), (2332, 1326157560), (2340, 1321623688), (2352, 1314880710), (2385, 1296687392), (2464, 1255113405), (2520, 1227221996), (2544, 1215644430), (2548, 1213736040), (2574, 1201476080), (2597, 1190835360), (2640, 1171439178), (2695, 1147532256), (2730, 1132820304), (2756, 1122133320), (2772, 1115656360), (2860, 1081328472), (2912, 1062019035), (2915, 1060926048), (2940, 1051904568), (2968, 1041980940), (3003, 1029836640), (3080, 1004090724), (3120, 991217766), (3168, 976199315), (3180, 972515544), (3185, 970988832), (3234, 956276880), (3276, 944016920), (3339, 926205280), (3360, 920416497), (3432, 901107060), (3445, 897706656), (3465, 892525088), (3498, 884105040), (3528, 876587140), (3640, 849615228), (3696, 836742270), (3710, 833584752), (3744, 826014805), (3816, 810429620), (3822, 809157360), (3920, 788928426), (3960, 780959452), (4004, 772377480), (4081, 757804320), (4095, 755213536), (4134, 748088880), (4240, 729386658), (4290, 720885648), (4312, 717207660), (4368, 708012690), (4410, 701269712), (4452, 694653960), (4576, 675830295), (4620, 669393816), (4664, 663078780), (4680, 660811844), (4704, 657440355), (4770, 648343696), (4823, 641219040), (4851, 637517920), (5005, 617901984), (5040, 613610998), (5088, 607822215), (5096, 606868020), (5148, 600738040), (5194, 595417680), (5247, 589403360), (5280, 585719589), (5390, 573766128), (5460, 566410152), (5512, 561066660), (5544, 557828180), (5565, 555723168), (5720, 540664236), (5733, 539438240), (5783, 534774240), (5830, 530463024), (5880, 525952284), (5936, 520990470), (6006, 514918320), (6160, 502045362), (6201, 498725920), (6240, 495608883), (6360, 486257772), (6370, 485494416), (6435, 480590432), (6468, 478138440), (6552, 472008460), (6678, 463102640), (6864, 450553530), (6890, 448853328), (6930, 446262544), (6996, 442052520), (7007, 441358560), (7056, 438293570), (7280, 424807614), (7392, 418371135), (7420, 416792376), (7579, 408048480), (7632, 405214810), (7644, 404578680), (7791, 396945120), (7840, 394464213), (7920, 390479726), (8008, 386188740), (8085, 382510752), (8162, 378902160), (8190, 377606768), (8268, 374044440), (8480, 364693329), (8580, 360442824), (8624, 358603830), (8736, 354006345), (8745, 353642016), (8820, 350634856), (8904, 347326980), (9009, 343278880), (9240, 334696908), (9328, 331539390), (9360, 330405922), (9540, 324171848), (9555, 323662944), (9646, 320609520), (9702, 318758960), (10010, 308950992), (10080, 306805499), (10192, 303434010), (10296, 300369020), (10335, 299235552), (10388, 297708840), (10494, 294701680), (10780, 286883064), (10920, 283205076), (11024, 280533330), (11088, 278914090), (11130, 277861584), (11440, 270332118), (11466, 269719120), (11566, 267387120), (11660, 265231512), (11760, 262976142), (11872, 260495235), (12012, 257459160), (12243, 252601440), (12320, 251022681), (12402, 249362960), (12720, 243128886), (12740, 242747208), (12870, 240295216), (12936, 239069220), (12985, 238167072), (13104, 236004230), (13356, 231551320), (13728, 225276765), (13780, 224426664), (13860, 223131272), (13992, 221026260), (14014, 220679280), (14112, 219146785), (14469, 213739680), (14560, 212403807), (14840, 208396188), (15015, 205967328), (15158, 204024240), (15264, 202607405), (15288, 202289340), (15582, 198472560), (15840, 195239863), (16016, 193094370), (16170, 191255376), (16324, 189451080), (16380, 188803384), (16536, 187022220), (16695, 185241056), (17160, 180221412), (17248, 179301915), (17349, 178258080), (17490, 176821008), (17640, 175317428), (17808, 173663490), (18018, 171639440), (18480, 167348454), (18656, 165769695), (18720, 165202961), (19080, 162085924), (19110, 161831472), (19292, 160304760), (19404, 159379480), (20020, 154475496), (20384, 151717005), (20405, 151560864), (20592, 150184510), (20670, 149617776), (20776, 148854420), (20988, 147350840), (21021, 147119520), (21560, 143441532), (21840, 141602538), (22048, 140266665), (22176, 139457045), (22260, 138930792), (22737, 136016160), (22880, 135166059), (22932, 134859560), (23132, 133693560), (23320, 132615756), (23373, 132315040), (23520, 131488071), (24024, 128729580), (24115, 128243808), (24255, 127503584), (24486, 126300720), (24804, 124681480), (25440, 121564443), (25480, 121373604), (25740, 120147608), (25872, 119534610), (25970, 119083536), (26208, 118002115), (26235, 117880672), (26712, 115775660), (27560, 112213332), (27720, 111565636), (27984, 110513130), (28028, 110339640), (28567, 108257760), (28665, 107887648), (28915, 106954848), (28938, 106869840), (29680, 104198094), (30030, 102983664), (30316, 102012120), (30576, 101144670), (31005, 99745184), (31164, 99236280), (32032, 96547185), (32340, 95627688), (32648, 94725540), (32760, 94401692), (33072, 93511110), (33390, 92620528), (33761, 91602720), (34320, 90110706), (34698, 89129040), (34980, 88410504), (35035, 88271712), (35280, 87658714), (35616, 86831745), (36036, 85819720), (36729, 84200480), (36960, 83674227), (37895, 81609696), (38160, 81042962), (38220, 80915736), (38584, 80152380), (38808, 79689740), (38955, 79389024), (40040, 77237748), (40481, 76396320), (40810, 75780432), (41184, 75092255), (41340, 74808888), (41552, 74427210), (41976, 73675420), (42042, 73559760), (43120, 71720766), (43407, 71246560), (43680, 70801269), (44520, 69465396), (45045, 68655776), (45474, 68008080), (45864, 67429780), (46264, 66846780), (46640, 66307878), (46746, 66157520), (48048, 64364790), (48230, 64121904), (48510, 63751792), (48972, 63150360), (49608, 62340740), (50960, 60686802), (51480, 60073804), (51744, 59767305), (51940, 59541768), (52047, 59419360), (52470, 58940336), (53053, 58292640), (53424, 57887830), (55120, 56106666), (55440, 55782818), (55968, 55256565), (56056, 55169820), (57134, 54128880), (57330, 53943824), (57830, 53477424), (57876, 53434920), (59360, 52099047), (60060, 51491832), (60632, 51006060), (61152, 50572335), (61215, 50520288), (62010, 49872592), (62328, 49618140), (63063, 49039840), (63613, 48615840), (64680, 47813844), (65296, 47362770), (65520, 47200846), (66144, 46755555), (66780, 46310264), (67522, 45801360), (68211, 45338720), (68640, 45055353), (69396, 44564520), (69960, 44205252), (70070, 44135856), (70560, 43829357), (72072, 42909860), (72345, 42747936), (73458, 42100240), (75179, 41136480), (75790, 40804848), (76320, 40521481), (76440, 40457868), (77168, 40076190), (77616, 39844870), (77910, 39694512), (80080, 38618874), (80962, 38198160), (81620, 37890216), (82680, 37404444), (83104, 37213605), (83952, 36837710), (84084, 36779880), (85701, 36085920), (86240, 35860383), (86745, 35651616), (86814, 35623280), (89040, 34732698), (90090, 34327888), (90948, 34004040), (91728, 33714890), (92528, 33423390), (93280, 33153939), (93492, 33078760), (96096, 32182395), (96460, 32060952), (97020, 31875896), (97944, 31575180), (99216, 31170370), (101283, 30534240), (101920, 30343401), (102960, 30036902), (103880, 29770884), (104094, 29709680), (104940, 29470168), (105105, 29423904), (106106, 29146320), (106848, 28943915), (110240, 28053333), (110880, 27891409), (112112, 27584910), (113685, 27203232), (114268, 27064440), (114660, 26971912), (115660, 26738712), (115752, 26717460), (116865, 26463008), (120120, 25745916), (121264, 25503030), (121443, 25465440), (122430, 25260144), (124020, 24936296), (124656, 24809070), (126126, 24519920), (127226, 24307920), (129360, 23906922), (130592, 23681385), (131040, 23600423), (133560, 23155132), (135044, 22900680), (136422, 22669360), (138792, 22282260), (139920, 22102626), (140140, 22067928), (142835, 21651552), (144144, 21454930), (144690, 21373968), (146916, 21050120), (150358, 20568240), (151580, 20402424), (152880, 20228934), (154336, 20038095), (155232, 19922435), (155820, 19847256), (159159, 19430880), (160160, 19309437), (161924, 19099080), (163240, 18945108), (165360, 18702222), (167904, 18418855), (168168, 18389940), (168805, 18320544), (171402, 18042960), (173490, 17825808), (173628, 17811640), (178080, 17366349), (180180, 17163944), (181896, 17002020), (183456, 16857445), (183645, 16840096), (185056, 16711695), (186984, 16539380), (190839, 16205280), (192920, 16030476), (194040, 15937948), (195888, 15787590), (198432, 15585185), (202405, 15279264), (202566, 15267120), (205920, 15018451), (207760, 14885442), (208188, 14854840), (209880, 14735084), (210210, 14711952), (212212, 14573160), (217035, 14249312), (224224, 13792455), (225537, 13712160), (227370, 13601616), (228536, 13532220), (229320, 13485956), (231320, 13369356), (231504, 13358730), (233730, 13231504), (240240, 12872958), (242528, 12751515), (242886, 12732720), (244860, 12630072), (248040, 12468148), (249312, 12404535), (252252, 12259960), (254452, 12153960), (257103, 12028640), (258720, 11953461), (260235, 11883872), (265265, 11658528), (267120, 11577566), (270088, 11450340), (272844, 11334680), (277584, 11141130), (279840, 11051313), (280280, 11033964), (283367, 10913760), (285670, 10825776), (288288, 10727465), (289380, 10686984), (293832, 10525060), (300716, 10284120), (303160, 10201212), (303849, 10178080), (305760, 10114467), (306499, 10090080), (311640, 9923628), (315315, 9807968), (318065, 9723168), (318318, 9715440), (323848, 9549540), (326480, 9472554), (330720, 9351111), (336336, 9194970), (337610, 9160272), (341055, 9067744), (342804, 9021480), (346980, 8912904), (347256, 8905820), (360360, 8581972), (363792, 8501010), (364329, 8488480), (367290, 8420048), (371371, 8327520), (373968, 8269690), (375895, 8227296), (381678, 8102640), (385840, 8015238), (388080, 7968974), (391776, 7893795), (404810, 7639632), (405132, 7633560), (415520, 7442721), (416376, 7427420), (419760, 7367542), (420420, 7355976), (424424, 7286580), (428505, 7217184), (434070, 7124656), (445291, 6945120), (451074, 6856080), (454740, 6800808), (457072, 6766110), (458640, 6742978), (462640, 6684678), (463008, 6679365), (467460, 6615752), (477477, 6476960), (480480, 6436479), (485772, 6366360), (489720, 6315036), (496080, 6234074), (504504, 6129980), (506415, 6106848), (508904, 6076980), (514206, 6014320), (520470, 5941936), (526253, 5876640), (530530, 5829264), (534240, 5788783), (540176, 5725170), (545688, 5667340), (555168, 5570565), (560560, 5516982), (566734, 5456880), (571340, 5412888), (572517, 5401760), (578760, 5343492), (587664, 5262530), (601432, 5142060), (606320, 5100606), (607215, 5093088), (607698, 5089040), (612998, 5045040), (623280, 4961814), (630630, 4903984), (636130, 4861584), (636636, 4857720), (647696, 4774770), (652960, 4736277), (672672, 4597485), (675220, 4580136), (676611, 4570720), (682110, 4533872), (685608, 4510740), (693960, 4456452), (694512, 4452910), (720720, 4290986), (727584, 4250505), (728658, 4244240), (734580, 4210024), (742742, 4163760), (747936, 4134845), (751790, 4113648), (763356, 4051320), (771680, 4007619), (776160, 3984487), (795795, 3886176), (809620, 3819816), (810264, 3816780), (826969, 3739680), (832752, 3713710), (839520, 3683771), (840840, 3677988), (848848, 3643290), (850101, 3637920), (857010, 3608592), (868140, 3562328), (890582, 3472560), (902148, 3428040), (909480, 3400404), (914144, 3383055), (917280, 3371489), (919497, 3363360), (925280, 3342339), (934920, 3307876), (954195, 3241056), (954954, 3238480), (971544, 3183180), (979440, 3157518), (992160, 3117037), (1009008, 3064990), (1012830, 3053424), (1017808, 3038490), (1028412, 3007160), (1040940, 2970968), (1052506, 2938320), (1061060, 2914632), (1080352, 2862585), (1091376, 2833670), (1114113, 2775840), (1121120, 2758491), (1127685, 2742432), (1133468, 2728440), (1142680, 2706444), (1145034, 2700880), (1157520, 2671746), (1175328, 2631265), (1202864, 2571030), (1212640, 2550303), (1214430, 2546544), (1215396, 2544520), (1225996, 2522520), (1246560, 2480907), (1261260, 2451992), (1272260, 2430792), (1273272, 2428860), (1285515, 2405728), (1295392, 2387385), (1335873, 2315040), (1350440, 2290068), (1353222, 2285360), (1364220, 2266936), (1371216, 2255370), (1387920, 2228226), (1389024, 2226455), (1416835, 2182752), (1441440, 2145493), (1457316, 2122120), (1469160, 2105012), (1485484, 2081880), (1503580, 2056824), (1519245, 2035616), (1526712, 2025660), (1532495, 2018016), (1578759, 1958880), (1591590, 1943088), (1619240, 1909908), (1620528, 1908390), (1653938, 1869840), (1665504, 1856855), (1681680, 1838994), (1697696, 1821645), (1700202, 1818960), (1714020, 1804296), (1736280, 1781164)]