389622804480

素因数分解:

$2^{12}\times 3^4\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{29}}^1\times {\mathrm{89}}^1$

素因数の和:179

約数の個数: 2080

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 20, 21, 24, 26, 27, 28, 29, 30, 32, 35, 36, 39, 40, 42, 45, 48, 52, 54, 56, 58, 60, 63, 64, 65, 70, 72, 78, 80, 81, 84, 87, 89, 90, 91, 96, 104, 105, 108, 112, 116, 117, 120, 126, 128, 130, 135, 140, 144, 145, 156, 160, 162, 168, 174, 178, 180, 182, 189, 192, 195, 203, 208, 210, 216, 224, 232, 234, 240, 252, 256, 260, 261, 267, 270, 273, 280, 288, 290, 312, 315, 320, 324, 336, 348, 351, 356, 360, 364, 377, 378, 384, 390, 405, 406, 416, 420, 432, 435, 445, 448, 455, 464, 468, 480, 504, 512, 520, 522, 534, 540, 546, 560, 567, 576, 580, 585, 609, 623, 624, 630, 640, 648, 672, 696, 702, 712, 720, 728, 754, 756, 768, 780, 783, 801, 810, 812, 819, 832, 840, 864, 870, 890, 896, 910, 928, 936, 945, 960, 1008, 1015, 1024, 1040, 1044, 1053, 1068, 1080, 1092, 1120, 1131, 1134, 1152, 1157, 1160, 1170, 1218, 1246, 1248, 1260, 1280, 1296, 1305, 1335, 1344, 1365, 1392, 1404, 1424, 1440, 1456, 1508, 1512, 1536, 1560, 1566, 1602, 1620, 1624, 1638, 1664, 1680, 1728, 1740, 1755, 1780, 1792, 1820, 1827, 1856, 1869, 1872, 1885, 1890, 1920, 2016, 2030, 2048, 2080, 2088, 2106, 2136, 2160, 2184, 2240, 2262, 2268, 2304, 2314, 2320, 2340, 2349, 2403, 2436, 2457, 2492, 2496, 2520, 2560, 2581, 2592, 2610, 2639, 2670, 2688, 2730, 2784, 2808, 2835, 2848, 2880, 2912, 3016, 3024, 3045, 3072, 3115, 3120, 3132, 3204, 3240, 3248, 3276, 3328, 3360, 3393, 3456, 3471, 3480, 3510, 3560, 3584, 3640, 3654, 3712, 3738, 3744, 3770, 3780, 3840, 3915, 4005, 4032, 4060, 4095, 4096, 4160, 4176, 4212, 4272, 4320, 4368, 4480, 4524, 4536, 4608, 4628, 4640, 4680, 4698, 4806, 4872, 4914, 4984, 4992, 5040, 5120, 5162, 5184, 5220, 5265, 5278, 5340, 5376, 5460, 5481, 5568, 5607, 5616, 5655, 5670, 5696, 5760, 5785, 5824, 6032, 6048, 6090, 6144, 6230, 6240, 6264, 6408, 6480, 6496, 6552, 6656, 6720, 6786, 6912, 6942, 6960, 7020, 7120, 7168, 7209, 7280, 7308, 7371, 7424, 7476, 7488, 7540, 7560, 7680, 7743, 7830, 7917, 8010, 8064, 8099, 8120, 8190, 8320, 8352, 8424, 8544, 8640, 8736, 8960, 9048, 9072, 9135, 9216, 9256, 9280, 9345, 9360, 9396, 9612, 9744, 9828, 9968, 9984, 10080, 10179, 10240, 10324, 10368, 10413, 10440, 10530, 10556, 10680, 10752, 10920, 10962, 11136, 11214, 11232, 11310, 11340, 11392, 11520, 11570, 11648, 11745, 12015, 12064, 12096, 12180, 12285, 12288, 12460, 12480, 12528, 12816, 12905, 12960, 12992, 13104, 13195, 13312, 13440, 13572, 13824, 13884, 13920, 14040, 14240, 14336, 14418, 14560, 14616, 14742, 14848, 14952, 14976, 15080, 15120, 15360, 15486, 15660, 15834, 16020, 16128, 16198, 16240, 16380, 16443, 16640, 16704, 16821, 16848, 16965, 17088, 17280, 17355, 17472, 17920, 18067, 18096, 18144, 18270, 18432, 18512, 18560, 18690, 18720, 18792, 19224, 19488, 19656, 19936, 19968, 20160, 20358, 20480, 20648, 20736, 20826, 20880, 21060, 21112, 21360, 21504, 21840, 21924, 22272, 22428, 22464, 22620, 22680, 22784, 23040, 23140, 23229, 23296, 23490, 23751, 24030, 24128, 24192, 24297, 24360, 24570, 24920, 24960, 25056, 25632, 25810, 25920, 25984, 26208, 26390, 26624, 26880, 27144, 27405, 27648, 27768, 27840, 28035, 28080, 28480, 28672, 28836, 29120, 29232, 29484, 29696, 29904, 29952, 30160, 30240, 30537, 30720, 30972, 31239, 31320, 31668, 32040, 32256, 32396, 32480, 32760, 32886, 33280, 33408, 33553, 33642, 33696, 33930, 34176, 34560, 34710, 34944, 35840, 36045, 36134, 36192, 36288, 36540, 36855, 36864, 37024, 37120, 37380, 37440, 37584, 38448, 38715, 38976, 39312, 39585, 39872, 39936, 40320, 40495, 40716, 41296, 41472, 41652, 41760, 42120, 42224, 42720, 43008, 43680, 43848, 44544, 44856, 44928, 45240, 45360, 45568, 46080, 46280, 46458, 46592, 46980, 47502, 48060, 48256, 48384, 48594, 48720, 49140, 49840, 49920, 50112, 50463, 50895, 51264, 51620, 51840, 51968, 52065, 52416, 52780, 53248, 53760, 54201, 54288, 54810, 55296, 55536, 55680, 56070, 56160, 56960, 57672, 58240, 58464, 58968, 59392, 59808, 59904, 60320, 60480, 61074, 61440, 61944, 62478, 62640, 63336, 64080, 64512, 64792, 64960, 65520, 65772, 66560, 66816, 67106, 67284, 67392, 67860, 68352, 69120, 69420, 69687, 69888, 71253, 71680, 72090, 72268, 72384, 72576, 72891, 73080, 73710, 74048, 74240, 74760, 74880, 75168, 76896, 77430, 77952, 78624, 79170, 79744, 79872, 80640, 80990, 81432, 82215, 82592, 82944, 83304, 83520, 84105, 84240, 84448, 85440, 86016, 87360, 87696, 89088, 89712, 89856, 90335, 90480, 90720, 91136, 92160, 92560, 92916, 93184, 93717, 93960, 95004, 96120, 96512, 96768, 97188, 97440, 98280, 99680, 99840, 100224, 100659, 100926, 101790, 102528, 103240, 103680, 103936, 104130, 104832, 105560, 107520, 108402, 108576, 109620, 110592, 111072, 111360, 112140, 112320, 113920, 115344, 116145, 116480, 116928, 117936, 118755, 118784, 119616, 119808, 120640, 120960, 121485, 122148, 123888, 124956, 125280, 126672, 128160, 129024, 129584, 129920, 131040, 131544, 133120, 133632, 134212, 134568, 134784, 135720, 136704, 138240, 138840, 139374, 139776, 142506, 143360, 144180, 144536, 144768, 145152, 145782, 146160, 147420, 148096, 148480, 149520, 149760, 150336, 152685, 153792, 154860, 155904, 156195, 157248, 158340, 159488, 159744, 161280, 161980, 162603, 162864, 164430, 165184, 165888, 166608, 167040, 167765, 168210, 168480, 168896, 170880, 174720, 175392, 178176, 179424, 179712, 180670, 180960, 181440, 182272, 184320, 185120, 185832, 186368, 187434, 187920, 190008, 192240, 193024, 193536, 194376, 194880, 196560, 199360, 199680, 200448, 201318, 201852, 203580, 205056, 206480, 207360, 207872, 208260, 209061, 209664, 211120, 213759, 215040, 216804, 217152, 218673, 219240, 222144, 222720, 224280, 224640, 227840, 230688, 232290, 232960, 233856, 234871, 235872, 237510, 239232, 239616, 241280, 241920, 242970, 244296, 247776, 249912, 250560, 252315, 253344, 256320, 258048, 259168, 259840, 262080, 263088, 266240, 267264, 268424, 269136, 269568, 271005, 271440, 273408, 276480, 277680, 278748, 279552, 285012, 288360, 289072, 289536, 290304, 291564, 292320, 294840, 296192, 296960, 299040, 299520, 300672, 301977, 305370, 307584, 309720, 311808, 312390, 314496, 316680, 318976, 322560, 323960, 325206, 325728, 328860, 330368, 331776, 333216, 334080, 335530, 336420, 336960, 337792, 341760, 348435, 349440, 350784, 356265, 356352, 358848, 359424, 361340, 361920, 362880, 364455, 364544, 370240, 371664, 372736, 374868, 375840, 380016, 384480, 386048, 387072, 388752, 389760, 393120, 398720, 399360, 400896, 402636, 403704, 407160, 410112, 412960, 414720, 415744, 416520, 418122, 419328, 422240, 427518, 430080, 433608, 434304, 437346, 438480, 444288, 445440, 448560, 449280, 455680, 461376, 464580, 465920, 467712, 468585, 469742, 471744, 475020, 478464, 479232, 482560, 483840, 485940, 487809, 488592, 495552, 499824, 501120, 503295, 504630, 506688, 512640, 518336, 519680, 524160, 526176, 534528, 536848, 538272, 539136, 542010, 542880, 546816, 552960, 555360, 557496, 559104, 570024, 576720, 578144, 579072, 580608, 583128, 584640, 589680, 592384, 593920, 598080, 599040, 601344, 603954, 610740, 615168, 619440, 623616, 624780, 628992, 633360, 637952, 645120, 647920, 650412, 651456, 656019, 657720, 660736, 666432, 668160, 671060, 672840, 673920, 675584, 683520, 696870, 698880, 701568, 704613, 712530, 717696, 718848, 722680, 723840, 725760, 728910, 740480, 743328, 749736, 751680, 760032, 768960, 772096, 774144, 777504, 779520, 786240, 797440, 798720, 801792, 805272, 807408, 813015, 814320, 820224, 825920, 829440, 831488, 833040, 836244, 838656, 844480, 855036, 867216, 868608, 874692, 876960, 888576, 890880, 897120, 898560, 905931, 911360, 922752, 929160, 931840, 935424, 937170, 939484, 943488, 950040, 956928, 965120, 967680, 971880, 975618, 977184, 991104, 999648, 1002240, 1006590, 1009260, 1013376, 1025280, 1036672, 1039360, 1045305, 1048320, 1052352, 1068795, 1069056, 1073696, 1076544, 1078272, 1084020, 1085760, 1093365, 1093632, 1110720, 1114992, 1118208, 1140048, 1153440, 1156288, 1158144, 1161216, 1166256, 1169280, 1174355, 1179360, 1184768, 1196160, 1198080, 1202688, 1207908, 1221480, 1230336, 1238880, 1247232, 1249560, 1257984, 1266720, 1275904, 1290240, 1295840, 1300824, 1302912, 1312038, 1315440, 1321472, 1332864, 1336320, 1342120, 1345680, 1347840, 1351168, 1367040, 1393740, 1397760, 1403136, 1409226, 1425060, 1435392, 1437696, 1445360, 1447680, 1451520, 1457820, 1463427, 1480960, 1486656, 1499472, 1503360, 1509885, 1520064, 1537920, 1544192, 1555008, 1559040, 1572480, 1594880, 1603584, 1610544, 1614816, 1626030, 1628640, 1640448, 1651840, 1658880, 1666080, 1672488, 1677312, 1688960, 1710072, 1734432, 1737216, 1749384, 1753920, 1777152, 1781760, 1794240, 1797120, 1811862, 1822720, 1845504, 1858320, 1863680, 1870848, 1874340, 1878968, 1886976, 1900080, 1913856, 1930240, 1935360, 1943760, 1951236, 1954368, 1982208, 1999296, 2004480, 2013180, 2018520, 2026752, 2050560, 2073344, 2078720, 2090610, 2096640, 2104704, 2113839, 2137590, 2147392, 2153088, 2156544, 2168040, 2171520, 2186730, 2221440, 2229984, 2280096, 2306880, 2312576, 2316288, 2322432, 2332512, 2338560, 2348710, 2358720, 2369536, 2392320, 2396160, 2405376, 2415816, 2439045, 2442960, 2460672, 2477760, 2494464, 2499120, 2515968, 2533440, 2551808, 2591680, 2601648, 2605824, 2624076, 2630880, 2642944, 2665728, 2672640, 2684240, 2691360, 2695680, 2702336, 2717793, 2734080, 2787480, 2795520, 2806272, 2818452, 2850120, 2870784, 2890720, 2895360, 2903040, 2915640, 2926854, 2961920, 2973312, 2998944, 3006720, 3019770, 3040128, 3075840, 3110016, 3118080, 3144960, 3189760, 3207168, 3221088, 3229632, 3252060, 3257280, 3280095, 3280896, 3303680, 3332160, 3344976, 3354624, 3377920, 3420144, 3468864, 3474432, 3498768, 3507840, 3523065, 3554304, 3588480, 3594240, 3623724, 3691008, 3716640, 3741696, 3748680, 3757936, 3773952, 3800160, 3827712, 3860480, 3870720, 3887520, 3902472, 3908736, 3964416, 3998592, 4008960, 4026360, 4037040, 4053504, 4101120, 4146688, 4157440, 4181220, 4193280, 4209408, 4227678, 4275180, 4294784, 4306176, 4313088, 4336080, 4343040, 4373460, 4442880, 4459968, 4529655, 4560192, 4613760, 4625152, 4632576, 4665024, 4677120, 4697420, 4717440, 4739072, 4784640, 4810752, 4831632, 4878090, 4885920, 4921344, 4955520, 4998240, 5031936, 5066880, 5183360, 5203296, 5211648, 5248152, 5261760, 5285888, 5331456, 5345280, 5368480, 5382720, 5391360, 5404672, 5435586, 5468160, 5574960, 5591040, 5612544, 5636904, 5700240, 5741568, 5781440, 5790720, 5806080, 5831280, 5853708, 5923840, 5946624, 5997888, 6013440, 6039540, 6080256, 6151680, 6220032, 6236160, 6289920, 6341517, 6379520, 6442176, 6459264, 6504120, 6514560, 6560190, 6607360, 6664320, 6689952, 6755840, 6840288, 6937728, 6948864, 6997536, 7015680, 7046130, 7108608, 7176960, 7188480, 7247448, 7317135, 7382016, 7433280, 7483392, 7497360, 7515872, 7547904, 7600320, 7655424, 7720960, 7775040, 7804944, 7817472, 7928832, 7997184, 8017920, 8052720, 8074080, 8107008, 8202240, 8293376, 8362440, 8386560, 8418816, 8455356, 8550360, 8589568, 8612352, 8672160, 8686080, 8746920, 8885760, 8919936, 9059310, 9120384, 9227520, 9250304, 9330048, 9354240, 9394840, 9434880, 9569280, 9621504, 9663264, 9756180, 9771840, 9842688, 9911040, 9996480, 10063872, 10133760, 10366720, 10406592, 10423296, 10496304, 10523520, 10569195, 10571776, 10662912, 10736960, 10765440, 10782720, 10809344, 10871172, 11149920, 11225088, 11273808, 11400480, 11483136, 11562880, 11581440, 11612160, 11662560, 11707416, 11847680, 11893248, 11995776, 12026880, 12079080, 12160512, 12303360, 12440064, 12472320, 12579840, 12683034, 12759040, 12884352, 12918528, 13008240, 13029120, 13120380, 13214720, 13328640, 13379904, 13511680, 13588965, 13680576, 13875456, 13897728, 13995072, 14031360, 14092260, 14217216, 14353920, 14494896, 14634270, 14764032, 14866560, 14994720, 15031744, 15095808, 15200640, 15550080, 15609888, 15634944, 15857664, 15994368, 16035840, 16105440, 16148160, 16214016, 16404480, 16586752, 16724880, 16773120, 16837632, 16910712, 17100720, 17179136, 17224704, 17344320, 17372160, 17493840, 17771520, 17839872, 18118620, 18240768, 18455040, 18500608, 18660096, 18708480, 18789680, 18869760, 19024551, 19138560, 19326528, 19512360, 19543680, 19822080, 19992960, 20267520, 20733440, 20813184, 20846592, 20992608, 21047040, 21138390, 21325824, 21473920, 21530880, 21565440, 21742344, 22299840, 22450176, 22547616, 22800960, 22966272, 23125760, 23162880, 23325120, 23414832, 23695360, 23786496, 23991552, 24053760, 24158160, 24321024, 24606720, 24880128, 25159680, 25366068, 25768704, 25837056, 26016480, 26058240, 26240760, 26429440, 26657280, 26759808, 27023360, 27177930, 27361152, 27750912, 27990144, 28062720, 28184520, 28707840, 28989792, 29268540, 29528064, 29733120, 29989440, 30063488, 30191616, 30401280, 31100160, 31219776, 31269888, 31707585, 31715328, 31988736, 32210880, 32296320, 32428032, 33173504, 33449760, 33675264, 33821424, 34201440, 34358272, 34449408, 34688640, 34744320, 34987680, 35543040, 35679744, 36237240, 36481536, 36910080, 37001216, 37320192, 37416960, 37579360, 37739520, 38049102, 38277120, 38653056, 39024720, 39087360, 39644160, 39985920, 40535040, 41466880, 41626368, 41693184, 41985216, 42094080, 42276780, 42651648, 42947840, 43061760, 43484688, 44599680, 45095232, 45601920, 46251520, 46650240, 46829664, 47572992, 47983104, 48107520, 48316320, 48642048, 49213440, 49760256, 50319360, 50732136, 51537408, 51674112, 52032960, 52116480, 52481520, 52858880, 53314560, 53519616, 54046720, 54355860, 54722304, 55501824, 55980288, 56125440, 56369040, 57415680, 57979584, 58537080, 59466240, 59978880, 60126976, 60802560, 62200320, 62439552, 62539776, 63415170, 63977472, 64421760, 64592640, 66899520, 67350528, 67642848, 68402880, 68716544, 68898816, 69377280, 69488640, 69975360, 71086080, 71359488, 72474480, 72963072, 73820160, 74002432, 74640384, 75158720, 75479040, 76098204, 77306112, 78049440, 78174720, 79288320, 79971840, 81070080, 82933760, 83252736, 83970432, 84188160, 84553560, 85895680, 86123520, 86969376, 89199360, 90190464, 91203840, 92503040, 93300480, 93659328, 95122755, 95145984, 95966208, 96632640, 97284096, 99520512, 101464272, 103074816, 103348224, 104065920, 104232960, 104963040, 106629120, 107039232, 108711720, 109444608, 111003648, 111960576, 112250880, 112738080, 114831360, 115959168, 117074160, 118932480, 119957760, 120253952, 121605120, 124400640, 124879104, 125079552, 126830340, 127954944, 128843520, 129185280, 133799040, 135285696, 136805760, 137433088, 138754560, 139950720, 142718976, 144948960, 145926144, 147640320, 149280768, 150317440, 150958080, 152196408, 154612224, 156098880, 156349440, 158576640, 159943680, 162140160, 165867520, 166505472, 167940864, 168376320, 169107120, 171791360, 172247040, 173938752, 178398720, 180380928, 182407680, 185006080, 186600960, 187318656, 190245510, 191932416, 193265280, 202928544, 206149632, 206696448, 208131840, 208465920, 209926080, 213258240, 214078464, 217423440, 218889216, 222007296, 223921152, 225476160, 231918336, 234148320, 237864960, 239915520, 240507904, 243210240, 248801280, 249758208, 253660680, 257687040, 258370560, 267598080, 270571392, 273611520, 277509120, 279901440, 285437952, 289897920, 291852288, 298561536, 300634880, 304392816, 309224448, 312197760, 312698880, 319887360, 333010944, 335881728, 336752640, 338214240, 343582720, 344494080, 347877504, 356797440, 360761856, 364815360, 370012160, 373201920, 374637312, 380491020, 383864832, 386530560, 405857088, 412299264, 416263680, 419852160, 428156928, 434846880, 437778432, 447842304, 450952320, 463836672, 468296640, 475729920, 479831040, 481015808, 486420480, 497602560, 499516416, 507321360, 515374080, 516741120, 535196160, 541142784, 547223040, 555018240, 559802880, 579795840, 601269760, 608785632, 618448896, 624395520, 625397760, 639774720, 666021888, 671763456, 676428480, 687165440, 695755008, 713594880, 721523712, 729630720, 746403840, 749274624, 760982040, 773061120, 811714176, 832527360, 839704320, 856313856, 869693760, 875556864, 895684608, 901904640, 927673344, 936593280, 959662080, 962031616, 999032832, 1014642720, 1030748160, 1033482240, 1070392320, 1082285568, 1094446080, 1110036480, 1119605760, 1159591680, 1202539520, 1217571264, 1236897792, 1248791040, 1343526912, 1352856960, 1391510016, 1427189760, 1443047424, 1459261440, 1492807680, 1498549248, 1521964080, 1546122240, 1623428352, 1665054720, 1679408640, 1739387520, 1803809280, 1855346688, 1873186560, 1919324160, 1998065664, 2029285440, 2061496320, 2140784640, 2164571136, 2188892160, 2239211520, 2319183360, 2405079040, 2435142528, 2497582080, 2687053824, 2705713920, 2783020032, 2886094848, 2997098496, 3043928160, 3092244480, 3246856704, 3330109440, 3358817280, 3478775040, 3607618560, 3710693376, 3746373120, 4058570880, 4281569280, 4329142272, 4377784320, 4478423040, 4638366720, 4810158080, 4870285056, 4995164160, 5411427840, 5566040064, 5994196992, 6087856320, 6184488960, 6493713408, 6717634560, 6957550080, 7215237120, 7492746240, 8117141760, 8658284544, 9276733440, 9740570112, 9990328320, 10822855680, 11132080128, 12175712640, 12987426816, 13435269120, 13915100160, 14430474240, 14985492480, 16234283520, 18553466880, 19481140224, 21645711360, 24351425280, 25974853632, 27830200320, 29970984960, 32468567040, 38962280448, 43291422720, 48702850560, 55660400640, 64937134080, 77924560896, 97405701120, 129874268160, 194811402240, 389622804480]

約数ペア:

[(1, 389622804480), (2, 194811402240), (3, 129874268160), (4, 97405701120), (5, 77924560896), (6, 64937134080), (7, 55660400640), (8, 48702850560), (9, 43291422720), (10, 38962280448), (12, 32468567040), (13, 29970984960), (14, 27830200320), (15, 25974853632), (16, 24351425280), (18, 21645711360), (20, 19481140224), (21, 18553466880), (24, 16234283520), (26, 14985492480), (27, 14430474240), (28, 13915100160), (29, 13435269120), (30, 12987426816), (32, 12175712640), (35, 11132080128), (36, 10822855680), (39, 9990328320), (40, 9740570112), (42, 9276733440), (45, 8658284544), (48, 8117141760), (52, 7492746240), (54, 7215237120), (56, 6957550080), (58, 6717634560), (60, 6493713408), (63, 6184488960), (64, 6087856320), (65, 5994196992), (70, 5566040064), (72, 5411427840), (78, 4995164160), (80, 4870285056), (81, 4810158080), (84, 4638366720), (87, 4478423040), (89, 4377784320), (90, 4329142272), (91, 4281569280), (96, 4058570880), (104, 3746373120), (105, 3710693376), (108, 3607618560), (112, 3478775040), (116, 3358817280), (117, 3330109440), (120, 3246856704), (126, 3092244480), (128, 3043928160), (130, 2997098496), (135, 2886094848), (140, 2783020032), (144, 2705713920), (145, 2687053824), (156, 2497582080), (160, 2435142528), (162, 2405079040), (168, 2319183360), (174, 2239211520), (178, 2188892160), (180, 2164571136), (182, 2140784640), (189, 2061496320), (192, 2029285440), (195, 1998065664), (203, 1919324160), (208, 1873186560), (210, 1855346688), (216, 1803809280), (224, 1739387520), (232, 1679408640), (234, 1665054720), (240, 1623428352), (252, 1546122240), (256, 1521964080), (260, 1498549248), (261, 1492807680), (267, 1459261440), (270, 1443047424), (273, 1427189760), (280, 1391510016), (288, 1352856960), (290, 1343526912), (312, 1248791040), (315, 1236897792), (320, 1217571264), (324, 1202539520), (336, 1159591680), (348, 1119605760), (351, 1110036480), (356, 1094446080), (360, 1082285568), (364, 1070392320), (377, 1033482240), (378, 1030748160), (384, 1014642720), (390, 999032832), (405, 962031616), (406, 959662080), (416, 936593280), (420, 927673344), (432, 901904640), (435, 895684608), (445, 875556864), (448, 869693760), (455, 856313856), (464, 839704320), (468, 832527360), (480, 811714176), (504, 773061120), (512, 760982040), (520, 749274624), (522, 746403840), (534, 729630720), (540, 721523712), (546, 713594880), (560, 695755008), (567, 687165440), (576, 676428480), (580, 671763456), (585, 666021888), (609, 639774720), (623, 625397760), (624, 624395520), (630, 618448896), (640, 608785632), (648, 601269760), (672, 579795840), (696, 559802880), (702, 555018240), (712, 547223040), (720, 541142784), (728, 535196160), (754, 516741120), (756, 515374080), (768, 507321360), (780, 499516416), (783, 497602560), (801, 486420480), (810, 481015808), (812, 479831040), (819, 475729920), (832, 468296640), (840, 463836672), (864, 450952320), (870, 447842304), (890, 437778432), (896, 434846880), (910, 428156928), (928, 419852160), (936, 416263680), (945, 412299264), (960, 405857088), (1008, 386530560), (1015, 383864832), (1024, 380491020), (1040, 374637312), (1044, 373201920), (1053, 370012160), (1068, 364815360), (1080, 360761856), (1092, 356797440), (1120, 347877504), (1131, 344494080), (1134, 343582720), (1152, 338214240), (1157, 336752640), (1160, 335881728), (1170, 333010944), (1218, 319887360), (1246, 312698880), (1248, 312197760), (1260, 309224448), (1280, 304392816), (1296, 300634880), (1305, 298561536), (1335, 291852288), (1344, 289897920), (1365, 285437952), (1392, 279901440), (1404, 277509120), (1424, 273611520), (1440, 270571392), (1456, 267598080), (1508, 258370560), (1512, 257687040), (1536, 253660680), (1560, 249758208), (1566, 248801280), (1602, 243210240), (1620, 240507904), (1624, 239915520), (1638, 237864960), (1664, 234148320), (1680, 231918336), (1728, 225476160), (1740, 223921152), (1755, 222007296), (1780, 218889216), (1792, 217423440), (1820, 214078464), (1827, 213258240), (1856, 209926080), (1869, 208465920), (1872, 208131840), (1885, 206696448), (1890, 206149632), (1920, 202928544), (2016, 193265280), (2030, 191932416), (2048, 190245510), (2080, 187318656), (2088, 186600960), (2106, 185006080), (2136, 182407680), (2160, 180380928), (2184, 178398720), (2240, 173938752), (2262, 172247040), (2268, 171791360), (2304, 169107120), (2314, 168376320), (2320, 167940864), (2340, 166505472), (2349, 165867520), (2403, 162140160), (2436, 159943680), (2457, 158576640), (2492, 156349440), (2496, 156098880), (2520, 154612224), (2560, 152196408), (2581, 150958080), (2592, 150317440), (2610, 149280768), (2639, 147640320), (2670, 145926144), (2688, 144948960), (2730, 142718976), (2784, 139950720), (2808, 138754560), (2835, 137433088), (2848, 136805760), (2880, 135285696), (2912, 133799040), (3016, 129185280), (3024, 128843520), (3045, 127954944), (3072, 126830340), (3115, 125079552), (3120, 124879104), (3132, 124400640), (3204, 121605120), (3240, 120253952), (3248, 119957760), (3276, 118932480), (3328, 117074160), (3360, 115959168), (3393, 114831360), (3456, 112738080), (3471, 112250880), (3480, 111960576), (3510, 111003648), (3560, 109444608), (3584, 108711720), (3640, 107039232), (3654, 106629120), (3712, 104963040), (3738, 104232960), (3744, 104065920), (3770, 103348224), (3780, 103074816), (3840, 101464272), (3915, 99520512), (4005, 97284096), (4032, 96632640), (4060, 95966208), (4095, 95145984), (4096, 95122755), (4160, 93659328), (4176, 93300480), (4212, 92503040), (4272, 91203840), (4320, 90190464), (4368, 89199360), (4480, 86969376), (4524, 86123520), (4536, 85895680), (4608, 84553560), (4628, 84188160), (4640, 83970432), (4680, 83252736), (4698, 82933760), (4806, 81070080), (4872, 79971840), (4914, 79288320), (4984, 78174720), (4992, 78049440), (5040, 77306112), (5120, 76098204), (5162, 75479040), (5184, 75158720), (5220, 74640384), (5265, 74002432), (5278, 73820160), (5340, 72963072), (5376, 72474480), (5460, 71359488), (5481, 71086080), (5568, 69975360), (5607, 69488640), (5616, 69377280), (5655, 68898816), (5670, 68716544), (5696, 68402880), (5760, 67642848), (5785, 67350528), (5824, 66899520), (6032, 64592640), (6048, 64421760), (6090, 63977472), (6144, 63415170), (6230, 62539776), (6240, 62439552), (6264, 62200320), (6408, 60802560), (6480, 60126976), (6496, 59978880), (6552, 59466240), (6656, 58537080), (6720, 57979584), (6786, 57415680), (6912, 56369040), (6942, 56125440), (6960, 55980288), (7020, 55501824), (7120, 54722304), (7168, 54355860), (7209, 54046720), (7280, 53519616), (7308, 53314560), (7371, 52858880), (7424, 52481520), (7476, 52116480), (7488, 52032960), (7540, 51674112), (7560, 51537408), (7680, 50732136), (7743, 50319360), (7830, 49760256), (7917, 49213440), (8010, 48642048), (8064, 48316320), (8099, 48107520), (8120, 47983104), (8190, 47572992), (8320, 46829664), (8352, 46650240), (8424, 46251520), (8544, 45601920), (8640, 45095232), (8736, 44599680), (8960, 43484688), (9048, 43061760), (9072, 42947840), (9135, 42651648), (9216, 42276780), (9256, 42094080), (9280, 41985216), (9345, 41693184), (9360, 41626368), (9396, 41466880), (9612, 40535040), (9744, 39985920), (9828, 39644160), (9968, 39087360), (9984, 39024720), (10080, 38653056), (10179, 38277120), (10240, 38049102), (10324, 37739520), (10368, 37579360), (10413, 37416960), (10440, 37320192), (10530, 37001216), (10556, 36910080), (10680, 36481536), (10752, 36237240), (10920, 35679744), (10962, 35543040), (11136, 34987680), (11214, 34744320), (11232, 34688640), (11310, 34449408), (11340, 34358272), (11392, 34201440), (11520, 33821424), (11570, 33675264), (11648, 33449760), (11745, 33173504), (12015, 32428032), (12064, 32296320), (12096, 32210880), (12180, 31988736), (12285, 31715328), (12288, 31707585), (12460, 31269888), (12480, 31219776), (12528, 31100160), (12816, 30401280), (12905, 30191616), (12960, 30063488), (12992, 29989440), (13104, 29733120), (13195, 29528064), (13312, 29268540), (13440, 28989792), (13572, 28707840), (13824, 28184520), (13884, 28062720), (13920, 27990144), (14040, 27750912), (14240, 27361152), (14336, 27177930), (14418, 27023360), (14560, 26759808), (14616, 26657280), (14742, 26429440), (14848, 26240760), (14952, 26058240), (14976, 26016480), (15080, 25837056), (15120, 25768704), (15360, 25366068), (15486, 25159680), (15660, 24880128), (15834, 24606720), (16020, 24321024), (16128, 24158160), (16198, 24053760), (16240, 23991552), (16380, 23786496), (16443, 23695360), (16640, 23414832), (16704, 23325120), (16821, 23162880), (16848, 23125760), (16965, 22966272), (17088, 22800960), (17280, 22547616), (17355, 22450176), (17472, 22299840), (17920, 21742344), (18067, 21565440), (18096, 21530880), (18144, 21473920), (18270, 21325824), (18432, 21138390), (18512, 21047040), (18560, 20992608), (18690, 20846592), (18720, 20813184), (18792, 20733440), (19224, 20267520), (19488, 19992960), (19656, 19822080), (19936, 19543680), (19968, 19512360), (20160, 19326528), (20358, 19138560), (20480, 19024551), (20648, 18869760), (20736, 18789680), (20826, 18708480), (20880, 18660096), (21060, 18500608), (21112, 18455040), (21360, 18240768), (21504, 18118620), (21840, 17839872), (21924, 17771520), (22272, 17493840), (22428, 17372160), (22464, 17344320), (22620, 17224704), (22680, 17179136), (22784, 17100720), (23040, 16910712), (23140, 16837632), (23229, 16773120), (23296, 16724880), (23490, 16586752), (23751, 16404480), (24030, 16214016), (24128, 16148160), (24192, 16105440), (24297, 16035840), (24360, 15994368), (24570, 15857664), (24920, 15634944), (24960, 15609888), (25056, 15550080), (25632, 15200640), (25810, 15095808), (25920, 15031744), (25984, 14994720), (26208, 14866560), (26390, 14764032), (26624, 14634270), (26880, 14494896), (27144, 14353920), (27405, 14217216), (27648, 14092260), (27768, 14031360), (27840, 13995072), (28035, 13897728), (28080, 13875456), (28480, 13680576), (28672, 13588965), (28836, 13511680), (29120, 13379904), (29232, 13328640), (29484, 13214720), (29696, 13120380), (29904, 13029120), (29952, 13008240), (30160, 12918528), (30240, 12884352), (30537, 12759040), (30720, 12683034), (30972, 12579840), (31239, 12472320), (31320, 12440064), (31668, 12303360), (32040, 12160512), (32256, 12079080), (32396, 12026880), (32480, 11995776), (32760, 11893248), (32886, 11847680), (33280, 11707416), (33408, 11662560), (33553, 11612160), (33642, 11581440), (33696, 11562880), (33930, 11483136), (34176, 11400480), (34560, 11273808), (34710, 11225088), (34944, 11149920), (35840, 10871172), (36045, 10809344), (36134, 10782720), (36192, 10765440), (36288, 10736960), (36540, 10662912), (36855, 10571776), (36864, 10569195), (37024, 10523520), (37120, 10496304), (37380, 10423296), (37440, 10406592), (37584, 10366720), (38448, 10133760), (38715, 10063872), (38976, 9996480), (39312, 9911040), (39585, 9842688), (39872, 9771840), (39936, 9756180), (40320, 9663264), (40495, 9621504), (40716, 9569280), (41296, 9434880), (41472, 9394840), (41652, 9354240), (41760, 9330048), (42120, 9250304), (42224, 9227520), (42720, 9120384), (43008, 9059310), (43680, 8919936), (43848, 8885760), (44544, 8746920), (44856, 8686080), (44928, 8672160), (45240, 8612352), (45360, 8589568), (45568, 8550360), (46080, 8455356), (46280, 8418816), (46458, 8386560), (46592, 8362440), (46980, 8293376), (47502, 8202240), (48060, 8107008), (48256, 8074080), (48384, 8052720), (48594, 8017920), (48720, 7997184), (49140, 7928832), (49840, 7817472), (49920, 7804944), (50112, 7775040), (50463, 7720960), (50895, 7655424), (51264, 7600320), (51620, 7547904), (51840, 7515872), (51968, 7497360), (52065, 7483392), (52416, 7433280), (52780, 7382016), (53248, 7317135), (53760, 7247448), (54201, 7188480), (54288, 7176960), (54810, 7108608), (55296, 7046130), (55536, 7015680), (55680, 6997536), (56070, 6948864), (56160, 6937728), (56960, 6840288), (57672, 6755840), (58240, 6689952), (58464, 6664320), (58968, 6607360), (59392, 6560190), (59808, 6514560), (59904, 6504120), (60320, 6459264), (60480, 6442176), (61074, 6379520), (61440, 6341517), (61944, 6289920), (62478, 6236160), (62640, 6220032), (63336, 6151680), (64080, 6080256), (64512, 6039540), (64792, 6013440), (64960, 5997888), (65520, 5946624), (65772, 5923840), (66560, 5853708), (66816, 5831280), (67106, 5806080), (67284, 5790720), (67392, 5781440), (67860, 5741568), (68352, 5700240), (69120, 5636904), (69420, 5612544), (69687, 5591040), (69888, 5574960), (71253, 5468160), (71680, 5435586), (72090, 5404672), (72268, 5391360), (72384, 5382720), (72576, 5368480), (72891, 5345280), (73080, 5331456), (73710, 5285888), (74048, 5261760), (74240, 5248152), (74760, 5211648), (74880, 5203296), (75168, 5183360), (76896, 5066880), (77430, 5031936), (77952, 4998240), (78624, 4955520), (79170, 4921344), (79744, 4885920), (79872, 4878090), (80640, 4831632), (80990, 4810752), (81432, 4784640), (82215, 4739072), (82592, 4717440), (82944, 4697420), (83304, 4677120), (83520, 4665024), (84105, 4632576), (84240, 4625152), (84448, 4613760), (85440, 4560192), (86016, 4529655), (87360, 4459968), (87696, 4442880), (89088, 4373460), (89712, 4343040), (89856, 4336080), (90335, 4313088), (90480, 4306176), (90720, 4294784), (91136, 4275180), (92160, 4227678), (92560, 4209408), (92916, 4193280), (93184, 4181220), (93717, 4157440), (93960, 4146688), (95004, 4101120), (96120, 4053504), (96512, 4037040), (96768, 4026360), (97188, 4008960), (97440, 3998592), (98280, 3964416), (99680, 3908736), (99840, 3902472), (100224, 3887520), (100659, 3870720), (100926, 3860480), (101790, 3827712), (102528, 3800160), (103240, 3773952), (103680, 3757936), (103936, 3748680), (104130, 3741696), (104832, 3716640), (105560, 3691008), (107520, 3623724), (108402, 3594240), (108576, 3588480), (109620, 3554304), (110592, 3523065), (111072, 3507840), (111360, 3498768), (112140, 3474432), (112320, 3468864), (113920, 3420144), (115344, 3377920), (116145, 3354624), (116480, 3344976), (116928, 3332160), (117936, 3303680), (118755, 3280896), (118784, 3280095), (119616, 3257280), (119808, 3252060), (120640, 3229632), (120960, 3221088), (121485, 3207168), (122148, 3189760), (123888, 3144960), (124956, 3118080), (125280, 3110016), (126672, 3075840), (128160, 3040128), (129024, 3019770), (129584, 3006720), (129920, 2998944), (131040, 2973312), (131544, 2961920), (133120, 2926854), (133632, 2915640), (134212, 2903040), (134568, 2895360), (134784, 2890720), (135720, 2870784), (136704, 2850120), (138240, 2818452), (138840, 2806272), (139374, 2795520), (139776, 2787480), (142506, 2734080), (143360, 2717793), (144180, 2702336), (144536, 2695680), (144768, 2691360), (145152, 2684240), (145782, 2672640), (146160, 2665728), (147420, 2642944), (148096, 2630880), (148480, 2624076), (149520, 2605824), (149760, 2601648), (150336, 2591680), (152685, 2551808), (153792, 2533440), (154860, 2515968), (155904, 2499120), (156195, 2494464), (157248, 2477760), (158340, 2460672), (159488, 2442960), (159744, 2439045), (161280, 2415816), (161980, 2405376), (162603, 2396160), (162864, 2392320), (164430, 2369536), (165184, 2358720), (165888, 2348710), (166608, 2338560), (167040, 2332512), (167765, 2322432), (168210, 2316288), (168480, 2312576), (168896, 2306880), (170880, 2280096), (174720, 2229984), (175392, 2221440), (178176, 2186730), (179424, 2171520), (179712, 2168040), (180670, 2156544), (180960, 2153088), (181440, 2147392), (182272, 2137590), (184320, 2113839), (185120, 2104704), (185832, 2096640), (186368, 2090610), (187434, 2078720), (187920, 2073344), (190008, 2050560), (192240, 2026752), (193024, 2018520), (193536, 2013180), (194376, 2004480), (194880, 1999296), (196560, 1982208), (199360, 1954368), (199680, 1951236), (200448, 1943760), (201318, 1935360), (201852, 1930240), (203580, 1913856), (205056, 1900080), (206480, 1886976), (207360, 1878968), (207872, 1874340), (208260, 1870848), (209061, 1863680), (209664, 1858320), (211120, 1845504), (213759, 1822720), (215040, 1811862), (216804, 1797120), (217152, 1794240), (218673, 1781760), (219240, 1777152), (222144, 1753920), (222720, 1749384), (224280, 1737216), (224640, 1734432), (227840, 1710072), (230688, 1688960), (232290, 1677312), (232960, 1672488), (233856, 1666080), (234871, 1658880), (235872, 1651840), (237510, 1640448), (239232, 1628640), (239616, 1626030), (241280, 1614816), (241920, 1610544), (242970, 1603584), (244296, 1594880), (247776, 1572480), (249912, 1559040), (250560, 1555008), (252315, 1544192), (253344, 1537920), (256320, 1520064), (258048, 1509885), (259168, 1503360), (259840, 1499472), (262080, 1486656), (263088, 1480960), (266240, 1463427), (267264, 1457820), (268424, 1451520), (269136, 1447680), (269568, 1445360), (271005, 1437696), (271440, 1435392), (273408, 1425060), (276480, 1409226), (277680, 1403136), (278748, 1397760), (279552, 1393740), (285012, 1367040), (288360, 1351168), (289072, 1347840), (289536, 1345680), (290304, 1342120), (291564, 1336320), (292320, 1332864), (294840, 1321472), (296192, 1315440), (296960, 1312038), (299040, 1302912), (299520, 1300824), (300672, 1295840), (301977, 1290240), (305370, 1275904), (307584, 1266720), (309720, 1257984), (311808, 1249560), (312390, 1247232), (314496, 1238880), (316680, 1230336), (318976, 1221480), (322560, 1207908), (323960, 1202688), (325206, 1198080), (325728, 1196160), (328860, 1184768), (330368, 1179360), (331776, 1174355), (333216, 1169280), (334080, 1166256), (335530, 1161216), (336420, 1158144), (336960, 1156288), (337792, 1153440), (341760, 1140048), (348435, 1118208), (349440, 1114992), (350784, 1110720), (356265, 1093632), (356352, 1093365), (358848, 1085760), (359424, 1084020), (361340, 1078272), (361920, 1076544), (362880, 1073696), (364455, 1069056), (364544, 1068795), (370240, 1052352), (371664, 1048320), (372736, 1045305), (374868, 1039360), (375840, 1036672), (380016, 1025280), (384480, 1013376), (386048, 1009260), (387072, 1006590), (388752, 1002240), (389760, 999648), (393120, 991104), (398720, 977184), (399360, 975618), (400896, 971880), (402636, 967680), (403704, 965120), (407160, 956928), (410112, 950040), (412960, 943488), (414720, 939484), (415744, 937170), (416520, 935424), (418122, 931840), (419328, 929160), (422240, 922752), (427518, 911360), (430080, 905931), (433608, 898560), (434304, 897120), (437346, 890880), (438480, 888576), (444288, 876960), (445440, 874692), (448560, 868608), (449280, 867216), (455680, 855036), (461376, 844480), (464580, 838656), (465920, 836244), (467712, 833040), (468585, 831488), (469742, 829440), (471744, 825920), (475020, 820224), (478464, 814320), (479232, 813015), (482560, 807408), (483840, 805272), (485940, 801792), (487809, 798720), (488592, 797440), (495552, 786240), (499824, 779520), (501120, 777504), (503295, 774144), (504630, 772096), (506688, 768960), (512640, 760032), (518336, 751680), (519680, 749736), (524160, 743328), (526176, 740480), (534528, 728910), (536848, 725760), (538272, 723840), (539136, 722680), (542010, 718848), (542880, 717696), (546816, 712530), (552960, 704613), (555360, 701568), (557496, 698880), (559104, 696870), (570024, 683520), (576720, 675584), (578144, 673920), (579072, 672840), (580608, 671060), (583128, 668160), (584640, 666432), (589680, 660736), (592384, 657720), (593920, 656019), (598080, 651456), (599040, 650412), (601344, 647920), (603954, 645120), (610740, 637952), (615168, 633360), (619440, 628992), (623616, 624780)]