414797423040

素因数分解:

$2^6\times 3^5\times 5^1\times 7^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{73}}^2$

素因数の和:209

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 18, 20, 21, 22, 24, 26, 27, 28, 30, 32, 33, 35, 36, 39, 40, 42, 44, 45, 48, 52, 54, 55, 56, 60, 63, 64, 65, 66, 70, 72, 73, 77, 78, 80, 81, 84, 88, 90, 91, 96, 99, 104, 105, 108, 110, 112, 117, 120, 126, 130, 132, 135, 140, 143, 144, 146, 154, 156, 160, 162, 165, 168, 176, 180, 182, 189, 192, 195, 198, 208, 210, 216, 219, 220, 224, 231, 234, 240, 243, 252, 260, 264, 270, 273, 280, 286, 288, 292, 297, 308, 312, 315, 320, 324, 330, 336, 351, 352, 360, 364, 365, 378, 385, 390, 396, 405, 416, 420, 429, 432, 438, 440, 448, 455, 462, 468, 480, 486, 495, 504, 511, 520, 528, 540, 546, 560, 567, 572, 576, 584, 585, 594, 616, 624, 630, 648, 657, 660, 672, 693, 702, 704, 715, 720, 728, 730, 756, 770, 780, 792, 803, 810, 819, 832, 840, 858, 864, 876, 880, 891, 910, 924, 936, 945, 949, 960, 972, 990, 1001, 1008, 1022, 1040, 1053, 1056, 1080, 1092, 1095, 1120, 1134, 1144, 1155, 1168, 1170, 1188, 1215, 1232, 1248, 1260, 1287, 1296, 1314, 1320, 1344, 1365, 1386, 1404, 1430, 1440, 1456, 1460, 1485, 1512, 1533, 1540, 1560, 1584, 1606, 1620, 1638, 1680, 1701, 1716, 1728, 1752, 1755, 1760, 1782, 1820, 1848, 1872, 1890, 1898, 1944, 1971, 1980, 2002, 2016, 2044, 2079, 2080, 2106, 2112, 2145, 2160, 2184, 2190, 2240, 2268, 2288, 2310, 2336, 2340, 2376, 2409, 2430, 2457, 2464, 2496, 2520, 2555, 2574, 2592, 2628, 2640, 2673, 2730, 2772, 2808, 2835, 2847, 2860, 2880, 2912, 2920, 2970, 3003, 3024, 3066, 3080, 3120, 3159, 3168, 3212, 3240, 3276, 3285, 3360, 3402, 3432, 3465, 3504, 3510, 3520, 3564, 3640, 3696, 3744, 3780, 3796, 3861, 3888, 3942, 3960, 4004, 4015, 4032, 4088, 4095, 4158, 4160, 4212, 4290, 4320, 4368, 4380, 4455, 4536, 4576, 4599, 4620, 4672, 4680, 4745, 4752, 4818, 4860, 4914, 4928, 5005, 5040, 5110, 5148, 5184, 5256, 5265, 5280, 5329, 5346, 5460, 5544, 5616, 5621, 5670, 5694, 5720, 5824, 5840, 5913, 5940, 6006, 6048, 6132, 6160, 6237, 6240, 6318, 6336, 6424, 6435, 6480, 6552, 6570, 6643, 6720, 6804, 6864, 6930, 7008, 7020, 7128, 7227, 7280, 7371, 7392, 7488, 7560, 7592, 7665, 7722, 7776, 7884, 7920, 8008, 8030, 8176, 8190, 8316, 8424, 8505, 8541, 8580, 8640, 8736, 8760, 8910, 9009, 9072, 9152, 9198, 9240, 9360, 9490, 9504, 9636, 9720, 9828, 9855, 10010, 10080, 10220, 10296, 10395, 10439, 10512, 10530, 10560, 10658, 10692, 10920, 11088, 11232, 11242, 11340, 11388, 11440, 11583, 11680, 11826, 11880, 12012, 12045, 12096, 12264, 12285, 12320, 12474, 12480, 12636, 12848, 12870, 12960, 13104, 13140, 13286, 13365, 13608, 13728, 13797, 13860, 14016, 14040, 14235, 14256, 14454, 14560, 14742, 14784, 15015, 15120, 15184, 15330, 15444, 15552, 15768, 15795, 15840, 15987, 16016, 16060, 16352, 16380, 16632, 16848, 16863, 17010, 17082, 17160, 17472, 17520, 17739, 17820, 18018, 18144, 18396, 18480, 18711, 18720, 18980, 19008, 19272, 19305, 19440, 19656, 19710, 19929, 20020, 20160, 20440, 20592, 20790, 20878, 21024, 21060, 21316, 21384, 21681, 21840, 22113, 22176, 22464, 22484, 22680, 22776, 22880, 22995, 23166, 23360, 23652, 23760, 24024, 24090, 24528, 24570, 24640, 24948, 25272, 25623, 25696, 25740, 25920, 26208, 26280, 26572, 26645, 26730, 27027, 27216, 27456, 27594, 27720, 28080, 28105, 28470, 28512, 28908, 29120, 29484, 29565, 30030, 30240, 30368, 30660, 30888, 31185, 31317, 31536, 31590, 31680, 31974, 32032, 32120, 32704, 32760, 33215, 33264, 33696, 33726, 34020, 34164, 34320, 34749, 35040, 35478, 35640, 36036, 36135, 36288, 36792, 36855, 36960, 37303, 37422, 37440, 37960, 38544, 38610, 38880, 39312, 39420, 39858, 40040, 40880, 41184, 41391, 41580, 41756, 42048, 42120, 42632, 42705, 42768, 43362, 43680, 44226, 44352, 44968, 45045, 45360, 45552, 45760, 45990, 46332, 47304, 47520, 47961, 48048, 48180, 49056, 49140, 49896, 50544, 50589, 51246, 51392, 51480, 52195, 52416, 52560, 53144, 53290, 53460, 54054, 54432, 55188, 55440, 56160, 56210, 56940, 57024, 57816, 57915, 58619, 58968, 59130, 59787, 60060, 60480, 60736, 61320, 61776, 62370, 62634, 63072, 63180, 63948, 64064, 64240, 65043, 65520, 66430, 66528, 67392, 67452, 68040, 68328, 68640, 68985, 69277, 69498, 70080, 70956, 71280, 72072, 72270, 73073, 73584, 73710, 73920, 74606, 74844, 75920, 76869, 77088, 77220, 77760, 78624, 78840, 79716, 79935, 80080, 81081, 81760, 82368, 82782, 83160, 83512, 84240, 84315, 85264, 85410, 85536, 86724, 87360, 88452, 88695, 89936, 90090, 90720, 91104, 91980, 92664, 93555, 93951, 94608, 95040, 95922, 96096, 96360, 98112, 98280, 99645, 99792, 101088, 101178, 102492, 102960, 104390, 105120, 106288, 106580, 106920, 108108, 108405, 108864, 110376, 110565, 110880, 111909, 112320, 112420, 113880, 115632, 115830, 117238, 117936, 118260, 119574, 120120, 122640, 123552, 124173, 124740, 125268, 126144, 126360, 127896, 128115, 128480, 130086, 131040, 132860, 133056, 134904, 135135, 136080, 136656, 137280, 137970, 138554, 138996, 141912, 142560, 143883, 144144, 144540, 146146, 147168, 147420, 149212, 149688, 151767, 151840, 153738, 154176, 154440, 156585, 157248, 157680, 159432, 159870, 160160, 162162, 163520, 165564, 166320, 167024, 168480, 168630, 170528, 170820, 171072, 173448, 173745, 175857, 176904, 177390, 179361, 179872, 180180, 181440, 182208, 183960, 185328, 186515, 187110, 187902, 189216, 191844, 192192, 192720, 195129, 196560, 199290, 199584, 202176, 202356, 204984, 205920, 206955, 207831, 208780, 210240, 212576, 213160, 213840, 216216, 216810, 219219, 220752, 221130, 221760, 223818, 224840, 227760, 230607, 231264, 231660, 234476, 235872, 236520, 239148, 239805, 240240, 243243, 245280, 247104, 248346, 249480, 250536, 252720, 252945, 255792, 256230, 256960, 260172, 262080, 265720, 269808, 270270, 272160, 273312, 275940, 277108, 277992, 281853, 283824, 285120, 287766, 288288, 289080, 292292, 293095, 294336, 294840, 298424, 298935, 299376, 303534, 303680, 307476, 308880, 313170, 315360, 318864, 319740, 320320, 324324, 325215, 331128, 332640, 334048, 335727, 336960, 337260, 341056, 341640, 346385, 346896, 347490, 351714, 353808, 354780, 358722, 359744, 360360, 365365, 367920, 370656, 373030, 374220, 375804, 378432, 383688, 384345, 385440, 390258, 393120, 398580, 399168, 404712, 405405, 409968, 410333, 411840, 413910, 415662, 417560, 425152, 426320, 427680, 431649, 432432, 433620, 438438, 441504, 442260, 447636, 449680, 455301, 455520, 461214, 462528, 463320, 468952, 469755, 471744, 473040, 478296, 479610, 480480, 484939, 486486, 490560, 496692, 498960, 501072, 505440, 505890, 511584, 512460, 520344, 527571, 531440, 538083, 539616, 540540, 544320, 546624, 551880, 554216, 555984, 559545, 563706, 567648, 575532, 576576, 578160, 584584, 586190, 589680, 596848, 597870, 598752, 607068, 614952, 617760, 620865, 623493, 626340, 630720, 637728, 639480, 648648, 650430, 657657, 662256, 665280, 668096, 671454, 674520, 683280, 692770, 693792, 694980, 703428, 707616, 709560, 717444, 719415, 720720, 730730, 735840, 741312, 746060, 748440, 751608, 758835, 762047, 767376, 768690, 770880, 780516, 786240, 797160, 809424, 810810, 819936, 820666, 827820, 831324, 835120, 845559, 852640, 855360, 863298, 864864, 867240, 876876, 879285, 883008, 884520, 895272, 896805, 899360, 910602, 911040, 922428, 926640, 937904, 939510, 946080, 956592, 959220, 960960, 969878, 972972, 975645, 993384, 997920, 1002144, 1007181, 1010880, 1011780, 1023168, 1024920, 1039155, 1040688, 1055142, 1062880, 1076166, 1079232, 1081080, 1096095, 1103760, 1108432, 1111968, 1119090, 1127412, 1135296, 1151064, 1153035, 1156320, 1169168, 1172380, 1179360, 1193696, 1195740, 1197504, 1214136, 1216215, 1229904, 1230999, 1235520, 1241730, 1246986, 1252680, 1275456, 1278960, 1294947, 1297296, 1300860, 1315314, 1324512, 1342908, 1349040, 1365903, 1366560, 1385540, 1387584, 1389960, 1406856, 1409265, 1415232, 1419120, 1434888, 1438830, 1441440, 1454817, 1461460, 1471680, 1492120, 1496880, 1503216, 1517670, 1524094, 1534752, 1537380, 1561032, 1582713, 1594320, 1614249, 1618848, 1621620, 1639872, 1641332, 1655640, 1662648, 1670240, 1678635, 1691118, 1705280, 1726596, 1729728, 1734480, 1753752, 1758570, 1769040, 1790544, 1793610, 1798720, 1821204, 1844856, 1853280, 1870479, 1875808, 1879020, 1892160, 1913184, 1918440, 1939756, 1945944, 1951290, 1972971, 1986768, 1995840, 2004288, 2014362, 2023560, 2049840, 2051665, 2078310, 2081376, 2110284, 2125760, 2152332, 2158245, 2162160, 2192190, 2207520, 2216864, 2223936, 2238180, 2254824, 2276505, 2286141, 2302128, 2306070, 2312640, 2338336, 2344760, 2358720, 2387392, 2391480, 2424695, 2428272, 2432430, 2459808, 2461998, 2483460, 2493972, 2505360, 2536677, 2557920, 2589894, 2594592, 2601720, 2630628, 2637855, 2649024, 2685816, 2690415, 2698080, 2731806, 2733120, 2771080, 2779920, 2813712, 2818530, 2838240, 2869776, 2877660, 2882880, 2909634, 2922920, 2984240, 2993760, 3006432, 3021543, 3035340, 3048188, 3069504, 3074760, 3117465, 3122064, 3165426, 3188640, 3228498, 3237696, 3243240, 3282664, 3288285, 3311280, 3325296, 3340480, 3357270, 3382236, 3453192, 3468960, 3507504, 3517140, 3538080, 3581088, 3587220, 3642408, 3689712, 3692997, 3706560, 3740958, 3751616, 3758040, 3810235, 3826368, 3836880, 3879512, 3891888, 3902580, 3945942, 3973536, 4028724, 4047120, 4099680, 4103330, 4156620, 4162752, 4220568, 4227795, 4304664, 4316490, 4324320, 4364451, 4384380, 4415040, 4433728, 4476360, 4509648, 4553010, 4572282, 4604256, 4612140, 4676672, 4689520, 4748139, 4782960, 4849390, 4856544, 4864860, 4919616, 4923996, 4966920, 4987944, 5010720, 5035905, 5073354, 5115840, 5179788, 5189184, 5203440, 5261256, 5275710, 5334329, 5371632, 5380830, 5396160, 5463612, 5542160, 5559840, 5611437, 5627424, 5637060, 5676480, 5739552, 5755320, 5819268, 5845840, 5918913, 5968480, 5987520, 6012864, 6043086, 6070680, 6096376, 6149520, 6154995, 6234930, 6244128, 6330852, 6377280, 6456996, 6474735, 6486480, 6565328, 6576570, 6622560, 6650592, 6714540, 6764472, 6829515, 6858423, 6906384, 6937920, 7015008, 7034280, 7076160, 7162176, 7174440, 7274085, 7284816, 7379424, 7385994, 7481916, 7516080, 7620470, 7673760, 7759024, 7783776, 7805160, 7891884, 7913565, 7947072, 8057448, 8071245, 8094240, 8199360, 8206660, 8313240, 8441136, 8455590, 8609328, 8632980, 8648640, 8728902, 8768760, 8952720, 9019296, 9064629, 9106020, 9144564, 9208512, 9224280, 9352395, 9379040, 9496278, 9565920, 9698780, 9713088, 9729720, 9847992, 9864855, 9933840, 9975888, 10021440, 10071810, 10146708, 10359576, 10406880, 10522512, 10551420, 10668658, 10743264, 10761660, 10927224, 11078991, 11084320, 11119680, 11222874, 11254848, 11274120, 11430705, 11479104, 11510640, 11638536, 11691680, 11837826, 11936960, 12086172, 12141360, 12192752, 12299040, 12309990, 12469860, 12488256, 12661704, 12683385, 12913992, 12949470, 12972960, 13093353, 13130656, 13153140, 13245120, 13301184, 13429080, 13528944, 13659030, 13716846, 13812768, 14030016, 14068560, 14244417, 14348880, 14548170, 14569632, 14758848, 14771988, 14963832, 15032160, 15107715, 15240940, 15347520, 15518048, 15567552, 15610320, 15783768, 15827130, 16002987, 16114896, 16142490, 16188480, 16413320, 16626480, 16834311, 16882272, 16911180, 17218656, 17265960, 17457804, 17537520, 17756739, 17905440, 18038592, 18129258, 18212040, 18289128, 18448560, 18464985, 18704790, 18758080, 18992556, 19131840, 19397560, 19459440, 19695984, 19729710, 19867680, 19951776, 20143620, 20293416, 20575269, 20719152, 20813760, 21045024, 21102840, 21337316, 21486528, 21523320, 21822255, 21854448, 22157982, 22168640, 22445748, 22548240, 22861410, 23021280, 23277072, 23383360, 23675652, 23740695, 24172344, 24282720, 24385504, 24598080, 24619980, 24939720, 25323408, 25366770, 25827984, 25898940, 25945920, 26186706, 26261312, 26306280, 26671645, 26858160, 27057888, 27318060, 27433692, 27625536, 28057185, 28137120, 28488834, 28697760, 29096340, 29139264, 29543976, 29594565, 29927664, 30064320, 30215430, 30481880, 31036096, 31220640, 31567536, 31654260, 32005974, 32229792, 32284980, 32826640, 33236973, 33252960, 33668622, 33764544, 33822360, 34292115, 34437312, 34531920, 34915608, 35075040, 35513478, 35810880, 36258516, 36424080, 36578256, 36897120, 36929970, 37409580, 37985112, 38795120, 38918880, 39280059, 39391968, 39459420, 39735360, 39903552, 40287240, 40586832, 41150538, 41438304, 42090048, 42205680, 42674632, 43046640, 43644510, 43708896, 44315964, 44891496, 45096480, 45323145, 45722820, 46042560, 46554144, 47351304, 47481390, 48008961, 48344688, 48565440, 48771008, 49239960, 49879440, 50646816, 50733540, 51655968, 51797880, 52373412, 52612560, 53343290, 53716320, 54115776, 54636120, 54867384, 55394955, 56114370, 56274240, 56977668, 57395520, 58192680, 59087952, 59189130, 59855328, 60430860, 60963760, 61725807, 62441280, 63135072, 63308520, 64011948, 64459584, 64569960, 65466765, 65653280, 66473946, 66505920, 67337244, 67644720, 68584230, 69063840, 69831216, 70150080, 71026956, 71222085, 72517032, 72848160, 73156512, 73794240, 73859940, 74819160, 75970224, 77590240, 77837760, 78560118, 78783936, 78918840, 80014935, 80574480, 81173664, 82301076, 82876608, 84171555, 84411360, 85349264, 86093280, 87289020, 87417792, 88631928, 88783695, 89782992, 90192960, 90646290, 91445640, 93108288, 94702608, 94962780, 96017922, 96689376, 98479920, 99710919, 99758880, 101293632, 101467080, 102876345, 103311936, 103595760, 104746824, 105225120, 106686580, 107432640, 109272240, 109734768, 110789910, 112228740, 113955336, 116385360, 117840177, 118175904, 118378260, 119710656, 120861720, 121927520, 123451614, 126270144, 126617040, 128023896, 129139920, 130933530, 131306560, 132947892, 134674488, 135289440, 137168460, 138127680, 139662432, 142053912, 142444170, 144026883, 145034064, 145696320, 146313024, 147719880, 149638320, 151940448, 155180480, 157120236, 157837680, 160029870, 161148960, 162347328, 164602152, 166184865, 168343110, 168822720, 170698528, 172186560, 174578040, 177263856, 177567390, 179565984, 181292580, 182891280, 185177421, 189405216, 189925560, 192035844, 193378752, 196400295, 196959840, 199421838, 199517760, 202934160, 205752690, 207191520, 209493648, 210450240, 213373160, 218544480, 219469536, 221579820, 224457480, 227910672, 232770720, 235680354, 236351808, 236756520, 240044805, 241723440, 243855040, 246903228, 253234080, 256047792, 258279840, 261867060, 265895784, 269348976, 270578880, 274336920, 279324864, 284107824, 284888340, 288053766, 290068128, 295439760, 299276640, 303880896, 308629035, 314240472, 315675360, 320059740, 322297920, 329204304, 332369730, 336686220, 341397056, 349156080, 354527712, 355134780, 359131968, 362585160, 365782560, 370354842, 378810432, 379851120, 384071688, 392800590, 393919680, 398843676, 405868320, 411505380, 414383040, 418987296, 426746320, 432080649, 437088960, 438939072, 443159640, 448914960, 455821344, 465541440, 471360708, 473513040, 480089610, 483446880, 493806456, 498554595, 506468160, 512095584, 516559680, 523734120, 531791568, 538697952, 548673840, 568215648, 569776680, 576107532, 580136256, 589200885, 590879520, 598553280, 617258070, 628480944, 631350720, 640119480, 658408608, 664739460, 673372440, 698312160, 709055424, 710269560, 720134415, 725170320, 731565120, 740709684, 759702240, 768143376, 785601180, 797687352, 811736640, 823010760, 837974592, 853492640, 864161298, 886319280, 897829920, 911642688, 925887105, 942721416, 947026080, 960179220, 966893760, 987612912, 997109190, 1024191168, 1047468240, 1063583136, 1077395904, 1097347680, 1136431296, 1139553360, 1152215064, 1178401770, 1181759040, 1234516140, 1256961888, 1280238960, 1296241947, 1316817216, 1329478920, 1346744880, 1396624320, 1420539120, 1440268830, 1450340640, 1481419368, 1519404480, 1536286752, 1571202360, 1595374704, 1646021520, 1706985280, 1728322596, 1772638560, 1795659840, 1851774210, 1885442832, 1894052160, 1920358440, 1975225824, 1994218380, 2094936480, 2127166272, 2160403245, 2194695360, 2279106720, 2304430128, 2356803540, 2469032280, 2513923776, 2560477920, 2592483894, 2658957840, 2693489760, 2841078240, 2880537660, 2900681280, 2962838736, 3072573504, 3142404720, 3190749408, 3292043040, 3456645192, 3545277120, 3703548420, 3770885664, 3840716880, 3950451648, 3988436760, 4189872960, 4320806490, 4558213440, 4608860256, 4713607080, 4938064560, 5120955840, 5184967788, 5317915680, 5386979520, 5682156480, 5761075320, 5925677472, 6284809440, 6381498816, 6481209735, 6584086080, 6913290384, 7407096840, 7541771328, 7681433760, 7976873520, 8641612980, 9217720512, 9427214160, 9876129120, 10369935576, 10635831360, 11522150640, 11851354944, 12569618880, 12962419470, 13826580768, 14814193680, 15362867520, 15953747040, 17283225960, 18854428320, 19752258240, 20739871152, 23044301280, 25924838940, 27653161536, 29628387360, 31907494080, 34566451920, 37708856640, 41479742304, 46088602560, 51849677880, 59256774720, 69132903840, 82959484608, 103699355760, 138265807680, 207398711520, 414797423040]

約数ペア:

[(1, 414797423040), (2, 207398711520), (3, 138265807680), (4, 103699355760), (5, 82959484608), (6, 69132903840), (7, 59256774720), (8, 51849677880), (9, 46088602560), (10, 41479742304), (11, 37708856640), (12, 34566451920), (13, 31907494080), (14, 29628387360), (15, 27653161536), (16, 25924838940), (18, 23044301280), (20, 20739871152), (21, 19752258240), (22, 18854428320), (24, 17283225960), (26, 15953747040), (27, 15362867520), (28, 14814193680), (30, 13826580768), (32, 12962419470), (33, 12569618880), (35, 11851354944), (36, 11522150640), (39, 10635831360), (40, 10369935576), (42, 9876129120), (44, 9427214160), (45, 9217720512), (48, 8641612980), (52, 7976873520), (54, 7681433760), (55, 7541771328), (56, 7407096840), (60, 6913290384), (63, 6584086080), (64, 6481209735), (65, 6381498816), (66, 6284809440), (70, 5925677472), (72, 5761075320), (73, 5682156480), (77, 5386979520), (78, 5317915680), (80, 5184967788), (81, 5120955840), (84, 4938064560), (88, 4713607080), (90, 4608860256), (91, 4558213440), (96, 4320806490), (99, 4189872960), (104, 3988436760), (105, 3950451648), (108, 3840716880), (110, 3770885664), (112, 3703548420), (117, 3545277120), (120, 3456645192), (126, 3292043040), (130, 3190749408), (132, 3142404720), (135, 3072573504), (140, 2962838736), (143, 2900681280), (144, 2880537660), (146, 2841078240), (154, 2693489760), (156, 2658957840), (160, 2592483894), (162, 2560477920), (165, 2513923776), (168, 2469032280), (176, 2356803540), (180, 2304430128), (182, 2279106720), (189, 2194695360), (192, 2160403245), (195, 2127166272), (198, 2094936480), (208, 1994218380), (210, 1975225824), (216, 1920358440), (219, 1894052160), (220, 1885442832), (224, 1851774210), (231, 1795659840), (234, 1772638560), (240, 1728322596), (243, 1706985280), (252, 1646021520), (260, 1595374704), (264, 1571202360), (270, 1536286752), (273, 1519404480), (280, 1481419368), (286, 1450340640), (288, 1440268830), (292, 1420539120), (297, 1396624320), (308, 1346744880), (312, 1329478920), (315, 1316817216), (320, 1296241947), (324, 1280238960), (330, 1256961888), (336, 1234516140), (351, 1181759040), (352, 1178401770), (360, 1152215064), (364, 1139553360), (365, 1136431296), (378, 1097347680), (385, 1077395904), (390, 1063583136), (396, 1047468240), (405, 1024191168), (416, 997109190), (420, 987612912), (429, 966893760), (432, 960179220), (438, 947026080), (440, 942721416), (448, 925887105), (455, 911642688), (462, 897829920), (468, 886319280), (480, 864161298), (486, 853492640), (495, 837974592), (504, 823010760), (511, 811736640), (520, 797687352), (528, 785601180), (540, 768143376), (546, 759702240), (560, 740709684), (567, 731565120), (572, 725170320), (576, 720134415), (584, 710269560), (585, 709055424), (594, 698312160), (616, 673372440), (624, 664739460), (630, 658408608), (648, 640119480), (657, 631350720), (660, 628480944), (672, 617258070), (693, 598553280), (702, 590879520), (704, 589200885), (715, 580136256), (720, 576107532), (728, 569776680), (730, 568215648), (756, 548673840), (770, 538697952), (780, 531791568), (792, 523734120), (803, 516559680), (810, 512095584), (819, 506468160), (832, 498554595), (840, 493806456), (858, 483446880), (864, 480089610), (876, 473513040), (880, 471360708), (891, 465541440), (910, 455821344), (924, 448914960), (936, 443159640), (945, 438939072), (949, 437088960), (960, 432080649), (972, 426746320), (990, 418987296), (1001, 414383040), (1008, 411505380), (1022, 405868320), (1040, 398843676), (1053, 393919680), (1056, 392800590), (1080, 384071688), (1092, 379851120), (1095, 378810432), (1120, 370354842), (1134, 365782560), (1144, 362585160), (1155, 359131968), (1168, 355134780), (1170, 354527712), (1188, 349156080), (1215, 341397056), (1232, 336686220), (1248, 332369730), (1260, 329204304), (1287, 322297920), (1296, 320059740), (1314, 315675360), (1320, 314240472), (1344, 308629035), (1365, 303880896), (1386, 299276640), (1404, 295439760), (1430, 290068128), (1440, 288053766), (1456, 284888340), (1460, 284107824), (1485, 279324864), (1512, 274336920), (1533, 270578880), (1540, 269348976), (1560, 265895784), (1584, 261867060), (1606, 258279840), (1620, 256047792), (1638, 253234080), (1680, 246903228), (1701, 243855040), (1716, 241723440), (1728, 240044805), (1752, 236756520), (1755, 236351808), (1760, 235680354), (1782, 232770720), (1820, 227910672), (1848, 224457480), (1872, 221579820), (1890, 219469536), (1898, 218544480), (1944, 213373160), (1971, 210450240), (1980, 209493648), (2002, 207191520), (2016, 205752690), (2044, 202934160), (2079, 199517760), (2080, 199421838), (2106, 196959840), (2112, 196400295), (2145, 193378752), (2160, 192035844), (2184, 189925560), (2190, 189405216), (2240, 185177421), (2268, 182891280), (2288, 181292580), (2310, 179565984), (2336, 177567390), (2340, 177263856), (2376, 174578040), (2409, 172186560), (2430, 170698528), (2457, 168822720), (2464, 168343110), (2496, 166184865), (2520, 164602152), (2555, 162347328), (2574, 161148960), (2592, 160029870), (2628, 157837680), (2640, 157120236), (2673, 155180480), (2730, 151940448), (2772, 149638320), (2808, 147719880), (2835, 146313024), (2847, 145696320), (2860, 145034064), (2880, 144026883), (2912, 142444170), (2920, 142053912), (2970, 139662432), (3003, 138127680), (3024, 137168460), (3066, 135289440), (3080, 134674488), (3120, 132947892), (3159, 131306560), (3168, 130933530), (3212, 129139920), (3240, 128023896), (3276, 126617040), (3285, 126270144), (3360, 123451614), (3402, 121927520), (3432, 120861720), (3465, 119710656), (3504, 118378260), (3510, 118175904), (3520, 117840177), (3564, 116385360), (3640, 113955336), (3696, 112228740), (3744, 110789910), (3780, 109734768), (3796, 109272240), (3861, 107432640), (3888, 106686580), (3942, 105225120), (3960, 104746824), (4004, 103595760), (4015, 103311936), (4032, 102876345), (4088, 101467080), (4095, 101293632), (4158, 99758880), (4160, 99710919), (4212, 98479920), (4290, 96689376), (4320, 96017922), (4368, 94962780), (4380, 94702608), (4455, 93108288), (4536, 91445640), (4576, 90646290), (4599, 90192960), (4620, 89782992), (4672, 88783695), (4680, 88631928), (4745, 87417792), (4752, 87289020), (4818, 86093280), (4860, 85349264), (4914, 84411360), (4928, 84171555), (5005, 82876608), (5040, 82301076), (5110, 81173664), (5148, 80574480), (5184, 80014935), (5256, 78918840), (5265, 78783936), (5280, 78560118), (5329, 77837760), (5346, 77590240), (5460, 75970224), (5544, 74819160), (5616, 73859940), (5621, 73794240), (5670, 73156512), (5694, 72848160), (5720, 72517032), (5824, 71222085), (5840, 71026956), (5913, 70150080), (5940, 69831216), (6006, 69063840), (6048, 68584230), (6132, 67644720), (6160, 67337244), (6237, 66505920), (6240, 66473946), (6318, 65653280), (6336, 65466765), (6424, 64569960), (6435, 64459584), (6480, 64011948), (6552, 63308520), (6570, 63135072), (6643, 62441280), (6720, 61725807), (6804, 60963760), (6864, 60430860), (6930, 59855328), (7008, 59189130), (7020, 59087952), (7128, 58192680), (7227, 57395520), (7280, 56977668), (7371, 56274240), (7392, 56114370), (7488, 55394955), (7560, 54867384), (7592, 54636120), (7665, 54115776), (7722, 53716320), (7776, 53343290), (7884, 52612560), (7920, 52373412), (8008, 51797880), (8030, 51655968), (8176, 50733540), (8190, 50646816), (8316, 49879440), (8424, 49239960), (8505, 48771008), (8541, 48565440), (8580, 48344688), (8640, 48008961), (8736, 47481390), (8760, 47351304), (8910, 46554144), (9009, 46042560), (9072, 45722820), (9152, 45323145), (9198, 45096480), (9240, 44891496), (9360, 44315964), (9490, 43708896), (9504, 43644510), (9636, 43046640), (9720, 42674632), (9828, 42205680), (9855, 42090048), (10010, 41438304), (10080, 41150538), (10220, 40586832), (10296, 40287240), (10395, 39903552), (10439, 39735360), (10512, 39459420), (10530, 39391968), (10560, 39280059), (10658, 38918880), (10692, 38795120), (10920, 37985112), (11088, 37409580), (11232, 36929970), (11242, 36897120), (11340, 36578256), (11388, 36424080), (11440, 36258516), (11583, 35810880), (11680, 35513478), (11826, 35075040), (11880, 34915608), (12012, 34531920), (12045, 34437312), (12096, 34292115), (12264, 33822360), (12285, 33764544), (12320, 33668622), (12474, 33252960), (12480, 33236973), (12636, 32826640), (12848, 32284980), (12870, 32229792), (12960, 32005974), (13104, 31654260), (13140, 31567536), (13286, 31220640), (13365, 31036096), (13608, 30481880), (13728, 30215430), (13797, 30064320), (13860, 29927664), (14016, 29594565), (14040, 29543976), (14235, 29139264), (14256, 29096340), (14454, 28697760), (14560, 28488834), (14742, 28137120), (14784, 28057185), (15015, 27625536), (15120, 27433692), (15184, 27318060), (15330, 27057888), (15444, 26858160), (15552, 26671645), (15768, 26306280), (15795, 26261312), (15840, 26186706), (15987, 25945920), (16016, 25898940), (16060, 25827984), (16352, 25366770), (16380, 25323408), (16632, 24939720), (16848, 24619980), (16863, 24598080), (17010, 24385504), (17082, 24282720), (17160, 24172344), (17472, 23740695), (17520, 23675652), (17739, 23383360), (17820, 23277072), (18018, 23021280), (18144, 22861410), (18396, 22548240), (18480, 22445748), (18711, 22168640), (18720, 22157982), (18980, 21854448), (19008, 21822255), (19272, 21523320), (19305, 21486528), (19440, 21337316), (19656, 21102840), (19710, 21045024), (19929, 20813760), (20020, 20719152), (20160, 20575269), (20440, 20293416), (20592, 20143620), (20790, 19951776), (20878, 19867680), (21024, 19729710), (21060, 19695984), (21316, 19459440), (21384, 19397560), (21681, 19131840), (21840, 18992556), (22113, 18758080), (22176, 18704790), (22464, 18464985), (22484, 18448560), (22680, 18289128), (22776, 18212040), (22880, 18129258), (22995, 18038592), (23166, 17905440), (23360, 17756739), (23652, 17537520), (23760, 17457804), (24024, 17265960), (24090, 17218656), (24528, 16911180), (24570, 16882272), (24640, 16834311), (24948, 16626480), (25272, 16413320), (25623, 16188480), (25696, 16142490), (25740, 16114896), (25920, 16002987), (26208, 15827130), (26280, 15783768), (26572, 15610320), (26645, 15567552), (26730, 15518048), (27027, 15347520), (27216, 15240940), (27456, 15107715), (27594, 15032160), (27720, 14963832), (28080, 14771988), (28105, 14758848), (28470, 14569632), (28512, 14548170), (28908, 14348880), (29120, 14244417), (29484, 14068560), (29565, 14030016), (30030, 13812768), (30240, 13716846), (30368, 13659030), (30660, 13528944), (30888, 13429080), (31185, 13301184), (31317, 13245120), (31536, 13153140), (31590, 13130656), (31680, 13093353), (31974, 12972960), (32032, 12949470), (32120, 12913992), (32704, 12683385), (32760, 12661704), (33215, 12488256), (33264, 12469860), (33696, 12309990), (33726, 12299040), (34020, 12192752), (34164, 12141360), (34320, 12086172), (34749, 11936960), (35040, 11837826), (35478, 11691680), (35640, 11638536), (36036, 11510640), (36135, 11479104), (36288, 11430705), (36792, 11274120), (36855, 11254848), (36960, 11222874), (37303, 11119680), (37422, 11084320), (37440, 11078991), (37960, 10927224), (38544, 10761660), (38610, 10743264), (38880, 10668658), (39312, 10551420), (39420, 10522512), (39858, 10406880), (40040, 10359576), (40880, 10146708), (41184, 10071810), (41391, 10021440), (41580, 9975888), (41756, 9933840), (42048, 9864855), (42120, 9847992), (42632, 9729720), (42705, 9713088), (42768, 9698780), (43362, 9565920), (43680, 9496278), (44226, 9379040), (44352, 9352395), (44968, 9224280), (45045, 9208512), (45360, 9144564), (45552, 9106020), (45760, 9064629), (45990, 9019296), (46332, 8952720), (47304, 8768760), (47520, 8728902), (47961, 8648640), (48048, 8632980), (48180, 8609328), (49056, 8455590), (49140, 8441136), (49896, 8313240), (50544, 8206660), (50589, 8199360), (51246, 8094240), (51392, 8071245), (51480, 8057448), (52195, 7947072), (52416, 7913565), (52560, 7891884), (53144, 7805160), (53290, 7783776), (53460, 7759024), (54054, 7673760), (54432, 7620470), (55188, 7516080), (55440, 7481916), (56160, 7385994), (56210, 7379424), (56940, 7284816), (57024, 7274085), (57816, 7174440), (57915, 7162176), (58619, 7076160), (58968, 7034280), (59130, 7015008), (59787, 6937920), (60060, 6906384), (60480, 6858423), (60736, 6829515), (61320, 6764472), (61776, 6714540), (62370, 6650592), (62634, 6622560), (63072, 6576570), (63180, 6565328), (63948, 6486480), (64064, 6474735), (64240, 6456996), (65043, 6377280), (65520, 6330852), (66430, 6244128), (66528, 6234930), (67392, 6154995), (67452, 6149520), (68040, 6096376), (68328, 6070680), (68640, 6043086), (68985, 6012864), (69277, 5987520), (69498, 5968480), (70080, 5918913), (70956, 5845840), (71280, 5819268), (72072, 5755320), (72270, 5739552), (73073, 5676480), (73584, 5637060), (73710, 5627424), (73920, 5611437), (74606, 5559840), (74844, 5542160), (75920, 5463612), (76869, 5396160), (77088, 5380830), (77220, 5371632), (77760, 5334329), (78624, 5275710), (78840, 5261256), (79716, 5203440), (79935, 5189184), (80080, 5179788), (81081, 5115840), (81760, 5073354), (82368, 5035905), (82782, 5010720), (83160, 4987944), (83512, 4966920), (84240, 4923996), (84315, 4919616), (85264, 4864860), (85410, 4856544), (85536, 4849390), (86724, 4782960), (87360, 4748139), (88452, 4689520), (88695, 4676672), (89936, 4612140), (90090, 4604256), (90720, 4572282), (91104, 4553010), (91980, 4509648), (92664, 4476360), (93555, 4433728), (93951, 4415040), (94608, 4384380), (95040, 4364451), (95922, 4324320), (96096, 4316490), (96360, 4304664), (98112, 4227795), (98280, 4220568), (99645, 4162752), (99792, 4156620), (101088, 4103330), (101178, 4099680), (102492, 4047120), (102960, 4028724), (104390, 3973536), (105120, 3945942), (106288, 3902580), (106580, 3891888), (106920, 3879512), (108108, 3836880), (108405, 3826368), (108864, 3810235), (110376, 3758040), (110565, 3751616), (110880, 3740958), (111909, 3706560), (112320, 3692997), (112420, 3689712), (113880, 3642408), (115632, 3587220), (115830, 3581088), (117238, 3538080), (117936, 3517140), (118260, 3507504), (119574, 3468960), (120120, 3453192), (122640, 3382236), (123552, 3357270), (124173, 3340480), (124740, 3325296), (125268, 3311280), (126144, 3288285), (126360, 3282664), (127896, 3243240), (128115, 3237696), (128480, 3228498), (130086, 3188640), (131040, 3165426), (132860, 3122064), (133056, 3117465), (134904, 3074760), (135135, 3069504), (136080, 3048188), (136656, 3035340), (137280, 3021543), (137970, 3006432), (138554, 2993760), (138996, 2984240), (141912, 2922920), (142560, 2909634), (143883, 2882880), (144144, 2877660), (144540, 2869776), (146146, 2838240), (147168, 2818530), (147420, 2813712), (149212, 2779920), (149688, 2771080), (151767, 2733120), (151840, 2731806), (153738, 2698080), (154176, 2690415), (154440, 2685816), (156585, 2649024), (157248, 2637855), (157680, 2630628), (159432, 2601720), (159870, 2594592), (160160, 2589894), (162162, 2557920), (163520, 2536677), (165564, 2505360), (166320, 2493972), (167024, 2483460), (168480, 2461998), (168630, 2459808), (170528, 2432430), (170820, 2428272), (171072, 2424695), (173448, 2391480), (173745, 2387392), (175857, 2358720), (176904, 2344760), (177390, 2338336), (179361, 2312640), (179872, 2306070), (180180, 2302128), (181440, 2286141), (182208, 2276505), (183960, 2254824), (185328, 2238180), (186515, 2223936), (187110, 2216864), (187902, 2207520), (189216, 2192190), (191844, 2162160), (192192, 2158245), (192720, 2152332), (195129, 2125760), (196560, 2110284), (199290, 2081376), (199584, 2078310), (202176, 2051665), (202356, 2049840), (204984, 2023560), (205920, 2014362), (206955, 2004288), (207831, 1995840), (208780, 1986768), (210240, 1972971), (212576, 1951290), (213160, 1945944), (213840, 1939756), (216216, 1918440), (216810, 1913184), (219219, 1892160), (220752, 1879020), (221130, 1875808), (221760, 1870479), (223818, 1853280), (224840, 1844856), (227760, 1821204), (230607, 1798720), (231264, 1793610), (231660, 1790544), (234476, 1769040), (235872, 1758570), (236520, 1753752), (239148, 1734480), (239805, 1729728), (240240, 1726596), (243243, 1705280), (245280, 1691118), (247104, 1678635), (248346, 1670240), (249480, 1662648), (250536, 1655640), (252720, 1641332), (252945, 1639872), (255792, 1621620), (256230, 1618848), (256960, 1614249), (260172, 1594320), (262080, 1582713), (265720, 1561032), (269808, 1537380), (270270, 1534752), (272160, 1524094), (273312, 1517670), (275940, 1503216), (277108, 1496880), (277992, 1492120), (281853, 1471680), (283824, 1461460), (285120, 1454817), (287766, 1441440), (288288, 1438830), (289080, 1434888), (292292, 1419120), (293095, 1415232), (294336, 1409265), (294840, 1406856), (298424, 1389960), (298935, 1387584), (299376, 1385540), (303534, 1366560), (303680, 1365903), (307476, 1349040), (308880, 1342908), (313170, 1324512), (315360, 1315314), (318864, 1300860), (319740, 1297296), (320320, 1294947), (324324, 1278960), (325215, 1275456), (331128, 1252680), (332640, 1246986), (334048, 1241730), (335727, 1235520), (336960, 1230999), (337260, 1229904), (341056, 1216215), (341640, 1214136), (346385, 1197504), (346896, 1195740), (347490, 1193696), (351714, 1179360), (353808, 1172380), (354780, 1169168), (358722, 1156320), (359744, 1153035), (360360, 1151064), (365365, 1135296), (367920, 1127412), (370656, 1119090), (373030, 1111968), (374220, 1108432), (375804, 1103760), (378432, 1096095), (383688, 1081080), (384345, 1079232), (385440, 1076166), (390258, 1062880), (393120, 1055142), (398580, 1040688), (399168, 1039155), (404712, 1024920), (405405, 1023168), (409968, 1011780), (410333, 1010880), (411840, 1007181), (413910, 1002144), (415662, 997920), (417560, 993384), (425152, 975645), (426320, 972972), (427680, 969878), (431649, 960960), (432432, 959220), (433620, 956592), (438438, 946080), (441504, 939510), (442260, 937904), (447636, 926640), (449680, 922428), (455301, 911040), (455520, 910602), (461214, 899360), (462528, 896805), (463320, 895272), (468952, 884520), (469755, 883008), (471744, 879285), (473040, 876876), (478296, 867240), (479610, 864864), (480480, 863298), (484939, 855360), (486486, 852640), (490560, 845559), (496692, 835120), (498960, 831324), (501072, 827820), (505440, 820666), (505890, 819936), (511584, 810810), (512460, 809424), (520344, 797160), (527571, 786240), (531440, 780516), (538083, 770880), (539616, 768690), (540540, 767376), (544320, 762047), (546624, 758835), (551880, 751608), (554216, 748440), (555984, 746060), (559545, 741312), (563706, 735840), (567648, 730730), (575532, 720720), (576576, 719415), (578160, 717444), (584584, 709560), (586190, 707616), (589680, 703428), (596848, 694980), (597870, 693792), (598752, 692770), (607068, 683280), (614952, 674520), (617760, 671454), (620865, 668096), (623493, 665280), (626340, 662256), (630720, 657657), (637728, 650430), (639480, 648648)]