282936709440

素因数分解:

$2^6\times 3^2\times 5^1\times 7^2\times {\mathrm{11}}^1\times {\mathrm{19}}^1\times {\mathrm{53}}^1\times {\mathrm{181}}^1$

素因数の和:301

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 19, 20, 21, 22, 24, 28, 30, 32, 33, 35, 36, 38, 40, 42, 44, 45, 48, 49, 53, 55, 56, 57, 60, 63, 64, 66, 70, 72, 76, 77, 80, 84, 88, 90, 95, 96, 98, 99, 105, 106, 110, 112, 114, 120, 126, 132, 133, 140, 144, 147, 152, 154, 159, 160, 165, 168, 171, 176, 180, 181, 190, 192, 196, 198, 209, 210, 212, 220, 224, 228, 231, 240, 245, 252, 264, 265, 266, 280, 285, 288, 294, 304, 308, 315, 318, 320, 330, 336, 342, 352, 360, 362, 371, 380, 385, 392, 396, 399, 418, 420, 424, 440, 441, 448, 456, 462, 477, 480, 490, 495, 504, 528, 530, 532, 539, 543, 560, 570, 576, 583, 588, 608, 616, 627, 630, 636, 660, 665, 672, 684, 693, 704, 720, 724, 735, 742, 760, 770, 784, 792, 795, 798, 836, 840, 848, 855, 880, 882, 905, 912, 924, 931, 954, 960, 980, 990, 1007, 1008, 1045, 1056, 1060, 1064, 1078, 1086, 1113, 1120, 1140, 1155, 1166, 1176, 1197, 1216, 1232, 1254, 1260, 1267, 1272, 1320, 1330, 1344, 1368, 1386, 1440, 1448, 1463, 1470, 1484, 1520, 1540, 1568, 1584, 1590, 1596, 1617, 1629, 1672, 1680, 1696, 1710, 1749, 1760, 1764, 1810, 1824, 1848, 1855, 1862, 1881, 1908, 1960, 1980, 1991, 1995, 2014, 2016, 2090, 2112, 2120, 2128, 2156, 2172, 2205, 2226, 2240, 2280, 2310, 2332, 2352, 2385, 2394, 2464, 2508, 2520, 2534, 2544, 2597, 2640, 2660, 2695, 2715, 2736, 2772, 2793, 2880, 2896, 2915, 2926, 2940, 2968, 3021, 3040, 3080, 3135, 3136, 3168, 3180, 3192, 3234, 3258, 3339, 3344, 3360, 3392, 3420, 3439, 3465, 3498, 3520, 3528, 3620, 3648, 3696, 3710, 3724, 3762, 3801, 3816, 3920, 3960, 3982, 3990, 4028, 4032, 4081, 4180, 4240, 4256, 4312, 4344, 4389, 4410, 4452, 4560, 4620, 4655, 4664, 4704, 4770, 4788, 4851, 4928, 5016, 5035, 5040, 5068, 5088, 5194, 5247, 5280, 5320, 5390, 5430, 5472, 5544, 5565, 5586, 5792, 5830, 5852, 5880, 5936, 5973, 5985, 6042, 6080, 6160, 6270, 6335, 6336, 6360, 6384, 6468, 6516, 6678, 6688, 6720, 6840, 6878, 6930, 6996, 7049, 7056, 7240, 7315, 7392, 7420, 7448, 7524, 7602, 7632, 7791, 7840, 7920, 7964, 7980, 8056, 8085, 8145, 8162, 8360, 8379, 8480, 8512, 8624, 8688, 8745, 8778, 8820, 8869, 8904, 9063, 9120, 9240, 9310, 9328, 9405, 9408, 9540, 9576, 9593, 9702, 9955, 10032, 10070, 10080, 10136, 10176, 10241, 10317, 10388, 10494, 10560, 10640, 10780, 10860, 10944, 11077, 11088, 11130, 11172, 11403, 11584, 11660, 11704, 11760, 11872, 11946, 11970, 12084, 12243, 12320, 12540, 12670, 12720, 12768, 12936, 12985, 13032, 13167, 13356, 13376, 13680, 13756, 13860, 13937, 13965, 13992, 14098, 14112, 14480, 14630, 14784, 14840, 14896, 15048, 15105, 15204, 15264, 15582, 15680, 15840, 15928, 15960, 16112, 16170, 16290, 16324, 16695, 16720, 16758, 16960, 17195, 17248, 17376, 17490, 17556, 17640, 17738, 17808, 17919, 18126, 18240, 18480, 18620, 18656, 18810, 19005, 19080, 19152, 19186, 19404, 19910, 20064, 20140, 20160, 20272, 20405, 20482, 20634, 20776, 20988, 21147, 21280, 21560, 21720, 21945, 22154, 22176, 22260, 22344, 22806, 23320, 23373, 23408, 23520, 23744, 23892, 23940, 24073, 24168, 24255, 24486, 24640, 25080, 25340, 25440, 25536, 25872, 25970, 26064, 26235, 26334, 26607, 26712, 27360, 27512, 27720, 27874, 27930, 27984, 28196, 28224, 28567, 28779, 28960, 29260, 29680, 29792, 29865, 30096, 30210, 30408, 30528, 30723, 30951, 31164, 31680, 31856, 31920, 32224, 32340, 32580, 32648, 33231, 33390, 33440, 33516, 34390, 34496, 34752, 34980, 35112, 35245, 35280, 35476, 35616, 35838, 36252, 36729, 36960, 37240, 37312, 37620, 37829, 38010, 38160, 38304, 38372, 38808, 38955, 39820, 40128, 40280, 40544, 40810, 40964, 41268, 41552, 41811, 41895, 41976, 42294, 42560, 43120, 43440, 43890, 44308, 44345, 44352, 44520, 44688, 45315, 45612, 46640, 46746, 46816, 47040, 47784, 47880, 47965, 48146, 48336, 48510, 48972, 49343, 50160, 50680, 50880, 51205, 51585, 51744, 51940, 52128, 52470, 52668, 53214, 53424, 54720, 55024, 55385, 55440, 55748, 55860, 55968, 56392, 57015, 57134, 57558, 57920, 58520, 59360, 59584, 59730, 60192, 60420, 60816, 61215, 61446, 61902, 62328, 63441, 63712, 63840, 64448, 64680, 65160, 65296, 65835, 66462, 66780, 66880, 67032, 67151, 68780, 69685, 69960, 70224, 70490, 70560, 70952, 71232, 71676, 72219, 72504, 73458, 73920, 74480, 75240, 75658, 76020, 76320, 76608, 76744, 77539, 77616, 77910, 79640, 79821, 80560, 81088, 81620, 81928, 82536, 83104, 83622, 83790, 83952, 84588, 85701, 86240, 86337, 86880, 87780, 88616, 88690, 89040, 89376, 89595, 90630, 91224, 92169, 93280, 93492, 93632, 95568, 95760, 95930, 96292, 96672, 97020, 97559, 97944, 98686, 99693, 100320, 101360, 102410, 103170, 103488, 103880, 104256, 104940, 105336, 105523, 105735, 106428, 106848, 110048, 110770, 110880, 111496, 111720, 111936, 112784, 113487, 114030, 114268, 115116, 116865, 117040, 118720, 119460, 120365, 120384, 120840, 121632, 122430, 122892, 123804, 124656, 125433, 126882, 127424, 127680, 129360, 130320, 130592, 131670, 132924, 133035, 133560, 134064, 134302, 137560, 139370, 139920, 140448, 140980, 141120, 141904, 142835, 143352, 143895, 144438, 145008, 146916, 148029, 148960, 150480, 151316, 152040, 152640, 153488, 153615, 154755, 155078, 155232, 155820, 159280, 159642, 161120, 163240, 163856, 165072, 166155, 166208, 167244, 167580, 167904, 168511, 169176, 171402, 172480, 172674, 173760, 175560, 177232, 177380, 178080, 178752, 179190, 181260, 182267, 182448, 183645, 184338, 186560, 186984, 189145, 191136, 191520, 191860, 192584, 193344, 194040, 195118, 195888, 197372, 199386, 200640, 201453, 202720, 204820, 206340, 207760, 209055, 209880, 210672, 211046, 211470, 212856, 213696, 216657, 220096, 221540, 221760, 222992, 223440, 225568, 226974, 228060, 228536, 230232, 232617, 233730, 234080, 238920, 240730, 241680, 243264, 244860, 245784, 246715, 247608, 249312, 250866, 253764, 257103, 258720, 260640, 261184, 263340, 264803, 265848, 266070, 267120, 268128, 268604, 275120, 278740, 279840, 280896, 281960, 283808, 285670, 286704, 287790, 288876, 290016, 292677, 293832, 296058, 297920, 300960, 302632, 304080, 306976, 307230, 309510, 310156, 310464, 311640, 316569, 317205, 318560, 319284, 322240, 326480, 327712, 330144, 332310, 334488, 335160, 335755, 335808, 337022, 338352, 340461, 342804, 345348, 351120, 354464, 354760, 356160, 358380, 361095, 362520, 364534, 364896, 367290, 368676, 373968, 378290, 382272, 383040, 383720, 385168, 387695, 388080, 390236, 391776, 394744, 398772, 399105, 402906, 405440, 409640, 412680, 415520, 418110, 419760, 421344, 422092, 422940, 425712, 428505, 431685, 433314, 443080, 444087, 445984, 446880, 451136, 453948, 456120, 457072, 460464, 460845, 465234, 467460, 468160, 470057, 477840, 481460, 483360, 487795, 489720, 491568, 493430, 495216, 498465, 498624, 501732, 505533, 507528, 514206, 517440, 521280, 526680, 527615, 529606, 531696, 532140, 534240, 536256, 537208, 542773, 546801, 550240, 557480, 559680, 563920, 567435, 567616, 571340, 573408, 575580, 577752, 580032, 585354, 587664, 592116, 601920, 604359, 605264, 608160, 613952, 614460, 619020, 620312, 623280, 627165, 633138, 634410, 637120, 638568, 652960, 655424, 660288, 664620, 668976, 670320, 671510, 674044, 676704, 680922, 685608, 690696, 697851, 702240, 708928, 709520, 716760, 722190, 725040, 729068, 729792, 734580, 737352, 738661, 740145, 747936, 756580, 767440, 770336, 775390, 776160, 780472, 783552, 789488, 794409, 797544, 798210, 805812, 819280, 825360, 831040, 836220, 839520, 842555, 842688, 844184, 845880, 851424, 857010, 863370, 866628, 878031, 886160, 888174, 891968, 893760, 907896, 911335, 912240, 914144, 920928, 921690, 930468, 934920, 940114, 949707, 955680, 962920, 966720, 975590, 979440, 983136, 986860, 990432, 996930, 1003464, 1007265, 1011066, 1015056, 1028412, 1053360, 1055230, 1059212, 1063392, 1064280, 1068480, 1074416, 1083285, 1085546, 1093602, 1100480, 1114960, 1127840, 1134870, 1142680, 1146816, 1151160, 1155504, 1163085, 1170708, 1175328, 1184232, 1208718, 1210528, 1216320, 1228920, 1238040, 1240624, 1246560, 1254330, 1266276, 1268820, 1275869, 1277136, 1285515, 1305920, 1324015, 1329240, 1337952, 1340640, 1343020, 1348088, 1353408, 1361844, 1371216, 1381392, 1395702, 1404480, 1410171, 1419040, 1433520, 1444380, 1450080, 1458136, 1463385, 1469160, 1474704, 1477322, 1480290, 1495872, 1513160, 1516599, 1534880, 1540672, 1550780, 1552320, 1560944, 1578976, 1582845, 1588818, 1595088, 1596420, 1611624, 1628319, 1638560, 1640403, 1650720, 1672440, 1679040, 1685110, 1688368, 1691760, 1702305, 1702848, 1714020, 1726740, 1733256, 1756062, 1772320, 1776348, 1815792, 1822670, 1824480, 1828288, 1841856, 1843380, 1853621, 1860936, 1869840, 1880228, 1899414, 1911360, 1925840, 1951180, 1958880, 1966272, 1973720, 1980864, 1993860, 2004937, 2006928, 2014530, 2022132, 2030112, 2056824, 2106720, 2110460, 2118424, 2126784, 2128560, 2148832, 2166570, 2171092, 2187204, 2215983, 2220435, 2229920, 2255680, 2269740, 2285360, 2302320, 2311008, 2326170, 2341416, 2350285, 2350656, 2368464, 2383227, 2417436, 2421056, 2457840, 2476080, 2481248, 2493120, 2508660, 2527665, 2532552, 2537640, 2551738, 2554272, 2571030, 2648030, 2658480, 2675904, 2681280, 2686040, 2696176, 2713865, 2723688, 2734005, 2742432, 2762784, 2791404, 2820342, 2838080, 2867040, 2888760, 2900160, 2916272, 2926770, 2938320, 2949408, 2954644, 2960580, 3021795, 3026320, 3033198, 3069760, 3101560, 3121888, 3157952, 3165690, 3177636, 3190176, 3192840, 3223248, 3256638, 3277120, 3280806, 3301440, 3344880, 3370220, 3376736, 3383520, 3404610, 3428040, 3453480, 3466512, 3489255, 3512124, 3544640, 3552696, 3631584, 3645340, 3648960, 3686760, 3693305, 3707242, 3721872, 3739680, 3760456, 3798828, 3827607, 3851680, 3902360, 3917760, 3947440, 3972045, 3987720, 4009874, 4013856, 4029060, 4044264, 4060224, 4113648, 4213440, 4220920, 4230513, 4236848, 4257120, 4297664, 4333140, 4342184, 4374408, 4390155, 4431966, 4440870, 4459840, 4539480, 4570720, 4604640, 4622016, 4652340, 4682832, 4700570, 4736928, 4748535, 4766454, 4834872, 4884957, 4915680, 4952160, 4962496, 5017320, 5055330, 5065104, 5075280, 5103476, 5108544, 5142060, 5170627, 5296060, 5316960, 5372080, 5392352, 5427730, 5447376, 5468010, 5484864, 5525568, 5560863, 5582808, 5640684, 5734080, 5777520, 5832544, 5853540, 5876640, 5898816, 5909288, 5921160, 6014811, 6043590, 6052640, 6066396, 6203120, 6243776, 6331380, 6355272, 6379345, 6380352, 6385680, 6446496, 6513276, 6561612, 6647949, 6689760, 6740440, 6753472, 6767040, 6809220, 6856080, 6906960, 6933024, 6978510, 7024248, 7050855, 7105392, 7263168, 7290680, 7373520, 7386610, 7414484, 7443744, 7479360, 7520912, 7582995, 7597656, 7655214, 7703360, 7804720, 7894880, 7944090, 7975440, 8019748, 8027712, 8058120, 8088528, 8141595, 8202015, 8227296, 8441840, 8461026, 8473696, 8514240, 8666280, 8684368, 8748816, 8780310, 8863932, 8881740, 8931083, 9078960, 9141440, 9209280, 9268105, 9304680, 9365664, 9401140, 9473856, 9497070, 9532908, 9669744, 9769914, 9831360, 9904320, 10024685, 10034640, 10110660, 10130208, 10150560, 10206952, 10284120, 10341254, 10592120, 10633920, 10744160, 10784704, 10855460, 10894752, 10936020, 11079915, 11121726, 11165616, 11281368, 11482821, 11555040, 11665088, 11707080, 11753280, 11818576, 11842320, 11916135, 12029622, 12087180, 12105280, 12132792, 12406240, 12662760, 12710544, 12758690, 12771360, 12892992, 13026552, 13123224, 13295898, 13379520, 13480880, 13618440, 13712160, 13813920, 13866048, 13957020, 14034559, 14048496, 14101710, 14210784, 14581360, 14747040, 14773220, 14828968, 14887488, 15041824, 15165990, 15195312, 15310428, 15511881, 15609440, 15789760, 15888180, 15950880, 16039496, 16116240, 16177056, 16283190, 16404030, 16454592, 16682589, 16883680, 16922052, 16947392, 17332560, 17368736, 17497632, 17560620, 17727864, 17763480, 17862166, 18044433, 18157920, 18536210, 18609360, 18731328, 18802280, 18994140, 19065816, 19138035, 19339488, 19539828, 20049370, 20069280, 20221320, 20260416, 20301120, 20413904, 20568240, 20682508, 21152565, 21184240, 21488320, 21710920, 21789504, 21872040, 22159830, 22243452, 22331232, 22562736, 22965642, 23110080, 23414160, 23637152, 23684640, 23832270, 24059244, 24174360, 24265584, 24424785, 24812480, 25325520, 25421088, 25517380, 25542720, 25853135, 26053104, 26246448, 26591796, 26793249, 26961760, 27236880, 27424320, 27627840, 27804315, 27914040, 28069118, 28096992, 28203420, 28421568, 29162720, 29494080, 29546440, 29657936, 30074055, 30083648, 30331980, 30390624, 30620856, 31023762, 31218880, 31776360, 31901760, 32078992, 32232480, 32354112, 32566380, 32808060, 33239745, 33365178, 33767360, 33844104, 34665120, 34737472, 34995264, 35121240, 35455728, 35526960, 35724332, 36088866, 36315840, 37072420, 37218720, 37604560, 37988280, 38131632, 38276070, 38678976, 39079656, 40098740, 40138560, 40442640, 40827808, 41136480, 41365016, 42103677, 42305130, 42368480, 43421840, 43744080, 44319660, 44486904, 44655415, 44662464, 45125472, 45931284, 46535643, 46828320, 47274304, 47369280, 47664540, 48118488, 48348720, 48531168, 48849570, 50651040, 50842176, 51034760, 51706270, 52106208, 52492896, 53183592, 53586498, 53923520, 54473760, 55608630, 55828080, 56138236, 56193984, 56406840, 57414105, 58325440, 59092880, 59315872, 60148110, 60663960, 60781248, 61241712, 62047524, 63552720, 64157984, 64464960, 65132760, 65616120, 66479490, 66730356, 67688208, 69330240, 70172795, 70242480, 70911456, 71053920, 71448664, 72177732, 74144840, 74437440, 75209120, 75976560, 76263264, 76552140, 77559405, 78159312, 80197480, 80379747, 80885280, 81655616, 82272960, 82730032, 83412945, 84207354, 84610260, 84736960, 86843680, 87488160, 88639320, 88973808, 89310830, 90222165, 90250944, 91862568, 93071286, 93656640, 95329080, 96236976, 96697440, 97062336, 97699140, 98241913, 101302080, 102069520, 103412540, 104212416, 104985792, 106367184, 107172996, 108947520, 111217260, 111656160, 112276472, 112813680, 114828210, 118185760, 118631744, 120296220, 121327920, 122483424, 124095048, 126311031, 127105440, 128315968, 130265520, 131232240, 132958980, 133460712, 133966245, 135376416, 140345590, 140484960, 141822912, 142107840, 142897328, 144355464, 148289680, 150418240, 151953120, 152526528, 153104280, 155118810, 156318624, 160394960, 160759494, 161770560, 165460064, 166825890, 168414708, 169220520, 173687360, 174976320, 177278640, 177947616, 178621660, 180444330, 183725136, 186142572, 190658160, 192473952, 193394880, 195398280, 196483826, 204139040, 206825080, 210518385, 212734368, 214345992, 222434520, 223312320, 224552944, 225627360, 229656420, 232678215, 236371520, 240592440, 242655840, 244966848, 248190096, 252622062, 254210880, 260531040, 262464480, 265917960, 266921424, 267932490, 270752832, 280691180, 280969920, 285794656, 288710928, 294725739, 296579360, 303906240, 306208560, 310237620, 312637248, 320789920, 321518988, 330920128, 333651780, 336829416, 338441040, 354557280, 355895232, 357243320, 360888660, 367450272, 372285144, 381316320, 384947904, 390796560, 392967652, 401898735, 408278080, 413650160, 421036770, 425468736, 428691984, 444869040, 449105888, 451254720, 459312840, 465356430, 481184880, 485311680, 491209565, 496380192, 505244124, 521062080, 524928960, 531835920, 533842848, 535864980, 561382360, 571589312, 577421856, 589451478, 593158720, 612417120, 620475240, 631555155, 641579840, 643037976, 667303560, 673658832, 676882080, 709114560, 714486640, 721777320, 734900544, 744570288, 762632640, 781593120, 785935304, 803797470, 827300320, 842073540, 857383968, 884177217, 889738080, 898211776, 918625680, 930712860, 962369760, 982419130, 992760384, 1010488248, 1063671840, 1067685696, 1071729960, 1122764720, 1154843712, 1178902956, 1224834240, 1240950480, 1263110310, 1286075952, 1334607120, 1347317664, 1353764160, 1428973280, 1443554640, 1473628695, 1489140576, 1563186240, 1571870608, 1607594940, 1654600640, 1684147080, 1714767936, 1768354434, 1779476160, 1837251360, 1861425720, 1924739520, 1964838260, 2020976496, 2127343680, 2143459920, 2245529440, 2357805912, 2481900960, 2526220620, 2572151904, 2669214240, 2694635328, 2857946560, 2887109280, 2947257390, 2978281152, 3143741216, 3215189880, 3368294160, 3536708868, 3674502720, 3722851440, 3929676520, 4041952992, 4286919840, 4420886085, 4491058880, 4715611824, 4963801920, 5052441240, 5144303808, 5338428480, 5774218560, 5894514780, 6287482432, 6430379760, 6736588320, 7073417736, 7445702880, 7859353040, 8083905984, 8573839680, 8841772170, 9431223648, 10104882480, 11789029560, 12860759520, 13473176640, 14146835472, 14891405760, 15718706080, 17683544340, 18862447296, 20209764960, 23578059120, 25721519040, 28293670944, 31437412160, 35367088680, 40419529920, 47156118240, 56587341888, 70734177360, 94312236480, 141468354720, 282936709440]

約数ペア:

[(1, 282936709440), (2, 141468354720), (3, 94312236480), (4, 70734177360), (5, 56587341888), (6, 47156118240), (7, 40419529920), (8, 35367088680), (9, 31437412160), (10, 28293670944), (11, 25721519040), (12, 23578059120), (14, 20209764960), (15, 18862447296), (16, 17683544340), (18, 15718706080), (19, 14891405760), (20, 14146835472), (21, 13473176640), (22, 12860759520), (24, 11789029560), (28, 10104882480), (30, 9431223648), (32, 8841772170), (33, 8573839680), (35, 8083905984), (36, 7859353040), (38, 7445702880), (40, 7073417736), (42, 6736588320), (44, 6430379760), (45, 6287482432), (48, 5894514780), (49, 5774218560), (53, 5338428480), (55, 5144303808), (56, 5052441240), (57, 4963801920), (60, 4715611824), (63, 4491058880), (64, 4420886085), (66, 4286919840), (70, 4041952992), (72, 3929676520), (76, 3722851440), (77, 3674502720), (80, 3536708868), (84, 3368294160), (88, 3215189880), (90, 3143741216), (95, 2978281152), (96, 2947257390), (98, 2887109280), (99, 2857946560), (105, 2694635328), (106, 2669214240), (110, 2572151904), (112, 2526220620), (114, 2481900960), (120, 2357805912), (126, 2245529440), (132, 2143459920), (133, 2127343680), (140, 2020976496), (144, 1964838260), (147, 1924739520), (152, 1861425720), (154, 1837251360), (159, 1779476160), (160, 1768354434), (165, 1714767936), (168, 1684147080), (171, 1654600640), (176, 1607594940), (180, 1571870608), (181, 1563186240), (190, 1489140576), (192, 1473628695), (196, 1443554640), (198, 1428973280), (209, 1353764160), (210, 1347317664), (212, 1334607120), (220, 1286075952), (224, 1263110310), (228, 1240950480), (231, 1224834240), (240, 1178902956), (245, 1154843712), (252, 1122764720), (264, 1071729960), (265, 1067685696), (266, 1063671840), (280, 1010488248), (285, 992760384), (288, 982419130), (294, 962369760), (304, 930712860), (308, 918625680), (315, 898211776), (318, 889738080), (320, 884177217), (330, 857383968), (336, 842073540), (342, 827300320), (352, 803797470), (360, 785935304), (362, 781593120), (371, 762632640), (380, 744570288), (385, 734900544), (392, 721777320), (396, 714486640), (399, 709114560), (418, 676882080), (420, 673658832), (424, 667303560), (440, 643037976), (441, 641579840), (448, 631555155), (456, 620475240), (462, 612417120), (477, 593158720), (480, 589451478), (490, 577421856), (495, 571589312), (504, 561382360), (528, 535864980), (530, 533842848), (532, 531835920), (539, 524928960), (543, 521062080), (560, 505244124), (570, 496380192), (576, 491209565), (583, 485311680), (588, 481184880), (608, 465356430), (616, 459312840), (627, 451254720), (630, 449105888), (636, 444869040), (660, 428691984), (665, 425468736), (672, 421036770), (684, 413650160), (693, 408278080), (704, 401898735), (720, 392967652), (724, 390796560), (735, 384947904), (742, 381316320), (760, 372285144), (770, 367450272), (784, 360888660), (792, 357243320), (795, 355895232), (798, 354557280), (836, 338441040), (840, 336829416), (848, 333651780), (855, 330920128), (880, 321518988), (882, 320789920), (905, 312637248), (912, 310237620), (924, 306208560), (931, 303906240), (954, 296579360), (960, 294725739), (980, 288710928), (990, 285794656), (1007, 280969920), (1008, 280691180), (1045, 270752832), (1056, 267932490), (1060, 266921424), (1064, 265917960), (1078, 262464480), (1086, 260531040), (1113, 254210880), (1120, 252622062), (1140, 248190096), (1155, 244966848), (1166, 242655840), (1176, 240592440), (1197, 236371520), (1216, 232678215), (1232, 229656420), (1254, 225627360), (1260, 224552944), (1267, 223312320), (1272, 222434520), (1320, 214345992), (1330, 212734368), (1344, 210518385), (1368, 206825080), (1386, 204139040), (1440, 196483826), (1448, 195398280), (1463, 193394880), (1470, 192473952), (1484, 190658160), (1520, 186142572), (1540, 183725136), (1568, 180444330), (1584, 178621660), (1590, 177947616), (1596, 177278640), (1617, 174976320), (1629, 173687360), (1672, 169220520), (1680, 168414708), (1696, 166825890), (1710, 165460064), (1749, 161770560), (1760, 160759494), (1764, 160394960), (1810, 156318624), (1824, 155118810), (1848, 153104280), (1855, 152526528), (1862, 151953120), (1881, 150418240), (1908, 148289680), (1960, 144355464), (1980, 142897328), (1991, 142107840), (1995, 141822912), (2014, 140484960), (2016, 140345590), (2090, 135376416), (2112, 133966245), (2120, 133460712), (2128, 132958980), (2156, 131232240), (2172, 130265520), (2205, 128315968), (2226, 127105440), (2240, 126311031), (2280, 124095048), (2310, 122483424), (2332, 121327920), (2352, 120296220), (2385, 118631744), (2394, 118185760), (2464, 114828210), (2508, 112813680), (2520, 112276472), (2534, 111656160), (2544, 111217260), (2597, 108947520), (2640, 107172996), (2660, 106367184), (2695, 104985792), (2715, 104212416), (2736, 103412540), (2772, 102069520), (2793, 101302080), (2880, 98241913), (2896, 97699140), (2915, 97062336), (2926, 96697440), (2940, 96236976), (2968, 95329080), (3021, 93656640), (3040, 93071286), (3080, 91862568), (3135, 90250944), (3136, 90222165), (3168, 89310830), (3180, 88973808), (3192, 88639320), (3234, 87488160), (3258, 86843680), (3339, 84736960), (3344, 84610260), (3360, 84207354), (3392, 83412945), (3420, 82730032), (3439, 82272960), (3465, 81655616), (3498, 80885280), (3520, 80379747), (3528, 80197480), (3620, 78159312), (3648, 77559405), (3696, 76552140), (3710, 76263264), (3724, 75976560), (3762, 75209120), (3801, 74437440), (3816, 74144840), (3920, 72177732), (3960, 71448664), (3982, 71053920), (3990, 70911456), (4028, 70242480), (4032, 70172795), (4081, 69330240), (4180, 67688208), (4240, 66730356), (4256, 66479490), (4312, 65616120), (4344, 65132760), (4389, 64464960), (4410, 64157984), (4452, 63552720), (4560, 62047524), (4620, 61241712), (4655, 60781248), (4664, 60663960), (4704, 60148110), (4770, 59315872), (4788, 59092880), (4851, 58325440), (4928, 57414105), (5016, 56406840), (5035, 56193984), (5040, 56138236), (5068, 55828080), (5088, 55608630), (5194, 54473760), (5247, 53923520), (5280, 53586498), (5320, 53183592), (5390, 52492896), (5430, 52106208), (5472, 51706270), (5544, 51034760), (5565, 50842176), (5586, 50651040), (5792, 48849570), (5830, 48531168), (5852, 48348720), (5880, 48118488), (5936, 47664540), (5973, 47369280), (5985, 47274304), (6042, 46828320), (6080, 46535643), (6160, 45931284), (6270, 45125472), (6335, 44662464), (6336, 44655415), (6360, 44486904), (6384, 44319660), (6468, 43744080), (6516, 43421840), (6678, 42368480), (6688, 42305130), (6720, 42103677), (6840, 41365016), (6878, 41136480), (6930, 40827808), (6996, 40442640), (7049, 40138560), (7056, 40098740), (7240, 39079656), (7315, 38678976), (7392, 38276070), (7420, 38131632), (7448, 37988280), (7524, 37604560), (7602, 37218720), (7632, 37072420), (7791, 36315840), (7840, 36088866), (7920, 35724332), (7964, 35526960), (7980, 35455728), (8056, 35121240), (8085, 34995264), (8145, 34737472), (8162, 34665120), (8360, 33844104), (8379, 33767360), (8480, 33365178), (8512, 33239745), (8624, 32808060), (8688, 32566380), (8745, 32354112), (8778, 32232480), (8820, 32078992), (8869, 31901760), (8904, 31776360), (9063, 31218880), (9120, 31023762), (9240, 30620856), (9310, 30390624), (9328, 30331980), (9405, 30083648), (9408, 30074055), (9540, 29657936), (9576, 29546440), (9593, 29494080), (9702, 29162720), (9955, 28421568), (10032, 28203420), (10070, 28096992), (10080, 28069118), (10136, 27914040), (10176, 27804315), (10241, 27627840), (10317, 27424320), (10388, 27236880), (10494, 26961760), (10560, 26793249), (10640, 26591796), (10780, 26246448), (10860, 26053104), (10944, 25853135), (11077, 25542720), (11088, 25517380), (11130, 25421088), (11172, 25325520), (11403, 24812480), (11584, 24424785), (11660, 24265584), (11704, 24174360), (11760, 24059244), (11872, 23832270), (11946, 23684640), (11970, 23637152), (12084, 23414160), (12243, 23110080), (12320, 22965642), (12540, 22562736), (12670, 22331232), (12720, 22243452), (12768, 22159830), (12936, 21872040), (12985, 21789504), (13032, 21710920), (13167, 21488320), (13356, 21184240), (13376, 21152565), (13680, 20682508), (13756, 20568240), (13860, 20413904), (13937, 20301120), (13965, 20260416), (13992, 20221320), (14098, 20069280), (14112, 20049370), (14480, 19539828), (14630, 19339488), (14784, 19138035), (14840, 19065816), (14896, 18994140), (15048, 18802280), (15105, 18731328), (15204, 18609360), (15264, 18536210), (15582, 18157920), (15680, 18044433), (15840, 17862166), (15928, 17763480), (15960, 17727864), (16112, 17560620), (16170, 17497632), (16290, 17368736), (16324, 17332560), (16695, 16947392), (16720, 16922052), (16758, 16883680), (16960, 16682589), (17195, 16454592), (17248, 16404030), (17376, 16283190), (17490, 16177056), (17556, 16116240), (17640, 16039496), (17738, 15950880), (17808, 15888180), (17919, 15789760), (18126, 15609440), (18240, 15511881), (18480, 15310428), (18620, 15195312), (18656, 15165990), (18810, 15041824), (19005, 14887488), (19080, 14828968), (19152, 14773220), (19186, 14747040), (19404, 14581360), (19910, 14210784), (20064, 14101710), (20140, 14048496), (20160, 14034559), (20272, 13957020), (20405, 13866048), (20482, 13813920), (20634, 13712160), (20776, 13618440), (20988, 13480880), (21147, 13379520), (21280, 13295898), (21560, 13123224), (21720, 13026552), (21945, 12892992), (22154, 12771360), (22176, 12758690), (22260, 12710544), (22344, 12662760), (22806, 12406240), (23320, 12132792), (23373, 12105280), (23408, 12087180), (23520, 12029622), (23744, 11916135), (23892, 11842320), (23940, 11818576), (24073, 11753280), (24168, 11707080), (24255, 11665088), (24486, 11555040), (24640, 11482821), (25080, 11281368), (25340, 11165616), (25440, 11121726), (25536, 11079915), (25872, 10936020), (25970, 10894752), (26064, 10855460), (26235, 10784704), (26334, 10744160), (26607, 10633920), (26712, 10592120), (27360, 10341254), (27512, 10284120), (27720, 10206952), (27874, 10150560), (27930, 10130208), (27984, 10110660), (28196, 10034640), (28224, 10024685), (28567, 9904320), (28779, 9831360), (28960, 9769914), (29260, 9669744), (29680, 9532908), (29792, 9497070), (29865, 9473856), (30096, 9401140), (30210, 9365664), (30408, 9304680), (30528, 9268105), (30723, 9209280), (30951, 9141440), (31164, 9078960), (31680, 8931083), (31856, 8881740), (31920, 8863932), (32224, 8780310), (32340, 8748816), (32580, 8684368), (32648, 8666280), (33231, 8514240), (33390, 8473696), (33440, 8461026), (33516, 8441840), (34390, 8227296), (34496, 8202015), (34752, 8141595), (34980, 8088528), (35112, 8058120), (35245, 8027712), (35280, 8019748), (35476, 7975440), (35616, 7944090), (35838, 7894880), (36252, 7804720), (36729, 7703360), (36960, 7655214), (37240, 7597656), (37312, 7582995), (37620, 7520912), (37829, 7479360), (38010, 7443744), (38160, 7414484), (38304, 7386610), (38372, 7373520), (38808, 7290680), (38955, 7263168), (39820, 7105392), (40128, 7050855), (40280, 7024248), (40544, 6978510), (40810, 6933024), (40964, 6906960), (41268, 6856080), (41552, 6809220), (41811, 6767040), (41895, 6753472), (41976, 6740440), (42294, 6689760), (42560, 6647949), (43120, 6561612), (43440, 6513276), (43890, 6446496), (44308, 6385680), (44345, 6380352), (44352, 6379345), (44520, 6355272), (44688, 6331380), (45315, 6243776), (45612, 6203120), (46640, 6066396), (46746, 6052640), (46816, 6043590), (47040, 6014811), (47784, 5921160), (47880, 5909288), (47965, 5898816), (48146, 5876640), (48336, 5853540), (48510, 5832544), (48972, 5777520), (49343, 5734080), (50160, 5640684), (50680, 5582808), (50880, 5560863), (51205, 5525568), (51585, 5484864), (51744, 5468010), (51940, 5447376), (52128, 5427730), (52470, 5392352), (52668, 5372080), (53214, 5316960), (53424, 5296060), (54720, 5170627), (55024, 5142060), (55385, 5108544), (55440, 5103476), (55748, 5075280), (55860, 5065104), (55968, 5055330), (56392, 5017320), (57015, 4962496), (57134, 4952160), (57558, 4915680), (57920, 4884957), (58520, 4834872), (59360, 4766454), (59584, 4748535), (59730, 4736928), (60192, 4700570), (60420, 4682832), (60816, 4652340), (61215, 4622016), (61446, 4604640), (61902, 4570720), (62328, 4539480), (63441, 4459840), (63712, 4440870), (63840, 4431966), (64448, 4390155), (64680, 4374408), (65160, 4342184), (65296, 4333140), (65835, 4297664), (66462, 4257120), (66780, 4236848), (66880, 4230513), (67032, 4220920), (67151, 4213440), (68780, 4113648), (69685, 4060224), (69960, 4044264), (70224, 4029060), (70490, 4013856), (70560, 4009874), (70952, 3987720), (71232, 3972045), (71676, 3947440), (72219, 3917760), (72504, 3902360), (73458, 3851680), (73920, 3827607), (74480, 3798828), (75240, 3760456), (75658, 3739680), (76020, 3721872), (76320, 3707242), (76608, 3693305), (76744, 3686760), (77539, 3648960), (77616, 3645340), (77910, 3631584), (79640, 3552696), (79821, 3544640), (80560, 3512124), (81088, 3489255), (81620, 3466512), (81928, 3453480), (82536, 3428040), (83104, 3404610), (83622, 3383520), (83790, 3376736), (83952, 3370220), (84588, 3344880), (85701, 3301440), (86240, 3280806), (86337, 3277120), (86880, 3256638), (87780, 3223248), (88616, 3192840), (88690, 3190176), (89040, 3177636), (89376, 3165690), (89595, 3157952), (90630, 3121888), (91224, 3101560), (92169, 3069760), (93280, 3033198), (93492, 3026320), (93632, 3021795), (95568, 2960580), (95760, 2954644), (95930, 2949408), (96292, 2938320), (96672, 2926770), (97020, 2916272), (97559, 2900160), (97944, 2888760), (98686, 2867040), (99693, 2838080), (100320, 2820342), (101360, 2791404), (102410, 2762784), (103170, 2742432), (103488, 2734005), (103880, 2723688), (104256, 2713865), (104940, 2696176), (105336, 2686040), (105523, 2681280), (105735, 2675904), (106428, 2658480), (106848, 2648030), (110048, 2571030), (110770, 2554272), (110880, 2551738), (111496, 2537640), (111720, 2532552), (111936, 2527665), (112784, 2508660), (113487, 2493120), (114030, 2481248), (114268, 2476080), (115116, 2457840), (116865, 2421056), (117040, 2417436), (118720, 2383227), (119460, 2368464), (120365, 2350656), (120384, 2350285), (120840, 2341416), (121632, 2326170), (122430, 2311008), (122892, 2302320), (123804, 2285360), (124656, 2269740), (125433, 2255680), (126882, 2229920), (127424, 2220435), (127680, 2215983), (129360, 2187204), (130320, 2171092), (130592, 2166570), (131670, 2148832), (132924, 2128560), (133035, 2126784), (133560, 2118424), (134064, 2110460), (134302, 2106720), (137560, 2056824), (139370, 2030112), (139920, 2022132), (140448, 2014530), (140980, 2006928), (141120, 2004937), (141904, 1993860), (142835, 1980864), (143352, 1973720), (143895, 1966272), (144438, 1958880), (145008, 1951180), (146916, 1925840), (148029, 1911360), (148960, 1899414), (150480, 1880228), (151316, 1869840), (152040, 1860936), (152640, 1853621), (153488, 1843380), (153615, 1841856), (154755, 1828288), (155078, 1824480), (155232, 1822670), (155820, 1815792), (159280, 1776348), (159642, 1772320), (161120, 1756062), (163240, 1733256), (163856, 1726740), (165072, 1714020), (166155, 1702848), (166208, 1702305), (167244, 1691760), (167580, 1688368), (167904, 1685110), (168511, 1679040), (169176, 1672440), (171402, 1650720), (172480, 1640403), (172674, 1638560), (173760, 1628319), (175560, 1611624), (177232, 1596420), (177380, 1595088), (178080, 1588818), (178752, 1582845), (179190, 1578976), (181260, 1560944), (182267, 1552320), (182448, 1550780), (183645, 1540672), (184338, 1534880), (186560, 1516599), (186984, 1513160), (189145, 1495872), (191136, 1480290), (191520, 1477322), (191860, 1474704), (192584, 1469160), (193344, 1463385), (194040, 1458136), (195118, 1450080), (195888, 1444380), (197372, 1433520), (199386, 1419040), (200640, 1410171), (201453, 1404480), (202720, 1395702), (204820, 1381392), (206340, 1371216), (207760, 1361844), (209055, 1353408), (209880, 1348088), (210672, 1343020), (211046, 1340640), (211470, 1337952), (212856, 1329240), (213696, 1324015), (216657, 1305920), (220096, 1285515), (221540, 1277136), (221760, 1275869), (222992, 1268820), (223440, 1266276), (225568, 1254330), (226974, 1246560), (228060, 1240624), (228536, 1238040), (230232, 1228920), (232617, 1216320), (233730, 1210528), (234080, 1208718), (238920, 1184232), (240730, 1175328), (241680, 1170708), (243264, 1163085), (244860, 1155504), (245784, 1151160), (246715, 1146816), (247608, 1142680), (249312, 1134870), (250866, 1127840), (253764, 1114960), (257103, 1100480), (258720, 1093602), (260640, 1085546), (261184, 1083285), (263340, 1074416), (264803, 1068480), (265848, 1064280), (266070, 1063392), (267120, 1059212), (268128, 1055230), (268604, 1053360), (275120, 1028412), (278740, 1015056), (279840, 1011066), (280896, 1007265), (281960, 1003464), (283808, 996930), (285670, 990432), (286704, 986860), (287790, 983136), (288876, 979440), (290016, 975590), (292677, 966720), (293832, 962920), (296058, 955680), (297920, 949707), (300960, 940114), (302632, 934920), (304080, 930468), (306976, 921690), (307230, 920928), (309510, 914144), (310156, 912240), (310464, 911335), (311640, 907896), (316569, 893760), (317205, 891968), (318560, 888174), (319284, 886160), (322240, 878031), (326480, 866628), (327712, 863370), (330144, 857010), (332310, 851424), (334488, 845880), (335160, 844184), (335755, 842688), (335808, 842555), (337022, 839520), (338352, 836220), (340461, 831040), (342804, 825360), (345348, 819280), (351120, 805812), (354464, 798210), (354760, 797544), (356160, 794409), (358380, 789488), (361095, 783552), (362520, 780472), (364534, 776160), (364896, 775390), (367290, 770336), (368676, 767440), (373968, 756580), (378290, 747936), (382272, 740145), (383040, 738661), (383720, 737352), (385168, 734580), (387695, 729792), (388080, 729068), (390236, 725040), (391776, 722190), (394744, 716760), (398772, 709520), (399105, 708928), (402906, 702240), (405440, 697851), (409640, 690696), (412680, 685608), (415520, 680922), (418110, 676704), (419760, 674044), (421344, 671510), (422092, 670320), (422940, 668976), (425712, 664620), (428505, 660288), (431685, 655424), (433314, 652960), (443080, 638568), (444087, 637120), (445984, 634410), (446880, 633138), (451136, 627165), (453948, 623280), (456120, 620312), (457072, 619020), (460464, 614460), (460845, 613952), (465234, 608160), (467460, 605264), (468160, 604359), (470057, 601920), (477840, 592116), (481460, 587664), (483360, 585354), (487795, 580032), (489720, 577752), (491568, 575580), (493430, 573408), (495216, 571340), (498465, 567616), (498624, 567435), (501732, 563920), (505533, 559680), (507528, 557480), (514206, 550240), (517440, 546801), (521280, 542773), (526680, 537208), (527615, 536256), (529606, 534240), (531696, 532140)]