142363902240

素因数分解:

$2^5\times 3^7\times 5^1\times 7^2\times {\mathrm{19}}^2\times {\mathrm{23}}^1$

素因数の和:111

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 19, 20, 21, 23, 24, 27, 28, 30, 32, 35, 36, 38, 40, 42, 45, 46, 48, 49, 54, 56, 57, 60, 63, 69, 70, 72, 76, 80, 81, 84, 90, 92, 95, 96, 98, 105, 108, 112, 114, 115, 120, 126, 133, 135, 138, 140, 144, 147, 152, 160, 161, 162, 168, 171, 180, 184, 189, 190, 196, 207, 210, 216, 224, 228, 230, 240, 243, 245, 252, 266, 270, 276, 280, 285, 288, 294, 304, 315, 322, 324, 336, 342, 345, 360, 361, 368, 378, 380, 392, 399, 405, 414, 420, 432, 437, 441, 456, 460, 480, 483, 486, 490, 504, 513, 532, 540, 552, 560, 567, 570, 588, 608, 621, 630, 644, 648, 665, 672, 684, 690, 720, 722, 729, 735, 736, 756, 760, 784, 798, 805, 810, 828, 840, 855, 864, 874, 882, 912, 920, 931, 945, 966, 972, 980, 1008, 1026, 1035, 1064, 1080, 1083, 1104, 1120, 1127, 1134, 1140, 1176, 1197, 1215, 1242, 1260, 1288, 1296, 1311, 1323, 1330, 1368, 1380, 1440, 1444, 1449, 1458, 1470, 1512, 1520, 1539, 1568, 1596, 1610, 1620, 1656, 1680, 1701, 1710, 1748, 1764, 1805, 1824, 1840, 1862, 1863, 1890, 1932, 1944, 1960, 1995, 2016, 2052, 2070, 2128, 2160, 2166, 2185, 2187, 2205, 2208, 2254, 2268, 2280, 2352, 2394, 2415, 2430, 2484, 2520, 2527, 2565, 2576, 2592, 2622, 2646, 2660, 2736, 2760, 2793, 2835, 2888, 2898, 2916, 2940, 3024, 3040, 3059, 3078, 3105, 3192, 3220, 3240, 3249, 3312, 3360, 3381, 3402, 3420, 3496, 3528, 3591, 3610, 3645, 3680, 3724, 3726, 3780, 3864, 3888, 3920, 3933, 3969, 3990, 4104, 4140, 4256, 4320, 4332, 4347, 4370, 4374, 4410, 4508, 4536, 4560, 4617, 4655, 4704, 4788, 4830, 4860, 4968, 5040, 5054, 5103, 5130, 5152, 5244, 5292, 5320, 5415, 5472, 5520, 5586, 5589, 5635, 5670, 5776, 5796, 5832, 5880, 5985, 6048, 6118, 6156, 6210, 6384, 6440, 6480, 6498, 6555, 6615, 6624, 6762, 6804, 6840, 6992, 7056, 7182, 7220, 7245, 7290, 7448, 7452, 7560, 7581, 7695, 7728, 7776, 7840, 7866, 7938, 7980, 8208, 8280, 8303, 8379, 8505, 8664, 8694, 8740, 8748, 8820, 9016, 9072, 9120, 9177, 9234, 9310, 9315, 9576, 9660, 9720, 9747, 9936, 10080, 10108, 10143, 10206, 10260, 10488, 10584, 10640, 10773, 10830, 10935, 11040, 11172, 11178, 11270, 11340, 11552, 11592, 11664, 11760, 11799, 11907, 11970, 12236, 12312, 12420, 12635, 12768, 12880, 12960, 12996, 13041, 13110, 13230, 13524, 13608, 13680, 13851, 13965, 13984, 14112, 14364, 14440, 14490, 14580, 14896, 14904, 15120, 15162, 15295, 15309, 15390, 15456, 15732, 15876, 15960, 16245, 16416, 16560, 16606, 16758, 16767, 16905, 17010, 17328, 17388, 17480, 17496, 17640, 17689, 17955, 18032, 18144, 18354, 18468, 18620, 18630, 19152, 19320, 19440, 19494, 19665, 19845, 19872, 20216, 20286, 20412, 20520, 20976, 21168, 21280, 21413, 21546, 21660, 21735, 21870, 22344, 22356, 22540, 22680, 22743, 23085, 23184, 23328, 23520, 23598, 23814, 23940, 24472, 24624, 24840, 24909, 25137, 25270, 25515, 25760, 25992, 26082, 26220, 26460, 27048, 27216, 27360, 27531, 27702, 27930, 27945, 28728, 28880, 28980, 29160, 29241, 29792, 29808, 30240, 30324, 30429, 30590, 30618, 30780, 31464, 31752, 31920, 32319, 32490, 33120, 33212, 33516, 33534, 33810, 34020, 34656, 34776, 34960, 34992, 35280, 35378, 35397, 35721, 35910, 36064, 36708, 36936, 37240, 37260, 37905, 38304, 38640, 38880, 38988, 39123, 39330, 39690, 40432, 40572, 40824, 41040, 41515, 41553, 41895, 41952, 42336, 42826, 43092, 43320, 43470, 43740, 44688, 44712, 45080, 45360, 45486, 45885, 46170, 46368, 47196, 47628, 47880, 48735, 48944, 49248, 49680, 49818, 50274, 50301, 50540, 50715, 51030, 51984, 52164, 52440, 52920, 53067, 53865, 54096, 54432, 55062, 55404, 55860, 55890, 57456, 57760, 57960, 58121, 58320, 58482, 58995, 59535, 59616, 60648, 60858, 61180, 61236, 61560, 62928, 63504, 63840, 64239, 64638, 64980, 65205, 66424, 67032, 67068, 67620, 68040, 68229, 69255, 69552, 69920, 69984, 70560, 70756, 70794, 71442, 71820, 73416, 73872, 74480, 74520, 74727, 75411, 75810, 76545, 77280, 77976, 78246, 78660, 79380, 80864, 81144, 81648, 82080, 82593, 83030, 83106, 83790, 83835, 85652, 86184, 86640, 86940, 87480, 87723, 88445, 89376, 89424, 90160, 90720, 90972, 91287, 91770, 92340, 94392, 95256, 95760, 96957, 97470, 97888, 99360, 99636, 100548, 100602, 101080, 101430, 102060, 103968, 104328, 104880, 105840, 106134, 106191, 107065, 107163, 107730, 108192, 110124, 110808, 111720, 111780, 113715, 114912, 115920, 116242, 116640, 116964, 117369, 117990, 119070, 121296, 121716, 122360, 122472, 123120, 124545, 125685, 125856, 127008, 128478, 129276, 129960, 130410, 132848, 134064, 134136, 135240, 136080, 136458, 137655, 138510, 139104, 141512, 141588, 142884, 143640, 146205, 146832, 147744, 148960, 149040, 149454, 150822, 151620, 152145, 153090, 155952, 156492, 157320, 158760, 159201, 161595, 162288, 163296, 165186, 166060, 166212, 167580, 167670, 171304, 172368, 173280, 173880, 174363, 174960, 175446, 176890, 176985, 178605, 178848, 180320, 181944, 182574, 183540, 184680, 188784, 190512, 191520, 192717, 193914, 194940, 195615, 199272, 201096, 201204, 202160, 202860, 204120, 204687, 207765, 208656, 209760, 211680, 212268, 212382, 214130, 214326, 215460, 220248, 221616, 223440, 223560, 224181, 226233, 227430, 231840, 232484, 233928, 234738, 235980, 238140, 242592, 243432, 244720, 244944, 246240, 247779, 249090, 251370, 251505, 256956, 258552, 259920, 260820, 263169, 265335, 265696, 268128, 268272, 270480, 272160, 272916, 273861, 275310, 277020, 283024, 283176, 285768, 287280, 290605, 290871, 292410, 293664, 298080, 298908, 301644, 303240, 304290, 306180, 311904, 312984, 314640, 317520, 318402, 318573, 321195, 323190, 324576, 330372, 332120, 332424, 335160, 335340, 341145, 342608, 344736, 347760, 348726, 349920, 350892, 352107, 353780, 353970, 357210, 363888, 365148, 367080, 369360, 373635, 377055, 377568, 381024, 385434, 387828, 389880, 391230, 398544, 402192, 402408, 404320, 405720, 406847, 408240, 409374, 412965, 415530, 417312, 424536, 424764, 428260, 428652, 430920, 438615, 440496, 443232, 446880, 447120, 448362, 452466, 454860, 456435, 464968, 467856, 469476, 471960, 476280, 477603, 484785, 486864, 489440, 489888, 495558, 498180, 502740, 503010, 513912, 517104, 519840, 521640, 523089, 526338, 530670, 530955, 535815, 536544, 540960, 545832, 547722, 550620, 554040, 566048, 566352, 571536, 574560, 578151, 581210, 581742, 584820, 586845, 597816, 603288, 606480, 608580, 612360, 614061, 625968, 629280, 635040, 636804, 637146, 642390, 646380, 660744, 664240, 664848, 670320, 670680, 672543, 678699, 682290, 685216, 695520, 697452, 701784, 704214, 707560, 707940, 714420, 727776, 730296, 734160, 738720, 743337, 747270, 754110, 770868, 775656, 779760, 782460, 789507, 796005, 797088, 804384, 804816, 811440, 813694, 816480, 818748, 821583, 825930, 831060, 849072, 849528, 856520, 857304, 861840, 871815, 877230, 880992, 894240, 896724, 904932, 909720, 912870, 929936, 935712, 938952, 943920, 952560, 955206, 955719, 963585, 969570, 973728, 991116, 996360, 1005480, 1006020, 1023435, 1027824, 1034208, 1043280, 1046178, 1052676, 1061340, 1061910, 1071630, 1091664, 1095444, 1101240, 1108080, 1120905, 1131165, 1132704, 1143072, 1156302, 1162420, 1163484, 1169640, 1173690, 1195632, 1206576, 1212960, 1217160, 1220541, 1224720, 1228122, 1238895, 1251936, 1273608, 1274292, 1284780, 1292760, 1315845, 1321488, 1328480, 1329696, 1340640, 1341360, 1345086, 1357398, 1364580, 1369305, 1394904, 1403568, 1408428, 1415120, 1415880, 1428840, 1432809, 1454355, 1460592, 1468320, 1486674, 1494540, 1508220, 1541736, 1551312, 1559520, 1564920, 1569267, 1579014, 1592010, 1592865, 1609632, 1622880, 1627388, 1637496, 1643166, 1651860, 1662120, 1698144, 1699056, 1713040, 1714608, 1723680, 1734453, 1743630, 1754460, 1760535, 1793448, 1809864, 1819440, 1825740, 1842183, 1859872, 1877904, 1887840, 1905120, 1910412, 1911438, 1927170, 1939140, 1982232, 1992720, 2010960, 2012040, 2017629, 2034235, 2036097, 2046870, 2055648, 2086560, 2092356, 2105352, 2122680, 2123820, 2143260, 2183328, 2190888, 2202480, 2216160, 2230011, 2241810, 2262330, 2312604, 2324840, 2326968, 2339280, 2347380, 2388015, 2391264, 2413152, 2434320, 2441082, 2449440, 2456244, 2464749, 2477790, 2547216, 2548584, 2569560, 2585520, 2615445, 2631690, 2642976, 2682720, 2690172, 2714796, 2729160, 2738610, 2789808, 2807136, 2816856, 2830240, 2831760, 2857680, 2865618, 2890755, 2908710, 2921184, 2973348, 2989080, 3016440, 3070305, 3083472, 3102624, 3129840, 3138534, 3158028, 3184020, 3185730, 3254776, 3274992, 3286332, 3303720, 3324240, 3362715, 3393495, 3398112, 3426080, 3429216, 3468906, 3487260, 3508920, 3521070, 3586896, 3619728, 3638880, 3651480, 3661623, 3684366, 3716685, 3755808, 3820824, 3822876, 3854340, 3878280, 3947535, 3964464, 3985440, 4021920, 4024080, 4035258, 4068470, 4072194, 4093740, 4107915, 4184712, 4210704, 4245360, 4247640, 4286520, 4298427, 4381776, 4404960, 4460022, 4483620, 4524660, 4625208, 4649680, 4653936, 4678560, 4694760, 4707801, 4776030, 4778595, 4868640, 4882164, 4912488, 4929498, 4955580, 5094432, 5097168, 5139120, 5171040, 5203359, 5230890, 5263380, 5380344, 5429592, 5458320, 5477220, 5526549, 5579616, 5633712, 5663520, 5715360, 5731236, 5781510, 5817420, 5946696, 5978160, 6032880, 6052887, 6102705, 6140610, 6166944, 6259680, 6277068, 6316056, 6368040, 6371460, 6509552, 6549984, 6572664, 6607440, 6648480, 6690033, 6725430, 6786990, 6937812, 6974520, 7017840, 7042140, 7164045, 7173792, 7239456, 7302960, 7323246, 7368732, 7433370, 7641648, 7645752, 7708680, 7756560, 7846335, 7895070, 7928928, 8048160, 8070516, 8136940, 8144388, 8187480, 8215830, 8369424, 8421408, 8490720, 8495280, 8573040, 8596854, 8672265, 8763552, 8920044, 8967240, 9049320, 9210915, 9250416, 9299360, 9307872, 9389520, 9415602, 9552060, 9557190, 9764328, 9824976, 9858996, 9911160, 10088145, 10180485, 10194336, 10278240, 10406718, 10461780, 10526760, 10760688, 10859184, 10916640, 10954440, 10984869, 11053098, 11150055, 11267424, 11462472, 11563020, 11634840, 11893392, 11956320, 12065760, 12105774, 12205410, 12281220, 12323745, 12554136, 12632112, 12736080, 12742920, 12895281, 13019104, 13145328, 13214880, 13380066, 13450860, 13573980, 13875624, 13949040, 14035680, 14084280, 14123403, 14328090, 14605920, 14646492, 14737464, 14866740, 15283296, 15291504, 15417360, 15513120, 15610077, 15692670, 15790140, 16141032, 16273880, 16288776, 16374960, 16431660, 16738848, 16990560, 17146080, 17193708, 17344530, 17840088, 17934480, 18098640, 18158661, 18308115, 18421830, 18500832, 18779040, 18831204, 19104120, 19114380, 19528656, 19649952, 19717992, 19822320, 20176290, 20360970, 20813436, 20923560, 21053520, 21492135, 21521376, 21718368, 21908880, 21969738, 22106196, 22300110, 22924944, 23126040, 23269680, 23539005, 23786784, 24211548, 24410820, 24562440, 24647490, 25108272, 25264224, 25472160, 25485840, 25790562, 26016795, 26290656, 26760132, 26901720, 27147960, 27632745, 27751248, 27898080, 28168560, 28246806, 28656180, 29292984, 29474928, 29733480, 30264435, 30583008, 30834720, 31220154, 31385340, 31580280, 32282064, 32547760, 32577552, 32749920, 32863320, 32954607, 33450165, 34387416, 34689060, 35680176, 35868960, 36197280, 36317322, 36616230, 36843660, 37662408, 38208240, 38228760, 38685843, 39057312, 39435984, 39644640, 40352580, 40721940, 41626872, 41847120, 42107040, 42370209, 42984270, 43817760, 43939476, 44212392, 44600220, 45849888, 46252080, 46539360, 46830231, 47078010, 48423096, 48821640, 49124880, 49294980, 50216544, 50971680, 51581124, 52033590, 53520264, 53803440, 54295920, 54924345, 55265490, 55502496, 56337120, 56493612, 57312360, 58585968, 58949856, 59466960, 60528870, 62440308, 62770680, 63160560, 64476405, 64564128, 65095520, 65155104, 65726640, 65909214, 66900330, 68774832, 69378120, 70617015, 71360352, 72634644, 73232460, 73687320, 75324816, 76416480, 76457520, 77371686, 78050385, 78871968, 80705160, 81443880, 83253744, 83694240, 84740418, 85968540, 87878952, 88424784, 89200440, 90793305, 92504160, 93660462, 94156020, 96846192, 97643280, 98249760, 98589960, 98863821, 103162248, 104067180, 107040528, 107606880, 108591840, 109848690, 110530980, 112987224, 114624720, 117171936, 118933920, 121057740, 124880616, 125541360, 126321120, 127110627, 128952810, 131453280, 131818428, 133800660, 137549664, 138756240, 141234030, 145269288, 146464920, 147374640, 150649632, 152915040, 154743372, 156100770, 161410320, 162887760, 164773035, 166507488, 169480836, 171937080, 175757904, 176849568, 178400880, 181586610, 187320924, 188312040, 193429215, 193692384, 195286560, 197179920, 197727642, 206324496, 208134360, 211851045, 214081056, 219697380, 221061960, 225974448, 229249440, 234151155, 242115480, 249761232, 251082720, 254221254, 257905620, 263636856, 267601320, 277512480, 282468060, 290538576, 292929840, 294749280, 296591463, 309486744, 312201540, 322820640, 325775520, 329546070, 338961672, 343874160, 351515808, 356801760, 363173220, 374641848, 376624080, 386858430, 394359840, 395455284, 412648992, 416268720, 423702090, 439394760, 442123920, 451948896, 468302310, 484230960, 494319105, 499522464, 508442508, 515811240, 527273712, 535202640, 564936120, 581077152, 585859680, 593182926, 618973488, 624403080, 635553135, 659092140, 677923344, 687748320, 726346440, 749283696, 753248160, 773716860, 790910568, 832537440, 847404180, 878789520, 884247840, 889774389, 936604620, 968461920, 988638210, 1016885016, 1031622480, 1054547424, 1070405280, 1129872240, 1186365852, 1237946976, 1248806160, 1271106270, 1318184280, 1355846688, 1452692880, 1482957315, 1498567392, 1547433720, 1581821136, 1694808360, 1757579040, 1779548778, 1873209240, 1977276420, 2033770032, 2063244960, 2259744480, 2372731704, 2497612320, 2542212540, 2636368560, 2905385760, 2965914630, 3094867440, 3163642272, 3389616720, 3559097556, 3746418480, 3954552840, 4067540064, 4448871945, 4745463408, 5084425080, 5272737120, 5931829260, 6189734880, 6779233440, 7118195112, 7492836960, 7909105680, 8897743890, 9490926816, 10168850160, 11863658520, 14236390224, 15818211360, 17795487780, 20337700320, 23727317040, 28472780448, 35590975560, 47454634080, 71181951120, 142363902240]

約数ペア:

[(1, 142363902240), (2, 71181951120), (3, 47454634080), (4, 35590975560), (5, 28472780448), (6, 23727317040), (7, 20337700320), (8, 17795487780), (9, 15818211360), (10, 14236390224), (12, 11863658520), (14, 10168850160), (15, 9490926816), (16, 8897743890), (18, 7909105680), (19, 7492836960), (20, 7118195112), (21, 6779233440), (23, 6189734880), (24, 5931829260), (27, 5272737120), (28, 5084425080), (30, 4745463408), (32, 4448871945), (35, 4067540064), (36, 3954552840), (38, 3746418480), (40, 3559097556), (42, 3389616720), (45, 3163642272), (46, 3094867440), (48, 2965914630), (49, 2905385760), (54, 2636368560), (56, 2542212540), (57, 2497612320), (60, 2372731704), (63, 2259744480), (69, 2063244960), (70, 2033770032), (72, 1977276420), (76, 1873209240), (80, 1779548778), (81, 1757579040), (84, 1694808360), (90, 1581821136), (92, 1547433720), (95, 1498567392), (96, 1482957315), (98, 1452692880), (105, 1355846688), (108, 1318184280), (112, 1271106270), (114, 1248806160), (115, 1237946976), (120, 1186365852), (126, 1129872240), (133, 1070405280), (135, 1054547424), (138, 1031622480), (140, 1016885016), (144, 988638210), (147, 968461920), (152, 936604620), (160, 889774389), (161, 884247840), (162, 878789520), (168, 847404180), (171, 832537440), (180, 790910568), (184, 773716860), (189, 753248160), (190, 749283696), (196, 726346440), (207, 687748320), (210, 677923344), (216, 659092140), (224, 635553135), (228, 624403080), (230, 618973488), (240, 593182926), (243, 585859680), (245, 581077152), (252, 564936120), (266, 535202640), (270, 527273712), (276, 515811240), (280, 508442508), (285, 499522464), (288, 494319105), (294, 484230960), (304, 468302310), (315, 451948896), (322, 442123920), (324, 439394760), (336, 423702090), (342, 416268720), (345, 412648992), (360, 395455284), (361, 394359840), (368, 386858430), (378, 376624080), (380, 374641848), (392, 363173220), (399, 356801760), (405, 351515808), (414, 343874160), (420, 338961672), (432, 329546070), (437, 325775520), (441, 322820640), (456, 312201540), (460, 309486744), (480, 296591463), (483, 294749280), (486, 292929840), (490, 290538576), (504, 282468060), (513, 277512480), (532, 267601320), (540, 263636856), (552, 257905620), (560, 254221254), (567, 251082720), (570, 249761232), (588, 242115480), (608, 234151155), (621, 229249440), (630, 225974448), (644, 221061960), (648, 219697380), (665, 214081056), (672, 211851045), (684, 208134360), (690, 206324496), (720, 197727642), (722, 197179920), (729, 195286560), (735, 193692384), (736, 193429215), (756, 188312040), (760, 187320924), (784, 181586610), (798, 178400880), (805, 176849568), (810, 175757904), (828, 171937080), (840, 169480836), (855, 166507488), (864, 164773035), (874, 162887760), (882, 161410320), (912, 156100770), (920, 154743372), (931, 152915040), (945, 150649632), (966, 147374640), (972, 146464920), (980, 145269288), (1008, 141234030), (1026, 138756240), (1035, 137549664), (1064, 133800660), (1080, 131818428), (1083, 131453280), (1104, 128952810), (1120, 127110627), (1127, 126321120), (1134, 125541360), (1140, 124880616), (1176, 121057740), (1197, 118933920), (1215, 117171936), (1242, 114624720), (1260, 112987224), (1288, 110530980), (1296, 109848690), (1311, 108591840), (1323, 107606880), (1330, 107040528), (1368, 104067180), (1380, 103162248), (1440, 98863821), (1444, 98589960), (1449, 98249760), (1458, 97643280), (1470, 96846192), (1512, 94156020), (1520, 93660462), (1539, 92504160), (1568, 90793305), (1596, 89200440), (1610, 88424784), (1620, 87878952), (1656, 85968540), (1680, 84740418), (1701, 83694240), (1710, 83253744), (1748, 81443880), (1764, 80705160), (1805, 78871968), (1824, 78050385), (1840, 77371686), (1862, 76457520), (1863, 76416480), (1890, 75324816), (1932, 73687320), (1944, 73232460), (1960, 72634644), (1995, 71360352), (2016, 70617015), (2052, 69378120), (2070, 68774832), (2128, 66900330), (2160, 65909214), (2166, 65726640), (2185, 65155104), (2187, 65095520), (2205, 64564128), (2208, 64476405), (2254, 63160560), (2268, 62770680), (2280, 62440308), (2352, 60528870), (2394, 59466960), (2415, 58949856), (2430, 58585968), (2484, 57312360), (2520, 56493612), (2527, 56337120), (2565, 55502496), (2576, 55265490), (2592, 54924345), (2622, 54295920), (2646, 53803440), (2660, 53520264), (2736, 52033590), (2760, 51581124), (2793, 50971680), (2835, 50216544), (2888, 49294980), (2898, 49124880), (2916, 48821640), (2940, 48423096), (3024, 47078010), (3040, 46830231), (3059, 46539360), (3078, 46252080), (3105, 45849888), (3192, 44600220), (3220, 44212392), (3240, 43939476), (3249, 43817760), (3312, 42984270), (3360, 42370209), (3381, 42107040), (3402, 41847120), (3420, 41626872), (3496, 40721940), (3528, 40352580), (3591, 39644640), (3610, 39435984), (3645, 39057312), (3680, 38685843), (3724, 38228760), (3726, 38208240), (3780, 37662408), (3864, 36843660), (3888, 36616230), (3920, 36317322), (3933, 36197280), (3969, 35868960), (3990, 35680176), (4104, 34689060), (4140, 34387416), (4256, 33450165), (4320, 32954607), (4332, 32863320), (4347, 32749920), (4370, 32577552), (4374, 32547760), (4410, 32282064), (4508, 31580280), (4536, 31385340), (4560, 31220154), (4617, 30834720), (4655, 30583008), (4704, 30264435), (4788, 29733480), (4830, 29474928), (4860, 29292984), (4968, 28656180), (5040, 28246806), (5054, 28168560), (5103, 27898080), (5130, 27751248), (5152, 27632745), (5244, 27147960), (5292, 26901720), (5320, 26760132), (5415, 26290656), (5472, 26016795), (5520, 25790562), (5586, 25485840), (5589, 25472160), (5635, 25264224), (5670, 25108272), (5776, 24647490), (5796, 24562440), (5832, 24410820), (5880, 24211548), (5985, 23786784), (6048, 23539005), (6118, 23269680), (6156, 23126040), (6210, 22924944), (6384, 22300110), (6440, 22106196), (6480, 21969738), (6498, 21908880), (6555, 21718368), (6615, 21521376), (6624, 21492135), (6762, 21053520), (6804, 20923560), (6840, 20813436), (6992, 20360970), (7056, 20176290), (7182, 19822320), (7220, 19717992), (7245, 19649952), (7290, 19528656), (7448, 19114380), (7452, 19104120), (7560, 18831204), (7581, 18779040), (7695, 18500832), (7728, 18421830), (7776, 18308115), (7840, 18158661), (7866, 18098640), (7938, 17934480), (7980, 17840088), (8208, 17344530), (8280, 17193708), (8303, 17146080), (8379, 16990560), (8505, 16738848), (8664, 16431660), (8694, 16374960), (8740, 16288776), (8748, 16273880), (8820, 16141032), (9016, 15790140), (9072, 15692670), (9120, 15610077), (9177, 15513120), (9234, 15417360), (9310, 15291504), (9315, 15283296), (9576, 14866740), (9660, 14737464), (9720, 14646492), (9747, 14605920), (9936, 14328090), (10080, 14123403), (10108, 14084280), (10143, 14035680), (10206, 13949040), (10260, 13875624), (10488, 13573980), (10584, 13450860), (10640, 13380066), (10773, 13214880), (10830, 13145328), (10935, 13019104), (11040, 12895281), (11172, 12742920), (11178, 12736080), (11270, 12632112), (11340, 12554136), (11552, 12323745), (11592, 12281220), (11664, 12205410), (11760, 12105774), (11799, 12065760), (11907, 11956320), (11970, 11893392), (12236, 11634840), (12312, 11563020), (12420, 11462472), (12635, 11267424), (12768, 11150055), (12880, 11053098), (12960, 10984869), (12996, 10954440), (13041, 10916640), (13110, 10859184), (13230, 10760688), (13524, 10526760), (13608, 10461780), (13680, 10406718), (13851, 10278240), (13965, 10194336), (13984, 10180485), (14112, 10088145), (14364, 9911160), (14440, 9858996), (14490, 9824976), (14580, 9764328), (14896, 9557190), (14904, 9552060), (15120, 9415602), (15162, 9389520), (15295, 9307872), (15309, 9299360), (15390, 9250416), (15456, 9210915), (15732, 9049320), (15876, 8967240), (15960, 8920044), (16245, 8763552), (16416, 8672265), (16560, 8596854), (16606, 8573040), (16758, 8495280), (16767, 8490720), (16905, 8421408), (17010, 8369424), (17328, 8215830), (17388, 8187480), (17480, 8144388), (17496, 8136940), (17640, 8070516), (17689, 8048160), (17955, 7928928), (18032, 7895070), (18144, 7846335), (18354, 7756560), (18468, 7708680), (18620, 7645752), (18630, 7641648), (19152, 7433370), (19320, 7368732), (19440, 7323246), (19494, 7302960), (19665, 7239456), (19845, 7173792), (19872, 7164045), (20216, 7042140), (20286, 7017840), (20412, 6974520), (20520, 6937812), (20976, 6786990), (21168, 6725430), (21280, 6690033), (21413, 6648480), (21546, 6607440), (21660, 6572664), (21735, 6549984), (21870, 6509552), (22344, 6371460), (22356, 6368040), (22540, 6316056), (22680, 6277068), (22743, 6259680), (23085, 6166944), (23184, 6140610), (23328, 6102705), (23520, 6052887), (23598, 6032880), (23814, 5978160), (23940, 5946696), (24472, 5817420), (24624, 5781510), (24840, 5731236), (24909, 5715360), (25137, 5663520), (25270, 5633712), (25515, 5579616), (25760, 5526549), (25992, 5477220), (26082, 5458320), (26220, 5429592), (26460, 5380344), (27048, 5263380), (27216, 5230890), (27360, 5203359), (27531, 5171040), (27702, 5139120), (27930, 5097168), (27945, 5094432), (28728, 4955580), (28880, 4929498), (28980, 4912488), (29160, 4882164), (29241, 4868640), (29792, 4778595), (29808, 4776030), (30240, 4707801), (30324, 4694760), (30429, 4678560), (30590, 4653936), (30618, 4649680), (30780, 4625208), (31464, 4524660), (31752, 4483620), (31920, 4460022), (32319, 4404960), (32490, 4381776), (33120, 4298427), (33212, 4286520), (33516, 4247640), (33534, 4245360), (33810, 4210704), (34020, 4184712), (34656, 4107915), (34776, 4093740), (34960, 4072194), (34992, 4068470), (35280, 4035258), (35378, 4024080), (35397, 4021920), (35721, 3985440), (35910, 3964464), (36064, 3947535), (36708, 3878280), (36936, 3854340), (37240, 3822876), (37260, 3820824), (37905, 3755808), (38304, 3716685), (38640, 3684366), (38880, 3661623), (38988, 3651480), (39123, 3638880), (39330, 3619728), (39690, 3586896), (40432, 3521070), (40572, 3508920), (40824, 3487260), (41040, 3468906), (41515, 3429216), (41553, 3426080), (41895, 3398112), (41952, 3393495), (42336, 3362715), (42826, 3324240), (43092, 3303720), (43320, 3286332), (43470, 3274992), (43740, 3254776), (44688, 3185730), (44712, 3184020), (45080, 3158028), (45360, 3138534), (45486, 3129840), (45885, 3102624), (46170, 3083472), (46368, 3070305), (47196, 3016440), (47628, 2989080), (47880, 2973348), (48735, 2921184), (48944, 2908710), (49248, 2890755), (49680, 2865618), (49818, 2857680), (50274, 2831760), (50301, 2830240), (50540, 2816856), (50715, 2807136), (51030, 2789808), (51984, 2738610), (52164, 2729160), (52440, 2714796), (52920, 2690172), (53067, 2682720), (53865, 2642976), (54096, 2631690), (54432, 2615445), (55062, 2585520), (55404, 2569560), (55860, 2548584), (55890, 2547216), (57456, 2477790), (57760, 2464749), (57960, 2456244), (58121, 2449440), (58320, 2441082), (58482, 2434320), (58995, 2413152), (59535, 2391264), (59616, 2388015), (60648, 2347380), (60858, 2339280), (61180, 2326968), (61236, 2324840), (61560, 2312604), (62928, 2262330), (63504, 2241810), (63840, 2230011), (64239, 2216160), (64638, 2202480), (64980, 2190888), (65205, 2183328), (66424, 2143260), (67032, 2123820), (67068, 2122680), (67620, 2105352), (68040, 2092356), (68229, 2086560), (69255, 2055648), (69552, 2046870), (69920, 2036097), (69984, 2034235), (70560, 2017629), (70756, 2012040), (70794, 2010960), (71442, 1992720), (71820, 1982232), (73416, 1939140), (73872, 1927170), (74480, 1911438), (74520, 1910412), (74727, 1905120), (75411, 1887840), (75810, 1877904), (76545, 1859872), (77280, 1842183), (77976, 1825740), (78246, 1819440), (78660, 1809864), (79380, 1793448), (80864, 1760535), (81144, 1754460), (81648, 1743630), (82080, 1734453), (82593, 1723680), (83030, 1714608), (83106, 1713040), (83790, 1699056), (83835, 1698144), (85652, 1662120), (86184, 1651860), (86640, 1643166), (86940, 1637496), (87480, 1627388), (87723, 1622880), (88445, 1609632), (89376, 1592865), (89424, 1592010), (90160, 1579014), (90720, 1569267), (90972, 1564920), (91287, 1559520), (91770, 1551312), (92340, 1541736), (94392, 1508220), (95256, 1494540), (95760, 1486674), (96957, 1468320), (97470, 1460592), (97888, 1454355), (99360, 1432809), (99636, 1428840), (100548, 1415880), (100602, 1415120), (101080, 1408428), (101430, 1403568), (102060, 1394904), (103968, 1369305), (104328, 1364580), (104880, 1357398), (105840, 1345086), (106134, 1341360), (106191, 1340640), (107065, 1329696), (107163, 1328480), (107730, 1321488), (108192, 1315845), (110124, 1292760), (110808, 1284780), (111720, 1274292), (111780, 1273608), (113715, 1251936), (114912, 1238895), (115920, 1228122), (116242, 1224720), (116640, 1220541), (116964, 1217160), (117369, 1212960), (117990, 1206576), (119070, 1195632), (121296, 1173690), (121716, 1169640), (122360, 1163484), (122472, 1162420), (123120, 1156302), (124545, 1143072), (125685, 1132704), (125856, 1131165), (127008, 1120905), (128478, 1108080), (129276, 1101240), (129960, 1095444), (130410, 1091664), (132848, 1071630), (134064, 1061910), (134136, 1061340), (135240, 1052676), (136080, 1046178), (136458, 1043280), (137655, 1034208), (138510, 1027824), (139104, 1023435), (141512, 1006020), (141588, 1005480), (142884, 996360), (143640, 991116), (146205, 973728), (146832, 969570), (147744, 963585), (148960, 955719), (149040, 955206), (149454, 952560), (150822, 943920), (151620, 938952), (152145, 935712), (153090, 929936), (155952, 912870), (156492, 909720), (157320, 904932), (158760, 896724), (159201, 894240), (161595, 880992), (162288, 877230), (163296, 871815), (165186, 861840), (166060, 857304), (166212, 856520), (167580, 849528), (167670, 849072), (171304, 831060), (172368, 825930), (173280, 821583), (173880, 818748), (174363, 816480), (174960, 813694), (175446, 811440), (176890, 804816), (176985, 804384), (178605, 797088), (178848, 796005), (180320, 789507), (181944, 782460), (182574, 779760), (183540, 775656), (184680, 770868), (188784, 754110), (190512, 747270), (191520, 743337), (192717, 738720), (193914, 734160), (194940, 730296), (195615, 727776), (199272, 714420), (201096, 707940), (201204, 707560), (202160, 704214), (202860, 701784), (204120, 697452), (204687, 695520), (207765, 685216), (208656, 682290), (209760, 678699), (211680, 672543), (212268, 670680), (212382, 670320), (214130, 664848), (214326, 664240), (215460, 660744), (220248, 646380), (221616, 642390), (223440, 637146), (223560, 636804), (224181, 635040), (226233, 629280), (227430, 625968), (231840, 614061), (232484, 612360), (233928, 608580), (234738, 606480), (235980, 603288), (238140, 597816), (242592, 586845), (243432, 584820), (244720, 581742), (244944, 581210), (246240, 578151), (247779, 574560), (249090, 571536), (251370, 566352), (251505, 566048), (256956, 554040), (258552, 550620), (259920, 547722), (260820, 545832), (263169, 540960), (265335, 536544), (265696, 535815), (268128, 530955), (268272, 530670), (270480, 526338), (272160, 523089), (272916, 521640), (273861, 519840), (275310, 517104), (277020, 513912), (283024, 503010), (283176, 502740), (285768, 498180), (287280, 495558), (290605, 489888), (290871, 489440), (292410, 486864), (293664, 484785), (298080, 477603), (298908, 476280), (301644, 471960), (303240, 469476), (304290, 467856), (306180, 464968), (311904, 456435), (312984, 454860), (314640, 452466), (317520, 448362), (318402, 447120), (318573, 446880), (321195, 443232), (323190, 440496), (324576, 438615), (330372, 430920), (332120, 428652), (332424, 428260), (335160, 424764), (335340, 424536), (341145, 417312), (342608, 415530), (344736, 412965), (347760, 409374), (348726, 408240), (349920, 406847), (350892, 405720), (352107, 404320), (353780, 402408), (353970, 402192), (357210, 398544), (363888, 391230), (365148, 389880), (367080, 387828), (369360, 385434), (373635, 381024), (377055, 377568)]