2799320509440

素因数分解:

$2^{10}\times 3^2\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{107}}^1\times {\mathrm{367}}^1$

素因数の和:542

約数の個数: 2112

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 17, 18, 20, 21, 24, 26, 28, 30, 32, 34, 35, 36, 39, 40, 42, 45, 48, 51, 52, 56, 60, 63, 64, 65, 68, 70, 72, 78, 80, 84, 85, 90, 91, 96, 102, 104, 105, 107, 112, 117, 119, 120, 126, 128, 130, 136, 140, 144, 153, 156, 160, 168, 170, 180, 182, 192, 195, 204, 208, 210, 214, 221, 224, 234, 238, 240, 252, 255, 256, 260, 272, 273, 280, 288, 306, 312, 315, 320, 321, 336, 340, 357, 360, 364, 367, 384, 390, 408, 416, 420, 428, 442, 448, 455, 468, 476, 480, 504, 510, 512, 520, 535, 544, 546, 560, 576, 585, 595, 612, 624, 630, 640, 642, 663, 672, 680, 714, 720, 728, 734, 749, 765, 768, 780, 816, 819, 832, 840, 856, 884, 896, 910, 936, 952, 960, 963, 1008, 1020, 1024, 1040, 1070, 1071, 1088, 1092, 1101, 1105, 1120, 1152, 1170, 1190, 1224, 1248, 1260, 1280, 1284, 1326, 1344, 1360, 1365, 1391, 1428, 1440, 1456, 1468, 1498, 1530, 1536, 1547, 1560, 1605, 1632, 1638, 1664, 1680, 1712, 1768, 1785, 1792, 1819, 1820, 1835, 1872, 1904, 1920, 1926, 1989, 2016, 2040, 2080, 2140, 2142, 2176, 2184, 2202, 2210, 2240, 2247, 2304, 2340, 2380, 2448, 2496, 2520, 2560, 2568, 2569, 2652, 2688, 2720, 2730, 2782, 2856, 2880, 2912, 2936, 2996, 3060, 3072, 3094, 3120, 3210, 3264, 3276, 3303, 3315, 3328, 3360, 3424, 3536, 3570, 3584, 3638, 3640, 3670, 3744, 3745, 3808, 3840, 3852, 3978, 4032, 4080, 4095, 4160, 4173, 4280, 4284, 4352, 4368, 4404, 4420, 4480, 4494, 4608, 4641, 4680, 4760, 4771, 4815, 4896, 4992, 5040, 5120, 5136, 5138, 5304, 5355, 5376, 5440, 5457, 5460, 5505, 5564, 5712, 5760, 5824, 5872, 5992, 6120, 6188, 6239, 6240, 6420, 6528, 6552, 6606, 6630, 6656, 6720, 6741, 6848, 6955, 7072, 7140, 7168, 7276, 7280, 7340, 7488, 7490, 7616, 7680, 7704, 7707, 7735, 7956, 8064, 8160, 8190, 8320, 8346, 8560, 8568, 8704, 8736, 8808, 8840, 8960, 8988, 9095, 9216, 9282, 9360, 9520, 9542, 9630, 9737, 9792, 9945, 9984, 10080, 10272, 10276, 10608, 10710, 10752, 10880, 10914, 10920, 11010, 11128, 11235, 11424, 11520, 11648, 11744, 11984, 12240, 12376, 12478, 12480, 12519, 12733, 12840, 12845, 13056, 13104, 13212, 13260, 13312, 13440, 13482, 13696, 13910, 13923, 14144, 14280, 14313, 14552, 14560, 14680, 14976, 14980, 15232, 15360, 15408, 15414, 15470, 15912, 16128, 16320, 16371, 16380, 16515, 16640, 16692, 17120, 17136, 17408, 17472, 17616, 17680, 17920, 17976, 18190, 18564, 18717, 18720, 19040, 19084, 19260, 19474, 19584, 19890, 19968, 20160, 20544, 20552, 20865, 21216, 21420, 21504, 21760, 21828, 21840, 22020, 22256, 22470, 22848, 23040, 23121, 23205, 23296, 23488, 23647, 23855, 23968, 24480, 24752, 24956, 24960, 25038, 25466, 25680, 25690, 26112, 26208, 26424, 26520, 26880, 26964, 27285, 27392, 27820, 27846, 28288, 28560, 28626, 29104, 29120, 29211, 29360, 29952, 29960, 30464, 30816, 30828, 30940, 31195, 31824, 32256, 32640, 32742, 32760, 33030, 33280, 33384, 33397, 33705, 34240, 34272, 34944, 35232, 35360, 35840, 35952, 36380, 37128, 37434, 37440, 38080, 38168, 38199, 38520, 38535, 38948, 39168, 39269, 39780, 39936, 40320, 41088, 41104, 41730, 42432, 42840, 42939, 43520, 43656, 43673, 43680, 44040, 44512, 44940, 45696, 46080, 46242, 46410, 46592, 46976, 47294, 47710, 47936, 48685, 48960, 49504, 49912, 49920, 50076, 50932, 51360, 51380, 52224, 52416, 52848, 53040, 53760, 53928, 54570, 54784, 55640, 55692, 56151, 56576, 57120, 57252, 58208, 58240, 58422, 58720, 59904, 59920, 60928, 61632, 61656, 61880, 62390, 62595, 63648, 63665, 64512, 65280, 65484, 65520, 66060, 66560, 66768, 66794, 67410, 68480, 68544, 69615, 69888, 70464, 70720, 70941, 71565, 71904, 72760, 74256, 74868, 74880, 76160, 76336, 76398, 77040, 77070, 77896, 78336, 78538, 79560, 80640, 81107, 81855, 82176, 82208, 83460, 84864, 85680, 85878, 87040, 87312, 87346, 87360, 87633, 88080, 89024, 89880, 91392, 92484, 92820, 93184, 93585, 93952, 94588, 95420, 95872, 97370, 97920, 99008, 99824, 99840, 100152, 100191, 101864, 102720, 102760, 104832, 105696, 106080, 107520, 107856, 109140, 109568, 111280, 111384, 112302, 113152, 114240, 114504, 114597, 115605, 116416, 116480, 116844, 117440, 117807, 118235, 119808, 119840, 121856, 123264, 123312, 123760, 124780, 125190, 127296, 127330, 130560, 130968, 131019, 131040, 132120, 133536, 133588, 134820, 136960, 137088, 139230, 139776, 140928, 141440, 141882, 143130, 143808, 145520, 146055, 148512, 149736, 149760, 152320, 152672, 152796, 154080, 154140, 155792, 156672, 157076, 159120, 161280, 162214, 163710, 164352, 164416, 165529, 166920, 166985, 169728, 171360, 171756, 174624, 174692, 174720, 175266, 176160, 178048, 179760, 182784, 184968, 185640, 187170, 187904, 189176, 190840, 190995, 191744, 194740, 195840, 196345, 198016, 199648, 199680, 200304, 200382, 203728, 205440, 205520, 209664, 211392, 212160, 212823, 214695, 215712, 218280, 218365, 222560, 222768, 224604, 226304, 228480, 229008, 229194, 231210, 232832, 232960, 233688, 234880, 235614, 236470, 239680, 243321, 246528, 246624, 247520, 249560, 250380, 254592, 254660, 261120, 261936, 262038, 262080, 264240, 267072, 267176, 269640, 273920, 274176, 274883, 278460, 279552, 280755, 281856, 282880, 283764, 286260, 287616, 291040, 292110, 297024, 299472, 299520, 300573, 304640, 305344, 305592, 308160, 308280, 311584, 314152, 318240, 322560, 324428, 327420, 328704, 328832, 331058, 333840, 333970, 339456, 342720, 343512, 349248, 349384, 349440, 350532, 352320, 353421, 354705, 356096, 359520, 365568, 369936, 371280, 374340, 375808, 378352, 381680, 381990, 383488, 389480, 391680, 392690, 393057, 396032, 399296, 400608, 400764, 405535, 407456, 410880, 411040, 419328, 422784, 424320, 425646, 429390, 431424, 436560, 436730, 438165, 445120, 445536, 449208, 456960, 458016, 458388, 462420, 465664, 465920, 467376, 469760, 471228, 472940, 479360, 486642, 493056, 493248, 495040, 496587, 499120, 500760, 500955, 509184, 509320, 510497, 523872, 524076, 524160, 528480, 534144, 534352, 539280, 547840, 548352, 549766, 556920, 561510, 563712, 565760, 567528, 567749, 572520, 572985, 575232, 582080, 584220, 589035, 594048, 598944, 599040, 601146, 609280, 610688, 611184, 616320, 616560, 623168, 628304, 636480, 648856, 654840, 655095, 657664, 662116, 667573, 667680, 667940, 678912, 685440, 687024, 698496, 698768, 698880, 701064, 704640, 706842, 709410, 712192, 719040, 729963, 739872, 742560, 748680, 756704, 763360, 763980, 766976, 778960, 783360, 785380, 786114, 792064, 798592, 801216, 801528, 811070, 814912, 821760, 822080, 824649, 827645, 838656, 845568, 848640, 851292, 858780, 862848, 873120, 873460, 876330, 890240, 891072, 898416, 913920, 916032, 916776, 924840, 931328, 934752, 939520, 942456, 945880, 958720, 973284, 986112, 986496, 990080, 993174, 998240, 1001520, 1001910, 1018368, 1018640, 1020994, 1047744, 1048152, 1048320, 1056960, 1064115, 1068288, 1068704, 1078560, 1096704, 1099532, 1113840, 1123020, 1127424, 1131520, 1135056, 1135498, 1145040, 1145970, 1150464, 1164160, 1168440, 1178070, 1188096, 1197888, 1202292, 1216605, 1221376, 1222368, 1232640, 1233120, 1246336, 1256608, 1272960, 1297712, 1309680, 1310190, 1315328, 1324232, 1335146, 1335360, 1335880, 1370880, 1374048, 1374415, 1396992, 1397536, 1397760, 1402128, 1409280, 1413684, 1418820, 1424384, 1438080, 1459926, 1479744, 1485120, 1489761, 1497360, 1502865, 1513408, 1526720, 1527960, 1531491, 1557920, 1570760, 1572228, 1584128, 1597184, 1602432, 1603056, 1622140, 1629824, 1643520, 1644160, 1649298, 1655290, 1691136, 1697280, 1702584, 1703247, 1717560, 1725696, 1746240, 1746920, 1752660, 1767105, 1780480, 1782144, 1796832, 1827840, 1832064, 1833552, 1849680, 1862656, 1869504, 1879040, 1884912, 1891760, 1917440, 1946568, 1965285, 1972992, 1980160, 1986348, 1996480, 2002719, 2003040, 2003820, 2036736, 2037280, 2041988, 2095488, 2096304, 2096640, 2113920, 2128230, 2136576, 2137408, 2157120, 2199064, 2227680, 2246040, 2270112, 2270996, 2290080, 2291940, 2300928, 2328320, 2336880, 2356140, 2376192, 2395776, 2404584, 2433210, 2442752, 2444736, 2465280, 2466240, 2473947, 2482935, 2492672, 2513216, 2545920, 2552485, 2595424, 2619360, 2620380, 2630656, 2648464, 2670292, 2670720, 2671760, 2741760, 2748096, 2748830, 2793984, 2795072, 2804256, 2818560, 2827368, 2837640, 2838745, 2876160, 2919852, 2959488, 2970240, 2979522, 2994720, 3005730, 3026816, 3053440, 3055920, 3062982, 3115840, 3141520, 3144456, 3194368, 3204864, 3206112, 3244280, 3259648, 3288320, 3298596, 3310580, 3337865, 3382272, 3394560, 3405168, 3406494, 3435120, 3451392, 3492480, 3493840, 3505320, 3534210, 3560960, 3564288, 3573479, 3593664, 3649815, 3664128, 3667104, 3699360, 3739008, 3769824, 3783520, 3834880, 3893136, 3930570, 3945984, 3960320, 3972696, 3992960, 4005438, 4006080, 4007640, 4074560, 4083976, 4123245, 4190976, 4192608, 4193280, 4227840, 4256460, 4273152, 4274816, 4314240, 4398128, 4455360, 4492080, 4540224, 4541992, 4580160, 4583880, 4594473, 4656640, 4673011, 4673760, 4712280, 4752384, 4791552, 4809168, 4866420, 4885504, 4889472, 4930560, 4932480, 4947894, 4965870, 4985344, 5026432, 5091840, 5104970, 5109741, 5190848, 5238720, 5240760, 5296928, 5340584, 5341440, 5343520, 5483520, 5496192, 5497660, 5587968, 5590144, 5608512, 5637120, 5654736, 5675280, 5677490, 5752320, 5839704, 5918976, 5940480, 5959044, 5989440, 6008157, 6011460, 6053632, 6106880, 6111840, 6125964, 6231680, 6283040, 6288912, 6388736, 6409728, 6412224, 6488560, 6519296, 6576640, 6597192, 6621160, 6675730, 6810336, 6812988, 6870240, 6902784, 6984960, 6987680, 7010640, 7068420, 7121920, 7128576, 7146958, 7187328, 7299630, 7328256, 7334208, 7398720, 7448805, 7478016, 7539648, 7567040, 7657455, 7786272, 7861140, 7891968, 7920640, 7945392, 7985920, 8010876, 8012160, 8015280, 8149120, 8167952, 8246490, 8381952, 8385216, 8455680, 8512920, 8516235, 8549632, 8628480, 8678449, 8796256, 8910720, 8984160, 9080448, 9083984, 9160320, 9167760, 9188946, 9313280, 9346022, 9347520, 9424560, 9583104, 9618336, 9732840, 9778944, 9864960, 9895788, 9931740, 9970688, 10013595, 10052864, 10183680, 10209940, 10219482, 10381696, 10477440, 10481520, 10593856, 10681168, 10682880, 10687040, 10720437, 10992384, 10995320, 11180288, 11217024, 11309472, 11350560, 11354980, 11504640, 11679408, 11837952, 11880960, 11918088, 11978880, 12016314, 12022920, 12107264, 12213760, 12223680, 12251928, 12369735, 12463360, 12566080, 12577824, 12819456, 12824448, 12977120, 13038592, 13153280, 13194384, 13242320, 13351460, 13620672, 13625976, 13740480, 13969920, 13975360, 14019033, 14021280, 14136840, 14257152, 14293916, 14374656, 14599260, 14656512, 14668416, 14797440, 14897610, 14956032, 15079296, 15134080, 15314910, 15572544, 15722280, 15890784, 15971840, 16021752, 16024320, 16030560, 16298240, 16335904, 16492980, 16763904, 16770432, 16911360, 17025840, 17032470, 17099264, 17256960, 17356898, 17592512, 17821440, 17867395, 17968320, 18160896, 18167968, 18320640, 18335520, 18377892, 18692044, 18695040, 18849120, 19166208, 19236672, 19465680, 19557888, 19729920, 19791576, 19863480, 20027190, 20105728, 20419880, 20438964, 20763392, 20954880, 20963040, 21187712, 21362336, 21365760, 21374080, 21440874, 21984768, 21990640, 22360576, 22434048, 22618944, 22701120, 22709960, 22972365, 23358816, 23365055, 23675904, 23761920, 23836176, 23957760, 24032628, 24045840, 24214528, 24427520, 24447360, 24503856, 24739470, 24926720, 25132160, 25155648, 25548705, 25648896, 25954240, 26035347, 26388768, 26484640, 26702920, 27241344, 27251952, 27480960, 27939840, 27950720, 28038066, 28042560, 28273680, 28587832, 28749312, 29198520, 29336832, 29594880, 29795220, 29912064, 30040785, 30158592, 30268160, 30629820, 31145088, 31444560, 31781568, 31943680, 32043504, 32048640, 32061120, 32161311, 32596480, 32671808, 32985960, 33540864, 34051680, 34064940, 34198528, 34513920, 34713796, 35185024, 35642880, 35734790, 35936640, 36321792, 36335936, 36641280, 36671040, 36755784, 37384088, 37390080, 37698240, 38473344, 38931360, 39115776, 39459840, 39583152, 39726960, 40054380, 40211456, 40839760, 40877928, 41526784, 41909760, 41926080, 42057099, 42375424, 42724672, 42748160, 42881748, 43392245, 43969536, 43981280, 44721152, 44868096, 45237888, 45402240, 45419920, 45944730, 46717632, 46730110, 47672352, 47915520, 48065256, 48091680, 48894720, 49007712, 49478940, 49853440, 50264320, 50311296, 51097410, 51297792, 51908480, 52070694, 52777536, 52969280, 53405840, 53602185, 54482688, 54503904, 54961920, 55901440, 56076132, 56085120, 56547360, 57175664, 57498624, 58397040, 58673664, 59189760, 59590440, 60081570, 60317184, 60536320, 60749143, 61259640, 62290176, 62889120, 63563136, 64087008, 64097280, 64122240, 64322622, 65192960, 65343616, 65971920, 67081728, 68103360, 68129880, 69427592, 70095165, 70370048, 71285760, 71469580, 71873280, 72643584, 72671872, 73282560, 73342080, 73511568, 74768176, 74780160, 75396480, 76946688, 77862720, 78106041, 79166304, 79453920, 80108760, 81679520, 81755856, 83053568, 83819520, 83852160, 84114198, 84750848, 85449344, 85496320, 85763496, 86784490, 87962560, 89736192, 90475776, 90804480, 90839840, 91889460, 93435264, 93460220, 95344704, 95831040, 96130512, 96183360, 97789440, 98015424, 98957880, 100528640, 100622592, 102194820, 102595584, 103816960, 104141388, 105555072, 105938560, 106811680, 107204370, 108965376, 109007808, 109923840, 111802880, 112152264, 112170240, 113094720, 114351328, 116794080, 117347328, 118379520, 119180880, 120163140, 120634368, 121072640, 121498286, 122519280, 124580352, 125778240, 127126272, 128174016, 128244480, 128645244, 130176735, 130687232, 131943840, 134163456, 136206720, 136259760, 138855184, 140190330, 140740096, 142939160, 143746560, 145343744, 146684160, 147023136, 149536352, 149560320, 150792960, 153893376, 155725440, 156212082, 158332608, 158907840, 160217520, 160806555, 163359040, 163511712, 167704320, 168228396, 169501696, 170898688, 170992640, 171526992, 173568980, 175925120, 180951552, 181608960, 181679680, 182247429, 183778920, 186870528, 186920440, 190689408, 192261024, 192366720, 195578880, 196030848, 197915760, 201057280, 201245184, 204389640, 207633920, 208282776, 210285495, 211110144, 211877120, 213623360, 214408740, 217930752, 218015616, 219847680, 223605760, 224304528, 224340480, 226189440, 228702656, 233588160, 238361760, 240326280, 242996572, 245038560, 249160704, 251556480, 254252544, 256348032, 256488960, 257290488, 260353470, 261374464, 263887680, 272413440, 272519520, 277710368, 280380660, 281480192, 285878320, 287493120, 290687488, 293368320, 294046272, 299072704, 301585920, 303745715, 307786752, 311450880, 312424164, 316665216, 317815680, 320435040, 321613110, 326718080, 327023424, 335408640, 336456792, 341797376, 343053984, 347137960, 351850240, 361903104, 363217920, 363359360, 364494858, 367557840, 373741056, 373840880, 381378816, 384522048, 384733440, 390530205, 392061696, 395831520, 402490368, 408779280, 415267840, 416565552, 420570990, 422220288, 423754240, 427246720, 428817480, 436031232, 448609056, 448680960, 452378880, 457405312, 467176320, 476723520, 480652560, 485993144, 490077120, 503112960, 508505088, 512696064, 512977920, 514580976, 520706940, 522748928, 527775360, 544826880, 545039040, 546742287, 555420736, 560761320, 571756640, 581374976, 586736640, 588092544, 598145408, 603171840, 607491430, 622901760, 624848328, 633330432, 635631360, 640870080, 643226220, 653436160, 654046848, 670817280, 672913584, 683594752, 686107968, 694275920, 703700480, 726718720, 728989716, 735115680, 747482112, 747681760, 762757632, 769044096, 769466880, 781060410, 784123392, 791663040, 817558560, 833131104, 841141980, 844440576, 847508480, 854493440, 857634960, 872062464, 897218112, 904757760, 911237145, 914810624, 934352640, 953447040, 961305120, 971986288, 980154240, 1006225920, 1025392128, 1029161952, 1041413880, 1055550720, 1089653760, 1090078080, 1093484574, 1110841472, 1121522640, 1143513280, 1176185088, 1196290816, 1214982860, 1245803520, 1249696656, 1266660864, 1271262720, 1281740160, 1286452440, 1306872320, 1308093696, 1345827168, 1372215936, 1388551840, 1407400960, 1453437440, 1457979432, 1470231360, 1495363520, 1525515264, 1538088192, 1538933760, 1562120820, 1568246784, 1583326080, 1635117120, 1666262208, 1682283960, 1708986880, 1715269920, 1744124928, 1794436224, 1809515520, 1822474290, 1829621248, 1868705280, 1906894080, 1922610240, 1943972576, 1960308480, 2012451840, 2050784256, 2058323904, 2082827760, 2111101440, 2180156160, 2186969148, 2221682944, 2243045280, 2287026560, 2352370176, 2392581632, 2429965720, 2499393312, 2533321728, 2542525440, 2563480320, 2572904880, 2613744640, 2616187392, 2691654336, 2733711435, 2744431872, 2777103680, 2906874880, 2915958864, 2940462720, 2990727040, 3076176384, 3124241640, 3166652160, 3270234240, 3332524416, 3364567920, 3417973760, 3430539840, 3588872448, 3644948580, 3659242496, 3737410560, 3813788160, 3845220480, 3887945152, 3920616960, 4116647808, 4165655520, 4222202880, 4360312320, 4373938296, 4443365888, 4486090560, 4574053120, 4704740352, 4785163264, 4859931440, 4998786624, 5126960640, 5145809760, 5232374784, 5383308672, 5467422870, 5488863744, 5554207360, 5831917728, 5880925440, 5981454080, 6152352768, 6248483280, 6333304320, 6540468480, 6665048832, 6729135840, 6861079680, 7177744896, 7289897160, 7627576320, 7690440960, 7775890304, 7841233920, 8233295616, 8331311040, 8720624640, 8747876592, 8886731776, 8972181120, 9148106240, 9719862880, 9997573248, 10253921280, 10291619520, 10766617344, 10934845740, 10977727488, 11108414720, 11663835456, 11761850880, 11962908160, 12496966560, 12666608640, 13080936960, 13330097664, 13458271680, 13722159360, 14355489792, 14579794320, 15380881920, 15551780608, 16466591232, 16662622080, 17495753184, 17944362240, 18296212480, 19439725760, 19995146496, 20583239040, 21533234688, 21869691480, 22216829440, 23327670912, 23523701760, 23925816320, 24993933120, 26161873920, 26660195328, 26916543360, 27444318720, 29159588640, 30761763840, 31103561216, 32933182464, 33325244160, 34991506368, 35888724480, 38879451520, 39990292992, 41166478080, 43066469376, 43739382960, 44433658880, 46655341824, 49987866240, 53833086720, 54888637440, 58319177280, 62207122432, 66650488320, 69983012736, 71777448960, 77758903040, 79980585984, 82332956160, 87478765920, 93310683648, 99975732480, 107666173440, 116638354560, 133300976640, 139966025472, 155517806080, 164665912320, 174957531840, 186621367296, 199951464960, 215332346880, 233276709120, 279932050944, 311035612160, 349915063680, 399902929920, 466553418240, 559864101888, 699830127360, 933106836480, 1399660254720, 2799320509440]

約数ペア:

[(1, 2799320509440), (2, 1399660254720), (3, 933106836480), (4, 699830127360), (5, 559864101888), (6, 466553418240), (7, 399902929920), (8, 349915063680), (9, 311035612160), (10, 279932050944), (12, 233276709120), (13, 215332346880), (14, 199951464960), (15, 186621367296), (16, 174957531840), (17, 164665912320), (18, 155517806080), (20, 139966025472), (21, 133300976640), (24, 116638354560), (26, 107666173440), (28, 99975732480), (30, 93310683648), (32, 87478765920), (34, 82332956160), (35, 79980585984), (36, 77758903040), (39, 71777448960), (40, 69983012736), (42, 66650488320), (45, 62207122432), (48, 58319177280), (51, 54888637440), (52, 53833086720), (56, 49987866240), (60, 46655341824), (63, 44433658880), (64, 43739382960), (65, 43066469376), (68, 41166478080), (70, 39990292992), (72, 38879451520), (78, 35888724480), (80, 34991506368), (84, 33325244160), (85, 32933182464), (90, 31103561216), (91, 30761763840), (96, 29159588640), (102, 27444318720), (104, 26916543360), (105, 26660195328), (107, 26161873920), (112, 24993933120), (117, 23925816320), (119, 23523701760), (120, 23327670912), (126, 22216829440), (128, 21869691480), (130, 21533234688), (136, 20583239040), (140, 19995146496), (144, 19439725760), (153, 18296212480), (156, 17944362240), (160, 17495753184), (168, 16662622080), (170, 16466591232), (180, 15551780608), (182, 15380881920), (192, 14579794320), (195, 14355489792), (204, 13722159360), (208, 13458271680), (210, 13330097664), (214, 13080936960), (221, 12666608640), (224, 12496966560), (234, 11962908160), (238, 11761850880), (240, 11663835456), (252, 11108414720), (255, 10977727488), (256, 10934845740), (260, 10766617344), (272, 10291619520), (273, 10253921280), (280, 9997573248), (288, 9719862880), (306, 9148106240), (312, 8972181120), (315, 8886731776), (320, 8747876592), (321, 8720624640), (336, 8331311040), (340, 8233295616), (357, 7841233920), (360, 7775890304), (364, 7690440960), (367, 7627576320), (384, 7289897160), (390, 7177744896), (408, 6861079680), (416, 6729135840), (420, 6665048832), (428, 6540468480), (442, 6333304320), (448, 6248483280), (455, 6152352768), (468, 5981454080), (476, 5880925440), (480, 5831917728), (504, 5554207360), (510, 5488863744), (512, 5467422870), (520, 5383308672), (535, 5232374784), (544, 5145809760), (546, 5126960640), (560, 4998786624), (576, 4859931440), (585, 4785163264), (595, 4704740352), (612, 4574053120), (624, 4486090560), (630, 4443365888), (640, 4373938296), (642, 4360312320), (663, 4222202880), (672, 4165655520), (680, 4116647808), (714, 3920616960), (720, 3887945152), (728, 3845220480), (734, 3813788160), (749, 3737410560), (765, 3659242496), (768, 3644948580), (780, 3588872448), (816, 3430539840), (819, 3417973760), (832, 3364567920), (840, 3332524416), (856, 3270234240), (884, 3166652160), (896, 3124241640), (910, 3076176384), (936, 2990727040), (952, 2940462720), (960, 2915958864), (963, 2906874880), (1008, 2777103680), (1020, 2744431872), (1024, 2733711435), (1040, 2691654336), (1070, 2616187392), (1071, 2613744640), (1088, 2572904880), (1092, 2563480320), (1101, 2542525440), (1105, 2533321728), (1120, 2499393312), (1152, 2429965720), (1170, 2392581632), (1190, 2352370176), (1224, 2287026560), (1248, 2243045280), (1260, 2221682944), (1280, 2186969148), (1284, 2180156160), (1326, 2111101440), (1344, 2082827760), (1360, 2058323904), (1365, 2050784256), (1391, 2012451840), (1428, 1960308480), (1440, 1943972576), (1456, 1922610240), (1468, 1906894080), (1498, 1868705280), (1530, 1829621248), (1536, 1822474290), (1547, 1809515520), (1560, 1794436224), (1605, 1744124928), (1632, 1715269920), (1638, 1708986880), (1664, 1682283960), (1680, 1666262208), (1712, 1635117120), (1768, 1583326080), (1785, 1568246784), (1792, 1562120820), (1819, 1538933760), (1820, 1538088192), (1835, 1525515264), (1872, 1495363520), (1904, 1470231360), (1920, 1457979432), (1926, 1453437440), (1989, 1407400960), (2016, 1388551840), (2040, 1372215936), (2080, 1345827168), (2140, 1308093696), (2142, 1306872320), (2176, 1286452440), (2184, 1281740160), (2202, 1271262720), (2210, 1266660864), (2240, 1249696656), (2247, 1245803520), (2304, 1214982860), (2340, 1196290816), (2380, 1176185088), (2448, 1143513280), (2496, 1121522640), (2520, 1110841472), (2560, 1093484574), (2568, 1090078080), (2569, 1089653760), (2652, 1055550720), (2688, 1041413880), (2720, 1029161952), (2730, 1025392128), (2782, 1006225920), (2856, 980154240), (2880, 971986288), (2912, 961305120), (2936, 953447040), (2996, 934352640), (3060, 914810624), (3072, 911237145), (3094, 904757760), (3120, 897218112), (3210, 872062464), (3264, 857634960), (3276, 854493440), (3303, 847508480), (3315, 844440576), (3328, 841141980), (3360, 833131104), (3424, 817558560), (3536, 791663040), (3570, 784123392), (3584, 781060410), (3638, 769466880), (3640, 769044096), (3670, 762757632), (3744, 747681760), (3745, 747482112), (3808, 735115680), (3840, 728989716), (3852, 726718720), (3978, 703700480), (4032, 694275920), (4080, 686107968), (4095, 683594752), (4160, 672913584), (4173, 670817280), (4280, 654046848), (4284, 653436160), (4352, 643226220), (4368, 640870080), (4404, 635631360), (4420, 633330432), (4480, 624848328), (4494, 622901760), (4608, 607491430), (4641, 603171840), (4680, 598145408), (4760, 588092544), (4771, 586736640), (4815, 581374976), (4896, 571756640), (4992, 560761320), (5040, 555420736), (5120, 546742287), (5136, 545039040), (5138, 544826880), (5304, 527775360), (5355, 522748928), (5376, 520706940), (5440, 514580976), (5457, 512977920), (5460, 512696064), (5505, 508505088), (5564, 503112960), (5712, 490077120), (5760, 485993144), (5824, 480652560), (5872, 476723520), (5992, 467176320), (6120, 457405312), (6188, 452378880), (6239, 448680960), (6240, 448609056), (6420, 436031232), (6528, 428817480), (6552, 427246720), (6606, 423754240), (6630, 422220288), (6656, 420570990), (6720, 416565552), (6741, 415267840), (6848, 408779280), (6955, 402490368), (7072, 395831520), (7140, 392061696), (7168, 390530205), (7276, 384733440), (7280, 384522048), (7340, 381378816), (7488, 373840880), (7490, 373741056), (7616, 367557840), (7680, 364494858), (7704, 363359360), (7707, 363217920), (7735, 361903104), (7956, 351850240), (8064, 347137960), (8160, 343053984), (8190, 341797376), (8320, 336456792), (8346, 335408640), (8560, 327023424), (8568, 326718080), (8704, 321613110), (8736, 320435040), (8808, 317815680), (8840, 316665216), (8960, 312424164), (8988, 311450880), (9095, 307786752), (9216, 303745715), (9282, 301585920), (9360, 299072704), (9520, 294046272), (9542, 293368320), (9630, 290687488), (9737, 287493120), (9792, 285878320), (9945, 281480192), (9984, 280380660), (10080, 277710368), (10272, 272519520), (10276, 272413440), (10608, 263887680), (10710, 261374464), (10752, 260353470), (10880, 257290488), (10914, 256488960), (10920, 256348032), (11010, 254252544), (11128, 251556480), (11235, 249160704), (11424, 245038560), (11520, 242996572), (11648, 240326280), (11744, 238361760), (11984, 233588160), (12240, 228702656), (12376, 226189440), (12478, 224340480), (12480, 224304528), (12519, 223605760), (12733, 219847680), (12840, 218015616), (12845, 217930752), (13056, 214408740), (13104, 213623360), (13212, 211877120), (13260, 211110144), (13312, 210285495), (13440, 208282776), (13482, 207633920), (13696, 204389640), (13910, 201245184), (13923, 201057280), (14144, 197915760), (14280, 196030848), (14313, 195578880), (14552, 192366720), (14560, 192261024), (14680, 190689408), (14976, 186920440), (14980, 186870528), (15232, 183778920), (15360, 182247429), (15408, 181679680), (15414, 181608960), (15470, 180951552), (15912, 175925120), (16128, 173568980), (16320, 171526992), (16371, 170992640), (16380, 170898688), (16515, 169501696), (16640, 168228396), (16692, 167704320), (17120, 163511712), (17136, 163359040), (17408, 160806555), (17472, 160217520), (17616, 158907840), (17680, 158332608), (17920, 156212082), (17976, 155725440), (18190, 153893376), (18564, 150792960), (18717, 149560320), (18720, 149536352), (19040, 147023136), (19084, 146684160), (19260, 145343744), (19474, 143746560), (19584, 142939160), (19890, 140740096), (19968, 140190330), (20160, 138855184), (20544, 136259760), (20552, 136206720), (20865, 134163456), (21216, 131943840), (21420, 130687232), (21504, 130176735), (21760, 128645244), (21828, 128244480), (21840, 128174016), (22020, 127126272), (22256, 125778240), (22470, 124580352), (22848, 122519280), (23040, 121498286), (23121, 121072640), (23205, 120634368), (23296, 120163140), (23488, 119180880), (23647, 118379520), (23855, 117347328), (23968, 116794080), (24480, 114351328), (24752, 113094720), (24956, 112170240), (24960, 112152264), (25038, 111802880), (25466, 109923840), (25680, 109007808), (25690, 108965376), (26112, 107204370), (26208, 106811680), (26424, 105938560), (26520, 105555072), (26880, 104141388), (26964, 103816960), (27285, 102595584), (27392, 102194820), (27820, 100622592), (27846, 100528640), (28288, 98957880), (28560, 98015424), (28626, 97789440), (29104, 96183360), (29120, 96130512), (29211, 95831040), (29360, 95344704), (29952, 93460220), (29960, 93435264), (30464, 91889460), (30816, 90839840), (30828, 90804480), (30940, 90475776), (31195, 89736192), (31824, 87962560), (32256, 86784490), (32640, 85763496), (32742, 85496320), (32760, 85449344), (33030, 84750848), (33280, 84114198), (33384, 83852160), (33397, 83819520), (33705, 83053568), (34240, 81755856), (34272, 81679520), (34944, 80108760), (35232, 79453920), (35360, 79166304), (35840, 78106041), (35952, 77862720), (36380, 76946688), (37128, 75396480), (37434, 74780160), (37440, 74768176), (38080, 73511568), (38168, 73342080), (38199, 73282560), (38520, 72671872), (38535, 72643584), (38948, 71873280), (39168, 71469580), (39269, 71285760), (39780, 70370048), (39936, 70095165), (40320, 69427592), (41088, 68129880), (41104, 68103360), (41730, 67081728), (42432, 65971920), (42840, 65343616), (42939, 65192960), (43520, 64322622), (43656, 64122240), (43673, 64097280), (43680, 64087008), (44040, 63563136), (44512, 62889120), (44940, 62290176), (45696, 61259640), (46080, 60749143), (46242, 60536320), (46410, 60317184), (46592, 60081570), (46976, 59590440), (47294, 59189760), (47710, 58673664), (47936, 58397040), (48685, 57498624), (48960, 57175664), (49504, 56547360), (49912, 56085120), (49920, 56076132), (50076, 55901440), (50932, 54961920), (51360, 54503904), (51380, 54482688), (52224, 53602185), (52416, 53405840), (52848, 52969280), (53040, 52777536), (53760, 52070694), (53928, 51908480), (54570, 51297792), (54784, 51097410), (55640, 50311296), (55692, 50264320), (56151, 49853440), (56576, 49478940), (57120, 49007712), (57252, 48894720), (58208, 48091680), (58240, 48065256), (58422, 47915520), (58720, 47672352), (59904, 46730110), (59920, 46717632), (60928, 45944730), (61632, 45419920), (61656, 45402240), (61880, 45237888), (62390, 44868096), (62595, 44721152), (63648, 43981280), (63665, 43969536), (64512, 43392245), (65280, 42881748), (65484, 42748160), (65520, 42724672), (66060, 42375424), (66560, 42057099), (66768, 41926080), (66794, 41909760), (67410, 41526784), (68480, 40877928), (68544, 40839760), (69615, 40211456), (69888, 40054380), (70464, 39726960), (70720, 39583152), (70941, 39459840), (71565, 39115776), (71904, 38931360), (72760, 38473344), (74256, 37698240), (74868, 37390080), (74880, 37384088), (76160, 36755784), (76336, 36671040), (76398, 36641280), (77040, 36335936), (77070, 36321792), (77896, 35936640), (78336, 35734790), (78538, 35642880), (79560, 35185024), (80640, 34713796), (81107, 34513920), (81855, 34198528), (82176, 34064940), (82208, 34051680), (83460, 33540864), (84864, 32985960), (85680, 32671808), (85878, 32596480), (87040, 32161311), (87312, 32061120), (87346, 32048640), (87360, 32043504), (87633, 31943680), (88080, 31781568), (89024, 31444560), (89880, 31145088), (91392, 30629820), (92484, 30268160), (92820, 30158592), (93184, 30040785), (93585, 29912064), (93952, 29795220), (94588, 29594880), (95420, 29336832), (95872, 29198520), (97370, 28749312), (97920, 28587832), (99008, 28273680), (99824, 28042560), (99840, 28038066), (100152, 27950720), (100191, 27939840), (101864, 27480960), (102720, 27251952), (102760, 27241344), (104832, 26702920), (105696, 26484640), (106080, 26388768), (107520, 26035347), (107856, 25954240), (109140, 25648896), (109568, 25548705), (111280, 25155648), (111384, 25132160), (112302, 24926720), (113152, 24739470), (114240, 24503856), (114504, 24447360), (114597, 24427520), (115605, 24214528), (116416, 24045840), (116480, 24032628), (116844, 23957760), (117440, 23836176), (117807, 23761920), (118235, 23675904), (119808, 23365055), (119840, 23358816), (121856, 22972365), (123264, 22709960), (123312, 22701120), (123760, 22618944), (124780, 22434048), (125190, 22360576), (127296, 21990640), (127330, 21984768), (130560, 21440874), (130968, 21374080), (131019, 21365760), (131040, 21362336), (132120, 21187712), (133536, 20963040), (133588, 20954880), (134820, 20763392), (136960, 20438964), (137088, 20419880), (139230, 20105728), (139776, 20027190), (140928, 19863480), (141440, 19791576), (141882, 19729920), (143130, 19557888), (143808, 19465680), (145520, 19236672), (146055, 19166208), (148512, 18849120), (149736, 18695040), (149760, 18692044), (152320, 18377892), (152672, 18335520), (152796, 18320640), (154080, 18167968), (154140, 18160896), (155792, 17968320), (156672, 17867395), (157076, 17821440), (159120, 17592512), (161280, 17356898), (162214, 17256960), (163710, 17099264), (164352, 17032470), (164416, 17025840), (165529, 16911360), (166920, 16770432), (166985, 16763904), (169728, 16492980), (171360, 16335904), (171756, 16298240), (174624, 16030560), (174692, 16024320), (174720, 16021752), (175266, 15971840), (176160, 15890784), (178048, 15722280), (179760, 15572544), (182784, 15314910), (184968, 15134080), (185640, 15079296), (187170, 14956032), (187904, 14897610), (189176, 14797440), (190840, 14668416), (190995, 14656512), (191744, 14599260), (194740, 14374656), (195840, 14293916), (196345, 14257152), (198016, 14136840), (199648, 14021280), (199680, 14019033), (200304, 13975360), (200382, 13969920), (203728, 13740480), (205440, 13625976), (205520, 13620672), (209664, 13351460), (211392, 13242320), (212160, 13194384), (212823, 13153280), (214695, 13038592), (215712, 12977120), (218280, 12824448), (218365, 12819456), (222560, 12577824), (222768, 12566080), (224604, 12463360), (226304, 12369735), (228480, 12251928), (229008, 12223680), (229194, 12213760), (231210, 12107264), (232832, 12022920), (232960, 12016314), (233688, 11978880), (234880, 11918088), (235614, 11880960), (236470, 11837952), (239680, 11679408), (243321, 11504640), (246528, 11354980), (246624, 11350560), (247520, 11309472), (249560, 11217024), (250380, 11180288), (254592, 10995320), (254660, 10992384), (261120, 10720437), (261936, 10687040), (262038, 10682880), (262080, 10681168), (264240, 10593856), (267072, 10481520), (267176, 10477440), (269640, 10381696), (273920, 10219482), (274176, 10209940), (274883, 10183680), (278460, 10052864), (279552, 10013595), (280755, 9970688), (281856, 9931740), (282880, 9895788), (283764, 9864960), (286260, 9778944), (287616, 9732840), (291040, 9618336), (292110, 9583104), (297024, 9424560), (299472, 9347520), (299520, 9346022), (300573, 9313280), (304640, 9188946), (305344, 9167760), (305592, 9160320), (308160, 9083984), (308280, 9080448), (311584, 8984160), (314152, 8910720), (318240, 8796256), (322560, 8678449), (324428, 8628480), (327420, 8549632), (328704, 8516235), (328832, 8512920), (331058, 8455680), (333840, 8385216), (333970, 8381952), (339456, 8246490), (342720, 8167952), (343512, 8149120), (349248, 8015280), (349384, 8012160), (349440, 8010876), (350532, 7985920), (352320, 7945392), (353421, 7920640), (354705, 7891968), (356096, 7861140), (359520, 7786272), (365568, 7657455), (369936, 7567040), (371280, 7539648), (374340, 7478016), (375808, 7448805), (378352, 7398720), (381680, 7334208), (381990, 7328256), (383488, 7299630), (389480, 7187328), (391680, 7146958), (392690, 7128576), (393057, 7121920), (396032, 7068420), (399296, 7010640), (400608, 6987680), (400764, 6984960), (405535, 6902784), (407456, 6870240), (410880, 6812988), (411040, 6810336), (419328, 6675730), (422784, 6621160), (424320, 6597192), (425646, 6576640), (429390, 6519296), (431424, 6488560), (436560, 6412224), (436730, 6409728), (438165, 6388736), (445120, 6288912), (445536, 6283040), (449208, 6231680), (456960, 6125964), (458016, 6111840), (458388, 6106880), (462420, 6053632), (465664, 6011460), (465920, 6008157), (467376, 5989440), (469760, 5959044), (471228, 5940480), (472940, 5918976), (479360, 5839704), (486642, 5752320), (493056, 5677490), (493248, 5675280), (495040, 5654736), (496587, 5637120), (499120, 5608512), (500760, 5590144), (500955, 5587968), (509184, 5497660), (509320, 5496192), (510497, 5483520), (523872, 5343520), (524076, 5341440), (524160, 5340584), (528480, 5296928), (534144, 5240760), (534352, 5238720), (539280, 5190848), (547840, 5109741), (548352, 5104970), (549766, 5091840), (556920, 5026432), (561510, 4985344), (563712, 4965870), (565760, 4947894), (567528, 4932480), (567749, 4930560), (572520, 4889472), (572985, 4885504), (575232, 4866420), (582080, 4809168), (584220, 4791552), (589035, 4752384), (594048, 4712280), (598944, 4673760), (599040, 4673011), (601146, 4656640), (609280, 4594473), (610688, 4583880), (611184, 4580160), (616320, 4541992), (616560, 4540224), (623168, 4492080), (628304, 4455360), (636480, 4398128), (648856, 4314240), (654840, 4274816), (655095, 4273152), (657664, 4256460), (662116, 4227840), (667573, 4193280), (667680, 4192608), (667940, 4190976), (678912, 4123245), (685440, 4083976), (687024, 4074560), (698496, 4007640), (698768, 4006080), (698880, 4005438), (701064, 3992960), (704640, 3972696), (706842, 3960320), (709410, 3945984), (712192, 3930570), (719040, 3893136), (729963, 3834880), (739872, 3783520), (742560, 3769824), (748680, 3739008), (756704, 3699360), (763360, 3667104), (763980, 3664128), (766976, 3649815), (778960, 3593664), (783360, 3573479), (785380, 3564288), (786114, 3560960), (792064, 3534210), (798592, 3505320), (801216, 3493840), (801528, 3492480), (811070, 3451392), (814912, 3435120), (821760, 3406494), (822080, 3405168), (824649, 3394560), (827645, 3382272), (838656, 3337865), (845568, 3310580), (848640, 3298596), (851292, 3288320), (858780, 3259648), (862848, 3244280), (873120, 3206112), (873460, 3204864), (876330, 3194368), (890240, 3144456), (891072, 3141520), (898416, 3115840), (913920, 3062982), (916032, 3055920), (916776, 3053440), (924840, 3026816), (931328, 3005730), (934752, 2994720), (939520, 2979522), (942456, 2970240), (945880, 2959488), (958720, 2919852), (973284, 2876160), (986112, 2838745), (986496, 2837640), (990080, 2827368), (993174, 2818560), (998240, 2804256), (1001520, 2795072), (1001910, 2793984), (1018368, 2748830), (1018640, 2748096), (1020994, 2741760), (1047744, 2671760), (1048152, 2670720), (1048320, 2670292), (1056960, 2648464), (1064115, 2630656), (1068288, 2620380), (1068704, 2619360), (1078560, 2595424), (1096704, 2552485), (1099532, 2545920), (1113840, 2513216), (1123020, 2492672), (1127424, 2482935), (1131520, 2473947), (1135056, 2466240), (1135498, 2465280), (1145040, 2444736), (1145970, 2442752), (1150464, 2433210), (1164160, 2404584), (1168440, 2395776), (1178070, 2376192), (1188096, 2356140), (1197888, 2336880), (1202292, 2328320), (1216605, 2300928), (1221376, 2291940), (1222368, 2290080), (1232640, 2270996), (1233120, 2270112), (1246336, 2246040), (1256608, 2227680), (1272960, 2199064), (1297712, 2157120), (1309680, 2137408), (1310190, 2136576), (1315328, 2128230), (1324232, 2113920), (1335146, 2096640), (1335360, 2096304), (1335880, 2095488), (1370880, 2041988), (1374048, 2037280), (1374415, 2036736), (1396992, 2003820), (1397536, 2003040), (1397760, 2002719), (1402128, 1996480), (1409280, 1986348), (1413684, 1980160), (1418820, 1972992), (1424384, 1965285), (1438080, 1946568), (1459926, 1917440), (1479744, 1891760), (1485120, 1884912), (1489761, 1879040), (1497360, 1869504), (1502865, 1862656), (1513408, 1849680), (1526720, 1833552), (1527960, 1832064), (1531491, 1827840), (1557920, 1796832), (1570760, 1782144), (1572228, 1780480), (1584128, 1767105), (1597184, 1752660), (1602432, 1746920), (1603056, 1746240), (1622140, 1725696), (1629824, 1717560), (1643520, 1703247), (1644160, 1702584), (1649298, 1697280), (1655290, 1691136)]