4934026056960

素因数分解:

$2^8\times 3^2\times 5^1\times 7^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{25169}}^1$

素因数の和:25244

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 20, 21, 22, 24, 26, 28, 30, 32, 33, 34, 35, 36, 39, 40, 42, 44, 45, 48, 51, 52, 55, 56, 60, 63, 64, 65, 66, 68, 70, 72, 77, 78, 80, 84, 85, 88, 90, 91, 96, 99, 102, 104, 105, 110, 112, 117, 119, 120, 126, 128, 130, 132, 136, 140, 143, 144, 153, 154, 156, 160, 165, 168, 170, 176, 180, 182, 187, 192, 195, 198, 204, 208, 210, 220, 221, 224, 231, 234, 238, 240, 252, 255, 256, 260, 264, 272, 273, 280, 286, 288, 306, 308, 312, 315, 320, 330, 336, 340, 352, 357, 360, 364, 374, 384, 385, 390, 396, 408, 416, 420, 429, 440, 442, 448, 455, 462, 468, 476, 480, 495, 504, 510, 520, 528, 544, 546, 560, 561, 572, 576, 585, 595, 612, 616, 624, 630, 640, 660, 663, 672, 680, 693, 704, 714, 715, 720, 728, 748, 765, 768, 770, 780, 792, 816, 819, 832, 840, 858, 880, 884, 896, 910, 924, 935, 936, 952, 960, 990, 1001, 1008, 1020, 1040, 1056, 1071, 1088, 1092, 1105, 1120, 1122, 1144, 1152, 1155, 1170, 1190, 1224, 1232, 1248, 1260, 1280, 1287, 1309, 1320, 1326, 1344, 1360, 1365, 1386, 1408, 1428, 1430, 1440, 1456, 1496, 1530, 1540, 1547, 1560, 1584, 1632, 1638, 1664, 1680, 1683, 1716, 1760, 1768, 1785, 1792, 1820, 1848, 1870, 1872, 1904, 1920, 1980, 1989, 2002, 2016, 2040, 2080, 2112, 2142, 2145, 2176, 2184, 2210, 2240, 2244, 2288, 2304, 2310, 2340, 2380, 2431, 2448, 2464, 2496, 2520, 2574, 2618, 2640, 2652, 2688, 2720, 2730, 2772, 2805, 2816, 2856, 2860, 2880, 2912, 2992, 3003, 3060, 3080, 3094, 3120, 3168, 3264, 3276, 3315, 3328, 3360, 3366, 3432, 3465, 3520, 3536, 3570, 3640, 3696, 3740, 3744, 3808, 3840, 3927, 3960, 3978, 4004, 4032, 4080, 4095, 4160, 4224, 4284, 4290, 4352, 4368, 4420, 4480, 4488, 4576, 4620, 4641, 4680, 4760, 4862, 4896, 4928, 4992, 5005, 5040, 5148, 5236, 5280, 5304, 5355, 5376, 5440, 5460, 5544, 5610, 5712, 5720, 5760, 5824, 5984, 6006, 6120, 6160, 6188, 6240, 6336, 6435, 6528, 6545, 6552, 6630, 6720, 6732, 6864, 6930, 7040, 7072, 7140, 7280, 7293, 7392, 7480, 7488, 7616, 7735, 7854, 7920, 7956, 8008, 8064, 8160, 8190, 8320, 8415, 8448, 8568, 8580, 8736, 8840, 8960, 8976, 9009, 9152, 9240, 9282, 9360, 9520, 9724, 9792, 9856, 9945, 9984, 10010, 10080, 10296, 10472, 10560, 10608, 10710, 10880, 10920, 11088, 11220, 11424, 11440, 11520, 11648, 11781, 11968, 12012, 12155, 12240, 12320, 12376, 12480, 12672, 12870, 13056, 13090, 13104, 13260, 13440, 13464, 13728, 13860, 13923, 14080, 14144, 14280, 14560, 14586, 14784, 14960, 14976, 15015, 15232, 15470, 15708, 15840, 15912, 16016, 16128, 16320, 16380, 16640, 16830, 17017, 17136, 17160, 17472, 17680, 17952, 18018, 18304, 18480, 18564, 18720, 19040, 19448, 19584, 19635, 19712, 19890, 20020, 20160, 20592, 20944, 21120, 21216, 21420, 21760, 21840, 21879, 22176, 22440, 22848, 22880, 23205, 23296, 23562, 23936, 24024, 24310, 24480, 24640, 24752, 24960, 25169, 25344, 25740, 26180, 26208, 26520, 26880, 26928, 27456, 27720, 27846, 28288, 28560, 29120, 29172, 29568, 29920, 29952, 30030, 30464, 30940, 31416, 31680, 31824, 32032, 32640, 32760, 33660, 34034, 34272, 34320, 34944, 35360, 35904, 36036, 36465, 36608, 36960, 37128, 37440, 38080, 38896, 39168, 39270, 39780, 40040, 40320, 41184, 41888, 42240, 42432, 42840, 43680, 43758, 44352, 44880, 45045, 45696, 45760, 46410, 47124, 47872, 48048, 48620, 48960, 49280, 49504, 49920, 50338, 51051, 51480, 52360, 52416, 53040, 53856, 54912, 55440, 55692, 56576, 57120, 58240, 58344, 58905, 59136, 59840, 60060, 61880, 62832, 63360, 63648, 64064, 65280, 65520, 67320, 68068, 68544, 68640, 69615, 69888, 70720, 71808, 72072, 72930, 73920, 74256, 74880, 75507, 76160, 77792, 78540, 79560, 80080, 80640, 82368, 83776, 84864, 85085, 85680, 87360, 87516, 88704, 89760, 90090, 91392, 91520, 92820, 94248, 96096, 97240, 97920, 98560, 99008, 100676, 102102, 102960, 104720, 104832, 106080, 107712, 109395, 109824, 110880, 111384, 114240, 116480, 116688, 117810, 119680, 120120, 123760, 125664, 125845, 126720, 127296, 128128, 131040, 134640, 136136, 137088, 137280, 139230, 141440, 143616, 144144, 145860, 147840, 148512, 149760, 151014, 152320, 153153, 155584, 157080, 159120, 160160, 164736, 167552, 169728, 170170, 171360, 174720, 175032, 176183, 177408, 179520, 180180, 183040, 185640, 188496, 192192, 194480, 195840, 198016, 201352, 204204, 205920, 209440, 209664, 212160, 215424, 218790, 221760, 222768, 226521, 228480, 233376, 235620, 239360, 240240, 247520, 251328, 251690, 254592, 255255, 256256, 262080, 269280, 272272, 274176, 274560, 276859, 278460, 282880, 288288, 291720, 295680, 297024, 302028, 306306, 311168, 314160, 318240, 320320, 327197, 329472, 335104, 340340, 342720, 349440, 350064, 352366, 359040, 360360, 371280, 376992, 377535, 384384, 388960, 396032, 402704, 408408, 411840, 418880, 424320, 427873, 430848, 437580, 443520, 445536, 453042, 456960, 466752, 471240, 480480, 495040, 502656, 503380, 509184, 510510, 524160, 528549, 538560, 544544, 549120, 553718, 556920, 576576, 583440, 594048, 604056, 612612, 622336, 628320, 636480, 640640, 654394, 680680, 685440, 700128, 704732, 718080, 720720, 742560, 753984, 755070, 765765, 768768, 777920, 805408, 816816, 823680, 830577, 837760, 848640, 855746, 875160, 880915, 887040, 891072, 906084, 933504, 942480, 960960, 981591, 990080, 1005312, 1006760, 1021020, 1048320, 1057098, 1077120, 1089088, 1107436, 1113840, 1132605, 1153152, 1166880, 1188096, 1208112, 1225224, 1256640, 1272960, 1281280, 1283619, 1308788, 1361360, 1370880, 1384295, 1400256, 1409464, 1441440, 1485120, 1507968, 1510140, 1531530, 1555840, 1585647, 1610816, 1633632, 1635985, 1647360, 1661154, 1675520, 1711492, 1750320, 1761830, 1782144, 1812168, 1867008, 1884960, 1921920, 1938013, 1963182, 1980160, 2013520, 2042040, 2114196, 2139365, 2154240, 2178176, 2214872, 2227680, 2265210, 2290379, 2306304, 2333760, 2416224, 2450448, 2491731, 2513280, 2545920, 2567238, 2617576, 2642745, 2722720, 2768590, 2800512, 2818928, 2882880, 2944773, 2970240, 2995111, 3015936, 3020280, 3063060, 3111680, 3171294, 3221632, 3267264, 3271970, 3322308, 3422984, 3500640, 3523660, 3564288, 3599167, 3624336, 3769920, 3843840, 3850857, 3876026, 3926364, 4027040, 4084080, 4152885, 4228392, 4278730, 4356352, 4429744, 4455360, 4530420, 4580758, 4667520, 4706603, 4832448, 4900896, 4907955, 4983462, 5026560, 5134476, 5235152, 5285490, 5445440, 5537180, 5562349, 5601024, 5637856, 5765760, 5814039, 5889546, 5940480, 5990222, 6040560, 6126120, 6342588, 6418095, 6443264, 6534528, 6543940, 6644616, 6845968, 6871137, 7001280, 7047320, 7198334, 7248672, 7539840, 7701714, 7752052, 7852728, 7928235, 8054080, 8168160, 8305770, 8456784, 8557460, 8859488, 8910720, 8985333, 9060840, 9161516, 9335040, 9413206, 9664896, 9690065, 9801792, 9815910, 9966924, 10268952, 10470304, 10570980, 10797501, 10890880, 11074360, 11124698, 11275712, 11451895, 11531520, 11628078, 11779092, 11980444, 12081120, 12252240, 12458655, 12685176, 12836190, 13069056, 13087880, 13289232, 13691936, 13742274, 14002560, 14094640, 14119809, 14396668, 14497344, 14723865, 14975555, 15079680, 15403428, 15504104, 15705456, 15856470, 16108160, 16336320, 16611540, 16687047, 16913568, 17114920, 17442117, 17718976, 17821440, 17970666, 17995835, 18121680, 18323032, 18826412, 19254285, 19329792, 19380130, 19603584, 19631820, 19933848, 20537904, 20613411, 20940608, 21141960, 21595002, 21781760, 22148720, 22249396, 22551424, 22903790, 23256156, 23533015, 23558184, 23960888, 24162240, 24504480, 24917310, 25194169, 25370352, 25672380, 26175760, 26578464, 26955999, 27383872, 27484548, 27811745, 28005120, 28189280, 28239618, 28793336, 28994688, 29070195, 29447730, 29951110, 30806856, 31008208, 31410912, 31712940, 32216320, 32392503, 32672640, 32946221, 33223080, 33374094, 33827136, 34229840, 34355685, 34884234, 35437952, 35941332, 35991670, 36243360, 36646064, 37652824, 38508570, 38760260, 38936443, 39207168, 39263640, 39867696, 41075808, 41226822, 41881216, 42283920, 42359427, 43190004, 44297440, 44498792, 44926665, 45102848, 45807580, 46512312, 47066030, 47116368, 47921776, 48324480, 49008960, 49834620, 50061141, 50388338, 50740704, 51344760, 52351520, 53156928, 53911998, 53987505, 54767744, 54969096, 55623490, 56378560, 56479236, 57586672, 57989376, 58140390, 58895460, 59902220, 61185839, 61613712, 62016416, 62821824, 63425880, 64785006, 65345280, 65892442, 66446160, 66748188, 67654272, 68459680, 68711370, 69768468, 70599045, 70875904, 71882664, 71983340, 72486720, 73292128, 75305648, 75582507, 77017140, 77520520, 77872886, 78527280, 79735392, 82151616, 82453644, 83435235, 83762432, 84567840, 84718854, 86380008, 87210585, 88594880, 88997584, 89853330, 91615160, 93024624, 94132060, 94232736, 95843552, 96648960, 98017920, 98838663, 99669240, 100122282, 100776676, 101481408, 102689520, 103067055, 104703040, 106313856, 107823996, 107975010, 109535488, 109938192, 111246980, 112757120, 112958472, 115173344, 116280780, 116809329, 117790920, 119804440, 122371678, 123227424, 124032832, 125643648, 125970845, 126851760, 129570012, 131784884, 132892320, 133496376, 134779995, 135308544, 136919360, 137422740, 139536936, 141198090, 143765328, 143966680, 144973440, 146584256, 150611296, 151165014, 154034280, 155041040, 155745772, 157054560, 159470784, 161962515, 164303232, 164731105, 164907288, 166870470, 169135680, 169437708, 172760016, 174421170, 177189760, 177995168, 179706660, 183230320, 183557517, 186049248, 188264120, 188465472, 191687104, 194682215, 196035840, 197677326, 199338480, 200244564, 201553352, 202962816, 205379040, 206134110, 209406080, 211797135, 212627712, 215647992, 215950020, 219876384, 222493960, 225514240, 225916944, 226747521, 230346688, 232561560, 233618658, 235581840, 239608880, 244743356, 246454848, 248065664, 250305705, 251287296, 251941690, 253703520, 259140024, 263569768, 265784640, 266992752, 269559990, 273838720, 274845480, 279073872, 282396180, 287530656, 287933360, 289946880, 293168512, 296515989, 301222592, 302330028, 305929195, 308068560, 310082080, 311491544, 314109120, 318941568, 323925030, 328606464, 329462210, 329814576, 333740940, 338271360, 338875416, 345520032, 348842340, 350427987, 354379520, 355990336, 359413320, 366460640, 367115034, 372098496, 376528240, 376930944, 377912535, 383374208, 389364430, 395354652, 398676960, 400489128, 403106704, 405925632, 410758080, 412268220, 418812160, 423594270, 428300873, 431295984, 431900040, 439752768, 444987920, 451833888, 453495042, 460693376, 465123120, 467237316, 471163680, 479217760, 489486712, 492909696, 494193315, 496131328, 500611410, 503883380, 507407040, 518280048, 527139536, 531569280, 533985504, 539119980, 547677440, 549690960, 550672551, 558147744, 564792360, 575061312, 575866720, 584046645, 586337024, 593031978, 602445184, 604660056, 611858390, 616137120, 620164160, 622983088, 628218240, 637883136, 647850060, 658924420, 659629152, 667481880, 676542720, 677750832, 691040064, 697684680, 700855974, 711980672, 718826640, 732921280, 734230068, 744196992, 753056480, 753861888, 755825070, 766748416, 778728860, 790709304, 797353920, 800978256, 806213408, 821516160, 824536440, 847188540, 856601746, 862591968, 863800080, 879505536, 889975840, 903667776, 906990084, 917787585, 921386752, 930246240, 934474632, 942327360, 958435520, 978973424, 985819392, 988386630, 1001222820, 1007766760, 1014814080, 1036560096, 1054279072, 1063138560, 1067971008, 1078239960, 1099381920, 1101345102, 1116295488, 1129584720, 1133737605, 1150122624, 1151733440, 1168093290, 1186063956, 1204890368, 1209320112, 1223716780, 1232274240, 1240328320, 1245966176, 1256436480, 1284902619, 1295700120, 1317848840, 1319258304, 1334963760, 1355501664, 1382080128, 1395369360, 1401711948, 1423961344, 1437653280, 1465842560, 1468460136, 1482579945, 1488393984, 1506112960, 1511650140, 1557457720, 1581418608, 1594707840, 1601956512, 1612426816, 1643032320, 1649072880, 1694377080, 1713203492, 1725183936, 1727600160, 1752139935, 1759011072, 1779951680, 1807335552, 1813980168, 1835575170, 1860492480, 1868949264, 1884654720, 1916871040, 1957946848, 1976773260, 2002445640, 2015533520, 2029628160, 2073120192, 2108558144, 2135942016, 2141504365, 2156479920, 2198763840, 2202690204, 2232590976, 2259169440, 2267475210, 2300245248, 2303466880, 2336186580, 2372127912, 2418640224, 2447433560, 2464548480, 2480656640, 2491932352, 2569805238, 2591400240, 2635697680, 2638516608, 2669927520, 2711003328, 2753362755, 2764160256, 2790738720, 2803423896, 2875306560, 2931685120, 2936920272, 2965159890, 3012225920, 3023300280, 3114915440, 3162837216, 3189415680, 3203913024, 3224853632, 3298145760, 3388754160, 3426406984, 3450367872, 3455200320, 3504279870, 3559903360, 3614671104, 3627960336, 3671150340, 3720984960, 3737898528, 3769309440, 3833742080, 3854707857, 3915893696, 3953546520, 4004891280, 4031067040, 4146240384, 4217116288, 4271884032, 4283008730, 4312959840, 4397527680, 4405380408, 4465181952, 4518338880, 4534950420, 4606933760, 4672373160, 4744255824, 4837280448, 4894867120, 4929096960, 4983864704, 5139610476, 5182800480, 5271395360, 5277033216, 5339855040, 5422006656, 5506725510, 5581477440, 5606847792, 5750613120, 5873840544, 5930319780, 6024451840, 6046600560, 6229830880, 6325674432, 6407826048, 6424513095, 6449707264, 6596291520, 6777508320, 6852813968, 6900735744, 6910400640, 7008559740, 7119806720, 7255920672, 7342300680, 7441969920, 7475797056, 7709415714, 7831787392, 7907093040, 8009782560, 8062134080, 8292480768, 8434232576, 8566017460, 8625919680, 8795055360, 8810760816, 9036677760, 9069900840, 9344746320, 9488511648, 9674560896, 9789734240, 9967729408, 10279220952, 10365600960, 10542790720, 10679710080, 10844013312, 11013451020, 11162954880, 11213695584, 11501226240, 11747681088, 11860639560, 12093201120, 12459661760, 12651348864, 12815652096, 12849026190, 13192583040, 13555016640, 13705627936, 13820801280, 14017119480, 14511841344, 14684601360, 14951594112, 15418831428, 15663574784, 15814186080, 16019565120, 16124268160, 17132034920, 17251839360, 17621521632, 18073355520, 18139801680, 18689492640, 18977023296, 19273539285, 19349121792, 19579468480, 20558441904, 20731201920, 21085581440, 21359420160, 22026902040, 22325909760, 22427391168, 23495362176, 23721279120, 24186402240, 24919323520, 25302697728, 25698052380, 26385166080, 27110033280, 27411255872, 28034238960, 29023682688, 29369202720, 29903188224, 30837662856, 31628372160, 32039130240, 32248536320, 34264069840, 34503678720, 35243043264, 36279603360, 37378985280, 37954046592, 38547078570, 39158936960, 41116883808, 41462403840, 42171162880, 44053804080, 44854782336, 46990724352, 47442558240, 48372804480, 49838647040, 51396104760, 54220066560, 54822511744, 56068477920, 58047365376, 58738405440, 61675325712, 63256744320, 64078260480, 68528139680, 70486086528, 72559206720, 74757970560, 75908093184, 77094157140, 78317873920, 82233767616, 88107608160, 89709564672, 94885116480, 96745608960, 102792209520, 109645023488, 112136955840, 117476810880, 123350651424, 126513488640, 137056279360, 140972173056, 145118413440, 149515941120, 154188314280, 164467535232, 176215216320, 189770232960, 205584419040, 224273911680, 234953621760, 246701302848, 274112558720, 290236826880, 308376628560, 328935070464, 352430432640, 379540465920, 411168838080, 448547823360, 493402605696, 548225117440, 616753257120, 704860865280, 822337676160, 986805211392, 1233506514240, 1644675352320, 2467013028480, 4934026056960]

約数ペア:

[(1, 4934026056960), (2, 2467013028480), (3, 1644675352320), (4, 1233506514240), (5, 986805211392), (6, 822337676160), (7, 704860865280), (8, 616753257120), (9, 548225117440), (10, 493402605696), (11, 448547823360), (12, 411168838080), (13, 379540465920), (14, 352430432640), (15, 328935070464), (16, 308376628560), (17, 290236826880), (18, 274112558720), (20, 246701302848), (21, 234953621760), (22, 224273911680), (24, 205584419040), (26, 189770232960), (28, 176215216320), (30, 164467535232), (32, 154188314280), (33, 149515941120), (34, 145118413440), (35, 140972173056), (36, 137056279360), (39, 126513488640), (40, 123350651424), (42, 117476810880), (44, 112136955840), (45, 109645023488), (48, 102792209520), (51, 96745608960), (52, 94885116480), (55, 89709564672), (56, 88107608160), (60, 82233767616), (63, 78317873920), (64, 77094157140), (65, 75908093184), (66, 74757970560), (68, 72559206720), (70, 70486086528), (72, 68528139680), (77, 64078260480), (78, 63256744320), (80, 61675325712), (84, 58738405440), (85, 58047365376), (88, 56068477920), (90, 54822511744), (91, 54220066560), (96, 51396104760), (99, 49838647040), (102, 48372804480), (104, 47442558240), (105, 46990724352), (110, 44854782336), (112, 44053804080), (117, 42171162880), (119, 41462403840), (120, 41116883808), (126, 39158936960), (128, 38547078570), (130, 37954046592), (132, 37378985280), (136, 36279603360), (140, 35243043264), (143, 34503678720), (144, 34264069840), (153, 32248536320), (154, 32039130240), (156, 31628372160), (160, 30837662856), (165, 29903188224), (168, 29369202720), (170, 29023682688), (176, 28034238960), (180, 27411255872), (182, 27110033280), (187, 26385166080), (192, 25698052380), (195, 25302697728), (198, 24919323520), (204, 24186402240), (208, 23721279120), (210, 23495362176), (220, 22427391168), (221, 22325909760), (224, 22026902040), (231, 21359420160), (234, 21085581440), (238, 20731201920), (240, 20558441904), (252, 19579468480), (255, 19349121792), (256, 19273539285), (260, 18977023296), (264, 18689492640), (272, 18139801680), (273, 18073355520), (280, 17621521632), (286, 17251839360), (288, 17132034920), (306, 16124268160), (308, 16019565120), (312, 15814186080), (315, 15663574784), (320, 15418831428), (330, 14951594112), (336, 14684601360), (340, 14511841344), (352, 14017119480), (357, 13820801280), (360, 13705627936), (364, 13555016640), (374, 13192583040), (384, 12849026190), (385, 12815652096), (390, 12651348864), (396, 12459661760), (408, 12093201120), (416, 11860639560), (420, 11747681088), (429, 11501226240), (440, 11213695584), (442, 11162954880), (448, 11013451020), (455, 10844013312), (462, 10679710080), (468, 10542790720), (476, 10365600960), (480, 10279220952), (495, 9967729408), (504, 9789734240), (510, 9674560896), (520, 9488511648), (528, 9344746320), (544, 9069900840), (546, 9036677760), (560, 8810760816), (561, 8795055360), (572, 8625919680), (576, 8566017460), (585, 8434232576), (595, 8292480768), (612, 8062134080), (616, 8009782560), (624, 7907093040), (630, 7831787392), (640, 7709415714), (660, 7475797056), (663, 7441969920), (672, 7342300680), (680, 7255920672), (693, 7119806720), (704, 7008559740), (714, 6910400640), (715, 6900735744), (720, 6852813968), (728, 6777508320), (748, 6596291520), (765, 6449707264), (768, 6424513095), (770, 6407826048), (780, 6325674432), (792, 6229830880), (816, 6046600560), (819, 6024451840), (832, 5930319780), (840, 5873840544), (858, 5750613120), (880, 5606847792), (884, 5581477440), (896, 5506725510), (910, 5422006656), (924, 5339855040), (935, 5277033216), (936, 5271395360), (952, 5182800480), (960, 5139610476), (990, 4983864704), (1001, 4929096960), (1008, 4894867120), (1020, 4837280448), (1040, 4744255824), (1056, 4672373160), (1071, 4606933760), (1088, 4534950420), (1092, 4518338880), (1105, 4465181952), (1120, 4405380408), (1122, 4397527680), (1144, 4312959840), (1152, 4283008730), (1155, 4271884032), (1170, 4217116288), (1190, 4146240384), (1224, 4031067040), (1232, 4004891280), (1248, 3953546520), (1260, 3915893696), (1280, 3854707857), (1287, 3833742080), (1309, 3769309440), (1320, 3737898528), (1326, 3720984960), (1344, 3671150340), (1360, 3627960336), (1365, 3614671104), (1386, 3559903360), (1408, 3504279870), (1428, 3455200320), (1430, 3450367872), (1440, 3426406984), (1456, 3388754160), (1496, 3298145760), (1530, 3224853632), (1540, 3203913024), (1547, 3189415680), (1560, 3162837216), (1584, 3114915440), (1632, 3023300280), (1638, 3012225920), (1664, 2965159890), (1680, 2936920272), (1683, 2931685120), (1716, 2875306560), (1760, 2803423896), (1768, 2790738720), (1785, 2764160256), (1792, 2753362755), (1820, 2711003328), (1848, 2669927520), (1870, 2638516608), (1872, 2635697680), (1904, 2591400240), (1920, 2569805238), (1980, 2491932352), (1989, 2480656640), (2002, 2464548480), (2016, 2447433560), (2040, 2418640224), (2080, 2372127912), (2112, 2336186580), (2142, 2303466880), (2145, 2300245248), (2176, 2267475210), (2184, 2259169440), (2210, 2232590976), (2240, 2202690204), (2244, 2198763840), (2288, 2156479920), (2304, 2141504365), (2310, 2135942016), (2340, 2108558144), (2380, 2073120192), (2431, 2029628160), (2448, 2015533520), (2464, 2002445640), (2496, 1976773260), (2520, 1957946848), (2574, 1916871040), (2618, 1884654720), (2640, 1868949264), (2652, 1860492480), (2688, 1835575170), (2720, 1813980168), (2730, 1807335552), (2772, 1779951680), (2805, 1759011072), (2816, 1752139935), (2856, 1727600160), (2860, 1725183936), (2880, 1713203492), (2912, 1694377080), (2992, 1649072880), (3003, 1643032320), (3060, 1612426816), (3080, 1601956512), (3094, 1594707840), (3120, 1581418608), (3168, 1557457720), (3264, 1511650140), (3276, 1506112960), (3315, 1488393984), (3328, 1482579945), (3360, 1468460136), (3366, 1465842560), (3432, 1437653280), (3465, 1423961344), (3520, 1401711948), (3536, 1395369360), (3570, 1382080128), (3640, 1355501664), (3696, 1334963760), (3740, 1319258304), (3744, 1317848840), (3808, 1295700120), (3840, 1284902619), (3927, 1256436480), (3960, 1245966176), (3978, 1240328320), (4004, 1232274240), (4032, 1223716780), (4080, 1209320112), (4095, 1204890368), (4160, 1186063956), (4224, 1168093290), (4284, 1151733440), (4290, 1150122624), (4352, 1133737605), (4368, 1129584720), (4420, 1116295488), (4480, 1101345102), (4488, 1099381920), (4576, 1078239960), (4620, 1067971008), (4641, 1063138560), (4680, 1054279072), (4760, 1036560096), (4862, 1014814080), (4896, 1007766760), (4928, 1001222820), (4992, 988386630), (5005, 985819392), (5040, 978973424), (5148, 958435520), (5236, 942327360), (5280, 934474632), (5304, 930246240), (5355, 921386752), (5376, 917787585), (5440, 906990084), (5460, 903667776), (5544, 889975840), (5610, 879505536), (5712, 863800080), (5720, 862591968), (5760, 856601746), (5824, 847188540), (5984, 824536440), (6006, 821516160), (6120, 806213408), (6160, 800978256), (6188, 797353920), (6240, 790709304), (6336, 778728860), (6435, 766748416), (6528, 755825070), (6545, 753861888), (6552, 753056480), (6630, 744196992), (6720, 734230068), (6732, 732921280), (6864, 718826640), (6930, 711980672), (7040, 700855974), (7072, 697684680), (7140, 691040064), (7280, 677750832), (7293, 676542720), (7392, 667481880), (7480, 659629152), (7488, 658924420), (7616, 647850060), (7735, 637883136), (7854, 628218240), (7920, 622983088), (7956, 620164160), (8008, 616137120), (8064, 611858390), (8160, 604660056), (8190, 602445184), (8320, 593031978), (8415, 586337024), (8448, 584046645), (8568, 575866720), (8580, 575061312), (8736, 564792360), (8840, 558147744), (8960, 550672551), (8976, 549690960), (9009, 547677440), (9152, 539119980), (9240, 533985504), (9282, 531569280), (9360, 527139536), (9520, 518280048), (9724, 507407040), (9792, 503883380), (9856, 500611410), (9945, 496131328), (9984, 494193315), (10010, 492909696), (10080, 489486712), (10296, 479217760), (10472, 471163680), (10560, 467237316), (10608, 465123120), (10710, 460693376), (10880, 453495042), (10920, 451833888), (11088, 444987920), (11220, 439752768), (11424, 431900040), (11440, 431295984), (11520, 428300873), (11648, 423594270), (11781, 418812160), (11968, 412268220), (12012, 410758080), (12155, 405925632), (12240, 403106704), (12320, 400489128), (12376, 398676960), (12480, 395354652), (12672, 389364430), (12870, 383374208), (13056, 377912535), (13090, 376930944), (13104, 376528240), (13260, 372098496), (13440, 367115034), (13464, 366460640), (13728, 359413320), (13860, 355990336), (13923, 354379520), (14080, 350427987), (14144, 348842340), (14280, 345520032), (14560, 338875416), (14586, 338271360), (14784, 333740940), (14960, 329814576), (14976, 329462210), (15015, 328606464), (15232, 323925030), (15470, 318941568), (15708, 314109120), (15840, 311491544), (15912, 310082080), (16016, 308068560), (16128, 305929195), (16320, 302330028), (16380, 301222592), (16640, 296515989), (16830, 293168512), (17017, 289946880), (17136, 287933360), (17160, 287530656), (17472, 282396180), (17680, 279073872), (17952, 274845480), (18018, 273838720), (18304, 269559990), (18480, 266992752), (18564, 265784640), (18720, 263569768), (19040, 259140024), (19448, 253703520), (19584, 251941690), (19635, 251287296), (19712, 250305705), (19890, 248065664), (20020, 246454848), (20160, 244743356), (20592, 239608880), (20944, 235581840), (21120, 233618658), (21216, 232561560), (21420, 230346688), (21760, 226747521), (21840, 225916944), (21879, 225514240), (22176, 222493960), (22440, 219876384), (22848, 215950020), (22880, 215647992), (23205, 212627712), (23296, 211797135), (23562, 209406080), (23936, 206134110), (24024, 205379040), (24310, 202962816), (24480, 201553352), (24640, 200244564), (24752, 199338480), (24960, 197677326), (25169, 196035840), (25344, 194682215), (25740, 191687104), (26180, 188465472), (26208, 188264120), (26520, 186049248), (26880, 183557517), (26928, 183230320), (27456, 179706660), (27720, 177995168), (27846, 177189760), (28288, 174421170), (28560, 172760016), (29120, 169437708), (29172, 169135680), (29568, 166870470), (29920, 164907288), (29952, 164731105), (30030, 164303232), (30464, 161962515), (30940, 159470784), (31416, 157054560), (31680, 155745772), (31824, 155041040), (32032, 154034280), (32640, 151165014), (32760, 150611296), (33660, 146584256), (34034, 144973440), (34272, 143966680), (34320, 143765328), (34944, 141198090), (35360, 139536936), (35904, 137422740), (36036, 136919360), (36465, 135308544), (36608, 134779995), (36960, 133496376), (37128, 132892320), (37440, 131784884), (38080, 129570012), (38896, 126851760), (39168, 125970845), (39270, 125643648), (39780, 124032832), (40040, 123227424), (40320, 122371678), (41184, 119804440), (41888, 117790920), (42240, 116809329), (42432, 116280780), (42840, 115173344), (43680, 112958472), (43758, 112757120), (44352, 111246980), (44880, 109938192), (45045, 109535488), (45696, 107975010), (45760, 107823996), (46410, 106313856), (47124, 104703040), (47872, 103067055), (48048, 102689520), (48620, 101481408), (48960, 100776676), (49280, 100122282), (49504, 99669240), (49920, 98838663), (50338, 98017920), (51051, 96648960), (51480, 95843552), (52360, 94232736), (52416, 94132060), (53040, 93024624), (53856, 91615160), (54912, 89853330), (55440, 88997584), (55692, 88594880), (56576, 87210585), (57120, 86380008), (58240, 84718854), (58344, 84567840), (58905, 83762432), (59136, 83435235), (59840, 82453644), (60060, 82151616), (61880, 79735392), (62832, 78527280), (63360, 77872886), (63648, 77520520), (64064, 77017140), (65280, 75582507), (65520, 75305648), (67320, 73292128), (68068, 72486720), (68544, 71983340), (68640, 71882664), (69615, 70875904), (69888, 70599045), (70720, 69768468), (71808, 68711370), (72072, 68459680), (72930, 67654272), (73920, 66748188), (74256, 66446160), (74880, 65892442), (75507, 65345280), (76160, 64785006), (77792, 63425880), (78540, 62821824), (79560, 62016416), (80080, 61613712), (80640, 61185839), (82368, 59902220), (83776, 58895460), (84864, 58140390), (85085, 57989376), (85680, 57586672), (87360, 56479236), (87516, 56378560), (88704, 55623490), (89760, 54969096), (90090, 54767744), (91392, 53987505), (91520, 53911998), (92820, 53156928), (94248, 52351520), (96096, 51344760), (97240, 50740704), (97920, 50388338), (98560, 50061141), (99008, 49834620), (100676, 49008960), (102102, 48324480), (102960, 47921776), (104720, 47116368), (104832, 47066030), (106080, 46512312), (107712, 45807580), (109395, 45102848), (109824, 44926665), (110880, 44498792), (111384, 44297440), (114240, 43190004), (116480, 42359427), (116688, 42283920), (117810, 41881216), (119680, 41226822), (120120, 41075808), (123760, 39867696), (125664, 39263640), (125845, 39207168), (126720, 38936443), (127296, 38760260), (128128, 38508570), (131040, 37652824), (134640, 36646064), (136136, 36243360), (137088, 35991670), (137280, 35941332), (139230, 35437952), (141440, 34884234), (143616, 34355685), (144144, 34229840), (145860, 33827136), (147840, 33374094), (148512, 33223080), (149760, 32946221), (151014, 32672640), (152320, 32392503), (153153, 32216320), (155584, 31712940), (157080, 31410912), (159120, 31008208), (160160, 30806856), (164736, 29951110), (167552, 29447730), (169728, 29070195), (170170, 28994688), (171360, 28793336), (174720, 28239618), (175032, 28189280), (176183, 28005120), (177408, 27811745), (179520, 27484548), (180180, 27383872), (183040, 26955999), (185640, 26578464), (188496, 26175760), (192192, 25672380), (194480, 25370352), (195840, 25194169), (198016, 24917310), (201352, 24504480), (204204, 24162240), (205920, 23960888), (209440, 23558184), (209664, 23533015), (212160, 23256156), (215424, 22903790), (218790, 22551424), (221760, 22249396), (222768, 22148720), (226521, 21781760), (228480, 21595002), (233376, 21141960), (235620, 20940608), (239360, 20613411), (240240, 20537904), (247520, 19933848), (251328, 19631820), (251690, 19603584), (254592, 19380130), (255255, 19329792), (256256, 19254285), (262080, 18826412), (269280, 18323032), (272272, 18121680), (274176, 17995835), (274560, 17970666), (276859, 17821440), (278460, 17718976), (282880, 17442117), (288288, 17114920), (291720, 16913568), (295680, 16687047), (297024, 16611540), (302028, 16336320), (306306, 16108160), (311168, 15856470), (314160, 15705456), (318240, 15504104), (320320, 15403428), (327197, 15079680), (329472, 14975555), (335104, 14723865), (340340, 14497344), (342720, 14396668), (349440, 14119809), (350064, 14094640), (352366, 14002560), (359040, 13742274), (360360, 13691936), (371280, 13289232), (376992, 13087880), (377535, 13069056), (384384, 12836190), (388960, 12685176), (396032, 12458655), (402704, 12252240), (408408, 12081120), (411840, 11980444), (418880, 11779092), (424320, 11628078), (427873, 11531520), (430848, 11451895), (437580, 11275712), (443520, 11124698), (445536, 11074360), (453042, 10890880), (456960, 10797501), (466752, 10570980), (471240, 10470304), (480480, 10268952), (495040, 9966924), (502656, 9815910), (503380, 9801792), (509184, 9690065), (510510, 9664896), (524160, 9413206), (528549, 9335040), (538560, 9161516), (544544, 9060840), (549120, 8985333), (553718, 8910720), (556920, 8859488), (576576, 8557460), (583440, 8456784), (594048, 8305770), (604056, 8168160), (612612, 8054080), (622336, 7928235), (628320, 7852728), (636480, 7752052), (640640, 7701714), (654394, 7539840), (680680, 7248672), (685440, 7198334), (700128, 7047320), (704732, 7001280), (718080, 6871137), (720720, 6845968), (742560, 6644616), (753984, 6543940), (755070, 6534528), (765765, 6443264), (768768, 6418095), (777920, 6342588), (805408, 6126120), (816816, 6040560), (823680, 5990222), (830577, 5940480), (837760, 5889546), (848640, 5814039), (855746, 5765760), (875160, 5637856), (880915, 5601024), (887040, 5562349), (891072, 5537180), (906084, 5445440), (933504, 5285490), (942480, 5235152), (960960, 5134476), (981591, 5026560), (990080, 4983462), (1005312, 4907955), (1006760, 4900896), (1021020, 4832448), (1048320, 4706603), (1057098, 4667520), (1077120, 4580758), (1089088, 4530420), (1107436, 4455360), (1113840, 4429744), (1132605, 4356352), (1153152, 4278730), (1166880, 4228392), (1188096, 4152885), (1208112, 4084080), (1225224, 4027040), (1256640, 3926364), (1272960, 3876026), (1281280, 3850857), (1283619, 3843840), (1308788, 3769920), (1361360, 3624336), (1370880, 3599167), (1384295, 3564288), (1400256, 3523660), (1409464, 3500640), (1441440, 3422984), (1485120, 3322308), (1507968, 3271970), (1510140, 3267264), (1531530, 3221632), (1555840, 3171294), (1585647, 3111680), (1610816, 3063060), (1633632, 3020280), (1635985, 3015936), (1647360, 2995111), (1661154, 2970240), (1675520, 2944773), (1711492, 2882880), (1750320, 2818928), (1761830, 2800512), (1782144, 2768590), (1812168, 2722720), (1867008, 2642745), (1884960, 2617576), (1921920, 2567238), (1938013, 2545920), (1963182, 2513280), (1980160, 2491731), (2013520, 2450448), (2042040, 2416224), (2114196, 2333760), (2139365, 2306304), (2154240, 2290379), (2178176, 2265210), (2214872, 2227680)]