242433964080

素因数分解:

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

素因数の和:149

約数の個数: 1800

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 19, 20, 21, 22, 24, 28, 30, 33, 35, 36, 38, 40, 42, 44, 45, 48, 49, 55, 56, 57, 60, 61, 63, 66, 70, 72, 76, 77, 80, 84, 88, 90, 95, 98, 99, 105, 110, 112, 114, 120, 121, 122, 126, 132, 133, 140, 144, 147, 152, 154, 165, 168, 171, 176, 180, 183, 190, 196, 198, 209, 210, 220, 228, 231, 240, 242, 244, 245, 252, 264, 266, 280, 285, 294, 304, 305, 308, 315, 330, 336, 342, 343, 360, 363, 366, 380, 385, 392, 396, 399, 418, 420, 427, 440, 441, 456, 462, 484, 488, 490, 495, 504, 528, 532, 539, 549, 560, 570, 588, 605, 610, 616, 627, 630, 660, 665, 671, 684, 686, 693, 720, 726, 732, 735, 760, 770, 784, 792, 798, 836, 840, 847, 854, 855, 880, 882, 912, 915, 924, 931, 968, 976, 980, 990, 1008, 1029, 1045, 1064, 1078, 1089, 1098, 1140, 1155, 1159, 1176, 1197, 1210, 1220, 1232, 1254, 1260, 1281, 1320, 1330, 1342, 1368, 1372, 1386, 1452, 1463, 1464, 1470, 1520, 1540, 1584, 1596, 1617, 1672, 1680, 1694, 1708, 1710, 1715, 1764, 1815, 1830, 1848, 1862, 1881, 1936, 1960, 1980, 1995, 2013, 2058, 2090, 2128, 2135, 2156, 2178, 2196, 2205, 2280, 2299, 2310, 2318, 2352, 2394, 2401, 2420, 2440, 2508, 2520, 2541, 2562, 2640, 2660, 2684, 2695, 2736, 2744, 2745, 2772, 2793, 2904, 2926, 2928, 2940, 2989, 3080, 3087, 3135, 3192, 3234, 3344, 3355, 3388, 3416, 3420, 3430, 3465, 3477, 3528, 3630, 3660, 3696, 3724, 3762, 3773, 3843, 3920, 3960, 3990, 4026, 4116, 4180, 4235, 4270, 4312, 4356, 4389, 4392, 4410, 4560, 4598, 4620, 4636, 4655, 4697, 4788, 4802, 4840, 4851, 4880, 5016, 5040, 5082, 5124, 5145, 5320, 5368, 5390, 5445, 5488, 5490, 5544, 5586, 5795, 5808, 5852, 5880, 5929, 5978, 5985, 6039, 6160, 6174, 6270, 6384, 6405, 6468, 6517, 6710, 6776, 6832, 6840, 6860, 6897, 6930, 6954, 7056, 7203, 7260, 7315, 7320, 7381, 7448, 7524, 7546, 7623, 7686, 7920, 7980, 8052, 8085, 8113, 8232, 8360, 8379, 8470, 8540, 8624, 8712, 8778, 8784, 8820, 8967, 9196, 9240, 9272, 9310, 9394, 9405, 9576, 9604, 9680, 9702, 10032, 10065, 10164, 10241, 10248, 10290, 10431, 10640, 10736, 10780, 10890, 10980, 11088, 11172, 11319, 11495, 11590, 11704, 11760, 11858, 11956, 11970, 12005, 12078, 12348, 12540, 12705, 12749, 12810, 12936, 13034, 13167, 13420, 13552, 13680, 13720, 13794, 13860, 13908, 13965, 14091, 14406, 14520, 14630, 14640, 14762, 14896, 14945, 15048, 15092, 15246, 15372, 15435, 15960, 16093, 16104, 16170, 16226, 16464, 16720, 16758, 16940, 17080, 17385, 17424, 17556, 17640, 17787, 17934, 18392, 18480, 18544, 18620, 18788, 18810, 18865, 19152, 19208, 19215, 19404, 19551, 20130, 20328, 20482, 20496, 20580, 20691, 20862, 20923, 21560, 21609, 21780, 21945, 21960, 22143, 22344, 22638, 22990, 23180, 23408, 23485, 23716, 23912, 23940, 24010, 24156, 24255, 24339, 24696, 25080, 25410, 25498, 25620, 25872, 26068, 26334, 26411, 26840, 26901, 27440, 27588, 27720, 27816, 27930, 28182, 28812, 29040, 29260, 29524, 29645, 29890, 30096, 30184, 30195, 30492, 30723, 30744, 30870, 31920, 32186, 32208, 32340, 32452, 32585, 32879, 33516, 33880, 33957, 34160, 34485, 34770, 35112, 35280, 35574, 35868, 36015, 36784, 36905, 37240, 37576, 37620, 37730, 38115, 38247, 38416, 38430, 38808, 39102, 40260, 40565, 40656, 40964, 41160, 41382, 41503, 41724, 41846, 41895, 42273, 43120, 43218, 43560, 43890, 43920, 44286, 44688, 44835, 45276, 45619, 45980, 46360, 46970, 47432, 47824, 47880, 48020, 48279, 48312, 48510, 48678, 49392, 50160, 50820, 50996, 51205, 51240, 51667, 52136, 52155, 52668, 52822, 53361, 53680, 53802, 55176, 55440, 55632, 55860, 56364, 56595, 56791, 57624, 58520, 58653, 59048, 59290, 59780, 60368, 60390, 60984, 61446, 61488, 61740, 62769, 63745, 64372, 64680, 64904, 65170, 65758, 65835, 66429, 67032, 67760, 67914, 68970, 69540, 70224, 70455, 71148, 71687, 71736, 72030, 73017, 73810, 74480, 75152, 75240, 75460, 76230, 76494, 76860, 77616, 78204, 79233, 80465, 80520, 81130, 81928, 82320, 82764, 83006, 83448, 83692, 83790, 84546, 86436, 87120, 87780, 88572, 88935, 89243, 89670, 90552, 91238, 91960, 92169, 92720, 93940, 94864, 95760, 96040, 96558, 96624, 97020, 97356, 97755, 98637, 101640, 101992, 102410, 102480, 103334, 103455, 104272, 104310, 104615, 105336, 105644, 106722, 107604, 108045, 110352, 110715, 111720, 112651, 112728, 113190, 113582, 114741, 115248, 117040, 117306, 118096, 118580, 119560, 120780, 121695, 121968, 122892, 123480, 124509, 125538, 127490, 128744, 129360, 129808, 130340, 131516, 131670, 132055, 132858, 134064, 134505, 135828, 136857, 137940, 139080, 140239, 140910, 142296, 143374, 143472, 144060, 144837, 146034, 146461, 147620, 150480, 150920, 152460, 152988, 153615, 153720, 155001, 156408, 158466, 160930, 161040, 162260, 163856, 164395, 165528, 166012, 166896, 167384, 167580, 169092, 169785, 170373, 172872, 175560, 177144, 177870, 178486, 179340, 181104, 182476, 183920, 184338, 187880, 188307, 191235, 192080, 193116, 194040, 194712, 195510, 197274, 203280, 203984, 204820, 206668, 206910, 207515, 208620, 209230, 210672, 211288, 211365, 213444, 215061, 215208, 216090, 221430, 223440, 225302, 225456, 226380, 227164, 228095, 229482, 230153, 234612, 237160, 237699, 239120, 241395, 241560, 243390, 245784, 246960, 249018, 251076, 254980, 257488, 258335, 260680, 263032, 263340, 264110, 265716, 266805, 267729, 269010, 271656, 273714, 275880, 278160, 280478, 281820, 283955, 284592, 286748, 288120, 289674, 290521, 292068, 292922, 293265, 295240, 295911, 301840, 304920, 305976, 307230, 307440, 310002, 312816, 313845, 316932, 321860, 324520, 328790, 331056, 332024, 332145, 334768, 335160, 337953, 338184, 339570, 340746, 345744, 351120, 354288, 355740, 356972, 358435, 358680, 361669, 364952, 365085, 368676, 373527, 375760, 376614, 382470, 386232, 388080, 389424, 391020, 394548, 396165, 397537, 409640, 410571, 413336, 413820, 415030, 417240, 418460, 420717, 422576, 422730, 426888, 430122, 430416, 432180, 439383, 442860, 446215, 450604, 452760, 454328, 456190, 458964, 460306, 460845, 465003, 469224, 474320, 475398, 482790, 483120, 486780, 491568, 493185, 498036, 501809, 502152, 509960, 511119, 516670, 521360, 526064, 526680, 528220, 531432, 533610, 535458, 538020, 543312, 547428, 551760, 560956, 563255, 563640, 567910, 573496, 573705, 576240, 579348, 581042, 584136, 585844, 586530, 590480, 591822, 609840, 611952, 614460, 620004, 622545, 624701, 627690, 633864, 643720, 645183, 649040, 657580, 664048, 664290, 670320, 675906, 676368, 679140, 681492, 684285, 690459, 701195, 711480, 713944, 716870, 717360, 723338, 724185, 729904, 730170, 732305, 737352, 747054, 753228, 764940, 772464, 775005, 782040, 788557, 789096, 792330, 795074, 803187, 819280, 821142, 826672, 827640, 830060, 834480, 836920, 841434, 845460, 851865, 853776, 860244, 864360, 871563, 878766, 885720, 892430, 901208, 905520, 908656, 912380, 917928, 920612, 921690, 930006, 938448, 941535, 950796, 965580, 973560, 981673, 986370, 996072, 1003618, 1004304, 1013859, 1019920, 1022238, 1033340, 1053360, 1056440, 1062864, 1067220, 1070916, 1075305, 1076040, 1085007, 1094856, 1121912, 1126510, 1127280, 1135820, 1146992, 1147410, 1150765, 1158696, 1162084, 1168272, 1171688, 1173060, 1183644, 1188495, 1192611, 1228920, 1240008, 1245090, 1249402, 1255380, 1262151, 1267728, 1287440, 1290366, 1315160, 1318149, 1328580, 1338645, 1351812, 1358280, 1362984, 1368570, 1380918, 1402390, 1422960, 1427888, 1433740, 1446676, 1448370, 1452605, 1460340, 1464610, 1474704, 1479555, 1494108, 1505427, 1506456, 1529880, 1550010, 1564080, 1577114, 1578192, 1584660, 1590148, 1606374, 1611071, 1642284, 1655280, 1660120, 1673840, 1682868, 1689765, 1690920, 1703730, 1720488, 1728720, 1743126, 1757532, 1771440, 1784860, 1802416, 1808345, 1824760, 1835856, 1841224, 1843380, 1860012, 1867635, 1874103, 1883070, 1901592, 1931160, 1947120, 1963346, 1972740, 1987685, 1992144, 2007236, 2027718, 2044476, 2052855, 2066680, 2071377, 2103585, 2112880, 2134440, 2141832, 2150610, 2152080, 2170014, 2189712, 2196915, 2243824, 2253020, 2271640, 2294820, 2301530, 2317392, 2324168, 2325015, 2343376, 2346120, 2365671, 2367288, 2376990, 2385222, 2457840, 2480016, 2490180, 2498804, 2509045, 2510760, 2524302, 2531683, 2555595, 2580732, 2614689, 2630320, 2636298, 2657160, 2677290, 2703624, 2716560, 2725968, 2737140, 2761836, 2782759, 2804780, 2867480, 2893352, 2896740, 2905210, 2920680, 2929220, 2945019, 2959110, 2988216, 3010854, 3012912, 3059760, 3100020, 3123505, 3154228, 3169320, 3180296, 3212748, 3222142, 3225915, 3255021, 3284568, 3320240, 3365736, 3379530, 3381840, 3407460, 3440976, 3452295, 3486252, 3515064, 3569720, 3577833, 3616690, 3649520, 3682448, 3686760, 3720024, 3735270, 3748206, 3766140, 3803184, 3862320, 3926692, 3942785, 3945480, 3975370, 4014472, 4015935, 4055436, 4088952, 4105710, 4133360, 4142754, 4207170, 4268880, 4283664, 4301220, 4340028, 4357815, 4372907, 4393830, 4506040, 4516281, 4543280, 4589640, 4603060, 4648336, 4650030, 4692240, 4731342, 4734576, 4753980, 4770444, 4833213, 4908365, 4980360, 4997608, 5018090, 5021520, 5048604, 5063366, 5069295, 5111190, 5161464, 5229378, 5272596, 5314320, 5354580, 5407248, 5425035, 5474280, 5519899, 5523672, 5565518, 5609560, 5622309, 5734960, 5786704, 5793480, 5810420, 5841360, 5858440, 5890038, 5918220, 5963055, 5976432, 6021708, 6200040, 6247010, 6308456, 6310755, 6338640, 6360592, 6425496, 6444284, 6451830, 6510042, 6569136, 6590745, 6731472, 6759060, 6814920, 6871711, 6904590, 6972504, 7030128, 7097013, 7139440, 7155666, 7233380, 7373520, 7440048, 7470540, 7496412, 7527135, 7532280, 7595049, 7853384, 7885570, 7890960, 7950740, 8028944, 8031870, 8055355, 8110872, 8177904, 8211420, 8285508, 8348277, 8414340, 8602440, 8680056, 8715630, 8745814, 8787660, 8835057, 9012080, 9032562, 9179280, 9206120, 9300060, 9370515, 9462684, 9507960, 9540888, 9666426, 9816730, 9960720, 9995216, 10036180, 10097208, 10126732, 10138590, 10222380, 10322928, 10356885, 10458756, 10545192, 10709160, 10850070, 10948560, 11039798, 11047344, 11131036, 11219120, 11244618, 11586960, 11620840, 11716880, 11780076, 11828355, 11836440, 11926110, 12043416, 12400080, 12494020, 12616912, 12621510, 12658415, 12850992, 12888568, 12903660, 13020084, 13073445, 13118721, 13181490, 13518120, 13629840, 13743422, 13809180, 13913795, 13945008, 14194026, 14311332, 14466760, 14499639, 14725095, 14941080, 14992824, 15054270, 15064560, 15190098, 15706768, 15771140, 15901480, 16063740, 16110710, 16221744, 16275105, 16422840, 16559697, 16571016, 16696554, 16828680, 17204880, 17360112, 17431260, 17491628, 17575320, 17670114, 17721781, 17889165, 18065124, 18412240, 18600120, 18741030, 18925368, 19015920, 19081776, 19332852, 19633460, 20072360, 20194416, 20253464, 20277180, 20444760, 20615133, 20713770, 20917512, 21090384, 21418320, 21700140, 21864535, 22079596, 22262072, 22489236, 22581405, 22785147, 23241680, 23560152, 23656710, 23672880, 23852220, 24086832, 24166065, 24988040, 25044831, 25243020, 25316830, 25777136, 25807320, 26040168, 26146890, 26237442, 26362980, 27036240, 27486844, 27599495, 27618360, 27827590, 28111545, 28388052, 28622664, 28933520, 28999278, 29450190, 29882160, 29985648, 30108540, 30380196, 30610349, 31542280, 31802960, 32127480, 32221420, 32550210, 32845680, 33119394, 33142032, 33393108, 33657360, 34358555, 34862520, 34983256, 35150640, 35340228, 35443562, 35485065, 35778330, 36130248, 37200240, 37482060, 37850736, 37975245, 38665704, 39266920, 39356163, 40144720, 40506928, 40554360, 40889520, 41230266, 41427540, 41741385, 41835024, 43400280, 43729070, 44159192, 44175285, 44524144, 44978472, 45162810, 45570294, 47120304, 47313420, 47704440, 48101977, 48332130, 49679091, 49976080, 50089662, 50486040, 50633660, 51614640, 52080336, 52293780, 52474884, 52725960, 53165343, 54973688, 55198990, 55236720, 55655180, 56223090, 56776104, 57245328, 57998556, 58900380, 60217080, 60760392, 61220698, 61845399, 63084560, 64254960, 64442840, 65100420, 65593605, 66238788, 66786216, 68717110, 69725040, 69966512, 70680456, 70887124, 70970130, 71556660, 72260496, 72498195, 74964120, 75950490, 77331408, 78533840, 78712326, 81108720, 82460532, 82798485, 82855080, 83482770, 86800560, 87458140, 88318384, 88350570, 88608905, 89956944, 90325620, 91140588, 91831047, 94626840, 95408880, 96203954, 96664260, 99358182, 100179324, 100972080, 101267320, 103075665, 104587560, 104949768, 105451920, 106330686, 109947376, 110397980, 111310360, 112446180, 113552208, 113925735, 115997112, 117800760, 120434160, 121520784, 122441396, 123690798, 125224155, 128885680, 130200840, 131187210, 132477576, 133572432, 137434220, 141360912, 141774248, 141940260, 143113320, 144305931, 144996390, 149928240, 151900980, 153051745, 157424652, 159496029, 164921064, 165596970, 165710160, 166965540, 174916280, 176701140, 177217810, 180651240, 182281176, 183662094, 189253680, 192407908, 193328520, 196780815, 198716364, 200358648, 202534640, 206151330, 209175120, 209899536, 212661372, 220795960, 222620720, 224892360, 227851470, 231994224, 235601520, 240509885, 244882792, 247381596, 248395455, 250448310, 260401680, 262374420, 264955152, 265826715, 274868440, 275493141, 283548496, 283880520, 286226640, 288611862, 289992780, 303801960, 306103490, 309226995, 314849304, 318992058, 329842128, 331193940, 333931080, 336713839, 349832560, 353402280, 354435620, 361302480, 364562352, 367324188, 384815816, 386657040, 393561630, 397432728, 400717296, 412302660, 425322744, 432917793, 441591920, 449784720, 455702940, 459155235, 481019770, 489765584, 494763192, 496790910, 500896620, 524748840, 531653430, 549736880, 550986282, 567761040, 577223724, 579985560, 607603920, 612206980, 618453990, 629698608, 637984116, 662387880, 667862160, 673427678, 706804560, 708871240, 721529655, 734648376, 769631632, 787123260, 794865456, 797480145, 824605320, 850645488, 865835586, 911405880, 918310470, 962039540, 989526384, 993581820, 1001793240, 1010141517, 1049497680, 1063306860, 1101972564, 1154447448, 1159971120, 1224413960, 1236907980, 1275968232, 1324775760, 1346855356, 1377465705, 1417742480, 1443059310, 1469296752, 1574246520, 1594960290, 1649210640, 1683569195, 1731671172, 1822811760, 1836620940, 1924079080, 1987163640, 2003586480, 2020283034, 2126613720, 2164588965, 2203945128, 2308894896, 2448827920, 2473815960, 2551936464, 2693710712, 2754931410, 2886118620, 3030424551, 3148493040, 3189920580, 3367138390, 3463342344, 3673241880, 3848158160, 3974327280, 4040566068, 4253227440, 4329177930, 4407890256, 4947631920, 5050707585, 5387421424, 5509862820, 5772237240, 6060849102, 6379841160, 6734276780, 6926684688, 7346483760, 8081132136, 8658355860, 10101415170, 11019725640, 11544474480, 12121698204, 12759682320, 13468553560, 15152122755, 16162264272, 17316711720, 20202830340, 22039451280, 24243396408, 26937107120, 30304245510, 34633423440, 40405660680, 48486792816, 60608491020, 80811321360, 121216982040, 242433964080]

約数ペア:

[(1, 242433964080), (2, 121216982040), (3, 80811321360), (4, 60608491020), (5, 48486792816), (6, 40405660680), (7, 34633423440), (8, 30304245510), (9, 26937107120), (10, 24243396408), (11, 22039451280), (12, 20202830340), (14, 17316711720), (15, 16162264272), (16, 15152122755), (18, 13468553560), (19, 12759682320), (20, 12121698204), (21, 11544474480), (22, 11019725640), (24, 10101415170), (28, 8658355860), (30, 8081132136), (33, 7346483760), (35, 6926684688), (36, 6734276780), (38, 6379841160), (40, 6060849102), (42, 5772237240), (44, 5509862820), (45, 5387421424), (48, 5050707585), (49, 4947631920), (55, 4407890256), (56, 4329177930), (57, 4253227440), (60, 4040566068), (61, 3974327280), (63, 3848158160), (66, 3673241880), (70, 3463342344), (72, 3367138390), (76, 3189920580), (77, 3148493040), (80, 3030424551), (84, 2886118620), (88, 2754931410), (90, 2693710712), (95, 2551936464), (98, 2473815960), (99, 2448827920), (105, 2308894896), (110, 2203945128), (112, 2164588965), (114, 2126613720), (120, 2020283034), (121, 2003586480), (122, 1987163640), (126, 1924079080), (132, 1836620940), (133, 1822811760), (140, 1731671172), (144, 1683569195), (147, 1649210640), (152, 1594960290), (154, 1574246520), (165, 1469296752), (168, 1443059310), (171, 1417742480), (176, 1377465705), (180, 1346855356), (183, 1324775760), (190, 1275968232), (196, 1236907980), (198, 1224413960), (209, 1159971120), (210, 1154447448), (220, 1101972564), (228, 1063306860), (231, 1049497680), (240, 1010141517), (242, 1001793240), (244, 993581820), (245, 989526384), (252, 962039540), (264, 918310470), (266, 911405880), (280, 865835586), (285, 850645488), (294, 824605320), (304, 797480145), (305, 794865456), (308, 787123260), (315, 769631632), (330, 734648376), (336, 721529655), (342, 708871240), (343, 706804560), (360, 673427678), (363, 667862160), (366, 662387880), (380, 637984116), (385, 629698608), (392, 618453990), (396, 612206980), (399, 607603920), (418, 579985560), (420, 577223724), (427, 567761040), (440, 550986282), (441, 549736880), (456, 531653430), (462, 524748840), (484, 500896620), (488, 496790910), (490, 494763192), (495, 489765584), (504, 481019770), (528, 459155235), (532, 455702940), (539, 449784720), (549, 441591920), (560, 432917793), (570, 425322744), (588, 412302660), (605, 400717296), (610, 397432728), (616, 393561630), (627, 386657040), (630, 384815816), (660, 367324188), (665, 364562352), (671, 361302480), (684, 354435620), (686, 353402280), (693, 349832560), (720, 336713839), (726, 333931080), (732, 331193940), (735, 329842128), (760, 318992058), (770, 314849304), (784, 309226995), (792, 306103490), (798, 303801960), (836, 289992780), (840, 288611862), (847, 286226640), (854, 283880520), (855, 283548496), (880, 275493141), (882, 274868440), (912, 265826715), (915, 264955152), (924, 262374420), (931, 260401680), (968, 250448310), (976, 248395455), (980, 247381596), (990, 244882792), (1008, 240509885), (1029, 235601520), (1045, 231994224), (1064, 227851470), (1078, 224892360), (1089, 222620720), (1098, 220795960), (1140, 212661372), (1155, 209899536), (1159, 209175120), (1176, 206151330), (1197, 202534640), (1210, 200358648), (1220, 198716364), (1232, 196780815), (1254, 193328520), (1260, 192407908), (1281, 189253680), (1320, 183662094), (1330, 182281176), (1342, 180651240), (1368, 177217810), (1372, 176701140), (1386, 174916280), (1452, 166965540), (1463, 165710160), (1464, 165596970), (1470, 164921064), (1520, 159496029), (1540, 157424652), (1584, 153051745), (1596, 151900980), (1617, 149928240), (1672, 144996390), (1680, 144305931), (1694, 143113320), (1708, 141940260), (1710, 141774248), (1715, 141360912), (1764, 137434220), (1815, 133572432), (1830, 132477576), (1848, 131187210), (1862, 130200840), (1881, 128885680), (1936, 125224155), (1960, 123690798), (1980, 122441396), (1995, 121520784), (2013, 120434160), (2058, 117800760), (2090, 115997112), (2128, 113925735), (2135, 113552208), (2156, 112446180), (2178, 111310360), (2196, 110397980), (2205, 109947376), (2280, 106330686), (2299, 105451920), (2310, 104949768), (2318, 104587560), (2352, 103075665), (2394, 101267320), (2401, 100972080), (2420, 100179324), (2440, 99358182), (2508, 96664260), (2520, 96203954), (2541, 95408880), (2562, 94626840), (2640, 91831047), (2660, 91140588), (2684, 90325620), (2695, 89956944), (2736, 88608905), (2744, 88350570), (2745, 88318384), (2772, 87458140), (2793, 86800560), (2904, 83482770), (2926, 82855080), (2928, 82798485), (2940, 82460532), (2989, 81108720), (3080, 78712326), (3087, 78533840), (3135, 77331408), (3192, 75950490), (3234, 74964120), (3344, 72498195), (3355, 72260496), (3388, 71556660), (3416, 70970130), (3420, 70887124), (3430, 70680456), (3465, 69966512), (3477, 69725040), (3528, 68717110), (3630, 66786216), (3660, 66238788), (3696, 65593605), (3724, 65100420), (3762, 64442840), (3773, 64254960), (3843, 63084560), (3920, 61845399), (3960, 61220698), (3990, 60760392), (4026, 60217080), (4116, 58900380), (4180, 57998556), (4235, 57245328), (4270, 56776104), (4312, 56223090), (4356, 55655180), (4389, 55236720), (4392, 55198990), (4410, 54973688), (4560, 53165343), (4598, 52725960), (4620, 52474884), (4636, 52293780), (4655, 52080336), (4697, 51614640), (4788, 50633660), (4802, 50486040), (4840, 50089662), (4851, 49976080), (4880, 49679091), (5016, 48332130), (5040, 48101977), (5082, 47704440), (5124, 47313420), (5145, 47120304), (5320, 45570294), (5368, 45162810), (5390, 44978472), (5445, 44524144), (5488, 44175285), (5490, 44159192), (5544, 43729070), (5586, 43400280), (5795, 41835024), (5808, 41741385), (5852, 41427540), (5880, 41230266), (5929, 40889520), (5978, 40554360), (5985, 40506928), (6039, 40144720), (6160, 39356163), (6174, 39266920), (6270, 38665704), (6384, 37975245), (6405, 37850736), (6468, 37482060), (6517, 37200240), (6710, 36130248), (6776, 35778330), (6832, 35485065), (6840, 35443562), (6860, 35340228), (6897, 35150640), (6930, 34983256), (6954, 34862520), (7056, 34358555), (7203, 33657360), (7260, 33393108), (7315, 33142032), (7320, 33119394), (7381, 32845680), (7448, 32550210), (7524, 32221420), (7546, 32127480), (7623, 31802960), (7686, 31542280), (7920, 30610349), (7980, 30380196), (8052, 30108540), (8085, 29985648), (8113, 29882160), (8232, 29450190), (8360, 28999278), (8379, 28933520), (8470, 28622664), (8540, 28388052), (8624, 28111545), (8712, 27827590), (8778, 27618360), (8784, 27599495), (8820, 27486844), (8967, 27036240), (9196, 26362980), (9240, 26237442), (9272, 26146890), (9310, 26040168), (9394, 25807320), (9405, 25777136), (9576, 25316830), (9604, 25243020), (9680, 25044831), (9702, 24988040), (10032, 24166065), (10065, 24086832), (10164, 23852220), (10241, 23672880), (10248, 23656710), (10290, 23560152), (10431, 23241680), (10640, 22785147), (10736, 22581405), (10780, 22489236), (10890, 22262072), (10980, 22079596), (11088, 21864535), (11172, 21700140), (11319, 21418320), (11495, 21090384), (11590, 20917512), (11704, 20713770), (11760, 20615133), (11858, 20444760), (11956, 20277180), (11970, 20253464), (12005, 20194416), (12078, 20072360), (12348, 19633460), (12540, 19332852), (12705, 19081776), (12749, 19015920), (12810, 18925368), (12936, 18741030), (13034, 18600120), (13167, 18412240), (13420, 18065124), (13552, 17889165), (13680, 17721781), (13720, 17670114), (13794, 17575320), (13860, 17491628), (13908, 17431260), (13965, 17360112), (14091, 17204880), (14406, 16828680), (14520, 16696554), (14630, 16571016), (14640, 16559697), (14762, 16422840), (14896, 16275105), (14945, 16221744), (15048, 16110710), (15092, 16063740), (15246, 15901480), (15372, 15771140), (15435, 15706768), (15960, 15190098), (16093, 15064560), (16104, 15054270), (16170, 14992824), (16226, 14941080), (16464, 14725095), (16720, 14499639), (16758, 14466760), (16940, 14311332), (17080, 14194026), (17385, 13945008), (17424, 13913795), (17556, 13809180), (17640, 13743422), (17787, 13629840), (17934, 13518120), (18392, 13181490), (18480, 13118721), (18544, 13073445), (18620, 13020084), (18788, 12903660), (18810, 12888568), (18865, 12850992), (19152, 12658415), (19208, 12621510), (19215, 12616912), (19404, 12494020), (19551, 12400080), (20130, 12043416), (20328, 11926110), (20482, 11836440), (20496, 11828355), (20580, 11780076), (20691, 11716880), (20862, 11620840), (20923, 11586960), (21560, 11244618), (21609, 11219120), (21780, 11131036), (21945, 11047344), (21960, 11039798), (22143, 10948560), (22344, 10850070), (22638, 10709160), (22990, 10545192), (23180, 10458756), (23408, 10356885), (23485, 10322928), (23716, 10222380), (23912, 10138590), (23940, 10126732), (24010, 10097208), (24156, 10036180), (24255, 9995216), (24339, 9960720), (24696, 9816730), (25080, 9666426), (25410, 9540888), (25498, 9507960), (25620, 9462684), (25872, 9370515), (26068, 9300060), (26334, 9206120), (26411, 9179280), (26840, 9032562), (26901, 9012080), (27440, 8835057), (27588, 8787660), (27720, 8745814), (27816, 8715630), (27930, 8680056), (28182, 8602440), (28812, 8414340), (29040, 8348277), (29260, 8285508), (29524, 8211420), (29645, 8177904), (29890, 8110872), (30096, 8055355), (30184, 8031870), (30195, 8028944), (30492, 7950740), (30723, 7890960), (30744, 7885570), (30870, 7853384), (31920, 7595049), (32186, 7532280), (32208, 7527135), (32340, 7496412), (32452, 7470540), (32585, 7440048), (32879, 7373520), (33516, 7233380), (33880, 7155666), (33957, 7139440), (34160, 7097013), (34485, 7030128), (34770, 6972504), (35112, 6904590), (35280, 6871711), (35574, 6814920), (35868, 6759060), (36015, 6731472), (36784, 6590745), (36905, 6569136), (37240, 6510042), (37576, 6451830), (37620, 6444284), (37730, 6425496), (38115, 6360592), (38247, 6338640), (38416, 6310755), (38430, 6308456), (38808, 6247010), (39102, 6200040), (40260, 6021708), (40565, 5976432), (40656, 5963055), (40964, 5918220), (41160, 5890038), (41382, 5858440), (41503, 5841360), (41724, 5810420), (41846, 5793480), (41895, 5786704), (42273, 5734960), (43120, 5622309), (43218, 5609560), (43560, 5565518), (43890, 5523672), (43920, 5519899), (44286, 5474280), (44688, 5425035), (44835, 5407248), (45276, 5354580), (45619, 5314320), (45980, 5272596), (46360, 5229378), (46970, 5161464), (47432, 5111190), (47824, 5069295), (47880, 5063366), (48020, 5048604), (48279, 5021520), (48312, 5018090), (48510, 4997608), (48678, 4980360), (49392, 4908365), (50160, 4833213), (50820, 4770444), (50996, 4753980), (51205, 4734576), (51240, 4731342), (51667, 4692240), (52136, 4650030), (52155, 4648336), (52668, 4603060), (52822, 4589640), (53361, 4543280), (53680, 4516281), (53802, 4506040), (55176, 4393830), (55440, 4372907), (55632, 4357815), (55860, 4340028), (56364, 4301220), (56595, 4283664), (56791, 4268880), (57624, 4207170), (58520, 4142754), (58653, 4133360), (59048, 4105710), (59290, 4088952), (59780, 4055436), (60368, 4015935), (60390, 4014472), (60984, 3975370), (61446, 3945480), (61488, 3942785), (61740, 3926692), (62769, 3862320), (63745, 3803184), (64372, 3766140), (64680, 3748206), (64904, 3735270), (65170, 3720024), (65758, 3686760), (65835, 3682448), (66429, 3649520), (67032, 3616690), (67760, 3577833), (67914, 3569720), (68970, 3515064), (69540, 3486252), (70224, 3452295), (70455, 3440976), (71148, 3407460), (71687, 3381840), (71736, 3379530), (72030, 3365736), (73017, 3320240), (73810, 3284568), (74480, 3255021), (75152, 3225915), (75240, 3222142), (75460, 3212748), (76230, 3180296), (76494, 3169320), (76860, 3154228), (77616, 3123505), (78204, 3100020), (79233, 3059760), (80465, 3012912), (80520, 3010854), (81130, 2988216), (81928, 2959110), (82320, 2945019), (82764, 2929220), (83006, 2920680), (83448, 2905210), (83692, 2896740), (83790, 2893352), (84546, 2867480), (86436, 2804780), (87120, 2782759), (87780, 2761836), (88572, 2737140), (88935, 2725968), (89243, 2716560), (89670, 2703624), (90552, 2677290), (91238, 2657160), (91960, 2636298), (92169, 2630320), (92720, 2614689), (93940, 2580732), (94864, 2555595), (95760, 2531683), (96040, 2524302), (96558, 2510760), (96624, 2509045), (97020, 2498804), (97356, 2490180), (97755, 2480016), (98637, 2457840), (101640, 2385222), (101992, 2376990), (102410, 2367288), (102480, 2365671), (103334, 2346120), (103455, 2343376), (104272, 2325015), (104310, 2324168), (104615, 2317392), (105336, 2301530), (105644, 2294820), (106722, 2271640), (107604, 2253020), (108045, 2243824), (110352, 2196915), (110715, 2189712), (111720, 2170014), (112651, 2152080), (112728, 2150610), (113190, 2141832), (113582, 2134440), (114741, 2112880), (115248, 2103585), (117040, 2071377), (117306, 2066680), (118096, 2052855), (118580, 2044476), (119560, 2027718), (120780, 2007236), (121695, 1992144), (121968, 1987685), (122892, 1972740), (123480, 1963346), (124509, 1947120), (125538, 1931160), (127490, 1901592), (128744, 1883070), (129360, 1874103), (129808, 1867635), (130340, 1860012), (131516, 1843380), (131670, 1841224), (132055, 1835856), (132858, 1824760), (134064, 1808345), (134505, 1802416), (135828, 1784860), (136857, 1771440), (137940, 1757532), (139080, 1743126), (140239, 1728720), (140910, 1720488), (142296, 1703730), (143374, 1690920), (143472, 1689765), (144060, 1682868), (144837, 1673840), (146034, 1660120), (146461, 1655280), (147620, 1642284), (150480, 1611071), (150920, 1606374), (152460, 1590148), (152988, 1584660), (153615, 1578192), (153720, 1577114), (155001, 1564080), (156408, 1550010), (158466, 1529880), (160930, 1506456), (161040, 1505427), (162260, 1494108), (163856, 1479555), (164395, 1474704), (165528, 1464610), (166012, 1460340), (166896, 1452605), (167384, 1448370), (167580, 1446676), (169092, 1433740), (169785, 1427888), (170373, 1422960), (172872, 1402390), (175560, 1380918), (177144, 1368570), (177870, 1362984), (178486, 1358280), (179340, 1351812), (181104, 1338645), (182476, 1328580), (183920, 1318149), (184338, 1315160), (187880, 1290366), (188307, 1287440), (191235, 1267728), (192080, 1262151), (193116, 1255380), (194040, 1249402), (194712, 1245090), (195510, 1240008), (197274, 1228920), (203280, 1192611), (203984, 1188495), (204820, 1183644), (206668, 1173060), (206910, 1171688), (207515, 1168272), (208620, 1162084), (209230, 1158696), (210672, 1150765), (211288, 1147410), (211365, 1146992), (213444, 1135820), (215061, 1127280), (215208, 1126510), (216090, 1121912), (221430, 1094856), (223440, 1085007), (225302, 1076040), (225456, 1075305), (226380, 1070916), (227164, 1067220), (228095, 1062864), (229482, 1056440), (230153, 1053360), (234612, 1033340), (237160, 1022238), (237699, 1019920), (239120, 1013859), (241395, 1004304), (241560, 1003618), (243390, 996072), (245784, 986370), (246960, 981673), (249018, 973560), (251076, 965580), (254980, 950796), (257488, 941535), (258335, 938448), (260680, 930006), (263032, 921690), (263340, 920612), (264110, 917928), (265716, 912380), (266805, 908656), (267729, 905520), (269010, 901208), (271656, 892430), (273714, 885720), (275880, 878766), (278160, 871563), (280478, 864360), (281820, 860244), (283955, 853776), (284592, 851865), (286748, 845460), (288120, 841434), (289674, 836920), (290521, 834480), (292068, 830060), (292922, 827640), (293265, 826672), (295240, 821142), (295911, 819280), (301840, 803187), (304920, 795074), (305976, 792330), (307230, 789096), (307440, 788557), (310002, 782040), (312816, 775005), (313845, 772464), (316932, 764940), (321860, 753228), (324520, 747054), (328790, 737352), (331056, 732305), (332024, 730170), (332145, 729904), (334768, 724185), (335160, 723338), (337953, 717360), (338184, 716870), (339570, 713944), (340746, 711480), (345744, 701195), (351120, 690459), (354288, 684285), (355740, 681492), (356972, 679140), (358435, 676368), (358680, 675906), (361669, 670320), (364952, 664290), (365085, 664048), (368676, 657580), (373527, 649040), (375760, 645183), (376614, 643720), (382470, 633864), (386232, 627690), (388080, 624701), (389424, 622545), (391020, 620004), (394548, 614460), (396165, 611952), (397537, 609840), (409640, 591822), (410571, 590480), (413336, 586530), (413820, 585844), (415030, 584136), (417240, 581042), (418460, 579348), (420717, 576240), (422576, 573705), (422730, 573496), (426888, 567910), (430122, 563640), (430416, 563255), (432180, 560956), (439383, 551760), (442860, 547428), (446215, 543312), (450604, 538020), (452760, 535458), (454328, 533610), (456190, 531432), (458964, 528220), (460306, 526680), (460845, 526064), (465003, 521360), (469224, 516670), (474320, 511119), (475398, 509960), (482790, 502152), (483120, 501809), (486780, 498036), (491568, 493185)]