45898332480

素因数分解:

$2^6\times 3^4\times 5^1\times 7^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{29}}^1\times {\mathrm{61}}^1$

素因数の和:150

約数の個数: 2240

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 18, 20, 21, 22, 24, 26, 27, 28, 29, 30, 32, 33, 35, 36, 39, 40, 42, 44, 45, 48, 52, 54, 55, 56, 58, 60, 61, 63, 64, 65, 66, 70, 72, 77, 78, 80, 81, 84, 87, 88, 90, 91, 96, 99, 104, 105, 108, 110, 112, 116, 117, 120, 122, 126, 130, 132, 135, 140, 143, 144, 145, 154, 156, 160, 162, 165, 168, 174, 176, 180, 182, 183, 189, 192, 195, 198, 203, 208, 210, 216, 220, 224, 231, 232, 234, 240, 244, 252, 260, 261, 264, 270, 273, 280, 286, 288, 290, 297, 305, 308, 312, 315, 319, 320, 324, 330, 336, 348, 351, 352, 360, 364, 366, 377, 378, 385, 390, 396, 405, 406, 416, 420, 427, 429, 432, 435, 440, 448, 455, 462, 464, 468, 480, 488, 495, 504, 520, 522, 528, 540, 546, 549, 560, 567, 572, 576, 580, 585, 594, 609, 610, 616, 624, 630, 638, 648, 660, 671, 672, 693, 696, 702, 704, 715, 720, 728, 732, 754, 756, 770, 780, 783, 792, 793, 810, 812, 819, 832, 840, 854, 858, 864, 870, 880, 891, 910, 915, 924, 928, 936, 945, 957, 960, 976, 990, 1001, 1008, 1015, 1040, 1044, 1053, 1056, 1080, 1092, 1098, 1120, 1131, 1134, 1144, 1155, 1160, 1170, 1188, 1218, 1220, 1232, 1248, 1260, 1276, 1281, 1287, 1296, 1305, 1320, 1342, 1344, 1365, 1386, 1392, 1404, 1430, 1440, 1456, 1464, 1485, 1508, 1512, 1540, 1560, 1566, 1584, 1586, 1595, 1620, 1624, 1638, 1647, 1680, 1708, 1716, 1728, 1740, 1755, 1760, 1769, 1782, 1820, 1827, 1830, 1848, 1856, 1872, 1885, 1890, 1914, 1952, 1980, 2002, 2013, 2016, 2030, 2079, 2080, 2088, 2106, 2112, 2135, 2145, 2160, 2184, 2196, 2233, 2240, 2262, 2268, 2288, 2310, 2320, 2340, 2349, 2376, 2379, 2436, 2440, 2457, 2464, 2496, 2520, 2552, 2562, 2574, 2592, 2610, 2639, 2640, 2684, 2730, 2745, 2772, 2784, 2808, 2835, 2860, 2871, 2880, 2912, 2928, 2970, 3003, 3016, 3024, 3045, 3080, 3120, 3132, 3168, 3172, 3190, 3240, 3248, 3276, 3294, 3355, 3360, 3393, 3416, 3432, 3465, 3480, 3510, 3520, 3538, 3564, 3640, 3654, 3660, 3696, 3744, 3770, 3780, 3828, 3843, 3861, 3904, 3915, 3960, 3965, 4004, 4026, 4032, 4060, 4095, 4147, 4158, 4160, 4176, 4212, 4270, 4290, 4320, 4368, 4392, 4455, 4466, 4524, 4536, 4576, 4620, 4640, 4680, 4697, 4698, 4752, 4758, 4785, 4872, 4880, 4914, 4928, 4941, 5005, 5040, 5104, 5124, 5148, 5184, 5220, 5265, 5278, 5280, 5307, 5368, 5460, 5481, 5490, 5544, 5551, 5568, 5616, 5655, 5670, 5720, 5742, 5824, 5856, 5940, 6006, 6032, 6039, 6048, 6090, 6160, 6237, 6240, 6264, 6336, 6344, 6380, 6405, 6435, 6480, 6496, 6552, 6588, 6699, 6710, 6720, 6786, 6832, 6864, 6930, 6960, 7020, 7076, 7128, 7137, 7280, 7308, 7320, 7371, 7392, 7488, 7540, 7560, 7656, 7686, 7722, 7830, 7917, 7920, 7930, 8008, 8052, 8120, 8190, 8235, 8294, 8316, 8352, 8424, 8540, 8580, 8613, 8640, 8723, 8736, 8784, 8845, 8910, 8932, 9009, 9048, 9072, 9135, 9152, 9240, 9280, 9360, 9394, 9396, 9504, 9516, 9570, 9744, 9760, 9828, 9882, 10010, 10065, 10080, 10179, 10208, 10248, 10296, 10395, 10440, 10530, 10556, 10560, 10614, 10736, 10920, 10962, 10980, 11088, 11102, 11165, 11232, 11310, 11340, 11440, 11484, 11529, 11583, 11712, 11745, 11880, 11895, 12012, 12064, 12078, 12096, 12180, 12285, 12320, 12383, 12441, 12474, 12480, 12528, 12688, 12760, 12810, 12870, 12960, 12992, 13104, 13176, 13195, 13398, 13420, 13572, 13664, 13728, 13860, 13920, 14040, 14091, 14152, 14256, 14274, 14355, 14560, 14616, 14640, 14742, 14784, 15015, 15080, 15120, 15312, 15372, 15444, 15660, 15834, 15840, 15860, 15921, 16016, 16104, 16240, 16380, 16443, 16470, 16588, 16632, 16653, 16704, 16848, 16965, 17080, 17160, 17226, 17446, 17472, 17568, 17690, 17820, 17864, 18018, 18096, 18117, 18144, 18270, 18480, 18720, 18788, 18792, 19008, 19032, 19140, 19215, 19305, 19459, 19488, 19520, 19656, 19764, 20020, 20097, 20130, 20160, 20358, 20416, 20496, 20592, 20735, 20790, 20880, 21060, 21112, 21228, 21411, 21472, 21840, 21924, 21960, 22176, 22204, 22330, 22464, 22620, 22680, 22880, 22968, 22997, 23058, 23166, 23485, 23490, 23751, 23760, 23790, 24024, 24128, 24156, 24360, 24570, 24640, 24705, 24766, 24882, 24948, 25056, 25376, 25520, 25620, 25740, 25839, 25920, 26169, 26208, 26352, 26390, 26535, 26796, 26840, 27027, 27144, 27328, 27405, 27456, 27720, 27755, 27840, 28080, 28182, 28304, 28512, 28548, 28710, 29029, 29120, 29232, 29280, 29484, 30030, 30160, 30195, 30240, 30537, 30624, 30744, 30888, 31185, 31320, 31668, 31680, 31720, 31842, 32032, 32208, 32480, 32760, 32886, 32940, 33176, 33264, 33306, 33495, 33696, 33930, 34160, 34320, 34452, 34587, 34892, 35136, 35380, 35640, 35685, 35728, 36036, 36192, 36234, 36288, 36540, 36855, 36960, 37149, 37323, 37440, 37576, 37584, 38064, 38280, 38430, 38610, 38918, 38976, 39312, 39528, 39585, 40040, 40194, 40260, 40716, 40992, 41184, 41470, 41580, 41760, 42120, 42224, 42273, 42456, 42822, 42944, 43065, 43615, 43680, 43848, 43920, 44352, 44408, 44660, 45045, 45240, 45360, 45760, 45936, 45994, 46116, 46332, 46970, 46980, 47502, 47520, 47580, 47763, 48048, 48312, 48720, 49140, 49410, 49532, 49764, 49896, 49959, 50112, 50752, 50895, 51040, 51240, 51480, 51678, 52338, 52416, 52704, 52780, 53070, 53592, 53680, 54054, 54288, 54351, 54810, 55440, 55510, 56160, 56364, 56608, 57024, 57096, 57420, 57645, 57915, 58058, 58377, 58464, 58560, 58968, 60060, 60291, 60320, 60390, 60480, 61061, 61074, 61248, 61488, 61776, 61915, 62205, 62370, 62640, 63336, 63440, 63684, 64064, 64233, 64416, 64960, 65520, 65772, 65880, 66352, 66528, 66612, 66990, 67392, 67860, 68320, 68640, 68904, 68991, 69174, 69784, 70455, 70760, 71253, 71280, 71370, 71456, 72072, 72384, 72468, 73080, 73710, 73920, 74298, 74646, 75152, 75168, 76128, 76560, 76860, 77220, 77836, 78507, 78624, 79056, 79170, 79605, 80080, 80388, 80520, 81081, 81432, 81984, 82215, 82368, 82940, 83160, 83265, 83520, 84240, 84448, 84546, 84912, 85644, 86130, 87087, 87230, 87360, 87696, 87840, 88816, 89320, 90090, 90480, 90585, 90720, 91872, 91988, 92232, 92664, 93940, 93960, 95004, 95040, 95160, 95526, 96096, 96624, 97295, 97440, 98280, 98820, 99064, 99528, 99792, 99918, 100485, 101790, 102080, 102480, 102960, 103356, 104676, 105408, 105560, 106140, 107055, 107184, 107360, 108108, 108576, 108702, 109620, 110880, 111020, 111447, 111969, 112320, 112728, 113216, 114192, 114840, 114985, 115290, 115830, 116116, 116754, 116928, 117936, 118755, 120120, 120582, 120640, 120780, 122122, 122148, 122976, 123552, 123830, 124410, 124740, 125280, 126672, 126819, 126880, 127368, 128466, 128832, 129195, 130845, 131040, 131544, 131760, 132704, 133056, 133224, 133980, 135135, 135720, 136213, 136640, 137280, 137808, 137982, 138348, 139568, 140910, 141520, 142506, 142560, 142740, 142912, 143289, 144144, 144936, 145145, 146160, 147420, 148596, 149292, 149877, 150304, 150336, 152256, 152685, 153120, 153720, 154440, 155672, 157014, 157248, 158112, 158340, 159210, 160160, 160776, 160979, 161040, 162162, 162864, 164430, 165880, 166320, 166530, 168480, 168896, 169092, 169824, 171288, 172260, 172935, 174174, 174460, 175131, 175392, 175680, 177632, 178640, 180180, 180873, 180960, 181170, 181440, 183183, 183744, 183976, 184464, 185328, 185745, 186615, 187880, 187920, 190008, 190320, 191052, 192192, 193248, 194590, 194880, 196560, 197640, 198128, 199056, 199584, 199836, 200970, 203580, 204960, 205920, 206712, 206973, 209352, 211120, 211365, 212280, 213759, 214110, 214368, 214720, 216216, 217152, 217404, 219240, 221760, 222040, 222894, 223938, 225456, 228384, 229680, 229970, 230580, 231660, 232232, 233508, 235521, 235872, 237510, 238815, 240240, 241164, 241560, 244244, 244296, 245952, 247104, 247660, 248820, 249480, 249795, 250560, 252967, 253344, 253638, 253760, 254736, 256932, 258390, 261261, 261690, 262080, 263088, 263520, 265408, 266448, 267960, 270270, 271440, 271755, 272426, 275616, 275964, 276696, 279136, 281820, 283040, 285012, 285120, 285480, 286578, 288288, 289872, 290290, 291885, 292320, 294840, 297192, 298584, 299754, 300608, 301455, 305305, 305370, 306240, 307440, 308880, 311344, 314028, 316224, 316680, 318420, 320320, 321165, 321552, 321958, 322080, 324324, 325728, 328860, 331760, 332640, 333060, 334341, 335907, 336960, 338184, 339648, 342576, 344520, 344955, 345870, 348348, 348920, 350262, 350784, 355264, 356265, 357280, 360360, 361746, 361920, 362340, 366366, 367952, 368928, 370656, 371490, 373230, 375760, 375840, 380016, 380457, 380640, 382104, 386496, 389180, 392535, 393120, 395280, 396256, 398112, 399168, 399672, 401940, 405405, 407160, 408639, 409920, 411840, 413424, 413946, 418704, 422240, 422730, 424560, 427518, 428220, 428736, 432432, 434808, 435435, 438480, 444080, 445788, 447876, 449631, 450912, 456768, 459360, 459940, 461160, 463320, 464464, 467016, 471042, 471744, 475020, 477630, 480480, 482328, 482937, 483120, 488488, 488592, 495320, 497640, 498960, 499590, 505934, 506688, 507276, 509472, 513864, 516780, 522522, 523380, 525393, 526176, 527040, 532896, 535920, 540540, 542880, 543510, 544852, 549549, 551232, 551928, 553392, 557235, 558272, 559845, 563640, 566080, 570024, 570960, 573156, 576576, 579744, 580580, 583770, 584640, 589680, 594384, 597168, 599508, 602910, 610610, 610740, 614880, 617760, 620919, 622688, 628056, 633360, 634095, 636840, 642330, 643104, 643916, 644160, 648648, 651456, 657720, 663520, 665280, 666120, 668682, 671814, 676368, 681065, 685152, 689040, 689910, 691740, 696696, 697840, 700524, 706563, 712530, 714560, 716445, 720720, 723492, 724680, 732732, 735904, 737856, 741312, 742980, 746460, 749385, 751520, 751680, 758901, 760032, 760914, 761280, 764208, 778360, 783783, 785070, 786240, 790560, 792512, 796224, 799344, 803880, 804895, 810810, 814320, 817278, 826848, 827892, 837408, 844480, 845460, 849120, 855036, 856440, 864864, 869616, 870870, 875655, 876960, 888160, 891576, 895752, 899262, 901824, 904365, 915915, 918720, 919880, 922320, 926640, 928928, 934032, 942084, 950040, 955260, 960960, 964656, 965874, 966240, 976976, 977184, 990640, 995280, 997920, 999180, 1003023, 1011868, 1014552, 1018944, 1027728, 1033560, 1034865, 1045044, 1046760, 1050786, 1052352, 1065792, 1068795, 1071840, 1081080, 1085760, 1087020, 1089704, 1099098, 1103856, 1106784, 1114470, 1119690, 1127280, 1140048, 1141920, 1146312, 1159488, 1161160, 1167540, 1177605, 1179360, 1188768, 1194336, 1199016, 1205820, 1221220, 1221480, 1225917, 1229760, 1235520, 1241838, 1245376, 1256112, 1264835, 1266720, 1268190, 1273680, 1284660, 1286208, 1287832, 1297296, 1306305, 1315440, 1327040, 1332240, 1337364, 1343628, 1352736, 1362130, 1370304, 1378080, 1379820, 1383480, 1393392, 1395680, 1401048, 1413126, 1425060, 1432890, 1441440, 1446984, 1448811, 1449360, 1465464, 1471808, 1485960, 1492920, 1498770, 1503040, 1517802, 1520064, 1521828, 1528416, 1556720, 1567566, 1570140, 1576179, 1581120, 1598688, 1607760, 1609790, 1621620, 1628640, 1634556, 1648647, 1653696, 1655784, 1671705, 1674816, 1679535, 1690920, 1698240, 1710072, 1712880, 1729728, 1739232, 1741740, 1751310, 1753920, 1770769, 1776320, 1783152, 1791504, 1798524, 1808730, 1831830, 1839760, 1844640, 1853280, 1857856, 1862757, 1868064, 1884168, 1900080, 1902285, 1910520, 1929312, 1931748, 1932480, 1953952, 1954368, 1981280, 1990560, 1995840, 1998360, 2006046, 2023736, 2029104, 2043195, 2055456, 2067120, 2069730, 2090088, 2093520, 2101572, 2137590, 2143680, 2162160, 2174040, 2179408, 2198196, 2207712, 2213568, 2228940, 2239380, 2248155, 2254560, 2276703, 2280096, 2283840, 2292624, 2322320, 2335080, 2351349, 2355210, 2358720, 2377536, 2388672, 2398032, 2411640, 2414685, 2442440, 2442960, 2451834, 2483676, 2512224, 2529670, 2533440, 2536380, 2547360, 2569320, 2575664, 2594592, 2612610, 2626965, 2630880, 2664480, 2674728, 2687256, 2705472, 2724260, 2747745, 2756160, 2759640, 2766960, 2786784, 2791360, 2802096, 2826252, 2850120, 2865780, 2882880, 2893968, 2897622, 2898720, 2930928, 2971920, 2985840, 2997540, 3035604, 3043656, 3056832, 3104595, 3113440, 3135132, 3140280, 3152358, 3197376, 3215520, 3219580, 3243240, 3257280, 3269112, 3297294, 3311568, 3343410, 3359070, 3381840, 3420144, 3425760, 3478464, 3483480, 3502620, 3532815, 3541538, 3566304, 3583008, 3597048, 3617460, 3663660, 3677751, 3679520, 3689280, 3706560, 3725514, 3736128, 3768336, 3794505, 3800160, 3804570, 3821040, 3858624, 3863496, 3907904, 3918915, 3962560, 3981120, 3996720, 4012092, 4047472, 4058208, 4086390, 4110912, 4134240, 4139460, 4180176, 4187040, 4203144, 4275180, 4324320, 4346433, 4348080, 4358816, 4396392, 4415424, 4457880, 4478760, 4496310, 4509120, 4553406, 4560192, 4585248, 4644640, 4670160, 4702698, 4710420, 4796064, 4823280, 4829370, 4884880, 4885920, 4903668, 4945941, 4967352, 5015115, 5024448, 5059340, 5072760, 5094720, 5138640, 5151328, 5189184, 5225220, 5253930, 5261760, 5312307, 5328960, 5349456, 5374512, 5448520, 5495490, 5519280, 5533920, 5573568, 5604192, 5652504, 5700240, 5731560, 5787936, 5795244, 5797440, 5861856, 5943840, 5971680, 5995080, 6071208, 6087312, 6129585, 6209190, 6226880, 6270264, 6280560, 6304716, 6431040, 6439160, 6486480, 6538224, 6594588, 6623136, 6686820, 6718140, 6763680, 6830109, 6840288, 6851520, 6966960, 7005240, 7065630, 7083076, 7132608, 7166016, 7194096, 7234920, 7244055, 7327320, 7355502, 7359040, 7451028, 7536672, 7589010, 7600320, 7609140, 7642080, 7726992, 7837830, 7880895, 7993440, 8024184, 8094944, 8116416, 8172780, 8243235, 8268480, 8278920, 8360352, 8374080, 8406288, 8550360, 8648640, 8692866, 8696160, 8717632, 8792784, 8853845, 8915760, 8957520, 8992620, 9106812, 9170496, 9289280, 9313785, 9340320, 9405396, 9420840, 9592128, 9646560, 9658740, 9769760, 9771840, 9807336, 9891882, 9934704, 10030230, 10118680, 10145520, 10277280, 10302656, 10450440, 10507860, 10624614, 10698912, 10749024, 10897040, 10990980, 11033253, 11038560, 11067840, 11208384, 11305008, 11383515, 11400480, 11463120, 11575872, 11590488, 11723712, 11756745, 11887680, 11943360, 11990160, 12142416, 12174624, 12259170, 12418380, 12540528, 12561120, 12609432, 12878320, 12972960, 13039299, 13076448, 13189176, 13246272, 13373640, 13436280, 13527360, 13660218, 13680576, 13933920, 14010480, 14131260, 14166152, 14388192, 14469840, 14488110, 14654640, 14711004, 14902056, 15073344, 15178020, 15218280, 15284160, 15453984, 15675660, 15761790, 15936921, 15986880, 16048368, 16189888, 16345560, 16486470, 16557840, 16720704, 16812576, 17100720, 17385732, 17392320, 17585568, 17707690, 17831520, 17915040, 17985240, 18213624, 18388755, 18627570, 18680640, 18810792, 18841680, 19293120, 19317480, 19539520, 19614672, 19783764, 19869408, 20060460, 20237360, 20291040, 20490327, 20554560, 20900880, 21015720, 21249228, 21397824, 21498048, 21732165, 21794080, 21981960, 22066506, 22077120, 22610016, 22767030, 22800960, 22926240, 23180976, 23513490, 23980320, 24284832, 24349248, 24518340, 24729705, 24836760, 25081056, 25122240, 25218864, 25756640, 25945920, 26078598, 26152896, 26378352, 26561535, 26747280, 26872560, 27320436, 27867840, 28020960, 28262520, 28332304, 28776384, 28939680, 28976220, 29309280, 29422008, 29804112, 30356040, 30436560, 30907968, 31351320, 31523580, 31873842, 32096736, 32691120, 32972940, 33115680, 33625152, 34150545, 34201440, 34771464, 35171136, 35415380, 35663040, 35830080, 35970480, 36427248, 36777510, 37255140, 37621584, 37683360, 38634960, 39229344, 39567528, 39738816, 40120920, 40474720, 40582080, 40980654, 41801760, 42031440, 42498456, 43464330, 43588160, 43963920, 44133012, 45220032, 45534060, 45852480, 46361952, 47026980, 47810763, 47960640, 48569664, 49036680, 49459410, 49673520, 50162112, 50437728, 51513280, 52157196, 52756704, 53123070, 53494560, 53745120, 54640872, 55166265, 56041920, 56525040, 56664608, 57879360, 57952440, 58618560, 58844016, 59608224, 60712080, 60873120, 62702640, 63047160, 63747684, 64193472, 65196495, 65382240, 65945880, 66231360, 68301090, 68402880, 69542928, 70830760, 71940960, 72854496, 73555020, 74510280, 75243168, 75366720, 77269920, 78458688, 79135056, 79684605, 80241840, 80949440, 81961308, 83603520, 84062880, 84996912, 86928660, 87927840, 88266024, 91068120, 92723904, 94053960, 95621526, 98073360, 98918820, 99347040, 100875456, 102451635, 104314392, 105513408, 106246140, 106989120, 107490240, 109281744, 110332530, 113050080, 113329216, 115904880, 117688032, 119216448, 121424160, 121746240, 125405280, 126094320, 127495368, 130392990, 130764480, 131891760, 136602180, 139085856, 141661520, 143432289, 143881920, 145708992, 147110040, 149020560, 150486336, 154539840, 158270112, 159369210, 160483680, 163922616, 168125760, 169993824, 173857320, 175855680, 176532048, 182136240, 188107920, 191243052, 196146720, 197837640, 198694080, 204903270, 208628784, 212492280, 218563488, 220665060, 226100160, 231809760, 235376064, 239053815, 242848320, 250810560, 252188640, 254990736, 260785980, 263783520, 273204360, 278171712, 283323040, 286864578, 294220080, 298041120, 316540224, 318738420, 320967360, 327845232, 339987648, 347714640, 353064096, 364272480, 376215840, 382486104, 392293440, 395675280, 409806540, 417257568, 424984560, 437126976, 441330120, 463619520, 478107630, 504377280, 509981472, 521571960, 527567040, 546408720, 566646080, 573729156, 588440160, 596082240, 637476840, 655690464, 695429280, 706128192, 717161445, 728544960, 752431680, 764972208, 791350560, 819613080, 834515136, 849969120, 882660240, 956215260, 1019962944, 1043143920, 1092817440, 1147458312, 1176880320, 1274953680, 1311380928, 1390858560, 1434322890, 1529944416, 1582701120, 1639226160, 1699938240, 1765320480, 1912430520, 2086287840, 2185634880, 2294916624, 2549907360, 2868645780, 3059888832, 3278452320, 3530640960, 3824861040, 4172575680, 4589833248, 5099814720, 5737291560, 6556904640, 7649722080, 9179666496, 11474583120, 15299444160, 22949166240, 45898332480]

約数ペア:

[(1, 45898332480), (2, 22949166240), (3, 15299444160), (4, 11474583120), (5, 9179666496), (6, 7649722080), (7, 6556904640), (8, 5737291560), (9, 5099814720), (10, 4589833248), (11, 4172575680), (12, 3824861040), (13, 3530640960), (14, 3278452320), (15, 3059888832), (16, 2868645780), (18, 2549907360), (20, 2294916624), (21, 2185634880), (22, 2086287840), (24, 1912430520), (26, 1765320480), (27, 1699938240), (28, 1639226160), (29, 1582701120), (30, 1529944416), (32, 1434322890), (33, 1390858560), (35, 1311380928), (36, 1274953680), (39, 1176880320), (40, 1147458312), (42, 1092817440), (44, 1043143920), (45, 1019962944), (48, 956215260), (52, 882660240), (54, 849969120), (55, 834515136), (56, 819613080), (58, 791350560), (60, 764972208), (61, 752431680), (63, 728544960), (64, 717161445), (65, 706128192), (66, 695429280), (70, 655690464), (72, 637476840), (77, 596082240), (78, 588440160), (80, 573729156), (81, 566646080), (84, 546408720), (87, 527567040), (88, 521571960), (90, 509981472), (91, 504377280), (96, 478107630), (99, 463619520), (104, 441330120), (105, 437126976), (108, 424984560), (110, 417257568), (112, 409806540), (116, 395675280), (117, 392293440), (120, 382486104), (122, 376215840), (126, 364272480), (130, 353064096), (132, 347714640), (135, 339987648), (140, 327845232), (143, 320967360), (144, 318738420), (145, 316540224), (154, 298041120), (156, 294220080), (160, 286864578), (162, 283323040), (165, 278171712), (168, 273204360), (174, 263783520), (176, 260785980), (180, 254990736), (182, 252188640), (183, 250810560), (189, 242848320), (192, 239053815), (195, 235376064), (198, 231809760), (203, 226100160), (208, 220665060), (210, 218563488), (216, 212492280), (220, 208628784), (224, 204903270), (231, 198694080), (232, 197837640), (234, 196146720), (240, 191243052), (244, 188107920), (252, 182136240), (260, 176532048), (261, 175855680), (264, 173857320), (270, 169993824), (273, 168125760), (280, 163922616), (286, 160483680), (288, 159369210), (290, 158270112), (297, 154539840), (305, 150486336), (308, 149020560), (312, 147110040), (315, 145708992), (319, 143881920), (320, 143432289), (324, 141661520), (330, 139085856), (336, 136602180), (348, 131891760), (351, 130764480), (352, 130392990), (360, 127495368), (364, 126094320), (366, 125405280), (377, 121746240), (378, 121424160), (385, 119216448), (390, 117688032), (396, 115904880), (405, 113329216), (406, 113050080), (416, 110332530), (420, 109281744), (427, 107490240), (429, 106989120), (432, 106246140), (435, 105513408), (440, 104314392), (448, 102451635), (455, 100875456), (462, 99347040), (464, 98918820), (468, 98073360), (480, 95621526), (488, 94053960), (495, 92723904), (504, 91068120), (520, 88266024), (522, 87927840), (528, 86928660), (540, 84996912), (546, 84062880), (549, 83603520), (560, 81961308), (567, 80949440), (572, 80241840), (576, 79684605), (580, 79135056), (585, 78458688), (594, 77269920), (609, 75366720), (610, 75243168), (616, 74510280), (624, 73555020), (630, 72854496), (638, 71940960), (648, 70830760), (660, 69542928), (671, 68402880), (672, 68301090), (693, 66231360), (696, 65945880), (702, 65382240), (704, 65196495), (715, 64193472), (720, 63747684), (728, 63047160), (732, 62702640), (754, 60873120), (756, 60712080), (770, 59608224), (780, 58844016), (783, 58618560), (792, 57952440), (793, 57879360), (810, 56664608), (812, 56525040), (819, 56041920), (832, 55166265), (840, 54640872), (854, 53745120), (858, 53494560), (864, 53123070), (870, 52756704), (880, 52157196), (891, 51513280), (910, 50437728), (915, 50162112), (924, 49673520), (928, 49459410), (936, 49036680), (945, 48569664), (957, 47960640), (960, 47810763), (976, 47026980), (990, 46361952), (1001, 45852480), (1008, 45534060), (1015, 45220032), (1040, 44133012), (1044, 43963920), (1053, 43588160), (1056, 43464330), (1080, 42498456), (1092, 42031440), (1098, 41801760), (1120, 40980654), (1131, 40582080), (1134, 40474720), (1144, 40120920), (1155, 39738816), (1160, 39567528), (1170, 39229344), (1188, 38634960), (1218, 37683360), (1220, 37621584), (1232, 37255140), (1248, 36777510), (1260, 36427248), (1276, 35970480), (1281, 35830080), (1287, 35663040), (1296, 35415380), (1305, 35171136), (1320, 34771464), (1342, 34201440), (1344, 34150545), (1365, 33625152), (1386, 33115680), (1392, 32972940), (1404, 32691120), (1430, 32096736), (1440, 31873842), (1456, 31523580), (1464, 31351320), (1485, 30907968), (1508, 30436560), (1512, 30356040), (1540, 29804112), (1560, 29422008), (1566, 29309280), (1584, 28976220), (1586, 28939680), (1595, 28776384), (1620, 28332304), (1624, 28262520), (1638, 28020960), (1647, 27867840), (1680, 27320436), (1708, 26872560), (1716, 26747280), (1728, 26561535), (1740, 26378352), (1755, 26152896), (1760, 26078598), (1769, 25945920), (1782, 25756640), (1820, 25218864), (1827, 25122240), (1830, 25081056), (1848, 24836760), (1856, 24729705), (1872, 24518340), (1885, 24349248), (1890, 24284832), (1914, 23980320), (1952, 23513490), (1980, 23180976), (2002, 22926240), (2013, 22800960), (2016, 22767030), (2030, 22610016), (2079, 22077120), (2080, 22066506), (2088, 21981960), (2106, 21794080), (2112, 21732165), (2135, 21498048), (2145, 21397824), (2160, 21249228), (2184, 21015720), (2196, 20900880), (2233, 20554560), (2240, 20490327), (2262, 20291040), (2268, 20237360), (2288, 20060460), (2310, 19869408), (2320, 19783764), (2340, 19614672), (2349, 19539520), (2376, 19317480), (2379, 19293120), (2436, 18841680), (2440, 18810792), (2457, 18680640), (2464, 18627570), (2496, 18388755), (2520, 18213624), (2552, 17985240), (2562, 17915040), (2574, 17831520), (2592, 17707690), (2610, 17585568), (2639, 17392320), (2640, 17385732), (2684, 17100720), (2730, 16812576), (2745, 16720704), (2772, 16557840), (2784, 16486470), (2808, 16345560), (2835, 16189888), (2860, 16048368), (2871, 15986880), (2880, 15936921), (2912, 15761790), (2928, 15675660), (2970, 15453984), (3003, 15284160), (3016, 15218280), (3024, 15178020), (3045, 15073344), (3080, 14902056), (3120, 14711004), (3132, 14654640), (3168, 14488110), (3172, 14469840), (3190, 14388192), (3240, 14166152), (3248, 14131260), (3276, 14010480), (3294, 13933920), (3355, 13680576), (3360, 13660218), (3393, 13527360), (3416, 13436280), (3432, 13373640), (3465, 13246272), (3480, 13189176), (3510, 13076448), (3520, 13039299), (3538, 12972960), (3564, 12878320), (3640, 12609432), (3654, 12561120), (3660, 12540528), (3696, 12418380), (3744, 12259170), (3770, 12174624), (3780, 12142416), (3828, 11990160), (3843, 11943360), (3861, 11887680), (3904, 11756745), (3915, 11723712), (3960, 11590488), (3965, 11575872), (4004, 11463120), (4026, 11400480), (4032, 11383515), (4060, 11305008), (4095, 11208384), (4147, 11067840), (4158, 11038560), (4160, 11033253), (4176, 10990980), (4212, 10897040), (4270, 10749024), (4290, 10698912), (4320, 10624614), (4368, 10507860), (4392, 10450440), (4455, 10302656), (4466, 10277280), (4524, 10145520), (4536, 10118680), (4576, 10030230), (4620, 9934704), (4640, 9891882), (4680, 9807336), (4697, 9771840), (4698, 9769760), (4752, 9658740), (4758, 9646560), (4785, 9592128), (4872, 9420840), (4880, 9405396), (4914, 9340320), (4928, 9313785), (4941, 9289280), (5005, 9170496), (5040, 9106812), (5104, 8992620), (5124, 8957520), (5148, 8915760), (5184, 8853845), (5220, 8792784), (5265, 8717632), (5278, 8696160), (5280, 8692866), (5307, 8648640), (5368, 8550360), (5460, 8406288), (5481, 8374080), (5490, 8360352), (5544, 8278920), (5551, 8268480), (5568, 8243235), (5616, 8172780), (5655, 8116416), (5670, 8094944), (5720, 8024184), (5742, 7993440), (5824, 7880895), (5856, 7837830), (5940, 7726992), (6006, 7642080), (6032, 7609140), (6039, 7600320), (6048, 7589010), (6090, 7536672), (6160, 7451028), (6237, 7359040), (6240, 7355502), (6264, 7327320), (6336, 7244055), (6344, 7234920), (6380, 7194096), (6405, 7166016), (6435, 7132608), (6480, 7083076), (6496, 7065630), (6552, 7005240), (6588, 6966960), (6699, 6851520), (6710, 6840288), (6720, 6830109), (6786, 6763680), (6832, 6718140), (6864, 6686820), (6930, 6623136), (6960, 6594588), (7020, 6538224), (7076, 6486480), (7128, 6439160), (7137, 6431040), (7280, 6304716), (7308, 6280560), (7320, 6270264), (7371, 6226880), (7392, 6209190), (7488, 6129585), (7540, 6087312), (7560, 6071208), (7656, 5995080), (7686, 5971680), (7722, 5943840), (7830, 5861856), (7917, 5797440), (7920, 5795244), (7930, 5787936), (8008, 5731560), (8052, 5700240), (8120, 5652504), (8190, 5604192), (8235, 5573568), (8294, 5533920), (8316, 5519280), (8352, 5495490), (8424, 5448520), (8540, 5374512), (8580, 5349456), (8613, 5328960), (8640, 5312307), (8723, 5261760), (8736, 5253930), (8784, 5225220), (8845, 5189184), (8910, 5151328), (8932, 5138640), (9009, 5094720), (9048, 5072760), (9072, 5059340), (9135, 5024448), (9152, 5015115), (9240, 4967352), (9280, 4945941), (9360, 4903668), (9394, 4885920), (9396, 4884880), (9504, 4829370), (9516, 4823280), (9570, 4796064), (9744, 4710420), (9760, 4702698), (9828, 4670160), (9882, 4644640), (10010, 4585248), (10065, 4560192), (10080, 4553406), (10179, 4509120), (10208, 4496310), (10248, 4478760), (10296, 4457880), (10395, 4415424), (10440, 4396392), (10530, 4358816), (10556, 4348080), (10560, 4346433), (10614, 4324320), (10736, 4275180), (10920, 4203144), (10962, 4187040), (10980, 4180176), (11088, 4139460), (11102, 4134240), (11165, 4110912), (11232, 4086390), (11310, 4058208), (11340, 4047472), (11440, 4012092), (11484, 3996720), (11529, 3981120), (11583, 3962560), (11712, 3918915), (11745, 3907904), (11880, 3863496), (11895, 3858624), (12012, 3821040), (12064, 3804570), (12078, 3800160), (12096, 3794505), (12180, 3768336), (12285, 3736128), (12320, 3725514), (12383, 3706560), (12441, 3689280), (12474, 3679520), (12480, 3677751), (12528, 3663660), (12688, 3617460), (12760, 3597048), (12810, 3583008), (12870, 3566304), (12960, 3541538), (12992, 3532815), (13104, 3502620), (13176, 3483480), (13195, 3478464), (13398, 3425760), (13420, 3420144), (13572, 3381840), (13664, 3359070), (13728, 3343410), (13860, 3311568), (13920, 3297294), (14040, 3269112), (14091, 3257280), (14152, 3243240), (14256, 3219580), (14274, 3215520), (14355, 3197376), (14560, 3152358), (14616, 3140280), (14640, 3135132), (14742, 3113440), (14784, 3104595), (15015, 3056832), (15080, 3043656), (15120, 3035604), (15312, 2997540), (15372, 2985840), (15444, 2971920), (15660, 2930928), (15834, 2898720), (15840, 2897622), (15860, 2893968), (15921, 2882880), (16016, 2865780), (16104, 2850120), (16240, 2826252), (16380, 2802096), (16443, 2791360), (16470, 2786784), (16588, 2766960), (16632, 2759640), (16653, 2756160), (16704, 2747745), (16848, 2724260), (16965, 2705472), (17080, 2687256), (17160, 2674728), (17226, 2664480), (17446, 2630880), (17472, 2626965), (17568, 2612610), (17690, 2594592), (17820, 2575664), (17864, 2569320), (18018, 2547360), (18096, 2536380), (18117, 2533440), (18144, 2529670), (18270, 2512224), (18480, 2483676), (18720, 2451834), (18788, 2442960), (18792, 2442440), (19008, 2414685), (19032, 2411640), (19140, 2398032), (19215, 2388672), (19305, 2377536), (19459, 2358720), (19488, 2355210), (19520, 2351349), (19656, 2335080), (19764, 2322320), (20020, 2292624), (20097, 2283840), (20130, 2280096), (20160, 2276703), (20358, 2254560), (20416, 2248155), (20496, 2239380), (20592, 2228940), (20735, 2213568), (20790, 2207712), (20880, 2198196), (21060, 2179408), (21112, 2174040), (21228, 2162160), (21411, 2143680), (21472, 2137590), (21840, 2101572), (21924, 2093520), (21960, 2090088), (22176, 2069730), (22204, 2067120), (22330, 2055456), (22464, 2043195), (22620, 2029104), (22680, 2023736), (22880, 2006046), (22968, 1998360), (22997, 1995840), (23058, 1990560), (23166, 1981280), (23485, 1954368), (23490, 1953952), (23751, 1932480), (23760, 1931748), (23790, 1929312), (24024, 1910520), (24128, 1902285), (24156, 1900080), (24360, 1884168), (24570, 1868064), (24640, 1862757), (24705, 1857856), (24766, 1853280), (24882, 1844640), (24948, 1839760), (25056, 1831830), (25376, 1808730), (25520, 1798524), (25620, 1791504), (25740, 1783152), (25839, 1776320), (25920, 1770769), (26169, 1753920), (26208, 1751310), (26352, 1741740), (26390, 1739232), (26535, 1729728), (26796, 1712880), (26840, 1710072), (27027, 1698240), (27144, 1690920), (27328, 1679535), (27405, 1674816), (27456, 1671705), (27720, 1655784), (27755, 1653696), (27840, 1648647), (28080, 1634556), (28182, 1628640), (28304, 1621620), (28512, 1609790), (28548, 1607760), (28710, 1598688), (29029, 1581120), (29120, 1576179), (29232, 1570140), (29280, 1567566), (29484, 1556720), (30030, 1528416), (30160, 1521828), (30195, 1520064), (30240, 1517802), (30537, 1503040), (30624, 1498770), (30744, 1492920), (30888, 1485960), (31185, 1471808), (31320, 1465464), (31668, 1449360), (31680, 1448811), (31720, 1446984), (31842, 1441440), (32032, 1432890), (32208, 1425060), (32480, 1413126), (32760, 1401048), (32886, 1395680), (32940, 1393392), (33176, 1383480), (33264, 1379820), (33306, 1378080), (33495, 1370304), (33696, 1362130), (33930, 1352736), (34160, 1343628), (34320, 1337364), (34452, 1332240), (34587, 1327040), (34892, 1315440), (35136, 1306305), (35380, 1297296), (35640, 1287832), (35685, 1286208), (35728, 1284660), (36036, 1273680), (36192, 1268190), (36234, 1266720), (36288, 1264835), (36540, 1256112), (36855, 1245376), (36960, 1241838), (37149, 1235520), (37323, 1229760), (37440, 1225917), (37576, 1221480), (37584, 1221220), (38064, 1205820), (38280, 1199016), (38430, 1194336), (38610, 1188768), (38918, 1179360), (38976, 1177605), (39312, 1167540), (39528, 1161160), (39585, 1159488), (40040, 1146312), (40194, 1141920), (40260, 1140048), (40716, 1127280), (40992, 1119690), (41184, 1114470), (41470, 1106784), (41580, 1103856), (41760, 1099098), (42120, 1089704), (42224, 1087020), (42273, 1085760), (42456, 1081080), (42822, 1071840), (42944, 1068795), (43065, 1065792), (43615, 1052352), (43680, 1050786), (43848, 1046760), (43920, 1045044), (44352, 1034865), (44408, 1033560), (44660, 1027728), (45045, 1018944), (45240, 1014552), (45360, 1011868), (45760, 1003023), (45936, 999180), (45994, 997920), (46116, 995280), (46332, 990640), (46970, 977184), (46980, 976976), (47502, 966240), (47520, 965874), (47580, 964656), (47763, 960960), (48048, 955260), (48312, 950040), (48720, 942084), (49140, 934032), (49410, 928928), (49532, 926640), (49764, 922320), (49896, 919880), (49959, 918720), (50112, 915915), (50752, 904365), (50895, 901824), (51040, 899262), (51240, 895752), (51480, 891576), (51678, 888160), (52338, 876960), (52416, 875655), (52704, 870870), (52780, 869616), (53070, 864864), (53592, 856440), (53680, 855036), (54054, 849120), (54288, 845460), (54351, 844480), (54810, 837408), (55440, 827892), (55510, 826848), (56160, 817278), (56364, 814320), (56608, 810810), (57024, 804895), (57096, 803880), (57420, 799344), (57645, 796224), (57915, 792512), (58058, 790560), (58377, 786240), (58464, 785070), (58560, 783783), (58968, 778360), (60060, 764208), (60291, 761280), (60320, 760914), (60390, 760032), (60480, 758901), (61061, 751680), (61074, 751520), (61248, 749385), (61488, 746460), (61776, 742980), (61915, 741312), (62205, 737856), (62370, 735904), (62640, 732732), (63336, 724680), (63440, 723492), (63684, 720720), (64064, 716445), (64233, 714560), (64416, 712530), (64960, 706563), (65520, 700524), (65772, 697840), (65880, 696696), (66352, 691740), (66528, 689910), (66612, 689040), (66990, 685152), (67392, 681065), (67860, 676368), (68320, 671814), (68640, 668682), (68904, 666120), (68991, 665280), (69174, 663520), (69784, 657720), (70455, 651456), (70760, 648648), (71253, 644160), (71280, 643916), (71370, 643104), (71456, 642330), (72072, 636840), (72384, 634095), (72468, 633360), (73080, 628056), (73710, 622688), (73920, 620919), (74298, 617760), (74646, 614880), (75152, 610740), (75168, 610610), (76128, 602910), (76560, 599508), (76860, 597168), (77220, 594384), (77836, 589680), (78507, 584640), (78624, 583770), (79056, 580580), (79170, 579744), (79605, 576576), (80080, 573156), (80388, 570960), (80520, 570024), (81081, 566080), (81432, 563640), (81984, 559845), (82215, 558272), (82368, 557235), (82940, 553392), (83160, 551928), (83265, 551232), (83520, 549549), (84240, 544852), (84448, 543510), (84546, 542880), (84912, 540540), (85644, 535920), (86130, 532896), (87087, 527040), (87230, 526176), (87360, 525393), (87696, 523380), (87840, 522522), (88816, 516780), (89320, 513864), (90090, 509472), (90480, 507276), (90585, 506688), (90720, 505934), (91872, 499590), (91988, 498960), (92232, 497640), (92664, 495320), (93940, 488592), (93960, 488488), (95004, 483120), (95040, 482937), (95160, 482328), (95526, 480480), (96096, 477630), (96624, 475020), (97295, 471744), (97440, 471042), (98280, 467016), (98820, 464464), (99064, 463320), (99528, 461160), (99792, 459940), (99918, 459360), (100485, 456768), (101790, 450912), (102080, 449631), (102480, 447876), (102960, 445788), (103356, 444080), (104676, 438480), (105408, 435435), (105560, 434808), (106140, 432432), (107055, 428736), (107184, 428220), (107360, 427518), (108108, 424560), (108576, 422730), (108702, 422240), (109620, 418704), (110880, 413946), (111020, 413424), (111447, 411840), (111969, 409920), (112320, 408639), (112728, 407160), (113216, 405405), (114192, 401940), (114840, 399672), (114985, 399168), (115290, 398112), (115830, 396256), (116116, 395280), (116754, 393120), (116928, 392535), (117936, 389180), (118755, 386496), (120120, 382104), (120582, 380640), (120640, 380457), (120780, 380016), (122122, 375840), (122148, 375760), (122976, 373230), (123552, 371490), (123830, 370656), (124410, 368928), (124740, 367952), (125280, 366366), (126672, 362340), (126819, 361920), (126880, 361746), (127368, 360360), (128466, 357280), (128832, 356265), (129195, 355264), (130845, 350784), (131040, 350262), (131544, 348920), (131760, 348348), (132704, 345870), (133056, 344955), (133224, 344520), (133980, 342576), (135135, 339648), (135720, 338184), (136213, 336960), (136640, 335907), (137280, 334341), (137808, 333060), (137982, 332640), (138348, 331760), (139568, 328860), (140910, 325728), (141520, 324324), (142506, 322080), (142560, 321958), (142740, 321552), (142912, 321165), (143289, 320320), (144144, 318420), (144936, 316680), (145145, 316224), (146160, 314028), (147420, 311344), (148596, 308880), (149292, 307440), (149877, 306240), (150304, 305370), (150336, 305305), (152256, 301455), (152685, 300608), (153120, 299754), (153720, 298584), (154440, 297192), (155672, 294840), (157014, 292320), (157248, 291885), (158112, 290290), (158340, 289872), (159210, 288288), (160160, 286578), (160776, 285480), (160979, 285120), (161040, 285012), (162162, 283040), (162864, 281820), (164430, 279136), (165880, 276696), (166320, 275964), (166530, 275616), (168480, 272426), (168896, 271755), (169092, 271440), (169824, 270270), (171288, 267960), (172260, 266448), (172935, 265408), (174174, 263520), (174460, 263088), (175131, 262080), (175392, 261690), (175680, 261261), (177632, 258390), (178640, 256932), (180180, 254736), (180873, 253760), (180960, 253638), (181170, 253344), (181440, 252967), (183183, 250560), (183744, 249795), (183976, 249480), (184464, 248820), (185328, 247660), (185745, 247104), (186615, 245952), (187880, 244296), (187920, 244244), (190008, 241560), (190320, 241164), (191052, 240240), (192192, 238815), (193248, 237510), (194590, 235872), (194880, 235521), (196560, 233508), (197640, 232232), (198128, 231660), (199056, 230580), (199584, 229970), (199836, 229680), (200970, 228384), (203580, 225456), (204960, 223938), (205920, 222894), (206712, 222040), (206973, 221760), (209352, 219240), (211120, 217404), (211365, 217152), (212280, 216216), (213759, 214720), (214110, 214368)]