450534389760

素因数分解:

$2^{11}\times 3^4\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{47}}^1\times {\mathrm{127}}^1$

素因数の和:233

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 20, 21, 24, 26, 27, 28, 30, 32, 35, 36, 39, 40, 42, 45, 47, 48, 52, 54, 56, 60, 63, 64, 65, 70, 72, 78, 80, 81, 84, 90, 91, 94, 96, 104, 105, 108, 112, 117, 120, 126, 127, 128, 130, 135, 140, 141, 144, 156, 160, 162, 168, 180, 182, 188, 189, 192, 195, 208, 210, 216, 224, 234, 235, 240, 252, 254, 256, 260, 270, 273, 280, 282, 288, 312, 315, 320, 324, 329, 336, 351, 360, 364, 376, 378, 381, 384, 390, 405, 416, 420, 423, 432, 448, 455, 468, 470, 480, 504, 508, 512, 520, 540, 546, 560, 564, 567, 576, 585, 611, 624, 630, 635, 640, 648, 658, 672, 702, 705, 720, 728, 752, 756, 762, 768, 780, 810, 819, 832, 840, 846, 864, 889, 896, 910, 936, 940, 945, 960, 987, 1008, 1016, 1024, 1040, 1053, 1080, 1092, 1120, 1128, 1134, 1143, 1152, 1170, 1222, 1248, 1260, 1269, 1270, 1280, 1296, 1316, 1344, 1365, 1404, 1410, 1440, 1456, 1504, 1512, 1524, 1536, 1560, 1620, 1638, 1645, 1651, 1664, 1680, 1692, 1728, 1755, 1778, 1792, 1820, 1833, 1872, 1880, 1890, 1905, 1920, 1974, 2016, 2032, 2048, 2080, 2106, 2115, 2160, 2184, 2240, 2256, 2268, 2286, 2304, 2340, 2444, 2457, 2496, 2520, 2538, 2540, 2560, 2592, 2632, 2667, 2688, 2730, 2808, 2820, 2835, 2880, 2912, 2961, 3008, 3024, 3048, 3055, 3072, 3120, 3240, 3276, 3290, 3302, 3328, 3360, 3384, 3429, 3456, 3510, 3556, 3584, 3640, 3666, 3744, 3760, 3780, 3807, 3810, 3840, 3948, 4032, 4064, 4095, 4160, 4212, 4230, 4277, 4320, 4368, 4445, 4480, 4512, 4536, 4572, 4608, 4680, 4888, 4914, 4935, 4953, 4992, 5040, 5076, 5080, 5120, 5184, 5264, 5265, 5334, 5376, 5460, 5499, 5616, 5640, 5670, 5715, 5760, 5824, 5922, 5969, 6016, 6048, 6096, 6110, 6144, 6240, 6345, 6480, 6552, 6580, 6604, 6656, 6720, 6768, 6858, 6912, 7020, 7112, 7168, 7280, 7332, 7371, 7488, 7520, 7560, 7614, 7620, 7680, 7896, 8001, 8064, 8128, 8190, 8255, 8320, 8424, 8460, 8554, 8640, 8736, 8883, 8890, 8960, 9024, 9072, 9144, 9165, 9216, 9360, 9776, 9828, 9870, 9906, 9984, 10080, 10152, 10160, 10240, 10287, 10368, 10528, 10530, 10668, 10752, 10920, 10998, 11232, 11280, 11340, 11430, 11520, 11557, 11648, 11844, 11938, 12032, 12096, 12192, 12220, 12285, 12480, 12690, 12831, 12960, 13104, 13160, 13208, 13312, 13335, 13440, 13536, 13716, 13824, 14040, 14224, 14336, 14560, 14664, 14742, 14805, 14859, 14976, 15040, 15120, 15228, 15240, 15360, 15792, 16002, 16128, 16256, 16380, 16497, 16510, 16640, 16848, 16920, 17108, 17145, 17280, 17472, 17766, 17780, 17907, 17920, 18048, 18144, 18288, 18330, 18432, 18720, 19035, 19552, 19656, 19740, 19812, 19968, 20160, 20304, 20320, 20574, 20736, 21056, 21060, 21336, 21385, 21504, 21840, 21996, 22464, 22560, 22680, 22860, 23040, 23114, 23296, 23688, 23876, 24003, 24064, 24192, 24384, 24440, 24570, 24765, 24960, 25380, 25662, 25920, 26208, 26320, 26416, 26624, 26649, 26670, 26880, 27072, 27432, 27495, 27648, 28080, 28448, 29120, 29328, 29484, 29610, 29718, 29845, 29952, 30080, 30240, 30456, 30480, 30720, 31584, 32004, 32256, 32512, 32760, 32994, 33020, 33280, 33696, 33840, 34216, 34290, 34560, 34671, 34944, 35532, 35560, 35814, 35840, 36096, 36288, 36576, 36660, 36855, 37440, 38070, 38493, 39104, 39312, 39480, 39624, 39936, 40005, 40320, 40608, 40640, 41148, 41472, 41783, 42112, 42120, 42672, 42770, 43008, 43680, 43992, 44415, 44577, 44928, 45120, 45360, 45720, 46080, 46228, 46592, 47376, 47752, 48006, 48128, 48384, 48768, 48880, 49140, 49491, 49530, 49920, 50760, 51324, 51435, 51840, 52416, 52640, 52832, 53298, 53340, 53721, 53760, 54144, 54864, 54990, 55296, 56160, 56896, 57785, 58240, 58656, 58968, 59220, 59436, 59690, 59904, 60160, 60480, 60912, 60960, 63168, 64008, 64155, 64512, 65024, 65520, 65988, 66040, 66560, 67392, 67680, 68432, 68580, 69120, 69342, 69888, 71064, 71120, 71628, 71680, 72009, 72192, 72576, 73152, 73320, 73710, 74295, 74880, 76140, 76986, 77597, 78208, 78624, 78960, 79248, 79872, 80010, 80640, 81216, 81280, 82296, 82485, 82944, 83566, 84224, 84240, 85344, 85540, 87360, 87984, 88830, 89154, 89535, 89856, 90240, 90720, 91440, 92160, 92456, 93184, 94752, 95504, 96012, 96256, 96768, 97536, 97760, 98280, 98982, 99060, 99840, 101520, 102648, 102870, 103680, 104013, 104832, 105280, 105664, 106596, 106680, 107442, 107520, 108288, 109728, 109980, 112320, 113792, 115479, 115570, 116480, 117312, 117936, 118440, 118872, 119380, 119808, 120015, 120320, 120960, 121824, 121920, 125349, 126336, 128016, 128310, 129024, 130048, 131040, 131976, 132080, 133120, 133245, 133731, 134784, 135360, 136864, 137160, 138240, 138684, 139776, 142128, 142240, 143256, 144018, 144384, 145152, 146304, 146640, 147420, 148590, 149760, 152280, 153972, 155194, 156416, 157248, 157920, 158496, 160020, 161163, 161280, 162432, 162560, 164592, 164970, 165888, 167132, 168448, 168480, 170688, 171080, 173355, 174720, 175968, 177660, 178308, 179070, 179712, 180480, 181440, 182880, 184912, 186368, 189504, 191008, 192024, 192465, 193536, 195072, 195520, 196560, 197964, 198120, 199680, 203040, 205296, 205740, 207360, 208026, 208915, 209664, 210560, 211328, 213192, 213360, 214884, 215040, 216576, 219456, 219960, 222885, 224640, 227584, 230958, 231140, 232791, 232960, 234624, 235872, 236880, 237744, 238760, 239616, 240030, 240640, 241920, 243648, 243840, 247455, 250698, 252672, 256032, 256620, 260096, 262080, 263952, 264160, 266490, 267462, 268605, 269568, 270720, 273728, 274320, 276480, 277368, 279552, 284256, 284480, 286512, 288036, 288768, 290304, 292608, 293280, 294840, 297180, 299520, 304560, 307944, 310388, 312039, 312832, 314496, 315840, 316992, 320040, 322326, 322560, 324864, 325120, 329184, 329940, 334264, 336896, 336960, 341376, 342160, 346437, 346710, 349440, 351936, 355320, 356616, 358140, 359424, 360045, 360960, 362880, 365760, 369824, 376047, 379008, 382016, 384048, 384930, 387072, 387985, 390144, 391040, 393120, 395928, 396240, 399360, 406080, 410592, 411480, 414720, 416052, 417830, 419328, 421120, 422656, 426384, 426720, 429768, 433152, 438912, 439920, 445770, 449280, 455168, 461916, 462280, 465582, 465920, 469248, 471744, 473760, 475488, 477520, 480060, 481280, 483489, 483840, 487296, 487680, 494910, 501396, 505344, 512064, 513240, 520065, 524160, 527904, 528320, 532980, 534924, 537210, 539136, 541440, 543179, 547456, 548640, 554736, 559104, 568512, 568960, 573024, 576072, 577395, 580608, 585216, 586560, 589680, 594360, 599040, 609120, 615888, 620776, 624078, 625664, 626745, 628992, 631680, 633984, 640080, 644652, 645120, 649728, 650240, 658368, 659880, 668528, 668655, 673792, 673920, 682752, 684320, 692874, 693420, 698373, 698880, 703872, 710640, 713232, 716280, 718848, 720090, 721920, 725760, 731520, 739648, 752094, 758016, 764032, 768096, 769860, 775970, 780288, 782080, 786240, 791856, 792480, 805815, 812160, 821184, 822960, 829440, 832104, 835660, 838656, 842240, 845312, 852768, 853440, 859536, 866304, 877824, 879840, 891540, 898560, 910336, 923832, 924560, 931164, 931840, 936117, 938496, 943488, 947520, 950976, 955040, 960120, 966978, 967680, 974592, 975360, 989820, 1002792, 1010688, 1024128, 1026480, 1040130, 1048320, 1055808, 1056640, 1065960, 1069848, 1074420, 1078272, 1082880, 1086358, 1094912, 1097280, 1109472, 1128141, 1137024, 1137920, 1146048, 1152144, 1154790, 1161216, 1163955, 1170432, 1173120, 1179360, 1188720, 1198080, 1218240, 1231776, 1241552, 1248156, 1251328, 1253490, 1257984, 1263360, 1267968, 1280160, 1289304, 1299456, 1300480, 1316736, 1319760, 1337056, 1337310, 1347840, 1365504, 1368640, 1385748, 1386840, 1396746, 1397760, 1407744, 1421280, 1426464, 1432560, 1440180, 1443840, 1451520, 1463040, 1479296, 1504188, 1516032, 1528064, 1536192, 1539720, 1551940, 1560195, 1564160, 1572480, 1583712, 1584960, 1611630, 1624320, 1629537, 1642368, 1645920, 1664208, 1671320, 1677312, 1684480, 1690624, 1705536, 1706880, 1719072, 1732185, 1755648, 1759680, 1783080, 1797120, 1820672, 1847664, 1849120, 1862328, 1872234, 1876992, 1880235, 1886976, 1895040, 1901952, 1910080, 1920240, 1933956, 1935360, 1949184, 1950720, 1979640, 2005584, 2021376, 2048256, 2052960, 2080260, 2095119, 2096640, 2111616, 2113280, 2131920, 2139696, 2148840, 2156544, 2165760, 2172716, 2189824, 2194560, 2218944, 2256282, 2274048, 2275840, 2292096, 2304288, 2309580, 2327910, 2340864, 2346240, 2358720, 2377440, 2417445, 2436480, 2463552, 2483104, 2496312, 2506980, 2515968, 2526720, 2535936, 2560320, 2578608, 2598912, 2633472, 2639520, 2674112, 2674620, 2695680, 2715895, 2731008, 2737280, 2771496, 2773680, 2793492, 2795520, 2815488, 2842560, 2852928, 2865120, 2880360, 2903040, 2926080, 2958592, 3008376, 3032064, 3056128, 3072384, 3079440, 3103880, 3120390, 3128320, 3144960, 3167424, 3169920, 3223260, 3248640, 3259074, 3284736, 3291840, 3328416, 3342640, 3368960, 3381248, 3384423, 3411072, 3413760, 3438144, 3464370, 3491865, 3511296, 3519360, 3566160, 3594240, 3695328, 3698240, 3724656, 3744468, 3753984, 3760470, 3773952, 3790080, 3803904, 3820160, 3840480, 3867912, 3898368, 3901440, 3959280, 4011168, 4096512, 4105920, 4160520, 4190238, 4193280, 4223232, 4226560, 4263840, 4279392, 4297680, 4331520, 4345432, 4379648, 4389120, 4437888, 4512564, 4548096, 4551680, 4584192, 4608576, 4619160, 4655820, 4680585, 4692480, 4717440, 4754880, 4834890, 4872960, 4888611, 4927104, 4966208, 4992624, 5013960, 5031936, 5053440, 5071872, 5120640, 5157216, 5266944, 5279040, 5348224, 5349240, 5391360, 5431790, 5462016, 5474560, 5542992, 5547360, 5586984, 5630976, 5640705, 5685120, 5705856, 5730240, 5760720, 5806080, 5852160, 5917184, 6016752, 6064128, 6112256, 6144768, 6158880, 6207760, 6240780, 6256640, 6285357, 6289920, 6334848, 6339840, 6446520, 6497280, 6518148, 6569472, 6583680, 6656832, 6685280, 6768846, 6822144, 6827520, 6876288, 6928740, 6983730, 7022592, 7038720, 7132320, 7390656, 7396480, 7449312, 7488936, 7520940, 7547904, 7580160, 7607808, 7640320, 7680960, 7735824, 7796736, 7918560, 8022336, 8147685, 8193024, 8211840, 8321040, 8380476, 8386560, 8446464, 8453120, 8527680, 8558784, 8595360, 8690864, 8759296, 8778240, 8875776, 9025128, 9096192, 9103360, 9168384, 9217152, 9238320, 9311640, 9361170, 9384960, 9434880, 9509760, 9669780, 9745920, 9777222, 9854208, 9932416, 9985248, 10027920, 10106880, 10143744, 10241280, 10314432, 10475595, 10533888, 10558080, 10696448, 10698480, 10782720, 10863580, 10949120, 11085984, 11094720, 11173968, 11261952, 11281410, 11370240, 11411712, 11460480, 11521440, 11704320, 11834368, 12033504, 12224512, 12289536, 12317760, 12415520, 12481560, 12570714, 12579840, 12669696, 12679680, 12893040, 12994560, 13036296, 13138944, 13167360, 13313664, 13370560, 13537692, 13644288, 13655040, 13752576, 13857480, 13967460, 14077440, 14264640, 14665833, 14781312, 14792960, 14898624, 14977872, 15041880, 15095808, 15160320, 15215616, 15280640, 15361920, 15471648, 15837120, 16044672, 16295370, 16386048, 16423680, 16642080, 16760952, 16892928, 16906240, 16922115, 17055360, 17117568, 17190720, 17381728, 17556480, 17751552, 18050256, 18192384, 18336768, 18434304, 18476640, 18623280, 18722340, 18769920, 18869760, 19019520, 19339560, 19491840, 19554444, 19708416, 19864832, 19970496, 20055840, 20482560, 20628864, 20951190, 21067776, 21116160, 21392896, 21396960, 21727160, 21898240, 22171968, 22189440, 22347936, 22562820, 22740480, 22823424, 22920960, 23042880, 23668736, 24067008, 24443055, 24579072, 24635520, 24831040, 24963120, 25141428, 25159680, 25339392, 25359360, 25786080, 26072592, 26277888, 26334720, 26627328, 26741120, 27075384, 27288576, 27310080, 27505152, 27714960, 27934920, 28154880, 28529280, 29331666, 29562624, 29585920, 29797248, 29955744, 30083760, 30320640, 30431232, 30561280, 30723840, 30943296, 31426785, 31674240, 32089344, 32590740, 32847360, 33284160, 33521904, 33785856, 33844230, 34110720, 34235136, 34381440, 34763456, 35112960, 35503104, 36100512, 36673536, 36868608, 36953280, 37246560, 37444680, 37739520, 38039040, 38679120, 38983680, 39108888, 39416832, 39729664, 39940992, 40111680, 40965120, 41257728, 41902380, 42232320, 42785792, 42793920, 43454320, 43796480, 43997499, 44343936, 44378880, 44695872, 45125640, 45480960, 45646848, 45841920, 46085760, 48134016, 48886110, 49158144, 49271040, 49662080, 49926240, 50282856, 50678784, 50718720, 51572160, 52145184, 52669440, 53254656, 53482240, 54150768, 54577152, 55010304, 55429920, 55869840, 56309760, 57058560, 58663332, 59125248, 59171840, 59594496, 59911488, 60167520, 61122560, 61447680, 61886592, 62853570, 63348480, 64178688, 65181480, 65694720, 66568320, 67043808, 67688460, 68221440, 68470272, 68762880, 69526912, 71006208, 72201024, 73329165, 73737216, 73906560, 74493120, 74889360, 75479040, 76078080, 77358240, 78217776, 78833664, 79459328, 79881984, 80223360, 81930240, 82515456, 83804760, 84464640, 85571584, 85587840, 86908640, 87994998, 88687872, 88757760, 89391744, 90251280, 90961920, 91293696, 91683840, 92171520, 96268032, 97772220, 98542080, 99324160, 99852480, 100565712, 101357568, 103144320, 104290368, 105338880, 106509312, 106964480, 108301536, 110020608, 110859840, 111739680, 114117120, 117326664, 118250496, 118343680, 119188992, 119822976, 120335040, 122895360, 123773184, 125707140, 126696960, 128357376, 130362960, 131389440, 133136640, 134087616, 135376920, 136442880, 136940544, 137525760, 139053824, 144402048, 146658330, 147474432, 147813120, 148986240, 149778720, 152156160, 154716480, 156435552, 158918656, 159763968, 160446720, 165030912, 167609520, 168929280, 171175680, 173817280, 175989996, 177375744, 177515520, 178783488, 180502560, 183367680, 184343040, 192536064, 195544440, 197084160, 198648320, 199704960, 201131424, 206288640, 208580736, 213018624, 213928960, 216603072, 219987495, 221719680, 223479360, 228234240, 234653328, 236500992, 238377984, 239645952, 240670080, 245790720, 247546368, 251414280, 253393920, 256714752, 260725920, 266273280, 268175232, 270753840, 272885760, 273881088, 275051520, 278107648, 288804096, 293316660, 295626240, 297972480, 299557440, 309432960, 312871104, 319527936, 320893440, 330061824, 335219040, 342351360, 347634560, 351979992, 354751488, 355031040, 357566976, 361005120, 368686080, 385072128, 391088880, 394168320, 397296640, 399409920, 402262848, 412577280, 417161472, 427857920, 433206144, 439974990, 443439360, 446958720, 456468480, 469306656, 476755968, 479291904, 481340160, 495092736, 502828560, 506787840, 521451840, 532546560, 536350464, 541507680, 550103040, 556215296, 577608192, 586633320, 591252480, 595944960, 599114880, 618865920, 625742208, 639055872, 641786880, 670438080, 684702720, 695269120, 703959984, 709502976, 715133952, 722010240, 737372160, 770144256, 782177760, 794593280, 798819840, 804525696, 825154560, 834322944, 866412288, 879949980, 886878720, 893917440, 938613312, 958583808, 962680320, 990185472, 1005657120, 1042903680, 1065093120, 1072700928, 1083015360, 1112430592, 1155216384, 1173266640, 1182504960, 1191889920, 1198229760, 1237731840, 1251484416, 1283573760, 1340876160, 1369405440, 1390538240, 1407919968, 1430267904, 1444020480, 1564355520, 1597639680, 1609051392, 1650309120, 1668645888, 1732824576, 1759899960, 1773757440, 1787834880, 1877226624, 1917167616, 1925360640, 2011314240, 2085807360, 2145401856, 2166030720, 2310432768, 2346533280, 2383779840, 2396459520, 2475463680, 2502968832, 2681752320, 2781076480, 2815839936, 2888040960, 3128711040, 3195279360, 3218102784, 3337291776, 3465649152, 3519799920, 3547514880, 3575669760, 3754453248, 3850721280, 4022628480, 4171614720, 4290803712, 4332061440, 4693066560, 4792919040, 4950927360, 5005937664, 5363504640, 5562152960, 5631679872, 5776081920, 6257422080, 6436205568, 6931298304, 7039599840, 7151339520, 7508906496, 8045256960, 8343229440, 8664122880, 9386133120, 9585838080, 10011875328, 10727009280, 11263359744, 11552163840, 12514844160, 12872411136, 14079199680, 15017812992, 16090513920, 16686458880, 17328245760, 18772266240, 21454018560, 22526719488, 25029688320, 28158399360, 30035625984, 32181027840, 34656491520, 37544532480, 45053438976, 50059376640, 56316798720, 64362055680, 75089064960, 90106877952, 112633597440, 150178129920, 225267194880, 450534389760]

約数ペア:

[(1, 450534389760), (2, 225267194880), (3, 150178129920), (4, 112633597440), (5, 90106877952), (6, 75089064960), (7, 64362055680), (8, 56316798720), (9, 50059376640), (10, 45053438976), (12, 37544532480), (13, 34656491520), (14, 32181027840), (15, 30035625984), (16, 28158399360), (18, 25029688320), (20, 22526719488), (21, 21454018560), (24, 18772266240), (26, 17328245760), (27, 16686458880), (28, 16090513920), (30, 15017812992), (32, 14079199680), (35, 12872411136), (36, 12514844160), (39, 11552163840), (40, 11263359744), (42, 10727009280), (45, 10011875328), (47, 9585838080), (48, 9386133120), (52, 8664122880), (54, 8343229440), (56, 8045256960), (60, 7508906496), (63, 7151339520), (64, 7039599840), (65, 6931298304), (70, 6436205568), (72, 6257422080), (78, 5776081920), (80, 5631679872), (81, 5562152960), (84, 5363504640), (90, 5005937664), (91, 4950927360), (94, 4792919040), (96, 4693066560), (104, 4332061440), (105, 4290803712), (108, 4171614720), (112, 4022628480), (117, 3850721280), (120, 3754453248), (126, 3575669760), (127, 3547514880), (128, 3519799920), (130, 3465649152), (135, 3337291776), (140, 3218102784), (141, 3195279360), (144, 3128711040), (156, 2888040960), (160, 2815839936), (162, 2781076480), (168, 2681752320), (180, 2502968832), (182, 2475463680), (188, 2396459520), (189, 2383779840), (192, 2346533280), (195, 2310432768), (208, 2166030720), (210, 2145401856), (216, 2085807360), (224, 2011314240), (234, 1925360640), (235, 1917167616), (240, 1877226624), (252, 1787834880), (254, 1773757440), (256, 1759899960), (260, 1732824576), (270, 1668645888), (273, 1650309120), (280, 1609051392), (282, 1597639680), (288, 1564355520), (312, 1444020480), (315, 1430267904), (320, 1407919968), (324, 1390538240), (329, 1369405440), (336, 1340876160), (351, 1283573760), (360, 1251484416), (364, 1237731840), (376, 1198229760), (378, 1191889920), (381, 1182504960), (384, 1173266640), (390, 1155216384), (405, 1112430592), (416, 1083015360), (420, 1072700928), (423, 1065093120), (432, 1042903680), (448, 1005657120), (455, 990185472), (468, 962680320), (470, 958583808), (480, 938613312), (504, 893917440), (508, 886878720), (512, 879949980), (520, 866412288), (540, 834322944), (546, 825154560), (560, 804525696), (564, 798819840), (567, 794593280), (576, 782177760), (585, 770144256), (611, 737372160), (624, 722010240), (630, 715133952), (635, 709502976), (640, 703959984), (648, 695269120), (658, 684702720), (672, 670438080), (702, 641786880), (705, 639055872), (720, 625742208), (728, 618865920), (752, 599114880), (756, 595944960), (762, 591252480), (768, 586633320), (780, 577608192), (810, 556215296), (819, 550103040), (832, 541507680), (840, 536350464), (846, 532546560), (864, 521451840), (889, 506787840), (896, 502828560), (910, 495092736), (936, 481340160), (940, 479291904), (945, 476755968), (960, 469306656), (987, 456468480), (1008, 446958720), (1016, 443439360), (1024, 439974990), (1040, 433206144), (1053, 427857920), (1080, 417161472), (1092, 412577280), (1120, 402262848), (1128, 399409920), (1134, 397296640), (1143, 394168320), (1152, 391088880), (1170, 385072128), (1222, 368686080), (1248, 361005120), (1260, 357566976), (1269, 355031040), (1270, 354751488), (1280, 351979992), (1296, 347634560), (1316, 342351360), (1344, 335219040), (1365, 330061824), (1404, 320893440), (1410, 319527936), (1440, 312871104), (1456, 309432960), (1504, 299557440), (1512, 297972480), (1524, 295626240), (1536, 293316660), (1560, 288804096), (1620, 278107648), (1638, 275051520), (1645, 273881088), (1651, 272885760), (1664, 270753840), (1680, 268175232), (1692, 266273280), (1728, 260725920), (1755, 256714752), (1778, 253393920), (1792, 251414280), (1820, 247546368), (1833, 245790720), (1872, 240670080), (1880, 239645952), (1890, 238377984), (1905, 236500992), (1920, 234653328), (1974, 228234240), (2016, 223479360), (2032, 221719680), (2048, 219987495), (2080, 216603072), (2106, 213928960), (2115, 213018624), (2160, 208580736), (2184, 206288640), (2240, 201131424), (2256, 199704960), (2268, 198648320), (2286, 197084160), (2304, 195544440), (2340, 192536064), (2444, 184343040), (2457, 183367680), (2496, 180502560), (2520, 178783488), (2538, 177515520), (2540, 177375744), (2560, 175989996), (2592, 173817280), (2632, 171175680), (2667, 168929280), (2688, 167609520), (2730, 165030912), (2808, 160446720), (2820, 159763968), (2835, 158918656), (2880, 156435552), (2912, 154716480), (2961, 152156160), (3008, 149778720), (3024, 148986240), (3048, 147813120), (3055, 147474432), (3072, 146658330), (3120, 144402048), (3240, 139053824), (3276, 137525760), (3290, 136940544), (3302, 136442880), (3328, 135376920), (3360, 134087616), (3384, 133136640), (3429, 131389440), (3456, 130362960), (3510, 128357376), (3556, 126696960), (3584, 125707140), (3640, 123773184), (3666, 122895360), (3744, 120335040), (3760, 119822976), (3780, 119188992), (3807, 118343680), (3810, 118250496), (3840, 117326664), (3948, 114117120), (4032, 111739680), (4064, 110859840), (4095, 110020608), (4160, 108301536), (4212, 106964480), (4230, 106509312), (4277, 105338880), (4320, 104290368), (4368, 103144320), (4445, 101357568), (4480, 100565712), (4512, 99852480), (4536, 99324160), (4572, 98542080), (4608, 97772220), (4680, 96268032), (4888, 92171520), (4914, 91683840), (4935, 91293696), (4953, 90961920), (4992, 90251280), (5040, 89391744), (5076, 88757760), (5080, 88687872), (5120, 87994998), (5184, 86908640), (5264, 85587840), (5265, 85571584), (5334, 84464640), (5376, 83804760), (5460, 82515456), (5499, 81930240), (5616, 80223360), (5640, 79881984), (5670, 79459328), (5715, 78833664), (5760, 78217776), (5824, 77358240), (5922, 76078080), (5969, 75479040), (6016, 74889360), (6048, 74493120), (6096, 73906560), (6110, 73737216), (6144, 73329165), (6240, 72201024), (6345, 71006208), (6480, 69526912), (6552, 68762880), (6580, 68470272), (6604, 68221440), (6656, 67688460), (6720, 67043808), (6768, 66568320), (6858, 65694720), (6912, 65181480), (7020, 64178688), (7112, 63348480), (7168, 62853570), (7280, 61886592), (7332, 61447680), (7371, 61122560), (7488, 60167520), (7520, 59911488), (7560, 59594496), (7614, 59171840), (7620, 59125248), (7680, 58663332), (7896, 57058560), (8001, 56309760), (8064, 55869840), (8128, 55429920), (8190, 55010304), (8255, 54577152), (8320, 54150768), (8424, 53482240), (8460, 53254656), (8554, 52669440), (8640, 52145184), (8736, 51572160), (8883, 50718720), (8890, 50678784), (8960, 50282856), (9024, 49926240), (9072, 49662080), (9144, 49271040), (9165, 49158144), (9216, 48886110), (9360, 48134016), (9776, 46085760), (9828, 45841920), (9870, 45646848), (9906, 45480960), (9984, 45125640), (10080, 44695872), (10152, 44378880), (10160, 44343936), (10240, 43997499), (10287, 43796480), (10368, 43454320), (10528, 42793920), (10530, 42785792), (10668, 42232320), (10752, 41902380), (10920, 41257728), (10998, 40965120), (11232, 40111680), (11280, 39940992), (11340, 39729664), (11430, 39416832), (11520, 39108888), (11557, 38983680), (11648, 38679120), (11844, 38039040), (11938, 37739520), (12032, 37444680), (12096, 37246560), (12192, 36953280), (12220, 36868608), (12285, 36673536), (12480, 36100512), (12690, 35503104), (12831, 35112960), (12960, 34763456), (13104, 34381440), (13160, 34235136), (13208, 34110720), (13312, 33844230), (13335, 33785856), (13440, 33521904), (13536, 33284160), (13716, 32847360), (13824, 32590740), (14040, 32089344), (14224, 31674240), (14336, 31426785), (14560, 30943296), (14664, 30723840), (14742, 30561280), (14805, 30431232), (14859, 30320640), (14976, 30083760), (15040, 29955744), (15120, 29797248), (15228, 29585920), (15240, 29562624), (15360, 29331666), (15792, 28529280), (16002, 28154880), (16128, 27934920), (16256, 27714960), (16380, 27505152), (16497, 27310080), (16510, 27288576), (16640, 27075384), (16848, 26741120), (16920, 26627328), (17108, 26334720), (17145, 26277888), (17280, 26072592), (17472, 25786080), (17766, 25359360), (17780, 25339392), (17907, 25159680), (17920, 25141428), (18048, 24963120), (18144, 24831040), (18288, 24635520), (18330, 24579072), (18432, 24443055), (18720, 24067008), (19035, 23668736), (19552, 23042880), (19656, 22920960), (19740, 22823424), (19812, 22740480), (19968, 22562820), (20160, 22347936), (20304, 22189440), (20320, 22171968), (20574, 21898240), (20736, 21727160), (21056, 21396960), (21060, 21392896), (21336, 21116160), (21385, 21067776), (21504, 20951190), (21840, 20628864), (21996, 20482560), (22464, 20055840), (22560, 19970496), (22680, 19864832), (22860, 19708416), (23040, 19554444), (23114, 19491840), (23296, 19339560), (23688, 19019520), (23876, 18869760), (24003, 18769920), (24064, 18722340), (24192, 18623280), (24384, 18476640), (24440, 18434304), (24570, 18336768), (24765, 18192384), (24960, 18050256), (25380, 17751552), (25662, 17556480), (25920, 17381728), (26208, 17190720), (26320, 17117568), (26416, 17055360), (26624, 16922115), (26649, 16906240), (26670, 16892928), (26880, 16760952), (27072, 16642080), (27432, 16423680), (27495, 16386048), (27648, 16295370), (28080, 16044672), (28448, 15837120), (29120, 15471648), (29328, 15361920), (29484, 15280640), (29610, 15215616), (29718, 15160320), (29845, 15095808), (29952, 15041880), (30080, 14977872), (30240, 14898624), (30456, 14792960), (30480, 14781312), (30720, 14665833), (31584, 14264640), (32004, 14077440), (32256, 13967460), (32512, 13857480), (32760, 13752576), (32994, 13655040), (33020, 13644288), (33280, 13537692), (33696, 13370560), (33840, 13313664), (34216, 13167360), (34290, 13138944), (34560, 13036296), (34671, 12994560), (34944, 12893040), (35532, 12679680), (35560, 12669696), (35814, 12579840), (35840, 12570714), (36096, 12481560), (36288, 12415520), (36576, 12317760), (36660, 12289536), (36855, 12224512), (37440, 12033504), (38070, 11834368), (38493, 11704320), (39104, 11521440), (39312, 11460480), (39480, 11411712), (39624, 11370240), (39936, 11281410), (40005, 11261952), (40320, 11173968), (40608, 11094720), (40640, 11085984), (41148, 10949120), (41472, 10863580), (41783, 10782720), (42112, 10698480), (42120, 10696448), (42672, 10558080), (42770, 10533888), (43008, 10475595), (43680, 10314432), (43992, 10241280), (44415, 10143744), (44577, 10106880), (44928, 10027920), (45120, 9985248), (45360, 9932416), (45720, 9854208), (46080, 9777222), (46228, 9745920), (46592, 9669780), (47376, 9509760), (47752, 9434880), (48006, 9384960), (48128, 9361170), (48384, 9311640), (48768, 9238320), (48880, 9217152), (49140, 9168384), (49491, 9103360), (49530, 9096192), (49920, 9025128), (50760, 8875776), (51324, 8778240), (51435, 8759296), (51840, 8690864), (52416, 8595360), (52640, 8558784), (52832, 8527680), (53298, 8453120), (53340, 8446464), (53721, 8386560), (53760, 8380476), (54144, 8321040), (54864, 8211840), (54990, 8193024), (55296, 8147685), (56160, 8022336), (56896, 7918560), (57785, 7796736), (58240, 7735824), (58656, 7680960), (58968, 7640320), (59220, 7607808), (59436, 7580160), (59690, 7547904), (59904, 7520940), (60160, 7488936), (60480, 7449312), (60912, 7396480), (60960, 7390656), (63168, 7132320), (64008, 7038720), (64155, 7022592), (64512, 6983730), (65024, 6928740), (65520, 6876288), (65988, 6827520), (66040, 6822144), (66560, 6768846), (67392, 6685280), (67680, 6656832), (68432, 6583680), (68580, 6569472), (69120, 6518148), (69342, 6497280), (69888, 6446520), (71064, 6339840), (71120, 6334848), (71628, 6289920), (71680, 6285357), (72009, 6256640), (72192, 6240780), (72576, 6207760), (73152, 6158880), (73320, 6144768), (73710, 6112256), (74295, 6064128), (74880, 6016752), (76140, 5917184), (76986, 5852160), (77597, 5806080), (78208, 5760720), (78624, 5730240), (78960, 5705856), (79248, 5685120), (79872, 5640705), (80010, 5630976), (80640, 5586984), (81216, 5547360), (81280, 5542992), (82296, 5474560), (82485, 5462016), (82944, 5431790), (83566, 5391360), (84224, 5349240), (84240, 5348224), (85344, 5279040), (85540, 5266944), (87360, 5157216), (87984, 5120640), (88830, 5071872), (89154, 5053440), (89535, 5031936), (89856, 5013960), (90240, 4992624), (90720, 4966208), (91440, 4927104), (92160, 4888611), (92456, 4872960), (93184, 4834890), (94752, 4754880), (95504, 4717440), (96012, 4692480), (96256, 4680585), (96768, 4655820), (97536, 4619160), (97760, 4608576), (98280, 4584192), (98982, 4551680), (99060, 4548096), (99840, 4512564), (101520, 4437888), (102648, 4389120), (102870, 4379648), (103680, 4345432), (104013, 4331520), (104832, 4297680), (105280, 4279392), (105664, 4263840), (106596, 4226560), (106680, 4223232), (107442, 4193280), (107520, 4190238), (108288, 4160520), (109728, 4105920), (109980, 4096512), (112320, 4011168), (113792, 3959280), (115479, 3901440), (115570, 3898368), (116480, 3867912), (117312, 3840480), (117936, 3820160), (118440, 3803904), (118872, 3790080), (119380, 3773952), (119808, 3760470), (120015, 3753984), (120320, 3744468), (120960, 3724656), (121824, 3698240), (121920, 3695328), (125349, 3594240), (126336, 3566160), (128016, 3519360), (128310, 3511296), (129024, 3491865), (130048, 3464370), (131040, 3438144), (131976, 3413760), (132080, 3411072), (133120, 3384423), (133245, 3381248), (133731, 3368960), (134784, 3342640), (135360, 3328416), (136864, 3291840), (137160, 3284736), (138240, 3259074), (138684, 3248640), (139776, 3223260), (142128, 3169920), (142240, 3167424), (143256, 3144960), (144018, 3128320), (144384, 3120390), (145152, 3103880), (146304, 3079440), (146640, 3072384), (147420, 3056128), (148590, 3032064), (149760, 3008376), (152280, 2958592), (153972, 2926080), (155194, 2903040), (156416, 2880360), (157248, 2865120), (157920, 2852928), (158496, 2842560), (160020, 2815488), (161163, 2795520), (161280, 2793492), (162432, 2773680), (162560, 2771496), (164592, 2737280), (164970, 2731008), (165888, 2715895), (167132, 2695680), (168448, 2674620), (168480, 2674112), (170688, 2639520), (171080, 2633472), (173355, 2598912), (174720, 2578608), (175968, 2560320), (177660, 2535936), (178308, 2526720), (179070, 2515968), (179712, 2506980), (180480, 2496312), (181440, 2483104), (182880, 2463552), (184912, 2436480), (186368, 2417445), (189504, 2377440), (191008, 2358720), (192024, 2346240), (192465, 2340864), (193536, 2327910), (195072, 2309580), (195520, 2304288), (196560, 2292096), (197964, 2275840), (198120, 2274048), (199680, 2256282), (203040, 2218944), (205296, 2194560), (205740, 2189824), (207360, 2172716), (208026, 2165760), (208915, 2156544), (209664, 2148840), (210560, 2139696), (211328, 2131920), (213192, 2113280), (213360, 2111616), (214884, 2096640), (215040, 2095119), (216576, 2080260), (219456, 2052960), (219960, 2048256), (222885, 2021376), (224640, 2005584), (227584, 1979640), (230958, 1950720), (231140, 1949184), (232791, 1935360), (232960, 1933956), (234624, 1920240), (235872, 1910080), (236880, 1901952), (237744, 1895040), (238760, 1886976), (239616, 1880235), (240030, 1876992), (240640, 1872234), (241920, 1862328), (243648, 1849120), (243840, 1847664), (247455, 1820672), (250698, 1797120), (252672, 1783080), (256032, 1759680), (256620, 1755648), (260096, 1732185), (262080, 1719072), (263952, 1706880), (264160, 1705536), (266490, 1690624), (267462, 1684480), (268605, 1677312), (269568, 1671320), (270720, 1664208), (273728, 1645920), (274320, 1642368), (276480, 1629537), (277368, 1624320), (279552, 1611630), (284256, 1584960), (284480, 1583712), (286512, 1572480), (288036, 1564160), (288768, 1560195), (290304, 1551940), (292608, 1539720), (293280, 1536192), (294840, 1528064), (297180, 1516032), (299520, 1504188), (304560, 1479296), (307944, 1463040), (310388, 1451520), (312039, 1443840), (312832, 1440180), (314496, 1432560), (315840, 1426464), (316992, 1421280), (320040, 1407744), (322326, 1397760), (322560, 1396746), (324864, 1386840), (325120, 1385748), (329184, 1368640), (329940, 1365504), (334264, 1347840), (336896, 1337310), (336960, 1337056), (341376, 1319760), (342160, 1316736), (346437, 1300480), (346710, 1299456), (349440, 1289304), (351936, 1280160), (355320, 1267968), (356616, 1263360), (358140, 1257984), (359424, 1253490), (360045, 1251328), (360960, 1248156), (362880, 1241552), (365760, 1231776), (369824, 1218240), (376047, 1198080), (379008, 1188720), (382016, 1179360), (384048, 1173120), (384930, 1170432), (387072, 1163955), (387985, 1161216), (390144, 1154790), (391040, 1152144), (393120, 1146048), (395928, 1137920), (396240, 1137024), (399360, 1128141), (406080, 1109472), (410592, 1097280), (411480, 1094912), (414720, 1086358), (416052, 1082880), (417830, 1078272), (419328, 1074420), (421120, 1069848), (422656, 1065960), (426384, 1056640), (426720, 1055808), (429768, 1048320), (433152, 1040130), (438912, 1026480), (439920, 1024128), (445770, 1010688), (449280, 1002792), (455168, 989820), (461916, 975360), (462280, 974592), (465582, 967680), (465920, 966978), (469248, 960120), (471744, 955040), (473760, 950976), (475488, 947520), (477520, 943488), (480060, 938496), (481280, 936117), (483489, 931840), (483840, 931164), (487296, 924560), (487680, 923832), (494910, 910336), (501396, 898560), (505344, 891540), (512064, 879840), (513240, 877824), (520065, 866304), (524160, 859536), (527904, 853440), (528320, 852768), (532980, 845312), (534924, 842240), (537210, 838656), (539136, 835660), (541440, 832104), (543179, 829440), (547456, 822960), (548640, 821184), (554736, 812160), (559104, 805815), (568512, 792480), (568960, 791856), (573024, 786240), (576072, 782080), (577395, 780288), (580608, 775970), (585216, 769860), (586560, 768096), (589680, 764032), (594360, 758016), (599040, 752094), (609120, 739648), (615888, 731520), (620776, 725760), (624078, 721920), (625664, 720090), (626745, 718848), (628992, 716280), (631680, 713232), (633984, 710640), (640080, 703872), (644652, 698880), (645120, 698373), (649728, 693420), (650240, 692874), (658368, 684320), (659880, 682752), (668528, 673920), (668655, 673792)]